WO2012048661A1 - 光栅化方法和装置 - Google Patents

光栅化方法和装置 Download PDF

Info

Publication number
WO2012048661A1
WO2012048661A1 PCT/CN2011/080804 CN2011080804W WO2012048661A1 WO 2012048661 A1 WO2012048661 A1 WO 2012048661A1 CN 2011080804 W CN2011080804 W CN 2011080804W WO 2012048661 A1 WO2012048661 A1 WO 2012048661A1
Authority
WO
WIPO (PCT)
Prior art keywords
sub
color
primitive
spatial
module
Prior art date
Application number
PCT/CN2011/080804
Other languages
English (en)
French (fr)
Inventor
黄耿琳
林好
唐宇
Original Assignee
北大方正集团有限公司
北京北大方正电子有限公司
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 北大方正集团有限公司, 北京北大方正电子有限公司 filed Critical 北大方正集团有限公司
Priority to EP11832058.9A priority Critical patent/EP2629236B1/en
Priority to US13/879,610 priority patent/US9569872B2/en
Priority to JP2013533086A priority patent/JP2013539880A/ja
Publication of WO2012048661A1 publication Critical patent/WO2012048661A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/001—Texturing; Colouring; Generation of texture or colour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/60—Colour correction or control

Definitions

  • the present invention relates to the field of graphic image processing, and in particular to a rasterization method and apparatus. Background technique
  • Gradient is the color of each point displayed on the page is closely related to the spatial position of each point; the relationship between the color and the spatial position is described by some continuous function or piecewise continuous function, and the color of each position in the element is presented. Gradually change.
  • the color represented by each point in the range of the gradient primitive is obtained by calculating the corresponding space function with the position of the point space as an independent variable. Taking a circular gradient as an example, the process is defined first: (a) The spatial position of the two circles C0: (x0, y0, r0), Cl: (xl, yl, rl)
  • each raster element needs to be calculated correspondingly for each device coordinate point covered by the rasterization when rasterizing, and the efficiency of rasterization is relatively low when the resolution of the device is high.
  • the commonly used method for this is that when the resolution of the device is relatively high, it is used to calculate the resolution first when the calculation is performed; when the final page is drawn, the resolution is raised to the original device resolution, usually the final device resolution.
  • the ratio to the resolution at the time of calculation is called the resolution factor.
  • the commonly used method of reducing the resolution is to use a relatively fixed method. For example, some resolutions are divided by the number of nets in the net as the resolution factor, and the length of some pixels on the device page is divided by the figure. The color difference at both ends of the element is the resolution factor.
  • these methods of reducing the resolution did not fully consider the characteristics of the gradation elements themselves, mainly in two aspects: First, for the gradual gradation of the color change did not achieve better rasterization efficiency; The violent gradual change loses the original detail of many gradations. The typical distortion is the jaggedness at the position where the color jumps. Figure 2 shows a typical sawtooth
  • the present invention is directed to a rasterization method and apparatus for solving the problems of prior art distortion or low efficiency.
  • a rasterization method including: dividing a picture element at a position where a color jump occurs to obtain a plurality of color continuous gradient sub-picture elements; respectively performing each sub-picture element Rasterization.
  • a rasterization apparatus including: a segmentation module, configured to divide a picture element at a position where a color jump occurs to obtain a plurality of color continuous gradient sub-picture elements; Module for rasterizing each sub-element separately.
  • the rasterization method and apparatus of the embodiments of the present invention overcome the problem of low distortion or low efficiency caused by fixed resolution of the prior art because of the rasterization of the primitives in the sub-area, and the rasterization speed and image quality are improved.
  • Figure 1 is an example diagram of a circular gradient
  • Figure 2 is a diagram showing an example of the generation of sawtooth when the rasterization quality is low
  • FIG. 3 is a flow chart of a rasterization method in accordance with one embodiment of the present invention.
  • FIG. 4 is a diagram showing an example of a circular gradation in accordance with a preferred embodiment of the present invention.
  • FIG. 5 is a schematic diagram showing region division of the gradation primitive of FIG. 4;
  • Figure 6 is the final lattice of area 1 in Figure 5;
  • Figure 7 is the final lattice of the area 2 in Figure 5;
  • Figure 8 is the final lattice of the gradation elements in Figure 5;
  • Figure 9 is a schematic illustration of a rasterizer in accordance with one embodiment of the present invention. detailed description
  • Step S10 dividing a primitive at a position where a color jump occurs to obtain a plurality of color continuous gradient sub-primitives
  • step S20 each sub-element is rasterized.
  • a reduced resolution factor is fixedly set for one primitive, and the entire primitive is reduced to a fixed resolution.
  • a fixed resolution factor may be too large for areas with slow color gradients, resulting in image distortion.
  • the area with large gradients may be too small, resulting in lower rasterization efficiency.
  • the rasterization method of this embodiment comprehensively considers the characteristics of the gradation primitive itself, the primitive is divided into a plurality of regions according to the gradation condition, so that the gradation can be rasterized sub-regionally. Thereby, the problem that the image distortion or the rasterization efficiency caused by the lowering of the resolution factor of the entire picture element is avoided, and the rasterization speed and the image quality are improved.
  • step S10 includes: scanning a shape structure description of the primitive; when it is found that the spatial position in one direction of the gradation is an independent variable, and the parameter corresponding to each point is discontinuous, the position at which the parameter jumps is performed.
  • the element is split.
  • step S10 comprises: scanning a spatial color function of the primitive; the spatial color function is a piecewise continuous function, and the primitive is segmented at the segment.
  • the shape structure description of the primitive may be scanned first.
  • the preferred embodiment described above can easily identify where the color jump occurs in the primitive.
  • FIG. 4 is a diagram showing an example of a circular gradation in accordance with a preferred embodiment of the present invention, and the description of the primitive at 72 dpi is as follows:
  • Circle 1
  • step S20 includes: changing color and space size according to each sub-picture element The ratios are set to respective lower resolution coefficients; each sub-picture element is reduced in resolution by respective lower resolution coefficients; each sub-picture element with reduced resolution is separately rasterized; and each rasterized sub-picture element is restored to the original Resolution.
  • the preferred embodiment dynamically determines the reduced resolution factor for rasterization of the gradation primitives, thereby achieving optimum efficiency while ensuring output quality during rasterization.
  • setting the respective resolution coefficients according to the ratio of the color change of each sub-element to the spatial size comprises:
  • the spatial color function of the sub-element is used to derive the spatial length on each color plane, which is denoted as d( S1 )/d(l), where S1 is the spatial color function of the i-th color plane, and 1 is the space length;
  • the preferred embodiment provides a scheme for setting the resolution reduction coefficient, which is simple and easy to implement.
  • the present invention is not limited thereto, and for example, an average value of d ⁇ ydG) may be taken as a color change quantized value or the like.
  • the maximum resolution factor for solving region 2 is 4.
  • the lattice of the corresponding area is generated according to the actual resolution, as shown in Fig. 6 and Fig. 7.
  • the present rasterization method further includes: when obtaining a plurality of color continuous gradation sub-primitives, respectively generating a clipping path of each sub-primary; and when restoring each of the rasterized sub-primitives to the original resolution,
  • the respective clipping paths respectively define the extent of each sub-element.
  • the union of all clipping paths is the contour path of the original primitive. As shown by the outline in Fig. 5, after the primitive is divided into two regions, the two regions are defined by using the boundary contour of the two regions as the clipping path. This preferred embodiment can avoid overflow when sub-primitives are restored.
  • FIG. 9 is a schematic diagram of a rasterization apparatus according to an embodiment of the present invention, including: a segmentation module 10 for dividing a primitive at a position where a color jump occurs to obtain a plurality of color continuous gradient sub-primitives;
  • the rasterization module 20 is configured to respectively rasterize each sub-pixel.
  • the rasterization device of this embodiment comprehensively considers the characteristics of the gradation primitive itself, the primitive is divided into a plurality of regions according to the gradation condition, so that the gradation can be rasterized sub-regionally, thereby avoiding fixing a lower resolution of the entire primitive.
  • the problem of image distortion or rasterization efficiency caused by the rate coefficient improves the rasterization speed and image quality.
  • the segmentation module 10 includes: a first scanning module, configured to scan a shape structure of the primitive; a first segmentation module, configured to: when a spatial position in one direction of the gradation is found as an independent variable, parameters corresponding to each point thereof When there is discontinuity, the primitive is divided at the position where the parameter jumps; the second scanning module is used to scan the spatial color function of the primitive; the second dividing module is used for the spatial color function is a piecewise continuous function, The primitive is split at the segment.
  • the preferred embodiment can easily identify where color hopping occurs in the primitive.
  • the rasterization module 20 includes: a coefficient setting module, which sets respective lower resolution coefficients according to a ratio of a color change of each sub-picture element to a spatial size; and a resolution reduction module, configured to reduce each sub-picture element by a respective one Resolution factor reduces resolution; execution module, for The sub-pictures of the reduced resolution are separately rasterized; and the recovery module is configured to restore the rasterized sub-picture elements to the original resolution.
  • the preferred embodiment dynamically determines the resolution factor of the gradient primitive rasterization, thereby achieving optimum efficiency while ensuring output quality during rasterization.
  • the coefficient setting module comprises:
  • a quantization module configured to take a maximum value max ( d( Sl )/d(l) ) as a color change quantization value of the sub-picture element
  • nBlockSize L d /(S max /max ( d(s /d(l) ) ), where L d is a sub-element in its path The length of the upward space, S max is the maximum color difference of the sub-element within its range.
  • the preferred embodiment provides a scheme for setting the resolution reduction coefficient, which is simple and easy to implement.
  • the above-described embodiments of the present invention achieve efficient and high quality rasterized gradation elements.
  • the invention can maximize the efficiency of rasterization under the premise of ensuring the quality of the primitive rasterization.
  • modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device so that they may be stored in the storage device by the computing device, or they may be separately fabricated into individual integrated circuit modules, or Multiple modules or steps are made into a single integrated circuit module. Thus, the invention is not limited to any particular combination of hardware and software.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

光栅化方法和装置 技术领域
本发明涉及图形图像处理领域， 具体而言， 涉及光栅化方法和装置。 背景技术
渐变是各点在页面显示的颜色与各点的空间位置紧密相关；这种颜 色与空间位置的关系釆用某种连续函数或分段连续函数进行描述， 图元 内各点位置呈现的颜色呈渐进变化。
在 PDF/PostScript标准中共定义了几种类型的渐变， 包括函数型渐 变， 线性渐变， 圓形渐变， 自由结构渐变， 交错结构渐变， 孔斯渐变， 张量渐变。 如图 1所示即为典型的圓形渐变。
如前所述渐变图元范围内各点呈现的颜色是以该点空间位置为自 变量，通过相应的函数计算而获得。以圓形渐变为例，其过程为先定义： (a) 两个圓的空间位置 C0:(x0,y0,r0), Cl:(xl,yl,rl)
(b )定义两个初始圓的参数分别为 to^
(c) 两圓周上的颜色 S0,S1
(d) 以及空间颜色转换函数 f(t)
(e) 空间上其他点皆位于圓 Cs:(xc(s),yc(s),r(s))上,每个圓对应一个 t值， t0<t<tlo
然后， 在圓 CO, C1之间的各点的颜色通过如下的方式进行计算。
x0 +s x(xi -xo)
(丄工）
r(s) = r0 +sx(rl -r0)
s = (t_t0)/(t「t0) 每空间上的圓 (xc(s),yc(s),r(s))即对应一个特定的 t值， 代入函数 f(t) 后即可计算该圓周上各点的颜色值。 在该渐变图元进行光栅化时， 则需 要通过当前设备页面上每个设备点的空间坐标计算该点在渐变空间内 的空间坐标值， 然后根据该空间坐标值以及方程组 (1.1)计算当前点的 t 值， 进而计算当前点的最终呈现颜色。 其他类型的渐变亦是以类似的方式进行图元描述并进行光栅化， 即 都存在初始参数 t0,t! , 初始颜色 S0,S1 , 空间颜色函数 f(t) , 其中 t0<t<t!。
由上述描述可知 ,对于每个渐变图元在光栅化时皆需要将其覆盖的 每个设备坐标点进行相应的计算，在设备分辨率较高时光栅化的效率就 比较低下。 为此常用的方法是， 当设备分辨率比较高时， 釆用在计算时 先降分辨率进行计算；在绘制最终页面时再重新将分辨率提升至原本的 设备分辨率 ,通常最终设备分辨率与计算时分辨率的比值称为降分辨率 系数。
常用的降分辨率方法是釆用一种比较固定的方式，例如有些釆用分 辨率除以挂网的网目数为降分辨率系数，有些釆用图元在设备页面上的 长度除以图元两端的颜色差异为降分辨率系数。但是发明人发现这些降 分辨率的方法未充分考虑渐变图元本身的特性， 主要体现在两个方面： 一是对于颜色变化比较平緩的渐变没有取得更优的光栅化效率；二则对 于颜色变化剧烈的渐变则又丟失了许多渐变本来的细节特性，典型的失 真就是在颜色发生跳变的位置处出现锯齿。 图 2所示即为典型的锯齿现
发明内容
本发明旨在提供一种光栅化方法和装置， 以解决现有技术存在的失 真或效率较低的问题。
在本发明的实施例中， 提供了一种光栅化方法， 包括： 将一个图元 在发生颜色跳变的位置进行分割， 得到多个颜色连续渐变的子图元； 分 别对各个子图元进行光栅化。
在本发明的实施例中， 提供了一种光栅化装置， 包括： 分割模块， 用于将一个图元在发生颜色跳变的位置进行分割， 得到多个颜色连续渐 变的子图元； 光栅化模块， 用于分别对各个子图元进行光栅化。
本发明实施例的光栅化方法和装置因为分区域对图元进行光栅化， 所以克服了现有技术固定降分辨率导致失真或效率较低的问题， 提高了 光栅化速度和图像质量。 附图说明
此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的 一部分， 本发明的示意性实施例及其说明用于解释本发明， 并不构成对 本发明的不当限定。 在附图中：
图 1为圓形渐变的示例图；
图 2为光栅化质量低下时产生锯齿的示例图；
图 3为根据本发明一个实施例的光栅化方法的流程图；
图 4为根据本发明一个优选实施例的圓形渐变示例图；
图 5为对图 4的渐变图元进行区域分割示意图；
图 6为图 5中区域 1的最终点阵；
图 7为图 5中区域 2的最终点阵；
图 8为图 5中渐变图元的最终点阵；
图 9为根据本发明一个实施例的光栅化装置的示意图。 具体实施方式
下面将参考附图并结合实施例，来详细说明本发明。需要说明的是， 本发明涉及图形图像处理领域，不可避免地需要使用彩图说明颜色的处 理过程， 但因为出版印刷的原因， 原彩色图像只能呈现为黑白图片， 本 文将尽可能地用文字说明颜色情况。
图 3为根据本发明一个实施例的光栅化方法的流程图， 包括： 步骤 S 10, 将一个图元在发生颜色跳变的位置进行分割， 得到多个 颜色连续渐变的子图元；
步骤 S20, 分别对各个子图元进行光栅化。
在现有技术中， 对于一个图元固定地设置一个降分辨率系数， 将整 个图元降到一个固定的分辨率。然而一个图元中可能有多个颜色渐变相 差 4艮大的区域。一个固定的降分辨率系数对于颜色渐变緩慢的区域有可 能太大了， 导致图像失真； 而对于该图元中的其他颜色渐变大的区域又 有可能太小了， 导致光栅化效率较低。
而该实施例的光栅化方法因为综合考虑渐变图元本身的特性，将图 元按照渐变情况分为多个区域， 因此可以分区域地对渐变进行光栅化， 从而避免了整个图元固定一个降分辨率系数导致的图像失真或光栅化 效率较低的问题， 提高了光栅化速度和图像质量。
优选地， 步骤 S10包括： 扫描图元的形状结构描述； 当发现以渐变 的一个方向的空间位置为自变量， 其各点对应的参数存在不连续时， 则 在参数发生跳变的位置将图元进行分割。
优选地， 步骤 S10包括： 扫描图元的空间颜色函数； 空间颜色函数 是分段连续函数， 则在分段处将图元分割。
一般来说， 可以先扫描图元的形状结构描述， 在扫描图元的空间颜 色函数，上述优选实施例可以艮容易地识别出图元中发生颜色跳变的地 方。
图 4为根据本发明一个优选实施例的圓形渐变示例图，图元在 72dpi 下的描述如下：
to = 0.0 tl = 1.0
圓 1 :
圓心坐标 100.0 100.0
半径 0
颜色 C=0.0 Μ=1.0 Υ=0.0 Κ=0.0
圓 2:
圓心坐标 300.00 300.00
半径 120
颜色 C=1.0 M=0.0 Y=1.0 K=0.0
空间颜色函数： （¾0= 0+(^1- 0；)
A0=[0.0, 1.0, 0.0, 0.0] Al=[1.0, 0.0, 1.0, 0.0]
即， AiO l.O , A20=1.0 , A30=0.0 , A40=0.0; 1=1.0 , A21=0.0 , A31=1.0, A41=0.0„
图 5为对图 4的渐变图元进行区域分割示意图。可以看到在两个圓 心相连的径向方向上在 t=1.0的圓处参数发生了跳变， 因此可以将渐变 图元分割为两部分。 一部分是 t=1.0的圓范围内的区域， 其他部分为另 一分割区域。
优选地， 步骤 S20包括： 按照各个子图元的颜色变化与空间尺寸的 比例设置各自的降分辨率系数；将各个子图元以各自的降分辨率系数降 低分辨率； 将降低分辨率的各个子图元分别光栅化； 将光栅化后的各个 子图元恢复到原分辨率。
本优选实施例动态地确定渐变图元光栅化时的降分辨率系数，从而 达到光栅化时在确保输出质量的同时效率最优。
优选地，按照各个子图元的颜色变化与空间尺寸的比例设置各自的 降分辨率系数包括：
对子图元的空间颜色函数在各个色面上对空间长度求导， 记为 d(Sl)/d(l), 其中 Sl为第 i个色面的空间颜色函数， 1为空间长度；
取其中的最大值 max (d(s /d(l))作为子图元的颜色变化量化值； 设置子图元的降分辨率系数 nBlockSize为： nBlockSize=Ld/(Smax/max ( d(Sl)/d(l) ) ), 其中， Ld为子图元在其径向上的空间长度， Smax为子图 元在其范围内的最大颜色差异。
本优选实施例给出了一种设置降分辨率系数的方案， 计算简单， 容 易实现。 显然， 本发明不限定于此， 例如可以取 d^ydG)的平均值作为 颜色变化量化值等。
对于图 4的优选实施例， 假定目前需要在 600dpi的设备分辨率下， 颜色解析度为 256, 进行输出。 对两个区域分别计算其图元颜色变化剧 烈程度的量化值， 以及相应的降分辨率系数， 由于区域 1和区域 2实际 上是釆用同一个空间颜色函数， 因此其颜色变化剧烈程度的量化值求解 方式类似。
根据方程组 (1.1)可得到方程：
χθ) + (yl- j0) -(rl-rO) s-2*s:
[(x - χθ) * (xl - χθ) + (y- yO) * (yl - yO) + r0* (rl - r0)] + (x-xO) + (y-yO) -r0
可知 0.0<=s<=1.0, 因此约去高指数项可以将 x, y看成与 s的近似 线性变化， 同时根据颜色空间函数可以看出颜色与 s亦为线性变化， 故 可知颜色与空间位置为线性变化。 因此对于区域 1: 相当于在径向 P0->P1, 约从 t=0.3线性变化到 t=1.0, 按照颜色解析度为 256 (即在设 备上颜色值按照每次步进 1来看， 由 0.0到 1.0共需要 256步）， 则共需 要 180步； 而由 P0->P1的像素数为 600*600/72=5000,故降分辨率系数 最大可取 5000/180=27。
同理可求解区域 2的最大降分辨率系数为 4。
根据实际的分辨率生成相应区域的点阵， 如图 6和图 7所示。
优选地， 本光栅化方法还包括： 在得到多个颜色连续渐变的子图元 时， 分别生成各个子图元的剪裁路径； 将光栅化后的各个子图元恢复到 原分辨率时， 以各自的剪裁路径分别对各个子图元进行范围限定。 所有 的剪裁路径的并集即为原始图元的轮廓路径。 如图 5中的轮廓线所示， 将图元分割为两个区域后，分别以两个区域的边界轮廓作为剪裁路径对 两个区域进行限定。 该优选实施例可以避免子图元恢复时发生溢出。
将两个分区域输出至页面， 即可得到渐变图元的最终输出结果， 如 图 8所示，并且可以发现在图元发生颜色跳变的位置并未出现锯齿现象。
图 9为根据本发明一个实施例的光栅化装置的示意图， 包括： 分割模块 10,用于将一个图元在发生颜色跳变的位置进行分割，得 到多个颜色连续渐变的子图元；
光栅化模块 20, 用于分别对各个子图元进行光栅化。
该实施例的光栅化装置因为综合考虑渐变图元本身的特性，将图元 按照渐变情况分为多个区域， 因此可以分区域地对渐变进行光栅化， 从 而避免了整个图元固定一个降分辨率系数导致的图像失真或光栅化效 率较低的问题， 提高了光栅化速度和图像质量。
优选地， 分割模块 10包括： 第一扫描模块， 用于扫描图元的形状 结构描述； 第一分割模块， 用于当发现以渐变的一个方向的空间位置为 自变量， 其各点对应的参数存在不连续时， 则在参数发生跳变的位置将 图元进行分割； 第二扫描模块， 用于扫描图元的空间颜色函数； 第二分 割模块， 用于空间颜色函数是分段连续函数， 则在分段处将图元分割。 本优选实施例可以 4艮容易地识别出图元中发生颜色跳变的地方。
优选地， 光栅化模块 20包括： 系数设置模块， 按照各个子图元的 颜色变化与空间尺寸的比例设置各自的降分辨率系数； 降分辨率模块， 用于将各个子图元以各自的降分辨率系数降低分辨率； 执行模块， 用于 将降低分辨率的各个子图元分别光栅化； 恢复模块， 用于将光栅化后的 各个子图元恢复到原分辨率。本优选实施例动态地确定渐变图元光栅化 时的降分辨率系数， 从而达到光栅化时在确保输出质量的同时效率最 优。
优选地， 系数设置模块包括：
求导模块，用于对子图元的空间颜色函数在各个色面上对空间长度 求导， 记为 d(s /d(l), 其中 为第 i个色面的空间颜色函数， 1为空间长 度；
量化模块， 用于取其中的最大值 max ( d(Sl)/d(l) )作为子图元的颜 色变化量化值；
计算模块， 用于设置子图元的降分辨率系数 nBlockSize 为： nBlockSize=Ld/(Smax/max ( d(s /d(l) ) ), 其中， Ld为子图元在其径向上 的空间长度， Smax为子图元在其范围内的最大颜色差异。
本优选实施例给出了一种设置降分辨率系数的方案， 计算简单， 容 易实现。
从以上的描述中可以看出，本发明上述的实施例实现了高效高质量 的光栅化渐变图元。 釆用本发明可在保证图元光栅化的质量前提下， 最 大可能地提高了光栅化的效率。
显然， 本领域的技术人员应该明白， 上述的本发明的各模块或各步 骤可以用通用的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布在多个计算装置所组成的网络上， 可选地， 它们可以用计算装 置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算 装置来执行， 或者将它们分别制作成各个集成电路模块， 或者将它们中 的多个模块或步骤制作成单个集成电路模块来实现。 这样， 本发明不限 制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对 于本领域的技术人员来说， 本发明可以有各种更改和变化， 如函数型渐 变， 线性渐变， 圓形渐变， 自由结构渐变， 交错结构渐变， 孔斯渐变， 张量渐变的光栅化处理。 凡在本发明的精神和原则之内， 所作的任何修 改、 等同替换、 改进等， 均应包含在本发明的保护范围之内。

Claims

权利要求:
1.一种光栅化方法， 其特征在于， 包括：
将一个图元在发生颜色跳变的位置进行分割，得到多个颜色连 续渐变的子图元；
分别对各个所述子图元进行光栅化。
2.根据权利要求 1所述的方法， 其特征在于， 将一个图元在发生颜 色跳变的位置进行分割包括：
扫描所述图元的形^ i结构描述；
当发现以渐变的一个方向的空间位置为自变量，其各点对应的 参数存在不连续时，则在所述参数发生跳变的位置将所述图元进行 分割。
3.根据权利要求 1所述的方法， 其特征在于， 将一个图元在发生颜 色跳变的位置进行分割包括：
扫描所述图元的空间颜色函数；
所述空间颜色函数是分段连续函数，则在分段处将所述图元分 割。
4.根据权利要求 1所述的方法， 其特征在于， 分别对各个所述子图 元进行光栅化包括：
按照各个所述子图元的颜色变化与空间尺寸的比例设置各自 的降分辨率系数；
将各个所述子图元以所述各自的降分辨率系数降低分辨率； 将降低分辨率的各个所述子图元分别光栅化；
将光栅化后的各个所述子图元恢复到原分辨率。
5.根据权利要求 4所述的方法， 其特征在于， 按照各个所述子图元 的颜色变化与空间尺寸的比例设置各自的降分辨率系数包括： 对所述子图元的空间颜色函数在各个色面上对空间长度求导，记为 d(s /d(l),其中 为第 i个色面的所述空间颜色函数， 1为所述空间长度； 取其中的最大值 max ( d(Sl)/d(l) )作为所述子图元的颜色变化量化 值；
设置所述子图元的降分辨率系数 nBlockSize为：
nBlockSize=Ld/(Smax/max ( d(s /d(l) ) )
其中， Ld为所述子图元在其径向上的空间长度， Smax为所述子图元 在其范围内的最大颜色差异。
6.根据权利要求 4所述的方法， 其特征在于， 还包括： 在得到多个 颜色连续渐变的子图元时， 分别生成各个所述子图元的剪裁路径；
将光栅化后的各个所述子图元恢复到所述原分辨率时， 以各自 的剪裁路径分别对各个所述子图元进行范围限定。
7.—种光栅化装置， 其特征在于， 包括：
分割模块， 用于将一个图元在发生颜色跳变的位置进行分割， 得到多个颜色连续渐变的子图元；
光栅化模块， 用于分别对各个所述子图元进行光栅化。
8.根据权利要求 7所述的装置， 其特征在于， 所述分割模块包括： 第一扫描模块， 用于扫描所述图元的形状结构描述；
第一分割模块，用于当发现以渐变的一个方向的空间位置为自 变量， 其各点对应的参数存在不连续时， 则在所述参数发生跳变的 位置将所述图元进行分割；
第二扫描模块， 用于扫描所述图元的空间颜色函数；
第二分割模块， 用于所述空间颜色函数是分段连续函数， 则在 分段处将所述图元分割。
9.根据权利要求 7所述的装置，其特征在于，所述光栅化模块包括: 系数设置模块，按照各个所述子图元的颜色变化与空间尺寸的 比例设置各自的降分辨率系数；
降分辨率模块，用于将各个所述子图元以所述各自的降分辨率 系数降低分辨率；
执行模块， 用于将降低分辨率的各个所述子图元分别光栅化； 恢复模块， 用于将光栅化后的各个所述子图元恢复到原分辨 率。
10. 根据权利要求 9所述的装置， 其特征在于， 所述系数设置模 块包括：
求导模块，用于对所述子图元的空间颜色函数在各个色面上对空间 长度求导， 记为 d^Vd l), 其中 为第 i个色面的所述空间颜色函数， 1 为所述空间长度；
量化模块， 用于取其中的最大值 max ( d(Sl)/d(l) )作为所述子图元 的颜色变化量化值；
计算模块， 用于设置所述子图元的降分辨率系数 nBlockSize为： nBlockSize=Ld/(Smax/max ( d(s /d(l) ) )
其中， Ld为所述子图元在其径向上的空间长度， Smax为所述子图元 在其范围内的最大颜色差异。
PCT/CN2011/080804 2010-10-14 2011-10-14 光栅化方法和装置 WO2012048661A1 (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP11832058.9A EP2629236B1 (en) 2010-10-14 2011-10-14 Rasterization method and device
US13/879,610 US9569872B2 (en) 2010-10-14 2011-10-14 Method and apparatus for rasterization
JP2013533086A JP2013539880A (ja) 2010-10-14 2011-10-14 ラスター化方法とラスター化装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010512135.8A CN102456219B (zh) 2010-10-14 2010-10-14 光栅化方法和装置
CN201010512135.8 2010-10-14

Publications (1)

Publication Number Publication Date
WO2012048661A1 true WO2012048661A1 (zh) 2012-04-19

Family

ID=45937910

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/080804 WO2012048661A1 (zh) 2010-10-14 2011-10-14 光栅化方法和装置

Country Status (5)

Country Link
US (1) US9569872B2 (zh)
EP (1) EP2629236B1 (zh)
JP (1) JP2013539880A (zh)
CN (1) CN102456219B (zh)
WO (1) WO2012048661A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2542131B (en) * 2015-09-08 2019-09-11 Imagination Tech Ltd Graphics processing method and system for processing sub-primitives
CN107608671A (zh) * 2017-08-22 2018-01-19 北京京东尚科信息技术有限公司 一种实现文字颜色渐变的方法和装置
CN116957898B (zh) * 2022-04-19 2024-10-18 象帝先计算技术(重庆)有限公司 图形处理器、系统、方法、电子装置及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1333519A (zh) * 2000-05-12 2002-01-30 国际商业机器公司 用于生成光栅对象的方法、系统、程序和数据结构
CN1790378A (zh) * 2005-12-21 2006-06-21 北大方正集团有限公司 一种图像的二值化方法及系统
US20070140571A1 (en) * 2005-12-21 2007-06-21 Xerox Corporation Method for image segmentation from proved detection of background and text image portions
CN101140505A (zh) * 2007-09-18 2008-03-12 北大方正集团有限公司 一种分段混合组装的光栅化处理方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6313840B1 (en) * 1997-04-18 2001-11-06 Adobe Systems Incorporated Smooth shading of objects on display devices
US6914610B2 (en) 2001-05-18 2005-07-05 Sun Microsystems, Inc. Graphics primitive size estimation and subdivision for use with a texture accumulation buffer
JP2003187254A (ja) * 2001-12-14 2003-07-04 Sony Corp 画像処理装置およびその方法
US20040012797A1 (en) * 2002-07-16 2004-01-22 Letellier Nolan Wayne Load balancing in image generation
US7190366B2 (en) * 2004-05-14 2007-03-13 Nvidia Corporation Method and system for a general instruction raster stage that generates programmable pixel packets
JP2008148165A (ja) * 2006-12-12 2008-06-26 Canon Inc 画像処理方法及び画像処理システム
CN100520703C (zh) * 2007-09-18 2009-07-29 北大方正集团有限公司 一种光栅化处理的方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1333519A (zh) * 2000-05-12 2002-01-30 国际商业机器公司 用于生成光栅对象的方法、系统、程序和数据结构
CN1790378A (zh) * 2005-12-21 2006-06-21 北大方正集团有限公司 一种图像的二值化方法及系统
US20070140571A1 (en) * 2005-12-21 2007-06-21 Xerox Corporation Method for image segmentation from proved detection of background and text image portions
CN101140505A (zh) * 2007-09-18 2008-03-12 北大方正集团有限公司 一种分段混合组装的光栅化处理方法及装置

Also Published As

Publication number Publication date
EP2629236A1 (en) 2013-08-21
US9569872B2 (en) 2017-02-14
CN102456219A (zh) 2012-05-16
CN102456219B (zh) 2014-09-03
EP2629236B1 (en) 2016-12-21
EP2629236A4 (en) 2014-04-16
JP2013539880A (ja) 2013-10-28
US20130293566A1 (en) 2013-11-07

Similar Documents

Publication Publication Date Title
JP6649750B2 (ja) 画像処理装置、画像処理方法
EP3200147B1 (en) Image magnification method, image magnification apparatus and display device
US6167166A (en) Method to enable the recognition and rendering of antialiased images
US6144461A (en) Method for generating rendering tags to facilitate the printing of antialiased images
WO2001029817A1 (en) Improving image display quality by adaptive subpixel rendering
JPH11168638A (ja) カラー・ハーフトーン画像処理方法
JP5545307B2 (ja) 画像処理装置及び画像処理方法
WO2012048661A1 (zh) 光栅化方法和装置
US10530962B2 (en) Generation of images at lower resolution
US6498868B1 (en) Image scaling using pattern matching to select among scaling algorithms
CN109690572B (zh) 使用过扫描rip产生中心扫描图像输出的方法
US9076235B2 (en) Image processing method, image processing apparatus, and non-transitory computer-readable medium
JP3092769B2 (ja) 画像処理装置
JP2016127479A (ja) 画像処理装置、画像形成装置、画像処理方法及びプログラム
JP6540056B2 (ja) 選択的な向上のあるデジタル画像ハーフトーン変換
JPH04139589A (ja) 図形処理装置
US10404892B2 (en) Image forming apparatus for outputting a halftone image and image forming method
EP2894841B1 (en) Information processing apparatus, information processing method, and storage medium
JP2005123813A (ja) 画像処理装置
JPH10126609A (ja) 画像処理装置
JP2002077622A (ja) 画像処理装置および記録媒体
JP6409565B2 (ja) 画像処理装置及び画像処理方法
JP2015207259A (ja) 画像処理装置、画像処理方法、プログラム
JP2012114745A (ja) 画像処理装置および画像処理方法
Lee et al. Edge enhancement of a sub-pixel rendered image for printing system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11832058

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013533086

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011832058

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011832058

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13879610

Country of ref document: US