本發(fā)明涉及圖像編解碼技術(shù)領(lǐng)域，特別涉及一種二值圖像編碼、解碼方法及裝置。

背景技術(shù)：

近年來隨著計算機技術(shù)的快速發(fā)展，計算機視覺得到了越來越廣泛應(yīng)用，而常用的計算機視覺應(yīng)用通常會涉及字符識別技術(shù)，為提高字符識別的準(zhǔn)確率，通常需要利用大量二值圖像樣本對用于字符識別的分類器進行訓(xùn)練。

進一步的，作為樣本的二值圖像通常是以BMP等常用圖像格式存儲的，隨著樣本圖像數(shù)量增多，二值圖像樣本的數(shù)量可能會達到數(shù)以萬計，數(shù)以萬計的二值圖像樣本占用的存儲空間非常大，不便于用戶使用。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例公開了一種二值圖像編碼、解碼方法及裝置，以減小二值圖像占用的存儲空間。

為達到上述目的，本發(fā)明實施例公開了一種二值圖像編碼方法，所述方法包括：

獲得待編碼二值圖像；

根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的編碼表數(shù)據(jù)庫中獲得所述編碼長度L對應(yīng)的編碼表T_L，其中，所述編碼表T_L用于記錄編碼元素的索引與編碼元素的取值之間的對應(yīng)關(guān)系，所述編碼表T_L中包含2^L個取值不同的編碼元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)；

按照預(yù)設(shè)的像素點分組順序，對所述待編碼二值圖像所包含的像素點進行分組，其中，分組后每一像素點分組中所包含像素點的數(shù)量相同，且不大于所述編碼長度L；

根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組 在所述編碼表T_L中對應(yīng)的編碼元素的索引；

根據(jù)計算得到的編碼元素的索引，從所述編碼表T_L中獲得各個像素點分組在所述編碼表T_L中對應(yīng)的編碼元素的取值；

根據(jù)所獲得的編碼元素的取值，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，所述根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在所述編碼表T_L中對應(yīng)的編碼元素的索引，包括：

對于分組后任一像素點分組G，按照以下表達式，計算所述像素點分組G在所述編碼表T_L中對應(yīng)的編碼元素的索引index_G，

其中，t表示按照預(yù)設(shè)的像素點排列順序所述像素點分組G中像素點的順序號，i_t表示所述像素點分組G中順序號為t的像素點的像素值。

在本發(fā)明的一種具體實現(xiàn)方式中，所述根據(jù)所獲得的編碼元素的取值，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)，包括：

獲得所述待編碼圖像的圖像信息；

根據(jù)所獲得的圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的信息排列規(guī)則，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，在所述根據(jù)所述圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的信息排列規(guī)則，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)之后，還包括：

將所生成的編碼數(shù)據(jù)存儲至預(yù)設(shè)的圖像存儲文件尾，其中，所述預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，所述根據(jù)所獲得的圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的信息排列規(guī)則，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)，包括：

按照以下信息排列規(guī)則，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

在本發(fā)明的一種具體實現(xiàn)方式中，所述二值圖像編碼方法還包括：

接收針對所述預(yù)設(shè)的圖像存儲文件的數(shù)據(jù)修改指令，其中，所述數(shù)據(jù)修改指令中至少包括：待修改二值圖像的標(biāo)識、待修改圖像信息的標(biāo)識以及待修改圖像信息的修改值；

根據(jù)所述數(shù)據(jù)修改指令中包括的所述待修改二值圖像的標(biāo)識，在所述預(yù)設(shè)的圖像存儲文件中查找所述待修改二值圖像對應(yīng)的編碼數(shù)據(jù)；

根據(jù)所述數(shù)據(jù)修改指令中包括的所述待修改圖像信息的標(biāo)識以及所述待修改圖像信息的修改值，修改查找到的編碼數(shù)據(jù)。

為達到上述目的，本發(fā)明實施例公開了一種二值圖像解碼方法，所述方法包括：

獲得待解碼二值圖像的編碼數(shù)據(jù)；

根據(jù)預(yù)設(shè)的編碼長度L，對所述編碼數(shù)據(jù)進行解析，進而獲得所述待解碼二值圖像的各個像素點分組對應(yīng)的編碼元素的取值，其中，像素點分組為：按照預(yù)設(shè)的像素點分組順序，對所述待解碼二值圖像所包含的像素點進行分組得到的，各個像素點分組中所包含像素點的數(shù)量相同，且不大于所述預(yù)設(shè)的編碼長度L；

根據(jù)所述預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的解碼表數(shù)據(jù)庫中獲得所述編碼長度L對應(yīng)的解碼表T_L’，其中，所述解碼表T_L’用于記錄編碼元素的取值與編碼元素的索引之間的對應(yīng)關(guān)系，所述編碼表T_L’中包含2^L個取值不同的編碼元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)；

根據(jù)所獲得的編碼元素的取值，從所述解碼表T_L’中獲得各個像素點分組在所述解碼表T_L’中對應(yīng)的編碼元素的索引；

根據(jù)所獲得的編碼元素的索引，獲得各個像素點分組所包含像素點的像素 值；

根據(jù)所獲得的像素值，生成所述待解碼二值圖像。

在本發(fā)明的一種具體實現(xiàn)方式中，所述根據(jù)所獲得的編碼元素的索引，獲得各個像素點分組所包含像素點的像素值，包括：

對于所獲得的任一編碼元素的索引index_D，按照以下步驟獲得所述索引ndex_D對應(yīng)的像素點分組G_D所包含像素點的像素值：

確定所述索引index_D的二進制數(shù)值；

根據(jù)b_t的取值以及所述編碼長度L，獲得所述像素點分組G_D中按照預(yù)設(shè)的像素點排列順序順序號為t的像素點的像素值i_t，其中，b_t表示所述二進制數(shù)值中從低位到高位標(biāo)識為t的比特位的取值，所述索引

在本發(fā)明的一種具體實現(xiàn)方式中，所述獲得待解碼二值圖像的編碼數(shù)據(jù)，包括：

根據(jù)待解碼二值圖像的標(biāo)識，從預(yù)設(shè)的圖像存儲文件中獲得所述待解碼二值圖像的編碼數(shù)據(jù)，其中，所述預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，所述待解碼二值圖像的編碼數(shù)據(jù)為：按照以下信息排列規(guī)則排列的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

為達到上述目的，本發(fā)明實施例公開了一種二值圖像編碼裝置，所述裝置包括：

圖像獲得模塊，用于獲得待編碼二值圖像；

編碼表獲得模塊，用于根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的編碼表數(shù)據(jù)庫中獲得所述編碼長度L對應(yīng)的編碼表T_L，其中，所述編碼表T_L用于記錄編碼元素的索引與編碼元素的取值之間的對應(yīng)關(guān)系，所述編碼表T_L中包含2^L個取值不同的編碼 元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)；

像素點分組模塊，用于按照預(yù)設(shè)的像素點分組順序，對所述待編碼二值圖像所包含的像素點進行分組，其中，分組后每一像素點分組中所包含像素點的數(shù)量相同，且不大于所述編碼長度L；

索引計算模塊，用于根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在所述編碼表T_L中對應(yīng)的編碼元素的索引；

第一取值獲得模塊，用于根據(jù)計算得到的編碼元素的索引，從所述編碼表T_L中獲得各個像素點分組在所述編碼表T_L中對應(yīng)的編碼元素的取值；

編碼數(shù)據(jù)生成模塊，用于根據(jù)所獲得的編碼元素的取值，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，所述索引計算模塊，具體用于對于分組后任一像素點分組G，按照以下表達式，計算所述像素點分組G在所述編碼表T_L中對應(yīng)的編碼元素的索引index_G，

其中，t表示按照預(yù)設(shè)的像素點排列順序所述像素點分組G中像素點的順序號，i_t表示所述像素點分組G中順序號為t的像素點的像素值。

在本發(fā)明的一種具體實現(xiàn)方式中，所述編碼數(shù)據(jù)生成模塊，包括：

圖像信息獲得子模塊，用于獲得所述待編碼圖像的圖像信息；

編碼數(shù)據(jù)獲得子模塊，用于根據(jù)所獲得的圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的信息排列規(guī)則，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，所述二值圖像編碼裝置還包括：

編碼數(shù)據(jù)存儲模塊，用于在所述編碼數(shù)據(jù)生成模塊生成編碼數(shù)據(jù)之后，將所生成的編碼數(shù)據(jù)存儲至預(yù)設(shè)的圖像存儲文件尾，其中，所述預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，所述編碼數(shù)據(jù)獲得子模塊，具體用于按照以下信息排列規(guī)則，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

在本發(fā)明的一種具體實現(xiàn)方式中，所述二值圖像編碼裝置還包括：

數(shù)據(jù)修改指令接收模塊，用于接收針對所述預(yù)設(shè)的圖像存儲文件的數(shù)據(jù)修改指令，其中，所述數(shù)據(jù)修改指令中至少包括：待修改二值圖像的標(biāo)識、待修改圖像信息的標(biāo)識以及待修改圖像信息的修改值；

編碼數(shù)據(jù)查找模塊，用于根據(jù)所述數(shù)據(jù)修改指令中包括的所述待修改二值圖像的標(biāo)識，在所述預(yù)設(shè)的圖像存儲文件中查找所述待修改二值圖像對應(yīng)的編碼數(shù)據(jù)；

編碼數(shù)據(jù)修改模塊，用于根據(jù)所述數(shù)據(jù)修改指令中包括的所述待修改圖像信息的標(biāo)識以及所述待修改圖像信息的修改值，修改查找到的編碼數(shù)據(jù)。

為達到上述目的，本發(fā)明實施例公開了一種二值圖像解碼裝置，所述裝置包括：

編碼數(shù)據(jù)獲得模塊，用于獲得待解碼二值圖像的編碼數(shù)據(jù)；

第二取值獲得模塊，用于根據(jù)預(yù)設(shè)的編碼長度L，對所述編碼數(shù)據(jù)進行解析，進而獲得所述待解碼二值圖像的各個像素點分組對應(yīng)的編碼元素的取值，其中，像素點分組為：按照預(yù)設(shè)的像素點分組順序，對所述待解碼二值圖像所包含的像素點進行分組得到的，各個像素點分組中所包含像素點的數(shù)量相同，且不大于所述預(yù)設(shè)的編碼長度L；

