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

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

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