JP3142699B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP3142699B2 JP3142699B2 JP05264844A JP26484493A JP3142699B2 JP 3142699 B2 JP3142699 B2 JP 3142699B2 JP 05264844 A JP05264844 A JP 05264844A JP 26484493 A JP26484493 A JP 26484493A JP 3142699 B2 JP3142699 B2 JP 3142699B2
- Authority
- JP
- Japan
- Prior art keywords
- error
- data
- pixel
- parameter
- level
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、誤差拡散法を用いて多
階調画像を２値画像に変換する画像処理装置に関し、主
に複写機やプリンタのような２次元画像のハードコピー
装置に好適なものである。
階調画像を２値画像に変換する画像処理装置に関し、主
に複写機やプリンタのような２次元画像のハードコピー
装置に好適なものである。
【０００２】
【従来の技術】濃淡を有する多階調画像をドットプリン
タのような２値表示装置に出力するために、従来から各
種の２値化処理方法が提案されている。多階調画像を２
値化するには、基本的には所定の中間レベルを閾値と
し、閾値未満の場合は黒レベル、閾値以上の場合は白レ
ベルとすることで行う。
タのような２値表示装置に出力するために、従来から各
種の２値化処理方法が提案されている。多階調画像を２
値化するには、基本的には所定の中間レベルを閾値と
し、閾値未満の場合は黒レベル、閾値以上の場合は白レ
ベルとすることで行う。
【０００３】なお、ここでは黒から白までの明るさを２
５６段階に分けた値をもつ画素で構成される画像を多階
調画像といい、黒と白の２つの値しかもたない画素で構
成される画像を２値画像という。
５６段階に分けた値をもつ画素で構成される画像を多階
調画像といい、黒と白の２つの値しかもたない画素で構
成される画像を２値画像という。
【０００４】多階調画像の場合、一般にレベル０が黒、
レベル２５５が白という割り付けになっている。したが
って、レベル１２８は灰色ということになり、レベル２
００だと明るい灰色（白に近い灰色）、レベル８０だと
暗い灰色（黒に近い灰色）となる。これに対し、２値画
像の場合はレベル０が黒、レベル２５５が白であり、そ
の他のレベル、つまり灰色は存在しない。
レベル２５５が白という割り付けになっている。したが
って、レベル１２８は灰色ということになり、レベル２
００だと明るい灰色（白に近い灰色）、レベル８０だと
暗い灰色（黒に近い灰色）となる。これに対し、２値画
像の場合はレベル０が黒、レベル２５５が白であり、そ
の他のレベル、つまり灰色は存在しない。
【０００５】多階調画像を２値化する手法の一つに誤差
拡散法がある。この方法は、既に２値化した画素の誤差
を、その周辺の画素を２値化する際に考慮に入れて処理
するもので、次のような手順で実行する。いま、画素ａ
（レベル２００），画素ｂ（レベル１５０），画素ｃ
（レベル８０），…からなる多階調画像があり、レベル
１２８を閾値として画素ａ，画素ｂ，画素ｃ，…の順に
２値化処理していくものとする。
拡散法がある。この方法は、既に２値化した画素の誤差
を、その周辺の画素を２値化する際に考慮に入れて処理
するもので、次のような手順で実行する。いま、画素ａ
（レベル２００），画素ｂ（レベル１５０），画素ｃ
（レベル８０），…からなる多階調画像があり、レベル
１２８を閾値として画素ａ，画素ｂ，画素ｃ，…の順に
２値化処理していくものとする。
【０００６】まず、画素ａをレベル１２８を閾値として
２値化すると、２値化後はレベル２５５（白）となるの
で、次のような誤差値ａが出る。 入力値ａ(200) −出力値ａ(255) ＝誤差値ａ(-55)
２値化すると、２値化後はレベル２５５（白）となるの
で、次のような誤差値ａが出る。 入力値ａ(200) −出力値ａ(255) ＝誤差値ａ(-55)
【０００７】次に、画素ｂの処理に移る。この場合は直
前に処理した画素ａの誤差を考慮して２値化処理を行う
ため、誤差を考慮した入力値ｂは次のようになる。 入力値ｂ(150) ＋誤差値ａ(-55) ＝誤差を考慮した入力
値ｂ(95) この誤差を考慮した入力値ｂを２値化すると、レベル０
（黒）となる。したがって、画素ｂには次のような誤差
値ｂが出る。 入力値ｂ(150) −出力値ｂ(0) ＝誤差値ｂ(150)
前に処理した画素ａの誤差を考慮して２値化処理を行う
ため、誤差を考慮した入力値ｂは次のようになる。 入力値ｂ(150) ＋誤差値ａ(-55) ＝誤差を考慮した入力
値ｂ(95) この誤差を考慮した入力値ｂを２値化すると、レベル０
（黒）となる。したがって、画素ｂには次のような誤差
値ｂが出る。 入力値ｂ(150) −出力値ｂ(0) ＝誤差値ｂ(150)
【０００８】次に、画素ｃの処理に移る。この場合も直
前に処理した画素ｂの誤差を考慮して２値化処理を行う
ため、誤差を考慮した入力値ｃは次のようになる。 入力値ｃ(80) ＋誤差値ｂ(150)＝誤差を考慮した入力値
ｃ(230) この誤差を考慮した入力値ｃを２値化すると、レベル２
５５（白）となる。したがって、画素ｃには次のような
誤差値ｃが出る。 入力値ｃ(80) −出力値ｃ(255)＝誤差値ｃ(-175) 以下同様にして、先の画素の誤差を考慮しながら順次２
値化処理を行う。
前に処理した画素ｂの誤差を考慮して２値化処理を行う
ため、誤差を考慮した入力値ｃは次のようになる。 入力値ｃ(80) ＋誤差値ｂ(150)＝誤差を考慮した入力値
ｃ(230) この誤差を考慮した入力値ｃを２値化すると、レベル２
５５（白）となる。したがって、画素ｃには次のような
誤差値ｃが出る。 入力値ｃ(80) −出力値ｃ(255)＝誤差値ｃ(-175) 以下同様にして、先の画素の誤差を考慮しながら順次２
値化処理を行う。
【０００９】つまり、画素ａはレベル２００（白より暗
い色）なのに出力はレベル２５５（白）となったので、
その誤差を埋めるために次の画素ｂを２値化するときは
画素ｂが明るい色でも２値化後はなるべく黒になるよう
に補正し、原画との濃度誤差を最小とするように２値化
するのが誤差拡散法なのである。
い色）なのに出力はレベル２５５（白）となったので、
その誤差を埋めるために次の画素ｂを２値化するときは
画素ｂが明るい色でも２値化後はなるべく黒になるよう
に補正し、原画との濃度誤差を最小とするように２値化
するのが誤差拡散法なのである。
【００１０】実際の誤差拡散法では、先に処理した複数
の画素の誤差を考慮し、周辺に近い画素の誤差ほど重要
視するために各画素の誤差値にパラメータを掛けて重み
付けを行い、それを平均化して誤差値とするようにして
いる。
の画素の誤差を考慮し、周辺に近い画素の誤差ほど重要
視するために各画素の誤差値にパラメータを掛けて重み
付けを行い、それを平均化して誤差値とするようにして
いる。
【００１１】例えば、図６に示すように、［５］，
［７］，［＊］のパラメータ群を使って先ほどの画素
ａ，ｂ，ｃ…を２値化する場合の処理について説明す
る。ただし、＊で示すパラメータは現在処理する画素の
位置を表す。
［７］，［＊］のパラメータ群を使って先ほどの画素
ａ，ｂ，ｃ…を２値化する場合の処理について説明す
る。ただし、＊で示すパラメータは現在処理する画素の
位置を表す。
【００１２】まず、画素ａの処理を実行する（図ａ）。
ただし、画素ａは最初の画素であるので先の処理結果と
変わらず、出力値ａは２５５、誤差値ａは−５５とな
る。次いで、画素ｂの処理を実行する（図ｂ）。今度は
画素ａの誤差を考慮し、誤差値ａにパラメータ７を掛
け、それを７で割った値で、誤差を考慮した入力値ｂを
計算する。 入力値ｂ(150) ＋誤差値ａ(-55) ×７／７＝誤差を考慮
した入力値ｂ(95) この誤差を考慮した入力値ｂを２値化すると、出力値ｂ
はレベル０となる。したがって、次のような誤差値ｂが
出る。 入力値ｂ(150) −出力値ｂ(0) ＝誤差値ｂ(150)
ただし、画素ａは最初の画素であるので先の処理結果と
変わらず、出力値ａは２５５、誤差値ａは−５５とな
る。次いで、画素ｂの処理を実行する（図ｂ）。今度は
画素ａの誤差を考慮し、誤差値ａにパラメータ７を掛
け、それを７で割った値で、誤差を考慮した入力値ｂを
計算する。 入力値ｂ(150) ＋誤差値ａ(-55) ×７／７＝誤差を考慮
した入力値ｂ(95) この誤差を考慮した入力値ｂを２値化すると、出力値ｂ
はレベル０となる。したがって、次のような誤差値ｂが
出る。 入力値ｂ(150) −出力値ｂ(0) ＝誤差値ｂ(150)
【００１３】次に、画素ｃの処理に移る（図ｃ）。今度
は画素ａおよび画素ｂの誤差を考慮し、誤差値ａにパラ
メータ５を掛け、誤差値ｂにパラメータ７を掛け、それ
を両パラメータの和１２（＝５＋７）で割った値で、誤
差を考慮した入力値ｃを計算する。 入力値ｃ(80) ＋｛誤差値ａ(-55)×５＋誤差値ｂ(150)
×７｝／12＝誤差を考慮した入力値ｃ(145)
は画素ａおよび画素ｂの誤差を考慮し、誤差値ａにパラ
メータ５を掛け、誤差値ｂにパラメータ７を掛け、それ
を両パラメータの和１２（＝５＋７）で割った値で、誤
差を考慮した入力値ｃを計算する。 入力値ｃ(80) ＋｛誤差値ａ(-55)×５＋誤差値ｂ(150)
×７｝／12＝誤差を考慮した入力値ｃ(145)
【００１４】この誤差を考慮した入力値ｃを２値化する
と、出力値ｃはレベル２５５となり、次のような誤差値
ｃが出る。 入力値ｃ(145) −出力値ｃ(255) ＝誤差値ｃ(-175) こうして各画素の誤差値に重み付けをし、周辺に近い画
素の誤差ほど重要視しながら２値化処理を行い、原画と
の濃度誤差を最小とする。
と、出力値ｃはレベル２５５となり、次のような誤差値
ｃが出る。 入力値ｃ(145) −出力値ｃ(255) ＝誤差値ｃ(-175) こうして各画素の誤差値に重み付けをし、周辺に近い画
素の誤差ほど重要視しながら２値化処理を行い、原画と
の濃度誤差を最小とする。
【００１５】
【発明が解決しようとする課題】ところで、誤差拡散法
では、各画素の誤差値に重み付けするためのパラメータ
群として、一般には１つのパラメータ群のみを使用して
いる。しかし、これだと２値化の際に独特の縞模様が現
れる場合があり、それがモアレの原因となる。そこで、
本発明は多階調画像を誤差拡散法によって２値画像に変
換する際に、モアレの発生を抑圧することを目的とす
る。
では、各画素の誤差値に重み付けするためのパラメータ
群として、一般には１つのパラメータ群のみを使用して
いる。しかし、これだと２値化の際に独特の縞模様が現
れる場合があり、それがモアレの原因となる。そこで、
本発明は多階調画像を誤差拡散法によって２値画像に変
換する際に、モアレの発生を抑圧することを目的とす
る。
【００１６】
【課題を解決するための手段】本発明による画像処理装
置は、複数のパラメータ群を記憶するパラメータメモリ
と、複数のパラメータ群から１のパラメータ群を選択す
るセレクタと、セレクタで選択したパラメータ群のパラ
メータおよび誤差データメモリに記憶されている誤差デ
ータに基づいて平均誤差データを算出する平均誤差演算
部と、多階調の入力画素データおよび前記平均誤差デー
タを加算する加算部と、加算部からの加算出力データを
所定の閾値レベルと比較して２値レベルに変換し２値画
素データとして出力する閾値比較部と、多階調の画素デ
ータおよび閾値比較部からの２値画素データに基づいて
２値化処理に伴って生じる誤差を誤差データとして算出
し前記誤差データメモリに記憶する誤差演算部とからな
ることを特徴とする。
置は、複数のパラメータ群を記憶するパラメータメモリ
と、複数のパラメータ群から１のパラメータ群を選択す
るセレクタと、セレクタで選択したパラメータ群のパラ
メータおよび誤差データメモリに記憶されている誤差デ
ータに基づいて平均誤差データを算出する平均誤差演算
部と、多階調の入力画素データおよび前記平均誤差デー
タを加算する加算部と、加算部からの加算出力データを
所定の閾値レベルと比較して２値レベルに変換し２値画
素データとして出力する閾値比較部と、多階調の画素デ
ータおよび閾値比較部からの２値画素データに基づいて
２値化処理に伴って生じる誤差を誤差データとして算出
し前記誤差データメモリに記憶する誤差演算部とからな
ることを特徴とする。
【００１７】この場合、セレクタは入力画素データのレ
ベルを監視し、予め定めたレベルの画素が連続した場合
に異なるパラメータ群を選択する。あるいは、セレクタ
は入力画素データを監視し、直前に処理した画素と現在
処理している注目画素とが近い色の場合に異なるパラメ
ータ群を選択する。
ベルを監視し、予め定めたレベルの画素が連続した場合
に異なるパラメータ群を選択する。あるいは、セレクタ
は入力画素データを監視し、直前に処理した画素と現在
処理している注目画素とが近い色の場合に異なるパラメ
ータ群を選択する。
【００１８】
【作用】本発明は、あるレベルの画素が連続した場合、
あるいは直前に処理した画素と現在処理している注目画
素とが近い色の場合のように、モアレが生じる画素を予
め求めておき、その画素の処理だけ異なるパラメータ群
を選択し、この選択したパラメータ群によって平均誤差
演算を行い、多階調画像の２値化処理を行う。
あるいは直前に処理した画素と現在処理している注目画
素とが近い色の場合のように、モアレが生じる画素を予
め求めておき、その画素の処理だけ異なるパラメータ群
を選択し、この選択したパラメータ群によって平均誤差
演算を行い、多階調画像の２値化処理を行う。
【００１９】
【実施例】図１は、本発明による画像処理装置の一実施
例を示すブロック図である。本実施例において、入力画
像メモリ１は２次元多階調画像を構成する複数の画素の
レベルをディジタル画素データとして記憶するメモリで
ある。
例を示すブロック図である。本実施例において、入力画
像メモリ１は２次元多階調画像を構成する複数の画素の
レベルをディジタル画素データとして記憶するメモリで
ある。
【００２０】加算部２は入力画像メモリ１から読み出し
た各画素の画素データＡと、後述する平均誤差データＦ
とを加算する回路で、その加算結果は加算画素データＢ
として閾値比較部３に入力する。
た各画素の画素データＡと、後述する平均誤差データＦ
とを加算する回路で、その加算結果は加算画素データＢ
として閾値比較部３に入力する。
【００２１】閾値比較部３は加算画素データＢのレベル
が所定の閾値レベル以上の場合は白レベル、閾値レベル
未満の場合は黒レベルの画素データＣを出力する回路
で、この出力画素データＣは出力画像メモリ４に記憶さ
れる。
が所定の閾値レベル以上の場合は白レベル、閾値レベル
未満の場合は黒レベルの画素データＣを出力する回路
で、この出力画素データＣは出力画像メモリ４に記憶さ
れる。
【００２２】誤差演算部５は入力画像メモリ１から読み
出した画素データＡと閾値比較部３からの出力画素デー
タＣとの減算を行い、多階調の画素データＡの２値化に
伴って生じる誤差を求め、誤差データＥとして誤差デー
タメモリ６に記憶する。
出した画素データＡと閾値比較部３からの出力画素デー
タＣとの減算を行い、多階調の画素データＡの２値化に
伴って生じる誤差を求め、誤差データＥとして誤差デー
タメモリ６に記憶する。
【００２３】パラメータメモリ７は、複数のパラメータ
群を記憶するメモリで、本実施例では、図２に示す５つ
のパラメータ群Ｐａ，Ｐｂ，Ｐｃ，Ｐｄ，Ｐｅを記憶し
ている。各パラメータ群Ｐａ〜Ｐｅは５×３のパラメー
タマトリクスで構成され、＊印で表した網点部分は現在
処理中の注目画素の位置、斜線部分は処理上無視できる
画素の位置である。
群を記憶するメモリで、本実施例では、図２に示す５つ
のパラメータ群Ｐａ，Ｐｂ，Ｐｃ，Ｐｄ，Ｐｅを記憶し
ている。各パラメータ群Ｐａ〜Ｐｅは５×３のパラメー
タマトリクスで構成され、＊印で表した網点部分は現在
処理中の注目画素の位置、斜線部分は処理上無視できる
画素の位置である。
【００２４】セレクタ８は、パラメータメモリ７に記憶
されている５つのパラメータ群Ｐａ〜Ｐｅの中から１つ
のパラメータ群を選択し、平均誤差演算部９に出力する
もので、パラメータ群の決定方法としては入力画像メモ
リ１からの画素データＡのレベルを監視し、ある決まっ
たレベルの画素が連続した場合はそのときだけ異なるパ
ラメータ群を選択する。
されている５つのパラメータ群Ｐａ〜Ｐｅの中から１つ
のパラメータ群を選択し、平均誤差演算部９に出力する
もので、パラメータ群の決定方法としては入力画像メモ
リ１からの画素データＡのレベルを監視し、ある決まっ
たレベルの画素が連続した場合はそのときだけ異なるパ
ラメータ群を選択する。
【００２５】平均誤差演算部９は、誤差データメモリ６
に記憶されている誤差データＥに対し、セレクタ８で選
択したパラメータ群のパラメータを掛け、その累算値を
各パラメータの合計値で割って平均誤差データＦを求
め、加算部２に加算データとして出力するものである。
に記憶されている誤差データＥに対し、セレクタ８で選
択したパラメータ群のパラメータを掛け、その累算値を
各パラメータの合計値で割って平均誤差データＦを求
め、加算部２に加算データとして出力するものである。
【００２６】次に、図１に示す画像処理装置の動作を、
図３〜図５に示す動作説明図を参照しながら説明する。
なお、本実施例では、入力画像メモリ１に６×４画素の
画素データＡij（ｉ＝１〜６，１〜４）が記憶されてお
り、図で左上の画素データをＡ11、右下の画素データを
Ａ64と表し、左上の画素から水平方向に１画素ずつ２値
化処理を行い、その列が終了すると垂直方向に１列下が
り、再び左端の画素から２値化処理を進める。
図３〜図５に示す動作説明図を参照しながら説明する。
なお、本実施例では、入力画像メモリ１に６×４画素の
画素データＡij（ｉ＝１〜６，１〜４）が記憶されてお
り、図で左上の画素データをＡ11、右下の画素データを
Ａ64と表し、左上の画素から水平方向に１画素ずつ２値
化処理を行い、その列が終了すると垂直方向に１列下が
り、再び左端の画素から２値化処理を進める。
【００２７】また、図３〜図５に示す説明図において、
各窓枠Ｗは現在処理している画素と既に処理した画素と
の位置関係を模式的に表しており、パラメータ群と同様
に５×３の大きさを有し、処理中の画素の位置は網点
で、処理済みの画素の位置は斜線で示している。さら
に、本実施例では、パラメータ群として図２に示すパラ
メータ群Ｐａが選択されているものとする。
各窓枠Ｗは現在処理している画素と既に処理した画素と
の位置関係を模式的に表しており、パラメータ群と同様
に５×３の大きさを有し、処理中の画素の位置は網点
で、処理済みの画素の位置は斜線で示している。さら
に、本実施例では、パラメータ群として図２に示すパラ
メータ群Ｐａが選択されているものとする。
【００２８】まず、図３に示す説明図と共に最初の画素
データＡ11（レベル２００）の２値化処理について説明
する。最初の画素であるから加算部２での平均誤差デー
タＦはゼロであり、閾値比較部３には入力画素データＡ
11がそのまま加算画素データＢ11として入力される。
データＡ11（レベル２００）の２値化処理について説明
する。最初の画素であるから加算部２での平均誤差デー
タＦはゼロであり、閾値比較部３には入力画素データＡ
11がそのまま加算画素データＢ11として入力される。
【００２９】閾値比較部３では、加算画素データＢ11の
レベル２００が閾値レベル１２８より大きいので、出力
画素データＣ11としてレベル２５５のデータが出力さ
れ、出力画像メモリ４に記憶される。
レベル２００が閾値レベル１２８より大きいので、出力
画素データＣ11としてレベル２５５のデータが出力さ
れ、出力画像メモリ４に記憶される。
【００３０】これと同時に、誤差演算部５で入力画素デ
ータＡ11と出力画素データＣ11との誤差を求め、誤差デ
ータＥ11（＝Ａ11−Ｃ11）として誤差データメモリ６に
格納する。この場合、誤差データＥ11のレベルは−５５
となる。こうして最初の画素データＡ11の２値化処理が
終了する。
ータＡ11と出力画素データＣ11との誤差を求め、誤差デ
ータＥ11（＝Ａ11−Ｃ11）として誤差データメモリ６に
格納する。この場合、誤差データＥ11のレベルは−５５
となる。こうして最初の画素データＡ11の２値化処理が
終了する。
【００３１】次に、図４に示す説明図と共に２番目の画
素データＡ21（レベル１５０）の２値化処理について説
明する。２番目の画素であるから誤差データメモリ６に
格納されている誤差データＥ11を考慮した処理を行う。
すなわち、誤差データメモリ６から誤差データＥ11を読
み出し、セレクタ８で選択したパラメータＰａを用いて
下記の平均誤差演算を行い、平均誤差データＦ21を算出
して加算部２に加算データとして出力する。 Ｆij＝Σ（Ｅi-m j×ｐ-m）／Σ（ｐ-m）
素データＡ21（レベル１５０）の２値化処理について説
明する。２番目の画素であるから誤差データメモリ６に
格納されている誤差データＥ11を考慮した処理を行う。
すなわち、誤差データメモリ６から誤差データＥ11を読
み出し、セレクタ８で選択したパラメータＰａを用いて
下記の平均誤差演算を行い、平均誤差データＦ21を算出
して加算部２に加算データとして出力する。 Ｆij＝Σ（Ｅi-m j×ｐ-m）／Σ（ｐ-m）
【００３２】ここで、ｐはパラメータ群Ｐａのパラメー
タを表し、−ｍは注目画素よりｍ画素先の位置であるこ
とを表す。今の場合、ｉ＝２、ｊ＝１であり、処理済み
の画素は直前に処理した最初の画素のみであるから、ｍ
＝１、また、Ｅ11＝−５５、ｐ-1＝７となり、したがっ
て平均誤差データＦ21は次のようになる。 Ｆ21＝Ｅ11×ｐ-1／ｐ-1＝−５５×７／７＝−５５
タを表し、−ｍは注目画素よりｍ画素先の位置であるこ
とを表す。今の場合、ｉ＝２、ｊ＝１であり、処理済み
の画素は直前に処理した最初の画素のみであるから、ｍ
＝１、また、Ｅ11＝−５５、ｐ-1＝７となり、したがっ
て平均誤差データＦ21は次のようになる。 Ｆ21＝Ｅ11×ｐ-1／ｐ-1＝−５５×７／７＝−５５
【００３３】加算部２では、入力画素データＡ21と平均
誤差データＦ21とを加算し、加算画素データＢ21として
閾値比較部３に入力する。閾値比較部３では、加算画素
データＢ21のレベル９５（＝１５０−５５）が閾値レベ
ル１２８より小さいので、出力画素データＣ21としてレ
ベル０を出力し、出力画像メモリ４に格納する。
誤差データＦ21とを加算し、加算画素データＢ21として
閾値比較部３に入力する。閾値比較部３では、加算画素
データＢ21のレベル９５（＝１５０−５５）が閾値レベ
ル１２８より小さいので、出力画素データＣ21としてレ
ベル０を出力し、出力画像メモリ４に格納する。
【００３４】これと同時に、誤差演算部５で入力画素デ
ータＡ21と出力画素データＣ21との差を求め、誤差デー
タＥ21（＝Ａ21−Ｃ21）として誤差データメモリ６に格
納する。この場合、誤差データＥ21のレベルは１５０と
なる。こうして２番目の画素データＡ21の２値化処理が
終了する。
ータＡ21と出力画素データＣ21との差を求め、誤差デー
タＥ21（＝Ａ21−Ｃ21）として誤差データメモリ６に格
納する。この場合、誤差データＥ21のレベルは１５０と
なる。こうして２番目の画素データＡ21の２値化処理が
終了する。
【００３５】次に、図５に示す説明図と共に３番目の画
素データＡ31（レベル８０）の２値化処理について説明
する。この場合も誤差データメモリ６に格納されている
誤差データを考慮した処理を行う。すなわち、誤差デー
タメモリ６から既に２値化した画素データＡ11およびＡ
21の誤差データＥ11およびＥ21を読み出し、セレクタ８
で選択したパラメータＰａを用いて前述した平均誤差演
算を行い、平均誤差データＦ31を算出して加算部２に加
算データとして出力する。
素データＡ31（レベル８０）の２値化処理について説明
する。この場合も誤差データメモリ６に格納されている
誤差データを考慮した処理を行う。すなわち、誤差デー
タメモリ６から既に２値化した画素データＡ11およびＡ
21の誤差データＥ11およびＥ21を読み出し、セレクタ８
で選択したパラメータＰａを用いて前述した平均誤差演
算を行い、平均誤差データＦ31を算出して加算部２に加
算データとして出力する。
【００３６】今の場合、Ｅ11＝−５５、Ｅ21＝１５０、
ｐ-2＝５、ｐ-1＝７であるので、平均誤差データＦ31は
次のようになる。 Ｆ31＝（Ｅ11×ｐ-2＋Ｅ21×ｐ-1）／（ｐ-2＋ｐ-1） ＝（−５５×５＋１５０×７）／（５＋７） ＝６５
ｐ-2＝５、ｐ-1＝７であるので、平均誤差データＦ31は
次のようになる。 Ｆ31＝（Ｅ11×ｐ-2＋Ｅ21×ｐ-1）／（ｐ-2＋ｐ-1） ＝（−５５×５＋１５０×７）／（５＋７） ＝６５
【００３７】加算部２では、入力画素データＡ31と平均
誤差データＦ31とを加算し、加算画素データＢ31として
閾値比較部３に入力する。閾値比較部３では、加算画素
データＢ31のレベル１４５（＝８０＋６５）が閾値レベ
ル１２８より大きいので出力画素データＣ31としてレベ
ル２５５を出力し、出力画像メモリ４に格納する。
誤差データＦ31とを加算し、加算画素データＢ31として
閾値比較部３に入力する。閾値比較部３では、加算画素
データＢ31のレベル１４５（＝８０＋６５）が閾値レベ
ル１２８より大きいので出力画素データＣ31としてレベ
ル２５５を出力し、出力画像メモリ４に格納する。
【００３８】これと同時に、誤差演算部５で入力画素デ
ータＡ31と出力画素データＣ31との差を求め、誤差デー
タＥ31（＝Ａ31−Ｃ31）として誤差データメモリ６に格
納する。この場合、誤差データＥ31のレベルは -１７５
（＝８０−２５５）となる。こうして３番目の画素デー
タＡ31の２値化処理が終了する。
ータＡ31と出力画素データＣ31との差を求め、誤差デー
タＥ31（＝Ａ31−Ｃ31）として誤差データメモリ６に格
納する。この場合、誤差データＥ31のレベルは -１７５
（＝８０−２５５）となる。こうして３番目の画素デー
タＡ31の２値化処理が終了する。
【００３９】以下、同様にして４番目以降の画素データ
の処理を行う。以上のアルゴリズムをまとめると次のよ
うになる。 誤差値の要素に対応する位置のパラメータ要素を掛
け、掛けたパラメータ要素の合計数で割る。それを平均
誤差値と称す。ただし、最初の画素の誤差値はゼロとす
る。 入力画像データとで求めた平均誤差値とを加え
る。 で求めた値と閾値レベルとを比較し、で求めた
値の方が小さかったら白レベル、大きいか等しければ黒
レベルとし、その値を出力値と称す。 で求めた値から出力値を引き、それを誤差値とす
る。 次の画素（右横）に移動し、に移る。なお、右端
の画素まで移動した場合は縦に一つ下がり、左端に戻
る。 〜の処理を全ての画素について行ったら終了す
る。
の処理を行う。以上のアルゴリズムをまとめると次のよ
うになる。 誤差値の要素に対応する位置のパラメータ要素を掛
け、掛けたパラメータ要素の合計数で割る。それを平均
誤差値と称す。ただし、最初の画素の誤差値はゼロとす
る。 入力画像データとで求めた平均誤差値とを加え
る。 で求めた値と閾値レベルとを比較し、で求めた
値の方が小さかったら白レベル、大きいか等しければ黒
レベルとし、その値を出力値と称す。 で求めた値から出力値を引き、それを誤差値とす
る。 次の画素（右横）に移動し、に移る。なお、右端
の画素まで移動した場合は縦に一つ下がり、左端に戻
る。 〜の処理を全ての画素について行ったら終了す
る。
【００４０】こうして入力画像メモリ１に格納されてい
る各画素の２値化処理を実行する。この過程において、
前述したように、ある特定の画素データが連続している
ことをセレクタ８が検知すると、セレクタ８はパラメー
タメモリ７に格納されている５つのパラメータ群Ｐａ〜
Ｐｅの中から現在使用しているパラメータＰａと異なる
他のパレメータ、例えばパラメータＰｃを選択し、現在
の注目画素の処理のみパラメータＰｃを使って平均誤差
演算部９で平均誤差の演算を行う。
る各画素の２値化処理を実行する。この過程において、
前述したように、ある特定の画素データが連続している
ことをセレクタ８が検知すると、セレクタ８はパラメー
タメモリ７に格納されている５つのパラメータ群Ｐａ〜
Ｐｅの中から現在使用しているパラメータＰａと異なる
他のパレメータ、例えばパラメータＰｃを選択し、現在
の注目画素の処理のみパラメータＰｃを使って平均誤差
演算部９で平均誤差の演算を行う。
【００４１】なお、前述の実施例では、ある特定の画素
データが連続していることを検知して他のパレメータ群
を選択するようにしたが、これに限らず一の画素を処理
する毎に５つのパラメータ群の中からランダムに選び出
すようにしてもよい。あるいは、入力画像がカラー画像
の場合は、直前に処理した画素と現在処理している注目
画素とが近い色の場合に限りパラメータ群を変更するよ
うにしてもよい。
データが連続していることを検知して他のパレメータ群
を選択するようにしたが、これに限らず一の画素を処理
する毎に５つのパラメータ群の中からランダムに選び出
すようにしてもよい。あるいは、入力画像がカラー画像
の場合は、直前に処理した画素と現在処理している注目
画素とが近い色の場合に限りパラメータ群を変更するよ
うにしてもよい。
【００４２】
【発明の効果】本発明によれば、２値画像に規則的な模
様がそれほど生じなくなり、モアレが減少する。なお、
モアレが生じる画素を処理する場合に限定することによ
りモアレの出やすい部分だけを処理することができ、通
常の誤差拡散法の精度を損なわず、かつモアレが出にく
い２値化処理が実現できる。
様がそれほど生じなくなり、モアレが減少する。なお、
モアレが生じる画素を処理する場合に限定することによ
りモアレの出やすい部分だけを処理することができ、通
常の誤差拡散法の精度を損なわず、かつモアレが出にく
い２値化処理が実現できる。
【図１】本発明による画像処理装置の一実施例を示す構
成図である。
成図である。
【図２】パラメータ群の一実施例を示すマトリクス図で
ある。
ある。
【図３】本発明の動作を説明するための説明図である。
【図４】本発明の動作を説明するための説明図である。
【図５】本発明の動作を説明するための説明図である。
【図６】従来の誤差拡散法による動作を説明するための
説明図である。
説明図である。
１ 入力画像メモリ ２ 加算部 ３ 閾値比較部 ４ 出力画像メモリ ５ 誤差演算部 ６ 誤差データメモリ ７ パラメータメモリ ８ セレクタ ９ 平均誤差演算部 Ｐａ〜Ｐｅ パラメータ群 Ｗ 窓枠
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/40 - 1/409 H04N 1/46 H04N 1/60
Claims (2)
- 【請求項１】 複数のパラメータ群を記憶するパラメー
タメモリと、 前記複数のパラメータ群から１のパラメータ群を選択す
るセレクタと、 前記セレクタで選択したパラメータ群のパラメータおよ
び誤差データメモリに記憶されている誤差データに基づ
いて平均誤差データを算出する平均誤差演算部と、 多階調の入力画素データおよび前記平均誤差データを加
算する加算部と、 前記加算部からの加算出力データを所定の閾値レベルと
比較して２値レベルに変換し２値画素データとして出力
する閾値比較部と、 前記多階調の画素データおよび前記閾値比較部からの２
値画素データに基づいて２値化処理に伴って生じる誤差
を誤差データとして算出し前記誤差データメモリに記憶
する誤差演算部と、 からなり、 前記セレクタは、前記入力画素データのレベルを監視
し、予め定めたレベルの画素が連続した場合に、異なる
パラメータ群を選択することを特徴とする画像処理装
置。 - 【請求項２】 複数のパラメータ群を記憶するパラメー
タメモリと、 前記複数のパラメータ群から１のパラメータ群を選択す
るセレクタと、 前記セレクタで選択したパラメータ群のパラメータおよ
び誤差データメモリに記憶されている誤差データに基づ
いて平均誤差データを算出する平均誤差演算部と、 多階調の入力画素データおよび前記平均誤差データを加
算する加算部と、 前記加算部からの加算出力データを所定の閾値レベルと
比較して２値レベルに変換し２値画素データとして出力
する閾値比較部と、 前記多階調の画素データおよび前記閾値比較部からの２
値画素データに基づいて２値化処理に伴って生じる誤差
を誤差データとして算出し前記誤差データメモリに記憶
する誤差演算部と、 からなり、 前記セレクタは、前記入力画素データを監視し、直前に
処理した画素と現在処理している注目画素とがモアレを
生じる程度に近い色の場合に、異なるパラメータ群を選
択することを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05264844A JP3142699B2 (ja) | 1993-10-22 | 1993-10-22 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05264844A JP3142699B2 (ja) | 1993-10-22 | 1993-10-22 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07123259A JPH07123259A (ja) | 1995-05-12 |
| JP3142699B2 true JP3142699B2 (ja) | 2001-03-07 |
Family
ID=17409003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05264844A Expired - Fee Related JP3142699B2 (ja) | 1993-10-22 | 1993-10-22 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3142699B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101396729B1 (ko) | 2007-01-24 | 2014-05-20 | 엘지디스플레이 주식회사 | 디스플레이 패널의 드라이버 ｉｃ |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3949931B2 (ja) | 2001-10-30 | 2007-07-25 | 株式会社ルネサステクノロジ | 画像形成装置 |
-
1993
- 1993-10-22 JP JP05264844A patent/JP3142699B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101396729B1 (ko) | 2007-01-24 | 2014-05-20 | 엘지디스플레이 주식회사 | 디스플레이 패널의 드라이버 ｉｃ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07123259A (ja) | 1995-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5201013A (en) | Dither processing method | |
| EP0238034B1 (en) | Pixel-density conversion technique for continuous-tone image | |
| US5208684A (en) | Half-tone image processing system | |
| JP3142699B2 (ja) | 画像処理装置 | |
| JP3982874B2 (ja) | 画像データ処理方法及びシステム | |
| JPH07307866A (ja) | 画像信号２値化処理装置および方法 | |
| CN1190063C (zh) | 图像处理装置及处理方法 | |
| JP3426747B2 (ja) | カラー網点領域判定装置 | |
| JP3245600B2 (ja) | 画像処理装置 | |
| JP3287717B2 (ja) | 画像処理装置 | |
| JP2703911B2 (ja) | 画像処理装置 | |
| JP3225138B2 (ja) | 画像処理装置と画像処理方法 | |
| US7079699B2 (en) | Multi-valued image conversion device, multi-valued image conversion program, and multi-valued image conversion method | |
| JP2777476B2 (ja) | 画像処理装置 | |
| JP3816642B2 (ja) | 画像データの輪郭補正方法および装置 | |
| JP3065732B2 (ja) | 空間量子化ノイズ低減方法 | |
| JP2836992B2 (ja) | 画像変倍処理装置 | |
| JP4460079B2 (ja) | 画像処理装置 | |
| JP2878695B2 (ja) | 画像処理装置および多値画像推定方法 | |
| JP3285349B2 (ja) | ディザ画像拡大装置 | |
| JPS62118484A (ja) | 画像処理方法 | |
| JP3792400B2 (ja) | 画像処理装置 | |
| JP3178077B2 (ja) | ２値化処理方法 | |
| JP2898322B2 (ja) | ディザ画像の中間調推定方式 | |
| JPH0465974A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071222 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081222 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091222 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091222 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |