JPH09214759A - 画像データ２値化方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 画質を損ねることなく画像データの２値化を
行なうことができるようにする。 【解決手段】 誤差メモリ２０からは注目画素Ｐについ
て誤差データΣｅ_Pが読み出される。加算器２２では注
目画素Ｐについての多値の画像データに誤差データを加
算する。比較器２４では多値の画像データを２値化して
２値の画像データを出力する。減算器２６では２値化前
の画像データと２値化後の画像データとの誤差ｅを導き
出す。誤差分配ウインドウ選定回路３２では多値の画像
データの値が“０”〜“１３”であって２値化後の画像
データの値が“１”である場合、または、多値の画像デ
ータの値が“２４２”〜“２５５”であって２値化後の
画像データの値が“０”である場合は制御データとして
“１”を出力し、それ以外の場合には“０”を出力す
る。誤差分配回路３０では制御データの値が“１”の場
合、誤差ｅを８つの画素Ａ〜Ｈに分配し、“０”の場合
は４つの画素Ａ，Ｃ〜Ｅに分配する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００１６】

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

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

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

【００１９】また、図１８に示した低濃度領域のうち、
特に濃度１％についての記録結果を図２０に示し、図１
９に示した高濃度領域のうち、特に濃度９９％について
の記録結果を図２１に示す。即ち、図２０及び図２１に
おいては、画像全体を均一の濃度としている。図２２は
図１６の画像データ２値化装置を用いた場合のプリンタ
による全濃度領域（０％〜１００％）についての記録結
果を示す説明図である。図２２では画像の横方向におい
て濃度が上記の範囲で連続的に変化している。

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

【００２１】本発明は、上記した従来技術の問題点に鑑
みなされたものであり、その目的は、より改善された、
画像データの２値化を行なうことができる画像データ２
値化装置を提供することにある。

【００２２】

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

【００２３】請求項１の方法によれば、注目画素の２値
化前の画像データと注目画素の２値化後の画像データに
基づき複数の誤差分配ウインドウの中から１つのウイン
ドウが選定され、注目画素の２値化に伴って発生する誤
差を選定された誤差分配ウインドウに従って２値化前の
画素に分配する。

【００２４】従って、注目画素の２値化前の画像データ
と２値化後の画像データに対応した適切な誤差分配ウイ
ンドウに従って誤差を拡散することが可能であり、この
ため、２値化後の画像品質が著しく改善される。

【００２５】複数の誤差分配ウインドウは互いにウイン
ドウ形状あるいはウインドウ内の誤差分配率の何れか又
は両方を異ならせることにより、注目画素の２値化前の
画像データと２値化後の画像データに対応した適切な誤
差分配ウインドウを設定することが好ましい。

【００２６】このようにして設定された複数の誤差分配
ウインドウの中から１つの誤差分配ウインドウを注目画
素の２値化前の画像データと２値化後の画像データによ
って選定すれば、システムは簡易に構成される。

【００２７】複数の誤差分配ウインドウの中から１つの
誤差分配ウインドウを注目画素の２値化前の画像データ
のフィルタ信号値と２値化後の画像データによって選定
すれば、画像平面において誤差分配ウインドウの特性が
急変することによる記録画像の乱れを防止することが可
能である。

【００２８】注目画素の２値化前の画像データ又は注目
画素の２値化前の画像データのフィルタ信号値と注目画
素の２値化後の画像データをメモリにアドレスとして入
力し、このアドレスに対応する記憶内容として選定すべ
き誤差分配ウインドウの識別コードを格納することによ
って誤差分配ウインドウを選定すれば、システムを簡易
に構成することが可能である。

【００２９】選定された誤差分配ウインドウの識別コー
ドと注目画素の２値化に伴って発生する誤差値をメモリ
にアドレスとして入力し、このアドレスに対応する記憶
内容として２値化前の画素に分配すべき誤差の分配値を
格納することによって２値化前の画素に対する誤差の分
配値を得れば、システムを簡易に構成することが可能で
ある。

