特許 7417461 画像処理装置、画像処理方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-01-10

(45)【発行日】2024-01-18

(54)【発明の名称】画像処理装置、画像処理方法

(51)【国際特許分類】

   B41J 5/30 20060101AFI20240111BHJP

   H04N 1/21 20060101ALI20240111BHJP

   G06F 3/12 20060101ALI20240111BHJP

【ＦＩ】

B41J5/30 Z

H04N1/21

G06F3/12 303

G06F3/12 345

【請求項の数】 11

(21)【出願番号】P 2020074259

(22)【出願日】2020-04-17

(65)【公開番号】P2021171918

(43)【公開日】2021-11-01

【審査請求日】2023-04-11

(73)【特許権者】

【識別番号】000001007

【氏名又は名称】キヤノン株式会社

(74)【代理人】

【識別番号】110003281

【氏名又は名称】弁理士法人大塚国際特許事務所

(72)【発明者】

【氏名】松井 智宏

【審査官】牧島 元

(56)【参考文献】

【文献】特開２００７－０８３６０８（ＪＰ，Ａ）

【文献】特開平１０－３０８８６１（ＪＰ，Ａ）

【文献】特開２００１－２５６０１６（ＪＰ，Ａ）

【文献】特開２０１０－１７１６８２（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１５／００６２１５５（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｂ４１Ｊ ５／３０

Ｈ０４Ｎ １／２１

Ｇ０６Ｆ ３／１２

(57)【特許請求の範囲】

【請求項1】

画像処理装置であって、
ＰＤＬデータに基づく中間データの生成で用いる情報を該ＰＤＬデータに基づいて生成し、該情報を、条件に応じて、前記画像処理装置の内部メモリに保持しておく若しくは前記画像処理装置の外部記憶装置に格納する第１生成手段と、
前記内部メモリに保持されている若しくは前記外部記憶装置に格納された情報に基づいて前記中間データを生成し、該生成した中間データを、条件に応じて、前記内部メモリに保持しておく若しくは前記外部記憶装置に格納する第２生成手段と、
前記内部メモリに保持されている若しくは前記外部記憶装置に格納された中間データに基づいてレンダリングを行うことでラスタ画像を生成するレンダリング手段と
を備えることを特徴とする画像処理装置。

【請求項2】

前記第１生成手段は、前記ＰＤＬデータから生成した描画コマンドに基づいて前記情報を生成することを特徴とする請求項１に記載の画像処理装置。

【請求項3】

前記第１生成手段は、前記内部メモリに保持されている情報を前記外部記憶装置に格納する場合、該情報を前記外部記憶装置に格納してから該情報を前記内部メモリから消去することを特徴とする請求項１または２に記載の画像処理装置。

【請求項4】

前記第２生成手段は、前記内部メモリに保持されている中間データを前記外部記憶装置に格納する場合、該中間データを前記外部記憶装置に格納してから該中間データを前記内部メモリから消去することを特徴とする請求項１ないし３の何れか１項に記載の画像処理装置。

【請求項5】

前記第２生成手段は、複数の中間データを１つの中間データに統合することを特徴とする請求項１ないし４の何れか１項に記載の画像処理装置。

【請求項6】

前記第２生成手段は、前記第１生成手段が生成した情報のうち描画結果に影響しない情報を消去することを特徴とする請求項１ないし５の何れか１項に記載の画像処理装置。

【請求項7】

前記情報は、ページにおける塗りに関する塗り情報、ページ上のオブジェクトの合成に係る合成情報、ページ上のオブジェクトのエッジに関するエッジ情報、を含むことを特徴とする請求項１ないし６の何れか１項に記載の画像処理装置。

【請求項8】

前記第２生成手段は、前記中間データを用いてレンダリングすることで得たラスタ画像を塗り情報として有する中間データを生成することを特徴とする請求項１ないし７の何れか１項に記載の画像処理装置。

【請求項9】

さらに、
前記レンダリング手段により生成されたラスタ画像を印刷する印刷手段を備えることを特徴とする請求項１ないし８の何れか１項に記載の画像処理装置。

【請求項10】

画像処理装置が行う画像処理方法であって、
前記画像処理装置の第１生成手段が、ＰＤＬデータに基づく中間データの生成で用いる情報を該ＰＤＬデータに基づいて生成し、該情報を、条件に応じて、前記画像処理装置の内部メモリに保持しておく若しくは前記画像処理装置の外部記憶装置に格納する第１生成工程と、
前記画像処理装置の第２生成手段が、前記内部メモリに保持されている若しくは前記外部記憶装置に格納された情報に基づいて前記中間データを生成し、該生成した中間データを、条件に応じて、前記内部メモリに保持しておく若しくは前記外部記憶装置に格納する第２生成工程と、
前記画像処理装置のレンダリング手段が、前記内部メモリに保持されている若しくは前記外部記憶装置に格納された中間データに基づいてレンダリングを行うことでラスタ画像を生成するレンダリング工程と
を備えることを特徴とする画像処理方法。

【請求項11】

コンピュータを、請求項１ないし８の何れか１項に記載の画像処理装置の各手段として機能させるためのコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ＰＤＬデータに基づく中間データの生成に関するものである。

【背景技術】

【0002】

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

【0003】

従来、印刷ジョブの処理時にメモリが不足し、処理を継続できない場合の対策の一例として、特許文献１や特許文献４に記載の方法が知られている。特許文献１には、メモリが不足した時点（メモリアロックが出来ない等）で、処理プログラムがメモリに記録されている内部データ（中間データ等）を用いて画像形成（レンダリング）を実施することによりそれまでに蓄えたデータを解放することでデータサイズを削減する等の方法が開示されている。これらの技術に加え、合成処理によってデータサイズを削減する方法（フラット化）も提案されている（特許文献２、特許文献３）。

【0004】

従来の印刷システムの構成例について、図２のブロック図を用いて説明する。図２に示す印刷システムは、コンピュータ２００と、画像処理装置１００と、を有する。

【0005】

コンピュータ２００が有する生成部２０１は、印刷対象データ２０２から印刷データ２０３を生成する。画像処理装置１００は、入力部２０４と、解析部２０５と、処理部２０６と、出力部２０７と、を有する。入力部２０４は、生成部２０１が生成した印刷データ２０３を受け取る。解析部２０５は、入力部２０４が受け取った印刷データ２０３を解析して、描画命令を抽出する。処理部２０６は、生成部２０８と、レンダリング部２０９と、を有する。生成部２０８は、解析部２０５で抽出した描画命令から描画情報２１０と画像２１１とを抽出して中間データを生成する。該中間データを生成する時、生成部２０８は、中間データ生成のための内部データを生成する。このようなデータは、通常は、画像処理装置１００内のＲＡＭに格納されている。図４は、フラット化によってメモリが削減される様子を示す図である。フラット化を実施することでメモリが削減され、処理を継続することが可能となる。

【先行技術文献】

【特許文献】

【0006】

【文献】特開２０１１－６１５５５号公報

【文献】特開２０１８－１５２１１３号公報

【文献】特開２０１７－１９４９３２号公報

【文献】特開平０６－２６１２０２号公報

【発明の概要】

【発明が解決しようとする課題】

【0007】

上述のように、画像処理を継続するために内部メモリの縮退処理（中間データを処理する際に利用する内部データを、最終的にスプールアウトする中間データと類似の構造として保持し、メモリが不足した場合にフラット化と呼ばれる処理で統合する処理等）によりデータ削減を実施している。しかしながら、この方式では、利用可能なメモリが徐々に少なくなってくると再びフラット化を実施する必要がある。ワーストケースではフラット化が繰り返される。

【0008】

図５は、フラット化を繰り返した結果、メモリが不足する例を示したグラフである。縦軸はメモリの使用量（ＧＢ）を示しており、横軸は処理時間（分）を示している。なお、縦軸の最大値２ＧＢが、この例におけるメモリ最大容量としている。３回のフラット化が発生してメモリ使用量が削減されているが、処理時間Ｔ時点ではメモリ使用量が最大値２GBに到達しており、メモリ不足が発生している。このようにフラット化を実施してもメモリ不足が発生し、処理を継続出来ないケースが存在する。本発明では、メモリが不足して画像処理を継続できないようなＰＤＬデータであっても、該ＰＤＬデータに基づく中間データの生成を可能にする技術を提供する。

【課題を解決するための手段】

【0009】

本発明の一様態では、画像処理装置であって、
ＰＤＬデータに基づく中間データの生成で用いる情報を該ＰＤＬデータに基づいて生成し、該情報を、条件に応じて、前記画像処理装置の内部メモリに保持しておく若しくは前記画像処理装置の外部記憶装置に格納する第１生成手段と、
前記内部メモリに保持されている若しくは前記外部記憶装置に格納された情報に基づいて前記中間データを生成し、該生成した中間データを、条件に応じて、前記内部メモリに保持しておく若しくは前記外部記憶装置に格納する第２生成手段と、
前記内部メモリに保持されている若しくは前記外部記憶装置に格納された中間データに基づいてレンダリングを行うことでラスタ画像を生成するレンダリング手段と
を備えることを特徴とする。

【発明の効果】

【0010】

本発明の構成によれば、メモリが不足して画像処理を継続できないようなＰＤＬデータであっても、該ＰＤＬデータに基づく中間データの生成を可能にする。

【図面の簡単な説明】

【0011】

【図1】コンピュータ装置のハードウェア構成例を示すブロック図。

【図2】従来の印刷システムの構成例を示すブロック図。

【図3】内部データの構成例を示す図。

【図4】フラット化によってメモリが削減される様子を示す図。

【図5】フラット化を繰り返した結果、メモリが不足する例を示したグラフ。

【図6】システムの構成例を示すブロック図。

【図7】画像処理装置１００の動作のフローチャート。

【図8】ステップＳ２００５における処理の詳細を示すフローチャート。

【図9】ステップＳ２００６における処理の詳細を示すフローチャート。

【図10】ステップＳ２００９における処理の詳細を示すフローチャート。

【図11】ステップＳ２０１１（ステップＳ２０１６）の処理の詳細を示すフローチャート。

【図12】ステップＳ２０１４における処理の詳細を示すフローチャート。

【発明を実施するための形態】

【0012】

以下、添付図面を参照して実施形態を詳しく説明する。尚、以下の実施形態は特許請求の範囲に係る発明を限定するものでない。実施形態には複数の特徴が記載されているが、これらの複数の特徴の全てが発明に必須のものとは限らず、また、複数の特徴は任意に組み合わせられてもよい。さらに、添付図面においては、同一若しくは同様の構成に同一の参照番号を付し、重複した説明は省略する。

【0013】

［第１の実施形態］
まず、本実施形態に係るシステムの構成例について、図６のブロック図を用いて説明する。図６に示す如く、本実施形態に係るシステムは、コンピュータ７００と画像処理装置１００とを有する。コンピュータ７００および画像処理装置１００は、無線および／または有線のネットワークに接続されており、該ネットワークを介して互いにデータ通信が可能なように構成されている。

【0014】

まず、コンピュータ７００について説明する。印刷対象データ７０２は、画像やテキストなどの印刷対象データである。生成部７０１は、このような印刷対象データ７０２から印刷データ（ＰＤＬデータ）７０３を生成し、該生成した印刷データ７０３を画像処理装置１００に対して出力する。

【0015】

次に、画像処理装置１００について説明する。入力部７０４は、コンピュータ７００から出力された印刷データ７０３を取得する。処理部７０５は、解析部７０６、生成部７０７、加工部７０８、レンダリング部７０９を有する。

【0016】

解析部７０６は、入力部７０４が取得した印刷データ７０３を解析して、描画命令（描画コマンド）を生成する。生成部７０７は、描画コマンドから中間データを生成する。生成部７０７は、通常は、中間データの生成に用いる情報を描画コマンドから生成して内部メモリ（ＲＡＭなどの揮発性メモリ）に保持するが、「外部記憶装置７１０に格納する」ための条件が満たされると、該情報を外部記憶装置７１０に格納する。そして生成部７０７は、内部メモリもしくは外部記憶装置７１０に格納されている情報に基づいて中間データを生成する。生成部７０７は、通常は、該生成した中間データを該内部メモリに保持しておくが、「外部記憶装置７１０に格納する」ための条件が満たされると、該生成した中間データを外部記憶装置７１０に格納する。

【0017】

加工部７０８は、中間データを変換する。例えば、加工部７０８は、中間データをレンダリングしやすい形式に変換する。この変換では、例えば、中間データをタイル単位のデータ（分割データ）に分割し、分割データごとに圧縮してタイルデータを生成する。ここで、タイルとは、印刷領域をプリントデバイスのピクセル座標系で均等に分割した領域であり、中間データをタイルデータに変換することで、該中間データを保持するメモリの使用量を抑えつつ、並列動作も可能にする。加工部７０８は、通常は、変換した中間データを内部メモリに保持しておくが、「外部記憶装置７１０に格納する」ための条件が満たされると、該変換した中間データを外部記憶装置７１０に格納する。

【0018】

レンダリング部７０９は、内部メモリ若しくは外部記憶装置７１０に保持されている中間データに基づいてレンダリングを行うことでラスタ画像（プリントデバイスのピクセル座標系におけるラスタデータ）を生成する。

【0019】

出力部７１１は、レンダリング部７０９により生成されたラスタ画像を出力データ７１２として出力する。出力データ７１２の出力先は特定の出力先に限らない。例えば、出力部７１１は、出力データ７１２を、画像処理装置１００内もしくは画像処理装置１００外の印刷部に出力して、該出力データ７１２に基づく画像や文字を紙などの印刷媒体に印刷させてもよい。また、出力部７１１は、出力データ７１２を画像処理装置１００内もしくは画像処理装置１００外のメモリに対して出力してもよい。

【0020】

外部記憶装置７１０は、上記の内部メモリよりもデータ容量が大きい不揮発性の記憶装置であり、例えばハードディスクドライブ装置やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）である。

【0021】

画像処理装置１００の上記の各機能部はハードウェアで実装してもよいが、ソフトウェア（コンピュータプログラム）で実装してもよい。後者の場合、このコンピュータプログラムを実行可能なコンピュータ装置は、画像処理装置１００に適用することができる。本実施形態では、後者のケースについて説明する。このようなコンピュータ装置のハードウェア構成例について、図１のブロック図を用いて説明する。

【0022】

ＣＰＵ１０１は、ＲＡＭ１０２やＲＯＭ（フォントＲＯＭ１０３、プログラムＲＯＭ１０４、データＲＯＭ１０５）に格納されているコンピュータプログラムやデータを用いて各種の処理を実行する。これによりＣＰＵ１０１は、画像処理装置１００全体の動作制御を行うとともに、画像処理装置１００が行うものとして説明する各処理を実行もしくは制御する。

【0023】

ＲＡＭ１０２は、ＲＯＭ（フォントＲＯＭ１０３、プログラムＲＯＭ１０４、データＲＯＭ１０５）やＨＤ（ハードディスク）１１４からロードされたコンピュータプログラムやデータを格納するためのエリアを有する。さらにＲＡＭ１０２は、通信部１１０により外部（例えば上記のコンピュータ７００）から受信したコンピュータプログラムやデータを格納するためのエリアを有する。さらにＲＡＭ１０２は、ＣＰＵ１０１が各種の処理を実行する際に用いるワークエリアを有する。このようにＲＡＭ１０２は、各種のエリアを適宜提供することができる。

【0024】

フォントＲＯＭ１０３には、各種のフォントのデータが格納されている。プログラムＲＯＭ１０４には、画像処理装置１００が行うものとして説明する各処理をＣＰＵ１０１に実行もしくは制御させるためのコンピュータプログラムが格納されている。データＲＯＭ１０５には、画像処理装置１００が行うものとして説明する各処理をＣＰＵ１０１に実行もしくは制御させるためのデータが格納されている。

【0025】

ＫＢＣ（キーボードコントローラ）１０７は、ユーザがＫＢ（キーボード）１１２を操作することで入力した指示や情報をＣＰＵ１０１に通知する。なお、画像処理装置１００において使用可能なユーザインターフェースはキーボードに限らず、マウスやタッチパネル画面なども適用可能である。

【0026】

表示制御部１０８は、表示部１１３の表示制御を行う。表示部１１３は液晶画面やタッチパネル画面などの表示画面を有する表示装置であり、ＣＰＵ１０１による処理結果を画像や文字などでもって表示することができる。なお、表示部１１３は、画像や文字を投影するプロジェクタなどの投影装置であってもよい。

【0027】

ＨＤ制御部１０９は、ＨＤ１１４に対するコンピュータプログラムやデータの読み書きを制御する。ＨＤ１１４には、各種のコンピュータプログラムやデータを格納することができる。なお、本実施形態では、ＨＤ１１４は上記の外部記憶装置７１０の一例であるものとして説明するが、これに限らず、他の種類のメモリ装置を外部記憶装置７１０として用いても構わない。

【0028】

通信部１１０は、コンピュータ７００との間のデータ通信を行う。ＣＰＵ１０１、ＲＡＭ１０２、フォントＲＯＭ１０３、プログラムＲＯＭ１０４、データＲＯＭ１０５、ＫＢＣ１０７、表示制御部１０８、ＨＤ制御部１０９、通信部１１０、は何れもバス１０６に接続されている。

【0029】

次に、画像処理装置１００の動作について、図７のフローチャートに従って説明する。以下では、図６に示した機能部を処理の主体として説明するが、実際には、該機能部に対応する機能をＣＰＵ１０１に実行もしくは制御させるためのコンピュータプログラムをＣＰＵ１０１が実行することで、該機能部の機能が実現される。

【0030】

ステップＳ２００１における処理は、解析部７０６において行われる。ステップＳ２００１では、解析部７０６は、ＰＤＬデータである印刷データ７０３を解析して、ページごとの描画命令（描画コマンド）を生成する。

【0031】

ステップＳ２００３～Ｓ２００８ａにおける処理は、生成部７０７において行われる。ステップＳ２００３では、生成部７０７は、ページごとの描画コマンドから未選択のページの描画コマンドを選択ページの描画コマンドとして選択する。そして生成部７０７は、該選択ページの描画コマンドから、該選択ページにおける塗りに関する塗り情報を生成する。

【0032】

ステップＳ２００４では、生成部７０７は、選択ページの描画コマンドから生成された塗り情報にイメージ情報が含まれているか否かを判断する。この判断の結果、選択ページの描画コマンドから生成された塗り情報にイメージ情報が含まれている場合には、処理はステップＳ２００５に進む。一方、選択ページの描画コマンドから生成された塗り情報にイメージ情報が含まれていない場合には、処理はステップＳ２００６に進む。

【0033】

ステップＳ２００５では、生成部７０７は、選択ページの描画コマンドから生成された塗り情報に含まれているイメージ情報を圧縮する。そして生成部７０７は、「外部記憶装置７１０に格納する」ための条件が満たされている場合には、該圧縮したイメージ情報を外部記憶装置７１０に格納し、該条件が満たされていない場合には、該圧縮したイメージ情報を内部メモリに保持しておく。

【0034】

ステップＳ２００６では、生成部７０７は、選択ページの描画コマンドから、該選択ページ上のオブジェクトの合成に係る合成情報を生成する。そして生成部７０７は、「外部記憶装置７１０に格納する」ための条件が満たされている場合には、該合成情報を外部記憶装置７１０に格納し、該条件が満たされていない場合には、該合成情報を内部メモリに保持しておく。

【0035】

ステップＳ２００７では、生成部７０７は、選択ページの描画コマンドから、該選択ページ上のオブジェクトのエッジに関するエッジ情報を生成する。

【0036】

このように、本実施形態では、描画コマンドから中間データを生成するために用いられる情報群（塗り情報（イメージ情報を含む）、合成情報、エッジ情報）を内部データとして生成する。内部データの構成例を図３に示す。図３に示す如く、内部データ３００は、エッジ情報２１３、合成情報２１４、塗り情報２１５を含む。

【0037】

ステップＳ２００８では、生成部７０７は、ステップＳ２００６で生成した合成情報の数が閾値を超えるか否かを判断する。この判断の結果、ステップＳ２００６で生成した合成情報の数が閾値を超える場合には、処理はステップＳ２００８ａに進む。一方、ステップＳ２００６で生成した合成情報の数が閾値を超えない場合には、処理はステップＳ２００３に進む。

【0038】

ステップＳ２００８ａでは、生成部７０７は、内部メモリもしくは外部記憶装置７１０に格納されている情報群（塗り情報（イメージ情報も含む）、合成情報、エッジ情報）を読みだして適宜参照して、選択ページの中間データを生成する。そして生成部７０７は、「外部記憶装置７１０に格納する」ための条件が満たされている場合には、該中間データを外部記憶装置７１０に格納し、該条件が満たされていない場合には、該中間データを内部メモリに保持しておく。

【0039】

ステップＳ２００９～Ｓ２０１６における処理は、加工部７０８において行われる。ステップＳ２００９では、加工部７０８は、内部メモリもしくは外部記憶装置７１０に格納されている中間データを読み出し、該読みだした中間データを変換し、例えば、該読みだした中間データを前述のタイルデータ形式等の中間データに変換する。そして加工部７０８は、「外部記憶装置７１０に格納する」ための条件が満たされている場合には、該変換済みの中間データを外部記憶装置７１０に格納し、該条件が満たされていない場合には、該変換済みの中間データを内部メモリに保持しておく。

【0040】

ステップＳ２０１０では、加工部７０８は、内部メモリの残量（空き容量）が不足しているか否かを判断する。この判断では、例えば、内部メモリの残量（空き容量）が予め定められたデータサイズ以下であれば、内部メモリの残量（空き容量）が不足していると判断する。

【0041】

この判断の結果、内部メモリの残量（空き容量）が不足している場合には、処理はステップＳ２０１１に進み、内部メモリの残量（空き容量）が不足していない場合には、処理はステップＳ２０１２に進む。

【0042】

ステップＳ２０１１では、加工部７０８は、内部メモリもしくは外部記憶装置７１０に格納されている変換済みの中間データを読み出し、該読みだした変換済みの中間データに対してイメージ変換処理を行う。イメージ変換処理は、メモリ不足の原因となっている複雑または大量の中間データをレンダリングして１つのラスタデータを生成し、そのラスタデータを塗り情報とする単純化した中間データに変換する処理である。そして加工部７０８は「外部記憶装置７１０に格納する」為の条件が満たされている場合、イメージ変換処理を行った中間データを外部記憶装置７１０に格納し、該条件が満たされていない場合、イメージ変換処理を行った中間データを内部メモリに保持しておく。

【0043】

ステップＳ２０１２では、加工部７０８は、まだ選択ページの描画コマンドとして選択していないページの描画コマンドが残っているか否かを判断する。この判断の結果、残っている場合には、処理はステップＳ２００３に進み、残っていない場合には、処理はステップＳ２０１３に進む。

【0044】

ステップＳ２０１３では、加工部７０８は、内部メモリもしくは外部記憶装置７１０に格納されている中間データの数が複数か否かを判断する。この判断の結果、内部メモリもしくは外部記憶装置７１０に格納されている中間データの数が複数である場合には、処理はステップＳ２０１４に進む。一方、内部メモリもしくは外部記憶装置７１０に格納されている中間データの数が単数である場合には、処理はステップＳ２０１５に進む。

【0045】

ステップＳ２０１４では、加工部７０８は、内部メモリもしくは外部記憶装置７１０に格納されている「複数の中間データ」を読み出し、該読みだした「複数の中間データ」を１つの中間データにマージ（データ統合処理）する。そして加工部７０８は、「外部記憶装置７１０に格納する」ための条件が満たされている場合には、該マージにより生成された１つの中間データを外部記憶装置７１０に格納する。一方、加工部７０８は、該条件が満たされていない場合には、該マージにより生成された１つの中間データを内部メモリに保持しておく。

【0046】

ステップＳ２０１５では、加工部７０８は、イメージ変換処理が必要かを確認する。ここでは、内部メモリの残量が不足しているかの判断（ステップＳ２０１０と同様）に加え、レンダリングの対象として内部メモリもしくは外部記憶装置７１０に格納されている中間データがレンダリング部７０９が処理可能な中間データであるかの判断を行う。

【0047】

内部メモリの残量が不足しており、且つレンダリングの対象として内部メモリもしくは外部記憶装置７１０に格納されている中間データがレンダリング部７０９が処理可能な中間データではない場合、イメージ変換処理が必要と判断する。イメージ変換処理が必要であると判断された場合には、処理はステップＳ２０１６に進み、イメージ変換処理が必要であると判断されなかった場合には、処理はステップＳ２０１７に進む。

【0048】

ステップＳ２０１６では、加工部７０８は、レンダリングの対象として内部メモリもしくは外部記憶装置７１０に格納されている中間データに対して、ステップＳ２０１１と同様のイメージ変換処理を行う。

【0049】

ステップＳ２０１７における処理は、レンダリング部７０９において行われる。ステップＳ２０１７では、レンダリング部７０９は、内部メモリもしくは外部記憶装置７１０に格納されている中間データを読み出し、該読みだした中間データを用いてレンダリングを行うことでラスタ画像を生成する。

【0050】

ここで、レンダリング部７０９については、性能／コストの観点からいくつかのバリエーションが考えられ、それに応じて処理できる中間データが異なる。例えば、画像処理装置１００の一部若しくは全部の構成として廉価なハードウェアを使用する場合は、ハードウェアの規模を小さくするために、処理できる中間データに限定が入るため、ステップＳ２０１５でイメージ変換処理が必要と判断される。レンダリング部７０９によるレンダリングによって生成されたラスタ画像は、出力部２０７によって適当な出力先に出力データ２１２として出力される。

【0051】

次に、上記のステップＳ２００５における処理の詳細について、図８のフローチャートに従って説明する。ステップＳ３００１では、生成部７０７は、選択ページの描画コマンドから生成された塗り情報からイメージ情報を取得し、該取得したイメージ情報を圧縮する。圧縮の形式は特定の形式に限らず、例えば、ＪＰＥＧ圧縮やＰＡＣＫＢＩＴＳ圧縮等を適用することができる。

【0052】

次に、ステップＳ３００２では、生成部７０７は、「外部記憶装置７１０に格納する」ための条件が満たされているか否かを判断する。「外部記憶装置７１０に格納する」ための条件が満たされているか否かの判断方法は特定の判断方法に限らない。例えば、内部メモリにおいて現在使用中のメモリ量が基準値（使用可能なメモリ量の７０％等）を超えている場合や、レンダリング部７０９に対して「外部記憶装置７１０を使用する」ことが設定されている場合に、「外部記憶装置７１０に格納する」ための条件が満たされていると判断する。

【0053】

「外部記憶装置７１０に格納する」ための条件が満たされている場合には、処理はステップＳ３００３に進み、「外部記憶装置７１０に格納する」ための条件が満たされていない場合には、圧縮したイメージ情報を内部メモリに保持しておく。ステップＳ３００３では、生成部７０７は、圧縮したイメージ情報を外部記憶装置７１０に格納し、内部メモリから該圧縮したイメージ情報を消去する。

【0054】

次に、上記のステップＳ２００６における処理の詳細について、図９のフローチャートに従って説明する。ステップＳ４００１では、生成部７０７は、選択ページの描画コマンドから、該選択ページ上のオブジェクトの合成に係る合成情報を生成する。

【0055】

次に、ステップＳ４００２では、生成部７０７は、上記のステップＳ３００２と同様の判断方法でもって、「外部記憶装置７１０に格納する」ための条件が満たされているか否かを判断する。なお、ステップＳ４００２における判断方法と上記のステップＳ３００２における判断方法とは異なっていてもよい。

【0056】

「外部記憶装置７１０に格納する」ための条件が満たされている場合には、処理はステップＳ４００３に進み、「外部記憶装置７１０に格納する」ための条件が満たされていない場合には、合成情報を内部メモリに保持しておく。ステップＳ４００３では、生成部７０７は、合成情報を外部記憶装置７１０に格納し、内部メモリから該合成情報を消去する。

【0057】

次に、上記のステップＳ２００９における処理の詳細について、図１０のフローチャートに従って説明する。ステップＳ５００１では、加工部７０８は、上記のステップＳ３００２、Ｓ４００２と同様の判断方法でもって、「外部記憶装置７１０に格納する」ための条件が満たされているか否かを判断する。なお、ステップＳ５００１における判断方法と上記のステップＳ３００２、Ｓ４００２における判断方法とは異なっていてもよい。

【0058】

「外部記憶装置７１０に格納する」ための条件が満たされている場合には、処理はステップＳ５００３に進み、「外部記憶装置７１０に格納する」ための条件が満たされていない場合には、処理はステップＳ５００２に進む。

【0059】

ステップＳ５００２では、加工部７０８は、内部メモリに格納されている中間データを変換する。

【0060】

一方、ステップＳ５００３では、加工部７０８は、外部記憶装置７１０に格納されている中間データを読みだす。そしてステップＳ５００４では、加工部７０８は、ステップＳ５００３で読みだした中間データを変換する。そしてステップＳ５００５では、加工部７０８は、ステップＳ５００４で変換した中間データを外部記憶装置７１０に格納し、ステップＳ５００４で変換した中間データを内部メモリから消去する。

【0061】

次に、上記のステップＳ２０１１（ステップＳ２０１６）の処理の詳細について、図１１のフローチャートに従って説明する。ステップＳ６００１では、加工部７０８は、上記のステップＳ３００２、Ｓ４００２、Ｓ５００１と同様の判断方法でもって、「外部記憶装置７１０に格納する」ための条件が満たされているか否かを判断する。なお、ステップＳ６００１における判断方法と上記のステップＳ３００２、Ｓ４００２、Ｓ５００１における判断方法とは異なっていてもよい。

【0062】

「外部記憶装置７１０に格納する」ための条件が満たされている場合には、処理はステップＳ６００６に進み、「外部記憶装置７１０に格納する」ための条件が満たされていない場合には、処理はステップＳ６００２に進む。

【0063】

ステップＳ６００２では、加工部７０８は、内部メモリに格納されている中間データにおいて「不要な中間データ」を消去する。ここで、「不要な中間データ」とは、ステップＳ２００９、ステップＳ２０１１（ステップＳ２０１６）、ステップＳ２０１４の３つの処理の対象となる中間データにおいて、該３つの処理に影響を与えない情報を指す。例えば、「不要な中間データ」は、不透過な描画コマンドによって覆いかぶさられた描画コマンドの塗り情報（イメージ含む）、合成情報、エッジ情報（描画結果に影響しない情報群）である。

【0064】

ステップＳ６００３では、加工部７０８は、内部メモリに格納されている中間データ（ステップＳ６００２において「不要な中間データ」が削除された中間データ）を用いてレンダリングを行うことでラスタ画像を生成する。

【0065】

ステップＳ６００４では、加工部７０８は、「ステップＳ６００３で生成したラスタ画像」を塗り情報として有する中間データを生成する。

【0066】

ステップＳ６００５では、加工部７０８は、上記のステップＳ６００２と同様にして、内部メモリに格納されている中間データにおいて「不要な中間データ」（例えば、イメージ変換処理の対象となる塗り情報、合成情報、エッジ情報）を消去する。

【0067】

一方、ステップＳ６００６では、加工部７０８は、外部記憶装置７１０から中間データを内部メモリに読みだす。そしてステップＳ６００７では、加工部７０８は、ステップＳ６００６で内部メモリに読みだした中間データを用いてレンダリングを行うことでラスタ画像を生成する。

【0068】

ステップＳ６００８では、加工部７０８は、「ステップＳ６００７で生成したラスタ画像」を塗り情報として有する中間データを生成する。ステップＳ６００９では、加工部７０８は、ステップＳ６００８で生成した中間データを外部記憶装置７１０に格納し、該中間データを内部メモリから消去する。

【0069】

次に、上記のステップＳ２０１４における処理の詳細について、図１２のフローチャートに従って説明する。ステップＳ７００１では、加工部７０８は、上記のステップＳ３００２、Ｓ４００２、Ｓ５００１、Ｓ６００１と同様の判断方法でもって、「外部記憶装置７１０に格納する」ための条件が満たされているか否かを判断する。なお、ステップＳ７００１における判断方法と上記のステップＳ３００２、Ｓ４００２、Ｓ５００１、Ｓ６００１における判断方法とは異なっていてもよい。

【0070】

「外部記憶装置７１０に格納する」ための条件が満たされている場合には、処理はステップＳ７００５に進み、「外部記憶装置７１０に格納する」ための条件が満たされていない場合には、処理はステップＳ７００２に進む。

【0071】

ステップＳ７００２では、加工部７０８は、上記のステップＳ６００２と同様にして、内部メモリに格納されている中間データにおいて「不要な中間データ」を消去する。ステップＳ７００３では、加工部７０８は、内部メモリに格納されている複数の中間データを統合して１つの中間データを生成する。ステップＳ７００４では、加工部７０８は、上記のステップＳ６００２と同様にして、内部メモリに格納されている中間データ（ステップＳ７００３で統合された１つの中間データ）において「不要な中間データ」を消去する。

【0072】

一方、ステップＳ７００５では、加工部７０８は、外部記憶装置７１０から中間データを内部メモリに読みだす。そしてステップＳ７００６では、加工部７０８は、ステップＳ６００６で内部メモリに読みだした中間データを統合して１つの中間データを生成する。ステップＳ７００７では、加工部７０８は、ステップＳ７００６で統合された１つの中間データを外部記憶装置７１０に格納し、該１つの中間データを内部メモリから消去する。 ［第２の実施形態］
上記の説明で条件に応じて外部記憶装置７１０に格納する情報として説明した情報（圧縮したイメージ情報、合成情報、中間データなど）以外の情報についても、条件に応じて外部記憶装置７１０に格納するようにしてもよい。

【0073】

また、上記の説明において使用した数値、処理タイミング、処理順などは、具体的な説明を行うために一例として挙げたものであり、これらの数値、処理タイミング、処理順などに限定することを意図したものではない。

【0074】

また、以上説明した各実施形態の一部若しくは全部を適宜組み合わせて使用しても構わない。また、以上説明した各実施形態の一部若しくは全部を選択的に使用しても構わない。

【0075】

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

【0076】

発明は上記実施形態に制限されるものではなく、発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、発明の範囲を公にするために請求項を添付する。

【符号の説明】

【0077】

１００：画像処理装置 ７０４：入力部 ７０５：処理部 ７０６：解析部 ７０７：生成部 ７０８：加工部 ７０９：レンダリング部 ７１０：外部記憶装置 ７１１：出力部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】