JP2001186344A - ジグザグ方式に使われる誤差拡散係数を利用したデジタル画像２進化装置及びそれに適用される閾値変調方法 - Google Patents

Abstract

(57)【要約】 【課題】 所定階調数を有するデジタル画像を２進化す
る際に、閾値を変調して、画像の明るい領域と暗い領域
とで均一な点の分布を有するようにする画像２進化装置
及びそれに適用される閾値変調方法を提供する。 【解決手段】 画像２進化装置は、入力画素値を更新す
るための入力画素更新手段と、入力画素更新手段から出
力された現在の画素を２進化する２進化手段と、２進化
手段の出力画像の誤差値を検出する２進化誤差検出手段
と、２進化手段の所定の閾値を変調するための閾値変調
手段と、入力画素値に対する更新情報値を入力画素更新
手段に伝達する誤差及び更新情報値伝達手段とを備え
る。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明はジグザグ方式に使わ
れる誤差拡散係数を利用したデジタル画像２進化装置及
びそれに適用される閾値変調方法に関し、特に灰色調で
表されるデジタル画像を黒色及び白色だけを使用して元
来の画像と同一に見えるように２進化する場合におい
て、ジグザグ方式に使われる誤差拡散係数を利用して更
新した入力画素値を、閾値を変調させて２進化するデジ
タル画像２進化装置及びそれに適用される閾値変調方法
に関する。

【０００２】

【従来の技術】通常多くの画像はアナログ画像として存
在するが、このようなアナログ画像は空間座標でのサン
プリングや２進化を経て、デジタル画像に変換されて使
用される。すなわち、デジタル画像は、各サンプリング
領域における光の反射度に応じて２進化された階調値を
有することになる。例えば、白黒デジタル画像の場合、
白色と黒色との間を２５６段階に区分して２進化した場
合に、デジタル画像は白色と黒色だけでなく２５４段階
の多様な灰色を表現することになる。このような白黒デ
ジタル画像は、目的に応じてデジタル画像処理技術によ
って処理され、モニタに表示するか、レーザープリン
タ、インクジェットプリンタ、デジタル複写機などの画
像出力機器を介して出力することができる。

【０００３】また、ほとんどの画像出力機器では、白色
紙上に一定の大きさの点が格子状に印刷される。すなわ
ち、画像出力機器は、紙の地色である白色とインキまた
はトナーの色とだけを表現することできる。

【０００４】印刷される入力画像が連続階調画像である
場合、入力画像は印刷前に２進画像に変換され、変換さ
れた２進画像が出力機器を介して印刷される。このよう
に、連続階調画像を２進画像に変換する技術を画像ハー
フトーニング(halftoning)技術とよぶ。白黒出力機器の
場合、所定の領域内に印刷された複数の黒色の点は、一
定の距離から見れば印刷された各々黒色の点としては認
知されず、印刷された点の個数や大きさによって平均値
としての灰色で認知されることになる。これは人間の視
覚分解能の限界のために生じる錯覚である。したがっ
て、印刷された画像の画質は、２進化の際に用いられた
ハーフトーニング技法によって左右されている。

【０００５】一方、現在までに知られている多様な画像
ハーフトーニング方法は、網点処理(dithering)方法、
誤差拡散(error diffusion)方法、そして最適化を通し
たハーフトーニング方法に分類できる。網点処理方法
は、ハーフトーニングされるべき画素の階調値を予め決
まった閾値配列により２進化する方法である。また、誤
差拡散方法では、所与の画素を２進化することによって
発生する誤差を周囲画素に伝達して、このように周囲画
素が２進化される際には拡散された誤差値が利用され
る。最適化を利用したハーフトーニング方法には、入力
連続階調画像と２進画像との差を誤差基準で定めて、こ
れを統計学的な方法や神経回路網及び遺伝子アルゴリズ
ムなどの最適化技法を利用して誤差を最小化することに
よって２進化を行う方法などが含まれる。

【０００６】現在最も広く使われるハーフトーニング方
法としては、網点処理方法と誤差拡散方法とを挙げるこ
とができるが、網点処理方法はその速い処理速度のため
に広く使われており、また誤差拡散方法は出力２進画像
が高画質であるために広く使われている。

【０００７】このような、誤差拡散方法としては、フロ
イド(Floyd)とシュテインベルク(Steinberg)により初め
て提案され、１９７５年ＳＩＤ(Society For Informati
on Display)国際シンポジウム技術概要集を通じて発表
された「空間中間調のための適応アルゴリズム(An adap
tive algorithm for spatial gray scale)」を挙げるこ
とができる。この時、発表された誤差拡散方法は、次の
[数式６]、[数式７]のように表すことができる。