【００３０】請求項７に記載の発明は多値の画像データ
を２値化する画像データ２値化装置であって、注目画素
の画像データに２値化済みの画素から前記注目画素に蓄
積された誤差値を加算することにより前記注目画素に対
する補正データを導き出す補正データ導出手段と、導出
された補正データと閾値に基づき前記注目画素を２値化
する２値化手段と、前記補正データと前記２値化の結果
に基づき前記注目画素の２値化に伴って発生する誤差を
導き出す誤差導出手段と、複数種類の誤差分配ウインド
ウを設定する手段と、前記注目画素の２値化前の画像デ
ータと前記注目画素の２値化後の画像データに基づき、
複数種類の誤差分配ウインドウの中から１つの誤差分配
ウインドウを選定する誤差分配ウインドウ選定手段と、
前記誤差導出手段によって導き出された誤差を前記誤差
分配ウインドウ選定手段によって選定された誤差分配ウ
インドウに従って２値化前の画素に分配する誤差分配手
段と、分配された前記誤差と画素毎に誤差データとして
蓄積する誤差蓄積手段と、を備えることを要旨とする。

【００３１】請求項７に記載の発明によっても、注目画
素の２値化前の画像データと２値化後の画像データに対
応した適切な誤差分配ウインドウに従って誤差を拡散す
ることが可能であり、このため、２値化後の画像品質は
著しく改善される。

【００３２】

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

【００３３】図１に示す画像データ２値化装置について
説明する前に、本実施例による誤差分配ウインドウにつ
いて説明する。図１６に示した従来の画像データ２値化
装置においては、２値化前の画像データと２値化後の画
像データとの誤差ｅの値を、図１７に示したように、走
査中の画素である注目画素Ｐに対して右隣の画素Ａ、右
下の画素Ｂ、真下の画素Ｃ、及び左下の画素Ｄの４つの
画素へ分配していたが、本実施例においては、図２
（ｂ）、（ｃ）に示すような２種類の誤差分配ウインド
ウが設定される。

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

【００３５】本実施例においては、誤差分配ウインドウ
として、図２（ｂ）、（ｃ）に示される２種類の誤差分
配ウインドウが注目画素の２値化前の画像データと２値
化後の画像データに対応して使い分けられる。

【００３６】図２（ｂ）に示される誤差分配ウインドウ
が選定される場合には、誤差の分配先画素に対して下式
に従って誤差が分配される。

【００３７】 画素Ａ：ｅ_A＝ｅ×８／１６ 画素Ｂ：ｅ_B＝ｅ×１／１６ 画素Ｃ：ｅ_C＝ｅ×２／１６ 画素Ｄ：ｅ_D＝ｅ×１／１６ ………（４） 画素Ｅ：ｅ_E＝ｅ×１／１６ 画素Ｆ：ｅ_F＝ｅ×１／１６ 画素Ｇ：ｅ_G＝ｅ×１／１６ 画素Ｈ：ｅ_H＝ｅ×１／１６

【００３８】図２（ｃ）に示される誤差分配ウインドウ
が選定される場合には、誤差の分配先画素に対して下式
に従って誤差が分配される。

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

【００４０】今、これら２種類の誤差分配ウインドウを
２値化後の画像データの値に従って選定する場合を考え
てみる。例えば、注目画素Ｐについて、２値化後の画像
データの値が“１”である場合には、図２（ｂ）に従っ
て誤差ｅの値を分配し、２値化後の画像データの値が
“０”である場合には、図２（ｃ）に従って誤差ｅの値
を分配するようにする。このようにして、２種類のウイ
ンドウを切り換えた場合には、比較的低い濃度におい
て、画質の改善が図れる。

【００４１】図３は２値化後の画像データの値が“１”
のときは図２（ｂ）に従い、“０”のときは図２（ｃ）
に従って誤差ｅの値を分配する場合のプリンタによる低
濃度領域（０％〜１０％）についての記録結果を示す説
明図である。図３では、画像の横方向において、右から
左に向かって濃度が０％から１０％まで連続的に変化し
ている。また、図３に示した低濃度領域のうち、特に濃
度１％についての記録結果を図４に示す。即ち、図４で
は、画像全体を均一の濃度としている。

