二值图像的压缩方法及装置的制造方法
【技术领域】
[0001]本发明涉及图像压缩领域，具体而言，涉及一种二值图像的压缩方法及装置。
【背景技术】
[0002]二值图像是图像上的每一个像素只有两种可能的取值状态，从颜色上来说，每个像素点不是黑就是白。二值图像是一种常用的图像表现方式，在二值图像所占内存较大时，涉及到其传输、存储等操作时，常需要将其压缩。比如在PCB板制作过程中，需要将电子线路档案二值化才能被LDI设备使用或其他方式用于PCB板制作。但通常要制作的电子线路的图形文件都很大，二值化以后仍然要占用很大的空间，如果不压缩，无论是读取使用还是存储、传输都很耗时，很不方便。现有的压缩方法多是将数据的二进制代码的重复部分在一定的规则下以更精简的代码进行替代，实现数据的压缩，压缩比低。
【发明内容】
[0003]有鉴于此，本发明实施例提供了一种二值图像的压缩方法及装置，充分利用二值化图像中只可能有两种像素值的特点，对图像进行编码压缩，提高了压缩比。
[0004]为了实现上述目的，本发明采用的技术方案如下:
[0005]—种二值图像的压缩方法，包括:将待压缩的二值图像分割为多个相同大小的计算子图像;按照预定顺序判断每个所述计算子图像为单色图像还是分割图像，若所述计算子图像中的所有像素点的值均相同，则判定该计算子图像为单色图像，用该计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对应于一组ASCII编码，若所述计算子图像中存在一个封闭的多边形图案，则判定该计算子图像为分割图像，记录所述封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码，若所述计算子图像既不是单色图像也不是分割图像，对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差，其中，所述多个游程差对应于又一组ASCII编码;对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。
[0006]—种二值图像的压缩装置，包括:图像分割模块，用于将待压缩的二值图像分割为多个相同大小的计算子图像;判定模块，若所述计算子图像中的所有像素点的值均相同，用于判定该计算子图像为单色图像，若所述计算子图像中存在一个封闭的多边形图案，用于判定该计算子图像为分割图像;编码模块:用于用为单色图像的计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对应于一组ASCII编码，编码模块还用于记录分割图像中封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码，若计算子图像既不是单色图像也不是分割图像，编码模块还用于对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差，其中，所述多个游程差对应于又一组ASCII编码;霍夫曼编码模块，用于对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。
[0007]与现有技术相比，本发明实施例提供的二值图像的压缩方法及装置，将二值图像分割为多个计算子图像，根据二值图像的特点及像素点分布特点，若计算子图像是单色图像，直接利用单色图像的像素点值表示该计算子图像，于是一个像素点值便可表示一个计算子图像，并且将该像素点值对应的ASCII编码进行霍夫曼编码;若计算子图像是简单分割图像，则将该计算子图像中同一像素点值的像素点形成的多边形图案的顶点对应的ASCII编码进行霍夫曼编码，于是，几个顶点的编码便可表示具有多个像素点的一个子图像的;若计算子图像不是前两种情形，则对其中一种像素点值的像素点进行游程编码，于是多个像素点可以用一个游程表示，一个子图像中存在多个游程，用该子图像的游程差对应的ASCII编码进行霍夫曼编码来编码该计算图像。
[0008]对所有计算子图像进行编码后，可以有效提高该待压缩的二值图像所占用的内存空间，提高压缩比。
[0009]为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
【附图说明】
[0010]为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0011]图1示出了本发明较佳实施例提供的二值图像压缩装置的方框示意图；
[0012]图2示出了本发明第一实施例提供的二值图像的压缩方法的流程图；
[0013]图3示出了本发明第一实施例提供的一种为分割图像的计算子图像的示意图；
[0014]图4示出了本发明第一实施例提供的既不是单色图像也不是分割图像的计算子图像的不意图；
[0015]图5示出了本发明第一实施例提供的数字符号和标点符号对应的霍夫曼编码及相应的霍夫曼编码的码长；
[0016]图6示出了本发明第二实施例提供的二值图像的压缩装置的一种结构框图；
[0017]图7示出了本发明第二实施例提供的二值图像的压缩装置的另一种结构框图。
【具体实施方式】
[0018]下面将结合本发明实施例中附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0019]应注意到:相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
[0020]如图1所示，是本发明较佳实施例提供的服务器/计算机的方框示意图。所述服务器/计算机包括二值图像的压缩装置、存储器301、存储控制器302、处理器、外设接口。
[0021 ] 所述存储器301、存储控制器302、处理器303、外设接口 304各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述二值图像的压缩装置包括至少一个可以软件或固件(firmware)的形式存储于所述存储器301中的软件功能模块。所述处理器303用于执行存储器301中存储的可执行模块，例如所述二值图像的压缩装置包括的软件功能模块或计算机程序。
[0〇22] 其中，存储器301可以是，但不限于，随机存取存储器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在接收到执行指