(57)【特許請求の範囲】
【請求項１】
画素毎に色データを有する画像データに対して圧縮を行う画像処理装置であって、
前記画像データを、各々が複数の画素群を有し、ラスタに沿った、複数の所定領域のストリームデータとして扱い、各々の前記所定領域内の前記画素群の色数を検出する手段、
前記検出された色数が基準色数以下又はそれより少ない時に、当該所定領域の画素群の画像データを可逆圧縮方式で圧縮する領域とし、前記検出された色数が前記基準色数よりも多い又は以上の時に、当該所定領域の画素群の画像データを非可逆圧縮方式で圧縮する領域として、前記画像データを、前記ストリームデータ順に、前記可逆圧縮方式で圧縮する領域と前記非可逆圧縮方式で圧縮する領域とに分離する手段、
前記可逆圧縮方式で圧縮する領域を連続する領域として圧縮し、前記非可逆圧縮方式で圧縮する領域を連続する領域として圧縮する手段、
前記画像データを分離するときに、前記所定領域の各々について、前記可逆圧縮方式で圧縮する領域か、前記非可逆圧縮方式で圧縮する領域かを示す分離情報データを前記ストリームデータ順に生成する手段、
前記可逆圧縮方式で圧縮された前記領域をまとめて伸長し、前記非可逆圧縮方式で圧縮された前記領域をまとめて伸長する手段、
前記分離情報データを前記ストリームデータ順に参照して、前記所定領域単位で、前記可逆圧縮方式で圧縮された前記領域をまとめて伸長した連続データと前記非可逆圧縮方式で圧縮された前記領域をまとめて伸長した連続データとのいずれかから前記連続データを順番に再配列していくことにより、前記伸長された領域を前記ストリームデータ順に再配列する手段、
を有することを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記基準色数が、適宜変更設定されることを特徴とする画像処理装置。
【請求項３】
請求項１乃至２のいずれかに記載の画像処理装置を有する電子印刷装置であって、
更に、前記画像処理装置により圧縮された画像データを格納するイメージメモリと、
前記イメージメモリに格納された画像データに対して前記画像処理装置により伸長された画像データに従って、印刷を行う印刷エンジンと、
を有することを特徴とする電子印刷装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、圧縮及び伸長を行う画像処理装置及びそれを利用した電子印刷装置に関し、特に、ドット（画素）画像データに対して最適の圧縮方法を適用することができ、且つ画質の劣化を防止することができる画像処理装置及びそれを利用した電子印刷装置に関する。
【０００２】
【従来の技術】
ホストコンピュータにより生成されたドット（画素）毎の色データを含む画像データを印刷する場合、そのドット画像データを有する印刷データが電子印刷装置に供給される。ページプリンタなどの電子印刷装置は、内蔵する印刷エンジンの印刷形態、トナーまたはインクの色空間などに応じてドット画像データを画像処理、或いは、複数の画像を合成するなどの画像処理をする。そして、電子写真装置では、１ページ分のドット画像データを一旦圧縮してイメージメモリ内に格納し、印刷エンジンの動作に対応してその圧縮された画像データを伸長（解凍）し、印刷用の画像データとして印刷エンジンに供給する。或いは、伸長した画像データは、色変換回路に供給され、印刷エンジン用の色空間に色変換され、必要な色補正がされ、印刷エンジンに供給される。
【０００３】
印刷データには、文字やグラフィックス（コンピュータにより生成された画像やグラフ）の画像データと、写真などの自然画像からなるイメージの画像データとが含まれる。文字やグラフィックスの画像データは、比較的大きな領域毎に色分けされ、従って、比較的小さな領域内に含まれる色数は少ない。一方、イメージの画像データは、ドット毎の色がアトランダムに変化する傾向にあり、比較的小さい領域内でも同じ色の繰り返しが少なく、色数が多くなる傾向にある。
【０００４】
一方、データの圧縮方法には、同じデータの繰り返しを先頭データとその繰り返し数で圧縮するランレングス法や、色パレットを利用する方法などの可逆圧縮方法（Lossless圧縮方式）と、元のデータの一部を圧縮しやすい値に変更して圧縮を行う非可逆圧縮方法（Lossy圧縮方式）とがある。
【０００５】
可逆圧縮方法は、元のデータを変更せずに圧縮するアルゴリズムであるので、圧縮されたデータから元のデータを完全に復元できる。従って、伸長した画像データによる画質に劣化はない。しかし、文字やグラフィックスなどの画像データであれば、同じ色の繰り返しが多いのでデータの圧縮率は比較的良いが、上記イメージの画像データでは、同じ色の繰り返しが少ないので、データの圧縮率は悪くなる。
【０００６】
一方、非可逆圧縮方法は、元のデータを変更して圧縮率を高めるアルゴリズムであるので、圧縮されたデータを伸長すると元のデータには完全に復元できず、画質の劣化を伴う。従って、イメージの画像データでは、比較的高い圧縮率になり多少の画質の劣化の影響は少ないが、文字やグラフィックスなどの画像データでは、画質の劣化の影響が大きい。
【０００７】
【発明が解決しようとする課題】
従来の電子印刷装置における圧縮と伸長を伴う画像処理装置では、圧縮アルゴリズムを画一に固定しているため、可逆圧縮方式を採用する場合は、イメージ画像データの圧縮率が悪くなるという課題を有し、非可逆圧縮方式を採用する場合は、文字やグラフィックスの画像データの画質が劣化するという課題を有する。
【０００８】
そこで、本発明の目的は、ドット毎の画像データから最適な圧縮方式で圧縮・伸長することができる画像処理装置及びそれを利用した電子印刷装置を提供することにある。
【０００９】
更に、本発明の目的は、ドット毎の画像データから圧縮率の高い圧縮方式で圧縮・伸長することができる画像処理装置及びそれを利用した電子印刷装置を提供することにある。
【００１０】
更に、本発明の目的は、ドット毎の画像データから画質の劣化を伴わずに圧縮率の高い圧縮方式で圧縮・伸長することができる画像処理装置及びそれを利用した電子印刷装置を提供することにある。
【００１１】
【課題を解決するための手段】
本発明の画像処理装置は、画素毎に色データを有する画像データに対して圧縮を行う画像処理装置であって、前記画像データを、各々が複数の画素群を有し、ラスタに沿った、複数の所定領域のストリームデータとして扱い、各々の前記所定領域内の前記画素群の色数を検出する手段、前記検出された色数が基準色数以下又はそれより少ない時に、当該所定領域の画素群の画像データを可逆圧縮方式で圧縮する領域とし、前記検出された色数が前記基準色数よりも多い又は以上の時に、当該所定領域の画素群の画像データを非可逆圧縮方式で圧縮する領域として、前記画像データを、前記ストリームデータ順に、前記可逆圧縮方式で圧縮する領域と前記非可逆圧縮方式で圧縮する領域とに分離する手段、前記可逆圧縮方式で圧縮する領域を連続する領域として圧縮し、前記非可逆圧縮方式で圧縮する領域を連続する領域として圧縮する手段、前記画像データを分離するときに、前記所定領域の各々について、前記可逆圧縮方式で圧縮する領域か、前記非可逆圧縮方式で圧縮する領域かを示す分離情報データを前記ストリームデータ順に生成する手段、前記可逆圧縮方式で圧縮された前記領域をまとめて伸長し、前記非可逆圧縮方式で圧縮された前記領域をまとめて伸長する手段、前記分離情報データを前記ストリームデータ順に参照して、前記所定領域単位で、前記可逆圧縮方式で圧縮された前記領域をまとめて伸長した連続データと前記非可逆圧縮方式で圧縮された前記領域をまとめて伸長した連続データとのいずれかから前記連続データを順番に再配列していくことにより、前記伸長された領域を前記ストリームデータ順に再配列する手段、を有することを特徴とする。
【００１５】
上記の発明において、基準色数は、適宜変更されることを特徴とする。
【００１６】
以上の上記発明によれば、画素毎の色データを有する画像データから、画質の劣化を最小限に抑え全体の圧縮率を高めることができる画像処理装置を提供することができる。
【００１７】
更に、本発明によれば、上記の画像処理装置が電子印刷装置に適用される。
【００１８】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態例を説明する。しかしながら、かかる実施の形態例が、本発明の技術的範囲を限定するものではない。
【００１９】
図１は、本実施の形態例における電子写真装置の全体構成図である。電子写真装置１０は、ホストコンピュータ１とインターフェース回路３０を介して接続され、印刷エンジン２８とそれ以外の画像処理装置１１で構成される。画像処理装置１１は、ＣＰＵ１２と、ホストコンピュータ１から供給される所定の印刷言語で記述された印刷データを解釈する解釈プログラムを格納したＲＯＭ３４と、複数の画像を合成するなどのラスタオペレーションを行う時に利用される第１のイメージメモリ１４と、圧縮されたページ毎の画像データが一時的に記録される第２のイメージメモリ１６と、圧縮を行う圧縮回路１８などを有し、これらが共通のバス３２を介して接続される。第１及び第２のイメージメモリ１４，１６は、例えばダイナミックＲＡＭなどの半導体デバイスで構成される。
【００２０】
色数指定レジスタ２０は、圧縮方式を選択するために利用される基準色数を指定するためのレジスタであり、ＣＰＵ１２によりその基準色数が設定され、圧縮回路１８により参照される。また、画像処理装置１１は、第２のイメージメモリ１６に記録された印刷用の圧縮画像データを直接読み出すＤＭＡ（ダイレクト・メモリ・アクセス）２２と、それにより読み出された圧縮画像データを伸長する伸長回路２４と、伸長された画像データから印刷エンジン２８用のデータに変換する色変換回路２６とを有する。色変換回路２６は、例えば伸長されたＲＧＢの画像データを、印刷エンジン２８で使用するトナーのＹＭＣＫの画像データに変換する回路であり、必要に応じて色補正処理も行う。
【００２１】
画像処理から印刷までの動作は、次の通りである。最初にホストコンピュータ１のアプリケーションソフトウエアにより生成された所定の記述でかかれた印刷データが、電子印刷装置１０の画像処理装置１１に供給される。ＣＰＵ１２は、解釈プログラム３４を実行して、この印刷データを解釈し、ドット毎の色データを含む画像データを生成し、イメージメモリ１４に記録する。この画像データは、例えばＲＧＢの色空間の色データの場合もあれば、印刷エンジン２８のトナーに対応するＣＭＹＫの色空間の色データの場合もある。
【００２２】
ＣＰＵ１２は、必要に応じて複数の画像の合成などの処理が、イメージメモリ１４を利用して行われる。そして、最終的に印刷されるべきドット毎の色データを含む画像データが、圧縮回路１８により圧縮され、第２のイメージメモリ１６内に記録される。例えば、第２のイメージメモリ１６内には、複数ページ分の圧縮された画像データが記録される。圧縮回路１８は、ドット毎の画像データから最適な圧縮方式を選択して圧縮画像データを生成する。
【００２３】
次に、ＤＭＡ２２は、第２のイメージメモリ１６内に記録されている圧縮画像データを読み出し、伸長回路２４に供給する。伸長回路２４は、圧縮回路１８が選択した圧縮方式に従って圧縮画像データを伸長する。画像データがＲＧＢの色データの場合は、伸長された画像データは、色変換回路２６でＣＭＹＫの色データに変換されて、印刷エンジン２８に供給される。画像データがＣＭＹＫの色データの場合は、伸長された画像データが、色変換されずに印刷エンジン２８に供給される。
【００２４】
図２は、ドット毎の画像データの例を説明するための図である。図２には、ドットＤ１、Ｄ２．．．Ｄｎの画像データストリームが示され、ドットＤ１の画像データが示される。ドットＤ１の画像データは、例えばＲＧＢそれぞれ８ビットの階調データで構成される合計２４ビットの色データである。従って、ＲＧＢそれぞれが２５６階調であり、合計で約１６００万の色数を表現することができる。或いは、ドットＤ１の画像データは、印刷エンジン２８のトナーの色に対応するＣＭＹＫそれぞれ８ビットの階調データで構成され、合計３２ビットの色データである。この場合も、カラーは２４ビットの色データから約１６００万の色数を表現でき、白黒は２５６階調を表現できる。
【００２５】
図３は、本実施の形態例における所定領域に対応するブロックを説明するための図である。画像データはドット毎の色データであり、かかる画像データは、ラスタ（行）に沿ったデータストリームである。本実施の形態例では、４×４のドット群からなるブロック（所定の領域）を定義する。即ち、１つのブロックは４つのラスタそれぞれから４ドットずつを集めて構成される。図３に示される通り、印刷のページ領域４０内には、複数のブロックＢ１，Ｂ２．．．．Ｂｋ．．．Ｂｎが、マトリクス上に配置される。
【００２６】
本実施の形態例では、最適な圧縮方式を検出するために、４×４で合計１６ドットからなるブロック毎に色数を検出する。図２で示した通り、各ドットの色データが一致する場合は同じ色に、一致しない場合は異なる色として取り扱われる。１６ドットからなるブロック内の色数は、最大で１６になる。１６ドット全ての色データが同じの場合は、色数は１になる。そして、検出された色数が比較的少ないブロックに対しては、可逆圧縮方式で圧縮及び伸長が行われる。また、検出された色数が比較的色数が多いブロックに対しては、非可逆圧縮方式で圧縮及び伸長が行われる。
【００２７】
２つのブロックで比較すると、色数が多いブロックは非可逆圧縮方式が、色数が少ないブロックは可逆方式がそれぞれ採用される。後述するとおり、本実施の形態例では、複数のブロックに対して基準色数を設定し、ブロックの色数が基準色数を越える場合は非可逆圧縮方式が採用され、ブロックの色数が基準色数以下の場合は可逆圧縮方式が採用される。
【００２８】
４×４のドット群からなるブロック内において、色数が多い場合は、写真のようなイメージの画像である傾向があり、このように狭い領域内でドット毎に色データがばらついている場合は、非可逆圧縮方式で圧縮すると圧縮率を高くすることができる。非可逆圧縮方式では、元データを一部変更して圧縮するので、伸長された画像データは画質が劣化する。しかし、写真のようなイメージの画像の場合は、多少の画質の劣化はそれほど大きな影響はない。一方、ブロック内において、色数が少ない場合は、文字やグラフィックスなどの画像である傾向があり、ドット毎に色データがばらついていないで比較的同一色データの繰り返しの頻度が高い場合は、可逆圧縮方式で圧縮しても、高い圧縮率になる。そして、伸長された画像データには画質の劣化はない。
【００２９】
図４は、本実施の形態例における圧縮・伸長を説明する図である。図４に従って、本実施の形態例の画像処理装置１１内の圧縮回路１８による圧縮方法と伸長回路２４による伸長方法とを説明する。第１のイメージメモリ１４内に記録された元の画像データが、図４（ａ）に示す通り、４×４ドットからなるブロックのストリームデータとして取り扱われる。図中、各ブロックの色数が括弧内に示される。即ち、ブロックＢ１、Ｂ２，Ｂ３，Ｂ４，Ｂ５，Ｂｎの色数は、例として、３，１２，４，４，１３，１０である。また、ＣＰＵ１２により色数レジスタ２０に設定された基準色数は、９色に設定されているとする。
【００３０】
次に、各ブロックの色数が検出され、図４（ｂ）に示される通り、色数が基準色数である９以下であるブロックは、可逆圧縮方式が適用されるブロック群に、色数が基準色数である９を越えるブロックは、非可逆圧縮方式が適用されるブロック分に分離される。即ち、図４（ｂ）に示される通り、ブロックＢ１，Ｂ３，Ｂ４〜Ｂｍは、可逆圧縮方式が適用されるブロック群に、ブロックＢ２〜Ｂｎは、非可逆圧縮方式が適用されるブロック群にそれぞれ分離される。この時、分離情報データが、図４（ｆ）の如く生成される。即ち、分離情報データは、可逆圧縮方式には「０」のフラグが、非可逆圧縮方式には「１」のフラグがそれぞれ対応付けされる。
【００３１】
これら分類されたブロック列の画像データは、図４（ｃ）に示される通り、連続する画像データとしてそれぞれ可逆圧縮方式或いは非可逆圧縮方式で圧縮される。即ち、図４（ｃ）が最終的な圧縮された画像データであり、図１の第２のイメージメモリ１６にページ毎に（或いはバンド毎に）記録される。連続するブロックの画像データとして圧縮することにより、特に可逆圧縮方式のランレングス法の場合などは、圧縮率を更に高くすることができる。
【００３２】
次に、伸長する場合は、図４（ｄ）に示される通り、圧縮された画像データのうち、可逆圧縮されたデータをまとめて伸長する。この時の伸長アルゴリズムは可逆圧縮方式に従う。また、非可逆圧縮されたデータをまとめて伸長する。この伸長アルゴリズムは非可逆圧縮方式に従う。このように、それぞれの方式の圧縮画像データをまとめて伸長するので、後述する伸長回路を簡単化することができる。この伸長の結果、図４（ｄ）の伸長された画像データは、可逆圧縮方式による複数ブロックＢ１，Ｂ３，Ｂ４〜Ｂｍの連続データと、非可逆方式による複数のブロックＢ２〜Ｂｎの連続データに分かれている。
【００３３】
そこで、最後に、最初に作成した分離情報データを参照して、元の画像データが、図４（ｅ）の如く生成される。即ち、分離情報の値が０であれば可逆ブロックを、１であれば非可逆ブロックを順番に出力することにより、分離されていた複数のブロックが、元の順番のデータストリーム（図４（ｅ））に戻される。
【００３４】
図５は、本実施の形態例における圧縮回路１８の構成図である。また、図６は、本実施の形態例における伸長回路２４の構成図である。更に、図７は、図５の圧縮回路の動作フローチャートであり、図８は、図６の伸長回路の動作フローチャートである。
【００３５】
図５に示された圧縮回路１８は、イメージメモリ１４から読み出される１ブロック分の非圧縮データ５０を一旦蓄えるブロックデータメモリ５２と、ブロック内の色数をカウントする色数カウント回路５４と、色数カウント回路５４からの起動信号Ｓ１により起動する可逆圧縮回路５８と、その圧縮データを蓄える可逆圧縮データメモリ６０と、起動信号Ｓ２により起動する非可逆圧縮回路６２と、その圧縮データを蓄える非可逆圧縮データメモリ６４とを有する。更に、複数のブロックを可逆圧縮方式と非可逆圧縮方式との分類した時の分離情報を記録する分離情報メモリ６６を有する。そして、それぞれの圧縮データメモリ６０，６４に記録された圧縮データと、分離情報メモリ６６に記録されている分離情報データとが、圧縮済みのデータ６８として、第２のイメージメモリ１６に格納される。色数カウント回路５４は、ブロック内で検出される異なる色データを格納する色メモリ５６と、検出される異なる色をカウントする色数カウンタ５８とを有し、カウントした色数と色指定レジスタ２０に設定された基準色数とを比較し、起動信号Ｓ１，Ｓ２を適宜それぞれの圧縮回路５８，６２に供給する。
【００３６】
図７に従って、圧縮回路１８の動作を説明する。第１のイメージメモリ１４内に記憶された１ページ分のビット毎の画像データから、１ブロック分のデータが読み出され、ブロックデータメモリ５２に記録される（Ｓ１０）。従って、ブロックデータメモリ５２には、本実施の形態例では１ブロック分に対応する１６ドットの色データが格納される。次に、色数カウント回路５４が、図７中の破線部分の工程Ｓ１１を実行する。色数カウント回路５４は、最初に色メモリ５６と色数カウンタ５８とをクリアする（Ｓ１２）。
【００３７】
次に、色数カウント回路５４は、最初のドットの色データをブロックデータメモリ５２から読み出す（Ｓ１４）。そして、そのドットの色データが色メモリ５６に登録されているか否かをチェックする（Ｓ１６）。最初のドットの色データの場合は、色メモリ５６内には何も登録されていないので、色数カウント回路５４は、新しい色と判断し色数カウンタ５８の色数をカウントアップする（Ｓ１８）。尚、色数指定レジスタ２０は、基準色数として、例えば９が設定されている。そして、最初の色に対しては色数が１になり、基準色数９より少ないと判断され（Ｓ２０）、その色データが色メモリ５６に登録される（Ｓ２２）。そして、全ドット処理が終了していないので（Ｓ２４）、次のドットの色データがブロックデータメモリ５２から読み出される（Ｓ２６）。
【００３８】
色数カウント回路５４は、上記の工程Ｓ１６〜Ｓ２６を全てのドットの色データに対して処理を繰り返す。但し、色数カウンタ５８の値が、基準色数９を越えると（Ｓ２０）、そこで色数カウント回路は、処理を終了する。検出される色数が基準色数９を越えると（Ｓ２０）、そのブロックは非可逆圧縮方式と分類される。そして、色数カウント回路５４は、起動信号Ｓ２を活性化して、ブロックデータメモリ５２内の画像データの圧縮を非可逆圧縮回路６２により行わせる（Ｓ３０）。一方、１６ドットの色数をカウントして基準色数９以下であると、そのブロックは可逆圧縮方式と分類される。そして、色数カウント回路５４は、起動信号Ｓ１を活性化して、ブロックデータメモリ５２内の画像データの圧縮を可逆圧縮回路５８により行わせる（Ｓ２８）。
【００３９】
それぞれの圧縮された画像データは、圧縮画像メモリ６０，６４にそれぞれ記録される。また、色数カウント回路５４は、そのブロックを可逆圧縮方式に分類したか非可逆圧縮方式に分類したかの分離情報を、分離情報メモリ６６に格納する（Ｓ３２）。即ち、上記した「０」または「１」のフラグデータがメモリ６６にブロック順に記録される（Ｓ３６）。
【００４０】
上記の処理Ｓ１０〜Ｓ３２が、１ページ内の或いは１バンド内の全てのブロックに対して行われ（Ｓ３４）、最後に、分離情報データと共に圧縮画像データ６８とが、それぞれのメモリ６６，６０，６４から読み出され、圧縮画像データを記録する第２のイメージメモリ１６内に記録される。
【００４１】
上記の実施の形態例では、基準色数を最大色数１６の半分より大きい数９に設定した。色数が少ないブロックにはできるだけ可逆圧縮方式を適用して、画質の劣化を防ぐためである。逆に、画質の劣化が多少発生しても圧縮率を高くしたい場合は、基準色数は、最大色数１６の半分或いはそれより低い数に設定される。或いは、それとは反対に、画質を高めたい場合は、基準色数は９より大きな値に設定され、ほとんどのブロックは可逆圧縮方式で圧縮され、画像データに対する画質の劣化が防止される。
【００４２】
次に、図６に示された伸長回路２４は、第２のイメージメモリ１６から図示を省略したＤＭＡ回路２２により読み出された圧縮済みの画像データ６８を伸長する可逆伸長回路７０，非可逆伸長回路７４と、それぞれ伸長された画像データを記録する可逆伸長データ用伸長メモリ７２，非可逆圧縮伸長データ用伸長メモリ７６と、分離情報メモリ７８内の分離情報に従って、ブロックを並び替えるセレクタ回路８０とを有する。
【００４３】
図８のフローチャートに従って、伸長回路２４の動作を説明する。図４（ｃ）に示される通り、第２のイメージメモリ１６内には、可逆圧縮データと非可逆圧縮データとに分けて記録されている。そこで、図示しないＤＭＡ回路２２が、第２のイメージメモリ１６内の可逆圧縮データを読み出し、可逆伸長回路７０が可逆圧縮方式により伸長する（Ｓ４０）。その結果、可逆圧縮方式に分類された連続するブロックの元データが、伸長メモリ７２に格納される。次に、図示しないＤＭＡ回路２２が、第２のイメージメモリ１６内の非可逆圧縮データを読み出し、非可逆伸長回路７４が非可逆圧縮方式により伸長する（Ｓ４２）。その結果、非可逆圧縮方式に分類された連続するブロックの元データが、伸長メモリ７６に格納される。
【００４４】
そして、ＤＭＡ回路２２が分離情報データを第２のイメージメモリ１６から読み出し、分離情報メモリ７８に格納する（Ｓ４４）。そして、伸長回路２４内のセレクタ８０は、伸長メモリ７２または７６内のブロック毎の伸長画像データを、分離情報メモリ７８内の分離情報に従って選択して、元のデータのブロック順に並び直して、非圧縮データ８２として出力する。即ち、図４（ｅ）に示される通りのブロック列の画像データに戻される。この非圧縮データ８２は、色変換回路２６を介して、或いは直接、印刷エンジン２８に供給される。
【００４５】
伸長回路２４は、可逆圧縮方式の複数のブロックの圧縮データと、非可逆圧縮方式の複数のブロックの圧縮データとが分離されているので、それぞれの伸長回路７０，７４により、連続して伸長処理することができ、その回路構成を簡単化することができる。
【００４６】
次に、圧縮回路１８の変形例について説明する。上記の実施の形態例では、色数指定レジスタ２０には、基準色数９が固定的に設定される。それに対して、変形例では、１ページ分の画像データが圧縮されて、その圧縮率が十分に高くない場合は、ＣＰＵ１２により、より低い基準色数が色数指定レジスタ２０に設定される。或いは、圧縮率が十分高い場合は、ＣＰＵ１２により、より高い基準色数が色数指定レジスタ２０に設定される。この基準色数は、１ページ毎に再設定することもできれば、数ページ分の圧縮率を監視しながら、ダイナミックに変更することもできる。
【００４７】
また、別の圧縮回路１８の変形例は、可逆圧縮回路５８として、ランレングス法の圧縮回路とパレットを使用する圧縮回路の二種類を設け、一方の圧縮回路を利用して圧縮した結果、圧縮率が上がらなかった場合は、他方の圧縮回路に変更して圧縮する。そして、いずれの圧縮回路でも圧縮率が上がらなかった場合は、上記の変形例の如く基準色数の設定をより低く変更する。それにより、非可逆圧縮方式が適用されるブロック数を増やして、全体の圧縮率を高める。
【００４８】
図９は、本実施の形態例の変形例である電子写真システムの全体構成図である。この変形例では、ホストコンピュータ１内に上記の圧縮を行う画像処理手段を有し、それから圧縮画像データを供給される電子写真装置１０内に上記の伸長を行う画像処理手段を有する。図９には、図１と対応する部分には同じ引用番号を与えている。
【００４９】
ホストコンピュータ１は、バス４を介して、ＣＰＵ２、圧縮回路１８，色指定レジスタ２０、インターフェース３及びイメージメモリ５が接続される。そして、上記のアルゴリズムに従って、所定のアプリケーションプログラムにより生成された画像データが、圧縮回路１８により圧縮され、イメージメモリ５内に格納される。この圧縮された画像データが、印刷ジョブデータとして電子写真装置１０に供給される。また、圧縮回路１８は、上記の通り分離情報データも生成し、このデータも電子写真装置１０に供給される。
【００５０】
ホストコンピュータ１は、専用の圧縮回路１８に変えて、同様の圧縮アルゴリズムを有する圧縮ソフトウエアによって画像データの圧縮を行うこともできる。例えば、ホストコンピュータ１内にインストールされたプリンタドライバにより、上記の圧縮処理を行うこともできる。
【００５１】
電子写真装置１０では、受信した印刷ジョブデータに含まれている圧縮画像データを一旦イメージメモリ１６に格納する。そして、伸長回路２４により、上記と同様にして圧縮画像データを伸長して、伸長された画像データに対応する印刷用駆動信号が印刷エンジン２８に供給される。電子写真装置１０においても、ソフトウエアにより上記の伸長処理を行うこともできる。
【００５２】
【発明の効果】
以上、本発明によれば、画素毎の画像データから最適の圧縮方式を選択することができるので、圧縮率を高くし、且つ画質の低下を最小限に抑えることができる。さらに、画像データを可逆圧縮方式で圧縮する領域と非可逆圧縮方式で圧縮する領域とに分離し、可逆圧縮方式で圧縮する領域を連続する領域として圧縮し、前記非可逆圧縮方式で圧縮する領域を連続する領域として圧縮することにより、例えば、可逆圧縮方式にランレングス法を適用した場合には、圧縮率を更に高くすることができる。
【図面の簡単な説明】
【図１】本実施の形態例における電子写真装置の全体構成図である。
【図２】ドット毎の画像データの例を説明するための図である。
【図３】本実施の形態例における所定領域に対応するブロックを説明するための図である。
【図４】本実施の形態例における圧縮・伸長を説明する図である。
【図５】本実施の形態例における圧縮回路１８の構成図である。
【図６】本実施の形態例における伸長回路２４の構成図である。
【図７】図５の圧縮回路の動作フローチャートである。
【図８】図６の伸長回路の動作フローチャートである。
【図９】本実施の形態例の変形例である電子写真システムの全体構成図である。
【符号の説明】
１０      電子印刷装置
１１      画像処理装置
１６      イメージメモリ
１８      圧縮回路
２４      伸長回路
２８      印刷エンジン
【図１】
0004121676.tif 000002
【図２】
0004121676.tif 000003
【図３】
0004121676.tif 000004
【図４】
0004121676.tif 000005
【図５】
0004121676.tif 000006
【図６】
0004121676.tif 000007
【図７】
0004121676.tif 000008
【図８】
0004121676.tif 000009
【図９】
0004121676.tif 000010