JP4502969B2 - 画像ハーフトーニング方法及び画像形成システム - Google Patents
画像ハーフトーニング方法及び画像形成システム Download PDFInfo
- Publication number
- JP4502969B2 JP4502969B2 JP2006110997A JP2006110997A JP4502969B2 JP 4502969 B2 JP4502969 B2 JP 4502969B2 JP 2006110997 A JP2006110997 A JP 2006110997A JP 2006110997 A JP2006110997 A JP 2006110997A JP 4502969 B2 JP4502969 B2 JP 4502969B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- error
- value
- quantization
- ranking
- 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
Links
Images
Classifications
-
- 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/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
814 画像プロセッサ
818 構成モジュール
822 レンダリングデバイス
Claims (3)
- (a) 画像から注目画素を選択し、
(b) 前記注目画素を量子化し、
(c) 前記注目画素の量子化にもとづいて量子化誤差値を決定し、
(d) 前記注目画素の近傍画素を、配分される誤差を受け取る画素の候補として識別するための誤差配分マスクを選択し、
(e) 前記誤差配分マスクにおける画素位置に関連してランキングオフセットを選択し、
(g) 外部ソースからの指示にもとづいて、混合係数値を選択し、
(h) 前記誤差配分マスク、ランキングオフセット、拡散係数、混合係数値および量子化誤差値によって誤差を注目画素の近傍画素に配分し、
前記ランキングオフセットは、誤差を受け取る順番を示す前記近傍画素の拡散係数によるランキングを変更するために、前記誤差配分マスクにおける画素位置に関連して設定される数値であり、
(h)は、
iはn番目にランクされた混合値の画素の誤差配分マスク内における画素指数であり、
fは0から1の範囲の値を有するよう選択される混合係数であり、
p i は誤差配分マスクにおけるi番目の画素のコントーン値であり、
a i,1 は誤差配分マスクにおけるi番目の画素のランキングオフセットであり、
eは量子化誤差であり、
de n はn番目にランクされた近傍画素に配分される誤差であり、
a i,2 は誤差配分マスクにおけるi番目の画素の拡散係数であり、
jは0からn−1の範囲の指数であり、
mは誤差配分マスク内に存在する画素位置の数であり、
Lは最大コントーン画素値制限値である、
画像ハーフトーニング方法。 - (b)が、
ハーフトーン構造に対する前記注目画素の相対位置を決定し、
前記注目画素がハーフトーン構造の中心近傍に存在する場合、あるいは該注目画素がハーフトーン構造から離れている場合に2値量子化を適用し、
前記注目画素がハーフトーン構造のエッジ近傍に存在する場合、高アドレス可能度量子化を適用する、
ことを含み、
前記ハーフトーン構造はハーフトーンドット又はラインスクリーンのハーフトーンドット、ホール、ハーフトーンラインである、
請求項1に記載の方法。 - 画像プロセッサと、
構成モジュールと、
を含む、画像形成システムであって、
前記画像プロセッサは、
画像を受け取り、
前記画像から注目画素を選択し、
前記注目画素を量子化し、
前記注目画素の量子化にもとづいて量子化誤差値を決定し、
少なくとも2種の誤差拡散技術の混合組み合せによって、注目画素の近傍画素に誤差を配分する、
ための処理を実行可能な画像プロセッサであり、
前記構成モジュールは、
注目画素の近傍画素を配分される誤差を受け取る画素の候補として識別するための誤差配分マスクを選択し、
前記誤差配分マスクにおける画素位置に関連してランキングオフセットを選択し、
前記誤差配分マスクにおける画素位置に関連して拡散係数を選択し、
外部ソースからの指示にもとづいて、2種の誤差拡散技術の混合比率を制御する混合係数値を決定する、
ための処理を実行可能な構成モジュールであり、
前記画像プロセッサは、前記誤差配分マスク、ランキングオフセット、拡散係数、混合係数値および量子化誤差値によって、前記注目画素の近傍画素に誤差を配分するための処理を実行可能であり、
前記ランキングオフセットは、誤差を受け取る順番を示す前記近傍画素の拡散係数によるランキングを変更するために、前記誤差配分マスクにおける画素位置に関連して設定される数値であり、
前記注目画素の近傍画素に誤差を配分するための処理は、
iはn番目にランクされた混合値の画素の誤差配分マスク内における画素指数であり、
fは0から1の範囲の値を有するよう選択される混合係数であり、
p i は誤差配分マスクにおけるi番目の画素のコントーン値であり、
a i,1 は誤差配分マスクにおけるi番目の画素のランキングオフセットであり、
eは量子化誤差であり、
de n はn番目にランクされた近傍画素に配分される誤差であり、
a i,2 は誤差配分マスクにおけるi番目の画素の拡散係数であり、
jは0からn−1の範囲の指数であり、
mは誤差配分マスク内に存在する画素位置の数であり、
Lは最大コントーン画素値制限値であり、
前記誤差拡散技術は、少なくとも誤差拡散およびランク付け誤差拡散を含み、
前記画像プロセッサは、各近傍画素についてのランキングと、誤差拡散のタームおよびランク付け誤差拡散のタームの混合組合せと、によって、各近傍画素に誤差を配分することにより、前記各近傍画素に誤差を配分するための処理を実行可能であり、
前記誤差拡散のタームは決定された誤差値と、各近傍画素の各マスク位置と関連付けられた各分配係数と、の積であり、
前記ランク付け誤差拡散のタームはランキングに応じて配分されるべき残存誤差であり、
前記混合組み合わせに対する誤差拡散のタームの寄与率及びランク付け誤差拡散のタームの寄与率は混合係数値の関数である、
画像形成システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/104,758 US8208175B2 (en) | 2005-04-13 | 2005-04-13 | Blended error diffusion and adaptive quantization |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006295940A JP2006295940A (ja) | 2006-10-26 |
JP4502969B2 true JP4502969B2 (ja) | 2010-07-14 |
Family
ID=37108186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006110997A Expired - Fee Related JP4502969B2 (ja) | 2005-04-13 | 2006-04-13 | 画像ハーフトーニング方法及び画像形成システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8208175B2 (ja) |
JP (1) | JP4502969B2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7787703B2 (en) * | 2005-05-11 | 2010-08-31 | Xerox Corporation | Method and system for extending binary image data to contone image data |
US7580569B2 (en) * | 2005-11-07 | 2009-08-25 | Xerox Corporation | Method and system for generating contone encoded binary print data streams |
US7773254B2 (en) * | 2005-11-10 | 2010-08-10 | Xerox Corporation | Method and system for improved copy quality in a multifunction reprographic system |
US7869093B2 (en) | 2005-11-17 | 2011-01-11 | Xerox Corporation | Method and system for improved copy quality in a multifunction reprographic system |
US7663782B2 (en) * | 2006-01-26 | 2010-02-16 | Xerox Corporation | System and method for high addressable binary image generation using rank ordered error diffusion on pixels within a neighborhood |
US7742658B2 (en) * | 2006-01-26 | 2010-06-22 | Xerox Corporation | System and method for boundary artifact elimination in parallel processing of large format images |
US20080049238A1 (en) * | 2006-08-28 | 2008-02-28 | Xerox Corporation | Method and system for automatic window classification in a digital reprographic system |
US7856612B1 (en) * | 2006-09-28 | 2010-12-21 | Gauda, Inc. | Lithography mask design through mask functional optimization and spatial frequency analysis |
US9460491B2 (en) * | 2008-08-25 | 2016-10-04 | Xerox Corporation | Method for binary to contone conversion with non-solid edge detection |
US20130069968A1 (en) * | 2011-09-16 | 2013-03-21 | Qualcomm Mems Technologies, Inc. | Methods and apparatus for hybrid halftoning of an image |
JP6043081B2 (ja) * | 2012-04-06 | 2016-12-14 | キヤノン株式会社 | 画像処理装置、画像形成装置及びプログラム |
JP2013219527A (ja) | 2012-04-06 | 2013-10-24 | Canon Inc | 画像処理装置、画像形成装置及びプログラム |
KR20150009369A (ko) * | 2013-07-16 | 2015-01-26 | 삼성디스플레이 주식회사 | 영상 처리 장치 및 영상 처리 방법 |
CN105900412B (zh) | 2013-10-15 | 2018-11-06 | 惠普发展公司,有限责任合伙企业 | 使用基于内容的加权抖动进行图像处理的方法、图像处理器和打印机 |
JP6472336B2 (ja) * | 2014-06-18 | 2019-02-20 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
JP2018533322A (ja) | 2016-01-29 | 2018-11-08 | ヒューレット−パッカード デベロップメント カンパニー エル.ピー.Hewlett‐Packard Development Company, L.P. | 誤差拡散 |
JP2019012922A (ja) | 2017-06-30 | 2019-01-24 | 株式会社ジャパンディスプレイ | 画像処理装置、画像処理方法、及びそれらを実装した画像表示システム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001157056A (ja) * | 1999-11-30 | 2001-06-08 | Fujitsu Ltd | ハーフトーン化方法およびハーフトーン化装置並びにハーフトーン化プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2003179755A (ja) * | 2001-10-01 | 2003-06-27 | Xerox Corp | 画像処理システム |
JP2003224719A (ja) * | 2002-01-30 | 2003-08-08 | Ricoh Co Ltd | 画像処理装置 |
Family Cites Families (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4661859A (en) | 1981-06-03 | 1987-04-28 | Xerox Corporation | Pulse width modulation greyscale system for halftone printer |
US5045952A (en) | 1989-08-21 | 1991-09-03 | Xerox Corporation | Method for edge enhanced error diffusion |
JP2851662B2 (ja) * | 1989-12-22 | 1999-01-27 | キヤノン株式会社 | 画像処理装置 |
US5282057A (en) | 1990-04-23 | 1994-01-25 | Xerox Corporation | Bit-map image resolution converter |
US5208871A (en) | 1990-10-19 | 1993-05-04 | Xerox Corporation | Pixel quantization with adaptive error diffusion |
US5357273A (en) | 1991-07-29 | 1994-10-18 | Xerox Corporation | Resolution conversion via intensity controlled overscanned illumination for optical printers and the like having high gamma photosensitive recording media |
US5226096A (en) | 1991-10-11 | 1993-07-06 | Xerox Corporation | Digital halftoning with selectively applied dot-to-dot error diffusion |
US5276532A (en) | 1991-11-26 | 1994-01-04 | Xerox Corporation | Split-level frame buffer |
US5268774A (en) | 1991-11-27 | 1993-12-07 | Xerox Corporation | Halftoning with enhanced dynamic range and edge enhanced error diffusion |
JP3490729B2 (ja) | 1991-12-20 | 2004-01-26 | ゼロックス・コーポレーション | 階層的テンプレート突合せによる画像の忠実性強化再生 |
US5325216A (en) | 1991-12-23 | 1994-06-28 | Xerox Corporation | Raster output scanner with subpixel addressability |
US5274472A (en) | 1992-05-21 | 1993-12-28 | Xerox Corporation | High addressability image generator using pseudo interpolation of video and screen data |
US5374997A (en) | 1992-07-31 | 1994-12-20 | Xerox Corporation | High addressability error diffusion with minimum mark size |
US5408329A (en) | 1992-09-08 | 1995-04-18 | Xerox Corporation | Image enhancement through digital darkness control |
US5321525A (en) | 1992-12-14 | 1994-06-14 | Xerox Corporation | Clustered halftoning with dot-to-dot error diffusion |
US5278670A (en) | 1992-12-18 | 1994-01-11 | Xerox Corporation | Content-based resolution conversion of color documents |
US5504462A (en) | 1993-09-10 | 1996-04-02 | Xerox Corporation | Apparatus for enhancing pixel addressability in a pulse width and position modulated system |
US5383036A (en) | 1993-09-29 | 1995-01-17 | Xerox Corporation | Enhancement of multiple color images without color separation error by inverse symmetrical template matching |
US5480240A (en) | 1993-12-01 | 1996-01-02 | Lexmark International, Inc. | Print quality enhancement method and apparatus |
US5483605A (en) | 1993-12-27 | 1996-01-09 | Xerox Corporation | High speed pattern recognition technique for implementation of resolution enhancement algorithms into an application specific integrated circuit (ASIC) device |
US5528384A (en) | 1994-08-03 | 1996-06-18 | Xerox Corporation | System and method for implementing fast high addressability error diffusion process |
US5608821A (en) | 1994-08-03 | 1997-03-04 | Xerox Corporation | Method of high addressability error diffusion |
JP3381755B2 (ja) | 1994-10-11 | 2003-03-04 | セイコーエプソン株式会社 | 画像の粒状性を減らすための改良された適応性のあるフィルタリングおよび閾値設定の方法及び装置 |
US5493416A (en) | 1994-10-31 | 1996-02-20 | Xerox Corporation | Method combining error diffusion and traditional halftoning with arbitrary screen orientation |
US5838884A (en) | 1996-10-23 | 1998-11-17 | Xerox Corporation | System for a raster output scanner |
US6181438B1 (en) | 1997-05-05 | 2001-01-30 | Xerox Corporation | Method and apparatus for digital image darkness control using quantized fractional pixels |
US6129457A (en) | 1997-07-01 | 2000-10-10 | Xerox Corporation | Resolution enhancement for a digital printing apparatus |
US6014226A (en) | 1997-07-01 | 2000-01-11 | Xerox Corporation | Multilevel halftoning with reduced texture contours and coverage control |
US6167166A (en) | 1998-03-23 | 2000-12-26 | Xerox Corporation | Method to enable the recognition and rendering of antialiased images |
US6351319B1 (en) | 1998-12-18 | 2002-02-26 | Xerox Corporation | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process |
US6353687B1 (en) | 1998-12-18 | 2002-03-05 | Xerox Corporation | System and apparatus for single subpixel elimination with local error compensation in an high addressable error diffusion process |
US6301397B1 (en) | 1998-12-30 | 2001-10-09 | Xerox Corporation | Systems and methods for rotating high addressability images |
US6184916B1 (en) | 1999-01-19 | 2001-02-06 | Xerox Corporation | Multiple-pulse, pulse width and position modulation systems and methods |
US6449396B1 (en) | 1999-07-07 | 2002-09-10 | Xerox Corporation | Compact rendering for processing binary high addressability images |
US6753978B1 (en) * | 1999-09-22 | 2004-06-22 | Sharp Laboratories Of America, Inc. | Higher order error diffusion of digital halftoning |
US6738159B2 (en) | 1999-09-30 | 2004-05-18 | Xerox Corporation | Method and apparatus for implementing a trapping operation on a digital image |
US6731404B1 (en) | 1999-11-03 | 2004-05-04 | Xerox Corporation | Halftone and error diffusion rendering circuits |
US6608700B1 (en) | 1999-11-24 | 2003-08-19 | Xerox Corporation | Removal of error diffusion artifacts with alternating distribution weights |
US6816285B1 (en) | 2000-11-27 | 2004-11-09 | Xerox Corporation | Digital darker/lighter for halftone images |
AUPR234700A0 (en) * | 2000-12-29 | 2001-01-25 | Canon Kabushiki Kaisha | Error diffusion using next scanline error impulse response |
US7312901B2 (en) * | 2002-03-15 | 2007-12-25 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and program |
US7164499B1 (en) * | 2002-06-27 | 2007-01-16 | Ricoh Co. Ltd. | Block quantization method for color halftoning |
JP4047119B2 (ja) * | 2002-09-20 | 2008-02-13 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
US20050030586A1 (en) * | 2003-07-23 | 2005-02-10 | Jincheng Huang | Adaptive halftone scheme to preserve image smoothness and sharpness by utilizing X-label |
US7369276B2 (en) * | 2004-03-05 | 2008-05-06 | Eastman Kodak Company | Multi-level halftoning providing improved texture uniformity |
US7440139B2 (en) * | 2005-01-13 | 2008-10-21 | Xerox Corporation | Systems and methods for controlling a tone reproduction curve using error diffusion |
-
2005
- 2005-04-13 US US11/104,758 patent/US8208175B2/en active Active
-
2006
- 2006-04-13 JP JP2006110997A patent/JP4502969B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001157056A (ja) * | 1999-11-30 | 2001-06-08 | Fujitsu Ltd | ハーフトーン化方法およびハーフトーン化装置並びにハーフトーン化プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2003179755A (ja) * | 2001-10-01 | 2003-06-27 | Xerox Corp | 画像処理システム |
JP2003224719A (ja) * | 2002-01-30 | 2003-08-08 | Ricoh Co Ltd | 画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
US8208175B2 (en) | 2012-06-26 |
US20060232798A1 (en) | 2006-10-19 |
JP2006295940A (ja) | 2006-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4502969B2 (ja) | 画像ハーフトーニング方法及び画像形成システム | |
US7079281B1 (en) | Edge enhancement processor and method with adjustable threshold setting | |
US7079287B1 (en) | Edge enhancement of gray level images | |
US7450269B2 (en) | Gray level halftone processing | |
KR100681108B1 (ko) | 컬러 이미지를 프린트하기 위한 오차 확산 하프톤 방법 | |
EP0946049B1 (en) | Processing images | |
EP0828379A2 (en) | Halftoning with gradient-based selection of dither matrices | |
US20070081205A1 (en) | Image recording apparatus and method providing personalized color enhancement | |
EP0895410A2 (en) | Ink relocation for color halftones | |
JP4480782B2 (ja) | デュアルフィードバックに基づく誤差拡散を用いた周波数変調スクリーンのための方法 | |
WO2006135810A2 (en) | Method and system for designing multilevel halftone screens using spot functions | |
EP0772934B1 (en) | Image display using evenly distributed intensity clusters | |
JP4783566B2 (ja) | カラー・イメージ・データを処理するシステム及び方法 | |
JP2015216455A (ja) | 画像処理装置、画像処理方法及びプログラム。 | |
US20040090654A1 (en) | FM screening with sub-dot phase modulation | |
JP2004135317A (ja) | カラー画像処理装置およびカラー画像処理方法 | |
KR100438720B1 (ko) | 영상의 휘도 레벨 변환 방법 및 장치 | |
US20070002410A1 (en) | Hybrid halftoning | |
JP2005182824A (ja) | イメージ・データを処理する方法 | |
EP1699225B1 (en) | Color error diffusion | |
US7616347B2 (en) | System and method for multi-bit halftoning | |
EP1401189A1 (en) | FM screening with sub-dot phase modulation | |
KR100334105B1 (ko) | 칼라 프린팅 시스템의 다단계 칼라 오차 확산 방법 | |
KR100645442B1 (ko) | 칼라 하프톤 스크린 설계 방법 및 그 장치 | |
KR20060111319A (ko) | 멀티레벨 하프토닝 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090410 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090908 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091202 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100323 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100420 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4502969 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |