JPH05110854A

JPH05110854A - 画像処理方法及びその装置

Info

Publication number: JPH05110854A
Application number: JP3227719A
Authority: JP
Inventors: Akihiko Uekusa; 明彦植草
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1991-09-09
Filing date: 1991-09-09
Publication date: 1993-04-30

Abstract

(57)【要約】【目的】本発明は、入力された画像の種類によらず、
良好に多値画像を２値画像に変換することを可能にする
画像処理方法及びその装置を提供しようとするものであ
る。【構成】本発明においては、入力される多値画素デー
タの階調数“２５６”と同数の濃度カウンタＴＢＬ
［０］〜［２５５］がＲＡＭ１ｂに設けられており、多
値画素データとして例えば、“５０”のデータが入力さ
れたら濃度カウンタＴＢＬ［５０］にその値“５０”を
累積加算させる。そして、濃度カウンタ［５０］の内容
値が最大濃度（＝２５５）以上であるときには、“１”
の２値画素データを生成し、それ未満のときには“０”
の２値画素データを生成する。“１”の２値画素データ
を生成したときには、注目している濃度カウンタ［５
０］から最大濃度値を減じ、次回に処理に備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理方法及びその装
置、詳しくは多値画素データを２値画素データに変換す
る画像処理方法及びその装置に関するものである。

【０００２】

【従来の技術】近年、コンピユータによる画像処理技術
の発達により、印刷物などの画像の作成、編集、保存等
が可能となってきた。

【０００３】一般に、画像のデータ量を有効に使うた
め、或いはドットの有り無しで画像を記録する為、１画
素を“０”か“１”（１ビット）の２値で表わすことを
２値化するといい、その２値化された画素から構成され
る画像を２値画像という。これに対し、複数の階調段階
で表わされた画素を多値画素といい、その多値画素から
構成された画像を多値画像という。

【０００４】イメージスキャナ等で入力した画像を２値
画像として取り込むとき、通常、読み取った個々の画素
を適当な閾値と比較（閾値以上を“１”、それ以下を
“０”にする）する。これで、文字や線分図形などでは
良好な２値画像を得ることがきる。

【０００５】また、写真等の中間調の画像では、一画素
毎に例えば２〜８ビット（４〜２５６諧調）を与えて階
調を表現する。この画像を多値画像という。すなわち、
入力した画素信号のレベルをＡ／Ｄ変換等で先のビット
数に対応するデジタルデータにするわけである。

【０００６】

【発明が解決しようとしている課題】ところで、従来、
２値画像しか扱うことができないシステムにおいては、
写真等の中間調表現を要する画像を扱うとき、入力した
多値画像をディザ法等の２値化法（多値データを２値デ
ータに変換する方法）を用いて処理していた。しかし、
このとき、変換後の２値画像はその解像度低下を余儀な
くされ、良好な画像を得るには至ってはいない。

【０００７】本発明はかかる問題に鑑みなされたもので
あり、入力された画像の種類によらず、良好に多値画像
を２値画像に変換することを可能にする画像処理方法及
びその装置を提供しようとするものである。

【０００８】

【課題を解決するための手段】この課題を解決するた
め、本発明の画像処理方法は以下に示す行程を備える。
すなわち、多値画素データを２値画素データに変換する
画像処理方法において、多値画素データを入力する入力
行程と、所定濃度範囲毎に、当該濃度範囲に該当する多
値画素データの値を累積する累積行程と、入力された注
目多値画素データに対応する濃度範囲における累積値と
所定閾値に基づいて、当該注目多値画素データに対応す
る２値画素データを生成する生成行程と、生成した２値
画素データに基づき、当該注目２値画素データに対応し
た濃度範囲における累積値を補正する補正行程とを備え
る。

【０００９】また、本発明の画像処理装置は以下に示す
構成を備える。

【００１０】多値画素データを２値画素データに変換す
る画像処理装置において、多値画素データを入力する入
力手段と、所定濃度範囲毎に、当該濃度範囲に該当する
多値画素データの値を累積する累積手段と、入力された
注目多値画素データに対応する濃度範囲における累積値
と所定閾値に基づいて、当該注目多値画素データに対応
する２値画素データを生成する生成手段と、生成した２
値画素データに基づき、当該注目２値画素データに対応
した濃度範囲における累積値を補正する補正手段とを備
える。

【００１１】

【作用】かかる本発明の行程或いは構成において、多値
画素データが入力されてきたときには、その多値画素デ
ータの濃度を対応する濃度範囲で規定される範囲のデー
タとして累積する。そして、累積されたその濃度範囲の
累積値と所定閾値に基づいて、注目多値画素データに対
応する２値画素データを生成する。そして、発生した２
値画素データの値に応じて、該当する濃度範囲に累積さ
れた値を補正する。

【００１２】

【実施例】以下、添付図面に従って本発明にかかる実施
例を詳細に説明する。

【００１３】＜装置構成の説明（図１）＞図１に実施例
における画像処理システムのブロック構成図を示す。

【００１４】図中、１はシステム全体を制御するＣＰＵ
であり、内部のＲＯＭ１ａに格納されたプログラム（図
２のフローチャート）に従い、かつＲＡＭ１ｂをそのワ
ークエリアとして制御動作するものである。

【００１５】２はフレームメモリであつて、表示装置Ｃ
ＲＴ３に表示する画像を展開するものである。また、４
はシステムバスであり、このシステムバス４にはキーボ
ード８，外部メモリ（例えば磁気ディスク）９，多値画
像を格納する多値バッファ５，２値画像を格納する２値
バッファ６が接続されている。更に、多値バッファ５に
はデジタルイメージスキャナ７が接続されている。スキ
ャナ７から入力した画像（多値画像）は多値バッファ５
に直接入力される。尚、説明の都合上、多値バッファと
２値バッファを分けているが、これらは物理的に同一の
メモリ内の別アドレスに存在しているとしてもよい。

【００１６】上記構成において、操作者はキーボード８
を操作してＣＲＴ３に多値画像もしくは２値画像を表示
したりして編集を行うことになる。

【００１７】＜２値化処理の説明（図２、図３）＞上述
した構成において、実施例の２値化処理を図２のフロー
チャートをもとに説明する。尚、以下に説明する処理
は、キーボード８を操作してスキャナ７に載置された原
稿画像の読み取るよう指示されたときに起動するもので
ある。

【００１８】処理が開始されると、先ず、ステップＳ１
で、スキャナ７で読み取った写真などの中間調画像を多
値データとして多値バッファ５に格納する。スキャナ７
は原稿画像を読み込むと、先ず画素濃度に対応したレベ
ル（アナログ）の信号を出力し、不図示のＡ／Ｄ変換器
でレベルに対応した数ビットのデジタルデータ（多値デ
ータとなる）を発生する。多値バッファ５にはこの１画
素毎のデジタルデータが格納される。

【００１９】多値バッファに格納されるデータは上記ス
キャナからのデータ以外にも他の多値画像システムによ
って作成された多値画像データであってもよい。例えば
フロッピーディスクや回線を介して入力しても構わな
い。いずれにせよ、どのような入力形態で多値バッファ
５に多値画像が格納されるかは本発明を何ら限定する要
素とはならない。

【００２０】なお、以下の説明においては、多値バッフ
ァ５における１画素は８ビット（２５６階調）で表現す
るものとし、この階調数値が大きいほどその画素が濃い
（黒に近い）事を示し、最大値の２５５が黒（最高濃
度）、最小値の０が白（最低濃度）を表現しているもの
とする。

【００２１】さて、多値バッファ５に多値画像が格納さ
れると、処理は次のステップＳ２に進み、ＲＡＭ１ｂに
予め確保された濃度カウンタを全て初期化（０クリア）
する。

【００２２】この濃度カウンタは、実施例の場合、１画
素の階調数と同数（つまり２５５個）用意されている。
各濃度カウンタは最大階調値の倍、つまり、５１２まで
カウントできる様に、９ビットが割り当てられている。

【００２３】次に、ステップＳ３で、多値バッファを走
査するときのポインタをＰ、２値バッファへデータを格
納するための格納ポインタをＱとし（いずれもＲＡＭ１
ｂに確保されている）、共に初期値として各バッファの
左上のアドレスをセットする。ポインタＰはデータを８
ビット（多値データ１画素）ずつ読み出すものとして使
用し、ポインタＱはデータを１ビット（２値データ１画
素）ずつ格納するものとして使用する。それぞれのポイ
ンタはインクリメント処理によって、Ｐは８ビット、Ｑ
は１ビット先のデータをポイントするものとする。

【００２４】次のステップＳ４では、全ての多値画素に
対する２値化処理が終了したか否かを判断し、終了した
と判断するまで以下の処理を繰り返す。尚、終了したか
否かの判断は、ポインタＰが多値バッファ５内の最終画
素を越えた画素をポイントしたか否かで判断する。

【００２５】説明が前後するが、ポインタＰで示された
多値画素の値は“０”〜“２５５”の２５６通り存在し
得る。各濃度カウンタはこれら２５６通りの数値に１対
１に対応しており、ポインタＰによって得られた値は、
その値が示す濃度カウンタに加えていく（ステップＳ
５）。従って、ポインタＰによって得られた多値画素デ
ータの値をＶＡＬとしたとき、対応する濃度カウンタを
ＴＢＬ［ＶＡＬ］となるので、この関係は次式で表され
る。

【００２６】ＴＢＬ［ＶＡＬ］←ＴＢＬ［ＶＡＬ］＋ＶＡＬ例えば、ポインタＰによって得られた注目している多値
画素データの値が“１０”であるときには、濃度カウン
タＴＢＬ［１０］の内容が“１０”だけ増加し、“３
０”の濃度を持った多値画素が読み出されたら濃度カウ
ンタ［３０］の内容が“３０”だけ増加することにな
る。

【００２７】さて、ＣＰＵ１はポインタＰによって得ら
れた多値画素データの値に基づき、対応する濃度カウン
タの１つを得られた値で増加させるが、ステップＳ６で
は、そのとき増加させた濃度カウンタが最大濃度値（＝
２５５）を越えたかどうかを判断する。

【００２８】最大濃度を越えたと判断したとき、ポイン
タＱで示された２値バッファ６内の位置に“１（黒）”
を書き込み（ステップＳ８）、越えていないと判断した
ら“０（白）”を書き込む（ステップＳ７）。ただし、
“１”を書き込んだ場合、その時点での注目している濃
度カウンタの値から最大濃度を減じる（ステップＳ
９）。

【００２９】いずれにせよ、２値画素の状態が確定した
ら、次の２値化処理に備えて、ポインタＰ及びポインタ
Ｑが次の画素位置を指し示すように更新する（ステップ
Ｓ１０）。

【００３０】以上の処理を図３を用いて、より分かりや
すく説明する。

【００３１】多値バッファ５から最大濃度（＝２５５）
の多値画素データが得られた場合には、図３Ａに示す如
く、対応する濃度カウンタ［２５５］の内容はいきなり
最大濃度値に達するので、注目画素の２値データは
“１”になる。この後、“２５５”減じられるので当該
濃度カウンタＴＢＬ［２５５］は“０”になる。そし
て、これを繰り返すことになるので、対応する２値デー
タは必ず“１”、すなわち、黒になる。

【００３２】尚、図３Ａは、多値バッファ５から連続し
て“２５５”の濃度の多値データが読み出されることを
示しているのではない。むしろ、“多値バッファ５から
次々と異なる値の多値データ読み出された場合であっ
て、濃度２５５の場合を特に注目したとき”と考えた方
が理解できよう。これは、図３Ｂ以降についても同様で
ある。

【００３３】また、図３Ｂに示すように、多値バッファ
５から最低濃度値“０”が読み出された場合には、これ
が何度出現しようとも濃度カウンタＴＢＬ［０］は増加
しないので、２値データは必ず“０（白）”になる。

【００３４】また、読み出された濃度値が“１２８（最
大濃度のほぼ１／２）”の場合、図３Ｃの如くである。
つまり、１回目の濃度値“１２８”が出現したとき、濃
度カウンタ［１２８］が“１２８”になる。これは最大
濃度値ではないので、この１回目の２値データは“０”
になる。２回目の濃度値“１２８”が入力されたとき、
濃度カウンタＴＢＬ［１２８］の内容は１２８＋１２８
で“２５６”になり、最大濃度値を越えたことになるの
で、２値データは“１（黒）”になる。このとき、注目
している濃度カウンタＴＢＬ［１２８］の内容（＝２５
６）から最大濃度（＝２５５）が減じられるので、その
内容は“１”になる。３回目の濃度値“１２８”が読み
出されると、注目濃度カウンタＴＢＬ［１２８］の内容
は“１２９（＝１＋１２８）”になり、対応する２値デ
ータは“０（白）”になる。そして、４回目の濃度値
“１２８”が入力されたときには、濃度カウンタＴＢＬ
［１２８］の内容は“２５７（＝１２９＋１２８）”に
なり、２値データは“１”と決定される。ここで、注目
濃度カウンタからは“２５５”が減じられるので、その
内容は“２”になる。このように、濃度値“１２８”が
入力された場合、この濃度が２回出現する毎にほぼ１回
の割合で２値データが“１”になる。厳密には、２５５
回に１２８回の割合で、しかも入力濃度値に対応した距
離で“１（黒）”の２値データが発生する。

【００３５】また、多値バッファ５から読み出された濃
度値“５０”の場合には、図３Ｄの如く処理される。す
なわち、注目濃度カウンタＴＢＬ［５０］は０→５０→
１００→１５０→２００→２５０→３００と推移し、６
回目の多値データ入力ではじめて最大濃度を越える。従
って、この６回目の多値入力によって“１（黒）”の２
値データがえられる。このとき、注目している濃度カウ
ンタＴＢＬ［５０］からは最大濃度が減じされるので、
その内容は“４５（＝３００−２５５）”となる。注目
濃度カウンタＴＢＬ［５０］は、４５→９５→１４５→
１９５→２４５→２９５と推移し、先の第１回目の
“１”の２値データが発生してから５画素後に再び
“１”の２値データが発生することになる。尚、このと
き、注目濃度カウンタ［５０］からは最大濃度が減じさ
れるので、その内容は“４０（＝２９５−２５５）”に
なる。従って、濃度“５０”の多値データの場合、それ
がほぼ５回出現する毎に１回の割合で“１”の２値デー
タが発生することになる（厳密には、２５５回中５０回
の割合で、しかも濃度“５０”に対応した距離で“１”
の２値データが発生する）。

【００３６】以上説明したように本実施例によれば、多
値データ内に存在する全ての画素に対し、その濃度レベ
ルに応じた頻度で２値バッファに“１”が書き込まれる
ので、写真部分等の中間調領域の全体像に関し、遠目に
見れば基の中間調画像と等しい濃度分布を表現し、なお
且つ、画像中の文字や線画の部分等の白の部分や黒の部
分はそのまま２値データの対応するビット“０”、
“１”として反映されるため、見た目の解像度の低下を
引き起こさない。総じて、非常に良好な多値／２値変換
を行うことができる。

