JPH01130945A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH01130945A JPH01130945A JP62289152A JP28915287A JPH01130945A JP H01130945 A JPH01130945 A JP H01130945A JP 62289152 A JP62289152 A JP 62289152A JP 28915287 A JP28915287 A JP 28915287A JP H01130945 A JPH01130945 A JP H01130945A
- Authority
- JP
- Japan
- Prior art keywords
- signal
- threshold value
- image
- binarization
- density
- 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
Landscapes
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Dot-Matrix Printers And Others (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の属する分野〕
本発明は、デジタルプリンタ及びデジタルファクシミリ
等の画像処理装置に関するものである。
等の画像処理装置に関するものである。
従来より、デジタルプリンタ、デジタルファクシミリ等
において中間調を再現するための二値化手法として、し
きい値を周期的に変動するデイザマトリクスを用いるデ
イザ法がある。この方法では表現できる階調数がデイザ
マトリクスにより制限されてしまい、例えば、この階調
数が１６階階調度の場合には、出方画像に疑似輪郭を生
じてしまう欠点があった。また、最近注目されている二
値化手法として、二値化処理で発生した誤差を周辺の画
素に分散する誤差拡散法という手法がある。この手法は
、１９７５年にＦｌｏｉｄとＳｔｅｉｎｂｅｒｇにより
Ａｎ Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔｈｍ
ｆｏｒ ５ｐａｔｉａｌＧｒａｙ ５ｃａｌｅ″Ｓ
ＩＤ ＤＩＧＥＳＴという論文のなかで提案されたも
ので、解像度・階調共にデイザ法よりも優れた手法であ
る。
において中間調を再現するための二値化手法として、し
きい値を周期的に変動するデイザマトリクスを用いるデ
イザ法がある。この方法では表現できる階調数がデイザ
マトリクスにより制限されてしまい、例えば、この階調
数が１６階階調度の場合には、出方画像に疑似輪郭を生
じてしまう欠点があった。また、最近注目されている二
値化手法として、二値化処理で発生した誤差を周辺の画
素に分散する誤差拡散法という手法がある。この手法は
、１９７５年にＦｌｏｉｄとＳｔｅｉｎｂｅｒｇにより
Ａｎ Ａｄａｐｔｉｖｅ Ａｌｇｏｒｉｔｈｍ
ｆｏｒ ５ｐａｔｉａｌＧｒａｙ ５ｃａｌｅ″Ｓ
ＩＤ ＤＩＧＥＳＴという論文のなかで提案されたも
ので、解像度・階調共にデイザ法よりも優れた手法であ
る。
しかしながら、上記従来例では原稿の濃度が低い場合、
第９図のようにドツトが全く打たれない部分が発生し、
それが画像の品位を著しく低下させるという欠点があっ
た。
第９図のようにドツトが全く打たれない部分が発生し、
それが画像の品位を著しく低下させるという欠点があっ
た。
画像濃度の低い部分で全くドツトが打たれない原因とし
て以下のことが考えられる。
て以下のことが考えられる。
誤差拡散法により画像濃度の低い部分を二値化した場合
、二値化時の周囲に拡散される正の誤差が小さい為、注
目画素に集る正の誤差も小さくなる。そのため注目画素
濃度がなかなか二値化の閾値（通常１２７）を超えるよ
うな値にならず、第９図のような全くドツトの打たれな
い部分が発生する。
、二値化時の周囲に拡散される正の誤差が小さい為、注
目画素に集る正の誤差も小さくなる。そのため注目画素
濃度がなかなか二値化の閾値（通常１２７）を超えるよ
うな値にならず、第９図のような全くドツトの打たれな
い部分が発生する。
〔問題を解決するための手段及び作用〕この問題を解決
するため、本発明においては、入力画像濃度に応じて二
値化の閾値を設定する閾値設定手段と、閾値設定手段に
より設定された閾値に基いて誤差拡散法により二値化す
る二値化手段とを備える。
するため、本発明においては、入力画像濃度に応じて二
値化の閾値を設定する閾値設定手段と、閾値設定手段に
より設定された閾値に基いて誤差拡散法により二値化す
る二値化手段とを備える。
このような構成において、閾値設定手段は入力画像濃度
に基いて二値化の閾値を設定し、二値化手段は設定され
た閾値で誤差拡散法により二値化を行う。
に基いて二値化の閾値を設定し、二値化手段は設定され
た閾値で誤差拡散法により二値化を行う。
以下添付図面に従って、本発明の詳細な説明する。
第１図は本実施例の画像処理装置のブロック構成図であ
る。
る。
ＣＯＤ等の光電変換素子及びこれを走査する駆動系をも
つ入力装置１で読み取られた画像データは逐次Ａ／Ｄ変
換器２に送られる。ここでは、例えば、各画素のデータ
を８ビツトのデジタルデータに変換する。これにより２
５６レベルの階調数をもつデータに量子化されたことに
なる。次に補正回路３においてセンサーの感度ムラや照
明光源による照度ムラを補正するためのシェーディング
補正などの補正をデジタル演算処理で行う。次にこの補
正法の信号１００は、閾値設定回路４と二値化処理回路
５と判定回路６に入力される。閾値設定回路４では、判
定回路６から出力された判定信号４００と補正回路３か
ら出力された補正法信号１００により二値化のための閾
値が設定され、閾値信号２００を出力する。二値化回路
５では、閾値設定回路４から出力された閾値信号を２０
０により補正回路３から出力された補正法信号１００が
二値化処理され、二値信号３００を出力する。判定回路
６では、二値化回路５から出力された二値信号３００と
補正回路３から出力された補正法信号１００により、二
値化しようとする注目画素周辺の既に二値化した領域を
参照してその中にオンなっているドツトが存在するか否
かが判定され、判定信号４００を出力する。出力装置７
はレーザービームプリンタ又はインクジェットプリンタ
等によって構成され、二値化回路５から出力された二値
信号３００をドツトのオン・オフにより画像形成を行う
。
つ入力装置１で読み取られた画像データは逐次Ａ／Ｄ変
換器２に送られる。ここでは、例えば、各画素のデータ
を８ビツトのデジタルデータに変換する。これにより２
５６レベルの階調数をもつデータに量子化されたことに
なる。次に補正回路３においてセンサーの感度ムラや照
明光源による照度ムラを補正するためのシェーディング
補正などの補正をデジタル演算処理で行う。次にこの補
正法の信号１００は、閾値設定回路４と二値化処理回路
５と判定回路６に入力される。閾値設定回路４では、判
定回路６から出力された判定信号４００と補正回路３か
ら出力された補正法信号１００により二値化のための閾
値が設定され、閾値信号２００を出力する。二値化回路
５では、閾値設定回路４から出力された閾値信号を２０
０により補正回路３から出力された補正法信号１００が
二値化処理され、二値信号３００を出力する。判定回路
６では、二値化回路５から出力された二値信号３００と
補正回路３から出力された補正法信号１００により、二
値化しようとする注目画素周辺の既に二値化した領域を
参照してその中にオンなっているドツトが存在するか否
かが判定され、判定信号４００を出力する。出力装置７
はレーザービームプリンタ又はインクジェットプリンタ
等によって構成され、二値化回路５から出力された二値
信号３００をドツトのオン・オフにより画像形成を行う
。
第２図は閾値設定回路４の詳細を示したブロック図であ
る。
る。
判定回路６から出力された判定信号４００と補正回路３
から出力された補正法信号１００はＲＯＭ８に入力され
る。ＲＯＭ８では判定信号４００が“０”かつ信号１０
０が１以上５未満の場合“０”を、判定信号４００が“
０″かつ信号１００が５以上１５未満の場合″１”を、
判定信号４００が“０”かつ信号１００が１５以上３０
未満の場合“２”を、判定信号４００が“０″かつ信号
１００が３０以上の場合“３″を、また、判定信号４０
０が“１”の場合は信号１００の値にかかわらず“４″
を信号１１０として出力する。ＲＯＭ８から出力された
信号１１０はセレクタ１２に入力され、信号１１０の値
により、信号１１０が０”ならばＲＡＭ９から鍬の信号
１２０が、信号１１０が“ｌ”ならばＲＡＭｌ０からの
信号１３０が、信号１１０が“２″ならばＲＡＭＩＩか
らの信号１４０が、信号１１０が“３”ならば信号１５
０が、信号１１０が“４”ならば信号１６０が選択され
閾値信号２００として出力される。ＲＡＭ９には２０以
上２３０以下の一様乱数列（整数）が格納され、ＲＡＭ
ｌ０には５０以上２００以下の一様乱数列（整数）が格
納され、ＲＡＭＩＩには１００以上１５０以下の一様乱
数列（整数）が格納されている。また、信号１５０は１
２７、信号１６０は２５５としている。
から出力された補正法信号１００はＲＯＭ８に入力され
る。ＲＯＭ８では判定信号４００が“０”かつ信号１０
０が１以上５未満の場合“０”を、判定信号４００が“
０″かつ信号１００が５以上１５未満の場合″１”を、
判定信号４００が“０”かつ信号１００が１５以上３０
未満の場合“２”を、判定信号４００が“０″かつ信号
１００が３０以上の場合“３″を、また、判定信号４０
０が“１”の場合は信号１００の値にかかわらず“４″
を信号１１０として出力する。ＲＯＭ８から出力された
信号１１０はセレクタ１２に入力され、信号１１０の値
により、信号１１０が０”ならばＲＡＭ９から鍬の信号
１２０が、信号１１０が“ｌ”ならばＲＡＭｌ０からの
信号１３０が、信号１１０が“２″ならばＲＡＭＩＩか
らの信号１４０が、信号１１０が“３”ならば信号１５
０が、信号１１０が“４”ならば信号１６０が選択され
閾値信号２００として出力される。ＲＡＭ９には２０以
上２３０以下の一様乱数列（整数）が格納され、ＲＡＭ
ｌ０には５０以上２００以下の一様乱数列（整数）が格
納され、ＲＡＭＩＩには１００以上１５０以下の一様乱
数列（整数）が格納されている。また、信号１５０は１
２７、信号１６０は２５５としている。
ここでは、上記のようにＲＡＭを３つ用い閾値として３
段階の一様乱数列を用いたが、ＲＡＭを増やして多段階
の一様乱数列を閾値として用いてもよい。そのとき、画
像濃度が低い部分では乱数の発生範囲を広くし、濃度が
上るにしたがって乱数の発生範囲を狭くしていったほう
がよい。また、信号１６０は２５５以上の値であれば良
い。
段階の一様乱数列を用いたが、ＲＡＭを増やして多段階
の一様乱数列を閾値として用いてもよい。そのとき、画
像濃度が低い部分では乱数の発生範囲を広くし、濃度が
上るにしたがって乱数の発生範囲を狭くしていったほう
がよい。また、信号１６０は２５５以上の値であれば良
い。
また、濃度が０の部分はドツトの発生を防ぐために、濃
度がＯならば、固定閾値（例えば１２７）を閾値信号２
００とする。
度がＯならば、固定閾値（例えば１２７）を閾値信号２
００とする。
これにより例えば文字部分の背景部で発生するドツトを
防止できる。
防止できる。
以上のような構成において画像濃度の低い部分で、ある
確率で二値化の閾値を下げることにより、画像濃度の低
い部分で発生していたドツトが打たれず白（抜ける現象
を防止できる。さらに、画像濃度に応じて閾値の大きさ
を制御することで、文字部分の劣化を抑制でき、また画
像の滑らかさも保つことができる。
確率で二値化の閾値を下げることにより、画像濃度の低
い部分で発生していたドツトが打たれず白（抜ける現象
を防止できる。さらに、画像濃度に応じて閾値の大きさ
を制御することで、文字部分の劣化を抑制でき、また画
像の滑らかさも保つことができる。
更に、閾値に乱数を用いているので二値化後の画像濃度
の低い部分の均一性が増す。
の低い部分の均一性が増す。
第３図は二値化回路５のブロック構成図である。
補正回路３から出力された補正済信号１００（注目画素
濃度）は、エラーバッファメモリ１４に保存されている
誤差Ｅ＋＋ （注目画素に配分された誤差の総和）と加
算器１３で加算され、その結果として誤差補正済信号２
１０が出力される。
濃度）は、エラーバッファメモリ１４に保存されている
誤差Ｅ＋＋ （注目画素に配分された誤差の総和）と加
算器１３で加算され、その結果として誤差補正済信号２
１０が出力される。
次に誤差補正済信号２１０は比較器１５に入力され、こ
こで閾値信号２００と比較される。そして誤差補正済信
号２１０が閾値信号２００よりも大きければ“ｌ”、小
さければ“０”が二値信号３００として出力される。
こで閾値信号２００と比較される。そして誤差補正済信
号２１０が閾値信号２００よりも大きければ“ｌ”、小
さければ“０”が二値信号３００として出力される。
一方、変換器１６では、入力された二値信号３００が“
０”ならばそのままの値、また“ｌ”ならば“Ｄ ｍａ
Ｘ ”に変換した値を信号２２０として出力する。
０”ならばそのままの値、また“ｌ”ならば“Ｄ ｍａ
Ｘ ”に変換した値を信号２２０として出力する。
信号２１０と信号２２０は演算器１７に入力される。こ
こでそれら二つの信号の差分が計算され、信号２３０（
ΔＥｌｌ）として出力される。この信号２３０は重み付
は回路１８に入力され、ここで重み付け（αｉ＋＋）が
なされた後、エラーバッファ内の所定の画素位置の誤差
に加算される。第４図に重み係数（αに＋）の−例を示
す。但し、＊は注目画素位置（Ｉ、 Ｊ）に対応してい
る。以上の操作を繰り返すことにより、誤差拡散法によ
る二値化が行われる。本実施例では補正済信号１００を
８ビツトで扱っているので Ｄｍ、、 ＝ ２５５ としているが、補正済信号１００をｍビットで扱うのな
らば、 ＤｍａＸ ＝ ２’″−’ ＋２ｆｆｌ” ＋ ・
＋ ２゜となる。
こでそれら二つの信号の差分が計算され、信号２３０（
ΔＥｌｌ）として出力される。この信号２３０は重み付
は回路１８に入力され、ここで重み付け（αｉ＋＋）が
なされた後、エラーバッファ内の所定の画素位置の誤差
に加算される。第４図に重み係数（αに＋）の−例を示
す。但し、＊は注目画素位置（Ｉ、 Ｊ）に対応してい
る。以上の操作を繰り返すことにより、誤差拡散法によ
る二値化が行われる。本実施例では補正済信号１００を
８ビツトで扱っているので Ｄｍ、、 ＝ ２５５ としているが、補正済信号１００をｍビットで扱うのな
らば、 ＤｍａＸ ＝ ２’″−’ ＋２ｆｆｌ” ＋ ・
＋ ２゜となる。
第５図は判定回路６のブロック構成図を表わしている。
二値信号３００はラインバッファ１９に入力されると同
時にラッチされる。またラインバッファ１９から読み出
された信号もラインバッファ１８に入力されると同時に
ラッチされる。つまり、今から処理しようとする注目画
素の位置を（Ｉ、 Ｊ）とすると、その回りの画素位
置（Ｉ−２，Ｊ−２）、（Ｉ−１゜Ｊ−２）、（１，Ｊ
−２）、（Ｉ＋１． Ｊ−２）、（Ｉ＋２゜Ｊ−２）
、（Ｉ−２ｉ Ｊ−１） （Ｉ−１，Ｊ−１）、（Ｉ
。
時にラッチされる。またラインバッファ１９から読み出
された信号もラインバッファ１８に入力されると同時に
ラッチされる。つまり、今から処理しようとする注目画
素の位置を（Ｉ、 Ｊ）とすると、その回りの画素位
置（Ｉ−２，Ｊ−２）、（Ｉ−１゜Ｊ−２）、（１，Ｊ
−２）、（Ｉ＋１． Ｊ−２）、（Ｉ＋２゜Ｊ−２）
、（Ｉ−２ｉ Ｊ−１） （Ｉ−１，Ｊ−１）、（Ｉ
。
Ｊ−１）、（Ｉ＋１．Ｊ−１）、（Ｉ＋２． Ｊ−１
）、（１−２゜Ｊ）、（Ｉ−１，Ｊ）の１２画素分の二
値化流データがラッチされることになる。ラッチされた
１２画素分のデータはＯＲ回路２０に入力される。ここ
で１２画素分のデータのＯＲ’がとられ、結果が信号３
２０として出力される。
）、（１−２゜Ｊ）、（Ｉ−１，Ｊ）の１２画素分の二
値化流データがラッチされることになる。ラッチされた
１２画素分のデータはＯＲ回路２０に入力される。ここ
で１２画素分のデータのＯＲ’がとられ、結果が信号３
２０として出力される。
補正済信号１００は比較器１７に入力されて、閾値Ｄ−
２０と比較され、信号１００が閾値りよりも大きいなら
ばｌ″、また小さいならば“０”が信号３１０として出
力される。
２０と比較され、信号１００が閾値りよりも大きいなら
ばｌ″、また小さいならば“０”が信号３１０として出
力される。
これにより画像の濃淡を判別することができる。
セレクタ２１では信号３１０の値により、信号３１０が
“０″ならば信号３２０を、信号３１０が１″ならば信
号３３０を信号４００として出力する。ただし信号３３
０の値は“０”である。
“０″ならば信号３２０を、信号３１０が１″ならば信
号３３０を信号４００として出力する。ただし信号３３
０の値は“０”である。
つまり、画像濃度の低い画素に対しては、注目画素周辺
の二値化法データを調べ、その中に、ドツトをオンにす
る信号があれば３２０は１となるので、閾値設定回路４
への信号４００は１となり、これにより閾値設定回路で
は閾値を選択する。
の二値化法データを調べ、その中に、ドツトをオンにす
る信号があれば３２０は１となるので、閾値設定回路４
への信号４００は１となり、これにより閾値設定回路で
は閾値を選択する。
また、この時、注目画素の周辺にドツトをオンにする信
号がなければ、信号２０は０となるので閾値設定回路４
では、これにより閾値を選択する。
号がなければ、信号２０は０となるので閾値設定回路４
では、これにより閾値を選択する。
画像濃度の高い画素に対しては、信号３３０がセレクタ
１９で選択されるため、閾値設定回路４では、これによ
り閾値を選択し、２値化処理が行われる。
１９で選択されるため、閾値設定回路４では、これによ
り閾値を選択し、２値化処理が行われる。
以上のような構成にすると、濃度の低い部分においてド
ツトの打たれた周囲にはドツトが打たれない。
ツトの打たれた周囲にはドツトが打たれない。
従って、前述した、画像濃度の低い部分におけるドツト
の白抜は現象を防止できるとともに注目画素の周囲の二
値化法データを調べることにより、画像の濃度の低い部
分で、発生するドツトとドツトの近接して打たれる現象
を防止することができる。
の白抜は現象を防止できるとともに注目画素の周囲の二
値化法データを調べることにより、画像の濃度の低い部
分で、発生するドツトとドツトの近接して打たれる現象
を防止することができる。
〔その他の実施例１〕
第６図は前記実施例中の閾値設定回路４の一部を変更し
た場合のブロック図である。
た場合のブロック図である。
補正回路３から出力された信号１００はＲＯＭ２２に入
力される。ＲＯＭ２２では、以下の式によって信号４１
０が出力される。
力される。ＲＯＭ２２では、以下の式によって信号４１
０が出力される。
（信号４１０） ＝ ［（Ｌｔ −Ｌ２） ＊ （信号
１００） ／２５５］ただし、［］はガウス記号である
。また、ここではＬ１＝１８５．Ｌ２＝２０を用いてい
る。第７図に信号１００と信号４１０の関係を示すが、
これは−例であり、信号１００が小さければ信号４１０
も小さいという関係を満たせばこれに限らない。
１００） ／２５５］ただし、［］はガウス記号である
。また、ここではＬ１＝１８５．Ｌ２＝２０を用いてい
る。第７図に信号１００と信号４１０の関係を示すが、
これは−例であり、信号１００が小さければ信号４１０
も小さいという関係を満たせばこれに限らない。
Ｌｌ、Ｌ２についても、ＬＬ＞Ｌ２という関係を満たせ
ばこれに限らない。
ばこれに限らない。
ＲＡＭ２３には０以上Ｌ３以下の一様乱数列が格納され
ている。ただし、Ｌ３＋Ｌ１＜２５５を満たす。
ている。ただし、Ｌ３＋Ｌ１＜２５５を満たす。
加算器２４では信号４１０と信号４２０が加算され信号
４３０として出力される。
４３０として出力される。
セレクタ２５では、判定信号４００により、信号４００
が加”ならば信号４３０を、また、信号４００が“ｌ”
ならば信号４４０を閾値信号２００として出力する。
が加”ならば信号４３０を、また、信号４００が“ｌ”
ならば信号４４０を閾値信号２００として出力する。
ここでは信号４４０を２５５に設定しているが、２５５
以上の値であればよい。
以上の値であればよい。
上記のような構成にすることにより、前述の実施例の場
合と同じような閾値設定の機能をもたせて、かつハード
規模を小さくできる。
合と同じような閾値設定の機能をもたせて、かつハード
規模を小さくできる。
〔その他の実施例２〕
第８図は前記実施例中の判定回路６を変更した場合のブ
ロック図である。
ロック図である。
二値信号３００はラインバッファ２６に入力されると同
時にラッチされる。またラインバッファ２６から読み出
された信号もラインバッファ２７に入力されると同時に
ラッチされる。つまり、今から処理しようとする注目画
素の位置を（１，Ｊ）とすると、その回りの画素位置（
Ｉ−２，Ｊ−２）、（Ｉ−１゜Ｊ−２）、（１，Ｊ−２
）、（Ｉ＋１． Ｊ−２）、（Ｉ＋２゜Ｊ−２）、（
Ｉ−２，Ｊ−１）、（Ｉ−１，Ｊ−１）、（Ｉ。
時にラッチされる。またラインバッファ２６から読み出
された信号もラインバッファ２７に入力されると同時に
ラッチされる。つまり、今から処理しようとする注目画
素の位置を（１，Ｊ）とすると、その回りの画素位置（
Ｉ−２，Ｊ−２）、（Ｉ−１゜Ｊ−２）、（１，Ｊ−２
）、（Ｉ＋１． Ｊ−２）、（Ｉ＋２゜Ｊ−２）、（
Ｉ−２，Ｊ−１）、（Ｉ−１，Ｊ−１）、（Ｉ。
Ｊ−１）、（１＋１． Ｊ−１）、（１＋２． Ｊ−１
）、（Ｉ−２゜Ｊ）、（■−１，Ｊ）の１２画素分の二
値化法データがラッチされることになる。
）、（Ｉ−２゜Ｊ）、（■−１，Ｊ）の１２画素分の二
値化法データがラッチされることになる。
ＯＲ回路２８では画素位置（１−１，Ｊ−１）、（丁。
Ｊ−１）、（Ｉ＋１． Ｊ−１）、（１−１，Ｊ）の４
画素分の二値化法τ−夕の°ＯＲ’がとられ、その結果
として信号５２０が出力される。
画素分の二値化法τ−夕の°ＯＲ’がとられ、その結果
として信号５２０が出力される。
ＯＲ回路２９では画素位置（Ｉ−２，Ｊ−２）、（１−
１゜Ｊ−２）、（Ｌ Ｊ−２）、（■＋ｔ、 Ｊ−
２）、（Ｉ＋２゜Ｊ−２）、（Ｉ−２，１−１）、（Ｉ
＋２． Ｊ−１）、（１−２゜Ｊ）の８画素分の二値化
法データのＯＲ’がとられ、その結果として信号５３０
が出力される。
１゜Ｊ−２）、（Ｌ Ｊ−２）、（■＋ｔ、 Ｊ−
２）、（Ｉ＋２゜Ｊ−２）、（Ｉ−２，１−１）、（Ｉ
＋２． Ｊ−１）、（１−２゜Ｊ）の８画素分の二値化
法データのＯＲ’がとられ、その結果として信号５３０
が出力される。
ＬＵＴ３０では入力された補正済信号１００に応じて３
レベルの切替信号５１０が出力される。切替信号５１０
は、補正済信号１００が２０以下のとき“１”、２１以
上５０以下のとき“２″、５１以上のとき“０”として
いる。
レベルの切替信号５１０が出力される。切替信号５１０
は、補正済信号１００が２０以下のとき“１”、２１以
上５０以下のとき“２″、５１以上のとき“０”として
いる。
選択的ＯＲ回路３１ではＬＵＴ３０から出力された切替
信号５１０に応じて、切替信号５１０が“ｏ”ならば“
０″を、“ｌ”ならば信号５２０と５３０のＯＲ’をと
った値を、“２″ならば信号５２０を判定信号４００と
して出力する。例えば、補正済信号１００が１８のとき
切替信号５１０は“ｌ”となり、このとき信号５２０が
“１”で信号５３０が“０”であるならば判定信号４０
０は“１”となる。
信号５１０に応じて、切替信号５１０が“ｏ”ならば“
０″を、“ｌ”ならば信号５２０と５３０のＯＲ’をと
った値を、“２″ならば信号５２０を判定信号４００と
して出力する。例えば、補正済信号１００が１８のとき
切替信号５１０は“ｌ”となり、このとき信号５２０が
“１”で信号５３０が“０”であるならば判定信号４０
０は“１”となる。
ここでは、補正済信号１００の値に対して参照する領域
を３段階（つまり注目画素の周囲を全く調べないか、周
囲４画素分調べるか、周囲１２画素分調べるかの３段階
）に設定している。これにより、画像の濃度が低いほど
、周囲を調べる範囲を大きくするので、濃度に応じてド
ツトを分散でき画像の品位が向上する。
を３段階（つまり注目画素の周囲を全く調べないか、周
囲４画素分調べるか、周囲１２画素分調べるかの３段階
）に設定している。これにより、画像の濃度が低いほど
、周囲を調べる範囲を大きくするので、濃度に応じてド
ツトを分散でき画像の品位が向上する。
ラインバッファ、ラッチ、ＯＲ回路を必要な分だけ増や
すことにより、参照する領域を多段階に設定することが
できる。ちなみに４段階にする場合は以下のように考え
れば良い。
すことにより、参照する領域を多段階に設定することが
できる。ちなみに４段階にする場合は以下のように考え
れば良い。
今から処理しようとする注目画素の位置を（Ｉ。
Ｊ）とする。その回りの画素位置（Ｉ−３，Ｊ−３）、
（Ｉ−２，Ｊ−３）、（Ｉ−１，Ｊ−３）、（Ｉ、Ｊ−
３）、（Ｉ＋１． Ｊ−３）、（Ｉ＋２． Ｊ−３）、
（Ｉ＋３． Ｊ−３）、（Ｉ−３，Ｊ−２）、（１−２
，Ｊ−２）、（Ｉ−１，Ｊ−２）、（１，Ｊ−２）、（
■＋ｔ、 Ｊ−２）、（Ｉ＋２． Ｊ−２）、（Ｉ
＋３．Ｊ−２）、（Ｉ−３，Ｊ−１）、（Ｉ−２，Ｊ−
１）、（Ｉ−１，Ｊ−１）、（Ｉ、Ｊ−１）、（Ｉ＋１
．Ｊ−１）、（１＋２．Ｊ−１）、（Ｉ＋３． Ｊ−
１）、（Ｉ−３，Ｊ）、（Ｉ−２，Ｊ）、（Ｉ−１，Ｊ
）の２４画素分の二値化法データを保持するのに必要な
ラインバッファとラッチがあるとする。そしてＯＲ回路
を３個（ａ。
（Ｉ−２，Ｊ−３）、（Ｉ−１，Ｊ−３）、（Ｉ、Ｊ−
３）、（Ｉ＋１． Ｊ−３）、（Ｉ＋２． Ｊ−３）、
（Ｉ＋３． Ｊ−３）、（Ｉ−３，Ｊ−２）、（１−２
，Ｊ−２）、（Ｉ−１，Ｊ−２）、（１，Ｊ−２）、（
■＋ｔ、 Ｊ−２）、（Ｉ＋２． Ｊ−２）、（Ｉ
＋３．Ｊ−２）、（Ｉ−３，Ｊ−１）、（Ｉ−２，Ｊ−
１）、（Ｉ−１，Ｊ−１）、（Ｉ、Ｊ−１）、（Ｉ＋１
．Ｊ−１）、（１＋２．Ｊ−１）、（Ｉ＋３． Ｊ−
１）、（Ｉ−３，Ｊ）、（Ｉ−２，Ｊ）、（Ｉ−１，Ｊ
）の２４画素分の二値化法データを保持するのに必要な
ラインバッファとラッチがあるとする。そしてＯＲ回路
を３個（ａ。
ｂ、 ｃ）と選択的ＯＲ回路（ｄ）を１個持つとする。
ＯＲ回路ａでは画素位置（１−１，Ｊ−１）、（Ｉ。
Ｊ−１）、（ｒ＋ｔ、 Ｊ−１）、（Ｉ−１，Ｊ）の
４画素分の二値化法データの’ＯＲ’がとられ、その結
果として信号ｅが出力される。ＯＲ回路すでは画素位置
（Ｉ−２，Ｊ−２）、（Ｉ−１，Ｊ−２）、（１，Ｊ−
２）、（Ｉ＋１． １−２）、（Ｉ＋２． Ｊ−２）、
（Ｉ−２，Ｊ−１）、（Ｉ＋２． Ｊ−１）、（Ｉ−２
，Ｊ）の８画素分の二値化法データの’ＯＲ’がとられ
、その結果として信号ｆが出力される。ＯＲ回回路刃は
画素位置（Ｉ−３゜Ｊ−３）、（Ｉ−２，Ｊ−３）、（
Ｉ−１，Ｊ−３）、（１゜Ｊ−３）、（ｒ＋１．Ｊ−３
）、（Ｉ＋２． Ｊ−３）、（１＋３゜Ｊ−３）、（
Ｉ−３，Ｊ−２）、（Ｉ＋３． Ｊ−２）、（Ｉ−３
゜Ｊ−１）、（Ｉ＋ａ、 Ｊ−１）、（Ｉ−３，Ｊ）の
１２画素分の二値化法データの’ＯＲ’がとられ、その
結果として信号ｇが出力される。選択的ＯＲ回路ｄでは
、補正済信号１００が１０以下ならば信号ｅと信号ｆと
信号ｇの“ＯＲ”をとった結果を、補正済信号１００が
１１以上２０以下ならば信号ｅと信号ｆの“ＯＲ’をと
った結果を、補正済信号１００が２１以上５０以下なら
ば信号ｅを、補正済信号１００が５１以上ならば“０”
を判定信号として出力するようにすれば良い。
４画素分の二値化法データの’ＯＲ’がとられ、その結
果として信号ｅが出力される。ＯＲ回路すでは画素位置
（Ｉ−２，Ｊ−２）、（Ｉ−１，Ｊ−２）、（１，Ｊ−
２）、（Ｉ＋１． １−２）、（Ｉ＋２． Ｊ−２）、
（Ｉ−２，Ｊ−１）、（Ｉ＋２． Ｊ−１）、（Ｉ−２
，Ｊ）の８画素分の二値化法データの’ＯＲ’がとられ
、その結果として信号ｆが出力される。ＯＲ回回路刃は
画素位置（Ｉ−３゜Ｊ−３）、（Ｉ−２，Ｊ−３）、（
Ｉ−１，Ｊ−３）、（１゜Ｊ−３）、（ｒ＋１．Ｊ−３
）、（Ｉ＋２． Ｊ−３）、（１＋３゜Ｊ−３）、（
Ｉ−３，Ｊ−２）、（Ｉ＋３． Ｊ−２）、（Ｉ−３
゜Ｊ−１）、（Ｉ＋ａ、 Ｊ−１）、（Ｉ−３，Ｊ）の
１２画素分の二値化法データの’ＯＲ’がとられ、その
結果として信号ｇが出力される。選択的ＯＲ回路ｄでは
、補正済信号１００が１０以下ならば信号ｅと信号ｆと
信号ｇの“ＯＲ”をとった結果を、補正済信号１００が
１１以上２０以下ならば信号ｅと信号ｆの“ＯＲ’をと
った結果を、補正済信号１００が２１以上５０以下なら
ば信号ｅを、補正済信号１００が５１以上ならば“０”
を判定信号として出力するようにすれば良い。
ここでは、補正済信号１００のレベルを１０以下、１１
以上２０以下、２１以上５０以下、５１以上の４段階に
とっであるが、これは−例にすぎない。
以上２０以下、２１以上５０以下、５１以上の４段階に
とっであるが、これは−例にすぎない。
また、カラー画像に対しては本実施例に示した回路を所
定色分持つことで実現できる。
定色分持つことで実現できる。
以上説明した如（本実施例によれば画像濃度の低い部分
で、ある確率で二値化の閾値を下げることにより、画像
濃度の低い部分で発生していたドツトが打たれず白く抜
ける現象を防止できる。さらに、画像濃度に応じて閾値
の大きさを制御することで、文字部分の劣化を抑制でき
、また画像の滑らかさも保つことができる。
で、ある確率で二値化の閾値を下げることにより、画像
濃度の低い部分で発生していたドツトが打たれず白く抜
ける現象を防止できる。さらに、画像濃度に応じて閾値
の大きさを制御することで、文字部分の劣化を抑制でき
、また画像の滑らかさも保つことができる。
また、単に二値化の閾値を下げるだけでな（、注目画素
周辺の既に処理済の領域中に打たれているドツトが存在
するか否かを判定し、その判定結果に応じて注目画素を
量子化することにより、画像濃度の低い部分で生じてい
たドツトとドツトが近接して打たれる現象を防ぐことも
できる。
周辺の既に処理済の領域中に打たれているドツトが存在
するか否かを判定し、その判定結果に応じて注目画素を
量子化することにより、画像濃度の低い部分で生じてい
たドツトとドツトが近接して打たれる現象を防ぐことも
できる。
更に、画像の濃度が低いほど、参照する処理済領域を大
きくすることにより、画像濃度に合った均一性でドツト
を打つことができ、画像の品位が向上する。
きくすることにより、画像濃度に合った均一性でドツト
を打つことができ、画像の品位が向上する。
尚、本実施例では濃度の低い部分における白抜は及びド
ツトが近接して打たれる現象を防止する構成としたが、
本発明は濃度の高い部分においてドツトが打たれないた
めに発生する白いノイズを防止することもできる。
ツトが近接して打たれる現象を防止する構成としたが、
本発明は濃度の高い部分においてドツトが打たれないた
めに発生する白いノイズを防止することもできる。
この場合、閾値（乱数）を濃度に応じて可変にするとと
もに、注目画素周辺の参照領域中にドツトが１つでも打
たれていなければ必らずドツトを打つ様にし、全てドツ
トが打たれているときは閾値に応じてドツトを打つ或い
は打たない様にすればよい。
もに、注目画素周辺の参照領域中にドツトが１つでも打
たれていなければ必らずドツトを打つ様にし、全てドツ
トが打たれているときは閾値に応じてドツトを打つ或い
は打たない様にすればよい。
以上説明しした如く本発明によれば画像濃度に応じて閾
値を設定し、その閾値を用いて誤差拡散法により二値化
することにより、画像濃度の低い部分でドツトが打たれ
ないために白く抜けるという現象を防ぐことができ、画
質を向上することができる。
値を設定し、その閾値を用いて誤差拡散法により二値化
することにより、画像濃度の低い部分でドツトが打たれ
ないために白く抜けるという現象を防ぐことができ、画
質を向上することができる。
第１図は本実施例のブロック構成図、
第２図は閾値設定回路４のブロック構成図、第３図は二
値化回路５のブロック構成図、第４図は重み係数の一例
を示した図、 第５図は判定回路６のブロック構成図、第６図は閾値設
定口路４を変更した場合のブロック構成図、 第７図は信号１００と信号４１０の関係を示す図、第８
図は判定回路６を変更した場合のブロック構成図、 第９図は従来の問題点を示した図である。 図中１は入力装置、２はＡ／Ｄ変換器、３は補正回路、
４は閾値設定回路、５は二値化回路、６は判定回路、７
は出力装置である。 第７霞
値化回路５のブロック構成図、第４図は重み係数の一例
を示した図、 第５図は判定回路６のブロック構成図、第６図は閾値設
定口路４を変更した場合のブロック構成図、 第７図は信号１００と信号４１０の関係を示す図、第８
図は判定回路６を変更した場合のブロック構成図、 第９図は従来の問題点を示した図である。 図中１は入力装置、２はＡ／Ｄ変換器、３は補正回路、
４は閾値設定回路、５は二値化回路、６は判定回路、７
は出力装置である。 第７霞
Claims (6)
- （１）入力画像濃度に応じて二値化の閾値を設定する設
定手段と、上記設定された閾値を用いて誤差拡散法によ
り二値化する二値化手段とを有することを特徴とする画
像処理装置。 - （２）上記設定手段は二値化の閾値を所定の確率で変化
させることを特徴とする特許請求の範囲（１）の画像処
理装置。 - （３）上記設定手段は二値化の閾値に乱数を用いること
を特徴とする特許請求の範囲（１）の画像処理装置。 - （４）上記乱数は、入力画像濃度に応じてその発生範囲
を変化させることを特徴とする特許請求の範囲（３）の
画像処理装置。 - （５）更に、注目画素周辺の既に処理済の領域中に打た
れているドットが存在するか否かを判定する判定手段を
有し、上記設定手段は該判定手段から出力された判定信
号と前記入力画像濃度とに応じて二値化の閾値を設定す
ることを特徴とする特許請求の範囲（１）の画像処理装
置。 - （６）注目画素周辺の既に処理済の領域は入力画像濃度
により可変である特許請求の範囲（５）の画像処理装置
。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62289152A JP2662401B2 (ja) | 1987-11-16 | 1987-11-16 | 画像処理装置 |
| DE3838730A DE3838730C2 (de) | 1987-11-16 | 1988-11-15 | Verfahren und Vorrichtung zur Bildverarbeitung |
| DE3844894A DE3844894C2 (de) | 1987-11-16 | 1988-11-15 | Bildverarbeitungsgerät zur Quantisierung von Multi-Pegeldaten |
| US07/875,210 US5325448A (en) | 1987-11-16 | 1992-04-28 | Image treatment method and apparatus with error dispersion and controllable quantization |
| US07/957,825 US6285464B1 (en) | 1987-11-16 | 1992-10-08 | Apparatus and method for producing a half-tone image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62289152A JP2662401B2 (ja) | 1987-11-16 | 1987-11-16 | 画像処理装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6300959A Division JP2670477B2 (ja) | 1994-12-05 | 1994-12-05 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01130945A true JPH01130945A (ja) | 1989-05-23 |
| JP2662401B2 JP2662401B2 (ja) | 1997-10-15 |
Family
ID=17739436
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62289152A Expired - Fee Related JP2662401B2 (ja) | 1987-11-16 | 1987-11-16 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2662401B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0334680A (ja) * | 1989-06-30 | 1991-02-14 | Canon Inc | 画像処理装置 |
| EP0631427A3 (en) * | 1993-06-24 | 1995-03-22 | Seiko Epson Corp | Image processing device. |
| WO2002058380A1 (fr) * | 2001-01-22 | 2002-07-25 | Matsushita Electric Industrial Co., Ltd. | Procede et programme de traitement d'image |
| US7106476B1 (en) | 1999-12-13 | 2006-09-12 | Ricoh Company, Ltd. | Image processing method, image processing apparatus, image forming method and recording medium |
| JP2011142472A (ja) * | 2010-01-06 | 2011-07-21 | Canon Inc | 画像処理装置および画像処理方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58173973A (ja) * | 1982-04-06 | 1983-10-12 | Canon Inc | 画像処理装置 |
| JPS60236363A (ja) * | 1984-05-10 | 1985-11-25 | Fuji Xerox Co Ltd | 中間調表現方法 |
| JPS62139473A (ja) * | 1985-12-12 | 1987-06-23 | Nec Corp | 疑似中間調画像処理装置 |
| JPS62242473A (ja) * | 1986-04-15 | 1987-10-23 | Nec Corp | 疑似中間調画像処理装置 |
| JPS63312150A (ja) * | 1987-06-12 | 1988-12-20 | Matsushita Electric Ind Co Ltd | 濃淡画像２値化回路 |
-
1987
- 1987-11-16 JP JP62289152A patent/JP2662401B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58173973A (ja) * | 1982-04-06 | 1983-10-12 | Canon Inc | 画像処理装置 |
| JPS60236363A (ja) * | 1984-05-10 | 1985-11-25 | Fuji Xerox Co Ltd | 中間調表現方法 |
| JPS62139473A (ja) * | 1985-12-12 | 1987-06-23 | Nec Corp | 疑似中間調画像処理装置 |
| JPS62242473A (ja) * | 1986-04-15 | 1987-10-23 | Nec Corp | 疑似中間調画像処理装置 |
| JPS63312150A (ja) * | 1987-06-12 | 1988-12-20 | Matsushita Electric Ind Co Ltd | 濃淡画像２値化回路 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0334680A (ja) * | 1989-06-30 | 1991-02-14 | Canon Inc | 画像処理装置 |
| EP0631427A3 (en) * | 1993-06-24 | 1995-03-22 | Seiko Epson Corp | Image processing device. |
| US7106476B1 (en) | 1999-12-13 | 2006-09-12 | Ricoh Company, Ltd. | Image processing method, image processing apparatus, image forming method and recording medium |
| WO2002058380A1 (fr) * | 2001-01-22 | 2002-07-25 | Matsushita Electric Industrial Co., Ltd. | Procede et programme de traitement d'image |
| JP2011142472A (ja) * | 2010-01-06 | 2011-07-21 | Canon Inc | 画像処理装置および画像処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2662401B2 (ja) | 1997-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5325448A (en) | Image treatment method and apparatus with error dispersion and controllable quantization | |
| US5488673A (en) | Image processing with fixed or variable threshold | |
| US5157741A (en) | Image processing method and apparatus for out-putting dot-processed data with suppression of false contours and other noise | |
| US6369912B1 (en) | Image processing apparatus capable of applying line component to image | |
| JPH01130945A (ja) | 画像処理装置 | |
| EP0382581B1 (en) | Image processing apparatus | |
| US6134355A (en) | Binarization using a local average, and using error diffusion | |
| JP2662402B2 (ja) | 画像処理装置 | |
| JPH0793534A (ja) | 画像処理装置 | |
| US5200839A (en) | Image processing apparatus | |
| JP2755307B2 (ja) | 画像処理装置 | |
| JPH01115271A (ja) | 画像処理装置 | |
| JP2683084B2 (ja) | 画像処理装置 | |
| JP2670477B2 (ja) | 画像処理装置 | |
| JP2733314B2 (ja) | 画像処理装置 | |
| JP2675792B2 (ja) | 画像処理装置 | |
| JPH02210962A (ja) | 画像処理装置 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JP2859333B2 (ja) | 画像処理装置 | |
| JP2738865B2 (ja) | 画像処理装置 | |
| JP2702593B2 (ja) | 孤立点除去装置 | |
| JP2692838B2 (ja) | 画像処理装置 | |
| JP2644491B2 (ja) | 画像処理装置 | |
| JP2682985B2 (ja) | 画像処理方法 | |
| JPH0691605B2 (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |