JPH0197650A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPH0197650A JPH0197650A JP62255062A JP25506287A JPH0197650A JP H0197650 A JPH0197650 A JP H0197650A JP 62255062 A JP62255062 A JP 62255062A JP 25506287 A JP25506287 A JP 25506287A JP H0197650 A JPH0197650 A JP H0197650A
- Authority
- JP
- Japan
- Prior art keywords
- error
- image
- pixel
- data
- processing method
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Dot-Matrix Printers And Others (AREA)
- Color, Gradation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデジタルプリンタおよびデジタルファクシミリ
等における画像処理方法に関し、特に中間調画像を良好
に再現する画像処理方法に関するものである。
等における画像処理方法に関し、特に中間調画像を良好
に再現する画像処理方法に関するものである。
従来よりデジタルプリンタ、デジタルファクシミリ等に
おいて中間調を再現するための二値化手法として誤差拡
散法がある。この方法は原稿の画像濃度と出力画像濃度
の画素ごとの濃度差を演算し、この演算結果である誤差
分を周辺画像に特定の重みづけを施した後に分散させて
い(方法セある。この誤差拡散法については、文献R,
W。
おいて中間調を再現するための二値化手法として誤差拡
散法がある。この方法は原稿の画像濃度と出力画像濃度
の画素ごとの濃度差を演算し、この演算結果である誤差
分を周辺画像に特定の重みづけを施した後に分散させて
い(方法セある。この誤差拡散法については、文献R,
W。
Floyd and L、Steinberg”A
n Adaptive Algorithmfor
5peatial Gray 5cale”
(1976)で発表がなされている。
n Adaptive Algorithmfor
5peatial Gray 5cale”
(1976)で発表がなされている。
前述の誤差拡散法による2値化処理力式では他の二値化
手法のデイザや濃度パターン法で問題となっているモア
レ現象は発生しないため、文字及び写真も良好に再現す
ることができる。しかし画像の一様濃度部分(エツジ部
以外の部分)において独特の縞パターンが生じたり、特
に画像のハイライト部分ではドツトが分散しているため
に粒状性ノイズが目立ち、画質の低下をひき起こしてし
ますという欠点があった。
手法のデイザや濃度パターン法で問題となっているモア
レ現象は発生しないため、文字及び写真も良好に再現す
ることができる。しかし画像の一様濃度部分(エツジ部
以外の部分)において独特の縞パターンが生じたり、特
に画像のハイライト部分ではドツトが分散しているため
に粒状性ノイズが目立ち、画質の低下をひき起こしてし
ますという欠点があった。
〔問題点を解決するための手段及び作用〕本発明は上述
の問題点を解決することを目的とし画像、の2値化処理
の際に発生する誤差データを周辺画素に分散し中間調画
像の再現を行う画像処理方法において、誤差データの分
散の際の重み付けの割合を同一画素に対して一定とする
ものである。
の問題点を解決することを目的とし画像、の2値化処理
の際に発生する誤差データを周辺画素に分散し中間調画
像の再現を行う画像処理方法において、誤差データの分
散の際の重み付けの割合を同一画素に対して一定とする
ものである。
つまり本発明の方法によれば、1つの画素に対する複数
画素からの誤差の割合を一定にすることにより再生画像
における縞パターン及び粒状性ノイズを除去するもので
ある。
画素からの誤差の割合を一定にすることにより再生画像
における縞パターン及び粒状性ノイズを除去するもので
ある。
以下図面を参照し本発明の実施例を詳細に説明する。
第1図は本発明の一実施例を示したブロック図である。
入力センサ部1はCCD等の光電変換素子およびこれを
走査する駆動装置より構成され原稿の読み取り走査を行
う。入力センサ部1で読み取られた原稿の画像データは
、A/D変換器2に送られる。ここでは各画素のデータ
を8t>itのデジタルデータに変換し、256レベル
の階調数をもつデータに量子化する。
走査する駆動装置より構成され原稿の読み取り走査を行
う。入力センサ部1で読み取られた原稿の画像データは
、A/D変換器2に送られる。ここでは各画素のデータ
を8t>itのデジタルデータに変換し、256レベル
の階調数をもつデータに量子化する。
次に補正回路3において、CCDセンサの感度ムラや照
明光源による照度ムラを補正するためのシェーディング
補正等をデジタル演算処理で行う。
明光源による照度ムラを補正するためのシェーディング
補正等をデジタル演算処理で行う。
補正回路3で補正されたデータは順次画像メモリ4に格
納される。画像メモリ4は少なくとも原稿1枚分のデー
タを格納する事ができる多値メモリである。
納される。画像メモリ4は少なくとも原稿1枚分のデー
タを格納する事ができる多値メモリである。
2値化回路5は誤差拡散法により2値化処理を行う゛誤
差拡散処理部5−1、この誤差拡散処理中発生する誤差
を周辺画素に拡散する時に用いられる重み付は係数のシ
フト処理を行う誤差拡散重み付は部5−2より構成され
る。次に第2図。
差拡散処理部5−1、この誤差拡散処理中発生する誤差
を周辺画素に拡散する時に用いられる重み付は係数のシ
フト処理を行う誤差拡散重み付は部5−2より構成され
る。次に第2図。
第3図を用い本実施例における2値化処理について説明
する。
する。
第2図は画像データの1部分(8画素)を示したもので
Aij(i、jは自然数)はそれぞれ1画素を示してい
る。
Aij(i、jは自然数)はそれぞれ1画素を示してい
る。
まずAlsの画素の画像データを処理した際発生した誤
差E1は第3図(a)の誤差拡散マトリクスを用いた場
合、A Il+ A !++ A 211 A !I+
A II+ A 11 A asの画素にそれぞれ拡散
される。
差E1は第3図(a)の誤差拡散マトリクスを用いた場
合、A Il+ A !++ A 211 A !I+
A II+ A 11 A asの画素にそれぞれ拡散
される。
この時それぞれの画素には第3図(a)の重み付は係数
Btj(t、jは自然数)とElの積が加算される。例
えば第2図(a)の画素A i2に加えられる誤差はE
1xB2zで表わす事ができる。
Btj(t、jは自然数)とElの積が加算される。例
えば第2図(a)の画素A i2に加えられる誤差はE
1xB2zで表わす事ができる。
次にAHの2値化処理が終わり1画素シフトして第2図
(b)に示したA、の2値化処理を行った時の誤差をE
2とする。このE2も前述同様にA I4. A2*
、 Is、 Aha、 A1*、 Ass、
A34に拡散される。ここで再度A。に拡散される誤
差について着目してみると、前述同様A 2gにB。の
重み付けがされるよう、第3図(a)の誤差拡散マトリ
クスを第3図(b)に示したようにシフトしてA x2
にはE 2 x B I2の誤差が拡散されるようにす
る。
(b)に示したA、の2値化処理を行った時の誤差をE
2とする。このE2も前述同様にA I4. A2*
、 Is、 Aha、 A1*、 Ass、
A34に拡散される。ここで再度A。に拡散される誤
差について着目してみると、前述同様A 2gにB。の
重み付けがされるよう、第3図(a)の誤差拡散マトリ
クスを第3図(b)に示したようにシフトしてA x2
にはE 2 x B I2の誤差が拡散されるようにす
る。
この時重み付は係数B 12を他の重み付は係数よりも
大きな値にしておけば常にそのA 22の画素に誤差を
より多く拡散できるため、疑似網点化することがで音る
。これにより原稿の濃度が−様な部分特にハイライト部
でドツトの分散を防止しドツトを周期的に並べられるの
でハイライト部で感じられた粒状性ノイズを低減するこ
とができる。つまり、ハイライト部では画像の濃度は低
いので一定のスライスレベルで2値化処理した場合0が
出力されることが多い。実際には画像には濃度があるの
で、この2値化処理後のOと画像の濃度との誤差(+E
)が周辺画素に拡散される。
大きな値にしておけば常にそのA 22の画素に誤差を
より多く拡散できるため、疑似網点化することがで音る
。これにより原稿の濃度が−様な部分特にハイライト部
でドツトの分散を防止しドツトを周期的に並べられるの
でハイライト部で感じられた粒状性ノイズを低減するこ
とができる。つまり、ハイライト部では画像の濃度は低
いので一定のスライスレベルで2値化処理した場合0が
出力されることが多い。実際には画像には濃度があるの
で、この2値化処理後のOと画像の濃度との誤差(+E
)が周辺画素に拡散される。
したがって、一定の画素に童み付けが常に多(なるよう
にしておけば、その部分でドツトがオンとなる様、ドツ
トを周期的に並べられることができる。これによりハイ
ライト部での粒状性ノイズを防止することができる。
にしておけば、その部分でドツトがオンとなる様、ドツ
トを周期的に並べられることができる。これによりハイ
ライト部での粒状性ノイズを防止することができる。
第4図、第5図は第1図の誤差拡散処理部5−1.誤差
拡散重み付は部5−2の詳細を示した図である。
拡散重み付は部5−2の詳細を示した図である。
以下、第4図、第5図を用いて本実施例における誤差拡
散法による2値化処理について説明する。
散法による2値化処理について説明する。
20は誤差演算回路、28は閾値T(例えば127)で
入力データを2値化し出力Z(O又は1)を出力するコ
ンパレータ、36〜42は画像データと、誤差演算回路
から出力される誤差Eに一定の重み付けをした(拡散誤
差)を加算したものを蓄えるDフリップフロップ(以下
DFFという)、21〜27は画像データと拡散誤差の
和を演算する加算器、28〜35は誤差演算回路20か
ら出力される誤差Eと重み付は係数(Bij)との積を
演算する乗算器、43.44は画像データ1ラインから
3ドツト除いた画素分の画像データを記憶しているライ
ンメモリ、4は第1図の画像メモリである。
入力データを2値化し出力Z(O又は1)を出力するコ
ンパレータ、36〜42は画像データと、誤差演算回路
から出力される誤差Eに一定の重み付けをした(拡散誤
差)を加算したものを蓄えるDフリップフロップ(以下
DFFという)、21〜27は画像データと拡散誤差の
和を演算する加算器、28〜35は誤差演算回路20か
ら出力される誤差Eと重み付は係数(Bij)との積を
演算する乗算器、43.44は画像データ1ラインから
3ドツト除いた画素分の画像データを記憶しているライ
ンメモリ、4は第1図の画像メモリである。
第5図は誤差Eを各画素に拡散させる際に、第4図で画
素がシフトするのに応じ、重み付は係数をシフトするた
めの回路である。
素がシフトするのに応じ、重み付は係数をシフトするた
めの回路である。
45〜53は重み付は係数を1つシフトするDFF、5
4〜56は1ラインから3つの重み付は係数を除いた重
み付は係数を記憶しているラインメモリである。
4〜56は1ラインから3つの重み付は係数を除いた重
み付は係数を記憶しているラインメモリである。
以下第4図、第5図の回路動作について説明する。
画像メモリ4からは順次画像データが出力される。
ここでラインバッファ43にはコンパレータで2値化さ
れる注目画素と同じラインの画素の画像データが格納さ
れ、ラインバッファ44にはこれ以後処理される1ライ
ン後の画素の画像データが格納されている。
れる注目画素と同じラインの画素の画像データが格納さ
れ、ラインバッファ44にはこれ以後処理される1ライ
ン後の画素の画像データが格納されている。
まず、2値化処理が既に終了している画素からの誤差デ
ータが加算された画像データは、DFF36から出力さ
れコンパレータ28で閾値127で2値化される。この
時例えばDFF36からの出力が30であると2値出力
Zとして0(白)を出力する。誤差演算回路20ではD
FF36からの出力30と2値出力Oとの誤差+30を
誤差データEとして出力する。そしてこの30を未処理
の周辺画素に拡散させる。第5図がこの拡散の際用いら
れる重み付は係数を示しており、第6喝に実際のBij
の値を示している。
ータが加算された画像データは、DFF36から出力さ
れコンパレータ28で閾値127で2値化される。この
時例えばDFF36からの出力が30であると2値出力
Zとして0(白)を出力する。誤差演算回路20ではD
FF36からの出力30と2値出力Oとの誤差+30を
誤差データEとして出力する。そしてこの30を未処理
の周辺画素に拡散させる。第5図がこの拡散の際用いら
れる重み付は係数を示しており、第6喝に実際のBij
の値を示している。
第6図の重み付は係数はブロック(9画素)の中心に他
の画素よりも重み付けの割合が高(なるよう構成されて
いる。
の画素よりも重み付けの割合が高(なるよう構成されて
いる。
誤差演算回路20から出力された誤差データEは乗算器
28〜35で重み付は係数を乗算され、それぞれ加算器
21〜27で画像データと加算される。加算された画像
データはDFF36〜42に加算される。以上で1画素
の処理が終了する。
28〜35で重み付は係数を乗算され、それぞれ加算器
21〜27で画像データと加算される。加算された画像
データはDFF36〜42に加算される。以上で1画素
の処理が終了する。
そしてその終了にともない第4図及び第5図の回路にク
ロック(CLK)が不図示の制御部より入力され画素デ
ータ、重み付は係数の両方が1つシフトされる。その後
同様に2値化処理が行われる。以上の処理を繰り返す事
により本実施例における誤差拡散法による2値化処理が
行われる。
ロック(CLK)が不図示の制御部より入力され画素デ
ータ、重み付は係数の両方が1つシフトされる。その後
同様に2値化処理が行われる。以上の処理を繰り返す事
により本実施例における誤差拡散法による2値化処理が
行われる。
尚、誤差の拡散マトリクス及び重み付は係数は第3図、
第6図に限るものでない。
第6図に限るものでない。
この様に前述の実施例によれば、誤差拡散法による誤差
の拡散を所定の画素に集中させることができ疑似網点を
形成することが可能となる。
の拡散を所定の画素に集中させることができ疑似網点を
形成することが可能となる。
これにより原稿の濃度が−様な部分、特にノ)イライト
部でドツトの分散を防止し、ドツトを周期的に並べられ
るのでハイライト部で感じられた粒状性ノイズを低減す
ることができる。
部でドツトの分散を防止し、ドツトを周期的に並べられ
るのでハイライト部で感じられた粒状性ノイズを低減す
ることができる。
又、原稿のシャドウ部においても、それぞれの画素に対
する誤差の重み付けの割合を一定にすることにより、誤
差拡散マトリクスの形状により発生する独特な縞パター
ンを防止することができる。
する誤差の重み付けの割合を一定にすることにより、誤
差拡散マトリクスの形状により発生する独特な縞パター
ンを防止することができる。
以上説明したように本発明によれば誤差拡散法による2
値化処理の際発生する誤差の拡散の割合を同一画素に対
して一定とするので、誤差拡散法の際発生する縞パター
ン及び粒状性ノイズを防止することができる。
値化処理の際発生する誤差の拡散の割合を同一画素に対
して一定とするので、誤差拡散法の際発生する縞パター
ン及び粒状性ノイズを防止することができる。
第1図は本発明の一実施例を示したブロック、第2図は
誤差の拡散を示した図、第3図は誤差拡散マトリクスを
示した図、第4図、第5図は第1図の2[化回路の詳、
細を示した回路図、第6図は誤差拡散の際の重み付は係
数の一例を示した図である。 図中、1は入力センサ部、2はA/D変換器、3は補正
回路、4は画像メモリ、5は2値化回路、6はプリンタ
である。
誤差の拡散を示した図、第3図は誤差拡散マトリクスを
示した図、第4図、第5図は第1図の2[化回路の詳、
細を示した回路図、第6図は誤差拡散の際の重み付は係
数の一例を示した図である。 図中、1は入力センサ部、2はA/D変換器、3は補正
回路、4は画像メモリ、5は2値化回路、6はプリンタ
である。
Claims (1)
- 画像の2値化処理の際に発生する誤差データを周辺画素
に分散し中間調画像の再現を行う画像処理方法において
、誤差データの拡散の際の重み付けの割合を同一画素に
対して一定とすることを特徴とする画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62255062A JPH0197650A (ja) | 1987-10-09 | 1987-10-09 | 画像処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62255062A JPH0197650A (ja) | 1987-10-09 | 1987-10-09 | 画像処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0197650A true JPH0197650A (ja) | 1989-04-17 |
Family
ID=17273615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62255062A Pending JPH0197650A (ja) | 1987-10-09 | 1987-10-09 | 画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0197650A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03187572A (ja) * | 1989-09-20 | 1991-08-15 | Toyo Ink Mfg Co Ltd | カラー画像情報処理方法 |
| US5204760A (en) * | 1990-08-27 | 1993-04-20 | Kabushiki Kaisha Toshiba | System and method for converting continuous half tone image into pseudo half tone image |
| JPH05219374A (ja) * | 1991-03-19 | 1993-08-27 | Toyo Ink Mfg Co Ltd | 画像情報処理方法 |
-
1987
- 1987-10-09 JP JP62255062A patent/JPH0197650A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03187572A (ja) * | 1989-09-20 | 1991-08-15 | Toyo Ink Mfg Co Ltd | カラー画像情報処理方法 |
| US5204760A (en) * | 1990-08-27 | 1993-04-20 | Kabushiki Kaisha Toshiba | System and method for converting continuous half tone image into pseudo half tone image |
| JPH05219374A (ja) * | 1991-03-19 | 1993-08-27 | Toyo Ink Mfg Co Ltd | 画像情報処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0781034B1 (en) | Image processing apparatus and method | |
| JP2801195B2 (ja) | 画像処理装置 | |
| JPH0197650A (ja) | 画像処理方法 | |
| JP3976863B2 (ja) | 画像処理装置及び方法 | |
| JP2637414B2 (ja) | 画像処理方法 | |
| JPH1127528A (ja) | 疑似中間調処理方法、装置および記録媒体 | |
| JP2003110852A (ja) | ハーフトーン処理方法および装置 | |
| JP2848566B2 (ja) | 画像処理装置 | |
| JPS63244971A (ja) | 画像処理方法 | |
| JP3461247B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2810396B2 (ja) | 画像処理装置 | |
| JP2000270210A (ja) | 画像処理装置 | |
| JP2570890B2 (ja) | 画像処理装置 | |
| JPH06339013A (ja) | 階調画像の二値化方法および装置 | |
| JPH0197066A (ja) | 画像処理方法 | |
| JPH027113B2 (ja) | ||
| JPS63285076A (ja) | 画像処理装置 | |
| JPH02210961A (ja) | 画像処理装置 | |
| JPS63204375A (ja) | 中間調画像生成方法 | |
| JPH01157166A (ja) | 画像処理装置 | |
| JPS63285078A (ja) | 画像処理方法 | |
| JPH02177764A (ja) | 画像処理装置 | |
| JPS63217768A (ja) | 画像処理装置 | |
| JPH10108009A (ja) | 画像処理方法及びその装置 | |
| JPS63214079A (ja) | 画像処理方法 |