(57)【要約】【課題】ＸＨＴＭＬ等の構造化タグ言語により記述されたドキュメントに基づいて画像の生成や印刷を行う場合に、画像生成や印刷のスループットの向上を図る。【解決手段】構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定していく順序と描画オブジェクトの画像を形成していく順序との不一致を生じさせうるタグが含まれているかどうかを判断する判断手段と、前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する制御手段と、を備える。【選択図】  図３
2004192579.tif 000002
【特許請求の範囲】
【請求項１】
構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定していく順序と描画オブジェクトの画像を形成していく順序との不一致を生じさせうるタグが含まれているかどうかを判断する判断手段と、
前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、
前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する制御手段と、
を備えることを特徴とする、画像形成に関する制御装置。
【請求項２】
構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定する処理と描画オブジェクトの画像を形成する処理との並列実行を妨げうるタグが含まれているかどうかを判断する判断手段と、
前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、
前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する制御手段と、
を備えることを特徴とする、画像形成に関する制御装置。
【請求項３】
前記判断及び前記制御は、前記タグの種類に応じて、ドキュメント全体又は一部に対して行われることを特徴とする、請求項１又は２記載の画像形成に関する制御装置。
【請求項４】
前記タグは、position系タグ、margin系タグ、line_height系タグ、img系タグ、counter系タグの少なくともいずれかであることを特徴とする、請求項１乃至３のいずれか１項に記載の画像形成に関する制御装置。
【請求項５】
請求項１乃至４のいずれか１項に記載の制御装置を備えた画像形成装置。
【請求項６】
構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定していく順序と描画オブジェクトの画像を形成していく順序との不一致を生じさせうるタグが含まれているかどうかを判断する工程と、
前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、
前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する工程と、を備えることを特徴とする画像形成に関する制御方法。
【請求項７】
構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定する処理と描画オブジェクトの画像を形成する処理との並列実行を妨げうるタグが含まれているかどうかを判断する工程と、
前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、
前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する工程と、を備えることを特徴とする画像形成に関する制御方法。
【請求項８】
請求項７又は８記載の画像形成に関する制御方法をコンピュータで実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、構造化タグ言語により記述されたドキュメントを解析して画像を生成する技術に関する。
【０００２】
【従来の技術】
ＸＨＴＭＬ等の構造化タグ言語により記述されたドキュメントに基づいて画像を生成する（例えば印刷する）場合、まずドキュメントを解析して、印刷対象の画像を構成する描画オブジェクト（テキスト、イメージ、ボーダーなど）を抽出し（解析タスク）、次いで描画オブジェクトをレイアウトして画像内における座標位置を決定し（レイアウトタスク）、そして各描画オブジェクトの座標位置に基づいて印字を実行する（印刷タスク）、という枠組みを採る（例えば、特許文献１参照）。
【０００３】
【特許文献１】特開２００２−９１７２６号公報
【発明が解決しようとする課題】
従来においてＸＨＴＭＬ等に対応するプリンタでは、レイアウトタスクは、描画オブジェクトの座標位置を決定していく順序に従って、該座標位置を印刷タスクに渡す構成を採る場合が多い。
【０００４】
しかし、描画オブジェクトの座標位置を決定していく順序は、必ずしも印刷タスクにおける描画オブジェクトの印字順序と一致せず、例えばposition、margin、line-height、img等のタグが存在する場合、後に座標位置を決定した描画オブジェクトが先に印字されるといった状況が起こり得る。
【０００５】
そのため、従来の印刷タスクは、座標位置を取得する順序と印字順序とが一致しないことを前提として動作せざるを得ず、結果として、全ての描画オブジェクトの座標位置を取得した後でなければ、描画オブジェクトの印字順序を確定させることができないという問題が生じていた。これは、レイアウトタスクが処理を終了してからでなければ、画像生成や印刷を開始することができない、すなわち、レイアウトタスクと印刷タスクとを並列的に実行できないことを意味するため、印刷等のスループットを低下させる大きな要因となっていた。
【０００６】
かかる印刷等のスループットの低下という問題は、counter等のタグが存在する場合にも生じうる。例えばcounter系タグを用いて（頁数／全頁数）というテキストを表示するようにドキュメントが構成されている場合、ドキュメント全体についてレイアウトを決定して全頁数を確定させた後でなければ、（頁数／全頁数）というテキストの内容を決定することができず、やはりレイアウトタスクと印刷タスクとを並列的に実行できないからである。
【０００７】
そこで、本発明は、上記問題を解決し、印刷等のスループットの向上を図ることを目的とする。
【０００８】
【課題を解決するための手段】
本発明の画像形成に関する制御装置は、構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定していく順序と描画オブジェクトの画像を形成していく順序との不一致を生じさせうるタグが含まれているかどうかを判断する判断手段と、前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する制御手段と、を備えることを特徴とする。かかる構成によれば、ドキュメントに不一致を生じさせるタグが含まれていない場合、座標位置を決定する処理と画像を形成する処理とを並列的に動作させて、印刷等のスループットを大きく向上させることができる。
【０００９】
本発明の画像形成に関する制御装置は、構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定する処理と描画オブジェクトの画像を形成する処理との並列実行を妨げうるタグが含まれているかどうかを判断する判断手段と、前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する制御手段と、を備えることを特徴とする。かかる構成によれば、ドキュメントに並列動作を妨げるタグが含まれていない場合、座標位置を決定する処理と画像を形成する処理とを並列的に動作させて、印刷等のスループットを大きく向上させることができる。
【００１０】
好適には、前記判断及び前記制御は、前記タグの種類に応じて、ドキュメント全体又は一部に対して行われることを特徴とする。かかる構成によれば、タグの種類に応じて所定範囲ごとに並列動作の可否を判断することができるため、より細かく柔軟に処理を切り替えて動作させることができる。
【００１１】
好適には、前記タグは、position系タグ、margin系タグ、line_height系タグ、img系タグ、counter系タグの少なくともいずれかであることを特徴とする。
【００１２】
本発明の画像形成装置は、本発明の制御装置を備えていることを特徴とする。
【００１３】
本発明の画像形成に関する制御方法は、構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定していく順序と描画オブジェクトの画像を形成していく順序との不一致を生じさせうるタグが含まれているかどうかを判断する工程と、前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する工程と、を備えることを特徴とする。
【００１４】
本発明の画像形成に関する制御方法は、構造化タグ言語により記述されたドキュメントに、描画オブジェクトの座標位置を決定する処理と描画オブジェクトの画像を形成する処理との並列実行を妨げうるタグが含まれているかどうかを判断する工程と、前記タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、前記タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する工程と、を備えることを特徴とする。
【００１５】
本発明のプログラムは、本発明の画像形成に関する制御方法の各工程をコンピュータ上で実行させることを特徴とする。本発明のプログラムは、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークを介して、コンピュータにインストールまたはロードすることができる。
【００１６】
なお、本明細書において、「手段」とは、単に物理的手段を意味するものではなく、その「手段」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「手段」が有する機能が２つ以上の物理的手段により実現されても、２つ以上の「手段」の機能が１つの物理的手段により実現されても良い。
【００１７】
【発明の実施の形態】
図面を参照して本発明の第１の実施形態を説明する。図１は、本実施形態のプリンタ１のハードウェア構成を表すブロック図である。
【００１８】
プリンタ１は、用紙をプリンタ内に供給する給紙機構１０、印字を行う印刷エンジン１１、及び用紙をプリンタ機外に排出する排紙機構１２等により構成される動力機構部２を備える。印刷エンジン１１は、紙送機構、キャリッジ機構、印刷ヘッドなどを含んで構成される。
【００１９】
印刷エンジン１１としては、インクジェットプリンタや熱転写プリンタのように１文字単位で印刷するシリアルプリンタ、１行単位で印刷するパラグラフプリンタ等に対応する各種印刷エンジンを用いることができる。
【００２０】
これら動力機構部２を制御し印刷動作を行わせるのは、ＣＰＵ（プロセッサ）１３、ＲＯＭ１４、ＲＡＭ１５、ＬＣＤパネル及びＬＣＤコントローラ１６、無線通信インタフェース（ブルートゥースＩＦなど）１７、有線通信インタフェース１８等からなる情報処理部３である。ＣＰＵ１３は、内部バスを介して各手段１４〜１８にアクセス可能に構成されており、デジタルカメラ等の端末装置やパソコン等のホスト装置から無線通信インタフェース１７又は／及び有線通信インタフェース１８を介して送られてくる印刷ジョブに従い、動力機構部２を制御して実際に印刷動作を行なわせる。なお、動力機構部２が独立してＣＰＵを備えていてもよく、その場合は、動力機構部２のＣＰＵが、パラレルインタフェース等を介してＣＰＵ１３と通信を行い、印刷エンジン１１を制御して印刷動作を行わせることになる。
【００２１】
動力機構部２、情報処理部３の構成・動作は原則として従来のプリンタ装置の構成・動作と同様である。例えば、本プリンタ１は、印刷ジョブとして、ＸＨＴＭＬ等の構造化タグ言語により記述されたドキュメント（ＣＳＳファイル等のレイアウト情報を含む）を受け付け、これを解析して画像を構成する描画オブジェクトを抽出し、各描画オブジェクトの画像内における座標位置を決定し、座標位置を含む描画オブジェクト情報に基づいて印刷を実行する機能を備えている。
【００２２】
ただし、本プリンタ１は、ドキュメントに描画オブジェクトの座標位置を決定していく順序と描画オブジェクトの画像を形成していく順序との不一致を生じさせうるタグ（以下、「不一致誘引タグ」と呼ぶ。）が含まれているかどうかを判断する機能を備えている点で、従来の構成と異なっている。また、不一致誘引タグが含まれていると判断した場合、座標位置を決定する処理が終了した後、画像を形成する処理を実行するように制御し、不一致誘引タグが含まれていないと判断した場合、座標位置を決定する処理と画像を形成する処理とを並列的に実行するように制御する機能を備えている点で、従来の構成と異なっている。
【００２３】
図２に、情報処理部３における主要な機能構成図を示す。図に示すように、情報処理部３は、受信系２０、レイアウト系３０、印刷系４０、切り替え制御手段５０等を備えて構成される。また、受信系２０は、受信手段２１、受信バッファ２２等を備えており、レイアウト系３０は、解析手段３１、レイアウト決定手段３２等を備えており、印刷係４０は、オブジェクト情報受付手段４１、画像生成手段４２、印刷制御手段４３、オブジェクト情報記憶バッファ４４、イメージバッファ４５等を備えて構成される。
【００２４】
なお、情報処理部３は、上記の各手段のほか、一般的なプリンタが備える画像処理（画像伸長処理、サイズ変換処理、ノイズ除去処理など）手段などを備えていてもよい。
【００２５】
情報処理部３が備える各手段は、ＲＯＭ１４又はＲＡＭ１５に格納されるアプリケーションプログラムをＣＰＵ１３が実行することにより機能的に実現される。ＣＰＵ１３は、リアルタイムマルチタスクＯＳ上で、各手段を実現するプログラムを実行することが望ましい。
【００２６】
このようにアプリケーションプログラムを実行することにより実現される機能手段は、タスク（又はプロセス）として把握することができる。すなわち、受信手段、解析手段、レイアウト決定手段、オブジェクト情報受付手段、画像生成手段、印刷制御手段、切り替え制御手段は、それぞれ、情報処理部３において実行される受信タスク、解析タスク、レイアウト決定タスク、オブジェクト情報受付タスク、画像生成タスク、印刷制御タスク、切り替え制御タスクとして把握できる。以下、「手段」と「タスク」を特に区別する必要のない限り、「タスク」に統一して記載する。
【００２７】
以下、図３〜図７に示すフローチャートを参照して、各手段の動作について説明する。なお、各工程（符号が付与されていない部分的な工程を含む）は処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。
【００２８】
受信タスク２１は、端末装置やホスト装置より、ネットワークを介して、例えばＸＨＴＭＬにより記述されたドキュメントを受信し、これを受信バッファ２２に格納する。
【００２９】
解析タスク３１は、受信バッファ２２よりドキュメントを読出し、該ドキュメントに不一致誘引タグが含まれているかどうかを判断して、その判断結果を記憶する（Ｓ１００）。
【００３０】
ここで、不一致誘引タグとしては、例えばposition系タグ、margin系タグ、line_hight系タグ、img系タグなどを考えることができる。以下、例をあげて、このようなタグによって実際に不一致が生じる場合があることを説明する。
【００３１】
例えば、図８（ａ）に示すようなドキュメントの場合、レイアウト系３０により、描画オブジェクト１、描画オブジェクト２の順に座標位置が決定される（図８（ｂ）参照）。一方、描画オブジェクト２の座標位置は、position系タグにより指定された結果、描画オブジェクト１よりも先に画像が形成される（印字される）位置となっていることから、印刷系４０は、描画オブジェクト２、描画オブジェクト１の順に画像を形成する（図８（ｃ）参照）。結果として、座標位置の決定順序と画像の形成順序とのあいだに不一致が生じる。
【００３２】
また例えば、図９（ａ）に示すようなドキュメントの場合、同様に、レイアウト系３０により、描画オブジェクト１、描画オブジェクト２の順に座標位置が決定される（図９（ｂ）参照）。一方、描画オブジェクト２はimg系タグにより指定されるイメージオブジェクトであり、この例ではイメージサイズが大きいことから、印刷系４０は、（描画オブジェクト２の一部）、（描画オブジェクト１＋描画オブジェクト２の残り）の順に画像を形成する（図９（ｃ）参照）。結果として、座標位置の決定順序と画像の形成順序とのあいだに不一致が生じる。
【００３３】
このように、position系タグ、margin系タグ、line_hight系タグ等など、描画オブジェクトの座標位置を直接又は間接に指定するタグがある場合や、パラグラフ中に複数のオブジェクトがあり、そのうちの少なくとも１つがイメージオブジェクトである場合（パラグラフ中にimg系タグが含まれる場合）、座標位置の決定順序と画像形成の順序とのあいだに不一致を起こす可能性が生じる。
【００３４】
次に、解析タスク３１は、ドキュメントの文書構造を解析して、該ドキュメントに含まれる描画オブジェクトを抽出する（Ｓ１０１）。かかる工程については、従来のＸＨＴＭＬ対応プリンタが備えているものと同様に構成することができる。
【００３５】
続いて、レイアウト決定タスク３２による座標位置の決定、印刷系４０による画像形成、印刷が実行される。
【００３６】
ここで、先に説明したように、座標位置の決定順序と画像形成の順序とのあいだで不一致を起こす可能性がある場合、印刷系４０は、ドキュメント中の全描画オブジェクトについて座標位置を取得した後でなければ、すなわちレイアウト決定タスク３２に対してシーケンシャルな動作形態でしか画像形成等を実行することができない。
【００３７】
逆に、順序の不一致を起こす可能性がない場合、印刷系４０は、受けとったオブジェクト情報の座標位置までの領域は画像の内容が確定しているものとして、すなわち、以降に受け取るオブジェクト情報によっては画像の内容が影響を受けない（重ならない）ものとして動作することが可能となる。その結果、印刷系４０において、全オブジェクト情報を受け取るまで待つことなく、すなわちレイアウト決定タスク３２に対してパラレルな動作形態で、画像内容が確定している領域について先行して部分的に印刷イメージを生成し、該生成した印刷イメージについて先行して部分的に記録媒体に印字することができるようになる。
【００３８】
そこで、本実施形態では、切り替え制御タスク５０により、順序の不一致の可能性があるかないか（解析タスク３１の判断結果）に基づいて、レイアウト決定タスク３２、印刷系４０の動作形態を切り替える構成を採用する。
【００３９】
具体的には、切り替え制御タスク５０は、解析タスク３１の判断結果に基づき、ドキュメントに不一致誘引タグが含まれている場合、以下に説明するシーケンシャル動作が実行されるように制御し、不一致誘引タグが含まれていない場合、後述するパラレル動作が実行されるように制御する（Ｓ２００）。
【００４０】
（シーケンシャル動作）
レイアウト決定タスク３２は、抽出された描画オブジェクトの情報及びレイアウト情報（ＣＳＳファイルなど）に基づき、ドキュメントに含まれる全描画オブジェクトについて、座標位置を決定する（Ｓ３００）。座標位置を決定する工程は、従来のＸＨＴＭＬ対応プリンタが備えているものと同様に構成することができる。
【００４１】
なお、描画オブジェクトの座標位置は、図１０に示すように、画像の左上（走査開始位置）を原点とし、印字する場合の右方向（主走査方向）を＋Ｘ方向、下方向（副走査方向；紙送り方向）を＋Ｙ方向とした場合の、描画オブジェクトを包含する最小矩形領域の座標として特定することができる。
【００４２】
次に、レイアウト決定タスク３２は、決定した座標位置を含む各オブジェクトの情報をオブジェクト情報受付手段４０へ出力する（Ｓ３０１）。出力するタイミングに関しては、座標位置を決定する都度、出力するという構成であっても、または全描画オブジェクトについて座標位置を決定した後にまとめて出力するという構成であってもよい。
【００４３】
なお、オブジェクト情報は、テキストオブジェクトの場合、描画命令、フォント情報（フォントタイプ、サイズ、色など）、文字コード、オブジェクトの座標位置等の情報を含むように構成することができる。また、イメージオブジェクトの場合、描画命令、イメージの格納場所、イメージの出力サイズ、オブジェクトの座標位置等の情報を含むように構成することができる。また、ボーダーオブジェクトの場合、描画命令、線種（実線、破線など）、色、太さ、オブジェクトの座標位置等の情報を含むように構成することができる。
【００４４】
オブジェクト情報受付タスク４１は、レイアウト決定タスク３２からオブジェクト情報が送られてくるのを監視し（Ｓ４００）、送られてきた場合にオブジェクト情報記憶バッファ４４に格納する（Ｓ４０１）。
【００４５】
次に、オブジェクト情報受付タスク４１は、全オブジェクト情報を受け付けたかどうかを判断し（Ｓ４０２）、受け付けた場合は、画像生成タスク４２に画像生成開始を通知してＳ４００に戻り（Ｓ４０３）、そうでない場合は、そのままＳ４００に戻る。
【００４６】
画像生成タスク４２は、オブジェクト情報受付タスク４１から画像生成開始が通知された場合、Ｓ５０１に進む（Ｓ５００）。
【００４７】
画像生成タスク４２は、オブジェクト情報記憶バッファ４４から必要なオブジェクト情報を読み出し、ページ単位又はバンド単位で印刷イメージを生成して、イメージバッファ４５に格納する（Ｓ５０１）。なお、ここでのページとは、画像の生成単位（印刷単位）であり、例えば用紙に印刷する場合であれば、用紙１枚分の画像に相当する。
【００４８】
次に、画像生成タスク４２は、オブジェクト情報記憶バッファ４４に格納されているオブジェクト情報のうち、印刷イメージの生成が終了しているものについて、該バッファから解放した後、Ｓ５００に戻る（Ｓ５０２）。
【００４９】
印刷制御タスク４３は、イメージバッファ４５に未印刷の印刷イメージがあるかどうか判断し、ある場合、Ｓ６０１に進む（Ｓ６００）。
【００５０】
印刷制御タスク４３は、印刷制御処理を実行する（Ｓ６０１）。例えば、印刷エンジン１１等に対して所定の指示（印字要求、紙送り要求、給紙／排紙要求など）を出力し、未印刷の印刷イメージについてイメージバッファ４５から印刷エンジン１１に転送して、印刷エンジン１１を制御しながら紙等の記録媒体への印字を実行する。
【００５１】
次に、印刷制御タスク４３は、イメージバッファ４５に格納されている印刷イメージのうち、印刷が終了しているものについて、イメージバッファ４５から解放した後、Ｓ６００に戻る（Ｓ６０２）。
【００５２】
図１１（ａ）に、シーケンシャル動作の概念図を示す。図からもわかるように、シーケンシャル動作の場合、印刷系４０（画像生成タスク４２、印刷制御タスク４３）は、レイアウト決定タスク３２が座標位置を決定する処理を終了した後、全描画オブジェクトについて座標位置を取得し、画像生成及び印刷を実行することとなる。
【００５３】
（パラレル動作）
レイアウト決定タスク３２は、ドキュメントに含まれる描画オブジェクトの中から、抽出した順に処理対象となる描画オブジェクトを選択する（Ｓ７００）。
【００５４】
次に、レイアウト決定タスク３２は、前記選択したオブジェクトの情報及びレイアウト情報（ＣＳＳファイルなど）に基づき、前記選択したオブジェクトの座標位置を決定する（Ｓ７０１）。
【００５５】
次に、レイアウト決定タスク３２は、前記選択したオブジェクトについて、決定した座標位置を含むオブジェクトの情報をオブジェクト情報受付手段４０へ出力する（Ｓ７０２）。
【００５６】
レイアウト決定タスク３２は、処理対象となる描画オブジェクトがなくなるまで、上記処理を繰り返す実行する（Ｓ７０３）。
【００５７】
オブジェクト情報受付タスク４１は、オブジェクト情報出力タスク３３からオブジェクト情報が送られてくるのを監視し（Ｓ８００）、送られてきた場合にオブジェクト情報記憶バッファ４４に格納する（Ｓ８０１）。
【００５８】
次に、オブジェクト情報受付タスク４１は、受け付けたオブジェクト情報から、オブジェクト領域の４頂点座標のうち原点に近い上側頂点の座標（左上座標又は右上座標）を抽出し、これを画像生成境界座標として記憶し、Ｓ８００に戻る（Ｓ８０２）。
【００５９】
画像生成タスク４２は、前記画像生成境界座標が更新されるのを監視し、更新された場合、Ｓ９０１に進む（Ｓ９００）。
【００６０】
画像生成タスク４２は、（印刷イメージ生成済みの領域の下側の座標）＜（更新後の画像生成境界座標）が成立するかどうかを判断し（Ｓ９０１）、すなわち、更新後の画像生成境界座標より下方向手前の領域のうち、まだ印刷イメージを生成していない領域（未生成領域）があるかどうかを判断し、成立する場合（未生成領域がある場合）、Ｓ９０２に進む。
【００６１】
画像生成タスク４２は、オブジェクト情報記憶バッファ４４から必要なオブジェクト情報を読み出し、未生成領域について部分的に印刷イメージを生成して、イメージバッファ４５に格納する（Ｓ９０２）。
【００６２】
次に、画像生成タスク４２は、オブジェクト情報記憶バッファ４４に格納されているオブジェクト情報のうち、印刷イメージの生成が終了しているものについて、該バッファから解放した後、Ｓ９００に戻る（Ｓ９０３）。
【００６３】
印刷制御タスク４３の動作は、図４に示すシーケンシャル動作の場合と同様であるため、ここでは説明を省略する。
【００６４】
図１１（ｂ）に、パラレル動作の概念図を示す。図からもわかるように、パラレル動作の場合、印刷系４０（画像生成タスク４２、印刷制御タスク４３）は、レイアウト決定タスク３２から全オブジェクト情報を受け取るまで待つことなく、すなわちレイアウト決定タスク３２と並列的に動作することができる。
【００６５】
以上説明したように、本実施形態では、不一致タグの有無に基づいてシーケンシャル動作とパラレル動作とを切り替えるように構成しているため、ドキュメントに不一致誘引タグが含まれていない場合の処理時間を短縮し、印刷等のスループットを大きく向上させることができる。
【００６６】
（変形例）
本発明は上記実施形態に限定されることなく、種々に変形して適用することが可能である。
【００６７】
例えば、上記実施形態では、解析タスク３１において不一致誘引タグの有無を判断する構成としているが、レイアウト系３０より先に実行される前処理系を設け、かかる前処理系において不一致誘引タグの有無を判断する構成としてもよい。
【００６８】
また例えば、不一致誘引タグに代えて／とともに、描画オブジェクトの座標位置を決定する処理と描画オブジェクトの座標位置に基づいて画像を形成する処理との並列実行を妨げうるタグの有無に基づいて、シーケンシャル動作／パラレル動作の切り替え制御を行う構成としてもよく、この場合も印刷等のスループットを大きく向上させることができる。
【００６９】
並列実行を妨げうるタグとしては、上記実施形態で例としてあげたposition系タグ、margin系タグ、line_hight系タグ、img系タグ等のタグのほか、例えばcounter系タグなどを考えることができる。例えばcounter系タグを用いて（頁数／全頁数）というテキストを表示するようにドキュメントが構成されている場合、ドキュメント全体についてレイアウトを決定して全頁数を確定させた後でなければ、（頁数／全頁数）というテキストの内容を決定することができないため、レイアウト決定タスク３２と印刷系４０とを並列的に動作させることができないからである。
【００７０】
また例えば、上記実施形態では、ドキュメント単位で、不一致誘引タグの有無の判断、シーケンシャル動作／パラレル動作の切り替え制御を行う構成としているが、本発明は必ずしもこのような構成に限られない。例えば、前記判断及び前記制御を、タグの種類に応じて、ドキュメントの全部又は一部、好ましくは該タグが影響を与える範囲（例えばドキュメント全体、ページ（ページブレイクにより区切られる範囲）、パラグラフなど）に対して行うように構成してもよい。例えば、ドキュメント全体に影響を与えるタグ（ドキュメント影響タグ）はドキュメント全体に対してその有無を判断し、パラグラフ単位で影響を与えるタグ（パラグラフ影響タグ）はパラグラフごとにその有無を判断する。この場合、パラグラフ影響タグの有無に基づく切り替え制御は、ドキュメント影響タグが含まれない場合にのみ有効とする（言い換えると、ドキュメント影響タグが含まれる場合は、パラグラフ影響タグの有無に関わらず、ドキュメント全体に対してシーケンシャル動作とする）。かかる構成によれば、タグの種類に応じて所定範囲ごとに並列動作の可否を判断することができ、より細かく柔軟に処理を切り替えて動作させることが可能となる。
【００７１】
また例えば、上記実施形態では、パラレル動作において、画像生成タスク４２が、（印刷イメージ生成済みの領域の下側の座標）＜（更新後の画像生成境界座標）が成立する都度、すなわち、印刷イメージ未生成領域が生じる都度、部分的に印刷イメージを生成する構成としているが、本発明はこのような構成に限られるものではない。例えば、（更新後の画像生成境界座標）−（印刷イメージ生成済みの領域の下側の座標）＞（閾値）が成立する場合に、すなわち、印刷イメージ未生成領域が一定の大きさ以上となった場合に、部分的に印刷イメージを生成する構成としてもよい。
【００７２】
最後に、本発明は、例えばインクジェットプリンタ、ラベルプリンタ等の一般的にプリンタと呼ばれる機器のほか、構造化タグ言語により記述されたドキュメントに基づき画像を形成する機能を備えた種々の情報処理装置（コピー機、ファックス、ハンディターミナルなど）に対しても適用できる。
【図面の簡単な説明】
【図１】第１実施形態におけるプリンタのハードウェア構成を示すブロック図である。
【図２】第１実施形態における情報処理部の機能構成図を示すブロック図である。
【図３】解析タスク、切り替え制御タスクの動作を示すフローチャートである。
【図４】シーケンシャル動作における、レイアウトタスク、オブジェクト情報受付タスクの動作を示すフローチャートである。
【図５】シーケンシャル動作における、画像生成タスク、印刷制御タスクの動作を示すフローチャートである。
【図６】パラレル動作における、レイアウトタスク、オブジェクト情報受付タスクの動作を示すフローチャートである。
【図７】パラレル動作における、画像生成タスクの動作を示すフローチャートである。
【図８】座標位置の決定順序と画像の形成順序とのあいだで不一致が生じる場合を説明するための図である。
【図９】座標位置の決定順序と画像の形成順序とのあいだで不一致が生じる場合を説明するための図である。
【図１０】オブジェクトの座標位置を説明するための図である。
【図１１】シーケンシャル動作、パラレル動作の概念を説明するための図である。
【符号の説明】
１  プリンタ、２  動力機構部、３  情報処理部、１０  給紙機構、１１  印刷エンジン、１２  排紙機構、１３  ＣＰＵ、１４  ＲＯＭ、１５  ＲＡＭ、１６  ＬＣＤパネル及びＬＣＤコントローラ、１７  無線通信インタフェース、１８  有線通信インタフェース、２０  受信系、２１  受信手段、２２  受信バッファ、３０  レイアウト系、３１  解析手段、３２  レイアウト決定手段、４０印刷系、４１  オブジェクト情報受付手段、４２  画像生成手段、４３  印刷制御手段、４４  オブジェクト情報記憶バッファ、４５  イメージバッファ、５０  切り替え制御手段
【図１】
2004192579.tif 000003
【図２】
2004192579.tif 000004
【図３】
2004192579.tif 000005
【図４】
2004192579.tif 000006
【図５】
2004192579.tif 000007
【図６】
2004192579.tif 000008
【図７】
2004192579.tif 000009
【図８】
2004192579.tif 000010
【図９】
2004192579.tif 000011
【図１０】
2004192579.tif 000012
【図１１】
2004192579.tif 000013