JP2007006269A - 二値化処理を行う画像処理装置及び画像処理プログラム - Google Patents
二値化処理を行う画像処理装置及び画像処理プログラム Download PDFInfo
- Publication number
- JP2007006269A JP2007006269A JP2005185429A JP2005185429A JP2007006269A JP 2007006269 A JP2007006269 A JP 2007006269A JP 2005185429 A JP2005185429 A JP 2005185429A JP 2005185429 A JP2005185429 A JP 2005185429A JP 2007006269 A JP2007006269 A JP 2007006269A
- Authority
- JP
- Japan
- Prior art keywords
- error
- pixel
- image data
- gradation
- error propagation
- 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
Landscapes
- Facsimile Image Signal Circuits (AREA)
Abstract
【解決手段】 所定の解像度の画素毎に多階調画像データを有する入力画像データ13を画素毎の二値化データ19に変換する画像処理装置において,(1)複数の閾値が配置された閾値マトリクスに基づいて当該処理対象画素をドット有りとドットなしの二値化データに変換する二値化処理と,(2)ドット有りの画素の入力階調値と最大階調値との差からなる誤差を第1の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算し,ドットなしの画素の前記誤差を第1の誤差伝搬マトリクスとは異なる第2の誤差伝搬マトリクスに基づいて周囲の画素の多階調画像データに加算する誤差伝搬処理とを行う二値化ユニット18を有する。
【選択図】 図1
Description
本実施の形態における二値化処理は,誤差拡散法とドット分散型固定ディザ法とを併用することで,誤差拡散法による文字や細線の高解像度性を維持したまま,低濃度領域におけるドット生成の遅延を抑制し,中濃度領域でのテクスチャ(ワームノイズ)の発生を抑制する。そして,二値化された画素の誤差を周囲の画素の階調値に加算する誤差拡散処理を行う。
図1に示したとおり,本実施の形態の画像処理ユニット14では,二値化ユニット18による二値化処理に先立って,ガンマ補正ユニット16が入力される多階調画像データ13をガンマ補正している。このガンマ補正により,本実施の形態において採用したハイブリッド誤差拡散による二値化処理で生じるノンリニア特性を補正する。つまり,ハイブリッド誤差拡散法では,基準値より高濃度は常にドット有りに二値化しその誤差を伝搬し,基準値より低濃度は閾値マトリクスにより二値化して誤差を伝搬させている。このハイブリッド誤差拡散法により二値化前の多階調画像データの入力階調値と二値化データの出力階調値との間にノンリニアな特性が含まれる。そこで,このノンリニア特性を是正するために,ガンマ補正が行われる。
上記の実施の形態では,合成ガンマテーブルによる補正精度を上げるために補正後の階調値を浮動小数点によるビット形式(倍精度の64ビット)にした。しかし,浮動小数点のビット形式の実数を誤差伝搬などのために48で除算する処理は,コンピュータには多くの処理工数を要する。そこで,高速処理を可能にするために,階調値を整数の固定小数点によるビット形式(16ビット,−32767〜+32767)にし,誤差伝搬マトリクスの割合を2のべき乗で除算した割合にする。
本実施の形態のハイブリッド誤差拡散による二値化処理した結果と,従来の固定ディザ法,誤差拡散法による二値化結果とを比較する。図13,14は,中濃度領域のパッチ画像についてオリジナル画像(A),ドット分散型固定ディザ(B),誤差拡散(C),ハイブリッド誤差拡散(D)の二値化結果を示す。オリジナル画像(A)には,階調値68,69,70のパッチパターンが上段に,階調値84,85,86のパッチパターンが下段に配置されている。これらは,低い基準値による二値化に伴うマイナス誤差の拡散で,二値化処理時には多くの画素の階調値が基準値未満になる。したがって,低中濃度領域での分散ディザ法とその誤差拡散の処理結果と,中濃度領域での分散ディザ法と誤差拡散法の境界部分での連続性とを比較することができる。ドット分散型固定ディザ法(B)では,やや大きなテクスチャ(ワームノイズ)が見られる。また,誤差拡散法(C)では,処理開始時のドット発生後れと大きなテクスチャ(ワームノイズ)が見られる。それに対して,本実施の形態(D)では,テクスチャが抑制され画質が向上しているのがわかる。
14:画像処理ユニット(画像処理装置)
16:ガンマ補正ユニット 18:二値化ユニット
19:二値化データ
Claims (12)
- 所定の解像度の画素毎に多階調画像データを有する入力画像データを前記画素毎の二値化データに変換する画像処理装置において,
複数の閾値が配置された閾値マトリクスに基づいて当該処理対象画素をドット有りとドットなしの二値化データに変換する二値化処理と,
前記ドット有りの画素の入力階調値と最大階調値との差からなる誤差を第1の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算し,前記ドットなしの画素の誤差を前記第1の誤差伝搬マトリクスとは異なる第2の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算する誤差伝搬処理とを行う二値化ユニットを有することを特徴とする画像処理装置。 - 請求項1において,
前記第1の誤差伝搬マトリクスは処理対象画素から第1の方向に位置する周囲の画素により高い重み付けで前記誤差を伝搬し,前記第2の誤差伝搬マトリクスは処理対象画素から前記第1の方向とは異なる第2の方向に位置する周囲の画素により高い重み付けで前記誤差を伝搬することを特徴とする画像処理装置。 - 請求項1において,
前記第1の誤差伝搬マトリクスは前記誤差の全てを周囲の画素に伝搬し,前記第2の誤差伝搬マトリクスは前記誤差の一部を周囲の画素に伝搬することを特徴とする画像処理装置。 - 請求項1において,
前記二値化ユニットは,前記多階調画像データの最大階調の1/2未満の基準値より処理対象画素の多階調画像データの階調値が低い場合に,前記閾値マトリクスに基づく二値化処理を行い,前記基準値より処理対象画素の多階調画像データの階調値が高い場合は,当該処理対象画素をドット有りの二値化データに変換し更に前記誤差を前記第1の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算することを特徴とする画像処理装置。 - 請求項1において,
前記閾値マトリクスは,複数の低い閾値を集中させることなく複数の閾値を分散配置させていることを特徴とする画像処理装置。 - 所定の解像度の画素毎に多階調画像データを有する入力画像データを前記画素毎の二値化データに変換する画像処理装置において,
前記多階調画像データの最大階調の1/2未満の基準値より処理対象画素の多階調画像データの階調値が低い場合は,複数の低い閾値を集中させることなく複数の閾値が分散配置された閾値マトリクスに基づいて当該処理対象画素をドット有りとドットなしの二値化データに変換する二値化処理と,前記二値化処理によって生じた前記処理対象画素の誤差を周囲の画素の前記多階調画像データに加算する誤差伝搬処理とを行う二値化ユニットを有する画像処理装置。 - 請求項6において,
前記二値化ユニットは,前記誤差伝搬処理において,前記ドット有りの画素の前記誤差を第1の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算し,前記ドットなしの画素の前記誤差を前記第1の誤差伝搬マトリクスとは異なる第2の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算する二値化ユニットを有する画像処理装置。 - 請求項1,4,6のいずれかにおいて,処理対象画素の多階調データが複数ビットからなるバイナリデータ形式で処理され,前記誤差伝搬処理において,当該多階調データを所定数ビット右シフト処理することで,伝搬すべき誤差を算出することを特徴とする画像処理装置。
- 所定の解像度の画素毎に多階調画像データを有する入力画像データを前記画素毎の二値化データに変換する画像処理プログラムにおいて,
複数の閾値が配置された閾値マトリクスに基づいて当該処理対象画素をドット有りとドットなしの二値化データに変換する二値化処理工程と,
前記ドット有りの画素の入力階調値と最大階調値との差からなる誤差を第1の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算し,前記ドットなしの画素の誤差を前記第1の誤差伝搬マトリクスとは異なる第2の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算する誤差伝搬処理工程とを
コンピュータに実行させる画像処理プログラム。 - 所定の解像度の画素毎に多階調画像データを有する入力画像データを前記画素毎の二値化データに変換する画像処理プログラムにおいて,
前記多階調画像データの最大階調の1/2未満の基準値より処理対象画素の多階調画像データの階調値が低い場合は,複数の低い閾値を集中させることなく複数の閾値が分散配置された閾値マトリクスに基づいて当該処理対象画素をドット有りとドットなしの二値化データに変換する二値化処理工程と,前記二値化処理工程によって生じた前記処理対象画素の誤差を周囲の画素の前記多階調画像データに加算する誤差伝搬処理工程とを
コンピュータに実行させる画像処理プログラム。 - 所定の解像度の画素毎に多階調画像データを有する入力画像データを前記画素毎の二値化データに変換する画像処理装置において,
前記多階調画像データの最大階調の1/2未満の基準値より処理対象画素の多階調画像データの階調値が低い場合は,
複数の低い閾値を集中させることなく複数の閾値が分散配置された閾値マトリクスに基づいて当該処理対象画素をドット有りとドットなしの二値化データに変換する二値化処理と,
前記ドット有りの画素の入力階調値と最大階調値との差からなる誤差を第1の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算し,前記ドットなしの画素の誤差を前記第1の誤差伝搬マトリクスとは異なる第2の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算する誤差伝搬処理とを行い,
前記基準値より前記処理対象画素の多階調画像データの階調値が高い場合は,
当該処理対象画素をドットありの二値化データに変換する二値化処理と,誤差を前記第1の誤差伝搬マトリクスに基づいて周囲の画素の前記多階調画像データに加算する誤差伝搬処理とを行う
二値化ユニットを有する画像処理装置。 - 請求項11において,
前記第1の誤差伝搬マトリクスは処理対象画素から第1の方向に位置する周囲の画素により高い重み付けで前記誤差を伝搬し,前記第2の誤差伝搬マトリクスは処理対象画素から前記第1の方向とは異なる第2の方向に位置する周囲の画素により高い重み付けで前記誤差を伝搬し,
さらに,前記第1の誤差伝搬マトリクスは前記誤差の全てを周囲の画素に伝搬し,前記第2の誤差伝搬マトリクスは前記誤差の一部を周囲の画素に伝搬することを特徴とする画像処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005185429A JP4182959B2 (ja) | 2005-06-24 | 2005-06-24 | 二値化処理を行う画像処理装置及び画像処理プログラム |
US11/473,462 US7620255B2 (en) | 2005-06-24 | 2006-06-22 | Image processor and image processing program for binary processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005185429A JP4182959B2 (ja) | 2005-06-24 | 2005-06-24 | 二値化処理を行う画像処理装置及び画像処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007006269A true JP2007006269A (ja) | 2007-01-11 |
JP4182959B2 JP4182959B2 (ja) | 2008-11-19 |
Family
ID=37691420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005185429A Expired - Fee Related JP4182959B2 (ja) | 2005-06-24 | 2005-06-24 | 二値化処理を行う画像処理装置及び画像処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4182959B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120020090A (ko) * | 2010-08-27 | 2012-03-07 | 코닝 인코포레이티드 | 무중력 형상 추정 방법 및 그 기기 |
JP2014121794A (ja) * | 2012-12-20 | 2014-07-03 | Seiko Epson Corp | 印刷装置、その制御方法、その制御プログラム及び印刷物の製造方法 |
CN111402276A (zh) * | 2019-01-03 | 2020-07-10 | 珠海金山办公软件有限公司 | 一种二值图像生成方法、装置、电子设备及可读存储介质 |
-
2005
- 2005-06-24 JP JP2005185429A patent/JP4182959B2/ja not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120020090A (ko) * | 2010-08-27 | 2012-03-07 | 코닝 인코포레이티드 | 무중력 형상 추정 방법 및 그 기기 |
JP2014121794A (ja) * | 2012-12-20 | 2014-07-03 | Seiko Epson Corp | 印刷装置、その制御方法、その制御プログラム及び印刷物の製造方法 |
CN111402276A (zh) * | 2019-01-03 | 2020-07-10 | 珠海金山办公软件有限公司 | 一种二值图像生成方法、装置、电子设备及可读存储介质 |
CN111402276B (zh) * | 2019-01-03 | 2023-12-26 | 珠海金山办公软件有限公司 | 一种二值图像生成方法、装置、电子设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP4182959B2 (ja) | 2008-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4634292B2 (ja) | 画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム | |
US8477324B2 (en) | Image processor and image processing method that uses s-shaped gamma curve | |
US5353127A (en) | Method for quantization gray level pixel data with extended distribution set | |
JP3360391B2 (ja) | 画像処理装置および画像処理方法 | |
US5325448A (en) | Image treatment method and apparatus with error dispersion and controllable quantization | |
JP3313399B2 (ja) | 画像処理装置 | |
US7620255B2 (en) | Image processor and image processing program for binary processing | |
US6011878A (en) | Image processing method and apparatus | |
US5805738A (en) | Image processing apparatus and method | |
US6233360B1 (en) | Method and system for hybrid error diffusion processing of image information using adaptive white and black reference values | |
JP4182959B2 (ja) | 二値化処理を行う画像処理装置及び画像処理プログラム | |
JP4182960B2 (ja) | 二値化処理を行う画像処理装置及び画像処理プログラム | |
JP4342560B2 (ja) | 画像処理方法、画像処理装置、コンピュータプログラム及び記録媒体 | |
JPH11196271A (ja) | 画像データ変換方法およびその装置並びに画像データ変換プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2756371B2 (ja) | 画像処理装置 | |
JP2019176406A (ja) | 画像処理装置 | |
JPH118769A (ja) | 濃度調整方法及びこれを用いた装置 | |
JP4537211B2 (ja) | 画像処理装置、画像処理方法、その方法をコンピュータに実行させるプログラム、画像形成装置、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP3117331B2 (ja) | 画像データ処理装置 | |
JP3823562B2 (ja) | 画像処理装置 | |
JP4058823B2 (ja) | 画像処理装置 | |
JP3679522B2 (ja) | 画像処理方法及びその装置 | |
KR100381651B1 (ko) | 칼라 중간조 처리 장치 | |
JP3263201B2 (ja) | 画像処理装置 | |
JP2004304814A (ja) | 画像処理装置および方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080513 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080711 |
|
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: 20080812 |
|
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: 20080825 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110912 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120912 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130912 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |