(57)【特許請求の範囲】
【請求項１】
プレゼンテーションソフトを用いて作成されたプリンタブルデータを取得し、
前記プリンタブルデータが１ページ目か、２ページ目か、又は３ページ目以降かを判断し、
前記プリンタブルデータが１ページ目のとき、前記１ページ目のプリンタブルデータに記述された１ページ目の描画処理命令をキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記２ページ目以降のプリンタブルデータに記述された２ページ目以降の描画処理命令と、前記キャッシュされた１ページ目の描画処理命令との、少なくとも一部が共通するか否かを判断し、
前記プリンタブルデータが２ページ目のとき、２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断すると、
前記プリンタブルデータが３ページ目のとき、３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断を、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断よりも、簡略化した方法で行う
データ解析部と、
前記プリンタブルデータが１ページ目のとき、前記１ページ目の描画処理命令に基づき１ページ目の画像データを生成し、前記生成した１ページ目の画像データをキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記データ解析部が、前記２ページ目以降の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断すると、前記キャッシュされた１ページ目の画像データを用いて、２ページ目以降の画像データを生成する
描画部と
を具備する画像形成装置。
【請求項２】
請求項１に記載の画像形成装置であって、
前記データ解析部は、前記プリンタブルデータが３ページ目のとき、前記３ページ目の描画処理命令の少なくとも一部と、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との共通部分の少なくとも一部とが共通するか否かを判断することにより、前記３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かを判断する
画像形成装置。
【請求項３】
請求項２に記載の画像形成装置であって、
前記データ解析部は、前記プリンタブルデータが３ページ目のとき、前記３ページ目の描画処理命令の始まり及び終わりと、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との共通部分の始まり及び終わりとが共通するか否かを判断することにより、前記３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かを判断する
画像形成装置。
【請求項４】
請求項２に記載の画像形成装置であって、
前記データ解析部は、前記プリンタブルデータが３ページ目のとき、前記３ページ目の描画処理命令と、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との共通部分とが共通するか否かを断続的に判断することにより、前記３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かを判断する
画像形成装置。
【請求項５】
請求項１乃至４のいずれか一項に記載の画像形成装置であって、
前記データ解析部は、さらに、取得したプリンタブルデータが、プレゼンテーションソフトを用いて作成されたか否かを判別する
画像形成装置。
【請求項６】
画像形成装置のコンピューターを、
プレゼンテーションソフトを用いて作成されたプリンタブルデータを取得し、
前記プリンタブルデータが１ページ目か、２ページ目か、又は３ページ目以降かを判断し、
前記プリンタブルデータが１ページ目のとき、前記１ページ目のプリンタブルデータに記述された１ページ目の描画処理命令をキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記２ページ目以降のプリンタブルデータに記述された２ページ目以降の描画処理命令と、前記キャッシュされた１ページ目の描画処理命令との、少なくとも一部が共通するか否かを判断し、
前記プリンタブルデータが２ページ目のとき、２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断すると、
前記プリンタブルデータが３ページ目のとき、３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断を、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断よりも、簡略化した方法で行う
データ解析部及び
前記プリンタブルデータが１ページ目のとき、前記１ページ目の描画処理命令に基づき１ページ目の画像データを生成し、前記生成した１ページ目の画像データをキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記データ解析部が、前記２ページ目以降の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断すると、前記キャッシュされた１ページ目の画像データを用いて、２ページ目以降の画像データを生成する
描画部
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プレゼンテーションソフトを用いて作成されたドキュメントの画像を形成することが可能な画像形成装置及びそのプログラムに関する。
【背景技術】
【０００２】
特許文献１には、印刷ジョブのページを印刷する装置が記載される。印刷装置は、印刷ジョブ内のページ・データからの静的ページ要素と可変ページ要素を識別し、静的ページ要素を静的ページ・レイアウト・オブジェクトに変換し、静的ページ・レイアウト・オブジェクトを可変印刷データと合成する（請求項１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−１９９１０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１の技術によれば、静的ページ要素と可変ページ要素とを識別する過程や、静的ページ要素を静的ページ・レイアウト・オブジェクトに変換する過程の処理に時間がかかるおそれがある。
【０００５】
以上のような事情に鑑み、本発明の目的は、複数のページに互いに共通な部分が含まれるドキュメントの画像形成速度を向上することにある。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、本発明の一形態に係る画像形成装置は、
プレゼンテーションソフトを用いて作成されたプリンタブルデータを取得し、
前記プリンタブルデータが１ページ目か否かを判断し、
前記プリンタブルデータが１ページ目のとき、前記１ページ目のプリンタブルデータに記述された１ページ目の描画処理命令をキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記２ページ目以降のプリンタブルデータに記述された２ページ目以降の描画処理命令と、前記キャッシュされた１ページ目の描画処理命令との、少なくとも一部が共通するか否かを判断する
データ解析部と、
前記プリンタブルデータが１ページ目のとき、前記１ページ目の描画処理命令に基づき１ページ目の画像データを生成し、前記生成した１ページ目の画像データをキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記データ解析部が、前記２ページ目以降の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断すると、前記キャッシュされた１ページ目の画像データを用いて、２ページ目以降の画像データを生成する
描画部と
を具備する。
【０００７】
本形態によれば、２ページ目以降（１ページ目以外）では、キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かを判断し、少なくとも一部が共通する場合、１ページ目の画像データを使用して、２ページ目以降の画像データを生成する。これにより、１ページ目との共通部分（具体的には、背景等）の画像データを、２ページ目以降、毎回個別に作成する必要が無くなる。これにより、本形態によれば、通常の画像形成方法（たとえ全ページの背景画像が共通であるとしても、それぞれのページの描画処理命令に従って、全ページの画像データを毎回個別に作成する）に比べて、画像形成データの処理の高速化を図ることが出来る。すなわち、１ページ目の画像データのキャッシュを利用して、２ページ目以降の画像形成処理を行うことにより、２ページ目以降の画像形成処理にかかる時間を省くことが出来るので、画像形成処理速度が向上する。
【０００８】
前記データ解析部は、さらに、
前記プリンタブルデータが１ページ目か、２ページ目か、又は３ページ目以降かを判断し、
前記プリンタブルデータが２ページ目のとき、２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断すると、
前記プリンタブルデータが３ページ目のとき、３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断を、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断よりも、簡略化した方法で行う。
【０００９】
本形態によれば、３ページ目以降、少なくとも一部が共通するか否かの判断を簡略化することで、３ページ目以降に含まれる共通部分（背景）を比較的正確かつ高速に特定することが可能となる。
【００１０】
前記データ解析部は、前記プリンタブルデータが３ページ目のとき、前記３ページ目の描画処理命令の少なくとも一部と、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との共通部分の少なくとも一部とが共通するか否かを判断することにより、前記３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かを判断する。
【００１１】
本形態によれば、２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断した時点で、２ページ目と１ページ目との共通部分（背景）を特定できている。従って、３ページ目以降は、上記共通部分（背景）のうちの少なくとも一部と共通するか否かの判断を行えば、３ページ目以降に含まれる共通部分（背景）を比較的正確かつ高速に特定することが可能となる。
【００１２】
具体的には、
前記データ解析部は、前記プリンタブルデータが３ページ目のとき、前記３ページ目の描画処理命令の始まり及び終わりと、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との共通部分の始まり及び終わりとが共通するか否かを判断することにより、前記３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かを判断する。
【００１３】
あるいは、
前記データ解析部は、前記プリンタブルデータが３ページ目のとき、前記３ページ目の描画処理命令と、前記２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との共通部分とが共通するか否かを間引きして判断することにより、前記３ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かを判断する。
【００１４】
前記データ解析部は、さらに、取得したプリンタブルデータが、プレゼンテーションソフトを用いて作成されたか否かを判別する。
【００１５】
本形態によれば、プリンタブルデータを作成したソフトに応じて、適切な画像形成処理方法を選択することが出来る。
【００１６】
上記目的を達成するため、本発明の一形態に係るプログラムは、
画像形成装置のコンピューターを、
プレゼンテーションソフトを用いて作成されたプリンタブルデータを取得し、
前記プリンタブルデータが１ページ目か否かを判断し、
前記プリンタブルデータが１ページ目のとき、前記１ページ目のプリンタブルデータに記述された１ページ目の描画処理命令をキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記２ページ目以降のプリンタブルデータに記述された２ページ目以降の描画処理命令と、前記キャッシュされた１ページ目の描画処理命令との、少なくとも一部が共通するか否かを判断する
データ解析部及び
前記プリンタブルデータが１ページ目のとき、前記１ページ目の描画処理命令に基づき１ページ目の画像データを生成し、前記生成した１ページ目の画像データをキャッシュし、
前記プリンタブルデータが２ページ目以降のとき、前記データ解析部が、前記２ページ目以降の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断すると、前記キャッシュされた１ページ目の画像データを用いて、２ページ目以降の画像データを生成する
描画部
として機能させる。
【発明の効果】
【００１７】
本発明によれば、複数のページに互いに共通な部分が含まれるドキュメントの画像形成速度が向上される。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施形態に係る画像形成システムを示す模式図である。
【図２】情報処理装置のハードウェア構成を示すブロック図である。
【図３】画像形成装置のハードウェア構成を示すブロック図である。
【図４】画像形成装置の機能的構成を示すブロック図である。
【図５】画像形成装置の動作を示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、図面を参照しながら、本発明の実施形態を説明する。
【００２０】
（１．画像形成システムの概要）
図１は、本発明の一実施形態に係る画像形成システムを示す模式図である。
画像形成システム１は、情報処理装置１０と、画像形成装置２０とを有する。
【００２１】
情報処理装置１０は、典型的には、ＰＣ（Personal Computer）であり、以下、「ＰＣ１０」と記載する。ＰＣ１０は、プレゼンテーションソフト（例えば、POWERPOINT（登録商標））等のソフトウェアを用いてプリンタブルデータを作成する。ＰＣ１０は、作成したプリンタブルデータを、ネットワークＮを通じて、画像形成装置２０に送信する。すなわち、情報処理装置１０は、画像形成装置２０との関係において、ホストコンピュータの役割を持つ。ネットワークＮは、例えば、ＬＡＮ（Local Area Network）である。
【００２２】
画像形成装置２０は、典型的には、ＭＦＰ（Multifunction Peripheral）であり、以下、「ＭＦＰ２０」と記載する。ＭＦＰ２０は、ネットワークＮを通じて、ＰＣ１０から、プリンタブルデータを受信する。ＭＦＰ２０は、受信したプリンタブルデータの画像形成処理を行う。
【００２３】
（２．情報処理装置のハードウェア構成）
図２は、情報処理装置のハードウェア構成を示すブロック図である。
ＰＣ１０は、制御部１１と、制御部１１とバス１７を介して接続された表示部１２、通信インターフェース１３、操作部１５及び記憶部１６とを有する。
【００２４】
制御部１１は、ＣＰＵ（Central Processing Unit）等を含む。制御部１１は、ＲＡＭ（Random Access Memory）にロードされたプログラムを実行する。
【００２５】
記憶部１６は、ＲＯＭ（Read Only Memory）と、ＲＡＭと、ＨＤＤ（Hard Disk Drive）などの大容量の記憶装置とを含む。ＲＯＭは、制御部１１が実行するプログラムやデータなどを固定的に格納する。ＲＡＭには、ＲＯＭに格納されたプログラムがロードされる。大容量の記憶装置は、データベースが格納される。
【００２６】
表示部１２は、ＬＣＤ（Liquid Crystal Display）や有機ＥＬ（Electroluminescence）ディスプレイ等を含む。表示部１２は、制御部１１から受け取った情報に基づいて演算処理を行い、生成した画像信号を画面に表示する。典型的には、表示部１２は外付けの表示装置である。
【００２７】
操作部１５は、キーボード、マウス及び各種スイッチ等を含む。操作部１５は、ユーザーからの操作を検出して制御部１１に出力する。
【００２８】
通信インターフェース１３は、ネットワークＮに接続するためのインターフェースである。
【００２９】
（３．画像形成装置のハードウェア構成）
図３は、画像形成装置のハードウェア構成を示すブロック図である。
ＭＦＰ２０は、制御部２１を備える。制御部２１は、ＣＰＵ、ＲＡＭ、ＲＯＭ及び専用のハードウェア回路等から構成され、ＭＦＰ２０の全体的な動作制御を司る。
【００３０】
制御部２１は、画像読取部２２、画像処理部２４、画像メモリー２５、出力部１０６、操作部２７、通信インターフェース１０１、記憶部２８等と接続されている。制御部２１は、接続されている上記各部の動作制御や、各部との間での信号又はデータの送受信を行う。
【００３１】
制御部２１は、ユーザーから、操作部２７またはネッワーク接続されたＰＣ１０等を通じて入力されるジョブの実行指示に従って、スキャナー機能、印刷機能、コピー機能、およびファクシミリ送受信機能などの各機能についての動作制御を実行するために必要な機構の駆動及び処理を制御する。
【００３２】
画像読取部２２は、原稿から画像を読み取るスキャナーである。
【００３３】
画像処理部２４は、画像読取部２２で読み取られた画像の画像データを必要に応じて画像処理する画像処理プロセッサーである。例えば、画像処理部２４は、画像読取部２２により読み取られた画像が画像形成された後の品質を向上させるために、シェーディング補正等の画像処理を行う。
【００３４】
画像メモリー２５は、画像読取部２２による読み取りで得られた原稿画像のデータを一時的に記憶したり、通信インターフェース１０１を介して受信された印刷対象となるデータを一時的に記憶したりする領域を有する。
【００３５】
出力部１０６は、画像読取部２２で読み取られた画像データ等の画像形成を行って出力する。
【００３６】
操作部２７は、ＭＦＰ２０が実行可能な各種動作及び処理についてユーザーからの指示を受け付けるタッチパネル部および操作キー部を備える。タッチパネル部は、タッチパネルが設けられたＬＣＤ（Liquid Crystal Display）等の表示部２７ａを備えている。
【００３７】
通信インターフェース１０１は、ネットワークＮに接続するためのインターフェースである。
【００３８】
記憶部２８は、画像読取部２２によって読み取られた原稿画像等を記憶する領域を有する、ＨＤＤなどの大容量の記憶装置である。
【００３９】
（４．画像形成装置の機能的構成）
図４は、画像形成装置の機能的構成を示すブロック図である。
ＭＦＰ２０は、通信インターフェース１０１、データ受信部１０２、データ解析部１０３、描画データ処理部１０４、描画部１０５、出力部１０６、システム制御部１０７、メモリー管理部１０８、キャッシュ制御部１０９、ＶＲＡＭ（Video Random Access Memory）２０１及びキャッシュ保存部２０２を有する。
【００４０】
通信インターフェース１０１は、ＰＣ１０との通信を行う。
【００４１】
データ受信部１０２は、通信インターフェース１０１を介して、ＰＣ１０からデータを受信する。
【００４２】
データ解析部１０３は、データ受信部１０２がＰＣ１０から受信したデータを、解析する。
【００４３】
描画データ処理部１０４は、データ解析部１０３の指示に従って、描画データを処理し、ディスプレイリストを作成する。
【００４４】
描画部１０５は、描画データ処理部１０４が作成したディスプレイリストに基づき、ビットマップデータを作成し、作成したビットマップデータをＶＲＡＭ２０１に書き込む。
【００４５】
出力部１０６は、描画部１０５が作成したビットマップデータに基づき、用紙に画像形成（印刷）を行う。
【００４６】
システム制御部１０７は、ＭＦＰ２０の共通情報を管理し、ＭＦＰ２０を制御する。
【００４７】
メモリー管理部１０８は、ＭＦＰ２０が使用するメモリーを管理する。
【００４８】
キャッシュ制御部１０９は、キャッシュ保存部２０２を管理及び制御する。
【００４９】
ＶＲＡＭ２０１には、描画部１０５により、画像形成処理に使用されるビットマップデータが書き込まれる。
【００５０】
キャッシュ保存部２０２は、例えば、ＲＡＭ等の半導体メモリーであり、キャッシュを保存しておくメモリー領域を有する。
【００５１】
制御部２１は、プログラムを実行することにより、データ受信部１０２、データ解析部１０３、描画データ処理部１０４、描画部１０５、システム制御部１０７、メモリー管理部１０８、及びキャッシュ制御部１０９として動作する。
【００５２】
（５．画像形成装置の動作）
図５は、画像形成装置の動作を示すフローチャートである。
（ステップＳ１０１）
データ受信部１０２は、通信インターフェース１０１を介して、ＰＣ１０から、プリンタブルデータを受信する。データ受信部１０２は、受信したプリンタブルデータを、データ解析部１０３に供給する。
【００５３】
（ステップＳ１０２）
データ解析部１０３は、データ受信部１０２から、プリンタブルデータを取得する。データ解析部１０３は、取得したプリンタブルデータが、プレゼンテーションソフトを用いて作成されたプリンタブルデータか否かを判別する。判別方法の一例として、データ解析部１０３は、プリンタブルデータにメタデータとして記述された、作成元のソフトウェア名を読み出す。一方、記憶部２８（図３）には、ソフトウェアを一意に示す識別情報と、そのソフトウェアの種別（プレゼンテーションソフト、表計算ソフト、ワープロソフト等）とが、テーブル（図示せず）として記憶されている。データ解析部１０３は、このテーブルを参照し、上記メタデータにより識別されるソフトウェアの種別を判別する。
【００５４】
（ステップＳ１０３）
データ解析部１０３は、プリンタブルデータがプレゼンテーションソフトを用いて作成されたデータでないと判断すると（ステップＳ１０２、ＮＯ）、通常の描画処理を行う。「通常の描画処理」とは、具体的には、以下のとおりである。
【００５５】
データ解析部１０３は、プリンタブルデータにＰＤＬ（Page Description Language）で記述された描画処理命令を解析する。データ解析部１０３は、解析した描画処理命令を、描画データ処理部１０４に供給する。
【００５６】
描画データ処理部１０４は、データ解析部１０３から取得した描画処理命令に従って、描画部１０５が処理可能な中間言語によるディスプレイリストに変換する。描画データ処理部１０４は、変換後のディスプレイリストを、描画部１０５に供給する。
【００５７】
描画部１０５は、描画データ処理部１０４から取得したディスプレイリストに従って、ビットマップデータ（画像データ）を生成する。描画部１０５は、生成したビットマップデータを、ＶＲＡＭ２０１に書き込む。
【００５８】
（ステップＳ１０４）
一方、データ解析部１０３は、プリンタブルデータがプレゼンテーションソフトを用いて作成されたデータであると判断すると（ステップＳ１０２、ＹＥＳ）、プリンタブルデータにＰＤＬで記述された描画処理命令を解釈する。
【００５９】
（ステップＳ１０５）
データ解析部１０３は、ＰＤＬを参照し、処理を行う対象としてのプリンタブルデータが、１ページ目か否かを判断する。
【００６０】
（ステップＳ１０６）
データ解析部１０３は、プリンタブルデータが１ページ目と判断する（ステップＳ１０５、ＹＥＳ）。この場合、データ解析部１０３、描画データ処理部１０４及び描画部１０５は、プリンタブルデータの命令に従って、描画処理（レンダリング）を行う。具体的には、以下のとおりである。
【００６１】
データ解析部１０３は、ＰＤＬで記述された描画処理命令を解析する。データ解析部１０３は、キャッシュ制御部１０９に、描画処理命令のキャッシュを作成する旨を、通知する。
【００６２】
キャッシュ制御部１０９は、通知を受けると、対応するキャッシュＩＤを、データ解析部１０３に供給する。
【００６３】
データ解析部１０３は、キャッシュ制御部１０９から、キャッシュＩＤを取得する。データ解析部１０３は、解析した描画処理命令（即ち、１ページ目の描画処理命令）を、取得したキャッシュＩＤと対応付けて、キャッシュ制御部１０９を介して、キャッシュ保存部２０２に書き込む。さらに、データ解析部１０３は、このキャッシュＩＤを指定して、解析した描画処理命令を、描画データ処理部１０４に供給する。
【００６４】
描画データ処理部１０４は、データ解析部１０３から、キャッシュＩＤ及び描画処理命令を取得する。描画データ処理部１０４は、取得した描画処理命令を、描画部１０５が処理可能な中間言語によるディスプレイリストに変換する。描画データ処理部１０４は、キャッシュＩＤを指定して、変換後のディスプレイリストを、描画部１０５に供給する。
【００６５】
描画部１０５は、描画データ処理部１０４から取得したディスプレイリストに従って、ビットマップデータを生成する。描画部１０５は、生成したビットマップデータを、ＶＲＡＭ２０１に書き込む。さらに、描画部１０５は、生成したビットマップデータ（即ち、１ページ目全体のビットマップデータ）を、描画データ処理部１０４から取得したキャッシュＩＤを指定して、キャッシュ制御部１０９を介してキャッシュ保存部２０２に書き込む。これにより、１ページ目に関して、キャッシュＩＤと、描画処理命令と、ビットマップデータとが、互いに紐づけられてキャッシュ保存部２０２に保存される。
【００６６】
（ステップＳ１０７）
一方、データ解析部１０３は、プリンタブルデータが２ページ目以降（本例では、２ページ目とする）と判断する（ステップＳ１０５、ＮＯ）。この場合、データ解析部１０３は、ＰＤＬで記述された描画処理命令を解析する。データ解析部１０３は、解析した描画処理命令（即ち、２ページ目の描画処理命令）の少なくとも一部がキャッシュされているか否かを、キャッシュ制御部１０９に問い合わせる（描画処理命令のキャッシュのヒットチェックを行う）。
【００６７】
なお、２ページ目の描画処理命令の少なくとも一部がキャッシュされている（描画処理命令のキャッシュがヒットする）場合、本例で言えば、キャッシュ制御部１０９は、データ解析部１０３から問い合わせを受けた２ページ目の描画処理命令と、キャッシュ保存部２０２にキャッシュ（ステップＳ１０６）されている１ページ目の描画処理命令との、少なくとも一部が共通すると判断することができる。
【００６８】
（ステップＳ１０８）
キャッシュ制御部１０９は、データ解析部１０３から問い合わせを受けた描画処理命令（２ページ目の描画処理命令）を、キャッシュ保存部２０２に保存されている１ページ目の描画処理命令のキャッシュと照合する。キャッシュ制御部１０９は、照合結果を、データ解析部１０３に供給する。照合結果の供給は、具体的には、以下のように行う。
【００６９】
２ページ目の描画処理命令の少なくとも一部がキャッシュ保存部２０２にキャッシュされている（描画処理命令のキャッシュがヒットした）場合、キャッシュ制御部１０９は、照合結果として、ヒットした描画処理命令のキャッシュに紐付けられたキャッシュＩＤを、データ解析部１０３に供給する（ステップＳ１０８、ＹＥＳ）。キャッシュ制御部１０９は、キャッシュ保存部２０２に保存されている、１ページ目と２ページ目との描画処理命令の非共通部分（典型的には、背景以外）に対応するキャッシュを解放する（すなわち、問い合わせを受けた２ページ目と共通しない描画処理命令のキャッシュＩＤに対応するキャッシュ（描画処理命令とビットマップデータ）をキャッシュ保存部２０２から消去する）。その結果、キャッシュ保存部２０２には、１ページ目のビットマップデータデータと２ページ目のビットマップデータデータとの共通部分（典型的には、背景）が残る。
【００７０】
２ページ目の描画処理命令の少なくとも一部がキャッシュ保存部２０２にキャッシュされていない（描画処理命令のキャッシュがヒットしなかった）場合、キャッシュ制御部１０９は、照合結果として、例えば「キャッシュ無し」との通知を、データ解析部１０３に供給する（ステップＳ１０８、ＮＯ）。キャッシュ制御部１０９は、描画処理命令のキャッシュがヒットしなかった場合、キャッシュ保存部２０２に保存されている、１ページ目のキャッシュを全て解放する（すなわち、１ページ目の描画処理命令とビットマップデータを全て、キャッシュ保存部２０２から消去する）。
【００７１】
（ステップＳ１０９）
データ解析部１０３は、キャッシュ制御部１０９からキャッシュＩＤを取得すると、２ページ目の描画処理命令と、キャッシュ保存部２０２にキャッシュされている１ページ目の描画処理命令との、少なくとも一部が共通すると判断する。その場合、データ解析部１０３は、このキャッシュＩＤを指定して、描画データ処理部１０４に、描画処理命令を供給する。
【００７２】
描画データ処理部１０４は、データ解析部１０３から、キャッシュＩＤ及び描画処理命令を取得する。描画データ処理部１０４は、取得した描画処理命令を、描画部１０５が処理可能な中間言語に基づくディスプレイリストに変換する。描画データ処理部１０４は、キャッシュＩＤを指定して、変換後のディスプレイリストを、描画部１０５に供給する。
【００７３】
描画部１０５は、描画データ処理部１０４から取得したキャッシュＩＤに紐付けられた描画処理後のビットマップデータ（即ち、１ページ目のビットマップデータと２ページ目のビットマップデータとの共通部分（典型的には、背景））を、キャッシュ制御部１０９を介してキャッシュ保存部２０２から取り出す。描画部１０５は、キャッシュ保存部２０２から取り出した描画処理後のビットマップデータを、ＶＲＡＭ２０１に書き込む。
【００７４】
さらに、描画部１０５は、描画データ処理部１０４から取得したディスプレイリストに従って、ビットマップデータを生成する。描画部１０５は、生成したビットマップデータを、ＶＲＡＭ２０１に書き込む。なお、ここで描画部１０５がキャッシュＩＤを用いずに新たに生成するビットマップデータとは、１ページ目の描画処理命令と２ページ目の描画処理命令との非共通部分（典型的には、背景以外）のビットマップデータである。
【００７５】
要するに、描画部１０５は、１ページ目との共通部分（典型的には、背景）は、キャッシュされている１ページ目のビットマップデータをそのまま使用し、非共通部分のみ、ビットマップデータを新たに生成し、共通部分のビットマップデータと非共通部分のビットマップデータとを合成することで、２ページ目のビットマップデータを生成する。
【００７６】
（ステップＳ１１０）
データ解析部１０３は、キャッシュ制御部１０９から「キャッシュ無し」との通知を取得すると、２ページ目の描画処理命令の全てが、キャッシュ保存部２０２にキャッシュされている１ページ目の描画処理命令のいずれとも共通しないと判断する。その場合、データ解析部１０３は、ビットマップデータのキャッシュを使用せずに、通常の描画処理（ステップＳ１０３と同様。説明は省略）を行う。
【００７７】
（ステップＳ１１１）
ステップＳ１０３、Ｓ１０６、Ｓ１０９又はＳ１１０で描画部１０５がビットマップデータをＶＲＡＭ２０１に書き込むと、ページの画像形成処理（印刷処理）が行われる。具体的には、以下のとおりである。
【００７８】
データ解析部１０３は、データ受信部１０２が通信インターフェース１０１を介してＰＣ１０から受信したページ出力命令を、検出する。データ解析部１０３は、検出したページ出力命令を、描画データ処理部１０４を介して描画部１０５に供給する。
【００７９】
描画部１０５は、データ解析部１０３からページ出力命令を取得すると、ＶＲＡＭ２０１に作成（ステップＳ１０３、Ｓ１０６、Ｓ１０９又はＳ１１０）済みのビットマップデータを、出力部１０６に供給する。
【００８０】
出力部１０６は、描画部１０５から取得したビットマップデータに基づき、用紙への画像形成処理（印刷処理）を行う。
【００８１】
（６．まとめ）
プレゼンテーションソフト（例えば、POWERPOINT（登録商標））を用いて作成されたプリンタブルデータにおいて、複数のページのプリンタブルデータ同士は、それぞれ、少なくとも一部に共通部分を有していることが一般的である。具体的には、複数のページにおいて、背景や一部の部品は全ページにおいて共通であり、テキスト等はページ毎に異なることが一般的である。
【００８２】
本実施形態によれば、データ解析部１０３は、プリンタブルデータが１ページ目のとき（ステップＳ１０５、ＹＥＳ）、１ページ目のプリンタブルデータに記述された１ページ目の描画処理命令をキャッシュし（ステップＳ１０６）、プリンタブルデータが２ページ目以降のとき（ステップＳ１０５、ＮＯ）、前記２ページ目以降のプリンタブルデータに記述された２ページ目以降の描画処理命令と、前記キャッシュされた１ページ目の描画処理命令との、少なくとも一部が共通するか否かを判断する（ステップＳ１０７）。描画部１０５は、プリンタブルデータが１ページ目のとき（ステップＳ１０５、ＹＥＳ）、１ページ目の描画処理命令に基づき１ページ目の画像データを生成し、前記生成した１ページ目の画像データをキャッシュし（ステップＳ１０６）、プリンタブルデータが２ページ目以降のとき（ステップＳ１０５、ＮＯ）、２ページ目以降の描画処理命令とキャッシュされた１ページ目の描画処理命令との少なくとも一部が共通すると判断されると（ステップＳ１０８、ＹＥＳ）、キャッシュされた１ページ目の画像データを用いて、２ページ目以降の画像データを生成する（ステップＳ１０９）。
【００８３】
要するに、２ページ目以降（１ページ目以外）では、１ページ目に対して描画処理命令のキャッシュのヒットチェックを行い、描画処理命令のキャッシュがヒットした場合、１ページ目のビットマップデータを使用して、２ページ目以降のビットマップデータを生成する。これにより、１ページ目との共通部分（具体的には、背景等）のビットマップデータを、２ページ目以降、毎回個別に作成する必要が無くなる。これにより、本実施形態によれば、通常の画像形成方法（たとえ全ページの背景画像が共通であるとしても、それぞれのページの描画処理命令に従って、全ページのビットマップデータを個別に作成する）に比べて、画像形成データの処理の高速化を図ることが出来る。すなわち、１ページ目のビットマップデータのキャッシュを利用して、２ページ目以降の画像形成処理を行うことにより、２ページ目以降の画像形成処理にかかる時間を省くことが出来るので、画像形成処理速度が向上する。
【００８４】
（７．変形例）
上記実施形態では、１ページ目以外（２ページ目以降）のプリンタブルデータを取得した場合の処理については、それぞれ区別をしなかった。言い換えれば、２ページ目のプリンタブルデータの処理と、３ページ目以降のプリンタブルデータの処理とを、区別しなかった。これらを区別しても良い。具体的には、以下のとおりである。
【００８５】
データ解析部１０３は、プリンタブルデータが２ページ目のとき、２ページ目の描画処理命令とキャッシュされた１ページ目の描画処理命令との少なくとも一部が共通する（描画処理命令のキャッシュがヒットした）と判断する。この場合、データ解析部１０３は、３ページ目の描画処理命令とキャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断を、２ページ目の描画処理命令と前記キャッシュされた１ページ目の描画処理命令との少なくとも一部が共通するか否かの判断よりも、簡略化した方法で行ってもよい。簡略化の方法としては、例えば、以下の各例が挙げられる。
【００８６】
（１）データ解析部１０３は、２ページ目でヒットしたキャッシュの連続する共通部分（背景）のデータサイズを記憶しておく。３ページ目の描画処理命令のキャッシュのヒットチェックにおいては、データ解析部１０３は、キャッシュ制御部１０９からのキャッシュＩＤを取得して共通部分（背景）の始まりを検出すると、その箇所を始点として上記データサイズをカウントし始め、上記データサイズを有するデータ群の終点を検出する。データサイズをカウントしている間、データ解析部１０３は、３ページ目の描画処理命令の少なくとも一部がキャッシュされているか否かをキャッシュ制御部１０９に問い合わせない。データ解析部１０３は、この終点付近の描画処理命令の少なくとも一部がキャッシュされているか否かをキャッシュ制御部１０９に問い合わせる。つまり、データ解析部１０３は、共通部分（背景）の始まりと終わりだけのヒットチェックを行い、中間部分はヒットチェックを省略する。データ解析部１０３は、上記実施形態と同様にして、共通部分の始点及び終点の描画処理命令に対応するキャッシュＩＤをキャッシュ制御部１０９から取得する。さらに、データ解析部１０３は、共通部分の始点から終点までの間の描画処理命令に対応するキャッシュＩＤの供給をキャッシュ制御部１０９に要求する。データ解析部１０３は、この要求に応じて供給されたキャッシュＩＤを取得する。
【００８７】
これにより、データ解析部１０３は、３ページ目のプリンタブルデータにおいて、共通部分の始点、終点、及び始点から終点までの間の描画処理命令と、キャッシュ保存部２０２にキャッシュされている１ページ目の描画処理命令とが共通すると判断する。
【００８８】
（２）データ解析部１０３は、２ページ目でヒットしたキャッシュの連続する共通部分（背景）のデータサイズを記憶しておく。３ページ目の描画処理命令のキャッシュのヒットチェックにおいては、データ解析部１０３は、キャッシュ制御部１０９からのキャッシュＩＤを取得して共通部分（背景）の始まりを検出すると、その箇所を始点として上記データサイズをカウントし始め、上記データサイズ分のヒットチェック（描画処理命令がキャッシュされているか否かをキャッシュ制御部１０９に問い合わせること）を、断続的に（間引きして）行う。つまり、データ解析部１０３は、共通部分（背景）のヒットチェックを断続的に（間引きして）行い、逆に言えば、断続的にヒットチェックを省略する。データ解析部１０３は、上記実施形態と同様にして、共通部分の始点を含むヒットチェックした箇所の描画処理命令に対応するキャッシュＩＤをキャッシュ制御部１０９から取得する。さらに、データ解析部１０３は、共通部分のうち、ヒットチェックを省略した箇所の描画処理命令に対応するキャッシュＩＤの供給をキャッシュ制御部１０９に要求する。データ解析部１０３は、この要求に応じて供給されたキャッシュＩＤを取得する。
【００８９】
これにより、データ解析部１０３は、３ページ目のプリンタブルデータにおいて、共通部分の始点を含むヒットチェックした箇所及びヒットチェックを省略した箇所の描画処理命令と、キャッシュ保存部２０２にキャッシュされている１ページ目の描画処理命令とが共通すると判断する。
【００９０】
なお、上記例（２）において、上記例（１）と同様に、共通部分の終点のヒットチェックを行ってもよい。
【００９１】
上記例（１）及び（２）では、４ページ目以降のプリンタブルデータも３ページ目と同様に処理される。
【００９２】
上記例（１）及び（２）によれば、２ページ目で描画処理命令のキャッシュがヒットした時点で、２ページ目と１ページ目との共通部分（背景）を特定できている。従って、３ページ目以降は、上記共通部分（背景）のうちの少なくとも一部とヒットチェックを行えば、３ページ目以降に含まれる共通部分（背景）を比較的正確かつ高速に特定することが可能となる。
【００９３】
上記実施形態及び変形例において、「１ページ目」、「２ページ目」及び「３ページ目」と述べたが、これは、厳密な意味での値でもよい。あるいは、表紙を「０ページ目」、表紙の次を「１ページ目」（表紙を「１ページ目」とすると厳密には「２ページ目」であるが）としてカウントした値でもよい。プレゼンテーションソフトにおいては、表紙の背景デザインのみ、それ以降と背景が異なるデザインの場合もある。そのような場合においては、後者の形態（表紙の次を「１ページ目」とする）を採用するのがよい。
【符号の説明】
【００９４】
１０…ＰＣ
２０…ＭＦＰ
１０１…通信インターフェース
１０２…データ受信部
１０３…データ解析部
１０４…描画データ処理部
１０５…描画部
１０６…出力部
１０７…システム制御部
１０８…メモリー管理部
１０９…キャッシュ制御部
２０１…ＶＲＡＭ
２０２…キャッシュ保存部
【図１】
0006390580.tif 000002
【図２】
0006390580.tif 000003
【図３】
0006390580.tif 000004
【図４】
0006390580.tif 000005
【図５】
0006390580.tif 000006