解碼表獲得模塊，用于根據(jù)所述預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的解碼表數(shù)據(jù)庫中獲得所述編碼長度L對應(yīng)的解碼表T_L’，其中，所述解碼表T_L’用于記錄編碼元素的取值與編碼元素的索引之間的對應(yīng)關(guān)系，所述編碼表T_L’中包含2^L個取值不同的編碼元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)；

索引獲得模塊，用于根據(jù)所獲得的編碼元素的取值，從所述解碼表T_L’中獲得各個像素點分組在所述解碼表T_L’中對應(yīng)的編碼元素的索引；

像素值獲得模塊，用于根據(jù)所獲得的編碼元素的索引，獲得各個像素點分組所包含像素點的像素值；

圖像生成模塊，用于根據(jù)所獲得的像素值，生成所述待解碼二值圖像。

在本發(fā)明的一種具體實現(xiàn)方式中，所述像素值獲得模塊，具體用于獲得所獲得的任一編碼元素的索引index_D對應(yīng)的像素點分組G_D所包含像素點的像素值；

其中，所述像素值獲得模塊，包括：

數(shù)值確定子模塊，用于確定所述索引index_D的二進制數(shù)值；

像素值獲得子模塊，用于根據(jù)b_t的取值以及所述編碼長度L，獲得所述像素點分組G_D中按照預(yù)設(shè)的像素點排列順序順序號為t的像素點的像素值i_t，其中，b_t表示所述二進制數(shù)值中從低位到高位標(biāo)識為t的比特位的取值，所述索引

在本發(fā)明的一種具體實現(xiàn)方式中，所述編碼數(shù)據(jù)獲得模塊，具體用于根據(jù)待解碼二值圖像的標(biāo)識，從預(yù)設(shè)的圖像存儲文件中獲得所述待解碼二值圖像的編碼數(shù)據(jù)，其中，所述預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

在本發(fā)明的一種具體實現(xiàn)方式中，所述待解碼二值圖像的編碼數(shù)據(jù)為：按照以下信息排列規(guī)則排列的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

由以上可見，本發(fā)明實施例提供的方案中，獲得待編碼二值圖像后，根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的編碼表數(shù)據(jù)庫中獲得編碼長度L對應(yīng)的編碼表T_L，按照預(yù)設(shè)的像素點分組順序，對待編碼二值圖像所包含的像素點進行分組，根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在編碼表T_L中對應(yīng)的編碼元素的索引，根據(jù)計算得到的編碼元素的索引，從編碼表T_L中獲得各個像素點分組在編碼表T_L中對應(yīng)的編碼元素的取值，根據(jù)所獲得的編碼元素的取值，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。由以上可以看出，一個 像素點分組中包含的多個像素點對應(yīng)一個編碼元素，因此，按照本發(fā)明實施例提供的方案對待編碼二值圖像編碼后，得到的編碼數(shù)據(jù)占用的存儲空間要遠遠小于待編碼二值圖像占用的存儲空間。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實施例提供的一種二值圖像編碼方法的流程示意圖；

圖2為本發(fā)明實施例提供的另一種二值圖像編碼方法的流程示意圖；

圖3為本發(fā)明實施例提供的一種二值圖像解碼方法的流程示意圖；

圖4為本發(fā)明實施例提供的一種二值圖像編碼裝置的結(jié)構(gòu)示意圖；

圖5為本發(fā)明實施例提供的另一種二值圖像編碼裝置的結(jié)構(gòu)示意圖；

圖6為本發(fā)明實施例提供的一種二值圖像解碼裝置的結(jié)構(gòu)示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

圖1為本發(fā)明實施例提供的一種二值圖像編碼方法的流程示意圖，該方法包括：

S101：獲得待編碼二值圖像。

二值圖像可以理解為只包含黑色像素點和白色像素點的圖像。像素點的像素值與開發(fā)人員設(shè)定的用于表示像素點像素值的變量的變量位數(shù)有關(guān)。

例如，若用于表示像素點像素值的變量的變量位數(shù)為1bit，則通常黑色像素點的像素值為“0”，以二進制表示為“0”，而白色像素點的像素值為“1”，以 二進制表示為“1”；

若用于表示像素點像素值的變量的變量位數(shù)為8bit，則通常黑色像素點的像素值為“0”，以二進制表示為“00000000”，而白色像素點的像素值為“255”，以二進制表示為“11111111”；

當(dāng)然用于表示像素點像素值的變量的變量位數(shù)還可以是其他值，情況與上述情況類似，這里不再一一列舉。

S102：根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的編碼表數(shù)據(jù)庫中獲得編碼長度L對應(yīng)的編碼表T_L。

其中，編碼表T_L用于記錄編碼元素的索引與編碼元素的取值之間的對應(yīng)關(guān)系，該編碼表中包含2^L個取值不同的編碼元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)。

預(yù)設(shè)的編碼長度可以理解為用于表示編碼表中編碼元素的變量的位數(shù)。具體的對待編碼二值圖像進行編碼時，可以根據(jù)待編碼二值圖像的情況以及對壓縮比的要求等因素調(diào)整預(yù)設(shè)的編碼長度。預(yù)設(shè)的編碼長度L的取值越大，應(yīng)用本發(fā)明實施例提供的方案進行圖像編碼時，得到的編碼數(shù)據(jù)的壓縮比越高。