【００４２】上記したように、２値化後の画像データの
値が“１”のときは図２（ｂ）に従って、“０”のとき
は図２（ｃ）に従って、誤差ｅの値を分配する場合、０
％〜３％の比較的低い濃度においては、図３または図４
に示すように黒点は均等に散在し、従来（図１８，図２
０）のように黒点が点線状に配置されることはほとんど
ない。

【００４３】しかしながら、このような分配方法では、
８０％近傍の高い中間濃度において、テクスチャが発生
するため、画質が劣化するという問題がある。ここで、
テクスチャとは、平面的な濃淡分布に含まれる何らかの
規則性を有する模様やパターンをいう。

【００４４】図５は２値化後の画像データの値が“１”
のときは図２（ｂ）に従い、“０”のときは図２（ｃ）
に従って誤差ｅの値を分配する場合のプリンタによる全
濃度領域（０％〜１００％）についての記録結果を示す
説明図であり、図６は図２（ｃ）に示した誤差分配ウイ
ンドウを用いた場合のプリンタによる全濃度領域（０％
〜１００％）についての記録結果を示す説明図である。
即ち、図５及び図６では画像の左から右へ濃度が０％か
ら１００％まで連続的に変化している。

【００４５】２値化後の画像データの値が“１”のとき
は図２（ｂ）に従って、“０”のときは図２（ｃ）に従
って、誤差ｅの値を分配する場合、図５に示すように、
濃度８０％近傍の領域ＷＨにおいては、テクスチャが発
生しており、図２（ｃ）の誤差分配ウインドウを用いた
場合（図６）と比較して、画質が劣化していることがわ
かる。

【００４６】また、前述したのとは逆に、例えば、注目
画素Ｐについて、２値化後の画像データの値が“０”の
ときには、図２（ｂ）に示す方法を採って、誤差ｅの値
を分配し、２値化後の画像データの値が“１”のときに
は、図２（ｃ）に示す方法を採って、誤差ｅの値を分配
するようにした場合には、比較的高い濃度において、画
質の改善が図れる。

【００４７】図７は２値化後の画像データの値が“０”
のときは図２（ｂ）に従い、“１”のときは図２（ｃ）
に従って誤差ｅの値を分配する場合のプリンタによる高
濃度領域（９０％〜１００％）についての記録結果を示
す説明図である。図７では、画像の横方向において、左
から右に向かって濃度が９０％から１００％まで連続的
に変化している。また、図７に示した高濃度領域のう
ち、特に濃度９９％についての記録結果を図８に示す。
即ち、図８では、画像全体を均一の濃度としている。

【００４８】２値化後の画像データの値が“０”のとき
は図２（ｂ）に従って、“１”のときは図２（ｃ）に従
って、誤差ｅの値を分配する場合、９７％〜１００％の
比較的高い濃度においては、図７または図８に示すよう
に白点は均等に散在し、従来（図１９，図２１）のよう
に白点が点線状に配置されることはほとんどない。

【００４９】しかしながら、このような分配方法では、
今度は、２０％近傍の低い中間濃度において、テクスチ
ャが発生するため、画質が劣化するという問題がある。
図９は２値化後の画像データの値が“０”のときは図２
（ｂ）に従い、“１”のときは図２（ｃ）に従って誤差
ｅの値を分配する場合のプリンタによる全濃度領域（０
％〜１００％）についての記録結果を示す説明図であ
る。即ち、図９においても、図５や図６と同様に、画像
の左から右へ濃度が０％から１００％まで連続的に変化
している。

【００５０】２値化後の画像データの値が“０”のとき
は図２（ｂ）に従って、“１”のときは図２（ｃ）に従
って、誤差ｅの値を分配する場合、図９に示すように、
濃度２０％近傍の領域ＷＬにおいてテクスチャが発生し
ており、図２（ｃ）の誤差分配ウインドウのみを使用す
る場合（図６）と比較して、画質が劣化している。

