JP2003085159A

JP2003085159A - 文書処理装置および画像出力装置ならびにそれらの方法

Info

Publication number: JP2003085159A
Application number: JP2001279508A
Authority: JP
Inventors: Seizoku Go; 青粟呉
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2001-09-14
Filing date: 2001-09-14
Publication date: 2003-03-20

Abstract

(57)【要約】【課題】構造化文書を章節の検索が容易な態様で印刷
を行い、また、他の印刷ジョブの印刷物が紛れ込まない
ようにする。【解決手段】構造化文書解析部５０１は、ＨＴＭＬ文
書ファイルを解析して抽象ツリー構造を生成し、各描画
オブジェクトの印刷位置を決定する。関連文書検出部５
０２は、先頭のＨＴＭＬ文書中の各章節のリンクを検出
し、関連文書読み取り部５０３は各章節のＨＴＭＬ文書
を読み取る。各章節のＨＴＭＬ文書に対しても同様の処
理が行われる。目次情報生成部５０４は、各オブジェク
トの位置・サイズに基づいて、ページ番号付きの目次情
報を生成する。構造化文書解析部５０１は、目次情報を
加味して各オブジェクトの印刷位置を再決定し、印刷デ
ータ生成部５０５が印刷データを生成する。印刷要求送
信部は５０６は、目次と各章節の印刷データを一つの印
刷ファイルとしてプリンタに印刷要求を送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、インターネット上
では使われている構造化文書の印刷を印刷装置に要求す
る文書処理装置（情報処理装置）と、構造化文書を印刷
するネットワーク対応型画像出力装置に関するものであ
り、より広くは、このような文書処理技術や画像出力技
術に関する。

【従来の技術】近年、様々な情報を載せたＷｏｒｌｄ
ＷｉｄｅＷｅｂサーバ（以後ＷＷＷサーバと記す）
と、このサーバへＨＴＴＰ（ＨｙｐｅｒＴｅｘｔＴ
ｒａｎｓｆｅｒＰｒｏｔｏｃｏｌ）、ＦＴＰ（Ｆｉｌ
ｅＴｒａｎｓｆｅｒＰｒｏｔｏｃｏｌ）等プロトコ
ルでアクセスするための専用ソフトウェア（以下、ブラ
ウザと記す）を搭載したコンピュータとをネットワーク
で接続し、ＷＷＷサーバ上の情報をコンピュータから参
照することが可能となってきた。これにより、複数のコ
ンピュータから特定のＷＷＷサーバ上の情報を参照し、
共有することが出来るようになった。更に、ＷＷＷサー
バ上の情報はＨＴＭＬ（ＨｙｐｅｒＴｅｘｔＭａｒ
ｋｕｐＬａｎｇｕａｇｅ）、ＸＭＬ（Ｅｘｔｅｎｓｉ
ｂｌｅＭａｒｋｕｐＬａｎｇｕａｇｅ）等構造化文
書の形式で記載され、上記ブラウザはＷＷＷサーバ上の
構造化文書をコンピュータ内に格納することができ、印
刷機能を有する画像出力装置に対してコンピュータ内に
一旦格納した情報の印刷出力を指示することで、ＷＷＷ
サーバ上の構造化文書を印刷することも出来るようにな
った。

【０００２】また、プリンタの高機能化により、上記構
造化文書を直接印刷するネットワーク対応型画像出力装
置が出現してきている。その種の画像出力装置は、クラ
イアントから構造化文書の印刷要求を受け、構造化文書
をデコンポーズし印刷する。構造化文書をデコンポーズ
中にハイパーリンクで示されたオブジェクトを検出した
場合、ネットワーク対応型画像出力装置はオブジェクト
のリンクアドレス（ＵＲＬなど）にしたがって該当する
情報提供サーバからそのオブジェクトのデータを読み取
り、構造化文書の合成並びに印刷イメージの生成を行
う。

【０００３】

【発明が解決しようとする課題】ＷＷＷサーバは大量の
情報を利用者に提供する場合、関連する複数の構造化文
書により構築された構造化文書群を利用することが多
い。このような構造化文書群は先頭文書とハイパーリン
クで該先頭文書から関連つけられた関連文書を備えてい
るため、長い文章でも簡単に表示することができる。即
ち、文章の目次と各章節は別々な構造化文書で表示さ
れ、文章の目次は先頭文書として、各章節の文書は目次
先頭文書のリンクとして構築されている。このような構
造化文書群で表示された文章の全文を印刷するときに、
目次と各章節は別々な構造化文章（ＨＴＭＬ，ＸＭＬフ
ァイルなど）になっているため、印刷が各構造化文書で
個別に行われる。従って、各構造化文書の印刷ジョブの
間に他の関連無いジョブを実行する可能性がある。その
場合、印刷時間が多めにかかり、また、文章の繋がりが
なくなると言う問題があった。

【０００４】また、前記のような文章の目次と各章節を
印刷しても、別々な構造化文書で記述されているため、
印刷したページ番号は各構造化文書毎のページ番号にな
ってしまい、文章の全体でページ付けをしていない。さ
らに目次には各章節のページ番号をつけず、目次から各
章節を索引するのは困難であるという問題があった。

【０００５】また、たとえ前記文章の目次と各章節を同
じ構造化文書（ＨＴＭＬ，ＸＭＬファイル等）で記述し
ていたとしても、印刷した目次に各章節のページ番号が
付いてないため、目次から各章節を索引するのは同じく
困難である。

【０００６】本発明の目的は、前記のような構造化文書
群或いは単一の構造化文書の印刷において、前記各章節
を索引することが困難であると言う問題を解決すること
にある。また、構造化文書群の印刷は一回でより速やか
に行うことにより、印刷性能を向上させることを目的と
する。

【０００７】

【課題を解決するための手段】本発明によれば上述の目
的を達成するために特許請求の範囲に記載のとおりの構
成を採用している。

【０００８】ここでは、本発明を詳細に説明するのに先
立って特許請求の範囲の記載内容について補充的に説明
を行う。

【０００９】本発明の第１の側面によれば、上述の目的
を達成するために、ネットワーク上のサーバ装置にアク
セスして前記サーバ装置より取得した所望の構造化文書
群から画像データを生成し、所定の出力装置から出力さ
せる文書処理装置に：関連文書が関連づけられ前記関連
文書とともに構造化文書群を構成する先頭文書を解析し
て、ハイパーリンクで記述された関連文書を検出する関
連文書検出手段と；前記関連文書検出手段より検出した
関連文書を前記ネットワークを介して取得する関連文書
取得手段と；前記関連文書に基づいて画像データを生成
する画像生成手段と；前記画像データに従って自動的に
目次を生成する目次生成手段と；前記画像データと前記
目次生成手段により生成した目次とを合成する合成手段
とを設けるようにしている。

【００１０】この構成においては、所望の構造化文書群
の先頭文書を解析して自動的に目次を生成し、この目次
と関連文書の画像データとを合成して出力するようにし
ているので、読みやすい文書をユーザに提供できる。さ
らに、複数の文書を１つの印刷対象の画像データに変換
して出力するので、構造文書群の印刷結果の中に他の印
刷ジョブの印刷結果が紛れ込むことがない。

【００１１】文書処理装置はパーソナルコンピュータや
ワークステーション等の情報処理装置として構成するこ
とができる。文書処理装置からの出力画像を受け取り画
像出力を行う出力装置は、例えばプリンタ（印刷装置）
である。プリンタはネットワークを介してまたは直接に
文書処理装置に接続される。出力装置は、例えば、表示
装置であってもよい。表示装置に表示する場合にはペー
ジ記述言語でフォーマット化されることが好ましい。

【００１２】この構成において、前記目次生成手段は、
前記印刷データ生成手段により生成した印刷データに基
づいて、ページ番号を計数するページ番号計数手段を具
備し、前記ページ番号計数手段より計数されたページ番
号と関連文書中の内容を関連付けて、ページ番号付きの
目次を生成するようにしてもよい。

【００１３】また、前記関連文書は連続したページとし
て印刷してもよい。

【００１４】また、本発明の第２の側面によれば、上述
の目的を達成するために、ネットワーク上のサーバ装置
にアクセスして前記サーバ装置より取得した所望の構造
化文書から印刷データを生成し、所定の出力装置から出
力させる文書処理装置に：前記構造化文書から同一ファ
イル内を指しているリンクを検出するリンク検出手段
と；前記検出したリンクに基づいてページ番号を埋め込
むページ番号埋め込み手段と；前記ページ番号埋め込み
手段により変更した構造化文書に基づいて印刷データを
生成する印刷データ生成手段とを設けるようにしてい
る。

【００１５】この構成においては、リンクの階層構造に
したがってページの割り振りを行うことができ読みやす
い態様で文書を印刷できる。

【００１６】また、本発明の第３の側面によれば、ネッ
トワーク上のサーバ装置にアクセスして前記サーバ装置
より取得した所望の構造化文書から画像データを生成
し、所定の出力装置から出力させる文書処理装置に：前
記構造化文書を解析して、章節を抽出する章節抽出手段
と；前記章節抽出手段により抽出した章節のデータに基
づいて印刷データを生成する印刷データ生成手段と；前
記印刷データに従って自動的に目次を生成する目次生成
手段と；前記印刷データと前記目次生成手段により生成
した目次とを合成する合成手段とを設けるようにしてい
る。

【００１７】この構成においては、章節に準拠して目次
を生成することによりユーザが読みやすい印刷文書を作
成できる。

【００１８】なお、本発明は装置やシステムとして実現
するほかに方法の態様でも実現可能であり、また少なく
ともその一部をコンピュータプログラムとして構成する
ことができる。

【００１９】本発明の上述の側面および本発明の他の側
面は特許請求の範囲に記載され、以下、実施例を用いて
詳細に説明される。

【００２０】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施例を詳解する。但し、以下の説明では、情報処理
装置としてクライアントを構成するパーソナルコンピュ
ータ（ＰＣ）を想定するとともに、画像出力装置として
ネットワーク接続されたプリンタを想定する。また、構
造化文章の例として、ＨＴＭＬファイルとＸＭＬファイ
ルを取り上げることにする。

【００２１】［実施例の環境］まず、実施例が適用され
る環境について説明する。

【００２２】図１には、本発明の実施に供されるクライ
アントＰＣのハードウェア構成を模式的に図解してい
る。クライアントを構成するＰＣの一例は、米国インタ
ーナショナル・ビジネス・マシーンズ社のＰＣ／ＡＴ
（ＰｅｒｓｏｎａｌＣｏｍｐｕｔｅｒ／Ａｄｖａｎｃ
ｅｄＴｅｃｈｎｏｌｏｇｙ）互換機またはその後継機
である。以下、図示した各部について説明する。

【００２３】ＰＣのメインコントローラであるＣＰＵ
（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）
１０１は、オペレーティングシステム（ＯＳ）の制御下
で、各種のアプリケーションを実行するようになってい
る。

【００２４】図示の通り、ＣＰＵ１０１は、バス１１３
によって他の機器類（後述）と相互接続されている。バ
ス１１３上の各機器にはそれぞれ固有のメモリアドレス
またはＩ／Ｏアドレスが付与されており、ＣＰＵ１０１
はアドレス指定することによってバス接続された各機器
へのアクセスが可能となっている。バス１１３の一例は
ＰＣＩ（ＰｅｒｉｐｈｅｒａｌＣｏｍｐｏｎｅｎｔ
Ｉｎｔｅｒｃｏｎｎｅｃｔ）バスである。

【００２５】ＲＯＭ１０２はプログラムコードやデータ
を恒久的に保存する読み出し専用メモリであり、例えば
システム内の各機器をハードウェア操作するためのコー
ド群や電源投入時の初期化、自己診断プログラムなどを
格納している。また、ＲＡＭ１０３は、ＣＰＵ１０１に
おいて実行するプログラムコードをロードしたり、実行
中の作業データを一時保管するために使用される、読み
書き可能なメモリである。

【００２６】ディスプレイコントローラ１０５は、ＣＰ
Ｕ１０１が発行する描画命令を実際に処理するための専
用コントローラである。ディスプレイコントローラ１０
５において処理された描画データは、例えばフレームバ
ッファ（図示しない）に一旦書き込まれた後、表示装置
１０８に画面出力される。表示装置１０８は、例えば、
ＣＲＴ（ＣａｔｈｏｄｅＲａｙＴｕｂｅ）ディスプ
レイや、液晶表示ディスプレイ（ＬｉｑｕｉｄＣｒｙ
ｓｔａｌＤｉｓｐｌａｙ）などである。

【００２７】入力機器インターフェース１０６は、キー
ボード１０９やマウス１１０などのユーザ入力機器をシ
ステムに接続するための装置である。入力機器インター
フェース１０６は、キーボード１０９によるキー入力ま
たはマウス１１０を介した座標指示入力に応答して、プ
ロセッサ１０１に対して割り込みを発生する。

【００２８】外部機器インターフェース１０７は、ハー
ドディスクドライブ（ＨＤＤ）１１１やメディアドライ
ブ１１２等の外部装置をシステムに接続するための装置
であり、例えば、ＩＤＥ（ＩｎｔｅｇｒａｔｅｄＤｒ
ｉｖｅＥｌｅｃｔｒｏｎｉｃｓ）やＳＣＳＩ（Ｓｍａ
ｌｌＣｏｍｐｕｔｅｒＳｙｓｔｅｍＩｎｔｅｒｆ
ａｃｅ）等のインターフェース規格に準拠する。

【００２９】ＨＤＤ１１１は、記憶媒体としての磁気デ
ィスクを固定的に搭載した外部記憶装置であり（周
知）、記憶容量やデータ転送速度などの点で他の外部装
置よりも優れている。ソフトウェアプログラムを実行可
能な状態でＨＤＤ１１１上に置くことをプログラムのシ
ステムへの「インストール」と呼ぶ。また、メディアド
ライブ１１２は、ＣＤ（ＣｏｍｐａｃｔＤｉｓｃ）や
ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌｄｉｓｃ）、
ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓ
ｃ）等可搬型メディアを装填１１２ａして、データ記録
面にアクセスするための装置である。可搬型メディア
は、主として、ソフトウェアプログラムやデータファイ
ルなどをコンピュータ可読形式のデータとしてバックア
ップすることや、これらを複数のシステム間で移動（販
売、流通、配布を含む）する目的で使用される。

【００３０】ＬＡＮインターフェース１０４は、Ｅｔｈ
ｅｒｎｅｔ等の所定の通信プロトコルに従って、システ
ムをＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）
に接続することができる。ＬＡＮ上では、複数のホスト
（コンピュータ：図示しない）がトランスペアレントな
状態で接続され、分散コンピューティング環境が構築さ
れている。また、ホストの一部はルータとして稼動し、
さらに他のＬＡＮやインターネットなどの外部ネットワ
ークとの相互接続を実現している。インターネット上で
は、構造化文書（ＸＭＬ，ＨＴＭＬなど）形式で記述さ
れたドキュメントを初めとして、各種のデータコンテン
ツやソフトウェアプログラムなどの配信が行われる。

