JP2002051212A - 画像処理装置及びその処理方法 - Google Patents
画像処理装置及びその処理方法Info
- Publication number
- JP2002051212A JP2002051212A JP2000234645A JP2000234645A JP2002051212A JP 2002051212 A JP2002051212 A JP 2002051212A JP 2000234645 A JP2000234645 A JP 2000234645A JP 2000234645 A JP2000234645 A JP 2000234645A JP 2002051212 A JP2002051212 A JP 2002051212A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- quantization
- value
- error
- diffusion coefficient
- 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
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【課題】 入力画像の濃度の低い領域においても高品位
な出力画像に量子化できる画像処理装置及びその処理方
法を提供する。 【解決手段】 入力端子２０１から入力した画像の処理
対象画素を２値化部２０４において端子２０３から設定
された閾値で量子化する際に発生する量子化誤差の値に
応じて、拡散係数切替部２０９がその量子化誤差を処理
対象画素の未処理の周囲画素に拡散するための拡散係数
を設定し、誤差拡散部２０７が設定された拡散係数に従
ってその量子化誤差を処理対象画素の未処理の周囲画素
に相当する誤差メモリ２０８に拡散する。
な出力画像に量子化できる画像処理装置及びその処理方
法を提供する。 【解決手段】 入力端子２０１から入力した画像の処理
対象画素を２値化部２０４において端子２０３から設定
された閾値で量子化する際に発生する量子化誤差の値に
応じて、拡散係数切替部２０９がその量子化誤差を処理
対象画素の未処理の周囲画素に拡散するための拡散係数
を設定し、誤差拡散部２０７が設定された拡散係数に従
ってその量子化誤差を処理対象画素の未処理の周囲画素
に相当する誤差メモリ２０８に拡散する。
Description
【０００１】
【発明の属する技術分野】本発明は、入力画像の処理対
象画素を量子化して出力する画像処理装置及びその処理
方法に関するものである。
象画素を量子化して出力する画像処理装置及びその処理
方法に関するものである。
【０００２】
【従来の技術】従来より、プリンタ、複写機、ファクシ
ミリ等の画像処理装置において、階調再現性の高い疑似
中間調処理方式として、誤差拡散法が広く用いられてい
る。
ミリ等の画像処理装置において、階調再現性の高い疑似
中間調処理方式として、誤差拡散法が広く用いられてい
る。
【０００３】誤差拡散法は、1975年にFloyd及びSteinbe
rgにより「An Adaptive Algorithmfor Spatial Gray Sc
ale」SID 75 Digestという論文に開示されている方法で
あり、処理対象画素の多値画像データを２値化し、その
２値化レベルと２値化前の多値画像データとの誤差に所
定の重み付けを行い、処理対象画素の近傍の各画素デー
タに加算するものである。
rgにより「An Adaptive Algorithmfor Spatial Gray Sc
ale」SID 75 Digestという論文に開示されている方法で
あり、処理対象画素の多値画像データを２値化し、その
２値化レベルと２値化前の多値画像データとの誤差に所
定の重み付けを行い、処理対象画素の近傍の各画素デー
タに加算するものである。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来例では、誤差拡散法を用いて擬似中間調処理を行った
場合、図１に示すように、低濃度の領域の上端付近等で
ドットの全く打たれない部分が発生し、それが画像の品
位を著しく低下させるという欠点があった。
来例では、誤差拡散法を用いて擬似中間調処理を行った
場合、図１に示すように、低濃度の領域の上端付近等で
ドットの全く打たれない部分が発生し、それが画像の品
位を著しく低下させるという欠点があった。
【０００５】この画像濃度の低い部分で全くドットが打
たれない原因としては、以下のことが考えられる。
たれない原因としては、以下のことが考えられる。
【０００６】誤差拡散法を用いて画像濃度の低い部分を
２値化した場合、２値化時に生じる正の誤差は負の誤差
の絶対値よりかなり小さくなる。例えば、入力画像が０
から２５５の整数値で表現されていたとき、画素値１の
領域を２値化した場合、出力画素値が０となるドットで
は誤差の値が１（１−０）となるのに対し、出力画素値
が２５５となるドットでは誤差の値が−２５４（１−２
５５）となる。
２値化した場合、２値化時に生じる正の誤差は負の誤差
の絶対値よりかなり小さくなる。例えば、入力画像が０
から２５５の整数値で表現されていたとき、画素値１の
領域を２値化した場合、出力画素値が０となるドットで
は誤差の値が１（１−０）となるのに対し、出力画素値
が２５５となるドットでは誤差の値が−２５４（１−２
５５）となる。
【０００７】そのため、処理対象画素値に累積誤差を加
算した値が、２値化の閾値を越えるような値になるまで
に必要な画素数が多くなり、全くドットの打たれない部
分が発生する。
算した値が、２値化の閾値を越えるような値になるまで
に必要な画素数が多くなり、全くドットの打たれない部
分が発生する。
【０００８】本発明は、上記課題を解決するためになさ
れたもので、入力画像の濃度の低い領域においても高品
位な出力画像に量子化できる画像処理装置及びその処理
方法を提供することを目的とする。
れたもので、入力画像の濃度の低い領域においても高品
位な出力画像に量子化できる画像処理装置及びその処理
方法を提供することを目的とする。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、入力画像の処理対象画素を量子化して出
力する画像処理装置において、入力画像の処理対象画素
を所定の閾値で量子化する際に発生する量子化誤差の値
に応じて、前記量子化誤差を前記処理対象画素の未処理
の周囲画素に拡散するための拡散係数を設定する設定手
段と、前記設定された拡散係数に従って前記量子化誤差
を前記処理対象画素の未処理の周囲画素に拡散する拡散
手段とを有することを特徴とする。
め、本発明は、入力画像の処理対象画素を量子化して出
力する画像処理装置において、入力画像の処理対象画素
を所定の閾値で量子化する際に発生する量子化誤差の値
に応じて、前記量子化誤差を前記処理対象画素の未処理
の周囲画素に拡散するための拡散係数を設定する設定手
段と、前記設定された拡散係数に従って前記量子化誤差
を前記処理対象画素の未処理の周囲画素に拡散する拡散
手段とを有することを特徴とする。
【００１０】また、上記目的を達成するため、本発明
は、入力画像の処理対象画素を量子化して出力する画像
処理装置において、入力画像の処理対象画素の周囲画素
の値に応じて量子化の閾値を決定する閾値決定手段と、
決定された閾値を用いて前記入力画像の処理対象画素を
量子化する量子化手段と、前記量子化の際に発生する量
子化誤差を前記処理対象画素の未処理の周囲画素に拡散
する拡散手段とを有することを特徴とする。
は、入力画像の処理対象画素を量子化して出力する画像
処理装置において、入力画像の処理対象画素の周囲画素
の値に応じて量子化の閾値を決定する閾値決定手段と、
決定された閾値を用いて前記入力画像の処理対象画素を
量子化する量子化手段と、前記量子化の際に発生する量
子化誤差を前記処理対象画素の未処理の周囲画素に拡散
する拡散手段とを有することを特徴とする。
【００１１】また、上記目的を達成するため、本発明
は、入力画像の処理対象画素を量子化して出力する画像
処理装置の処理方法であって、入力画像の処理対象画素
を所定の閾値で量子化する際に発生する量子化誤差の値
に応じて、前記量子化誤差を前記処理対象画素の未処理
の周囲画素に拡散するための拡散係数を設定する設定工
程と、前記設定された拡散係数に従って前記量子化誤差
を前記処理対象画素の未処理の周囲画素に拡散する拡散
工程とを有することを特徴とする。
は、入力画像の処理対象画素を量子化して出力する画像
処理装置の処理方法であって、入力画像の処理対象画素
を所定の閾値で量子化する際に発生する量子化誤差の値
に応じて、前記量子化誤差を前記処理対象画素の未処理
の周囲画素に拡散するための拡散係数を設定する設定工
程と、前記設定された拡散係数に従って前記量子化誤差
を前記処理対象画素の未処理の周囲画素に拡散する拡散
工程とを有することを特徴とする。
【００１２】また、上記目的を達成するため、本発明
は、入力画像の処理対象画素を量子化して出力する画像
処理装置の処理方法であって、入力画像の処理対象画素
の周囲画素の値に応じて量子化の閾値を決定する閾値決
定工程と、決定された閾値を用いて前記入力画像の処理
対象画素を量子化する量子化工程と、前記量子化の際に
発生する量子化誤差を前記処理対象画素の未処理の周囲
画素に拡散する拡散工程とを有することを特徴とする。
は、入力画像の処理対象画素を量子化して出力する画像
処理装置の処理方法であって、入力画像の処理対象画素
の周囲画素の値に応じて量子化の閾値を決定する閾値決
定工程と、決定された閾値を用いて前記入力画像の処理
対象画素を量子化する量子化工程と、前記量子化の際に
発生する量子化誤差を前記処理対象画素の未処理の周囲
画素に拡散する拡散工程とを有することを特徴とする。
【００１３】
【発明の実施の形態】以下、図面を参照しながら本発明
に係る実施の形態を詳細に説明する。
に係る実施の形態を詳細に説明する。
【００１４】［第１の実施形態］図２は、第１の実施形
態による画像処理装置の構成を示すブロック図である。
同図において、２０１は入力端子であり、画素データを
入力する。２０２は累積誤差加算部であり、入力端子２
０１からの画素データに後述する誤差メモリからの誤差
値を加算する。２０３は固定閾値設定端子であり、量子
（２値）化の閾値を設定する。２０４は量子（２値）化
部であり、固定閾値設定端子２０３により設定された閾
値に基づき累積誤差加算部２０２からの画素データを量
子（２値）化する。
態による画像処理装置の構成を示すブロック図である。
同図において、２０１は入力端子であり、画素データを
入力する。２０２は累積誤差加算部であり、入力端子２
０１からの画素データに後述する誤差メモリからの誤差
値を加算する。２０３は固定閾値設定端子であり、量子
（２値）化の閾値を設定する。２０４は量子（２値）化
部であり、固定閾値設定端子２０３により設定された閾
値に基づき累積誤差加算部２０２からの画素データを量
子（２値）化する。
【００１５】２０５は出力端子であり、誤差拡散処理さ
れた画素データを出力する。２０６は誤差演算部であ
り、累積誤差加算部２０２からの画素データと量子（２
値）化された画素値との差分、即ち量子化誤差を演算す
る。２０７は誤差拡散部であり、後述する拡散係数に従
って誤差を拡散する。２０８は誤差メモリであり、誤差
拡散部２０７から拡散された誤差を累積して格納する。
２０９は拡散係数切替部であり、誤差の拡散係数を切り
替える。
れた画素データを出力する。２０６は誤差演算部であ
り、累積誤差加算部２０２からの画素データと量子（２
値）化された画素値との差分、即ち量子化誤差を演算す
る。２０７は誤差拡散部であり、後述する拡散係数に従
って誤差を拡散する。２０８は誤差メモリであり、誤差
拡散部２０７から拡散された誤差を累積して格納する。
２０９は拡散係数切替部であり、誤差の拡散係数を切り
替える。
【００１６】次に、図２に示す画像処理装置における誤
差拡散処理の動作について、図３に示すフローチャート
に従って以下に説明する。
差拡散処理の動作について、図３に示すフローチャート
に従って以下に説明する。
【００１７】まず、図示しない画像走査部により画像が
順次走査され、各画素データが入力端子２０１より入力
される（ステップＳ３０１）。ここで、画像の走査は、
画像領域の左上画素から開始され、方向に一画素毎に進
み、右端に達すると一画素下の左端画素から順に右方向
に進み、右下画素まで行われる。次に、累積誤差加算部
２０２において、入力画素データに誤差メモリ２０８の
画素位置に対応する値が加算される（ステップＳ３０
２）。
順次走査され、各画素データが入力端子２０１より入力
される（ステップＳ３０１）。ここで、画像の走査は、
画像領域の左上画素から開始され、方向に一画素毎に進
み、右端に達すると一画素下の左端画素から順に右方向
に進み、右下画素まで行われる。次に、累積誤差加算部
２０２において、入力画素データに誤差メモリ２０８の
画素位置に対応する値が加算される（ステップＳ３０
２）。
【００１８】図４は、図２に示す誤差メモリ２０８の詳
細を示す図である。この誤差メモリ２０８は１個の記憶
領域Ｅ０と画像の横画素数Ｗと同数の記憶領域Ｅ（Ｗ）
とがあり、詳細は後述する方法で量子化誤差が格納され
る。尚、誤差メモリ２０８は処理開始前にすべて初期値
０で初期化されているものとする。
細を示す図である。この誤差メモリ２０８は１個の記憶
領域Ｅ０と画像の横画素数Ｗと同数の記憶領域Ｅ（Ｗ）
とがあり、詳細は後述する方法で量子化誤差が格納され
る。尚、誤差メモリ２０８は処理開始前にすべて初期値
０で初期化されているものとする。
【００１９】上述の累積誤差加算部２０２では、入力画
素データに横画素位置ｘに対応した誤差メモリＥ（ｘ）
の値が加えられる。即ち、入力画素データをＩ、誤差加
算後の画素データをＩ’とすれば、次式のようになる。
素データに横画素位置ｘに対応した誤差メモリＥ（ｘ）
の値が加えられる。即ち、入力画素データをＩ、誤差加
算後の画素データをＩ’とすれば、次式のようになる。
【００２０】Ｉ’＝Ｉ＋Ｅ（ｘ） 次に、量子化部２０４において、誤差加算後の画素デー
タＩ’と固定閾値設定端子２０３により設定された閾値
とを比較し、出力画素値を決定する（ステップＳ３０
３）。ここで、閾値は通常、最大入力画素値と最小入力
画素値の中央値に設定される。即ち、入力画素値が０か
ら２５５の範囲の整数値とすれば、閾値Ｔは１２７乃至
１２８に設定される。出力画素値Ｏは次式により決定さ
れる。
タＩ’と固定閾値設定端子２０３により設定された閾値
とを比較し、出力画素値を決定する（ステップＳ３０
３）。ここで、閾値は通常、最大入力画素値と最小入力
画素値の中央値に設定される。即ち、入力画素値が０か
ら２５５の範囲の整数値とすれば、閾値Ｔは１２７乃至
１２８に設定される。出力画素値Ｏは次式により決定さ
れる。
【００２１】Ｏ＝０ （Ｉ’＜Ｔ） Ｏ＝２５５（Ｉ’≧Ｔ） 次に、誤差演算部２０６において、誤差加算後の画素デ
ータＩ’と出力画素値との差分、即ち、量子化誤差Ｅを
計算する（ステップＳ３０４）。
ータＩ’と出力画素値との差分、即ち、量子化誤差Ｅを
計算する（ステップＳ３０４）。
【００２２】Ｅ＝Ｉ’−Ｏ 次に、拡散係数切替部２０９が、誤差Ｅの値に従って
（ステップＳ３０５）、誤差拡散部２０７に対して誤差
拡散係数を設定する。即ち、誤差値Ｅがゼロ又は正数の
場合は、図５に示す拡散係数を設定し（ステップＳ３０
６）、誤差値Ｅが負数の場合は、図６に示す拡散係数を
設定する（ステップＳ３０７）。
（ステップＳ３０５）、誤差拡散部２０７に対して誤差
拡散係数を設定する。即ち、誤差値Ｅがゼロ又は正数の
場合は、図５に示す拡散係数を設定し（ステップＳ３０
６）、誤差値Ｅが負数の場合は、図６に示す拡散係数を
設定する（ステップＳ３０７）。
【００２３】図５に示す（Ａ）は、処理対象画素位置ｘ
が右端の位置（ｘ＜Ｗ）でないときの誤差拡散係数であ
り、同（Ｂ）は右端の位置（ｘ＝Ｗ）のときの誤差拡散
係数であり、図中の５０１は処理対象画素、５０２，５
０３は誤差が拡散される周囲の位置とその誤差拡散係数
を表している。
が右端の位置（ｘ＜Ｗ）でないときの誤差拡散係数であ
り、同（Ｂ）は右端の位置（ｘ＝Ｗ）のときの誤差拡散
係数であり、図中の５０１は処理対象画素、５０２，５
０３は誤差が拡散される周囲の位置とその誤差拡散係数
を表している。
【００２４】図６に示す（Ａ）は、処理対象画素位置ｘ
が左端と右端の間（１＜ｘ＜Ｗ）のときの誤差拡散係数
であり、同（Ｂ）は左端の位置（ｘ＝１）のときの誤差
拡散係数、そして、同（Ｃ）は右端の位置（ｘ＝Ｗ）の
ときの誤差拡散係数である。図中の６０１は処理対象画
素、６０２〜６１０は誤差が拡散される周囲の位置とそ
の誤差拡散係数を表している。
が左端と右端の間（１＜ｘ＜Ｗ）のときの誤差拡散係数
であり、同（Ｂ）は左端の位置（ｘ＝１）のときの誤差
拡散係数、そして、同（Ｃ）は右端の位置（ｘ＝Ｗ）の
ときの誤差拡散係数である。図中の６０１は処理対象画
素、６０２〜６１０は誤差が拡散される周囲の位置とそ
の誤差拡散係数を表している。
【００２５】次に、誤差拡散部２０７において、設定さ
れた拡散係数に従って誤差Ｅの拡散処理が行われる。こ
こで、誤差値Ｅがゼロ又は正数の場合、図５に示す誤差
拡散係数により、処理対象画素位置ｘに応じて以下のよ
うに誤差拡散処理が行われる（ステップＳ３０８）。
れた拡散係数に従って誤差Ｅの拡散処理が行われる。こ
こで、誤差値Ｅがゼロ又は正数の場合、図５に示す誤差
拡散係数により、処理対象画素位置ｘに応じて以下のよ
うに誤差拡散処理が行われる（ステップＳ３０８）。
【００２６】 Ｅ（ｘ＋１）←Ｅ（ｘ＋１）＋Ｅ×１（Ｅ≧０かつｘ＜Ｗ） Ｅ（ｘ）←Ｅ０ （Ｅ≧０かつｘ＜Ｗ） Ｅ（ｘ）←Ｅ０＋Ｅ×１ （Ｅ≧０かつｘ＝Ｗ） Ｅ０←０ （Ｅ≧０） 一方、誤差値Ｅが負数の場合、図６に示す誤差拡散係数
により、処理対象画素位置ｘに応じて以下のように誤差
拡散処理が行われる（ステップＳ３０９）。
により、処理対象画素位置ｘに応じて以下のように誤差
拡散処理が行われる（ステップＳ３０９）。
【００２７】 Ｅ（ｘ＋１）←Ｅ（ｘ＋１）＋Ｅ×７／１６（Ｅ＜０かつｘ＜Ｗ） Ｅ（ｘ−１）←Ｅ（ｘ−１）＋Ｅ×３／１６（Ｅ＜０かつｘ＞１） Ｅ（ｘ）←Ｅ０＋Ｅ×５／１６ （Ｅ＜０かつ１＜ｘ＜Ｗ） Ｅ（ｘ）←Ｅ０＋Ｅ×８／１６ （Ｅ＜０かつｘ＝１） Ｅ（ｘ）←Ｅ０＋Ｅ×１３／１６ （Ｅ＜０かつｘ＝Ｗ） Ｅ０←Ｅ×１／１６ （Ｅ＜０かつｘ＜Ｗ） Ｅ０←０ （Ｅ＜０かつｘ＝Ｗ） 上述の処理により、１画素分の誤差拡散処理が完了す
る。
る。
【００２８】第１の実施形態によれば、正の誤差の拡散
範囲を負の誤差の拡散範囲に対して狭くすることで、入
力画素値が小さい時の正の誤差の蓄積を加速し、誤差加
算後の入力画素データが閾値を越えるまでの距離を縮め
ることができる。その結果、入力画素値が小さい領域で
もドットが全く打たれない領域が発生することを防ぐこ
とができる。
範囲を負の誤差の拡散範囲に対して狭くすることで、入
力画素値が小さい時の正の誤差の蓄積を加速し、誤差加
算後の入力画素データが閾値を越えるまでの距離を縮め
ることができる。その結果、入力画素値が小さい領域で
もドットが全く打たれない領域が発生することを防ぐこ
とができる。
【００２９】［第２の実施形態］次に、図面を参照しな
がら本発明に係る第２の実施形態を詳細に説明する。
がら本発明に係る第２の実施形態を詳細に説明する。
【００３０】第２の実施形態では、入力画像の処理対象
画素の周囲画素の値に応じて量子化の閾値を決定し、量
子化した際に発生する量子化誤差を拡散するものであ
る。
画素の周囲画素の値に応じて量子化の閾値を決定し、量
子化した際に発生する量子化誤差を拡散するものであ
る。
【００３１】図７は、第２の実施形態による画像処理装
置の構成を示すブロック図である。同図において、７０
１は画素当たり８ビットの階調情報を持つ入力画像、７
０２は２値化の閾値を決定するためのフィルタ、７０３
は入力画像７０１の画素値と累積誤差の和を求める加算
器、７０４は加算器７０３の出力と閾値とを比較し、出
力画素値を決定する量子化器、７０５は加算器７０３の
出力と出力画素値との差を求める誤差計算装置、７０６
は累積誤差を記憶する誤差バッファ、７０７は画素当た
り１ビットの階調情報を持つ出力画像である。
置の構成を示すブロック図である。同図において、７０
１は画素当たり８ビットの階調情報を持つ入力画像、７
０２は２値化の閾値を決定するためのフィルタ、７０３
は入力画像７０１の画素値と累積誤差の和を求める加算
器、７０４は加算器７０３の出力と閾値とを比較し、出
力画素値を決定する量子化器、７０５は加算器７０３の
出力と出力画素値との差を求める誤差計算装置、７０６
は累積誤差を記憶する誤差バッファ、７０７は画素当た
り１ビットの階調情報を持つ出力画像である。
【００３２】次に、図７に示す画像処理装置における誤
差拡散処理の動作について、図８に示すフローチャート
に従って以下に説明する。
差拡散処理の動作について、図８に示すフローチャート
に従って以下に説明する。
【００３３】まず、フィルタ７０２において、入力画像
７０１の処理対象画素の周囲の画素値から閾値を決定す
る（ステップＳ８０１）。閾値決定の方法としては、例
えば処理対象画素の周囲の８画素の平均値とする。即
ち、位置（ｘ，ｙ）の画素値をＧ（ｘ，ｙ）とすれば、
処理対象画素位置（Ｉ，Ｊ）に対する閾値ＴＨは次式で
与えられる。
７０１の処理対象画素の周囲の画素値から閾値を決定す
る（ステップＳ８０１）。閾値決定の方法としては、例
えば処理対象画素の周囲の８画素の平均値とする。即
ち、位置（ｘ，ｙ）の画素値をＧ（ｘ，ｙ）とすれば、
処理対象画素位置（Ｉ，Ｊ）に対する閾値ＴＨは次式で
与えられる。
【００３４】ＴＨ＝｛Ｇ（Ｉ−１，Ｊ−１）＋Ｇ（Ｉ，
Ｊ−１）＋Ｇ（Ｉ＋１，Ｊ−１）＋Ｇ（Ｉ−１，Ｊ）＋
Ｇ（Ｉ＋１，Ｊ）＋Ｇ（Ｉ−１，Ｊ＋１）＋Ｇ（Ｉ，Ｊ
＋１）＋Ｇ（Ｉ＋１，Ｊ＋１）｝／８ 次に、加算器７０３により入力画像７０１の画素値Ｇと
誤差バッファ７０６の累積誤差値Ｅとを加算する（ステ
ップＳ８０２）。次に、量子化部７０４により、フィル
タ７０２で算出された閾値と累積誤差値Ｅが加算された
画素値とを比較し、出力画素値を決定する（ステップＳ
８０３）。ここで、出力画素値Ｈは次式で与えられる。
Ｊ−１）＋Ｇ（Ｉ＋１，Ｊ−１）＋Ｇ（Ｉ−１，Ｊ）＋
Ｇ（Ｉ＋１，Ｊ）＋Ｇ（Ｉ−１，Ｊ＋１）＋Ｇ（Ｉ，Ｊ
＋１）＋Ｇ（Ｉ＋１，Ｊ＋１）｝／８ 次に、加算器７０３により入力画像７０１の画素値Ｇと
誤差バッファ７０６の累積誤差値Ｅとを加算する（ステ
ップＳ８０２）。次に、量子化部７０４により、フィル
タ７０２で算出された閾値と累積誤差値Ｅが加算された
画素値とを比較し、出力画素値を決定する（ステップＳ
８０３）。ここで、出力画素値Ｈは次式で与えられる。
【００３５】Ｈ＝２５５（Ｇ＋Ｅ＞ＴＨ） Ｈ＝０ （Ｇ＋Ｅ≦ＴＨ） 次に、誤差計算装置７０５により、上述の累積誤差値Ｅ
が加算された画素値と出力画素値Ｈとから誤差値Ｅrror
を求め、拡散係数に従って誤差バッファ７０６に誤差を
保存する（ステップＳ８０４）。ここで、誤差拡散処理
は次式によって表される。
が加算された画素値と出力画素値Ｈとから誤差値Ｅrror
を求め、拡散係数に従って誤差バッファ７０６に誤差を
保存する（ステップＳ８０４）。ここで、誤差拡散処理
は次式によって表される。
【００３６】Ｅrror＝（Ｇ＋Ｅ）−Ｈ Ｅ（Ｉ＋１，Ｊ）←Ｅ（Ｉ＋１，Ｊ）＋Ｅrror／２ Ｅ（Ｉ，Ｊ＋１）←Ｅ（Ｉ，Ｊ＋１）＋Ｅrror／２ 以上の処理をすべての画素について行うことにより、擬
似中間調画像が得られる。
似中間調画像が得られる。
【００３７】このように、処理対象画素の周囲の平均値
を閾値として出力画素値を決定するため、低濃度の領域
において閾値が小さくなり、ドット生成の遅延が生じる
ことがない。
を閾値として出力画素値を決定するため、低濃度の領域
において閾値が小さくなり、ドット生成の遅延が生じる
ことがない。
【００３８】尚、第２の実施形態では、処理対象画素の
周囲８画素の平均値を閾値としたが、これを処理対象画
素周囲の重み付けした平均値としても良い。重み付けの
係数としては、例えば図９に示すような値を用いること
ができる。
周囲８画素の平均値を閾値としたが、これを処理対象画
素周囲の重み付けした平均値としても良い。重み付けの
係数としては、例えば図９に示すような値を用いること
ができる。
【００３９】何れも、中心が処理対象画素位置に対応
し、各マス目に記入した値が重み付け係数である。図９
に示す９０１のフィルタでは処理対象画素を含む周囲９
画素の平均値が閾値となる。また、９０２のフィルタで
は中心からの距離に応じて重み付けした平均値が閾値と
なる。そして、９０３のフィルタでは既に処理済の画素
値のみから閾値を求めることができる。
し、各マス目に記入した値が重み付け係数である。図９
に示す９０１のフィルタでは処理対象画素を含む周囲９
画素の平均値が閾値となる。また、９０２のフィルタで
は中心からの距離に応じて重み付けした平均値が閾値と
なる。そして、９０３のフィルタでは既に処理済の画素
値のみから閾値を求めることができる。
【００４０】また、誤差の拡散範囲及び係数も第２の実
施形態に限定されるものではなく、Floyd及びSteinberg
により示された係数等、他のものを用いることもでき
る。
施形態に限定されるものではなく、Floyd及びSteinberg
により示された係数等、他のものを用いることもでき
る。
【００４１】以上説明したように、第２の実施形態によ
れば、処理対象画素の周囲の画素値から閾値を決定する
ことにより低濃度の領域においてドット形成の遅延を生
じることなく中間調処理を行うことが可能である。
れば、処理対象画素の周囲の画素値から閾値を決定する
ことにより低濃度の領域においてドット形成の遅延を生
じることなく中間調処理を行うことが可能である。
【００４２】尚、本発明は複数の機器（例えば、ホスト
コンピュータ，インタフェイス機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。
コンピュータ，インタフェイス機器，リーダ，プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機，ファクシミリ装置な
ど）に適用してもよい。
【００４３】また、本発明の目的は前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システム或いは装置に供給し、そのシ
ステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、達成されることは言うまでも
ない。
【００４４】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【００４５】プログラムコードを供給するための記憶媒
体としては、例えばフロッピー（登録商標）ディスク，
ハードディスク，光ディスク，光磁気ディスク，ＣＤ−
ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカー
ド，ＲＯＭなどを用いることができる。
体としては、例えばフロッピー（登録商標）ディスク，
ハードディスク，光ディスク，光磁気ディスク，ＣＤ−
ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカー
ド，ＲＯＭなどを用いることができる。
【００４６】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部又は全部
を行い、その処理によって前述した実施形態の機能が実
現される場合も含まれることは言うまでもない。
【００４７】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部又は全部を行い、その処
理によって前述した実施形態の機能が実現される場合も
含まれることは言うまでもない。
【００４８】
【発明の効果】以上説明したように、本発明によれば、
入力画像の濃度の低い領域においても高品位な出力画像
に量子化することが可能となる。
入力画像の濃度の低い領域においても高品位な出力画像
に量子化することが可能となる。
【図１】従来例による処理画像の一例を示す図である。
【図２】第１の実施形態による画像処理装置の構成を示
すブロック図である。
すブロック図である。
【図３】第１の実施形態による誤差拡散処理を示すフロ
ーチャートである。
ーチャートである。
【図４】図２に示す誤差メモリ２０８の詳細を示す図で
ある。
ある。
【図５】正の誤差に対する拡散係数の一例を示す図であ
る。
る。
【図６】負の誤差に対する拡散係数の一例を示す図であ
る。
る。
【図７】第２の実施形態による画像処理装置の構成を示
すブロック図である。
すブロック図である。
【図８】第２の実施形態による誤差拡散処理を示すフロ
ーチャートである。
ーチャートである。
【図９】閾値を求めるためのフィルタの例を示す図であ
る。
る。
２０１ 画素データ入力端子 ２０２ 累積誤差加算部 ２０３ 固定閾値設定端子 ２０４ 量子化部 ２０５ 画像データ出力端子 ２０６ 誤差演算部 ２０７ 誤差拡散部 ２０８ 誤差メモリ ２０９ 拡散係数変更部
Claims (14)
- 【請求項１】 入力画像の処理対象画素を量子化して出
力する画像処理装置において、 入力画像の処理対象画素を所定の閾値で量子化する際に
発生する量子化誤差の値に応じて、前記量子化誤差を前
記処理対象画素の未処理の周囲画素に拡散するための拡
散係数を設定する設定手段と、 前記設定された拡散係数に従って前記量子化誤差を前記
処理対象画素の未処理の周囲画素に拡散する拡散手段と
を有することを特徴とする画像処理装置。 - 【請求項２】 前記設定手段は、前記量子化誤差の正負
の値に応じて、前記拡散係数を設定することを特徴とす
る請求項１に記載の画像処理装置。 - 【請求項３】 前記設定手段は、前記量子化誤差が正の
値のときは拡散する未処理の周囲画素の範囲を狭くした
拡散係数を設定し、負の値のときは拡散する未処理の周
囲画素の範囲を広くした拡散係数を設定することを特徴
とする請求項１に記載の画像処理装置。 - 【請求項４】 入力画像の処理対象画素を量子化して出
力する画像処理装置において、 入力画像の処理対象画素の周囲画素の値に応じて量子化
の閾値を決定する閾値決定手段と、 決定された閾値を用いて前記入力画像の処理対象画素を
量子化する量子化手段と、 前記量子化の際に発生する量子化誤差を前記処理対象画
素の未処理の周囲画素に拡散する拡散手段とを有するこ
とを特徴とする画像処理装置。 - 【請求項５】 前記決定手段は、前記周囲画素の値の平
均値を量子化の閾値とすることを特徴とする請求項４に
記載の画像処理装置。 - 【請求項６】 前記決定手段は、前記周囲画素の値の重
み付け平均値を量子化の閾値とすることを特徴とする請
求項４に記載の画像処理装置。 - 【請求項７】 入力画像の処理対象画素を量子化して出
力する画像処理装置の処理方法であって、 入力画像の処理対象画素を所定の閾値で量子化する際に
発生する量子化誤差の値に応じて、前記量子化誤差を前
記処理対象画素の未処理の周囲画素に拡散するための拡
散係数を設定する設定工程と、 前記設定された拡散係数に従って前記量子化誤差を前記
処理対象画素の未処理の周囲画素に拡散する拡散工程と
を有することを特徴とする画像処理装置の処理方法。 - 【請求項８】 前記設定工程は、前記量子化誤差の正負
の値に応じて、前記拡散係数を設定することを特徴とす
る請求項７に記載の画像処理装置の処理方法。 - 【請求項９】 前記設定工程は、前記量子化誤差が正の
値のときは拡散する未処理の周囲画素の範囲を狭くした
拡散係数を設定し、負の値のときは拡散する未処理の周
囲画素の範囲を広くした拡散係数を設定することを特徴
とする請求項７に記載の画像処理装置の処理方法。 - 【請求項１０】 入力画像の処理対象画素を量子化して
出力する画像処理装置の処理方法であって、 入力画像の処理対象画素の周囲画素の値に応じて量子化
の閾値を決定する閾値決定工程と、 決定された閾値を用いて前記入力画像の処理対象画素を
量子化する量子化工程と、 前記量子化の際に発生する量子化誤差を前記処理対象画
素の未処理の周囲画素に拡散する拡散工程とを有するこ
とを特徴とする画像処理装置の処理方法。 - 【請求項１１】 前記決定工程は、前記周囲画素の値の
平均値を量子化の閾値とすることを特徴とする請求項１
０に記載の画像処理装置の処理方法。 - 【請求項１２】 前記決定工程は、前記周囲画素の値の
重み付け平均値を量子化の閾値とすることを特徴とする
請求項１０に記載の画像処理装置の処理方法。 - 【請求項１３】 入力画像の処理対象画素を量子化して
出力する画像処理装置における処理方法のプログラムコ
ードが記憶されたコンピュータ読み取り可能な記憶媒体
であって、 入力画像の処理対象画素を所定の閾値で量子化する際に
発生する量子化誤差の値に応じて、前記量子化誤差を前
記処理対象画素の未処理の周囲画素に拡散するための拡
散係数を設定する設定工程のコードと、 前記設定された拡散係数に従って前記量子化誤差を前記
処理対象画素の未処理の周囲画素に拡散する拡散工程の
コードとを有することを特徴とする記憶媒体。 - 【請求項１４】 入力画像の処理対象画素を量子化して
出力する画像処理装置における処理方法のプログラムコ
ードが記憶されたコンピュータ読み取り可能な記憶媒体
であって、 入力画像の処理対象画素の周囲画素の値に応じて量子化
の閾値を決定する閾値決定工程のコードと、 決定された閾値を用いて前記入力画像の処理対象画素を
量子化する量子化工程のコードと、 前記量子化の際に発生する量子化誤差を前記処理対象画
素の未処理の周囲画素に拡散する拡散工程のコードとを
有することを特徴とする記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000234645A JP4035280B2 (ja) | 2000-08-02 | 2000-08-02 | 画像処理装置及びその処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000234645A JP4035280B2 (ja) | 2000-08-02 | 2000-08-02 | 画像処理装置及びその処理方法 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007056375A Division JP2007195226A (ja) | 2007-03-06 | 2007-03-06 | 画像処理装置及びその処理方法 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002051212A true JP2002051212A (ja) | 2002-02-15 |
| JP2002051212A5 JP2002051212A5 (ja) | 2004-11-25 |
| JP4035280B2 JP4035280B2 (ja) | 2008-01-16 |
Family
ID=18726986
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000234645A Expired - Fee Related JP4035280B2 (ja) | 2000-08-02 | 2000-08-02 | 画像処理装置及びその処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4035280B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007059969A (ja) * | 2005-08-22 | 2007-03-08 | Fuji Xerox Co Ltd | 画像処理装置、画像形成装置、画像処理方法及びプログラム |
| US7855809B2 (en) | 2002-12-06 | 2010-12-21 | Canon Kabushiki Kaisha | Image processing apparatus and method for executing a process of error diffusion |
-
2000
- 2000-08-02 JP JP2000234645A patent/JP4035280B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7855809B2 (en) | 2002-12-06 | 2010-12-21 | Canon Kabushiki Kaisha | Image processing apparatus and method for executing a process of error diffusion |
| JP2007059969A (ja) * | 2005-08-22 | 2007-03-08 | Fuji Xerox Co Ltd | 画像処理装置、画像形成装置、画像処理方法及びプログラム |
| JP4560730B2 (ja) * | 2005-08-22 | 2010-10-13 | 富士ゼロックス株式会社 | 画像処理装置、画像形成装置、画像処理方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4035280B2 (ja) | 2008-01-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5482535B2 (ja) | 画像処理装置及び画像処理方法 | |
| EP2111032B1 (en) | Image processing apparatus and method thereof | |
| JP2002051212A (ja) | 画像処理装置及びその処理方法 | |
| JPH1127528A (ja) | 疑似中間調処理方法、装置および記録媒体 | |
| JPH0738767A (ja) | 画像２値化処理装置 | |
| JP2007195226A (ja) | 画像処理装置及びその処理方法 | |
| JP2004096709A (ja) | 画像処理装置及び画像処理方法 | |
| JPH11346311A (ja) | 階調再現方法 | |
| JPH11328357A (ja) | 画像処理装置及び方法 | |
| JP2006303999A (ja) | 画像処理方法および画像処理装置、および画像処理システム | |
| JP2002094788A (ja) | 画像処理装置及びその処理方法 | |
| JP2900907B2 (ja) | 画像処理装置 | |
| JP2000354163A (ja) | 画像処理方法 | |
| JP3475425B2 (ja) | 画像処理装置及びその画像処理方法並びに画像処理プログラムを記録した記録媒体 | |
| KR100584596B1 (ko) | 소수 화소의 최소 거리 위치 정보를 이용한 이진 영상생성방법 | |
| JP2702593B2 (ja) | 孤立点除去装置 | |
| JP3459725B2 (ja) | 画像処理装置及びその方法 | |
| JP2001285633A (ja) | 画像処理装置および記憶媒体 | |
| JPH11150659A (ja) | 画像処理方法 | |
| US7612916B2 (en) | Image processing device, image processing method, and computer program | |
| JP4182918B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JPH09247446A (ja) | 信号処理装置及び方法 | |
| JP2005341356A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JPH0846785A (ja) | 画像処理装置 | |
| JPH11239273A (ja) | 画像処理方法および画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061204 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070105 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070306 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070727 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070912 |
|
| 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: 20071012 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071029 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101102 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: 20101102 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111102 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121102 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131102 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |