JP4399701B2

JP4399701B2 - Image forming apparatus and image forming method

Info

Publication number: JP4399701B2
Application number: JP2002341097A
Authority: JP
Inventors: 敦成沢
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2002-11-25
Filing date: 2002-11-25
Publication date: 2010-01-20
Anticipated expiration: 2022-11-25
Also published as: JP2004174756A

Description

【０００１】
【発明の属する技術分野】
本発明は、構造化タグ言語により記述されたドキュメントを解析して画像を生成する技術に関する。
【０００２】
【従来の技術】
ＸＨＴＭＬ等の構造化タグ言語により記述されたドキュメントに基づいて画像を生成（例えば印刷する）場合、まずドキュメントを解析して、印刷対象の画像を構成するオブジェクト（描画要素：テキスト、イメージ、線など）を抽出し（解析タスク）、次いでオブジェクトをページごとにレイアウトして画像内における座標位置を決定し（レイアウトタスク）、そして各オブジェクトの座標位置に基づいて印字を実行する（印刷タスク）、という枠組みを採る（例えば、特許文献１参照）。
【０００３】
【特許文献１】
特開２００２−９１７２６号公報
【発明が解決しようとする課題】
従来においてＸＨＴＭＬ等に対応するプリンタでは、レイアウトタスクは、ドキュメント内におけるオブジェクトの登場順序（抽出順序）に従って、オブジェクトの座標位置を印刷タスクに渡す構成を採る場合が多い。
【０００４】
しかし、ドキュメント内のオブジェクトの登場順序（抽出順序）は、必ずしも印刷タスクにおけるオブジェクトの印字順序と一致せず、例えばposition、margin、counter、line-height、img等のタグが存在する場合、ドキュメント内で後に登場するオブジェクトが、ページ上では先に印字されるといった状況が起こり得る。
【０００５】
そのため、上記従来の構成のもとでは、印刷タスクは、ページ内の全てのオブジェクトの座標を取得した後でなければ、ページ単位でのオブジェクトの印字順序を確定させることができないという問題が生じる。これは、ページごとに全オブジェクトの座標を取得してからでなければ、画像生成や印刷を開始することができないことを意味するため、印刷等のスループットを低下させる大きな要因となっていた。
【０００６】
そこで、本発明は、上記問題を解決し、印刷等のスループットの向上を図ることを目的とする。
【０００７】
【課題を解決するための手段】
本発明のレイアウト処理装置は、構造化タグ言語により記述されたドキュメントを解析し、画像を構成するオブジェクトを抽出する手段と、各オブジェクトについて画像内における座標位置を決定する手段と、各オブジェクトの座標位置に基づき、各オブジェクトを所定方向に並べた場合の順序を決定し、該順序に従って座標位置を含む各オブジェクトの情報を出力するオブジェクト情報出力手段と、を備えることを特徴とする。
【０００８】
かかる構成のレイアウト処理装置を用いることにより、レイアウト処理装置の出力結果に基づいて画像を生成する場合に、受けとったオブジェクト情報の座標位置までの領域は画像の内容が確定しているものとして動作することが可能となる。その結果、画像を構成する全オブジェクトの情報を受け取るまで待つことなく、画像内容が確定している領域について先行して部分的に画像を生成することができるようになり、画像生成に関するスループットを大きく向上させることができる。
【０００９】
本発明の画像形成装置は、本発明のレイアウト処理装置と、オブジェクト情報出力手段より受け取ったオブジェクト情報に基づき画像を生成する画像生成手段と、を備え、前記画像生成手段は、オブジェクト情報を受け取った順に、オブジェクト情報に含まれる座標位置より前記所定方向手前の領域について、部分画像を生成することを特徴とする。
【００１０】
かかる構成によれば、画像生成手段は、受けとったオブジェクト情報の座標位置までの領域は画像の内容が確定しているものとして動作することが可能となる。その結果、画像を構成する全オブジェクトの情報を受け取るまで待つことなく、画像内容が確定している領域について先行して部分的に画像を生成することができるようになり、画像生成に関するスループットを大きく向上させることができる。
【００１１】
また、部分的に生成した単位で、生成に使用したオブジェクト情報や画像を管理することができるようになるため、バッファの使用効率を大きく向上させることができ、バッファに必要なメモリの低容量化を図って、コスト等を抑制することが可能となる。
【００１２】
また本発明の画像形成装置は、本発明のレイアウト処理装置と、座標位置を指定して画像生成を指示するコマンドを出力する指示手段と、前記オブジェクト情報出力手段より受け取ったオブジェクト情報に基づき前記指示手段からのコマンドにより指定された座標位置まで部分的に画像を生成する画像生成手段と、を備え、前記指示手段は、前記出力手段により既に出力したオブジェクト情報、又は前記出力手段が次に出力するオブジェクト情報に含まれる座標位置を指定して、前記コマンドを出力することを特徴とする。
【００１３】
かかる構成によれば、画像生成手段は、画像を構成する全オブジェクトの情報を受け取るまで待つことなく、指示コマンドにより指定された座標位置までの領域について先行して部分的に画像を生成することが可能となり、画像生成に関するスループットを大きく向上させることができる。
【００１４】
また本発明の画像形成装置は、レイアウト処理系より、画像を構成する各オブジェクトについて、各オブジェクトを所定方向に並べた場合の順序に従って座標位置を含むオブジェクト情報を受け取り、該情報に基づき画像を生成する画像形成装置であって、オブジェクト情報を受け取った順に、オブジェクト情報に含まれる座標位置より前記所定方向手前の領域について、部分画像を生成することを特徴とする。
【００１５】
かかる構成によれば、画像形成装置は、受けとったオブジェクト情報の座標位置までの領域は画像の内容が確定しているものとして動作することが可能となる。その結果、画像を構成する全オブジェクトの情報を受け取るまで待つことなく、画像内容が確定している領域について先行して部分的に画像を生成することができるようになり、画像生成に関するスループットを大きく向上させることができる。
【００１６】
好適には、前記所定方向に並べた場合の順序は、印刷イメージを生成していく順序、又は記録媒体に印字していく順序であることを特徴とする。
【００１７】
また好適には、前記画像生成手段による画像の生成は、イメージバッファにおける印刷イメージの生成、又は／及び記録媒体への印字を含むことを特徴とする。
【００１８】
本発明のレイアウト処理方法は、構造化タグ言語により記述されたドキュメントを解析し、画像を構成するオブジェクトを抽出する工程と、各オブジェクトについて画像内における座標位置を決定する工程と、各オブジェクトの座標位置に基づき、各オブジェクトを所定方向に並べた場合の順序を決定し、該順序に従って座標位置を含む各オブジェクトの情報を出力するオブジェクト情報出力工程と、を備えることを特徴とする。
【００１９】
また本発明の画像形成方法は、構造化タグ言語により記述されたドキュメントを解析し、画像を構成するオブジェクトを抽出する工程と、各オブジェクトについて画像内における座標位置を決定する工程と、各オブジェクトの座標位置に基づき、各オブジェクトを所定方向に並べた場合の順序を決定し、該順序に従って座標位置を含む各オブジェクトの情報を出力するオブジェクト情報出力工程と、前記オブジェクト情報出力工程が出力するオブジェクト情報に基づき画像を生成する画像生成工程と、を備え、前記画像生成工程は、オブジェクト情報を受け取った順に、オブジェクト情報に含まれる座標位置より前記所定方向手前の領域について、部分画像を生成することを特徴とする。
【００２０】
本発明のプログラムは、本発明のレイアウト処理方法又は画像形成方法の各工程をコンピュータ上で実行させることを特徴とする。本発明のプログラムは、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークを介して、コンピュータにインストールまたはロードすることができる。
【００２１】
なお、本明細書において、「手段」とは、単に物理的手段を意味するものではなく、その「手段」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「手段」が有する機能が２つ以上の物理的手段により実現されても、２つ以上の「手段」の機能が１つの物理的手段により実現されても良い。
【００２２】
【発明の実施の形態】
図面を参照して本発明の第１の実施形態を説明する。図１は、本実施形態のプリンタ１のハードウェア構成を表すブロック図である。
【００２３】
プリンタ１は、用紙をプリンタ内に供給する給紙機構１０、印字を行う印刷エンジン１１、及び用紙をプリンタ機外に排出する排紙機構１２等により構成される動力機構部２を備える。印刷エンジン１１は、紙送機構、キャリッジ機構、印刷ヘッドなどを含んで構成される。
【００２４】
印刷エンジン１１としては、インクジェットプリンタや熱転写プリンタのように１文字単位で印刷するシリアルプリンタ、１行単位で印刷するラインプリンタ等に対応する各種印刷エンジンを用いることができる。
【００２５】
これら動力機構部２を制御し印刷動作を行わせるのは、ＣＰＵ（プロセッサ）１３、ＲＯＭ１４、ＲＡＭ１５、ＬＣＤパネル及びＬＣＤコントローラ１６、無線通信インタフェース（ブルートゥースＩＦなど）１７、有線通信インタフェース１８等からなる情報処理部３である。ＣＰＵ１３は、内部バスを介して各手段１４〜１８にアクセス可能に構成されており、デジタルカメラ等の端末装置やパソコン等のホスト装置から無線通信インタフェース１７又は／及び有線通信インタフェース１８を介して送られてくる印刷ジョブに従い、動力機構部２を制御して実際に印刷動作を行なわせる（以下、印刷ジョブを送信する側の装置をクライアント装置と呼ぶ）。
【００２６】
動力機構部２、情報処理部３の構成・動作は原則として従来のプリンタ装置の構成・動作と同様である。例えば、本プリンタ１は、印刷ジョブとして、ＸＨＴＭＬ等の構造化タグ言語により記述されたドキュメント（ＣＳＳファイルを含む）を受け付け（受信タスク）、これを解析して画像を構成するオブジェクトを抽出し（解析タスク）、各オブジェクトの画像内における座標位置を決定し（レイアウトタスク）、座標位置を含むオブジェクト情報に基づいて印刷を実行する機能を備えている（印刷タスク）。
【００２７】
ただし、本プリンタ１のレイアウトタスクは、オブジェクトの座標位置を決定した後、各オブジェクトの座標位置に基づき、各オブジェクトを所定方向（例えば、印字する場合の副走査方向）に並べた場合の順序を決定し、該順序に従って座標位置を含む各オブジェクトの情報を印刷タスクへ出力する機能を備えている点で、従来の構成と異なっている。
【００２８】
図２に、情報処理部３における主要な機能構成図を示す。図に示すように、情報処理部３は、受信系２０、レイアウト系３０、印刷系４０を備えて構成される。また、受信系２０は、受信手段２１、受信バッファ２２等を備えており、レイアウト系３０は、解析手段３１、レイアウト決定手段３２、オブジェクト情報出力手段３３等を備えており、印刷係４０は、オブジェクト情報受付手段４１、画像生成手段４２、印刷制御手段４３、オブジェクト情報記憶バッファ４４、イメージバッファ４５等を備えて構成される。
【００２９】
情報処理部３は、上記の各手段のほか、一般的なプリンタが備える画像処理（画像伸長処理、サイズ変換処理、ノイズ除去処理など）手段などを備えていてもよい。
【００３０】
情報処理部３が備える各手段は、ＲＯＭ１４又はＲＡＭ１５に格納されるアプリケーションプログラムをＣＰＵ１３が実行することにより機能的に実現される。ＣＰＵ１３は、リアルタイムマルチタスクＯＳ上で、各手段を実現するプログラムを実行することが望ましい。
【００３１】
このようにアプリケーションプログラムを実行することにより実現される機能手段は、タスク（又はプロセス）として把握することができる。すなわち、受信手段、解析手段、レイアウト決定手段、オブジェクト情報出力手段、オブジェクト情報受付手段、画像生成手段、印刷制御手段は、それぞれ、情報処理部３において実行される受信タスク、解析タスク、レイアウト決定タスク、オブジェクト情報出力タスク、オブジェクト情報受付タスク、画像生成タスク、印刷制御タスクとして把握できる。以下、「手段」と「タスク」を特に区別する必要のない限り、「タスク」に統一して記載する。
【００３２】
以下、図３〜図６に示すフローチャートを参照して、各手段の動作について説明する。なお、各工程（符号が付与されていない部分的な工程を含む）は処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行することができる。
【００３３】
受信タスク２１は、クライアント装置より、ネットワークを介して、例えばＸＨＴＭＬにより記述されたドキュメントを受信し、これを受信バッファ２２に格納する。
【００３４】
解析タスク３１は、受信バッファよりドキュメントを読出し、文書構造を解析して、該ドキュメントに含まれるオブジェクト(描画要素；テキスト、イメージ、ボーダーなど)を抽出する（Ｓ１００）。解析タスク３１は、従来のＸＨＴＭＬ対応プリンタが備えているものと同様に構成することができる。
【００３５】
レイアウトタスク３２は、抽出されたオブジェクトの情報及びレイアウト情報（ＣＳＳファイルなど）に基づき、ページごとに印刷対象の画像を構成する各オブジェクトの座標位置を決定する（Ｓ１０１）。
【００３６】
ここで、ページとは、画像の生成単位（印刷単位）であり、例えば用紙に印刷する場合であれば、用紙１枚分の画像に相当する。
【００３７】
また、オブジェクトの座標位置は、図７に示すように、画像の左上（走査開始位置）を原点とし、印字する場合の右方向（主走査方向）を＋Ｘ方向、下方向（副走査方向；紙送り方向）を＋Ｙ方向とした場合の、オブジェクトを包含する最小矩形領域の座標として特定することができる。
【００３８】
なお、レイアウトタスク３２についても、従来のＸＨＴＭＬ対応プリンタが備えているものと同様に構成することができる。
【００３９】
オブジェクト情報出力タスク３３は、画像を構成する各オブジェクトの座標位置に基づき、ページごとに各オブジェクトを所定方向に並べた場合の順序を決定し、該順序に従って座標位置を含む各オブジェクトの情報をオブジェクト情報受付手段４０へ出力する（Ｓ１０２）。
【００４０】
ここで、前記所定方向に並べた場合の順序は、印刷係４０において印刷イメージを生成していく順序、又は印刷エンジン１１において紙等の記録媒体に印字をしていく順序である。従って一般的には、前記所定方向は下方向（副走査方向）となり、各オブジェクトを下方向に並べた場合の順序は、オブジェクト領域の４頂点座標のうち原点に近い上側頂点の座標（左上座標又は右上座標）を基準として下方向に昇べき順に並べた場合の順序となる。例えば、図７に示す例では、テキストオブジェクト１００、イメージオブジェクト１０１、ボーダーオブジェクト１０２、テキストオブジェクト１０３、イメージオブジェクト１０４を下方向に並べた場合の順序は、１０１、１００、１０２、１０３、１０４となる。
【００４１】
なお、順序を決定するためのアルゴリズムとしては、種々の周知のソーティングアルゴリズムを用いることができる。ただし、順序を決定する処理となっていれば足り、実際に順番を並べ替えることまでは必ずしも必要でない。
【００４２】
オブジェクト情報出力タスク３３が出力するオブジェクト情報は、テキストオブジェクトの場合、描画命令、フォント情報（フォントタイプ、サイズ、色など）、文字コード、オブジェクトの座標位置等の情報を含む。また、イメージオブジェクトの場合、描画命令、イメージの格納場所、イメージの出力サイズ、オブジェクトの座標位置等の情報を含む。ボーダーオブジェクトの場合、描画命令、線種（実線、破線など）、色、太さ、オブジェクトの座標位置等の情報を含む。
【００４３】
オブジェクト情報受付タスク４１は、オブジェクト情報出力タスク３３からオブジェクト情報が送られてくるのを監視し（Ｓ２００）、送られてきた場合にオブジェクト情報記憶バッファ４４に格納する（Ｓ２０１）。
【００４４】
次に、オブジェクト情報受付タスク４１は、受け付けたオブジェクト情報から座標位置（出力順序を決定する際に基準とした座標）を抽出し、これを画像生成境界座標として記憶する（Ｓ２０２）。
【００４５】
次に、オブジェクト情報受付タスク４１は、１ページ分の全オブジェクト情報を受け付けたかどうかを判断し（Ｓ２０３）、受け付けた場合は、画像生成境界座標を０に初期化してＳ２００に戻り（Ｓ２０４）、そうでない場合は、そのままＳ２００に戻る。
【００４６】
画像生成タスク４２は、前記画像生成境界座標が更新されるのを監視し、更新された場合、Ｓ３０１に進む（Ｓ３００）。
【００４７】
画像生成タスク４２は、（ページ内における印刷イメージ生成済みの領域の下側の座標）＜（更新後の画像生成境界座標）が成立するかどうかを判断し（Ｓ３０１）、すなわち、更新後の画像生成境界座標より下方向手前の領域のうち、まだ印刷イメージを生成していない領域（未生成領域）があるかどうかを判断し、成立する場合（未生成領域がある場合）、Ｓ３０２に進む。
【００４８】
画像生成タスク４２は、オブジェクト情報記憶バッファ４４から必要なオブジェクト情報を読み出し、未生成領域について部分的に印刷イメージを生成して、イメージバッファ４５に格納する（Ｓ３０２）。
【００４９】
次に、画像生成タスク４２は、オブジェクト情報記憶バッファ４４に格納されているオブジェクト情報のうち、印刷イメージの生成が終了しているものについて、該バッファから解放した後、Ｓ３００に戻る（Ｓ３０３）。
【００５０】
印刷制御タスク５１は、イメージバッファ４５に未印刷の印刷イメージがあるかどうか判断し、ある場合、Ｓ４０１に進む（Ｓ４００）。
【００５１】
印刷制御タスク５１は、印刷制御処理を実行する（Ｓ４０１）。例えば、印刷エンジン１１等に対して所定の指示（印字要求、紙送り要求、給紙／排紙要求など）を出力し、未印刷の印刷イメージについてイメージバッファ４５から印刷エンジン１１に転送して、印刷エンジン１１を制御しながら紙等の記録媒体への印字を実行する（Ｓ４０１）。
【００５２】
次に、印刷制御タスク５１は、イメージバッファ４５に格納されている印刷イメージのうち、印刷が終了しているものについて、イメージバッファ４５から解放した後、Ｓ４００に戻る（Ｓ４０２）。
【００５３】
このように、本実施形態では、各オブジェクト情報の座標位置に基づいて、印刷係４０において印刷イメージを生成していく順序、又は印刷エンジン１１において紙等の記録媒体に印字をしていく順序に従って、レイアウト系３０が印刷係４０にオブジェクト情報を渡す構成としているため、印刷系４０では、受けとったオブジェクト情報の座標位置（出力順序を決定する際に基準とした座標）までの領域は画像の内容が確定しているものとして、すなわち、以降に受け取るオブジェクト情報によっては画像の内容が影響を受けない（重ならない）ものとして動作することが可能となる。その結果、印刷系４０において、ページ内の全オブジェクト情報を受け取るまで待つことなく、画像内容が確定している領域について先行して部分的に印刷イメージを生成し、該生成した印刷イメージについて先行して部分的に記録媒体に印字することができるようになり、印刷等のスループットを大きく向上させることができる。
【００５４】
また、ページ内で部分的に印刷イメージの生成、記録媒体への印字が可能となることから、ページ単位ではなく、部分的に生成した単位で、生成に使用したオブジェクト情報や印刷イメージ自体を管理することができるようになる。その結果、バッファの使用効率を大きく向上させることができ、バッファに必要なメモリの低容量化を図って、コスト等を抑制することが可能となる。
【００５５】
（変形例）
本発明は上記実施形態に限定されることなく、種々に変形して適用することが可能である。
【００５６】
例えば、上記実施形態では、印刷タスクが自動的に部分画像を生成する構成としているが、かかる構成に代えて、印刷タスクが部分画像の生成指示を受け取り、該指示に基づいて部分画像を生成するように構成してもよい。
【００５７】
この場合、プリンタ１は、印刷タスクに対して画像生成を指示するコマンドを出力する指示タスク（指示手段）を備える。かかる指示タスクは、例えばオブジェクト情報出力タスク３３が兼ねる構成としてもよく、また図８に示すように、レイアウト系２０とは別途設ける構成としてもよい。
【００５８】
指示タスクは、オブジェクト情報出力タスク３３が既に出力したオブジェクト情報、又は次に出力するオブジェクト情報に含まれる座標位置（出力順序を決定する際に基準とした座標）を指定して、指示コマンドを出力する。例えば、オブジェクト情報出力タスク３３がオブジェクトＡ、Ｂ、Ｃについて順にオブジェクト情報を出力する場合、指示タスクは、ＡＢ間のタイミングにおいて、オブジェクトＡ又はＢの座標位置を指定して、ＢＣ間のタイミングにおいて、オブジェクトＡ、Ｂ又はＣの座標位置を指定して、指示コマンドを出力することができる。ただし、印刷等のスループットをより向上させるためには、早いタイミングで部分画像を生成できるように、次に出力するオブジェクト情報に含まれる座標位置を指定する（ＡＢ間のタイミングでは、オブジェクトＢの座標位置を指定し、ＢＣ間のタイミングでは、オブジェクトＣの座標位置を指定する）ことが望ましい。
【００５９】
上記のように指示タスクを設ける場合、オブジェクト情報受付タスク４１に関し、Ｓ２０１の工程（受け付けたオブジェクト情報から座標位置を抽出して画像生成境界座標として記憶する工程）は必要なくなる。また、画像生成タスク４２については、画像生成境界座標が更新されるのを監視する代わりに、指示タスクより指示コマンドを受け取った場合に、オブジェクト情報記憶バッファ４４から必要なオブジェクト情報を読み出し、まだ画像を生成していない領域のうち、指示コマンドにより指定された座標位置まで部分的に画像を生成するように処理を構成する。
【００６０】
このように構成した場合、上記実施形態と同様に、印刷系４０において、ページ内の全オブジェクト情報を受け取るまで待つことなく、指示コマンドにより指定された座標位置までの領域について先行して部分的に印刷イメージを生成し、該生成した印刷イメージについて先行して部分的に記録媒体に印字することができるようになり、印刷等のスループットの向上、バッファの使用効率の向上、バッファに必要なメモリの低容量化、コスト等の抑制を図ることができる。
【００６１】
また例えば、上記実施形態では、画像生成タスク４２が、（ページ内における印刷イメージ生成済みの領域の下側の座標）＜（更新後の画像生成境界座標）が成立する都度、すなわち、印刷イメージ未生成領域が生じる都度、部分的に印刷イメージを生成する構成としているが、本発明はこのような構成に限られるものではない。例えば、（更新後の画像生成境界座標）−（ページ内における印刷イメージ生成済みの領域の下側の座標）＞（閾値）が成立する場合に、すなわち、印刷イメージ未生成領域が一定の大きさ以上となった場合に、部分的に印刷イメージを生成する構成としてもよい。
【００６２】
また例えば、上記実施形態では、ページごとに画像を構成する各オブジェクトの座標位置を決定するなど、ページ単位で処理を構成しているが、本発明はこのような構成に限られるものではない。例えば、ページ内の一部の範囲や、１ページ以上の範囲について、本発明を適用する構成としてもよい。
【００６３】
最後に、本発明は、例えばインクジェットプリンタ、ラベルプリンタ等の一般的にプリンタと呼ばれる機器のほか、構造化タグ言語により記述されたドキュメントに基づき画像を形成する機能を備えた種々の情報処理装置（コピー機、ファックス、ハンディターミナルなど）に対しても適用できる。
【図面の簡単な説明】
【図１】第１実施形態におけるプリンタのハードウェア構成を示すブロック図である。
【図２】第１実施形態における情報処理部の機能構成図を示すブロック図である。
【図３】レイアウト系の動作を示すフローチャートである。
【図４】オブジェクト情報受付タスクの動作を示すフローチャートである。
【図５】画像生成タスクの動作を示すフローチャートである。
【図６】印刷制御タスクの動作を示すフローチャートである。
【図７】オブジェクトの座標位置を説明するための図である。
【図８】変形例における情報処理部の機能構成図を示すブロック図である。
【符号の説明】
１プリンタ、２動力機構部、３情報処理部、１０給紙機構、１１印刷エンジン、１２排紙機構、１３ＣＰＵ、１４ＲＯＭ、１５ＲＡＭ、１６ＬＣＤパネル及びＬＣＤコントローラ、１７無線通信インタフェース、１８有線通信インタフェース、２０受信系、２１受信手段、２２受信バッファ、３０レイアウト系、３１解析手段、３２レイアウト手段、３３オブジェクト情報出力手段、４０印刷系、４１オブジェクト情報受付手段、４２画像生成手段、４３印刷制御手段、４４オブジェクト情報記憶バッファ、４５イメージバッファ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a technique for generating an image by analyzing a document described in a structured tag language.
[0002]
[Prior art]
When an image is generated (for example, printed) based on a document described in a structured tag language such as XHTML, for example, the document is first analyzed, and objects (drawing elements: text, image, line, etc.) constituting the image to be printed ) Are extracted (analysis task), then the objects are laid out for each page, the coordinate position in the image is determined (layout task), and printing is performed based on the coordinate position of each object (print task). A framework is adopted (see, for example, Patent Document 1).
[0003]
[Patent Document 1]
JP, 2002-91726, A [Problems to be solved by the invention]
Conventionally, in a printer that supports XHTML or the like, the layout task often adopts a configuration in which the coordinate position of an object is passed to the print task in accordance with the appearance order (extraction order) of the object in the document.
[0004]
However, the appearance order (extraction order) of objects in the document does not necessarily match the object printing order in the print task. For example, if tags such as position, margin, counter, line-height, img, etc. exist, In such a situation, an object appearing later may be printed on the page first.
[0005]
Therefore, under the above-described conventional configuration, there arises a problem that the printing task cannot determine the printing order of objects in units of pages unless the coordinates of all objects in the page are acquired. This means that image generation and printing cannot be started unless the coordinates of all objects are acquired for each page, and this has been a major factor in reducing the throughput of printing and the like.
[0006]
Accordingly, an object of the present invention is to solve the above problems and improve the throughput of printing and the like.
[0007]
[Means for Solving the Problems]
The layout processing apparatus of the present invention analyzes a document described in a structured tag language, extracts means constituting an image, means for determining a coordinate position in the image for each object, and coordinates of each object And an object information output unit that determines an order when the objects are arranged in a predetermined direction based on the position, and outputs information of each object including the coordinate position according to the order.
[0008]
By using the layout processing apparatus having such a configuration, when an image is generated based on the output result of the layout processing apparatus, the area up to the coordinate position of the received object information operates as if the contents of the image are fixed. It becomes possible. As a result, it is possible to generate an image in advance for a region where the image content is fixed without waiting until information on all objects constituting the image is received, thereby increasing the throughput related to image generation. Can be improved.
[0009]
An image forming apparatus of the present invention includes the layout processing apparatus of the present invention and an image generation unit that generates an image based on the object information received from the object information output unit. The image generation unit receives the object information. In order, a partial image is generated for an area before the predetermined direction from the coordinate position included in the object information.
[0010]
According to such a configuration, the image generation means can operate on the assumption that the area up to the coordinate position of the received object information has a fixed image content. As a result, it is possible to generate an image in advance for a region where the image content is fixed without waiting until information on all objects constituting the image is received, thereby increasing the throughput related to image generation. Can be improved.
[0011]
In addition, since object information and images used for generation can be managed in partially generated units, the buffer usage efficiency can be greatly improved, and the memory capacity required for the buffer can be reduced. This makes it possible to reduce costs and the like.
[0012]
The image forming apparatus of the present invention includes the layout processing apparatus of the present invention, an instruction unit that outputs a command for designating an image by designating a coordinate position, and the instruction based on the object information received from the object information output unit. Image generation means for partially generating an image up to a coordinate position designated by a command from the means, wherein the instruction means outputs the object information already output by the output means, or the output means outputs next The coordinate is included in the object information and the command is output.
[0013]
According to such a configuration, the image generation means can generate an image partially in advance for the area up to the coordinate position specified by the instruction command without waiting until information on all the objects constituting the image is received. Thus, the throughput relating to image generation can be greatly improved.
[0014]
The image forming apparatus of the present invention receives object information including coordinate positions from the layout processing system according to the order in which the objects are arranged in a predetermined direction, and generates an image based on the information. In the image forming apparatus, partial images are generated for an area before the predetermined direction from the coordinate position included in the object information in the order in which the object information is received.
[0015]
According to such a configuration, the image forming apparatus can operate on the assumption that the area up to the coordinate position of the received object information has a fixed image content. As a result, it is possible to generate an image in advance for a region where the image content is fixed without waiting until information on all objects constituting the image is received, thereby increasing the throughput related to image generation. Can be improved.
[0016]
Preferably, the order when arranged in the predetermined direction is an order in which a print image is generated or an order in which printing is performed on a recording medium.
[0017]
Further preferably, the generation of the image by the image generation means includes generation of a print image in an image buffer and / or printing on a recording medium.
[0018]
The layout processing method of the present invention includes a step of analyzing a document described in a structured tag language, extracting an object constituting an image, a step of determining a coordinate position in the image for each object, and a coordinate of each object An object information output step of determining an order when the objects are arranged in a predetermined direction based on the position, and outputting information of the objects including the coordinate position according to the order.
[0019]
The image forming method of the present invention also includes a step of analyzing a document described in a structured tag language, extracting an object constituting the image, a step of determining a coordinate position in the image for each object, An object information output step for determining an order when the objects are arranged in a predetermined direction based on the coordinate position, and outputting information on each object including the coordinate position according to the order, and object information output by the object information output step An image generation step for generating an image based on the image generation step, wherein the image generation step generates a partial image for the region before the predetermined direction from the coordinate position included in the object information in the order in which the object information is received. Features.
[0020]
The program of the present invention is characterized by causing each step of the layout processing method or the image forming method of the present invention to be executed on a computer. The program of the present invention can be installed or loaded on a computer through various recording media such as a CD-ROM, a magnetic disk, and a semiconductor memory, or via a communication network.
[0021]
In this specification, “means” does not simply mean a physical means, but also includes a case where the function of the “means” is realized by software. Further, the function of one “means” may be realized by two or more physical means, or the functions of two or more “means” may be realized by one physical means.
[0022]
DETAILED DESCRIPTION OF THE INVENTION
A first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram illustrating a hardware configuration of the printer 1 according to the present embodiment.
[0023]
The printer 1 includes a power supply mechanism 2 that includes a paper feed mechanism 10 that supplies paper into the printer, a print engine 11 that performs printing, and a paper discharge mechanism 12 that discharges paper to the outside of the printer. The print engine 11 includes a paper feed mechanism, a carriage mechanism, a print head, and the like.
[0024]
As the print engine 11, various print engines corresponding to a serial printer that prints in units of one character such as an inkjet printer or a thermal transfer printer, a line printer that prints in units of one line, and the like can be used.
[0025]
The power mechanism unit 2 is controlled to perform a printing operation by a CPU (processor) 13, a ROM 14, a RAM 15, an LCD panel and an LCD controller 16, a wireless communication interface (such as a Bluetooth IF) 17, a wired communication interface 18, and the like. Information processing unit 3. The CPU 13 is configured to be able to access the respective units 14 to 18 via an internal bus, and is transmitted from a terminal device such as a digital camera or a host device such as a personal computer via the wireless communication interface 17 and / or the wired communication interface 18. According to the received print job, the power mechanism unit 2 is controlled to actually perform the printing operation (hereinafter, the device that transmits the print job is referred to as a client device).
[0026]
The configuration and operation of the power mechanism unit 2 and the information processing unit 3 are basically the same as the configuration and operation of a conventional printer. For example, the printer 1 accepts a document (including a CSS file) described in a structured tag language such as XHTML (reception task) as a print job (reception task) and analyzes the object to extract an object constituting an image ( Analysis task), a coordinate position in each image of the object is determined (layout task), and printing is performed based on the object information including the coordinate position (print task).
[0027]
However, the layout task of the printer 1 determines the order in which the objects are arranged in a predetermined direction (for example, the sub-scanning direction when printing) based on the coordinate position of each object after determining the coordinate position of the object. This is different from the conventional configuration in that it has a function of determining and outputting information of each object including the coordinate position to the print task according to the order.
[0028]
In FIG. 2, the main function block diagram in the information processing part 3 is shown. As shown in the figure, the information processing unit 3 includes a receiving system 20, a layout system 30, and a printing system 40. The reception system 20 includes a reception unit 21, a reception buffer 22, and the like. The layout system 30 includes an analysis unit 31, a layout determination unit 32, an object information output unit 33, and the like. An object information receiving unit 41, an image generating unit 42, a print control unit 43, an object information storage buffer 44, an image buffer 45, and the like are provided.
[0029]
The information processing unit 3 may include image processing (image decompression processing, size conversion processing, noise removal processing, etc.) provided in a general printer in addition to the above-described units.
[0030]
Each unit included in the information processing unit 3 is functionally realized by the CPU 13 executing an application program stored in the ROM 14 or the RAM 15. It is desirable for the CPU 13 to execute a program for realizing each means on the real-time multitask OS.
[0031]
The functional means realized by executing the application program in this way can be grasped as a task (or process). That is, the reception means, analysis means, layout determination means, object information output means, object information reception means, image generation means, and print control means are the reception task, analysis task, and layout determination task executed in the information processing unit 3, respectively. , An object information output task, an object information reception task, an image generation task, and a print control task. Hereinafter, “means” and “task” are collectively described as “task” unless it is particularly necessary to distinguish them.
[0032]
Hereinafter, the operation of each means will be described with reference to the flowcharts shown in FIGS. In addition, each process (including the partial process to which the code | symbol is not provided) can be arbitrarily changed in order within the range which does not produce contradiction in the processing content, or can be performed in parallel.
[0033]
The reception task 21 receives a document described in, for example, XHTML from the client device via the network, and stores it in the reception buffer 22.
[0034]
The analysis task 31 reads the document from the reception buffer, analyzes the document structure, and extracts objects (drawing elements; text, images, borders, etc.) included in the document (S100). The analysis task 31 can be configured in the same manner as that provided in a conventional XHTML compatible printer.
[0035]
The layout task 32 determines the coordinate position of each object constituting the image to be printed for each page based on the extracted object information and layout information (CSS file or the like) (S101).
[0036]
Here, a page is an image generation unit (printing unit). For example, when printing on a sheet, the page corresponds to an image of one sheet.
[0037]
Further, as shown in FIG. 7, the coordinate position of the object is based on the upper left (scanning start position) of the image as the origin, the right direction (main scanning direction) when printing is the + X direction, and the lower direction (sub-scanning direction; paper) When the (feeding direction) is set to the + Y direction, it can be specified as the coordinates of the minimum rectangular area including the object.
[0038]
The layout task 32 can also be configured in the same manner as that provided in a conventional XHTML compatible printer.
[0039]
The object information output task 33 determines the order in which each object is arranged in a predetermined direction for each page based on the coordinate position of each object constituting the image, and the information of each object including the coordinate position is determined according to the order. It outputs to the information reception means 40 (S102).
[0040]
Here, the order in the case of arranging in the predetermined direction is the order in which a print image is generated in the printing section 40 or the order in which printing is performed on a recording medium such as paper in the print engine 11. Therefore, in general, the predetermined direction is the downward direction (sub-scanning direction), and the order when the objects are arranged downward is the coordinate of the upper vertex (upper left coordinate) close to the origin among the four vertex coordinates of the object area. (Or upper right coordinates) in the order of ascending downward. For example, in the example illustrated in FIG. 7, the order when the text object 100, the image object 101, the border object 102, the text object 103, and the image object 104 are arranged downward is 101, 100, 102, 103, 104. .
[0041]
Various known sorting algorithms can be used as the algorithm for determining the order. However, it is only necessary to determine the order, and it is not always necessary to actually rearrange the order.
[0042]
In the case of a text object, the object information output by the object information output task 33 includes information such as a drawing command, font information (font type, size, color, etc.), character code, and object coordinate position. In the case of an image object, it includes information such as a drawing command, an image storage location, an image output size, and an object coordinate position. In the case of a border object, it includes information such as a drawing command, line type (solid line, broken line, etc.), color, thickness, and object coordinate position.
[0043]
The object information reception task 41 monitors the object information sent from the object information output task 33 (S200), and stores the object information in the object information storage buffer 44 (S201).
[0044]
Next, the object information reception task 41 extracts coordinate positions (coordinates used as a reference when determining the output order) from the received object information, and stores them as image generation boundary coordinates (S202).
[0045]
Next, the object information reception task 41 determines whether or not all the object information for one page has been received (S203), and if received, initializes the image generation boundary coordinates to 0 and returns to S200 (S204). Otherwise, the process returns to S200 as it is.
[0046]
The image generation task 42 monitors whether the image generation boundary coordinates are updated, and if updated, proceeds to S301 (S300).
[0047]
The image generation task 42 determines whether (the lower coordinates of the print image generated area in the page) <(updated image generation boundary coordinates) is satisfied (S301), that is, the updated image. It is determined whether there is an area (an ungenerated area) for which a print image has not yet been generated among areas immediately before the generation boundary coordinates. If the area is satisfied (when there is an ungenerated area), the process proceeds to S302.
[0048]
The image generation task 42 reads out necessary object information from the object information storage buffer 44, partially generates a print image for the non-generated area, and stores it in the image buffer 45 (S302).
[0049]
Next, the image generation task 42 releases the object information stored in the object information storage buffer 44 for which print image generation has been completed, and then returns to S300 (S303).
[0050]
The print control task 51 determines whether there is an unprinted print image in the image buffer 45, and if there is, proceeds to S401 (S400).
[0051]
The print control task 51 executes print control processing (S401). For example, a predetermined instruction (print request, paper feed request, paper feed / discharge request, etc.) is output to the print engine 11 and the like, and an unprinted print image is transferred from the image buffer 45 to the print engine 11. Printing on a recording medium such as paper is executed while controlling the print engine 11 (S401).
[0052]
Next, the print control task 51 releases the print image stored in the image buffer 45 that has been printed from the image buffer 45, and then returns to S400 (S402).
[0053]
Thus, in this embodiment, based on the coordinate position of each object information, according to the order in which a print image is generated in the printing section 40 or the order in which the print engine 11 prints on a recording medium such as paper. Since the layout system 30 is configured to pass object information to the printing staff 40, the area up to the coordinate position (coordinates used as a reference when determining the output order) of the received object information is the content of the image. Therefore, it is possible to operate as if the content of the image is not affected (does not overlap) depending on the object information received thereafter. As a result, in the printing system 40, a print image is partially generated in advance for an area where the image content is fixed without waiting until all object information in the page is received, and the generated print image is advanced. Thus, it becomes possible to partially print on a recording medium, and the throughput of printing or the like can be greatly improved.
[0054]
In addition, since it is possible to generate a print image partially on a page and print it on a recording medium, the object information used for the generation and the print image itself are managed in a partially generated unit, not in a page unit. Will be able to. As a result, the use efficiency of the buffer can be greatly improved, the memory capacity required for the buffer can be reduced, and the cost and the like can be suppressed.
[0055]
(Modification)
The present invention is not limited to the above-described embodiment, and can be variously modified and applied.
[0056]
For example, in the above-described embodiment, the print task automatically generates a partial image. Instead of this configuration, the print task receives a partial image generation instruction and generates a partial image based on the instruction. You may comprise as follows.
[0057]
In this case, the printer 1 includes an instruction task (instruction means) that outputs a command for instructing the print task to generate an image. Such an instruction task may be configured, for example, as the object information output task 33, or may be configured separately from the layout system 20 as shown in FIG.
[0058]
The instruction task designates the object information already output by the object information output task 33 or the coordinate position (coordinates used as a reference when determining the output order) included in the object information to be output next, and outputs an instruction command To do. For example, when the object information output task 33 sequentially outputs object information for the objects A, B, and C, the instruction task designates the coordinate position of the object A or B at the timing between AB, and at the timing between BC An instruction command can be output by designating the coordinate position of the object A, B or C. However, in order to further improve the throughput of printing or the like, the coordinate position included in the object information to be output next is specified so that a partial image can be generated at an early timing (the coordinate of the object B at the timing between AB). It is desirable to specify the position and specify the coordinate position of the object C at the timing between BCs.
[0059]
When the instruction task is provided as described above, with respect to the object information reception task 41, the step of S201 (step of extracting the coordinate position from the received object information and storing it as image generation boundary coordinates) is not necessary. For the image generation task 42, instead of monitoring whether the image generation boundary coordinates are updated, when an instruction command is received from the instruction task, necessary object information is read from the object information storage buffer 44, and the image generation task 42 The processing is configured so that an image is partially generated up to the coordinate position designated by the instruction command in the region where no image is generated.
[0060]
When configured in this way, as in the above embodiment, in the printing system 40, the area up to the coordinate position specified by the instruction command is partially partially advanced without waiting until all object information in the page is received. A print image can be generated, and the generated print image can be partially printed on a recording medium in advance, thereby improving the throughput of printing, improving the use efficiency of the buffer, and the memory required for the buffer. The capacity can be reduced and the cost can be suppressed.
[0061]
Further, for example, in the above-described embodiment, the image generation task 42 is executed whenever (the lower coordinate of the print image generated area in the page) <(updated image generation boundary coordinates) is satisfied, that is, the print image is not yet printed. Although a configuration in which a print image is partially generated every time a generation area occurs, the present invention is not limited to such a configuration. For example, when (updated image generation boundary coordinates) − (coordinates below the area where the print image has been generated in the page)> (threshold) holds, that is, the print image non-generation area has a certain size. In such a case, a print image may be partially generated.
[0062]
Further, for example, in the above-described embodiment, the processing is configured in units of pages, such as determining the coordinate position of each object constituting the image for each page, but the present invention is not limited to such a configuration. For example, the present invention may be applied to a partial range in a page or a range of one page or more.
[0063]
Finally, the present invention provides various information processing apparatuses (for example, an ink jet printer, a label printer, etc.) that have a function of forming an image based on a document described in a structured tag language. It can also be applied to copiers, fax machines, handy terminals, etc.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a hardware configuration of a printer according to a first embodiment.
FIG. 2 is a block diagram illustrating a functional configuration diagram of an information processing unit in the first embodiment.
FIG. 3 is a flowchart showing an operation of a layout system.
FIG. 4 is a flowchart showing an operation of an object information reception task.
FIG. 5 is a flowchart showing an operation of an image generation task.
FIG. 6 is a flowchart illustrating an operation of a print control task.
FIG. 7 is a diagram for explaining a coordinate position of an object.
FIG. 8 is a block diagram illustrating a functional configuration diagram of an information processing unit in a modified example.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Printer, 2 Power mechanism part, 3 Information processing part, 10 Paper feed mechanism, 11 Print engine, 12 Paper discharge mechanism, 13 CPU, 14 ROM, 15 RAM, 16 LCD panel and LCD controller, 17 Wireless communication interface, 18 Wired Communication interface, 20 receiving system, 21 receiving means, 22 receiving buffer, 30 layout system, 31 analyzing means, 32 layout means, 33 object information output means, 40 printing system, 41 object information receiving means, 42 image generating means, 43 printing Control means, 44 Object information storage buffer, 45 Image buffer

Claims

A means for analyzing a document described in a structured tag language and extracting an object constituting an image, a means for determining a coordinate position in the image for each object, and a direction of each object based on the coordinate position of each object Layout processing apparatus comprising an object information output means for determining the order when arranged in order and outputting information of each object including the coordinate position according to the order ;
Image generating means for generating an image based on the object information received from the object information output means,
Said image generating means, in the order of receiving the object information, for said than coordinate position included in the object information predetermined direction before the region, the image forming apparatus and generating a partial image.

A means for analyzing a document described in a structured tag language and extracting an object constituting an image, a means for determining a coordinate position in the image for each object, and a direction of each object based on the coordinate position of each object Layout processing apparatus comprising an object information output means for determining the order when arranged in order and outputting information of each object including the coordinate position according to the order ;
An instruction means for outputting a command for instructing image generation by designating a coordinate position;
Image generating means for partially generating an image based on object information received from the object information output means up to a coordinate position designated by a command from the instruction means;
The instruction means designates the object information already output by the object information output means or the coordinate position included in the object information to be output next by the object information output means, and outputs a command for instructing the image generation. An image forming apparatus.

The order in which each object arranged in a predetermined direction, the image forming apparatus according to claim 1 or 2, wherein the sequence will generate a print image, or the order to continue to print the recording medium.

The image generation of the generating means by the image, the generation of the print image in the image buffer, and / or the image forming apparatus according to any one of claims 1 to 3, characterized in that it comprises a printing on the recording medium.

An image forming apparatus that receives object information including a coordinate position according to an order in a case where the objects are arranged in a predetermined direction from the layout processing system, and generates an image based on the information.
Wherein the order of receiving the object information for the predetermined direction before the region from the coordinate position included in the object information, the image forming apparatus and generating a partial image.

Analyzing a document described in a structured tag language and extracting objects constituting an image;
Determining a coordinate position in the image for each object;
An object information output step of determining an order in which the objects are arranged in a predetermined direction based on the coordinate position of each object, and outputting information on each object including the coordinate position according to the order;
An image generation step of generating an image based on the object information output by the object information output step,
Wherein the image generation step, in the order of receiving the object information, said about the more coordinate position included in the object information predetermined direction before the region, the image forming method characterized by generating a partial image.