JPH09205545A

JPH09205545A - 画像データ２値化方法及び装置

Info

Publication number: JPH09205545A
Application number: JP8032631A
Authority: JP
Inventors: Kunio Ikuta; 国男生田
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1996-01-25
Filing date: 1996-01-25
Publication date: 1997-08-05

Abstract

(57)【要約】【課題】比較的低い階調数や比較的高い階調数の画像
データに対しても、画質を損ねることなく２値化を行な
うことができるようにする。【解決手段】誤差メモリ２０からは注目画素Ｐについ
て誤差データΣｅ_Pが読み出される。加算器２２では注
目画素Ｐについての多値の画像データに誤差データを加
算する。比較器２４では加算器２２からの画像データを
基準値と比較して、それら値の大小関係に応じて２値の
画像データを出力する。ビット変換器２８では１ビット
の２値の画像データを８ビットに変換する。減算器２６
では２値化前の画像データより２値化後の画像データを
減算して誤差ｅを導き出す。誤差分配回路３０では誤差
ｅを、注目画素Ｐに対して左隣の画素Ａと、真下の画素
Ｃと、左下の画素Ｄと、画素Ｄの左隣の画素Ｅにそれぞ
れ分配する。誤差メモリ２０は分配誤差ｅ_A，ｅ_C，
ｅ_D，ｅ_Eを、誤差データΣｅ_A，Σｅ_C，Σｅ_D，Σｅ_Eに
加算して値を更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多値の画像データ
を２値の画像データに変換する画像データ２値化方法、
及び装置に関するものである。

【０００２】

【従来の技術】従来、インクジェットプリンタ等の２値
記録装置によって、疑似的に多諧調画像を記録するに際
しては、多値の画像データを２値化するために誤差拡散
方法が多用されていた。

【０００３】図１２はそのような誤差拡散方法を採用し
た従来の画像データ２値化装置を示すブロック図であ
る。この画像データ２値化装置は、図１２に示すよう
に、誤差メモリ１２０、加算器１２２、比較器１２４、
減算器１２６、ビット変換器１２８、及び誤差分配回路
１３０を備えている。

【０００４】画像信号のダイナミックレンヂは０〜２５
５とし、図中太線部は符号ビット、整数部ビット、小数
部ビットによって成る多ビットのデータ線であることを
示している。

【０００５】ここで、誤差拡散方法とは、或る画素につ
いて画像データを２値化した際に、２値化前の画像デー
タと２値化後の画像データとの誤差を、所定の割合で上
記画素の近傍の画素にそれぞれ分配して拡散する方法で
ある。図１３はこのような誤差拡散方法の原理を説明す
るための説明図である。図１３において、２３０は画像
を示しており、２３１の矢印は画像２３０に対して２値
化処理する際の処理順序を示しており、また、２３２は
画像２３０中の画素を示している。

【０００６】２値化対象画素（以下注目画素という）Ｐ
についての２値化前の画像データの値をＸとし、２値化
済の画素から注目画素Ｐに分配された誤差の累計をΣｅ
_Pとすれば注目画素に対する補正データＸ’は次式によ
り表わされる。Ｘ’＝Ｘ＋Σｅ_P ………（１）

【０００７】注目画素Ｐに対する補正データＸ’を閾値
（例えば１２８）と比較することにより注目画素Ｐの２
値化が行われるが、２値化後の画像データがＹ（０又は
２５５）であれば、注目画素Ｐの２値化に伴ってこの画
素から発生する誤差ｅは次式で表される。ｅ＝Ｘ’−Ｙ ………（２）

【０００８】この誤差ｅの値を注目画素Ｐの近傍の画素
にそれぞれ分配して拡散する。即ち、誤差ｅの値を所定
の割合（誤差分配率）で分割して、近傍の画素について
の２値化前の画像データにそれぞれ加算する。従来の拡
散処理の例としては、誤差ｅの値を注目画素Ｐに対して
右隣の画素Ａ、右下の画素Ｂ、真下の画素Ｃ、及び左下
の画素Ｄの４つの画素へ分配し、誤差分配率として、画
素Ａに対し７／１６、画素Ｂに対し１／１６、画素Ｃに
対し５／１６、画素Ｄに対し３／１６を適用する例が知
られている。

【０００９】画素Ａ：ｅ_A＝ｅ×７／１６画素Ｂ：ｅ_B＝ｅ×１／１６ ………（３）画素Ｃ：ｅ_C＝ｅ×５／１６画素Ｄ：ｅ_D＝ｅ×３／１６

【００１０】このようして、近傍の画素に拡散された誤
差は、画素毎に、誤差データとして誤差メモリ１２０に
蓄積されることになる。

【００１１】では、図１２に示す画像データ２値化装置
について説明する。２値化対象の注目画素がＰである場
合、加算器１２２には画素Ｐについての多値の画像デー
タが入力される。また、誤差メモリ１２０からは、注目
画素Ｐに対する誤差データΣｅ_Pが読み出され、加算器
１２２に入力される。加算器１２２では、入力された多
値の画像データに誤差データを加算し注目画素のデータ
を補正する。

【００１２】比較器１２４では、加算器１２２からの補
正済画像データを入力し、別に入力される基準値と比較
して、それら値の大小関係に応じて１ビットのデータ、
即ち、２値の画像データを出力する。これにより、加算
器１２２から出力された画像データは２値化される。ま
た、ビット変換器１２８では、比較器１２４からの１ビ
ットの２値の画像データを、８ビットの２値の画像デー
タ（０又は２５５）に変換する。

【００１３】減算器１２６では、加算器１２２からの補
正済画像データ（２値化前の画像データ）とビット変換
器１２８からの画像データ（２値化後の画像データ）と
を入力し、２値化前の画像データから２値化後の画像デ
ータを減算して、注目画素Ｐの２値化に伴って発生する
誤差ｅを導き出す。

【００１４】誤差分配回路１３０では、減算器１２６に
よって得られた誤差ｅを、図１３において述べたように
注目画素Ｐの近傍の画素Ａ，Ｂ，Ｃ，Ｄにそれぞれ分配
して拡散する。即ち、誤差分配回路１３０では、例えば
式（３）で示したように、誤差ｅに対して画素Ａ，Ｂ，
Ｃ，Ｄに対応する係数をそれぞれ掛けた後、各演算結果
ｅ_A，ｅ_B，ｅ_C，ｅ_Dを、誤差メモリ１２０内の画素Ａ，
Ｂ，Ｃ，Ｄについての誤差データΣｅ_A，Σｅ_B，Σ
ｅ_C，Σｅ_Dにそれぞれ加算して、各誤差データΣｅ_A，
Σｅ_B，Σｅ_C，Σｅ_Dの値を更新する。

【００１５】以上のように、図１２に示す画像データ２
値化装置によれば、多値の画像データを２値化する際に
誤差拡散方法を利用することによって、２値化しても、
画像を疑似的に多階調にて表現することが可能となる。

【００１６】

【発明が解決しようとする課題】しかしながら、上記し
た従来の画像データ２値化装置においては、比較的低い
階調値の画像データが入力された場合、２値化された画
像データとして、値“１”となる画素が画像中において
点線状に配置され、また、比較的高い階調値の画像デー
タが入力された場合には、２値化された画像データとし
て、値“０”となる画素が画像中において点線状に配置
されてしまい、著しく画質を損ねてしまうという問題が
あった。

【００１７】今、図１２に示す画像データ２値化装置を
プリンタ等に採用した場合、画像データの階調値は印刷
画像における濃度に対応することになる。従って、比較
的低い階調値の画像データが入力される場合は、印刷結
果として比較的低い濃度による印刷画像が得られ、比較
的高い階調値の画像データが入力される場合には、比較
的高い濃度による印刷画像が得られる。

【００１８】図１４及び図１５はそれぞれ図１２の画像
データ２値化装置を用いた場合のプリンタによる印刷結
果を示す説明図である。図１４は低濃度領域（０％〜１
０％）についての印刷結果を示し、図１５は高濃度領域
（９０％〜１００％）についての印刷結果を示してい
る。図１４及び図１５では、画像の横方向において、濃
度が上記した範囲で連続的に変化している。なお、２値
化処理は、図１３に示したのと同様に、画像の左上隅を
始点として左から右へ、左から右へと横方向に１ライン
ずつ行なわれる。上記のことは後述の２値化処理におい
ても同様である。

【００１９】また、図１４に示した低濃度領域のうち、
特に濃度３％についての印刷結果を図６に示し、図１５
に示した高濃度領域のうち、特に濃度９７％についての
印刷結果を図８に示す。即ち、図６及び図８において
は、画像全体を均一の濃度としている。

【００２０】図１４または図６に示すように、０％〜５
％の比較的低い濃度においては、部分的に、黒点（即
ち、値“１”の画素）が右上から左下に向かって点線状
に連続して配置されている。また、図１５または図８に
示すように、９５％〜１００％の比較的高い濃度におい
ては、部分的に、白点（即ち、値“０”の画素）が右上
から左下に向かって点線状に連続して配置されている。
従って、何れの場合も、黒点または白点が均等に散在し
ておらず、そのため、著しく画質を損ねてしまってい
る。

【００２１】従って、本発明の目的は、上記した従来技
術の問題点を解決し、比較的低い階調数の画像データや
比較的高い階調数の画像データに対しても、画質を損ね
ることなく、２値化を行なうことができる画像データ２
値化装置を提供することにある。

【００２２】

【課題を解決するための手段およびその作用・効果】上
記した目的の少なくとも一部を達成するために、本発明
の請求項１に記載された方法は、多値の画像データを２
値化する画像データ２値化方法であって、（ａ）注目画
素の画像データに２値化済みの画素から前記注目画素に
分配された誤差値を加算することにより前記注目画素に
対する補正データを導き出す工程と、（ｂ）導出された
補正データと閾値に基づき前記注目画素を２値化する工
程と、（ｃ）前記補正データと前記２値化の結果に基づ
き前記注目画素の２値化に伴って発生する誤差を導き出
す工程と、（ｄ）導き出された前記誤差を所定の割合に
て、前記注目画素の１画素後に２値化される第１の画素
と、前記注目画素の１ライン後に２値化される第２の画
素と、該第２の画素の１画素前に２値化される第３の画
素と、該第３の画素の１画素前に２値化される第４の画
素にそれぞれ分配する工程と、（ｅ）分配された前記誤
差を画素毎に誤差データとして蓄積する工程と、によっ
て、画像データを２値化することを要旨とする。

【００２３】このように、第１の発明においては、注目
画素の２値化に伴って発生する誤差の分配先画素とし
て、注目画素の近傍の画素のうち、注目画素の１画素後
に２値化される第１の画素と、注目画素の１ライン後に
２値化される第２の画素と、第２の画素の１画素前に２
値化される第３の画素と、第３の画素の１画素前に２値
化される第４の画素と、をそれぞれ選択する。

【００２４】従って、従来では、誤差の分配先を、第２
の画素の１画素後に２値化される画素としていたに対
し、本発明では、その画素に代えて、第３の画素の１画
素前に２値化される画素としているので、比較的低い階
調数の画像データや比較的高い階調数の画像データに対
しても、画質を損ねることなく、２値化を行なうことが
できる。即ち、比較的低い階調値の画像データや比較的
高い階調値の画像データが入力された場合でも、２値化
後の値が“１”となる画素または“０”となる画素が画
像中において均等に散在し、従来のように連続して配置
されることがない。

【００２５】第２の発明は、多値の画像データを２値化
する画像データ２値化装置であって、注目画素の画像デ
ータに２値化済みの画素から前記注目画素に分配された
誤差値を加算することにより前記注目画素に対する補正
データを導き出す補正データ導出手段と、導出された補
正データと閾値に基づき前記注目画素を２値化する２値
化手段と、前記補正データと前記２値化の結果に基づき
前記注目画素の２値化に伴って発生する誤差を導き出す
誤差導出手段と、導き出された前記誤差を所定の割合に
て、前記注目画素の１画素後に２値化される第１の画素
と、前記注目画素の１ライン後に２値化される第２の画
素と、該第２の画素の１画素前に２値化される第３の画
素と、該第３の画素の１画素前に２値化される第４の画
素にそれぞれ分配する誤差分配手段と、分配された前記
誤差を画素毎に誤差データとして蓄積する誤差蓄積手段
と、を備えることを要旨とする。

【００２６】このように、第２の発明においても、注目
画素の２値化に伴って発生する誤差の分配先画素とし
て、注目画素の近傍の画素のうち、注目画素の１画素後
に２値化される第１の画素と、注目画素の１ライン後に
２値化される第２の画素と、第２の画素の１画素前に２
値化される第３の画素と、第３の画素の１画素前に２値
化される第４の画素と、をそれぞれ選択する。

【００２７】従って、第２の発明においても、第１の発
明と同様に、比較的低い階調値の画像データや比較的高
い階調値の画像データに対しても、画質を損ねることな
く、２値化を行なうことができる。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を実施
例に基づいて説明する。図１は本発明の一実施例として
の画像データ２値化装置を示すブロック図である。この
画像データ２値化装置は、図１に示すように、誤差メモ
リ２０、加算器２２、比較器２４、減算器２６、ビット
変換器２８、及び誤差分配回路３０を備えている。

【００２９】本実施例の画像データ２値化装置について
説明する前に、本実施例と従来例との相違点について説
明する。図１２に示した従来の画像データ２値化装置に
おいては、２値化前の画像データと２値化後の画像デー
タとの誤差ｅの値を、図１３に示したように、注目画素
Ｐに対して右隣の画素Ａ、右下の画素Ｂ、真下の画素
Ｃ、及び左下の画素Ｄの４つの画素へ分配していたが、
本実施例では、図２に示すように、注目画素Ｐに対して
右隣の画素Ａ、真下の画素Ｃ、左下の画素Ｄ及び画素Ｄ
の左隣の画素Ｅの４つの画素へ分配する。

【００３０】図２は本実施例における誤差拡散の方法を
説明するための説明図である。図２において、２２０は
画像を示しており、２２１の矢印は画像２２０に対して
２値化処理する際の処理順序を示しており、また、２２
２は画像２２０中の画素を示している。

【００３１】即ち、本実施例では、誤差ｅの値を分配す
る先として、２値化対象画素である注目画素Ｐに対して
１画素後に２値化される画素Ａと、注目画素Ｐに対して
１ライン後に２値化される画素Ｃと、画素Ｃに対して１
画素前に２値化される画素Ｄと、画素Ｄに対して１画素
前に２値化される画素Ｅを、それぞれ選択する。つま
り、従来における画素Ｂの代わりに画素Ｅを誤差ｅの値
の分配先として選んでいる。

【００３２】なお、本実施例において、誤差分配率とし
ては、画素Ａに対し７／１６、画素Ｃに対し５／１６、
画素Ｄに対し３／１６、画素Ｅに対し１／１６を適用す
る。

【００３３】画素Ａ：ｅ_A＝ｅ×７／１６画素Ｃ：ｅ_C＝ｅ×５／１６ ………（４）画素Ｄ：ｅ_D＝ｅ×３／１６画素Ｅ：ｅ_E＝ｅ×１／１６

【００３４】では、図１に示す画像データ２値化装置に
ついて説明する。誤差メモリ２０は誤差データを画素毎
に蓄積するためのメモリである。誤差メモリ２０では、
図１に示すように画像の２ライン分しか記憶容量がない
が、この２ライン分の記憶領域をトグルで利用すること
によって、１枚の画像の各画素についての誤差データを
順番に蓄積することができる。

【００３５】一方、図１において、注目画素がＰである
場合、加算器２２には画素Ｐについての多値の画像デー
タが入力される。この多値の画像データは例えば８ビッ
トのデータであり、データの値（即ち、階調数）として
は“０”〜“２５５”の値を採り得る。

【００３６】また、誤差メモリ２０からは、注目画素Ｐ
に対して、２値化済の近傍画素から分配され積算蓄積さ
れた誤差データΣｅ_Pが読み出され、加算器２２に入力
される。なお、誤差データΣｅ_Pが読み出されると、誤
差メモリ２０内に蓄積されていた誤差データΣｅ_Pは０
に更新される。

【００３７】加算器２２では、入力された注目画素の画
像データに誤差データを加算し、注目画素の画像データ
を補正する。

【００３８】比較器２４では、加算器２２からの補正済
画像データを入力し、別に入力される基準値と比較し
て、それら値の大小関係に応じて１ビットのデータ、即
ち、２値の画像データを出力する。ここで、基準値とし
ては“０”〜“２５５”の中間の値である“１２８”を
採用している。即ち、比較器２４は、加算器２２からの
画像データの値が“１２８”以上の場合には“１”を出
力し、“１２８”よりも小さい場合には“０”を出力す
る。こうして、加算器２２より出力された画像データは
２値化される。

【００３９】ビット変換器２８では、比較器２４からの
１ビットの２値の画像データを入力し、８ビットの２値
の画像データに変換して出力する。即ち、比較器２４か
らの画像データの値が“０”の場合は、８ビットの画像
データとして値“０”のデータを出力し、比較器２４か
らの画像データの値が“１”の場合は、８ビットの画像
データとして値“２５５”のデータを出力する。なお、
このようなビット変換器２８は、例えば、比較器２４の
出力から分岐された１ビットの画像データ線を８本に分
岐して、８ビットの画像データ線として減算器１２６の
入力に接続することによって容易に実現することができ
る。

【００４０】一方、減算器２６では、加算器２２からの
画像データ（２値化前の画像データ）とビット変換器２
８からの画像データ（２値化後の画像データ）とを入力
し、２値化前の画像データから２値化後の画像データを
減算して、注目画素の２値化によって発生した誤差ｅを
導き出す。

【００４１】誤差分配回路３０では、減算器２６によっ
て得られた誤差ｅを、図２において述べたように注目画
素Ｐの近傍の画素Ａ，Ｃ，Ｄ，Ｅにそれぞれ分配して拡
散する。即ち、誤差分配回路３０では、例えば式（４）
で示したように、誤差ｅに対して画素Ａ，Ｃ，Ｄ，Ｅに
対応する係数をそれぞれ掛けた後、各演算結果ｅ_A，
ｅ_C，ｅ_D，ｅ_Eを、誤差メモリ２０内の画素Ａ，Ｃ，
Ｄ，Ｅについて既に蓄積されている各誤差データΣ
ｅ_A，Σｅ_C，Σｅ_D，Σｅ_Eにそれぞれ加算して、各誤差
データΣｅ_A，Σｅ_C，Σｅ_D，Σｅ_Eの値を更新する。

【００４２】このようにして、注目画素Ｐについて一連
の処理が終了したら、走査が画素Ｐから次の画素Ａに移
り、今度は、その画素Ａを走査中の注目画素として同様
の処理が繰り返される。

【００４３】図３及び図４はそれぞれ図１の画像データ
２値化装置を用いた場合のプリンタによる印刷結果を示
す説明図である。図３は低濃度領域（０％〜１０％）に
ついての印刷結果を示しており、従来例における図１４
と対応している。また、図４は高濃度領域（９０％〜１
００％）についての印刷結果を示しており、従来例にお
ける図１５と対応している。図３及び図４でも、図１４
及び図１５と同様に、画像の横方向において、濃度が上
記した範囲で連続的に変化している。

【００４４】また、図３に示した低濃度領域のうち、特
に濃度３％についての印刷結果を図５に示し、図４に示
した高濃度領域のうち、特に濃度９７％についての印刷
結果を図７に示す。即ち、図５は従来例における図６
に、図７は従来例における図８にそれぞれ対応してい
る。

【００４５】本実施例によれば、０％〜５％の比較的低
い濃度においては、図３または図５に示すように黒点は
均等に散在し、図１４または図６に示したように黒点が
点線状に配置されることはほとんどない。また、９５％
〜１００％の比較的高い濃度においても、同様に、図４
または図７に示すように白点は均等に散在し、図１５ま
たは図８に示したように白点が点線状に配置されること
はほとんどない。従って、比較的低い濃度または高い濃
度においても、画質が損なわれることがない。

【００４６】また、本実施例においては、誤差ｅの値の
分配先を、注目画素の右下の画素から、左下の画素のさ
らに左隣の画素に変えただけで、誤差ｅの値の分配され
る画素の数は従来と変わらず４つのままであるため、回
路構成の規模が拡大することなく、また、処理時間も長
くなることはない。

【００４７】ここで、従来において黒点または白点が点
線状に配置される理由と、本発明において黒点または白
点が均等に散在する理由を定性的且つ簡略に説明する。

【００４８】図９は従来における誤差拡散方法により誤
差の拡散される様子を説明するための説明図である。図
９において、正方形の各枠はそれぞれ画像中の任意の部
分の複数の画素を表している。走査は図２に示したのと
同様に左から右へ横方向に行なわれる。

【００４９】図９（ａ）に示すように、横一列目の画素
を順番にＰ１１〜Ｐ１６とし、横二列目の画素を順番に
Ｐ２１〜Ｐ２６とする。なお、斜線の施されている画素
は２値化により黒点となる画素（基準値以上の値の画
素）であり、それ以外の空白の画素は２値化により白点
となる画素（基準値未満の値の画素）である。なお、図
９においては、比較的低い濃度の画像の場合を表してい
る。なお、以上の各点は後述する図１０においても同様
である。

【００５０】今、図９（ａ）に示すように、一列目の画
素において、２値化によって黒点となるのは、画素Ｐ１
５のみであるものとする。

【００５１】図９（ｂ）に示すように、走査中の注目画
素がＰ１２であるとすると、２値化によって画素Ｐ１２
は白点となるので、図１２において、比較器１２４より
出力される２値の画像データの値は“０”となり、減算
器１２６に入力される値も“０”となる。また、この
時、誤差メモリ１２０から読み出された画素Ｐ１２につ
いての誤差データの値が例えば“０”であるとすると、
加算器１２２から減算器１２６に入力される画像データ
の値は正となるので、減算器１２６から出力される誤差
ｅの値は正（＋）となる。従って、誤差分配回路１３０
によって注目画素Ｐ１２の近傍の画素Ｐ１３，Ｐ２３，
Ｐ２２，Ｐ２１に分配される誤差の値は、図９（ｂ）に
示すようにそれぞれ正（＋）となる。

【００５２】次に、図９（ｃ）に示すように、走査中の
注目画素がＰ１３に移ると、先ほど、画素Ｐ１３に正の
値の誤差が分配されたことにより、誤差メモリ１２０か
ら読み出される画素Ｐ１３についての誤差データの値は
正であるため、加算器１２２の出力は正（＋）である。
画素Ｐ１３は白点の画素であるので、比較器１２４は基
準値未満と判定して“０”を出力し、減算器１２６に
“０”を入力する。一方、加算器１２２から減算器１２
６に入力される画像データの値は正であるため、減算器
１２６から出力される誤差ｅの値も正（＋）となる。従
って、注目画素Ｐ１３の近傍の画素Ｐ１４，Ｐ２４，Ｐ
２３，Ｐ２２に分配される誤差の値も、図９（ｃ）に示
すようにそれぞれ正（＋）となる。

【００５３】次に、図９（ｄ）に示すように、走査中の
注目画素がＰ１４に移っても、その画素Ｐ１４の近傍の
画素Ｐ１５，Ｐ２５，Ｐ２４，Ｐ２３に分配される誤差
の値はそれぞれ正（＋）となる。

【００５４】しかし、次に、図９（ｅ）に示すように、
走査中の注目画素がＰ１５に移ると、２値化によってこ
の画素Ｐ１５は黒点となるので、図１２において、比較
器１２４より出力される２値の画像データの値は“１”
となり、減算器１２６に入力される値は“２５５”とな
る。また、加算器１２２から減算器１２６に入力される
画像データの値は“２５５”以下となるので、減算器１
２６から出力される誤差ｅの値は負（−）となる。従っ
て、誤差分配回路１３０によって注目画素Ｐ１５の近傍
の画素Ｐ１６，Ｐ２６，Ｐ２５，Ｐ２４に分配される誤
差の値は、図９（ｅ）に示すようにそれぞれ負（−）と
なる。

【００５５】従って、ここまでにおいて、２列目の画素
のうち、積算蓄積される誤差データの値が一番大きくな
る可能性があるのは、少なくとも３回、正（＋）の値の
誤差が分配された画素Ｐ２３である。よって、図９
（ｆ）に示すように、次に２列目の画素について走査を
行なった際に、画素Ｐ２３が、最も、２値化によって黒
点の画素になる可能性が高い。

【００５６】これに対し、本発明は図１０に示す如くに
なる。図１０は本発明における誤差拡散方法により誤差
の拡散される様子を説明するための説明図である。な
お、図１０では（ａ）に示すように、左側に一つずつ画
素が増えており、横一列目の画素はＰ１０〜Ｐ１６、横
二列目の画素はＰ２０〜Ｐ２６となっている。

