JP2007166622A - デジタル画像をハーフトーン化する方法、装置およびコンピュータプログラム - Google Patents
デジタル画像をハーフトーン化する方法、装置およびコンピュータプログラム Download PDFInfo
- Publication number
- JP2007166622A JP2007166622A JP2006334661A JP2006334661A JP2007166622A JP 2007166622 A JP2007166622 A JP 2007166622A JP 2006334661 A JP2006334661 A JP 2006334661A JP 2006334661 A JP2006334661 A JP 2006334661A JP 2007166622 A JP2007166622 A JP 2007166622A
- Authority
- JP
- Japan
- Prior art keywords
- input pixel
- pixel value
- threshold
- input
- error diffusion
- 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.)
- Granted
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
- H04N1/4053—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 with threshold modulated relative to input image data or vice versa
Abstract
【解決手段】本発明はハーフトーン画像を生成する方法に関するものであって、この方法は、各入力ピクセルについて、予め決定された誤差項を入力ピクセル値に加算して修正された入力ピクセル値を得ることと、入力ピクセル値に基づいて誤差拡散しきい値レベルを決定することと、出力ピクセル値を得るために、決定された誤差拡散しきい値レベルを用いて修正された入力ピクセル値に量子化演算を適用することと、誤差寄与分を決定することとを含む。誤差拡散しきい値レベルは、入力ピクセル値と一連のしきい値から選択された1つのしきい値との間でなされる比較演算の結果に依存し、しきい値の選択は入力画像内の入力ピクセルの位置に基づいてなされる。
【選択図】図2
Description
4 中央処理ユニット(CPU)
6 ランダムアクセスメモリ(RAM)
8 データ格納手段
10 バスシステム
12 しきい値計算器
14 誤差拡散モジュール
16 量子化器
18 プリントエンジン
20 ハーフトーンユニット
22 画像処理ユニット
Claims (8)
- 入力ピクセル値を有する入力ピクセルを含む入力画像から、出力ピクセルを含むハーフトーン画像を生成する方法であって、
各入力ピクセルについて、入力ピクセル値に、入力ピクセルに割り当てられる前ピクセルの誤差値の加重総和である誤差項を加算して、修正された入力ピクセル値を得ること(S16)と、
入力ピクセル値に基づいて誤差拡散しきい値レベル(T)を決定すること(S14)と、
出力ピクセル値を得るために、決定された誤差拡散しきい値レベル(T)を用いて、修正された入力ピクセル値に量子化演算を適用すること(S18)と、
出力ピクセル値と修正された入力ピクセル値との差である、入力ピクセルの誤差値を決定すること(S20)とを含み、
誤差拡散しきい値レベル(T)が、入力ピクセル値と一連のしきい値から選択された1つのしきい値(D)との間で実行される比較演算(S12)の結果(Y)に依存し、
しきい値(D)の選択が入力画像内の入力ピクセルの位置に基づいてなされる、
ことを特徴とする、ハーフトーン画像を生成する方法。 - しきい値(D)が入力画像内の入力ピクセルの位置に応じて、一連のしきい値の周期に従って周期的にアドレス指定され、周期が一連のしきい値内のしきい値の数を表す、請求項1に記載のハーフトーン画像を生成する方法。
- しきい値(D)が、デジタル画像の入力ピクセルの行および列アドレスに従ってディザマトリクス内でアドレス指定されたディザしきい値(S10)である、請求項1に記載のハーフトーン画像を生成する方法。
- ディザマトリクスが規則的ディザマトリクスである、請求項3に記載のハーフトーン画像を生成する方法。
- 誤差拡散しきい値レベル(T)が、入力ピクセル値と選択されたディザしきい値D(n)との間で実行される比較演算の結果(Y)の関数として、減少する関数に従って決定される、請求項3または4に記載のハーフトーン画像を生成する方法。
- 入力ピクセル値を有する入力ピクセルを含む入力画像から、出力ピクセルを含むハーフトーン画像を生成する装置(2)であって、
入力ピクセル値に、入力ピクセルに割り当てられる前ピクセルの誤差値の加重総和である誤差項を加算して、修正された入力ピクセル値を得る、および出力ピクセル値と修正された入力ピクセル値との間の差である入力ピクセル誤差値を決定する、誤差拡散モジュール(14)と、
入力ピクセル値に基づいて誤差拡散しきい値レベルを決定する、しきい値計算器(12)と、
出力ピクセル値を得るために、決定された誤差拡散しきい値レベル(T)を用いて、修正された入力ピクセル値に量子化演算を適用する量子化器(16)とを備え、
しきい値計算器(12)が、入力画像内の入力ピクセルの位置に応じて、入力ピクセル値と一連のしきい値から選択された1つのしきい値(D)との間で実行される比較演算の結果(Y)に基づいて、誤差拡散しきい値レベル(T)を決定するのに適していることを特徴とする、ハーフトーン画像を生成する装置(2)。 - しきい値(D)が、デジタル画像の入力ピクセルの行および列アドレスに従ってディザマトリクス内でアドレス指定されたディザしきい値である、請求項6に記載のハーフトーン画像を生成する装置。
- 少なくとも1つの処理ユニットが、請求項1から5のいずれかの方法を実行できる命令を含む、コンピュータ読取可能媒体上に存在するコンピュータプログラムプロダクト。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05292673.0 | 2005-12-14 | ||
EP05292673 | 2005-12-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007166622A true JP2007166622A (ja) | 2007-06-28 |
JP5260865B2 JP5260865B2 (ja) | 2013-08-14 |
Family
ID=36147095
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006334661A Expired - Fee Related JP5260865B2 (ja) | 2005-12-14 | 2006-12-12 | デジタル画像をハーフトーン化する方法、装置およびコンピュータプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US7961962B2 (ja) |
EP (1) | EP1798951B1 (ja) |
JP (1) | JP5260865B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101350881B1 (ko) | 2009-09-28 | 2014-01-13 | 가부시키가이샤 미마키 엔지니어링 | 프로그램, 화상처리장치, 및 화상처리방법 |
US9148547B2 (en) | 2013-06-05 | 2015-09-29 | Seiko Epson Corporation | Printing apparatus, printing method, and image processing apparatus |
US9247104B2 (en) | 2013-06-05 | 2016-01-26 | Seiko Epson Corporation | Printing apparatus, printing method, program, and image processing apparatus |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8130192B2 (en) * | 2007-06-15 | 2012-03-06 | Ricoh Co., Ltd. | Method for reducing image artifacts on electronic paper displays |
EP2071513A1 (en) | 2007-12-10 | 2009-06-17 | Agfa HealthCare NV | Method of generating a multiscale contrast enhanced image |
US8274705B2 (en) * | 2009-03-27 | 2012-09-25 | Sharp Laboratories Of America, Inc. | Multi-level surround error diffusion |
US8320694B2 (en) * | 2009-03-27 | 2012-11-27 | Sharp Laboratories Of America, Inc. | Surround error diffusion |
JP5428696B2 (ja) * | 2009-09-16 | 2014-02-26 | セイコーエプソン株式会社 | 印刷装置、印刷用データ生成装置、印刷方法及びそのプログラム |
JP5750968B2 (ja) * | 2011-03-24 | 2015-07-22 | セイコーエプソン株式会社 | 画像処理装置、印刷装置、画像処理方法および画像処理プログラム |
US20130069968A1 (en) * | 2011-09-16 | 2013-03-21 | Qualcomm Mems Technologies, Inc. | Methods and apparatus for hybrid halftoning of an image |
US8773456B2 (en) * | 2012-05-15 | 2014-07-08 | Delta Electronics, Inc. | Halftone image generation method and image processing system and computer program product thereof |
US20140071153A1 (en) * | 2012-09-13 | 2014-03-13 | Chang-Jing Yang | Image processing method and image display device |
US8922802B2 (en) | 2013-02-21 | 2014-12-30 | Ricoh Company, Ltd. | Method and system for halftoning using energy minimization |
EP3754962B1 (en) * | 2014-07-01 | 2022-12-21 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, printing medium and storage medium |
EP3421249B1 (en) * | 2016-02-26 | 2022-10-26 | Toppan Printing Co., Ltd. | Thermal transfer image-data creation method, image forming method, and image display device |
RU2767446C2 (ru) * | 2020-08-07 | 2022-03-17 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Военный учебно-научный центр Военно-воздушных сил "Военно-воздушная академия имени профессора Н.Е. Жуковского и Ю.А. Гагарина" (г. Воронеж) Министерства обороны Российской Федерации | Способ формирования и обработки изображений |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05308514A (ja) * | 1991-11-27 | 1993-11-19 | Xerox Corp | 画素値量子化方法 |
JPH1084478A (ja) * | 1996-06-27 | 1998-03-31 | Xerox Corp | 入力画像変換方法及び画素値量子化方法 |
JP2000270210A (ja) * | 1999-03-15 | 2000-09-29 | Canon Inc | 画像処理装置 |
JP2005078317A (ja) * | 2003-08-29 | 2005-03-24 | Brother Ind Ltd | 画像処理装置、画像処理方法及び画像処理プログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5014333A (en) * | 1988-07-21 | 1991-05-07 | Eastman Kodak Company | Image processor with smooth transitioning between dither and diffusion processes |
JP4509415B2 (ja) * | 2001-04-12 | 2010-07-21 | 株式会社リコー | 画像処理装置 |
KR100648657B1 (ko) * | 2004-10-11 | 2006-11-24 | 삼성전자주식회사 | 클러스터를 통한 오차 확산장치 |
-
2006
- 2006-12-11 EP EP06125776.2A patent/EP1798951B1/en not_active Not-in-force
- 2006-12-12 JP JP2006334661A patent/JP5260865B2/ja not_active Expired - Fee Related
- 2006-12-13 US US11/637,700 patent/US7961962B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05308514A (ja) * | 1991-11-27 | 1993-11-19 | Xerox Corp | 画素値量子化方法 |
JPH1084478A (ja) * | 1996-06-27 | 1998-03-31 | Xerox Corp | 入力画像変換方法及び画素値量子化方法 |
JP2000270210A (ja) * | 1999-03-15 | 2000-09-29 | Canon Inc | 画像処理装置 |
JP2005078317A (ja) * | 2003-08-29 | 2005-03-24 | Brother Ind Ltd | 画像処理装置、画像処理方法及び画像処理プログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101350881B1 (ko) | 2009-09-28 | 2014-01-13 | 가부시키가이샤 미마키 엔지니어링 | 프로그램, 화상처리장치, 및 화상처리방법 |
US9148547B2 (en) | 2013-06-05 | 2015-09-29 | Seiko Epson Corporation | Printing apparatus, printing method, and image processing apparatus |
US9247104B2 (en) | 2013-06-05 | 2016-01-26 | Seiko Epson Corporation | Printing apparatus, printing method, program, and image processing apparatus |
Also Published As
Publication number | Publication date |
---|---|
US20070133060A1 (en) | 2007-06-14 |
JP5260865B2 (ja) | 2013-08-14 |
US7961962B2 (en) | 2011-06-14 |
EP1798951B1 (en) | 2015-04-08 |
EP1798951A1 (en) | 2007-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5260865B2 (ja) | デジタル画像をハーフトーン化する方法、装置およびコンピュータプログラム | |
JP3381755B2 (ja) | 画像の粒状性を減らすための改良された適応性のあるフィルタリングおよび閾値設定の方法及び装置 | |
JP4268313B2 (ja) | 階調依存型誤差拡散ハーフトーン化方法 | |
US8405877B2 (en) | Laser print apparatus with dual half tones | |
EP1558017A2 (en) | Halftoning method and system | |
JP2003134339A (ja) | 画像形成装置 | |
JPH0865517A (ja) | 2値印刷装置において、画像データのプレ歪によりトーン補正を行うための改良方法、および装置 | |
JP4783566B2 (ja) | カラー・イメージ・データを処理するシステム及び方法 | |
US6608700B1 (en) | Removal of error diffusion artifacts with alternating distribution weights | |
JP5458946B2 (ja) | 画像処理装置、プログラム及び記録媒体 | |
US7295347B2 (en) | Image processing method for generating multi-level data | |
JP4104321B2 (ja) | ハーフトーン画像の明るさ/暗さの調節方法 | |
JP2003110849A (ja) | デジタル画像の多階調処理方法 | |
JP7303504B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP4549306B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、及びコンピュータプログラム | |
JP3112316B2 (ja) | 画像変換方法 | |
Sharma et al. | An Approach to Digital Halftone Processing using Error Diffusion in Forward and Backward Direction | |
KR100547102B1 (ko) | 흑화소 이격에 기반한 적응형 오차 확산 방법 | |
KR100303647B1 (ko) | 블루노이즈패턴에서랜덤옵셋생성방법 | |
JP4151520B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
JP2005252807A (ja) | 画像処理方法、印刷システム及びプリンタ | |
JPH10258529A (ja) | 誤差拡散型画像処理システム | |
JP2006050194A (ja) | 画像処理方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091211 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110705 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111003 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111006 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120605 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120830 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120904 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121205 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20121205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121225 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130319 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130325 |
|
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: 20130416 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130426 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160502 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |