(57)【特許請求の範囲】
【請求項１】
描画オブジェクトごとに記述された描画命令を画像メモリに描画する複数の描画処理部を有し、
複数の描画命令をそれぞれ画像メモリに展開した描画オブジェクト間の重なりの有無を前記画像メモリに該描画オブジェクトを描画する前に判定し、描画オブジェクト間の重なりが存在する場合に前記複数の描画処理部による画像メモリに対する描画順序を制御する画像処理装置において、
第１の描画命令に対応する下書きオブジェクトの少なくとも一部の上に第２の描画命令に対応する上書きオブジェクトを描画する場合に、前記下書きオブジェクトと上書きオブジェクトの重複領域を検出する検出手段と、
前記検出手段により前記重複領域が検出された場合に、前記重複領域の下書きオブジェクトを描画した後に当該描画領域以外の下書きオブジェクトを描画するよう前記第１の描画命令を処理する第１の描画処理部と、前記第１の描画処理部による重複領域の下書きオブジェクトの描画を終えた後に、前記上書きオブジェクトを描画するよう前記第２の描画命令を処理する第２の描画処理部と、を制御する制御手段と、を備えたことを特徴とする画像処理装置。
【請求項２】
前記第２の描画処理部は、前記検出手段により検出された重複領域以外の上書きオブジェクトを描画し、当該領域の描画および前記第１の描画処理部による重複領域の下書きオブジェクトの描画を終えた後に、当該重複領域の上書きオブジェクトを描画するよう前記第２の描画命令を処理することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第１の描画処理部による重複領域の下書きオブジェクトの描画が終了したか否かを判定する判定手段をさらに備え、
前記制御手段は、前記判定手段により重複領域の下書きオブジェクトの描画が終了したと判定された場合に、前記重複領域の上書きオブジェクトを描画するよう前記第２の描画処理部を制御することを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
描画オブジェクトごとに記述された描画命令を画像メモリに描画する複数の描画処理部を有し、
複数の描画命令をそれぞれ画像メモリに展開した描画オブジェクト間の重なりの有無を前記画像メモリに該描画オブジェクトを描画する前に判定し、描画オブジェクト間の重なりが存在する場合に前記複数の描画処理部による画像メモリに対する描画順序を制御する画像処理方法において、
第１の描画命令に対応する下書きオブジェクトの少なくとも一部の上に第２の描画命令に対応する上書きオブジェクトを描画する場合に、前記下書きオブジェクトと上書きオブジェクトの重複領域を検出する検出工程と、
前記検出工程により前記重複領域が検出された場合に、前記重複領域下書きオブジェクトを描画した後に当該描画領域以外の下書きオブジェクトを描画するよう前記第１の描画命令を処理する第１の描画処理部と、前記第１の描画処理部による重複領域の下書きオブジェクトの描画を終えた後に、前記上書きオブジェクトを描画するよう前記第２の描画命令を処理する第２の描画処理部と、を制御する制御工程と、
を含んだことを特徴とする画像処理方法。
【請求項５】
前記請求項４に記載された方法をコンピュータに実行させるプログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体に関し、特に、複数の描画命令に対して効率的な並列描画処理をおこなうことができ、もって画像メモリに対する印刷データの展開時間を十分に短縮することができる画像処理装置、画像処理方法、および記録媒体に関する。
【０００２】
【従来の技術】
従来、描画オブジェクトごとの描画命令をページ記述言語で記述した印刷データを画像メモリに展開する場合に、各描画命令を描画オブジェクトごとに複数の描画処理部に分配し、描画処理部それぞれにおいて各描画命令を並列実行することにより、印刷データの画像メモリへの展開時間を短縮する技術が知られている（特開平９−１８５７２１号、特開平１１−１０９６１号、特開平１１−１４７３４４号参照）。
【０００３】
このように複数の描画処理部において各描画命令を並列して実行する場合には、描画オブジェクト間の上書き関係を保持しつつ各描画オブジェクトを画像メモリに描画する必要がある。すなわち、図４に示すように、描画命令Ｂによる描画オブジェクトの一部領域が描画命令Ｃによる描画オブジェクトの一部領域によって書き換え（ラスターオペレーション）がおこなわれる印刷データの場合に、描画命令Ｂおよび描画命令Ｃを単純に並列実行したのでは、描画命令Ｃによる描画オブジェクトの一部領域が描画命令Ｂによる描画オブジェクトの一部領域によって上書きされてしまい、誤った印刷データが展開されるおそれがある。
【０００４】
このため、たとえば、特開平９−１８５７２１号に開示された処理技術では、描画命令間に上書き関係がある場合には、先行の描画命令（図４では、下書きをおこなう描画命令Ｂ）による描画オブジェクトの全領域を描画した後に、後続の描画命令（図４では、上書きをおこなう描画命令Ｃ）による描画オブジェクトの全領域を描画するよう各描画処理部を制御している。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記の従来技術は、複数の描画命令に対して効率的な並列描画処理をおこなうことができず、画像メモリに対する印刷データの展開時間を十分に短縮することができないという問題点があった。
【０００６】
すなわち、上記の従来技術では、後続の描画命令を実行する描画処理部は、先行の描画命令による描画オブジェクトの全領域が描画された後でなければ、後続の描画命令による描画を開始することができないので、先行の描画オブジェクトが描画される間、後続の描画命令を実行する描画処理部は描画休止状態となり、複数の描画処理部を用いているにも拘わらず、その並列度を十分に上げることができない。このため、十分な並列描画処理をおこなうことができず、画像メモリに対する印刷データの展開時間の短縮にも自ずと限界があった。
【０００７】
そこで、この発明は、上述した従来技術による問題点を解消するためになされたものであり、複数の描画命令に対して効率的な並列描画処理をおこなうことができ、もって画像メモリに対する印刷データの展開時間を十分に短縮することができる画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、本発明に係る画像処理装置は、描画オブジェクトごとに記述された描画命令を画像メモリに描画する複数の描画処理部を有し、複数の描画命令をそれぞれ画像メモリに展開した描画オブジェクト間の重なりの有無を前記画像メモリに該描画オブジェクトを描画する前に判定し、描画オブジェクト間の重なりが存在する場合に前記複数の描画処理部による画像メモリに対する描画順序を制御する画像処理装置において、第１の描画命令に対応する下書きオブジェクトの少なくとも一部の上に第２の描画命令に対応する上書きオブジェクトを描画する場合に、前記下書きオブジェクトと上書きオブジェクトの重複領域を検出する検出手段と、前記検出手段により前記重複領域が検出された場合に、前記重複領域の下書きオブジェクトを描画した後に当該描画領域以外の下書きオブジェクトを描画するよう前記第１の描画命令を処理する第１の描画処理部と、前記第１の描画処理部による重複領域の下書きオブジェクトの描画を終えた後に、前記上書きオブジェクトを描画するよう前記第２の描画命令を処理する第２の描画処理部と、を制御する制御手段と、を備えたことを特徴とする。
【０００９】
また、前記第２の描画処理部は、前記検出手段により検出された重複領域以外の上書きオブジェクトを描画し、当該領域の描画および前記第１の描画処理部による重複領域の下書きオブジェクトの描画を終えた後に、当該重複領域の上書きオブジェクトを描画するよう前記第２の描画命令を処理する第２の描画処理部を制御することを特徴とする。
【００１０】
また、前記第１の描画処理部による重複領域の下書きオブジェクトの描画が終了したか否かを判定する判定手段をさらに備え、前記制御手段は、前記判定手段により重複領域の下書きオブジェクトの描画が終了したと判定された場合に、前記重複領域の上書きオブジェクトを描画するよう前記第２の描画処理部を制御することを特徴とする。
【００１１】
また、本発明に係る画像処理方法は、描画オブジェクトごとに記述された描画命令を画像メモリに描画する複数の描画処理部を有し、複数の描画命令をそれぞれ画像メモリに展開した描画オブジェクト間の重なりの有無を前記画像メモリに該描画オブジェクトを描画する前に判定し、描画オブジェクト間の重なりが存在する場合に前記複数の描画処理部による画像メモリに対する描画順序を制御する画像処理方法において、第１の描画命令に対応する下書きオブジェクトの少なくとも一部の上に第２の描画命令に対応する上書きオブジェクトを描画する場合に、前記下書きオブジェクトと上書きオブジェクトの重複領域を検出する検出工程と、前記検出工程により前記重複領域が検出された場合に、前記重複領域下書きオブジェクトを描画した後に当該描画領域以外の下書きオブジェクトを描画するよう前記第１の描画命令を処理する第１の描画処理部と、前記第１の描画処理部による重複領域の下書きオブジェクトの描画を終えた後に、前記上書きオブジェクトを描画するよう前記第２の描画命令を処理する第２の描画処理部と、を制御する制御工程と、を含んだことを特徴とする。
【００１２】
また、本発明に係る記録媒体は、上記に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、上記動作をコンピュータによって実行することができる。
【００１４】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係る画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００１５】
図１は、本実施の形態で用いる画像処理装置の構成を示す機能ブロック図である。同図に示すように、この画像処理装置１０は、ホストＩＦ１１と、描画命令メモリ１２と、重なり判定部１３と、描画領域制御部１４と、描画処理部１５ａ〜１５ｄと、画像メモリ１６と、描画検知部１７と、エンジンＩＦ１８とからなる。
【００１６】
この画像処理装置１０は、概略的に、ホストコンピュータからホストＩＦ１１を介してページ記述言語の印刷データ、すなわち描画オブジェクトごとに記述された描画命令を入力し、入力した描画命令間の上書き関係を維持しつつ複数の描画処理部１５ａ〜１５ｄにより各描画オブジェクトを画像メモリ１６に並列描画してプリンタデータを生成し、プリンタデータをエンジンＩＦ１８を介してプリンタエンジンに出力する装置である。
【００１７】
そして、この画像処理装置１０は、描画領域制御部１４における処理に特徴があり、具体的には、上書き関係を有する先行の描画オブジェクトおよび後続の描画オブジェクトの画像メモリ１６上の重複領域を検出して、先行の描画命令に対しては重複領域を描画した後に当該重複領域以外の領域を描画し、後続の描画命令に対しては重複領域以外の領域を描画した後に重複領域を描画するよう描画処理部１５ａ〜１５ｄを制御する。以下、画像処理装置１０の各部の構成を説明する。
【００１８】
描画メモリ１２は、ホストコンピュータから受け取った印刷データ、すなわち描画オブジェクトごとに記述された描画命令を記憶するメモリである。重なり判定部１３は、描画メモリ１２から描画処理部１５ａ〜１５ｄに分配される描画命令間に重なり、すなわち上書き関係があるか否かを判定する処理部である。たとえば、図４に示すように、描画命令Ｂによる描画オブジェクトの一部領域が描画命令Ｃによる描画オブジェクトの一部領域によって書き換え（ラスターオペレーション）がおこなわれるものである場合、上書き関係がある。
【００１９】
描画領域制御部１４は、描画処理部１５ａ〜１５ｄに分配される各描画命令の描画領域を計算するとともに、重なり判定部１３によって上書き関係があると判定された先行の描画命令および後続の描画命令の重複領域を検出し、さらに各描画オブジェクトごとに先行して描画を開始する領域を決定する処理部である。
【００２０】
具体的には、上書き関係のない描画命令（たとえば、図４に示す描画命令Ａ）については、描画オブジェクトの全領域を先行描画領域として決定し、上書き関係のある描画命令のうちの先行の描画命令（たとえば、図３に示す描画命令Ｂ）については、後続の描画命令との重複領域を先行描画領域として決定し、上書き関係のある描画命令のうちの後続の描画命令（たとえば、図３に示す描画命令Ｃおよび描画命令Ｄ）については、先行の描画命令との重複領域を除いた領域を先行描画領域として決定する。そして、決定された先行描画領域に係る情報および描画命令は、それぞれ描画処理部１５ａ〜１５ｄに分配される。
【００２１】
描画処理部１５ａ〜１５ｄは、描画領域制御部１４からそれぞれ受け取った先行描画領域に係る情報および描画命令を解釈して、プリンタエンジンへ転送可能なビットマップデータを画像描画メモリ１６に書き込む処理部である。具体的には、各描画処理部１５ａ〜１５ｄは、それぞれに分配された描画命令を並列実行するものであり、それぞれに分配された描画命令および先行描画領域に係る情報に従って、先行描画領域から画像メモリに対する描画を開始する。
【００２２】
画像メモリ１６は、描画処理部１５ａ〜１５ｄにより複数の描画オブジェクトからなるビットマップデータが書き込まれるメモリである。なお、画像メモリ１６としては、１ページ分のメモリや数ラインのバンドバッファメモリを用いることができる。
【００２３】
描画検知部１７は、上書き関係のある描画命令のうちの先行の描画命令を解釈して描画をおこなう描画処理部１５ａ〜１５ｄによって、先行描画領域、すなわち後続の描画命令との重複領域の描画が終了したか否かを判定する処理部であり、終了したと判定した場合に、後続の描画命令を解釈して描画をおこなう描画処理部１５ａ〜１５ｄに重複領域の描画が開始可能である旨の情報を通知する。
【００２４】
なお、後続の描画命令を解釈して描画をおこなう描画処理部１５ａ〜１５ｄは、先行描画領域として決定された重複領域以外の領域から描画を開始し、上記した重複領域の描画が開始可能である旨の情報の通知を受けた後に、重複領域の描画を開始する。
【００２５】
次に、本実施の形態に用いる画像処理装置１０による描画処理手順について具体例を用いて説明する。図２は、図１に示した画像処理装置１０による描画処理手順を示すフローチャートである。また、図３は、本実施の形態で描画対象とする描画命令の一例を示す図であり、図４は、図３に示した描画命令間の重なりの一例を示す図であり、図５は、図３に示した描画命令から決定される先行描画領域の一例を示す図である。
【００２６】
図２に示すように、まず最初に、描画領域制御部１４は、描画メモリ１２に記憶された描画命令から未処理の描画命令を取得し（ステップＳ２０１）、取得した描画命令により画像メモリ１６上に描画される描画オブジェクトの領域を算出する（ステップＳ２０２）。そして、この描画命令取得（ステップＳ２０１）および描画領域算出（ステップＳ２０２）を、取得した描画命令の数が描画処理部１５ａ〜１５ｄの数と等しくなるまで繰り返す（ステップＳ２０３）。
【００２７】
具体的には、本実施の形態では、図１に示したように４個の描画処理部１５ａ〜１５ｄを用いて並列描画をおこなうこととしたため、４個の描画命令を順次取得して、各描画命令による描画領域を算出する。たとえば、図３に示した描画命令の一例について描画領域算出をおこなうと、図４に示すように、描画命令Ａについては矩形｛（１０，１０）−（２０，２０）｝、描画命令Ｂについては矩形｛（２４，９）−（２９，２０）｝、描画命令Ｃについては矩形｛（２７，７）−（３３，１４）｝、描画命令Ｄについては矩形｛（２６，１６）−（３５，２４）｝がそれぞれ算出される。
【００２８】
その後、重なり判定部１３は、取得した各描画命令による描画領域について、他の描画命令による描画領域との間に重なりが有るか否かを判定する（ステップＳ２０４）。たとえば、図３に示した描画命令の一例について重なり判定をおこなうと、図４に示すように、描画命令Ａに対しては重なり無しと判定され、描画命令Ｂに対しては後続の描画命令Ｃおよび描画命令Ｄとの間で重なり有りと判定され、描画命令Ｃに対しては先行の描画命令Ｂとの間で重なり有りと判定され、描画命令Ｄに対しても先行の描画命令Ｂとの間で重なり有りと判定される。
【００２９】
そして、描画領域制御部１４は、重なり判定部１３の重なり判定結果に基づいて各描画命令の先行描画領域を決定する（ステップＳ２０５〜ステップＳ２０９）。具体的には、上書き関係のない描画命令である場合には（ステップＳ２０４否定）、描画オブジェクトの全領域を先行描画領域として決定し（ステップＳ２０５）、上書き関係のある描画命令である場合には（ステップＳ２０４肯定）、当該描画命令が先行の描画命令であるか、後続の描画命令であるかを判定する（ステップＳ２０６）。
【００３０】
その結果、先行の描画命令である場合には（ステップＳ２０６肯定）、後続の描画命令との重複領域を先行描画領域として決定し（ステップＳ２０７）、一方、後続の描画命令である場合には（ステップＳ２０６否定）、先行の描画命令との重複領域を除いた領域を先行描画領域として決定する（ステップＳ２０８）。
【００３１】
このような重なり判定および先行描画領域決定を各描画命令に対しておこなって、取得した全ての描画命令について先行描画領域を決定する（ステップＳ２０４〜ステップＳ２０９）。ここで、図３に示した各描画命令に対する先行描画領域を図４および図５を参照して具体的に説明する。
【００３２】
描画命令Ａについては、図４に示すように他の描画命令と上書き関係がないため、描画領域全体、すなわち矩形｛（１０，１０）−（２０，２０）｝が先行描画領域として決定される。また、描画命令Ｂについては、図４に示すように描画命令Ｃおよび描画命令Ｄに対して先行の上書き関係があるため、後続の描画命令Ｃおよび描画命令Ｄとの重複領域、すなわち矩形｛（２７，９）−（２９，１４）｝および矩形｛（２６，１６）−（２９，２０）｝が先行描画領域として決定される。
【００３３】
一方、描画命令Ｃについては、図４に示すように描画命令Ｂに対して後続の上書き関係があるため、先行の描画命令Ｂとの重複領域以外の領域、すなわち矩形｛（２７，７）−（３３，８）｝および矩形｛（３０，９）−（３３，１４）｝が先行描画領域として決定される。また、描画命令Ｄについても、図４に示すように描画命令Ｂに対して後続の上書き関係があるため、先行の描画命令Ｂとの重複領域以外の領域、すなわち矩形｛（３０，１６）−（３５，２０）｝および矩形｛（２６，２１）−（３５，２４）｝が先行描画領域として決定される。
【００３４】
図２に説明に戻ると、このようにして決定された先行描画領域の情報および描画命令が描画処理部１５ａ〜１５ｄにそれぞれ分配され、画像メモリへの描画がおこなわれる（ステップＳ２１０）。ここで、図３に示した描画命令Ａが描画処理部１５ａに分配され、描画命令Ｂが描画処理部１５ｂに分配され、描画命令Ｃが描画処理部１５ｃに分配され、描画命令Ｄが描画処理部１５ｄに分配された場合を想定して、画像メモリに対する描画処理を具体的に説明する。
【００３５】
各描画処理部１５ａ〜１５ｄは、それぞれ分配された描画命令を解釈して、それぞれの先行描画領域から並列的に描画処理を開始する。すなわち、描画処理部１５ａは、矩形｛（１０，１０）−（２０，２０）｝から描画を開始し、描画処理部１５ｂは、矩形｛（２７，９）−（２９，１４）｝および矩形｛（２６，１６）−（２９，２０）｝から描画を開始し、描画処理部１５ｃは、矩形｛（２７，７）−（３３，８）｝および矩形｛（３０，９）−（３３，１４）｝から描画を開始し、描画処理部１５ｄは、矩形｛（３０，１６）−（３５，２０）｝および矩形｛（２６，２１）−（３５，２４）｝から描画を開始する。
【００３６】
そして、描画検知部１７は、上書き関係のある先行の描画命令Ｂを解釈して描画をおこなう描画処理部１５ｂによって、先行描画領域、すなわち矩形｛（２７，９）−（２９，１４）｝および矩形｛（２６，１６）−（２９，２０）｝の描画が終了したか否かを判定し、終了したと判定した場合に、後続の描画命令Ｃおよび描画命令Ｄを解釈して描画をおこなう描画処理部１５ｃおよび描画処理部１５ｄに重複領域の描画が開始可能である旨の情報を通知する。
【００３７】
かかる通知を受けた描画処理部１５ｃおよび描画処理部１５ｄは、描画命令Ｃとの重複領域、すなわち描画命令Ｃについては矩形｛（２７，９）−（２９，１４）｝、描画命令Ｄについては矩形｛（２６，１６）−（２９，２０）｝の描画を開始することができる。
【００３８】
このように、描画処理部１５ｃおよび描画処理部１５ｄは、描画処理部１５ｂによって描画命令Ｂの全領域の描画が終了するのを待つことなく、上書き関係を有しない領域から描画を開始する。このため、描画処理部１５ｂによって描画オブジェクトの全領域が描画される間、描画処理部１５ｃおよび１５ｄが描画休止状態となる状況を回避して、描画処理部１５ａ〜１５ｄの並列度を十分に上げることができる。
【００３９】
上述してきたように、先行の描画オブジェクトの少なくとも一部の上に後続の描画オブジェクトを描画する場合に、描画オブジェクト間の重複領域を検出し、先行の描画オブジェクトについては、重複領域を描画した後に当該描画領域以外の領域を描画し、後続の描画オブジェクトについては、重複領域以外の領域を描画した後に前記重複領域を描画することとしたので、先行の描画オブジェクトの全領域の描画を終える前に、さらには重複領域の描画を終える前に、後続の描画オブジェクトの重複領域以外の領域の描画を開始することができる。これにより、複数の描画命令に対して効率的な並列描画処理をおこなうことができ、もって画像メモリに対する印刷データの展開時間を十分に短縮することができる。
【００４０】
なお、本実施の形態では、４個の描画処理部１５ａ〜１５ｄを用いて並列描画処理をおこなう場合を示したが、本発明はこれに限定されるものではなく、さらに多数の描画処理部を並列描画処理をおこなうこともできる。たとえば、ｎ個の描画処理部を用いる場合には、描画メモリ１２からｎ個の描画命令を取得して、それぞれの先行描画領域を決定することとなる。
【００４１】
また、本実施の形態では、上書き関係のある描画命令のうちの後続の描画命令について、先行の描画命令との重複領域を除いた領域を先行描画領域として決定し、当該先行描画領域から描画する場合を示したが、本発明はこれに限定されるものではなく、先行の描画命令による先行描画領域が描画された後に、後続の描画命令の全領域の描画を開始することもできる。
【００４２】
なお、本実施の形態で説明した画像処理方法は、あらかじめ用意されたプログラムをパーソナル・コンピューターやワークステーションなどのコンピュータで実行することによって実現することができる。このプログラムは、ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、上記記録媒体を介して、インターネットなどのネットワークを介して配布することができる。
【００４３】
【発明の効果】
以上説明したように、本発明の実施形態によれば、第１の描画命令に対応する下書きオブジェクトの少なくとも一部の上に第２の描画命令に対応する上書きオブジェクトを描画する場合に、前記下書きオブジェクトと上書きオブジェクトの重複領域を検出し、検出した重複領域を描画した後に当該描画領域以外の下書きオブジェクトを描画するよう第１の描画命令を処理する第１の描画処理部を制御することとしたので、第１の描画処理部が下書きオブジェクトのどの領域を描画中であるかを考慮して第２の描画命令を処理する第２の描画処理部を制御することができる。これにより、複数の描画命令に対して効率的な並列描画処理をおこなうことができ、もって画像メモリに対する印刷データの展開時間を十分に短縮することが可能な画像処理装置が得られるという効果を奏する。
【００４４】
また、第１の描画処理部による重複領域の描画を終えた後に、上書きオブジェクトを描画するよう第２の描画命令を処理する第２の描画処理部を制御することとしたので、第１の描画処理部が下書きオブジェクトの全領域の描画を終える前に、上書きオブジェクトの描画を開始することができ、もって画像メモリに対する印刷データの展開時間を十分に短縮することが可能な画像処理装置が得られるという効果を奏する。
【００４５】
また、検出された重複領域以外の領域を描画し、当該領域の描画および第１の描画処理部による重複領域の描画を終えた後に、当該重複領域の上書きオブジェクトを描画するよう第２の描画命令を処理する第２の描画処理部を制御することとしたので、第１の描画処理部が下書きオブジェクトの重複領域の描画を終える前に、上書きオブジェクトの重複領域以外の領域の描画を開始することができ、もって画像メモリに対する印刷データの展開時間を大幅に短縮することが可能な画像処理装置が得られるという効果を奏する。
【００４６】
また、第１の描画処理部による重複領域の描画が終了したか否かを判定し、重複領域の描画が終了したと判定された場合に、重複領域の上書きオブジェクトを描画するよう第２の描画処理部を制御することとしたので、描画オブジェクト間の重なりを確実に維持しつつ画像メモリに対する印刷データの展開時間を十分に短縮することが可能な画像処理装置が得られるという効果を奏する。
【００４７】
また、第１の描画命令に対応する下書きオブジェクトの少なくとも一部の上に第２の描画命令に対応する上書きオブジェクトを描画する場合に、前記下書きオブジェクトと上書きオブジェクトの重複領域を検出し、検出した重複領域を描画した後に当該描画領域以外の下書きオブジェクトを描画するよう第１の描画命令を処理する第１の描画処理部を制御することとしたので、第１の描画処理部が下書きオブジェクトのどの領域を描画中であるかを考慮して第２の描画命令を処理する第２の描画処理部を制御することができる。これにより、複数の描画命令に対して効率的な並列描画処理をおこなうことができ、もって画像メモリに対する印刷データの展開時間を十分に短縮することが可能な画像処理方法が得られるという効果を奏する。
【００４８】
また、上記に記載された方法をコンピュータに実行させるプログラムを記録したことで、そのプログラムを機械読み取り可能となり、これによって、上記の動作をコンピュータによって実現することが可能な記録媒体が得られるという効果を奏する。
【図面の簡単な説明】
【図１】本実施の形態で用いる画像処理装置の構成を示す機能ブロック図である。
【図２】図１に示した画像処理装置による描画処理手順を示すフローチャートである。
【図３】本実施の形態で描画対象とする描画命令の一例を示す図である。
【図４】図３に示した描画命令間の重なりの一例を示す図である。
【図５】図３に示した描画命令から決定される先行描画領域の一例を示す図である。
【符号の説明】
１０  画像処理装置
１１  ホストＩＦ
１２  描画命令メモリ
１３  重なり判定部
１４  描画領域制御部
１５ａ〜１５ｄ  描画処理部
１６  画像メモリ
１７  描画検知部
１８  エンジンＩＦ
【図１】
0004378061.tif 000002
【図２】
0004378061.tif 000003
【図３】
0004378061.tif 000004
【図４】
0004378061.tif 000005
【図５】
0004378061.tif 000006