(57)【要約】【課題】二値化画像データを効率よく圧縮する。【解決手段】二値化画像データをドットサイズＬ（大）、Ｍ（中）、Ｓ（小）ごとにそれぞれＬサイズ群２０Ｌ、Ｍサイズ群２０Ｍ、Ｓサイズ群２０Ｓを構成するように並べ替え、各群ごとにランレングス符号化を行う。【選択図】  図７
2004297678.tif 000002
【特許請求の範囲】
【請求項１】
階調画像データに対して、２値化処理用閾値に基づき２値化処理を施す２値化処理手段と、
各画素ごとの２値化処理用閾値と、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定するドットサイズ決定手段と、
前記２値化処理用閾値の大小の順番を示す並べ替え用テーブルを記録する並べ替え用テーブル記録手段と、
前記並べ替え用テーブルの示す前記２値化処理用閾値の大小の順番に基づき、前記２値化処理手段の出力を並べ替える並べ替え手段と、
前記並べ替え手段の出力を符号化する符号化手段と、
を備えた画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記符号化手段は、ドットサイズが共通している前記２値化処理手段の出力ごとにランレングス符号化を行う、
画像処理装置。
【請求項３】
請求項１または２に記載の画像処理装置であって、
前記２値化処理用閾値は、マトリクスを構成し、
前記並べ替え用テーブルは、前記マトリクスの内の一部の領域における前記２値化処理用閾値の大小の順番を示す、
画像処理装置。
【請求項４】
請求項１乃至３のいずれか一項に記載の画像処理装置であって、
前記領域は、縦と横とが同じ長さである、
画像処理装置。
【請求項５】
請求項１乃至４のいずれか一項に記載の画像処理装置であって、
前記領域は、縦の長さが横の長さよりも短い、
画像処理装置。
【請求項６】
請求項１乃至５のいずれか一項に記載の画像処理装置であって、
前記２値化処理は、ディザ処理である、
画像処理装置。
【請求項７】
階調画像データに対して、２値化処理用閾値に基づき２値化処理を施す２値化処理工程と、
各画素ごとの２値化処理用閾値と、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定するドットサイズ決定工程と、
前記２値化処理用閾値の大小の順番を示す並べ替え用テーブルを記録する並べ替え用テーブル記録工程と、
前記並べ替え用テーブルの示す前記２値化処理用閾値の大小の順番に基づき、前記２値化処理工程の出力を並べ替える並べ替え工程と、
前記並べ替え工程の出力を符号化する符号化工程と、
を備えた画像処理方法。
【請求項８】
階調画像データに対して、２値化処理用閾値に基づき２値化処理を施す２値化処理処理と、
各画素ごとの２値化処理用閾値と、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定するドットサイズ決定処理と、
前記２値化処理用閾値の大小の順番を示す並べ替え用テーブルを記録する並べ替え用テーブル記録処理と、
前記並べ替え用テーブルの示す前記２値化処理用閾値の大小の順番に基づき、前記２値化処理処理の出力を並べ替える並べ替え処理と、
前記並べ替え処理の出力を符号化する符号化処理と、
をコンピュータに実行させるためのプログラム。
【請求項９】
請求項８に記載のプログラムを記録したコンピュータによって読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、二値化された階調画像データの伝送時間の短縮に関する。
【０００２】
【従来の技術】
従来より、プリンタをパーソナルコンピュータに接続し、パーソナルコンピュータからプリンタに二値化画像データを送って印刷させることが広く行われている。二値化画像データは、例えば各色につき２５６階調の階調画像データをディザマトリクスに基づきディザ処理を施し、１ビットの二値で表現したものである。二値化画像データは大きいため、プリンタへ送るためには時間がかかる。そこで、二値化画像データを圧縮することが求められている。
【０００３】
なお、ファクシミリが二値化画像データを伝送する際に、二値化画像データを圧縮して、伝送時間を短縮する技術が従来からある（例えば、特許文献１参照）。
【０００４】
【特許文献１】
特開平６−１４２０２号公報
【発明が解決しようとする課題】
しかしながら、二値化画像データは、同じ値が連続する可能性が低いという特性を有している。このため、通常のランレングス圧縮を行っても、効率的な圧縮ができない。
【０００５】
そこで、本発明は、二値化画像データを効率よく圧縮することを課題とする。
【０００６】
【課題を解決するための手段】
請求項１に記載の発明は、階調画像データに対して、２値化処理用閾値に基づき２値化処理を施す２値化処理手段と、各画素ごとの２値化処理用閾値と、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定するドットサイズ決定手段と、２値化処理用閾値の大小の順番を示す並べ替え用テーブルを記録する並べ替え用テーブル記録手段と、並べ替え用テーブルの示す２値化処理用閾値の大小の順番に基づき、２値化処理手段の出力を並べ替える並べ替え手段と、並べ替え手段の出力を符号化する符号化手段とを備えるように構成される。
【０００７】
上記のように構成された発明によれば、２値化処理手段は、階調画像データに対して、２値化処理用閾値に基づき２値化処理を施す。ドットサイズ決定手段は、各画素ごとの２値化処理用閾値と、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定する。並べ替え用テーブル記録手段は、２値化処理用閾値の大小の順番を示す並べ替え用テーブルを記録する。並べ替え手段は、並べ替え用テーブルの示す２値化処理用閾値の大小の順番に基づき、２値化処理手段の出力を並べ替える。符号化手段は、並べ替え手段の出力を符号化する。
【０００８】
請求項２に記載の発明は、請求項１に記載の発明であって、符号化手段は、ドットサイズが共通している２値化処理手段の出力ごとにランレングス符号化を行うように構成される。
【０００９】
請求項３に記載の発明は、請求項１または２に記載の発明であって、２値化処理用閾値は、マトリクスを構成し、並べ替え用テーブルは、マトリクスの内の一部の領域における２値化処理用閾値の大小の順番を示すように構成される。
【００１０】
請求項４に記載の発明は、請求項１乃至３のいずれか一項に記載の発明であって、領域は、縦と横とが同じ長さであるように構成される。
【００１１】
請求項５に記載の発明は、請求項１乃至４のいずれか一項に記載の発明であって、領域は、縦の長さが横の長さよりも短いように構成される。
【００１２】
請求項６に記載の発明は、請求項１乃至５のいずれか一項に記載の発明であって、２値化処理は、ディザ処理であるように構成される。
【００１３】
請求項７に記載の発明は、階調画像データに対して、２値化処理用閾値に基づき２値化処理を施す２値化処理工程と、各画素ごとの２値化処理用閾値と、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定するドットサイズ決定工程と、２値化処理用閾値の大小の順番を示す並べ替え用テーブルを記録する並べ替え用テーブル記録工程と、並べ替え用テーブルの示す２値化処理用閾値の大小の順番に基づき、２値化処理工程の出力を並べ替える並べ替え工程と、並べ替え工程の出力を符号化する符号化工程とを備えるように構成される。
【００１４】
請求項８に記載の発明は、階調画像データに対して、２値化処理用閾値に基づき２値化処理を施す２値化処理処理と、各画素ごとの２値化処理用閾値と、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定するドットサイズ決定処理と、２値化処理用閾値の大小の順番を示す並べ替え用テーブルを記録する並べ替え用テーブル記録処理と、並べ替え用テーブルの示す２値化処理用閾値の大小の順番に基づき、２値化処理処理の出力を並べ替える並べ替え処理と、並べ替え処理の出力を符号化する符号化処理と、をコンピュータに実行させるためのプログラムである。
【００１５】
請求項９に記載の発明は、請求項８に記載のプログラムを記録したコンピュータによって読取可能な記録媒体である。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
【００１７】
図１は、本発明の一実施形態にかかる画像処理制御方法を適用した画像処理システムのブロック図であり、図２は、当該画像処理装置の具体的ハードウエア構成例を概略ブロック図により示している。
【００１８】
図１において、画像処理装置２０は、画像入力装置１０から供給される色画像データに対して画像処理を施し、当該画像処理された色画像データを画像出力装置（例えば、カラープリンタ１７ｂ）に出力する。ここで、色画像データはカラー画像を所定の要素色毎に色分解しつつ、その要素色毎に強弱を表したものであり、有彩色であって所定の比で混合したときには灰色に代表される無彩色と黒色とからなる。
【００１９】
画像処理装置２０は、色変換部２０ａ、ディザマトリクス記録部２０ｂ、ディザ処理部２０ｃ、ドットサイズ決定部２０ｄ、並べ替え用テーブル作成部２０ｅ、並べ替え用テーブル記録部２０ｆ、並べ替え部２０ｇ、ランレングス符号化部２０ｈを備える。各部の詳細は後述する。
【００２０】
ハードウェア構成例
図２は、画像処理装置２０の具体的ハードウエア構成例を概略ブロック図により示している。当該実施形態においては、画像処理装置を実現するハードウェアの一例としてコンピュータシステムを採用している。図２は、同コンピュータシステムをブロック図により示している。本コンピュータシステムは、画像入力デバイスとして、スキャナ１１ａとデジタルスチルカメラ１１ｂとビデオカメラ１１ｃとを備えており、コンピュータ本体１２に接続されている。それぞれの入力デバイスは画像をドットマトリクス状の画素で表現した画像データを生成してコンピュータ本体１２に出力可能となっており、ここで同画像データはＲＧＢの三原色においてそれぞれ２５６階調表示することにより、約１６７０万色を表現可能となっている。
【００２１】
コンピュータ本体１２には、外部補助記憶装置としてのフロッピーディスクドライブ１３ａとハードディスク１３ｂとＣＤ−ＲＯＭドライブ１３ｃとが接続されており、ハードディスク１３ｂにはシステム関連の主要プログラムが記録されており、フロッピーディスクやＣＤ−ＲＯＭなどから適宜必要なプログラムなどを読み込み可能となっている。また、コンピュータ本体１２を外部のネットワークなどに接続するための通信デバイスとしてモデム１４ａが接続されており、外部のネットワークに同公衆通信回線を介して接続し、ソフトウェアやデータをダウンロードして導入可能となっている。この例ではモデム１４ａにて電話回線を介して外部にアクセスするようにしているが、ＬＡＮアダプタを介してネットワークに対してアクセスする構成とすることも可能である。この他、コンピュータ本体１２の操作用にキーボード１５ａやマウス１５ｂも接続されている。
【００２２】
さらに、画像出力デバイスとして、ディスプレイ１７ａ、カラープリンタ１７ｂおよびプロジェクタ１７ｃを備えている。ディスプレイ１７ａについては水平方向に８００画素と垂直方向に６００画素の表示エリアを備えており、各画素毎に上述した１６７０万色の表示が可能となっている。この解像度は一例に過ぎず、６４０×４８０画素であったり、１０２４×７６８画素であるなど、適宜、変更可能である。
【００２３】
また、カラープリンタ１７ｂはインクジェットプリンタであり、Ｃ（シアン）Ｍ（マゼンタ）Ｙ（イエロー）Ｋ（ブラック）ｃ（ライトシアン）ｍ（ライトマゼンタ）の６色のインクを用いて、メディアたる印刷用紙上にドットを付して画像を印刷可能となっている。画像密度は３６０×３６０ｄｐｉや７２０×７２０ｄｐｉといった高密度印刷が可能となっているが、階調表現については色インクを付すか否かといった２階調表現となっている。一方、このような画像入力デバイスを使用して画像を入力しつつ、画像出力デバイスに表示あるいは出力するため、コンピュータ本体１２内では所定のプログラムが実行されることになる。そのうち、基本プログラムとして稼働しているのはオペレーティングシステム（ＯＳ）１２ａであり、このオペレーティングシステム１２ａには、ディスプレイ１７ａでの表示を行わせるディスプレイドライバ（ＤＳＰ  ＤＲＶ）１２ｂと、カラープリンタ１７ｂに印刷出力を行わせるプリンタドライバ（ＰＲＴ  ＤＲＶ）１２ｃと、プロジェクタ１７ｃでの表示を行わせるプロジェクタドライバ１２ｄ（図示せず）が組み込まれている。これらのドライバ１２ｂ、１２ｃおよび１２ｄはディスプレイ１７ａ、カラープリンタ１７ｂおよびプロジェクタ１７ｃの機種に依存しており、それぞれの機種に応じてオペレーティングシステム１２ａに対して追加変更可能である。また、機種に依存して標準処理以上の付加機能を実現することもできるようになっている。すなわち、オペレーティングシステム１２ａという標準システム上で共通化した処理体系を維持しつつ、許容される範囲内での各種の追加的処理を実現できる。
【００２４】
このようなプログラムを実行する前提として、コンピュータ本体１２は、ＣＰＵ１２ｅ、ＲＡＭ１２ｆ、ＲＯＭ１２ｇおよびＩ／Ｏ１２ｈなどを備え、演算処理を実行するＣＰＵ１２ｅがＲＡＭ１２ｆを一時的なワークエリアや設定記憶領域として使用したりプログラム領域として使用しながら、ＲＯＭ１２ｇに書き込まれた基本プログラムを適宜実行し、Ｉ／Ｏ１２ｈを介して接続されている外部機器及び内部機器などを制御している。
【００２５】
ここで、基本プログラムとしてのオペレーティングシステム１２ａ上でアプリケーション１２ｉが実行される。アプリケーション１２ｉの処理内容は様々であり、操作デバイスとしてのキーボード１５ａやマウス１５ｂの操作を監視し、操作された場合には各種の外部機器を適切に制御して対応する演算処理などを実行し、さらには、処理結果をディスプレイ１７ａに表示したり、カラープリンタ１７ｂに出力したりすることになる。
【００２６】
かかるコンピュータシステムでは、画像入力デバイスであるスキャナ１１ａなどで画像データを取得し、アプリケーション１２ｉによる所定の画像処理を実行した後、画像出力デバイスとしてのディスプレイ１７ａ、カラープリンタ１７ｂやプロジェクタ１７ｃに表示出力することが可能である。
【００２７】
本実施形態においては、画像処理装置をコンピュータシステムとして実現しているが、必ずしもかかるコンピュータシステムを必要とするわけではなく、同様の画像データに対して本発明による色調整処理が必要なシステムであればよい。例えば、デジタルスチルカメラ内に本発明による色調整処理を行う画像処理装置を組み込み、色調整処理された画像データを用いてカラープリンタに印字させるようなシステムであっても良い。
【００２８】
この他、カラーファクシミリ装置、カラーコピー装置、プロジェクタといった画像データを扱う各種の装置においても当然に適用可能である。
【００２９】
処理制御プログラム
本発明による処理制御プログラムは、通常、コンピュータ１２が読取可能な形態でフロッピーディスク、ＣＤ−ＲＯＭなどの記録媒体に記録されて流通する。当該プログラムは、メディア読取装置（ＣＤ−ＲＯＭドライブ１３ｃ、フロッピーディスクドライブ１３ａなど）によって読み取られてハードディスク１３ｂにインストールされる。そして、ＣＰＵが所望のプログラムを適宜ハードディスク１３ｂから読み出して所望の処理を実行するように構成されている。なお、本発明による処理制御プログラム自体も本願発明の一部を構成する。
【００３０】
画像処理装置の構成
ここで、図１に戻り、画像処理装置２０の各部の詳細を説明する。
【００３１】
色変換部２０ａは、画像入力装置１０から各画素ごとのＲＧＢの階調画像データを受け、ＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）の階調画像データに変換する。
【００３２】
ディザマトリクス記録部２０ｂは、ディザ処理に用いるディザマトリクスを記録する。ディザマトリクス記録部２０ｂの記録内容たるディザマトリクスの一例を図３に示す。ディザマトリクスは、図３（ａ）に示すように、２５６×２５６の要素を有する。図３（ｂ）は、ディザマトリクスの部分拡大図であり、左上の１６×１６の領域を示したものである。図３（ｂ）に示すように、各画素ごとにディザ処理用閾値が記録されている。例えば、１行１列、１行２列、１行３列、１行４列には、それぞれ、”３４５３１”、”４５０３２”、”１７７８３”、”４８０２３”が記録されている。ディザ処理用閾値（２値化処理用閾値）は、１から６５５３６（＝２５６×２５６）までの整数値をとる。図３（ｂ）に示した領域には、その内の２５６個のディザ処理用閾値が記録されている。なお、図３（ｂ）に示す例においては、１０行１６列には”１４３”、１６行４列には”２２３”が記録されているものとする。また、図３（ｂ）に示す領域においては、１０行１６列”１４３”は最も（０番目）小さいディザ処理用閾値であり、１６行４列”２２３”はその次に（１番目）小さいディザ処理用閾値であり、１行１列、１行２列、１行３列、１行４列にあるディザ処理用閾値は、それぞれ、１３４番目、１７７番目、６９番目、１８９番目に小さいディザ処理用閾値である。
【００３３】
ディザ処理部（２値化処理部）２０ｃは、色変換部２０ａからＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）の階調画像データを受け、ディザマトリクス記録部２０ｂに記録されたディザマトリクスを使用して、ディザ処理（２値化処理）を行い、二値化画像データを出力する。
【００３４】
ディザ処理は図４に示すように、入力された階調画像データの各画素に記録されたデータＩＮを、ディザマトリクスの各画素に記録されたディザ処理用閾値ＴＨと比較し、出力する二値化画像データの各画素に記録するデータＯＵＴを決定する。ＩＮ≧ＴＨならばＯＵＴ＝１とし、ＩＮ＜ＴＨならばＯＵＴ＝０とする。
【００３５】
例えば、色変換部２０ａから、図１１（ａ）に示すような階調画像データを与えられたとする。１行１列については、ディザ処理用閾値ＴＨは”３４５３１”であり、データＩＮは”４００００”である。よって、データＯＵＴは”１”である。このようにして、二値化画像データを決定していくと、二値化画像データは、図１１（ｂ）に示すようなものとなる。
【００３６】
ドットサイズ決定部２０ｄは、ディザ処理用閾値ＴＨと、ドットサイズ決定用閾値との大小関係に基づき各画素ごとにドットサイズを決定する。ドットサイズは、ブランク（何も印刷しない）、Ｓ（小）、Ｍ（中）、Ｌ（大）の四種類がある。ドットサイズ決定用閾値にはα＜β＜γの三種類がある。ドットサイズは以下のようにして決定される。
【００３７】
ＴＨ≦αの場合はドットサイズＬ
α＜ＴＨ≦βの場合はドットサイズＭ
α＜ＴＨ≦γの場合はドットサイズＳ
γ＜ＴＨの場合はドットサイズはブランク
例えば、α＝２００２３、β＝２００２３＋１７１５５、γ＝２００２３＋１７１５５＋１００００である。
【００３８】
ドットサイズ決定部２０ｄによる決定の結果の一例を図５に示す。ドットサイズ決定部２０ｄは、ディザ処理部２０ｃの出力した二値化画像データについて、ドットサイズを決定する。１行１列については、ディザ処理用閾値ＴＨは”３４５３１”であり、α＜ＴＨ≦βである。よって、ドットサイズはＭである。このようにして、ドットサイズを決定していくと、ドットサイズは、図５に示すようなものとなる。なお、図５においては、各画素ごとの数値は二値化画像データ、カッコ書きの文字はドットサイズを示す。また、ディザ処理後にドットサイズを決定するように説明したが、ドットサイズを決定してからディザ処理を行うことも考えられる。さらに、図５においては、ドットサイズのブランクを“−”と表記している。以後、図においては、ドットサイズのブランクを“−”と表記する。
【００３９】
並べ替え用テーブル作成部２０ｅは、ディザ処理用閾値の大小の順番を示す並べ替え用テーブルを作成する。並べ替え用テーブルは、ディザマトリクスの内の一部の領域、例えば、１６×１６の領域について作成する。ディザ処理用閾値の大小の順番を示すためには、例えば、小さい順に、０、１、２、…というように番号を与える。
【００４０】
並べ替え用テーブル記録部２０ｆは、並べ替え用テーブル作成部２０ｅが作成した並べ替え用テーブルを記録する。並べ替え用テーブル記録部２０ｆに記録された並べ替え用テーブルの一例を図６に示す。図６に示す例は、図３（ｂ）に示すディザマトリクス内の１６×１６の領域について、並べ替え用テーブルを作成したものである。図６に示すように、最も小さい（０番目）ディザ処理用閾値がある１０行１６列には、“０”、その次に小さい（１番目）ディザ処理用閾値がある１６行４列には、“１”を与え、１行１列、１行２列、１行３列、１行４列は、それぞれ、１３４番目、１７７番目、６９番目、１８９番目に小さいディザ処理用閾値があるので、“１３４”、“１７７”、“６９”、“１８９”を与える。
【００４１】
並べ替え部２０ｇは、並べ替え用テーブル（図６参照）の示すディザ処理用閾値の大小の順番に基づき、ドットサイズ決定部２０ｄを介して得られたディザ処理部２０ｃの出力（図５参照）を並べ替える。並べ替えた結果は、１６×１６のマトリクスに、１行１列、１行２列、…、１行１６列、２行１列、…と並べていく。図７は、図５に示すようなディザ処理部２０ｃの出力を、図６に示すような並べ替え用テーブルに基づき、並べ替えを行った結果を示す図である。
【００４２】
０番目に小さいディザ処理用閾値は１０行１６列にある（図６参照）。よって、最初（１行１列）に、１０行１６列の二値化画像データ“１”、ドットサイズ“Ｌ”（図５参照）を記入する。１番目に小さいディザ処理用閾値は１６行４列にある（図６参照）。よって、次（１行２列）に、１６行４列の二値化画像データ“１”、ドットサイズ“Ｌ”  （図５参照）を記入する。このようにして並べ替えを行うと、ドットサイズが共通する二値化画像データが連続して並ぶようになる。ドットサイズは、ディザ処理用閾値の小さい順に、Ｌ、Ｍ、Ｓ、ブランクとなっているからである。
【００４３】
ランレングス符号化部２０ｈは、並べ替え部２０ｇにより並べ替えられた二値化画像データを、ドットサイズがＬのもの、Ｍのもの、Ｓのものに、それぞれまとめてランレングス符号化する。図７の例でいえば、Ｌサイズ群２０Ｌ、Ｍサイズ群２０Ｍ、Ｓサイズ群２０Ｓをそれぞれランレングス符号化する。
【００４４】
次に、本発明の実施形態の動作を図８のフローチャートを参照して説明する。
【００４５】
まず、並べ替え用テーブル作成部２０ｅは、ディザマトリクス記録部２０ｂに記録されたディザマトリクスに基づき、並べ替え用テーブルを作成する（Ｓ１０）。並べ替え用テーブルは、並べ替え用テーブル記録部２０ｆに記録される。
【００４６】
次に、画像入力装置１０から各画素ごとのＲＧＢの階調画像データが画像処理装置２０に供給される（Ｓ１２）。
【００４７】
ＲＧＢの階調画像データは、色変換部２０ａにより、ＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）の階調画像データに変換されてから、ディザ処理部２０ｃによりディザ処理される（Ｓ１４）。ディザ処理は、ディザマトリクス記録部２０ｂに記録されたディザマトリクスに基づき行われる。ディザ処理されたものを二値化画像データという。
【００４８】
二値化画像データについては、ドットサイズ決定部２０ｄにより、ドットサイズが決定される（Ｓ１６）。
【００４９】
そして、並べ替え部２０ｇは、並べ替え用テーブル記録部２０ｆに記録された並べ替え用テーブル（図６参照）の示すディザ処理用閾値の大小の順番に基づき、ドットサイズ決定部２０ｄを介して得られたディザ処理部２０ｃの出力（図５参照）を並べ替える（Ｓ１８）。
【００５０】
最後に、並べ替え部２０ｇの出力を、ランレングス符号化部２０ｈが、ドットサイズがＬのもの（Ｌサイズ群２０Ｌ）、Ｍのもの（Ｍサイズ群２０Ｍ）、Ｓのもの（Ｓサイズ群２０Ｓ）に、それぞれまとめてランレングス符号化する（Ｓ２０）。
【００５１】
ランレングス符号化された二値化画像データは、カラープリンタ１７ｂに伝送される。
【００５２】
本発明の実施形態によれば、ディザ処理部２０ｃの出力（二値化画像データ）は、ドットサイズ決定部２０ｄを介して、並べ替え部２０ｇに与えられ、並べ替え用テーブル記録部２０ｆに記録された並べ替え用テーブルに基づき、並べ替えられる。よって、二値化画像データは、ディザ処理用閾値の小さい順に並べ替えられる。このようにして並べ替えを行うと、ドットサイズが共通する二値化画像データが連続して並ぶようになる。ドットサイズは、ディザ処理用閾値の小さい順に、Ｌ、Ｍ、Ｓ、ブランクとなっているからである。さらに、並べ替えられた二値化画像データを、ドットサイズがＬのもの、Ｍのもの、Ｓのものに、それぞれまとめてランレングス符号化するので、効率よくランレングス符号化によるデータの圧縮が行える。そこで、カラープリンタ１７ｂへの伝送にかかる時間を短縮することができる。
【００５３】
なお、本実施形態においては、並べ替え用テーブルは、ディザマトリクスの内の１６×１６の領域というような、縦と横とが同じ長さの領域について、作成されるものとして説明している。しかし、並べ替え用テーブルは、ディザマトリクスの内の２×１６の領域というような、縦の長さが横の長さよりも短い領域について作成してもよい。ディザマトリクスの内の２×１６の領域について作成された並べ替え用テーブルは図９に示すようなものとなる。最も小さい（０番目）ディザ処理用閾値がある２行１３列には、“０”、その次に小さい（１番目）ディザ処理用閾値がある１行７列には、“１”を与え、その次に小さい（２番目）ディザ処理用閾値がある２行１６列には、“２”を与える。
【００５４】
図１０は、ディザ処理部２０ｃの出力を、図９に示すような並べ替え用テーブルに基づき、並べ替えを行った結果を示す図である。ただし、二値化画像データは省略し、ドットサイズのみを示している。図７と同様、ドットサイズが共通する二値化画像データが連続して並ぶようになる。
【００５５】
この場合、並べ替え用テーブルの大きさが１６×１６から２×１６に減るため、並べ替え部２０ｇの演算量を減らすことができる。
【図面の簡単な説明】
【図１】本発明の一実施形態にかかる画像処理制御方法を適用した画像処理システムのブロック図である。
【図２】画像処理装置の具体的ハードウエア構成例を示す概略ブロック図である。
【図３】ディザマトリクス記録部２０ｂの記録内容たるディザマトリクスの一例を示す図であり、全体図（図３（ａ））、部分拡大図（図３（ｂ））である。
【図４】ディザ処理の概念図である。
【図５】ドットサイズ決定部２０ｄによる決定の結果の一例を示す図である。
【図６】並べ替え用テーブル記録部２０ｆに記録された並べ替え用テーブルの一例を示す図である。
【図７】図５に示すようなディザ処理部２０ｃの出力を、図６に示すような並べ替え用テーブルに基づき、並べ替えを行った結果を示す図である。
【図８】本発明の実施形態の動作を示すフローチャートである。
【図９】ディザマトリクスの内の２×１６の領域について作成された並べ替え用テーブルを示す図である。
【図１０】ディザ処理部２０ｃの出力を、図９に示すような並べ替え用テーブルに基づき、並べ替えを行った結果を示す図である。
【図１１】階調画像データの一例（図１１（ａ））、二値化画像データの一例（図１１（ｂ））である。
【符号の説明】
２０  画像処理装置
２０ｂ  ディザマトリクス記録部
２０ｃ  ディザ処理部（２値化処理部）
２０ｄ  ドットサイズ決定部
２０ｅ  並べ替え用テーブル作成部
２０ｆ  並べ替え用テーブル記録部
２０ｇ  並べ替え部
２０ｈ  ランレングス符号化部
２０Ｌ  Ｌサイズ群
２０Ｍ  Ｍサイズ群
２０Ｓ  Ｓサイズ群
【図１】
2004297678.tif 000003
【図２】
2004297678.tif 000004
【図３】
2004297678.tif 000005
【図４】
2004297678.tif 000006
【図５】
2004297678.tif 000007
【図６】
2004297678.tif 000008
【図７】
2004297678.tif 000009
【図８】
2004297678.tif 000010
【図９】
2004297678.tif 000011
【図１０】
2004297678.tif 000012
【図１１】
2004297678.tif 000013