結(jié)合具體實際應(yīng)用情況，開發(fā)過程中使用8bit整型變量較多，所以在本發(fā)明的一種較佳實現(xiàn)方式中L≤8，進一步的，考慮到后續(xù)步驟中需對待編碼二值圖像的像素點進行像素點分組處理，根據(jù)以下表達式來確定預(yù)設(shè)的編碼長度的取值：

W/L＝整數(shù)。

基于上述描述，在生成預(yù)設(shè)的編碼長度L對應(yīng)的編碼表T_L時，可以考慮基于ASCII字符生成該編碼表。

S103：按照預(yù)設(shè)的像素點分組順序，對待編碼二值圖像所包含的像素點進行分組。

其中，預(yù)設(shè)的像素點分組順序可以是按照像素列從左到右的順序、按照像素列從右到左的順序、按照像素行從上到下的順序、按照像素行從下到上的順序等等，本申請并不對此進行限定。

具體的，分組后每一像素點分組中所包含像素點的數(shù)量相同，且不大于上述編碼長度L，較佳的，分組后每一像素點分組中所包含像素點的數(shù)量等于上述編碼長度L，這樣可以在編碼長度固定的情況下，能夠得到最大的壓縮比。

可以理解的，對待編碼二值圖像所包含的像素點進行分組時，可能會遇到最后一個像素點分組中包含的像素點的數(shù)量與其他像素點分組中包含的像素點的數(shù)量不同的情況，這時可以不對最后一個像素點分組進行任何處理，直接繼續(xù)后續(xù)步驟，當(dāng)然也可以根據(jù)預(yù)設(shè)的像素點對最后一個像素點分組進行像素點補齊處理，例如，預(yù)設(shè)的像素點可以是待編碼二值圖像的最后一個像素點等等，然后再對編碼后的數(shù)據(jù)進行解碼時丟棄補齊處理中補充的像素點，本申請并不對此進行限定。

S104：根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在編碼表T_L中對應(yīng)的編碼元素的索引。

在本發(fā)明的一種可選實現(xiàn)方式中，對于分組后任一像素點分組G，可以按照以下表達式，計算像素點分組G在編碼表T_L中對應(yīng)的編碼元素的索引index_G，

其中，t表示按照預(yù)設(shè)的像素點排列順序像素點分組G中像素點的順序號，i_t表示像素點分組G中順序號為t的像素點的像素值。

i_t<<t表示將i_t的二進制數(shù)值右移t位_。

假設(shè)，i_t是以1比特表示的，則i_t的取值可能為0或者1，L等于3，則

需要說明的是，上述i_t表示像素點分組G中順序號為t的像素點的像素值，可以是直接從待編碼二值圖像讀取到的像素點的像素值，也可以理解為是根據(jù)直接從待編碼二值圖像讀取到的像素點的像素值變換得到的像素值，例如，直接從待編碼二值圖像讀取到的像素點的像素值為255，其二進制表示為“11111111”， 則此時i_t可以取值為1，類似的，直接從待編碼二值圖像讀取到的像素點的像素值為0，其二進制表示為“00000000”，則此時i_t可以取值為0。

另外，上述預(yù)設(shè)的像素點排列順序可以是與前述預(yù)設(shè)的像素點分組順序相關(guān)的排列順序，例如，預(yù)設(shè)的像素點分組順序為按照像素列從左到右的順序以及按照像素行從上到下的順序分組，則預(yù)設(shè)的像素點排列順序可以對于同一像素行內(nèi)的像素點按照從左到右的順序排列，對于不同像素行之間的像素點，按照從上到下的順序排列等等。

S105：根據(jù)計算得到的編碼元素的索引，從編碼表T_L中獲得各個像素點分組在編碼表T_L中對應(yīng)的編碼元素的取值。

S106：根據(jù)所獲得的編碼元素的取值，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

需要說明的是，本步驟中所生成的編碼數(shù)據(jù)可以理解為以特定文件格式存儲的編碼數(shù)據(jù)，也可以理解為未以特定文件格式存儲數(shù)據(jù)串。

在本發(fā)明的一種具體實現(xiàn)方式中，生成編碼數(shù)據(jù)時除了需考慮所獲得編碼元素的取值外，還可以考慮待編碼二值圖像的標(biāo)識、寬度、高度、類型、圖像是否為有效圖像等等圖像信息，在編碼數(shù)據(jù)中加入這些待編碼二值圖像的圖像信息后，能夠有助于后期使用待編碼二值圖像，本申請并不限定圖像信息的具體表現(xiàn)形式。

具體的，根據(jù)所獲得的編碼元素的取值，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)時，可以獲得待編碼圖像的圖像信息，并根據(jù)所獲得的圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的信息排列規(guī)則，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

按照上述方式生成編碼數(shù)據(jù)后，若不想在后期使用中使用該編碼數(shù)據(jù)，則可以將圖像信息中表示圖像是否為有效圖像的標(biāo)識位設(shè)置為“無效”狀態(tài)，而無需將該編碼數(shù)據(jù)刪除，待可以使用該編碼數(shù)據(jù)時，再將圖像信息中表示圖像是否為有效圖像的標(biāo)識位設(shè)置為“有效”狀態(tài)，這樣方便了用戶對編碼數(shù)據(jù)的管理。

可選的，根據(jù)所獲得的圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的 信息排列規(guī)則，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)時，可以按照以下信息排列規(guī)則，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