【００３１】また、図２は、本発明の実施に供されたプ
リンタのハードウェア構成を模式的に示している。図示
の通り、プリンタはＣＰＵ２０１と、ＲＯＭ２０２、Ｒ
ＡＭ２０３、操作パネル２０４、ＬＡＮインタフェース
２０５とプリントエンジン２０６とで構成される。

【００３２】メインコントローラであるＣＰＵ２０１
は、ＲＯＭ２０２中に格納された制御用ソフトウェアを
実行するとともに、ＲＡＭ２０３を作業領域として使用
する。ＲＡＭ２０３に記憶される作業データには、ＲＯ
Ｍ２０２からロードされたプログラムコードの他、プリ
ント受信データ、印刷イメージなどのビットマップデー
タなどが含まれる。なお、大容量のプリント受信データ
をスプール（ＳＰＯＯＬ：Ｓｉｍｕｌａｔａｎｅｏｕｓ
ＰｅｒｉｐｈｅｒａｌＯｐｅｒａｔｉｏｎＯｎＬｉ
ｎｅ）するために、プリンタはＨＤＤ（図示しない）な
どの２次記憶装置を備えていてもよい。

【００３３】操作パネル２０４は、ユーザ（オペレー
タ）が、プリンタの前で、印刷枚数や印刷条件（両面／
片面、カラー／白黒、Ｎアップなど）等のプリンタの設
定を行うためのユーザインターフェースである。

【００３４】ＬＡＮインターフェース２０５は、Ｅｔｈ
ｅｒｎｅｔ等の所定の通信プロトコルに従って、プリン
タをＬＡＮに接続することができる。ＬＡＮ上では、複
数のホスト（コンピュータ：図示しない）がトランスペ
アレントな状態で接続され、分散コンピューティングが
構築されている。また、ホストの一部はルータとして稼
動し、さらに他のＬＡＮインターネットなどの外部ネッ
トワークとの相互接続を実現している。インターネット
上では、構造化文書（ＸＭＬ，ＨＴＭＬなど）形式で記
述されたドキュメントを初めとして、各種のデータコン
テンツやソフトウェアプログラムなどの配信が行われ
る。

【００３５】プリンタはＬＡＮ経由で印刷要求を受信し
たり、プリント受信データ（ＨＴＭＬ，ＸＭＬドキュメ
ント）中でリンク参照されている各種のオブジェクトへ
のアクセスを行うことができる。

【００３６】プリントエンジン２０６は、印刷データと
してのビットマップイメージを受信して、所定の印刷用
紙上への情報出力を実行する。

【００３７】図３には、クライアント（図１）３０１
と、プリンタ（図２）３０２とを含んだ本実施例にかか
るネットワークプリントシステムの構成を模式的に示し
ている。

【００３８】図示の通り、クライアント３０１とプリン
タ３０２はＬＡＮ３０３を介してインターネット３０４
に接続されている。

【００３９】本実施例かかるプリンタ３０２は、ネット
ワーク対応型である。即ち、プリンタ３０２は、クライ
アント３０１から印刷要求を受け取った文書の印刷を行
う。この場合、クライアント３０１が、構造化文書を解
析し構造化文書中に記述されたネットワーク情報すなわ
ちＵＲＬにしたがって関連するオブジェクトデータをネ
ットワーク上の該当サーバから受け取って目次生成やペ
ージ番号付与を行って、プリンタ３０２に印刷要求を行
うことができる。また、プリンタ３０２が、クライアン
ト３０１から構造化文書自体の印刷要求を直接に受け取
って、該当サーバからオブジェクトデータをダウンロー
ドして目次生成やページ番号付与を行って印刷出力する
ようにしてもよい。プリンタアダプタや、プリント管理
を行う所定のプリントサーバが目次生成やページ番号付
与を行ってもよい。

【００４０】なお、以下に説明する実施例では、クライ
アント３０１が目次生成やページ番号付与を行ってい
る。

【００４１】［第１の実施例］図４には、本実施例に係
る構造化文書を例示している。同図に示す例では、構造
化文書はＨＴＭＬ形式で記述されている。また、本例で
は、先頭文書Ｌと個別の要素文書Ｃとが別々のＨＴＭＬ
文書となっている。先頭文書には各章節のタイトルが記
述され、各章節の要素文書にアンカータグによりリンク
が張られている。各要素文書には各章節の文章が記述さ
れている。

【００４２】図５は、本発明の第１の実施例に係るクラ
イアントコンピュータの機能構成を模式的に示したブロ
ック図である。同図示したように、クライアントは構造
化文書解析部５０１と、関連文書検出部５０２と、関連
文書読み取り部５０３と、目次情報生成部５０４と、印
刷データ生成部５０５と、印刷要求送信部５０６とを実
現する。

【００４３】次に、図５〜図９を参照して本実施例の形
態の全体の動作について詳細に説明する。図６は、本発
明の第１の実施例にかかる構造化文書解析部５０１と、
関連文書検出部５０２と、関連文書読み取り部５０３に
おいて実行される処理手順のフローチャートである。ま
ず、利用者は図４に示した先頭のＨＴＭＬファイルの印
刷要求を所定の入力手段（図１のキーボード１０９等）
から入力すると、構造化文書解析部５０１は、ファイル
の解析を行って抽象ツリー構造を生成し（Ｓｔｅｐ６０
１）、各オブジェクト即ち描画対象となる文字や図の印
刷位置を決定する（Ｓｔｅｐ６０２）。図７は、構造化
文書解析部５０１により生成した抽象ツリーの構造の一
例を示す図である。

【００４４】次に、関連文書検出部５０２は、先頭のＨ
ＴＭＬ文書中の関連する各章節のリンクを検出する（Ｓ
ｔｅｐ６０３）。関連文書のリンクが見つかった場合
（Ｓｔｅｐ６０４）、関連文書読み取り部５０３は検出
した各章節のリンクのＵＲＬを介して、該当サーバから
各章節のＨＴＭＬ文書を読み取る（Ｓｔｅｐ６０５）。

【００４５】次に、読み取った各章節のＨＴＭＬ文書は
構造化文書解析部５０１を通して、構造の解析（Ｓｔｅ
ｐ６０１）と、各オブジェクトの印刷位置決定（Ｓｔｅ
ｐ６０２）と、関連文章リンクの検出（Ｓｔｅｐ６０
３）と、関連文書の読み取り（Ｓｔｅｐ６０５）を行
う。

【００４６】次に目次情報の生成および印刷データの生
成について図８を参照して説明する。の処理手順につい
ては図８を参照して説明する。図８は、本発明の第１の
実施例にかかる構造化文書解析部５０１と、目次情報生
成部５０４と、印刷データ生成部５０５と、印刷要求送
信部５０６において実行される処理手順のフローチャー
トである。

【００４７】目次情報生成部５０４は、前記構造化文書
解析部５０１により配置した各オブジェクトの位置とペ
ージサイズに基づいて、ページ番号を含む目次情報の生
成を行う（Ｓｔｅｐ８０１）。これについて、図９を参
照して後に詳述する。

【００４８】次に、構造化文書解析部５０１は、前記目
次情報生成部５０４により生成したページ番号付きの目
次情報に従って、前記生成した抽象ツリーの構造をアッ
プデートして、追加した目次のオブジェクトを含む各オ
ブジェクトの印刷位置を再決定する（Ｓｔｅｐ８０
２）。次に、印刷データ生成部５０５は、前記アップデ
ートした抽象ツリーの構造と各オブジェクトの位置に従
って、印刷データを生成する（Ｓｔｅｐ８０３）。次
に、印刷要求送信部は５０６は、前記生成した目次と各
章節の印刷データを一つの印刷ファイルとしてプリンタ
に印刷要求を送信する（Ｓｔｅｐ８０４）。

【００４９】図９は、前記目次情報生成部５０４におけ
る目次情報を生成する手順を示している。まず、前記生
成した抽象ツリー構造の原点からツリー構造に含まれる
オブジェクトを参照していく。参照したオブジェクトが
カレントページに含まれるかどうか判断し（Ｓｔｅｐ９
０１）、含まれていないと判断したら、ページ番号を増
加しカレントページを更新する（Ｓｔｅｐ９０２）。次
に、前ページ（すでに確認したページ）の関連文書のリ
ンクのリストがない場合（Ｓｔｅｐ９０３）、前ページ
の関連文書のリンクのリストを生成する（Ｓｔｅｐ９０
４）。次に、全部のオブジェクトの処理が終わると（Ｓ
ｔｅｐ９０５）、前記各ページの関連文書のリンクのリ
ストに基づいて、ページ付きの目次を作成する（Ｓｔｅ
ｐ９０６）。本実施例で生成された目次の一例は例えば
図１０に示すようなものである。

【００５０】［第２の実施例］図１１には、本実施例に
係る構造化文書を例示している。同図に示す例では、構
造化文書の目次と各章節は同じＨＴＭＬファイルで記述
され、目次から同一ファイル内をリンク指している各章
節のリンクを有する。

【００５１】図１２は、本発明の第２の実施例にかかる
クライアントコンピュータの機能構成を模式的に示した
ブロック図である。同図示したように、クライアントは
構造化文書解析部１２０１と、インターナルリンク検出
部１２０２と、ページ番号埋め込み部１２０３と、印刷
データ生成部１２０４と、印刷要求送信部１２０５とを
実現する。

【００５２】次に、図１２および図１３を参照して本実
施例の形態の全体の動作について詳細に説明する。図１
３は、本発明の第２の実施例にかかる実施される処理手
順のフローチャートである。まず、利用者は図１１に示
したＨＴＭＬファイルの印刷要求を入力手段（図１のキ
ーボード１０９等）から入力すると、構造化文書解析部
１２０１はファイルの解析を行って抽象ツリー構造を生
成し（Ｓｔｅｐ１３０１）、各オブジェクトの印刷位置
を決定する（Ｓｔｅｐ１３０２）。構造化文書解析部１
２０１により生成した抽象ツリーの構造の一例は図７に
示している。

【００５３】次に、インターナルリンク検出部１２０２
は、前記生成した抽象ツリーを介してＨＴＭＬ中の同一
ファイル内を指している各章節のインターナルリンクを
検出する（Ｓｔｅｐ１３０３）。次に、ページ番号埋め
込み部１２０３は構造化文書解析部１２０１により配置
された各オブジェクトの印刷位置とページサイズに基づ
いて、印刷出力ページを計数して、前記インターナルリ
ンク検出部１２０２により検出した各章節のリンクの部
分にページ番号を埋め込む（Ｓｔｅｐ１３０４）。次
に、構造化文書解析部１２０１は、ページ番号を埋め込
んだ後の構造化文書の各オブジェクトの印刷位置を再決
定する（Ｓｔｅｐ１３０５）。次に、印刷データ生成部
１２０４は、新たな各オブジェクトの印刷位置に従って
印刷データを生成する（Ｓｔｅｐ１３０６）。次に、印
刷要求送信部１２０５は前記生成した印刷データを一つ
の印刷ファイルとしてプリンタに印刷要求を送信する
（Ｓｔｅｐ１３０７）。

【００５４】［第３の実施例］図１４には、本実施例に
係る構造化文書を例示している。同図に示す例では、構
造化文書の目次と各章節は、それぞれ自分のタグを持ち
（例えば、＜ｃｈａｐｔｅｒ＞で各章節を表す）、同じ
ＸＭＬ文書に記述されている。

【００５５】図１５は、本発明の第３の実施例にかかる
クライアントコンピュータの機能構成を模式的に示した
ブロック図である。同図示したように、クライアントは
構造化文書解析部１５０１と、章節を抽出する章節抽出
部１５０２と、目次情報生成部１５０３と、印刷データ
生成部１５０４と、印刷要求送信部１５０５とを実現す
る。

【００５６】次に、図１５および図１６を参照して本実
施例の形態の全体の動作について詳細に説明する。図１
６は、本発明の第３の実施例にかかる実行される処理手
順のフローチャートである。まず、利用者は図１４に示
したＸＭＬ文書の印刷要求を入力手段から入力すると、
構造化文書解析部１５０１は、文書の解析を行って抽象
ツリー構造を生成する（Ｓｔｅｐ１６０１）、図７は、
構造化文書解析部１５０１により生成した抽象ツリーの
構造の一例を示す図である。

【００５７】次に、章節抽出部１５０２は、ＸＭＬファ
イル中で章節のタグ（＜ｃｈａｐｔｅｒ＞）を探索し、
章節コンテンツを抽出する（Ｓｔｅｐ１６０２）。次
に、前記抽出した章節のコンテンツに基づいて、構造化
文書解析部１５０１において章節内の各オブジェクトの
印刷位置を決定する（Ｓｔｅｐ１６０３）。次に、目次
情報生成部１５０３は、前記配置した章節のオブジェク
トの位置とページサイズに基づいて、ページ番号付きの
目次情報の生成を行う（Ｓｔｅｐ１６０４）。

【００５８】次に、構造化文書解析部１５０１は、前記
目次情報生成部１５０３により生成したページ番号付き
の目次情報に従って、前記生成した抽象ツリーの構造を
更新して、追加した目次の各オブジェクトの印刷位置を
再決定する（Ｓｔｅｐ１６０５）。次に、印刷データ生
成部１５０４は、前記アップデートした抽象ツリー構造
と各オブジェクトの位置に従って、印刷データを生成す
る（Ｓｔｅｐ１６０６）。次に、印刷要求送信部１５０
５は、前記生成した目次と各章節の印刷データを一つの
印刷ファイルとしてプリンタに印刷要求を送信する（Ｓ
ｔｅｐ１６０７）。

【００５９】以上で実施例の説明を終了する。なお、上
述の例では、構造化文書の解析、ページ番号の埋め込
み、目次情報の生成等をクライアント側で行うようにし
たが、プリンタ側でそのような処理を行うようにしても
よい。また、上述の例では印刷結果をユーザが利用する
ようにしたが、印刷結果と同様のデータ（ページ単位で
表示され、ページ送りができるもの。上述と同様に目次
やページ番号が含まれる）を表示装置に表示するように
してもよい。

【００６０】

【発明の効果】上述したように、本発明の情報処理装置
と画像出力装置は次の効果を奏する。（１）目次から各章の索引ができないと言う問題に対処
でき、各章の各部分のページ番号は一目瞭然となる。（２）目次と各章は別々な文書になっていても、印刷し
たい文書は一つのジョブとして一回で印刷することによ
り、前記印刷ジョブの間他のジョブの割り込みによって
引き起こされた問題に対処でき、より速やかに印刷がで
きる。

【図面の簡単な説明】

【図１】本発明の実施に供されるクライアントＰＣの
ハードウェア構成を模式的に示した図である。

【図２】本発明の実施に供されるプリンタのハードウ
ェア構成を模式的に示した図である。

【図３】クライアントと、プリンタと、サーバを含ん
だ本実施例にかかるネットワークシステム構成を模式的
示した図である。

【図４】本発明の第１の実施例にかかる構造化文章群
の一例を示した図である。

【図５】本発明の第１の実施例にかかるクライアント
コンピュータの機能構成を模式的に示した図である。

【図６】本発明の第１の実施例にかかる構造化文書解
析部５０１と、関連文書検出部５０２と、関連文書読み
取り部５０３において実行される処理手順のフローチャ
ートである。

【図７】本発明の第１の実施例にかかる構造化文書に
より生成した抽象ツリー構造の一例を示した図である。

【図８】本発明の第１の実施例にかかる構造化文書解
析部５０１と、目次情報生成部５０４と、印刷データ生
成部５０５と、印刷要求送信部５０６において実行され
る処理手順のフローチャートである。

【図９】本発明の第１の実施例にかかる目次情報生成
部５０４における目次情報を生成する手順のフローチャ
ートである。

【図１０】本発明の第１の実施例で生成された目次の
例を示す図である。

【図１１】本発明の第２の実施例にかかる構造化文章
の一例を示した図である。

【図１２】本発明の第２の実施例にかかるクライアン
トコンピュータの機能構成を模式的に示した図である。

【図１３】本発明の第２の実施例にかかる実施される
処理手順のフローチャートである。

【図１４】本発明の第３の実施例にかかる構造化文章
の示した一例を示した図である。

【図１５】本発明の第３の実施例にかかるクライアン
トコンピュータの機能を模式的に示した図である。

【図１６】本発明の第３の実施例にかかる実施される
処理手順のフローチャートである。

【符号の説明】

３０１クライアント３０２プリンタ５０１構造化文書解析部５０２関連文書検出部５０３関連文書読み取り部５０４目次情報生成部５０５印刷データ生成部５０６印刷要求送信部１２０１構造化文書解析部１２０２インターナルリンク検出部１２０３ページ番号埋め込み部１２０４印刷データ生成部１２０５印刷要求送信部１５０１構造化文書解析部１５０２章節抽出部１５０３目次情報生成部１５０４印刷データ生成部１５０５印刷要求送信部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０６Ｆ 17/30 ４１９Ｇ０６Ｆ 17/30 ４１９ＢＦターム(参考） 2C061 AP01 HJ08 HQ17 5B009 NA06 NB14 NC06 NG02 QA07 QA13 RC01 TA08 VC01 5B021 AA01 BB01 BB04 CC05 EE04 5B075 ND03 ND23 ND35 ND36 PQ02 PQ03 PQ05 PQ20 PQ32 UU05

Claims

【特許請求の範囲】

【請求項１】ネットワーク上のサーバ装置にアクセス
して前記サーバ装置より取得した所望の構造化文書群か
ら画像データを生成し、所定の出力装置から出力させる
文書処理装置において、関連文書が関連づけられ前記関連文書とともに構造化文
書群を構成する先頭文書を解析して、ハイパーリンクで
記述された関連文書を検出する関連文書検出手段と、前記関連文書検出手段より検出した関連文書を前記ネッ
トワークを介して取得する関連文書取得手段と、前記関連文書に基づいて画像データを生成する画像生成
手段と、前記画像データに従って自動的に目次を生成する目次生
成手段と、前記画像データと前記目次生成手段により生成した目次
とを合成する合成手段とを備えることを特徴とする文書
処理装置。
【請求項２】前記目次生成手段は、前記印刷データ生
成手段により生成した印刷データに基づいて、ページ番
号を計数するページ番号計数手段を具備し、前記ページ
番号計数手段より計数されたページ番号と関連文書中の
内容を関連付けて、ページ番号付きの目次を生成するこ
とを特徴とする請求項１に記載の文書処理装置。
【請求項３】前記関連文書は連続したページとして印
刷することを特徴とする請求項１に記載の情報処理装置
及び文書処理装置。
【請求項４】ネットワーク上のサーバ装置にアクセス
して前記サーバ装置より取得した所望の構造化文書から
印刷データを生成し、所定の出力装置から出力させる文
書処理装置において、前記構造化文書から同一ファイル内を指しているリンク
を検出するリンク検出手段と、前記検出したリンクに基づいてページ番号を埋め込むペ
ージ番号埋め込み手段と、前記ページ番号埋め込み手段により変更した構造化文書
に基づいて印刷データを生成する印刷データ生成手段と
を備えることを特徴とする文書処理装置。
【請求項５】ネットワーク上のサーバ装置にアクセス
して前記サーバ装置より取得した所望の構造化文書から
画像データを生成し、所定の出力装置から出力させる文
書処理装置において、前記構造化文書を解析して、章節を抽出する章節抽出手
段と、前記章節抽出手段により抽出した章節データに基づいて
印刷データを生成する印刷データ生成手段と、前記印刷データに従って自動的に目次を生成する目次生
成手段と、前記印刷データと前記目次生成手段により生成した目次
とを合成する合成手段とを備えることを特徴とする文書
処理装置。
【請求項６】前記目次生成手段は、前記印刷データ生
成する手段により生成した印刷データに基づいて、ペー
ジ番号を計数するページ番号計数手段を具備し、前記ペ
ージ番号計数手段より計数されたページ番号と関連文書
中の内容を関連付けて、ページ番号付きの目次を生成す
ることを特徴とする請求項５に記載の画像出力装置。
【請求項７】請求項１〜６のいずれかに記載の文書処
理装置と所定の出力装置とをネットワークで接続し、前
記文書処理装置から出力される出力データに基づいて前
記出力装置により印刷出力を行うことを特徴とする文書
印刷システム。
【請求項８】ネットワーク上のサーバ装置より取得し
た所望の構造化文書群から印刷データを生成し、前記生
成した印刷データに基づいて画像を印刷出力する画像出
力装置において、関連文書が関連づけられ前記関連文書とともに構造化文
書群を構成する先頭文書を解析して、ハイパーリンクで
記述された関連文書を検出する関連文書検出手段と、前記関連文書検出手段より検出した関連文書を前記ネッ
トワークを介して取得する関連文書取得手段と、前記関連文書に基づいて印刷データを生成する印刷生成
手段と、前記印刷データに従って自動的に目次を生成する目次生
成手段と、前記印刷データを前記目次生成手段により生成した目次
とともに印刷出力する出力手段とを備えることを特徴と
する画像出力装置。
【請求項９】ネットワーク上のサーバ装置より取得し
た所望の構造化文書から印刷データを生成し、前記生成
した印刷データに基づいて画像を印刷出力する画像出力
装置において、前記構造化文書から同一ファイル内を指しているリンク
を検出するリンク検出手段と、前記検出したリンクに基づいてページ番号を埋め込むペ
ージ番号埋め込み手段と、前記ページ番号埋め込み手段により変更した構造化文書
に基づいて印刷データを生成する印刷データ生成手段
と、前記印刷データを印刷出力する出力手段とを備えること
を特徴とする画像出力装置。
【請求項１０】ネットワーク上のサーバ装置より取得
した所望の構造化文書から印刷データを生成し、前記生
成した印刷データに基づいて画像を印刷出力する画像出
力装置において、前記構造化文書を解析して、章節を抽出する章節抽出手
段と、前記章節抽出手段により抽出した章節データに基づいて
印刷データを生成する印刷データ生成手段と、前記印刷データに従って自動的に目次を生成する目次生
成手段と、前記印刷データを前記目次生成手段により生成した目次
とともに印刷出力する出力手段とを備えることを特徴と
する画像出力装置。
【請求項１１】ネットワーク上のサーバ装置より取得
した所望の構造化文書群から印刷データを生成し、前記
生成した印刷データに基づいて画像を印刷出力する画像
出力方法において、関連文書が関連づけられ前記関連文書とともに構造化文
書群を構成する先頭文書を解析して、ハイパーリンクで
記述された関連文書を検出する関連文書検出ステップ
と、前記関連文書検出ステップより検出した関連文書を前記
ネットワークを介して取得する関連文書取得ステップ
と、前記関連文書に基づいて印刷データを生成する印刷生成
ステップと、前記印刷データに従って自動的に目次を生成する目次生
成ステップと、前記印刷データを前記目次生成手段により生成した目次
とともに印刷出力する出力ステップとを備えることを特
徴とする画像出力方法。
【請求項１２】ネットワーク上のサーバ装置より取得
した所望の構造化文書から印刷データを生成し、前記生
成した印刷データに基づいて画像を印刷出力する画像出
力方法において、前記構造化文書を解析して、章節を抽出する章節抽出ス
テップと、前記章節抽出ステップにより抽出した章節データに基づ
いて印刷データを生成する印刷データ生成ステップと、前記印刷データに従って自動的に目次を生成する目次生
成ステップと、前記印刷データを前記目次生成手段により生成した目次
とともに印刷出力する出力ステップとを備えることを特
徴とする画像出力方法。
【請求項１３】ネットワーク上のサーバ装置にアクセ
スして前記サーバ装置より取得した所望の構造化文書群
から画像データを生成し、所定の出力装置から出力させ
る文書処理方法において、関連文書が関連づけられ前記関連文書とともに構造化文
書群を構成する先頭文書を解析して、ハイパーリンクで
記述された関連文書を検出する関連文書検出ステップ
と、前記関連文書検出ステップより検出した関連文書を前記
ネットワークを介して取得する関連文書取得ステップ
と、前記関連文書に基づいて画像データを生成する画像生成
ステップと、前記画像データに従って自動的に目次を生成する目次生
成ステップと、前記画像データと前記目次生成ステップにより生成した
目次とを合成する合成ステップとを備えることを特徴と
する情報処理方法。
【請求項１４】ネットワーク上のサーバ装置にアクセ
スして前記サーバ装置より取得した所望の構造化文書か
ら印刷データを生成し、所定の出力装置から出力させる
文書処理方法において、前記構造化文書から同一ファイル内を指しているリンク
を検出するリンク検出ステップと、前記検出したリンクに基づいてページ番号を埋め込むペ
ージ番号埋め込みステップと、前記ページ番号埋め込みステップにより変更した構造化
文書に基づいて印刷データを生成する印刷データ生成ス
テップとを備えることを特徴とする文書処理方法。
【請求項１５】ネットワーク上のサーバ装置にアクセ
スして前記サーバ装置より取得した所望の構造化文書か
ら画像データを生成し、所定の出力装置から出力させる
文書処理方法において、前記構造化文書を解析して、章節を抽出する章節抽出ス
テップと、前記章節抽出ステップにより抽出した章節データに基づ
いて印刷データを生成する印刷データ生成ステップと、前記印刷データに従って自動的に目次を生成する目次生
成ステップと、前記印刷データと前記目次生成ステップにより生成した
目次とを合成する合成ステップとを備えることを特徴と
する文書処理方法。