【００５７】図１０（ｂ）に示すように、走査中の注目
画素がＰ１２であるとすると、２値化によって画素Ｐ１
２は白点となるので、図１において、比較器２４より出
力される２値の画像データの値は“０”となり、減算器
２６に入力される値も“０”となる。また、この時、誤
差メモリ２０から読み出された画素Ｐ１２についての誤
差データの値が例えば“０”であるとすると、加算器２
２から減算器２６に入力される画像データの値は正とな
るので、減算器２６から出力される誤差ｅの値は正
（＋）となる。一方、本発明では、誤差分配回路３０に
よる誤差ｅの値の分配先として、注目画素の右下の画素
の代わりに、左下の画素のさらに左隣の画素を選択して
いる。従って、注目画素Ｐ１２の近傍の画素のうち、画
素Ｐ１３，Ｐ２２，Ｐ２１，Ｐ２０に分配される誤差の
値がそれぞれ正（＋）となる。

【００５８】次に、走査中の注目画素がＰ１３，Ｐ１４
と順に移ると、誤差ｅの分配先も順に移るが、図１０
（ｃ），（ｄ）に示すように、何れの分配先も分配され
る誤差の値は全て正（＋）となる。

【００５９】しかし、次に、図１０（ｅ）に示すよう
に、走査中の注目画素がＰ１５に移ると、２値化によっ
てこの画素Ｐ１５は黒点となるので、図１において、減
算器２６に入力される値は“２５５”となる。また、加
算器２２から減算器２６に入力される画像データの値は
“２５５”以下となるので、減算器２６から出力される
誤差ｅの値は負（−）となる。従って、誤差分配回路３
０によって注目画素Ｐ１５の近傍の画素Ｐ１６，Ｐ２
５，Ｐ２４，Ｐ２３に分配される誤差の値は、図１０
（ｅ）に示すようにそれぞれ負（−）となる。

【００６０】ここまでにおいて、２列目の画素のうち、
積算蓄積される誤差データの値が一番大きくなる可能性
があるのは、少なくとも３回、正（＋）の値の誤差が分
配された画素Ｐ２２である。よって、図１０（ｆ）に示
すように、次に２列目の画素について走査を行なった際
に、画素Ｐ２２が、最も、２値化によって黒点の画素に
なる可能性が高い。

【００６１】従って、従来における図９（ｆ）と、本発
明における図１０（ｆ）とを比較すれば明らかなよう
に、従来では、黒点となった画素（Ｐ１５）に対して、
その画素の左下の画素（Ｐ２４）の、さらに左隣の画素
（Ｐ２３）が黒点となる可能性が高いが、本発明では、
黒点となった画素（Ｐ１５）に対して、その画素の左下
の画素（Ｐ２４）の、１画素空けたさらに左隣の画素
（Ｐ２２）が黒点となる可能性が高い。即ち、このよう
にして複数の黒点ができた場合、黒点同士の間隔は明ら
かに本発明の方が広くなる。このことを図で表してみる
と、図１１に示す如くとなる。即ち、従来では図１１
（ａ）に示すように黒点同士の間隔が狭いため、黒点が
右上から左下に向かって点線状に配置されているように
認識され易いのに対し、本発明では図１１（ｂ）に示す
ように黒点同士の間隔が比較的広いため、黒点が点線状
に配置されているように認識されにくい。以上、本発明
と従来との相違を比較的低い濃度の画像の場合（即ち、
黒点の場合）を例に挙げ説明したが、比較的高い濃度の
画像の場合（即ち、白点の場合）も同様となる。

【００６２】さて、本発明は上記した実施例や実施形態
に限られるものではなく、その要旨を逸脱しない範囲に
おいて種々の態様にて実施することが可能である。

【００６３】例えば、上記した実施例では、誤差分配率
として、図２に示した画素Ａに対し７／１６、画素Ｃに
対し５／１６、画素Ｄに対し３／１６、画素Ｅに対し１
／１６を適用したが、本発明はこれに限定されるもので
はなく、誤差分配率としてはどの様な値を適用しても良
い。

【図面の簡単な説明】

【図１】本発明の一実施例としての画像データ２値化装
置を示すブロック図である。

【図２】図１の実施例における誤差拡散の方法を説明す
るための説明図である。

