专利名称：二维图形反锯齿方法和装置的制作方法
技术领域：
本发明属于光栅化图像处理技术领域，具体涉及一种反锯齿方法和装置。
背景技术：
伴随着数码印刷技术以及数码印刷设备的不断成熟和发展，数码市场也在 不断成熟和普及，人们对数码印刷的质量要求也越来越高。
数码印刷中的核心设备是光栅图像处理器(Raster Image Processor ， RIP), 它的主要作用是将计算机制作的版面中的各种图形和文字解释成打印机或照排 机能够使用的点阵信息，然后控制打印机或照排机将该点阵信息记录在纸上或 胶片上。
数码印刷的具体过程为先将所需印刷的页面的描述信息发送给RIP,由 RIP处理后得到对应的高分辨率的光栅化数据(即点阵数据)，然后将该光栅化 数据输出到数码印刷设备进行印刷即可。
所需印刷的页面中包括图形和文字等内容，对于其中的图形，在页面中表 示时是采用矢量表示。而将该页面的描述信息发送给RIP,经过RIP的光栅化处 理之后，图形的表示变为由点阵数据进行表示，因此，图形由连续空间变到了 离散空间，从而产生了锯齿现象，参见图8所示图形的局部放大图。
现有技术中，对RIP处理后得到的光栅化数据未作任何处理，因此将该光 栅化数据输出到数码印刷设备进行印刷后，所得到的文件的图形中必然存在锯 齿现象，印刷质量不高。
发明内容
本发明提供一种二维图形反锯齿方法和装置，以解决现有^l支术中印刷得到 的文件中存在锯齿现象，印刷质量不高的问题。 为达到上述目的，本发明采用如下技术方案 一种二维图形反锯齿方法，包括
获得页面中二维图形的边界信息和所述页面所对应的光4册化凄t据；
根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻
的、非边界点的象素点；
在所述象素点中，添加过渡点，以平滑锯齿。
进一步，所述在所述象素点中，添加过渡点，以平滑锯齿，具体为 确定所述象素点的上下左右四邻域中，二维图形的边界点的个l史和位置； 根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿。 进一步，所述方法为如果所述边界点的个数为2,并且所述两个边界点为 非相对点，则计算所述象素点和两个边界点的数值平均值； 将所述象素点的数值修改为所述数值平均值。
进一步，所述方法为如果所述边界点的个数为0,则对所述象素点不做任 何处理。
进一步，所述方法为如果所述边界点的个数为1，则对所述象素点不估爻任 何处理。
进一步，所述方法为如果所述边界点的个数为2,并且所述两个边界点为 相对点，则对所述象素点不做任何处理。
进一步，所述方法为如果所述边界点的个数为3,则对所述象素点不j故任 何处理。
进一步，所述方法为如果所述边界点的个数为4，则对所述象素点不^:任 何处理。
一种二维图形反锯齿装置，包括
获取单元用于获得页面中二维图形的边界信息和所述页面所对应的光栅 化数据；
查找单元用于根据所述边界信息，在所述光栅化数据中，找出与二维图 形的边界点相邻的、非边界点的象素点；
添加单元用于在所述象素点中，添加过渡点，以平滑锯齿。 进一步，所述添加单元，包括
确定单元用于确定所述象素点的上下左右四邻域中，二维图形的边界点 的个数和位置；
处理单元用于根据所述边界点的个数和位置，对所述象素点进行处理， 以平滑锯齿。
由上可知，本发明根据页面中二维图形的边界信息，在页面所对应的光才册 化数据中，先找出与二维图形的边界点相邻的、非边界点的象素点，然后对所 述象素点添加过渡点，因此，本发明是对二维图形边界点相邻的象素点，添加 了过渡点，使图形边缘的锯齿緩和，从而达到平滑锯齿、提高印刷质量的目的。 同时，本发明对二维图形的边界点不作任何处理，能够保证修改后的二维图形 与修改前的保持较好的一致性。
图1为本发明方法的流程示意图2为本发明象素点四邻域中边界点个数为2,并且所述两个边界点为非相
对点时二维图形的示意图3为本发明象素点四邻域中边界点个数为O时二维图形的示意图； 图4为本发明象素点四邻域中边界点个数为1时二维图形的示意图； 图5为本发明象素点四邻域中边界点个数为2，并且所述两个边界点为相对
点时二维图形的示意图6为本发明象素点四邻域中边界点个数为3时二维图形的示意图； 图7为本发明象素点四邻域中边界点个数为4时二维图形的示意图； 图8为带有锯齿效果的图形局部放大图； 图9为消除锯齿效果后图形局部放大图； 图IO为本发明装置的结构示意图。
具体实施例方式
本发明提供一种二维图形反锯齿方法和装置，它能够缓和印刷文件中存在 的锯齿现象，提高印刷质量。下面结合附图对本发明实施例作详细描述。
一方面，本发明实施例提供一种二维图形反锯齿方法，如图1所示，它包
括
步骤101:获得页面中二维图形的边界信息和所述页面所对应的光栅化数
据；
其中，所述二维图形的边界信息和页面所对应的光栅化数据都可以通过RIP 处理页面描述信息来得到。
步骤102:根据所述边界信息，在所述光栅化数据中，找出与二维图形的边
界点相邻的、非边界点的象素点；
步骤103:在所述象素点中，添加过渡点，以平滑锯齿。
本发明根据页面中二维图形的边界信息，在页面所对应的光栅化数据中，
先找出与二维图形的边界点相邻的、非边界点的象素点，然后对所述象素点添
加过渡点，因此，本发明是对二维图形边界点相邻的象素点，添加了过渡点， 使图形边缘的锯齿緩和，从而达到平滑锯齿、提高印刷质量的目的。同时，本 发明对二维图形的边界点不作任何处理，能够保证修改后的二维图形与修改前 的保持较好的一致性。
本实施例中，步骤103具体为
确定所述象素点的上下左右四邻域中，二维图形的边界点的个数和位置； 根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿。 由于象素点的四邻域中，二维图形边界点的个数和位置为不同情况时，该
象素点周边的图像情况就会不同，因此，为了在平滑锯齿的同时，不影响原图
像，就需要对象素点进行不同的处理。相应处理方式如下
一、如果所述边界点的个数为2，并且所述两个边界点为非相对点，则计算
所述象素点和两个边界点的数值平均值；
将所述象素点的数值修改为所述数值平均值。
其中，相对点是指上下邻域的边界点，或是左右邻域的边界点；而非相对 点是指上邻域和左邻域，或是上邻域和右邻域，或是下邻域和左邻域，或是下 邻域和右邻域的边界点。
本实施例的图2至图7中，当前象素点都是由中间阴影区域表示，象素点 上下左右四邻域的边界点是由黑色区域表示，而图中四个角的区域对本技术方 案不产生影响，因此未使用。
如图2所示的二维图形中，象素点(中间阴影区域)的上下左右四邻域中，
边界点(由黑色区域表示)的个数为2，并且所述两个边界点为非相对点。在该 图2中，由于中间阴影区域表示的象素点为非边界点，如果其颜色数值与边界 点的数值差别较大，则会导致印刷文件中，产生明显的锯齿现象。
而本实施例中，对图2所示的二维图形中添加了过渡点，即计算所述象 素点和两个边界点的数值平均值，将所述象素点的数值修改为了所述数值平均 值，从而使图形边缘的锯齿得到緩和，达到了平滑锯齿的目的，提高了文件的 印刷质量。
二、 如果所述边界点的个数为0,如图3所示的二维图形，此时，该图形不 会产生锯齿现象，则对所述象素点不需要做任何处理。
三、 如果所述边界点的个数为1,如图4所示的二维图形，此时，该图形也 不会产生锯齿现象，则对所述象素点也不需要估支任何处理。
四、 边界点的个数和位置还有其它三种情况，分别为个数为2，并且该两 个边界点为相对点；个数为3;个数为4。该三种情况对应的二维图形，分别如 图5至图7所示。
在图5至图7中，虽然象素点的颜色数值与边界点的数值差别较大，印刷 文件中会产生一定的锯齿现象，但是从这几幅图中可以看出，这种颜色差异是 由图形所要描述的图案本身引起的，如果强行添加过渡点(即修改象素点的数 值)，则会导致图形产生变化，与原图形不一致。例如，图5中所示的二维图形 可能是两条平行线，此时，添加过渡点就会使该两条平行线相连接，使图形产 生变形。因此，对这些图中的象素点不做任何处理。
图8所示，为带有锯齿效果的图形局部;改大图，应用本发明的技术方案后， 该局部放大图如图9所示，其锯齿得到了緩和，图形的整体视觉效果平滑许多。
综上，本发明是对二维图形边界点相邻的象素点，添加了过渡点，使图形 边缘的锯齿緩和，从而达到平滑锯齿、提高印刷质量的目的。同时，本发明对 二维图形的边界点不作任何处理，保证了修改后的二维图形与修改前的保持较 好的一致性。
另一方面，与上述方法相对应，本发明实施例还提供一种二维图形反锯齿 装置，如图IO所示，它包括
获取单元201:用于获得页面中二维图形的边界信息和所述页面所对应的光 栅化数据；
查找单元202:用于根据所述边界信息，在所述光栅化数据中，找出与二维 图形的边界点相邻的、非边界点的象素点；
添加单元203:用于在所述象素点中，添加过渡点，以平滑锯齿。 其中，所述添加单元203,进一步包括
确定单元2031:用于确定所述象素点的上下左右四邻域中，二维图形的边 界点的个数和位置；
处理单元2032:用于根据所述边界点的个数和位置，对所述象素点进行处 理，以平滑锯齿。
本发明根据页面中二维图形的边界信息，在页面所对应的光栅化数据中， 先找出与二维图形的边界点相邻的、非边界点的象素点，然后对所述象素点添 加过渡点，因此，本发明是对二维图形边界点相邻的象素点，添加了过渡点， 使图形边缘的锯齿緩和，从而达到平滑锯齿、提高印刷质量的目的。同时，本 发明对二维图形的边界点不作任何处理，能够保证修改后的二维图形与修改前 的保持较好的一致性。
以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于 此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到 变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应 以所述权利要求的保护范围为准。
权利要求
1、一种二维图形反锯齿方法，其特征在于，包括:获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；在所述象素点中，添加过渡点，以平滑锯齿。
2、 根据权利要求1所述的二维图形反锯齿方法，其特征在于，所述在所述 象素点中，添加过渡点，以平滑锯齿，具体为确定所述象素点的上下左右四邻域中，二维图形的边界点的个凄t和位置； 根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿。
3、 根据权利要求1或2所述的二维图形反锯齿方法，其特征在于，所述根 据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿，具体为如果所述边界点的个数为2，并且所述两个边界点为非相对点，则计算所述 象素点和两个边界点的数值平均值；将所述象素点的数值修改为所述数值平均值。
4、 根据权利要求1或2所述的二维图形反锯齿方法，其特征在于，所述根 据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿，具体为如果所述边界点的个数为0，则对所述象素点不^L任何处理。
5、 根据权利要求1或2所述的二维图形反锯齿方法，其特征在于，所述根 据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿，具体为如果所述边界点的个数为1，则对所述象素点不^L任何处理。
6、 根据权利要求1或2所述的二维图形反锯齿方法，其特征在于，所述根 据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿，具体为如果所述边界点的个数为2,并且所述两个边界点为相对点，则对所述象素 点不做任何处理。
7、 根据权利要求1或2所述的二维图形反锯齿方法，其特征在于，所述根 据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿，具体为如果所述边界点的个数为3,则对所述象素点不做任何处理。
8、 根据权利要求1或2所述的二维图形反锯齿方法，其特征在于，所述根 据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿，具体为 如果所述边界点的个数为4，则对所述象素点不做任何处理。
9、 一种二维图形反锯齿装置，其特征在于，包括获取单元用于获得页面中二维图形的边界信息和所述页面所对应的光栅 化数据；查找单元用于根据所述边界信息，在所述光栅化数据中，找出与二维图 形的边界点相邻的、非边界点的象素点；添加单元用于在所述象素点中，添加过渡点，以平滑锯齿。
10、 根据权利要求9所述的二维图形反锯齿装置，其特征在于，所述添加 单元，包括确定单元用于确定所述象素点的上下左右四邻域中，二维图形的边界点 的个数和位置；处理单元用于根据所述边界点的个数和位置，对所述象素点进行处理， 以平滑锯齿。
全文摘要
本发明公开了一种二维图形反锯齿方法和装置，属于光栅化图像处理技术领域，解决了现有技术中印刷文件中存在锯齿现象，印刷质量不高的问题。所述二维图形反锯齿方法，包括获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；在所述象素点中，添加过渡点，以平滑锯齿。所述装置，包括获取单元用于获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；查找单元用于根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；添加单元用于在所述象素点中，添加过渡点，以平滑锯齿。
文档编号G06T5/00GK101383045SQ20081022435
公开日2009年3月11日 申请日期2008年10月17日 优先权日2008年10月17日
发明者康俊杰, 朱晓明 申请人:北大方正集团有限公司;北京北大方正电子有限公司