WO2012048661A1 - 光栅化方法和装置 - Google Patents
光栅化方法和装置 Download PDFInfo
- 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
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
Claims
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)
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)
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)
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 | 北大方正集团有限公司 | 一种光栅化处理的方法及装置 |
-
2010
- 2010-10-14 CN CN201010512135.8A patent/CN102456219B/zh not_active Expired - Fee Related
-
2011
- 2011-10-14 WO PCT/CN2011/080804 patent/WO2012048661A1/zh active Application Filing
- 2011-10-14 US US13/879,610 patent/US9569872B2/en active Active
- 2011-10-14 JP JP2013533086A patent/JP2013539880A/ja active Pending
- 2011-10-14 EP EP11832058.9A patent/EP2629236B1/en not_active Not-in-force
Patent Citations (4)
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 |