【図３】図１の画像データ２値化装置を用いた場合のプ
リンタによる低濃度領域についての印刷結果を示す説明
図である。

【図４】図１の画像データ２値化装置を用いた場合のプ
リンタによる高濃度領域についての印刷結果を示す説明
図である。

【図５】図１の画像データ２値化装置を用いた場合のプ
リンタによる濃度３％についての印刷結果を示す説明図
である。

【図６】従来の画像データ２値化装置を用いた場合のプ
リンタによる濃度３％についての印刷結果を示す説明図
である。

【図７】図１の画像データ２値化装置を用いた場合のプ
リンタによる濃度９７％についての印刷結果を示す説明
図である。

【図８】従来の画像データ２値化装置を用いた場合のプ
リンタによる濃度９７％についての印刷結果を示す説明
図である。

【図９】従来における誤差拡散方法により誤差の拡散さ
れる様子を説明するための説明図である。

【図１０】本発明における誤差拡散方法により誤差の拡
散される様子を説明するための説明図である。

【図１１】黒点の現れる様子を従来と本発明とで比較し
て示した説明図である。

【図１２】従来の画像データ２値化装置を示すブロック
図である。

【図１３】誤差拡散方法の原理を説明するための説明図
である。

【図１４】従来の画像データ２値化装置を用いた場合の
プリンタによる低濃度領域についての印刷結果を示す説
明図である。

【図１５】従来の画像データ２値化装置を用いた場合の
プリンタによる高濃度領域についての印刷結果を示す説
明図である。

【符号の説明】

２０…誤差メモリ２２…加算器２４…比較器２６…減算器２８…ビット変換器３０…誤差分配回路１２０…誤差メモリ１２２…加算器１２４…比較器１２６…減算器１２８…ビット変換器１３０…誤差分配回路２２０，２３０…画像２２１，２３１…２値化処理の順序２２２，２３２…画素Ａ，Ｂ，Ｃ，Ｄ，Ｅ…画素Ｐ…注目画素Ｐ１０〜Ｐ１６…画素Ｐ２０〜Ｐ２６…画素ｅ…誤差ｅ_A，ｅ_B，ｅ_C，ｅ_D…分配誤差 Σｅ_A，Σｅ_B，Σｅ_C，Σｅ_D…誤差データ Σｅ_P…誤差データ

Claims

【特許請求の範囲】

【請求項１】多値の画像データを２値化する画像デー
タ２値化方法であって、（ａ）注目画素の画像データに
２値化済みの画素から前記注目画素に分配された誤差値
を加算することにより前記注目画素に対する補正データ
を導き出す工程と、（ｂ）導出された補正データと閾値
に基づき前記注目画素を２値化する工程と、（ｃ）前記
補正データと前記２値化の結果に基づき前記注目画素の
２値化に伴って発生する誤差を導き出す工程と、（ｄ）
導き出された前記誤差を所定の割合にて、前記注目画素
の１画素後に２値化される第１の画素と、前記注目画素
の１ライン後に２値化される第２の画素と、該第２の画
素の１画素前に２値化される第３の画素と、該第３の画
素の１画素前に２値化される第４の画素にそれぞれ分配
する工程と、（ｅ）分配された前記誤差を画素毎に誤差
データとして蓄積する工程と、によって成る画像データ２値化方法。
【請求項２】多値の画像データを２値化する画像デー
タ２値化装置であって、注目画素の画像データに２値化済みの画素から前記注目
画素に分配された誤差値を加算することにより前記注目
画素に対する補正データを導き出す補正データ導出手段
と、導出された補正データと閾値に基づき前記注目画素を２
値化する２値化手段と、前記補正データと前記２値化の結果に基づき前記注目画
素の２値化に伴って発生する誤差を導き出す誤差導出手
段と、導き出された前記誤差を所定の割合にて、前記注目画素
の１画素後に２値化される第１の画素と、前記注目画素
の１ライン後に２値化される第２の画素と、該第２の画
素の１画素前に２値化される第３の画素と、該第３の画
素の１画素前に２値化される第４の画素にそれぞれ分配
する誤差分配手段と、分配された前記誤差を画素毎に誤差データとして蓄積す
る誤差蓄積手段と、を備える画像データ２値化装置。