【００３７】因に、従来、入力対象の画像の種類を予め
選択し、中間調画像であるときにはディザ法などの公知
の２値化処理を施し、文字線画であるときには単純２値
化する等があったが、本実施例によればこれらの選択は
一切不要になる。

【００３８】＜第２の実施例の説明＞上述した実施例
（以下第１の実施例という）では、文字や線画等の白黒
がはっきりした領域と、一般的な写真等の中間調の値が
ばらばらに（規則性がないこと）出現するような領域に
関して良好な２値画像を得ることができるが、入力され
る多値画像が一様（濃度がほぼ同じこと）なハーフトー
ンに見える画像の場合、得られた２値画像には縞模様が
発生することが有るのがわかった。

【００３９】そこで、この実施例（以下、第２の実施例
という）では、以下に説明する処理を行って、この点を
解決した。

【００４０】本第２の実施例の処理内容を図４のフロー
チャートを参照して説明する。尚、同フローチャートに
基づくプログラムはＣＰＵ１内のＲＯＭ１ａに格納され
る。また、装置構成は第１の実施例における図１をその
まま採用して説明する。

【００４１】先ず、ステップＳ４１で、スキャナ７で読
み取った写真などの中間調画像を多値データとして多値
バッファ５に格納し、次のステップＳ４２で、濃度カウ
ンタＴＢＬ［０］〜［２５５］の全てを“０”クリアす
る。そして、次のステップＳ４３で、反転カウンタ（Ｒ
ＡＭ１ｂに確保されている）に初期値として“０”をセ
ットする。尚、この反転カウンタは“０”でなくても、
最大濃度値より小さい値で有ればどのようなデータであ
っても構わない。

【００４２】次に、ステップＳ４４に進んで、多値バッ
ファ５を走査するときに使用するポインタＰ及び２値バ
ッファ６を走査するときに使用するポインタＱが、各々
のバッファの左上隅を指し示すようにセットする。これ
ら各ポインタの意味及び更新（インクリメント）すると
きの度合い等は、第１の実施例と同じである。そして、
ステップＳ４５で全ての多値データから２値データへの
変換が終了したか否かを判断し、未終了と判断した場合
には、ステップＳ４６以降の処理を繰り返す。

【００４３】ステップＳ４６では、ポインタＰが注目し
ているラインを越えたか否か（バッファの右端と左端が
連続したアドレスの時には、ポインタＰが次ラインの先
頭を指しているか否か）を判断する。つまり、注目して
いるラインに対する２値化処理が終了したか否かを判断
する。

【００４４】ラインの途中を処理していると判断した場
合には、ステップＳ４７に進み、１ライン分の処理が終
了したと判断した場合には、ステップＳ５２、Ｓ５３を
処理した後、ステップＳ４７に進む。

【００４５】１ライン分の処理が終了したときは、ステ
ップＳ５２で反転カウンタをカウントアップ（“１”イ
ンクリメント）し、ステップＳ５３で、そのカウントア
ップされた値にもとづいて、全ての濃度カウンタをリセ
ットする。

【００４６】反転カウンタとリセットされる値との関係
の一例として、図５に示す。

【００４７】図示からもわかるように、反転カウンタの
値として１ずつカウントアップされた値をセットし、そ
のビットの上下（ＭＳＢとＬＳＢ）とを反転させた値
を、リセット値として用いた。尚、ここでは、プログラ
ム的に各濃度カウンタにリセット値を書き込むとする
が、反転カウンタと各濃度カウンタとを結ぶ信号線をク
ロスさせても良い。いずれにしても、１ライン分（もし
くは数ライン単位に）の２値化処理が終了する都度、セ
ットされる値にはなるべく規則性がない様にすれば良
い。

【００４８】尚、ステップＳ４６において、ラインの途
中を２値化中であると判断したときのステップＳ４７以
降の処理の説明は、第１の実施例の図２のステップＳ４
以降と同じであるので省略する。

【００４９】ただし、第１の実施例との比較を容易にす
るため、本第２の実施例の特徴を以下に説明する。

