双队列半色调网点生成方法和装置制造方法及图纸

本发明专利技术涉及一种双队列半色调网点生成方法和装置，通过根据预设规则，对用于生成网点的阈值矩阵进行区域划分，得到划分后的若干第一网点区域，确定第一网点区域中心点，将相邻四个第一网点区域中心点相连，形成第二网点区域；确定每个像素点与第一网点区域、第二网点区域中心点之间的第一和第二间距；根据第一与第二间距的大小关系，确定每个像素点的归属关系；对归属第一网点区域和第二网点区域的各个像素点进行排序，形成第一网点队列和第二网点队列；将第一网点队列与第二网点队列内的数值回填入阈值矩阵T中，生成与阈值矩阵T对应的双队列半色调网点。从而解决因单队列生成的几何网点变化不对称现象，提升网点质量。

Two queue halftone dot generation method and device

The invention relates to a double queue half tone generating method and device, according to predetermined rules, the regional division of the threshold for dot matrix generation, get some first area outlets after partition, determine the first dot regional center, the regional center of four adjacent first dot points connected to form second outlets to determine the region; the first and second distance between each pixel and the first dot area, second dot regional center point; according to the relation between the first and the second spacing, determine the ownership of each pixel; each pixel belonging to the first region and the second region of the dot dot sort, forming the first outlets and second outlets in the queue queue value; the first and second outlets outlets in the queue queue back into the threshold matrix T, T generation and threshold matrix corresponding to the double team A half tone dot. In order to solve the asymmetry of the geometric dot change generated by the single queue, the network quality is improved.