【００５１】一方、前述したように２値化後の画像デー
タの値に従って２種類の方法を切り換えるのではなく、
２値化後の画像データの値に関わらず、常に図２（ｃ）
に示す方法に従って誤差ｅの値を分配するようにした場
合は、中間濃度において、画質の改善を図ることができ
る。

【００５２】従って、以上のことを踏まえて、本実施例
では、比較的低い濃度（０％〜約５％）においては、２
値化後の画像データの値が“１”となったときに、ま
た、比較的高い濃度（約９５％〜１００％）において
は、２値化後の画像データの値が“０”となったとき
に、それぞれ、図２（ｂ）に示す方法に従って誤差ｅの
値を分配するようにし、それ以外の場合には、全て図２
（ｃ）に示す方法に従って分配するようにする。ここ
で、濃度は、２値化前の画像データの値（即ち、階調
値）に比例対応していため、２値化前の画像データが８
ビット（即ち、２５６階調）である場合は、次のように
言い換えることができる。即ち、２値化前の画像データ
の値が“０”〜“１３”であって、且つ２値化後の画像
データの値が“１”である場合、または、２値化前の画
像データの値が“２４２”〜“２５５”であって、且つ
２値化後の画像データの値が“０”である場合に、図２
（ｂ）に示す方法に従って誤差ｅの値を分配するように
し、それ以外の場合には、全て図２（ｃ）に示す方法に
従って分配するようにする。

【００５３】図１０はこのように２値化前の画像データ
の値と２値化後の画像データの値に従って分配方法を切
り換える場合のプリンタによる全濃度領域（０％〜１０
０％）についての記録結果を示す説明図である。即ち、
図１０では、画像の左から右へ濃度が０％から１００％
まで連続的に変化している。

【００５４】即ち、図１０を図５や図９と比較すれば明
らかなように、２値化前の画像データの値と２値化後の
画像データの値に従って分配方法を切り換えることによ
って、濃度２０％近傍の領域ＷＬや濃度８０％近傍の領
域ＷＨにおいてはテクスチャの発生が抑制されることが
わかる。また、図１０を従来の図２２と比較すれば明ら
かなように、比較的低い濃度（０％〜３％）または比較
的高い濃度（９７％〜１００％）においては、画質が従
来のように損なわれることがない。

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

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

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

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

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

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

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

【００６２】一方、誤差分配ウインドウ選定回路３２で
は、注目画素Ｐについての多値の画像データを入力する
と共に、比較器２４から出力された注目画素Ｐについて
の２値化後の画像データを入力し、それら画像データの
値（即ち、階調値）に応じて選定すべき誤差分配ウイン
ドウの識別コードを制御データとして誤差分配回路３０
に出力する。即ち、誤差分配ウインドウ選定回路３２で
は、２値化前の画像データの値が“０”〜“１３”であ
って且つ２値化後の画像データの値が“１”である場
合、または、２値化前の画像データの値が“２４２”〜
“２５５”であって且つ２値化後の画像データの値が
“０”である場合には、制御データとして“１”を出力
し、それ以外の場合には、制御データとして“０”を出
力する。

【００６３】誤差分配回路３０では、減算器２６によっ
て得られた誤差ｅを注目画素Ｐの近傍の画素にそれぞれ
分配して拡散する。このとき、誤差分配ウインドウ選定
回路３２からの制御データの値に応じて、２種類の誤差
分配ウインドウの中から１つが選択され、選択された誤
差分配ウインドウに従って誤差ｅを分配する。