【００５０】本第２の実施例と先に説明した第１の実施
例との違いは、反転カウンタを設け、それに伴って、図
４のステップＳ４６、ステップＳ５２、ステップＳ５３
を追加したことにある。

【００５１】もし、ステップＳ５２，５３による濃度カ
ウンタのリセットが行なわれないとすると（つまり、第
１の実施例のままだと）、次のような問題が発生する。

【００５２】説明を簡単にするため、今、８×８画素領
域に限って説明する。この８×８画素領域における全て
の画素の濃度が“６４”であるとすると、２値化処理は
図６Ａに示す如く処理される。結果として、図６Ｂのご
とく、２値バッファ６に書き込まれる“１”はライン毎
に周期的に発生してしまい、縦縞が発生する。また、横
方向が９画素分の領域の場合には、各ラインで書き込む
位置は図６Ｂのそれと違って１画素ずれるので、図６Ｃ
の様な結果になる。いずれにせよ、平坦な濃度分布であ
って、その濃度分布がある程度規則性を有する輪郭（例
えば矩形等）を有する場合、得られた２値画像には何ら
かの縞模様が発生する率が高くなる。ところが、本第２
の実施例によれば、各ライン毎に各々の濃度カウンタの
値は不規則な値で始まる。つまり、図７Ａの様に２値化
処理されるので、結果としては、図７Ｂのごとく、縞模
様は発生しない。

【００５３】以上説明したように本第２の実施例によれ
ば、多値データ内に存在する全ての画素サンプルが、そ
の濃度レベルに応じた頻度で２値バッファに１（黒）を
格納する事ができ、極めて良好な２値画像を得ることが
可能になる。

【００５４】また、上述した第１、第２の実施例では多
値データを８ビット２５６階調として説明したが、どの
ような数の階調表現の多値データでも、その階調数分の
濃度テーブルを備え、その最大濃度値より１少ない数ま
でループする反転カウンタを備えれば、本発明が適用で
きるのは言うまでもない。

【００５５】また、本実施例では階調数と同じ数の濃度
カウンタを設けたが、それ以下であっても良い。例え
ば、濃度カウンタＴＢＬ［０］は多値データの値として
“０”と“１”を対応させ、濃度カウンタＴＢＬ［１］
は“２”と“３”の多値データを対応させることも考え
られるからである。再現性に関しては、階調数と同数の
ものより、多少落ちるが構成を簡略化することができ
る。

【００５６】また、処理システムによつては階調数値の
意味が逆で、０が黒、最大数値が白というものもある
が、この場合は本実施例で出来上がった２値バッファの
２値データを、最後に全てビット反転させればよく、問
題なく同じ効果が得られる。

【００５７】また、本実施例では多値データをモノクロ
画像として説明してきたが、カラー画像に応用できる事
も言うまでもない。その場合、個々の色成分毎に上述し
た処理を行えばよい。

【００５８】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによつて達成される場合にも適用で
きることは言うまでもない。

【００５９】

【発明の効果】以上説明したように本発明によれば、入
力された画像の種類によれう、良好に多値画像を２値画
像に変換することが可能になる。

【図面の簡単な説明】

【図１】実施例における画像処理システムのブロツク構
成図である。

【図２】実施例におけるＣＰＵの動作を説明するための
フローチャートである。

【図３】実施例における濃度カウンタの推移と２値化処
理の概念を説明するための図である。

【図４】第２の実施例におけるＣＰＵの動作を説明する
ためのフローチャートである。

【図５】第２の実施例における反転カウンタと、濃度カ
ウンタにセットされる値との関係の例を示す図である。

【図６】第１の実施例における改良点を説明するための
図である。

【図７】第２の実施例の動作処理概要を説明するための
図である。

【符号の説明】

１ＣＰＵ５多値バッファ６２値バッファ７スキャナ

【手続補正書】

