(57)【要約】  【課題】  ページデータの変換を効率的に行うことが可能な画像処理装置及び画像処理方法を提供する。  【解決手段】  ＲＩＰ装置１００は、複数のページデータを固定要素の順で並べ替える固定要素ソート部１０４と、更に可変要素の順で並べ替える可変要素ソート部１０８と、変換後の固定要素及び可変要素を記憶するキャッシュメモリ１１６と、可変要素ソート部１０８により並び替えられた順でページデータに含まれる固定要素及び可変要素を変換するものであって、固定要素に対応する変換後の固定要素がキャッシュメモリ１１６に記憶されていない場合に固定要素を変換し、可変要素に対応する変換後の可変要素がキャッシュメモリ１１６に記憶されていない場合に可変要素を変換するラスタライズ圧縮部１１２と、変換後の固定要素及び可変要素をキャッシュメモリに記憶させるキャッシュ管理部１１４とを有する。【選択図】  図２
2006254312.tif 000002
【特許請求の範囲】
【請求項１】
複数のページデータのそれぞれに含まれる固定要素及び可変要素を所定のデータ形式に変換する画像処理装置であって、
前記複数のページデータを固定要素の順で並べ替える第１のソート手段と、
前記第１のソート手段により並べ替えられた前記複数のページデータを可変要素の順で並べ替える第２のソート手段と、
変換後の固定要素及び可変要素を記憶する記憶手段と、
前記第２のソート手段により並べ替えられた順で前記ページデータに含まれる固定要素及び可変要素を変換するものであって、前記固定要素に対応する変換後の固定要素が前記記憶手段に記憶されていない場合に変換を行って変換後の固定要素を生成して前記記憶手段に記憶させ、前記可変要素に対応する変換後の可変要素が前記記憶手段に記憶されていない場合に変換を行って変換後の可変要素を生成して前記記憶手段に記憶させるページデータ変換手段とを有することを特徴とする画像処理装置。
【請求項２】
前記記憶手段に記憶された前記変換後の固定要素と、前記記憶手段に記憶された前記変換後の可変要素とを合成して変換後のページデータを生成するページ合成手段と、
前記ページ合成手段により生成された前記変換後のページデータをページ順に並べ替える第３のソート手段とを有することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記記憶手段は、前記変換後の固定要素を記憶する第１の記憶領域と、前記変換後の可変要素を記憶する第２の記憶領域とを有し、
前記第１の記憶領域が使用済みの場合に、該変換後の固定要素を前記第２の記憶領域に記憶させ、前記第２の記憶領域が使用済みの場合に、該変換後の可変要素を前記第１の記憶領域に記憶させる第１の記憶制御手段を有することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記記憶手段が使用済みの場合に、前記記憶手段に記憶された前記変換後の固定要素又は変換後の可変要素のうち、最も早く記憶された前記変換後の固定要素又は変換後の可変要素を削除又は二次記憶手段に記憶させる第２の記憶制御手段を有することを特徴とする請求項１乃至３のいずれかに記載の画像処理装置。
【請求項５】
複数のページデータのそれぞれに含まれる固定要素及び可変要素を所定のデータ形式に変換する画像処理装置における画像処理方法であって、
前記複数のページデータを固定要素の順で並べ替える第１のソートステップと、
前記第１のソートステップにおいて並べ替えられた前記複数のページデータを可変要素の順で並べ替える第２のソートステップと、
前記第２のソート手段により並べ替えられた順で前記ページデータに含まれる固定要素及び可変要素を変換するものであって、前記固定要素に対応する変換後の固定要素が記憶手段に記憶されていない場合に変換を行って変換後の固定要素を生成して前記記憶手段に記憶させ、前記可変要素に対応する変換後の可変要素が記憶手段に記憶されていない場合に変換を行って変換後の可変要素を生成して前記記憶手段に記憶させるページデータ変換ステップとを有することを特徴とする画像処理方法。
【請求項６】
前記記憶手段に記憶された前記変換後の固定要素と、前記記憶手段に記憶された前記変換後の可変要素とを合成して変換後のページデータを生成するページ合成ステップと、
前記ページ合成ステップにおいて生成された前記変換後のページデータを前記ページデータの入力順に応じて並べ替える第３のソートステップとを有することを特徴とする請求項５に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のページデータを入力し、前記ページデータに含まれる固定要素及び可変要素を所定のデータ形式に変換する画像処理装置、及び、当該画像処理装置における画像処理方法に関する。
【背景技術】
【０００２】
コピー機、プリンタ、あるいはこれらの機能を併せ持ついわゆるデジタル複合機等の画像処理装置には、ページデータに対してラスタライズ処理と称される処理を行い、画像表示のデータ形式に変換する機能を有するものがある。このような画像処理装置は、ページデータを変換するプリントジョブの実行に際し、例えば、固定要素及び可変要素を含むページデータを入力すると、そのページデータの属性を解釈する。そして、画像処理装置は、先に固定要素に対してラスタライズ処理と圧縮処理とを行って処理後の固定要素をキャッシュメモリに格納し、次に可変要素に対してラスタライズ処理を行う。更に、画像処理装置は、処理後の可変要素とともに変換後のページデータに含まれるべき処理後の固定要素をキャッシュメモリから読み出し、これら処理後の可変要素及び固定要素を合成して変換後のページデータを生成する（例えば、特許文献１参照）。
【特許文献１】特表２００１−５１８４１７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上述したページデータの変換手法では、複数のページデータのそれぞれが異なる固定要素を含む場合等、ページデータを変換するプリントジョブに対応して複数の異なる固定要素が存在する場合、キャッシュメモリのオーバーフローが発生する可能性があり、このオーバーフローが発生するとページデータの変換を効率的に行うことができない。また、複数のページデータのそれぞれが同一の可変要素を含む場合においても、可変要素毎にラスタライズ処理が行われるため、同一のラスタライズ処理が繰り返されることになり、この点においてもページデータの変換を効率的に行うことができない。
【０００４】
本発明は、前述したような従来の問題を解決するためになされたもので、ページデータの変換を効率的に行うことが可能な画像処理装置及び画像処理方法を提供するものである。
【課題を解決するための手段】
【０００５】
本発明の画像処理装置は、複数のページデータのそれぞれに含まれる固定要素及び可変要素を所定のデータ形式に変換するものであって、前記複数のページデータを固定要素の順で並べ替える第１のソート手段と、前記第１のソート手段により並べ替えられた前記複数のページデータを可変要素の順で並べ替える第２のソート手段と、変換後の固定要素及び可変要素を記憶する記憶手段と、前記第２のソート手段により並べ替えられた順で前記ページデータに含まれる固定要素及び可変要素を変換するものであって、前記固定要素に対応する変換後の固定要素が前記記憶手段に記憶されていない場合に変換を行って変換後の固定要素を生成して前記記憶手段に記憶させ、前記可変要素に対応する変換後の可変要素が前記記憶手段に記憶されていない場合に変換を行って変換後の可変要素を生成して前記記憶手段に記憶させるページデータ変換手段とを有する。
【０００６】
この構成により、固定要素に対応する変換後の固定要素が記憶手段に記憶されていない場合に変換が行われて変換後の固定要素が記憶手段に記憶され、可変要素に対応する変換後の可変要素が記憶手段に記憶されていない場合に変換が行われて変換後の可変要素が記憶手段に記憶される。従って、同一の固定要素又は可変要素を変換する処理が繰り返されることが防止される。また、記憶手段には同一の固定要素又は可変要素が複数記憶されることが防止されるため、オーバーフローを抑制するとともに、記憶手段におけるヒット率を高めて変換処理の頻度を少なくすることができる。
【０００７】
また、本発明の画像処理装置は、前記記憶手段に記憶された前記変換後の固定要素と、前記記憶手段に記憶された前記変換後の可変要素とを合成して変換後のページデータを生成するページ合成手段と、前記ページ合成手段により生成された前記変換後のページデータをページ順に並べ替える第３のソート手段とを有する。
【０００８】
この構成により、変換前のページデータが並べ替えられた場合においても、変換後のページデータを元のページ順とすることができる。
【０００９】
また、本発明の画像処理装置は、前記記憶手段が、前記変換後の固定要素を記憶する第１の記憶領域と、前記変換後の可変要素を記憶する第２の記憶領域とを有し、前記第１の記憶領域が使用済みの場合に、該変換後の固定要素を前記第２の記憶領域に記憶させ、前記第２の記憶領域が使用済みの場合に、該変換後の可変要素を前記第１の記憶領域に記憶させる第１の記憶制御手段を有する。
【００１０】
この構成により、記憶手段が変換後の固定要素と変換後の可変要素の記憶領域とに分割されている場合においても、記憶手段を効率的に利用することができる。
【００１１】
また、本発明の画像処理装置は、前記記憶手段が使用済みの場合に、前記記憶手段に記憶された前記変換後の固定要素又は変換後の可変要素のうち、最も早く記憶された前記変換後の固定要素又は変換後の可変要素を削除又は二次記憶手段に記憶させる第２の記憶制御手段を有する。
【００１２】
この構成により記憶手段に記憶されている変換後の固定要素又は変換後の可変要素のうち、最も早く記憶されたものが記憶手段から排除されるため、当該記憶手段におけるヒット率を可能な限り低下させないようにすることができる。
【００１３】
また、本発明の画像処理方法は、複数のページデータのそれぞれに含まれる固定要素及び可変要素を所定のデータ形式に変換する画像処理装置におけるものであって、前記複数のページデータを固定要素の順で並べ替える第１のソートステップと、前記第１のソートステップにおいて並べ替えられた前記複数のページデータを可変要素の順で並べ替える第２のソートステップと、前記第２のソート手段により並べ替えられた順で前記ページデータに含まれる固定要素及び可変要素を変換するものであって、前記固定要素に対応する変換後の固定要素が記憶手段に記憶されていない場合に変換を行って変換後の固定要素を生成して前記記憶手段に記憶させ、前記可変要素に対応する変換後の可変要素が記憶手段に記憶されていない場合に変換を行って変換後の可変要素を生成して前記記憶手段に記憶させるページデータ変換ステップとを有する。
【００１４】
また、本発明の画像処理方法は、前記記憶手段に記憶された前記変換後の固定要素と、前記記憶手段に記憶された前記変換後の可変要素とを合成して変換後のページデータを生成するページ合成ステップと、前記ページ合成ステップにおいて生成された前記変換後のページデータを前記ページデータの入力順に応じて並べ替える第３のソートステップとを有する。
【発明の効果】
【００１５】
本発明によれば、同一の固定要素又は可変要素を変換する処理が繰り返されることや、当該変換処理の頻度を少なくして、効率的な変換処理を行うことが可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態の画像処理装置について、図面を用いて説明する。
【００１７】
図１は、画像処理装置を含むプリントシステムの構成図である。同図に示すプリントシステムは、画像処理装置としてページデータのデータ形式を変換する処理を行うラスタイメージプロセッサ（ＲＩＰ）装置１００と、当該ＲＩＰ装置１００に接続され、印刷処理を行うプリンタ２００と、ＲＩＰ装置１００へページデータを送るクライアントパーソナルコンピュータ（クライアントＰＣ）３００−１乃至３００−ｎ（以下、これらクライアントＰＣ３００−１乃至３００−ｎをまとめて「クライアントＰＣ３００」と称する）と、ＲＩＰ装置１００とクライアントＰＣ３００−１乃至３００−ｎとを接続するＬＡＮ４００とを有する。
【００１８】
図２は、ＲＩＰ装置１００の構成図である。同図に示すＲＩＰ装置１００は、ページデータ管理部１０２、固定要素ソート部１０４、メモリ１０６、可変要素ソート部１０８、メモリ１１０、ラスタライズ圧縮部１１２、キャッシュ管理部１１４、キャッシュメモリ１１６、ページ合成部１１８、フレームバッファ１２０、ページ蓄積処理部１２２及びストレージデバイス１２４を有する。
【００１９】
ページデータ管理部１０２は、クライアントＰＣ３００から送られる、固定要素及び可変要素を含む複数のページデータを入力して管理する。固定要素ソート部１０４は、複数のページデータを、これらページデータに含まれる固定要素の順に並べ替える。メモリ１０６は、固定要素ソート部１０４によって並べ替えられた後の複数のページデータ（固定要素ソート後ページデータ）を記憶する。可変要素ソート部１０８は、複数の固定要素ソート後ページデータを、これらページデータに含まれる可変要素の順に並べ替える。メモリ１１０は、可変要素ソート部１０８によって並べ替えられた後の複数のページデータ（可変要素ソート後ページデータ）を記憶する。
【００２０】
ラスタライズ圧縮部１１２は、可変要素ソート後ページデータに含まれる固定要素及び可変要素のそれぞれについて、変換処理としてのラスタライズ処理及び圧縮処理を行う。ラスタライズ処理とは、ＲＩＰ装置１００が扱うページデータを、プリンタ２００で印刷したり、ディスプレイに表示することができるように、色付きの小さな点の集合からなるページデータに変換することをいう。変換前のページデータ内のフォント（文字）や印刷用画像等は、点の座標とそれを結ぶ線や面の方程式のパラメータ及び塗りつぶしなどの描画情報によって表される。このような表現方法のデータ形式は、ベクタ形式と称される。一方、プリンタ２００やディスプレイは、画像を色のついた点（ピクセル）を縦横に並べた集合として扱うため、ベクタ形式のページデータをそのまま表示や印刷に用いることができない。このため、ラスタライズ圧縮部１１２は、ベクタ形式のページデータを展開して、点の集合からなるページデータに変換する。
【００２１】
ラスタライズの機能を持ったハードウェアやソフトウェアは、ラスタライザと称される。複雑なベクタ形式のページデータに対してラスタライズ処理を行うためには大量の数値計算が必要となる。従って、ラスタライズ処理の負担は大きい。
【００２２】
キャッシュ管理部１１４は、キャッシュメモリ１１６におけるデータの記憶に関する管理を行う。キャッシュメモリ１１６は、ラスタライズ圧縮処理部１１２によってラスタライズ処理及び圧縮処理がなされた後の固定要素（変換後固定要素）及び可変要素（変換後可変要素）を記憶する。
【００２３】
ページ合成部１１８は、変換後固定要素と可変要素とを合成して、変換後のページデータを生成する。フレームバッファ１２０は、ページ合成部１１８によって生成された変換後ページデータを記憶する。ページ蓄積処理部１２２は、複数の変換後ページデータを元のページ順に並べ替える。ストレージデバイス１２４は、ページ蓄積処理部１２２によって並べ替えられた後の複数の変換後ページデータを記憶する。
【００２４】
以下、フローチャートを参照しつつ、ＲＩＰ装置１００の動作を説明する。図３は、ＲＩＰ装置１００の動作を示すフローチャートである。ページデータ管理部１０２は、クライアントＰＣ３００から送られる複数のページデータを入力する。
【００２５】
図４は、ページデータの一例を示す図である。同図に示すようにページデータは、そのページデータに対応するページ番号と、ページ内の固定要素の画像及び可変要素の画像の位置等のレイアウト情報と、そのページデータを構成する固定要素及び可変要素とによって構成される。更に、固定要素は、その固定要素を識別する情報である固定要素番号と固定要素画像のデータとによって構成され、可変要素は、その可変要素を識別する情報である可変要素番号と可変要素画像のデータとによって構成される。
【００２６】
ページデータ管理部１０２は、入力した複数のページデータを固定要素ソート部１０４へ出力する。固定要素ソート部１０４は、入力した複数のページデータを、これらページデータに含まれる固定要素の順に並べ替える（Ｓ１０１）。更に、固定要素ソート部１０４は、並べ替えた後の複数のページデータ（固定要素ソート後ページデータ）をページデータ管理部１０２へ出力するとともに、可変要素ソート部１０８に対して処理の指示を出す。ページデータ管理部１０２は、固定要素ソート部１０４からの固定要素ソート後ページデータをメモリ１０６に記憶させる。
【００２７】
可変要素ソート部１０８は、固定要素ソート部１０４からの処理の指示を受けると、ページデータ管理部１０２に対して、メモリ１０６に記憶された固定要素ソート後ページデータの読み出しを指示する。ページデータ管理部１０２は、この指示に応じて、メモリ１０６に記憶された複数の固定要素ソート後ページデータを読み出し、可変要素ソート部１０８へ出力する。
【００２８】
可変要素ソート部１０８は、入力した複数の固定要素ソート後ページデータを、同一の固定要素を含む固定要素ソート後ページデータ単位に、その固定要素ソート後ページデータを構成する可変要素の順に並べ替える（Ｓ１０２）。更に、可変要素ソート部１０８は、並べ替えた後の複数のページデータ（可変要素ソート後ページデータ）をページデータ管理部１０２へ出力するとともに、ラスタライズ圧縮処理部１１２に対して処理の指示を出す。ページデータ管理部１０２は、可変要素ソート部１０８からの可変要ソート後ページデータをメモリ１１０に記憶させる。
【００２９】
図５は、固定要素ソート部１０４及び可変要素ソート部１０８による並べ替えの一例を示す図である。図５（ａ）に示す並び順で複数のページデータが入力された場合、固定要素ソート部１０４は、図５（ｂ）に示すように、固定要素Ａを含むページ１、３、５のページデータ、固定要素Ｂを含むページ２、４、６のページデータの順に並べ替える。更に、可変要素ソート部１０８は、図５（ｃ）に示すように、固定要素Ａを含むページ１、３、５のページデータについて、可変要素ａを含むページ１、５のページデータ、可変要素ｃを含むページ３のページデータの順に並べ替え、固定要素Ｂを含むページ２、４、６のページデータについて、可変要素ｂを含むページ２、６のページデータ、可変要素ｄを含むページ４のページデータの順に並べ替える。
【００３０】
ラスタライズ圧縮部１１２は、可変要素ソート部１０８からの処理の指示を受けると、メモリ１１０に記憶された可変要素ソート後ページデータを並び順に応じて読み出す。更に、ラスタライズ圧縮部１１２は、キャッシュ管理部１１４を介してキャッシュメモリ１１６を参照し、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる固定要素（変換対象の固定要素）を変換したもの（変換後固定要素）が既にキャッシュメモリ１１６に記憶されているか否かを判定する（Ｓ１０３）。具体的には、ラスタライズ処理部１１２は、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる固定要素内の固定要素番号と、キャッシュメモリ１１６に記憶されている固定要素内の固定要素番号とを比較し、一致する場合には、変換対象の固定要素を変換したものが既にキャッシュメモリ１１６に記憶されていると判定する。
【００３１】
変換対象の固定要素を変換したものがキャッシュメモリ１１６に記憶されていない場合、ラスタライズ圧縮部１１２は、変換対象の固定要素内の固定要素画像のデータに対して、ラスタライズ処理及び圧縮処理を行う。更に、ラスタライズ圧縮部１１２は、変換対象の固定要素内の固定要素番号と、ラスタライズ処理及び圧縮処理がなされた固定要素画像のデータとによって構成される変換後固定要素をキャッシュ管理部１１４へ出力する。キャッシュ管理部１１４は、入力した変換後固定要素をキャッシュメモリ１１６に記憶させる（Ｓ１０４）。
【００３２】
この際、キャッシュ管理部１１４は、キャッシュメモリ１１６の記憶状態を認識する。そして、キャッシュメモリ１１６の記憶領域が全て使用されている場合には、キャッシュ管理部１１４は、キャッシュメモリ１１６に記憶されている変換後固定要素又は後述する変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置（図示せず）に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後固定要素を記憶させる。
【００３３】
また、キャッシュメモリ１１６の記憶領域が変換後固定要素の記憶領域と変換後可変要素の記憶領域とに分割されており、変換後固定要素の記憶領域が全て使用されている場合には、ラスタライズ圧縮部１１２からの変換後固定要素を変換後可変要素の記憶領域に記憶させる。ここで、変換後可変要素の記憶領域も全て使用されている場合には、キャッシュ管理部１１４は、上述と同様、キャッシュメモリ１１６に記憶されている変換後固定要素又は後述する変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後固定要素を記憶させる。
【００３４】
一方、変換対象の固定要素を変換したものがキャッシュメモリ１１６に記憶されている場合（Ｓ１０３で否定判断の場合）には、ラスタライズ圧縮部１１２によるラスタライズ処理及び圧縮処理と、変換後固定要素のキャッシュメモリ１１６への記憶（Ｓ１０４）は行われない。
【００３５】
次に、ラスタライズ圧縮部１１２は、キャッシュ管理部１１４を介してキャッシュメモリ１１６を参照し、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる可変要素（変換対象の可変要素）を変換したもの（変換後可変要素）が既にキャッシュメモリ１１６に記憶されているか否かを判定する（Ｓ１０５）。具体的には、ラスタライズ処理部１１２は、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる可変要素内の可変要素番号と、キャッシュメモリ１１６に記憶されている可変要素内の可変要素番号とを比較し、一致する場合には、変換対象の可変要素を変換したものが既にキャッシュメモリ１１６に記憶されていると判定する。
【００３６】
変換対象の可変要素を変換したものがキャッシュメモリ１１６に記憶されていない場合、ラスタライズ圧縮部１１２は、変換対象の可変要素内の可変要素画像のデータに対して、ラスタライズ処理及び圧縮処理を行う。更に、ラスタライズ圧縮部１１２は、変換対象の可変要素内の可変要素番号と、ラスタライズ処理及び圧縮処理がなされた可変要素画像のデータとによって構成される変換後可変要素をキャッシュ管理部１１４へ出力する。キャッシュ管理部１１４は、入力した変換後可変要素をキャッシュメモリ１１６に記憶させる（Ｓ１０６）。
【００３７】
この際、キャッシュ管理部１１４は、上述した変換後固定要素の記憶時と同様、キャッシュメモリ１１６の記憶状態を認識する。そして、キャッシュメモリ１１６の記憶領域が全て使用されている場合には、キャッシュ管理部１１４は、キャッシュメモリ１１６に記憶されている変換後固定要素又は変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後可変要素を記憶させる。
【００３８】
また、キャッシュメモリ１１６の記憶領域が変換後固定要素の記憶領域と変換後可変要素の記憶領域とに分割されており、変換後可変要素の記憶領域が全て使用されている場合には、ラスタライズ圧縮部１１２からの変換後可変要素を変換後固定要素の記憶領域に記憶させる。ここで、変換後固定要素の記憶領域も全て使用されている場合には、キャッシュ管理部１１４は、上述と同様、キャッシュメモリ１１６に記憶されている変換後固定要素又は後述する変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後可変要素を記憶させる。
【００３９】
一方、変換対象の可変要素を変換したものがキャッシュメモリ１１６に記憶されている場合（Ｓ１０５で肯定判断の場合）には、ラスタライズ圧縮部１１２によるラスタライズ処理及び圧縮処理と、変換後可変要素のキャッシュメモリ１１６への記憶（Ｓ１０６）は行われない。
【００４０】
次に、ラスタライズ圧縮部１１２は、全ての可変要素ソート後ページデータについてＳ１０３及びＳ１０６の処理が終了したか否かを判定する（Ｓ１０７）。具体的には、ラスタライズ圧縮部１１２は、メモリ１１０に記憶されている可変要素ソート後ページデータを全て読み出した場合には処理が終了したと判定し、読み出していない可変要素ソート後ページデータが存在する場合には、処理が終了していないと判定する。
【００４１】
処理が終了していない可変要素ソート後ページデータが存在する場合には、ラスタライズ圧縮部１１２によって、その未処理の可変要素ソート後ページデータがメモリ１１０から読み出され、変換対象の固定要素を変換したものが既にキャッシュメモリ１１６に記憶されているか否かの判定（Ｓ１０３）以降の動作が繰り返される。
【００４２】
一方、全ての可変要素ソート後ページデータについて処理が終了した場合には、ラスタライズ圧縮部１１２は、メモリ１１０から読み出した可変要素ソート後ページデータのそれぞれに含まれるページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせをページ合成部１１８へ出力するとともに、処理の指示を出す。ページ合成部１１８は、この指示に応じて、変換後固定要素及び変換後可変要素を含むページデータ（変換後ページデータ）を生成する（Ｓ１０８）。
【００４３】
具体的には、ページ合成部１０８は、１つの可変要素ソート後ページデータに含まれるページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせを入力すると、当該固定要素番号を有する固定要素内の変換後の固定要素画像のデータと、当該可変要素番号を有する可変要素内の変換後の可変要素画像のデータとをキャッシュメモリ１１６から読み出す。次に、ページ合成部１１８は、レイアウト情報に基づいて、変換後の固定要素画像のデータに対応する画像と、変換後の可変要素画像のデータに対応する画像とを配置したページ画像のデータを生成する。更に、ページ合成部１１８は、生成したページ画像のデータにページ番号を付加して変換後ページデータを生成し、フレームバッファ１２０に記憶させる。
【００４４】
次に、ページ合成部１１８は、全ての変換後ページデータの生成が終了したか否かを判定する（Ｓ１０９）。具体的には、ページ合成部１１８は、ラスタライズ圧縮部１１２からのページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせの全てに基づいて、変換後ページデータを生成した場合には、生成が終了したと判定する。
【００４５】
全ての変換後ページデータの生成が終了していない場合には、ページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせに基づくページ合成（Ｓ１０８）が繰り返される。
【００４６】
一方、全ての変換後ページデータの生成が終了した場合には、ページ合成部１１８は、ページ蓄積処理部１２２に対して処理の指示を出す。ページ蓄積処理部１２２は、この指示に応じて、フレームバッファ１２０に記憶された複数の変換後ページデータを読み出し、これら変換後ページデータに含まれるページ番号に基づいて、ページ順に並べ替える（Ｓ１１０）。そして、ページ蓄積処理部１２２は、並べ替えた複数の変換後ページデータをストレージデバイス１２４に記憶される。ストレージデバイス１２４に記憶された変換後ページデータは、ディスプレイにおける画像表示やプリンタ２００における印刷に用いられる。
【００４７】
このように、ＲＩＰ装置１００は、複数のページデータを固定要素の順で並べ替え、更に可変要素の順で並べ替えて、これら並べ替え後のページデータに含まれる固定要素や可変要素を変換したものがキャッシュメモリ１１６に記憶されていない場合にのみ、これら固定要素や可変要素の変換を行う。従って、同一の固定要素又は可変要素についてラスタライズ処理が繰り返されることが防止され、処理負担が軽減される。また、キャッシュメモリ１１６には同一の固定要素又は可変要素が複数記憶されることが防止されるため、オーバーフローを抑制するとともに、キャッシュメモリ１１６におけるヒット率を高めて変換処理の頻度を少なくすることができる。
【産業上の利用可能性】
【００４８】
以上、説明したように、本発明に係る画像処理装置及び画像処理方法は、ページデータの変換を効率的に行うことが可能であり、画像処理装置等として有用である。
【図面の簡単な説明】
【００４９】
【図１】プリントシステムの構成図である。
【図２】画像処理装置の構成図である。
【図３】画像処理装置の動作を示すフローチャートである。
【図４】ページデータの一例を示す図である。
【図５】ページデータの並び替えの一例を示す図である。
【符号の説明】
【００５０】
１００  ＲＩＰ装置
１０２  ページデータ管理部
１０４  固定要素ソート部
１０６、１１０  メモリ
１０８  可変要素ソート部
１１２  ラスタライズ圧縮部
１１４  キャッシュ管理部
１１６  キャッシュメモリ
１１８  ページ合成部
１２０  フレームバッファ
１２２  ページ蓄積処理部
１２４  ストレージデバイス
【図１】
2006254312.tif 000003
【図２】
2006254312.tif 000004
【図３】
2006254312.tif 000005
【図４】
2006254312.tif 000006
【図５】
2006254312.tif 000007