JPH09135351A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 誤差拡散法において、目障りな模様の発生が
抑制された疑似中間調画像を作成できる画像処理装置を
提供することを目的とする。 【解決手段】 中間調画像をｎ本（ここでは８本）の画
像ラインからなる複数の領域に分割し、この各領域を、
図示矢印のごとく画像ラインの先端から末端に向かっ
て、ｎ本の画像ラインを横切るようにしてジグザグ状
に、隣接する画素をたどって、順次、２値化処理してい
る。このように、単純に、画像のｘ方向を主走査方向と
しｙ方向を副走査方向として２値化処理するのではない
ことから、例え規則的に２値化された値が生じたとして
も、領域毎に分断された処理となるため、紋様も領域の
境界部分にて連続性がなくなり、見た目に目障りな規則
的な紋様も目立ちにくくなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、誤差拡散法によ
り、注目画素の濃度を２値化したことによる誤差を周辺
画素の濃度に分配しつつ、中間調画像の各画素の濃度を
２値化して疑似中間調の画像データを作成する画像処理
装置に関する。

【０００２】

【従来の技術】従来、中間調画像を２値化して疑似中間
調の画像を作成する場合の手段としては、誤差拡散法が
知られている。この２値化処理は、階調再現性および解
像度が優れた方法として、各種の２値化処理の中では、
比較的良い評価が与えられている。

【０００３】この誤差拡散法とは、中間調の濃度を２値
化する際に生じる、実際の濃度と２値化した濃度との差
を２値化誤差として周辺の画素に分配してその濃度を補
正し、その補正後の濃度を所定閾値にて判定して、２値
の内のいずれかの値に決定する処理である。

【０００４】

【発明が解決しようとする課題】以下の説明において、
各画素の入力濃度は、０〜２５５の整数値をとり、出力
濃度は０または２５５であるとする。ここで、入力濃度
が均一な領域を考える。例えば入力濃度＝「８５」の均
一領域では、閾値を「１２８」とすると、この値は、出
力濃度の最高値「２５５」の丁度１／３であること、す
なわち、出力濃度の「２５５」が入力濃度値「８５」で
割り切れる値であることから、この領域を画像の左右方
向を主走査方向とし上下方向を副走査方向として２値化
処理すると、３画素の内、２画素が「０」であり、１画
素が「２５５」となり、これがビットマップの画像上に
表されると、規則的にドットが打たれる特定のパターン
を形成し、目障りとなる場合がある。

【０００５】勿論、このように「２５５」を丁度割り切
れる値でなくても、特に画像の低濃度部では、縞状に見
える紋様が発生する場合が有り、やはり目障りとなる場
合が有った。本発明は、上述した問題点を解決するため
になされたものであり、誤差拡散法において、目障りな
模様の発生が抑制された疑似中間調画像を作成できる画
像処理装置を提供することを目的とする。

【０００６】

【課題を解決するための手段及び発明の効果】請求項１
の画像処理装置は、中間調画像を複数の領域に分割し、
各領域内にて隣接する画素をたどって、順次、２値化処
理することにより、各領域毎に疑似中間調の画像データ
を作成する。

【０００７】画像の左右方向を主走査方向とし上下方向
を副走査方向とした場合、従来のごとく、単純に、主走
査方向あるいはその１８０°反対方向へ隣接する画素を
たどるように２値化処理するのではなく、２値化する中
間調画像を複数の領域に分割して、それぞれの領域毎に
２値化処理している。したがって、例え規則的に２値化
された値が生じたとしても、領域毎に分断された処理と
なるため、紋様も領域の境界部分にてその連続性がなく
なり、見た目に目障りな規則的な紋様も目立ちにくくな
る。

【０００８】更に、その各領域内においても、従来のご
とく、主走査方向あるいはその１８０°反対方向へ隣接
する画素をたどるように処理されているのではなく、各
領域内にて、主走査方向および副走査方向さらにはその
１８０°反対方向等へと、隣接する画素をたどって、順
次、２値化処理している。このため、処理に対して規則
的に２値化された値が生じたとしても、処理の方向が頻
繁に変化するために、紋様の方向性が崩されて、見た目
に目障りな規則的な紋様が一層目立ちにくくなり、見易
い疑似中間調画像を作成できる。

【０００９】例えば、中間調画像を所定数の画像ライン
からなる複数の領域に分割し、この各領域を、画像ライ
ンの先端または末端の一方から他方に向かって、前記所
定数の全画像ラインを横切るようにしてジグザグ状に、
隣接する画素をたどって、順次、２値化処理するように
することができる。

【００１０】すなわち、紋様は所定数の画像ライン毎に
分断されるので、目障りな紋様が発生したとしても、領
域毎に別れて不連続となり、全画像ラインにわたる目障
りな紋様が防止できる。また、各領域においても画像ラ
インを横切るようにしてジグザグに処理が進むので、紋
様の方向性が崩されて、領域内においても更に紋様が目
立たなくなる。

【００１１】更に、前記中間調画像を所定数の画像ライ
ンからなる複数の領域を所定数の画素幅の小領域に分割
し、この小領域毎に、先頭画像ラインあるいは末尾画像
ラインの一方から他方に向かって、画像ラインに沿って
ジグザグ状に、隣接する画素をたどって、順次、２値化
処理しても良く、領域が更に小さく分割されていること
により、一層、紋様が目立たなくなる。

【００１２】中間調画像を所定数の画像ラインからなる
複数の領域に分割し、この各領域を、先頭画像ラインも
しくは末尾画像ラインの一方の先端から、先頭画像ライ
ンもしくは末尾画像ラインの他方の末端に向かって、ま
たは、先頭画像ラインもしくは末尾画像ラインの一方の
末端から、先頭画像ラインもしくは末尾画像ラインの他
方の先端に向かって、前記画像ラインを斜めに横切るよ
うにしてジグザグ状に、隣接する画素をたどって、順
次、２値化処理しても良く、目障りな紋様が目立たなく
なる効果が得られる。

【００１３】

【発明の実施の形態】

［実施の形態１］図１は、一実施の形態の画像処理回路
１を示すブロック図である。本実施の形態における誤差
拡散処理を行う画像処理回路１は、コンピュータとして
構成されており、入力データに所要の演算処理を施すも
のである。この画像処理回路１は、ディジタル電気信号
で入力された中間調の原画像情報の全部または一部を記
憶する原画像記憶装置（画像メモリ）３、各計算結果を
格納するＲＡＭ５、各種プログラムやデータを格納する
ＲＯＭ７、ＲＡＭ５を用いて各種画像処理を行うＣＰＵ
９、２値化処理後の疑似中間調画像データを記憶する出
力画像記憶装置（画像メモリ）１１、およびこれらの構
成を信号的に接続するバス１３により構成されている。

【００１４】前記ＲＯＭ７には、後述する２値化処理プ
ログラム、２値化誤差分配マトリックスとしての重み付
け係数マトリクス、および２値のいずれかに決定するた
めの閾値などが記憶されている。撮像装置や既に撮影さ
れた画像データを記憶する外部記憶装置等の画像入力手
段（図示していない）から入力された原画像の中間調画
像データは、バス１３を介して原画像記憶装置３に記憶
される。この格納された中間調画像情報に対して、ＣＰ
Ｕ９がＲＯＭ７内の２値化処理プログラムや重み付け係
数マトリクス、閾値等のデータを用いて誤差拡散法にて
２値化処理を行う。

【００１５】以下に、図２、図３のフローチャートに基
づいて、誤差拡散法にて２値化の出力値を決定する手順
を説明する。なお、中間調の原画像データの階調数は、
０〜２５５の２５６階調であるとする。図２は、本実施
の形態１における２値化処理の処理手順を示すフローチ
ャートである。

【００１６】まず、ｎ＋１画像ライン分の誤差バッファ
をＲＡＭ５内に確保し、その全領域を「０」でイニシャ
ライズする（Ｓ１００）。尚、図４の画像データ構成図
に示すごとく、１画像ラインはｍドット（ここでは、１
ドット＝１バイト）であるので、誤差バッファとして
は、図６に示すごとく、（ｎ＋１）・ｍバイト確保さ
れ、その各バイトが「０」でイニシャライズされる。

