(57)【特許請求の範囲】
【請求項１】
原画の画素を２値化するためのしきい値が配列されたディザマトリクスを基に２値化した２値画像データの画素を、前記ディザマトリクスから生成した並び替えマトリクスで並び替え、並べ替えられた２値画像データを符号化する画像処理方法において、
ディザマトリクスサイズが８×８の場合には、複数個のディザマトリクスを連結して、連結した区間で、連結した連結区間全体の中間線に向って前半の画素を昇順、当該中間線に向って後半の画素を降順に配する並び替え処理を行い、ディザマトリクスサイズが３２×３２、又は６４×６４の場合には、１つのディザマトリクス内を複数個に分割し、分割した各分割区間毎に、隣接する分割区間の隣接線に向かって一方の分割区間の画素を昇順、当該隣接線に向って他方の分割区間の画素を降順に配する並び替え処理を行うことを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理方法に関し、詳細にはプリンタ、複写機等における２値画像データを圧縮、伸長して復元する際、完全に元に戻る可逆方式の画像処理方法に関する。
【０００２】
【従来の技術】
近年、プリンタ、スキャナなどのデジタル機器の高解像度化に伴い画像データ容量が増大している。この大容量化はネットワークを介して、あるいは装置内のデータ転送時間に多大な影響を及ぼす。そこで、画像データを圧縮して転送時間を軽減する方式及び装置が開発されている。この画像データの圧縮は２値、多値に係わらず広く行なわれている。一方、画像処理の分野では、処理の結果をディスプレイに表示したり、ハードコピーとして出力する作業が行われるが、その際２値または少ない階調数の画像出力装置を用いて極力原画らしく見せるための擬似表現方法が開発されている。当該方法には、階調画像を少ないレベル数で表示すると偽の輪郭線と呼ばれる原画像にない明確な輪郭線を生じ、画像の劣化を招くので意図的に雑音を加えるディザ法と呼ばれる方法がある。この方法において、画像データをディザマトリクスで２値化すると、白画素と黒画素の集まりである白ランと黒ランができる。一般に、２値化後の画像データは両ランの連続性が低く、ファクシミリ等で使われているMH（Modified Huffman）、MR（Modified READ）による符号化方式では高い圧縮率は期待できなかった。また、ランの長さを符号化するランレングス法、またエントロピー符号化においても同様である。そこで、圧縮率を高くするためにランを固める方式として、特開昭６０−９３８８０号公報（以下従来例１と称す）にはディザマトリクスの値順に画素順番を並び替える方式が開示されている。また、特開平５−４８８９９号公報（以下従来例２と称す）にはディザマトリクスのしきい値順に主走査方向に配置する方式や元のディザマトリクス一つ毎に並び順を交互に逆転する方式が開示されている。更に、米国特許第５，４６３，７０３号明細書（以下従来例３と称す）には１ライン上にディザマトリクスの同じしきい値に該当する画素を順に集約する方式が提案されている。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来例１及び２は、カラー化や高解像度化に応じて高画質化を図るべくディザマトリクスのサイズが大きくなってきたこと、また写真や文字優先といったオブジェクト毎にディザを変えること、といったディザのサイズ、例えば集中型、分散型などの種類の多様性にうまく対応できなかった。また、従来例３は、ベタ画像や縦方向のグラデーション画像に見られるライン方向の相関が強い画像には効果があるが、文字を含んだり、複雑な模様では圧縮率が上がらないなどの問題点があった。
【０００４】
本発明はこれらの問題点を解決するためのものであり、ディザマトリクスサイズ、ディザの種類といったディザの多様性に対応し、かつ写真画像、文字画像、写真・文字混在画像など種々の画像に対応するような汎用性があり、ハードウェアの低減化を図り、高い圧縮率を得ることができる画像処理方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】
前記問題点を解決するために、原画の画素を２値化するためのしきい値が配列されたディザマトリクスを基に２値化した２値画像データの画素を、前記ディザマトリクスから生成した並び替えマトリクスで並び替え、並べ替えられた２値画像データを符号化する、本発明に係る画像処理方法では、ディザマトリクスサイズが８×８の場合には、複数個のディザマトリクスを連結して、連結した区間で、連結した連結区間全体の中間線に向って前半の画素を昇順、当該中間線に向って後半の画素を降順に配する並び替え処理を行い、ディザマトリクスサイズが３２×３２、又は６４×６４の場合には、１つのディザマトリクス内を複数個に分割し、分割した各分割区間毎に、隣接する分割区間の隣接線に向かって一方の分割区間の画素を昇順、当該隣接線に向って他方の分割区間の画素を降順に配する並び替え処理を行う。よって、ディザマトリクスサイズ、ディザの種類といったディザの多様性に対応し、かつ写真画像、文字画像、写真・文字混在画像など種々の画像に対応できる。
【０００９】
【発明の実施の形態】
本発明に係る画像処理方法では、ディザマトリクスサイズが８×８の場合には、複数個のディザマトリクスを連結して、連結した区間で、連結した連結区間全体の中間線に向って前半の画素を昇順、当該中間線に向って後半の画素を降順に配する並び替え処理を行い、ディザマトリクスサイズが３２×３２、又は６４×６４の場合には、１つのディザマトリクス内を複数個に分割し、分割した各分割区間毎に、隣接する分割区間の隣接線に向かって一方の分割区間の画素を昇順、当該隣接線に向って他方の分割区間の画素を降順に配する並び替え処理を行う。
【００１０】
【実施例】
図１は本発明に係る画像処理装置の構成を示すブロック図である。同図において、本発明の画像処理装置は、２値化部１、並び替え部２、符号化部３、送信部４、受信部５、復号化部６及び逆並び替え部７を含んで構成されている。２値化部１は入力された多値画像データ（ＣＭＹＫ各色８ｂｉｔ／画素など）をディザマトリクスにより２値化する。並び替え部２は並び替えマトリクスにより２値画像データを並び替える。符号化部３は画像を圧縮する。送信部４はネットワーク、または装置内のデータ転送路へ送る。受信部５は送信された圧縮データを受信し、復号化部６は圧縮データを復号化する。なお、符号化／復号化は可逆となる。そして、逆並び替え部７は復号化されたデータを逆並び替えマトリクスを用いて２値画像へと復元する。ここで、本発明において、データ転送路がＬＡＮ、電話ケーブルなどの有線、赤外線通信、携帯電話、衛星通信などの無線に見られる送信側と受信側が離れているとき、あるいは装置内のバスを介したデータ転送に見られる送信側と受信側が一体であるときなど、各転送路に適したＩ／Ｆが送信部と受信部に含まれる。また、データ転送速度と符号化／復号化速度との関係から、前者が速い場合はデータを貯めてから送るのが効率が良い。また、受信側もデータを一時保持する必要がある。このため、符号化部、復号化部にはデータを一時保存する半導体メモリ、ハードディスクなどの記憶装置が含まれる。更に、圧縮した画像データを符号化部、復号化部のいずれかに複数枚保存する場合もある。複数枚保存することにより、多数部出力の場合は、１度圧縮した画像を復元すればよく、出力部数分の同じ画像処理（色処理、２値化など）を繰り返えさずに済む。
【００１１】
次に、本発明の動作について動作フローを示す図２に従って説明する。先ず、入力された多値画像データ（ＣＭＹＫ各色８ｂｉｔ／画素など）は２値化部１に入力され、２値化部１でディザマトリクスにより２値化処理される（ステップＳ１０１，Ｓ１０２）。次に、並び替え部２で並び替えマトリクスにより２値画像データが並び替えられる（ステップＳ１０３）。符号化部３へ送られた画像は圧縮されてネットワーク、または装置内のデータ転送路へ流すため送信部４へ送られる（ステップＳ１０４，Ｓ１０５）。送信された圧縮データは受信部５を経て復号化部６で復号化される（ステップＳ１０６，Ｓ１０７）。そして、復号化されたデータは逆並び替え部７で逆並び替えマトリクスを用いて2値画像へと復元される（ステップＳ１０８，Ｓ１０９）。ここで、図３はディザマトリクスの一例を示し、同図の（ａ）が集中型、同図の（ｂ）が分散型、記載されている数値がしきい値設定順である。最も単純にしきい値を求めるにはしきい値設定順にマトリクスサイズ４×４をかければよい。このとき、入力データが０から２５５（データなしの紙白が０）になるに従い、集中型は中心から黒画素が増えるように、分散型は黒画素がばらつくように配置されている。なお、２値化方法については省略するものとする。ディザ種類としては他にもＣ、Ｍ、Ｙ、Ｋ版別にスクリーン角を持たせた万線型などがある。
【００１２】
また、サイズＰ×Ｑのディザマトリクスにおいて、主走査方向単位にしきい値の昇順に並び替えると図４の（ａ）となる。これは数値並び替え順である。この順に２値画素を並び替えると、黒画素は左、白画素は右に集まる。これは従来例１で述べられている並べ替えであり、並べ替えマトリクスサイズＴ×Ｓはディザマトリクスサイズと等しい。本発明の第１の実施例では、ディザマトリクスを２個横に連結（Ｔ＝２×Ｐ，Ｓ＝Ｑ）し、前半Ｐ画素を昇順、後半Ｐ画素を降順に配している。これにより、黒画素は左右に、白画素は中央に集まることになる。また、本実施例の他のバリエーションを図５に示した。ディザマトリクスサイズが３２×３２、６４×６４と大きい場合ディザマトリクスサイズの両端にある画素の相関は極めて低い。そこで、１ディザマトリクス内をＳｅ個に分け、分割区間内でしきい値の並び替え順を決定する分割タイプがある。このとき、昇順、降順を１対とすることで、一方向順よりランが長くなるのは明白である。また、ディザマトリクスサイズが８×８のように小さい場合、分割タイプは白黒画素が集まるがラン自体が短い。そこで、ディザマトリクスをＣｏ個連結し、連結した区間で昇順、降順を決定する連結タイプがある。ここでの連結数、分割数はディザや画像に依存する。一般的に、ある装置内あるアプリケーションソフト内では使用するディザが既知であるから評価画像を用い、予め圧縮率が高くなるタイプを決定しておけばよい。以上のように本実施例によれば、昇順、降順を１対とすることで、よりランが長くなるためである。ここで、上述したがディザマトリクスサイズが８×８と小さい場合は、ディザマトリクスを連結、例えば４連結し、並び替えマトリクスを３２×８とし、前半１６画素を昇順、後半１６画素を降順にする。逆に、ディザマトリクスが６４×６４と大きい場合は、ディザマトリクスを分断、例えば１／４毎の１６画素毎に昇順、降順とする。ただし、並び替えマトリクスはディザマトリクスサイズと同じ６４×６４である。ここで、並び替えマトリクスサイズはハード規模を考慮しても、あまり大きいのは好ましくない。また、ディザマトリクスサイズの連結といっても、副走査方向への連結はラインバッファの増大を招き、ハードのコストアップ、ソフトでは限られたリソースの無駄使いとなり好ましくないのである。
【００１３】
一方、並び換えを実行するには並べ替える順番を格納するメモリが必要である。この情報量としては、最大Ｔ×Ｓ×移動量（ｂｉｔ）必要である。移動量とは昇順、または降順内での最大何画素移動するかを示す値である。図４の（ｂ）の移動量は最大３＝２（ｂｉｔ）となる。ディザマトリクスサイズが増えると、この情報量を保持するメモリも増大する。そこで、ディザマトリクスの周期性を利用してメモリ容量の低減を行なうことができる。図６に示すように、ディザは一般に非矩形のベーシックセルが複数組み合わせ、その最小矩形となるものをスーパーセルと呼ぶ。このとき、ベーシックセルのしきい値が同じであるとき、▲１▼，▲２▼，▲３▼の複数ラインが全く同じ並び替え情報となる場合がある。ただし、複数ラインの頭出し、つまりオフセット分ずれる。このオフセットを加味すれば全ライン分の並べ替え順の情報を持つ必要がなく、図６に示す例では１／３で済む。また、▲１▼，▲２▼，▲３▼がオフセットをずらしても一致しない場合は、並べ替えの誤差が最小となるようにすればよい。つまり、並び替えの近似を行なう。
【００１４】
次に、並び替え処理について説明する。
図７に並び替えブロック図を示す。同図は並び替えマトリクス幅Ｔ＝８のハード構成となっている。入力１ｂｉｔのデータがレジスタｒｉａ（ａ＝０〜７）にセットされる。セレクタｓｅｌには全入力数分が接続され、メモリからロードされたメモリバッファＤａでそのうちの１入力が選ばれ、出力レジスタｒｏａへセーブされる。メモリにはディザ毎、色版毎の並び替えマトリクスが格納されている。
【００１５】
図８にソフトウェア処理の一例の様子を示す。同図は並び替えマトリクスをどの様に参照するかを補足した図である。２値画像データを幅WIDTH、高さHEIGHTの矩形とし、このとき左上を原点とした１画素の座標は（ｘ，ｖ−１）、また並び替えマトリクスはＴ×Ｓのサイズとした。並び替えは１ラインにおけるＴ画素を１ｕｎｉｔとする単位で行なう。図９はこの画素Ｔにおける処理フローであり、Ｔ画素毎の主走査方向及びライン移動の処理は省いた。Ｔ画素内の座標（ｔ−１，ｖ−１）とＴ×Ｓで参照する並び替えマトリクス内のアドレスが決定する。逆並び替え処理は逆並び替えマトリクスを用いて並び換えを逆に戻す処理である。ここでは処理フローは省略する。先ず、ラインｖ−１からＴ画素のデータをimg_unitバッファへリードする（ステップＳ２０１）。そして、並べ替え対象画素の座標（ｔ−１，ｖ−１）と並べ替えマトリクスの行と列のサイズ（Ｔ，Ｓ）から並び替えマトリクスにおけるアドレス（ｔ−１  ％  Ｔ，ｖ−１  ％  Ｓ）を得られ、当該アドレス内の並び替え情報を参照し、並び替え情報new_adrを得る（ステップＳ２０２）。次に、Ｔ画素内でのアドレスをnew_adrとしてimg_outバッファにセーブする（ステップＳ２０３）。ここで、並び替えマトリクス内のアドレス（ｔ−１  ％  Ｔ，ｖ−１  ％  Ｓ）において、ｘ座標である（ｔ−１  ％  Ｔ）は対象画素のｘ座標を並び替えマトリクスの幅Ｔで割った、つまり（ｔ−１）÷Ｔの余剰の整数値を、ｙ座標である（ｖ−１  ％  Ｓ）は同様に（ｖ−１）÷Ｓの余剰の整数値をそれぞれ表わす。
【００１６】
次に、本発明の第２の実施例について説明する。本実施例は第1の実施例の並び替えを適応的にｏｎ／ｏｆｆするものである。適応的処理の様子を図１０に示す。符号化対象のラインｖ−１のＴ画素単位毎に、前ラインｖ−２で生成済みの並び替えｆｌａｇに従って並び替えを行なう。ｆｌａｇがｏｎのときは並び替えを実行、それ以外ではスルー出力とする。その後、２値化画像データimg_unitから次ラインｖ用の並び替えｆｌａｇを生成する。この工程が繰り返される。
【００１７】
次に、本実施例における並び替えｆｌａｇの生成について説明する。図１１にｆｌａｇ生成装置の構成を示し、図１２に並び替えｆｌａｇの生成フローを示す。画素集約度演算部１１は、img_unitバッファに保持されているＴ画素分データを読出し、からどの程度画素が集まっているかを演算する（ステップＳ３０１，Ｓ３０２）。集約度を求める方法は特に限定しない。一例を挙げるなら、黒ランが含まれる数、長さから求められる。この演算結果が所定の範囲を満足するときにｆｌａｇをｏｆｆに（ステップＳ３０３，Ｓ３０４）、それ以外ではｏｎとし（ステップＳ３０３，Ｓ３０５）、並び替えｆｌａｇメモリ１２のｕｎｉｔ番号と同じアドレスｈ−１へ書き込み、更新する（ステップＳ３０６）。書き込まれた並び替えｆｌａｇは並び替えｆｌａｇメモリ１２へｕｎｉｔ番号を入力し、参照する。
【００１８】
よって、本実施例によれば、以前のデータとしては処理対象部分が含まれるラインの前ラインのデータを用いることが望ましい。これは、同ライン上の前複数画素を利用した判定も考えられるが、文字が含まれる場合は縦方向の相関性が非常に高いためである。また、判定精度上げるためにライン数を増やすことはハードのコストアップ、ソフトでは限られたリソースの無駄使いとなり好ましくない。さらに、判定結果の情報は1画素単位ではなく、並び替えマトリクス幅につき１ｂｉｔなので全画像幅の容量としてもそれほど負担とはならない。
【００１９】
次に、本発明の第３の実施例について説明する。
並び替え処理後、図１３の上部のように黒画素が左右に集まる。ここでＴ＝１６である。しかし、中には黒画素の孤立ドットが発生する場合がある。原画のままでの孤立ドットでも同様である。これは圧縮するに当たって白ランが分断され都合が悪い。そこで、Ｔ画素内で挟み撃ち処理を行ない黒画素を繋げる。それには、挟み撃ち処理を行なう中央のＴ−２×Ｔ０区間と当処理を行なわないスルー区間Ｔ０を左右に設定することで可能となる。このようにすれば、黒画素間で挟まれた白画素が黒画素に置き換わり、黒ランが長くなる。ここで、Ｔ０は予め設定しておく。本実施例の構成を図１４に示す。同図において、図１と同じ参照符号は同じ構成要素を示す。異なる構成要素として、並び替え部２の後段に挟み撃ち部２１と、逆並び替え部７の前段に逆挟み撃ち部２２が加わる。図１５は挟み撃ち部の処理フローを、図１６は逆挟み撃ち部の処理フローをそれぞれ示す。先ず、挟み撃ち処理について、ｔ−１画素はｔ０〜ｔ０−１の範囲内かを判定し、範囲内であれば、ｔ−１番目のimg_outバッファデータとｔ−２番目のimg_finバッファデータのＥＸＯＲを取り、ｔ−１番目のimg_finバッファへセーブする（ステップＳ４０１，Ｓ４０２）。ステップＳ４０１でｔ−１画素がｔ０〜ｔ０−１の範囲外であったときは、ｔ−１番目のimg_outバッファデータをｔ−１番目のimg_finバッファデータへコピーする（ステップＳ４０３）。これらの処理をＴ画素全てにおいて施す（ステップＳ４０４）。次に、逆挟み撃ち処理について、ｔ−１画素はｔ０〜ｔ０−１の範囲内かを判定し、範囲内であれば、ｔ−２番目とｔ−１番目のimg_finバッファデータのＥＸＯＲを取り、ｔ−１番目のimg_outバッファへセーブする（ステップＳ５０１，Ｓ５０２）。ステップＳ５０１でｔ−１画素がｔ０〜ｔ０−１の範囲外であったときは、ｔ−１番目のimg_finバッファデータをｔ−１番目のimg_outバッファデータへコピーする（ステップＳ５０３）。これらの処理をＴ画素全てにおいて施す（ステップＳ５０４）。
【００２０】
次に、本発明の第４の実施例について説明する。
本実施例の構成は図１４と同じであるが，挟み撃ち部２１と逆挟み撃ち部２２の内部処理が異なる。第３の実施例では挟み撃ちを行なう区間が固定であったが、本実施例では同区間を処理対象と同じラインのＴ画素からなる１ｕｎｉｔ前のデータから予測する。処理説明図を図１７に、処理フローを図１８にそれぞれ示す。処理対象であるｕｎｉｔ番号 ｈ−１と１つ前のｕｎｉｔ番号ｈ−２がある。ｕｎｉｔ番号ｈ−１における挟み撃ち処理なしのＴ０はｕｎｉｔ番号ｈ−２の後半部分の実際の黒ランをカウントして求められる（ステップＳ６０１）。このＴ０によりｕｎｉｔ番号ｈ−１での挟み撃ち処理区間Ｔ−２×Ｔ０を決定する（ステップＳ６０２）。挟み撃ち処理後は後段のｕｎｉｔ番号ｈのために新たにＴ０’として該当する黒ランを求める（ステップＳ６０３，Ｓ６０４）。Ｔ０’のデータをバッファにセーブする（ステップＳ６０５）。ｕｎｉｔ番号ｈ（図示せず）ではＴ０＝Ｔ０’として順次処理を繰り返す。ここで、前データとしては処理対象部分と同ライン上、かつ前並び替える区間を用いることが望ましい。前ラインのデータをそのまま保持すると当然ラインバッファが必要となるが、ラインバッファを設けず前ラインのデータから予測した区間情報を保持するにしても1区間当たりの区間情報として多ｂｉｔの記憶容量を必要となるためである。これに対し、同ラインの前データを用いれば、１個分の区間情報で済み、ハードのコストアップ、ソフトでは限られたリソースの無駄使いを抑制できる。これにより、並び換えにより黒画素が連結しきれなかった個所のランレングスをより的確に長くできる。
【００２１】
以上説明した第１〜第４の実施例では、並び替えマトリクスに基づく並び替え、適応的並び替え処理、挟み撃ち処理、予測挟み撃ち処理の基本処理について説明したが各実施例の組合せも考えられる。ただし、組み合わせできないのは挟み撃ち処理、予測挟み撃ち処理である。組合せの一例を図１９の（ａ）〜（ｋ）にそれぞれ示す。組み合わせ例で挙げた図１９の装置及び当該処理がプリンタの持つ色材分必要である。図１９は１色分のみを示している。そこで、例えば図２０に示すようにＣＭＹＫ４色プリンタを例に取ると、Ｋ版については単に符号化部へ流し込み、復号する。他のＣ版、Ｍ版、Ｙ版は本発明を実施後、符号化部へ流し込み、復号する。このように、上記実施例はモノクロ、カラーに依存せず実現できる。しかし、カラーではＣＭＹＫの場合、単純にはモノクロの４倍のハード構成が必要となる。また、ソフトウェアでの実現においても計算時間が４倍程度かかってしまう。高圧縮率を得るにはＣＭＹＫなら４版分持つことが望ましい。よって、上記実施例では、モノクロは1面分、カラーでは色材分(例えばＣＭＹＫでは４面分)のハード，及びソフト処理することを前提としている．しかし，カラープリンタを構成する特定の色材に対して処理を除外すれば、その分ハード及びソフトの負荷を軽減できることも事実である。従って、圧縮率を極端に悪化させることなく、どの色材に対して処理を除外するかはディザや扱う画像に依存する。このため、予め搭載するディザや多くの出力が予想される画像を基に決定しておく必要がある。仮に、Ｋ版を除外するだけで関連ハードは３／４に縮小される。
【００２２】
なお、本発明は上記実施例に限定されるものではなく、特許請求の範囲内の記載であれば多種の変形や置換可能であることは言うまでもない。
【００２３】
【発明の効果】
以上説明したように、原画の画素を２値化するためのしきい値が配列されたディザマトリクスを基に２値化した２値画像データの画素を、前記ディザマトリクスから生成した並び替えマトリクスで並び替え、並べ替えられた２値画像データを符号化する、本発明に係る画像処理方法では、ディザマトリクスサイズが８×８の場合には、複数個のディザマトリクスを連結して、連結した区間で、連結した連結区間全体の中間線に向って前半の画素を昇順、当該中間線に向って後半の画素を降順に配する並び替え処理を行い、ディザマトリクスサイズが３２×３２、又は６４×６４の場合には、１つのディザマトリクス内を複数個に分割し、分割した各分割区間毎に、隣接する分割区間の隣接線に向かって一方の分割区間の画素を昇順、当該隣接線に向って他方の分割区間の画素を降順に配する並び替え処理を行う。よって、ディザマトリクスサイズ、ディザの種類といったディザの多様性に対応し、かつ写真画像、文字画像、写真・文字混在画像など種々の画像に対応できる。
【図面の簡単な説明】
【図１】本発明に係る画像処理装置の構成を示すブロック図である。
【図２】本発明の画像処理の動作を示すフローチャートである。
【図３】従来の並べ替えマトリクスの一例を示す図である。
【図４】第１の実施例における並べ替えマトリクスの一例を示す図である。
【図５】第１の実施例の並べ替えマトリクスの他のバリエーションを示す図である。
【図６】一般的なディザマトリクスを示す図である。
【図７】並び替え処理装置の構成を示すブロック図である。
【図８】並べ替えマトリクスの参照の様子を示す図である。
【図９】並べ替え処理の動作を示すフローチャートである。
【図１０】本発明の第２の実施例の処理内容を示す図である。
【図１１】第２の実施例の構成を示すブロック図である。
【図１２】第２の実施例の動作を示すフローチャートである。
【図１３】本発明の第３の実施例の処理内容を示す図である。
【図１４】本発明の第３の実施例における画像処理装置の構成を示すブロック図である。
【図１５】第３の実施例の挟み撃ち処理動作を示すフローチャートである。
【図１６】第３の実施例の逆挟み撃ち処理動作を示すフローチャートである。
【図１７】本発明の第４の実施例の処理内容を示す図である。
【図１８】第４の実施例の挟み撃ち処理動作を示すフローチャートである。
【図１９】本発明の第５の実施例の処理動作の組合せ例を示す図である。
【図２０】第１〜第５の実施例を適用したフルカラープリンタにおける処理動作を示すフローチャートである。
【符号の説明】
１：２値化部、２：並び替え部、３：符号化部、４：送信部、５：受信部、
６：復号化部、７：逆並べ替え部、１１：画素集約度演算部、
１２：並び替えｆｌａｇメモリ、２１：挟み撃ち部、２２：逆挟み撃ち部。
【図１】
0003980238.tif 000002
【図２】
0003980238.tif 000003
【図３】
0003980238.tif 000004
【図４】
0003980238.tif 000005
【図５】
0003980238.tif 000006
【図６】
0003980238.tif 000007
【図７】
0003980238.tif 000008
【図８】
0003980238.tif 000009
【図９】
0003980238.tif 000010
【図１０】
0003980238.tif 000011
【図１１】
0003980238.tif 000012
【図１２】
0003980238.tif 000013
【図１３】
0003980238.tif 000014
【図１４】
0003980238.tif 000015
【図１５】
0003980238.tif 000016
【図１６】
0003980238.tif 000017
【図１７】
0003980238.tif 000018
【図１８】
0003980238.tif 000019
【図１９】
0003980238.tif 000020
【図２０】
0003980238.tif 000021