圖像壓縮方法和圖像壓縮裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像處理技術(shù)領(lǐng)域，具體而言，涉及圖像壓縮方法和圖像壓縮裝置。
【背景技術(shù)】
[0002] 圖像壓縮用于減少表示數(shù)字圖像時需要的數(shù)據(jù)量，圖像之所以能被壓縮，是因為 數(shù)據(jù)中存在這冗余，數(shù)據(jù)壓縮的目的就是通過去除這些數(shù)據(jù)冗余來減少表示數(shù)據(jù)所需的比 特數(shù)。由于圖像數(shù)據(jù)量龐大，在存儲、傳輸、處理時較苦難，因此圖像數(shù)據(jù)的壓縮顯得非常重 要。圖像壓縮可以是有損數(shù)據(jù)壓縮，也可以是無損數(shù)據(jù)壓縮。但無論是無損數(shù)據(jù)壓縮還是 有損數(shù)據(jù)壓縮，目前的圖像壓縮方法均沒有考慮到字符中存在的對稱性特征。

【發(fā)明內(nèi)容】

[0003] 有鑒于此，本發(fā)明提出了一種新的圖像壓縮技術(shù)，利用字符中存在的對稱性特征 進(jìn)行圖像編碼，進(jìn)一步減少了圖像壓縮量。
[0004] 有鑒于此，根據(jù)本發(fā)明的一個方面，提供了一種圖像壓縮方法，包括：掃描圖像編 碼單元中的每一像素，得到多個像素集合；為每一像素集合的灰度值集合分配唯一索引值， 生成索引表，其中，具有對稱性特征的兩個像素集合的索引值相同，在所述具有對稱性特征 的兩個像素集合中添加標(biāo)識信息，以區(qū)分正向順序或逆向順序的像素集合；根據(jù)所述索引 表和所述圖像編碼單元中每一像素集合的索引值對所述編碼單元進(jìn)行熵編碼，其中，若一 連續(xù)的M個像素的逆順序與另一連續(xù)的M個像素匹配，則確定所述一連續(xù)的M個像素與所 述另一連續(xù)的M個像素之間具有對稱性特征。
[0005] 根據(jù)本發(fā)明的另一方面，還提供了一種圖像壓縮裝置，包括：掃描單元，掃描圖像 編碼單元中的每一像素，得到多個像素集合；索引表生成單元，為每一像素集合的灰度值集 合分配唯一索引值，生成索引表，其中，具有對稱性特征的兩個像素集合的索引值相同，在 所述具有對稱性特征的兩個像素集合中添加標(biāo)識信息，以區(qū)分正向順序或逆向順序的像素 集合；編碼單元，根據(jù)所述索引表和所述圖像編碼單元中每一像素集合的索引值對所述編 碼單元進(jìn)行熵編碼，其中，若一連續(xù)的M個像素的逆順序與另一連續(xù)的M個像素匹配，則確 定所述一連續(xù)的M個像素與所述另一連續(xù)的M個像素之間具有對稱性特征。
[0006] 根據(jù)本發(fā)明的再一個方面，還提供了一種電子設(shè)備，該電子設(shè)備包括如上所述的 圖像壓縮裝置。
[0007] 根據(jù)本發(fā)明的又一個方面，還提供了一種存儲有機(jī)器可讀取的指令代碼的程序產(chǎn) 品，上述程序產(chǎn)品在執(zhí)行時能夠使上述機(jī)器執(zhí)行如上所述的圖像壓縮方法。
[0008] 此外，根據(jù)本發(fā)明的其他方面，還提供了 一種計算機(jī)可讀存儲介質(zhì)，其上存儲有如 上所述的程序產(chǎn)品。
[0009] 上述根據(jù)本發(fā)明實施例的圖像壓縮裝置、圖像壓縮方法以及電子設(shè)備，對編碼單 元進(jìn)行掃描，生成索引表，在索引表中具有對稱性特征的兩個像素集合的索引值相同，能夠 至少實現(xiàn)以下有益效果之一：減少索引值的數(shù)量，并進(jìn)一步減少表示圖像的數(shù)據(jù)量；特別 適用于對計算機(jī)生成的圖像或截屏圖像進(jìn)行壓縮。
[0010] 通過以下結(jié)合附圖對本發(fā)明的最佳實施例的詳細(xì)說明，本發(fā)明的這些以及其他優(yōu) 點將更加明顯。
【附圖說明】
[0011] 本發(fā)明可以通過參考下文中結(jié)合附圖所給出的描述而得到更好的理解，其中在所 有附圖中使用了相同或相似的附圖標(biāo)記來表示相同或者相似的部件。所述附圖連同下面的 詳細(xì)說明一起包含在本說明書中并且形成本說明書的一部分，而且用來進(jìn)一步舉例說明本 發(fā)明的優(yōu)選實施例和解釋本發(fā)明的原理和優(yōu)點。在附圖中：
[0012] 圖1示出了根據(jù)本發(fā)明的一個實施例的圖像壓縮方法的流程示意圖；
[0013] 圖2示出了根據(jù)本發(fā)明的另一實施例的圖像壓縮方法的流程示意圖；
[0014] 圖3示出了一個具有對稱性特征的字符示意圖；
[0015] 圖4 TK出了另一具有對稱性特征的字符TK意圖；
[0016] 圖5示出了根據(jù)本發(fā)明的一個實施例的圖像壓縮裝置的框圖；
[0017] 圖6A示出了圖5所示的圖像壓縮裝置中索引表生成單元的一個實施例的示意 圖；
[0018] 圖6B示出了圖5所示的圖像壓縮裝置中索引表生成單元的另一實施例的示意圖。
【具體實施方式】
[0019] 為了能夠更清楚地理解本發(fā)明的上述目的、特征和優(yōu)點，下面結(jié)合附圖和具體實 施方式對本發(fā)明進(jìn)行進(jìn)一步的詳細(xì)描述。需要說明的是，在不沖突的情況下，本申請的實施 例及實施例中的特征可以相互組合。
[0020] 在下面的描述中闡述了很多具體細(xì)節(jié)以便于充分理解本發(fā)明，但是，本發(fā)明還可 以采用其他不同于在此描述的其他方式來實施，因此，本發(fā)明并不限于下面公開的具體實 施例的限制。
[0021] 圖1示出了根據(jù)本發(fā)明的一個實施例的圖像壓縮方法的流程示意圖。
[0022] 如圖1所示，根據(jù)本發(fā)明的實施例的圖像壓縮方法可以包括以下步驟：
[0023] 步驟102,掃描圖像編碼單元中的每一像素，得到多個像素集合；
[0024] 步驟104,為每一像素集合的灰度值集合分配唯一索引值，生成索引表，其中，具有 對稱性特征的兩個像素集合的索引值相同，在具有對稱性特征的兩個像素集合中添加標(biāo)識 信息，以區(qū)分正向順序或逆向順序的像素集合；
[0025] 步驟106,根據(jù)索引表和圖像編碼單元中每一像素集合的索引值對編碼單元進(jìn)行 _編碼，
[0026] 其中，若一連續(xù)的M個像素的逆順序與另一連續(xù)的M個像素匹配，則確定一連續(xù)的 M個像素與另一連續(xù)的M個像素之間具有對稱性特征。
[0027] 根據(jù)本發(fā)明的技術(shù)方案在編碼時利用了字符的對稱性特征，可能夠大大減少表示 圖像的數(shù)據(jù)量，減少數(shù)據(jù)占用空間，并提高數(shù)據(jù)傳輸效率。
[0028] 在上述步驟104中，所述索引表的生成過程包括：
[0029] 掃描所述編碼單元，若連續(xù)的M個像素具有不同的灰度值，且在索引表中未查找 到與所述連續(xù)的M個像素具有對稱性特征的像素集合，則將所述M個像素作為一個像素集 合；
[0030] 在所述索引表中保存所述M個像素的灰度值集合，以及為所述灰度值集合分配唯 一索引值；
[0031] 若在索引表中查找到與所述連續(xù)的M個像素具有對稱性特征的像素集合，則使用 所述索引表中與查找出的像素集合對應(yīng)的索引值作為所述連續(xù)的M個像素的索引值。
[0032] 例如，按照光柵掃描順序從上往下逐行掃描，像素1、2、3為連續(xù)的并且像素值不 相同的三個像素，于是將1、2、3作為一個像素集合并保存在索引表中，為該像素集合分配 索引值A(chǔ)，接著掃描像素4、5、6,同樣發(fā)現(xiàn)其為連續(xù)的并且像素值不相同的三個像素，于是 判斷該組像素4、5、6是否與索引表中已保存的像素集合具有對稱性特征，如果沒有找到， 則繼續(xù)保存該組像素，并為其分配唯一索引值B。接著掃描像素6、5、4,發(fā)現(xiàn)像素集合6、5、 4與索引表中已保存的像素集合4、5、6具有對稱性特征，于是將像素集合4、5、6的索引值B 作為像素集合4、5、6的索引值，使像素集合6、5、4與像素集合4、5、6的索引值相同。以此 類推，從而完成索引值的分配。
[0033] 在判斷兩個像素集合是否具有對稱性特征時，可將其中一個像素集合進(jìn)行逆順序 處理，將經(jīng)過重新排序后的像素集合與另一像素集合進(jìn)行比對，如果兩個像素集合相同，則 說明原來的兩個像素