【００６４】即ち、誤差分配ウインドウ選定回路３２か
らの制御データの値が“１”の場合は、図２（ｂ）に示
したように注目画素Ｐの近傍の８つの画素Ａ，Ｂ，Ｃ，
Ｄ，Ｅ，Ｆ，Ｇ，Ｈにそれぞれ分配して拡散する。つま
り、誤差分配回路３０では、式（３）で示したように、
誤差ｅに対して画素Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈに
対応する係数をそれぞれ掛けた後、各演算結果ｅ_A，
ｅ_B，ｅ_C，ｅ_D，ｅ_E，ｅ_F，ｅ_G，ｅ_Hを、誤差メモリ２
０内の画素Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈについて既
に積算蓄積されている各誤差データΣｅ_A，Σｅ_B，Σｅ
_C，Σｅ_D，Σｅ_E，Σｅ_F，Σｅ_G，Σｅ_Hにそれぞれ加算
して、各誤差データΣｅ_A，Σｅ_B，Σｅ_C，Σｅ_D，Σｅ
_E，Σｅ_F，Σｅ_G，Σｅ_Hの値を更新する。

【００６５】また、誤差分配ウインドウ選定回路３２か
らの制御データの値が“０”の場合は、図２（ｃ）に示
したように分配する画素の数を減らして、注目画素Ｐの
近傍の４つの画素Ａ，Ｃ，Ｄ，Ｅにそれぞれ拡散する。
つまり、誤差分配回路３０では、式（４）で示したよう
に、誤差ｅに対して画素Ａ，Ｃ，Ｄ，Ｅに対応する係数
をそれぞれ掛けた後、各演算結果ｅ_A，ｅ_C，ｅ_D，ｅ_Eを
各誤差データΣｅ_A，Σｅ_C，Σｅ_D，Σｅ_Eにそれぞれ加
算して、各誤差データΣｅ_A，Σｅ_C，Σｅ_D，Σｅ_Eの値
を更新する。

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

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

【００６８】０％〜３％の比較的低い濃度においては、
図１１に示すように黒点は均等に散在し、従来（図１
８）のように黒点が点線状に配置されることはほとんど
ない。また、９７％〜１００％の比較的高い濃度におい
ても、同様に、図１２に示すように白点は均等に散在
し、従来（図１９）のように白点が点線状に配置される
ことはほとんどない。

【００６９】以上説明したように、本実施例によれば、
比較的低い濃度において、２値化後の画像データの値が
“１”のとき、または比較的高い濃度において、２値化
後の画像データの値が“０”のときには、図２（ｂ）に
示される誤差分配ウインドウに従って誤差ｅを分配する
ことにより、従来のように黒点や白点が点線状に配置さ
れることなく、画質が損なわれることがない。また、中
間濃度においては、図２（ｃ）に示される誤差分配ウイ
ンドウに従って誤差ｅを分配することにより、濃度２０
％近傍の領域や濃度８０％近傍の領域でのテクスチャの
発生を抑制することができる。

【００７０】なお、誤差ｅを分配する画素の数を８つと
したときには、処理時間が増大することになるが、比較
的低い濃度において２値化後の画像データの値が“１”
となり、または比較的高い濃度において２値化後の画像
データの値が“０”となる確率（即ち、発生頻度）は、
１／２０以下であるため、全体的に見れば、処理時間の
増大は極わずかである。

【００７１】以上の実施例では３種類の濃度領域と注目
画素の２値化後の画像データに対応し、２種類の誤差分
配ウインドウを使い分けて誤差を拡散しているが、濃度
領域の分割数を増やし各濃度領域と注目画素の２値化後
の画像データに対応して適切な誤差分配ウインドウを用
いて誤差を拡散すれば、更に好ましい記録画像が得られ
る。

【００７２】極端には注目画素の総ての階調値（０〜２
５５）と注目画素の２値化後の画像データに対応して適
切な誤差分配ウインドウを設定することも可能であり、
この場合には図１における誤差分配ウインドウ選定回路
３２は不要であり、注目画素の画像データと注目画素の
２値化後の画像データが直接誤差分配回路３０を制御す
る。分配率が０の画素に対してはその画素に対する誤差
分配処理がスキップできる。

【００７３】従って、２値化処理の速度を早めるために
は記録画像の品質を損なわない範囲で分配率が非０の画
素数を減らし、ウインドウサイズを小さくすることが肝
要である。