【技术实现步骤摘要】
双队列半色调网点生成方法和装置
本专利技术涉及图像硬拷贝复制领域，尤其涉及一种双队列半色调网点生成方法和装置。
技术介绍
调幅挂网算法是一种特殊的“聚集点有序抖动算法(clustereddotordereddithering)”，应用于图像的硬拷贝设备(如激光打印机，电子印刷制版设备等)，通过调幅挂网可以把记录介质上的着色点聚合成特定的形状(如圆形、方形等)，并通过控制这些形状的面积，产生所需的图象密度，达到复制密度连续变化的图像的目的。调幅挂网算法所产生的聚合形状，称为网点或调幅网点。调幅网点在记录介质上产生的网点通常是沿特定方向(如0/90度、45/135度、15/105度、75/165度)等间距正交排列的。其中，网点排列的疏密程度是固定的，它可以用在正交方向上每英寸的网点数(lpi)来衡量，称为网点频率(frequency)，网点的排列方向则称为网角(screenangle)。在生成调幅网点的时候，通常使用阈值(thresholding)运算的方法。如果要在二值硬拷贝设备的记录介质上复制一幅连续调图象的挂网图，通常要对记录介质上的每一染色点位置进行遍历，以确定是否对此位置进行染色。当使用阈值运算的方法时，使用一个u×v的阈值矩阵T，把染色位置对应的图像像素的亮度值(intensity)和阈值矩阵里的某个元素进行比较，根据比较的结果，确定此位置是否被染色。在网点生成过程中，阈值矩阵中的多个网点数据的生成大多是采用单队列方式，即将每个网点内部的数据进行排序，排序后存放在一个队列中，并按顺序存储，同时记录每个数据对应阈值矩阵内的坐标位置，在最终生成阈值矩阵回填数据时，将多个队列中的数据回填到矩阵中，最终生成网点阈值矩阵。在网点的实际应用中，往往要求黑色网点(密度比较低时的网点形状)和白色网点(密度比较低时的网点形状)的形状和变化规律完全一致，但是，现有技术中的单队列方式中，对网点函数的求值只是相对于以“黑”点的中心，尽管网点函数的定义也包含了白点区域的变化规律，但难于保证白点区域的变化规律完全和“黑”点一致。因此，造成网点随着层次变化过程中，在黑白交界处容易造成过度不平滑，难于满足黑色网点与白色网点形状和变化规律完全一致的效果，导致成像质量问题。
技术实现思路
本专利技术提供一种双队列半色调网点生成方法和装置，在现有基于单队列阈值矩阵网点生成机制的基础上，采用单个网点区域二分技术，将网点按几何形状对称二分，采用双队列存储处理，形成形状相等且完全对称的黑网点和白网点，从而解决了因单队列生成的几何网点变化不对称现象，解决了阈值矩阵内多个网点变化的同步协调的痼疾，极大提升了基于阈值矩阵理论生成网点的质量。本专利技术提供一种双队列半色调网点生成方法，包括：根据预设规则，对用于生成网点的阈值矩阵进行区域划分，得到划分后的若干第一网点区域，每一个所述第一网点区域对应所述阈值矩阵T中的一个子矩阵；记录所述每个第一网点区域在所述阈值矩阵T中的位置；确定第一网点区域的中心点，并将相邻四个所述第一网点区域的中心点相连，形成第二网点区域；确定每个像素点与所述第一网点区域的中心点之间的第一间距；确定每个像素点与所述第二网点区域的中心点之间的第二间距；根据所述第一间距与第二间距的大小关系，确定每个所述像素点与所述第一网点区域或所述第二网点区域的归属关系；对归属所述第一网点区域的各个像素点进行排序，形成第一网点队列；对归属所述第二网点区域的各个像素点进行排序，形成第二网点队列；将所述第一网点队列与所述第二网点队列内的数值回填入所述阈值矩阵T中，生成与所述阈值矩阵T对应的双队列半色调网点。可选的，所述阈值矩阵为横向与纵向数据项个数相等的正方形矩阵。可选的，所述第一网点区域为黑点区域，则所述第二网点区域为白点区域；或者，所述第一网点区域为白点区域，则所述第二网点区域为黑点区域。可选的，所述对归属所述第一网点区域的各个像素点进行排序，形成第一网点队列，以及所述对归属所述第二网点区域的各个像素点进行排序，形成第二网点队列，包括：对所述第一网点区域的中心点设定第一初始数值；根据归属所述第一网点区域的各个像素点与所述第一网点区域的中心点之间的第一距离，对所述归属所述第一网点区域的各个像素点赋予第一队列数值；所述第一队列数值的大小根据所述第一距离的由小到大，从所述第一初始数值开始定步长升序排列或定步长降序排列，形成所述第一网点队列；对所述第二网点区域的中心点设定第二初始数值；根据归属所述第二网点区域的各个像素点与所述第二网点区域的中心点之间的第二距离，对所述归属所述第二网点区域的各个像素点赋予第二队列数值；所述第二队列数值的大小根据所述第二距离的由小到大，从所述第二初始数值开始定步长升序排列或定步长降序排列，形成所述第二网点队列；其中，所述第一队列数值中、所述第二队列数值中、所述第一队列数值与所述第二队列数值中、均不存在相等的数值；若所述第一网点队列为从所述第一初始数值开始升序排列，则所述第二网点队列为从所述第二初始数值开始降序排列；若所述第一网点队列为从所述第一初始数值开始降序排列，则所述第二网点队列为从所述第二初始数值开始升序排列。可选的，所述第一队列数值中的最大数值与所述第二队列数值的最小数值之间的间隔为所述定步长；或者，所述第二队列数值中的最大数值与所述第一队列数值的最小数值之间的间隔为所述定步长。本专利技术还提供一种双队列半色调网点生成装置，包括：划分模块，用于根据预设规则，对用于生成网点的阈值矩阵进行区域划分，得到划分后的若干第一网点区域，每一个所述第一网点区域对应所述阈值矩阵T中的一个子矩阵；记录模块，用于记录所述每个第一网点区域在所述阈值矩阵T中的位置；确定模块，用于确定第一网点区域的中心点，并将相邻四个所述第一网点区域的中心点相连，形成第二网点区域；确定每个像素点与所述第一网点区域的中心点之间的第一间距；确定每个像素点与所述第二网点区域的中心点之间的第二间距；根据所述第一间距与第二间距的大小关系，确定每个所述像素点与所述第一网点区域或所述第二网点区域的归属关系；排序模块，用于对归属所述第一网点区域的各个像素点进行排序，形成第一网点队列；对归属所述第二网点区域的各个像素点进行排序，形成第二网点队列；生成模块，用于将所述第一网点队列与所述第二网点队列内的数值回填入所述阈值矩阵T中，生成与所述阈值矩阵T对应的双队列半色调网点。可选的，所述阈值矩阵为横向与纵向数据项个数相等的正方形矩阵。可选的，所述第一网点区域为黑点区域，则所述第二网点区域为白点区域；或者，所述第一网点区域为白点区域，则所述第二网点区域为黑点区域。可选的，所述排序模块包括：设定子模块，用于对所述第一网点区域的中心点设定第一初始数值；赋值子模块，用于根据归属所述第一网点区域的各个像素点与所述第一网点区域的中心点之间的第一距离，对所述归属所述第一网点区域的各个像素点赋予第一队列数值；所述第一队列数值的大小根据所述第一距离的由小到大，从所述第一初始数值开始定步长升序排列或定步长降序排列，形成所述第一网点队列；所述设定子模块，还用于对所述第二网点区域的中心点设定第二初始数值；所述赋值子模块，还用于根据归属所述第二网点区域的各个像素点与所述第二网点区域的中心本文档来自技高网...

