[发明专利]二值图像的压缩方法及装置

权利要求书

1.一种二值图像的压缩方法，其特征在于，包括：

将待压缩的二值图像分割为多个相同大小的计算子图像；

按照预定顺序判断每个所述计算子图像为单色图像还是分割图像，

若所述计算子图像中的所有像素点的值均相同，则判定该计算子图像为单色图像，用该计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对应于一组ASCII编码，

若所述计算子图像中存在一个封闭的多边形图案，则判定该计算子图像为分割图像，记录所述封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码，

若所述计算子图像既不是单色图像也不是分割图像，对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差，其中，所述多个游程差对应于又一组ASCII编码；

对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。

2.根据权利要求1所述的方法，其特征在于，所述将待压缩的二值图像分割为多个相同大小的计算子图像之前，包括：

设定所述计算子图像的大小，判断所述待压缩的二值图像的长是否为所述计算子图像的长的整数倍，如果否，则将所述待压缩的二值图像的长补齐为所述计算子图像长的整数倍；

判断所述待压缩的二值图像的宽是否为所述计算子图像的宽的整数倍，如果否，则将所述待压缩的二值图像的宽补齐为所述计算子图像的宽的整数倍。

3.根据权利要求1所述的方法，其特征在于，所述计算子图像中的所有像素点的值包括第一像素点值和第二像素点值，所述记录所述封闭的多边形的顶点坐标的步骤包括：

依次记录所述多个顶点坐标，使所述多个顶点中的每两个相邻的顶点中位于由前一个顶点到后一个顶点的连线的左侧的像素点的值均为第一像素点值。

4.根据权利要求1所述的方法，其特征在于，所述计算子图像中的所有像素点的值包括第一像素点值和第二像素点值，所述对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差的步骤，包括：

依次将每一行的连续的多个具有第一像素点值的像素点或者一个单独的具有第一像素点值的像素点作为一个游程，得到多个游程，记录每个游程的起点坐标和具有第一像素点值的像素点的个数，所述起点坐标包括横坐标和纵坐标；

将所述多个游程的除第一个游程以外的每一个游程与对应的前一个游程记录的起点坐标的横坐标对应作差得到横坐标之差，纵坐标对应作差得到纵坐标之差，以及具有第一像素点值的像素点个数对应作差得到具有第一像素点值的像素点个数之差，所述横坐标之差、纵坐标之差以及具有第一像素点值的像素点个数之差构成所述游程差。

5.根据权利要求4所述的方法，其特征在于，所述多个游程之间存在多个所述游程差，多个游程差中的每个游程差中依次包括横坐标之差，纵坐标之差以及具有第一像素点值的像素点的个数之差，

每个游程差中的横坐标之差与纵坐标之差之间用“&”分隔，所述纵坐标之差与具有第一像素点值的像素点的个数之差之间用“,”分隔，

所述多个游程差的每两个游程差之间用“；”分隔。

6.根据权利要求1所述的方法，其特征在于，若所述多个游程差中的后一个游程差与前一个游程差一致，则将后一个游程差用“＝”替代。

7.根据权利要求1所述的方法，其特征在于，若所述多个计算子图像的后一个计算子图像与前一个计算子图像的ASCII编码一致，则所述后一个计算子图像用“.”替代。

8.根据权利要求1所述的方法，其特征在于，所述多个相同大小的计算子图像的长为m，宽为m，

若所述顶点坐标中存在等于m的数值，将所述顶点坐标中的等于m的数值用“#”替代，

若所述游程差中存在等于m的数值，所述游程差中等于m的数值用“#”替代。