(57)【要約】【課題】図形の出現状況に応じてキャッシュ機能の使用可否を制御する。【解決手段】描画展開部３６２は、描画指示に基づいて描画展開する。第１描画部３６６は、描画展開部３６２が描画展開することで得られる図形様式に基づいて図形描画を行なう。図形様式登録部３６５は、描画展開部３６２が図形を描画展開したときの図形様式を登録する。図形描画部３６８は、対応する図形様式が図形様式登録部３６５に登録されているときに第１描画部３６６に代わって登録済みの図形様式を選択して図形描画を行なう。図形出現状況計数部３５２とキャッシュ有効性判定部３５４により処理対象頁における図形の出現状況を閾値判定する。キャッシュ機能制御部３５６は、その閾値判定結果に基づき、キャッシュ検索による図形描画を機能させるか否かを制御する。【選択図】図１
2010218501.tif 000002
【特許請求の範囲】
【請求項１】
描画指示に基づいて描画展開する描画展開部と、
前記描画展開部が描画展開することで得られる図形様式に基づいて図形描画を行なう第１図形描画部と、
前記描画展開部が図形を描画展開したときの図形様式を登録する図形様式登録部と、
図形の描画指示を受けたとき、対応する図形様式が前記図形様式登録部に登録されているときには、第１図形描画部に代わって、前記図形様式登録部に登録されている図形様式を選択して図形描画を行なう第２図形描画部と、
処理対象頁における図形の出現状況に基づいて、処理対象頁の前記第２図形描画部による図形描画を機能させるか否かを制御する機能制御部と、
を備えた描画処理装置。
【請求項２】
前記図形様式登録部に登録されている図形様式の数、処理対象頁における図形数、前記第２の図形描画部による図形描画の頻度、の内の少なくとも１つについて閾値判定する閾値判定部
を備え、
前記機能制御部は、前記閾値判定部の判定結果に基づいて、前記制御を行なう
請求項１に記載の描画処理装置。
【請求項３】
前記機能制御部は、前記第２の図形描画部による図形描画の頻度が第１閾値を超えるとき、次の処理対象頁の前記第２の図形描画部による図形描画を機能させる
請求項２に記載の描画処理装置。
【請求項４】
前記機能制御部は、処理対象頁における図形数が第２閾値を超えるとき、次の処理対象頁の前記第２の図形描画部による図形描画を機能させる
請求項３に記載の描画処理装置。
【請求項５】
前記機能制御部は、前記図形様式登録部に登録されている図形様式の数が第４閾値以上のとき、次の処理対象頁の前記第２の図形描画部による図形描画を機能させる
請求項３または４に記載の描画処理装置。
【請求項６】
前記機能制御部は、処理対象頁における図形数が前記第２閾値に満たないとき、次の処理対象頁における前記閾値判定部の判定結果に基づいて、前記制御を行なう
請求項３〜５の内の何れか一項に記載の描画処理装置。
【請求項７】
前記機能制御部は、前記図形様式登録部に登録されている図形様式の数が第４閾値よりも小さな第５閾値に満たないときは、次の処理対象頁における前記閾値判定部の判定結果に基づいて、前記制御を行なう
請求項２〜６の内の何れか一項に記載の描画処理装置。
【請求項８】
前記機能制御部は、前記図形様式登録部に登録される図形様式の数が前記第４閾値よりも小さな第５閾値を超え、かつ前記第４閾値に満たないときは、前記第１の図形描画部による図形描画を機能させる
請求項２〜７の内の何れか一項に記載の描画処理装置。
【請求項９】
前記機能制御部は、判定条件に合致しないときは、前記第２の図形描画部による図形描画を機能させずに、前記第１の図形描画部による図形描画を機能させる
請求項３、４、５の内の何れか一項に記載の描画処理装置。
【請求項１０】
前記機能制御部は、
処理対象頁における図形数が前記図形様式登録部に登録されている図形様式の数よりも少ない第６閾値を超えるとき、当該処理対象頁では前記第２の図形描画部による図形描画を機能させ、
処理対象頁における図形数が前記第６閾値に満たないときは、前記図形様式登録部に登録されている図形様式を維持するとともに、当該処理対象頁では前記第１の図形描画部による図形描画を機能させる
請求項２に記載の描画処理装置。
【請求項１１】
前記機能制御部は、前記第２の図形描画部による図形描画を機能させた後のページ以降は、前記閾値判定部による閾値判定を禁止して、前記第２の図形描画部による図形描画を機能させ続ける
請求項３、４、５の内の何れか一項に記載の描画処理装置。
【請求項１２】
前記機能制御部は、前記第２の図形描画部による図形描画を機能させるときには、前記閾値判定部による閾値判定処理を禁止する
請求項３、４、５の内の何れか一項に記載の描画処理装置。
【請求項１３】
前記機能制御部は、前記第１の図形描画部による図形描画を機能させた後のページ以降は、前記第１の図形描画部による図形描画を機能させ続ける
請求項９に記載の描画処理装置。
【請求項１４】
前記機能制御部は、前記図形描画を機能させ続ける状態の頁数が第７閾値に達したときには、その機能状態を解除する
請求項１１または１３に記載の描画処理装置。
【請求項１５】
前記機能制御部は、前記第２の図形描画部による図形描画を機能させる頁においては、前記図形様式登録部への図形様式の登録を禁止する
請求項３、４、５，１０，１１に記載の描画処理装置。
【請求項１６】
前記機能制御部は、前記図形様式登録部への図形様式の登録が完了した後の前記第２の図形描画部による図形描画を機能させる頁においては、前記図形様式登録部への図形様式の登録を禁止する
請求項８，９，１０の内の何れか一項に記載の描画処理装置。
【請求項１７】
前記機能制御部は、前記第２の図形描画部による図形描画の頻度が第１閾値を超えるか否かを判定する頁においては、前記図形様式登録部への図形様式の登録を禁止する
請求項３に記載の描画処理装置。
【請求項１８】
前記機能制御部は、前記第１の図形描画部または前記第１の図形描画部による図形描画の継続頁数が第８閾値に達したときには、前記第２の図形描画部による図形描画を機能させずに、前記第１の図形描画部による図形描画を機能させるとともに、前記図形様式登録部に登録されている図形様式を消去して前記図形様式登録部への図形様式の登録を行なうように制御する
請求項１０または１３に記載の描画処理装置。
【請求項１９】
描画指示に基づいて描画展開する描画展開部と、
前記描画展開部が描画展開することで得られる図形様式に基づいて図形描画を行なう第１図形描画部と、
前記描画展開部が図形を描画展開したときの図形様式を登録する図形様式登録部と、
図形の描画指示を受けたとき、対応する図形様式が前記図形様式登録部に登録されているときには、前記図形様式登録部に登録されている図形様式を選択して図形描画を行なう第２図形描画部と、
処理対象頁における図形の描画状況に基づいて、次の処理対象頁の前記第２図形描画部による図形描画を機能させるか否かを制御する機能制御部と、
描画された情報に基づき画像を出力媒体に出力する画像出力部と、
を備えた画像出力装置。
【請求項２０】
描画指示に基づいて描画展開する描画展開部と、
前記描画展開部が描画展開することで得られる図形様式に基づいて図形描画を行なう第１図形描画部と、
前記描画展開部が図形を描画展開したときの図形様式を登録する図形様式登録部と、
図形の描画指示を受けたとき、対応する図形様式が前記図形様式登録部に登録されているときには、前記図形様式登録部に登録されている図形様式を選択して図形描画を行なう第２図形描画部と、
処理対象頁における図形の描画状況に基づいて、次の処理対象頁の前記第２図形描画部による図形描画を機能させるか否かを制御する機能制御部と、
して電子計算機を機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、描画処理装置、画像出力装置、プログラムに関する。
【背景技術】
【０００２】
たとえばワープロソフトや図面作成ソフトなどの文書作成ツールで作成された電子データに基づいて、プリンタなどの画像形成装置で印刷出力したり、ＣＲＴやＬＣＤ（液晶）などの表示デバイスを持つ画像表示装置で表示出力したりするために描画処理の仕組みが使用される。
【０００３】
出力処理に際しては、通常、その処理前に、画像データを出力単位（たとえば１ページ分や１画面分）に合わせて描画処理（描画展開、レンダリング、ラスタ化などとも称される）を行なう。たとえばプリンタでは、パーソナルコンピュータなどの文書作成装置などから出力される様々な描画命令を処理し、印刷装置で印刷可能な画素の並びで表現された画像データに展開する。
【０００４】
描画処理に際しては、文書作成装置などのホスト側装置から出力される様々な描画命令を受け取ってから画像出力装置で出力可能な画素の並びで表現された画像データに展開するまでの間には、描画命令に応じた様々な処理を行なう。
【０００５】
ここで、図形オブジェクトの描画処理を行なうときに、文字の場合と同様に、キャッシュ処理を利用する仕組みが提案されている（特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平０８−０１６８０１号公報
【０００７】
特許文献１では、文字を含む図形を複数の図形形状の図形パターンに展開し、展開された複数の図形パターンを登録し、登録された図形パターンを選択して図形描画を行なう。さらに、好ましい形態として、キャッシュの使用効率を上げるために、保持する図形の形式を最もメモリが少なくて済む形式を選択する仕組みも提案している。これらによって、文字だけでなく、図形描画においてもパターンのキャッシュ処理を効率良く行ない、高速な描画処理を行なえるようにしている。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、キャッシュ機能を利用して図形描画を行なう仕組みを採る場合に、図形の出現状況に応じてキャッシュ機能の使用可否を制御することのできる仕組みを提供することを目的とする。
【課題を解決するための手段】
【０００９】
請求項１に記載の発明は、描画指示に基づいて描画展開する描画展開部と、前記描画展開部が描画展開することで得られる図形様式に基づいて図形描画を行なう第１図形描画部と、前記描画展開部が図形を描画展開したときの図形様式を登録する図形様式登録部と、図形の描画指示を受けたとき、対応する図形様式が前記図形様式登録部に登録されているときには、第１図形描画部に代わって、前記図形様式登録部に登録されている図形様式を選択して図形描画を行なう第２図形描画部と、処理対象頁における図形の出現状況に基づいて、処理対象頁の前記第２図形描画部による図形描画を機能させるか否かを制御する機能制御部と、を備えた描画処理装置である。
【００１０】
請求項２に記載の発明は、請求項１に記載の発明において、前記図形様式登録部に登録されている図形様式の数、処理対象頁における図形数、前記第２の図形描画部による図形描画の頻度、の内の少なくとも１つについて閾値判定する閾値判定部を備え、前記機能制御部は、前記閾値判定部の判定結果に基づいて、前記制御を行なう。
【００１１】
請求項３に記載の発明は、請求項２に記載の発明において、前記機能制御部は、前記第２の図形描画部による図形描画の頻度が第１閾値を超えるとき、次の処理対象頁の前記第２の図形描画部による図形描画を機能させる。
【００１２】
請求項４に記載の発明は、請求項３に記載の発明において、前記機能制御部は、処理対象頁における図形数が第２閾値を超えるとき、次の処理対象頁の前記第２の図形描画部による図形描画を機能させる。
【００１３】
請求項５に記載の発明は、請求項３または４に記載の発明において、前記機能制御部は、前記図形様式登録部に登録されている図形様式の数が第４閾値以上のとき、次の処理対象頁の前記第２の図形描画部による図形描画を機能させる。
【００１４】
請求項６に記載の発明は、請求項３〜５の内の何れか一項に記載の発明において、前記機能制御部は、処理対象頁における図形数が前記第２閾値に満たないとき、次の処理対象頁における前記閾値判定部の判定結果に基づいて、前記制御を行なう。
【００１５】
請求項７に記載の発明は、請求項２〜６の内の何れか一項に記載の発明において、前記機能制御部は、前記図形様式登録部に登録されている図形様式の数が第４閾値よりも小さな第５閾値に満たないときは、次の処理対象頁における前記閾値判定部の判定結果に基づいて、前記制御を行なう。
【００１６】
請求項８に記載の発明は、請求項２〜７の内の何れか一項に記載の発明において、前記機能制御部は、前記図形様式登録部に登録される図形様式の数が前記第４閾値よりも小さな第５閾値を超え、かつ前記第４閾値に満たないときは、前記第１の図形描画部による図形描画を機能させる。
【００１７】
請求項９に記載の発明は、請求項３、４、５の内の何れか一項に記載の発明において、前記機能制御部は、判定条件に合致しないときは、前記第２の図形描画部による図形描画を機能させずに、前記第１の図形描画部による図形描画を機能させる。
【００１８】
請求項１０に記載の発明は、請求項２に記載の発明において、前記機能制御部は、処理対象頁における図形数が前記図形様式登録部に登録されている図形様式の数よりも少ない第６閾値を超えるとき、当該処理対象頁では前記第２の図形描画部による図形描画を機能させ、処理対象頁における図形数が前記第６閾値に満たないときは、前記図形様式登録部に登録されている図形様式を維持するとともに、当該処理対象頁では前記第１の図形描画部による図形描画を機能させる。
【００１９】
請求項１１に記載の発明は、請求項３、４、５の内の何れか一項に記載の発明において、前記機能制御部は、前記第２の図形描画部による図形描画を機能させた後のページ以降は、前記第２の図形描画部による図形描画を機能させ続ける。
【００２０】
請求項１２に記載の発明は、請求項３、４、５の内の何れか一項に記載の発明において、前記機能制御部は、前記第２の図形描画部による図形描画を機能させるときには、前記閾値判定部による閾値判定処理を禁止する。
【００２１】
請求項１３に記載の発明は、請求項９に記載の発明において、前記機能制御部は、前記第１の図形描画部による図形描画を機能させた後のページ以降は、前記第１の図形描画部による図形描画を機能させ続ける。
【００２２】
請求項１４に記載の発明は、請求項１１または１３に記載の発明において、前記機能制御部は、前記図形描画を機能させ続ける状態の頁数が第７閾値に達したときには、その機能状態を解除する。
【００２３】
請求項１５に記載の発明は、請求項３、４、５，１０，１１に記載の発明において、前記機能制御部は、前記第２の図形描画部による図形描画を機能させる頁においては、前記図形様式登録部への図形様式の登録を禁止する。
【００２４】
請求項１６に記載の発明は、請求項８，９，１０の内の何れか一項に記載の発明において、前記機能制御部は、前記図形様式登録部への図形様式の登録が完了した後の前記第２の図形描画部による図形描画を機能させる頁においては、前記図形様式登録部への図形様式の登録を禁止する。
【００２５】
請求項１７に記載の発明は、請求項３に記載の発明において、前記機能制御部は、前記第２の図形描画部による図形描画の頻度が第１閾値を超えるか否かを判定する頁においては、前記図形様式登録部への図形様式の登録を禁止する。
【００２６】
請求項１８に記載の発明は、請求項１０または１３に記載の発明において、前記機能制御部は、前記第１の図形描画部または前記第１の図形描画部による図形描画の継続頁数が第８閾値に達したときには、前記第２の図形描画部による図形描画を機能させずに、前記第１の図形描画部による図形描画を機能させるとともに、前記図形様式登録部に登録されている図形様式を消去して前記図形様式登録部への図形様式の登録を行なうように制御する。
【００２７】
請求項１９に記載の発明は、描画指示に基づいて描画展開する描画展開部と、前記描画展開部が描画展開することで得られる図形様式に基づいて図形描画を行なう第１図形描画部と、前記描画展開部が図形を描画展開したときの図形様式を登録する図形様式登録部と、図形の描画指示を受けたとき、対応する図形様式が前記図形様式登録部に登録されているときには、第１図形描画部に代わって、前記図形様式登録部に登録されている図形様式を選択して図形描画を行なう第２図形描画部と、処理対象頁における図形の描画状況に基づいて、次の処理対象頁の前記第２図形描画部による図形描画を機能させるか否かを制御する機能制御部と、描画された情報に基づき画像を出力媒体に出力する画像出力部と、を備えた画像出力装置である。
【００２８】
請求項２０に記載の発明は、描画指示に基づいて描画展開する描画展開部と、前記描画展開部が描画展開することで得られる図形様式に基づいて図形描画を行なう第１図形描画部と、前記描画展開部が図形を描画展開したときの図形様式を登録する図形様式登録部と、図形の描画指示を受けたとき、対応する図形様式が前記図形様式登録部に登録されているときには、第１図形描画部に代わって、前記図形様式登録部に登録されている図形様式を選択して図形描画を行なう第２図形描画部と、処理対象頁における図形の描画状況に基づいて、次の処理対象頁の前記第２図形描画部による図形描画を機能させるか否かを制御する機能制御部と、して電子計算機を機能させるプログラムである。
【発明の効果】
【００２９】
請求項１，１９，２０に記載の発明によれば、図形の出現状況に応じてキャッシュ機能の使用可否を制御することができる。
【００３０】
請求項２に記載の発明によれば、キャッシュ登録時とキャッシュ検索時の状況に応じてキャッシュ機能の使用可否を制御することができる。
【００３１】
請求項３に記載の発明によれば、ヒット数やヒット率が高くキャッシュ機能が有効と判定した後のページ処理は、キャッシュ機能を利用して図形描画を行なうことで、キャッシュ機能を利用しない場合よりも描画処理を高速にできる。
【００３２】
請求項４に記載の発明によれば、処理図形数が多くかつヒット数やヒット率が高くてキャッシュ機能が有効と判定した後のページ処理は、キャッシュ機能を利用して図形描画を行なうことで、キャッシュ機能を利用しない場合よりも描画処理を高速にできる。
【００３３】
請求項５に記載の発明によれば、キャッシュ登録数が十分に確保されて、キャッシュ機能が有効と判定した後のページ処理は、キャッシュ機能を利用して図形描画を行なうことで、キャッシュ機能を利用しない場合よりも描画処理を高速にできる。
【００３４】
請求項６に記載の発明によれば、処理図形数が少ないときに次ページのキャッシュ機能のオン／オフを誤判定してしまうことを避けられる。
【００３５】
請求項７に記載の発明によれば、キャッシュ登録数が少ないときに次ページのキャッシュ機能のオン／オフを誤判定してしまうことを避けられる。
【００３６】
請求項８に記載の発明によれば、キャッシュ登録数が中途半端なときに次ページのキャッシュ機能をオフすることで無駄なキャッシュ検索による処理速度の低下を防止できる。
【００３７】
請求項９に記載の発明によれば、キャッシュ機能が有効と判定できないときには、次ページのキャッシュ機能をオフすることで無駄なキャッシュ検索による処理速度の低下を防止できる。
【００３８】
請求項１０に記載の発明によれば、処理対象頁における図形数とキャッシュ登録数との関係から、キャッシュ機能が有効と判定されるページ処理はキャッシュ機能を利用して図形描画を行なうことでキャッシュ機能を利用しない場合よりも描画処理を高速にできるし、キャッシュ機能が有効と判定できないときにはキャッシュ機能をオフすることで無駄なキャッシュ検索による処理速度の低下を防止できる。
【００３９】
請求項１１に記載の発明によれば、一旦キャッシュ機能が有効と判定した後には、その後の閾値判定処理を割愛することで、処理速度の高速化を図れる。
【００４０】
請求項１２に記載の発明によれば、キャッシュ機能を利用して図形描画を行なうときに、閾値判定処理を割愛することで、処理速度の高速化を図れる。
【００４１】
請求項１３に記載の発明によれば、一旦キャッシュ機能が無効と判定した後には、その後の閾値判定処理を割愛することで、処理速度の高速化を図れる。
【００４２】
請求項１４に記載の発明によれば、一旦キャッシュ機能が有効または無効と判定した後において、図形の出現状況が変化する場合に、その変化後の出現状況に応じてキャッシュ機能の使用可否を制御することができる。
【００４３】
請求項１５に記載の発明によれば、キャッシュ機能を利用して図形描画を行なうときに、無駄なキャッシュ登録処理を割愛することで、処理速度の高速化を図れる。
【００４４】
請求項１６に記載の発明によれば、キャッシュ機能を利用せずに図形描画を行なうときに、無駄なキャッシュ登録処理を割愛することで、処理速度の高速化を図れる。
【００４５】
請求項１７に記載の発明によれば、閾値判定処理を行なうページが繰り返される場合においても、判定精度を低下させずに済む。
【００４６】
請求項１８に記載の発明によれば、図形の出現状況が変化する場合でも、その変化後の出現状況に応じてキャッシュ機能の使用可否を制御することができる。
【図面の簡単な説明】
【００４７】
【図１】印刷システムの構成例を示す図である。
【図２】図形描画処理の問題点を説明する図である。
【図３】第１実施形態の描画展開処理の全体的な処理手順を説明するフローチャートである。
【図３Ａ】第１実施形態の描画展開処理における計数値と判定閾値の関係を説明する図である。
【図３Ｂ】第１実施形態の描画展開処理における動作モードの遷移図である。
【図４】ページ処理（Ｓ１２０）の詳細な処理手順を説明するフローチャートである。
【図５】図形描画処理（Ｓ２３０）の詳細な処理手順を説明するフローチャートである。
【図６】登録モードのページにおける処理を説明する図である。
【図６Ａ】判定モードのページにおける処理を説明する図である。
【図６Ｂ】有効モードが確定されたページにおける処理を説明する図である。
【図６Ｃ】無効モードが確定されたページにおける処理を説明する図である。
【図７】第１実施形態のモード遷移例を説明する図（その１）である。
【図７Ａ】第１実施形態のモード遷移例を説明する図（その２）である。
【図８】第２実施形態の描画展開処理の全体的な処理手順を説明するフローチャートである。
【図８Ａ】第２実施形態の描画展開処理における動作モードの遷移図である。
【図９】第２実施形態のモード遷移例を説明する図（その１）である。
【図９Ａ】第２実施形態のモード遷移例を説明する図（その２）である。
【図１０】第３実施形態の描画展開処理の全体的な処理手順を説明するフローチャート（第１例）である。
【図１０Ａ】第３実施形態の描画展開処理の全体的な処理手順を説明するフローチャート（第２例）である。
【図１１】第３実施形態のモード遷移例を説明する図（その１）である。
【図１１Ａ】第３実施形態のモード遷移例を説明する図（その２）である。
【図１１Ｂ】第３実施形態のモード遷移例を説明する図（その３）である。
【図１２】第１変形例を説明する図である。
【図１２Ａ】第２変形例を説明する図である。
【図１２Ｂ】第３変形例を説明する図である。
【図１２Ｃ】第４変形例を説明する図である。
【図１３】キャッシュ検索による図形描画のオン／オフ制御の制御機構を、電子計算機を利用して構成するときの構成例を示すブロック図である。
【発明を実施するための形態】
【００４８】
以下、図面を参照して本発明の実施形態について詳細に説明する。
【００４９】
＜システム構成＞
図１は、印刷システムの構成例を示す図である。本実施形態の印刷システム１は、ホスト側装置２と、印刷装置３が、通信手段の一例である伝送路９で接続されている。
【００５０】
ホスト側装置２は、図形を含む文書データを作成して出力するもので、たとえばパーソナルコンピュータ（パソコン）が使用される。ホスト側装置２によって作成される図形を含む文書データは、ＰＤＬ（Page Description Language ）で記述された印刷データ（ＰＤＬデータ）として印刷装置３に送られる。ＰＤＬデータは、画像（写真、イメージ）、図形（グラフィックス）、文字などを同様に取り扱い、図形や文字などの拡大、回転、変形などが自由に制御できるデータである。
【００５１】
［ホスト側装置］
ホスト側装置２は、文書や図形などの画像データを生成するデータ取得部２１０と、ホスト側装置２の各部の動作を制御する中央制御部２２０と、印刷装置３との間のインタフェース機能をなすインタフェース部２３０（ＩＦ部）を有する。
【００５２】
データ取得部２１０には、たとえば、文書や図形などのデータを生成するためのアプリケーションプログラムが組み込まれる。なお、データ取得部２１０は、外部で生成されたデータを取り込んで印刷出力に供するものであってもよい。
【００５３】
中央制御部２２０には、ホスト側装置２の全体を制御するソフトウェアであるＯＳ（オペレーティングシステム）や印刷装置３を制御するためのソフトウェアであるプリンタドライバＰＤが組み込まれる。
【００５４】
これにより、ホスト側装置２は、印刷装置３に対して印刷指示を発する装置を、プログラムに基づいてソフトウェア的に実現するようになる。すなわち、各機能部を構成するためのプログラムを格納したＣＤ−ＲＯＭなどからプログラムを読み出して図示しないハードディスク装置などにインストールさせておき、ハードディスク装置からプログラムを読み出して中央制御部２２０を構成する図示しないＣＰＵ（Central Processing Unit ）やＭＰＵ（Micro Processing Unit ）が決められた処理手順を実行することにより、各機能をソフトウェア的に実現する。
【００５５】
ホスト側装置２内のハードウェアや各種の装置、および、各種のソフトウェアは、オペレーティングシステムＯＳによって制御、管理されている。このオペレーティングシステムＯＳによる制御および管理の元で、アプリケーションプログラムが動作する。アプリケーションプログラムは、文字や画像などを印刷する指示を行なう。ここでは、印刷する内容はページ記述言語によって記述された描画情報として出力されるものとする。
【００５６】
たとえば、ホスト側装置２に組み込まれているアプリケーションプログラムから、イメージ描画命令、グラフィック描画命令、フォント描画命令などの命令種別を持った描画命令が順次プリンタドライバＰＤに入力される。
【００５７】
プリンタドライバＰＤは、通常、印刷装置３に付属して提供されるものであり、ホスト側装置２にロードされて機能するプログラムである。またプリンタドライバＰＤは、通常、特定の印刷装置３での使用が予想される様々なデータ形式にホスト側装置２を対応させるために使用される。プリンタドライバＰＤは、アプリケーションプログラムから描画情報を受け取ると、印刷装置３に送信する前に、様々な処理ステップを実行する。たとえば、アプリケーションプログラムから受け取った描画情報を印刷装置３で解釈可能なコマンドおよび描画オブジェクトの列に変換して送信する。
【００５８】
本実施形態では、プリンタドライバＰＤは描画命令を印刷装置３が理解可能なプリント命令としてＰＤＬデータに変換してインタフェース部２３０に出力する。インタフェース部２３０に入力されたプリント命令は、伝送路９（接続ケーブルやネットワーク）を通り印刷装置３に伝送される。印刷装置３は、受け取ったＰＤＬデータに従って、用紙に画像を印刷（画像出力）する。
【００５９】
［印刷装置］
印刷装置３は、画像出力装置の一例であり、ホスト側装置２から出力された印刷データ（ＰＤＬデータ）に基づいて印刷処理を実行する。ここでＰＤＬで作成されている印刷データは、ページ内の任意位置の画像、図形、文字を表現する描画命令およびデータを任意の順で配置した命令およびデータ列で構成されている。印刷装置３は、ページプリンタであり、印刷前に出力単位ごと（１ページごと）に画像データをレンダリング（描画展開）してからプリンタエンジン部にそのラスタデータを出力する。
【００６０】
このような機能の実現のために、印刷装置３は、中央演算制御処理部３１０、ＲＡＭ３１２（RAM：Random Access Memory ）、インタフェース部３３０、ＰＤＬデータ解釈部３４０（インタプリタ部）、描画処理装置の一例である描画展開処理部３５０を備える。また印刷装置３は、印刷制御部３７０（出力処理部）、プリンタエンジン部３８０、画像処理部３８２、プリンタＩＦ部３８８、ハードディスク装置３９０（ＨＤＤ）を備える。
【００６１】
中央演算制御処理部３１０は、印刷装置３の全体を制御する。インタフェース部３３０は、ホスト側装置２との間のインタフェース機能をなす。
【００６２】
ＰＤＬデータ解釈部３４０は、ＰＤＬデータを解釈し、得た描画命令を描画展開処理部３５０に渡す描画命令出力装置の一例である。ＰＤＬデータ解釈部３４０は、取り込んだ描画情報やコマンドと描画データの列などを認識し、コマンドと引数に組み立ててコマンドを解釈する。
【００６３】
描画展開処理部３５０は、ＰＤＬデータ解釈部３４０から受けとった解釈命令に基づいて、グラフィックス描画、文字描画、イメージ描画を行なうことで、ビットマップデータ（ラスターデータ）を生成する。このとき、描画展開処理部３５０は、生成したデータを一旦、ハードディスク装置３９０のページメモリ領域に記憶させる。たとえばカラー印刷を行なうのであれば、それぞれの色ごとに、たとえばＣ（シアン），Ｍ（マゼンタ），Ｙ（イエロ），Ｋ（ブラック）の４プレーンにラスタ化し、ハードディスク装置３９０のページメモリ領域に個別に記憶させる。
【００６４】
印刷制御部３７０は、描画展開処理部３５０により描画展開されたビットマップデータに基づいて印刷処理を制御する。プリンタエンジン部３８０は、印刷制御部３７０の指令に従って印刷処理を実行する。プリンタエンジン部３８０とシステムバスとの間にはプリンタＩＦ部３８８が設けられる。プリンタエンジン部３８０は、描画展開処理部３５０にて処理されたデータに基づいて、画像を出力媒体に形成する画像形成部（画像出力部）の一例である。
【００６５】
印刷制御部３７０は、印刷を行なう際に、プリンタエンジン部３８０を起動し、出力単位分のビットマップデータを、プリンタＩＦ部３８８を介してプリンタエンジン部３８０に供給する。プリンタエンジン部３８０は、プリンタＩＦ部３８８を介して供給されるビットマップデータに従って、用紙に画像を形成して出力する。すなわち、プリンタエンジン部３８０は、ページメモリ領域に格納された画像データに従って実際に被記録媒体上に画像を形成する。プリンタエンジン部３８０としては、たとえばレーザ方式を始め、種々の方式の記録方法を採用してよい。このとき、画像処理部３８２にて、２値化処理やスクリーン処理を行なうこともある。
【００６６】
ハードディスク装置３９０は、不揮発性の記憶媒体の一例であり、描画展開処理部３５０により生成されたラスタデータを記憶するだけでなく、ＰＤＬデータ解釈部３４０で解釈・変換した描画オブジェクトおよび描画演算指示（纏めて描画命令とも称する）を一時的に格納しておくためデータ格納部の一例としても機能する。
【００６７】
［描画展開処理部］
描画展開処理部３５０は、図形出現状況計数部３５２と、キャッシュ有効性判定部３５４、キャッシュ機能制御部３５６、および描画実行部３６０を有する。描画実行部３６０は、描画展開部３６２、文字様式登録部３６４、図形様式登録部３６５、第１描画部３６６、図形描画部３６８を有する。
【００６８】
図形出現状況計数部３５２は、描画展開部３６２による描画図形数を計数する。キャッシュ有効性判定部３５４は、処理対象ページにおける描画展開部３６２や図形描画部３６８による図形描画の頻度を閾値判定する閾値判定部の一例である。キャッシュ機能制御部３５６は、図形出現状況計数部３５２やキャッシュ有効性判定部３５４の処理結果に基づき次ページの動作モード（詳しくは後述する）決定する。
【００６９】
描画展開部３６２は、ＰＤＬデータ解釈部３４０からの描画命令に基づき、文字、図形、写真の各オブジェクトの描画処理を行なう。
【００７０】
文字様式登録部３６４は、描画展開部３６２が一度作成した文字のビットマップ情報を文字サイズや文字コードなどとともに記憶する。図形様式登録部３６５は、描画展開部３６２が一度作成した図形のビットマップ情報（図形様式、図形パターン）を図形コードなどとともに記憶する。
【００７１】
第１描画部３６６は、文字の描画処理と写真（イメージ）の描画処理を担当する。文字様式登録部３６４と第１描画部３６６は、文字の描画処理時のキャッシュ機能を実現する機能部である。すなわち、アウトライン文字から任意サイズの文字パターンを作成する際に、描画展開部３６２が一度作成したビットマップ情報を文字サイズや文字コードなどとともに文字様式登録部３６４に登録しておき、再び同じ文字パターンの作成が必要になった場合に、既に登録されている中から同一のものがあるかを検索し、あればそれを使うといったキャッシュ処理を行なうものである。
【００７２】
図形描画部３６８は、第１描画部３６６との対比で第２描画部として位置付けられるものである。図形描画部３６８は、第１描画部３６６に代わって機能するものであり、キャッシュ機能制御部３５６は、図形描画部３６８を機能させるときには第１描画部３６６の機能を禁止する（オフする）。
【００７３】
図形様式登録部３６５と図形描画部３６８は、図形の描画処理時のキャッシュ機能を実現する機能部である。図形様式を図形様式登録部３６５に記憶（登録）することを、「キャッシュに蓄積する」や「キャッシュに登録する」とも称する。処理対象図形に対応する図形様式が図形様式登録部３６５に登録されていることを「キャッシュにヒットする」と称し、処理対象図形に対応する図形様式が図形様式登録部３６５に登録されていないことを「キャッシュにヒットしない」と称する。
【００７４】
＜図形描画処理の問題点と改善手法の原理＞
図２は、図形描画処理の問題点を説明する図である。図形（グラフィックス）描画の高速化のため、文字描画と同じようにキャッシュ機能を適用することが考えられる。しかしながら、図形は文字と比べて同じパターンの使用頻度が低く、またパターンサイズも様々であるため、文字のキャッシュ処理と比べて複雑である。多くの図形パターンを保持するためのメモリを多量に必要とするし、登録済みか否かを検索する時間も掛かるなど、キャッシュ機能よる処理時間短縮効果が十分に発揮されないケースが頻繁に起こり得る。
【００７５】
たとえば、『社団法人  日本電子工業振興協会の「プリンタ用標準テストパターンＪ１１／Ｖｅｒ．１」（JEITA規格 プリンタ用標準テストパターン：JEITA IT-3011） （以下「JEITA IT-3011 テストパターン」と称する）』は、表、グラフ、図形、写真（イメージ）を多用したカラープレゼンテーションパターンの１２ページものでデータ量の大きな文書である。「JEITA IT-3011 テストパターン」を、特許文献１のような従前の図形描画におけるキャッシュ機能を適用して印刷する場合、実際には一般的なパス描画図形は同じパターンの使用頻度が低くなるため、キャッシュの検索に時間が掛かってしまい、効率的なキャッシュ処理であるとはいえない。
【００７６】
たとえば、図２には図形（グラフィックス）のキャッシュ例が示されている。図２（１）にて、三角の図形をキャッシュ登録する場合について説明する。コマンドとしては、制御点を指定の座標値に移動するという意味のコマンド「Ｍｏｖｅ」、指定の制御点まで直線分で結ぶという意味のコマンド「Ｌｉｎｅ」、一連のパスを閉じた状態にするようにパスの開始点まで直線分で結ぶという意味のコマンド「Ｃｌｏｓｅ」を使用する。
【００７７】
ここでは、図中のｘ，ｙ座標において座標Ｐ＠（ｘ，ｙ）で規定し、４つの座標Ｐ０，Ｐ１，Ｐ２，Ｐ３で三角形を示している。Ｐ０，Ｐ３は同じ座標である。このような三角図形をキャッシュ登録する際には、たとえば、Ｐ０→Ｐ１→Ｐ２→Ｐ３の順に直線で図形を描くことを規定する情報をキャッシュ登録する。この場合、Ｐ０の座標点（０，５０）を指定する情報としてＭｏｖｅ（０，５０）が登録され、Ｐ０からＰ１への直線を指定する情報としてＬｉｎｅ（１５０，１５０）が登録され、Ｐ１からＰ２への直線を指定する情報としてＬｉｎｅ（２００，０）が登録され、Ｐ２からＰ３への直線を引いて図形を閉じる情報としてＣｌｏｓｅ（０，５）が登録される。直線を使って描画し得るその他の多角形（たとえば台形・平行四辺形など）についても同様のコマンドを使用してよい
【００７８】
因みに、キャッシュキーと対応する切出し図形は、すべて台形となる。ここで言う「台形」は、上底と下底が水平（ｘ軸に平行）であるもので、上底および下底の長さは「０以上」の図形である。したがって、ヒットしたときの図形はＰ０（Ｐ３）を通る水平線で上下に切り出され、２つの台形（三角形）となる。１つ目の切出し図形が上の三角形ａ、２つ目が下の三角形ｂに一致する。
【００７９】
ところが、グラフィックスのキャッシュ機能では、ヒットしないケースとヒットするケースが頻繁に起こり得る。ヒット率が低いと検索時間が無駄に掛かることになる。この問題を解消するには、たとえば、ヒット率を上げるためキャッシュサイズを増やすことが考えられる。しかしながら、これでは、他の機能のメモリが逼迫される難点がある。
【００８０】
本実施形態では、図形描画のキャッシュ機能の実現に当たり、図形様式登録部３６５に登録されている図形様式の数や、処理対象ページにおける図形数や、図形描画部３６８による図形描画の頻度などの、図形の出現状況（描画状況）に応じて、キャッシュ処理の使用可否を制御することで、図形の出現状況の変化が出力処理速度に与える影響を緩和する点に特徴がある。
【００８１】
図形の出現状況を判定し、キャッシュ機能が有効でないと分かったときにはキャッシュ機能をオフする。図形描画においてもキャッシュ検索による図形描画処理を効率良く行ない、高速な描画処理を行なえると言うだけでなく、図形の出現状況（さらに好ましくはそのページ間の違い）が出力処理速度に与える影響を緩和するのである。
【００８２】
図形の出現状況の判定に当たっては、処理対象ページにおける描画展開部３６２と図形描画部３６８による図形描画の頻度を閾値判定する。図形描画の頻度は、たとえば、処理対象ページにおける描画図形数や再出現数（ヒット数）や再出現率（ヒット率）を使用する。
【００８３】
このような本実施形態の図形描画のキャッシュ機能の実現に当たり、キャッシュ機能の動作に登録・判定・無効・有効の４つのモードを設定し、ページごとに動作モードを動的に切り替える。なお、以下では、図形描画部３６８が図形様式登録部３６５のキャッシュ検索を行なうことで図形の描画処理を実行することを、キャッシュ検索による図形描画と称する。因みに、キャッシュ検索を行なったときにヒットしない図形の場合には、描画展開部３６２が図形の描画処理を実行するのは言うまでもない。
【００８４】
「登録モード」が採用されたページの描画処理時には、描画展開部３６２が描画展開した図形様式（図形パターン）を図形様式登録部３６５に登録する、つまり図形様式のキャッシュ登録を行なう。この登録モードが採用されたページの描画処理時には、図形描画部３６８はキャッシュ検索による図形描画を行なわず、描画展開部３６２が全ての図形の描画処理を実行する。
【００８５】
「判定モード」が採用されたページの描画処理時には、図形様式登録部３６５への図形様式のキャッシュ登録を行なわず、描画展開処理部３５０はキャッシュ検索による図形描画を実行する。このとき、キャッシュ機能が有効な文書であるか否かを判定するため、図形出現状況計数部３５２とキャッシュ有効性判定部３５４は協働して、同じ図形の再出現率（ヒット率）や描画図形数（登録パス数とも称する）を計数して閾値判定を行ない、その結果に基づきキャッシュ機能制御部３５６は次ページの動作モードを決定する。
【００８６】
「判定モード」では、新たな図形のキャッシュ登録を禁止することで、「判定モード」が繰り返される場合でも、同一のグラフィックス背景の使用可否の判定精度、つまり、図形の出現状況に応じてキャッシュ機能の使用可否を制御するための閾値判定処理の精度の低下を防止するようにする。グラフィックス背景でない図形のキャッシュが漸次追加されて行き、それと一致する数が増えてしまい、同一のグラフィックス背景が存在しないにも関わらずＨ≦ｈ_pを満たすようになることを排除するのである。
【００８７】
「有効モード」が採用されたページの描画処理時には、図形様式登録部３６５への図形様式のキャッシュ登録を行なわず、描画展開処理部３５０はキャッシュ検索による図形描画を実行する。また、キャッシュ機能制御部３５６は、この「有効モード」で動作させるときには図形出現状況計数部３５２やキャッシュ有効性判定部３５４での閾値判定処理を禁止することで、その分のオーバーヘッドを割愛して処理の高速化を図る。
【００８８】
「無効モード」が採用されたページの描画処理時には、図形様式登録部３６５への登録済みのキャッシュデータを消去（クリア）し、また、図形様式登録部３６５への図形様式のキャッシュ登録を行なわない。さらに、図形描画部３６８はキャッシュ検索による図形描画を実行せずに、描画展開部３６２が図形の描画処理を実行する。
【００８９】
「有効モード」や「無効モード」では、新たな図形のキャッシュ登録を禁止して、無駄なキャッシュ登録処理を割愛することで、処理時間の短縮を図る。
【００９０】
なお、文書や処理態様によっては、「判定モード」、「有効モード」、「無効モード」が継続されることが起こり得る。その対処として、その継続ページ数を監視して、一定の閾値に達したら継続しているモード（機能状態）を解除して別のモードへ移行させるのがよい。また、「判定モード」、「有効モード」、「無効モード」の継続ページ数を監視して、一定の閾値に達したら「登録モード」へ移行させて、登録済みデータの消去後の再登録を行なうようにしてもよい。
【００９１】
＜描画展開処理：第１実施形態＞
以下に、第１実施形態の描画展開処理を説明する。第１実施形態の描画展開処理は、２ページ間の図形の出現状況から、次ページの図形の出現状況を予測して、動作モードを切り替える点に特徴がある。さらに、「登録モード」において、「判定モード」に先立った予備判定処理を行なう点に特徴がある。加えて、後述の第２実施形態とは異なり、「有効モード」や「無効モード」になると、それ以降は、同じモードを維持して残ページの処理を繰り返す点に特徴がある。
【００９２】
「予備判定処理」は、「登録モード」の維持、「無効モード」や「判定モード」への変更を判定するものである。キャッシュ機能制御部３５６は、「無効モード」や「判定モード」へ変更するべきと判定し切れないときには「登録モード」を維持し、「判定モード」での判定に資する情報を十分に取得したときには「判定モード」へ切り替え、処理対象ページのみで図形描画のキャッシュ機能が有効にならない文書であると判定し得るときには「無効モード」へ切り替える。以下、具体的に説明する。
【００９３】
［全体動作］
図３〜図３Ｂは、第１実施形態の描画展開処理の全体処理を説明する図である。ここで、図３は、第１実施形態の描画展開処理の全体的な処理手順を説明するフローチャートである。図３Ａは、第１実施形態の描画展開処理における計数値と判定閾値の関係を説明する図である。図３Ｂは、第１実施形態の描画展開処理における動作モードの遷移図である。
【００９４】
文書の出力処理を開始すると、最初のページ（１ページ目）の処理時には、キャッシュ機能制御部３５６は、図形描画に関するキャッシュ機能の動作モード（以下同様）を「登録モード」に初期化し、また、処理対象ページのオペレータｐを「１」に設定する（Ｓ１１０）。
【００９５】
その後、処理対象ページｐに関して、描画展開処理部３５０は、キャッシュ機能制御部３５６が設定した登録・判定・無効・有効の４つのモードの何れかでページ処理を実行する（Ｓ１２０）。
【００９６】
「登録モード」でページ処理が完了すると（Ｓ１２２−登録）、キャッシュ機能制御部３５６は、図形出現状況計数部３５２とキャッシュ有効性判定部３５４の処理結果に基づき、次ページの動作モードを決定する「予備判定処理」を行なう。
【００９７】
「登録モード」でページ処理に入ると、描画展開処理部３５０は、入力された図形を全てキャッシュに登録している。すなわち、描画展開部３６２が描画展開した図形様式を図形様式登録部３６５に登録している。
【００９８】
この過程で、図形出現状況計数部３５２は、処理対象ページｐにおいて入力された図形の数（換言すると描画展開部３６２による描画図形数ｎ_p）を計数しており、その情報をキャッシュ有効性判定部３５４に通知する（Ｓ１４０）。
【００９９】
キャッシュ有効性判定部３５４は、描画図形数ｎ_pを閾値判定して、結果をキャッシュ機能制御部３５６に通知する（Ｓ１４２）。ここで、「登録モード」における閾値判定処理（Ｓ１４２）では、２つの判定閾値Ｎ１，Ｎ２（Ｎ１＜Ｎ２）を使用して描画図形数ｎ_pを３つ（大、中、小）に区分けする３値判定を行なう。
【０１００】
キャッシュ機能制御部３５６は、その比較結果に基づいて、図形描画のキャッシュ機能が有効になり得る文書であるか否かを判定し、次ページの動作モードを設定する。たとえば、描画図形数ｎ_pが判定閾値Ｎ１を下回るとき（Ｓ１４２−ｎ_p＜Ｎ１）、キャッシュ機能制御部３５６は、次ページ処理を「登録モード」に維持（保留）する（Ｓ１４４）。「図形描画のキャッシュ機能が有効になり得る文書であるか否か」の判定を行なうに当たり、描画図形数ｎ_pが少な過ぎるときには、「無効モード」や「判定モード」へ変更するべきと判定し切れないので、「登録モード」に維持するのである。
【０１０１】
このとき、キャッシュ機能制御部３５６は、そのままで次ページ分を図形様式登録部３６５へ追加登録させてもよい。または、キャッシュ機能制御部３５６は、点線で示すように、図形様式登録部３６５への登録済みのキャッシュデータを消去させてから（Ｓ１４５）、次ページでのキャッシュ登録を実行させる、つまりキャッシュ登録はページごとに行なうように制御してもよい。
【０１０２】
また、描画図形数ｎ_pが判定閾値Ｎ１以上であるが判定閾値Ｎ２を下回るとき（Ｓ１４２−Ｎ１≦ｎ_p＜Ｎ２）、キャッシュ機能制御部３５６は、次ページ以降の処理を「無効モード」に設定する（Ｓ１４６）。キャッシュ登録数が中途半端であり、処理対象ページｐのみで図形描画のキャッシュ機能が有効にならない文書であると判定し得るので、次ページ以降は「無効モード」で処理を行なうようにするのである。このとき、キャッシュ機能制御部３５６は、図形様式登録部３６５への登録済みのキャッシュデータを消去させておく（Ｓ１４７）。
【０１０３】
また、描画図形数ｎ_pが判定閾値Ｎ２以上であるとき（Ｓ１４２−Ｎ２≦ｎ_p）、キャッシュ機能制御部３５６は、次ページの処理を「判定モード」に設定する（Ｓ１４８）。「判定モード」での判定に資する情報を十分に取得したので、次ページでは「判定モード」で処理を行なうようにするのである。
【０１０４】
「判定モード」でページ処理が完了すると（Ｓ１２２−判定）、キャッシュ機能制御部３５６は、図形出現状況計数部３５２とキャッシュ有効性判定部３５４の処理結果に基づき、次ページの動作モードを決定する。
【０１０５】
「判定モード」でページ処理に入ると、描画展開処理部３５０は、図形描画部３６８が図形様式登録部３６５のキャッシュ検索を行なうことで図形の描画処理を実行している。
【０１０６】
この過程で、図形出現状況計数部３５２は、同じ図形の再出現数ｈ_pと入力された図形の数（換言すると描画展開部３６２や図形描画部３６８による全ての描画図形数ｎ_p）を計数してキャッシュ有効性判定部３５４に通知する（Ｓ１５０）。なお、再出現数ｈ_pに代えて、再出現率を使用してもよい。
【０１０７】
キャッシュ有効性判定部３５４は、処理対象ページｐの描画図形数ｎ_pを閾値判定するとともに、再出現数ｈ_pを閾値判定して、結果をキャッシュ機能制御部３５６に通知する（Ｓ１５２）。
【０１０８】
ここで、第１実施形態の「判定モード」における描画図形数ｎ_pの閾値判定処理（Ｓ１５２）では、１つの判定閾値（判定閾値Ｎ３）を使用して描画図形数ｎ_pを２つ（大、小）に区分けする２値判定を行なう。また、再出現数ｈ_pの閾値判定処理（Ｓ１５２）では、１つの判定閾値（判定閾値Ｈ）を使用して再出現数ｈ_pを２つ（大、小）に区分けする２値判定を行なう。判定閾値Ｈは、キャッシュ検索が有効に機能すると判定し得るだけの同一図形が複数ページ間で存在するか否かを切り分けるものである。たとえば、判定閾値Ｈは、概ね判定閾値Ｎ３と同じ値にするか、そこを中心として実態に即して調整することが考えられる。判定閾値Ｈはグラフィックス背景を構成する図形数を考慮した値にする趣旨である。再出現数ｈ_pを再出現率ｈ_p１（＝ｈ_p／ｎ_p）とする場合には判定閾値Ｈも「率」で規定する。
【０１０９】
キャッシュ機能制御部３５６は、その比較結果に基づいて、図形描画のキャッシュ機能が有効になる文書であるか否かを判定し、次ページの動作モードを設定する。たとえば、描画図形数ｎ_pが判定閾値Ｎ３を下回るとき（Ｓ１５２−ｎ_p＜Ｎ３）、キャッシュ機能制御部３５６は、次ページ処理を「判定モード」に維持（保留）する（Ｓ１５４）。
【０１１０】
第１実施形態における判定閾値Ｎ３は、判定閾値Ｎ２と同様の意義を持つもので、判定閾値Ｎ２と概ね同じような値でよく、完全に同じであることは必須ではない。「図形描画のキャッシュ機能が有効になる文書であるか否か」の確定を行なうに当たり、描画図形数ｎ_pが少ないときには、「無効モード」や「有効モード」へ変更するべきと確定し切れないので、「判定モード」に維持するのである。
【０１１１】
因みに、第１実施形態の場合には、次ページ以降においても、この状況（ｎ_p＜Ｎ３）が繰り返されると、「判定モード」が維持され続けることになる。「判定モード」では、キャッシュ検索による図形描画を実行する。描画図形数ｎ_pが極めて少ないときは（ｎ_p＜Ｎ１）、キャッシュ検索自体の数が少ないので大きな問題にはならないと考えられる。
しかし、描画図形数ｎ_pが多いとは言えないまでも中程度（Ｎ１≦ｎ_p＜Ｎ３）は存在する場合、「登録モード」にて登録された図形様式と一致するものを検索するキャッシュ検索に相当程度の時間が掛かってしまう難点が残り得る。
【０１１２】
描画図形数ｎ_pが判定閾値Ｎ３以上であるが再出現数ｈ_pが判定閾値Ｈを下回るとき（Ｓ１５２−Ｎ３≦ｎ_p＆ｈ_p＜Ｈ）、キャッシュ機能制御部３５６は、次ページ以降の処理を「無効モード」に設定する（Ｓ１５６）。このとき、キャッシュ機能制御部３５６は、図形様式登録部３６５への登録済みのキャッシュデータを消去させておく（Ｓ１５７）。処理対象ページｐの図形数は十分に多いが、ヒット率が低いために図形描画のキャッシュ機能が有効にならない文書であると判定し得るので、次ページ以降は「無効モード」で処理を行なうようにするのである。
【０１１３】
なお、本実施形態では、ステップ１５２において「有効モード」にするときの条件を、「Ｎ３≦ｎ_P」かつ「Ｈ≦ｈ_P」としているが、このことは必須ではなく、「有効モード」にするときの条件を「Ｈ≦ｈ_P」だけにしてもよい。つまり、ステップ１５２では、少なくとも、再出現数ｈ_pの閾値判定処理を行なえばよい。
【０１１４】
ここで、第１実施形態の「判定モード」における描画図形数ｎ_pの閾値判定処理（Ｓ１５２）では、１つの判定閾値（判定閾値Ｎ３）を使用して描画図形数ｎ_pを２つ（大、小）に区分けする２値判定を行なう。また、再出現数ｈ_pの閾値判定処理（Ｓ１５２）では、１つの判定閾値（判定閾値Ｈ）を使用して再出現数ｈ_pを２つ（大、小）に区分けする２値判定を行なう。判定閾値Ｈは、キャッシュ検索が有効に機能すると判定し得るだけの同一図形が複数ページ間で存在するか否かを切り分けるものである。たとえば、判定閾値Ｈは、概ね判定閾値Ｎ３と同じ値にするか、そこを中心として実態に即して調整することが考えられる。判定閾値Ｈはグラフィックス背景を構成する図形数を考慮した値にする趣旨である。再出現数ｈ_pを再出現率ｈ_p１（＝ｈ_p／ｎ_p）とする場合には判定閾値Ｈも「率」で規定する。
【０１１５】
また、描画図形数ｎ_pが判定閾値Ｎ３以上であり、再出現数ｈ_pが判定閾値Ｈ以上のとき（Ｓ１５２−Ｎ３≦ｎ_p＆Ｈ≦ｈ_p）、キャッシュ機能制御部３５６は、次ページの処理を「有効モード」に設定する（Ｓ１５８）。処理対象ページｐの図形数は十分に多く、また、ヒット率が高いために図形描画のキャッシュ機能が有効になる文書であると判定し得るので、次ページ以降は「有効モード」で処理を行なうようにするのである。
【０１１６】
「登録モード」や「判定モード」での閾値判定処理および動作モード設定処理が完了したとき、描画展開処理部３５０は、残ページの有無を確認し（Ｓ１８０）、残ページがある場合には（Ｓ１８０−ＹＥＳ）、処理対象ページのオペレータｐを「１」インクリメント（増分）して（Ｓ１８２）、ページ処理（ステップＳ１２０）に戻ることで、設定したモードにて次ページの処理を実行する。
【０１１７】
ここで、「無効モード」や「有効モード」が設定されていると（Ｓ１２２−無効・有効，Ｓ１４２−Ｎ１≦ｎ_p≦Ｎ２，Ｓ１５２−Ｎ３≦ｎ_p＆ｈ_p＜Ｈ，Ｓ１５２−Ｎ３≦ｎ_p，Ｈ≦ｈ_p）、描画展開処理部３５０は、残ページの有無を確認し（Ｓ１８０）、残ページがある場合には（Ｓ１８０−ＹＥＳ）、同じモードを維持して、ページ処理（ステップＳ１２０）に戻ることで、残りのページの処理を繰返し実行する。
【０１１８】
このため、一度「有効モード」になると、残ページを含めて、図形様式登録部３６５への図形様式のキャッシュ登録を行なわず、図形描画部３６８が図形様式登録部３６５のキャッシュ検索を行なうことで図形の描画処理を実行し、他のモードへは切り替わらない。
【０１１９】
また、一度「無効モード」になると、残ページを含めて、図形様式登録部３６５への図形様式のキャッシュ登録を行なわないし、図形描画部３６８はキャッシュ検索による図形描画を実行せずに、描画展開部３６２が図形の描画処理を実行し、他のモードへは切り替わらない。
【０１２０】
［ページ処理］
図４は、ページ処理（Ｓ１２０）の詳細な処理手順を説明するフローチャートである。
【０１２１】
ページ処理に入ると、描画展開処理部３５０（図形出現状況計数部３５２）は先ず、描画図形数ｎ_pと再出現数ｈ_pを「０」に初期化する（Ｓ２１０）。
【０１２２】
ＰＤＬデータ解釈部３４０は、ＰＤＬデータを受け取り（Ｓ２２０）、ＰＤＬデータを解釈して得た描画命令を描画展開処理部３５０に渡す。描画展開処理部３５０は、描画命令に基づきビットマップデータを生成する。
【０１２３】
このとき、描画展開処理部３５０は、描画命令が図形データ（図形の描画命令）であるか否かを判定する（Ｓ２２２）。描画命令が図形データ（図形の描画命令）であるときには、描画展開処理部３５０は図形描画処理を行なう（Ｓ２２２−ＹＥＳ，Ｓ２３０）。
【０１２４】
描画命令が図形データ（図形の描画命令）以外のときには、描画展開処理部３５０は、その他の描画処理を行なう（Ｓ２２２−ＮＯ，Ｓ２４０）。たとえば、文字データ（文字の描画命令）のときには、描画展開部３６２が一度作成したビットマップ情報を文字サイズや文字コードなどとともに文字様式登録部３６４に登録しておき、再び同じ文字パターンの作成が必要になった場合には、既に登録されている中から同一のものがあるかを検索し、あればそれを使うキャッシュ処理を行なう。写真（イメージ）データ（写真の描画命令）のときには、描画展開部３６２が描画展開するのみである。
【０１２５】
描画処理（Ｓ２３０，Ｓ２４０）が完了すると、描画展開処理部３５０は、残データの有無を確認し（Ｓ２８０）、残データがある場合には（Ｓ２８０−ＹＥＳ）、ＰＤＬデータ入力処理（ステップＳ２２０）に戻ることで、処理対象ページｐの処理を完結させる。
【０１２６】
［図形描画処理］
図５は、図形描画処理（Ｓ２３０）の詳細な処理手順を説明するフローチャートである。
【０１２７】
図形描画処理に入ると、描画展開処理部３５０は先ず、図形データ（図形の描画命令）を取り込む（Ｓ３１０）。そして、描画展開処理部３５０は、処理対象ページｐに設定されている動作モードに従って描画処理を実行する（Ｓ３１８）。
【０１２８】
たとえば、「登録モード」が採用されたページの描画処理時には（Ｓ３１８−登録）、図形出現状況計数部３５２は描画図形数ｎ_pを計数するべく、ｎ_pを「１」インクリメント（増分）する（Ｓ３２０）。その後、描画展開部３６２は図形解釈処理を実行し（Ｓ３２５）、図形様式（図形パターン）を図形様式登録部３６５に登録する（Ｓ３２６）。そして、解釈したコマンドの内容に従って、図形（グラフィックス）描画を実行する（Ｓ３２８）。
【０１２９】
「判定モード」が採用されたページの描画処理時には（Ｓ３１８−判定）、図形出現状況計数部３５２は描画図形数ｎ_pを計数するべく、ｎ_pを「１」インクリメント（増分）する（Ｓ３３０）。その後、描画展開処理部３５０はキャッシュ検索による図形描画を実行する（Ｓ３３２）。キャッシュ検索でヒットしたときには、つまり処理対象図形の図形様式が図形様式登録部３６５に登録済みのときは（Ｓ３３４−ＹＥＳ）、図形出現状況計数部３５２は再出現数ｈ_pを計数するべく、ｈ_pを「１」インクリメント（増分）する（Ｓ３３７）。その後、図形描画部３６８は図形様式登録部３６５から該当の図形様式を読み出して図形描画を行なう（Ｓ３３８）。キャッシュ検索でヒットしないときには、つまり処理対象図形の図形様式が図形様式登録部３６５に登録されていないときは（Ｓ３２４−ＮＯ）、無効モードと同様に、描画展開部３６２が図形の描画処理を実行する。
【０１３０】
「有効モード」が採用されたページの描画処理時には（Ｓ３１８−有効）、図形様式登録部３６５への図形様式のキャッシュ登録を行なわず、描画展開処理部３５０はキャッシュ検索による図形描画を実行する（Ｓ３４２）。キャッシュ検索でヒットしたときには、つまり処理対象図形の図形様式が図形様式登録部３６５に登録済みのときは（Ｓ３４４−ＹＥＳ）、図形描画部３６８は図形様式登録部３６５から該当の図形様式を読み出して図形描画を行なう（Ｓ３４８）。キャッシュ検索でヒットしないときには、つまり処理対象図形の図形様式が図形様式登録部３６５に登録されていないときは（Ｓ３４４−ＮＯ）、無効モードと同様に、描画展開部３６２が図形の描画処理を実行する。
【０１３１】
「無効モード」が採用されたページの描画処理時には（Ｓ３１８−無効）、描画展開部３６２は図形解釈処理を実行し（Ｓ３５５）、解釈したコマンドの内容に従って、図形描画を実行する（Ｓ３５８）。このとき、図形様式登録部３６５への図形様式のキャッシュ登録を行なわない。
【０１３２】
＜第１実施形態の具体例＞
図６〜図７Ａは、第１実施形態の図形描画処理の具体例を説明する図である。ここで、図６は、登録モードのページにおける処理を説明する図である。図６Ａは、判定モードのページにおける処理を説明する図である。図６Ｂは、有効モードが確定されたページにおける処理を説明する図である。図６Ｃは、無効モードが確定されたページにおける処理を説明する図である。図７〜図７Ａは、第１実施形態のモード遷移例を説明する図である。
【０１３３】
［登録モードのページ処理］
図６に示すように、文書の最初のページ（１ページ目）を代表例とする登録モードのページ処理では、全ての図形データ（パスデータ）をキャッシュに蓄積する。この際には、描画展開部３６２は、ＲＡＭ３１２のワーク領域にカレントキーとしてパスセグメントデータを登録して（Ｓ４１０）、図形が台形であれば台形切出処理を実行する（Ｓ４１４）。描画展開部３６２は、切り出した台形の様式（型、パターン）を示す図形データをパスセグメントデータと対応付けて図形様式登録部３６５に登録する、つまり、「図形データのキャッシュ登録」を行なう（Ｓ４１７）。また、描画展開部３６２は、その図形データを使ってビットマップデータを生成する図形描画を行なう（Ｓ４１８）。このような処理を、処理対象ページｐ内の全ての図形について繰返し実行する。この過程で、図形出現状況計数部３５２は登録パス数（描画図形数ｎ_p）を計数している（Ｓ４１１）。
【０１３４】
キャッシュ有効性判定部３５４は描画図形数ｎ_pを閾値判定する（Ｓ４１９）。キャッシュ機能制御部３５６は、「描画図形数０≦ｎ_p＜Ｎ１」であれば次ページ処理を「登録モード」に維持し、「Ｎ１≦ｎ_p＜Ｎ２」であれば次ページ以降の処理を「無効モード」に設定し、「Ｎ２≦ｎ_p」であれば次ページの処理を「判定モード」に設定する（Ｓ４１９）。
【０１３５】
［判定モードのページ処理］
図６Ａに示すように、２ページ目を代表例とする判定モードのページ処理では、キャッシュ登録はせず、キャッシュ検索による図形描画を実行し、その過程で次ページ以降の動作モードを有効・無効の何れかに確定させるとともに、確定し切れないときには判定モードを維持する。
【０１３６】
この際には、描画展開部３６２は、ワーク領域にカレントキーとしてパスセグメントデータを登録して（Ｓ４２０）、キャッシュ検索を実行する（Ｓ４２２）。処理対象図形がキャッシュにヒットしないときには、図形が台形であれば台形切出処理を実行する（Ｓ４２４）。描画展開部３６２は、台形切出処理で取得された図形データを使ってビットマップデータを生成する図形描画を行なう（Ｓ４２８）。処理対象図形がキャッシュにヒットしたときには、描画展開部３６２は、対応する図形データ（図形様式）をキャッシュから吐き出させ（Ｓ４２６）、その図形データを使ってビットマップデータを生成する図形描画を行なう（Ｓ４２８）。このような処理を、処理対象ページｐ内の全ての図形について繰返し実行する。この過程で、図形出現状況計数部３５２は登録パス数（描画図形数ｎ_p）を計数するとともに（Ｓ４２１）、ヒットしたときには再出現数ｈ_pを計数する（Ｓ４２５）。
【０１３７】
キャッシュ有効性判定部３５４は描画図形数ｎ_pと再出現数ｈ_pを閾値判定する（Ｓ４２９）。キャッシュ機能制御部３５６は、「０≦ｎ_p＜Ｎ３」であれば次ページ処理を「判定モード」に維持し、「Ｎ３≦ｎ_pかつｈ_p＜Ｈ」であれば次ページ以降の処理を「無効モード」に設定し、「Ｎ３≦ｎ_pかつＨ≦ｈ_p」であれば次ページ以降の処理を「有効モード」に設定する（Ｓ４２９）。
【０１３８】
［有効モード確定のページ処理］
図６Ｂに示すように、３ページ目以降における有効モード確定のページ処理では、キャッシュ登録はせず、キャッシュ検索による図形描画を実行する。処理対象ページの処理が完了し、残ページがあるときには、次ページも「有効モード」で同様の処理を実行する。
【０１３９】
この際には、描画展開部３６２は、ワーク領域にカレントキーとしてパスセグメントデータを登録して（Ｓ４３０）、キャッシュ検索を実行する（Ｓ４３２）。処理対象図形がキャッシュにヒットしないときには、図形が台形であれば台形切出処理を実行する（Ｓ４３４）。描画展開部３６２は、台形切出処理で取得された図形データを使ってビットマップデータを生成する図形描画を行なう（Ｓ４３８）。処理対象図形がキャッシュにヒットしたときには、描画展開部３６２は、対応する図形データ（図形様式）をキャッシュから吐き出させ（Ｓ４３６）、その図形データを使ってビットマップデータを生成する図形描画を行なう（Ｓ４３８）。このような処理を、処理対象ページｐ内の全ての図形について繰返し実行する。
【０１４０】
［無効モード確定のページ処理］
図６Ｃに示すように、無効モードのページ処理では、キャッシュ登録はせず、また、キャッシュ検索による図形描画も実行しない。処理対象ページの処理が完了し、残ページがあるときには、次ページも「無効モード」で同様の処理を実行する。
【０１４１】
この際には、描画展開部３６２は、ワーク領域にカレントキーとしてパスセグメントデータを登録して（Ｓ４４０）、図形が台形であれば台形切出処理を実行する（Ｓ４４４）。描画展開部３６２は、台形切出処理で取得された図形データを使ってビットマップデータを生成する図形描画を行なう（Ｓ４４８）。このような処理を、処理対象ページｐ内の全ての図形について繰返し実行する。
【０１４２】
［モード遷移例］
図７（１）に示すモード遷移の第１例は、１ページ目の「登録モード」で「Ｎ２≦ｎ_1」に該当したので２ページ目を「判定モード」に設定し、２ページ目では「Ｎ３≦ｎ_2かつＨ≦ｈ_p」に該当したので３ページ目以降を「有効モード」に設定した例である。１，２ページ目に、多くの同一図形を含む場合が該当する。たとえば、プレゼンテーション用の文書において、１，２ページ目に、多数（Ｎ２，Ｎ３≦ｎ_p）の図形の組合せで生成された同じグラフィックス背景（たとえば「JEITA IT-3011 テストパターン」で使用されている背景：以下モード遷移例の説明において同様）が存在する場合が典型例である。因みに、３ページ目以降に、実際に、１，２ページ目と同様のグラフィックス背景が存在するか否かは関係なく、３ページ目以降は全て「有効モード」で処理される。
【０１４３】
図７（２）に示すモード遷移の第２例は、１ページ目の「登録モード」で「ｎ_1＜Ｎ１」に該当したので２ページ目を「登録モード」に維持し、２ページ目の「登録モード」で「Ｎ２≦ｎ_2」に該当したので３ページ目を「判定モード」に設定し、３ページ目では「Ｎ３≦ｎ_3かつＨ≦ｈ_p」に該当したので４ページ目以降を「有効モード」に設定した例である。１ページ目では図形数が少なく、２，３ページ目に、多くの同一図形を含む場合が該当する。たとえば、プレゼンテーション用の文書において、１ページ目はテキストや写真のページで、２，３ページ目に多数の図形の組合せで生成された同じグラフィックス背景が存在する場合が典型例である。因みに、４ページ目以降に、実際に、２，３ページ目と同様のグラフィックス背景が存在するか否かは関係なく、３ページ目以降は全て「有効モード」で処理される。
【０１４４】
図７Ａ（１）に示すモード遷移の第３例は、１ページ目の「登録モード」で「Ｎ２≦ｎ_1」に該当したので２ページ目を「判定モード」に設定し、２ページ目では「ｎ_2＜Ｎ３」に該当したので３ページ目を「判定モード」に維持し、３ページ目では「Ｎ３≦ｎ_3かつＨ≦ｈ_p」に該当したので４ページ目以降を「有効モード」に設定した例である。たとえば、プレゼンテーション用の文書において、２ページ目はテキストや写真のページで、１，３ページ目に多数の図形の組合せで生成された同じグラフィックス背景が存在する場合が典型例である。たとえば、「JEITA IT-3011 テストパターン」の１ページ目から６ページ目までのようなものが該当する。因みに、４ページ目以降に、実際に、１，３ページ目と同様のグラフィックス背景が存在するか否かは関係なく、４ページ目以降は全て「有効モード」で処理される。
【０１４５】
図７Ａ（２）に示すモード遷移の第４例は、１ページ目の「登録モード」で「Ｎ２≦ｎ_1」に該当したので２ページ目を「判定モード」に設定し、２ページ目では「Ｎ３≦ｎ_3かつｈ_p＜Ｈ」に該当したので３ページ目以降を「無効モード」に設定した例である。たとえば、プレゼンテーション用の文書において、１ページ目は多数（Ｎ２≦ｎ_1）の図形の組合せで生成された同じグラフィックス背景が存在するが、２ページ目では図形が存在するものの描画図形数ｎ_2がＮ３に満たない場合が該当する。因みに、３ページ目以降に、実際に、１ページ目と同様のグラフィックス背景が存在するか否かは関係なく、３ページ目以降は全て「無効モード」で処理される。
【０１４６】
図７Ａ（３）に示す第５例は、１ページ目の「登録モード」で「ｎ_1≦Ｎ１」に該当したので２ページ以降を「無効モード」に設定した例である。たとえば、プレゼンテーション用の文書において、１ページ目では図形が存在するものの描画図形数ｎ_1がＮ１に満たない場合が該当する。因みに、２ページ目以降に、実際に、多数（Ｎ２≦ｎ_1）の図形の組合せで生成された同じグラフィックス背景が存在するページが存在するか否かは関係なく、２ページ目以降は全て「無効モード」で処理される。
【０１４７】
以上説明したように、第１実施形態の仕組みでは、１ページ目の「登録モード」において、「予備判定処理」を実行し、「登録モード」の維持、「無効モード」や「判定モード」への変更を判定している。「無効モード」や「判定モード」へ変更するべきと判定し切れないときには「登録モード」を維持し、「判定モード」での判定に資する情報を十分に取得したときには「判定モード」へ切り替え、処理対象ページのみで図形描画のキャッシュ機能が有効にならない文書であると判定し得るときには「無効モード」へ切り替えている。
【０１４８】
これにより、文書の各ページにおける図形の出現状況を予測し、キャッシュが有効でないと分かったらキャッシュ機能をオフし、キャッシュが有効であると分かったらキャッシュ機能をオンするように、キャッシュ制御処理を実行する。このため、図形描画において、キャッシュ処理を効率良く行なうことで高速な描画処理が実現されるとともに、図形の出現状況の変化が出力処理速度に与える影響が緩和される。
【０１４９】
すなわち、図形の再出現率が高い文書の描画処理時にはキャッシュ機能を有効にすることで印刷処理が高速化する。一方、図形の再出現率が低い文書の描画処理時にはキャッシュ機能を無効にすることで無駄な検索時間の発生が抑制される。これらによって、図形の再出現率の変化により印刷速度の低下を引き起こすという現象が避けられ、効率的なキャッシュ機能が実現される。無駄な検索時間の減少と実行時メモリの効率化が実現される。さらに、キャッシュの有効性を動的に判定するので、効率的にキャッシュ機能が動作するようになる。
【０１５０】
＜描画展開処理：第２実施形態＞
以下に、第２実施形態の描画展開処理を説明する。第２実施形態の描画展開処理は、基本的には、第１実施形態と同様の処理手法を採用する。ただし、第２実施形態では、「判定モード」が無限に繰り返される事態への対処を採る点に特徴がある。以下、この点の相違に着目して説明する。
【０１５１】
［全体動作］
図８〜図８Ａは、第２実施形態の描画展開処理の全体処理を説明する図である。ここで、図８は、第２実施形態の描画展開処理の全体的な処理手順を説明するフローチャートである。図８Ａは、第２実施形態の描画展開処理における動作モードの遷移図である。処理ステップ番号を６００番台で示し、第１実施形態と同一・類似の処理には第１実施形態（１００番台）と同様の１０番台および１番台の番号を付す。
【０１５２】
「判定モード」での処理以外は第１実施形態と同様である。なお、初期化のときには、「判定モード」の繰返し数を監視するオペレータｒ１を「１」に設定しておく（Ｓ６１０）。「判定モード」でページ処理が完了すると（Ｓ６２２−判定）、キャッシュ機能制御部３５６は、図形出現状況計数部３５２とキャッシュ有効性判定部３５４の処理結果に基づき、次ページの動作モードを決定する。
【０１５３】
「判定モード」でページ処理に入ると、描画展開処理部３５０は、図形描画部３６８が図形様式登録部３６５のキャッシュ検索を行なうことで図形の描画処理を実行している。この過程で、図形出現状況計数部３５２は、再出現数ｈ_pと描画図形数ｎ_pを計数しており、結果をキャッシュ有効性判定部３５４に通知する（Ｓ６５０）。
【０１５４】
キャッシュ有効性判定部３５４は、処理対象ページｐの描画図形数ｎ_pを閾値判定するとともに、再出現数ｈ_pを閾値判定して、結果をキャッシュ機能制御部３５６に通知する（Ｓ６５２）。
【０１５５】
キャッシュ機能制御部３５６は、その比較結果に基づいて、図形描画のキャッシュ機能が有効になる文書であるか否かを判定し、次ページの動作モードを設定する。ここで、第２実施形態では、描画図形数ｎ_pが判定閾値Ｎ３を下回るとき（Ｓ６５２−ｎ_p＜Ｎ３）、および、描画図形数ｎ_pが判定閾値Ｎ３以上であるが再出現数ｈ_pが判定閾値Ｈを下回るとき（Ｓ６５２−Ｎ３≦ｎ_p＆ｈ_p＜Ｈ）には、キャッシュ機能制御部３５６は、次ページ処理を「判定モード」に維持し、「判定モード」の繰返し数を監視するオペレータｒ１を「１」イクリメントする（Ｓ６５４）。
【０１５６】
キャッシュ機能制御部３５６は、イクリメント後のオペレータｒ１と判定閾値Ｒ１を比較する（Ｓ６５５）。オペレータｒ１が判定閾値Ｒ１に達すると（ｒ１＝Ｒ１）、キャッシュ機能制御部３５６は、次ページ以降の処理を「無効モード」に設定する（Ｓ６５６）。このとき、キャッシュ機能制御部３５６は、図形様式登録部３６５への登録済みのキャッシュデータを消去させておく（Ｓ６５７）。
【０１５７】
「図形描画のキャッシュ機能が有効になる文書であるか否か」の確定を行なうに当たり、描画図形数ｎ_pが少ないページや、処理対象ページｐの図形数は十分に多いが、ヒット率が低いために図形描画のキャッシュ機能が有効にならないページが繰り返されるときに、「判定モード」が繰り返されることによる弊害を解消するのである。
【０１５８】
因みに、この例では、描画図形数ｎ_pが判定閾値Ｎ３以上であるが再出現数ｈ_pが判定閾値Ｈを下回るとき（Ｓ６５２−Ｎ３≦ｎ_p＆ｈ_p＜Ｈ）にも「判定モード」を維持しているが、このことは必須ではなく、第１実施形態と同様に、「無効モード」にしてもよい。ただし、この例のようにすると、３ページ目以降でキャッシュ登録済みのページと同じグラフィックス背景が存在するページが再出するケースでは「有効モード」にて対処し得るようになる。
【０１５９】
また、描画図形数ｎ_pが判定閾値Ｎ３以上であり、再出現数ｈ_pが判定閾値Ｈ以上のとき（Ｓ６５２−Ｎ３≦ｎ_p＆Ｈ≦ｈ_p）、キャッシュ機能制御部３５６は、次ページの処理を「有効モード」に設定する（Ｓ６５８）。
【０１６０】
＜第２実施形態の具体例：モード遷移例＞
図９〜図９Ａは、第２実施形態の図形描画処理の具体例をモード遷移例にて説明する図である。ここで、図９〜図９Ａは、第１実施形態と第２実施形態の相違をモード遷移例にて説明するものである。
【０１６１】
図９（１）に示す第１例は、たとえば、プレゼンテーション用の文書において、１ページ目に多数の図形の組合せで生成されたグラフィックス背景が存在するが、２ページ目以降は少数の図形の組合せで生成されたグラフィックス背景が存在するページが最終ページまで続き、多数の図形の組合せで生成されたグラフィックス背景（１ページとの異同は不問）が存在するページがない場合が典型例である。
【０１６２】
このような場合、第１実施形態では、図９（１−１）に示すように、１ページ目の「登録モード」で「Ｎ２≦ｎ_1」に該当したので２ページ目を「判定モード」に設定し、２ページ目以降では「ｎ_p＜Ｎ３」に該当し続けたので３ページ目以降も「判定モード」に維持し続ける。図形描画のキャッシュ機能が効果的でないにも関わらずキャッシュ検索による図形描画が実行される難点がある。
【０１６３】
これに対して、第２実施形態では、図９（１−２）に示すように、２ページ目以降において「判定モード」の継続数を監視しているオペレータｒ１が判定閾値Ｒ１に達した以降は（ｒ１＝Ｒ１）、「無効モード」に設定されるので、図形描画のキャッシュ機能が効果的でないにも関わらずキャッシュ検索による図形描画が実行されるページ数が制限される。
【０１６４】
図９（２）に示す第２例は、たとえば、プレゼンテーション用の文書において、１ページ目に多数の図形の組合せで生成されたグラフィックス背景（パターンＡ）が存在するが、２ページ目以降は、多数の図形の組合せで生成されたグラフィックス背景（パターンＢ）が存在するページが存在するものの、グラフィックス背景は１ページ目とは異なる場合が典型例である。
【０１６５】
このような場合、第１実施形態では、図９（２−１）に示すように、１ページ目の「登録モード」で「Ｎ２≦ｎ_1」に該当したので２ページ目を「判定モード」に設定し、２ページ目では「Ｎ３≦ｎ_p＆ｈ_2＜Ｈ」に該当したので３ページ目以降を「無効モード」に設定する。
【０１６６】
これに対して、第２実施形態では、図９（２−２）に示すように、２ページ目以降において「Ｎ３≦ｎ_p＆ｈ_p＜Ｈ」が継続するので「判定モード」を維持するが、「判定モード」の継続数を監視しているオペレータｒ１が判定閾値Ｒ１に達した以降は（ｒ１＝Ｒ１）、「無効モード」に設定される。図形描画のキャッシュ機能が効果的でないにも関わらずキャッシュ検索による図形描画が実行されるページが存在してしまうがその数が制限される。
【０１６７】
図９Ａに示す第３例は、たとえば、プレゼンテーション用の文書において、１ページ目に多数の図形の組合せで生成されたグラフィックス背景（パターンＡ）が存在し、２ページ目以降で「ｒ１＜Ｒ１」を満たす範囲で、多数の図形の組合せで生成されたグラフィックス背景（パターンＢ）が存在するページが存在するものの、グラフィックス背景は１ページ目とは異なるページが続き、「ｒ１＝Ｒ１」となる以前に、グラフィックス背景が１ページ目と同じページが再出する場合が典型例である。
【０１６８】
このような場合、第１実施形態では、図９Ａ（１−１）に示すように、１ページ目の「登録モード」で「Ｎ２≦ｎ_1」に該当したので２ページ目を「判定モード」に設定し、２ページ目では「Ｎ３≦ｎ_p＆ｈ_2＜Ｈ」に該当したので３ページ目以降を「無効モード」に設定する。
【０１６９】
これに対して、第２実施形態では、図９Ａ（１−２）に示すように、２ページ目以降において「Ｎ３≦ｎ_p＆ｈ_p＜Ｈ」が継続するので「判定モード」を維持するが、「判定モード」の継続数を監視しているオペレータｒ１が判定閾値Ｒ１に達する以前に、「Ｎ３≦ｎ_p＆Ｈ≦ｈ_P」に該当したことを検知することで「有効モード」に設定される。図形描画のキャッシュ機能が効果的でないにも関わらずキャッシュ検索による図形描画が実行されるページが存在してしまう数を制限しつつ、図形描画のキャッシュ機能が効果的なページが再出するときには、キャッシュ機能がオンすることで印刷処理は高速化する。たとえば、複数種類のグラフィックス背景を使い分けて文書が作成されている場合に、第２実施形態が有効に機能し得るケースがある。
【０１７０】
＜描画展開処理：第３実施形態＞
以下に、第３実施形態の描画展開処理を説明する。第３実施形態の描画展開処理は、「有効モード」や「無効モード」が設定された以降では適用なページサイクルで割込チェックを掛けることで、他のモードへの変更に対処する点に特徴がある。一例として、「無効モード」の継続中のときには「登録モード」へ変更し、「有効モード」の継続中のときには「判定モード」や「無効モード」へ変更することが考えられる。
【０１７１】
［全体動作］
図１０〜図１０Ａは、第３実施形態の描画展開処理の全体的な処理手順を説明するフローチャートである。処理ステップ番号を７００番台で示し、第１実施形態と同一・類似の処理には第１実施形態（１００番台）と同様の１０番台および１番台の番号を付す。なお、ここでは、第３実施形態の仕組みを第１実施形態に適用する例で示すが、第２実施形態に対しても同様に適用し得る。
【０１７２】
「無効モード」や「有効モード」が継続する場合以外は第１実施形態と同様である。残ページの有無確認処理（Ｓ７８０，Ｓ７８２）で残ページが存在し、「無効モード」や「有効モード」であるときには（Ｓ７８４−ＹＥＳ）、キャッシュ機能制御部３５６は、直前のページ処理がモード移行後の最初のページの処理であったか否かを判定する（Ｓ７９０）。モード移行後の最初のページの処理であったときには（Ｓ７９０−ＹＥＳ）、キャッシュ機能制御部３５６は、「無効モード」や「有効モード」の繰返し数を監視するオペレータｒ２を「１」に設定して次ページの処理に移行する（Ｓ７９１）。
【０１７３】
モード移行後の最初のページの処理以外のときは（Ｓ７９０−ＮＯ）、キャッシュ機能制御部３５６は、オペレータｒ２を「１」インクリメント（増分）する（Ｓ７９２）。キャッシュ機能制御部３５６は、イクリメント後のオペレータｒ２と判定閾値Ｒ２を比較する（Ｓ７９４）。
【０１７４】
オペレータｒ２が判定閾値Ｒ２に達すると（ｒ２＝Ｒ２）、キャッシュ機能制御部３５６は、「無効モード」や「有効モード」から解除して次ページの処理に移行する。たとえば、図１０に示す第１手法では、「無効モード」の継続中のときには「登録モード」へ変更し（Ｓ７９６−無効，Ｓ７９７）、「有効モード」の継続中のときには「判定モード」へ変更する（Ｓ７９６−有効，Ｓ７９８）。
【０１７５】
図１０Ａに示す第２手法のように、「無効モード」が継続中であるのか「有効モード」が継続中であるのかに関わらず、「登録モード」へ変更するようにしてもよい（Ｓ７９４−ＹＥＳ，Ｓ７９９）。
【０１７６】
＜第３実施形態の具体例：モード遷移例＞
図１１〜図１１Ｂは、第３実施形態の図形描画処理の具体例をモード遷移例にて説明する図である。ここで、図１１〜図１１Ｂは、第１実施形態と第３実施形態の相違をモード遷移例にて説明するものである。
【０１７７】
図１１（１）に示す第１例は、たとえば、プレゼンテーション用の文書において、１，２ページ目に同一のグラフィックス背景が存在するが、３ページ目以降はテキストや写真のページや図形数が少ないページが最終ページまで続く場合が典型例である。
【０１７８】
このような場合、第１実施形態では、図１１（１−１）に示すように、３ページ目以降では「有効モード」に設定されるので、３ページ目以降に、実際には、１，２ページ目と同様のグラフィックス背景が存在しないにも関わらず全て「有効モード」で処理されてしまう難点がある。
【０１７９】
これに対して、第３実施形態では、図１１（１−２）に示すように、３ページ目以降において「有効モード」の継続数を監視しているオペレータｒ２が判定閾値Ｒ２に達すると、次ページは「判定モード」に変更されさらに次のページ以降は「無効モード」に設定される。このため、図形描画のキャッシュ機能が効果的でないにも関わらずキャッシュ検索による図形描画が実行されるページ数が制限される。
【０１８０】
図１１（２）に示す第２例は、「判定モード」で次ページ以降を「無効モード」に設定したけれども、実際には、キャッシュ登録ページと同様のグラフィックス背景が存在するページが続く場合が典型例である。
【０１８１】
このような場合、第１実施形態では、図１１（２−１）に示すように、たとえば３ページ目以降では「無効モード」に設定されるので、３ページ目以降に、実際には、１ページ目と同様のグラフィックス背景が存在するにも関わらず全て「無効モード」で処理されてしまう難点がある。つまり、実際には、図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないことが難点である。
【０１８２】
これに対して、第３実施形態では、図１１（２−２）に示すように、３ページ目以降において「無効モード」の継続数を監視しているオペレータｒ２が判定閾値Ｒ２に達すると、次ページは「登録モード」に変更されさらに次ページの「判定モード」でその次のページ以降は「有効モード」に設定される。このため、実際には、図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないという事態が解消される。
【０１８３】
図１１Ａ（１）に示す第３例は、「登録モード」で次ページ以降を「無効モード」に設定したけれども、実際には、同様のグラフィックス背景が存在するページが続く場合が典型例である。
【０１８４】
このような場合、第１実施形態では、図１１Ａ（１−１）に示すように、たとえば２ページ目以降では「無効モード」に設定されるので、実際には、２ページ目以降に、同様のグラフィックス背景のページが続くにも関わらず全て「無効モード」で処理されてしまう難点がある。つまり、実際には、図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないことが難点である。
【０１８５】
これに対して、第３実施形態では、図１１Ａ（１−２）に示すように、２ページ目以降において「無効モード」の継続数を監視しているオペレータｒ２が判定閾値Ｒ２に達すると、次ページは「登録モード」に変更されさらに次ページの「判定モード」でその次のページ以降は「有効モード」に設定される。このため、実際には、図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないという事態が解消される。
【０１８６】
図１１Ａ（２）に示す第４例は、「判定モード」で次ページ以降を「無効モード」に設定したけれども、実際には、キャッシュ登録ページと異なるグラフィックス背景が存在するページが続く場合が典型例である。
【０１８７】
このような場合、第１実施形態では、図１１Ａ（２−１）に示すように、たとえば２ページ目の「判定モード」では「Ｎ３≦ｎ_2＆ｈ_2＜Ｈ」に該当するため３ページ目以降では「無効モード」に設定されるので、２ページ目以降に、実際には、１ページ目と異なるグラフィックス背景（パターンＢ）が存在するにも関わらず全て「無効モード」で処理されてしまう難点がある。つまり、実際には、２ページ目以降でキャッシュ登録をすれば図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないことが難点である。
【０１８８】
これに対して、第３実施形態では、図１１Ａ（２−２）に示すように、３ページ目以降において「無効モード」の継続数を監視しているオペレータｒ２が判定閾値Ｒ２に達すると、次ページは「登録モード」に変更されるため２ページ目以降のものでキャッシュ登録が行なわれ、さらに次ページの「判定モード」でその次のページ以降は「有効モード」に設定される。このため、実際には、図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないという事態が解消される。
【０１８９】
図１１Ｂに示す第５例は、複数種類のグラフィックス背景が途中で切り替えられている文書が典型例である。このような場合、第１実施形態では、図１１Ｂ（１−１）に示すように、たとえば３ページ目以降が「有効モード」に設定される。キャッシュ登録を行なった１ページ目（パターンＡ）と同じグラフィックス背景のあるページについては、図形描画のキャッシュ機能が効果的である。ところが、別のグラフィックス背景（パターンＢ）のあるページに切り替った後には、図形描画のキャッシュ機能が効果的でないにも関わらずキャッシュ検索による図形描画が実行される難点がある。
【０１９０】
これに対して、第３実施形態では、図１１Ｂ（１−２）に示す第１手法のように、別のグラフィックス背景（パターンＢ）のあるページに切り替った後において「有効モード」の継続数を監視しているオペレータｒ２が判定閾値Ｒ２に達したときに、次ページを「判定モード」に変更する。この場合、次ページの「判定モード」では「Ｎ３≦ｎ_p＆ｈ_p＜Ｈ」に該当するためさらに次のページ目以降では「無効モード」に設定される。そして、「無効モード」の継続数を監視しているオペレータｒ２が判定閾値Ｒ２に達すると、次ページは「登録モード」に変更されるため現状のページのもの（パターンＢ）でキャッシュ登録が行なわれ、さらに次ページの「判定モード」でその次のページ以降は「有効モード」に設定される。このため、実際には、図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないという事態が解消される。
【０１９１】
また、図１１Ｂ（１−３）に示す第２手法のように、別のグラフィックス背景のあるページに切り替った後において「有効モード」の継続数を監視しているオペレータｒ２が判定閾値Ｒ２に達したときに、次ページを「登録モード」に変更する。この場合、次ページは現状のページのもの（パターンＢ）でキャッシュ登録が行なわれ、さらに次ページの「判定モード」でその次のページ以降は「有効モード」に設定される。このため、実際には、図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないという事態が解消される。
【０１９２】
図形描画のキャッシュ機能が効果的であるにも関わらずキャッシュ検索による図形描画が実行されないという事態が解消される点では、第１手法と第２手法ともに同じであるが、第２手法の方がより早くキャッシュ検索による図形描画が効果的に機能する。
【０１９３】
このように、第３実施形態では、「無効モード」や「有効モード」の継続数が一定値に達するとそのモードを解除して別のモードへの遷移を許可するようにしている。このため、たとえば、グラフィックス背景を含むページと含まないページが混在する場合や、異なるグラフィックス背景を含むページが混在する場合でも、キャッシュ検索による図形描画のオン／オフ制御が効果的に機能する。図形描画のキャッシュ機能が効果的でないにも関わらずキャッシュ検索による図形描画が実行されるページが存在してしまう数を制限しつつ、図形描画のキャッシュ機能が効果的なページが存在する（好ましくは継続する）ときには、キャッシュ機能をオンさせることで印刷処理は高速化する。
【０１９４】
＜電子計算機による構成＞
図１３は、印刷装置３のキャッシュ検索による図形描画のオン／オフ制御を行なう構成の他の構成例を示すブロック図である。ここでは、パーソナルコンピュータなどの電子計算機を利用して、ソフトウェアを実行するマイクロプロセッサなどから構築される印刷装置３のキャッシュ検索による図形描画のオン／オフ制御機構のより現実的なハードウェア構成を示している。
【０１９５】
すなわち、本実施形態において、キャッシュ検索による図形描画のオン／オフ切替えに関わる制御処理を行なう印刷装置３の制御機構の仕組みは、ハードウェア処理回路により構成することに限らず、その機能を実現するプログラムコードに基づき電子計算機（コンピュータ）を用いてソフトウェア的に実現される。よって、本実施形態に係る仕組みを、電子計算機（コンピュータ）を用いてソフトウェアで実現するために好適なプログラムあるいはこのプログラムを格納したコンピュータ読取可能な記憶媒体が発明として抽出される。ソフトウェアにより実行させる仕組みとすることで、ハードウェアの変更を伴うことなく、処理手順などが容易に変更されることとなる。
【０１９６】
前述の一連のキャッシュ検索による図形描画のオン／オフ切替えはハードウェアまたはソフトウェアの単独に限らずその両者の複合構成によっても実現され得る。ソフトウェアによる処理を実行する場合、処理手順を示したプログラムを、ハードウェアに組み込まれたコンピュータ内の記憶媒体に組み込んで（インストールして）実行させたり、各種処理が実行可能な汎用の電子計算機にプログラムを組み込んで実行させる。
【０１９７】
キャッシュ検索による図形描画のオン／オフ切替え機能をコンピュータに実行させるプログラムは、ＣＤ−ＲＯＭなどの記録媒体を通じて配布される。また、このプログラムは、ＣＤ−ＲＯＭではなくＦＤに格納されてもよい。また、ＭＯドライブを設け、ＭＯに前記プログラムを格納してもよく、またフラッシュメモリなどの不揮発性の半導体メモリカードなど、その他の記録媒体にプログラムを格納してもよい。さらに、ソフトウェアを構成するプログラムは、記録媒体を介して提供されることに限らず、有線または無線などの通信網を介して提供されてもよい。たとえば、他のサーバなどからインターネットなどのネットワークを経由してプログラムをダウンロードして取得したり、更新したりしてもよい。さらに、キャッシュ検索による図形描画のオン／オフ切替えを行なう機能を実現するプログラムコードを記述したファイルとしてプログラムが提供されるが、この場合、一括のプログラムファイルとして提供されることに限らず、コンピュータで構成されるシステムのハードウェア構成に応じて、個別のプログラムモジュールとして提供されてもよい。
【０１９８】
たとえば、コンピュータシステム９００は、中央制御部９１０、記憶部９１２、操作部９１４、図示を割愛したその他の周辺部材を有している。
【０１９９】
中央制御部９１０は、ＣＰＵ（Central Processing Unit ）やマイクロプロセッサ（microprocessor）で構成される。この中央制御部９１０は、コンピュータが行なう演算と制御の機能を超小型の集積回路に集約させたＣＰＵを代表例とする電子計算機の中枢をなすものと同様のものである。
【０２００】
記憶部９１２は、読出専用の記憶部であるＲＯＭ（Read Only Memory）、または随時読出し・書込みが可能なメモリであるＲＡＭ（Random Access Memory）などを具備する。ＲＯＭにはキャッシュ検索による図形描画のオン／オフ切替え機能用の制御プログラムなどが格納される。操作部９１４は、利用者による操作を受け付けるためのユーザインタフェースである。
【０２０１】
なお、コンピュータシステム９００の制御系としては、メモリカードなどの図示を割愛した外部記録媒体を挿脱可能に構成し、またインターネットなどの通信網との接続が可能に構成するとよい。このためには、制御系は、中央制御部９１０や記憶部９１２の他に、可搬型の記録媒体の情報を読み込むメモリ読出部９２０や外部との通信インタフェース手段としての通信Ｉ／Ｆ９２２を備えるようにするとよい。メモリ読出部９２０を備えることで外部記録媒体からプログラムのインストールや更新に対応する。通信Ｉ／Ｆ９２２を備えることで、通信網を介しプログラムのインストールや更新に対応する。基本的なキャッシュ検索による図形描画のオン／オフ切替えの仕組みは前記実施形態と同様である。
【０２０２】
なお、ここでは、印刷装置３の制御機構をコンピュータにてソフトウェア上で実現する構成例で説明しているが、本実施形態のキャッシュ検索による図形描画のオン／オフ切替えを実現するための印刷装置３の制御機構の各部（機能ブロックを含む）の具体的手段は、ハードウェア、ソフトウェア、通信手段、これらの組み合わせ、その他の手段を用いることができ、このこと自体は当業者において自明である。また、機能ブロック同士が複合して１つの機能ブロックに集約されてもよい。また、コンピュータにプログラム処理を実行させるソフトウェアは、組合せの態様に応じて分散してインストールされる。
【０２０３】
以上、本発明について実施形態を用いて説明したが、本発明の技術的範囲は前記実施形態に記載の範囲には限定されない。発明の要旨を逸脱しない範囲で前記実施形態に多様な変更または改良を加えることができ、そのような変更または改良を加えた形態も本発明の技術的範囲に含まれる。
【０２０４】
また、前記の実施形態は、クレーム（請求項）にかかる発明を限定するものではなく、また実施形態の中で説明されている特徴の組合せの全てが発明の解決手段に必須であるとは限らない。前述した実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適宜の組合せにより種々の発明を抽出できる。実施形態に示される全構成要件から幾つかの構成要件が削除されても、効果が得られる限りにおいて、この幾つかの構成要件が削除された構成が発明として抽出され得る。
【０２０５】
たとえば、前記実施形態では、登録モードにおいて事前判定処理を実行するようにしているが、図１２に示す第１変形例のように、事前判定処理を実行することは必須ではない。ただしその場合、十分な数のキャッシュデータが登録されていない状態で判定モードに入ることになるので、前記実施形態の方がより適正な判定を行なえると考えられる。
【０２０６】
また、登録モードにおいて、登録モードを継続する際にキャッシュデータをクリアする場合にはページごとにキャッシュ登録するケースであるから、図１２Ａに示す第２変形例のように、Ｎ１＝Ｎ２として処理し、Ｎ１≦ｎ_p＜Ｎ２のときに無効モードにする処理はなくてもよい。処理対象ページにおいて十分な図形数のキャッシュ登録が済んだと言うことは、たとえば、グラフィックス背景が存在していた可能性が高く、次ページでの判定処理に資するからである。
【０２０７】
また、図１２Ｂに示す第３変形例のように、キャッシュ登録が完了した後には、ページ処理（Ｓ８６０）の前に判定モードに入り、当該ページでの処理対象図形数ｍ_pを先に特定し（Ｓ８５０）、図形様式登録部３６５に登録されている図形様式の数よりも少し小さな判定閾値Ｎ８との間での閾値判定処理結果に基づき、キャッシュ検索による図形描画を機能させるか否かを制御するようにしてもよい（Ｓ８５２）。判定閾値Ｎ８は、グラフィックス背景を構成する図形数を意味する。この値を「図形様式登録部３６５に登録されている図形様式の数よりも少し小さな値」にするのは、グラフィックス背景以外の図形のキャッシュ登録を考慮する意味である。
【０２０８】
この場合、処理対象図形数ｍ_pが図形様式登録部３６５に登録されている図形様式の数よりも少し小さな判定閾値Ｎ８に満たないときにはグラフィックス背景を含まないページがあると判定して無効モードにしてキャッシュ検索による図形描画をオフし第１描画部３６６のみにより図形描画を行なう（Ｓ８５６）。このキャッシュ検索による図形描画をオフする場合でも、登録済みのキャッシュデータは破棄しない。逆に、処理対象図形数ｍ_pが判定閾値Ｎ８を超えるきには同一のグラフィックス背景を含むページがあると判定して有効モードにしてキャッシュ検索による図形描画をオンする（Ｓ８５８）。
【０２０９】
キャッシュが有効なページではキャッシュ機能をオンすることで印刷処理の高速化が担保され、キャッシュが有効でないページではキャッシュ機能をオフすることで印刷速度の低下は防止される。図形数が少ないページでは無駄なキャッシュ検索を実行することが無いからである。さらに、この場合、適度なサイクルで一旦登録したキャッシュデータの再登録に対処するようにしてもよい。こうすることで、途中から別のグラフィックス背景に切り替るようなケースにも対処し得る。
【０２１０】
また、第１・第２実施形態では、「Ｎ３≦ｎ_p＆Ｈ≦ｈ_p」を満たしたら次ページ以降は全て有効モードに設定しているがこのことは必須ではない。図１２Ｃに示す第４変形例のように、判定モードにして、その判定モード下においてキャッシュ検索による図形描画を行なうようにしてもよい。この場合、閾値判定処理の分がオーバーヘッドになるものの、途中でキャッシュ検索機能が有効に働かなくなるケースでは有効モードを継続せずに無効モードに切り替えられる。キャッシュが有効な文書に対してはキャッシュ機能をオンすることで印刷処理の高速化が担保され、キャッシュが有効でないページを発見した後にはキャッシュ機能をオフすることで印刷速度の低下は防止される。
【０２１１】
また、前記実施形態では、画像出力装置の一例として印刷装置への適用例で説明したが、印刷装置における図形描画処理に限定されず、たとえば、陰極線管や液晶などを表示手段として用いる表示出力装置へ適用してもよい。
【符号の説明】
【０２１２】
１…印刷システム、２…ホスト側装置、３…印刷装置、９…伝送路、２１０…データ取得部、２２０…中央制御部、２３０…インタフェース部、３１０…中央演算制御処理部、３３０…インタフェース部、３４０…ＰＤＬデータ解釈部、３５０…描画展開処理部、３５２…図形出現状況計数部、３５４…キャッシュ有効性判定部、３５６…キャッシュ機能制御部、３６０…描画実行部、３６２…描画展開部、３６４…文字様式登録部、３６５…図形様式登録部、３６６…第１描画部、３６８…図形描画部、３７０…印刷制御部、３８０…プリンタエンジン部、３８２…画像処理部、３８８…プリンタＩＦ部、３９０…ハードディスク装置
【図１】
2010218501.tif 000003
【図２】
2010218501.tif 000004
【図３】
2010218501.tif 000005
【図３Ａ】
2010218501.tif 000006
【図３Ｂ】
2010218501.tif 000007
【図４】
2010218501.tif 000008
【図５】
2010218501.tif 000009
【図６】
2010218501.tif 000010
【図６Ａ】
2010218501.tif 000011
【図６Ｂ】
2010218501.tif 000012
【図６Ｃ】
2010218501.tif 000013
【図７】
2010218501.tif 000014
【図７Ａ】
2010218501.tif 000015
【図８】
2010218501.tif 000016
【図８Ａ】
2010218501.tif 000017
【図９】
2010218501.tif 000018
【図９Ａ】
2010218501.tif 000019
【図１０】
2010218501.tif 000020
【図１０Ａ】
2010218501.tif 000021
【図１１】
2010218501.tif 000022
【図１１Ａ】
2010218501.tif 000023
【図１１Ｂ】
2010218501.tif 000024
【図１２】
2010218501.tif 000025
【図１２Ａ】
2010218501.tif 000026
【図１２Ｂ】
2010218501.tif 000027
【図１２Ｃ】
2010218501.tif 000028
【図１３】
2010218501.tif 000029