一種圖像壓縮方法,及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域,特別涉及一種圖像壓縮方法,及裝置。
【背景技術(shù)】
[0002]圖像壓縮的概念是減少表示數(shù)字圖像時(shí)需要的數(shù)據(jù)量。因此壓縮后的圖像,在存儲(chǔ)圖像時(shí)會(huì)減少占用的存儲(chǔ)空間,在傳輸圖像時(shí)所需要占用的流量/帶寬就會(huì)更小。因此圖像壓縮有廣泛的應(yīng)用。
[0003]圖像壓縮的基本原理如下:
[0004]圖像數(shù)據(jù)之所以能被壓縮,就是因?yàn)閿?shù)據(jù)中存在著冗余。圖像數(shù)據(jù)的冗余主要表現(xiàn)為:圖像中相鄰像素間的相關(guān)性引起的空間冗余;圖像序列中不同幀之間存在相關(guān)性引起的時(shí)間冗余;不同彩色平面或頻譜帶的相關(guān)性引起的頻譜冗余。數(shù)據(jù)壓縮的目的就是通過去除這些數(shù)據(jù)冗余來減少表示數(shù)據(jù)所需的比特?cái)?shù)。由于圖像數(shù)據(jù)量的龐大,在存儲(chǔ)、傳輸、處理時(shí)非常困難,因此圖像數(shù)據(jù)的壓縮就顯得非常重要。
[0005]信息時(shí)代帶來了 “信息爆炸”,使數(shù)據(jù)量大增,因此,無論傳輸或存儲(chǔ)都需要對(duì)數(shù)據(jù)進(jìn)行有效的壓縮。在遙感技術(shù)中,各種航天探測(cè)器采用壓縮編碼技術(shù),將獲取的巨大信息送回地面。
[0006]圖像壓縮是數(shù)據(jù)壓縮技術(shù)在數(shù)字圖像上的應(yīng)用,它的目的是減少圖像數(shù)據(jù)中的冗余信息從而用更加高效的格式存儲(chǔ)和傳輸數(shù)據(jù)。
[0007]圖像壓縮的方法有很多,例如:無損圖像壓縮方法有:1、行程長度編碼,2、熵編碼法,3、自適應(yīng)字典算法等;有損壓縮方法有:1、將色彩空間化減到圖像中常用的顏色。所選擇的顏色定義在壓縮圖像頭的調(diào)色板中,圖像中的每個(gè)像素都用調(diào)色板中顏色索引表示。這種方法可以與抖動(dòng)一起使用以模糊顏色邊界。2、色度抽樣,這利用了人眼對(duì)于亮度變化的敏感性遠(yuǎn)大于顏色變化,這樣就可以將圖像中的顏色信息減少一半甚至更多。3、變換編碼,這是最常用的方法。首先使用如離散余弦變換(Discrete Cosine Transform,DCT)或者小波變換這樣的傅立葉相關(guān)變換,然后進(jìn)行量化和用熵編碼法壓縮。4、分形壓縮(Fractalcompress1n)。圖像壓縮算法很多,在此不再--列舉。
[0008]目前,對(duì)于大量的圖像集合而言,例如相冊(cè)管理的壓縮過程中,在保證效果的前提下壓縮率(Compress1n rat1)仍然不太理想。在壓縮圖像效果保持一定的情況下,如何提高圖像壓縮率則是技術(shù)人員不斷追求的方向。
【發(fā)明內(nèi)容】
[0009]本發(fā)明實(shí)施例提供了一種圖像壓縮方法,及裝置,用于在壓縮圖像效果的情況下,進(jìn)一步提高圖像壓縮率,從而降低需要占用的存儲(chǔ)空間,以及傳輸時(shí)候消耗的流量。
[0010]一種圖像壓縮方法,包括:
[0011]獲取需要進(jìn)行圖像壓縮的圖像集合;所述圖像集合內(nèi)包含需要壓縮的圖像;
[0012]計(jì)算所述圖像集合內(nèi)的圖像之間的相似度,將相似度高于預(yù)定門限的圖像作為相似圖像集合;
[0013]利用相似圖像之間的相似性對(duì)所述相似圖像集合內(nèi)的圖像進(jìn)行圖像壓縮。
[0014]一種圖像壓縮裝置,包括:
[0015]圖集獲取單元,用于獲取需要進(jìn)行圖像壓縮的圖像集合;所述圖像集合內(nèi)包含需要壓縮的圖像;
[0016]相似度計(jì)算單元,用于計(jì)算所述圖集獲取單元獲取到的所述圖像集合內(nèi)的圖像之間的相似度,將相似度高于預(yù)定門限的圖像作為相似圖像集合;
[0017]壓縮單元,用于利用所述相似度計(jì)算單元計(jì)算得到的相似圖像之間的相似性對(duì)所述相似圖像集合內(nèi)的圖像進(jìn)行圖像壓縮。
[0018]從以上技術(shù)方案可以看出,本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn):通過計(jì)算圖像集合中的個(gè)圖像的相似度,并獲得相似圖像集合,從而將無序的圖像集合有序化;利用圖像之間的相似性可以將無序圖像集合中的一部分圖像更好的壓縮,獲得更高的圖像壓縮率;因此可以進(jìn)一步提高圖像壓縮率,從而降低需要占用的存儲(chǔ)空間,以及傳輸時(shí)候消耗的流量。
【附圖說明】
[0019]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)要介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域的普通技術(shù)人員來講,在不付出創(chuàng)造性勞動(dòng)性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
[0020]圖1為本發(fā)明實(shí)施例方法流程示意圖;
[0021]圖2為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖;
[0022]圖3為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖;
[0023]圖4為本發(fā)明實(shí)施例裝置結(jié)構(gòu)示意圖;
[0024]圖5為本發(fā)明實(shí)施例手機(jī)結(jié)構(gòu)示意圖;
[0025]圖6為本發(fā)明實(shí)施例服務(wù)器結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0026]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部份實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
[0027]本發(fā)明實(shí)施例提供了一種圖像壓縮方法,如圖1所示,包括:
[0028]101:獲取需要進(jìn)行圖像壓縮的圖像集合;上述圖像集合內(nèi)包含需要壓縮的圖像;
[0029]本發(fā)明實(shí)施例中,需要進(jìn)行圖像壓縮的圖像集合,可以來自于相冊(cè)管理的圖像,或者其他任意具有眾多圖像的源端;圖像的集合里面包含的圖像都是單張的圖像。
[0030]102:計(jì)算上述圖像集合內(nèi)的圖像之間的相似度,將相似度高于預(yù)定門限的圖像作為相似圖像集合;
[0031]在本發(fā)明實(shí)施例中,“預(yù)定門限”是技術(shù)人員設(shè)定的值,這個(gè)門限可以依據(jù)后續(xù)采用的壓縮算法的要求進(jìn)行限定,限定的越高則會(huì)得到越少的相似圖像,相似圖像集合內(nèi)的壓縮時(shí)候壓縮率越高;設(shè)置得越低則可以得到更多的相似圖像。
[0032]103:利用相似圖像之間的相似性對(duì)上述相似圖像集合內(nèi)的圖像進(jìn)行圖像壓縮。
[0033]通過計(jì)算圖像集合中的個(gè)圖像的相似度,并獲得相似圖像集合,從而將無序的圖像集合有序化;利用圖像之間的相似性可以將無序圖像集合中的一部分圖像更好的壓縮,獲得更高的圖像壓縮率;因此可以進(jìn)一步提高圖像壓縮率,從而降低需要占用的存儲(chǔ)空間,以及傳輸時(shí)候消耗的流量。
[0034]進(jìn)一步地,在進(jìn)行壓縮之前,還可以對(duì)相似圖像集合內(nèi)的圖像進(jìn)行排序,這樣可以更好的利用相似圖像之間的相似性進(jìn)行壓縮,提高壓縮率,具體如下:上述將相似度高于預(yù)定門限的圖像作為相似圖像集合之后,上述方法還包括:
[0035]按照?qǐng)D像之間的相似度從高到低的順序,對(duì)上述相似圖像集合內(nèi)的圖像進(jìn)行排序。
[0036]在本發(fā)明實(shí)施例中,利用相似圖像之間的相似性的方式有很多,本發(fā)明實(shí)施例可以優(yōu)選采用視頻圖像壓縮的算法來進(jìn)行壓縮,視頻圖像壓縮算法可選的有很多,例如:H.264算法、動(dòng)態(tài)圖像專家組(Moving Pictures Experts Group/Mot1n Pictures ExpertsGroup, Mpeg),視窗媒體視頻(Windows Media Video, Wmv), Rm(Real Media, 一種流媒體視頻文件格式),具體如下:上述利用相似圖像之間的相似性對(duì)上述相似圖像集合內(nèi)的圖像進(jìn)行圖像壓縮包括:
[0037]采用視頻圖像壓縮算法,對(duì)上述相似圖像集合內(nèi)的圖像進(jìn)行圖像壓縮。
[0038]本發(fā)明實(shí)施例還提供了計(jì)算圖像之間相似度的方案,需要說明的是,圖像相似度的計(jì)算算法可以有很多種,并不僅限于本實(shí)施例所舉例的幾種,以下是本發(fā)明實(shí)施例優(yōu)選采用的方案,可以方便快捷的計(jì)算得到相似度,具體如下:上述計(jì)算上述圖像集合內(nèi)的圖像之間的相似度包括:
[0039]采用基于離散余弦變換DCT的感知哈希算法計(jì)算上述圖像集合內(nèi)的圖像之間的相似度。
[0040]本發(fā)明實(shí)施例還提供了基于DCT的感知哈希算法計(jì)算圖像之間相似度的方案,需要說明的是,基于DCT的感知哈希算法計(jì)算圖像之間相似度的算法仍然可以有很多種,并不僅限于本實(shí)施例的舉例,以下是本發(fā)明實(shí)施例優(yōu)選采用的方案,可以方便快捷的計(jì)算得到相似度,具體如下:上述采用基于離散余弦變換DCT的感知哈希算法計(jì)算上述圖像集合內(nèi)的圖像之間的相似度包括:
[0041]將待計(jì)算圖像縮小為預(yù)定大小,并轉(zhuǎn)換為灰度圖;對(duì)灰度圖進(jìn)行DCT,得到頻譜圖,保留頻譜圖的低頻率信息;計(jì)算頻譜圖的低頻率信息的中值,將頻譜圖中大于中值記錄為1,否則記錄為0,得到信息指紋;
[0042]比較各信息指紋之間的哈明Hamming距離,若Hamming距離小于預(yù)定閾值則,確定信息指紋對(duì)應(yīng)的圖像之間的相似度高于預(yù)定門限。
[0043]本發(fā)明實(shí)施例還提供了計(jì)算圖像之間相似度的方案,需要說明的是,圖像相似度的計(jì)算算法可以有很多種,并不僅限于本實(shí)施例所舉例的幾種,以下是本發(fā)明實(shí)施例優(yōu)選采用的方案,可以方便快捷的計(jì)算得到相似度,具體如下:上述計(jì)算上述圖像集合內(nèi)的圖像之間的相似度包括:
[0044]通過色彩直方圖匹配或尺度不變特征轉(zhuǎn)換SIFT特征匹配計(jì)算上述圖像集合內(nèi)的圖像之間的相似度。
[0045]常用的圖像壓縮方法,主要分成兩大類:單張圖片的壓縮,如:聯(lián)合圖像專家小組(Joint Photographic Experts Group, jpeg)等;視頻圖像序列的壓縮,如:動(dòng)態(tài)圖像專家組(Moving Pictures Experts Group/Mot1n Pictures Experts Group,mpeg),H.26x等。其中,視頻圖像的壓縮算法,主要是基于視頻圖像相鄰幀在時(shí)間、空間、感知等維度上的相似性,制定相應(yīng)的策略去除冗余,達(dá)到數(shù)據(jù)壓縮的目的。
[0046]目前針對(duì)的壓縮對(duì)象要么是單張圖片,要么是視頻序列。而對(duì)于大量的單張圖片,通常采用的是將每一張圖片獨(dú)立壓縮存儲(chǔ)。這樣壓縮方式壓縮率并不理想。
[0047]視頻壓縮算法則需要前后幀圖像之間有較強(qiáng)的相似性,才能達(dá)到理想的壓縮效果