JP2002290733A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JP2002290733A JP2002290733A JP2001086559A JP2001086559A JP2002290733A JP 2002290733 A JP2002290733 A JP 2002290733A JP 2001086559 A JP2001086559 A JP 2001086559A JP 2001086559 A JP2001086559 A JP 2001086559A JP 2002290733 A JP2002290733 A JP 2002290733A
- Authority
- JP
- Japan
- Prior art keywords
- value
- pixel
- density value
- error
- image data
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 画像の横方向の端部の低濃度領域で発生する
誤差拡散法に特有の画質の低下の問題を比較的簡単な方
法で改善する。 【解決手段】 多値階調値で表現される画像データの画
素を所定の閾値を基準として２値化或いは所定の複数値
化する。この複数値化に際し、複数値化の対象画素の変
換後の値と元の値との誤差を求め、この誤差を他の未処
理画素に配分する。この誤差拡散処理を行うに際し、予
め適宜な最低濃度値を設定しておく。画像データのスキ
ャンラインの最初の注目画素の濃度値が最低濃度値以下
の場合には、その注目画素の濃度値を設定した最低濃度
値に変更する。そして、この変更した濃度値に基づいて
誤差拡散処理を行う。
誤差拡散法に特有の画質の低下の問題を比較的簡単な方
法で改善する。 【解決手段】 多値階調値で表現される画像データの画
素を所定の閾値を基準として２値化或いは所定の複数値
化する。この複数値化に際し、複数値化の対象画素の変
換後の値と元の値との誤差を求め、この誤差を他の未処
理画素に配分する。この誤差拡散処理を行うに際し、予
め適宜な最低濃度値を設定しておく。画像データのスキ
ャンラインの最初の注目画素の濃度値が最低濃度値以下
の場合には、その注目画素の濃度値を設定した最低濃度
値に変更する。そして、この変更した濃度値に基づいて
誤差拡散処理を行う。
Description
【０００１】
【発明の属する技術分野】本発明は、多値画像データの
各画素の階調値を２値などの所定の複数値で出力し、複
数値化対象画素の誤差を他の画素に拡散するようにした
画像処理方法に関する。
各画素の階調値を２値などの所定の複数値で出力し、複
数値化対象画素の誤差を他の画素に拡散するようにした
画像処理方法に関する。
【０００２】
【従来の技術】従来、多くの階調をもつ画像データを２
値化するための方法としてディザ法と誤差拡散方式が知
られている。誤差拡散方式は、最も基本的には多階調の
ピクセル（画素）データを２値化する方法である。例え
ば、１ピクセルを２５６段階で表現するイメージを、１
ピクセルを２段階（インクジェットプリンタ的に言えば
ドットを打つか打たないか）で表現するイメージに変換
する方法である。
値化するための方法としてディザ法と誤差拡散方式が知
られている。誤差拡散方式は、最も基本的には多階調の
ピクセル（画素）データを２値化する方法である。例え
ば、１ピクセルを２５６段階で表現するイメージを、１
ピクセルを２段階（インクジェットプリンタ的に言えば
ドットを打つか打たないか）で表現するイメージに変換
する方法である。
【０００３】ピクセルの値が０〜１２７の場合、基本的
には「０」にし、ピクセルの値が１２８〜２５５の場
合、基本的には「２５５」にする。この「２５５」は一
般的には「１」と表現する。このように、単純に１，０
に変換だけすると、その変換したときの元になった数値
と、変換された後の値との間には誤差が生じる。この誤
差をそれぞれ２値化処理の対象となっているピクセルの
周りのピクセルに振る即ち分配して、対象ピクセルの誤
差を周りのピクセルに拡散している。従来の誤差拡散法
には、走査方向を右に向けて一方向に移動するときに、
誤差の１０分の３を次（右）のピクセルに、１０分の７
を真下のピクセルに分配する方法や、誤差の１６分の７
を次（右）のピクセルに、１６分の５を真下のピクセル
に、１６分の３を左下のピクセルに、１６分の１を右下
のピクセルに分配する方式が知られている。
には「０」にし、ピクセルの値が１２８〜２５５の場
合、基本的には「２５５」にする。この「２５５」は一
般的には「１」と表現する。このように、単純に１，０
に変換だけすると、その変換したときの元になった数値
と、変換された後の値との間には誤差が生じる。この誤
差をそれぞれ２値化処理の対象となっているピクセルの
周りのピクセルに振る即ち分配して、対象ピクセルの誤
差を周りのピクセルに拡散している。従来の誤差拡散法
には、走査方向を右に向けて一方向に移動するときに、
誤差の１０分の３を次（右）のピクセルに、１０分の７
を真下のピクセルに分配する方法や、誤差の１６分の７
を次（右）のピクセルに、１６分の５を真下のピクセル
に、１６分の３を左下のピクセルに、１６分の１を右下
のピクセルに分配する方式が知られている。
【０００４】また、特開昭６３−１５５９５２号公報の
ように、注目画素の周辺画素に対する２値化による誤差
の配分比率を一定とせず、画素処理とともに複数組の配
分係数セットの中から選択して用いる方法や、更に複雑
な方法をとる特開平８−２２８２８４号公報に記載され
たものなど、多数の誤差拡散方式が提案されている。
ように、注目画素の周辺画素に対する２値化による誤差
の配分比率を一定とせず、画素処理とともに複数組の配
分係数セットの中から選択して用いる方法や、更に複雑
な方法をとる特開平８−２２８２８４号公報に記載され
たものなど、多数の誤差拡散方式が提案されている。
【０００５】
【発明が解決しようとする課題】誤差拡散の方式がシン
プルであると、画像に縞模様の発生が多くなり、逆に複
雑に処理をすれば、それは解消されてくるが画像の処理
に時間がかかってしまうという問題点が生じる。また、
一般的に誤差拡散法では、比較的色が濃いところから薄
いところに変わるところで縞模様などの不具合が多く出
てくる傾向がある。それを解消するために特開平７−１
１１５９１号及び特開平１−１３０９４５号には閾値な
どをその濃度によって変更させる技術などが提案されて
いる。しかし、閾値などの変更をするのでは、処理が非
常に複雑になり、処理時間が長くなってしまうという問
題点が生じてしまう。本発明は、上記問題点を解決する
ことを目的とするものである。
プルであると、画像に縞模様の発生が多くなり、逆に複
雑に処理をすれば、それは解消されてくるが画像の処理
に時間がかかってしまうという問題点が生じる。また、
一般的に誤差拡散法では、比較的色が濃いところから薄
いところに変わるところで縞模様などの不具合が多く出
てくる傾向がある。それを解消するために特開平７−１
１１５９１号及び特開平１−１３０９４５号には閾値な
どをその濃度によって変更させる技術などが提案されて
いる。しかし、閾値などの変更をするのでは、処理が非
常に複雑になり、処理時間が長くなってしまうという問
題点が生じてしまう。本発明は、上記問題点を解決する
ことを目的とするものである。
【０００６】また、通常、誤差拡散法を使って画像処理
をする場合、色の濃い部分ではあまり不具合が目立たな
いが、色の薄い部分では比較的良く目立ってしまうとい
う傾向がある。また、比較的対象画像の横方向の部分で
は、色が薄い場合が多く、また画像処理の最初の注目ピ
クセルにおいては、走査始めのピクセルが存在していな
いので、誤差が全く分配されてこない。そのため、スキ
ャンラインの端の部分が低濃度である場合には、比較的
不具合が起き易いという問題点がある。本発明は上記問
題点を解決することを目的とするものである。
をする場合、色の濃い部分ではあまり不具合が目立たな
いが、色の薄い部分では比較的良く目立ってしまうとい
う傾向がある。また、比較的対象画像の横方向の部分で
は、色が薄い場合が多く、また画像処理の最初の注目ピ
クセルにおいては、走査始めのピクセルが存在していな
いので、誤差が全く分配されてこない。そのため、スキ
ャンラインの端の部分が低濃度である場合には、比較的
不具合が起き易いという問題点がある。本発明は上記問
題点を解決することを目的とするものである。
【０００７】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、多値階調値で表現される画像データの画
素を所定の閾値を基準として２値化或いは所定の複数値
化するに際し、複数値化の対象画素の変換後の値と元の
値との誤差を求め、この誤差を他の未処理画素に配分す
る誤差拡散処理を行うようにした画像処理方法におい
て、予め適宜な最低濃度値を設定し、スキャンラインの
最初の注目画素の濃度値が前記最低濃度値以下の場合に
その注目画素の濃度値を設定した最低濃度値に変更し、
該変更した濃度値に基づいて誤差拡散処理を行うように
したものである。また本発明は、前記画像データの各ラ
イン上の画素を左右双方向からジグザグ状に走査するよ
うにしたものである。
め、本発明は、多値階調値で表現される画像データの画
素を所定の閾値を基準として２値化或いは所定の複数値
化するに際し、複数値化の対象画素の変換後の値と元の
値との誤差を求め、この誤差を他の未処理画素に配分す
る誤差拡散処理を行うようにした画像処理方法におい
て、予め適宜な最低濃度値を設定し、スキャンラインの
最初の注目画素の濃度値が前記最低濃度値以下の場合に
その注目画素の濃度値を設定した最低濃度値に変更し、
該変更した濃度値に基づいて誤差拡散処理を行うように
したものである。また本発明は、前記画像データの各ラ
イン上の画素を左右双方向からジグザグ状に走査するよ
うにしたものである。
【０００８】
【発明の実施の形態】以下に本発明の実施の形態を添付
したコンピュータの画像処理フローチャートを参照して
詳細に説明する。画像処理装置として機能するコンピュ
ータのＣＰＵ（中央演算処理装置）とコンピュータに格
納された画像処理プログラムとで構成される誤差拡散処
理部（２）は、画像処理動作を開始すると、多値画像メ
モリ（８）から１ライン分の画像データ（４）を読み出
し、画像データ（４）の次ラインの処理を開始する（ス
テップ１）。
したコンピュータの画像処理フローチャートを参照して
詳細に説明する。画像処理装置として機能するコンピュ
ータのＣＰＵ（中央演算処理装置）とコンピュータに格
納された画像処理プログラムとで構成される誤差拡散処
理部（２）は、画像処理動作を開始すると、多値画像メ
モリ（８）から１ライン分の画像データ（４）を読み出
し、画像データ（４）の次ラインの処理を開始する（ス
テップ１）。
【０００９】次に誤差拡散処理部（２）は最初に注目す
る画素即ちピクセルの濃度値を参照し（ステップ２）、
この注目ピクセルの濃度値が設定最低濃度値（Ｙ）以下
か否か判断する（ステップ３）。誤差拡散処理部（２）
は肯定を判断すると、注目ピクセルの濃度値を設定最低
濃度値（Ｙ）に変更する（ステップ４）。否定を判断す
ると、注目ピクセルの値をそのまま使用する（ステップ
５）。
る画素即ちピクセルの濃度値を参照し（ステップ２）、
この注目ピクセルの濃度値が設定最低濃度値（Ｙ）以下
か否か判断する（ステップ３）。誤差拡散処理部（２）
は肯定を判断すると、注目ピクセルの濃度値を設定最低
濃度値（Ｙ）に変更する（ステップ４）。否定を判断す
ると、注目ピクセルの値をそのまま使用する（ステップ
５）。
【００１０】誤差拡散処理部（２）が画像データ（４）
を左から右に片方向からだけ走査する場合において、設
定最低濃度値（Ｙ）を例えば６４に設定すると、図２に
示す、画像データ（４）の最初の縦列６のピクセル
（ａ）（ｂ）（ｃ）（ｄ）（ｅ）の値０，２０，３３，
７８，１００はそれぞれ、図２に示すように、６４，６
４，６４，７８，１００となる。画像データ（４）を右
方向と左方向の両方から交互に走査する場合には、図２
に示す画像データ（４）の左端の縦の列（６）と、右端
の縦の列（１０）の各画素（ピクセル）が最初のピクセ
ルとなる。
を左から右に片方向からだけ走査する場合において、設
定最低濃度値（Ｙ）を例えば６４に設定すると、図２に
示す、画像データ（４）の最初の縦列６のピクセル
（ａ）（ｂ）（ｃ）（ｄ）（ｅ）の値０，２０，３３，
７８，１００はそれぞれ、図２に示すように、６４，６
４，６４，７８，１００となる。画像データ（４）を右
方向と左方向の両方から交互に走査する場合には、図２
に示す画像データ（４）の左端の縦の列（６）と、右端
の縦の列（１０）の各画素（ピクセル）が最初のピクセ
ルとなる。
【００１１】次に誤差拡散処理部（２）は、１ライン分
の誤差拡散処理を実施する（ステップ６）。本実施形態
では、図４に示す誤差拡散処理方式を採用している。最
初の１ラインは右方向に走査し、走査が右端に達する
と、画像データ（４）の２行目のラインを右から左に向
けて左方向に走査し、以後右、左と双方向からジグザグ
状に走査する。
の誤差拡散処理を実施する（ステップ６）。本実施形態
では、図４に示す誤差拡散処理方式を採用している。最
初の１ラインは右方向に走査し、走査が右端に達する
と、画像データ（４）の２行目のラインを右から左に向
けて左方向に走査し、以後右、左と双方向からジグザグ
状に走査する。
【００１２】誤差拡散処理部（２）は、図４において、
注目ピクセル（Ｘ）の誤差を走査方向に向かって、横の
画素（１２）（１４）と、後方側斜め下の画素（１６）
（１８）に２分の１ずつ分配する。注目ピクセル（Ｘ）
の誤差は誤差バッファメモリ（２０）に一旦格納されて
処理される。上記変更された各ピクセルの２値化データ
は２値画像メモリ（２２）に格納される。次に誤差拡散
処理部（２）は、全ラインのピクセルの２値化処理が終
了したか否か判断し（ステップ７）、否定を判断すると
ステップ１に戻り、肯定を判断すると、誤差拡散処理を
終了する（ステップ８）。
注目ピクセル（Ｘ）の誤差を走査方向に向かって、横の
画素（１２）（１４）と、後方側斜め下の画素（１６）
（１８）に２分の１ずつ分配する。注目ピクセル（Ｘ）
の誤差は誤差バッファメモリ（２０）に一旦格納されて
処理される。上記変更された各ピクセルの２値化データ
は２値画像メモリ（２２）に格納される。次に誤差拡散
処理部（２）は、全ラインのピクセルの２値化処理が終
了したか否か判断し（ステップ７）、否定を判断すると
ステップ１に戻り、肯定を判断すると、誤差拡散処理を
終了する（ステップ８）。
【００１３】
【発明の効果】本発明は上述の如く構成したので、簡単
な方法で高品質の画像処理を行うことができる。
な方法で高品質の画像処理を行うことができる。
【図１】本発明の処理を示すフローチャートである。
【図２】本発明の説明図である。
【図３】本発明の説明図である。
【図４】本発明の機能ブロック説明図である。
２ 誤差拡散処理部 ４ 画像データ ６ 列 ８ 多値画像メモリ １０ 列 １２ 画素 １４ 画素 １６ 画素 １８ 画素 ２０ 誤差バッファメモリ ２２ ２値画像メモリ
Claims (2)
- 【請求項１】 多値階調値で表現される画像データの画
素を所定の閾値を基準として２値化或いは所定の複数値
化するに際し、複数値化の対象画素の変換後の値と元の
値との誤差を求め、この誤差を他の未処理画素に配分す
る誤差拡散処理を行うようにした画像処理方法におい
て、予め適宜な最低濃度値を設定し、スキャンラインの
最初の注目画素の濃度値が前記最低濃度値以下の場合に
その注目画素の濃度値を設定した最低濃度値に変更し、
該変更した濃度値に基づいて誤差拡散処理を行うように
したことを特徴とする画像処理方法。 - 【請求項２】 前記画像データの各ライン上の画素を左
右双方向からジグザグ状に走査するようにしたことを特
徴とする「請求項１」に記載の画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001086559A JP2002290733A (ja) | 2001-03-26 | 2001-03-26 | 画像処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001086559A JP2002290733A (ja) | 2001-03-26 | 2001-03-26 | 画像処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002290733A true JP2002290733A (ja) | 2002-10-04 |
Family
ID=18941917
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001086559A Pending JP2002290733A (ja) | 2001-03-26 | 2001-03-26 | 画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002290733A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012048401A (ja) * | 2010-08-25 | 2012-03-08 | Canon Inc | 画像処理装置及び画像処理方法 |
-
2001
- 2001-03-26 JP JP2001086559A patent/JP2002290733A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012048401A (ja) * | 2010-08-25 | 2012-03-08 | Canon Inc | 画像処理装置及び画像処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3240803B2 (ja) | 画像処理装置および画像処理方法 | |
| JP2006129476A (ja) | デュアルハーフトーンを用いるレーザプリント装置 | |
| JP3396992B2 (ja) | 画像処理方法及び装置 | |
| JP4068181B2 (ja) | マルチレベル階調画素値のレベル数減少方法及びシステム | |
| JP2002290733A (ja) | 画像処理方法 | |
| JP2000332995A (ja) | 画像データ生成方法および記録媒体 | |
| JP3539552B2 (ja) | 画像処理装置 | |
| JP3669081B2 (ja) | 画像処理装置 | |
| JP2002325177A (ja) | 画像処理方法 | |
| JP2007006271A (ja) | 二値化処理を行う画像処理装置及び画像処理プログラム | |
| JP3058076B2 (ja) | 階調処理方式 | |
| JP4445150B2 (ja) | 画像処理方法 | |
| US7167273B2 (en) | Image processing apparatus and method capable of eliminating image contour distortion | |
| JP4469511B2 (ja) | 画像処理方法 | |
| JP2002290734A (ja) | 画像処理方法 | |
| JP3115065B2 (ja) | 画情報のエッジ強調処理装置 | |
| JP3302420B2 (ja) | 画像処理装置 | |
| US20020060812A1 (en) | Image processing method and image processing apparatus | |
| JP4798860B2 (ja) | 画像処理方法 | |
| JP3742227B2 (ja) | 画像データの２値化処理回路および方法 | |
| JP2608404B2 (ja) | 画像処理装置 | |
| JPH1065907A (ja) | 画像密度変換装置 | |
| JP2002290731A (ja) | 画像処理方法 | |
| JPH09247450A (ja) | 画像処理装置 | |
| JP2001230929A (ja) | ２値画像の縮小処理方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20070822 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080324 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091001 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091016 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091204 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091225 |