JP2004127133A - 画像形成装置及び画像形成制御方法 - Google Patents

Abstract

【課題】参照先から取得した内容データを組み込んだページを印刷する装置において、印刷出力が早く得られるようにする。
【解決手段】文書解析部３３が印刷対象文書を解析し、内容データを参照先から取得すべき文書要素は仮のサイズで、内容データの描画サイズが分かっている文書要素はそのサイズでレイアウトし、暫定的にページ分割を行う。文書管理部４５は、内容データの取得状況を監視し、先頭ページにレイアウトすべきすべての内容データが取得完了したことを検知した時点で、そのページの描画出力を描画部３４に指示する。
【選択図】　　　　図３

Description

【０００１】
【発明の属する技術分野】
本発明は、ＨＴＭＬ（Ｈｙｐｅｒ　Ｔｅｘｔ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）など、文書要素に対応する表示内容のデータを、その文書要素の記述場所とは異なる場所から取得して組み込むことができる記述言語で記述された文書を解析し、画像形成する画像形成装置に関する。
【０００２】
【従来の技術】
ＷＷＷ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ）の発達に伴い、ＨＴＭＬやＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ　ＭａｒｋｕｐＬａｎｇｕａｇｅ）などのマークアップ言語で記述された文書が様々な場所にあふれている。このようなＨＴＭＬ等の文書を印刷する場合、従来はパーソナルコンピュータ上のブラウザとプリンタドライバがレイアウトやページ分割を行ってページイメージを作成し、これをプリンタに送信して印刷させることが一般的である。
【０００３】
近年、ＰＤＡ（Ｐｅｒｓｏｎａｌ　Ｄａｔａ　Ａｓｓｉｓｔａｎｔ）やデータ通信機能を持つ携帯電話等の普及により、ＰＤＡ等からＨＴＭＬ等の文書をプリンタに送って印刷させたいという要望が高まっているが、ＰＤＡ等は高機能なプリンタドライバ等を搭載できなかったり、メモリ容量の制限が厳しかったりすることも多い。そこで、ＨＴＭＬ等の文書を直接プリンタに送信して印刷させたり（ダイレクトプリントと呼ばれる）、ＰＤＡ等からプリンタにＵＲＬ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｌｏｃａｔｏｒ）を送り、プリンタがそのＵＲＬに従って文書をダウンロードして印刷したり（プルプリントと呼ばれる）する印刷サービス形態が提案されている。
【０００４】
ＸＨＴＭＬ−ｐｒｉｎｔは、ｂｌｕｅｔｏｏｔｈやＵＰｎＰ（Ｕｎｉｖｅｒｓａｌ　Ｐｌｕｇ　ａｎｄ　Ｐｌａｙ）などのいくつかの標準化仕様で、プリンタが受け入れて印刷できなければならない必須言語となっている。
【０００５】
しかしながら、ＨＴＭＬやＸＨＴＭＬ−ｐｒｉｎｔ等には基本的にページの概念がないため、ページプリンタで印刷する場合には、文書内の各要素の描画サイズやレイアウトを確定し、それに応じてページの区切りを定めるページ分割の処理が必要となる。ところが、ＸＨＴＭＬ−ｐｒｉｎｔ文書等の場合、文書に組み込まれるイメージ等の要素が外部のファイルや文書内の別の場所に埋め込まれたコードを参照している（後者はインライン・イメージと呼ばれる）ことも少なくない。このため、文書の記述を解析していく際、タグに基づき文書要素を検出した時点ではその要素の描画サイズがわからず、その要素の参照先の実体データ（以下、参照先の実体データのことを表示内容データと呼ぶ）が取得できて初めてレイアウトが定まることになる。このようなことから、ＸＨＴＭＬ−ｐｒｉｎｔ等の文書を印刷するための従来の装置では、ＸＨＴＭＬ−ｐｒｉｎｔ等の文書を最後まで解析し、検出した各文書要素の表示内容データがすべて取得できてから、ラスタ化（描画）処理を行い、その印刷出力を行っていた（特許文献１参照）。
【０００６】
【特許文献１】
特開平１０−０７４２６５号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、外部の参照先からのダウンロードにはかなりの時間がかかる場合もあるので、上記従来装置のようにすべての文書要素の表示内容データが揃うのを待って印刷を開始したのでは、印刷出力の開始が遅くなるという問題があった。また、すべての文書要素の表示内容データを保持する必要があるため、プリンタのワークメモリとして大容量のものを用いる必要があり、コスト高を招くという問題があった。
【０００８】
【課題を解決するための手段】
本発明の目的は、このような問題を解決するためになされたものであり、文書要素の表示内容のデータを外部や文書内の別の場所から取得して組み込むことで文書の出力イメージが構成される文書を画像形成する装置において、出力の開始を早くすることである。また、本発明の別の目的は、そのような装置において、小さいワークメモリでも比較的大規模な文書を処理できるようにすることである。
【０００９】
本発明に係る画像形成装置は、複数の文書要素を含む文書を解析し、この解析により検出した各文書要素の表示内容データの取得処理を実行し、この取得処理により取得してワークメモリ上にロードした各文書要素の表示内容データを前記解析の結果に従ってレイアウトすることで各ページの画像を生成し、所定の媒体上に画像形成する。この画像形成処理において、監視手段は、前記取得処理による各文書要素の表示内容データの取得状況を監視する。また、出力制御手段は、前記監視手段の監視結果から、未出力の先頭ページにレイアウトすべき各文書要素の表示内容データの取得処理が完了したことを検出するごとに、そのページの画像形成を指示する。
【００１０】
この出力制御によれば、未出力の先頭ページに含まれる表示内容データ群の取得処理が完了するごとに、そのページが画像形成される。
【００１１】
本発明の好適な態様では、画像形成装置は、更に、前記出力制御手段の指示によりページの画像形成を行うごとに、そのページに用いた各表示内容データのうち以後のページで不要なものを、前記ワークメモリから削除するメモリ解放手段、を備える。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態（以下実施形態という）について、図面に基づいて説明する。
【００１３】
まず図１を参照して、本発明が適用されるプリンタのハードウエア構成の一例を説明する。
【００１４】
このプリンタは、ＣＰＵ（中央演算処理装置）１１，ＲＯＭ（リード・オンリー・メモリ）１２，ＲＡＭ（ランダム・アクセス・メモリ）１３，ハードディスク（ＨＤＤ）１４，操作パネル１５，ＬＡＮ（ローカル・エリア・ネットワーク）インタフェース１６，ローカル通信インタフェース１７，及びプリントエンジン１８を備えている。
【００１５】
ＣＰＵ１１は、ＲＯＭ１２に格納された各種制御プログラムを実行することで本プリンタの各部を制御し、本プリンタの処理動作を実現する。この制御プログラムの中には、ＨＴＭＬやＸＨＴＭＬ−ｐｒｉｎｔなどの文書をページ分割して印刷するための制御動作を記述したものが含まれる。この制御処理手順については、後で詳しく説明する。ＲＡＭ１３は、ＣＰＵ１１による各種プロブラムの実行時の作業メモリ領域として利用され、例えば受信データ（イメージデータやＨＴＭＬデータなど）やこれを展開したビットマップデータなどが格納される。ハードディスク１４には、ユーザやサービスエンジニアが設定した制御用の各種設定データや、印刷のためにダウンロードしたデータなどが格納される。操作パネル１５は、プリンタに対し印刷条件を設定するためのユーザインタフェース装置であり、例えばタッチパネル式液晶ディスプレイや各種入力ボタンなどを有している。ＬＡＮインタフェース１６は、ＬＡＮ上の装置と通信したり、ＬＡＮを介してインターネット上の装置と通信したりするための通信処理を行う。ローカル通信インタフェース１７は、ＢｌｕｅｔｏｏｔｈやＵＰｎＰ等の規格に従ってホスト装置（例えばＰＤＡなど）と無線または有線で通信するための通信インタフェース装置である。プリントエンジン１８は、ＣＰＵ１１の指示に従って印刷対象のビットマップデータを受け取り、用紙等の媒体に印刷する。
【００１６】
図２は、このプリンタ２２が適用されるシステムの構成例を示す図である。この例では、モバイルＰＣやＰＤＡ、携帯電話などの端末装置２３がインターネット２４を介してＷＷＷサーバ２１からダウンロードした文書（例えばＨＴＭＬ文書）を、Ｂｌｕｅｔｏｏｔｈ通信等によりプリンタ２２に送信して印刷させる。この印刷要求を受信したプリンタ２２は、その文書データを解析し、ビットマップデータを生成して媒体に印刷する。ここで、文書の中にはＵＲＬ（Ｕｎｉｆｏｒｍ　Ｒｅｓｏｕｒｃｅ　Ｌｏｃａｔｏｒ）等で参照先が示される文書要素（例えばイメージ）が含まれる場合があり、このような場合プリンタ２２は、そのＵＲＬ等に従って、その文書要素の実体データ（表示内容データ）をそのデータが存在するＷＷＷサーバ２１からダウンロードし、これを用いて印刷用のビットマップデータを生成する。また、このほか、プリンタ２２の操作パネル１５から印刷対象文書のＵＲＬを直接入力したり、端末装置２３からプリンタ２２に対して印刷対象文書のＵＲＬを送信したりして、プリンタ２２に印刷指示を行うことも可能である（プルプリント）。この場合、プリンタ２２は、入力されたＵＲＬに従ってインターネット２４上からその印刷対象文書のデータをダウンロードし、印刷処理を行う。
【００１７】
本実施形態のプリンタ２２の、ＨＴＭＬ等のマークアップ言語で記述された文書を印刷するための文書処理機構３０を図３を用いて説明する。図３の処理機構３０は、ＲＯＭ１２あるいはＨＤＤ１４に格納されたプログラムをＣＰＵ１１で実行することにより実現される。
【００１８】
この処理機構３０において、主制御部３１は、この処理機構３０の全体的な制御を行う手段である。データ取得部３２は、データ取得要求に応じて、ＬＡＮ３８やインターネット等のネットワークを介してデータを取得する手段である。文書解析部３３は、入力される文書の記述を解析して個々の文書要素を検出し、それら文書要素群が構成する論理構造を求める手段である。文書管理部３５は、検出された文書要素や、それら各要素が構成する論理構造の情報に基づき、文書の印刷出力の管理を行う。
【００１９】
ここで、文書要素の中には、その内容のデータ（印刷結果に示される内容という意味で、表示内容データと呼ぶ）が印刷対象文書内のその文書要素の記述に含まれているもの（例えばテキストや表など）もあれば、他の場所にあるデータを参照するもの（例えばイメージなど）もある。後者の場合、印刷対象文書の当該要素の記述には、表示内容データの所在場所や識別情報などを示す参照先情報が含まれる。参照先の表示内容データが印刷対象文書の外（例えばインターネット上のサーバなど）に存在する場合と、印刷対象文書内の別の場所に組み込まれている場合と、に更に分類できる。一般的には、参照先が印刷対象文書外の場合はその参照先がＵＲＬにより示され、参照先が印刷対象文書内の場合は、例えばＸＨＴＭＬ−ｐｒｉｎｔ形式で添付データへの参照を示す場合に用いられる「ｃｉｄ：」（コンテントＩＤ）の形で参照先が示される（なお、参照先がＵＲＬで記述されていても、表示内容データが印刷対象文書内に存在する場合もある）。
【００２０】
したがって、文書解析部３３は、タグ等の解析により文書要素を検出した際、その文書要素が他の場所にある表示内容データを参照する形式で記述されている場合は、データ取得部３２に対しその表示内容データの取得を要求する。ここで、ＨＴＭＬ文書のデータや、ＨＴＭＬ文書を先頭から順に解析していく際に検出した各文書要素の表示内容データ、この解析の進行に従って逐次作成、更新されるデータ管理表やページ管理表等の各種データは、ＲＡＭ１３やＨＤＤ１４に格納される。
【００２１】
描画部３４は、ＲＡＭ１３に格納されている各文書要素の表示内容データを元に、先頭ページから順に各ページのページイメージを、ＲＡＭ１３とは別に設けられているページバッファ（図示省略）上に生成する。このようにして生成されたページイメージが、プリントエンジン１８に渡され、用紙上に印刷される。
【００２２】
メモリ管理部３６は、以上の各部による処理の際のＲＡＭ１３の管理を行う手段であり、文書解析部３３やデータ取得部３２や描画部３４などの各部からのメモリ確保要求に応じてＲＡＭ１３の空き領域を割り当てたり、逆に不要となったデータが記憶された領域を解放したりする処理を行う。
【００２３】
ここで、図４及び図５を参照して印刷対象文書の記述例を説明する。
【００２４】
まず図４の例は、ＨＴＭＬ文書の例であり、テキストの文書要素４０２，４０４，４０６の後に、イメージの文書要素４０８，４１２，４１６とテキストの文書要素４１０，４１４，４１８が交互に記述されている。この例では、テキストの文書要素は、その内容が該要素の開始タグと終了タグの間に記述されており、イメージの文書要素は、その表示内容のデータをＵＲＬで参照している。この例では、それらＵＲＬが示すデータがそのＨＴＭＬ文書の外に存在するので、この文書を印刷する際には、それらＵＲＬを用いてイメージデータをダウンロードする必要がある。
【００２５】
図５の例は、ＸＨＴＭＬ−ｐｒｉｎｔ文書の例であり、ｍｕｌｔｉｐａｒｔ（複数パート）形式により、イメージデータを該文書内に包含している。この文書は、４つのパート５１０，５２０，５３０，５４０から構成されており、文書の全体構造を規定するＨＴＭＬ記述は第１パート５１０と第４パート５４０に分割して記述されている。このＨＴＭＬ記述には、２つのテキスト要素５１２，５１４の次に２つのイメージ要素５１６，５１８が記述されている。
【００２６】
ここで、イメージ要素５１６は、表示内容のイメージデータの参照先をコンテントＩＤ「ｃｉｄ：」の形で記述しており、このコンテントＩＤに対応するイメージデータは、第２パート５２０に組み込まれている。すなわち、イメージ要素５１６の記述に示されたコンテントＩＤが、第２パート５２０のパートヘッダ５２１に示されるＣｏｎｔｅｎｔ−ＩＤ５２２と一致しているので、この第２パート５２０の本体５２４のコードデータがイメージ要素５１６の表示内容のイメージデータを示している。また、イメージ要素５１８は、表示内容のイメージデータの参照先をＵＲＬで記述しているが、このＵＲＬが第３パート５３０のパートヘッダ５３１に示されるＣｏｎｔｅｎｔ−Ｌｏｃａｔｉｏｎ５３２と一致しているので、この第３パート５３０の本体５３４のコードデータがイメージ要素５１８の表示内容のイメージデータを示している。
【００２７】
このように、図５の例は、文書要素が、文書内の別の部分に組み込まれたデータを表示内容として参照している場合を示している。
【００２８】
このような印刷対象文書が本実施形態のプリンタに入力された場合、文書解析部３３がその文書の記述を先頭から順に解析し、データ取得部３２がその解析の際に検出された文書要素の表示内容データの取得を行い、文書管理部３５が文書解析結果と取得した表示内容に従って印刷処理を進めていく。以下、これら各部の処理内容を説明する。
【００２９】
図６は、文書解析部３３の処理手順を示すフローチャートである。まず文書解析部３３は、印刷要求の対象である印刷対象文書を取得すると（６０１）、文書管理部３５に対し、その文書に対応するデータ管理表の作成を指示する（６０２）。
【００３０】
データ管理表は、この文書に含まれる各文書要素のデータを管理するためのテーブルであり、その一例を図７に示す。図７のデータ管理表７００には、各文書要素ごとに、管理番号７０１，要素種別７０２，描画サイズ７０３，参照先７０４，取得状況７０５，取得先種別７０６，格納場所７０７の項目が登録される。管理番号７０１は、文書要素に与えられる一意な識別番号である。要素種別７０２は、その文書要素の種別を示す情報である。文書要素の種別の中にはテキストやテーブル、イメージなどがある。描画サイズ７０３は、その文書要素の表示内容データの表示サイズを示す情報であり、例えば縦と横の長さを画素単位やｍｍ単位などで示す。
【００３１】
参照先７０４は、その文書要素の内容データを保持する参照先を示す情報であり、例えばＵＲＬやコンテントＩＤなどである。表示内容のデータが文書要素の記述自体の中に含まれているテキスト要素などの場合は、参照先７０４は「なし」となる。
【００３２】
取得状況７０５は、文書要素の表示内容データが取得できているか否かを示す情報である。図中「済」は取得が完了していることを示し、「未」は取得が未完了であることを示す。表示内容データを参照先から取得する文書要素の場合、その取得が完了するまでの間は、取得状況７０５は「未」となる。また、表示内容のデータが文書要素の記述自体の中に含まれている要素の場合は、文書要素を検出すると同時に取得状況７０５は「済」となる。なお、外部にある表示内容データを取得する場合、取得が成功した場合と取得が未完了の場合の他に、取得が失敗したり、取得処理が時間オーバーとなる場合もある。この場合取得状況７０５では、失敗や時間オーバーの場合も取得処理の完了と一種と考えて「済」状態と表示してもよいし、取得成功、取得失敗、時間オーバー、未取得の４つの状況を区別して表示してもよい。
【００３３】
取得先種別７０６は、文書要素の表示内容データを取得した取得先が、印刷対象文書の内部か、外部かを示す情報である。参照先７０４が「ｃｉｄ：」で始まるコンテントＩＤで示されている場合は、取得先は印刷対象文書の「内部」に決まる。参照先７０５がＵＲＬの場合は、取得先は印刷対象文書の「外部」である場合が多いが、図５の文書要素５１８のように文書内部に組み込まれた表示内容データを参照する場合もある。参照先がＵＲＬで記述されている場合は、最初は取得先種別を「不明」とし、印刷対象文書の解析中にそのＵＲＬに対応する表示内容データが見つかれば取得先種別を「内部」に変更し、文書を最後まで解析しても見つからなければ「外部」に変更する。なお、表示内容データが文書要素の記述内に含まれているテキスト要素等については、取得先種別は「なし」とする。
【００３４】
格納場所７０７は、取得した表示内容データの格納場所を示す情報であり、格納場所がＲＡＭ１３の場合はその先頭アドレスが、格納場所がＨＤＤ１４である場合はその表示データの格納ファイル名が、それぞれ登録される。
【００３５】
以上、データ管理表７００の説明をしたが、図６のステップ６０２の段階では、印刷対象文書に対応する空のデータ管理表が作成され、この表に対して文書の解析に従って情報が登録されていくことになる。
【００３６】
再び図６の説明に戻り、空のデータ管理表の作成（６０２）ののち、文書解析部３３は、文書管理部３５に対してページ管理表の作成を指示する（６０３）。ページ管理表は、ページ概念のない印刷対象文書を印刷のためにページ分割した場合の各ページの管理情報を登録するテーブルであり、その一例を図８に示す。
【００３７】
図８の例では、ページ管理表は、全体テーブル８００と、個々のページの情報を示す個別ページテーブル８１０−１，８１０−２，・・・から構成される。全体テーブル８００には、各ページごとに、そのページのページ番号８０１と、そのページの印刷出力が完了したか否かを示す出力状況８０２と、そのページの個別ページテーブル８１０へのポインタ８０３とが含まれる。個別ページテーブル８１０には、そのページにレイアウトされる各文書要素ごとに管理番号８１１、描画位置８１２、取得状況８１３が登録される。管理番号８１１は、当該文書要素の管理番号であり、データ管理表７００における管理番号７０１に対応している。描画位置８１２は、当該文書要素をページにレイアウトした時の基準点（例えば矩形描画領域の左上隅）の位置を画素又はミリメートル等の単位で示している。また取得状況８１３は、その要素の表示内容データが取得できているか否かを示す情報であり、データ管理表７００の取得状況７０５に対応している。
【００３８】
以上、ページ管理表について説明したが、図６のステップ６０３の段階では、印刷対象文書に対応する空の全体テーブル８００が作成され、文書の解析が進むにつれて各ページについての情報が順次登録されていくことになる。
【００３９】
次に、ステップ６０４では、ページ作成のために、ＲＡＭ１３のメモリ領域の獲得を行う。そして、メモリ領域が獲得できると、印刷対象文書の解析を行う（６０５）。この解析は、ＨＴＭＬやＸＨＴＭＬ−ｐｒｉｎｔなどの規格に従った周知の解析手法で行えばよい。この解析により、印刷対象文書を構成する各文書要素が順次検出されていく。文書解析部３３は、これら検出された文書要素を、タグ等により規定される文書構造や印刷スタイル条件（ページサイズやフォントサイズなど）に従ってページ上にレイアウトしていく。ここで、テキスト要素など、表示内容データが当該文書要素の開始タグから終了タグまでの記述に含まれている要素の場合は、この要素の検出時点でその表示内容データと印刷条件から描画サイズが分かるので、その描画サイズの領域をレイアウトすればよい。これに対し、他の場所にある表示内容データを参照している文書要素の場合は、その要素の検出時点では表示内容データが未取得であるため、描画サイズが判明しないことが多い。したがって、この場合は、その要素を所定形状所定サイズののダミーデータとしてレイアウトする。このようにして、検出した文書要素を１ページの先頭から順にレイアウトしていき、そのページの末尾境界にまたがってレイアウトされる要素が見つかるまで、解析を進めていく（６０６）。なお、他の場所にある表示内容データを参照する要素の記述の中に描画サイズが記述されている場合もあるので、この場合には、その記述された描画サイズを用いて暫定的なレイアウトを決定する。
【００４０】
そして、ページの末尾境界にかかる要素が検出されると、予め登録されたページ分割規則に従ってページ分割を行う（例えば末尾境界かかる要素を次ページに移動し、その要素直前でページを分割するなど）。このページ分割は、まだ表示内容データが未取得の要素も存在するため、暫定的なものである。なお、印刷対象文書に対し、ＣＳＳ（Ｃａｓｃａｄｉｎｇ　Ｓｔｙｌｅ　Ｓｈｅｅｔｓ）等の設定情報により改ページの設定がなされている場合は、この設定による改ページ位置でもページ分割が行われる。
【００４１】
文書解析部３３は、このように暫定的に決めたページの情報を文書管理部３５のデータ管理表及びページ管理表に登録する（６０７，６０８）。すなわち、検出した各文書要素に対して一意な管理番号を付与し、その描画サイズや参照先、取得状況や取得先種別などの各項目の情報をデータ管理表７００に登録すると共に、そのページについての個別ページテーブル８１０を作成し、そのページにレイアウトした各要素の描画位置等の情報を登録する。
【００４２】
そして、文書解析部３３は、ステップ６０６で暫定的に決めたページの中に、表示内容データが未取得の要素があれば（６０９）、データ取得部３２に対してその表示内容データの取得を要求する（６１０）。そして、印刷対象文書中に未解析な部分が残っていれば、ステップ６０５に戻って解析を続ける（６１１）。
【００４３】
このような一連の処理により、印刷対象文書が解析され、暫定的な要素レイアウトにより、暫定的なページ分割が行われる。
【００４４】
図７及び図８の管理表の例では、管理番号「２」のイメージ要素の表示内容データは未取得であるため、描画サイズが１＊１のダミーデータのサイズに仮設定されており（図７参照）、この仮の描画サイズにてその描画位置が計算されている（図８参照）。
【００４５】
以上説明した解析処理手順により、図４の印刷対象文書例を暫定的にレイアウトした結果できたページ９００の例を図９に示す。この例では、テキストの間のイメージ要素４０８，４１２，４１６については、所定形状所定サイズのダミーイメージ９０１，９０２，９０３を用いてレイアウトされている。
【００４６】
次に図１０を参照して、データ取得部３２の処理を説明する。この手順では、データ取得部３２は、文書解析部３３からの参照データの取得要求を待ち（１００１）、データ取得要求があると、データ管理表７００を参照して（１００２）、要求されたデータの参照先を識別し（１００３）、その参照先の取得処理を開始する（１００４）。ここで、参照先がコンテントＩＤ「ｃｉｄ：」で示される場合は、データ取得部３２は、文書解析部３３が印刷対象文書からそのコンテントＩＤを持つパートを検出するのを待ち、検出されたパートの本体部分のデータを表示内容データと認識する。一方、参照先がＵＲＬで示される場合は、データ取得部３２はそのＵＲＬが示すデータをインターネット上のサーバからダウンロードするとともに、文書解析部３３が印刷対象文書からそのＵＲＬをＣｏｎｔｅｎｔ−Ｌｏｃａｔｉｏｎを持つパートを検出するか否かを監視する。ここで、もしＵＲＬを用いて表示データをダウンロードした後に、印刷対象文書内からそのＵＲＬの表示内容データが見つかった場合は、ダウンロードしたデータを破棄し、元々文書内に含まれている方のデータを採用する。これによりＲＡＭの容量が節約できる。
【００４７】
このようなデータ取得処理においては、データ取得部３２は、データを持つサーバ等の障害により取得が失敗するか（１００５）、取得が成功するか（１００６）、取得処理開始からあらかじめ設定された制限時間が経過するか（１００７）、するまで取得処理を続け、それらいずれかのイベントが発生すると、要求された要素の表示内容データの取得処理を終了し、その結果を文書管理部３５に通知する（１００８）。この通知では、取得処理の結果（成功又は失敗など）と共に、取得が成功した場合は、取得した表示内容データの格納場所（ＲＡＭ１３上のアドレスやＨＤＤ１４内の格納ファイルへのパスなど）を通知する。
【００４８】
このように、データ取得部３２は、１つの文書要素の表示内容データの取得処理が、成功するにせよ失敗するにせよ完了するごとに、文書管理部３５に対して取得完了通知を発行する。文書管理部３５への通知が完了すると、データ取得部３２は、次のデータ取得要求の到来を待つ。
【００４９】
次に図１１を参照して、文書管理部３５による出力制御処理の手順を説明する。この手順では、まず文書管理部３５は、文書作成開始指示の到来を待つ（１１０１）。文書作成開始の指示は、例えば、文書解析部３３の解析による暫定的なページレイアウトが、予め設定したページ数まで達したときなどに発行されるようにすることができる。すなわち、本実施形態では、文書の解析と、文書管理部３５に文書出力処理とをほぼ並列的に実行する。
【００５０】
文書作成開始タイミングが到来すると、文書管理部３５は、データ取得部３２からのデータ取得完了通知を待つ（１１０２）。そして、取得完了通知を受け取ると、その通知に対応する文書要素の描画サイズを再設定する（１１０３）。すなわち、このステップでは、取得完了通知に含まれる取得処理の結果が「取得失敗」や「時間オーバー」の場合は、データ管理表７００の該要素の描画サイズを、所定の取得失敗マークの描画サイズに変更する。一方、取得処理の結果が「取得成功」の場合は、取得したデータの格納場所にある表示内容データを調べてその描画サイズを求め、これに従ってデータ管理表７００の該要素の描画サイズを変更する。なお、表示内容データの中には、圧縮されていたり暗号化されていたりするものもあるが、そのようなものについては伸長処理や復号処理を施したのち、描画サイズを求める。
【００５１】
このようにして取得した文書要素の描画サイズの再設定が終わると、文書管理部３５は、データ管理表とページ管理表の「取得状況」を「済」に設定する。
【００５２】
次に文書管理部３５は、ページ管理表を参照して、その文書要素がレイアウトされるページを特定し、そのページより前のページ群に含まれる文書要素の表示内容データがすべて取得済みか否かを調べる（１１０４）。この判定の結果が否定（Ｎｏ）の場合、ステップ１１０２に戻ってデータ取得部３２からの取得完了通知を待つ。
【００５３】
一方、ステップ１１０４の判定結果が肯定（Ｙｅｓ）であれば、データ管理表の描画サイズを参照して文書要素群の再レイアウトを行い、この再レイアウト結果に従ってページ分割をやり直し、これに従ってページ管理表を更新する（１１０５）。このとき、再レイアウトにより、文書末尾や改ページ位置直前などにページ溢れが生じないかどうかを判定し（１１０６）、ページ溢れがある場合は、新たなページに対応する個別ページテーブル８１０を追加作成する（１１０７）。
【００５４】
例えば、このような再レイアウトにより、図９に示した第１ページ９００が、図１２に示すように２つのページ１２００及び１２１０に変わる。すなわち、ダミーイメージ９０１を用いていた各イメージ要素に対して、それぞれ表示内容データ１２０１，１２０２，１２０３が取得できたことにより、それら各要素の描画サイズが増大し、表示内容データ１２０３以降の部分が次のページ１２１０に移動した。
【００５５】
このように、本実施形態では、ページ管理表の更新は、取得した文書要素の所属ページ以前のページ群に必要な表示内容データがすべて揃っている場合にのみ行うこととしているので、ページレイアウトは先頭ページから順に確定していくことになり、全要素の表示内容データがいったん揃ったページについては、それ以降ページの内容が変更されることはない。なお、表示内容データが取得できる都度、そのデータの描画サイズを反映してページ管理表を更新することも可能であるが、この方式では、ページ管理表の更新が頻繁となり、処理負荷が高くなる。
【００５６】
再び図１１に戻り、このようなページ管理表の更新処理の後、文書管理部３５は、ステップ１１０２で取得した文書要素がレイアウトされるページの個別ページテーブル８１０を調べ、そのページの文書要素群の中に、表示内容データが未取得のものがあるか否かを判定する（１１０８）。この判定の結果、当該ページにレイアウトするべき文書要素の中に表示内容データが未取得のものが１つでもあれば、ステップ１１０２に戻る。一方、この判定にて、当該ページにレイアウトするべき文書要素の表示内容データがすべて取得済みであることが分かれば、文書管理部３５は、描画部３４に対し、そのページについての画像展開の開始を指示する（１１０９）。この指示に応じ、描画部３４は、そのページの個別ページテーブル８１０とデータ管理表７００を参照してそのページに属する各文書要素の表示内容データを特定し、それら表示内容データとその描画位置の情報を用いて、各文書要素の画像をページバッファ（図示省略）に描画する。
【００５７】
そして、プリントエンジン１８は、ページバッファに描画された画像を読みとり、これを用紙に印刷する（１１１０）。
【００５８】
メモリ管理部３６は、このページの印刷の終了により不要になった各表示内容をＲＡＭ１３から削除する（１１１１）。また、文書管理部３５は、ステップ１１０９の指示に応じてページの印刷がなされると、ページ管理表の全体テーブル８００において、そのページの出力状況を「済」に変更する。
【００５９】
そして、文書管理部３５は、ページ管理表を参照して、印刷対象文書のすべてのページの印刷が完了したか否かを判定し（１１１２）、完了していなければステップ１１０２に戻って参照データ取得通知を待ち、完了していればステップ１１０１に戻って次の印刷対象文書の作成開始指示を待つ。
【００６０】
以上の手順によれば、印刷対象文書の未出力の先頭ページにレイアウトすべきすべての表示内容データの取得処理が完了するごとに、そのページの印刷が実行される。
【００６１】
次に図１３を参照して、メモリ管理部３６によるデータ削除処理の手順を説明する。メモリ管理部３６は、あるページの印刷が終了した旨の通知が文書管理部３５から来ると、そのページに含まれる各文書要素ごとに、図１３に示す処理を実行する。
【００６２】
この処理では、まずメモリ管理部３６は、処理対象の文書要素の表示内容データが、そのページ以降の他の文書要素から参照されていないかどうかを判定する（１３０１）。この判定は、データ管理表７００を参照してその文書要素の参照先を求め、その文書要素より後の他の文書要素の中に同じ参照先を参照しているものがないかを調べることにより行う。この判定で、表示内容データがその文書要素以降の他の文書要素に参照されていると判定した場合は、その表示内容データの削除は行わずに処理を終了する。
【００６３】
ステップ１３０１の判定で、表示内容データがその文書要素以降の他の文書要素に参照されていないと判定した場合は、その表示内容データが外部から取得したものかどうかを判定する（１３０２）。この判定は、データ管理表７００における当該表示内容データの取得先種別７０６が「外部」であるか否かに基づき行う。この判定で、表示内容データの取得先種別が外部でない場合、その表示内容データは印刷対象文書内に組み込まれたデータである可能性がある。印刷対象文書内のデータを削除してしまうと、後でそのデータが必要となった場合、どこからも得られない。そこで、このようなことをさけるため、取得先種別が外部でない場合は、表示内容データの削除は行わず、この処理を終了する。逆に、外部参照のデータの場合、ここで削除しても、後で再度ダウンロードできるので、ステップ１３０３に進む。
【００６４】
ステップ１３０２の判定で、その表示内容データの取得先種別が外部であると判定されると、メモリ管理部３６はＲＡＭ１３の空き容量に余裕があるかどうかを判定する（１３０３）。この判定は、例えばＲＡＭ１３の空き容量を所定のしきい値と比較することで行えばよい。この結果、ＲＡＭ１３の空き容量に余裕があれば、表示内容データの削除は行わず、この処理を終了する。
【００６５】
ステップ１３０３の判定で、ＲＡＭ１３に余裕がないと判定した場合は、メモリ管理部３６は、その表示内容データをＲＡＭ１３から削除し（１３０４）、さらにデータ管理表からその文書要素の登録情報を削除する（１３０５）。
【００６６】
またメモリ管理部３６は、このような不要データの削除処理の他に、必要なメモリ容量が足りなくなった時に、ＲＡＭ１３上に格納されている表示内容データを一時的に削除し、ＲＡＭ１３の空き容量を広げる制御も行う。この一時的削除では、メモリ管理部３６は、ページ管理表を参照し、後のページの文書要素の表示内容データから優先的に削除する。このように一時的に削除したデータは、ＨＤＤ１４に待避しておくこともできるし、該データの取得先から再度取得することもできる。一時的に削除した表示内容データは、遅くともそのデータの属するページの印刷が開始される時点には、ＲＡＭ１３に再ロードする。好適には、不要になったデータをＲＡＭ１３から削除した時点で、この再ロード処理を行う。
【００６７】
以上説明したように、本実施形態によれば、、未印刷の先頭のページにレイアウトすべき表示内容データ群の取得が完了するごとに、そのページが印刷されるので、印刷対象文書に含まれる全文書要素の表示内容データが取得できてから印刷を開始する従来装置に比べて、印刷の開始を早めることができる。また、本実施形態では、ページの印刷出力が終了するごとに、メモリ管理部３６がそのページに用いた表示内容データや管理情報をＲＡＭ１３から削除するので、文書全体の印刷が終了するまで全表示内容データを保持していた従来装置に比べ、必要なＲＡＭ１３の容量が少なくて済む。また、本実施形態では、印刷したページに用いた表示内容データを削除する際、その表示内容データが後で利用される可能性があるかどうかを判定し、その可能性がある場合はそのデータをＲＡＭ１３に残すようにしたので、必要なデータを削除することがない。
【００６８】
以上の例では、文書解析部３３の解析により文書要素を検出した時点で暫定的なレイアウトを行い、ページ分割を行ったが、本発明の範囲はこれに限られない。文書解析開始後で、かつすべての表示内容データの取得が完了する前の所定のタイミングで、この暫定的なレイアウト及びページ分割を行い、これに応じて文書管理部３５による出力処理を開始すれば、従来装置に比して高速な印刷出力が可能になる。
【００６９】
以上の説明では、表示内容データを削除する際にその表示内容データの取得先種別が外部である場合は再取得可能と判断して表示内容データを削除するようにしたが、取得先種別が外部であってもセキュリティの手続きやダウンロード料金等の関係から再取得不可能とする方がよい場合があり、データ管理表においてセキュリティやダウンロード料金等の情報を設け、これらの情報に基づいて再取得可能か否かを判断してもよい。また、データ管理表の情報に基づいて再取得可能か否かを判断するようにしたが、予め再取得可能か否かを判断した結果を情報としてデータ管理表に入れておき、この結果情報を用いて表示内容データを削除するようにしてもよい。
【００７０】
以上の説明では、本発明をプリンタに適用した場合を例にとったが、以上の説明から明らかなように、本発明は、プリントサーバに適用することもできるし、パーソナルコンピュータ等にインストールされるプリンタドライバに適用することもできる。
【００７１】
また、以上の説明では、ＸＨＴＭＬ−ｐｒｉｎｔ文書を処理する場合を例にとったが、明らかなように、本発明は、ＨＴＭＬやＸＭＬなどを含む、文書要素の表示内容データを参照により記述可能な記述言語で記述された文書一般に適用可能である。
【００７２】
以上に説明した実施形態は一例にすぎず、本発明の範囲内で様々な変形が可能であることはいうまでもない。
【図面の簡単な説明】
【図１】本発明が適用されるプリンタのハードウエア構成の一例を示すブロック図である。
【図２】本発明が適用されるネットワーク環境の一例を示す図である。
【図３】実施形態のプリンタにおける文書処理機構の概略構成を示す機能ブロック図である。
【図４】外部のイメージデータを参照する印刷対象文書の一例を示す図である。
【図５】文書内部のイメージデータを参照する印刷対象文書の一例を示す図である。
【図６】文書解析処理の手順の一例を示すフローチャートである。
【図７】データ管理表のデータ内容の一例を示す図である。
【図８】ページ管理表のデータ内容の一例を示す図である。
【図９】参照先のデータを取得する前の暫定的なページレイアウトの例を示す図である。
【図１０】データ取得部の処理手順の一例を示す図である。
【図１１】文書管理部によりページ出力制御の手順の一例を示す図である。
【図１２】参照先のデータを取得した後のページレイアウトの例を示す図である。
【図１３】データ削除処理の手順の一例を示すフローチャートである。
【符号の説明】
３０　文書処理機構、３１　主制御部、３２　データ取得部、３３　文書解析部、３４　描画部、３５　文書管理部、３６　メモリ管理部、３８　ＬＡＮ。

Claims (20)

1. 複数の文書要素を含む文書を解析し、この解析により検出した各文書要素の表示内容データの取得処理を実行し、この取得処理により取得してワークメモリ上にロードした各文書要素の表示内容データを前記解析の結果に従ってレイアウトすることで各ページの画像を生成し、所定の媒体上に画像形成する画像形成装置であって、
   前記取得処理による各文書要素の表示内容データの取得状況を監視する監視手段と、
   前記監視手段の監視結果から、未出力の先頭ページにレイアウトすべき各文書要素の表示内容データの取得処理が完了したことを検出するごとに、そのページの画像形成を指示する出力制御手段と、
   を備え、前記出力制御手段の指示に従って画像形成を行う画像形成装置。
2. 請求項１記載の画像形成装置であって、
   各ページごとに、そのページに配置される文書要素を示す情報を保持するためのページ管理テーブルと、
   前記解析と並行して暫定的なページ分割を実行する暫定分割手段であって、文書要素の検出時点で対応する表示内容データの描画サイズが判明している文書要素についてはそのサイズを用い、文書要素の検出時点で対応する表示内容データの描画サイズが判明していない文書要素については所定の暫定サイズを用いて、それら各文書要素を前記解析の結果に従ってレイアウトすることにより暫定的なページ分割を行い、その結果を前記ページ管理テーブルに登録する暫定分割手段と、
   いずれかの文書要素の表示内容データの描画サイズが判明した場合、その文書要素の描画サイズを前記暫定サイズから前記判明した描画サイズに変えて再レイアウトを行い、この再レイアウト結果に従って前記ページ管理テーブルの情報を更新するページ情報管理手段と、
   を備え、前記出力制御手段は、前記ページ管理テーブルを参照して、前記未出力の先頭ページにレイアウトすべき各文書要素を特定する、
   ことを特徴とする画像形成装置。
3. 請求項２記載の画像形成装置であって、
   前記ページ情報管理手段は、いずれかの文書要素の表示内容データの描画サイズが判明した時点で、その文書要素がレイアウトされるページより前の全ページにレイアウトされる文書要素群の表示内容データがすべて取得済みである場合にのみ、前記再レイアウトとこれに伴う前記ページ管理テーブルの更新を実行することを特徴とする画像形成装置。
4. 請求項１記載の画像形成装置であって、
   各ページごとに、そのページに配置される文書要素を示す情報を保持するためのページ管理テーブルと、
   前記解析の後の所定の時点で暫定的なページ分割を実行する暫定分割手段であって、対応する表示内容データの描画サイズが該所定時点で判明している文書要素についてはそのサイズを用い、対応する表示内容データの描画サイズが該所定時点で判明していない文書要素については所定の暫定サイズを用いて、それら各文書要素を前記解析の結果に従ってレイアウトすることにより暫定的なページ分割を行い、その結果を前記ページ管理テーブルに登録する暫定分割手段と、
   いずれかの文書要素の表示内容データの描画サイズが判明した場合、その文書要素の描画サイズを前記暫定サイズから前記判明した描画サイズに変えて再レイアウトを行い、この再レイアウト結果に従って前記ページ管理テーブルの情報を更新するページ情報管理手段と、
   を備え、前記出力制御手段は、前記ページ管理テーブルを参照して、前記未出力の先頭ページにレイアウトすべき各文書要素を特定する、
   ことを特徴とする画像形成装置。
5. 請求項１記載の画像形成装置であって、更に、
   前記出力制御手段の指示によりページの画像形成を行うごとに、そのページに用いた各表示内容データのうち以後のページで不要なものを、前記ワークメモリから削除するメモリ解放手段、
   を備える画像形成装置。
6. 請求項５記載の画像形成装置であって、
   前記取得処理により取得した各表示内容データの取得先に関する情報を記録する取得先情報記憶手段を更に備え、
   前記メモリ解放手段は、取得先情報記憶手段に記憶された各表示内容データの取得先に関する情報に基づき、前記画像形成を行ったページに用いた表示内容データがその後のページに用いられる可能性があるか否かを判別し、その可能性がない場合に、その表示内容データが以後のページで不要であると判断して前記ワークメモリから削除する、
   ことを特徴とする画像形成装置。
7. 請求項５記載の画像形成装置であって、
   前記取得処理により取得した各表示内容データの取得先に関する情報を記録する取得先情報記憶手段を更に備え、
   前記メモリ解放手段は、取得先情報記憶手段に記憶された各表示内容データの取得先に関する情報に基づき、前記画像形成を行ったページに用いた表示内容データが再取得不可能であるか再取得可能であるかを判別し、その表示内容データが再取得可能である場合には、その表示内容データを前記ワークメモリから削除する、
   ことを特徴とする画像形成装置。
8. 請求項７記載の画像形成装置であって、
   表示内容データが再取得不可能であるか再取得可能であるかの判別を、外部装置から取得するデータか否かに基づいて判別する
   ことを特徴とする画像形成装置。
9. プリンタによる画像形成処理を制御する方法であって、
   複数の文書要素を含む文書を解析し、この解析の際に検出した各文書要素の表示内容データを取得するための取得処理を実行し、
   前記取得処理による各文書要素の表示内容データの取得状況を監視し、
   未出力の先頭ページにレイアウトすべき文書要素群の表示内容データの取得が完了するごとに、そのページの画像形成を前記プリンタに対して指示する、
   画像形成制御方法。
10. 請求項９記載の方法であって、
    前記解析と並行して暫定的なページ分割を実行するステップであって、文書要素の検出時点で対応する表示内容データの描画サイズが判明している文書要素についてはそのサイズを用い、文書要素の検出時点で対応する表示内容データの描画サイズが判明していない文書要素については所定の暫定サイズを用いて、それら各文書要素を前記解析の結果に従ってレイアウトすることにより暫定的なページ分割を行い、その結果をページ管理テーブルに登録するステップと、
    いずれかの文書要素の表示内容データの描画サイズが判明した場合、その文書要素の描画サイズを前記暫定サイズから前記判明した描画サイズに変えて再レイアウトを行い、この再レイアウト結果に従って前記ページ管理テーブルの情報を更新するステップと、
    を含み、前記ページの画像形成を前記プリンタに対して指示するステップでは、前記ページ管理テーブルを参照して、前記未出力の先頭ページにレイアウトすべき各文書要素を特定する、
    ことを特徴とする方法。
11. 請求項１０記載の方法であって、
    前記ページ管理テーブルの情報を更新するステップは、いずれかの文書要素の表示内容データの描画サイズが判明した時点で、その文書要素がレイアウトされるページより前の全ページにレイアウトされる文書要素群の表示内容データがすべて取得済みである場合にのみ、前記再レイアウトとこれに伴う前記ページ管理テーブルの更新を実行することを特徴とする方法。
12. 請求項９記載の方法であって、
    前記解析の後の所定の時点で暫定的なページ分割を実行するステップであって、対応する表示内容データの描画サイズが該所定時点で判明している文書要素についてはそのサイズを用い、対応する表示内容データの描画サイズが該所定時点で判明していない文書要素については所定の暫定サイズを用いて、それら各文書要素を前記解析の結果に従ってレイアウトすることにより暫定的なページ分割を行い、その結果を前記ページ管理テーブルに登録するステップと、
    いずれかの文書要素の表示内容データの描画サイズが判明した場合、その文書要素の描画サイズを前記暫定サイズから前記判明した描画サイズに変えて再レイアウトを行い、この再レイアウト結果に従って前記ページ管理テーブルの情報を更新するステップと、
    を含み、前記ページの画像形成を前記プリンタに対して指示するステップでは、前記ページ管理テーブルを参照して、前記未出力の先頭ページにレイアウトすべき各文書要素を特定する、
    ことを特徴とする方法。
13. 請求項９記載の方法であって、更に、ページの画像形成を行うごとに、そのページに用いた各表示内容データのうち以後のページで不要なものを前記ワークメモリから削除するメモリ解放ステップ、を含む方法。
14. 請求項１３記載の方法であって、
    前記取得処理により取得した各表示内容データの取得先に関する情報を記録するステップを更に含み、
    前記メモリ解放ステップでは、記録された各表示内容データの取得先に関する情報に基づき、前記画像形成を行ったページに用いた表示内容データがその後のページに用いられる可能性があるか否かを判別し、その可能性がない場合に、その表示内容データが以後のページで不要であると判断して前記ワークメモリから削除する、
    ことを特徴とする方法。
15. 請求項１３記載の方法であって、
    前記取得処理により取得した各表示内容データの取得先に関する情報を記録するステップを更に含み、
    前記メモリ解放ステップでは、記憶された各表示内容データの取得先に関する情報に基づき、前記画像形成を行ったページに用いた表示内容データの取得先が前記文書が取得不可能であるか取得可能であるかを判別し、その表示内容データが取得可能である場合には、その表示内容データを前記ワークメモリから削除する、
    ことを特徴とする方法。
16. 請求項１５記載の画像形成方法であって、
    表示内容データが再取得不可能であるか再取得可能であるかの判別を、外部装置から取得するデータか否かに基づいて判別する
    ことを特徴とする方法。
17. コンピュータシステムに組み込まれ、該コンピュータシステムに接続されたプリンタによる画像形成を制御するためのプログラムであって、該コンピュータシステムを、
    複数の文書要素を含む文書の解析の際に検出した各文書要素の表示内容データを取得するための取得処理を実行するステップ、
    前記取得処理による各文書要素の表示内容データの取得状況を監視するステップ、
    未出力の先頭ページにレイアウトすべき文書要素群の表示内容データの取得が完了するごとに、そのページの画像形成を前記プリンタに対して指示するステップ、
    を実行させるためのプログラム。
18. 請求項１７記載のプログラムであって、更に、コンピュータシステムに、
    前記解析と並行して暫定的なページ分割を実行するステップであって、文書要素の検出時点で対応する表示内容データの描画サイズが判明している文書要素についてはそのサイズを用い、文書要素の検出時点で対応する表示内容データの描画サイズが判明していない文書要素については所定の暫定サイズを用いて、それら各文書要素を前記解析の結果に従ってレイアウトすることにより暫定的なページ分割を行い、その結果をページ管理テーブルに登録するステップと、
    いずれかの文書要素の表示内容データの描画サイズが判明した場合、その文書要素の描画サイズを前記暫定サイズから前記判明した描画サイズに変えて再レイアウトを行い、この再レイアウト結果に従って前記ページ管理テーブルの情報を更新するステップと、
    を実行させ、前記ページの画像を形成するステップでは、前記ページ管理テーブルを参照して、前記未出力の先頭ページにレイアウトすべき各文書要素を特定する、
    ことを特徴とするプログラム。
19. 請求項１７記載のプログラムであって、コンピュータシステムに、更に、ページの画像形成を行うごとに、そのページに用いた各表示内容データのうち以後のページで不要なものを、前記ワークメモリから削除するメモリ解放ステップを実行させるプログラム。
20. 請求項１９記載のプログラムであって、コンピュータシステムに、更に、
    前記取得処理により取得した各表示内容データの取得先に関する情報を記録するステップを実行させ、
    前記メモリ解放ステップでは、記録された各表示内容データの取得先に関する情報に基づき、前記画像形成を行ったページに用いた表示内容データがその後のページに用いられる可能性があるか否かを判別し、その可能性がない場合に、その表示内容データが以後のページで不要であると判断して前記ワークメモリから削除する、
    ことを特徴とするプログラム。

Images