【００１７】次に、最初に領域１のｎ画像ライン分の画
像データをＲＡＭ５の作業領域に読み込む（Ｓ１１
０）。そして、１領域分の画像データの一例として図５
（ａ）に示したごとく、注目画素の位置を表すポインタ
を領域１の左上端の画素（０，０）に設定する（Ｓ１２
０）。

【００１８】次にそのポインタをｙ方向に移動させる場
合に選択される方向として、ｙ増加方向が設定され、更
に重み付け係数マトリックスとして、図５（ｂ）のマト
リックスが設定される（Ｓ１３０）。次に、ポインタが
示している画素、すなわち注目画素についての２値化が
次のようにしてなされる（Ｓ１４０）。

【００１９】まず、画像入力手段によって入力された原
画像データが格納された原画像記憶装置３から、ポイン
タが示す注目画素（ｘ，ｙ）の入力濃度Ｉx,yを読み出
す。次に、後述するステップＳ１５０の誤差拡散により
周辺画素から分配された誤差が累積されて２値化誤差和
Ｅとして格納されている誤差バッファから、注目画素
（ｘ，ｙ）に対応する２値化誤差和Ｅx,yを読み出し、
この２値化誤差和Ｅx,yを注目画素（ｘ，ｙ）の入力濃
度Ｉx,yに加算して、補正濃度Ｉ′x,yを求める。最初の
処理対象領域である領域１の最初に処理される原点の画
素（０，０）には、誤差和Ｅx,yは得られていないの
で、「０」あるいは所定の値が誤差和Ｅ0,0として与え
られる。

【００２０】次に２値化のための閾値ＴとしてＲＯＭ７
内に予め設定されている「１２８」の値と比較して、補
正濃度Ｉ′x,y≧閾値Ｔであれば、注目画素（ｘ，ｙ）
の２値化出力値Ｏx,yとして「２５５」が設定される。
また補正濃度Ｉ′x,y＜閾値Ｔであれば、注目画素
（ｘ，ｙ）の２値化出力値Ｏx,yとして「０」が設定さ
れる。 このようにして、閾値Ｔを基準として、注目画
素（ｘ，ｙ）の２値化出力値Ｏx,yが「０」または「２
５５」のいずれかに２値化される。このようにして決定
された２値化出力値Ｏx,yは出力画像記憶装置１１に格
納される。

【００２１】次に、２値化したことに伴う２値化誤差ｅ
を算出する。２値化誤差ｅは、前記補正濃度Ｉ′x,yか
ら２値化出力値Ｏx,yを引いたもの、すなわち、「ｅ＝
Ｉ′x,y−Ｏx,y」である。以上の処理によりステップＳ
１４０の２値化が完了する。

【００２２】次に、この２値化誤差ｅを周辺画素に分配
する誤差拡散が実行される（Ｓ１５０）。この誤差拡散
は、次のように行われる。注目画素（ｘ，ｙ）の２値化
誤差ｅは、「＊」を注目画素位置として図５（ｂ）に示
した重み付け係数マトリックスに基づいて分配される。
すなわち、画像上の配置では図５（ｄ）に示すごとく、
注目画素「＊」（ｘ，ｙ）の２値化誤差ｅは、４個の周
辺画素（ｘ，ｙ＋１）、（ｘ＋１，ｙ−１）、（ｘ＋
１，ｙ）、（ｘ＋１，ｙ＋１）が分配の対象となってい
る。

【００２３】したがって、例えば、周辺画素（ｘ，ｙ＋
１）、（ｘ＋１，ｙ）には、それぞれ重み付け係数「２
／６」に基づいて、（２／６）・ｅの値がその周辺画素
（ｘ，ｙ＋１）、（ｘ＋１，ｙ）にそれぞれ分配され、
誤差バッファの内の誤差和Ｅx,y+1、Ｅx+1,yにそれぞれ
蓄積される。

【００２４】他の２個の周辺画素（ｘ＋１，ｙ−１）、
（ｘ＋１，ｙ＋１）の誤差和Ｅx+1,y-1、Ｅx+1,y+1に
は、（１／６）・ｅの値がそれぞれ蓄積される。以上の
ごとく、注目画素「＊」の全ての周辺画素について、ス
テップＳ１５０の誤差拡散が行われる。

【００２５】次に、注目画素移動処理が行われる（Ｓ２
００）。すなわち、ここでは、ポインタの移動制御が行
われる。その処理を図３に示す。まず、ｙ方向が増加方
向に設定されているか、あるいは減少方向に設定されて
いるかが判定される（Ｓ２１０）。最初はステップＳ１
３０にてｙ増加方向に設定されているので、ｙ増加方向
へ１画像ライン分、ポインタが移動される（Ｓ２２
０）。このことによりｙ増加方向に隣接する画素、図５
の例では、（０，１）の画素にポインタが移る。

【００２６】次にこのｙ方向への増加処理により、ｎラ
イン分を越えたか否かが判定される（Ｓ２４０）。ここ
でｎは、１領域における画像ライン数である。尚、図５
（ａ）は画像ライン数ｎとして、例えばｎ＝８の場合の
領域１を例示している。すなわち、ｙ方向への増加処理
により領域１を外れた画素をポインタが指示しているか
否かを判定する。越えていなければ、否定判定されて、
現在の処理対象である領域についてその全画素未終了で
あるとの判断が、フラグのセット等により行われて（Ｓ
２５０）、注目画素移動処理を終了する。

【００２７】次に、図２にて示したごとく、現在の処理
対象である領域の全画素について処理が終了したか否か
が判定される（Ｓ３００）。ステップＳ２５０の判断が
未終了との判断であることから、ステップＳ３００にて
否定判定されて、ステップＳ１４０の処理に戻り、
（０，１）の画素について、前述した２値化（Ｓ１４
０）および誤差拡散（Ｓ１５０）の処理が実行される。

【００２８】そして、図３に示した注目画素移動処理で
は、ステップＳ２４０にて肯定判定されない限り、ステ
ップＳ２１０、Ｓ２２０、Ｓ２４０、Ｓ２５０の処理を
繰り返して、注目画素としてｙ増加方向に隣接する画
素、図５の例では、（０，１）から（０，２）へとポイ
ンタが移り、ステップＳ１４０およびＳ１５０の処理を
繰り返す。

【００２９】このようにして、ｙ増加方向に隣接する画
素をたどって行き、（０，７）の画素に到達して、２値
化（Ｓ１４０）と誤差拡散（Ｓ１５０）とを行う。尚、
（０，７）での誤差拡散では、誤差バッファは前述した
ごとく、次の領域の先頭画像ラインに相当する分も含ま
れているので、２個の周辺画素（０，８）、（１，８）
の誤差和Ｅ0,8、Ｅ1,8に対して、Ｅ0,8には（２／６）
・ｅが、Ｅ1,8には（１／６）・ｅの値が加算されて蓄
積される。

【００３０】その２値化（Ｓ１４０）と誤差拡散（Ｓ１
５０）とが終了して、ステップＳ２００の処理がなされ
た場合、ステップＳ２２０の処理にては、（０，８）の
画素、すなわち今回の処理対象の領域から外れた画素を
ポインタが指示することになる。このことにより、ステ
ップＳ２４０の判定では、ポインタがｎライン分を越え
たとして肯定判定され、ｙ方向の反転設定が行われる
（Ｓ２６０）。すなわち、今までｙ方向のポインタの移
動は、ｙ増加方向、すなわちｙが増加して画像ラインを
横切る方向としていたが、それをｙ減少方向、すなわち
ｙが減少して画像ラインを横切る方向に切り替える処理
が行われる。もし、今までｙ減少方向でポインタが移動
されていれば、反転によりｙ増加方向に切替えられる。

【００３１】次に、重み付け係数マトリックスを切り替
える処理が行われる（Ｓ２６５）。すなわち、図５
（ｂ）に示したマトリックスから、図５（ｃ）に示すマ
トリックスへ切り替える処理が行われる。これは、ポイ
ンタの移動方向が反転したため、未だ２値化されていな
い画素になされる２値化誤差ｅの分配方向も切り替える
必要があるからである。したがって、図５（ｂ）のマト
リックスと、図５（ｃ）のマトリックスとは、ｙ方向に
対称である。

【００３２】次に、ポインタを１画像ライン分、戻して
ポインタを領域内に戻し、更にｘ増加方向へ１ドット
分、ポインタを移動させる（Ｓ２７０）。すなわち、図
５（ａ）の例では、ポインタは（１，７）の画素を注目
画素として指示する。次に、ｘ増加方向へのポインタの
移動により、１画像ラインの長さであるｍドット分を越
えたか否かが判定される（Ｓ２８０）。越えていなけれ
ば、全画素未終了であると判断し（Ｓ２５０）、次にス
テップＳ３００では未終了であるので、否定判定され
て、再度ステップＳ１４０の処理に戻る。

【００３３】このことにより、次は図５（ａ）に示した
（１，７）の画素を２値化し（Ｓ１４０）、次にステッ
プＳ１５０にて誤差拡散する。この誤差拡散処理では、
ステップＳ２６５にてマトリックスが図５（ａ）から図
５（ｂ）のマトリックスに切り替わっているので、注目
画素の２値化誤差ｅは、画像上の配置では図５（ｄ）に
示すごとく、注目画素を（ｘ，ｙ）とすると、４個の周
辺画素（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ＋
１，ｙ）、（ｘ＋１，ｙ＋１）が分配の対象となってい
る。したがって、例えば、周辺画素（ｘ，ｙ−１）、
（ｘ＋１，ｙ）には、それぞれ重み付け係数「２／６」
に基づいて、（２／６）・ｅの値がその周辺画素（ｘ，
ｙ−１）、（ｘ＋１，ｙ）にそれぞれ分配され、誤差バ
ッファの内の誤差和Ｅx,y-1、Ｅx+1,yにそれぞれ蓄積さ
れる。他の２個の周辺画素（ｘ＋１，ｙ−１）、（ｘ＋
１，ｙ＋１）の誤差和Ｅx+1,y-1、Ｅx+1,y+1には、（１
／６）・ｅの値がそれぞれ蓄積される。尚、この（１，
７）での誤差拡散にても、誤差バッファは前述したごと
く、次の領域の１画像ラインに相当する分も含まれてい
るので、周辺画素（２，８）の誤差和Ｅ2,8に対して
（１／６）・ｅの値が加算されて蓄積される。

【００３４】次にステップＳ２００では、ｙ方向はステ
ップＳ２６０にて減少方向に切り替えられているので、
ステップＳ２１０からステップＳ２３０の処理に移り、
ｙ減少方向へ１画像ライン分、ポインタを移動する。次
に、ステップＳ２４０にて、ｙ減少方向に移行してか
ら、ｎライン分の画像ラインを、ポインタが移動したか
否かが判定される。ｎライン分移動していなければ否定
判定されて、ステップＳ２５０の後、ステップＳ３００
の判定にて否定判定され、再度ステップＳ１４０に戻
り、次の画素（１，６）の２値化を行い、ステップＳ１
５０にて誤差拡散を行う。

【００３５】以後、ｙ減少方向に、画像ラインを横切り
つつ、（１，０）まで各画素を２値化（Ｓ１４０）およ
び誤差拡散（Ｓ１５０）する。そしてステップＳ２３０
の処理にて、ポインタが（１，−１）を示すと、ステッ
プＳ２４０にて肯定判定されて、ｙ方向が反転、今度は
ｙ減少方向からｙ増加方向へ切り替えられ（Ｓ２６
０）、重み付け係数マトリックスが図５（ｃ）から図５
（ｂ）のマトリックスに切替えられる（Ｓ２６５）。そ
してステップＳ２７０の処理にて、ポインタは（２，
０）に移る。

【００３６】以後、図５（ａ）の矢印で示すごとく、ジ
グザグ状に隣接する画素をたどって２値化処理がなされ
る。こうして、最後の画素（ｍ−１，７）に達すると、
ステップＳ２４０にて肯定判定され、ステップＳ２７０
の処理でポインタが領域外の画素（ｍ，７）を指示する
ので、ステップＳ２８０にてｍドット分を越えたことが
判明し、肯定判定されて、全画素の処理が終了したと判
断される（Ｓ２９０）。

【００３７】このことにより、ステップＳ３００では、
肯定判定されて、次に全領域が終了したか、すなわち、
１画像の画素の２値化処理がすべて終了したか否かが判
定される（Ｓ３１０）。ここで、領域１の処理が終了し
たばかりであれば、領域２〜領域ｐまで未処理で存在す
るので、否定判定される。

【００３８】次に、図６に示した誤差バッファの内、ｎ
＋１ライン目の画像データに対応する誤差和データを、
１ライン目に転送する（Ｓ３２０）。ｎ＋１ライン目の
画像データに対応する誤差和データとは、図６では、誤
差和Ｅ0,n〜Ｅm-1,nのデータであり、このデータの格納
場所を１ライン目に移すことになる。すなわち、誤差和
Ｅ0,n〜Ｅm-1,nデータを、Ｅ0,0〜Ｅm-1,0の位置に転送
して、１ライン目を書き替える。

【００３９】次に、誤差バッファの２ライン目〜ｎ＋１
ライン目を、「０」でイニシャライズする（Ｓ３３
０）。したがって、このときは、誤差バッファには、１
ライン目のみに、誤差和データが存在している。そし
て、次に処理すべき領域２がＲＡＭ５の作業領域に読み
込まれ、前述した処理が繰り返される。この処理の際
に、図５（ａ）に示した先頭画像ラインにある画素
（０，０）〜（ｍ−１，０）については、前回処理され
た領域から分配された誤差和Ｅ0,0〜Ｅm-1,0が保存され
ているので、その誤差和Ｅ0,0〜Ｅm-1,0を用いて２値化
が行われる。

【００４０】このようにして、領域１〜領域ｐの全画素
の２値化が終了すれば、ステップＳ３１０にて全領域終
了として肯定判定され、２値化処理を終了する。本実施
の形態１は、前述したごとく、中間調画像をｎ本（ここ
では８本）の画像ラインからなる複数の領域１〜ｐに分
割し、この各領域１〜ｐを、画像ラインの先端から末端
に向かって、ｎ本の画像ラインを横切るようにしてジグ
ザグ状に、隣接する画素をたどって、順次、２値化処理
している。このように、単純に、画像のｘ方向を主走査
方向としｙ方向を副走査方向として２値化処理するので
はないことから、例え規則的に２値化された値が生じた
としても、領域１〜ｐ毎に分断された処理となるため、
紋様も領域の境界部分にて連続性がなくなり、見た目に
目障りな規則的な紋様も目立ちにくくなる。

【００４１】更に、その各領域１〜ｐ内においても、処
理の方向が常に同じ方向にされているのではなく、各領
域１〜ｐ内にて、隣接する画素をたどって、ジグザク
に、順次、２値化処理しているため、走査方向は領域の
境界まで来るとその方向を変えざるを得ず、常に同じ方
向には処理していない。このため、処理に対して規則的
に２値化された値が生じたとしても、処理の方向が頻繁
に変化するために、紋様の方向性が崩されて、見た目に
目障りな規則的な紋様が一層目立ちにくくなり、見易い
疑似中間調画像を作成できる。

【００４２】［実施の形態２］本実施の形態２は、前記
実施の形態１と異なる点は、注目画素のたどり方が異な
る。すなわち、図７（ａ）に示すごとく、奇数本（ここ
では７本）の画像ラインからなる領域を、所定数の画素
幅（ここでは４画素）の小領域１〜ｑに分割し、この小
領域１〜ｑ毎に、先頭画像ライン（ｙ＝０の画像ライ
ン）あるいは末尾画像ライン（ｙ＝６の画像ライン）の
一方から他方に向かって、画像ラインに沿ってジグザグ
状に、隣接する画素をたどって、順次、注目画素を指示
し、２値化処理して行くものである。

【００４３】したがって、図２，図３において、注目画
素のポインタの移動が、図７（ａ）の矢印のごとくたど
られ、その移動方向に応じて、重み付け係数マトリック
スを図７（ｂ），（ｃ），（ｄ），（ｅ）から選択して
用いている以外は、基本的に同一の処理を行う。

【００４４】次第にｙが増加する方向に各画像ラインを
順次処理して行く小領域１，３，…，ｑ−１（奇数番目
の小領域）において、ｘが増加する方向に処理される画
像ラインでは、重み付け係数マトリックスとして図７
（ｂ）を用い、ｘが減少する方向に処理される画像ライ
ンでは、図７（ｃ）を用いる。また、次第にｙが減少す
る方向に各画像ラインを順次処理して行く小領域２，
４，…，ｑ（偶数番目の小領域）において、ｘが増加す
る方向に処理される画像ラインでは、重み付け係数マト
リックスとして図７（ｄ）を用い、ｘが減少する方向に
処理される画像ラインでは、図７（ｅ）を用いる。

【００４５】このように、中間調画像を所定数（ここで
は「７」）の画像ラインからなる複数の領域を所定数
（ここでは「４」）の画素幅の小領域１〜ｑに分割し、
この小領域１〜ｑ毎に、先頭画像ラインあるいは末尾画
像ラインの一方から他方に向かって、画像ラインに沿っ
てジグザグ状に、隣接する画素をたどって、順次、２値
化処理しているので、前記実施の形態１に比較して、領
域１〜ｐが更に小領域１〜ｑに分割されていることによ
り、一層、紋様が目立たなくなる。

【００４６】［実施の形態３］本実施の形態３は、前記
実施の形態１と異なる点は、注目画素のたどり方が異な
る。すなわち、図８（ａ）に示すごとく、先頭画像ライ
ンの先端から、画像ライン（ここでは８本の画像ライ
ン）を、右上がりまたは左下がりに斜めに横切るように
して、末尾画像ラインの末端に向かって、ジグザグ状
に、隣接する画素をたどって、順次、注目画素を指示
し、２値化処理して行くものである。

【００４７】したがって、図２，図３において、注目画
素のポインタの移動が、図８（ａ）の矢印のごとくたど
られ、その移動方向に応じて、重み付け係数マトリック
スを図８（ｂ），（ｃ）から選択して用いている以外
は、基本的に同一の処理を行う。

【００４８】次第にｙが減少しｘが増加する方向に、各
画像ラインを斜めに横切って各画素を順次処理して行く
場合は、重み付け係数マトリックスとして図７（ｂ）を
用い、次第にｙが増加しｘが減少する方向に、各画像ラ
インを斜めに横切って各画素を順次処理して行く場合
は、図７（ｃ）を用いる。尚、各領域１〜ｐの始点
（０，０）の画素および終点（ｍ−１，７）の画素は、
図７（ｃ）の重み付け係数マトリックスを用いる。

【００４９】本実施の形態３は、このように各領域１〜
ｐを、画像ラインの先端から末端に向かって、ｎ本の画
像ラインを斜めに横切るようにしてジグザグ状に、隣接
する画素をたどって、順次、２値化処理しているので、
例え規則的に２値化された値が生じたとしても、領域１
〜ｐ毎に分断された処理となるため、紋様も領域の境界
部分にて連続性がなくなり、見た目に目障りな規則的な
紋様も目立ちにくくなる。更に、その各領域１〜ｐ内に
おいても、処理の方向が常に同じ方向にされているので
はなく、各領域１〜ｐ内にて、隣接する画素をたどっ
て、斜めにジグザクに、順次、２値化処理しているた
め、走査方向は領域の境界まで来るとその方向を変えざ
るを得ず、常に同じ方向には処理していない。このた
め、処理に対して規則的に２値化された値が生じたとし
ても、処理の方向が頻繁に変化するために、紋様の方向
性が崩されて、見た目に目障りな規則的な紋様が一層目
立ちにくくなり、見易い疑似中間調画像を作成できる。

【００５０】［その他］尚、実施の形態１では、図５
（ａ）に示すごとく、先頭の画像ラインの先端である
（０，０）から画像ラインを横切るように、画像ライン
の末端に向かってジグザグに画素をたどって行ったが、
末尾の画像ラインの先頭である（０，７）から画像ライ
ンを横切るようにジグザグに画素をたどっても良く、ま
た先頭の画像ラインの末端である（ｍ−１，０）あるい
は末尾の画像ラインの末端である（ｍ−１，７）から画
像ラインを横切るように、画像ラインの先頭に向かっ
て、ジグザグに画素をたどっても良い。

【００５１】実施の形態２では、図７（ａ）に示すごと
く、先頭の画像ラインの先端である（０，０）から画像
ラインに沿って小領域内をジグザグにたどり、更に各小
領域間においてもジグザグにたどって行ったが、末尾の
画像ラインの先頭である（０，６）からたどっても良
く、（ｍ−１，０）あるいは（ｍ−１，６）から先端に
向かって、ジグザグに画素をたどっても良い。

【００５２】実施の形態３では、図８（ａ）に示すごと
く、先頭の画像ラインの先端である（０，０）から画像
ラインを斜めに横切って画素をジグザグにたどって行っ
たが、末尾の画像ラインの先頭である（０，７）から斜
めにジグザグにたどっても良く、（ｍ−１，０）あるい
は（ｍ−１，７）から先端に向かって、斜めにジグザグ
に画素をたどっても良い。また、右上がり・左下がりで
なく、右下がり・左上がりの斜めにジグザグに移動して
も良い。

【００５３】また、前記各実施の形態以外の画素のたど
り方でも良く、例えば、ジグザグ状でなく、螺旋状に周
るようなたどり方でも良い。また領域も、もっと小さく
分割したり、あるいは形状を矩形以外の形状、例えば三
角形等の形状に分割しても良い。領域の大きさや形状
は、たどり方に適合させて設定しても良い。

【００５４】また、各実施の形態において、重み付け係
数マトリックスは、２行３列あるいは３行２列であった
が、２値化誤差を分配する周辺画素を更に広げて、３行
３列や３行５列あるいは５行３列であっても良い。この
ように誤差を分配する周辺画素を広げた場合、特に、重
み付け係数マトリックスの行を増加した場合には、その
行の増加に対応させて誤差バッファの行数も増加させ
る。

【図面の簡単な説明】

【図１】 実施の形態１の画像処理回路を示すブロック
図である。

【図２】 画像処理回路が実行する２値化処理のフロー
チャートである。

【図３】 その注目画素移動処理のフローチャートであ
る。

【図４】 領域の配置を示す画像データ構成図である。

【図５】 実施の形態１の注目画素の移動と重み付け係
数マトリックスの説明図である。

【図６】 誤差バッファの構成説明図である。

【図７】 実施の形態２の注目画素の移動と重み付け係
数マトリックスの説明図である。

【図８】 実施の形態３の注目画素の移動と重み付け係
数マトリックスの説明図である。

【符号の説明】

１…画像処理回路 ３…原画像記憶装置 ５…
ＲＡＭ ７…ＲＯＭ ９…ＣＰＵ １１…出力画像記憶装
置 １３…バス

Claims (4)

【特許請求の範囲】
1. 【請求項１】誤差拡散法により、注目画素の濃度を２値
   化したことによる誤差を周辺画素の濃度に分配しつつ、
   中間調画像の各画素の濃度を２値化して疑似中間調の画
   像データを作成する画像処理装置において、 前記中間調画像を複数の領域に分割し、各領域内にて隣
   接する画素をたどって、順次、２値化処理することによ
   り、各領域毎に疑似中間調の画像データを作成すること
   を特徴とする画像処理装置。
2. 【請求項２】前記中間調画像を所定数の画像ラインから
   なる複数の領域に分割し、この各領域を、画像ラインの
   先端または末端の一方から他方に向かって、前記所定数
   の全画像ラインを横切るようにしてジグザグ状に、隣接
   する画素をたどって、順次、２値化処理する請求項１記
   載の画像処理装置。
3. 【請求項３】前記中間調画像を所定数の画像ラインから
   なる複数の領域に分割し、更に、この各領域を所定数の
   画素幅の小領域に分割し、この小領域毎に、先頭画像ラ
   インあるいは末尾画像ラインの一方から他方に向かっ
   て、画像ラインに沿ってジグザグ状に、隣接する画素を
   たどって、順次、２値化処理する請求項１記載の画像処
   理装置。
4. 【請求項４】前記中間調画像を所定数の画像ラインから
   なる複数の領域に分割し、この各領域を、先頭画像ライ
   ンもしくは末尾画像ラインの一方の先端から、先頭画像
   ラインもしくは末尾画像ラインの他方の末端に向かっ
   て、または、先頭画像ラインもしくは末尾画像ラインの
   一方の末端から、先頭画像ラインもしくは末尾画像ライ
   ンの他方の先端に向かって、前記画像ラインを斜めに横
   切るようにしてジグザグ状に、隣接する画素をたどっ
   て、順次、２値化処理する請求項１記載の画像処理装
   置。