二值图像的压缩方法及装置制造方法及图纸

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

【技术实现步骤摘要】

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

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

【技术特征摘要】
1.一种二值图像的压缩方法，其特征在于，包括：
将待压缩的二值图像分割为多个相同大小的计算子图像；
按照预定顺序判断每个所述计算子图像为单色图像还是分割图像，
若所述计算子图像中的所有像素点的值均相同，则判定该计算子图像为单色图像，用
该计算子图像中的像素点的值表示该计算子图像，其中，该计算子图像中的像素点的值对
应于一组ASCII编码，
若所述计算子图像中存在一个封闭的多边形图案，则判定该计算子图像为分割图像，
记录所述封闭的多边形图案的顶点坐标，其中，所述封闭的多边形的内部的所有像素点的
值和外部的所有像素点的值不同，所述多个顶点坐标对应于另一组ASCII编码，
若所述计算子图像既不是单色图像也不是分割图像，对该计算子图像中其中一种值的
像素点进行游程编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程
差，其中，所述多个游程差对应于又一组ASCII编码；
对每个所述计算子图像的ASCII编码进行霍夫曼编码，得到所述待压缩的二值图像的
压缩数据。
2.根据权利要求1所述的方法，其特征在于，所述将待压缩的二值图像分割为多个相同
大小的计算子图像之前，包括：
设定所述计算子图像的大小，判断所述待压缩的二值图像的长是否为所述计算子图像
的长的整数倍，如果否，则将所述待压缩的二值图像的长补齐为所述计算子图像长的整数
倍；
判断所述待压缩的二值图像的宽是否为所述计算子图像的宽的整数倍，如果否，则将
所述待压缩的二值图像的宽补齐为所述计算子图像的宽的整数倍。
3.根据权利要求1所述的方法，其特征在于，所述计算子图像中的所有像素点的值包括
第一像素点值和第二像素点值，所述记录所述封闭的多边形的顶点坐标的步骤包括：
依次记录所述多个顶点坐标，使所述多个顶点中的每两个相邻的顶点中位于由前一个
顶点到后一个顶点的连线的左侧的像素点的值均为第一像素点值。
4.根据权利要求1所述的方法，其特征在于，所述计算子图像中的所有像素点的值包括
第一像素点值和第二像素点值，所述对所述计算子图像中对于同一种值的像素点进行游程
编码，并且计算该计算子图像中相邻两个游程之间的差值，得到多个游程差的步骤，包括：
依次将每一行的连续的多个具有第一像素点值的像素点或者一个单独的具有第一像
素点值的像素点作为一个游程，得到多个游程，记录每个游程的起点坐标和具有第一像素
点值的像素点的个数，所述起点坐标包括横坐标和纵坐标；
将所述多个游程的除第一个游程以外的每一个游程与对应的前一个游程记录的起点
坐标的横坐标对应作差得到横坐标之差，...

【专利技术属性】
技术研发人员：孟卫平，刘涛，张昌清，
申请(专利权)人：天津津芯微电子科技有限公司，
类型：发明
国别省市：天津;12