二值圖像的壓縮方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及圖像壓縮領(lǐng)域，具體而言，涉及一種二值圖像的壓縮方法及裝置。
【背景技術(shù)】
[0002]二值圖像是圖像上的每一個(gè)像素只有兩種可能的取值狀態(tài)，從顏色上來說，每個(gè)像素點(diǎn)不是黑就是白。二值圖像是一種常用的圖像表現(xiàn)方式，在二值圖像所占內(nèi)存較大時(shí)，涉及到其傳輸、存儲(chǔ)等操作時(shí)，常需要將其壓縮。比如在PCB板制作過程中，需要將電子線路檔案二值化才能被LDI設(shè)備使用或其他方式用于PCB板制作。但通常要制作的電子線路的圖形文件都很大，二值化以后仍然要占用很大的空間，如果不壓縮，無論是讀取使用還是存儲(chǔ)、傳輸都很耗時(shí)，很不方便?，F(xiàn)有的壓縮方法多是將數(shù)據(jù)的二進(jìn)制代碼的重復(fù)部分在一定的規(guī)則下以更精簡(jiǎn)的代碼進(jìn)行替代，實(shí)現(xiàn)數(shù)據(jù)的壓縮，壓縮比低。

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

[0003]有鑒于此，本發(fā)明實(shí)施例提供了一種二值圖像的壓縮方法及裝置，充分利用二值化圖像中只可能有兩種像素值的特點(diǎn)，對(duì)圖像進(jìn)行編碼壓縮，提高了壓縮比。
[0004]為了實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案如下:
[0005]—種二值圖像的壓縮方法，包括:將待壓縮的二值圖像分割為多個(gè)相同大小的計(jì)算子圖像;按照預(yù)定順序判斷每個(gè)所述計(jì)算子圖像為單色圖像還是分割圖像，若所述計(jì)算子圖像中的所有像素點(diǎn)的值均相同，則判定該計(jì)算子圖像為單色圖像，用該計(jì)算子圖像中的像素點(diǎn)的值表示該計(jì)算子圖像，其中，該計(jì)算子圖像中的像素點(diǎn)的值對(duì)應(yīng)于一組ASCII編碼，若所述計(jì)算子圖像中存在一個(gè)封閉的多邊形圖案，則判定該計(jì)算子圖像為分割圖像，記錄所述封閉的多邊形圖案的頂點(diǎn)坐標(biāo)，其中，所述封閉的多邊形的內(nèi)部的所有像素點(diǎn)的值和外部的所有像素點(diǎn)的值不同，所述多個(gè)頂點(diǎn)坐標(biāo)對(duì)應(yīng)于另一組ASCII編碼，若所述計(jì)算子圖像既不是單色圖像也不是分割圖像，對(duì)該計(jì)算子圖像中其中一種值的像素點(diǎn)進(jìn)行游程編碼，并且計(jì)算該計(jì)算子圖像中相鄰兩個(gè)游程之間的差值，得到多個(gè)游程差，其中，所述多個(gè)游程差對(duì)應(yīng)于又一組ASCII編碼;對(duì)每個(gè)所述計(jì)算子圖像的ASCII編碼進(jìn)行霍夫曼編碼，得到所述待壓縮的二值圖像的壓縮數(shù)據(jù)。
[0006]—種二值圖像的壓縮裝置，包括:圖像分割模塊，用于將待壓縮的二值圖像分割為多個(gè)相同大小的計(jì)算子圖像;判定模塊，若所述計(jì)算子圖像中的所有像素點(diǎn)的值均相同，用于判定該計(jì)算子圖像為單色圖像，若所述計(jì)算子圖像中存在一個(gè)封閉的多邊形圖案，用于判定該計(jì)算子圖像為分割圖像;編碼模塊:用于用為單色圖像的計(jì)算子圖像中的像素點(diǎn)的值表示該計(jì)算子圖像，其中，該計(jì)算子圖像中的像素點(diǎn)的值對(duì)應(yīng)于一組ASCII編碼，編碼模塊還用于記錄分割圖像中封閉的多邊形圖案的頂點(diǎn)坐標(biāo)，其中，所述封閉的多邊形的內(nèi)部的所有像素點(diǎn)的值和外部的所有像素點(diǎn)的值不同，所述多個(gè)頂點(diǎn)坐標(biāo)對(duì)應(yīng)于另一組ASCII編碼，若計(jì)算子圖像既不是單色圖像也不是分割圖像，編碼模塊還用于對(duì)該計(jì)算子圖像中其中一種值的像素點(diǎn)進(jìn)行游程編碼，并且計(jì)算該計(jì)算子圖像中相鄰兩個(gè)游程之間的差值，得到多個(gè)游程差，其中，所述多個(gè)游程差對(duì)應(yīng)于又一組ASCII編碼;霍夫曼編碼模塊，用于對(duì)每個(gè)所述計(jì)算子圖像的ASCII編碼進(jìn)行霍夫曼編碼，得到所述待壓縮的二值圖像的壓縮數(shù)據(jù)。
[0007]與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例提供的二值圖像的壓縮方法及裝置，將二值圖像分割為多個(gè)計(jì)算子圖像，根據(jù)二值圖像的特點(diǎn)及像素點(diǎn)分布特點(diǎn)，若計(jì)算子圖像是單色圖像，直接利用單色圖像的像素點(diǎn)值表示該計(jì)算子圖像，于是一個(gè)像素點(diǎn)值便可表示一個(gè)計(jì)算子圖像，并且將該像素點(diǎn)值對(duì)應(yīng)的ASCII編碼進(jìn)行霍夫曼編碼;若計(jì)算子圖像是簡(jiǎn)單分割圖像，則將該計(jì)算子圖像中同一像素點(diǎn)值的像素點(diǎn)形成的多邊形圖案的頂點(diǎn)對(duì)應(yīng)的ASCII編碼進(jìn)行霍夫曼編碼，于是，幾個(gè)頂點(diǎn)的編碼便可表示具有多個(gè)像素點(diǎn)的一個(gè)子圖像的;若計(jì)算子圖像不是前兩種情形，則對(duì)其中一種像素點(diǎn)值的像素點(diǎn)進(jìn)行游程編碼，于是多個(gè)像素點(diǎn)可以用一個(gè)游程表示，一個(gè)子圖像中存在多個(gè)游程，用該子圖像的游程差對(duì)應(yīng)的ASCII編碼進(jìn)行霍夫曼編碼來編碼該計(jì)算圖像。
[0008]對(duì)所有計(jì)算子圖像進(jìn)行編碼后，可以有效提高該待壓縮的二值圖像所占用的內(nèi)存空間，提高壓縮比。
[0009]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附附圖，作詳細(xì)說明如下。
【附圖說明】
[0010]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，應(yīng)當(dāng)理解，以下附圖僅示出了本發(fā)明的某些實(shí)施例，因此不應(yīng)被看作是對(duì)范圍的限定，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他相關(guān)的附圖。
[0011]圖1示出了本發(fā)明較佳實(shí)施例提供的二值圖像壓縮裝置的方框示意圖；
[0012]圖2示出了本發(fā)明第一實(shí)施例提供的二值圖像的壓縮方法的流程圖；
[0013]圖3示出了本發(fā)明第一實(shí)施例提供的一種為分割圖像的計(jì)算子圖像的示意圖；
[0014]圖4示出了本發(fā)明第一實(shí)施例提供的既不是單色圖像也不是分割圖像的計(jì)算子圖像的不意圖；
[0015]圖5示出了本發(fā)明第一實(shí)施例提供的數(shù)字符號(hào)和標(biāo)點(diǎn)符號(hào)對(duì)應(yīng)的霍夫曼編碼及相應(yīng)的霍夫曼編碼的碼長(zhǎng)；
[0016]圖6示出了本發(fā)明第二實(shí)施例提供的二值圖像的壓縮裝置的一種結(jié)構(gòu)框圖；
[0017]圖7示出了本發(fā)明第二實(shí)施例提供的二值圖像的壓縮裝置的另一種結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0018]下面將結(jié)合本發(fā)明實(shí)施例中附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。通常在此處附圖中描述和示出的本發(fā)明實(shí)施例的組件可以以各種不同的配置來布置和設(shè)計(jì)。因此，以下對(duì)在附圖中提供的本發(fā)明的實(shí)施例的詳細(xì)描述并非旨在限制要求保護(hù)的本發(fā)明的范圍，而是僅僅表示本發(fā)明的選定實(shí)施例。基于本發(fā)明的實(shí)施例，本領(lǐng)域技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)的前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0019]應(yīng)注意到:相似的標(biāo)號(hào)和字母在下面的附圖中表示類似項(xiàng)，因此，一旦某一項(xiàng)在一個(gè)附圖中被定義，則在隨后的附圖中不需要對(duì)其進(jìn)行進(jìn)一步定義和解釋。同時(shí)，在本發(fā)明的描述中，術(shù)語“第一”、“第二”等僅用于區(qū)分描述，而不能理解為指示或暗示相對(duì)重要性。
[0020]如圖1所示，是本發(fā)明較佳實(shí)施例提供的服務(wù)器/計(jì)算機(jī)的方框示意圖。所述服務(wù)器/計(jì)算機(jī)包括二值圖像的壓縮裝置、存儲(chǔ)器301、存儲(chǔ)控制器302、處理器、外設(shè)接口。
[0021 ] 所述存儲(chǔ)器301、存儲(chǔ)控制器302、處理器303、外設(shè)接口 304各元件相互之間直接或間接地電性連接，以實(shí)現(xiàn)數(shù)據(jù)的傳輸或交互。例如，這些元件相互之間可通過一條或多條通訊總線或信號(hào)線實(shí)現(xiàn)電性連接。所述二值圖像的壓縮裝置包括至少一個(gè)可以軟件或固件(firmware)的形式存儲(chǔ)于所述存儲(chǔ)器301中的軟件功能模塊。所述處理器303用于執(zhí)行存儲(chǔ)器301中存儲(chǔ)的可執(zhí)行模塊，例如所述二值圖像的壓縮裝置包括的軟件功能模塊或計(jì)算機(jī)程序。
[0〇22] 其中，存儲(chǔ)器301可以是，但不限于，隨機(jī)存取存儲(chǔ)器301(Random Access Memory,RAM)，只讀存儲(chǔ)器301 (Read Only Memory ,ROM)，可編程只讀存儲(chǔ)器301 (ProgrammableRead-Only Memory，PR0M)，可擦除只讀存儲(chǔ)器301(Erasable Programmable Read-OnlyMemory，EPR0M)，電可擦除只讀存儲(chǔ)器301 (Electric Erasable Programmable Read-OnlyMemory，EEPR0M)等。其中，存儲(chǔ)器301用于存儲(chǔ)程序，所述處理器303在接收到執(zhí)行指