【提出日】平成４年１１月２日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図３Ａ】実施例における濃度カウンタの推移と２値化
処理の概念を説明するための図である。

【図３Ｂ】実施例における濃度カウンタの推移と２値化
処理の概念を説明するための図である。

【図３Ｃ】実施例における濃度カウンタの推移と２値化
処理の概念を説明するための図である。

【図３Ｄ】実施例における濃度カウンタの推移と２値化
処理の概念を説明するための図である。

【図３Ｅ】実施例における濃度カウンタの推移と２値化
処理の概念を説明するための図である。

【図６Ａ】第１の実施例における改良点を説明するため
の図である。

【図６Ｂ】第１の実施例における改良点を説明するため
の図である。

【図６Ｃ】第１の実施例における改良点を説明するため
の図である。

【図７Ａ】第２の実施例の動作処理概要を説明するため
の図である。

【図７Ｂ】第２の実施例の動作処理概要を説明するため
の図である。

【符号の説明】１ＣＰＵ５多値バッファ６２値バッファ７スキャナ

Claims

【特許請求の範囲】

【請求項１】多値画素データを２値画素データに変換
する画像処理方法において、多値画素データを入力する入力行程と、所定濃度範囲毎に、当該濃度範囲に該当する多値画素デ
ータの値を累積する累積行程と、入力された注目多値画素データに対応する濃度範囲にお
ける累積値と所定閾値に基づいて、当該注目多値画素デ
ータに対応する２値画素データを生成する生成行程と、生成した２値画素データに基づき、当該注目２値画素デ
ータに対応した濃度範囲における累積値を補正する補正
行程とを備えることを特徴とする画像処理方法。
【請求項２】更に、生成行程によって所定ライン分の
２値画素データを生成する度に、各々の濃度範囲の初期
値を実質的に不規則な値で初期化する行程を備えること
を特徴とする請求項１に記載の画像処理方法。
【請求項３】累積行程で累積する対象の濃度範囲は、
多値画素データの取り得る値に一致した数だけ存在し、
多値画素データの値がｎのとき、濃度範囲ｎに当該多値
画素データを累積することを特徴とする請求項１に記載
の画像処理方法。
【請求項４】生成行程は、注目している濃度範囲に累
積された値が、最大階調値以上になったとき“１”の２
値画素データを生成し、補正行程は、“１”の２値画素データが生成されたと
き、注目濃度範囲に累積された値から最大階調値を減じ
ることを特徴とする請求項１に記載の画像処理方法。
【請求項５】多値画素データを２値画素データに変換
する画像処理装置において、多値画素データを入力する入力手段と、所定濃度範囲毎に、当該濃度範囲に該当する多値画素デ
ータの値を累積する累積手段と、入力された注目多値画素データに対応する濃度範囲にお
ける累積値と所定閾値に基づいて、当該注目多値画素デ
ータに対応する２値画素データを生成する生成手段と、生成した２値画素データに基づき、当該注目２値画素デ
ータに対応した濃度範囲における累積値を補正する補正
手段とを備えることを特徴とする画像処理装置。
【請求項６】更に、生成手段によって所定ライン分の
２値画素データを生成する度に、各々の濃度範囲の初期
値を実質的に不規則な値で初期化する手段を備えること
を特徴とする請求項５に記載の画像処理装置。
【請求項７】累積手段で累積する対象の濃度範囲は、
多値画素データの取り得る値に一致した数だけ存在し、
多値画素データの値がｎのとき、濃度範囲ｎに当該多値
画素データを累積することを特徴とする請求項５に記載
の画像処理装置。
【請求項８】生成手段は、注目している濃度範囲に累
積された値が、最大階調値以上になったとき“１”の２
値画素データを生成し、補正手段は、“１”の２値画素データが生成されたと
き、注目濃度範囲に累積された値から最大階調値を減じ
ることを特徴とする請求項１に記載の画像処理装置。