【０００８】 ｅ（ｍ，ｎ）＝ｕ（ｍ，ｎ）−ｂ（ｍ，ｎ） [数式６] ここで、ｅ（ｍ，ｎ）は２進化されて出力された出力画
像の誤差値であり、ｕ（ｍ，ｎ）は以前画素（すなわ
ち、既に前に２進化された画素）から拡散された誤差を
利用して現在の入力画素を更新した更新画素値であり、
ｂ（ｍ，ｎ）は２進化されて出力された出力画像の
（ｍ，ｎ）番目の画素として’０’と’２５５’とのう
ちの一つの値を有することになる。

【０００９】そして、上記［数式６］において、ｕ
（ｍ，ｎ）＞ｔ（ｍ，ｎ）（ただし、ｔ（ｍ，ｎ）は
（ｍ，ｎ）に関係なく所定の基準閾値として’１２７’
である。）であれば、ｂ（ｍ，ｎ）＝２５５であり、も
しｕ（ｍ，ｎ）＞ｔ（ｍ，ｎ）ではなければ、ｂ（ｍ，
ｎ）＝０である。

【００１０】

【数２】

【００１１】上記[数式７]において、ｉ（ｍ，ｎ）は与
えられた入力連続階調画像の（ｍ，ｎ）番目の画素とし
て｛０、１、２、・・・、２５５｝の値を有し、Ｒは誤
差が拡散される周囲画素の集合であり、ｗ（ｋ，ｌ）は
Ｒの（ｋ，ｌ）番目の画素に拡散される誤差の程度(wei
ght)を表す。そして、ｋ及びｌは０を除く整数である。

【００１２】

【発明が解決しようとする課題】しかしながら、上記の
ような誤差拡散方法では、図４（ａ）に示すように、い
くつかの階調で人の目に認識される点の規則的な配列に
よるアーティファクト(artifacts)が発生する。このよ
うなアーティファクトは、大きく「フィンガープリント
(fingerprint)」アーティファクトと、「ワーム(wor
m)」アーティファクトとに分けられる。すなわち、「フ
ィンガープリント」アーティファクトは、指紋模様の規
則的なパターンで中間程度の階調値でたくさん現れる
が、プリンタの解像度が高まることによって人の目によ
く認知されなくなった。これに対し、「ワーム」アーテ
ィファクトは、極めて明るいか極めて暗い階調で点が一
定した方向に立ち並ぶことによって現れるアーティファ
クトであり、プリンタの解像度が高まることにもかかわ
らず依然として甚だしく目に触るアーティファクトとし
て残っているという問題点があった。

【００１３】本発明は、上述のような従来の画像ハーフ
トーニング技術における問題点を克服するために案出さ
れたものであり、一定の階調数を有するデジタル画像を
所定の階調数より減少された階調数の画像に２進化する
場合において、ジグザグ方式でデジタル画像を２進化す
るときに用いられる誤差拡散係数を利用し、更新された
入力画素値を２進化するために使われる閾値を変調する
ことによって、画像の明るい領域と暗い領域とにおいて
も均一的な点の分布を有するようにし得るデジタル画像
２進化装置及びそれに適用される閾値変調方法を提供す
ることをその目的とする。

【００１４】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、所定の階調数を有するデジタル画像を該
所定の階調数より減少された階調数の画像に２進化する
装置において、伝えられた入力画素値に対する更新情報
値を利用して、上記入力画素値を更新するための入力画
素更新手段と、所定の閾値を利用して、上記入力画素更
新手段により更新された現在の画素を２進化して、２進
化した現在画素の出力画像を出力する２進化手段と、上
記入力画素更新手段の出力信号を利用して、上記２進化
手段から出力された２進化出力画像の誤差値を検出する
ための２進化誤差検出手段と、上記入力画素値と上記２
進化手段から伝えられた現在画素の出力画像とによっ
て、上記２進化手段の所定の閾値を変調するための閾値
変調手段と、上記２進化誤差検出手段から伝えられた現
在画素の２進化誤差値を周囲の画素に伝達して、以前画
素の誤差値と所定の誤差拡散係数とを利用して上記入力
画素に対する更新情報値を上記入力画素更新手段に出力
する誤差及び更新情報値伝達手段を具備し、下記行列式
で表現される上記所定の誤差拡散係数を利用してジグザ
グ方式で上記デジタル画像を２進化する。

【００１５】

【数３】

【００１６】（ただし、ｗ（２，１）、ｗ（２，０）、
ｗ（１，１）、ｗ（１，０）及びｗ（０，１）は周囲の
画素に拡散される誤差の程度である） 上記入力画素更新手段は、上記入力画素値と上記誤差及
び更新情報値伝達手段から伝えられた入力画素に対する
更新情報値とを加算するための加算手段を含むように構
成されていてもよい。

【００１７】上記２進化誤差検出手段は、上記入力画素
更新手段により更新された画素値から上記２進化手段か
ら伝えられた現在画素の出力画像を減算するための減算
手段を含むように構成されていてもよい。

【００１８】或いは、本発明は、所定階調数を有するデ
ジタル画像を該所定階調数より減少された階調数の画像
に２進化するための閾値変調方法において、入力画素値
が所定の基準閾値より大きいかどうかを判断する第１段
階と、上記入力画素値が上記所定の基準閾値より大きい
かどうかの判断に応じて、２進化された現在画素の出力
画像値が所定のハイレベル値又はローレベル値のいずれ
であるかを判断する第２段階と、上記入力画素値が上記
所定の基準閾値より大きいと判断されて、上記出力画像
値が上記所定のハイレベル値として判断された場合に、
下記式によって近接画素の閾値を変調する第３段階と、 ｔ（ｍ＋ｐ，ｎ＋ｑ）＋＝Ｔｆ₁（ｐ，ｑ）×ｔ（ｍ，
ｎ） （ただし、ｔ（ｍ，ｎ）は現在処理している（ｍ，ｎ）
番目の画素の基準閾値であり、ｔ（ｍ＋ｐ，ｎ＋ｑ）は
処理しようとする（ｍ，ｎ）番目の画素から（ｐ，ｑ）
ほど離れた位置にある画素の閾値であり、Ｔｆ₁（ｐ，
ｑ）は閾値変調係数である） 上記入力画素値が上記所定の基準閾値より大きいと判断
されて、上記出力画像値が上記所定のローレベル値であ
ると判断された場合に、下記式によって上記近接画素の
閾値を変調する第４段階と、 ｔ（ｍ＋ｐ，ｎ＋ｑ）＋＝Ｔｆ₂ （ただし、ｔ（ｍ＋ｐ，ｎ＋ｑ）は処理しようとする
（ｍ，ｎ）番目の画素から（ｐ，ｑ）ほど離れた位置に
ある画素の閾値であり、Ｔｆ₂は閾値変調係数である） 上記入力画素値が上記所定の基準閾値より大きくないと
判断されて、上記出力画像値が上記所定のローレベル値
であると判断された場合に、下記式によって近接画素の
閾値を変調する第５段階と、 ｔ（ｍ＋ｐ，ｎ＋ｑ）−＝Ｔｆ₁（ｐ，ｑ）×｛ハイレ
ベル値− ｔ（ｍ，ｎ）｝ （ただし、ｔ（ｍ，ｎ）は現在処理している（ｍ，ｎ）
番目の画素の基準閾値であり、ｔ（ｍ＋ｐ， ｎ＋ｑ）
は処理しようとする（ｍ，ｎ）番目の画素から（ｐ，
ｑ）ほど離れた位置にある画素の閾値であり、Ｔｆ
₁（ｐ，ｑ）は閾値変調係数である） 上記入力画素値が上記所定の基準閾値より大きくないと
判断されて、上記出力画像値が上記所定のハイレベル値
であると判断された場合に、下記式によって近接画素の
閾値を変調する第６段階と ｔ（ｍ＋ｐ，ｎ＋ｑ）−＝Ｔｆ₂ （ただし、ｔ（ｍ＋ｐ，ｎ＋ｑ）は処理しようとする
（ｍ，ｎ）番目の画素から（ｐ，ｑ）ほど離れた位置に
ある画素の閾値であり、Ｔｆ₂（ｐ，ｑ）は閾値変調係
数である）を含む。

【００１９】上記ハイレベル値は実質的に２５５であ
り、上記ローレベル値は実質的に０であってもよい。

【００２０】上記所定の基準閾値は実質的に１２７．５
であってもよい。

【００２１】

【発明の実施の形態】以下、添付図面を参照しつつ本発
明の望ましい実施例を詳細に説明する。

【００２２】図１は、本発明にかかる、ジグザグ方式に
用いられる誤差拡散係数を利用したデジタル画像２進化
装置の一実施例を示すブロック図である。

【００２３】図１に示すように、本発明のデジタル画像
２進化装置は、伝えられた入力画素に対する更新情報値
を利用して入力画素値を更新するための入力画素更新部
１１０と、所定の閾値を利用して入力画素更新部１１０
により更新された現在の画素を２進化して、２進化した
出力画像を出力する２進化部１２０と、入力画素更新部
１１０の出力信号を利用して、２進化部１２０から出力
された２進化出力画像の誤差値を検出するための２進化
誤差検出部１３０と、入力画素値と２進化部１２０から
伝えられた現在画素の出力画像とによって、２進化部１
２０の閾値を変調するための閾値変調部１４０と、２進
化誤差検出部１３０から伝えられた現在画素の誤差値を
周囲の画素に伝達して、以前画素の誤差と所定の誤差拡
散係数とを利用して入力画素に対する更新情報値を入力
画素更新部１１０に出力する誤差及び更新情報値伝達部
１５０とを具備する。

【００２４】入力画素更新部１１０は、入力画素値と誤
差及び更新情報値伝達部１５０から伝えられた入力画素
に対する更新情報値とを加算するための加算器を備え
る。

【００２５】２進化誤差検出部１３０は入力画素更新部
１１０により更新された画素値から、２進化部１２０よ
り伝えられた現在画素（すなわち、現在処理中の画素）
の出力画像を減算するための減算器を備える。

【００２６】以下、（ｍ，ｎ）番目の画素の階調値を入
力画素値｛ｉ（ｍ，ｎ）｝であると仮定して、上記した
ような構造を有する本発明のジグザグ方式に使われる誤
差拡散係数を利用したデジタル画像２進化装置の動作を
詳細に説明する。

【００２７】誤差及び更新情報値伝達部１５０は現在画
素の位置（ｍ，ｎ）から（ｋ，ｌ）だけ離れた、すなわ
ち（ｍ−ｋ，ｎ−ｌ）に位置した画素について計算され
た誤差値を受け取り、この誤差値と予め設定された拡散
誤差係数（図３（ａ）及び図３（ｂ）に図示）とを利用
して入力画素値｛ｉ（ｍ，ｎ）｝を更新させるために利
用される更新情報値を計算し、これを入力画素更新部１
１０に出力する。この時、誤差及び更新情報値伝達部１
５０は、２進化誤差検出部１３０により検出された現在
画素の誤差値、すなわち（ｍ，ｎ）番目の画素の誤差値
｛（ｍ，ｎ）｝を誤差バッファ（図示せず）に保存す
る。

【００２８】このように、誤差及び更新情報値伝達部１
５０から入力画素値｛ｉ（ｍ，ｎ）｝に対する更新情報
値が伝えられれば、入力画素更新部１１０は、伝えられ
た更新情報値を元の画像の階調値に加算して、２進化画
像の局部階調平均が元の画像と同じになるように入力画
素値｛ｉ（ｍ，ｎ）｝を更新する。そして、更新された
画素値｛ｕ（ｍ，ｎ）｝を２進化部１２０と２進化誤差
検出部１３０とに出力する。なお、上記[数式７]は入力
画素値｛ｉ（ｍ，ｎ）｝を更新する過程を表すものであ
る。

【００２９】続いて、２進化部１２０は入力画素更新部
１１０により更新された画素値｛ｕ（ｍ，ｎ）｝が予め
設定された基準閾値｛ｔ（ｍ，ｎ）｝（例えば、本実施
例において（ｍ，ｎ）番目の画素の閾値｛ｔ（ｍ，
ｎ）｝の初期値は１２７．５である）より大きいかどう
かを比較して、この比較結果によって更新された画素値
｛ｕ（ｍ，ｎ）｝を２進化して、２進化された現在画素
の出力画像｛ｂ（ｍ，ｎ）｝を出力する。すなわち、入
力画素更新部１１０からの出力画素値のｕ（ｍ，ｎ）が
ｔ（ｍ，ｎ）より大きければ、２進化部１２０の出力画
像のｂ（ｍ，ｎ）は’２５５’になり、もし入力画素更
新部１１０からの出力画素値のｕ（ｍ，ｎ）が閾値｛ｔ
（ｍ，ｎ）｝より大きくない場合には、２進化部１２０
の出力画像のｂ（ｍ，ｎ）は’０’になる。

【００３０】このように２進化された現在画素の出力画
像｛ｂ（ｍ，ｎ）｝が出力されると、２進化誤差検出部
１３０は、入力画素更新部１１０の出力値であるｕ
（ｍ，ｎ）から出力画像のｂ（ｍ，ｎ）を減算すること
によって、この出力画像｛ｂ（ｍ，ｎ）｝の２進化誤差
値｛ｅ（ｍ，ｎ）｝を検出して誤差及び更新情報値伝達
部１５０に伝達する。このように、検出された出力画像
の２進化誤差値｛ｅ（ｍ，ｎ）｝は誤差及び更新情報値
伝達部１５０を通じて周囲の画素に伝えられて、周囲の
画素の２進化に利用される。なお、上記［数式６］は出
力画像｛ｂ（ｍ，ｎ）｝の２進化誤差値｛ｅ（ｍ，
ｎ）｝を検出する過程を表すものである。

【００３１】この時点において、閾値変調部１４０は、
入力画素値｛ｉ（ｍ，ｎ）｝と現在画素の出力画像｛ｂ
（ｍ，ｎ）｝とを比較して、この比較結果によって２進
化部１２０の閾値を変調させる。すなわち、明るい領域
または暗い領域において、互いに隣接する二つの画素が
認識可能な方向性を表わさない（すなわち、これら画素
が２進化されて同様の結果を示すことがない）ように、
近接画素の２進化に使用する閾値を変えるのである。

【００３２】このような閾値変調部１４０の動作は、以
下に説明するデジタル画像２進化のための閾値変調方法
によりよく理解できる。

【００３３】以下、本発明にかかる閾値変調方法を詳細
に説明する。

【００３４】まず、明るい領域（すなわち、ｉ（ｍ，
ｎ）＞１２７）内の黒い画素の分布について考察する。
ある点が黒い画素に決定された場合、この点の周りのま
だ処理されてない周囲の点に対する閾値を下げることに
よって、黒い画素が互いに隣り合わないようにすること
ができる。この時、低くする閾値は、該当する画素の入
力階調によって決定される。もし、ある点が白い画素と
して２進化された場合には、まだ処理されてない隣り合
わせの点に対し自身の閾値の定数倍（＜１）を拡散させ
ながら、閾値を高くすることによって次の位置に黒い画
素を誘導することができる。この時、高くする閾値はや
はり該当する画素の入力階調によって決定される。ま
た、上記と同様の過程が暗い領域（すなわち、ｉ（ｍ，
ｎ）≦１２７）でも適用される。

【００３５】このような過程は、次の式のように表すこ
とができる。ここで、全ての閾値ｔ（ｍ，ｎ）は、１２
７．５の初期値を有する。

【００３６】まず、明るい領域の場合には、次の［数式
８］のように表される。

【００３７】

【数４】

【００３８】ここで、ｔ（ｍ＋ｐ，ｎ＋ｑ）は現在処理
しようとする（ｍ，ｎ）番目の画素から（ｐ，ｑ）だけ
離れた位置の画素についての閾値であり、Ｔｆ₁（ｐ，
ｑ）及びＴｆ₂は「閾値変調係数」であり、閾値の増分
を決定することになる。

【００３９】そして、上記［数式８］に示すように現在
画素が黒い画素に決定された場合、隣り合う画素の閾値
はＴｆ₂だけ低くなり、Ｔｆ₁（ｐ，ｑ）は低くなった閾
値が元の値で還元することにかかる時間を決定すること
になる。従って、Ｔｆ₁（ｐ，ｑ）、Ｔｆ₂は各々次のよ
うにして定義される。

【００４０】すなわち、ｉ（ｍ，ｎ）＝０であるなら
ば、Ｔｆ₁（ｐ，ｑ）＝０であり、Ｔｆ₂＝０になる。し
かし、ｉ（ｍ，ｎ）＝０でなければ、Ｔｆ₁（ｐ，ｑ）
及びＴｆ₂は各々次の［数式９］及び［数式１０］のよ
うに定義される。

【００４１】

【数５】

【００４２】

【数６】

【００４３】ここで、ρ（ｐ，ｑ）は（ｐ，ｑ）によっ
て決定され、ρ、σ、ｓ、ｔは所定の定数である。

【００４４】そして、本発明による閾値変調方法は、閾
値変調係数Ｔｆ₁及びＴｆ₂によってその結果の画質が決
定される。すなわち、Ｔｆ₁としてあまりに大きい値が
選択されると局部平均値が元の画像と一致しないし、階
調値が変わる領域で遅い応答特性を帯びることになる。
もし、Ｔｆ₂値があまりに小さいと画素分布の改善がな
されない。

【００４５】また、暗い領域（すなわち、ｉ（ｍ，ｎ）
≦１２７）の場合には、ｔ（ｍ＋ｐ，ｎ＋ｑ）は次の
［数式１１］のように定義される。

【００４６】

【数７】

【００４７】ここで、ｂ（ｍ，ｎ）＝０である場合、Ｔ
ｆ₂により高くなった閾値を順次還元させる過程を表
し、ｂ（ｍ，ｎ）＝０でない場合、白い画素同士で互い
に隣り合わないように白い画素周囲の閾値が高くされ
る。

【００４８】本発明では、明るい領域と暗い領域とでの
点の分布を均一にし、２進化誤差値及び閾値変調値を対
称的になるように拡散させるため、図２に示すようなジ
グザグ方向の処理順序を用いた。一方、従来のフロイド
及びシュテインベルクの誤差拡散係数を用いてジグザグ
方式で２進化した場合には、以下の［数式１２］の１／
４及び３／４階調部分で、図４（ｂ）に示すような垂直
方向の好ましくないアーティファクトが現れた。

【００４９】したがって、このように図４（ｂ）に現れ
た垂直方向の好ましくないアーティファクトを除去する
ために、図３（ａ）及び図３（ｂ）に示す新しい誤差拡
散係数を使用した。ここで、図３（ａ）及び図３（ｂ）
は各々偶数ラインと奇数ラインとにおいて使われる誤差
拡散係数である。

【００５０】特に、本発明により提案される誤差拡散係
数は、次の［数式１２］のように表すことができる。

【００５１】

【数８】

【００５２】ここで、ｗは周囲の画素に拡散される誤差
の程度を表す。図４（ｃ）は図３（ａ）及び図３（ｂ）
に示す誤差拡散係数を使用して現在画素を２進化した画
像を表したもので、これを図４（ｂ）と比較すると図４
（ｂ）で現れた垂直方向のアーティファクトが除去され
たことが分かる。

【００５３】そして、本発明により提案される誤差拡散
係数と閾値変調方法を評価するために、いくつかの画像
に対する実験を行ったが、演算量を減らすために閾値変
調は現在処理する画素の次の画素と真下のラインに位置
した画素との閾値についてだけ実験を行った。すなわ
ち、現在処理しているラインの処理方向に応じてｔ
（ｍ，ｎ＋１）またはｔ（ｍ，ｎ−１）と、ｔ（ｍ＋
１，ｎ）との値が影響されることになる。上記［数式
８］及び上記［数式１１］において、（ｐ，ｑ）＝
（０，１）または（ｐ，ｑ）＝（０，−１）の場合に
は、ρ（ｐ，ｑ）＝３．２を用い、（ｐ，ｑ）＝（１，
０）の場合には、ρ（ｐ，ｑ）＝２．４を用いた。

【００５４】図４（ａ）は、フロイド及びシュテインベ
ルクの誤差拡散係数を用いて２進化した連続階調画像を
表したものである。図４（ｂ）はフロイド及びシュテイ
ンベルクの誤差拡散係数を用いてジグザグ方式で２進化
した連続階調画像を表したものである。図４（ｃ）は、
図３（ａ）及び図３（ｂ）の誤差拡散係数を用いてジグ
ザグ方式で２進化した連続階調画像を表した一実施例の
図である。

【００５５】図４（ｆ）は、本発明により提案される誤
差拡散係数及び閾値変調方法を用いて２進化した連続階
調画像であり、これを発明により提案される閾値変調方
法を使用せずに２進化した図４（ａ）、図４（ｂ）及び
図４（ｃ）の画像と比較すると、明るい領域及び暗い領
域で画素分布が非常に均一になり、よりよい応答を見せ
ていることが分かる。

【００５６】図４（ｄ）及び図４（ｅ）は、各々ファン
(Fan)及びエシュバッハ(Eschbach)が提案する方法を用
いて２進化した連続階調画像を表したもので、明るい領
域及び暗い領域での画素の分布をさらに詳細に見るため
に、２４６、２４８、２５０及び２５２の四つの階調と
１３５の背景値を有する実験画像とを使用して実験を行
い、この実験結果に対する画像を各々図５（ａ）及び図
５（ｂ）に示している。

【００５７】図４（ｆ）は本発明にかかる誤差拡散係数
及び閾値変調方法を用いて２進化した連続階調画像を表
したものであり、上記と同様に明るい領域及び暗い領域
での画素の分布をさらに詳細に見るために、２４６、２
４８、２５０そして２５２の四つの階調と１３５の背景
値を有する実験画像とを使用して実験を行い、図５
（ｃ）に示すような実験結果画像を得た。

【００５８】図５（ｃ）を図５（ａ）及び図５（ｂ）と
比較してわかるように、本発明による方法は、従来の方
法より相対的に良好に均一な点の分布を実現し、また人
の目には認知されにくい４５゜方向の方向性を示すこと
が分かる。

【００５９】図６は、一般画像にフロイド及びシュテイ
ンベルクの誤差拡散係数を適用して２進化した画像を表
した例示図であり、人の目に障害になる「ワーム」アー
ティファクトが現れていることが観察できる。

【００６０】図７は、一般画像にエシュバッハが提案す
る方法を適用して２進化した画像を表した例示図であ
り、図６において現れた「ワーム」アーティファクトは
除去されたものの点が垂直方向の方向性を有して分布し
ていることが分かる。このような垂直及び水平方向に分
布した点は、人の視覚に敏感に見えるという問題点があ
る。

【００６１】図８は、一般画像に本発明にかかる誤差拡
散係数及び閾値変調方法を適用して２進化した画像を表
した一実施例示図であり、「ワーム」アーティファクト
が除去されて、点が人の視覚に敏感でない４５゜方向に
分布していることが分かる。

【００６２】上記で比べたように、本発明によれば、図
６において示されるような「ワーム」アーティファクト
を除去し、かつ、図７において示されるような視覚的に
敏感な垂直及び水平方向に方向性を有する点の分布を回
避し、図８に示されるように視覚的に敏感でない４５゜
方向の分布とすることで、出力画像の質を高めている。

【００６３】本発明の技術思想は、上記望ましい実施例
によって具体的に記述したが、上記の実施例は、その説
明のためのものであってその制限のためのものではない
ことに注意されたい。また、本発明の技術分野の通常の
専門家であるならば、本発明の技術思想の範囲内で多様
な実施形態が可能であることが理解される。

【００６４】

【発明の効果】以上で説明したように本発明は、ジグザ
グ方式でデジタル画像を２進化する場合に使われる誤差
拡散係数を利用して、更新させた入力画素値を２進化す
るために使われる閾値を変調することによって、画像の
明るい領域と暗い領域とが均一な点の分布を有するよう
に、「ワーム」アーティファクトを除去して、出力画像
の質を顕著に高めることができるという効果を奏する。

【図面の簡単な説明】

【図１】 本発明による、ジグザグ方式に使われる誤差
拡散係数を利用したデジタル画像２進化装置の一実施例
を示すブロック図である。

【図２】 本発明で使われたアルゴリズムを画像に適用
する時の画像の処理方向を表した図である。

【図３】 本発明において使用される誤差拡散係数を示
し、図３（ａ）及び得る３（ｂ）は、各々本発明で使わ
れる異なる誤差拡散係数を示す。

【図４】 各種２進化方法を用いて２進化した連続階調
画像を示す図である。図４（ａ）は、フロイド及びシュ
テインベルク誤差拡散係数を用いた場合を示す。図４
（ｂ）は、フロイド及びシュテインベルク誤差拡散係数
を用いた場合を示す。図４（ｃ）は、図３（ａ）及び図
３（ｂ）の誤差拡散係数を用いた場合を示す。図４
（ｄ）は、ファンが提案する方法を用いた場合を示す。
図４（ｅ）は、エシュバッハが提案する方法を用いた場
合を示す。図４（ｆ）は、本発明にかかる誤差拡散係数
と閾値変調方法とを用いた場合を示す。

【図５】 各種２進化方法を用いて２進化した画像を示
す図である。図５（ａ）は、ファンが提案する方法を用
いた場合を示す。図５（ｂ）エシュバッハが提案する方
法を用いた場合を示す。図５（ｃ）本発明にかかる誤差
拡散係数と閾値変調方法とを用いた場合を示す。

【図６】 一般画像にフロイド及びシュテインベルク誤
差拡散係数を適用して２進化した画像を表した例示図で
ある。

【図７】 一般画像にエシュバッハが提案する方法を適
用して２進化した画像を表した例示図である。

【図８】 一般画像に本発明にかかる誤差拡散係数と閾
値変調方法とを適用して２進化した画像を表した一実施
例の例示図である。

【符号の説明】