【００７４】図１の実施例においては、複数の誤差分配
ウインドウの中から１つの誤差分配ウインドウを注目画
素の２値化前の画像データと２値化後の画像データによ
って選定しているが、複数の誤差分配ウインドウの中か
ら１つの誤差分配ウインドウを注目画素の２値化前の画
像データのフィルタ信号値と注目画素の２値化後の画像
データによって選定すれば、画像平面において誤差分配
ウインドウの特性が急変することによる記録画像の乱れ
を防止することができる。

【００７５】この場合には、図１において誤差分配ウイ
ンドウ選定回路３２の入力として注目画素の画像データ
の代わりに、注目画素のフィルタ信号を入力することに
より実施し得る。

【００７６】図１における誤差分配ウインドウ選定回路
３２は、注目画素の２値化前の画像データまたは注目画
素の２値化前の画像データのフィルタ信号値と注目画素
の２値化後の画像データをメモリにアドレスとして入力
し、このアドレスに対応する記憶内容として選定すべき
誤差分配ウインドウの識別コードを格納することによっ
て構成すれば簡便である。

【００７７】図２３に上記方法による誤差分配ウインド
ウ選定回路を示す。誤差分配回路３０は選定された誤差
分配ウインドウの識別コードと注目画素の２値化に伴っ
て発生する誤差値をメモリにアドレスとして入力し、こ
のアドレスに対応する記憶内容として２値化前の画素に
分配すべき誤差の分配値を格納することによって構成す
れば簡便である。

【００７８】図２４に上記方法による誤差分配回路を示
す。２値化処理対象の多値の画像データは画像読取装置
あるいはＣＤ−ＲＯＭ等の画像データ格納装置から供給
される。

【００７９】２値化済みの画像データはインクジェット
プリンタあるいは熱転写プリンタ等によって記録され
る。

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

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

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

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

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

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

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

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

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

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

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

【００９１】また、この場合、比較的低い濃度におい
て、２値化後の画像データの値が“０”であるので、図
２（ｃ）に示した方法に従うことになり、誤差分配回路
３０による誤差ｅの値の分配先は、注目画素Ｐ１０４に
対して近傍の４つの画素Ｐ１０５，Ｐ２０４，Ｐ２０
３，Ｐ２０２となる。従って、これら画素Ｐ１０５，Ｐ
２０４，Ｐ２０３，Ｐ２０２に対して分配される誤差の
値がそれぞれ正（＋）となる。

【００９２】次に、走査中の注目画素がＰ１０５，Ｐ１
０６，Ｐ１０７，Ｐ１０８と順に移ると、誤差ｅの分配
先も順に移るが、図１４（ｃ）〜（ｄ）に示すように、
何れの分配先も分配される誤差の値は全て正（＋）とな
る。従って、注目画素Ｐ１０８について誤差ｅが分配さ
れた時点で、２列目の画素のうち、積算蓄積される誤差
データの値が大きいのは、画素Ｐ２０４，Ｐ２０５，Ｐ
２０６である。即ち、これら３つ画素は、少なくとも３
回、正（＋）の値の誤差が分配されているからである。

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

【００９４】また、この場合、比較的低い濃度におい
て、２値化後の画像データの値が“１”であるので、図
２（ｂ）に示した分配方法に従うことになり、誤差分配
回路３０による誤差ｅの値の分配先は、注目画素Ｐ１０
４に対して近傍の８つの画素Ｐ１１０，Ｐ２１１，Ｐ２
１０，Ｐ２０９，Ｐ２０８，Ｐ２０７，Ｐ２０６，Ｐ２
０５となる。従って、これら８つの画素に対して分配さ
れる誤差の値は、図１４（ｅ）に示すようにそれぞれ負
（−）となる。

【００９５】従って、これにより、前述した誤差データ
の値の大きい３つの画素Ｐ２０４，Ｐ２０５，Ｐ２０６
のうち、Ｐ２０５，Ｐ２０６については、負（−）の値
の誤差が積算されるため、誤差データの値は減少してし
まい、それゆえ、誤差データの値が一番大きくなる可能
性があるのは、負（−）の値の誤差が積算されない画素
Ｐ２０４である。よって、図１４（ｆ）に示すように、
次に２列目の画素について走査を行なった際に、画素Ｐ
２０４が、最も、２値化によって黒点の画素になる可能
性が高い。

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

