JP2021169173A - 画像処理装置、画像処理装置の画像処理方法およびプログラム - Google Patents

Abstract

【課題】画像データのサイズが大きい場合でも、主記憶装置（主メモリ）の容量不足を防止し、処理速度の低減を抑制することができるようにする。【解決手段】画像処理装置は、第１の場合には、印刷データに含まれる画像データを圧縮せずに外部記憶装置に書き込み、第２の場合には、前記印刷データに含まれる画像データを圧縮し、前記圧縮した画像データを前記外部記憶装置に書き込む書き込み手段と、前記第１の場合には、前記外部記憶装置から前記画像データを読み出し、前記画像データを基に、印刷のための画像を形成し、前記第２の場合には、前記外部記憶装置から前記圧縮した画像データを読み出し、前記圧縮した画像データを展開し、前記展開した画像データを基に、印刷のための画像を形成する画像形成手段とを有する。【選択図】図８

Description

本発明は、画像処理装置、画像処理装置の画像処理方法およびプログラムに関する。

グラフィックアーツ等の分野で利用される大判プリンタでは、使用する印刷用紙のサイズが特別に大きく、印刷ジョブが投入された場合、高画質モードでの印刷が困難なケースが存在する。特に、印刷ジョブのページ中に極めて大きな画像（高精細画像）が埋め込まれている場合や、非常に多くの図形データ等が含まれる場合等は該ページを処理する途中の段階で、メモリ不足に陥ってしまい、処理が続行できない場合がある。一般に、プリンタドライバやプリンタコントローラは、いずれも定められたハードウェアリソース（例えばプロセスに割り当てられるメモリには制限がある）で処理するように構成されているために、何らかの対策を講じる必要がある。

印刷ジョブ処理時にメモリが不足し、処理を継続できない場合の対策の一例として、特許文献１や特許文献３の方法が知られている。特許文献１には、メモリが不足した時点で、処理プログラムがメモリに記録されている内部データを用いて画像形成（レンダリング）を実施することにより、それまでに蓄えたデータを解放することでデータサイズを削減する方法が開示されている。これらの技術に加え、特許文献２には、画像サイズが大きな画像は可逆モードの画像圧縮処理（ロスレス圧縮）を用いる方法が開示されている。

特開２０１１−６１５５５号公報 特開２００８−７８８２６号公報 特開平６−２６１２０２号公報

画像データを圧縮することにより、画像サイズを小さくすることができる。しかし、その場合でも、メモリ容量には限界があり、メモリ容量が不足し、処理を続行できない場合がある。

本発明の目的は、画像データのサイズが大きい場合でも、主記憶装置（主メモリ）の容量不足を防止し、処理速度の低減を抑制することができるようにすることである。

本発明の画像処理装置は、第１の場合には、印刷データに含まれる画像データを圧縮せずに外部記憶装置に書き込み、第２の場合には、前記印刷データに含まれる画像データを圧縮し、前記圧縮した画像データを前記外部記憶装置に書き込む書き込み手段と、前記第１の場合には、前記外部記憶装置から前記画像データを読み出し、前記画像データを基に、印刷のための画像を形成し、前記第２の場合には、前記外部記憶装置から前記圧縮した画像データを読み出し、前記圧縮した画像データを展開し、前記展開した画像データを基に、印刷のための画像を形成する画像形成手段とを有する。

本発明によれば、画像データのサイズが大きい場合でも、主記憶装置（主メモリ）の容量不足を防止し、処理速度の低減を抑制することができる。

画像処理装置のハードウェア構成の一例を示す図である。 印刷システムの機能構成例を示すブロック図である。 印刷データおよび画像データの圧縮展開処理を示す図である。 圧縮によってメモリが削減される一例を示す図である。 中間データ生成部で生成される内部データを示す図である。 ＰＤＬデータに含まれる画像が格納される様子を示す図である。 画像形成処理時に参照されるデータの構造を示す図である。 初期処理を示すフローチャートである。 ＰＤＬデータの解析処理を示すフローチャートである。 画像形成処理を示すフローチャートである。 画像データの転送の様子を示す図である。 初期化処理を示すフローチャートである。 画像形成処理を示すフローチャートである。

（第１の実施形態）
図１は、第１の実施形態による画像処理装置１００のハードウェア構成の一例を示す図である。画像処理装置１００は、ＣＰＵ１０１と、ＲＡＭ１０２と、フォントＲＯＭ１０３と、プログラムＲＯＭ１０４と、データＲＯＭ１０５と、バス１０６と、キーボードコントローラ（ＫＢＣ）１０７とを有する。さらに、画像処理装置１００は、ＣＲＴコントローラ（ＣＲＴＣ）１０８と、ディスクコントローラ（ＤＫＣ）１０９と、プリンタコントローラ（ＰＲＴＣ）１１０と、ネットワークコントローラ（ＮＣ）１１１とを有する。

ＣＰＵ１０１は、プログラムＲＯＭ１０４またはハードディスク（ＨＤ）１１４からＲＡＭ１０２にロードされたＯＳやアプリケーション等のプログラムを実行し、後述するソフトウェアの機能とフローチャートの処理を実現する。ＲＡＭ１０２は、主記憶装置であり、ＣＰＵ１０１の主メモリおよびワークエリア等として機能する。キーボードコントローラ１０７は、キーボード（ＫＢ）１１２や不図示のポインティングデバイスからのキー入力を制御する。ＣＲＴコントローラ１０８は、ＣＲＴディスプレイ１１３の表示を制御する。ＣＲＴディスプレイ１１３は、液晶ディスプレイでもよい。ディスクコントローラ１０９は、ブートプログラム、種々のアプリケーション、フォントデータ、およびユーザファイル等を記憶するハードディスク１１４やフレキシブルディスク（ＦＤ）等とのアクセスを制御する。ハードディスク１１４は、外部記憶装置である。プリンタコントローラ１１０は、接続されたプリンタとの間の信号の送受信を制御する。ネットワークコントローラ１１１は、ネットワークに接続され、ネットワークに接続された他の機器との通信制御処理を実行する。なお、以下に示す画像処理装置１００の機能は、ソフトウェアにより実現されるものとして説明するが、各機能を専用のハードウェアで画像処理装置１００に実装するようにしてもよい。なお、ＣＰＵ１０１は、マルチコアのＣＰＵである。画像処理装置１００は、複数のＣＰＵを有していてもよい。

図２は、第１の実施形態による印刷システムの機能構成例を示すブロック図である。印刷システムは、コンピュータ２００と、画像処理装置１００とを有する。コンピュータ２００は、印刷データ生成部２０１を有する。印刷データ生成部２０１は、印刷対象データ２０２から印刷データ２０３を生成する。

画像処理装置１００は、入力部２１１と、解析部２１２と、ラスタ画像処理部２２０と、出力部２４０とを有する。入力部２１１は、印刷データ生成部２０１が生成した印刷データ２０３を入力する。解析部２１２は、入力部２１１が入力した印刷データ２０３を解析し、描画命令を抽出する。ラスタ画像処理部２２０は、中間データ生成部２２１と、レンダリング部２２２とを有する。ハードディスク１１４の内部データ２３０を説明する前に、まず、中間データ生成部２２１がハードディスク１１４を用いない場合の課題を説明する。

中間データ生成部２２１は、解析部２１２により抽出された描画命令から描画情報と画像を抽出し、中間データを生成する。中間データ生成部２２１は、その中間データを生成する場合、中間データの生成のための内部データを生成する。内部データは、画像処理装置１００内のＲＡＭ１０２に格納される。

図３（ｃ）は、印刷データ２０３の一例である。印刷データ２０３は、横７２０００ピクセル×縦５１０００ピクセルである１ページの中央部に画像データが配置され、その中の実際に印刷される領域がクリップ領域（クリップ範囲）として設定されている。中間データ生成部２２１は、このような画像データを含む印刷データ２０３が入力された際には、データサイズ削減のため、図３（ａ）に示すように、画像データを可逆圧縮（ロスレス）処理で圧縮し、ＲＡＭ１０２上に保持する。その後、レンダリング部２２２は、図３（ｂ）に示すように、圧縮画像を一度フルサイズで展開し、展開した画像の必要な部分のみクリップする。

中間データ生成部２２１は、画像処理を継続するために中間データを生成する段階で、画像データを抽出した場合は、適宜これら画像に対して可逆圧縮を行うことで、画像をストアするための領域を削減する。しかしながら、中間データ生成部２２１が画像圧縮を繰り返した場合、印刷データ２０３内に想定以上の画像データ数が含まれていた場合は、確保可能なメモリ領域を超えてしまい、メモリ領域が不足して場合がある。

図４は、圧縮処理を繰り返した結果、メモリ領域が不足する例を示したグラフである。縦軸はメモリの使用量（ＧＢ）を示しており、横軸は処理時間（分）を示している。なお、縦軸の最大値２ＧＢは、メモリ最大容量である。画像圧縮処理が発生し、メモリ使用量が削減されているが、メモリ使用量が最大値２ＧＢ付近に到達しており、メモリ不足が発生する。このように、圧縮処理を実施しても、メモリ不足が発生し、処理を継続することが困難なケースが存在する。

上記の課題を解決するため、中間データ生成部２２１は、中間データ生成のための内部データ２３０を逐次生成し、内部データ２３０を参照しながら処理を進める。内部データ２３０は、エッジ情報２３１と、合成情報２３２と、塗り情報２３３を含む。中間データ生成部２２１は、内部データ２３０をハードディスク１１４に保存される。その後、中間データ生成部２２１は、保存した内部データ２３０を用いて、各ページの中間データを生成する。レンダリング部２２２は、中間データ生成部２２１により生成された中間データをレンダリングし、ラスタ画像を生成する。出力部２４０は、レンダリング部２２２により生成したラスタ画像を基に、出力データ２５０を生成する。プリンタコントローラ１１０は、出力データ２５０をプリンタに出力し、出力データ２５０を印刷する。

図５は、中間データ生成部２２１により生成される内部データ２３０を示す図である。内部データ２３０は、エッジ情報（境界情報）２３１と、合成情報２３２と、塗り情報２３３を含む。

図６は、ＰＤＬデータ（印刷データ）６１０に含まれる画像がファイルとしてハードディスク１１４に格納される様子を示した図である。ＰＤＬデータ６１０は、高精細画像を含む印刷ジョブである。中間データ生成部２２１は、ＰＤＬデータ６１０から４つの画像データ（１）、（２）、（３）および（４）を抽出し、ハードディスク１１４に記録する。ＰＤＬデータ６１０の並び順（アドレスの昇順に）に、画像データ（１）、（２）、（３）および（４）は、順次、抽出される。画像データ（１）〜（４）は、３００ＭＢのファイル毎にまとめて記録される。例えば、画像データ（１）〜（４）は、４つのファイルｆｉｌｅ１＿ｒａｗ．ｄａｔ〜ｆｉｌｅ４＿ｒａｗ．ｄａｔに保存される。画像データ（１）は、２４０ＭＢのデータとして記録される。画像データ（２）は、１６０ＭＢのデータとして記録される。画像データ（３）は、２００ＭＢのデータとして記録される。画像データ（４）は、５００ＭＢのデータとして記録される。全ての画像データ（１）〜（４）は、非圧縮の画像データまたは圧縮の画像データとして記録される。なお、中間データ生成部２２１は、ＰＤＬデータ６１０から画像データ（１）〜（４）を抽出し、画像管理テーブル６２０において、各画像データ（１）〜（４）の格納情報を記録する。レンダリング部２２２は、画像管理テーブル６２０を参照することで、ハードディスク１１４に記録されている画像データを読み出すことができる。

図７は、レンダリング部２２２の画像形成処理時に参照されるデータの構造を説明するための図である。レンダリング部２２２は、画像形成時、タイル単位で画像を形成していく。このために、中間データ生成部２２１は、タイル管理情報７１０を生成する。図７に示すように、印刷ページにおいて処理対象のバンド内の領域にタイル管理情報７１０が生成される。画像形成処理は、タイル管理情報７１０を順次処理する。タイル管理情報７１０は、各タイルが参照する画像管理テーブル６２０を参照しており、必要に応じて、画像を読み出すように構成されている。

図８は、中間データ生成部２２１の初期処理を示すフローチャートである。まず、ステップＳ８０１では、中間データ生成部２２１は、単位画像データ（例えば、１００ＭＢの画像）を可逆圧縮処理で圧縮および展開した場合の圧縮処理時間ＴＣをセットする。圧縮処理時間ＴＣは、単位画像データを圧縮する時間と、圧縮した単位画像データをハードディスク１１４に書き込む時間と、ハードディスク１１４から圧縮した単位画像データを読み出す時間と、圧縮した単位画像データを展開する時間との合計時間である。なお、圧縮処理時間ＴＣは、単位画像データを圧縮する時間と、圧縮した単位画像データを展開する時間との合計時間でもよい。例えば、中間データ生成部２２１は、予め計測等で実測した情報に基づいて、圧縮処理時間ＴＣをセットする。

次に、ステップＳ８０２では、中間データ生成部２２１は、ハードディスク１１４のアクセス時間ＴＰにセットする値として、デフォルト値を使用するか、またはインストールされたパーソナルコンピュータ環境の実測値を使うかを判定する。例えば、中間データ生成部２２１は、ユーザの設定等に応じて、判定する。中間データ生成部２２１は、デフォルト値を使用する場合には、ステップＳ８０３へ進み、パーソナルコンピュータ環境の実測値を使う場合には、ステップＳ８０８へ進む。

ステップＳ８０３では、中間データ生成部２２１は、ハードディスク１１４のアクセス時間ＴＰにデフォルト値をセットし、ステップＳ８０４に進む。ハードディスク１１４のアクセス時間ＴＰは、単位画像データを圧縮せずにハードディスク１１４に書き込む時間ＴＰ．Ｗと、ハードディスク１１４から単位画像データを読み出す時間ＴＰ．Ｒからなり、予め計測等で実測した情報に基づいて値が設定される。

ステップＳ８０８では、中間データ生成部２２１は、実際のパーソナルコンピュータ環境における単位画像データを圧縮せずにハードディスク１１４に書き込む時間を計測し、その時間をハードディスク１１４の書き込み時間ＴＰ．Ｗにセットする。その後、処理は、ステップＳ８０９に進む。

ステップＳ８０９では、中間データ生成部２２１は、実際のパーソナルコンピュータ環境におけるハードディスク１１４から単位画像データを読み出す時間を計測し、その時間をハードディスク１１４の読み出し時間ＴＰ．Ｒにセットし、ステップＳ８０４に進む。

ステップＳ８０４では、中間データ生成部２２１は、ウェイト値ＷＧＴをセットし、ステップＳ８０５に進む。ウェイト値ＷＧＴは、例えば１より小さい値である。

次に、ステップＳ８０５では、中間データ生成部２２１は、式（１）により、アクセス時間（ＴＰ．Ｗ＋ＴＰ．Ｒ）×ＷＧＴと、圧縮処理時間ＴＣを比較する。アクセス時間（ＴＰ．Ｗ＋ＴＰ．Ｒ）×ＷＧＴは、書き込み時間ＴＰ．Ｗと読み出し時間ＴＰ．Ｒの合計値に対して、ウェイト値ＷＧＴを乗算した結果である。
（ＴＰ．Ｗ＋ＴＰ．Ｒ）×ＷＧＴ ＜ ＴＣ （１）

中間データ生成部２２１は、アクセス時間（ＴＰ．Ｗ＋ＴＰ．Ｒ）×ＷＧＴが圧縮処理時間ＴＣより短い場合には、圧縮処理速度が低速であるので、ステップＳ８０６に進む。また、中間データ生成部２２１は、アクセス時間（ＴＰ．Ｗ＋ＴＰ．Ｒ）×ＷＧＴが圧縮処理時間ＴＣより長い場合には、圧縮処理速度が高速であるので、ステップＳ８１０に進む。

ステップＳ８０６では、中間データ生成部２２１は、画像データを圧縮せずにハードディスク１１４に書き込むため、非圧縮モードをセットし、ステップＳ８０７に進む。

ステップＳ８１０では、中間データ生成部２２１は、画像データを圧縮してハードディスク１１４に書き込むため、圧縮モードをセットし、ステップＳ８０７に進む。

ステップＳ８０７では、中間データ生成部２２１は、ステップＳ８０６またはＳ８１０でセットされた非圧縮モードまたは圧縮モードをコンフィグ情報として保存する。

ウェイト値ＷＧＴは、１より小さい値であるので、非圧縮モードが優先される。このようなウェイト値ＷＧＴを採用するのは、画像を非圧縮で書き込んだ場合には、後述する画像の読み出し処理の際に、画像の必要な部分のみを読み出すことで、処理時間が向上するためである。

図９は、中間データ生成部２２１のＰＤＬデータの解析処理を示すフローチャートであり、画像データを処理する際の流れを示す。以下、画像処理装置１００の画像処理方法を説明する。印刷データ（ＰＤＬデータ）が入力部２１１に投入されると、解析部（インタープリタ）２１２は、ＰＤＬデータの解析処理を行い、ＰＤＬデータ内の描画命令を順次抽出する。ＰＤＬデータは、ページ記述言語で記述された印刷データである。

ステップＳ９０１では、解析部２１２は、ＰＤＬデータからイメージブラシ描画命令を抽出する。

次に、ステップＳ９０２では、解析部２１２は、イメージブラシ描画命令の命令オペランドが正常であるか否かを判定する。解析部２１２は、命令オペランドが正常である場合には、ステップＳ９０４に進み、命令オペランドが正常でない場合には、ステップＳ９０３に進む。

ステップＳ９０３では、解析部２１２は、ＳＫＩＰ処理を行い、ステップＳ１００１に戻る。

ステップ９０４では、中間データ生成部２２１は、イメージブラシ描画命令により指定されたＰＤＬデータに含まれるオブジェクト（画像データ）を情報キューに投入する。

次に、ステップＳ９０５では、中間データ生成部２２１は、そのＰＤＬデータに含まれる画像データを、ページの描画データの塗り情報（フィル＝画像）として登録を行う。

次に、ステップＳ９０６では、中間データ生成部２２１は、その画像データについて色変換（例えばＣＭＹＫ画像からＲＧＢ画像への変換）が必要であるか否かを判定する。中間データ生成部２２１は、色変換が必要である場合には、ステップＳ９０７に進み、色変換が必要でない場合には、ステップＳ９０８に進む。

ステップＳ９０７では、中間データ生成部２２１は、その画像データの色変換を行い、ステップＳ９０８に進む。

ステップＳ９０８では、中間データ生成部２２１は、図８のステップＳ８０７で保存されたコンフィグ情報を参照し、コンフィグ情報の非圧縮モードまたは圧縮モードをセットする。

次に、ステップＳ９０９では、中間データ生成部２２１は、コンフィグ情報が非圧縮モードである場合には、ＰＤＬデータに含まれる画像データまたはステップＳ９０７で色変換された画像データを、圧縮せずに、ハードディスク１１４に書き込む。また、中間データ生成部２２１は、コンフィグ情報が圧縮モードである場合には、ＰＤＬデータに含まれる画像データまたはステップＳ９０７で色変換された画像データを、圧縮し、その圧縮した画像データをハードディスク１１４に書き込む。以上のように、中間データ生成部２２１は、書き込み部として機能する。その際、中間データ生成部２２１は、図６の画像管理テーブル６２０へ各画像データの格納情報を記録する。

図１０は、レンダリング部２２２の画像形成処理を示すフローチャートであり、画像データを読み出す処理を示す。

まず、ステップＳ１００１では、レンダリング部２２２は、フェース情報を生成し、その生成したフェース情報を処理することの宣言（サブミット）を実施する。

次に、ステップＳ１００２では、レンダリング部２２２は、処理が可能であるか否かを判定する。レンダリング部２２２は、処理が可能である場合には、ステップＳ１００４に進み、処理が可能でない場合には、ステップＳ１００３に進む。

ステップＳ１００３では、レンダリング部２２２は、待機し、ステップＳ１００１に戻る。

ステップＳ１００４では、レンダリング部２２２は、レンダータスクを起動する。次に、ステップＳ１０２１では、レンダリング部２２２は、タイル処理を実施するスレッドを起動する。レンダリング部２２２は、タイル毎に順次画像を形成するように構成されている。

次に、ステップＳ１０２２では、レンダリング部２２２は、順次、対象となるタイルを走査しながら、対象となるタイルのタイル内の情報を検査する。タイル内の情報は、図７のタイル管理情報７１０に関連づけられている。

次に、ステップＳ１０２３では、レンダリング部２２２は、対象のタイルが画像を含んでいるか否かを判定する。レンダリング部２２２は、対象のタイルが画像を含む場合、図７のように、タイル管理情報７１０から画像管理テーブル６２０を参照し、画像を読み出し可能である。レンダリング部２２２は、対象のタイルが画像を含んでいる場合には、ステップＳ１０２４に進み、対象のタイルが画像を含んでいない場合には、ステップＳ１０２７に進む。

ステップＳ１０２４では、レンダリング部２２２は、ファイルハンドルを設定する。次に、ステップＳ１０２５では、レンダリング部２２２は、シーク処理を実施する。

次に、ステップＳ１０２６では、レンダリング部２２２は、コンフィグ情報が非圧縮モードである場合には、対象のタイルに含まれる画像データのうちのクリップ領域（印刷領域）の画像データをハードディスク１１４から読み出す。また、レンダリング部２２２は、コンフィグ情報が圧縮モードである場合には、対象のタイルに含まれる圧縮した画像データをハードディスク１１４から読み出し、その圧縮した画像データを展開する。そして、レンダリング部２２２は、その展開した画像データのうちのクリップ領域（印刷領域）の画像データを取得する。

次に、ステップＳ１０２７では、レンダリング部２２２は、タイルデータ処理を行う。レンダリング部２２２は、ステップＳ１１２６で画像データを読み出した場合には、そのクリップ領域の画像データをタイルデータとして処理する。

次に、ステップＳ１０２８では、レンダリング部２２２は、画像形成部として機能し、そのタイルデータを用いて、印刷のための画像を形成（ピクセルを生成）し、処理を終える。

図１１（ａ）〜（ｃ）は、画像データの転送の様子を示す図である。図１１（ｃ）のように、印刷データの印刷ページの中央に配置された画像（イメージ）データがクリップされている。図１１（ａ）では、中間データ生成部２２１は、ＲＡＭ１０２に記憶されている画像データを非圧縮モードでハードディスク（ＨＤ）１１４に書き込む。図１１（ｂ）では、レンダリング部２２２は、非圧縮で書き込まれた画像データに対して、クリップ情報に基づいて、クリップ領域（印刷領域）の画像データのみを読み出す。例えば、画像データが５００ＭＢ程度である場合、レンダリング部２２２は、全画像データを読み出す場合は、１５秒程度を要する。これに対し、クリップ領域が全体領域の３０％程度であった場合、クリップ領域の画像データの読み出しは、約５秒で処理が完了する。従来処理系において７５秒を要するジョブで換算すると、６５秒で処理が完了することになる（約１３％の高速化）。

なお、図８のアクセス時間（ＴＰ．Ｗ＋ＴＰ．Ｒ）×ＷＧＴは、単位画像データを圧縮せずにハードディスク１１４に書き込む時間と、ハードディスク１１４から単位画像データのうちのクリップ領域の画像データを読み出す時間との合計時間でもよい。

（第２の実施形態）
次に、第２の実施形態について説明する。第２の実施形態では、中間データ生成部２２１は、非圧縮モードの場合は、対象の画像データを全て書き出す（ここではフルモードと呼ぶ）のではなく、特定のバンド毎に奇数バンドのみをハードディスク１１４に書き込む（これをハーフモードと呼ぶ）。高精細画像である画像データは、一般にサイズが大きいために、そのサイズの半分をハードディスク１１４に書き込むだけで、ＲＡＭ１０２には大きな余裕が生まれるために、必要以上の画像データをハードディスク１１４に書き込む必要はない。また、ハードディスク１１４への書き込みは、例えば５００ＭＢの書き込みでも実測で３０秒程度の時間を要し、パフォーマンスダウンの要因となってしまう。よって、第２の実施形態では、予め定められた条件に沿って、画像データの全てをハードディスク１１４に書き込むのではなく、ＲＡＭ１０２の領域確保に必要なサイズの画像データのみをハードディスク１１４に書き込む。例えば、画像データの半分のサイズの画像を書き込む。

図１２は、中間データ生成部２２１の初期処理を示すフローチャートである。まず、ステップＳ１２０１では、中間データ生成部２２１は、単位画像データ（例えば、１００ＭＢの画像）を可逆圧縮処理で圧縮および展開した場合の圧縮処理時間ＴＣをセットする。

次に、ステップＳ１２０２では、中間データ生成部２２１は、ハードディスク１１４のアクセス時間ＴＰにセットする値として、デフォルト値を使用するか、またはインストールされたパーソナルコンピュータ環境の実測値を使うかを判定する。中間データ生成部２２１は、デフォルト値を使用する場合には、ステップＳ１２０５へ進み、パーソナルコンピュータ環境の実測値を使う場合には、ステップＳ１２０３へ進む。

ステップＳ１２０５では、中間データ生成部２２１は、ハードディスク１１４のアクセス時間ＴＰにデフォルト値をセットし、ステップＳ１２０６に進む。ハードディスク１１４のアクセス時間ＴＰは、単位画像データを圧縮せずにハードディスク１１４に書き込む時間ＴＰ．Ｗと、ハードディスク１１４から単位画像データを読み出す時間ＴＰ．Ｒからなる。

ステップＳ１２０３では、中間データ生成部２２１は、実際のパーソナルコンピュータ環境における単位画像データを圧縮せずにハードディスク１１４に書き込む時間を計測し、その時間をハードディスク１１４の書き込み時間ＴＰ．Ｗにセットする。その後、処理は、ステップＳ１２０４に進む。

ステップＳ１２０４では、中間データ生成部２２１は、実際のパーソナルコンピュータ環境におけるハードディスク１１４から単位画像データを読み出す時間を計測し、その時間をハードディスク１１４の読み出し時間ＴＰ．Ｒにセットする。その後、処理は、ステップＳ１２０６に進む。

ステップＳ１２０６では、中間データ生成部２２１は、クリップされる画像の領域サイズを予測し、クリップされる画像のクリップ率を予測する。クリップ率は、ＰＤＬデータに含まれる画像データの全領域に対するＰＤＬデータに含まれる画像データのクリップ領域（印刷領域）の割合である

次に、ステップＳ１２０７では、中間データ生成部２２１は、予測されたクリップ率をクリップ率ＣＬＰ＿ＲＡＴＥにセットする。

次に、ステップＳ１２１０では、中間データ生成部２２１は、式（２）により、アクセス時間ＴＰ．Ｗ＋ＴＰ．Ｒ×ＣＬＰ＿ＲＡＴＥと、圧縮処理時間ＴＣを比較する。アクセス時間ＴＰ．Ｗ＋ＴＰ．Ｒ×ＣＬＰ＿ＲＡＴＥは、読み出し時間ＴＰ．Ｒとクリップ率ＣＬＰ＿ＲＡＴＥとの積と、書き込み時間ＴＰ．Ｗとの合計時間である。
（ＴＰ．Ｗ＋ＴＰ．Ｒ×ＣＬＰ＿ＲＡＴＥ） ＜ ＴＣ （２）

中間データ生成部２２１は、アクセス時間ＴＰ．Ｗ＋ＴＰ．Ｒ×ＣＬＰ＿ＲＡＴＥが圧縮処理時間ＴＣより短い場合には、圧縮処理速度が低速であるので、ステップＳ１２１１に進む。また、中間データ生成部２２１は、アクセス時間ＴＰ．Ｗ＋ＴＰ．Ｒ×ＣＬＰ＿ＲＡＴＥが圧縮処理時間ＴＣより長い場合には、圧縮処理速度が高速であるので、ステップＳ１２１４に進む。

ステップＳ１２１１では、中間データ生成部２２１は、画像データを圧縮せずにハードディスク１１４に書き込むため、非圧縮モードをセットし、ステップＳ１２１２に進む。

ステップＳ１２１２では、中間データ生成部２２１は、画像に関する管理情報として、書き出しモードと、バンド幅情報と、選択バンド情報を生成する。具体的には、中間データ生成部２２１は、画像書き出しモードがハーフモードであり、バンド幅が５１２ラインであり、選択バンドが奇数バンドである画像に関する管理情報を生成し、ステップＳ１２１３に進む。

ステップＳ１２１４では、中間データ生成部２２１は、画像データを圧縮してハードディスク１１４に書き込むため、圧縮モードをセットし、ステップＳ１２１３に進む。

ステップＳ１２１３では、中間データ生成部２２１は、上記のセットされた非圧縮モードと画像に関する管理情報または圧縮モードをコンフィグ情報として保存する。

続いて、図９を用いて、中間データ生成部２２１のＰＤＬデータの解析処理を説明する。図９のステップＳ９０１〜Ｓ９０７の処理は、第１の実施形態の処理と同じである。次に、ステップＳ９０８では、中間データ生成部２２１は、図１２のステップＳ１２１３で保存されたコンフィグ情報を参照し、コンフィグ情報の非圧縮または圧縮モードをセットし、非圧縮モードである場合には、画像に関する管理情報をセットする。

次に、ステップＳ９０９では、中間データ生成部２２１は、コンフィグ情報が非圧縮モードである場合には、画像に関する管理情報に従って、ＰＤＬデータに含まれる画像データまたは色変換された画像データを、圧縮せずに、ハードディスク１１４に書き込む。例えば、画像に関する管理情報は、画像書き出しモードがハーフモードであり、バンド幅が５１２ラインであり、選択バンドが奇数バンドである。その場合、中間データ生成部２２１は、ＰＤＬデータに含まれる画像データまたはステップＳ９０７で色変換された画像データに対して、圧縮せずに、５１２バンド幅毎に奇数バンドのみをハードディスク１１４に書き込む。すなわち、その場合、中間データ生成部２２１は、ＰＤＬデータに含まれる画像データまたは色変換された画像データのうちの一部の画像データを圧縮せずにハードディスク１１４に書き込む。そして、中間データ生成部２２１は、ＰＤＬ印刷データに含まれる画像データまたは色変換された画像データのうちの他の画像データをＲＡＭ１０２に記憶する。

また、中間データ生成部２２１は、コンフィグ情報が圧縮モードである場合には、ＰＤＬデータに含まれる画像データまたはステップＳ９０７で色変換された画像データを、圧縮し、その圧縮した画像データをハードディスク１１４に書き込む。その際、中間データ生成部２２１は、図６の画像管理テーブル６２０へ各画像データの格納情報を記録する。

図１３は、第２の実施形態によるレンダリング部２２２の画像形成処理を示すフローチャートであり、画像データを読み出す処理を示す。

まず、ステップＳ１３０１では、レンダリング部２２２は、フェース情報を生成し、その生成したフェース情報を処理することの宣言（サブミット）を実施する。

次に、ステップＳ１３０２では、レンダリング部２２２は、処理が可能であるか否かを判定する。レンダリング部２２２は、処理が可能である場合には、ステップＳ１３０４に進み、処理が可能でない場合には、ステップＳ１３０３に進む。

ステップＳ１３０３では、レンダリング部２２２は、待機し、ステップＳ１３０１に戻る。

ステップＳ１３０４では、レンダリング部２２２は、レンダータスクを起動する。次に、ステップＳ１３１０では、レンダリング部２２２は、タイル処理を実施するスレッドを起動する。レンダリング部２２２は、タイル毎に順次画像を形成するように構成されている。

次に、ステップＳ１３１１では、レンダリング部２２２は、順次、対象となるタイルを走査しながら、対象となるタイルのタイル内の情報を検査する。タイル内の情報は、図７のタイル管理情報７１０に関連づけられている。

次に、ステップＳ１３１２では、レンダリング部２２２は、対象のタイルが画像を含んでいるか否かを判定する。レンダリング部２２２は、対象のタイルが画像を含む場合、図７のように、タイル管理情報７１０から画像管理テーブル６２０を参照し、画像を読み出し可能である。レンダリング部２２２は、対象のタイルが画像を含んでいる場合には、ステップＳ１３１３に進み、対象のタイルが画像を含んでいない場合には、ステップＳ１３１８に進む。

ステップＳ１３１３では、レンダリング部２２２は、画像管理テーブル６２０を参照し、画像データがハードディスク１１４に書き込まれていて読み出す必要があるか否かを判定する。レンダリング部２２２は、画像データを読み出す必要がある場合には、ステップＳ１３１４に進み、画像データを読み出す必要がない場合には、画像データがＲＡＭ１０２上に格納されているので、ステップＳ１３１７に進む。

ステップＳ１３１４では、レンダリング部２２２は、ファイルハンドルを設定する。次に、ステップＳ１３１５では、レンダリング部２２２は、シーク処理を実施する。

次に、ステップＳ１３１６では、レンダリング部２２２は、コンフィグ情報が非圧縮モードである場合には、対象のタイルに含まれる奇数バンドの画像データをハードディスク１１４から読み出す。そして、レンダリング部２２２は、その読み出した奇数バンドの画像データと、ＲＡＭ１０２に記憶されている偶数バンドの画像データとを合成する。すなわち、その場合、レンダリング部２２２は、ハードディスク１１４から一部の画像データを読み出し、ハードディスク１１４の一部の画像データとＲＡＭ１０２の他の画像データとを基に、印刷のための画像を形成する。

また、レンダリング部２２２は、コンフィグ情報が圧縮モードである場合には、対象のタイルに含まれる圧縮した画像データをハードディスク１１４から読み出し、その圧縮した画像データを展開する。その後、処理は、ステップＳ１３１８に進む。

ステップＳ１３１７では、レンダリング部２２２は、画像データが記憶されているＲＡＭ１０２のアドレスをセットし、ＲＡＭ１０２に記憶されている画像データを読み出し、ステップＳ１３１８に進む。

次に、ステップＳ１３１８では、レンダリング部２２２は、タイルデータ処理を行う。レンダリング部２２２は、ステップＳ１３１６またはＳ１３１７で画像データを読み出した場合には、その読み出した画像データまたは合成した画像データをタイルデータとして処理する。

次に、ステップＳ１３１９では、レンダリング部２２２は、そのタイルデータを用いて、印刷のための画像を形成（ピクセルを生成）し、処理を終える。

以上説明したように、中間データ生成部２２１は、非圧縮モードの場合、対象の画像データを全てハードディスク１１４へ書き込むのではなく、画像に関する管理情報を使用して、画像データの奇数バンドのみをハードディスク１１４に書き込む。これにより、中間データ生成部２２１は、さらに処理時間を短縮することが可能となる。また、中間データ生成部２２１は、クリップ率ＣＬＰ＿ＲＡＴＥを予測することにより、固定のウェイト値ＷＧＴを利用するよりも、より高精度に非圧縮モードまたは圧縮モードを設定することが可能となる。

（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読み出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

なお、上記実施形態は、何れも本発明を実施するにあたっての具体例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。

２１１ 入力部、２１２ 解析部、２２１ 中間データ生成部、２２２ レンダリング部、２４０ 出力部

Claims (14)

1. 第１の場合には、印刷データに含まれる画像データを圧縮せずに外部記憶装置に書き込み、第２の場合には、前記印刷データに含まれる画像データを圧縮し、前記圧縮した画像データを前記外部記憶装置に書き込む書き込み手段と、
   前記第１の場合には、前記外部記憶装置から前記画像データを読み出し、前記画像データを基に、印刷のための画像を形成し、前記第２の場合には、前記外部記憶装置から前記圧縮した画像データを読み出し、前記圧縮した画像データを展開し、前記展開した画像データを基に、印刷のための画像を形成する画像形成手段と
   を有することを特徴とする画像処理装置。
2. 前記画像形成手段は、前記第１の場合には、前記外部記憶装置から前記画像データのうちの印刷領域の画像データを読み出し、前記印刷領域の画像データを基に、印刷のための画像を形成し、前記第２の場合には、前記外部記憶装置から前記圧縮した画像データを読み出し、前記圧縮した画像データを展開し、前記展開した画像データのうちの印刷領域の画像データを基に、印刷のための画像を形成することを特徴とする請求項１に記載の画像処理装置。
3. 前記第１の場合は、第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データのうちの印刷領域の画像データを読み出す時間との合計時間が、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記圧縮した第１の画像データを読み出す時間と、前記圧縮した第１の画像データを展開する時間との合計時間より短い場合であり、
   前記第２の場合は、前記第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データのうちの印刷領域の画像データを読み出す時間との合計時間が、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記圧縮した第１の画像データを読み出す時間と、前記圧縮した第１の画像データを展開する時間との合計時間より長い場合であることを特徴とする請求項２に記載の画像処理装置。
4. 前記第１の場合は、第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データを読み出す時間との合計時間に対して、ウェイト値を乗算した結果が、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記圧縮した第１の画像データを読み出す時間と、前記圧縮した第１の画像データを展開する時間との合計時間より短い場合であり、
   前記第２の場合は、前記第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データを読み出す時間との合計時間に対して、ウェイト値を乗算した結果が、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記圧縮した第１の画像データを読み出す時間と、前記圧縮した第１の画像データを展開する時間との合計時間より長い場合であることを特徴とする請求項１〜３のいずれか１項に記載の画像処理装置。
5. 前記ウェイト値は、１より小さい値であることを特徴とする請求項４に記載の画像処理装置。
6. 前記第１の場合は、第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データを読み出す時間とクリップ率との積との合計時間が、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記圧縮した第１の画像データを読み出す時間と、前記圧縮した第１の画像データを展開する時間との合計時間より短い場合であり、
   前記第２の場合は、前記第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データを読み出す時間と前記クリップ率との積との合計時間が、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記圧縮した第１の画像データを読み出す時間と、前記圧縮した第１の画像データを展開する時間との合計時間より長い場合であり、
   前記クリップ率は、前記印刷データに含まれる画像データの全領域に対する前記印刷データに含まれる画像データの印刷領域の割合であることを特徴とする請求項１〜３のいずれか１項に記載の画像処理装置。
7. 前記書き込み手段は、前記クリップ率を予測することを特徴とする請求項６に記載の画像処理装置。
8. 前記書き込み手段は、第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データを読み出す時間と、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを展開する時間とを基に、前記第１の場合と前記第２の場合のいずれであるのかを判定することを特徴とする請求項１〜７のいずれか１項に記載の画像処理装置。
9. 前記書き込み手段は、第１の画像データを圧縮せずに前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記第１の画像データを読み出す時間と、前記第１の画像データを圧縮する時間と、前記圧縮した第１の画像データを前記外部記憶装置に書き込む時間と、前記外部記憶装置から前記圧縮した第１の画像データを読み出す時間と、前記圧縮した第１の画像データを展開する時間とを基に、前記第１の場合と前記第２の場合のいずれであるのかを判定することを特徴とする請求項１〜８のいずれか１項に記載の画像処理装置。
10. 前記書き込み手段は、前記第１の場合には、前記印刷データに含まれる画像データのうちの一部の画像データを圧縮せずに前記外部記憶装置に書き込み、
    前記画像形成手段は、前記第１の場合には、前記外部記憶装置から前記一部の画像データを読み出し、前記一部の画像データを基に、印刷のための画像を形成することを特徴とする請求項１〜９のいずれか１項に記載の画像処理装置。
11. 前記書き込み手段は、前記第１の場合には、前記印刷データに含まれる画像データのうちの他の画像データを主記憶装置に記憶し、
    前記画像形成手段は、前記第１の場合には、前記外部記憶装置の前記一部の画像データと、前記主記憶装置の前記他の画像データとを基に、印刷のための画像を形成することを特徴とする請求項１０に記載の画像処理装置。
12. 前記印刷データは、ページ記述言語で記述された印刷データであることを特徴とする請求項１〜１１のいずれか１項に記載の画像処理装置。
13. 第１の場合には、印刷データに含まれる画像データを圧縮せずに外部記憶装置に書き込み、第２の場合には、前記印刷データに含まれる画像データを圧縮し、前記圧縮した画像データを前記外部記憶装置に書き込む書き込みステップと、
    前記第１の場合には、前記外部記憶装置から前記画像データを読み出し、前記画像データを基に、印刷のための画像を形成し、前記第２の場合には、前記外部記憶装置から前記圧縮した画像データを読み出し、前記圧縮した画像データを展開し、前記展開した画像データを基に、印刷のための画像を形成する画像形成ステップと
    を有することを特徴とする画像処理装置の画像処理方法。
14. コンピュータを、請求項１〜１２のいずれか１項に記載された画像処理装置の各手段として機能させるためのプログラム。

Images