(57)【要約】  【課題】  画像生成におけるリアルタイム性を向上させた画像処理装置及び画像処理方法を提供する。  【解決手段】  サブエレメント生成部１０８は、画像エレメントの重なり領域を判別し、重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、重なり領域以外の領域に対応する画像サブエレメントのサブエレメントデータを生成し、重なり領域を含まない画像エレメント、重なり領域を含み、且つ、最前面の画像エレメントのエレメントラスタデータ、及び、生成した画像サブエレメントのサブエレメントデータをキャッシュメモリ１１２に記憶させ、リスト更新部１１４は、サブエレメントデータの生成に応じて、ページアセンブリリストを更新する。【選択図】  図２
2006270458.tif 000002
【特許請求の範囲】
【請求項１】
複数の画像エレメントを組み合わせて画像を構成する画像処理装置であって、
前記画像エレメントの重なり領域を判別する重なり判定手段と、
前記重なり判別手段により判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域に対応する画像サブエレメントを生成する画像サブエレメント生成手段と、
前記重なり判別手段により判別された重なり領域を含まない画像エレメント、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成手段により生成された画像サブエレメントを記憶する画像エレメント記憶手段と、
前記画像サブエレメント生成手段による画像サブエレメントの生成に応じて、前記画像を構成する画像エレメントの組み合わせ情報を更新する組み合わせ情報更新手段とを有することを特徴とする画像処理装置。
【請求項２】
前記組み合わせ情報更新手段による更新後の組み合わせ情報は、前記重なり判別手段により判別された重なり領域を含まない画像エレメントの領域情報、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成手段により生成された画像サブエレメントの領域情報によって構成されることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記組み合わせ情報更新手段による更新後の組み合わせ情報に基づいて、前記画像エレメント記憶手段に記憶された前記重なり判別手段により判別された重なり領域を含まない画像エレメント、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成手段により生成された画像サブエレメントを組み合わせる画像エレメント組み合わせ手段を有することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記画像エレメントは矩形領域であり、
前記画像サブエレメント生成手段は、前記重なり判別手段により判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域を分割した矩形領域の画像サブエレメントを生成することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記画像サブエレメント生成手段は、前記画像エレメントにおける所定方向の外縁線に対応する分割線を設定し、前記画像エレメント記憶手段に記憶された前記重なり判別手段により判別された重なり領域を含まない画像エレメント、及び、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメントについて、前記分割線により分割した矩形領域の画像サブエレメントを生成し、前記重なり判別手段により判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域を前記分割線により分割した矩形領域の画像サブエレメントを生成することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
複数の画像エレメントを組み合わせて画像を構成する画像処理装置における画像処理方法であって、
前記画像エレメントの重なり領域を判別する重なり判定ステップと、
前記重なり判別ステップにおいて判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域に対応する画像サブエレメントを生成する画像サブエレメント生成ステップと、
前記重なり判別ステップにおいて判別された重なり領域を含まない画像エレメント、前記重なり判別ステップにおいて判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成ステップにおいて生成された画像サブエレメントを記憶手段に記憶させる画像エレメント記憶ステップと、
前記画像サブエレメント生成ステップにおける画像サブエレメントの生成に応じて、前記画像を構成する画像エレメントの組み合わせ情報を更新する組み合わせ情報更新ステップとを有することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の画像エレメントを組み合わせて画像を構成する画像処理装置に関する。
【背景技術】
【０００２】
コピー機、プリンタ、あるいはこれらの機能を併せ持ついわゆるデジタル複合機等の画像処理装置には、画像の生成において、予め用意された複数の画像エレメントを組み合わせて各画像を生成するものがある。このような画像処理装置では、例えば、画像エレメントを圧縮、記憶しておくとともに、画像を構成する複数の画像エレメントの領域を表す組み立てリストを生成しておく。そして、画像生成の際には、画像処理装置は、組み立てリストに基づいて、記憶された画像エレメントを読み出して伸張し、伸張後の複数の画像エレメントを組み合わせることによって画像を生成する（例えば、特許文献１参照）。
【特許文献１】米国特許第６４７６９３１Ｂ１明細書
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上述した画像生成の手法では、画像エレメントが重なる場合、画像生成の処理負担が増し、リアルタイム性を確保することが出来ない場合がある。図１は、画像エレメントを組み合わせて構成される画像の一例を示す図である。図１に示す画像は、画像領域Ｅ０上に配置される画像エレメントＥ１乃至Ｅ５によって構成されており、更に、画像エレメントＥ５が画像エレメントＥ４の前面に配置される。
【０００４】
このような画像の生成において、画像処理装置は、画像エレメントＥ１乃至Ｅ５を読み出してページバッファに書き込む。この場合、画像エレメントＥ４が読み出された後に画像エレメントＥ５が読み出されるのであれば、読み出した順にページバッファに上書きされることによって、画像エレメントＥ４と画像エレメントＥ５の重なり領域（図１の斜線部分）では、画像エレメントＥ４が配置される。しかし、画像エレメントＥ５が読み出された後に画像エレメントＥ４が読み出される場合には、読み出した順にページバッファに上書きされると、画像エレメントＥ４と画像エレメントＥ５の重なり領域では、画像エレメントＥ５が配置されてしまう。このため、画像エレメントＥ４を前面に配置するための修正処理が必要となり、処理負担が増加し、リアルタイム性の確保が困難となる。
【０００５】
本発明は、前述したような従来の問題を解決するためになされたもので、画像生成におけるリアルタイム性を向上させた画像処理装置及び画像処理方法を提供するものである。
【課題を解決するための手段】
【０００６】
本発明の画像処理装置は、複数の画像エレメントを組み合わせて画像を構成するものであって、前記画像エレメントの重なり領域を判別する重なり判定手段と、前記重なり判別手段により判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域に対応する画像サブエレメントを生成する画像サブエレメント生成手段と、前記重なり判別手段により判別された重なり領域を含まない画像エレメント、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成手段により生成された画像サブエレメントを記憶する画像エレメント記憶手段と、前記画像サブエレメント生成手段による画像サブエレメントの生成に応じて、前記画像を構成する画像エレメントの組み合わせ情報を更新する組み合わせ情報更新手段とを有する。
【０００７】
この構成により、画像エレメントが重なっている場合には、その重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントは、重なり領域以外の領域に対応する画像サブエレメントのみが組み合わせの対象となって記憶手段に記憶されるとともに、組み合わせ情報が更新される。従って、記憶手段に記憶される画像エレメントや画像サブエレメントは、他の画像エレメントや画像サブエレメントと重なることがない。このため、更新後の組み合わせ情報に基づいて記憶手段から画像エレメントや画像サブエレメントを読み出して組み合わせることだけで画像生成が可能となり、従来のように画像エレメントの読み出し順によっては必要となる画像エレメントを前面に配置するための修正処理が行われることはなく、処理負担が軽減し、リアルタイム性が確保される。
【０００８】
また、本発明の画像処理装置は、前記組み合わせ情報更新手段による更新後の組み合わせ情報が、前記重なり判別手段により判別された重なり領域を含まない画像エレメントの領域情報、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成手段により生成された画像サブエレメントの領域情報によって構成される。
【０００９】
また、本発明の画像処理装置は、前記組み合わせ情報更新手段による更新後の組み合わせ情報に基づいて、前記画像エレメント記憶手段に記憶された前記重なり判別手段により判別された重なり領域を含まない画像エレメント、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成手段により生成された画像サブエレメントを組み合わせる画像エレメント組み合わせ手段を有する。
【００１０】
この構成により、更新後の組み合わせ情報によって画像エレメントや画像サブエレメントの領域を的確に把握して組み合わせることにより画像生成を行うことが可能となる。
【００１１】
また、本発明の画像処理装置は、前記画像エレメントが矩形領域であり、前記画像サブエレメント生成手段が、前記重なり判別手段により判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域を分割した矩形領域の画像サブエレメントを生成する。
【００１２】
また、本発明の画像処理装置は、前記画像サブエレメント生成手段が、前記画像エレメントにおける所定方向の外縁線に対応する分割線を設定し、前記画像エレメント記憶手段に記憶された前記重なり判別手段により判別された重なり領域を含まない画像エレメント、及び、前記重なり判別手段により判別された重なり領域を含み、且つ、最前面の画像エレメントについて、前記分割線により分割した矩形領域の画像サブエレメントを生成し、前記重なり判別手段により判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域を前記分割線により分割した矩形領域の画像サブエレメントを生成する。
【００１３】
この構成により、画像における分割線と分割線の間の領域は、その分割線と分割線の間と同一の幅を有する画像サブエレメントが分割線の方向に沿って順次配置されることのみによって構成される。従って、画像読み出しの際には、分割線と分割線の間の領域単位に連続読み出しを行うことができ、読み出しの高速化を図ることが可能となる。
【００１４】
また、本発明の画像処理方法は、複数の画像エレメントを組み合わせて画像を構成する画像処理装置におけるものであって、前記画像エレメントの重なり領域を判別する重なり判定ステップと、前記重なり判別ステップにおいて判別された重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、前記重なり領域以外の領域に対応する画像サブエレメントを生成する画像サブエレメント生成ステップと、前記重なり判別ステップにおいて判別された重なり領域を含まない画像エレメント、前記重なり判別ステップにおいて判別された重なり領域を含み、且つ、最前面の画像エレメント、及び、前記画像サブエレメント生成ステップにおいて生成された画像サブエレメントを記憶手段に記憶させる画像エレメント記憶ステップと、前記画像サブエレメント生成ステップにおける画像サブエレメントの生成に応じて、前記画像を構成する画像エレメントの組み合わせ情報を更新する組み合わせ情報更新ステップとを有する。
【発明の効果】
【００１５】
本発明によれば、画像エレメントを前面に配置するための修正処理が行われることはなく、処理負担が軽減し、リアルタイム性が向上する。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態の画像処理装置について、図面を用いて説明する。
【００１７】
図２は、画像処理装置１００は、ページ画像に対応するページデータのデータ形式を変換し、ページ画像に対応する変換後のページデータを得るものである。この画像処理装置１００は、ラスタイメージプロセッサ（ＲＩＰ）１０２、エレメントバッファメモリ１０４、リストバッファメモリ１０６、サブエレメント生成部１０８、エレメントストレージ１１０、キャッシュメモリ１１２、リスト更新部１１４、ページ組み立て部１１６、ページバッファメモリ１１８及び１２０により構成される。
【００１８】
ＲＩＰ１０２は、ページ画像に対応するページデータを入力して所定のデータ形式に変換する。変換後のページデータは、ページ画像を構成する複数の画像エレメントのデータ（エレメントラスタデータ）によって構成され、エレメントバッファメモリ１０４は、これら複数のエレメントラスタデータを記憶する。また、ＲＩＰ１０２は、ページ画像を構成する各画像エレメントの領域を表す領域情報の一覧であるページアセンブリリストを生成する。リストバッファメモリ１０６は、このページアセンブリリストを記憶する。
【００１９】
サブエレメント生成部１０８は、ページアセンブリリストに基づいて画像エレメントの重なりを判別し、その重なり状態に応じて、エレメントラスタデータから画像エレメントを分割した画像サブエレメントに対応するサブエレメントデータを生成する。このサブエレメントデータは、エレメントラスタデータとともに、エレメントストレージ１１０に記憶され、更にキャッシュメモリ１１２に記憶される。
【００２０】
リスト更新部１１４は、サブエレメント生成部１０８による画像サブエレメントの生成に応じてページアセンブリリストを更新する。ページ組み立て部１１６は、更新後のページアセンブリリストに基づいて、エレメントラスタデータとサブエレメントデータとを用いて、画像エレメント及び画像サブエレメントを組み合わせて、ページ画像に対応する変換後のページデータを生成する。ページバッファメモリ１１８及び１２０は、この変換後のページデータを記憶する。
【００２１】
以下、フローチャートを参照しつつ、画像処理装置１００の動作を説明する。図３は、画像処理装置１００の動作を示すフローチャートである。
【００２２】
ＲＩＰ１０２は、ページ画像に対応するページデータを入力すると、当該ページデータを所定のデータ形式に変換し、変換後のページデータとして、ページ画像を構成する複数の画像エレメントのそれぞれに対応するエレメントラスタデータを生成する（Ｓ１０１）。このエレメントラスタデータは、画像エレメントの画像データと、当該エレメントラスタデータの番号とによって構成され、エレメントバッファメモリ１０４に記憶される。
【００２３】
次に、ＲＩＰ１０２は、生成した複数のエレメントラスタデータに対応して、ページ画像を構成する各画像エレメントの領域を表す領域情報の一覧であるページアセンブリリストを生成する（Ｓ１０２）。
【００２４】
図４は、ページアセンブリリストの一例を示す図である。同図に示すページアセンブリリストは、ページ画像を構成する画像エレメントが図１に示すものである場合の例であり、ページ画像を構成する画像エレメントＥ１乃至Ｅ５のそれぞれの領域情報によって構成される。領域情報は、対応する画像エレメントの番号と、当該画像エレメントの配置位置を示す座標情報とを有する。座標情報は、ページ画像の領域における２次元空間の座標（Ｘ，Ｙ）と、高さの座標Ｚとによって構成される。高さの座標Ｚは、前面に配置される画像エレメントほど、座標値が大きくなる。生成されたページアセンブリリストは、リストバッファメモリ１０６に記憶される。
【００２５】
次に、サブエレメント生成部１０８は、エレメントバッファメモリ１０４に記憶されたエレメントラスタデータと、リストバッファメモリ１０６に記憶されたページアセンブリリストとを読み出す。
【００２６】
更に、サブエレメント生成部１０８は、ページアセンブリリストに含まれる各画像エレメントの領域情報に基づいて、画像エレメントの重なり領域を判別する。画像エレメントの重なり領域が存在する場合、サブエレメント生成部１０８は、ページアセンブリリストに含まれる各画像エレメントの領域情報に基づいて、その重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントの番号を特定する。更に、サブエレメント生成部１０８は、特定した最前面以外の画像エレメントの番号を有するエレメントラスタデータ、換言すれば、重なり領域を含み、且つ、最前面以外の画像エレメントに対応するエレメントデータに基づいて、当該重なり領域を含み、且つ、最前面以外の画像エレメントにおける重なり領域以外の領域について、矩形領域である画像サブエレメントに分割し、各画像サブエレメントに対応するサブエレメントデータを生成する（Ｓ１０３）。このサブエレメントデータは、画像サブエレメントの画像データと、当該サブエレメントデータの番号とによって構成される。
【００２７】
図５は、画像サブエレメントの一例を示す図である。図５は、ページ画像を構成する画像エレメントが図１に示すものである場合の例である。図１において、画像エレメントＥ１の領域と画像エレメントＥ２の領域とは一部が重なっており、画像エレメントＥ２が前面に配置されている。また、画像エレメントＥ１の領域と画像エレメントＥ３の領域とは一部が重なっており、画像エレメントＥ１が前面に配置され、画像エレメントＥ１の領域と画像エレメントＥ４の領域とは一部が重なっており、画像エレメントＥ４が前面に配置され、更に、画像エレメントＥ４の領域と画像エレメントＥ５の領域とは一部が重なっており、画像エレメントＥ５が前面に配置されている。
【００２８】
従って、図５に示すように、画像エレメントＥ２及びＥ４よりも背面に配置されている画像エレメントＥ１は、重なり領域以外の領域が矩形領域である画像サブエレメントＥ１ａ、Ｅ１ｂ、Ｅ１ｃ及びＥ１ｄに分割され、これらに対応するサブエレメントデータが生成される。また、画像エレメントＥ１よりも背面に配置されている画像エレメントＥ３は、重なり領域以外の領域が矩形領域である画像サブエレメントＥ３ａ及びＥ３ｂに分割され、これらに対応するサブエレメントデータが生成される。更に、画像エレメントＥ５よりも背面に配置されている画像エレメントＥ４は、重なり領域以外の領域が矩形領域である画像サブエレメントＥ４ａ及びＥ４ｂに分割され、これらに対応するサブエレメントデータが生成される。
【００２９】
サブエレメントデータの生成後、サブエレメント生成部１０８は、生成した画像サブエレメントに対応するサブエレメントデータと、重なり領域を含まない画像エレメントに対応するエレメントラスタデータ、及び、重なり領域を含み、且つ、最前面の画像エレメントに対応するエレメントラスタデータとを、エレメントストレージ１１０に記憶させる。エレメントストレージに記憶されたエレメントラスタデータ及びサブエレメントデータは、更にキャッシュメモリ１１２に記憶される。
【００３０】
更に、サブエレメント生成部１０８は、画像サブエレメントの領域情報を生成し、リスト更新部１１４に出力するとともに、ページアセンブリリストの含まれる領域情報のうち、重なり領域を含まない画像エレメントの領域情報、及び、重なり領域を含み、且つ、最前面の画像エレメントの領域情報をリスト更新部１１４に出力する。
【００３１】
リスト更新部１１４は、入力した画像サブエレメントの領域情報、重なり領域を含まない画像エレメントの領域情報、及び、重なり領域を含み、且つ、最前面の画像エレメントの領域情報を含んだ新たなページアセンブリリストを生成する。これにより、画像サブエレメントの生成に応じてページアセンブリリストが更新されることになる（Ｓ１０４）。
【００３２】
図６は、更新後のページアセンブリリストの一例を示す図である。図６は、画像エレメントが図５に示すように画像サブエレメントに分割された場合における更新後のページアセンブリリストであり、画像エレメントＥ１の領域情報に代えて、当該画像エレメントＥ１の重なり領域以外の領域を分割した画像サブエレメントＥ１ａ、Ｅ１ｂ、Ｅ１ｃ及びＥ１ｄの領域情報と、画像エレメントＥ３に代えて、当該画像エレメントＥ３の重なり領域以外の領域を分割した画像サブエレメントＥ３ａ及びＥ３ｂの領域情報と、画像エレメントＥ４の領域情報に代えて、当該画像エレメントＥ４の重なり領域以外の領域を分割した画像サブエレメントＥ４ａ及びＥ４ｂの領域情報とを含んでいる。更新後のページアセンブリリストは、ページ組み立て部１１６へ出力される。
【００３３】
ページ組み立て部１１６は、入力した更新後のページアセンブリストにおける画像サブエレメントの領域情報、重なり領域を含まない画像エレメントの領域情報、及び、重なり領域を含み、且つ、最前面の画像エレメントの領域情報に含まれる番号を認識し、その番号を有する画像サブエレメントに対応するサブエレメントデータと、重なり領域を含まない画像エレメントに対応するエレメントラスタデータ、及び、重なり領域を含み、且つ、最前面の画像エレメントに対応するエレメントラスタデータとを、順次キャッシュメモリ１１２から読み出す。更に、ページ組み立て部１１６は、入力した更新後のページアセンブリストにおける各領域情報に含まれる座標に基づいて、読み出したサブエレメントデータ及びエレメントラスタデータを用いて、画像エレメント及び画像サブエレメントを組み合わせて、ページ画像に対応する変換後のページデータを生成する（Ｓ１０５）。生成された変換後ページデータは、ページバッファメモリ１１８及び１２０に交互に出力され、記憶される。これにより、ページバッファメモリ１１８及び１２０内の変換後ページデータの出力先であるプリンタ（図示せず）は、ページ組み立て部１１６からページバッファメモリ１１８への出力が行われている場合には、ページバッファメモリ１２０からページデータを読み出し、ページ組み立て部１１６からページバッファメモリ１２０への出力が行われている場合には、ページバッファメモリ１１８からページデータを読み出すことで、連続読み出しが可能となる。
【００３４】
このように、画像処理装置１００では、画像エレメントが重なっている場合には、その重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについて、重なり領域以外の領域を表す画像サブエレメントに対応するサブエレメントデータが生成され、当該サブエレメントデータが、重なり領域を含まない画像エレメントに対応するエレメントラスタデータ、及び、重なり領域を含み、且つ、最前面の画像エレメントに対応するエレメントラスタデータとともにキャッシュメモリ１１２に記憶され、更にサブエレメントデータの生成に応じてページアセンブリリストが更新される。
【００３５】
従って、キャッシュメモリ１１２に記憶されるサブエレメントデータに対応する画像サブエレメントや、エレメントラスタデータに対応する画像エレメントは、他の画像エレメントや画像サブエレメントと重なることがない。このため、更新後のページアセンブリリストに基づいてキャッシュメモリ１１２からサブエレメントデータやエレメントラスタデータが読み出されて、これらに対応する画像サブエレメントや画像エレメントを組み合わせることだけでページ画像の生成が可能となる。従って、従来のように画像エレメントの読み出し順によっては必要となる画像エレメントを前面に配置するための修正処理が行われることはなく、処理負担が軽減し、リアルタイム性が確保される。
【００３６】
なお、画像エレメントの分割においては、他の手法も考えられる。具体的には、サブエレメント生成部１０８は、リストバッファメモリ１０５から読み出したページアセンブリリストに含まれる各画像エレメントの領域情報内の座標に基づいて、画像エレメントの所定方向（例えば横方向）の外縁線に対応する分割線を設定する。更に、サブエレメント生成部１０８は、重なり領域を含まない画像エレメント、及び、重なり領域を含み、且つ、最前面の画像エレメントについては、この分割線により分割した矩形領域の画像サブエレメントに対応するサブエレメントデータを生成し、重なり領域を含む画像エレメントのうち、最前面以外の画像エレメントについては、重なり領域以外の領域を分割線により分割した矩形領域の画像サブエレメントに対応するサブエレメントデータを生成する。
【００３７】
図７は、分割線による画像エレメントの分割の一例を示す図である。図７において、画像エレメントＥ１乃至Ｅ５のそれぞれにおける横方向の外縁線に対応する分割線（点線）が設定される。
【００３８】
そして、画像エレメントＥ１は、重なり領域以外の領域が分割線によって画像サブエレメントＥ１ａ、Ｅ１ｂ、Ｅ１ｃ、Ｅ１ｄ及びＥ１ｅに分割される。同様に、画像エレメントＥ２は、分割線によって画像サブエレメントＥ２ａ及びＥ２ｂに、画像エレメントＥ３は、重なり領域以外の領域が分割線によって画像サブエレメントＥ３ａ、Ｅ３ｂ、Ｅ３ｃ及びＥ３ｄに、画像エレメントＥ３は、重なり領域以外の領域が分割線によって画像サブエレメントＥ４ａ、Ｅ４ｂ、Ｅ４ｃ及びＥ４ｄに分割される。なお、画像エレメントＥ５は、領域内を分割線が通らないため、分割されない。なお、図７に示すように画像エレメントが分割されることによって、更新後のページアセンブリリストは、図８に示すものとなる。
【００３９】
このように分割線によって画像エレメントが分割されることによって、分割線と分割線の間の領域（図７のＢａｎｄ１乃至１０）のそれぞれは、その分割線と分割線の間と同一の幅を有する画像サブエレメントが分割線の方向に沿って順次配置されることのみによって構成される。例えば、Ｂａｎｄ６の領域は、そのＢａｎｄ６と同一の幅を有する画像サブエレメントＥ４ａ、Ｅ１ａ及びＥ３ｃが分割線の方向に沿って順次配置されることだけで構成される。従って、画像読み出しの際には、分割線と分割線の間の領域単位に連続読み出しを行うことができ、読み出しの高速化を図ることが可能となる。
【産業上の利用可能性】
【００４０】
以上、説明したように、本発明に係る画像処理装置及び画像処理方法は、画像生成におけるリアルタイム性の向上を可能とし、画像処理装置等として有用である。
【図面の簡単な説明】
【００４１】
【図１】画像エレメントを組み合わせて構成される画像の一例を示す図である。
【図２】画像処理装置の構成図である。
【図３】画像処理装置の動作を示すフローチャートである。
【図４】ページアセンブリリストの一例を示す図である。
【図５】画像エレメントの分割の一例を示す図である。
【図６】更新後ページアセンブリリストの一例を示す図である。
【図７】画像エレメントの分割の一例を示す図である。
【図８】更新後ページアセンブリリストの一例を示す図である。
【符号の説明】
【００４２】
１００  画像処理装置
１０２  ＲＩＰ
１０４  エレメントバッファメモリ
１０６  リストバッファメモリ
１０８  サブエレメント生成部
１１０  エレメントストレージ
１１２  キャッシュメモリ
１１４  リスト更新部
１１６  ページ組み立て部
１１８、１２０  バッファメモリ
【図１】
2006270458.tif 000003
【図２】
2006270458.tif 000004
【図３】
2006270458.tif 000005
【図４】
2006270458.tif 000006
【図５】
2006270458.tif 000007
【図６】
2006270458.tif 000008
【図７】
2006270458.tif 000009
【図８】
2006270458.tif 000010