CN101383045B - 二维图形反锯齿方法和装置 - Google Patents

二维图形反锯齿方法和装置 Download PDF

Info

Publication number
CN101383045B
CN101383045B CN2008102243534A CN200810224353A CN101383045B CN 101383045 B CN101383045 B CN 101383045B CN 2008102243534 A CN2008102243534 A CN 2008102243534A CN 200810224353 A CN200810224353 A CN 200810224353A CN 101383045 B CN101383045 B CN 101383045B
Authority
CN
China
Prior art keywords
picture element
point
frontier
frontier point
scheme
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008102243534A
Other languages
English (en)
Other versions
CN101383045A (zh
Inventor
朱晓明
康俊杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University Founder Group Co Ltd
Priority to CN2008102243534A priority Critical patent/CN101383045B/zh
Publication of CN101383045A publication Critical patent/CN101383045A/zh
Application granted granted Critical
Publication of CN101383045B publication Critical patent/CN101383045B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Processing (AREA)

Abstract

本发明公开了一种二维图形反锯齿方法和装置，属于光栅化图像处理技术领域，解决了现有技术中印刷文件中存在锯齿现象，印刷质量不高的问题。所述二维图形反锯齿方法，包括：获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；在所述象素点中，添加过渡点，以平滑锯齿。所述装置，包括：获取单元：用于获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；查找单元：用于根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；添加单元：用于在所述象素点中，添加过渡点，以平滑锯齿。

Description

二维图形反锯齿方法和装置
技术领域
本发明属于光栅化图像处理技术领域，具体涉及一种反锯齿方法和装置。
背景技术
伴随着数码印刷技术以及数码印刷设备的不断成熟和发展，数码市场也在不断成熟和普及，人们对数码印刷的质量要求也越来越高。
数码印刷中的核心设备是光栅图像处理器(Raster Image Processor，RIP)，它的主要作用是将计算机制作的版面中的各种图形和文字解释成打印机或照排机能够使用的点阵信息，然后控制打印机或照排机将该点阵信息记录在纸上或胶片上。
数码印刷的具体过程为：先将所需印刷的页面的描述信息发送给RIP，由RIP处理后得到对应的高分辨率的光栅化数据(即点阵数据)，然后将该光栅化数据输出到数码印刷设备进行印刷即可。
所需印刷的页面中包括图形和文字等内容，对于其中的图形，在页面中表示时是采用矢量表示。而将该页面的描述信息发送给RIP，经过RIP的光栅化处理之后，图形的表示变为由点阵数据进行表示，因此，图形由连续空间变到了离散空间，从而产生了锯齿现象，参见图8所示图形的局部放大图。
现有技术中，对RIP处理后得到的光栅化数据未作任何处理，因此将该光栅化数据输出到数码印刷设备进行印刷后，所得到的文件的图形中必然存在锯齿现象，印刷质量不高。
发明内容
本发明提供一种二维图形反锯齿方法和装置，以解决现有技术中印刷得到的文件中存在锯齿现象，印刷质量不高的问题。
为达到上述目的，本发明采用如下技术方案：
一种二维图形反锯齿方法，包括：
获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；
根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；
在所述象素点中，添加过渡点，以平滑锯齿。
进一步，所述在所述象素点中，添加过渡点，以平滑锯齿，具体为：
确定所述象素点的上下左右四邻域中，二维图形的边界点的个数和位置；
根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿。
进一步，所述方法为：如果所述边界点的个数为2，并且所述两个边界点为非相对点，则计算所述象素点和两个边界点的数值平均值；
将所述象素点的数值修改为所述数值平均值。
进一步，所述方法为：如果所述边界点的个数为0，则对所述象素点不做任何处理。
进一步，所述方法为：如果所述边界点的个数为1，则对所述象素点不做任何处理。
进一步，所述方法为：如果所述边界点的个数为2，并且所述两个边界点为相对点，则对所述象素点不做任何处理。
进一步，所述方法为：如果所述边界点的个数为3，则对所述象素点不做任何处理。
进一步，所述方法为：如果所述边界点的个数为4，则对所述象素点不做任何处理。
一种二维图形反锯齿装置，包括：
获取单元：用于获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；
查找单元：用于根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；
添加单元：用于在所述象素点中，添加过渡点，以平滑锯齿。
进一步，所述添加单元，包括：
确定单元：用于确定所述象素点的上下左右四邻域中，二维图形的边界点的个数和位置；
处理单元：用于根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿。
由上可知，本发明根据页面中二维图形的边界信息，在页面所对应的光栅化数据中，先找出与二维图形的边界点相邻的、非边界点的象素点，然后对所述象素点添加过渡点，因此，本发明是对二维图形边界点相邻的象素点，添加了过渡点，使图形边缘的锯齿缓和，从而达到平滑锯齿、提高印刷质量的目的。同时，本发明对二维图形的边界点不作任何处理，能够保证修改后的二维图形与修改前的保持较好的一致性。
附图说明
图1为本发明方法的流程示意图；
图2为本发明象素点四邻域中边界点个数为2，并且所述两个边界点为非相对点时二维图形的示意图；
图3为本发明象素点四邻域中边界点个数为0时二维图形的示意图；
图4为本发明象素点四邻域中边界点个数为1时二维图形的示意图；
图5为本发明象素点四邻域中边界点个数为2，并且所述两个边界点为相对点时二维图形的示意图；
图6为本发明象素点四邻域中边界点个数为3时二维图形的示意图；
图7为本发明象素点四邻域中边界点个数为4时二维图形的示意图；
图8为带有锯齿效果的图形局部放大图；
图9为消除锯齿效果后图形局部放大图；
图10为本发明装置的结构示意图。
具体实施方式
本发明提供一种二维图形反锯齿方法和装置，它能够缓和印刷文件中存在的锯齿现象，提高印刷质量。下面结合附图对本发明实施例作详细描述。
一方面，本发明实施例提供一种二维图形反锯齿方法，如图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所示，其锯齿得到了缓和，图形的整体视觉效果平滑许多。
综上，本发明是对二维图形边界点相邻的象素点，添加了过渡点，使图形边缘的锯齿缓和，从而达到平滑锯齿、提高印刷质量的目的。同时，本发明对二维图形的边界点不作任何处理，保证了修改后的二维图形与修改前的保持较好的一致性。
另一方面，与上述方法相对应，本发明实施例还提供一种二维图形反锯齿装置，如图10所示，它包括：
获取单元201：用于获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；
查找单元202：用于根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；
添加单元203：用于在所述象素点中，添加过渡点，以平滑锯齿。
其中，所述添加单元203，进一步包括：
确定单元2031：用于确定所述象素点的上下左右四邻域中，二维图形的边界点的个数和位置；
处理单元2032：用于根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿。
本发明根据页面中二维图形的边界信息，在页面所对应的光栅化数据中，先找出与二维图形的边界点相邻的、非边界点的象素点，然后对所述象素点添加过渡点，因此，本发明是对二维图形边界点相邻的象素点，添加了过渡点，使图形边缘的锯齿缓和，从而达到平滑锯齿、提高印刷质量的目的。同时，本发明对二维图形的边界点不作任何处理，能够保证修改后的二维图形与修改前的保持较好的一致性。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (2)

1.一种二维图形反锯齿方法，其特征在于，包括：
获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；
根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；
在所述象素点中，添加过渡点，以平滑锯齿；
所述在所述象素点中，添加过渡点，以平滑锯齿，具体为：
确定所述象素点的上下左右四邻域中，二维图形的边界点的个数和位置；
根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿；
所述根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿，具体为：
如果所述边界点的个数为2，并且所述两个边界点为非相对点，则计算所述象素点和两个边界点的数值平均值；
将所述象素点的数值修改为所述数值平均值；
如果所述边界点的个数为0，则对所述象素点不做任何处理；
如果所述边界点的个数为1，则对所述象素点不做任何处理；
如果所述边界点的个数为2，并且所述两个边界点为相对点，则对所述象素点不做任何处理；
如果所述边界点的个数为3，则对所述象素点不做任何处理；
如果所述边界点的个数为4，则对所述象素点不做任何处理。
2.一种二维图形反锯齿装置，其特征在于，包括：
获取单元：用于获得页面中二维图形的边界信息和所述页面所对应的光栅化数据；
查找单元：用于根据所述边界信息，在所述光栅化数据中，找出与二维图形的边界点相邻的、非边界点的象素点；
添加单元：用于在所述象素点中，添加过渡点，以平滑锯齿；
所述添加单元，包括：
确定单元：用于确定所述象素点的上下左右四邻域中，二维图形的边界点的个数和位置；
处理单元：用于根据所述边界点的个数和位置，对所述象素点进行处理，以平滑锯齿；
如果所述边界点的个数为2，并且所述两个边界点为非相对点，则计算所述象素点和两个边界点的数值平均值；
将所述象素点的数值修改为所述数值平均值；
如果所述边界点的个数为0，则对所述象素点不做任何处理；
如果所述边界点的个数为1，则对所述象素点不做任何处理；
如果所述边界点的个数为2，并且所述两个边界点为相对点，则对所述象素点不做任何处理；
如果所述边界点的个数为3，则对所述象素点不做任何处理；
如果所述边界点的个数为4，则对所述象素点不做任何处理。
CN2008102243534A 2008-10-17 2008-10-17 二维图形反锯齿方法和装置 Expired - Fee Related CN101383045B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008102243534A CN101383045B (zh) 2008-10-17 2008-10-17 二维图形反锯齿方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008102243534A CN101383045B (zh) 2008-10-17 2008-10-17 二维图形反锯齿方法和装置

Publications (2)

Publication Number Publication Date
CN101383045A CN101383045A (zh) 2009-03-11
CN101383045B true CN101383045B (zh) 2012-01-11

Family

ID=40462870

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102243534A Expired - Fee Related CN101383045B (zh) 2008-10-17 2008-10-17 二维图形反锯齿方法和装置

Country Status (1)

Country Link
CN (1) CN101383045B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102096904B (zh) * 2009-12-11 2012-12-26 北大方正集团有限公司 光栅化图像中图形元素的反锯齿方法及装置
US9230361B2 (en) 2011-07-05 2016-01-05 Panasonic Intellectual Property Management Co., Ltd. Antialiasing image generation apparatus for selecting an antialiasing technique to be applied to a pixel using pixel data
CN103136723A (zh) * 2011-11-29 2013-06-05 方正国际软件(北京)有限公司 一种图像锯齿消除方法及系统

Also Published As

Publication number Publication date
CN101383045A (zh) 2009-03-11

Similar Documents

Publication Publication Date Title
US8423900B2 (en) Object based adaptive document resizing
US8270663B2 (en) Watermarked information embedding apparatus
US20170249527A1 (en) Image processing apparatus and medium storing program executable by image processing apparatus
CN101383045B (zh) 二维图形反锯齿方法和装置
US9544463B2 (en) Information processing apparatus and information processing system
JP5545307B2 (ja) 画像処理装置及び画像処理方法
JP6249240B2 (ja) 画像処理装置
JP2015115957A (ja) 二値周期からマルチビット非周期へのハーフトーン及び解像度の変換
US9031324B2 (en) Image-processing device specifying encircling line for identifying sub-region of image
US9363414B2 (en) Halftone mechanism
JP4710508B2 (ja) 画像処理プログラム、画像処理装置
US9076099B2 (en) Image scaling mechanism
JP2013026865A (ja) 画像処理装置及び画像処理方法
JP2004215163A (ja) 画像補間装置、画像補間方法および画像補間プログラム
JP6612167B2 (ja) ラスタライズ処理装置、ラスタライズ処理方法、およびプログラム
JP2016066222A (ja) 画像処理装置、画像処理方法、コンピュータプログラム
JP2020005117A (ja) 画像処理装置及びプログラム
JP6025803B2 (ja) 画像処理装置
JP4345609B2 (ja) 画像処理装置およびプログラム
JP2007083556A (ja) 画像処理装置および画像処理方法
JP6507809B2 (ja) 印刷指示装置、印刷システム及びプログラム
JP6157234B2 (ja) 画像処理装置、画像処理方法およびプログラム
US8792133B2 (en) Rendering data processing apparatus, rendering data processing method, print apparatus, print method, and computer-readable medium
JP2017040692A (ja) 文字処理装置、文字処理方法、文字処理プログラム
JP6459815B2 (ja) 画像処理装置及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220615

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 5 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120111

CF01 Termination of patent right due to non-payment of annual fee