[发明专利]一种处理图像的方法和装置

权利要求书

1.一种处理图像的方法，其特征在于，包括以下步骤：

a. 读取原始图像，提取该图像的LSB数据，并转化成8进制符号的初始LSB数据流，

b. 编码初始LSB数据流，得到编码LSB数据流，该编码LSB数据流包括信息嵌入区，其中，通过压缩初始LSB数据流使得产生多余的位作为所述信息嵌入区，

c. 在所述信息嵌入区中嵌入信息，

d. 将包含所述信息的编码LSB数据流转化成2进制符号嵌入到图像的LSB，得到嵌入信息的图像，

在步骤b中，对于所述初始LSB数据流中游程长度为n并且 n > 2的数据进行压缩得到压缩码，从而产生由初始LSB数据流中的非压缩码和压缩码组成的编码数据，以及所述信息嵌入区，其中，

压缩码由3位8进制符号组成，其中前2位由两个相同的8进制数组成前导符，第3位是码长度，其中，

前导符用于指示压缩码的符号，码长度用于指示压缩码的长度，

当n ≤ 7时码长度为游程长度，当n > 7时，码长度为7，

在步骤b中，还产生编码位图，用于识别编码数据中的由3位8进制符号组成的数据段是非压缩码还是压缩码，其中该数据段前2位是两个相同的数，第3位是 ≥ 3的数。

2.如权利要求1所述的方法，其特征在于，

编码位图是2进制位流，其中0标识非压缩码的数据段，1标识压缩码的数据段。

3.如权利要求2所述的方法，其特征在于，

步骤b具体包括以下步骤：

（1）将8进制初始LSB数据流的第1个符号设定为当前符号，设定编码位图为空，设定编码数据为空；

（2）若当前符号为空则执行步骤（7），否则执行步骤（3）；

（3）计算当前符号的游程长度，

若游程长度为1则执行步骤（4），

若游程长度为2则执行步骤（5），

若游程长度大于2并且小于8，则设定码长度为游程长度，若游程长度大于7，则设定码长度为游程长度，并且执行步骤（6）；

（4）将当前符号的数据写入编码数据部分，若存在下一符号，则设定该下一符号位当前符号,否则设定当前符号为空，执行步骤（2）；

（5）若与当前符号不同的下一符号大于等于3，则在编码位图部分写入0，将当前符号的数据写入编码数据部分，设定该下一符号为当前符号，执行步骤（2），否则将当前符号的数据写入编码数据部分，设定该下一符号为当前符号，执行步骤（2）；

（6）保留当前符号的数据的前2位作为前导符，将前导符和码长度按序写入编码数据部分，并在编码位图部分写入1，若存在未编码数据，则将当前未编码数据的第一个符号设定为当前符号，否则将当前符号设置为空，执行步骤（2）；

（7）计算编码位图长度，按照编码位图长度、编码位图、编码数据、信息嵌入区的的格式进行重组得到编码LSB数据流，编码结束。

4.如权利要求3所述的方法，其特征在于，还包括以下步骤：

e. 对嵌入信息的图像提取LSB数据，并转化成8进制符号的编码LSB数据流，

f. 提取编码LSB数据流中嵌入的信息，并且解码编码LSB数据流得到初始LSB数据流，

g. 将初始LSB数据流转化成2进制符号嵌入到图像的LSB，得到原始图像。

5.如权利要求4所述的方法，其特征在于，

步骤f包括根据编码位图解码编码LSB数据流。