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

说明书

本发明实施例提供了一种二值图像的压缩方法及装置，应用于图像压缩领域。该方法包括：将待压缩的二值图像分割为多个相同大小的计算子图像；按照预定顺序判断每个所述计算子图像为单色图像还是分割图像，根据计算子图像的类别进行编码，获得每个计算子图像对应的ASCII编码；对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。

技术领域

本发明涉及图像压缩领域，具体而言，涉及一种二值图像的压缩方法及装置。

背景技术

二值图像是图像上的每一个像素只有两种可能的取值状态，从颜色上来说，每个像素点不是黑就是白。二值图像是一种常用的图像表现方式，在二值图像所占内存较大时，涉及到其传输、存储等操作时，常需要将其压缩。比如在PCB板制作过程中，需要将电子线路档案二值化才能被LDI设备使用或其他方式用于PCB板制作。但通常要制作的电子线路的图形文件都很大，二值化以后仍然要占用很大的空间，如果不压缩，无论是读取使用还是存储、传输都很耗时，很不方便。现有的压缩方法多是将数据的二进制代码的重复部分在一定的规则下以更精简的代码进行替代，实现数据的压缩，压缩比低。

发明内容

有鉴于此，本发明实施例提供了一种二值图像的压缩方法及装置，充分利用二值化图像中只可能有两种像素值的特点，对图像进行编码压缩，提高了压缩比。

为了实现上述目的，本发明采用的技术方案如下：

一种二值图像的压缩方法，包括：将待压缩的二值图像分割为多个相同大小的计算子图像；按照预定顺序判断每个所述计算子图像为单色图像还是分割图像，若所述计算子图像中的所有像素点的值均相同，则判定该计算子图像为单色图像，用该计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对应于一组ASCII编码，若所述计算子图像中存在一个封闭的多边形图案，则判定该计算子图像为分割图像，记录所述封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码，若所述计算子图像既不是单色图像也不是分割图像，对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差，其中，所述多个游程差对应于又一组ASCII编码；对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。

一种二值图像的压缩装置，包括：图像分割模块，用于将待压缩的二值图像分割为多个相同大小的计算子图像；判定模块，若所述计算子图像中的所有像素点的值均相同，用于判定该计算子图像为单色图像，若所述计算子图像中存在一个封闭的多边形图案，用于判定该计算子图像为分割图像；编码模块：用于用为单色图像的计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对应于一组ASCII编码，编码模块还用于记录分割图像中封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码，若计算子图像既不是单色图像也不是分割图像，编码模块还用于对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差，其中，所述多个游程差对应于又一组ASCII编码；霍夫曼编码模块，用于对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。