可選的，I_d1可以是字符“$”，I_d2可以是字符“@”，當(dāng)然可以是其他值，本申請并不對此進行限定。

根據(jù)所獲得的編碼元素的取值組成數(shù)據(jù)串時，可以簡單的按照順序?qū)⑺@得的編碼元素排列在一起。

例如，按照上述方式生成的編碼數(shù)據(jù)可以如下所示：

$@ID@W@H@L@type@valid@inf:C₀C₁…C_len-1

其中，C₀C₁…C_len-1即為上述的E。

應(yīng)用本發(fā)明實施例提供的方案對二值圖像進行編碼后，其編碼數(shù)據(jù)只有通過與本發(fā)明實施例提供的編碼方法相對應(yīng)的解碼方法解碼后才能正常向用戶展示，因此，經(jīng)編碼后的二值圖像具有更高的安全性。

由以上可見，本實施例提供的方案中，獲得待編碼二值圖像后，根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的編碼表數(shù)據(jù)庫中獲得編碼長度L對應(yīng)的編碼表T_L，按照預(yù)設(shè)的像素點分組順序，對待編碼二值圖像所包含的像素點進行分組，根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在編碼表T_L中對應(yīng)的編碼元素的索引，根據(jù)計算得到的編碼元素的索引，從編碼表T_L中獲得各個像素點分組在編碼表T_L中對應(yīng)的編碼元素的取值，根據(jù)所獲得的編碼元素的取值，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。由以上可以看出，一個像素點分組中包含的多個像素點對應(yīng)一個編碼元素，因此，按照本實施例提供的方案對待編碼二值圖像編碼后，得到的編碼數(shù)據(jù)占用的存儲空間要遠遠小于待編碼二值圖像占用的存儲空間。

本領(lǐng)域內(nèi)的技術(shù)人員可以理解的，通常情況用大量的二值圖像樣本對分類器進行訓(xùn)練時，二值圖像樣本的數(shù)量可能會達到幾萬甚至幾十萬，若這些文件均以單個文件的形式存儲，對于嵌入式系統(tǒng)而言，加載這些文件需要處理大量的I/O操作，幾乎是不可能的。鑒于上述原因，在本發(fā)明的一種較佳實現(xiàn)方式中，參見圖2，提供了另一種二值圖像編碼方法的流程示意圖，與前述實施例相比，本實施例中，在根據(jù)圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的信息排列規(guī)則，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)之后，還包括：

S107：將所生成的編碼數(shù)據(jù)存儲至預(yù)設(shè)的圖像存儲文件尾。

其中，預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

基于上述將所生成的編碼數(shù)據(jù)存儲至預(yù)設(shè)的圖像存儲文件尾的情況，在本發(fā)明的一種具體實現(xiàn)方式中，上述二值圖像編碼方法還可以包括：

接收針對預(yù)設(shè)的圖像存儲文件的數(shù)據(jù)修改指令，其中，數(shù)據(jù)修改指令中至少包括：待修改二值圖像的標(biāo)識、待修改圖像信息的標(biāo)識以及待修改圖像信息的修改值；

根據(jù)數(shù)據(jù)修改指令中包括的待修改二值圖像的標(biāo)識，在預(yù)設(shè)的圖像存儲文件中查找待修改二值圖像對應(yīng)的編碼數(shù)據(jù)；

根據(jù)數(shù)據(jù)修改指令中包括的待修改圖像信息的標(biāo)識以及待修改圖像信息的修改值，修改查找到的編碼數(shù)據(jù)。

由前面的描述可以知道，編碼數(shù)據(jù)中可以包含多種圖像信息，這里不再一一列舉。

下面以圖像信息為：圖像是否為有效圖像為例進行說明。

接收到包含待修改二值圖像的標(biāo)識、圖像是否為有效圖像的標(biāo)識以及該標(biāo)識的修改值的數(shù)據(jù)修改指令后，先根據(jù)待修改二值圖像的標(biāo)識從預(yù)設(shè)的圖像存儲文件中找到該二值圖像的編碼數(shù)據(jù)，然后從找到的編碼數(shù)據(jù)中定位圖像是否為有效圖像的標(biāo)識，并修改該標(biāo)識的取值。

實際應(yīng)用中，若想從預(yù)設(shè)的圖像存儲文件中刪除某一二值圖像的編碼數(shù)據(jù)，可以通過修改該值來實現(xiàn)，這樣無需真正刪除二值圖像的編碼數(shù)據(jù)，當(dāng)用戶發(fā)現(xiàn)還想使用該二值圖像時，只需修改該二值圖像的上述是否為有效圖像的標(biāo)識 的取值即可，無需再去其他地方尋找該二值圖像的圖像數(shù)據(jù)，也無需再往預(yù)設(shè)的圖像存儲文件中添加該二值圖像的編碼數(shù)據(jù)，能夠方便用戶管理大量的二值圖像的編碼數(shù)據(jù)。

由以上可見，本實施例提供的方案中，將所生成的編碼數(shù)據(jù)存儲至預(yù)設(shè)的圖像存儲文件尾，而預(yù)設(shè)的圖像存儲文件中可以存儲多個二值圖像對應(yīng)的編碼數(shù)據(jù)，那么需要加載多個文件時，只需加載該預(yù)設(shè)的圖像存儲文件即可，顯然由多次I/O操作簡化為一次I/O操作，應(yīng)用本發(fā)明實施例提供的方案在需要加載多個文件的情況下，能夠大大減少I/O操作的次數(shù)。

與上述二值圖像編碼方法相對應(yīng)，本發(fā)明實施例還提供了一種二值圖像解碼方法。

圖3為本發(fā)明實施例提供的一種二值圖像解碼方法的流程示意圖，該方法包括：

S301：獲得待解碼二值圖像的編碼數(shù)據(jù)。

一種具體實現(xiàn)方式中，可以直接從待解碼二值圖像對應(yīng)的單一編碼文件中獲得該二值圖像的編碼數(shù)據(jù)。

另一種具體實現(xiàn)方式中，還可以根據(jù)待解碼二值圖像的標(biāo)識，從預(yù)設(shè)的圖像存儲文件中獲得待解碼二值圖像的編碼數(shù)據(jù)，其中，預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

這種情況下，多個二值圖像對應(yīng)的編碼數(shù)據(jù)存儲在一個文件中，實際應(yīng)用中需要加載多個二值圖像時，只加載一個文件即可，減少了I/O操作的次數(shù)。

S302：根據(jù)預(yù)設(shè)的編碼長度L，對編碼數(shù)據(jù)進行解析，進而獲得待解碼二值圖像的各個像素點分組對應(yīng)的編碼元素的取值。

其中，預(yù)設(shè)的編碼長度可以理解為用于表示編碼表中編碼元素的變量的位數(shù)，該參數(shù)是在編碼過程中設(shè)定好的。具體的對待解碼二值圖像進行編碼時，可以根據(jù)待解碼二值圖像的情況以及對壓縮比的要求等因素調(diào)整預(yù)設(shè)的編碼長度。預(yù)設(shè)的編碼長度L的取值越大，應(yīng)用本發(fā)明實施例提供的方案進行圖像編碼時，得到的編碼數(shù)據(jù)的壓縮比越高。

另外，像素點分組也是在編碼過程中進行的，具體的，像素點分組為：按照預(yù)設(shè)的像素點分組順序，對待解碼二值圖像所包含的像素點進行分組得到的，各個像素點分組中所包含像素點的數(shù)量相同，且不大于預(yù)設(shè)的編碼長度L。

S303：根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的解碼表數(shù)據(jù)庫中獲得編碼長度L對應(yīng)的解碼表T_L'。

其中，解碼表T_L'用于記錄編碼元素的取值與編碼元素的索引之間的對應(yīng)關(guān)系，編碼表T_L'中包含2^L個取值不同的編碼元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)。

需要說明的是，本實施例中涉及的解碼表為與前述實施例中涉及的編碼表相對應(yīng)的表，兩者之間是互逆的關(guān)系。

S304：根據(jù)所獲得的編碼元素的取值，從所述解碼表T_L'中獲得各個像素點分組在所述解碼表T_L'中對應(yīng)的編碼元素的索引。

S305：根據(jù)所獲得的編碼元素的索引，獲得各個像素點分組所包含像素點的像素值。

具體的，在本發(fā)明的一種具體實現(xiàn)方式中，對于所獲得的任一編碼元素的索引index_D，可以按照以下步驟獲得索引index_D對應(yīng)的像素點分組G_D所包含像素點的像素值：

確定索引index_D的二進制數(shù)值；

根據(jù)b_t的取值以及所述編碼長度L，獲得像素點分組G_D中按照預(yù)設(shè)的像素點排列順序順序號為t的像素點的像素值i_t，其中，b_t表示二進制數(shù)值中從低位到高位標(biāo)識為t的比特位的取值，索引

具體的，根據(jù)b_t的取值以及編碼長度L，獲得像素點分組G_D中按照預(yù)設(shè)的像素點排列順序標(biāo)識為t的像素點的像素值i_t時，獲得b_t的取值的取值后，先根據(jù)b_t的取值判斷標(biāo)識為t的像素點是黑點還是白點，若b_t的取值為0，則表示上述像素點為黑點，若b_t的取值為1，則表示上述像素點為白點，然后根據(jù)該像素點的顏色以及編碼長度L確定該像素點的像素值。

例如，假設(shè)編碼長度L等于1，則

該像素點為黑點時，其像素值為0；

該像素點為白點時，其像素值為1。

假設(shè)編碼長度L等于8，則

該像素點為黑點時，其像素值為0；

該像素點為白點時，其像素值為255。

其他情況類似這里不再一一列舉。

需要說明的是，假設(shè)，一二進制數(shù)值為“1101”，則從低位到高位各個位的取值分別為：1、0、1、1，從低位到高位各個位的標(biāo)識可以為：0、1、2、3，當(dāng)然，這里上述標(biāo)識的初始值為從0開始的，當(dāng)然其初始值也可以從1開始，本申請并不對此進行限定，另外，二進制數(shù)值中從低位到高位各個位的標(biāo)識也可以簡單的理解為按照從低位到高位的順序二進制數(shù)值中各個位對應(yīng)的順序號。

S306：根據(jù)所獲得的像素值，生成待解碼二值圖像。

待解碼二值圖像的編碼數(shù)據(jù)為：按照以下信息排列規(guī)則排列的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