【００９７】以上、本発明と従来との相違を比較的低い
濃度の画像の場合（即ち、黒点の場合）を例に挙げ説明
したが、比較的高い濃度の画像の場合（即ち、白点の場
合）も同様となる。

【図面の簡単な説明】

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

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

【図３】２値化後の画像データの値が“１”のときは図
２（ｂ）に従い、“０”のときは図２（ｃ）に従って誤
差ｅの値を分配する場合のプリンタによる低濃度領域
（０％〜１０％）についての記録結果を示す説明図であ
る。

【図４】２値化後の画像データの値が“１”のときは図
２（ｂ）に従い、“０”のときは図２（ｃ）に従って誤
差ｅの値を分配する場合のプリンタによる濃度１％につ
いての記録結果を示す説明図である。

【図５】２値化後の画像データの値が“１”のときは図
２（ｂ）に従い、“０”のときは図２（ｃ）に従って誤
差ｅの値を分配する場合のプリンタによる全濃度領域
（０％〜１００％）についての記録結果を示す説明図で
ある。

【図６】２値化後の画像データの値に関わらず常に図２
（ｃ）に従って誤差ｅの値を分配する場合のプリンタに
よる全濃度領域（０％〜１００％）についての記録結果
を示す説明図である。

【図７】２値化後の画像データの値が“０”のときは図
２（ｂ）に従い、“１”のときは図２（ｃ）に従って誤
差ｅの値を分配する場合のプリンタによる高濃度領域
（９０％〜１００％）についての記録結果を示す説明図
である。

【図８】２値化後の画像データの値が“０”のときは図
２（ｂ）に従い、“１”のときは図２（ｃ）に従って誤
差ｅの値を分配する場合のプリンタによる濃度９９％に
ついての記録結果を示す説明図である。

【図９】２値化後の画像データの値が“０”のときは図
２（ｂ）に従い、“１”のときは図２（ｃ）に従って誤
差ｅの値を分配する場合のプリンタによる全濃度領域
（０％〜１００％）についての記録結果を示す説明図で
ある。

【図１０】２値化前の画像データの値と２値化後の画像
データの値に従って分配方法を切り換える場合のプリン
タによる全濃度領域（０％〜１００％）についての記録
結果を示す説明図である。

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

【図１２】図１の画像データ２値化装置を用いた場合の
プリンタによる高濃度領域（９０％〜１００％）につい
ての記録結果を示す説明図である。

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

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

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

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

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

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

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

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

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

【図２２】従来の画像データ２値化装置を用いた場合の
プリンタによる全濃度領域（０〜１００％）についての
記録結果を示す説明図である。

【図２３】誤差分配ウインドウ選定回路の構成図であ
る。

【図２４】誤差分配回路の構成図である。

【符号の説明】

