]所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器301(R0M，Read-0nly Memory)、随机存取存储器301 (RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0072]以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
[0073]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
【主权项】
1.一种二值图像的压缩方法，其特征在于，包括: 将待压缩的二值图像分割为多个相同大小的计算子图像； 按照预定顺序判断每个所述计算子图像为单色图像还是分割图像， 若所述计算子图像中的所有像素点的值均相同，则判定该计算子图像为单色图像，用该计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对应于一组ASCII编码， 若所述计算子图像中存在一个封闭的多边形图案，则判定该计算子图像为分割图像，记录所述封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码， 若所述计算子图像既不是单色图像也不是分割图像，对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差，其中，所述多个游程差对应于又一组ASCII编码； 对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。2.根据权利要求1所述的方法，其特征在于，所述将待压缩的二值图像分割为多个相同大小的计算子图像之前，包括: 设定所述计算子图像的大小，判断所述待压缩的二值图像的长是否为所述计算子图像的长的整数倍，如果否，则将所述待压缩的二值图像的长补齐为所述计算子图像长的整数倍； 判断所述待压缩的二值图像的宽是否为所述计算子图像的宽的整数倍，如果否，则将所述待压缩的二值图像的宽补齐为所述计算子图像的宽的整数倍。3.根据权利要求1所述的方法，其特征在于，所述计算子图像中的所有像素点的值包括第一像素点值和第二像素点值，所述记录所述封闭的多边形的顶点坐标的步骤包括: 依次记录所述多个顶点坐标，使所述多个顶点中的每两个相邻的顶点中位于由前一个顶点到后一个顶点的连线的左侧的像素点的值均为第一像素点值。4.根据权利要求1所述的方法，其特征在于，所述计算子图像中的所有像素点的值包括第一像素点值和第二像素点值，所述对所述计算子图像中对于同一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差的步骤，包括: 依次将每一行的连续的多个具有第一像素点值的像素点或者一个单独的具有第一像素点值的像素点作为一个游程，得到多个游程，记录每个游程的起点坐标和具有第一像素点值的像素点的个数，所述起点坐标包括横坐标和纵坐标； 将所述多个游程的除第一个游程以外的每一个游程与对应的前一个游程记录的起点坐标的横坐标对应作差得到横坐标之差，纵坐标对应作差得到纵坐标之差，以及具有第一像素点值的像素点个数对应作差得到具有第一像素点值的像素点个数之差，所述横坐标之差、纵坐标之差以及具有第一像素点值的像素点个数之差构成所述游程差。5.根据权利要求4所述的方法，其特征在于，所述多个游程之间存在多个所述游程差，多个游程差中的每个游程差中依次包括横坐标之差，纵坐标之差以及具有第一像素点值的像素点的个数之差， 每个游程差中的横坐标之差与纵坐标之差之间用“&”分隔，所述纵坐标之差与具有第一像素点值的像素点的个数之差之间用“，”分隔， 所述多个游程差的每两个游程差之间用“;”分隔。6.根据权利要求1所述的方法，其特征在于，若所述多个游程差中的后一个游程差与前一个游程差一致，则将后一个游程差用“=”替代。7.根据权利要求1所述的方法，其特征在于，若所述多个计算子图像的后一个计算子图像与前一个计算子图像的ASCII编码一致，则所述后一个计算子图像用V’替代。8.根据权利要求1所述的方法，其特征在于，所述多个相同大小的计算子图像的长为m，宽为m， 若所述顶点坐标中存在等于m的数值，将所述顶点坐标中的等于m的数值用替代， 若所述游程差中存在等于m的数值，所述游程差中等于m的数值用替代。9.根据权利要求1所述的方法，其特征在于，所述待压缩的二值图像为经二值化的用于制作PCB板的电路图。10.一种二值图像的压缩装置，其特征在于，包括: 图像分割模块，用于将待压缩的二值图像分割为多个相同大小的计算子图像； 判定模块，若所述计算子图像中的所有像素点的值均相同，用于判定该计算子图像为单色图像， 若所述计算子图像中存在一个封闭的多边形图案，用于判定该计算子图像为分割图像； 编码模块，用于用为单色图像的计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对应于一组ASCII编码， 编码模块还用于记录分割图像中封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码， 若计算子图像既不是单色图像也不是分割图像，编码模块还用于对该计算子图像中其中一种值的像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差，其中，所述多个游程差对应于又一组ASCII编码； 霍夫曼编码模块，用于对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。
【专利摘要】本发明实施例提供了一种二值图像的压缩方法及装置，应用于图像压缩领域。该方法包括：将待压缩的二值图像分割为多个相同大小的计算子图像；按照预定顺序判断每个所述计算子图像为单色图像还是分割图像，根据计算子图像的类别进行编码，获得每个计算子图像对应的ASCII编码；对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的压缩数据。
【IPC分类】H04N1/41
【公开号】CN105516540
【申请号】CN201510927586
【发明人】孟卫平, 刘涛, 张昌清
【申请人】天津津芯微电子科技有限公司
【公开日】2016年4月20日
【申请日】2015年12月14日