(57)【要約】【課題】  画像データの非可逆圧縮において、回路規模を増大させることなく処理時間を低減することを可能とする。【解決手段】  画像処理装置は、圧縮率の異なる複数の圧縮パラメータを格納するパラメータ格納領域と、複数の圧縮パラメータの内の１つを選択するパラメータ選択部と、選択パラメータを使用して画像の分割領域単位で画像データの圧縮を行う画像圧縮部と、を備える。また、画像処理装置は、圧縮後のデータを格納する圧縮データ格納領域と、各分割領域に対応した画像データに対する圧縮実行の前に、当該分割領域に対応した圧縮後のデータが圧縮データ格納領域に格納可能か否かを推定する推定部と、を備える。パラメータ選択部は、格納不可と推定されたときに、より圧縮率の大きい圧縮パラメータへと選択パラメータを更新する。画像圧縮部は、選択パラメータが更新されたとき、すべての分割領域を対象とした画像データの圧縮を開始する。【選択図】        図２
2007013266.tif 000002
【特許請求の範囲】
【請求項１】
画像データの圧縮を行う画像処理装置であって、
圧縮率の異なる複数の圧縮パラメータを格納するパラメータ格納領域と、
前記複数の圧縮パラメータの内の１つを選択パラメータとして選択するパラメータ選択部と、
前記選択パラメータを使用して、画像を複数の領域に分割した分割領域単位で、画像データの非可逆圧縮を行う画像圧縮部と、
前記画像データの圧縮後のデータを格納するための圧縮データ格納領域と、
前記画像データ中の各分割領域に対応したデータに対する圧縮実行の前に、当該分割領域に対応した圧縮後のデータが前記圧縮データ格納領域に格納可能か否かを推定する推定部と、を備え、
前記パラメータ選択部は、前記推定部が格納不可と推定したときに、より圧縮率の大きい圧縮パラメータを選択し直すことによって前記選択パラメータを更新し、
前記画像圧縮部は、前記選択パラメータが更新されたときに、更新された前記選択パラメータを使用して、すべての分割領域を対象とした前記画像データの圧縮を開始する、画像処理装置。
【請求項２】
請求項１記載の画像処理装置であって、さらに、
前記圧縮データ格納領域に格納された圧縮後のデータを伸張する画像伸張部と、
前記画像伸張部により伸張されたデータに基づき印刷を行う印刷部と、を備え、
前記画像は、前記印刷部による印刷における１ページ分の画像である、画像処理装置。
【請求項３】
請求項１記載の画像処理装置であって、
前記パラメータ選択部は、前記複数の圧縮パラメータの内、未選択で、かつ、最も圧縮率の小さい圧縮パラメータを選択する、画像処理装置。
【請求項４】
請求項１記載の画像処理装置であって、さらに、
前記推定部が格納不可と推定したときに、前記圧縮データ格納領域に格納されている圧縮後のデータを、前記圧縮データ格納領域内から削除するデータ削除部を備える、画像処理装置。
【請求項５】
請求項２記載の画像処理装置であって、
前記画像伸張部は、前記選択パラメータが更新されたときに、前記圧縮データ格納領域に格納されている圧縮後のデータを伸張し、
前記画像圧縮部は、前記画像伸張部により伸張されたデータを用いて、更新された前記選択パラメータを使用した前記画像データの圧縮を実行する、画像処理装置。
【請求項６】
請求項２記載の画像処理装置であって、
前記複数の圧縮パラメータは、前記印刷部による印刷に用いられる用紙サイズ毎に準備されており、
前記パラメータ選択部は、前記画像の印刷に用いられる用紙サイズに対応した圧縮パラメータの中から選択パラメータを選択する、画像処理装置。
【請求項７】
画像データの圧縮を行う画像処理方法であって、
（ａ）圧縮率の異なる複数の圧縮パラメータを準備する工程と、
（ｂ）前記複数の圧縮パラメータの内の１つを選択パラメータとして選択する工程と、
（ｃ）前記選択パラメータを使用して、画像を複数の領域に分割した分割領域単位で、画像データの非可逆圧縮を行う工程と、
（ｄ）前記画像データの圧縮後のデータを格納するための圧縮データ格納領域を準備する工程と、
（ｅ）前記画像データ中の各分割領域に対応したデータに対する圧縮実行の前に、当該分割領域に対応した圧縮後のデータが前記圧縮データ格納領域に格納可能か否かを推定する工程と、を備え、
前記工程（ｂ）は、前記工程（ｅ）において格納不可と推定されたときに、より圧縮率の大きい圧縮パラメータを選択し直すことによって前記選択パラメータを更新する工程であり、
前記工程（ｃ）は、前記選択パラメータが更新されたときに、更新された前記選択パラメータを使用して、すべての分割領域を対象とした前記画像データの圧縮を開始する工程である、画像処理方法。
【請求項８】
画像の印刷を行う印刷装置であって、
圧縮率の異なる複数の圧縮パラメータを格納するパラメータ格納領域と、
前記複数の圧縮パラメータの内の１つを選択パラメータとして選択するパラメータ選択部と、
印刷命令を受領する印刷命令受領部と、
前記印刷命令に基づき、画像を複数の領域に分割した分割領域単位で、画像データを生成する画像生成部と、
前記選択パラメータを使用して、前記分割領域単位で、前記画像生成部により生成された前記画像データの非可逆圧縮を行う画像圧縮部と、
前記画像データの圧縮後のデータを格納するための圧縮データ格納領域と、
前記画像データ中の各分割領域に対応したデータに対する圧縮実行の前に、当該分割領域に対応した圧縮後のデータが前記圧縮データ格納領域に格納可能か否かを推定する推定部と、
前記圧縮データ格納領域に格納された圧縮後のデータを伸張する画像伸張部と、
前記画像伸張部により伸張されたデータに基づき、画像を印刷する印刷部と、を備え、
前記パラメータ選択部は、前記推定部が格納不可と推定したときに、より圧縮率の大きい圧縮パラメータを選択し直すことによって前記選択パラメータを更新し、
前記画像圧縮部は、前記選択パラメータが更新されたときに、更新された前記選択パラメータを使用して、すべての分割領域を対象とした前記画像データの圧縮を開始する、印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理に関し、特に、圧縮パラメータを用いて画像の圧縮を行う技術に関する。
【背景技術】
【０００２】
電子写真式のカラープリンタでは、一般に、印刷コマンドに含まれるＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ：ページ記述言語）で記述された印刷対象データに基づき画像（イメージ）を表す画像データが生成され、メモリ上に格納される。その後、生成された画像データに対して色変換処理やハーフトーン処理等の処理が施され、印刷が実行される。このようなカラープリンタでは、生成された画像データを格納するためのメモリ容量を節約するために、画像データに対して非可逆圧縮が実行される場合がある。
【０００３】
画像データの非可逆圧縮では、画質と圧縮率とがトレードオフの関係となる。そのため、非可逆圧縮には、上記関係を調整するための圧縮パラメータが用いられる。すなわち、圧縮後の画像データがメモリ内に収まる範囲で、圧縮による画質の劣化がなるべく小さくなるように、圧縮に用いる圧縮パラメータが設定される。なお、例えば、ＪＰＥＧ圧縮等の直交変換方式の非可逆圧縮では、圧縮パラメータとして量子化係数が用いられる。
【０００４】
圧縮パラメータを用いた非可逆圧縮に関する種々の技術が開示されている（例えば特許文献１，２）。特許文献１には、予め準備された量子化係数を用いた非可逆圧縮を１度実行し、その結果に基づき、画像データを目標のデータ量に圧縮するための量子化係数を設定し、設定した量子化係数を用いて実際の非可逆圧縮を行う技術が開示されている。また、特許文献２には、複数種類の量子化器を用いた符号化後のデータ量が計算され、計算結果に基づき、目標のデータ量に圧縮するための量子化器を選択して実際の非可逆圧縮を行う技術が開示されている。
【０００５】
【特許文献１】特開平５−２５２４０３
【特許文献２】特開平４−５７４９０
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記特許文献１記載の従来技術では、少なくとも２度の非可逆圧縮処理を実行する必要があり、処理時間の低減が困難であるという問題があった。また、上記特許文献２記載の従来技術では、複数の量子化器により回路規模が増大するという問題があった。また、画像の部分によって使用する量子化器が異なる場合があり、画質の劣化が目立ちやすいという問題があった。
【０００７】
なお、このような問題は、電子写真式のカラープリンタにおける非可逆圧縮に限らず、画像データの非可逆圧縮一般に共通する問題であった。
【０００８】
本発明は、上述した従来の課題を解決するためになされたものであり、画像データの非可逆圧縮において、回路規模を増大させることなく処理時間の低減を図ることを可能とする技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題の少なくとも一部を解決するために、本発明の画像処理装置は、
画像データの圧縮を行う画像処理装置であって、
圧縮率の異なる複数の圧縮パラメータを格納するパラメータ格納領域と、
前記複数の圧縮パラメータの内の１つを選択パラメータとして選択するパラメータ選択部と、
前記選択パラメータを使用して、画像を複数の領域に分割した分割領域単位で、画像データの非可逆圧縮を行う画像圧縮部と、
前記画像データの圧縮後のデータを格納するための圧縮データ格納領域と、
前記画像データ中の各分割領域に対応したデータに対する圧縮実行の前に、当該分割領域に対応した圧縮後のデータが前記圧縮データ格納領域に格納可能か否かを推定する推定部と、を備え、
前記パラメータ選択部は、前記推定部が格納不可と推定したときに、より圧縮率の大きい圧縮パラメータを選択し直すことによって前記選択パラメータを更新し、
前記画像圧縮部は、前記選択パラメータが更新されたときに、更新された前記選択パラメータを使用して、すべての分割領域を対象とした前記画像データの圧縮を開始する。
【００１０】
この画像処理装置では、圧縮率の異なる複数の圧縮パラメータの内の１つが選択パラメータとして選択され、選択パラメータを使用して、画像を複数の領域に分割した分割領域単位で、画像データの圧縮が行われる。そして、画像データ中の各分割領域に対応したデータに対する圧縮実行の前に、当該分割領域に対応した圧縮後のデータが圧縮データ格納領域に格納可能か否かが推定される。格納不可と推定されたときには、より圧縮率の大きい圧縮パラメータが選択し直され、更新された選択パラメータを使用して、すべての分割領域を対象とした画像データの圧縮が開始される。すなわち、格納不可と推定されない限り、１つの選択パラメータを使用した１回の処理により、画像データの圧縮を行うことができる。従って、この画像処理装置では、画像データの非可逆圧縮の処理時間の低減を図ることができる。また、この画像処理装置は、複数の画像圧縮部を備える必要が無いため、回路規模が増大することも無い。
【００１１】
上記画像処理装置において、さらに、
前記圧縮データ格納領域に格納された圧縮後のデータを伸張する画像伸張部と、
前記画像伸張部により伸張されたデータに基づき印刷を行う印刷部と、を備え、
前記画像は、前記印刷部による印刷における１ページ分の画像であるとしてもよい。
【００１２】
このようにすれば、印刷における１ページ分の画像の非可逆圧縮において、画像データの非可逆圧縮の処理時間を低減することができる。このとき、１ページ分の印刷画像の部分により使用する圧縮パラメータが異なることが無いため、画質の劣化が目立ちやすいという問題の発生を抑制できる。
【００１３】
また、上記画像処理装置において、前記パラメータ選択部は、前記複数の圧縮パラメータの内、未選択で、かつ、最も圧縮率の小さい圧縮パラメータを選択するとしてもよい。
【００１４】
このようにすれば、圧縮による画質の劣化をなるべく小さく抑えつつ、画像データの非可逆圧縮の処理時間を低減することができる。
【００１５】
また、上記画像処理装置において、さらに、
前記推定部が格納不可と推定したときに、前記圧縮データ格納領域に格納されている圧縮後のデータを、前記圧縮データ格納領域内から削除するデータ削除部を備えるとしてもよい。
【００１６】
また、上記画像処理装置において、さらに、
前記画像伸張部は、前記選択パラメータが更新されたときに、前記圧縮データ格納領域に格納されている圧縮後のデータを伸張し、
前記画像圧縮部は、前記画像伸張部により伸張されたデータを用いて、更新された前記選択パラメータを使用した前記画像データの圧縮を実行するとしてもよい。
【００１７】
このようにすれば、画像の圧縮に用いられた元の画像を保持しておく必要が無く、メモリ容量を節約することができる。
【００１８】
また、上記画像処理装置において、
前記複数の圧縮パラメータは、前記印刷部による印刷に用いられる用紙サイズ毎に準備されており、
前記パラメータ選択部は、前記画像の印刷に用いられる用紙サイズに対応した圧縮パラメータの中から選択パラメータを選択するとしてもよい。
【００１９】
このようにすれば、印刷に用いられる用紙サイズ毎に、圧縮による画質の劣化をなるべく小さく抑えた圧縮を行うことができる。
【００２０】
なお、本発明は、種々の態様で実現することが可能であり、例えば、画像処理方法および装置、画像圧縮方法および装置、印刷方法および装置、これらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【発明を実施するための最良の形態】
【００２１】
次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．第１実施例：
Ｂ．第２実施例：
Ｃ．変形例：
【００２２】
Ａ．第１実施例：
図１は、本発明の第１実施例としての印刷装置の構成を概略的に示す説明図である。本実施例の印刷装置１００は、コンピュータ等のホスト３００からの印刷コマンドに応じてカラー画像を印刷する電子写真式のカラープリンタとして構成されている。この印刷装置１００では、印刷コマンドに含まれるポストスクリプト等のＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ：ページ記述言語）で記述された印刷対象データに基づき、１ページ分の画像（イメージ）が内部メモリ上に生成された後、当該画像が印刷される。
【００２３】
印刷装置１００は、ＣＰＵ１１０と、ＲＯＭやＲＡＭ等のメモリ１２０と、メモリ１２０と他の構成要素とを接続するためのメモリインターフェイス（メモリＩ／Ｆ）１３０と、を備えている。印刷装置１００は、また、所定の方式で画像データの非可逆圧縮を行う非可逆圧縮回路１５０と、非可逆圧縮回路１５０とメモリＩ／Ｆ１３０との間を中継する圧縮リードＤＭＡ（Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ）１４０および圧縮ライトＤＭＡ１６０と、非可逆伸張を行う非可逆伸張回路１８０と、非可逆伸張回路１８０とメモリＩ／Ｆ１３０との間を中継する印刷リードＤＭＡ１７０と、を備えている。印刷装置１００は、さらに、非可逆伸張回路１８０から出力された画像データに対して色変換処理等の所定の処理を行う画像処理回路１９０と、画像処理回路１９０により生成された印刷データに基づき印刷を実行する印刷エンジン２００と、ホスト３００との接続のためのホストインターフェイス（ホストＩ／Ｆ）２１０と、を備えている。
【００２４】
本実施例の印刷装置１００では、非可逆圧縮回路１５０における所定の圧縮方式として、離散コサイン変換を用いたＪＰＥＧ方式の圧縮が採用されている。また、非可逆伸張回路１８０における伸張方式として、非可逆圧縮回路１５０における圧縮方式に対応した伸張方式が採用される。なお、非可逆圧縮回路１５０における圧縮方式および非可逆伸張回路１８０における伸張方式として、他の種々の方式を採用することが可能である。
【００２５】
メモリ１２０には、印刷処理プログラム１２２と、複数の圧縮パラメータ１２４と、が格納されている。また、後述の印刷処理において、メモリ１２０には、印刷コマンドや画像データ等が格納される。
【００２６】
印刷処理プログラム１２２は、後述の印刷処理を実行するためのプログラムであり、ＣＰＵ１１０は、メモリ１２０から印刷処理プログラム１２２を読み出して実行することにより、印刷処理を実行する。
【００２７】
圧縮パラメータ１２４は、非可逆圧縮回路１５０における非可逆圧縮の圧縮率（および非可逆伸張回路１８０における非可逆伸張の伸張率）を調整するためのパラメータであり、本実施例では、ＪＰＥＧ方式における量子化係数である。なお、この量子化係数は、離散コサイン変換を行うブロックのサイズに対応した所定のサイズ（例えば８画素×８画素）のテーブルとして構成され、輝度成分用と色成分用との２種類が含まれる。
【００２８】
本実施例では、適用用紙サイズおよび圧縮率の異なる４つの圧縮パラメータ１２４（圧縮パラメータＡ〜Ｄ）が準備される。圧縮パラメータＡおよびＢは、Ａ４サイズの用紙に印刷される画像の圧縮に用いられるパラメータであり、圧縮パラメータＣおよびＤは、Ａ３サイズの用紙に印刷される画像の圧縮に用いられるパラメータである。また、Ａ４サイズ用の２つのパラメータである圧縮パラメータＡと圧縮パラメータＢとは、圧縮率が互いに異なっている。すなわち、圧縮パラメータＡは、比較的圧縮率が小さくなるように設定された画質優先タイプのパラメータである（すなわち圧縮による画質劣化が少なく、そのため圧縮後のサイズは大きい）。一方、圧縮パラメータＢは、比較的圧縮率が大きくなるように設定された圧縮率優先タイプのパラメータである（すなわち圧縮による画質劣化が大きく、その分圧縮後のサイズは小さい）。Ａ３サイズ用の２つのパラメータについても同様に設定されており、圧縮パラメータＣが画質優先タイプのパラメータとなっており、圧縮パラメータＤが圧縮率優先タイプのパラメータとなっている。圧縮パラメータ１２４については、後に、より詳細に説明する。
【００２９】
図２は、印刷装置１００による印刷処理の流れを示すフローチャートである。本実施例の印刷処理は、印刷コマンドに含まれる印刷対象データから画像を生成し、生成した画像を圧縮してメモリ１２０上の所定の領域に格納し、さらに、格納された圧縮後の画像データを伸張しつつ印刷を行う処理である。このとき、画像の生成・圧縮・伸張等は、１ページ分の画像を複数の領域に分割したバンドと呼ばれる単位で実行される。図３は、バンドの概念を示す説明図である。図３に示すように、本実施例では、印刷対象となる１ページ分の画像を、帯状領域である複数のバンドに分割している。各バンドには、各バンドを特定するためのバンド番号が付される。図３の例では、各バンドに、画像の上方から順に１からｎまでのバンド番号が付されている。なお、バンド番号ｉのバンドをバンドｉと表すものとする。
【００３０】
ホスト３００（図１）から印刷コマンドが入力されると、ＣＰＵ１１０は、印刷処理プログラム１２２を実行して図２に示した印刷処理を開始する。ステップＳ１１０（図２）では、ＣＰＵ１１０が、印刷コマンドを受領して、メモリ１２０上の所定の領域に格納する。印刷コマンドには、ＰＤＬで記述された印刷対象データが含まれる。印刷コマンドには、また、印刷に用いる用紙サイズを指定する情報も含まれる。
【００３１】
ステップＳ１２０では、ＣＰＵ１１０が、メモリ１２０に格納された複数の圧縮パラメータ１２４（図１）の内の１つを選択し、非可逆圧縮回路１５０に設定する。具体的には、ＣＰＵ１１０は、印刷コマンドによって指定された用紙サイズ用の圧縮パラメータ１２４の内、画質優先タイプのものを選択して設定する。例えば、用紙サイズがＡ４であった場合、圧縮パラメータＡ（図１）が設定される。
【００３２】
ステップＳ１３０では、ＣＰＵ１１０が、処理対象となるバンドを特定するバンド番号を初期設定する。本実施例では、バンド番号の小さい順に処理が行われるため、ＣＰＵ１１０は、バンド番号を１と設定する。
【００３３】
ステップＳ１４０では、ＣＰＵ１１０が、メモリ１２０上に、画像１バンド分の容量のメモリ領域を、後述の圧縮処理後の画像データ（圧縮データ）の格納用として追加確保する。画像１バンド分の容量とは、圧縮処理を施す前の１バンド分の画像データを格納できる容量である。画像データは圧縮処理によって容量が小さくなるため、このような容量のメモリ領域をメモリ１２０上に確保すれば、確保したメモリ領域内に圧縮データが収まることとなる。
【００３４】
図４は、印刷処理に伴う圧縮データ格納用のメモリ領域確保の様子を示す説明図である。ステップＳ１４０の処理は、図４（ａ）に示すように、メモリ１２０上に、画像１バンド分の容量Ｃｂのメモリ領域Ｍｓを確保する処理である。なお、図４では、図示の便宜上、メモリ領域Ｍｓを１つの連続領域として表現しているが、メモリ領域Ｍｓは複数の領域に分割されていてもよい。
【００３５】
ステップＳ１５０（図２）では、ＣＰＵ１１０が、ステップＳ１４０において、画像１バンド分の容量のメモリ領域を確保できたか否かを判定する。確保できたと判定された場合には、処理はステップＳ１６０に進む。一方、確保できなかったと判定された場合には、処理はステップＳ２２０に進む。なお、本実施例のメモリ１２０は、処理対象のバンドのバンド番号が比較的小さいときには、必ず画像１バンド分の容量のメモリ領域を確保できる程度の容量を有しているものとする。
【００３６】
ステップＳ１６０では、ＣＰＵ１１０が、受領した印刷コマンドに含まれる印刷対象データを解釈し、メモリ１２０上の１バンド分の描画用メモリに、ステップＳ１３０で設定されたバンド番号のバンドの画像（イメージ）データを生成する。本実施例では、画像データは、ＲＧＢデータとして生成される。なお、本実施例では、メモリ１２０上には描画用メモリとして１バンド分の領域のみが設定されている。そのため、２回目以降のステップＳ１６０の処理においては、描画用メモリを白（例えばオール０）にクリアした後、生成された１バンド分の画像データが描画用メモリに書き込まれる。
【００３７】
ステップＳ１７０では、ＣＰＵ１１０が、圧縮リードＤＭＡ１４０および圧縮ライトＤＭＡ１６０（図１）を起動し、非可逆圧縮回路１５０による画像の非可逆圧縮を開始する。具体的には、圧縮リードＤＭＡ１４０が、描画用メモリ上に生成された１バンド分の画像データを読み出し、非可逆圧縮回路１５０に供給する。非可逆圧縮回路１５０は、ステップＳ１２０で設定された圧縮パラメータ１２４を用いて、供給された画像データの非可逆圧縮を実行する。圧縮された画像データは、圧縮ライトＤＭＡ１６０に供給され、圧縮ライトＤＭＡ１６０によって、ステップＳ１４０で確保された圧縮データ格納用メモリ領域Ｍｓ（図４）に書き込まれる。
【００３８】
図４（ｂ）には、バンド１の画像データが圧縮された後の圧縮データＤ１が、圧縮データ格納用メモリ領域Ｍｓに書き込まれた様子を示している。なお、バンドｉの画像データが圧縮された後の画像データを圧縮データＤｉと表すものとする。また、圧縮データＤｉは、メモリ領域Ｍｓにおいて、連続した領域に格納される必要はない。
【００３９】
なお、本実施例では、非可逆圧縮回路１５０における非可逆圧縮処理は、詳細には以下のように実行される。まず、１バンド分の画像データが上述の所定のブロック（８画素×８画素）単位に分割される。分割されたデータは、ブロック単位で読み出され、Ｙｕｖデータに変換される。Ｙｕｖデータには、Ｙデータ，ｕデータ，ｖデータ毎に離散コサイン変換が施され、さらに、量子化係数を用いた量子化が施される。このとき、Ｙデータの量子化には、輝度成分用の量子化係数が用いられ、ｕおよびｖデータの量子化には、色成分用の量子化係数が用いられる。最後に、量子化されたデータに対して、所定の可変長符号化（例えばハフマン符号化）が実行される。以上の処理がすべてのブロックに対して実行され、１バンド分の画像データに対する非可逆圧縮処理が完了する。
【００４０】
ステップＳ１８０では、ＣＰＵ１１０が、１ページの画像中のすべてのバンドに対する圧縮処理が完了したか否かを判定する。まだ完了していない場合には、処理はステップＳ２４０に進む。
【００４１】
ステップＳ２４０では、ＣＰＵ１１０が、処理対象のバンドのバンド番号を１つ更新する。例えば、現在設定されているバンド番号が１の場合には、バンド番号を２に更新する。その後、更新されたバンド番号の画像に対して、ステップＳ１４０からＳ１８０までの処理が繰り返し実行される。例えば、ステップＳ２４０でバンド番号が２に設定された後のステップＳ１４０においては、前回のステップＳ１４０で確保したメモリ１２０上の圧縮データ格納用メモリ領域Ｍｓには、画像１バンド分の容量Ｃｂ分の空き領域が残っていない状態となっている（図４（ｂ））。このとき、ＣＰＵ１１０は、図４（ｃ）に示すように、メモリ領域Ｍｓに画像１バンド分の容量Ｃｂ分の空き領域ができるように、メモリ領域Ｍｓの追加確保を行う。
【００４２】
ステップＳ１４０からＳ１８０の処理を繰り返す中で、ステップＳ１５０において「メモリ領域が確保できない」と判定されること無く、すなわちメモリ領域の不足が発生すること無く、１ページの画像中のすべてのバンドに対する圧縮が完了する場合がある。この場合には、印刷対象となる画像データが、ステップＳ１２０で設定された画質優先タイプの圧縮パラメータ１２４（圧縮パラメータＡまたはＣ）を用いて圧縮され、圧縮データ格納用メモリ領域Ｍｓに格納されたこととなる。ここで、画質優先タイプの圧縮パラメータ１２４は、ほとんどの種類の画像が、圧縮データ格納用メモリ領域Ｍｓ内に格納できることとなるように設定されている。具体的には、例えば、ＪＩＳのすべての標準画像を印刷対象画像とした場合にも、圧縮データ格納用メモリ領域Ｍｓ内に格納できるように、画質優先タイプの圧縮パラメータ１２４が設定される。
【００４３】
一方、対象となる画像の内容によっては、１ページ中のすべてのバンドに対する圧縮が完了する前に、ステップＳ１５０において「メモリ領域が確保できない」と判定される、すなわちメモリ領域の不足が発生する場合がある。図４（ｄ）には、バンドｋの圧縮が完了し、バンド番号がｋ＋１に更新された後のステップＳ１４０において、メモリ領域Ｍｓに画像１バンド分の容量Ｃｂ分の空き領域が確保できていない様子を示している。このような場合には、ステップＳ２２０に進み、ＣＰＵ１１０が、メモリ１２０内に既に格納された圧縮データと圧縮データ格納用として確保済みのメモリ領域Ｍｓとを開放する。その後、ステップＳ２３０で、ＣＰＵ１１０が、圧縮パラメータ１２４を更新して、非可逆圧縮回路１５０に設定する。具体的には、ＣＰＵ１１０は、非可逆圧縮回路１５０に設定する圧縮パラメータ１２４を、圧縮率優先タイプ（圧縮パラメータＢまたはＤ（図１））に更新する。例えば、用紙サイズがＡ４であった場合、圧縮パラメータＢが非可逆圧縮回路１５０に設定される。
【００４４】
ステップＳ２３０で、圧縮パラメータ１２４が更新された後は、ステップＳ１３０からＳ１８０までの処理が繰り返し実行される。すなわち、更新された圧縮パラメータ１２４を用いて、再度、画像データの生成および非可逆圧縮が、１バンド毎に繰り返し行われる。ここで、圧縮率優先タイプの圧縮パラメータ１２４は、原則としてすべての画像が、圧縮データ格納用メモリ領域Ｍｓ内に格納できるように設定されている。従って、圧縮率優先タイプの圧縮パラメータ１２４を用いた処理では、メモリ領域の不足が発生すること無く、画像１ページ中のすべてのバンドに対する圧縮が完了することとなる。
【００４５】
なお、万が一、圧縮率優先タイプの圧縮パラメータ１２４を用いた圧縮によっても、圧縮データ格納用メモリ領域Ｍｓ内に画像を格納できなかった場合には、圧縮率優先タイプの圧縮パラメータ１２４の一部を修正して、再度圧縮を実行するとしてもよい。また、印刷実行不可としてエラーメッセージを出力するとしてもよい。
【００４６】
ステップＳ１８０で、画像１ページ中のすべてのバンドに対する圧縮が完了したと判定されたときには、処理はステップＳ１９０に進む。ステップＳ１９０では、ＣＰＵ１１０が、最終的に非可逆圧縮回路１５０に設定された圧縮パラメータ１２４を、非可逆伸張回路１８０に伸張用パラメータとして設定する。
【００４７】
ステップＳ２００では、ＣＰＵ１１０が、印刷リードＤＭＡ１７０（図１）を起動し、非可逆伸張回路１８０による画像の非可逆伸張を開始する。具体的には、印刷リードＤＭＡ１７０が、圧縮データ格納用メモリ領域Ｍｓに格納された画像データ（圧縮データ）を１バンド分ずつ読み出し、非可逆伸張回路１８０に供給する。非可逆伸張回路１８０は、ステップＳ１９０で設定された伸張パラメータを用いて、供給された画像データの非可逆伸張を実行する。伸張された画像データは、画像処理回路１９０に供給される。
【００４８】
なお、非可逆伸張回路１８０における非可逆伸張処理は、非可逆圧縮回路１５０における非可逆圧縮処理に対応した内容で行われる。
【００４９】
ステップＳ２１０では、画像処理回路１９０が、供給された画像データに対して、解像度変換処理や色変換処理、ハーフトーン処理等の所定の処理を行い、処理後の印刷データを印刷エンジン２００に供給する。ステップＳ２００では、印刷エンジン２００が、供給された印刷データに基づき、印刷を実行する。
【００５０】
なお、ホスト３００から受領した印刷コマンドに、複数ページ分の画像データが含まれている場合には、あるページの画像の印刷（ステップＳ２５０）が終了する前に、次のページの画像に対するステップＳ１２０以降の処理が開始されるものとしてもよい。この場合には、図２のステップＳ１５０の判定は、前のページの印刷処理に伴いメモリ１２０上に確保された領域が開放されるのを待ってから行われる。
【００５１】
印刷装置１００は、以上の処理により、ホスト３００から受領した印刷コマンドに従って画像を印刷する。本実施例の印刷装置１００では、印刷に用いる用紙サイズ毎に、圧縮率の異なる２つの圧縮パラメータ１２４（画質優先タイプおよび圧縮率優先タイプ）が準備される。そして、まず、画質優先タイプの圧縮パラメータ１２４を用いた画像の非可逆圧縮（図２のステップＳ１７０）が実行される。この処理で、メモリ領域の不足が発生すること無く、画像中のすべてのバンドの圧縮データが圧縮データ格納用メモリ領域Ｍｓに格納された場合には、そのまま画像の伸張（同ステップＳ２００）から印刷（同ステップＳ２５０）までの処理が行われる。一方、メモリ領域の不足が発生した場合には、圧縮率優先タイプの圧縮パラメータ１２４を用いた画像の非可逆圧縮が実行され、その後、画像の伸張から印刷までの処理が行われる。従って、本実施例の印刷装置１００による印刷処理では、必ず２度の非可逆圧縮を実行する印刷処理と比較して、処理時間の低減を図ることができる。また、本実施例の印刷装置１００では、複数の非可逆圧縮回路を備える必要が無く、回路規模が増大することも無い。
【００５２】
特に、本実施例の印刷装置１００では、画質優先タイプの圧縮パラメータ１２４が、ほとんどの種類の画像が圧縮データ格納用メモリ領域Ｍｓに格納できることとなるように設定されている。そのため、ほとんどの画像の印刷処理を、１回の非可逆圧縮を行うのみで実行することができる。従って、広範な画像の印刷処理の処理時間を低減することができる。
【００５３】
また、本実施例の印刷装置１００では、圧縮率優先タイプの圧縮パラメータ１２４が、原則としてすべての画像が圧縮データ格納用メモリ領域Ｍｓに格納できるように設定されている。そのため、画像の印刷処理における非可逆圧縮の実行回数は、最大でも２回となる。
【００５４】
また、本実施例の印刷装置１００では、１バンド分の画像の圧縮が終了し、次のバンドが処理対象として選択される度に、１バンド分のメモリ領域が確保できたか否かを判定している。そのため、画質優先タイプの圧縮パラメータ１２４を用いた圧縮では１ページ分の画像を圧縮データ格納用メモリ領域Ｍｓ内に格納できない場合に、途中で圧縮が中止され、圧縮パラメータ１２４の更新が行われる。すなわち、たとえ画像の非可逆圧縮が２回実行される場合でも、１回目の圧縮処理は途中で中止される。従って、本実施例の印刷装置１００では、非可逆圧縮を１度実行した結果に基づき圧縮パラメータ１２４を設定する従来技術と比較して、処理時間を低減することができる。
【００５５】
さらに、本実施例の印刷装置１００では、１つの画像中のすべてのバンドの圧縮に、同一の圧縮パラメータ１２４が用いられる。そのため、画像の部分によって用いる圧縮パラメータ１２４が異なることによる画質の劣化が目立ちやすいという問題が発生しない。
【００５６】
Ｂ．第２実施例：
図５は、第２実施例の印刷処理の流れを示すフローチャートである。図２に示した第１実施例の印刷処理との違いは、ステップＳ１５０において「メモリ領域が確保できない」と判定された後の処理の内容である。
【００５７】
図２に示した第１実施例では、ステップＳ１５０において「メモリ領域が確保できない」と判定された場合、メモリ１２０内に既に格納された圧縮データが開放され（ステップＳ２２０）において、圧縮パラメータ１２４が更新された（ステップＳ２３０）後、改めてバンド１から画像の生成および圧縮が行われていた（ステップＳ１３０からＳ１８０）。これに対し、図５に示した第２実施例では、ステップＳ１５０において「メモリ領域が確保できない」と判定された場合、メモリ１２０内に既に格納された圧縮データを開放するのでは無く伸張し、伸張された画像データに対して、再度、更新された圧縮パラメータ１２４を用いた圧縮が行われる。すなわち、ステップＳ２３０（図５）において、ＣＰＵ１１０が、圧縮パラメータ１２４を圧縮率優先タイプに更新する。そして、ステップＳ３１０において、ＣＰＵ１１０が、更新前の圧縮パラメータ１２４を非可逆伸張回路１８０に設定して圧縮データの伸張を行うと共に、伸張されたデータに対する非可逆圧縮回路１５０を用いた再圧縮を実行する。以降は、ステップＳ１４０に戻り、未処理のバンドについて、画像の生成・圧縮が実行される。
【００５８】
第２実施例の印刷処理では、メモリ領域の不足が発生したときに、その時点で圧縮処理済みのデータが伸張され、更新された圧縮パラメータ１２４により再圧縮される。すなわち、第１実施例のように、圧縮済みのバンドを対象とした再度の画像生成が行われることは無い。そのため、あるバンドの画像生成が一旦行われた後は、そのバンドに対応する印刷コマンド内のデータを保持しておく必要がない。従って、印刷コマンド保持用のメモリ容量を節約することができる。
【００５９】
また、第２実施例の印刷処理では、画像の伸張処理が画像の生成処理よりも高速である場合には、印刷処理の高速化を図ることができる。
【００６０】
なお、第２実施例の印刷処理では、メモリ領域の不足が発生した場合には、画像データの一部に対して２度の非可逆圧縮が施されることとなるため画質の劣化が問題となるとも考えられる。しかし、２度目の圧縮処理に用いる圧縮パラメータ１２４は圧縮率の大きい圧縮率優先タイプであるため、２度の非可逆圧縮を行った場合の画質の劣化の大きさと、圧縮率優先タイプを用いた１度のみの非可逆圧縮を行った場合の画質の劣化の大きさと、の差は問題とならない程度のわずかなものとなる。
【００６１】
Ｃ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００６２】
Ｃ１．変形例１：
上記各実施例の印刷装置１００の構成は、あくまで一例であり、印刷装置１００の構成を他の構成とすることも可能である。例えば、図１には、メモリ１２０を単一の構成要素として表現しているが、メモリ１２０を複数の構成要素に分割して構成してもよい。
【００６３】
また、上記各実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。
【００６４】
なお、上記各実施例の印刷装置１００における画像の非可逆圧縮に供する構成要素のみを取り出して、画像処理装置（または画像圧縮装置）として構成することも可能である。
【００６５】
Ｃ２．変形例２：
上記各実施例の印刷装置１００に準備された圧縮パラメータ１２４の種類は、あくまで一例であり、印刷装置１００に他の種類の圧縮パラメータ１２４を準備するとしてもよい。例えば、印刷装置１００に、圧縮率の異なる３種類以上の圧縮パラメータ１２４を用紙サイズ毎に準備するとしてもよい。また、上記実施例では、印刷用紙サイズ毎に圧縮パラメータ１２４が準備されているが、画像のサイズ毎に圧縮パラメータ１２４が準備されるとしてもよい。
【００６６】
Ｃ３．変形例３：
上記各実施例の印刷処理の内容は、あくまで一例であり、印刷処理の一部の内容を他の内容とすることも可能である。例えば、上記実施例では、ステップＳ１４０において、圧縮前の画像１バンド分のメモリ領域を圧縮データ格納用に確保しているが、圧縮後の画像１バンド分の容量を推定し、推定した容量のメモリ領域を確保するとしてもよい。圧縮後の１バンド分の容量の推定方法としては、例えば、処理済みのバンドの圧縮データの容量の内の最大の容量を、圧縮後の１バンド分の容量と推定するとしてもよい。
【図面の簡単な説明】
【００６７】
【図１】本発明の第１実施例としての印刷装置の構成を概略的に示す説明図。
【図２】印刷装置１００による印刷処理の流れを示すフローチャート。
【図３】バンドの概念を示す説明図。
【図４】印刷処理に伴う圧縮データ格納用のメモリ領域確保の様子を示す説明図。
【図５】第２実施例の印刷処理の流れを示すフローチャート。
【符号の説明】
【００６８】
１００...印刷装置
１１０...ＣＰＵ
１２０...メモリ
１２２...印刷処理プログラム
１２４...圧縮パラメータ
１３０...メモリＩ／Ｆ
１４０...圧縮リードＤＭＡ
１５０...非可逆圧縮回路
１６０...圧縮ライトＤＭＡ
１７０...印刷リードＤＭＡ
１８０...非可逆伸張回路
１９０...画像処理回路
２００...印刷エンジン
３００...ホスト
【図１】
2007013266.tif 000003
【図２】
2007013266.tif 000004
【図３】
2007013266.tif 000005
【図４】
2007013266.tif 000006
【図５】
2007013266.tif 000007