ＸＭＬ文書処理装置、ＸＭＬ文書処理方法、ＸＭＬ文書処理プログラム、印刷装置
【課題】ＸＭＬ文書に基づいてバンド単位で画像を生成する場合に、バンド単位の印刷イメージの生成に要する時間を抑制する。
【解決手段】ＸＭＬ文書を解析し、描画オブジェクトの情報を含む解析情報を出力する手段と、解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶する手段と、バンドごとに前記描画情報に基づいて画像を生成するレンダリング手段とを備えたＸＭＬ文書処理装置であって、各描画オブジェクトについて、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をテーブルに登録する手段を備え、レンダリング手段は、ｙ軸＋方向順にバンドを選択し、前記テーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出して、前記選択したバンドの画像を生成する。
【解決手段】ＸＭＬ文書を解析し、描画オブジェクトの情報を含む解析情報を出力する手段と、解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶する手段と、バンドごとに前記描画情報に基づいて画像を生成するレンダリング手段とを備えたＸＭＬ文書処理装置であって、各描画オブジェクトについて、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をテーブルに登録する手段を備え、レンダリング手段は、ｙ軸＋方向順にバンドを選択し、前記テーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出して、前記選択したバンドの画像を生成する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＸＭＬ文書を解析して画像を生成する技術に関する。
【背景技術】
【０００２】
ＸＭＬ文書（例えば、ＳＶＧ（Scalable Vector Graphics）文書やＸＨＴＭＬ（Extensible HyperText Markup Language）文書など）に基づいて画像を出力するＸＭＬ文書処理装置は、通常、ＸＭＬ文書を解析し、各ページの画像を構成する描画オブジェクト（描画要素：図形、イメージ、テキストなど）を抽出する解析手段、抽出された各描画オブジェクトをレイアウトして画像内における描画位置を決定するレイアウト手段、決定された描画位置に基づいて描画オブジェクトを描画して各ページの画像を生成するレンダリング手段、生成された画像を出力する（表示する、印刷する等）出力手段を備えている（例えば、特許文献１、特許文献２参照）。
【特許文献１】特開２００２−９１７２６号公報
【特許文献２】特開２００６−１０３２８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来のＸＭＬ文書処理装置では、解析手段は、描画オブジェクトをＸＭＬ文書内の記載順序に従って抽出し、レイアウト手段は、かかる抽出した順序に従って描画オブジェクトの描画位置を決定する構成を採るのが一般的である。
【０００４】
しかし、ＸＭＬでは、描画オブジェクト情報の記載順に制限はないため、ＸＭＬ文書の描画オブジェクトの記載順序（抽出順序）は、画像における描画オブジェクトの描画順序と必ずしも一致しない。そのため、ＸＭＬ文書内で後に記載されている描画オブジェクトが、画像上では先に描画されるといった逆転現象が起こり得る。
【０００５】
ここで、ＸＭＬ文書の印刷に対応したプリンタの中には、画像の印刷に必要なメモリ領域を削減すべく、１ページ分の画像を生成・記憶するのではなく、１ページ分の画像領域をｙ軸方向（通常、主走査方向）に分割し、かかる分割した領域（バンド）単位で画像を生成・記憶する構成を採るものがある。
【０００６】
バンド単位で画像を生成・記憶するのプリンタでは、上記の逆転現象によって、先に画像を生成するバンド（ｙ軸座標の値が小さいバンド）に、後に記載（抽出）された描画オブジェクトが描画される可能性があることから、レイアウト処理の実行後に、各バンドに帰属する（描画される）描画オブジェクトを特定した上で、画像を生成する必要がある。
【０００７】
かかる理由から、従来のプリンタでは、バンドごとに、全ての描画オブジェクトに対して該バンドに帰属するか否かを判定する構成を採っているが、描画オブジェクトの数が多い場合、帰属判定に時間を要し、ひいてはバンド単位の印刷イメージの生成に要する時間が増大するため、バッファアンダーランエラーや印刷スループットの低下の要因となっていた。
【０００８】
このような問題は、バンド単位で画像を生成・印刷するプリンタに限られず、バンド単位で画像を生成・出力するＸＭＬ文書描画システムにおいて同様に生じ得る。
【０００９】
そこで、本発明は、ＸＭＬ文書に基づいてバンド単位で画像を生成する場合に、バンド単位の印刷イメージの生成に要する時間を抑制し、バッファアンダーランエラーや出力スループットの低下を改善することを目的とする。
【課題を解決するための手段】
【００１０】
本発明のＸＭＬ文書処理装置は、ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析手段と、前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト手段と、画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング手段と、を備えたＸＭＬ文書処理装置であって、前記レイアウト手段が描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定手段を備え、前記レンダリング手段は、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成することを特徴とする。
【００１１】
具体的には、前記帰属バンド特定手段は、描画オブジェクトの外接矩形のｙ軸最小座標ｏ＿ｍｉｎ及びｙ軸最大座標ｏ＿ｍａｘを計算し、各バンドのｙ軸最小座標ｂ＿ｍｉｎ及びｙ軸最大座標ｂ＿ｍａｘに対して、以下の
帰属条件１：ｏ＿ｍａｘ≧ｂ＿ｍｉｎ
帰属条件２：ｏ＿ｍｉｎ≦ｂ＿ｍａｘ
が共に成立する場合に、描画オブジェクトが該バンドに描画されると判断する。
【００１２】
かかる構成によれば、画像を生成する段階では帰属判定を行う必要はないため、画像印の生成に要する時間を抑制することができ、バッファアンダーランエラーの発生リスクを低減することができる。
【００１３】
好適には、前記帰属バンド特定手段は、描画オブジェクトに関してバンドＡの帰属条件１が成立しない場合、バンドＡよりもｙ軸＋方向に位置するバンドについて帰属条件の判定を行わないことを特徴とする。
【００１４】
かかる構成によれば、帰属判定の一部を省略できる可能性がある。すなわち、描画オブジェクトに関して、あるバンドＡの帰属条件１（ｏ＿ｍａｘ≧ｂ＿ｍｉｎ）が成立しない場合、該描画オブジェクトは最早、バンドＡよりもｙ軸＋方向に位置するバンドに描画されないので、そのようなバンドに対する帰属判定を省略することができる。そのため、バンドごとに全て描画オブジェクトについて帰属判定を行う必要がある従来の方法と比べて、帰属判定に要する時間を短縮でき、印刷スループットを改善することができる。
【００１５】
また好適には、前記レンダリング手段は、前記特定した描画オブジェクトのｏ＿ｍａｘが、現在描画しているバンドの次のバンドのｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、前記特定した描画オブジェクトの描画情報を前記メモリから削除することを特徴とする。
【００１６】
かかる構成によれば、画像の生成に不要となった描画情報をメモリからタイムリーに削除することができ、メモリ資源の使用効率を向上させることができる。
【００１７】
本発明の印刷装置は、本発明のＸＭＬ文書処理装置と、前記生成されたバンド単位の画像に基づいて印刷処理を実行する印刷手段とを備えることを特徴とする。
【００１８】
本発明のＸＭＬ文書処理方法は、ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析工程と、前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト工程と、描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定工程と、画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング工程であって、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成する工程とを備えることを特徴とする。
【００１９】
本発明のＸＭＬ文書処理方法は、印刷装置や情報処理装置において実施することができるが、そのためのプログラムは、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリ及び通信ネットワークなどの各種の媒体を通じてインストールまたはロードすることができる。
【００２０】
なお、本発明において、手段とは、単に物理的手段を意味するものではなく、その手段が有する機能をソフトウェアによって実現する場合も含む。また、１つの手段や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の手段や装置の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【００２１】
以上、本発明によれば、ＸＭＬ文書に基づいてバンド単位で画像を生成する場合に、バンド単位の印刷イメージの生成に要する時間を抑制し、バッファアンダーランエラーや出力スループットの低下を改善することが可能となる。
【発明を実施するための最良の形態】
【００２２】
図面を参照して本発明の第１の実施形態を説明する。
【００２３】
図１は、本実施形態のプリンタ１のハードウェア構成を表すブロック図である。図に示すように、プリンタ１は、通常のプリンタ装置と同様の構成を備える。
【００２４】
例えば、プリンタ１は、用紙をプリンタ内に供給する給紙機構１０、印字を行う印刷エンジン１１、及び用紙をプリンタ機外に排出する排紙機構１２等により構成される動力機構部２を備える。印刷エンジン１１は、通常、紙送機構、キャリッジ機構、印刷ヘッドなどを含んで構成され、インクジェットプリンタや熱転写プリンタのように１文字単位で印刷するシリアルプリンタ、１行単位で印刷するラインプリンタ、ページ単位で印刷するページプリンタ等に対応する各種印刷エンジンを用いることができる。
【００２５】
また例えば、プリンタ１は、ＣＰＵ１３、ＲＯＭ１４、ＲＡＭ１５、ＬＣＤパネル及びＬＣＤコントローラ１６、通信インタフェース１７（ＵＳＢ、Ｅｔｈｅｒｎｅｔ（登録商標）、ＷＬＡＮ、Ｂｌｕｅｔｏｏｔｈ等）等からなる情報処理部３を備える。
【００２６】
図２は、情報処理部３における主要な機能構成を示すブロック図である。情報処理部３の機能構成は、原則として、従来のＳＶＧ文書対応プリンタの情報処理部の機能構成と同様である。
【００２７】
例えば、情報処理部３は、印刷ジョブとしてＳＶＧ文書を受け付ける受信手段２０、ＳＶＧ文書を解析し、描画オブジェクトの情報などを含む文書解析情報を出力する解析手段２１、文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報を出力するレイアウト手段２２、画像領域をｙ軸方向（主走査方向）に分割した領域（バンド）ごとに前記描画情報に基づいて印刷イメージを生成するレンダリング手段２３、前記生成された印刷イメージに基づいて印刷処理を実行する印刷制御手段２４等を備えている。
【００２８】
ただし、本プリンタ１は、各描画オブジェクトについて、その描画位置と各バンドの座標とを比較して、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブル２６に登録する帰属バンド特定手段２５を備え、レンダリング手段２３が、バンドごとに、バンド帰属オブジェクトテーブル２６を参照して該バンドに描画される描画オブジェクトを特定し、前記特定した描画オブジェクトの描画情報を用いて該バンドの画像を生成する点で、従来の構成と異なっている。
【００２９】
情報処理部３が備える各手段は、ＲＯＭ１４又はＲＡＭ１５に格納されるアプリケーションプログラムをＣＰＵ１３が実行することにより機能的に実現される。これらのアプリケーションプログラムは、例えばＣＤ−ＲＯＭ、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークを介して、情報処理部３にインストールまたはロードすることができる構成となっていることが望ましい。
【００３０】
以下、図３、図４に示すフローチャート等を参照して、プリンタ１におけるＳＶＧ文書に基づく印刷処理について説明する。なお、本明細書において、フローチャート等に示す各工程（符号が付与されていない部分的な工程を含む）は処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。
【００３１】
受信手段２０は、パソコン等のホスト装置から通信インタフェース１７を介してＳＶＧ文書を受信し、これを受信バッファ（図示せず）に格納する（Ｓ１００）。図５に、ＳＶＧ文書の例を示す。
【００３２】
解析手段２１は、受信バッファよりＳＶＧ文書を読み出し、ＳＶＧ文書の文書構造を解析して、該ＳＶＧ文書に含まれる描画オブジェクトの属性情報（図形等のタイプ、サイズ、他の描画オブジェクトとの関係（文書ツリー情報）等）などを抽出・作成する（Ｓ１０１）。文書構造の解析は、従来のＳＶＧ文書に対応しているプリンタと同様に行うことができる。
【００３３】
次に、解析手段２１は、前記抽出・作成した描画オブジェクトの属性情報などを含む文書解析情報を作成し、出力する（ＲＡＭ等に記憶する）（Ｓ１０２）。
【００３４】
次に、レイアウト手段２２は、解析手段２１が出力した文書解析情報に基づき、従来と同様にして、各描画オブジェクトの描画位置を決定し、該描画位置や描画オブジェクトの属性情報を含む描画情報（レイアウト情報）を作成して出力する（ＲＡＭ等に記憶する）（Ｓ１０３）。
【００３５】
各描画オブジェクトの描画位置の決定、描画情報の作成は、従来のＳＶＧ文書に対応しているプリンタと同様に行うことができる。例えば、ＳＶＧ文書においてビューポート及びビューボックス属性が指定されている場合（解析手段２１が出力する文書解析情報にビューポート及びビューボックスの指定情報が含まれている場合）、レイアウト手段２２は、従来同様、ビューボックスがビューポートにフィットするように、ビューボックス内の各描画オブジェクトを拡大・縮小し、ビューポート内の描画位置を決定する。
【００３６】
次に、帰属バンド特定手段２５は、ＲＡＭ等にバンド帰属オブジェクトテーブル２６用のメモリ領域を確保する（Ｓ１０４）。
【００３７】
図６にバンド帰属オブジェクトテーブル２６の例を模式的に示す。バンド帰属オブジェクトテーブル２６は、画像領域を構成するバンドの数に相当するレコードを含み、各レコードは、バンド識別番号と、複数の描画オブジェクトアクセス情報とを格納できるように構成される。描画オブジェクトアクセス情報は、描画オブジェクトの描画情報を取得するための情報であり、例えば描画情報を読み出すためのメモリ上の格納アドレスなどとすることができる。
【００３８】
なお、バンド幅（ｙ軸方向の画素数）は、通常、プリンタごとに予め設定されることから、画像領域を構成するバンドの数は、例えば、プリンタ１の印刷設定情報を記憶する記憶手段（図示せず）から印刷用紙サイズを取得し、該印刷用紙サイズのｙ軸方向画素数をバンド幅で除算することで求めることができる。
【００３９】
次に、帰属バンド特定手段２５は、レイアウト手段２２が描画位置を決定した全ての描画オブジェクトについて、その描画情報を順に選択する（ＲＡＭ等から読み出す）（Ｓ１０５）。
【００４０】
次に、帰属バンド特定手段２５は、前記選択した描画情報に含まれる描画位置に基づき、対応する描画オブジェクトの外接矩形のｙ軸最小座標ｏ＿ｍｉｎ及びｙ軸最大座標ｏ＿ｍａｘを計算する（Ｓ１０６）。
【００４１】
例えば、描画オブジェクトが円タイプであった場合、ｏ＿ｍｉｎ＝円中心のｙ座標−半径、ｏ＿ｍａｘ＝円中心のｙ座標＋半径となる。また、描画オブジェクトがライン又はパスタイプであった場合、ｏ＿ｍｉｎ＝最小値｛ライン又はパスの頂点のｙ座標｝、ｏ＿ｍａｘ＝最大値｛ライン又はパスの頂点のｙ座標｝となる。また、描画オブジェクトが矩形タイプであった場合、ｏ＿ｍｉｎ＝最小値｛矩形頂点のｙ座標｝、ｏ＿ｍａｘ＝最大値｛矩形頂点のｙ座標｝となる。
【００４２】
次に、帰属バンド特定手段２５は、ｙ軸＋方向順に（すなわち、画像を描画する順に）バンドを選択し、該選択したバンドのｙ軸最小座標ｂ＿ｍｉｎ及びｙ軸最大座標ｂ＿ｍａｘを求める（Ｓ１０７）。
【００４３】
具体的には、ｙ軸の値が小さい方からｎ番目のバンドであれば、ｂ＿ｍｉｎ＝バンド幅×（ｎ−１）、ｂ＿ｍａｘ＝バンド幅×ｎ、となる。
【００４４】
次に、帰属バンド特定手段２５は、以下の帰属条件１及び帰属条件２について、成立するか否かを判定する（Ｓ１０８）。
帰属条件１： ｏ＿ｍａｘ≧ｂ＿ｍｉｎ
帰属条件２： ｏ＿ｍｉｎ≦ｂ＿ｍａｘ
帰属条件１が成立しない場合、前記選択した描画情報に対応する描画オブジェクトが前記選択したバンド及び前記選択したバンドよりもｙ軸＋方向に位置するバンドに描画される可能性は無いので、帰属バンド特定手段２５は、これらのバンドについて帰属条件の判定を省略し、次の描画オブジェクトを選択すべくＳ１１１に進む。
【００４５】
帰属条件１が成立するが、帰属条件２が成立しない場合、前記選択した描画情報に対応する描画オブジェクトは、前記選択したバンドには描画されないが、前記選択したバンドよりもｙ軸＋方向に位置するバンドに描画される可能性があるため、帰属バンド特定手段２５は、次のバンドを選択すべくＳ１１０に進む。
【００４６】
帰属条件１及び帰属条件２が共に成立する場合、前記選択した描画情報に対応する描画オブジェクトは前記選択したバンドに描画される（帰属する）ため、帰属バンド特定手段２５は、バンド帰属オブジェクトテーブル２６の前記選択したバンドに対応するレコードに、前記対応する描画オブジェクトのアクセス情報を登録する（Ｓ１０９）。
【００４７】
次に、帰属バンド特定手段２５は、未選択のバンドがあるか否かを判断し（Ｓ１１０）、ある場合は、Ｓ１０７に再帰する。
【００４８】
一方、ない場合、帰属バンド特定手段２５は、未選択の描画情報があるか否かを判断し（Ｓ１１１）、ある場合は、Ｓ１０５に再帰する。
【００４９】
未選択の描画情報がない場合、全ての描画オブジェクトについてバンド帰属オブジェクトテーブル２６への登録が終了したことになるため、レンダリング手段２３は、バンド単位の印刷イメージの生成処理を行う（Ｓ１１２〜Ｓ１１７）。
【００５０】
まず、レンダリング手段２３は、ｙ軸＋方向順に（すなわち、画像を描画する順に）バンドを選択する（Ｓ１１２）
次に、レンダリング手段２３は、バンド帰属オブジェクトテーブル２６を参照して、前記選択したバンドに描画される描画オブジェクトを順に特定し、前記特定した描画オブジェクトの描画情報を用いて該バンドの印刷イメージを生成する（Ｓ１１３）。
【００５１】
具体的には、レンダリング手段２３は、バンド帰属オブジェクトテーブル２６を参照して、前記選択したバンドに対応するレコードから、該レコードに登録されている描画オブジェクトアクセス情報を順に読み出す。
【００５２】
次に、レンダリング手段２３は、前記読み出した描画オブジェクトアクセス情報に基づいて、対応する描画情報を取得し、かかる描画情報に基づき前記選択したバンドに描画オブジェクトを描画して印刷イメージを生成し、バンドバッファ（図示せず）に格納する。
【００５３】
バンド単位の印刷イメージの生成は、従来と同様にして行うことができる。例えば、前記取得した描画情報に含まれる描画位置を前記選択したバンドの基準点を原点とする座標値に変換する。次に、変換後の座標値に基づき、前記選択したバンド内に描画オブジェクトを描画する。バンド内にのみ描画するためには、描画点がバンド外となる場合（例えば、ｙ軸座標値が、負、又は、バンド幅を超える場合）、その描画点について描画しなければよい。
【００５４】
次に、レンダリング手段２３は、前記特定した描画オブジェクト（描画オブジェクトアクセス情報に基づいて描画情報を取得した描画オブジェクト）のｙ軸最大座標ｏ＿ｍａｘが、現在描画しているバンド（前記選択したバンド）の次のバンドのｙ軸最小座標ｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなるか否かを判断する（Ｓ１１４）。
【００５５】
ｏ＿ｍａｘ≧ｂ＿ｍｉｎとなる場合、レンダリング手段２３は、Ｓ１１６に進む。
【００５６】
一方、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、前記特定した描画オブジェクトは最早、次のバンド以降に描画されることは無いので、レンダリング手段２３は、前記特定した描画オブジェクトの描画情報をＲＡＭ等から削除する（Ｓ１１５）。
【００５７】
次に、レンダリング手段２３は、前記選択したバンドに対応するレコードに未選択の描画オブジェクトアクセス情報があるか否かを判断し（Ｓ１１６）、ある場合は、Ｓ１１３に再帰する。
【００５８】
一方、未選択の描画オブジェクトアクセス情報がない場合、レンダリング手段２３は、未選択のバンドがあるか否かを判断し（Ｓ１１７）、ある場合は、Ｓ１１２に再帰する。
【００５９】
未選択のバンドがない場合、バンド単位の印刷イメージの生成処理は終了する。
【００６０】
かかる印刷イメージの生成処理と並行して、印刷制御手段２４は、従来と同様に印刷処理を実行する。
【００６１】
通常、バンドバッファは、画像領域を構成するバンド数よりも少ない数のバンド分しか用意されない。そのため、印刷制御手段２４は、バンド単位の印刷イメージの生成処理が進行して所定数のバンドについて印刷イメージが生成できた段階で、印刷イメージの印刷エンジン１１への転送を開始し、印刷エンジン１１を制御しながら紙等の記録媒体への印刷を実行する。そして、印刷が終了したバンドのバンドバッファについて、他のバンドの印刷イメージを格納できるように解放する。
【００６２】
図７（ａ）（ｂ）に、図５に示すＳＶＧ文書の印刷結果、及びかかる印刷結果にバンド境界（バンド幅＝４００画素）を重畳したものを示す。同図において、左上コーナーが原点であり、右方向がｘ軸＋方向、下方向がｙ軸＋方向である。図５に示すＳＶＧ文書には、２００〜２０５の描画オブジェクトが含まれており、これらの描画オブジェクトのアクセス情報がそれぞれ００ＦＦ００００、００ＦＦ０１００、００ＦＦ０２００、００ＦＦ０３００、００ＦＦ０４００、００ＦＦ０５００であるとした場合、Ｓ１０４〜Ｓ１１１の工程によって作成されるバンド帰属オブジェクトテーブル２６は、図６に示すようなものとなる。
【００６３】
このように本実施形態では、各バンドの印刷イメージを生成する前に、描画位置を決定した全ての描画オブジェクトについて帰属バンドを判定してバンド帰属オブジェクトテーブル２６を作成し、各バンドの印刷イメージを生成する際には、バンド帰属オブジェクトテーブル２６を参照して該バンドの印刷イメージの生成に必要な描画オブジェクトを特定している。
【００６４】
従来のように、各バンドの印刷イメージを生成する段階で、各バンドに対して帰属する描画オブジェクトを判定する場合、バンドごとに全て描画オブジェクトについて帰属判定を行わなければならない。
【００６５】
これに対し、本実施形態の構成では、各バンドの印刷イメージを生成する前に、描画位置を決定した全ての描画オブジェクトに対して帰属するバンドを判定しているため、印刷イメージを生成する段階では帰属判定を行う必要はない。その結果、印刷イメージの生成に要する時間を抑制できるので、バンドバッファのアンダーランエラーの発生リスクを低減することができる。
【００６６】
更に、本実施形態の構成によれば、帰属判定の一部を省略できる可能性がある。すなわち、描画オブジェクトに関して、あるバンドＡの帰属条件１（ｏ＿ｍａｘ≧ｂ＿ｍｉｎ）が成立しない場合、該描画オブジェクトは最早、バンドＡよりもｙ軸＋方向に位置するバンドに描画されないので、そのようなバンドに対する帰属判定を省略することができる。そのため、バンドごとに全て描画オブジェクトについて帰属判定を行う必要がある従来の方法と比べて、帰属判定に要する時間を短縮でき、印刷スループットを改善することができる。
【００６７】
更に、本実施形態では、描画オブジェクトのｙ軸最大座標ｏ＿ｍａｘが、現在描画しているバンドの次のバンドのｙ軸最小座標ｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、かかる描画オブジェクトの描画情報をＲＡＭ等から削除する構成を採用しているため、印刷イメージの生成に不要となった描画情報をメモリからタイムリーに削除することができ、メモリ資源の使用効率を向上させることができる。
【００６８】
（変形例）
本発明は上記実施形態に限定されることなく、種々に変形して適用することが可能である。例えば、上記実施形態ではＸＭＬ文書の例としてＳＶＧ文書を処理する装置（プリンタ１）について説明したが、本発明を他のＸＭＬ文書（例えば、ＸＨＴＭＬ文書）を処理する装置に適用しても良い。また、本発明は、プリンタ等の印刷装置に限られず、ＸＭＬ文書に基づき画像を生成・出力する機能を備えた種々の情報処理装置（コピー機、ファックス、ハンディターミナル、ブラウザなど）に対しても適用することができる。また、画像を出力する態様も、用紙等への印刷のほか、ディスプレイ等への表示など、種々の態様を考えることができる。
【００６９】
また例えば、受信手段２０、解析手段２１、レイアウト手段２２、レンダリング手段２３、印刷制御手段２４、帰属バンド特定手段２５等は、必ずしも同一の装置内において実現される必要はなく、物理的に別々の装置において実現される構成であってもよい。例えば、解析手段２１、レイアウト手段２２、レンダリング手段２３、帰属バンド特定手段２５を含む構成を、ＸＭＬ文書処理装置又はユニットとして実現してもよい。また例えば、レンダリング手段２３等が、帰属バンド特定手段２５を兼ね備える（含む）ように構成してもよい。
【００７０】
また例えば、上記実施形態では、受信手段２０がホスト装置等からＳＶＧ文書を受信する構成としているが、プリンタ１に直接又は間接にメモリカード等を接続し、該メモリカード等に記憶されるＳＶＧ文書を読み出して処理する構成としてもよい。
【図面の簡単な説明】
【００７１】
【図１】プリンタ１のハードウェア構成を示すブロック図である。
【図２】情報処理部３の機能構成を示すブロック図である。
【図３】プリンタ１におけるＳＶＧ文書に基づく印刷処理の流れを示すフローチャートである。
【図４】プリンタ１におけるＳＶＧ文書に基づく印刷処理の流れを示すフローチャートである。
【図５】ＳＶＧ文書の例を示す図である。
【図６】バンド帰属オブジェクトテーブル２６の例を模式的に示す図である。
【図７】図５に示すＳＶＧ文書の印刷結果、及び、かかる印刷結果にバンド境界を重畳した図である。
【符号の説明】
【００７２】
１ プリンタ、２ 動力機構部、３ 情報処理部、１０ 給紙機構、１１ 印刷エンジン、１２ 排紙機構、１３ ＣＰＵ、１４ ＲＯＭ、１５ ＲＡＭ、１６ ＬＣＤパネル及びＬＣＤコントローラ、１７ 通信インタフェース、２０ 受信手段、２１ 解析手段、２２ レイアウト手段、２３ レンダリング手段、２４ 印刷制御手段、２５ 帰属バンド特定手段、２６ バンド帰属オブジェクトテーブル
【技術分野】
【０００１】
本発明は、ＸＭＬ文書を解析して画像を生成する技術に関する。
【背景技術】
【０００２】
ＸＭＬ文書（例えば、ＳＶＧ（Scalable Vector Graphics）文書やＸＨＴＭＬ（Extensible HyperText Markup Language）文書など）に基づいて画像を出力するＸＭＬ文書処理装置は、通常、ＸＭＬ文書を解析し、各ページの画像を構成する描画オブジェクト（描画要素：図形、イメージ、テキストなど）を抽出する解析手段、抽出された各描画オブジェクトをレイアウトして画像内における描画位置を決定するレイアウト手段、決定された描画位置に基づいて描画オブジェクトを描画して各ページの画像を生成するレンダリング手段、生成された画像を出力する（表示する、印刷する等）出力手段を備えている（例えば、特許文献１、特許文献２参照）。
【特許文献１】特開２００２−９１７２６号公報
【特許文献２】特開２００６−１０３２８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来のＸＭＬ文書処理装置では、解析手段は、描画オブジェクトをＸＭＬ文書内の記載順序に従って抽出し、レイアウト手段は、かかる抽出した順序に従って描画オブジェクトの描画位置を決定する構成を採るのが一般的である。
【０００４】
しかし、ＸＭＬでは、描画オブジェクト情報の記載順に制限はないため、ＸＭＬ文書の描画オブジェクトの記載順序（抽出順序）は、画像における描画オブジェクトの描画順序と必ずしも一致しない。そのため、ＸＭＬ文書内で後に記載されている描画オブジェクトが、画像上では先に描画されるといった逆転現象が起こり得る。
【０００５】
ここで、ＸＭＬ文書の印刷に対応したプリンタの中には、画像の印刷に必要なメモリ領域を削減すべく、１ページ分の画像を生成・記憶するのではなく、１ページ分の画像領域をｙ軸方向（通常、主走査方向）に分割し、かかる分割した領域（バンド）単位で画像を生成・記憶する構成を採るものがある。
【０００６】
バンド単位で画像を生成・記憶するのプリンタでは、上記の逆転現象によって、先に画像を生成するバンド（ｙ軸座標の値が小さいバンド）に、後に記載（抽出）された描画オブジェクトが描画される可能性があることから、レイアウト処理の実行後に、各バンドに帰属する（描画される）描画オブジェクトを特定した上で、画像を生成する必要がある。
【０００７】
かかる理由から、従来のプリンタでは、バンドごとに、全ての描画オブジェクトに対して該バンドに帰属するか否かを判定する構成を採っているが、描画オブジェクトの数が多い場合、帰属判定に時間を要し、ひいてはバンド単位の印刷イメージの生成に要する時間が増大するため、バッファアンダーランエラーや印刷スループットの低下の要因となっていた。
【０００８】
このような問題は、バンド単位で画像を生成・印刷するプリンタに限られず、バンド単位で画像を生成・出力するＸＭＬ文書描画システムにおいて同様に生じ得る。
【０００９】
そこで、本発明は、ＸＭＬ文書に基づいてバンド単位で画像を生成する場合に、バンド単位の印刷イメージの生成に要する時間を抑制し、バッファアンダーランエラーや出力スループットの低下を改善することを目的とする。
【課題を解決するための手段】
【００１０】
本発明のＸＭＬ文書処理装置は、ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析手段と、前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト手段と、画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング手段と、を備えたＸＭＬ文書処理装置であって、前記レイアウト手段が描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定手段を備え、前記レンダリング手段は、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成することを特徴とする。
【００１１】
具体的には、前記帰属バンド特定手段は、描画オブジェクトの外接矩形のｙ軸最小座標ｏ＿ｍｉｎ及びｙ軸最大座標ｏ＿ｍａｘを計算し、各バンドのｙ軸最小座標ｂ＿ｍｉｎ及びｙ軸最大座標ｂ＿ｍａｘに対して、以下の
帰属条件１：ｏ＿ｍａｘ≧ｂ＿ｍｉｎ
帰属条件２：ｏ＿ｍｉｎ≦ｂ＿ｍａｘ
が共に成立する場合に、描画オブジェクトが該バンドに描画されると判断する。
【００１２】
かかる構成によれば、画像を生成する段階では帰属判定を行う必要はないため、画像印の生成に要する時間を抑制することができ、バッファアンダーランエラーの発生リスクを低減することができる。
【００１３】
好適には、前記帰属バンド特定手段は、描画オブジェクトに関してバンドＡの帰属条件１が成立しない場合、バンドＡよりもｙ軸＋方向に位置するバンドについて帰属条件の判定を行わないことを特徴とする。
【００１４】
かかる構成によれば、帰属判定の一部を省略できる可能性がある。すなわち、描画オブジェクトに関して、あるバンドＡの帰属条件１（ｏ＿ｍａｘ≧ｂ＿ｍｉｎ）が成立しない場合、該描画オブジェクトは最早、バンドＡよりもｙ軸＋方向に位置するバンドに描画されないので、そのようなバンドに対する帰属判定を省略することができる。そのため、バンドごとに全て描画オブジェクトについて帰属判定を行う必要がある従来の方法と比べて、帰属判定に要する時間を短縮でき、印刷スループットを改善することができる。
【００１５】
また好適には、前記レンダリング手段は、前記特定した描画オブジェクトのｏ＿ｍａｘが、現在描画しているバンドの次のバンドのｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、前記特定した描画オブジェクトの描画情報を前記メモリから削除することを特徴とする。
【００１６】
かかる構成によれば、画像の生成に不要となった描画情報をメモリからタイムリーに削除することができ、メモリ資源の使用効率を向上させることができる。
【００１７】
本発明の印刷装置は、本発明のＸＭＬ文書処理装置と、前記生成されたバンド単位の画像に基づいて印刷処理を実行する印刷手段とを備えることを特徴とする。
【００１８】
本発明のＸＭＬ文書処理方法は、ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析工程と、前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト工程と、描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定工程と、画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング工程であって、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成する工程とを備えることを特徴とする。
【００１９】
本発明のＸＭＬ文書処理方法は、印刷装置や情報処理装置において実施することができるが、そのためのプログラムは、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリ及び通信ネットワークなどの各種の媒体を通じてインストールまたはロードすることができる。
【００２０】
なお、本発明において、手段とは、単に物理的手段を意味するものではなく、その手段が有する機能をソフトウェアによって実現する場合も含む。また、１つの手段や装置が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の手段や装置の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【００２１】
以上、本発明によれば、ＸＭＬ文書に基づいてバンド単位で画像を生成する場合に、バンド単位の印刷イメージの生成に要する時間を抑制し、バッファアンダーランエラーや出力スループットの低下を改善することが可能となる。
【発明を実施するための最良の形態】
【００２２】
図面を参照して本発明の第１の実施形態を説明する。
【００２３】
図１は、本実施形態のプリンタ１のハードウェア構成を表すブロック図である。図に示すように、プリンタ１は、通常のプリンタ装置と同様の構成を備える。
【００２４】
例えば、プリンタ１は、用紙をプリンタ内に供給する給紙機構１０、印字を行う印刷エンジン１１、及び用紙をプリンタ機外に排出する排紙機構１２等により構成される動力機構部２を備える。印刷エンジン１１は、通常、紙送機構、キャリッジ機構、印刷ヘッドなどを含んで構成され、インクジェットプリンタや熱転写プリンタのように１文字単位で印刷するシリアルプリンタ、１行単位で印刷するラインプリンタ、ページ単位で印刷するページプリンタ等に対応する各種印刷エンジンを用いることができる。
【００２５】
また例えば、プリンタ１は、ＣＰＵ１３、ＲＯＭ１４、ＲＡＭ１５、ＬＣＤパネル及びＬＣＤコントローラ１６、通信インタフェース１７（ＵＳＢ、Ｅｔｈｅｒｎｅｔ（登録商標）、ＷＬＡＮ、Ｂｌｕｅｔｏｏｔｈ等）等からなる情報処理部３を備える。
【００２６】
図２は、情報処理部３における主要な機能構成を示すブロック図である。情報処理部３の機能構成は、原則として、従来のＳＶＧ文書対応プリンタの情報処理部の機能構成と同様である。
【００２７】
例えば、情報処理部３は、印刷ジョブとしてＳＶＧ文書を受け付ける受信手段２０、ＳＶＧ文書を解析し、描画オブジェクトの情報などを含む文書解析情報を出力する解析手段２１、文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報を出力するレイアウト手段２２、画像領域をｙ軸方向（主走査方向）に分割した領域（バンド）ごとに前記描画情報に基づいて印刷イメージを生成するレンダリング手段２３、前記生成された印刷イメージに基づいて印刷処理を実行する印刷制御手段２４等を備えている。
【００２８】
ただし、本プリンタ１は、各描画オブジェクトについて、その描画位置と各バンドの座標とを比較して、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブル２６に登録する帰属バンド特定手段２５を備え、レンダリング手段２３が、バンドごとに、バンド帰属オブジェクトテーブル２６を参照して該バンドに描画される描画オブジェクトを特定し、前記特定した描画オブジェクトの描画情報を用いて該バンドの画像を生成する点で、従来の構成と異なっている。
【００２９】
情報処理部３が備える各手段は、ＲＯＭ１４又はＲＡＭ１５に格納されるアプリケーションプログラムをＣＰＵ１３が実行することにより機能的に実現される。これらのアプリケーションプログラムは、例えばＣＤ−ＲＯＭ、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークを介して、情報処理部３にインストールまたはロードすることができる構成となっていることが望ましい。
【００３０】
以下、図３、図４に示すフローチャート等を参照して、プリンタ１におけるＳＶＧ文書に基づく印刷処理について説明する。なお、本明細書において、フローチャート等に示す各工程（符号が付与されていない部分的な工程を含む）は処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。
【００３１】
受信手段２０は、パソコン等のホスト装置から通信インタフェース１７を介してＳＶＧ文書を受信し、これを受信バッファ（図示せず）に格納する（Ｓ１００）。図５に、ＳＶＧ文書の例を示す。
【００３２】
解析手段２１は、受信バッファよりＳＶＧ文書を読み出し、ＳＶＧ文書の文書構造を解析して、該ＳＶＧ文書に含まれる描画オブジェクトの属性情報（図形等のタイプ、サイズ、他の描画オブジェクトとの関係（文書ツリー情報）等）などを抽出・作成する（Ｓ１０１）。文書構造の解析は、従来のＳＶＧ文書に対応しているプリンタと同様に行うことができる。
【００３３】
次に、解析手段２１は、前記抽出・作成した描画オブジェクトの属性情報などを含む文書解析情報を作成し、出力する（ＲＡＭ等に記憶する）（Ｓ１０２）。
【００３４】
次に、レイアウト手段２２は、解析手段２１が出力した文書解析情報に基づき、従来と同様にして、各描画オブジェクトの描画位置を決定し、該描画位置や描画オブジェクトの属性情報を含む描画情報（レイアウト情報）を作成して出力する（ＲＡＭ等に記憶する）（Ｓ１０３）。
【００３５】
各描画オブジェクトの描画位置の決定、描画情報の作成は、従来のＳＶＧ文書に対応しているプリンタと同様に行うことができる。例えば、ＳＶＧ文書においてビューポート及びビューボックス属性が指定されている場合（解析手段２１が出力する文書解析情報にビューポート及びビューボックスの指定情報が含まれている場合）、レイアウト手段２２は、従来同様、ビューボックスがビューポートにフィットするように、ビューボックス内の各描画オブジェクトを拡大・縮小し、ビューポート内の描画位置を決定する。
【００３６】
次に、帰属バンド特定手段２５は、ＲＡＭ等にバンド帰属オブジェクトテーブル２６用のメモリ領域を確保する（Ｓ１０４）。
【００３７】
図６にバンド帰属オブジェクトテーブル２６の例を模式的に示す。バンド帰属オブジェクトテーブル２６は、画像領域を構成するバンドの数に相当するレコードを含み、各レコードは、バンド識別番号と、複数の描画オブジェクトアクセス情報とを格納できるように構成される。描画オブジェクトアクセス情報は、描画オブジェクトの描画情報を取得するための情報であり、例えば描画情報を読み出すためのメモリ上の格納アドレスなどとすることができる。
【００３８】
なお、バンド幅（ｙ軸方向の画素数）は、通常、プリンタごとに予め設定されることから、画像領域を構成するバンドの数は、例えば、プリンタ１の印刷設定情報を記憶する記憶手段（図示せず）から印刷用紙サイズを取得し、該印刷用紙サイズのｙ軸方向画素数をバンド幅で除算することで求めることができる。
【００３９】
次に、帰属バンド特定手段２５は、レイアウト手段２２が描画位置を決定した全ての描画オブジェクトについて、その描画情報を順に選択する（ＲＡＭ等から読み出す）（Ｓ１０５）。
【００４０】
次に、帰属バンド特定手段２５は、前記選択した描画情報に含まれる描画位置に基づき、対応する描画オブジェクトの外接矩形のｙ軸最小座標ｏ＿ｍｉｎ及びｙ軸最大座標ｏ＿ｍａｘを計算する（Ｓ１０６）。
【００４１】
例えば、描画オブジェクトが円タイプであった場合、ｏ＿ｍｉｎ＝円中心のｙ座標−半径、ｏ＿ｍａｘ＝円中心のｙ座標＋半径となる。また、描画オブジェクトがライン又はパスタイプであった場合、ｏ＿ｍｉｎ＝最小値｛ライン又はパスの頂点のｙ座標｝、ｏ＿ｍａｘ＝最大値｛ライン又はパスの頂点のｙ座標｝となる。また、描画オブジェクトが矩形タイプであった場合、ｏ＿ｍｉｎ＝最小値｛矩形頂点のｙ座標｝、ｏ＿ｍａｘ＝最大値｛矩形頂点のｙ座標｝となる。
【００４２】
次に、帰属バンド特定手段２５は、ｙ軸＋方向順に（すなわち、画像を描画する順に）バンドを選択し、該選択したバンドのｙ軸最小座標ｂ＿ｍｉｎ及びｙ軸最大座標ｂ＿ｍａｘを求める（Ｓ１０７）。
【００４３】
具体的には、ｙ軸の値が小さい方からｎ番目のバンドであれば、ｂ＿ｍｉｎ＝バンド幅×（ｎ−１）、ｂ＿ｍａｘ＝バンド幅×ｎ、となる。
【００４４】
次に、帰属バンド特定手段２５は、以下の帰属条件１及び帰属条件２について、成立するか否かを判定する（Ｓ１０８）。
帰属条件１： ｏ＿ｍａｘ≧ｂ＿ｍｉｎ
帰属条件２： ｏ＿ｍｉｎ≦ｂ＿ｍａｘ
帰属条件１が成立しない場合、前記選択した描画情報に対応する描画オブジェクトが前記選択したバンド及び前記選択したバンドよりもｙ軸＋方向に位置するバンドに描画される可能性は無いので、帰属バンド特定手段２５は、これらのバンドについて帰属条件の判定を省略し、次の描画オブジェクトを選択すべくＳ１１１に進む。
【００４５】
帰属条件１が成立するが、帰属条件２が成立しない場合、前記選択した描画情報に対応する描画オブジェクトは、前記選択したバンドには描画されないが、前記選択したバンドよりもｙ軸＋方向に位置するバンドに描画される可能性があるため、帰属バンド特定手段２５は、次のバンドを選択すべくＳ１１０に進む。
【００４６】
帰属条件１及び帰属条件２が共に成立する場合、前記選択した描画情報に対応する描画オブジェクトは前記選択したバンドに描画される（帰属する）ため、帰属バンド特定手段２５は、バンド帰属オブジェクトテーブル２６の前記選択したバンドに対応するレコードに、前記対応する描画オブジェクトのアクセス情報を登録する（Ｓ１０９）。
【００４７】
次に、帰属バンド特定手段２５は、未選択のバンドがあるか否かを判断し（Ｓ１１０）、ある場合は、Ｓ１０７に再帰する。
【００４８】
一方、ない場合、帰属バンド特定手段２５は、未選択の描画情報があるか否かを判断し（Ｓ１１１）、ある場合は、Ｓ１０５に再帰する。
【００４９】
未選択の描画情報がない場合、全ての描画オブジェクトについてバンド帰属オブジェクトテーブル２６への登録が終了したことになるため、レンダリング手段２３は、バンド単位の印刷イメージの生成処理を行う（Ｓ１１２〜Ｓ１１７）。
【００５０】
まず、レンダリング手段２３は、ｙ軸＋方向順に（すなわち、画像を描画する順に）バンドを選択する（Ｓ１１２）
次に、レンダリング手段２３は、バンド帰属オブジェクトテーブル２６を参照して、前記選択したバンドに描画される描画オブジェクトを順に特定し、前記特定した描画オブジェクトの描画情報を用いて該バンドの印刷イメージを生成する（Ｓ１１３）。
【００５１】
具体的には、レンダリング手段２３は、バンド帰属オブジェクトテーブル２６を参照して、前記選択したバンドに対応するレコードから、該レコードに登録されている描画オブジェクトアクセス情報を順に読み出す。
【００５２】
次に、レンダリング手段２３は、前記読み出した描画オブジェクトアクセス情報に基づいて、対応する描画情報を取得し、かかる描画情報に基づき前記選択したバンドに描画オブジェクトを描画して印刷イメージを生成し、バンドバッファ（図示せず）に格納する。
【００５３】
バンド単位の印刷イメージの生成は、従来と同様にして行うことができる。例えば、前記取得した描画情報に含まれる描画位置を前記選択したバンドの基準点を原点とする座標値に変換する。次に、変換後の座標値に基づき、前記選択したバンド内に描画オブジェクトを描画する。バンド内にのみ描画するためには、描画点がバンド外となる場合（例えば、ｙ軸座標値が、負、又は、バンド幅を超える場合）、その描画点について描画しなければよい。
【００５４】
次に、レンダリング手段２３は、前記特定した描画オブジェクト（描画オブジェクトアクセス情報に基づいて描画情報を取得した描画オブジェクト）のｙ軸最大座標ｏ＿ｍａｘが、現在描画しているバンド（前記選択したバンド）の次のバンドのｙ軸最小座標ｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなるか否かを判断する（Ｓ１１４）。
【００５５】
ｏ＿ｍａｘ≧ｂ＿ｍｉｎとなる場合、レンダリング手段２３は、Ｓ１１６に進む。
【００５６】
一方、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、前記特定した描画オブジェクトは最早、次のバンド以降に描画されることは無いので、レンダリング手段２３は、前記特定した描画オブジェクトの描画情報をＲＡＭ等から削除する（Ｓ１１５）。
【００５７】
次に、レンダリング手段２３は、前記選択したバンドに対応するレコードに未選択の描画オブジェクトアクセス情報があるか否かを判断し（Ｓ１１６）、ある場合は、Ｓ１１３に再帰する。
【００５８】
一方、未選択の描画オブジェクトアクセス情報がない場合、レンダリング手段２３は、未選択のバンドがあるか否かを判断し（Ｓ１１７）、ある場合は、Ｓ１１２に再帰する。
【００５９】
未選択のバンドがない場合、バンド単位の印刷イメージの生成処理は終了する。
【００６０】
かかる印刷イメージの生成処理と並行して、印刷制御手段２４は、従来と同様に印刷処理を実行する。
【００６１】
通常、バンドバッファは、画像領域を構成するバンド数よりも少ない数のバンド分しか用意されない。そのため、印刷制御手段２４は、バンド単位の印刷イメージの生成処理が進行して所定数のバンドについて印刷イメージが生成できた段階で、印刷イメージの印刷エンジン１１への転送を開始し、印刷エンジン１１を制御しながら紙等の記録媒体への印刷を実行する。そして、印刷が終了したバンドのバンドバッファについて、他のバンドの印刷イメージを格納できるように解放する。
【００６２】
図７（ａ）（ｂ）に、図５に示すＳＶＧ文書の印刷結果、及びかかる印刷結果にバンド境界（バンド幅＝４００画素）を重畳したものを示す。同図において、左上コーナーが原点であり、右方向がｘ軸＋方向、下方向がｙ軸＋方向である。図５に示すＳＶＧ文書には、２００〜２０５の描画オブジェクトが含まれており、これらの描画オブジェクトのアクセス情報がそれぞれ００ＦＦ００００、００ＦＦ０１００、００ＦＦ０２００、００ＦＦ０３００、００ＦＦ０４００、００ＦＦ０５００であるとした場合、Ｓ１０４〜Ｓ１１１の工程によって作成されるバンド帰属オブジェクトテーブル２６は、図６に示すようなものとなる。
【００６３】
このように本実施形態では、各バンドの印刷イメージを生成する前に、描画位置を決定した全ての描画オブジェクトについて帰属バンドを判定してバンド帰属オブジェクトテーブル２６を作成し、各バンドの印刷イメージを生成する際には、バンド帰属オブジェクトテーブル２６を参照して該バンドの印刷イメージの生成に必要な描画オブジェクトを特定している。
【００６４】
従来のように、各バンドの印刷イメージを生成する段階で、各バンドに対して帰属する描画オブジェクトを判定する場合、バンドごとに全て描画オブジェクトについて帰属判定を行わなければならない。
【００６５】
これに対し、本実施形態の構成では、各バンドの印刷イメージを生成する前に、描画位置を決定した全ての描画オブジェクトに対して帰属するバンドを判定しているため、印刷イメージを生成する段階では帰属判定を行う必要はない。その結果、印刷イメージの生成に要する時間を抑制できるので、バンドバッファのアンダーランエラーの発生リスクを低減することができる。
【００６６】
更に、本実施形態の構成によれば、帰属判定の一部を省略できる可能性がある。すなわち、描画オブジェクトに関して、あるバンドＡの帰属条件１（ｏ＿ｍａｘ≧ｂ＿ｍｉｎ）が成立しない場合、該描画オブジェクトは最早、バンドＡよりもｙ軸＋方向に位置するバンドに描画されないので、そのようなバンドに対する帰属判定を省略することができる。そのため、バンドごとに全て描画オブジェクトについて帰属判定を行う必要がある従来の方法と比べて、帰属判定に要する時間を短縮でき、印刷スループットを改善することができる。
【００６７】
更に、本実施形態では、描画オブジェクトのｙ軸最大座標ｏ＿ｍａｘが、現在描画しているバンドの次のバンドのｙ軸最小座標ｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、かかる描画オブジェクトの描画情報をＲＡＭ等から削除する構成を採用しているため、印刷イメージの生成に不要となった描画情報をメモリからタイムリーに削除することができ、メモリ資源の使用効率を向上させることができる。
【００６８】
（変形例）
本発明は上記実施形態に限定されることなく、種々に変形して適用することが可能である。例えば、上記実施形態ではＸＭＬ文書の例としてＳＶＧ文書を処理する装置（プリンタ１）について説明したが、本発明を他のＸＭＬ文書（例えば、ＸＨＴＭＬ文書）を処理する装置に適用しても良い。また、本発明は、プリンタ等の印刷装置に限られず、ＸＭＬ文書に基づき画像を生成・出力する機能を備えた種々の情報処理装置（コピー機、ファックス、ハンディターミナル、ブラウザなど）に対しても適用することができる。また、画像を出力する態様も、用紙等への印刷のほか、ディスプレイ等への表示など、種々の態様を考えることができる。
【００６９】
また例えば、受信手段２０、解析手段２１、レイアウト手段２２、レンダリング手段２３、印刷制御手段２４、帰属バンド特定手段２５等は、必ずしも同一の装置内において実現される必要はなく、物理的に別々の装置において実現される構成であってもよい。例えば、解析手段２１、レイアウト手段２２、レンダリング手段２３、帰属バンド特定手段２５を含む構成を、ＸＭＬ文書処理装置又はユニットとして実現してもよい。また例えば、レンダリング手段２３等が、帰属バンド特定手段２５を兼ね備える（含む）ように構成してもよい。
【００７０】
また例えば、上記実施形態では、受信手段２０がホスト装置等からＳＶＧ文書を受信する構成としているが、プリンタ１に直接又は間接にメモリカード等を接続し、該メモリカード等に記憶されるＳＶＧ文書を読み出して処理する構成としてもよい。
【図面の簡単な説明】
【００７１】
【図１】プリンタ１のハードウェア構成を示すブロック図である。
【図２】情報処理部３の機能構成を示すブロック図である。
【図３】プリンタ１におけるＳＶＧ文書に基づく印刷処理の流れを示すフローチャートである。
【図４】プリンタ１におけるＳＶＧ文書に基づく印刷処理の流れを示すフローチャートである。
【図５】ＳＶＧ文書の例を示す図である。
【図６】バンド帰属オブジェクトテーブル２６の例を模式的に示す図である。
【図７】図５に示すＳＶＧ文書の印刷結果、及び、かかる印刷結果にバンド境界を重畳した図である。
【符号の説明】
【００７２】
１ プリンタ、２ 動力機構部、３ 情報処理部、１０ 給紙機構、１１ 印刷エンジン、１２ 排紙機構、１３ ＣＰＵ、１４ ＲＯＭ、１５ ＲＡＭ、１６ ＬＣＤパネル及びＬＣＤコントローラ、１７ 通信インタフェース、２０ 受信手段、２１ 解析手段、２２ レイアウト手段、２３ レンダリング手段、２４ 印刷制御手段、２５ 帰属バンド特定手段、２６ バンド帰属オブジェクトテーブル
【特許請求の範囲】
【請求項１】
ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析手段と、
前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト手段と、
画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング手段と、を備えたＸＭＬ文書処理装置であって、
前記レイアウト手段が描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定手段を備え、
前記レンダリング手段は、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成することを特徴とするＸＭＬ文書処理装置。
【請求項２】
前記帰属バンド特定手段は、描画オブジェクトの外接矩形のｙ軸最小座標ｏ＿ｍｉｎ及びｙ軸最大座標ｏ＿ｍａｘを計算し、各バンドのｙ軸最小座標ｂ＿ｍｉｎ及びｙ軸最大座標ｂ＿ｍａｘに対して、以下の
帰属条件１：ｏ＿ｍａｘ≧ｂ＿ｍｉｎ
帰属条件２：ｏ＿ｍｉｎ≦ｂ＿ｍａｘ
が共に成立する場合に、描画オブジェクトが該バンドに描画されると判断することを特徴とする請求項１記載のＸＭＬ文書処理装置。
【請求項３】
前記帰属バンド特定手段は、描画オブジェクトに関してバンドＡの帰属条件１が成立しない場合、バンドＡよりもｙ軸＋方向に位置するバンドについて帰属条件の判定を行わないことを特徴とする請求項２記載のＸＭＬ文書処理装置。
【請求項４】
前記レンダリング手段は、前記特定した描画オブジェクトのｏ＿ｍａｘが、現在描画しているバンドの次のバンドのｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、前記特定した描画オブジェクトの描画情報を前記メモリから削除することを特徴とする請求項２又は３記載のＸＭＬ文書処理装置。
【請求項５】
請求項１乃至４のいずれか１項に記載のＸＭＬ文書処理装置と、
前記生成されたバンド単位の画像に基づいて印刷処理を実行する印刷手段とを備えることを特徴とする印刷装置。
【請求項６】
ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析工程と、
前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト工程と、
描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定工程と、
画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング工程であって、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成する工程とを備えることを特徴とするＸＭＬ文書処理方法。
【請求項７】
請求項６記載のＸＭＬ文書処理方法をコンピュータで実行させるためのプログラム。
【請求項１】
ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析手段と、
前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト手段と、
画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング手段と、を備えたＸＭＬ文書処理装置であって、
前記レイアウト手段が描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定手段を備え、
前記レンダリング手段は、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成することを特徴とするＸＭＬ文書処理装置。
【請求項２】
前記帰属バンド特定手段は、描画オブジェクトの外接矩形のｙ軸最小座標ｏ＿ｍｉｎ及びｙ軸最大座標ｏ＿ｍａｘを計算し、各バンドのｙ軸最小座標ｂ＿ｍｉｎ及びｙ軸最大座標ｂ＿ｍａｘに対して、以下の
帰属条件１：ｏ＿ｍａｘ≧ｂ＿ｍｉｎ
帰属条件２：ｏ＿ｍｉｎ≦ｂ＿ｍａｘ
が共に成立する場合に、描画オブジェクトが該バンドに描画されると判断することを特徴とする請求項１記載のＸＭＬ文書処理装置。
【請求項３】
前記帰属バンド特定手段は、描画オブジェクトに関してバンドＡの帰属条件１が成立しない場合、バンドＡよりもｙ軸＋方向に位置するバンドについて帰属条件の判定を行わないことを特徴とする請求項２記載のＸＭＬ文書処理装置。
【請求項４】
前記レンダリング手段は、前記特定した描画オブジェクトのｏ＿ｍａｘが、現在描画しているバンドの次のバンドのｂ＿ｍｉｎに対して、ｏ＿ｍａｘ＜ｂ＿ｍｉｎとなる場合、前記特定した描画オブジェクトの描画情報を前記メモリから削除することを特徴とする請求項２又は３記載のＸＭＬ文書処理装置。
【請求項５】
請求項１乃至４のいずれか１項に記載のＸＭＬ文書処理装置と、
前記生成されたバンド単位の画像に基づいて印刷処理を実行する印刷手段とを備えることを特徴とする印刷装置。
【請求項６】
ＸＭＬ文書を解析し、描画オブジェクトの情報を含む文書解析情報を出力する解析工程と、
前記文書解析情報に基づき、各描画オブジェクトについて描画位置を決定し、該描画位置を含む描画情報をメモリに記憶するレイアウト工程と、
描画位置を決定した全ての描画オブジェクトについて、その描画位置と各バンドの座標との比較結果に基づき、描画されるバンドを特定し、前記特定したバンドに対応づけて描画オブジェクトの情報をバンド帰属オブジェクトテーブルに登録する帰属バンド特定工程と、
画像領域をｙ軸方向に分割したバンドごとに前記描画情報に基づいて画像を生成するレンダリング工程であって、ｙ軸＋方向順にバンドを選択し、バンド帰属オブジェクトテーブルを参照して前記選択したバンドに描画される描画オブジェクトを特定し、前記メモリから前記特定した描画オブジェクトの描画情報を読み出し、前記読み出した描画情報を用いて前記選択したバンドの画像を生成する工程とを備えることを特徴とするＸＭＬ文書処理方法。
【請求項７】
請求項６記載のＸＭＬ文書処理方法をコンピュータで実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００９−５３７５５（Ｐ２００９−５３７５５Ａ）
【公開日】平成２１年３月１２日（２００９．３．１２）
【国際特許分類】
【出願番号】特願２００７−２１７３１２（Ｐ２００７−２１７３１２）
【出願日】平成１９年８月２３日（２００７．８．２３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕｅｔｏｏｔｈ
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
【公開日】平成２１年３月１２日（２００９．３．１２）
【国際特許分類】
【出願日】平成１９年８月２３日（２００７．８．２３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕｅｔｏｏｔｈ
【出願人】（０００００２３６９）セイコーエプソン株式会社 (51,324)
【Ｆターム（参考）】
[ Back to top ]