JP5260865B2 - デジタル画像をハーフトーン化する方法、装置およびコンピュータプログラム - Google Patents
デジタル画像をハーフトーン化する方法、装置およびコンピュータプログラム Download PDFInfo
- Publication number
- JP5260865B2 JP5260865B2 JP2006334661A JP2006334661A JP5260865B2 JP 5260865 B2 JP5260865 B2 JP 5260865B2 JP 2006334661 A JP2006334661 A JP 2006334661A JP 2006334661 A JP2006334661 A JP 2006334661A JP 5260865 B2 JP5260865 B2 JP 5260865B2
- 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.)
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
4 中央処理ユニット(CPU)
6 ランダムアクセスメモリ(RAM)
8 データ格納手段
10 バスシステム
12 しきい値計算器
14 誤差拡散モジュール
16 量子化器
18 プリントエンジン
20 ハーフトーンユニット
22 画像処理ユニット
Claims (7)
- 入力ピクセル値を有する入力ピクセルを含む入力画像から、出力ピクセルを含むハーフトーン画像を生成する方法であって、
各入力ピクセルについて、入力ピクセル値に、入力ピクセルに割り当てられる前ピクセルの誤差値の加重総和である誤差項を加算して、修正された入力ピクセル値を得ること(S16)と、
入力ピクセル値に基づいて誤差拡散しきい値レベル(T)を決定すること(S14)と、
出力ピクセル値を得るために、決定された誤差拡散しきい値レベル(T)を用いて、修正された入力ピクセル値に量子化演算を適用すること(S18)と、
出力ピクセル値と修正された入力ピクセル値との差である、入力ピクセルの誤差値を決定すること(S20)とを含み、
誤差拡散しきい値レベル(T)が、入力ピクセル値と一連のしきい値から選択された1つのしきい値(D)との間で実行される比較演算(S12)の結果(Y)に依存し、
しきい値(D)の選択が入力画像内の入力ピクセルの位置に基づいてなされ、
比較演算の結果(Y)が値1または0を取り、誤差拡散しきい値レベル(T)は、T=T0−R×(2×Y−1)/Kによって決定され、T0は固定しきい値レベルであり、Rは強度範囲を表す定数であり、Kは係数であることを特徴とする、ハーフトーン画像を生成する方法。 - しきい値(D)が入力画像内の入力ピクセルの位置に応じて、一連のしきい値の周期に従って周期的にアドレス指定され、周期が一連のしきい値内のしきい値の数を表す、請求項1に記載のハーフトーン画像を生成する方法。
- しきい値(D)が、デジタル画像の入力ピクセルの行および列アドレスに従ってディザマトリクス内でアドレス指定されたディザしきい値(S10)である、請求項1に記載のハーフトーン画像を生成する方法。
- ディザマトリクスが規則的ディザマトリクスである、請求項3に記載のハーフトーン画像を生成する方法。
- 入力ピクセル値を有する入力ピクセルを含む入力画像から、出力ピクセルを含むハーフトーン画像を生成する装置であって、
入力ピクセル値に、入力ピクセルに割り当てられる前ピクセルの誤差値の加重総和である誤差項を加算して、修正された入力ピクセル値を得る、および出力ピクセル値と修正された入力ピクセル値との間の差である入力ピクセル誤差値を決定する、誤差拡散モジュールと、
入力ピクセル値に基づいて誤差拡散しきい値レベルを決定する、しきい値計算器と、
出力ピクセル値を得るために、決定された誤差拡散しきい値レベル(T)を用いて、修正された入力ピクセル値に量子化演算を適用する量子化器とを備え、
しきい値計算器が、入力画像内の入力ピクセルの位置に応じて、入力ピクセル値と一連のしきい値から選択された1つのしきい値(D)との間で実行される比較演算の結果(Y)に基づいて、誤差拡散しきい値レベル(T)を決定するのに適しており、
比較演算の結果(Y)が値1または0を取り、誤差拡散しきい値レベル(T)は、T=T0−R×(2×Y−1)/Kによって決定され、T0は固定しきい値レベルであり、Rは強度範囲を表す定数であり、Kは係数であることを特徴とする、ハーフトーン画像を生成する装置。 - しきい値(D)が、デジタル画像の入力ピクセルの行および列アドレスに従ってディザマトリクス内でアドレス指定されたディザしきい値である、請求項5に記載のハーフトーン画像を生成する装置。
- 少なくとも1つの処理ユニットが、請求項1から4のいずれかの方法を実行できる命令を含む、プログラム。
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 JP2007166622A (ja) | 2007-06-28 |
JP5260865B2 true 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) |
Families Citing this family (16)
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 |
US8320694B2 (en) * | 2009-03-27 | 2012-11-27 | Sharp Laboratories Of America, Inc. | Surround error diffusion |
US8274705B2 (en) * | 2009-03-27 | 2012-09-25 | Sharp Laboratories Of America, Inc. | Multi-level surround error diffusion |
JP5428696B2 (ja) * | 2009-09-16 | 2014-02-26 | セイコーエプソン株式会社 | 印刷装置、印刷用データ生成装置、印刷方法及びそのプログラム |
EP2485471B1 (en) | 2009-09-28 | 2017-03-15 | Mimaki Engineering Co., Ltd. | Program, image processing device, and image processing method |
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 |
JP6175915B2 (ja) | 2013-06-05 | 2017-08-09 | セイコーエプソン株式会社 | 印刷装置、印刷方法、プログラム、および画像処理装置 |
JP6175914B2 (ja) | 2013-06-05 | 2017-08-09 | セイコーエプソン株式会社 | 印刷装置、印刷方法、および画像処理装置 |
EP3754962B1 (en) * | 2014-07-01 | 2022-12-21 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, printing medium and storage medium |
CN108698411B (zh) * | 2016-02-26 | 2020-04-10 | 凸版印刷株式会社 | 热敏转印用的图像数据的制作方法、图像形成方法以及图像显示设备 |
RU2767446C2 (ru) * | 2020-08-07 | 2022-03-17 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Военный учебно-научный центр Военно-воздушных сил "Военно-воздушная академия имени профессора Н.Е. Жуковского и Ю.А. Гагарина" (г. Воронеж) Министерства обороны Российской Федерации | Способ формирования и обработки изображений |
Family Cites Families (7)
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 |
US5268774A (en) * | 1991-11-27 | 1993-12-07 | Xerox Corporation | Halftoning with enhanced dynamic range and edge enhanced error diffusion |
US5835238A (en) * | 1996-06-27 | 1998-11-10 | Xerox Corporation | Phantom level edge enhanced error diffusion |
JP2000270210A (ja) * | 1999-03-15 | 2000-09-29 | Canon Inc | 画像処理装置 |
JP4509415B2 (ja) * | 2001-04-12 | 2010-07-21 | 株式会社リコー | 画像処理装置 |
JP2005078317A (ja) * | 2003-08-29 | 2005-03-24 | Brother Ind Ltd | 画像処理装置、画像処理方法及び画像処理プログラム |
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
Also Published As
Publication number | Publication date |
---|---|
EP1798951B1 (en) | 2015-04-08 |
US20070133060A1 (en) | 2007-06-14 |
EP1798951A1 (en) | 2007-06-20 |
JP2007166622A (ja) | 2007-06-28 |
US7961962B2 (en) | 2011-06-14 |
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 | |
EP1366618B1 (en) | Error diffusion with partial dots method and system | |
JPH0865517A (ja) | 2値印刷装置において、画像データのプレ歪によりトーン補正を行うための改良方法、および装置 | |
JP4783566B2 (ja) | カラー・イメージ・データを処理するシステム及び方法 | |
JP2001186349A (ja) | 連続階調画像をディスプレイ画像に変換するための方法、画像処理システム、及びディスプレイ画像を印刷するためのプリンタ | |
JP5458946B2 (ja) | 画像処理装置、プログラム及び記録媒体 | |
US7295347B2 (en) | Image processing method for generating multi-level data | |
JP4104321B2 (ja) | ハーフトーン画像の明るさ/暗さの調節方法 | |
JP7303504B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP3112316B2 (ja) | 画像変換方法 | |
JP4549306B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、及びコンピュータプログラム | |
Sharma et al. | An Approach to Digital Halftone Processing using Error Diffusion in Forward and Backward Direction | |
KR100547102B1 (ko) | 흑화소 이격에 기반한 적응형 오차 확산 방법 | |
JP4151520B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
KR100303647B1 (ko) | 블루노이즈패턴에서랜덤옵셋생성방법 | |
JP2005252807A (ja) | 画像処理方法、印刷システム及びプリンタ | |
JPH04328957A (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 |