KR20030077986A - 하프톤 프린터 성능을 최적화하는 시스템 및 방법 - Google Patents
하프톤 프린터 성능을 최적화하는 시스템 및 방법 Download PDFInfo
- Publication number
- KR20030077986A KR20030077986A KR10-2003-0017445A KR20030017445A KR20030077986A KR 20030077986 A KR20030077986 A KR 20030077986A KR 20030017445 A KR20030017445 A KR 20030017445A KR 20030077986 A KR20030077986 A KR 20030077986A
- Authority
- KR
- South Korea
- Prior art keywords
- pixels
- series
- image
- scan line
- array
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/30—Clipping
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Human Computer Interaction (AREA)
- General Engineering & Computer Science (AREA)
- Image Processing (AREA)
- Record Information Processing For Printing (AREA)
- Image Generation (AREA)
- Ink Jet (AREA)
Abstract
Description
Claims (13)
- 각 주사선이 하나 이상의 일련의 화소를 포함하는 주사선 단위로 복수의 그래픽 오브젝트를 렌더링함으로써 형성되는 이미지를 생성하는 방법에 있어서,(I) 상기 이미지의 상기 그래픽 오브젝트를 나타내는 어레이를 형성하는 단계 - 상기 어레이는 최상위 그래픽 오브젝트로부터 최하위 그래픽 오브젝트의 순서대로 소트됨 -; 및(II) 상기 이미지의 각 주사선에 대하여 그리고 상기 주사선의 일련의 화소의 각각에 대하여(II)(i) 상기 일련의 화소에 기여하는 오브젝트를 결정하기 위해 상기 어레이를 트래버스하는 단계; 및(II)(ii) 상기 기여 오브젝트의 하나 이상과 관련된 데이터를 합성하고 상기 일련의 화소를 발생시키기 위해 그 합성된 데이터를 하프톤 처리하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서,상기 단계(II)(ii)는,(II)(ii)(a) 상기 일련의 화소에 대응하는 최상위 기여 오브젝트가 불투명한지 여부를 결정하는 단계; 및(II)(ii)(b) 상기 최상위 기여 오브젝트가 불투명하다면, 상기 일련의 화소를 발생하기 위해 상기 최상위 기여 오브젝트를 나타내는 화소 데이터를 하프톤 처리하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서,상기 오브젝트를, 대응하는 하나의 오브젝트의 하나 이상의 에지를 포함하는 구성 요소 속성으로 분해하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제4항에 있어서,상기 단계(II)(i)는, 상기 일련의 화소를 규정하는 오브젝트의 에지를 결정하기 위해 추가 어레이를 트래버스하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제4항에 있어서,상기 기여 오브젝트의 에지가 현재의 주사선에 의해 교차되는 지에 따라 상기 오브젝트의 기여 정도를 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제1항에 있어서,상기 단계(II)(ii)는, 상기 일련의 화소를 발생시키기 위해 이전에 하프톤 처리된 데이터를 사용하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 각 주사선이 하나 이상의 일련의 화소를 포함하는 주사선 단위로 복수의 그래픽 오브젝트를 렌더링함으로써 형성되는 이미지를 생성하는 장치에 있어서,상기 이미지의 상기 그래픽 오브젝트를 나타내는 어레이를 형성하는 어레이 형성 수단 - 상기 어레이는 최상위 그래픽 오브젝트로부터 최하위 그래픽 오브젝트의 순서대로 소트됨 -; 및주사선의 일련의 화소에 기여하는 오브젝트를 결정하기 위해 상기 어레이를 트래버스하는 수단; 및상기 기여 오브젝트의 하나 이상과 관련된 데이터를 합성하고, 상기 일련의 화소를 발생시키기 위해 합성된 데이터를 하프톤 처리하는 합성 수단을 포함하는 것을 특징으로 하는 이미지 생성 장치.
- 제7항에 있어서,상기 합성 수단은,상기 일련의 화소에 대응하는 최상위 기여 오브젝트가 불투명한지 여부를 결정하는 결정 수단; 및상기 최상위 기여 오브젝트가 불투명하면, 상기 일련의 화소를 발생시키기 위해 상기 최상위 기여 오브젝트를 나타내는 화소 데이터를 하프톤 처리하는 하프톤 처리 수단을 더 포함하는 것을 특징으로 하는 이미지 생성 장치.
- 제7항에 있어서,상기 오브젝트를, 오브젝트의 하나 이상의 에지를 구비하는 구성 요소 속성으로 분해하는 분해 수단을 더 포함하는 것을 특징으로 하는 이미지 생성 장치.
- 제7항에 있어서,상기 일련의 화소를 규정하는 오브젝트의 에지를 결정하기 위해 추가 어레이를 트래버스하는 수단을 더 포함하는 것을 특징으로 하는 이미지 생성 장치.
- 제7항에 있어서,상기 기여 오브젝트의 에지가 현재의 주사선에 의해 교차되는지에 따라 오브젝트의 기여 정도를 결정하는 수단을 더 포함하는 것을 특징으로 하는 이미지 생성 장치.
- 각 주사선이 하나 이상의 일련의 화소를 포함하는 주사선 단위로 복수의 그래픽 오브젝트를 렌더링함으로써 형성되는 이미지를 생성하는 컴퓨터 프로그램으로서,(I) 상기 이미지의 상기 그래픽 오브젝트를 나타내는 어레이를 형성하는 단계 - 상기 어레이는 최상위 그래픽 오브젝트로부터 최하위 그래픽 오브젝트의 순서대로 소트됨 -; 및(II) 상기 이미지의 각 주사선에 대하여 그리고 상기 주사선의 일련의 화소의 각각에 대하여(II)(i) 상기 일련의 화소에 기여하는 오브젝트를 결정하기 위해 상기 어레이를 트래버스하는 단계; 및(II)(ii) 상기 기여 오브젝트의 하나 이상과 관련된 데이터를 합성하고, 상기 일련의 화소를 발생시키기 위해 합성된 데이터를 하프톤 처리하는 단계를 실행시키기 위한 코드를 포함하는 것을 특징으로 하는 컴퓨터 프로그램.
- 각 주사선이 하나 이상의 일련의 화소를 포함하는 주사선 단위로 복수의 그래픽 오브젝트를 렌더링함으로써 형성되는 이미지를 생성하도록 구성된 프로그램을 구비한 컴퓨터로 판독가능한 기록 매체로서, 상기 프로그램은,(I) 상기 이미지의 상기 그래픽 오브젝트를 나타내는 어레이를 형성하는 단계 - 상기 어레이는 최상위 그래픽 오브젝트로부터 최하위 그래픽 오브젝트의 순서대로 소트됨 -; 및(II) 상기 이미지의 각 주사선에 대하여 그리고 상기 주사선의 일련의 화소의 각각에 대하여(II)(i) 상기 일련의 화소에 기여하는 오브젝트를 결정하기 위해 상기 어레이를 트래버스하는 단계; 및(II)(ii) 상기 기여 오브젝트의 하나 이상과 관련된 데이터를 합성하고, 상기 일련의 화소를 발생시키기 위해 합성된 데이터를 하프톤 처리하는 단계를 실행시키기 위한 코드를 포함하는 것을 특징으로 하는 컴퓨터로 판독가능한 기록 매체.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AUPS1342 | 2002-03-25 | ||
AUPS1342A AUPS134202A0 (en) | 2002-03-25 | 2002-03-25 | System and method for optimizing halftoning printer performance |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030077986A true KR20030077986A (ko) | 2003-10-04 |
KR100633874B1 KR100633874B1 (ko) | 2006-10-13 |
Family
ID=3834936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030017445A KR100633874B1 (ko) | 2002-03-25 | 2003-03-20 | 하프톤 프린터 성능을 최적화하는 시스템 및 방법 |
Country Status (7)
Country | Link |
---|---|
US (2) | US7286142B2 (ko) |
EP (1) | EP1351196B1 (ko) |
JP (1) | JP2004122746A (ko) |
KR (1) | KR100633874B1 (ko) |
CN (1) | CN1254772C (ko) |
AU (1) | AUPS134202A0 (ko) |
DE (1) | DE60335762D1 (ko) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7755629B2 (en) * | 2004-06-30 | 2010-07-13 | Canon Kabushiki Kaisha | Method of rendering graphic objects |
AU2005201930B2 (en) * | 2005-05-06 | 2009-02-19 | Canon Kabushiki Kaisha | Simplification of alpha compositing in the presence of transfer functions |
US7517039B2 (en) * | 2005-09-19 | 2009-04-14 | Marvell International Technology Ltd. | Enabling increased print speed by eliminating nozzle firing sequencing |
AU2007203061A1 (en) * | 2007-06-29 | 2009-01-15 | Canon Kabushiki Kaisha | Efficient banded hybrid rendering |
AU2009202377A1 (en) * | 2009-06-15 | 2011-01-06 | Canon Kabushiki Kaisha | Combining overlapping objects |
AU2009240860B2 (en) * | 2009-11-26 | 2011-12-22 | Canon Kabushiki Kaisha | Determining composite colour for dithered object and contone object |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5075779A (en) * | 1990-04-27 | 1991-12-24 | Intergraph Corporation | Apparatus and method for interpreting image data for use in a raster plotter |
EP0470782B1 (en) * | 1990-08-08 | 1996-02-14 | The Peerless Group | Image rendering process and apparatus |
WO1993007583A1 (en) * | 1991-10-10 | 1993-04-15 | Hewlett Packard Company | Graphics output system with bounded updating |
US5668931A (en) * | 1993-03-31 | 1997-09-16 | Dermer; Richard A. | Method for automatic trap selection for correcting for plate misregistration in color printing |
US5838334A (en) | 1994-11-16 | 1998-11-17 | Dye; Thomas A. | Memory and graphics controller which performs pointer-based display list video refresh operations |
DE19513105A1 (de) | 1995-04-07 | 1996-10-10 | Hell Ag Linotype | Verfahren zur Generierung einer Contone-Map |
US6268859B1 (en) | 1995-06-06 | 2001-07-31 | Apple Computer, Inc. | Method and system for rendering overlapping opaque graphical objects in graphic imaging systems |
JPH0918703A (ja) | 1995-06-29 | 1997-01-17 | Canon Inc | 画像形成装置 |
US6137589A (en) | 1995-09-20 | 2000-10-24 | Hewlett-Packard Company | Efficient storage of dithered raster image data in a printer or the like |
US6046748A (en) | 1996-06-27 | 2000-04-04 | Peerless Systems Corporation | Cooperative filter and raster operation evaluation model |
US5949964A (en) | 1997-06-17 | 1999-09-07 | Hewlett-Packard Company | Method and apparatus for halftoning of images in a printer |
US5966467A (en) | 1997-09-12 | 1999-10-12 | Xerox Corporation | System for compressing and decompressing binary representations of dithered images |
JP3413829B2 (ja) | 1997-11-18 | 2003-06-09 | 富士ゼロックス株式会社 | 描画処理装置および方法 |
US6049339A (en) * | 1997-12-22 | 2000-04-11 | Adobe Systems Incorporated | Blending with planar maps |
US6313847B1 (en) * | 1997-12-22 | 2001-11-06 | Adobe Systems Incorporated | Blending graphics objects in a frame buffer |
IL140611A0 (en) | 1998-06-29 | 2002-02-10 | Honeywell Inc | Method of and system for detecting and rendering of graphic elements |
JP4365950B2 (ja) | 1998-09-11 | 2009-11-18 | キヤノン株式会社 | 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 |
JP4343344B2 (ja) | 1998-09-11 | 2009-10-14 | キヤノン株式会社 | ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法 |
US6201614B1 (en) * | 1998-12-24 | 2001-03-13 | Electronics For Imaging, Inc. | Dithered image compression system |
JP2000235643A (ja) | 1999-02-17 | 2000-08-29 | Victor Co Of Japan Ltd | 画像合成方法 |
US6369830B1 (en) | 1999-05-10 | 2002-04-09 | Apple Computer, Inc. | Rendering translucent layers in a display system |
DE10012521C2 (de) * | 2000-03-15 | 2002-12-19 | Heidelberger Druckmasch Ag | Verfahren zur Komprimierung von Druckdaten |
US6781600B2 (en) * | 2000-04-14 | 2004-08-24 | Picsel Technologies Limited | Shape processor |
US6850338B1 (en) * | 2000-05-12 | 2005-02-01 | International Business Machines Corporation | Method, system, program, and data structure for generating raster objects |
US6774913B1 (en) * | 2000-05-15 | 2004-08-10 | International Business Machines Corporation | System, method, and program for selectively merging partial objects |
AUPQ758000A0 (en) | 2000-05-17 | 2000-06-08 | Canon Kabushiki Kaisha | Processing pixels of a digital image |
US6891536B2 (en) | 2001-11-30 | 2005-05-10 | Canon Kabushiki Kaisha | Method of determining active priorities |
JP3855873B2 (ja) * | 2002-07-31 | 2006-12-13 | 株式会社日立製作所 | 直線駆動装置及びそれを用いた製造装置 |
-
2002
- 2002-03-25 AU AUPS1342A patent/AUPS134202A0/en not_active Abandoned
-
2003
- 2003-03-20 KR KR1020030017445A patent/KR100633874B1/ko active IP Right Grant
- 2003-03-20 DE DE60335762T patent/DE60335762D1/de not_active Expired - Lifetime
- 2003-03-20 EP EP03251745A patent/EP1351196B1/en not_active Expired - Lifetime
- 2003-03-21 US US10/393,249 patent/US7286142B2/en not_active Expired - Lifetime
- 2003-03-25 CN CNB03108236XA patent/CN1254772C/zh not_active Expired - Fee Related
- 2003-03-25 JP JP2003083616A patent/JP2004122746A/ja active Pending
-
2007
- 2007-01-05 US US11/620,283 patent/US7477265B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7286142B2 (en) | 2007-10-23 |
CN1447286A (zh) | 2003-10-08 |
EP1351196B1 (en) | 2011-01-19 |
DE60335762D1 (de) | 2011-03-03 |
EP1351196A3 (en) | 2005-10-19 |
JP2004122746A (ja) | 2004-04-22 |
AUPS134202A0 (en) | 2002-05-09 |
US7477265B2 (en) | 2009-01-13 |
EP1351196A2 (en) | 2003-10-08 |
US20070103469A1 (en) | 2007-05-10 |
CN1254772C (zh) | 2006-05-03 |
KR100633874B1 (ko) | 2006-10-13 |
US20030227463A1 (en) | 2003-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7277095B2 (en) | Method of rendering graphical objects | |
EP1359545B1 (en) | Process for rendering mixed raster content files | |
US6313847B1 (en) | Blending graphics objects in a frame buffer | |
US6512595B1 (en) | Data processing apparatus, data processing method, and medium | |
US5852679A (en) | Image processing apparatus and method | |
JPH11272252A (ja) | デジタルイメ―ジの脱ハ―フト―ン処理 | |
JPH08235367A (ja) | グレーマスキング技術によるアンチエリアシング方法 | |
JP2002185800A (ja) | 適合画像強調フィルター及び強調画像データの生成方法 | |
US6429950B1 (en) | Method and apparatus for applying object characterization pixel tags to image data in a digital imaging device | |
US7477265B2 (en) | System and method for optimising halftoning printer performance | |
US6654147B1 (en) | Anti-aliasing for digital printing | |
JPH07322057A (ja) | 2進入力画像の解像度の増大方法及びその増大装置、ならびに2進入力画像の外観の改良方法 | |
CN101346981B (zh) | 图像处理装置和图像处理方法 | |
US6046748A (en) | Cooperative filter and raster operation evaluation model | |
JP3009525B2 (ja) | ベクトル画像描画装置 | |
US6611632B1 (en) | Device and method for interpolating image data and medium on which image data interpolating program is recorded | |
JP2009129342A (ja) | 画像処理装置及び方法 | |
AU2003201329B2 (en) | A System and Method for Optimising Halftoning Printer Performance | |
US20010035967A1 (en) | Image processing method and apparatus, and recording medium | |
JP3636891B2 (ja) | カラー画像出力方法 | |
JP2004320361A (ja) | 画像処理装置及び画像処理方法 | |
JPH0535879A (ja) | ベクトル画像描画装置 | |
JPH09164666A (ja) | 印刷装置 | |
JP2003283816A (ja) | 画像処理装置及び画像出力システム | |
JP2003054042A (ja) | プリントシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E90F | Notification of reason for final refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
E801 | Decision on dismissal of amendment | ||
AMND | Amendment | ||
J201 | Request for trial against refusal decision | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120924 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130926 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140924 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150923 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160926 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170925 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180928 Year of fee payment: 13 |