１１０ 入力画素更新部 １２０ ２進化部 １３０ ２進化誤差検出部 １４０ 閾値変調部 １５０ 誤差及び更新情報値伝達部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 金 椿 宇 大韓民国陽川区新停洞314 木洞アパート メント802−1202 (72)発明者 夫 景 南 大韓民国江東区高徳洞 住公アパートメン ト250−203 Ｆターム(参考） 5B057 AA11 BA30 CA07 CA08 CB07 CB08 CB12 CE13 DB08 DB09 5C077 NN11 PP54 PP68 PQ12 PQ20 RR02 RR08 RR15 RR16

Claims (6)

【特許請求の範囲】
1. 【請求項１】 所定の階調数を有するデジタル画像を該
   所定の階調数より少ない階調数の画像に２進化する装置
   において、 伝えられた入力画素値に対する更新情報値を利用して、
   上記入力画素値を更新するための入力画素更新手段と、 所定の閾値を利用して、上記入力画素更新手段により更
   新された現在の画素を２進化して、２進化した現在画素
   の出力画像を出力する２進化手段と、 上記入力画素更新手段の出力信号を利用して、上記２進
   化手段から出力された２進化出力画像の誤差値を検出す
   るための２進化誤差検出手段と、 上記入力画素値と上記２進化手段から伝えられた現在画
   素の出力画像とによって、上記２進化手段の所定の閾値
   を変調するための閾値変調手段と、 上記２進化誤差検出手段から伝えられた現在画素の２進
   化誤差値を周囲の画素に伝達して、以前画素の誤差値と
   所定の誤差拡散係数とを利用して上記入力画素に対する
   更新情報値を上記入力画素更新手段に出力する誤差及び
   更新情報値伝達手段とを具備し、 下記[数式１]で示す行列式で表される上記所定の誤差拡
   散係数を利用してジグザグ方式で上記デジタル画像を２
   進化することを特徴とするデジタル画像２進化装置。 【数１】 （ただし、ｗ（２，１）、ｗ（２，０）、ｗ（１，
   １）、ｗ（１，０）及びｗ（０，１）は周囲の画素に対
   する拡散誤差の程度である）
2. 【請求項２】 上記入力画素更新手段は、 上記入力画素値と上記誤差及び更新情報値伝達手段から
   伝えられた入力画素に対する更新情報値とを加算するた
   めの加算手段を含む請求項１記載のデジタル画像２進化
   装置。
3. 【請求項３】 上記２進化誤差検出手段は、 上記入力画素更新手段により更新された画素値から上記
   ２進化手段から伝えられた現在画素の出力画像を減算す
   るための減算手段を含む請求項１または２記載のデジタ
   ル画像２進化装置。
4. 【請求項４】 所定階調数を有するデジタル画像を該所
   定階調数より少ない階調数の画像に２進化するために用
   いられる閾値変調方法において、 入力画素値が所定の基準閾値より大きいかどうかを判断
   する第１段階と、 上記入力画素値が上記所定の基準閾値より大きいかどう
   かの判断に応じて、２進化された現在画素の出力画像値
   が所定のハイレベル値又はローレベル値のいずれである
   かを判断する第２段階と、 上記入力画素値が上記所定の基準閾値より大きいと判断
   されて、上記出力画像値が上記所定のハイレベル値であ
   ると判断された場合において、以下の式[数式２]によっ
   て近接画素の閾値を変調する第３段階と、 ｔ（ｍ＋ｐ，ｎ＋ｑ）＋＝Ｔｆ₁（ｐ，ｑ）×ｔ（ｍ，ｎ） [数式２] （ただし、ｔ（ｍ，ｎ）は、現在処理している（ｍ，
   ｎ）番目画素の基準閾値であり、ｔ（ｍ＋ｐ，ｎ＋ｑ）
   は、処理しようとする、（ｍ，ｎ）番目画素から（ｐ，
   ｑ）だけ離れた位置にある画素の閾値であり、Ｔｆ
   ₁（ｐ，ｑ）は閾値変調係数である）、上記入力画素値
   が上記所定の基準閾値より大きいと判断されて、上記出
   力画像値が上記所定のローレベル値であると判断された
   場合において、以下の式[数式３]によって上記近接画素
   の閾値を変調する第４段階と、 ｔ（ｍ＋ｐ，ｎ＋ｑ）＋＝Ｔｆ₂ [数式３] （ただし、ｔ（ｍ＋ｐ，ｎ＋ｑ）は、処理しようとす
   る、（ｍ，ｎ）番目の画素から（ｐ，ｑ）だけ離れた位
   置にある画素の閾値であり、Ｔｆ₂は閾値変調係数であ
   る） 上記入力画素値が上記所定の基準閾値より大きくないと
   判断されて、上記出力画像値が上記所定のローレベル値
   であると判断された場合において、下記[数式４]によっ
   て近接画素の閾値を変調する第５段階と、 ｔ（ｍ＋ｐ，ｎ＋ｑ）−＝Ｔｆ₁（ｐ，ｑ）×｛ハイレベル値−ｔ（ｍ，ｎ） ｝ [数式４] （ただし、ｔ（ｍ，ｎ）は現在処理している（ｍ，ｎ）
   番目の画素の基準閾値であり、ｔ（ｍ＋ｐ，ｎ＋ｑ）
   は、処理しようとする、（ｍ，ｎ）番目の画素から
   （ｐ，ｑ）だけ離れた位置にある画素の閾値であり、Ｔ
   ｆ₁（ｐ，ｑ）は閾値変調係数である） 上記入力画素値が上記所定の基準閾値より大きくないと
   判断されて、上記出力画像値が上記所定のハイレベル値
   であると判断された場合において、下記式[数式５]によ
   って近接画素の閾値を変調する第６段階と、 ｔ（ｍ＋ｐ，ｎ＋ｑ）−＝Ｔｆ₂ [数式５] （ただし、ｔ（ｍ＋ｐ，ｎ＋ｑ）は、処理しようとす
   る、（ｍ，ｎ）番目の画素から（ｐ，ｑ）だけ離れた位
   置にある画素の閾値であり、Ｔｆ₂（ｐ，ｑ）は閾値変
   調係数である）を含むデジタル画像２進化のための閾値
   変調方法。
5. 【請求項５】 上記ハイレベル値は実質的に２５５であ
   り、上記ローレベル値は実質的に０であることを特徴と
   する請求項４記載のデジタル画像２進化のための閾値変
   調方法。
6. 【請求項６】 上記所定の基準閾値は実質的に１２７．
   ５であることを特徴とする請求項４または５記載のデジ
   タル画像２進化のための閾値変調方法。