(57)【要約】【課題】キャッシュ処理においては、全てのイメージデータに対し、イメージを特定する演算処理やキャッシュの検索処理を行うため、大量のイメージを含むＰＤＬデータの場合に、印刷スピードを低下させる要因となっている。【解決手段】オブジェクトに対するオブジェクト属性を判定し、オブジェクト属性に応じてイメージキャッシュ処理を実行するかどうかを判定する。これにより処理を切り替えることで、時間のかかるイメージ特定処理の実行を必要最小限にパフォーマンス低下を回避することができる。また、再利用性の低いイメージに対するキャッシュ登録を回避し、キャッシュの再利用率向上とキャッシュ検索効率向上を実現し、パフォーマンス向上することができる。【選択図】  図１
2010221442.tif 000002
【特許請求の範囲】
【請求項１】
印刷データを解析し、前記印刷データに含まれるオブジェクトに順次着目する解析手段と、
着目オブジェクトに対し、複数のオブジェクト属性の中からいずれのオブジェクト属性を有するかを判定する属性判定手段と、
前記着目オブジェクトをキャッシュから検索するキャッシュ検索手段と、
前記キャッシュに前記着目オブジェクトを登録するキャッシュ登録手段と、
前記着目オブジェクトが有する前記オブジェクト属性に基づいて、前記着目オブジェクトに対し、前記キャッシュ検索手段、及び、前記キャッシュ登録手段を適用するか否かを決定する実行決定手段と
を有することを特徴とする画像形成装置。
【請求項２】
前記属性判定手段は、前記着目オブジェクトのオブジェクト属性がテキスト、または、グラフィック、または、イメージのいずれかとして判定することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記実行決定手段は、前記オブジェクト属性がテキストの場合は前記オブジェクトのサイズ、前記オブジェクト属性がイメージの場合は前記着目オブジェクトを描画する描画論理、前記オブジェクト属性がグラフィックの場合は規則性のあるパターンの繰り返しに基づいて決定することを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記キャッシュ登録手段は、前記着目オブジェクトと前記解析手段により取得した情報と前記着目オブジェクトをキャッシュに保持する期間を示す登録期間とを登録することを特徴とする請求項１乃至３のいずれか一項に記載の画像形成装置。
【請求項５】
前記キャッシュ検索手段は、前記解析手段により取得した情報と前記登録期間とに基づいて検索することを特徴とする請求項４に記載の画像形成装置。
【請求項６】
前記属性判定手段により判定された前記オブジェクト属性に応じて、異なる条件で、当該オブジェクトのキャッシュ処理を実行するか否かを決定する決定手段を更に有することを特徴とする請求項２に記載の画像形成装置。
【請求項７】
前記属性判定手段により当該オブジェクトのオブジェクト属性がイメージであると判定された際、当該オブジェクトの描画論理を判定する描画論理判定手段を更に有し、
前記描画論理判定手段により、当該オブジェクトの描画論理が特定の描画論理でないと判定された場合、当該オブジェクトのキャッシュ処理を実行せず、特定の描画論理であると判定された場合、当該オブジェクトのキャッシュ処理を実行することを特徴とする請求項２に画像形成装置。
【請求項８】
画像形成装置の解析手段が、印刷データを解析し、前記印刷データに含まれるオブジェクトに順次着目する解析工程と、
前記画像形成装置の属性判定手段が、着目オブジェクトに対し、複数のオブジェクト属性の中からいずれのオブジェクト属性を有するかを判定する属性判定工程と、
前記画像形成装置のキャッシュ検索手段が、前記着目オブジェクトをキャッシュから検索するキャッシュ検索工程と、
前記画像形成装置のキャッシュ登録手段が、前記キャッシュに前記着目オブジェクトを登録するキャッシュ登録工程と、
前記画像形成装置の実行決定手段が、前記着目オブジェクトが有する前記オブジェクト属性に基づいて、前記着目オブジェクトに対し、前記キャッシュ検索工程、及び、前記キャッシュ登録工程を適用するか否かを決定する実行決定工程と
を有することを特徴とする制御方法。
【請求項９】
コンピュータを、
印刷データを解析し、前記印刷データに含まれるオブジェクトに順次着目する解析手段と、
着目オブジェクトに対し、複数のオブジェクト属性の中からいずれのオブジェクト属性を有するかを判定する属性判定手段と、
前記着目オブジェクトをキャッシュから検索するキャッシュ検索手段と、
前記キャッシュに前記着目オブジェクトを登録するキャッシュ登録手段と、
前記着目オブジェクトが有する前記オブジェクト属性に基づいて、前記着目オブジェクトに対し、前記キャッシュ検索手段、及び、前記キャッシュ登録手段を適用するか否かを決定する実行決定手段と
して機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば画像形成装置などに関する。特に印刷データ中のイメージデータをキャッシュし、再利用する手段を備えた画像形成装置などに関する。
【背景技術】
【０００２】
近年、多種多様な印刷データに対応できる画像形成装置が開発されている。印刷データは、様々なアプリケーションソフトを利用して、多くのユーザが作成するため、印刷データによっては、大量のデータを含んでいる場合がある。大量のデータを含む印刷データを処理するには非常に時間がかかり、パフォーマンスの大幅な低下の原因となっている。さらに、大量のメモリを必要とするため、メモリ不足を回避するため、解像度や階調を落とすことが出力品位の低下の原因となっている。これらの問題を回避するため、同一のデータが存在する場合、キャッシュによりデータを再利用し、使用するメモリ量を削減し、出力品位の低下を抑制する。さらに、画像展開時のＣＰＵキャッシュの効率向上によるパフォーマンス向上を実現している。また、キャッシュについては、古くなったキャッシュデータを削除し、検索効率を向上させることができる（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２１６１１０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の方法によるイメージキャッシュ処理は、印刷データに含まれる全てのイメージデータに対し、イメージデータの内容を現在所持しているキャッシュの内容と比較するための演算処理やキャッシュへの検索処理などを行う。上記に挙げた特許文献１の手段においても、全てのデータオブジェクトに対しキャッシュ処理を実行する必要がある。よって、大量のイメージデータを含むＰＤＬデータを処理する場合には、キャッシュに伴う処理が増加し、印刷スピードを低下させる要因になっている。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、本発明の画像形成装置は以下の構成を有する。
【０００６】
印刷データを解析し、前記印刷データに含まれるオブジェクトに順次着目する解析手段と、
着目オブジェクトに対し、複数のオブジェクト属性の中からいずれのオブジェクト属性を有するかを判定する属性判定手段と、
前記着目オブジェクトをキャッシュから検索するキャッシュ検索手段と、
前記キャッシュに前記着目オブジェクトを登録するキャッシュ登録手段と、
前記着目オブジェクトが有する前記オブジェクト属性に基づいて、前記着目オブジェクトに対し、前記キャッシュ検索手段、及び、前記キャッシュ登録手段を適用するか否かを決定する実行決定手段とを有する。
【発明の効果】
【０００７】
時間のかかるイメージ特定処理の実行を必要最小限にし、パフォーマンス低下を回避することができる。また、再利用性の低いオブジェクトに対するキャッシュ登録を回避し、キャッシュの再利用率向上とキャッシュ検索効率向上を実現し、パフォーマンスを向上することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明における画像形成装置のシステム構成の一例を示した図。
【図２】本実施形態に係るキャッシュ処理のフローチャートを示した図。
【図３】本実施形態に係るＦｉｌｌテーブルの構成例を示した図。
【図４】本実施形態に係るキャッシュテーブルの一例を示した図。
【図５】本実施形態に係るキャッシュ処理のフローチャートの詳細を示した図。
【図６】本実施形態に係るパターン判定処理のフローチャートを示した図。
【図７】本実施形態に係るキャッシュ検索処理のフローチャートを示した図。
【図８】本実施形態に係るキャッシュ登録処理のフローチャートを示した図。
【図９】本実施形態におけるオブジェクト属性がテキストの場合を説明する図。
【図１０】本実施形態におけるオブジェクト属性がイメージの場合を説明する図。
【図１１】本実施形態におけるオブジェクト属性がグラフィックの場合を説明する図。
【発明を実施するための形態】
【０００９】
＜システム構成＞
以下、本発明を実施するための最良の形態について図面を用いて説明する。図１は、本発明における画像形成装置のシステム構成の一例を示す図である。画像形成装置１０２は、以下の各部位を有する。ネットワークＩ／Ｆ２０２は外部デバイスと情報の入出力を行い、外部デバイスから送信された印刷データを受信する。ＲＡＭ２０３は、様々な情報を一時格納する。ＲＡＭ２０３は、受信バッファ２０４、ワークメモリ２０５、フレームバッファ２０６、ラスタメモリ２０７からなる。受信バッファ２０４は、ネットワークＩ／Ｆ２０２を介して受信した印刷データを格納するメモリである。ワークメモリ２０５は、入力されたデータを中間データに変換するときに一時的に使用する。フレームバッファ２０６は、プリンタ内部の中間データなどを格納する。ラスタメモリ２０７は中間データを展開したデータを格納する。ＨＤＤ１１８は、記憶領域であり、各種データを保持する。
【００１０】
ＲＯＭ２０８は、画像形成装置１０２におけるＣＰＵ２１１の制御コードを格納する。ＲＯＭ２０８は、解析処理部２０９、中間データ生成部２１０、展開処理部２１４、属性判定部２１５、イメージ判定部２１６からなる。解析処理部２０９は、受信バッファ２０４から読み出したデータを解析し、その解析結果に基づいて所定の処理に振り分ける。中間データ生成部２１０は、解析処理部２０９において解析したデータから中間データを生成し、フレームバッファ２０６に格納する。展開処理部２１４は、フレームバッファ２０６に格納された中間データを展開した画像データをラスタメモリ２０７に格納する。属性判定部２１５は、解析処理部２０９で解析された各描画データの種別を判別する。イメージ判定部２１６は、解析処理部２０９で解析されたデータがイメージデータである場合、イメージの属性などの内容を特定する処理を行う。キャッシュ管理部２１７は、イメージデータを再利用するためのキャッシュ情報を管理する。
【００１１】
中央演算処理装置（ＣＰＵ）２１１は画像形成装置１０２の演算処理や制御を行う。エンジンＩ／Ｆ２１２はプリンタエンジン２１３との信号の入出力を行う。プリンタエンジン２１３はイメージデータに基づいて、周知の電子写真プロセスによって感光ドラム上に潜像を形成し、用紙に転写して定着し印字を行う。
【００１２】
なお、本実施形態は内部／外部問わず接続された記憶媒体に保持されたプログラムをＲＡＭ２０３に読み出し、ＣＰＵ２１１が実行することによっても実現することが可能である。
【００１３】
＜画像形成装置のキャッシュ機能における処理の流れ＞
図２は、キャッシュ処理のフローチャートを示す図である。Ｓ１００１で、画像形成装置１０２は、ネットワーク１０４に接続されたホストコンピュータからのＰＤＬ（ページ記述言語）データをネットワークＩ／Ｆ２０２を介して受信し、受信バッファ２０４に格納する。Ｓ１００２で、受信バッファ２０４に格納されたＰＤＬデータを、解析処理部２０９においてＰＤＬデータの解析処理を行う。ＰＤＬデータは、例えば画像中のオブジェクトを記述する描画命令のほか、印刷処理を制御するための命令を含む。解析処理では、これらの命令を後の判定のために抽出する。Ｓ１００３で、ＰＤＬデータの解析結果に基づいて、ページ終了か否かを判定し、ページ終了でない場合（Ｎｏの場合）は、Ｓ１００４で、イメージデータか否かを判定する。ここでのイメージデータとは印刷データに含まれる画像のオブジェクト、すなわち描画命令を指す。従って描画命令以外の命令はイメージデータではないと判定されることとなる。イメージデータの場合（Ｙｅｓの場合）、Ｓ１００５で、イメージキャッシュ処理を行う。その後、Ｓ１００６で、中間データ生成部２１０において各コマンドに対する中間データを作成し、フレームバッファ２０６に格納する。一方、イメージデータ以外の場合（Ｎｏの場合）、Ｓ１０１０で色情報等のＦｉｌｌデータを作成し、Ｓ１００６で中間データを作成する。Ｓ１００６にて中間データ作成を行った後、Ｓ１００２へ戻る。Ｓ１００３で、ページ終了と判定された場合（Ｙｅｓの場合）、Ｓ１０２０で、フレームバッファ２０６に格納された中間データを展開処理部２１４にレンダリングし、ラスタメモリ２０７に格納する。そして、Ｓ１０２１で、ラスタメモリ２０７に格納されたラスタデータをエンジンＩ／Ｆ２１２を介して、プリンタエンジン２１３に出力し、印刷を行う。
【００１４】
ここでオブジェクト属性について触れておく。ＰＤＬデータの解析によって得られたイメージデータ（オブジェクト）はそのオブジェクト属性として、“テキスト”、“イメージ”、“グラフィック”のいずれかを有する。詳細は図５を用いて述べるが、本発明はキャッシュ処理の適用判定において、オブジェクト属性を利用する。なお、例えばテキストは文字コードで記述される文字、イメージ圧縮／非圧縮のビットマップ画像、グラフィックスはベクタや関数で記述された画像などであり、描画命令そのものやパラメータ等で識別可能である。
【００１５】
＜Ｆｉｌｌテーブル構成例＞
図３は、中間データ生成部２１０において生成され、フレームバッファ２０６に格納されるイメージデータ、色情報等の描画情報を管理するＦｉｌｌテーブルの構成の例である。Ｆｉｌｌテーブルは、フレームバッファ２０６に格納されたイメージデータ、色情報等の描画情報の先頭アドレス４０１複数保持可能な構成となっている。
【００１６】
＜キャッシュテーブル構成例＞
図４は、本実施形態におけるキャッシュ管理部２１７においてワークメモリ２０５上で管理されるキャッシュテーブルの構成例である。キャッシュテーブルは、ワークメモリ２０５上におけるＦｉｌｌテーブルのＦｉｌｌＩＤ５０１、演算値５０２、登録期間５０３の項目が対応付けられたセットを複数有して構成される。なお、演算値５０２はイメージ判定部２１６にて算出される。また、登録期間５０３はキャッシュが登録して保持する期間を示している。登録期間の値として、“連続”、“次のみ”、“ページ”のいずれかが設定される。なお、“連続”はグラフィックに、“次のみ”はイメージに、“ページ”はテキストのオブジェクト属性に対応することとなる。
【００１７】
上記登録期間は、もちろん一例であってキャッシュの容量等に応じて登録期間を長くしたり、逆に短くしても良い。また、本実施形態においては３種の登録期間を定義しているが、これ以外のものを定義しても良い。例えば、テキストは文書における利用期間頻度が高いため、キャッシュ容量が許せばより登録期間が長い“ジョブ”として登録することによって、更なる処理時間の短縮も可能となる。いずれにしても再利用の蓋然性の高いオブジェクトを長く、低いオブジェクトを短くキャッシュすることでキャッシュの利用効率が向上する。
【００１８】
＜イメージキャッシュ処理のフローチャート＞
図５は、本実施形態におけるＳ１００５のイメージキャッシュ処理のフローチャートを示す図である。Ｓ１４０１で、属性判定部２１５で得られたオブジェクト属性を判定する。オブジェクト属性がテキストの場合、Ｓ１４１０で、解析処理部２０９においてＰＤＬデータを解析したイメージデータのサイズにおいて、幅×高さが２５６×２５６（６００ｂｐｉで１６ｐｔ程度）以下か否かを判定する。この判定結果に基づいて、以降の処理を行うか否か決定する。これにより属性が“テキスト”であるイメージへの処理の実行決定手段を実現する。をイメージデータのサイズが閾値より大きい場合（Ｎｏの場合）は、本処理を終了する。一方、イメージデータのサイズが閾値以下の場合（Ｙｅｓの場合）は、Ｓ１４１１で、イメージ判定部２１６においてイメージデータの内容を特定するための演算処理を行う。そして、Ｓ１４１２で、キャッシュ管理部２１７においてワークメモリ２０５に格納されたイメージキャッシュを検索する。イメージキャッシュ検索処理については、図７を用いて後述する。Ｓ１４１３で、キャッシュ管理部２１７においてイメージキャッシュに登録されていないと判定した場合（Ｎｏの場合）、Ｓ１４１４で、イメージデータのＦｉｌｌデータを作成し、フレームバッファ２０６に格納する。Ｓ１４１５で、イメージキャッシュに登録する期間を“ページ”までで設定し、Ｓ１４４０で、ワークメモリ２０５に格納されたイメージキャッシュに登録する。そして、本処理を終了する。Ｓ１４１３において、検索の結果同一のイメージが登録されていると判定した場合には、本処理を終了する。
【００１９】
Ｓ１４０１の判定で、オブジェクト属性がイメージの場合、Ｓ１４２０へ進み、解析処理部２０９においてイメージデータを描画する方法を示す描画論理判定を行う。ここでは、描画論理がＸＯＲであるかを判定する。これにより、以降のキャッシュへの登録に関する処理を行うか否か決定する。これにより属性が“イメージ”であるイメージへの処理の実行決定手段を実現する。なお、描画論理の値はＸＯＲ以外にも存在するが、描画論理（ラスタオペレーション）については一般的な項目であるため、ここでは説明を省略する。描画論理がＸＯＲでない場合（Ｎｏの場合）は、本処理を終了する。一方、描画論理がＸＯＲである場合（Ｙｅｓの場合）は、テキストと同様に、Ｓ１４２１でイメージ演算処理、Ｓ１４２２でイメージキャッシュ検索、Ｓ１４２３で登録判定を行う。イメージキャッシュに登録されていないと判定した場合（Ｙｅｓの場合）は、Ｓ１４２４でＦｉｌｌデータを作成し、フレームバッファ２０６に格納する。Ｓ１４２５で、イメージキャッシュに登録する期間を“次のみ”で設定し、Ｓ１４４０で、ワークメモリ２０５に格納されたイメージキャッシュに登録する。そして、本処理を終了する。Ｓ１４２３において、検索の結果同一のイメージが登録されていると判定した場合には、本処理を終了する。
【００２０】
Ｓ１４０１の判定で、オブジェクト属性がグラフィックの場合、Ｓ１４３０へ進み、解析処理部２０９においてパターン判定処理を行う。パターン判定処理に関しては、図６を用いて後述する。この結果により、以降のキャッシュへの登録に関する処理を行うか否か決定する。これにより属性が“グラフィック”であるイメージへの処理の実行決定手段を実現する。その後、Ｓ１４３１へ進み、パターンか否かの判定を行う。パターンでないと判定した場合（Ｎｏの場合）、本処理を終了する。一方、パターンであると判定した場合（Ｙｅｓの場合）、他のオブジェクト同様に、Ｓ１４３２でイメージ演算処理、Ｓ１４３３でイメージキャッシュ検索、Ｓ１４３４で登録判定を行う。イメージキャッシュに登録されていないと判定した場合（Ｎｏの場合）は、１４３５でＦｉｌｌデータを作成し、フレームバッファ２０６に格納する。Ｓ１４３６で、イメージキャッシュに登録する期間を“連続”で設定し、Ｓ１４４０で、ワークメモリ２０５に格納されたイメージキャッシュに登録する。イメージキャッシュ登録処理に関しては、図８を用いて後述する。その後、本処理を終了する。Ｓ１４３４において、検索の結果同一のイメージが登録されていると判定した場合（Ｙｅｓの場合）には、本処理を終了する。
【００２１】
＜パターン判定処理のフローチャート＞
図６は、図５におけるＳ１４３０のパターン判定処理のフローチャートを示す図である。Ｓ１７０１で、イメージデータのバイト数を算出し、引数Ｓｉｚｅに算出した値を設定する。Ｓ１７０２で、イメージデータから１バイト分のデータを引数Ｄａｔａに読み込む。Ｓ１７０３で、“Ｄａｔａ＝０ｘａａ｜｜Ｄａｔａ＝０ｘ５５｜｜Ｄａｔａ＝０ｘｃｃ｜｜Ｄａｔａ＝０ｘ３３”の条件を満たすか否かを判定する。条件を満たす場合（Ｙｅｓの場合）は、Ｓ１７０４で、“パターン”として返す。なお、上記条件式の“｜｜”は論理和演算子を示している。
【００２２】
一方、条件を満たさない場合（Ｎｏの場合）は、Ｓ１７１０でＳｉｚｅをデクリメントし、Ｓｉｚｅが０より大きい場合（Ｙｅｓの場合）は、Ｓ１７０２へ戻り次の１バイトをイメージデータから読み込み、判定を繰り返す。Ｓ１７１０でＳｉｚｅが０の場合（Ｎｏの場合）、Ｓ１７１１で、“パターン以外”で返す。そして、本処理を終了する。
【００２３】
なお、Ｓ１７０３において示した条件式は、繰り返しのパターンを検出するための一例であるため、他の条件式を用いても構わない。
【００２４】
＜イメージキャッシュ検索処理のフローチャート＞
図７は、Ｓ１４１２、Ｓ１４２２、Ｓ１４３３に対応するイメージキャッシュ検索処理のフローチャートを示す図である。Ｓ１５０１で、既に登録されているイメージキャッシュのうち、当該イメージデータと比較をしていないイメージキャッシュがキャッシュテーブルにあるか否かを判定する。キャッシュテーブルに既に登録されているイメージキャッシュのうち、未比較のキャッシュがある場合（Ｙｅｓの場合）は、未比較のイメージキャッシュに着目（以下、着目オブジェクト）し、Ｓ１５０２で、キャッシュテーブルを参照する。そして、Ｓ１５０３において、Ｓ１４１１、Ｓ１４２１、Ｓ１４３１のいずれかで算出した当該イメージデータの演算値と着目オブジェクトの値とを比較する。演算値が同じ場合（Ｙｅｓの場合）は、さらに、Ｓ１５０４で、着目オブジェクトの登録期間５０３を参照し、値が“次のみ”か否かを判定する。登録期間の項目の値が“次のみ”の場合（Ｙｅｓの場合）は、Ｓ１５０５で、着目オブジェクトをキャッシュテーブルから削除する。さらにＳ１５０６で、キャッシュテーブルに登録されたイメージキャッシュのうち、登録期間５０３の項目の値が“連続”となっているイメージキャッシュがあるか否かを判定する。登録期間が“連続”のイメージキャッシュがある場合（Ｙｅｓの場合）は、Ｓ１５０７で、該当するイメージキャッシュをキャッシュテーブルから削除する。そして、Ｓ１５０８で”同一イメージあり”の値を返す。Ｓ１５０４において登録期間の項目の値が“次のみ”で無いと判定された場合（Ｎｏの場合）、もしくはＳ１５０６において、登録期間の項目の値に“連続”が無いと判定された場合（Ｎｏの場合）はキャッシュを削除せず、Ｓ１５０８へ進む。
【００２５】
一方、Ｓ１５０３において異なると判定された場合（Ｎｏの場合）は、Ｓ１５１０で、参照したキャッシュテーブルの登録期間５０３の値が“連続”または“次のみ”か否かを判定する。“連続”または“次のみ”であると判定された場合（Ｙｅｓの場合）は、Ｓ１５１１で、キャッシュテーブルから削除する。そして、Ｓ１５０１へ戻り、以降のキャッシュテーブルについても、Ｓ１５０２、Ｓ１５０３を実行する。Ｓ１５１０において、“連続”または“次のみ”では無いと判定された場合はＳ１５０１へ戻る。そして、キャッシュに登録されたイメージキャッシュに順次着目する。Ｓ１５０１において、全てのイメージキャッシュをチェックし、未比較のイメージキャッシュが無いと判定された場合（Ｎｏの場合）は、Ｓ１５２０で”同一イメージなし”の値を返す。そして、本処理を終了する。なお、前述の通り、ここで示した登録期間は一例であり、上記以外の登録期間を定義した場合においてはＳ１５０４、Ｓ１５０６、Ｓ１５１０では、各オブジェクトに対する定義した登録期間満了のタイミングを判定する。満了していれば着目オブジェクトをキャッシュから削除する処理を行うこととなる。
【００２６】
＜イメージキャッシュ登録処理のフローチャート＞
図８は、Ｓ１４４０のイメージキャッシュ登録処理のフローチャートを示す図である。Ｓ１６０１で、空いているキャッシュテーブルを取得する。Ｓ１６０２において、Ｓ１４１４、Ｓ１４２４、Ｓ１４３５のいずれかで取得したＩＤをキャッシュテーブルのＦｉｌｌＩＤ５０１に設定する。Ｓ１６０３で、Ｓ１４１１、Ｓ１４２１、Ｓ１４３１のいずれかで取得した演算値を、キャッシュテーブルの演算値５０２に設定する。Ｓ１６０４で、Ｓ１４１５、Ｓ１４２５、Ｓ１４３５のいずれかで設定された登録期間をキャッシュテーブルの登録期間５０３に設定する。そして、本処理を終了する。
【００２７】
＜処理例（テキスト）＞
図９は、本実施形態を適用したときのオブジェクト属性がテキストの場合の一例である。イメージ描画１、イメージ描画２は、サイズが４９５×５６０の大きさであるため、Ｓ１４１０の判定により、何も処理せずにイメージキャッシュ処理を終了する。一方、イメージ描画３〜５、イメージ描画７は、サイズが１２５×１５６であることから、閾値（２５６×２５６）以下となる。よって、Ｓ１４１１の演算処理、Ｓ１４１２のイメージキャッシュ検索を経て、Ｓ１４４０で登録期間“ページ”としてイメージキャッシュ登録を行う。また、イメージ描画６、イメージ描画８は、既にイメージ描画３、イメージ描画５とＳ１４１１の演算処理によって得られる演算値が同一になるため、イメージキャッシュ登録を行わない。
【００２８】
＜処理例（イメージ）＞
図１０は、本実施形態を適用したときのオブジェクト属性がイメージの場合の一例である。イメージ描画１は、Ｓ１４２０で描画論理がＸＯＲと判定され、Ｓ１４２１の演算処理、Ｓ１４２２のイメージキャッシュ検索を経て、Ｓ１４４０で登録期間“次のみ”でイメージキャッシュに登録される。次にイメージ描画２では、Ｓ１４２０で描画論理がＸＯＲと判定され、Ｓ１４２２のイメージキャッシュ検索でイメージ描画１と同一とわかり、イメージキャッシュ登録を行わない。一方、イメージ描画３、４では、描画論理が上書きのため、何もせずに終了する。
【００２９】
＜処理例（グラフィック）＞
図１１は、本実施形態を適用したときのオブジェクト属性がグラフィックの場合の一例である。イメージ描画１、イメージ描画１００２は、Ｓ１４３１でパターンと判定されず、何も処理せずに終了する。一方、イメージ描画２は、Ｓ１４３１でパターンと判定され、Ｓ１４３２の演算処理、Ｓ１４３３のイメージキャッシュ検索を経て、Ｓ１４４０で登録期間が“連続”でイメージキャッシュに登録される。次にイメージ描画３〜イメージ描画１００１は、規則性のあるパターンの繰り返しである。これに基づいて、Ｓ１４３１でパターンと判定され、Ｓ１４３３のイメージキャッシュ検索でイメージ描画２と同一とわかり、イメージキャッシュ登録を行わない。
【００３０】
以上により、サイズが小さく、同じデータを何度も描画することが多いテキストは、サイズのみ判定し、キャッシュ処理を実行することでメモリ効率を向上することができる。また、サイズが大きく、同じデータを何度も描画することが少ないイメージは、特定の描画方法のみ判定し、キャッシュ処理を実行することで、時間のかかるイメージ特定処理の実行を必要最小限にし、パフォーマンス低下を回避することができる。また、同じデータを何度も描画することが少ないグラフィックは、特定のパターンのみ判定し、キャッシュ処理を実行することで、パフォーマンス低下を回避することができる。よって、本発明により、時間のかかるイメージ特定処理の実行を必要最小限にし、パフォーマンス低下を回避することができる。また、再利用性の低いイメージに対するキャッシュ登録を回避し、キャッシュの再利用率向上とキャッシュ検索効率向上を実現し、パフォーマンスを向上することができる。
【００３１】
＜その他の実施形態＞
なお、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムをコンピュータ（またはＣＰＵやＭＰＵ）が読出し実行することによっても、達成される。この場合、プログラムは図示したフローの手順を実現するためのものを含む。
【図１】
2010221442.tif 000003
【図２】
2010221442.tif 000004
【図３】
2010221442.tif 000005
【図４】
2010221442.tif 000006
【図５】
2010221442.tif 000007
【図６】
2010221442.tif 000008
【図７】
2010221442.tif 000009
【図８】
2010221442.tif 000010
【図９】
2010221442.tif 000011
【図１１】
2010221442.tif 000012
【図１０】
2010221442.tif 000013