由以上可見，本實施例提供的方案中，所解碼的編碼數(shù)據(jù)為對待解碼二值圖像所包含的像素點進行分組，根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在編碼表中對應(yīng)的編碼元素的索引，根據(jù)計算得到的編碼元素的索引，從編碼表中獲得各個像素點分組在編碼表中對應(yīng)的編碼元素的取值，根據(jù)所獲得的編碼元素的取值，生成的編碼數(shù)據(jù)。一個像素點分組中包含的多個像素點對應(yīng)一個編碼元素，因此，應(yīng)用本實施例提供的方案解碼的編碼數(shù)據(jù)占用的存儲空間要遠遠小于待解碼二值圖像占用的存儲空間。

與上述的二值圖像編碼方法相對應(yīng)，本發(fā)明實施例還提供了一種二值圖像編碼裝置。

圖4為本發(fā)明實施例提供的一種二值圖像編碼裝置的結(jié)構(gòu)示意圖，該裝置包括：

圖像獲得模塊401，用于獲得待編碼二值圖像；

編碼表獲得模塊402，用于根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的編碼表數(shù)據(jù)庫中獲得所述編碼長度L對應(yīng)的編碼表T_L，其中，所述編碼表T_L用于記錄編碼元素的索引與編碼元素的取值之間的對應(yīng)關(guān)系，所述編碼表T_L中包含2^L個取值不同的編碼元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)；

像素點分組模塊403，用于按照預(yù)設(shè)的像素點分組順序，對所述待編碼二值圖像所包含的像素點進行分組，其中，分組后每一像素點分組中所包含像素點的數(shù)量相同，且不大于所述編碼長度L；

索引計算模塊404，用于根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在所述編碼表T_L中對應(yīng)的編碼元素的索引；

第一取值獲得模塊405，用于根據(jù)計算得到的編碼元素的索引，從所述編碼表T_L中獲得各個像素點分組在所述編碼表T_L中對應(yīng)的編碼元素的取值；

編碼數(shù)據(jù)生成模塊406，用于根據(jù)所獲得的編碼元素的取值，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

具體的，所述索引計算模塊404，具體用于對于分組后任一像素點分組G，按照以下表達式，計算所述像素點分組G在所述編碼表T_L中對應(yīng)的編碼元素的索引index_G，

其中，t表示按照預(yù)設(shè)的像素點排列順序所述像素點分組G中像素點的順序號，i_t表示所述像素點分組G中順序號為t的像素點的像素值。

具體的，所述編碼數(shù)據(jù)生成模塊406可以包括：

圖像信息獲得子模塊，用于獲得所述待編碼圖像的圖像信息；

編碼數(shù)據(jù)獲得子模塊，用于根據(jù)所獲得的圖像信息和所獲得的編碼元素的取值，按照預(yù)設(shè)的信息排列規(guī)則，生成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。

具體的，所述編碼數(shù)據(jù)獲得子模塊，具體用于按照以下信息排列規(guī)則，生 成所述待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

由以上可見，本實施例提供的方案中，獲得待編碼二值圖像后，根據(jù)預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的編碼表數(shù)據(jù)庫中獲得編碼長度L對應(yīng)的編碼表T_L，按照預(yù)設(shè)的像素點分組順序，對待編碼二值圖像所包含的像素點進行分組，根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在編碼表T_L中對應(yīng)的編碼元素的索引，根據(jù)計算得到的編碼元素的索引，從編碼表T_L中獲得各個像素點分組在編碼表T_L中對應(yīng)的編碼元素的取值，根據(jù)所獲得的編碼元素的取值，生成待編碼二值圖像對應(yīng)的編碼數(shù)據(jù)。由以上可以看出，一個像素點分組中包含的多個像素點對應(yīng)一個編碼元素，因此，按照本實施例提供的方案對待編碼二值圖像編碼后，得到的編碼數(shù)據(jù)占用的存儲空間要遠遠小于待編碼二值圖像占用的存儲空間。

在本發(fā)明的一種較佳實現(xiàn)方式中，參見圖5，提供了另一種二值圖像編碼裝置的結(jié)構(gòu)示意圖，與前述實施例相比，本實施例中，上述裝置還包括：

編碼數(shù)據(jù)存儲模塊407，用于在所述編碼數(shù)據(jù)生成模塊生成編碼數(shù)據(jù)之后，將所生成的編碼數(shù)據(jù)存儲至預(yù)設(shè)的圖像存儲文件尾，其中，所述預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

可選的，上述二值圖像編碼裝置還可以包括：

數(shù)據(jù)修改指令接收模塊，用于接收針對所述預(yù)設(shè)的圖像存儲文件的數(shù)據(jù)修改指令，其中，所述數(shù)據(jù)修改指令中至少包括：待修改二值圖像的標(biāo)識、待修改圖像信息的標(biāo)識以及待修改圖像信息的修改值；

編碼數(shù)據(jù)查找模塊，用于根據(jù)所述數(shù)據(jù)修改指令中包括的所述待修改二值圖像的標(biāo)識，在所述預(yù)設(shè)的圖像存儲文件中查找所述待修改二值圖像對應(yīng)的編碼數(shù)據(jù)；

編碼數(shù)據(jù)修改模塊，用于根據(jù)所述數(shù)據(jù)修改指令中包括的所述待修改圖像信息的標(biāo)識以及所述待修改圖像信息的修改值，修改查找到的編碼數(shù)據(jù)。

