(57)【特許請求の範囲】
【請求項１】
中間調画像の各画素を、順次、注目画素として、該注目画素の画素濃度と閾値との比較により、オンかオフかのいずれかに２値化し、元の画素濃度と２値化された画素濃度との間の２値化誤差を、未だ２値化されていない周辺の画素である未２値化周辺画素の２値化に反映させる誤差拡散法による中間調画像の２値化方法であって、
前記注目画素の直前に２値化された画素から所定回数前に２値化された画素までの複数画素の各２値化誤差の和がマイナスの所定値よりも小さい場合に、前記未２値化周辺画素への注目画素の２値化誤差の反映の程度を小さくすることを特徴とする請求項１記載の中間調画像の２値化方法。
【請求項２】
前記２値化誤差の和の計算は、前記注目画素がオフに２値化された場合に実行されることを特徴とする請求項１記載の中間調画像の２値化方法。
【請求項３】
前記２値化誤差の和には、前記注目画素の２値化誤差も含まれることを特徴とする請求項１または２記載の中間調画像の２値化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、中間調画像の各画素を、順次、注目画素として、該注目画素の画素濃度と閾値との比較により、オンかオフかのいずれかに２値化し、元の画素濃度と２値化された画素濃度との間の２値化誤差を、未だ２値化されていない周辺の画素である未２値化周辺画素の２値化に反映させる誤差拡散法による中間調画像の２値化方法に関する。
【０００２】
【従来の技術】
フロイド（Floyd:"An Adaptive Algorithm for Spatial Gray Scale" SID 17[1976]）らによって提唱された誤差拡散法は、豊富な階調から成る自然画像を良好な２値画像に変換する技法として広く知られている。
【０００３】
まず図５を参照して、上記従来技術の動作について説明する。まず誤差拡散処理が開始されると、後述する誤差バッファｅを０に初期化すると共に、以下の手順を実行する。Ｓ１，Ｓ２：２値化処理画素の位置を判別するための変数ｘ，ｙを０に初期化する。尚、変数ｘ，ｙで示される画素のことを注目画素と呼ぶ。
【０００４】
Ｓ３：画素位置（ｘ，ｙ）に対応する入力画像の画素濃度値Ｉ（０≦Ｉ≦２５５）を読み取る。Ｓ４：注目画素に対して分配されている２値化誤差を誤差バッファｅ（ｘ，ｙ）から読み取り、次式１のごとくｅ（ｘ，ｙ）にて画素濃度値Ｉを補正して、補正濃度値Ｉ′を求める。
【０００５】
【数１】
0003834901.tif 000002
【０００６】
Ｓ６：２値化するための閾値ＴとＳ４で求めた補正濃度値Ｉ′を比較し、２値化処理の分岐を行う。Ｓ７：Ｓ６でＩ′＜Ｔならば（「ＹＥＳ」）、出力濃度Ｏ＝０とする。Ｓ１２：Ｓ６でＩ′≧Ｔならば（「ＮＯ」）、出力濃度Ｏ＝１とする。
【０００７】
Ｓ８：補正濃度値Ｉ′と出力濃度Ｏとに基づいて注目画素の２値化誤差値Ｅを次式２のごとく、算出する。
【０００８】
【数２】
0003834901.tif 000003
【０００９】
Ｓ９：予め設定した誤差分配マトリックスＢｍａｔ（）に基づいて、上記注目画素の２値化誤差値Ｅを、次式３に示すごとく、未２値化の周辺画素の各誤差バッファｅに分配する。
【００１０】
【数３】
0003834901.tif 000004
【００１１】
尚、「＋＝」は既に誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）内に存在する値と加算処理して同じ誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）に格納することを示す演算子である。Ｂｍａｔ（）の具体例は図６に示す通りであり、ｉ，ｊは注目画素位置をｉ＝ｊ＝０とし、図６に示す様な値をとる変数である。
【００１２】
Ｓ１０：主走査方向（ｘ方向）の２値化処理が終了したか判定する。Ｓ１１：Ｓ１０にて終了したと判定された場合に（「ＹＥＳ」）、全画素の２値化処理が終了したか判定する。Ｓ１３：Ｓ１０にて終了していないと判定された場合に（「ＮＯ」）、ｘに１を加算し、Ｓ３に戻る。
【００１３】
Ｓ１４：Ｓ１１にて全画素の２値化処理が終了していないと判定された場合に（「ＮＯ」）、ｙに１を加算し、Ｓ２に戻る。なお、Ｓ１１にて全画素の２値化処理が終了していると判定されると（「ＹＥＳ」）、誤差拡散処理は終了する。このようにして、中間調画像が２値化されて擬似中間調画像となる。
【００１４】
【発明が解決しようとする課題】
前記誤差拡散法の閾値Ｔは、通常は５０％（２５６階調の表現を行う場合には１２８）付近に設定されている。したがって、比較的画素濃度の高い領域では、出力濃度Ｏ＝１（オン）となり易いので、注目画素の２値化誤差値Ｅはマイナスとなり易く、この２値化誤差値Ｅの分配を受けて、各誤差バッファｅには比較的絶対値の大きなマイナスの値が蓄積し易くなる。
【００１５】
例えば、図７（ａ）に示すような画素濃度が高濃度の領域Ａ（先に誤差拡散処理される）と低濃度の領域Ｂ（領域Ａの直後に誤差拡散処理される）とが接している中間調画像を２値化すると、領域Ｂの内、領域Ａに接している部分Ｄの画素の各誤差バッファｅには、領域Ａの誤差分配の影響を直接的または間接的に受けて、比較的絶対値の大きなマイナスの値が蓄積されている。
【００１６】
このため、領域Ｂの部分Ｄを誤差拡散により２値化すると、領域Ｂの他の部分に比較して、オンになる確率が極端に低下する。その結果、見た目に白抜けする部分ｄが形成され、２値化後の領域ｂは均一な濃度にならず、画質の低下を招いた。
【００１７】
本発明は、上述の課題を解決するために、誤差拡散法により２値化するに際して、マイナスの誤差が拡散されて蓄積されることによる低濃度領域への悪影響を除いた中間調画像の２値化方法を提供することを目的とする。
【００１８】
【課題を解決するための手段及び発明の効果】
本発明の中間調画像の２値化方法は、中間調画像の各画素を、順次、注目画素として、該注目画素の画素濃度と閾値との比較により、オンかオフかのいずれかに２値化し、元の画素濃度と２値化された画素濃度との間の２値化誤差を、未だ２値化されていない周辺の画素である未２値化周辺画素の２値化に反映させる誤差拡散法による中間調画像の２値化方法であって、前記注目画素の直前に２値化された画素から所定回数前に２値化された画素までの複数画素の各２値化誤差の和がマイナスの所定値よりも小さい場合に、前記未２値化周辺画素への注目画素の２値化誤差の反映の程度を小さくすることを特徴とする。
【００１９】
【００２０】
注目画素の直前に２値化された画素から所定回数前に２値化された画素の各２値化誤差の和が、ある程度以上の絶対値を持つマイナスであるということは、注目画素の位置自身やこの位置の近傍あるいは隣接する領域が低濃度領域であり、その低濃度領域の中に白抜き部分を形成する可能性があることを意味している。
【００２１】
したがって、このときの注目画素に発生した２値化誤差を周辺の画素に、そのままよりも小さく反映させるようにする。例えば、注目画素の２値化誤差と、１より小さいプラスの係数とを積算したり、プラスの値を加えたり、あるいは分配しないこと（すなわち、２値化誤差を０にすること）により、２値化誤差の絶対値を小さくする。
【００２２】
このことにより、注目画素から誤差拡散の周辺画素に分配する場合、あるいは周辺画素から２値化時に分配を要求された場合も、そのマイナスの値の影響が小さくなるので、低濃度領域において２値化後の白抜きの領域が目立たなくあるいは見えなくなり、高品質の擬似中間調画像を形成することができる。
【００２３】
前記２値化誤差の和の計算は、前記注目画素について、オフに２値化された場合に実行しても良い。更に、オンに２値化された場合には前記２値化誤差の和の値は０に設定するようにしても良い。このような処理により、前述した２値化誤差の和がマイナスの所定値よりも小さい場合を判断することと共に、高濃度領域から低濃度領域に２値化処理が移行した直後の画素位置が判明する。したがって、このときに、高濃度領域で得られたマイナスの誤差の絶対値を小さくして、低濃度領域に分配することにより、その注目画素より低濃度領域側へマイナスの誤差がそのまま影響するのを阻止でき、白抜けの領域が発生するのを防止することができる。
【００２４】
なお、前記２値化誤差の和には、前記既２値化周辺画素ばかりでなく、注目画素の２値化誤差も含ませ、その値を判断対象にしても良い。
【００２５】
なお、このような中間調画像の２値化方法を実行する機能は、例えば、コンピュータシステム側で起動するプログラムとして備えられる。このようなプログラムの場合、例えば、フロッピーディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記憶媒体に記憶し、必要に応じてコンピュータシステムにロードして起動することにより用いることができる。この他、ＲＯＭやバックアップＲＡＭを記憶媒体として前記プログラムを記憶しておき、このＲＯＭあるいはバックアップＲＡＭをコンピュータシステムに組み込んで用いても良い。
【００２６】
【発明の実施の形態】
［実施の形態１］
図１は、上述した発明のいくつかが適用された誤差拡散法による中間調画像の２値化方法を実現する中間調画像データ２値化装置２の概略構成を表すブロック図である。
【００２７】
この中間調画像データ２値化装置２は、コンピュータを主体として構成され、ＣＰＵ１２、ＲＯＭからなるプログラム記憶部１３、ＲＡＭからなる閾値記憶部１４、ＲＡＭからなる誤差分配マトリックス記憶部１５、ＲＡＭからなる誤差バッファ１６、ＲＡＭからなる入力画像データ記憶部１７、ＲＡＭからなる出力画像データ記憶部１８およびＲＡＭからなる作業用メモリ１９を備えて、これらがバス２０により接続されて、制御信号やデータ信号を交換可能としている。
【００２８】
また、中間調画像データ２値化装置２は、これ以外に、バス２０を介して、コンピュータとして必要なキーボード２１やディスプレイ２２等の入出力装置、ハードディスクやフロッピーディスクドライブ等の外部記憶装置２３およびプリンタ２４が接続されている。
【００２９】
プログラム記憶部１３には、コンピュータとして必要な基本的なプログラム、後述する誤差拡散処理プログラム、およびその他の処理プログラムが格納され、必要に応じてＣＰＵ１２により実行される。なお、外部記憶装置２３を介して、前記各種プログラムが記憶されたフロッピーディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記憶媒体から、必要に応じて作業用メモリ１９に読み込んで起動することにより実行しても良い。
【００３０】
閾値記憶部１４は、誤差拡散法に用いられる閾値を記憶している。誤差分配マトリックス記憶部１５は、誤差拡散法により算出された出力濃度値と元の濃度値との誤差を、誤差バッファ１６内で各周辺画素に対して設定された誤差バッファｅに分配する際に、分配対象となる周辺画素およびその分配率を誤差分配マトリックスとして記憶している。ここでは図６と同じものを使用している。
【００３１】
誤差バッファ１６は、画素毎に設定された誤差バッファｅに、周辺画素から分配される誤差を蓄積している。入力画像データ記憶部１７は外部記憶装置２３等から導入された中間調画像データを記憶している。この中間調画像データの各画素の濃度範囲は０〜２５５である。出力画像データ記憶部１８は、入力画像データ記憶部１７に記憶されている中間調画像データを、後述する誤差拡散処理により２値化して得られた擬似中間調画像データを記憶するものである。なお、必要に応じてこの擬似中間調画像データは、ディスプレイ２２に表示されたり、プリンタ２４により記録される。
【００３２】
次に、ＣＰＵ１２にて実行される誤差拡散処理を、図２のフローチャートにより説明する。この誤差拡散処理は、入力画像データ記憶部１７に格納されている多値の中間調画像を２値化して擬似中間調画像を作成するために行われる。誤差拡散処理が開始されると以下の手順を実行する。
【００３３】
まず、２値化処理する画素の位置を判別するための変数ｘ，ｙを０に初期化する（Ｓ１１０，Ｓ１２０）。なお、変数ｘ，ｙで示される画素のことを注目画素と呼ぶことにする。画素位置（ｘ，ｙ）に対応する入力画像の画素濃度値Ｉ（０≦Ｉ≦２５５）を読み取る（Ｓ１３０）。
【００３４】
次に、誤差バッファ１６から注目画素に対応する誤差バッファｅ（ｘ，ｙ）の値を読み取り、前記式１のごとく誤差バッファｅ（ｘ，ｙ）の値にて画素濃度値Ｉを補正して、補正濃度値Ｉ′を求める（Ｓ１４０）。次にステップＳ１４０にて求められた補正濃度値Ｉ′と閾値Ｔとが比較される（Ｓ１５０）。ここで閾値Ｔとしては、例えば「１２８」が設定されている。
【００３５】
Ｉ′＜Ｔであれば（Ｓ１５０で「ＹＥＳ」）、出力濃度Ｏは「０」（オフ）に設定され（Ｓ１６０）、Ｉ′≧Ｔであれば（Ｓ１５０で「ＮＯ」）、出力濃度Ｏは「１」（オン）に設定される（Ｓ１７０）。この出力濃度Ｏの値は、出力画像データ記憶部１８に２値化画像データとして、ステップＳ１６０またはステップＳ１７０の処理がなされる毎に順次蓄積される。
【００３６】
次に、補正濃度値Ｉ′と出力濃度Ｏとに基づいて２値化誤差値Ｅを前記式２のごとく算出する（Ｓ１８０）。次に、注目画素の２値化誤差値Ｅの分配処理が行われる（Ｓ１９０）。この誤差分配処理の詳細を図３に示す。
【００３７】
まず、注目画素がオンに２値化されたか否かが判定される（Ｓ３１０）。オンに２値化された場合、すなわちステップＳ１７０が実行された場合には（Ｓ３１０で「ＹＥＳ」）、累積誤差値ＥＳ（既２値化周辺画素の２値化誤差の和に該当）をクリアし（Ｓ３２０）、ステップＳ３３０に移行する。オフに２値化された場合、すなわちステップＳ１６０が実行された場合には、累積誤差値ＥＳを後述する２値化誤差値ＥＲＲに基づいて算出して（Ｓ３１５）、ステップＳ３３０に移行する。
【００３８】
累積誤差値ＥＳは、現在の注目画素の直前に２値化処理された主走査方向に並んだ所定個数の画素、例えば直前に処理された１２個の画素のそれぞれについて求められた２値化誤差値Ｅを累積したものである。この１２個の画素の２値化誤差値Ｅは、ＥＲＲ（ｓ）［ｓ＝１〜１２］として作業用メモリ１９に記憶される。このＥＲＲ（ｓ）は１２を単位として循環的に使用されるメモリである。
【００３９】
なお、注目画素がオンとなった場合に、ステップＳ３２０にて累積誤差値ＥＳをクリアしているのは、高濃度領域から低濃度領域に入った場合の低濃度領域の初期の領域にて、ステップＳ３３０の判断を有効にして、ステップＳ３４０の処理にて、マイナスの誤差値がそのまま分配することを阻止したいからである。
【００４０】
ステップＳ３３０では、累積誤差値ＥＳと注目画素における２値化誤差値Ｅとの和が、所定判定値ＥＳＭより小さいか否かが判定される（Ｓ３３０）。ここで、ＥＳＭはマイナスの固定値であり、例えば、「−５００」、「−４８０」等のマイナスの値が設定されている。この所定判定値ＥＳＭの値と、前述の累積誤差値ＥＳを求めるための２値化誤差値Ｅを累積する個数を変えることによって、ステップＳ３３０での応答性を変えることができる。
【００４１】
ここで、ＥＳ＋Ｅ＜ＥＳＭであれば（Ｓ３３０で「ＹＥＳ」）、次式４に示すごとく、係数ｋとの積により前記２値化誤差値Ｅの絶対値を小さくし、この小さくした２値化誤差値Ｅを、予め設定した誤差分配マトリックスＢｍａｔ（）に基づき誤差バッファ１６内の未２値化周辺画素の各誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）に分配する（Ｓ３４０）。
【００４２】
【数４】
0003834901.tif 000005
【００４３】
ここで、係数ｋは、１＞ｋ＞０を満足する値、例えば０．２５である。また「＋＝」は既に存在する誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）の値と加算処理して同じ誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）に格納することを示す演算子である。Ｂｍａｔ（）の具体例は例えば前述した図６に示す通りであり、ｉ，ｊは注目画素位置を「＊」とすると、図６に示すごとくの値をとる変数である。
【００４４】
ここで、ＥＳ＋Ｅ≧ＥＳＭであれば（Ｓ３３０で「ＮＯ」）、次式５に示すごとく、前記２値化誤差値Ｅはそのままの値で、誤差分配マトリックスＢｍａｔ（）に基づき、未２値化の周辺画素の各誤差バッファｅ（ｘ＋ｉ，ｙ＋ｊ）に分配する（Ｓ３５０）。
【００４５】
【数５】
0003834901.tif 000006
【００４６】
次に、今回の注目画素での２値化誤差値Ｅを最新の２値化誤差値ＥＲＲ（ｓ）として作業用メモリ１９に格納する（Ｓ３６０）。次に、主走査方向（ｘ方向）の２値化処理、すなわち１ライン分の処理が終了したか否かを判定する（Ｓ２００）。終了していなければ（Ｓ２００で「ＮＯ」）、注目画素の主走査方向の位置ｘを１つ増加させて（Ｓ２１０）、再度ステップＳ１３０から処理を繰り返す。
【００４７】
１ライン分の２値化処理を終了したと判定した場合（Ｓ２００で「ＹＥＳ」）には、全画素の２値化が終了したか否かが判定される（Ｓ２２０）。終了していなければ（Ｓ２２０で「ＮＯ」）、注目画素の副走査方向の位置ｙを１つ増加させて（Ｓ２３０）、再度、ステップＳ１２０から処理を繰り返す。すべての画素について２値化が終了すれば（Ｓ２２０で「ＹＥＳ」）、誤差拡散処理を終了する。このとき、出力画像データ記憶部１８には２値化された擬似中間調画像データが完成される。
【００４８】
ここで、ステップＳ３１５においては、具体的には、直前の画素での２値化誤差値である２値化誤差値ＥＲＲ（ｓ）を累積誤差値ＥＳに加えるとともに、累積誤差値ＥＳに既に１２個画素分累積されている場合には、最も古い２値化誤差値ＥＲＲ（ｓ−１２）を減じる。累積誤差値ＥＳに１２個画素分累積されていない場合には、２値化誤差値ＥＲＲ（ｓ）を累積誤差値ＥＳに加えるのみである。
【００４９】
このステップＳ３１５の処理により、累積誤差値ＥＳに、最大で１２個の主走査方向に連続した画素の２値化誤差値ＥＲＲが累積される。なお、ステップＳ３２０にてクリアされた場合には、次に画素がオフに２値化されたときから１つずつ累積される。したがって、高濃度領域でＥＲＲ（ｓ）にマイナスの誤差値が記憶された後、低濃度領域に入って注目画素がオフに２値化されることが、ある程度続く場合、この累積誤差値ＥＳの値は、絶対値の大きなマイナス値となる傾向が強くなる。
【００５０】
また上述の説明においては、ステップＳ３１０で注目画素がオンであると判定された場合（Ｓ３１０で「ＹＥＳ」）、ステップＳ３２０においてＥＳ＝０とし、その結果ステップＳ３３０で「ＮＯ」と判定され易くすることにより、ステップＳ３５０を実行するようにしていたが、ステップＳ３１０で「ＹＥＳ」と判定されたら、直ちにステップＳ３５０を実行するようにしてもほぼ同様な効果が得られる。この場合、ステップＳ３１５では毎回、１２個の累積計算を行う。
【００５１】
本実施の形態１は、注目画素の直前に２値化された連続する最大１２個の画素の２値化誤差値Ｅを累積誤差値ＥＳに蓄積するとともに、注目画素がオフに２値化された場合に、その累積誤差値ＥＳと注目画素の２値化誤差値Ｅとの和が、所定判定値ＥＳＭよりも小さいようなマイナス値になっていた場合には、注目画素の２値化誤差値Ｅの絶対値を小さくして分配を行っている。
【００５２】
注目画素のオフが連続し、かつＥＳ＋Ｅ＜ＥＳＭとなるような条件は、２値化処理が高濃度領域から低濃度領域の画素行に入った時に満足される条件であり、この時に注目画素について発生した２値化誤差値Ｅをそのままでなく、絶対値を小さくして分配している。
【００５３】
この時の注目画素は、高濃度領域での大きくマイナスとなっている誤差の分配の影響を受けているので、注目画素の２値化誤差値Ｅも大きくマイナスとなっている。したがって、この注目画素の２値化誤差値Ｅの分配時に２値化誤差値Ｅの絶対値を小さくすることにより、高濃度側からの大きなマイナスの誤差分配を阻止して、低濃度側での白抜け現象を防止することができる。
【００５４】
なお、高濃度領域では、ステップＳ３１０にて「ＹＥＳ」と判定される確率が極めて大きく、ＥＳの絶対値はほとんど０の近くに存在するので、ステップＳ３３０では「ＮＯ」と判定され、分配される２値化誤差値ＥはステップＳ３５０にてそのままで分配されることから、高濃度領域内では濃度変化の問題を生じることはない。
【００５５】
また、低濃度領域では、高濃度領域から移行した直後は、ステップＳ３４０の実行により、分配する２値化誤差値Ｅの絶対値を小さくして、前述のごとく白抜けを防止しているが、それ以外の低濃度領域では、ステップＳ３１０にて「ＮＯ」と判定され易いが、ＥＳ＋Ｅが大きくマイナスになることはなく、ＥＳ＋Ｅ≧ＥＳＭとなるので、ステップＳ３３０では「ＮＯ」と判定されて、分配される２値化誤差値ＥはステップＳ３５０にてそのままで分配される。したたがって、低濃度領域内においても濃度変化を生じることはない。
【００５６】
［実施の形態２］
実施の形態１と本実施の形態２とが異なるのは、実施の形態１のステップＳ３１５を行わず、更にステップＳ３６０の代りに、図４に示す処理が行われる点である。
【００５７】
すなわち、ステップＳ３４０またステップＳ３５０が終了した後に、累積誤差値ＥＳに２値化誤差値Ｅが加えられる（Ｓ４６０）。そして、処理している画素が各ラインの先頭から８ｎ番目の画素か否かが判定される（Ｓ４７０）。ｎは正の整数であり、８ｎは８の倍数である。したがって、各主走査方向の先頭の画素から８番目，１６番目，…か否かが判定される。
【００５８】
８ｎ番目でなければ（Ｓ４７０で「ＮＯ」）、誤差分配処理を終了する。８ｎ番目であれば（Ｓ４７０で「ＹＥＳ」）、累積誤差値ＥＳが１／２にされる（Ｓ４８０）。すなわち、本実施の形態２では、８画素毎に累積誤差値ＥＳが１／２に減らされる。これは、実施の形態１では、少なくとも１２個の２値化誤差値ＥＲＲを個々に記憶しておかないと、累積誤差値ＥＳについて最大１２個の最新の２値化誤差値ＥＲＲを維持して置くことができないが、単に８画素毎に１／２するのであれば、１２個の２値化誤差値ＥＲＲを記憶するためのメモリは必要ないからである。
【００５９】
ステップＳ４６０〜Ｓ４８０の処理においても、実施の形態１の場合とほぼ同様な値を維持して置くことができ、前記実施の形態１と同様な効果を生じることができる。
［その他］
前記実施の形態１，２では、注目画素の直前に連続して２値化された画素の２値化誤差値ＥＲＲを累積することにより判断していた。すなわち、同一ラインでの１２画素分のみの累積であったが、１ラインでなく、前のラインも含めて２ラインでもそれ以上でも良い。また、単に２値化誤差値ＥＲＲの累積でなく、その各２値化誤差値ＥＲＲの値の変化パターンに基づいて、高濃度領域から低濃度領域に移行したことを判定して、ステップＳ３４０を実行するかステップＳ３５０を実行するかを決定しても良い。
【００６０】
実施の形態１，２では、所定判定値ＥＳＭと累積誤差値ＥＳ＋注目画素の２値化誤差値Ｅとを比較したが、注目画素の２値化誤差値Ｅを含めることなく、所定判定値ＥＳＭと累積誤差値ＥＳとの比較でも良い。前記実施の形態１，２における２値化は、注目画素を２値化した場合に２値化誤差Ｅを未だ２値化していない周辺の画素の濃度に分配する方法による誤差拡散法であったが、２値化時に既に２値化している周辺画素から２値化誤差の分配を受けるタイプの誤差拡散法、いわゆる平均誤差最小法であっても良い。この場合も、同様に既２値化周辺画素における２値化誤差の和を計算し、その値がマイナスの所定値よりも小さければ、注目画素において受ける分配量の絶対値を小さくすれば良い。
【図面の簡単な説明】
【図１】 実施の形態１としての中間調画像データ２値化装置の概略構成を表すブロック図である。
【図２】 実施の形態１における誤差拡散処理のフローチャートである。
【図３】 実施の形態１における誤差分配処理のフローチャートである。
【図４】 実施の形態２における誤差分配処理の一部のフローチャートである。
【図５】 従来例の誤差拡散処理のフローチャートである。
【図６】 誤差分配マトリックスの構成説明図である。
【図７】 従来例における白抜け現象の説明図である。
【符号の説明】
２…中間調画像データ２値化装置 １２…ＣＰＵ１３…プログラム記憶部 １４…閾値記憶部１５…誤差分配マトリックス記憶部 １６…誤差バッファ１７…入力画像データ記憶部 １８…出力画像データ記憶部１９…作業用メモリ ２０…バス ２１…キーボード２２…ディスプレイ ２３…外部記憶装置 ２４…プリンタ
【図１】
0003834901.tif 000007
【図２】
0003834901.tif 000008
【図３】
0003834901.tif 000009
【図４】
0003834901.tif 000010
【図５】
0003834901.tif 000011
【図６】
0003834901.tif 000012
【図７】
0003834901.tif 000013