【技术保护点】
一种双队列半色调网点生成方法，其特征在于，包括：根据预设规则，对用于生成网点的阈值矩阵进行区域划分，得到划分后的若干第一网点区域，每一个所述第一网点区域对应所述阈值矩阵中的一个子矩阵；记录所述每个第一网点区域在所述阈值矩阵中的位置；确定第一网点区域的中心点，并将相邻四个所述第一网点区域的中心点相连，形成第二网点区域；确定每个像素点与所述第一网点区域的中心点之间的第一间距；确定每个像素点与所述第二网点区域的中心点之间的第二间距；根据所述第一间距与第二间距的大小关系，确定每个所述像素点与所述第一网点区域或所述第二网点区域的归属关系；对归属所述第一网点区域的各个像素点进行排序，形成第一网点队列；对归属所述第二网点区域的各个像素点进行排序，形成第二网点队列；将所述第一网点队列与所述第二网点队列内的数值回填入所述阈值矩阵T中，生成与所述阈值矩阵对应的双队列半色调网点。

【技术特征摘要】
1.一种双队列半色调网点生成方法，其特征在于，包括：根据预设规则，对用于生成网点的阈值矩阵进行区域划分，得到划分后的若干第一网点区域，每一个所述第一网点区域对应所述阈值矩阵中的一个子矩阵；记录所述每个第一网点区域在所述阈值矩阵中的位置；确定第一网点区域的中心点，并将相邻四个所述第一网点区域的中心点相连，形成第二网点区域；确定每个像素点与所述第一网点区域的中心点之间的第一间距；确定每个像素点与所述第二网点区域的中心点之间的第二间距；根据所述第一间距与第二间距的大小关系，确定每个所述像素点与所述第一网点区域或所述第二网点区域的归属关系；对归属所述第一网点区域的各个像素点进行排序，形成第一网点队列；对归属所述第二网点区域的各个像素点进行排序，形成第二网点队列；将所述第一网点队列与所述第二网点队列内的数值回填入所述阈值矩阵T中，生成与所述阈值矩阵对应的双队列半色调网点。2.根据权利要求1所述的方法，其特征在于，所述阈值矩阵为横向与纵向数据项个数相等的正方形矩阵。3.根据权利要求1所述的方法，其特征在于，所述第一网点区域为黑点区域，则所述第二网点区域为白点区域；或者，所述第一网点区域为白点区域，则所述第二网点区域为黑点区域。4.根据权利要求1所述的方法，其特征在于，所述对归属所述第一网点区域的各个像素点进行排序，形成第一网点队列，以及所述对归属所述第二网点区域的各个像素点进行排序，形成第二网点队列，包括：对所述第一网点区域的中心点设定第一初始数值；根据归属所述第一网点区域的各个像素点与所述第一网点区域的中心点之间的第一距离，对所述归属所述第一网点区域的各个像素点赋予第一队列数值；所述第一队列数值的大小根据所述第一距离的由小到大，从所述第一初始数值开始定步长升序排列或定步长降序排列，形成所述第一网点队列；对所述第二网点区域的中心点设定第二初始数值；根据归属所述第二网点区域的各个像素点与所述第二网点区域的中心点之间的第二距离，对所述归属所述第二网点区域的各个像素点赋予第二队列数值；所述第二队列数值的大小根据所述第二距离的由小到大，从所述第二初始数值开始定步长升序排列或定步长降序排列，形成所述第二网点队列；其中，所述第一队列数值中、所述第二队列数值中、所述第一队列数值与所述第二队列数值中、均不存在相等的数值；若所述第一网点队列为从所述第一初始数值开始升序排列，则所述第二网点队列为从所述第二初始数值开始降序排列；若所述第一网点队列为从所述第一初始数值开始降序排列，则所述第二网点队列为从所述第二初始数值开始升序排列。5.根据权利要求4所述的方法，其特征在于，所述第一队列数值中的最大数值与所述第二队列数值的最小数值之间的间隔为所述定步长；或者，所述第二队列数值中的最大数值与所述第一队列数值的最小数值之间的间隔为所述定步长。6.一...

【专利技术属性】
技术研发人员：李海峰，
申请(专利权)人：北大方正集团有限公司，北京北大方正电子有限公司，
类型：发明
国别省市：北京,11