２０…誤差メモリ ２２…加算器 ２４…比較器 ２６…減算器 ２８…ビット変換器 ３０…誤差分配回路 ３２…誤差分配ウインドウ選定回路 １２０…誤差メモリ １２２…加算器 １２４…比較器 １２６…減算器 １２８…ビット変換器 １３０…誤差分配回路 ２２０，２３０…画像 ２２１，２３１…走査線 ２２２，２３２…画素 Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ…画素 Ｐ…注目画素 Ｐ１００〜Ｐ１１１…画素 Ｐ２００〜Ｐ２１１…画素 ＷＨ…濃度８０％近傍の領域 ＷＬ…濃度２０％近傍の領域 ｅ_A，ｅ_B，ｅ_C，ｅ_D，ｅ_E，ｅ_F，ｅ_G，ｅ_H…分配誤差 ｅ…誤差 Σｅ_A，Σｅ_B，Σｅ_C，Σｅ_D，Σｅ_E，Σｅ_F，Σｅ_G，
Σｅ_H…誤差データ Σｅ_P…誤差データ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 多値の画像データを２値化する画像デー
   タ２値化方法であって、（ａ）注目画素の画像データに
   ２値化済みの画素から前記注目画素に蓄積された誤差値
   を加算することにより前記注目画素に対する補正データ
   を導き出す工程と、（ｂ）導出された補正データと閾値
   に基づき前記注目画素を２値化する工程と、（ｃ）前記
   補正データと前記２値化の結果に基づき前記注目画素の
   ２値化に伴って発生する誤差を導き出す工程と、（ｄ）
   複数種類の誤差分配ウインドウを設定する工程と、
   （ｅ）前記注目画素の２値化前の画像データと前記注目
   画素の２値化後の画像データに基づき、前記複数種類の
   誤差分配ウインドウの中から１つの誤差分配ウインドウ
   を選定する工程と、（ｆ）導き出された前記誤差を選定
   された前記誤差分配ウインドウに従って２値化前の画素
   に分配する工程と、（ｇ）分配された前記誤差を画素毎
   に誤差データとして蓄積する工程と、 によって成る画像データ２値化方法。
2. 【請求項２】 前記工程（ｄ）における複数種類の誤差
   分配ウインドウは、互いにウインドウ形状あるいはウイ
   ンドウ内の誤差分配率の何れか、又は両方を異にする請
   求項１記載の画像データ２値化方法。
3. 【請求項３】 前記工程（ｅ）は、前記注目画素の２値
   化前の画像データと前記注目画素の２値化後のデータに
   よって前記複数種類の誤差分配ウインドウの中から１つ
   の誤差分配ウインドウを選定する請求項１記載の画像デ
   ータ２値化方法。
4. 【請求項４】 前記工程（ｅ）は、前記注目画素の２値
   化前の画像データのフィルタ信号値と前記注目画素の２
   値化後の画像データによって前記複数種類の誤差分配ウ
   インドウの中から１つの誤差分配ウインドウを選定する
   請求項１記載の画像データ２値化方法。
5. 【請求項５】 前記工程（ｅ）は、前記注目画素の２値
   化前の画像データ又は前記注目画素の２値化前の画像デ
   ータのフィルタ信号値と前記注目画素の２値化後の画像
   データをメモリにアドレスとして入力し、このアドレス
   に対応する記憶内容として選定すべき誤差分配ウインド
   ウの識別コードを格納することによって成る請求項１記
   載の画像データ２値化方法。
6. 【請求項６】 前記工程（ｆ）は、選定された誤差分配
   ウインドウの識別コードと注目画素の２値化に伴って発
   生する誤差値をメモリにアドレスとして入力し、このア
   ドレスに対応する記憶内容として２値化前の画素に分配
   すべき誤差の分配値を格納することによって成る請求項
   １記載の画像データ２値化方法。
7. 【請求項７】 多値の画像データを２値化する画像デー
   タ２値化装置であって、 注目画素の画像データに２値化済みの画素から前記注目
   画素に蓄積された誤差値を加算することにより前記注目
   画素に対する補正データを導き出す補正データ導出手段
   と、 導出された補正データと閾値に基づき前記注目画素を２
   値化する２値化手段と、 前記補正データと前記２値化の結果に基づき前記注目画
   素の２値化に伴って発生する誤差を導き出す誤差導出手
   段と、 複数種類の誤差分配ウインドウを設定する手段と、 前記注目画素の２値化前の画像データと前記注目画素の
   ２値化後の画像データに基づき、複数種類の誤差分配ウ
   インドウの中から１つの誤差分配ウインドウを選定する
   誤差分配ウインドウ選定手段と、 前記誤差導出手段によって導き出された誤差を前記誤差
   分配ウインドウ選定手段によって選定された誤差分配ウ
   インドウに従って２値化前の画素に分配する誤差分配手
   段と、 分配された前記誤差を画素毎に誤差データとして蓄積す
   る誤差蓄積手段と、 によって成る画像データ２値化装置。