由以上可見，本實施例提供的方案中，將所生成的編碼數(shù)據(jù)存儲至預(yù)設(shè)的圖像存儲文件尾，而預(yù)設(shè)的圖像存儲文件中可以存儲多個二值圖像對應(yīng)的編碼數(shù)據(jù)，那么需要加載多個文件時，只需加載該預(yù)設(shè)的圖像存儲文件即可，顯然由多次I/O操作簡化為一次I/O操作，應(yīng)用本發(fā)明實施例提供的方案在需要加載多個文件的情況下，能夠大大減少I/O操作的次數(shù)。

與上述的二值圖像解碼方法相對應(yīng)，本發(fā)明實施例還提供了一種二值圖像解碼裝置。

圖6為本發(fā)明實施例提供的一種二值圖像解碼裝置的結(jié)構(gòu)示意圖，該裝置包括：

編碼數(shù)據(jù)獲得模塊601，用于獲得待解碼二值圖像的編碼數(shù)據(jù)；

第二取值獲得模塊602，用于根據(jù)預(yù)設(shè)的編碼長度L，對所述編碼數(shù)據(jù)進行解析，進而獲得所述待解碼二值圖像的各個像素點分組對應(yīng)的編碼元素的取值，其中，像素點分組為：按照預(yù)設(shè)的像素點分組順序，對所述待解碼二值圖像所包含的像素點進行分組得到的，各個像素點分組中所包含像素點的數(shù)量相同，且不大于所述預(yù)設(shè)的編碼長度L；

解碼表獲得模塊603，用于根據(jù)所述預(yù)設(shè)的編碼長度L，從預(yù)設(shè)的解碼表數(shù)據(jù)庫中獲得所述編碼長度L對應(yīng)的解碼表T_L'，其中，所述解碼表T_L'用于記錄編碼元素的取值與編碼元素的索引之間的對應(yīng)關(guān)系，所述編碼表T_L'中包含2^L個取值不同的編碼元素，每一編碼元素的取值為[0,2^L-1]內(nèi)的一個整數(shù)；

索引獲得模塊604，用于根據(jù)所獲得的編碼元素的取值，從所述解碼表T_L'中獲得各個像素點分組在所述解碼表T_L'中對應(yīng)的編碼元素的索引；

像素值獲得模塊605，用于根據(jù)所獲得的編碼元素的索引，獲得各個像素點分組所包含像素點的像素值；

圖像生成模塊606，用于根據(jù)所獲得的像素值，生成所述待解碼二值圖像。

具體的，所述像素值獲得模塊605，具體用于獲得所獲得的任一編碼元素的索引index_D對應(yīng)的像素點分組G_D所包含像素點的像素值；

其中，所述像素值獲得模塊，包括：

數(shù)值確定子模塊，用于確定所述索引index_D的二進制數(shù)值；

像素值獲得子模塊，用于根據(jù)b_t的取值以及所述編碼長度L，獲得所述像素點分組G_D中按照預(yù)設(shè)的像素點排列順序順序號為t的像素點的像素值i_t，其中，b_t表示所述二進制數(shù)值中從低位到高位標(biāo)識為t的比特位的取值，所述索引

具體的，所述編碼數(shù)據(jù)獲得模塊601，具體用于根據(jù)待解碼二值圖像的標(biāo)識，從預(yù)設(shè)的圖像存儲文件中獲得所述待解碼二值圖像的編碼數(shù)據(jù)，其中，所述預(yù)設(shè)的圖像存儲文件用于存儲至少一個二值圖像對應(yīng)的編碼數(shù)據(jù)。

具體的，所述待解碼二值圖像的編碼數(shù)據(jù)為：按照以下信息排列規(guī)則排列的編碼數(shù)據(jù)，

I_d1I_d2I_i1I_d2I_i2…I_d2I_ij…I_d2I_in：E，

其中，I_d1表示預(yù)設(shè)的二值圖像對應(yīng)的編碼數(shù)據(jù)的起始標(biāo)識，I_d2表示預(yù)設(shè)的二值圖像的圖像信息之間的分隔標(biāo)識，I_ij表示二值圖像的一個圖像信息，E表示由所獲得的編碼元素的取值組成的數(shù)據(jù)串。

由以上可見，本實施例提供的方案中，所解碼的編碼數(shù)據(jù)為對待解碼二值圖像所包含的像素點進行分組，根據(jù)分組后每一像素點分組中所包含像素點的像素值，計算該像素點分組在編碼表中對應(yīng)的編碼元素的索引，根據(jù)計算得到的編碼元素的索引，從編碼表中獲得各個像素點分組在編碼表中對應(yīng)的編碼元素的取值，根據(jù)所獲得的編碼元素的取值，生成的編碼數(shù)據(jù)。一個像素點分組中包含的多個像素點對應(yīng)一個編碼元素，因此，應(yīng)用本實施例提供的方案解碼的編碼數(shù)據(jù)占用的存儲空間要遠遠小于待解碼二值圖像占用的存儲空間。

對于裝置實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些 實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施方式中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于計算機可讀取存儲介質(zhì)中，這里所稱得的存儲介質(zhì)，如：ROM/RAM、磁碟、光盤等。

以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍內(nèi)。