(57)【要約】【課題】  電子ペーパ等の構造化文書を理解できる表示装置の側で文書データをレイアウト変更し、表示装置の表示画面に最適な状態で画像を表示させることができる文書構造化処理装置、【解決手段】  文書データにおいて一方向に複数個配置された文字で構成される文字列を最小単位とし、文書データの構造を判定するし、判定された構造を示す構造化情報に基づいて、文書データの構造を示す構造化文書を生成する文書構造化処理部２２０を、文字コードを含む文書データを画像化する過程で生成される中間文書データを取り扱うプリンタドライバ２１５に設ける。【選択図】  図２
2006107155.tif 000002
【特許請求の範囲】
【請求項１】
文字コードを含む文書データを画像化する過程で生成される中間文書データを取り扱う文書構造化処理装置であって、
文書データにおいて一方向に複数個配置された文字で構成される文字列を最小単位とし、前記文書データの構造を判定する構造判定手段と、
前記構造判定手段によって判定された構造を示す構造化情報に基づいて、前記文書データの構造を示す構造化文書を生成する構造化文書生成手段と、
を備えることを特徴とする文書構造化処理装置。
【請求項２】
前記構造判定手段は、前記文字列に基づいて、前記文書データが示す文書を構成する段落の構造を判定する段落判定手段を備えることを特徴とする請求項１に記載の文書構造化処理装置。
【請求項３】
前記段落判定手段は、前記文書データが表す文書の１行分の文字を文字列とし、該文字列における先頭文字列の位置によって行の字下げを検出すると共に、字下げが検出された文字列から次に字下げが検出される文字列の直前の文字列までが１つの段落であると判定することを特徴とする請求項１または２に記載の文書構造化処理装置。
【請求項４】
前記段落判定手段は、前記文書データが表す文書の１行分の文字を文字列とし、先頭行の文字列または直前の文字列との間隔が直後の文字列との間隔よりも広い文字列から、直後の文字列との間隔が直前の文字列との間隔よりも広い文字列までを１つの段落であると判定することを特徴とする請求項１または２に記載の文書構造化処理装置。
【請求項５】
前記構造判定手段は、互いに異なる方向から前記段落と接する複数の余白領域を検出し、検出された複数の余白領域同士の位置関係及び相対的な大きさの違いに基づいて、前記文書データのレイアウトに関する構造を判定することを特徴とする請求項２から４のいずれか１項に記載の文書構造化処理装置。
【請求項６】
前記構造判定手段は、前記文書データに図画が含まれる場合、前記図画の表示領域に対し、互いに異なる方向から前記表示領域と接する複数の余白領域を検出し、検出された複数の余白領域同士の位置関係及び相対的な大きさの違いに基づいて、前記図画のレイアウトに関する構造を判定することを特徴とする請求項２から４のいずれか１項に記載の文書構造化処理装置。
【請求項７】
前記構造判定手段は、前記文字列に含まれる文字のサイズに基づいて前記段落の属性を判定することを特徴とする請求項２から６のいずれか１項に記載の文書構造化処理装置。
【請求項８】
前記構造判定手段は、前記文字列に含まれるキーワードを検出し、該キーワードの意味に基づいて前記文書データのレイアウトに関する構造を判定することを特徴とする請求項１から７のいずれか１項に記載の文書構造化処理装置。
【請求項９】
文字コードを含む文書データを受け取って画像化するプリンタドライバに備えられることを特徴とする請求項１から８のいずれか１項に記載の文書構造化処理装置。
【請求項１０】
文字コードを含む文書データを画像化する過程で生成される中間文書データを取り扱う文書構造化処理方法であって、
文書データにおいて一方向に複数個配置された文字で構成される文字列を最小単位とし、前記文書データの構造を判定する構造判定工程と、
前記構造判定手段工程において判定された構造を示す構造化情報に基づいて、前記文書データの構造を示す構造化文書を生成する構造化文書生成工程と、
を含むことを特徴とする文書構造化処理方法。
【請求項１１】
文字コードを含む文書データを画像化する過程で生成される中間文書データを取り扱う文書構造化処理方法をコンピュータに実行させるためのプログラムであって、
文書データにおいて一方向に複数個配置された文字で構成される文字列を最小単位とし、前記文書データの構造を判定する構造判定ステップと、
前記構造判定手段ステップにおいて判定された構造を示す構造化情報に基づいて、前記文書データの構造を示す構造化文書を生成する構造化文書生成ステップと、
を含むことを特徴とする文書構造化処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書構造化処理装置、文書構造化処理方法及びこの方法をコンピュータに実行させるためのプログラムに関する。
【背景技術】
【０００２】
現在、ＰＣは、ワードプロセッサとして、あるいはメール等の通信手段として広く利用されている。ＰＣは、近年ますます小型、軽量化される傾向にあるものの、日常的に携帯するには未だ電池寿命や重量の点で課題を残している。このため、ＰＣで作成された文書等のデータは、多くの場合紙等の媒体にプリントされた状態で持ち運ばれている。このため、ＰＣは、作成されたデータをプリンタに転送し、プリンタにおいて紙媒体にプリントさせている。
【０００３】
ＰＣからプリンタへのデータの転送は、メモリカード等の記憶媒体やＵＳＢ等の入出力インターフェイスを利用して行われる。ＰＣ上で使用される多くのデータフォーマットとプリンタとを対応させるため、ＰＣにおいてアプリケーションソフトを制御するＯＳは、アプリケーションソフトに対してプリント機能を提供している。このため、プリンタドライバをインストールすることにより、ＰＣ側では、プリンタの種別によらず一定のルールにしたがってＯＳにプリントすべきデータを渡すことが可能になる。
【０００４】
また、プリンタ側にあっても、ＰＣ側のアプリケーションソフトによらずデータを印刷することが可能になる。また、プリンタドライバを、ファクシミリ装置にデータを転送することによってファクシミリ通信可能に作成することも可能である。
このようなプリンタドライバは、ＯＳからアプリケーションソフトのデータを受け取り、画像データに変換してプリンタ側に転送している。この際、文字列で構成されているデータは、文字の行ごとにプリンタドライバに渡される。このようなプリンタドライバの従来技術として、Ｐｏｓｔ  Ｓｃｒｉｐｔ（登録商標）を非特許文献１として、また、ＥＳＣ／Ｐａｇｅ（登録商標）を非特許文献２として挙げる。
【非特許文献１】インターネット＜ＵＲＬ：http://www.adobe.co.jp/print/postscript/main.html＞
【非特許文献２】＜ＵＲＬ：http://edrj.i-love-epson.co.jp/＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、現在、紙等に代えて使用される薄型の表示媒体がある。このような表示媒体を、本明細書では電子ペーパという。電子ペーパのうち、記憶性のものは、いったん表示されたデータを電力の供給を受けることなく保持することができる。また、繰り返しデータを書き換えることができる。このような利点により、電子ペーパを紙媒体と同様にＰＣで作成されたデータの表示に用い、携帯することが考えられている。
【０００６】
電子ペーパは、ディスプレイ画面と、ディスプレイ画面に表示された画像を制御する制御部とを有している。制御部には、ＸＨＴＭＬ（eXtensible HyperText Markup Language）やＸＭＬ（eXtensible Markup Language）等の構造化文書を理解可能なものがあり、ディスプレイ画面に表示されたデータが文字列であれば、行や段落といった文字列の構造を考慮して文字列のレイアウトを変更することが可能である。
【０００７】
しかしながら、従来技術は、紙媒体にデータをプリントさせることを想定したものであり、前記したように、データを画像としてプリンタに転送している。このため、プリンタ側にはデータを構成する文字の大きさや形状の情報のみが転送され、文書の行や段落といった情報が失われる。
このような従来技術によれば、電子ペーパに構造化文書を理解する機能が備わっているにもかかわらず、文書データのレイアウトを変更することができない。したがって、ＰＣから電子ペーパに文字列でなるデータを転送する構成に従来技術を適用すると、ＰＣ側で作成された画像のサイズと電子ペーパのディスプレイ画面のサイズとを一致させるには、文字列全体を画像として拡大、あるいは縮小する以外の手段がないという不具合がある。また、画像を縮小することが好ましくない場合、画像全体を見るために電子ペーパのディスプレイ画面をスクロールすることが必要になり、この操作がわずらわしいという不具合がある。
【０００８】
本発明は、上記した点に鑑みてなされたものであり、電子ペーパ等の構造化文書を理解できる表示装置の側で文書データをレイアウト変更し、表示装置の表示画面に最適な状態で画像を表示させることができる文書構造化処理装置、文書構造化処理方法及びこの方法をコンピュータに実行させるためのプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
以上の課題を解決するため、本発明の文書構造化処理装置は、文字コードを含む文書データを画像化する過程で生成される中間文書データを取り扱う文書構造化処理装置であって、文書データにおいて一方向に複数個配置された文字で構成される文字列を最小単位とし、前記文書データの構造を判定する構造判定手段と、前記構造判定手段によって判定された構造を示す構造化情報に基づいて、前記文書データの構造を示す構造化文書を生成する構造化文書生成手段と、を備えることを特徴とする。
【００１０】
このような発明によれば、文字コードを含む文書データを画像化する過程において、文書データの構造を判定することができる。そして、判定の結果得られる構造を示す文書を作成することができる。このような処理によれば、文書データの構造を他の機器に送出して知らせることができる。したがって、他の機器が構造化文書を理解できるものであれば、受け取った文書データをレイアウト変更し、機器側の表示画面に最適な状態で画像を表示できる文書構造化処理装置を提供することができる。
【００１１】
また、本発明の文書構造化処理装置は、前記構造判定手段が、前記文字列に基づいて、前記文書データが示す文書を構成する段落の構造を判定する段落判定手段を備えることを特徴とする。
このような発明によれば、文字を一文字ずつ切り出して解釈するＯＣＲ等の従来技術に比べ、より簡易かつ高速に文書データを構造化することができる。
【００１２】
また、本発明の文書構造化処理装置は、前記段落判定手段が、前記文書データが表す文書の１行分の文字を文字列とし、該文字列における先頭文字列の位置によって行の字下げを検出すると共に、字下げが検出された文字列から次に字下げが検出される文字列の直前の文字列までが１つの段落であると判定することを特徴とする。
このような発明によれば、段落の始まりを比較的簡易、かつ正確に検出することができる。
【００１３】
また、本発明の文書構造化処理装置は、前記段落判定手段が、前記文書データが表す文書の１行分の文字を文字列とし、先頭行の文字列または直前の文字列との間隔が直後の文字列との間隔よりも広い文字列から、直後の文字列との間隔が直前の文字列との間隔よりも広い文字列までを１つの段落であると判定することを特徴とする。
このような発明によれば、段落の始まりを比較的簡易、かつ正確に検出することができる。
【００１４】
また、本発明の文書構造化処理装置は、前記構造判定手段が、互いに異なる方向から前記段落と接する複数の余白領域を検出し、検出された複数の余白領域同士の位置関係及び相対的な大きさの違いに基づいて、前記文書データのレイアウトに関する構造を判定することを特徴とする。
このような発明によれば、文書データが左右及び中央、あるいは上下のいずれにシフトされているかを簡易かつ、正確に判定することができる。このため、文書データのシフトに係る構造を構造化文書に含めることができる。
【００１５】
また、本発明の文書構造化処理装置は、前記構造判定手段が、前記文書データに図画が含まれる場合、前記図画の表示領域に対し、互いに異なる方向から前記表示領域と接する複数の余白領域を検出し、検出された複数の余白領域同士の位置関係及び相対的な大きさの違いに基づいて、前記図画のレイアウトに関する構造を判定することを特徴とする。
このような発明によれば、文書データに含まれる図画の表示領域が左右及び中央、あるいは上下のいずれにシフトされているかを簡易かつ、正確に判定することができる。このため、図画の表示領域のシフトに係る構造を構造化文書に含めることができる。
【００１６】
また、本発明の文書構造化処理装置は、前記構造判定手段が、前記文字列に含まれる文字のサイズに基づいて前記段落の属性を判定することを特徴とする。
このような発明によれば、段落が見出しやルビ等、本文を構成する以外の段落であるか否かを比較的簡易、かつ正確に判定することができる。このため、段落のより詳細な属性を構造化文書に含めることができる。
【００１７】
また、本発明の文書構造化処理装置は、前記構造判定手段が、前記文字列に含まれるキーワードを検出し、該キーワードの意味に基づいて前記文書データのレイアウトに関する構造を判定することを特徴とする。
このような発明によれば、文字列の属性をより詳細に判定し、特殊な文字列を適正に構造化することができる。
【００１８】
また、本発明の文書構造化処理装置は、文字コードを含む文書データを受け取って画像化するプリンタドライバに備えられることを特徴とする。
このような発明によれば、文書データが画像化される過程で得られる中間文書を適正な工程で処理し、構造化文書作成の処理を円滑に行うことができる。
また、本発明の文書構造化処理方法は、文字コードを含む文書データを画像化する過程で生成される中間文書データを取り扱う文書構造化処理方法であって、文書データにおいて一方向に複数個配置された文字で構成される文字列を最小単位とし、前記文書データの構造を判定する構造判定工程と、前記構造判定手段工程において判定された構造を示す構造化情報に基づいて、前記文書データの構造を示す構造化文書を生成する構造化文書生成工程と、を含むことを特徴とする。
【００１９】
このような発明によれば、文字コードを含む文書データを画像化する過程において、文書データの構造を判定することができる。そして、判定の結果得られる構造を示す文書を作成することができる。このような処理によれば、文書データの構造を他の機器に送出して知らせることができる。したがって、他の機器が構造化文書を理解できるものであれば、受け取った文書データをレイアウト変更し、機器側の表示画面に最適な状態で画像を表示できる文書構造化処理方法を提供することができる。
【００２０】
また、本発明の文書構造化処理方法をコンピュータに実行させるためのプログラムは、文字コードを含む文書データを画像化する過程で生成される中間文書データを取り扱う文書構造化処理方法をコンピュータに実行させるためのプログラムであって、文書データにおいて一方向に複数個配置された文字で構成される文字列を最小単位とし、前記文書データの構造を判定する構造判定ステップと、前記構造判定手段ステップにおいて判定された構造を示す構造化情報に基づいて、前記文書データの構造を示す構造化文書を生成する構造化文書生成ステップと、を含むことを特徴とする。
【００２１】
このような発明によれば、文字コードを含む文書データを画像化する過程において、文書データの構造を判定することができる。そして、判定の結果得られる構造を示す文書を作成することができる。このような処理によれば、文書データの構造を他の機器に送出して知らせることができる。したがって、他の機器が構造化文書を理解できるものであれば、受け取った文書データをレイアウト変更し、機器側の表示画面に最適な状態で画像を表示できる文書構造化処理方法をコンピュータに実行させるためのプログラム提供することができる。
【発明を実施するための最良の形態】
【００２２】
以下、図を参照して本発明に係る文書構造化処理装置、文書構造化処理方法及びこの方法をコンピュータに実行させるためのプログラムの実施の形態を説明する。なお、本明細書でいう文書の構造化とは、複数の文字で構成される文書に対し、文字種（文字コードやフォント、サイズ）、改行位置や見出し、段落、図の位置といったレイアウトまで機械が認識できる記述形式に変換することをいう。また、このような形式で記述された文書を、構造化文書という。
【００２３】
一般的な構造化文書の記述方式には、ＨＴＭＬ（HyperText Markup Language），ＸＭＬ（eXtensible Mark-up Language），ＳＧＭＬ（Standard Generalized Markup Language），ＴｅＸ，ＰｏＤ（Plain Old Documentation），ｒｅＳｔｒｕｃｔｕｒｅｄＴｅｘｔ等がある。
図１は、本発明の一実施形態の文書構造化処理装置のハードウェア構成のブロック図である。図１に示した文書構造化処理装置は、ＰＣ（Personal Computer）１と、ＰＣ１に接続されたプリンタ１０３と、電子ペーパ１０１とを備えている。本実施形態でいう電子ペーパ１０１は、薄型のディスプレイと、このディスプレイの制御部とを一体的に構成した携帯型の情報表示機器である。プリンタ１０３と電子ペーパ１０１とは、ＰＣ１の外部入出力Ｉ／Ｏ１１５に接続されている。なお、電子ペーパのディスプレイとしては、例えば液晶の特性を利用した液晶ディスプレイを用いることができる。
【００２４】
ＰＣ１は、全体を統括的に制御するＣＰＵ１０９、ＣＰＵ１０９による制御に使用されるＲＡＭ（Random Access Memory）１０５、ＣＰＵ１０９の制御によって駆動するＨＤＤ（Hard Disk Drive）１０７、ディスプレイ画面等の表示装置１１１、表示装置１１１に表示される画像を制御する表示コントローラ１１３を備えている。さらに、ＰＣ１は、オペレータの指示を入力するための入力装置１２１を有し、入力装置１２１にマウス１１７及びキーボード１１９を接続している。オペレータは、マウス１１７やキーボード１１９を操作し、ＰＣ１に処理の内容を指示する。
【００２５】
図２は、図１に示した文書構造化処理装置の機能ブロック図である。また、図３は、図２に示したソフトウェアの階層構造を示す図である。図２、図３に示した構成のうち、先に図示した構成と同様のものについては同様の符号を付し、説明を一部略すものとする。
本実施形態の文書構造化処理装置は、ソフトウェア２によって動作する。ソフトウェア２は、ＯＳ（Operating System）２００と、その他のアプリケーションソフト群２０１と、を含んでいる。ＯＳ２００は、プリントサービス２１１を提供すると共に、インストールされたプリンタドライバ２１５を動作させている。
【００２６】
アプリケーションソフト群２０１は、ＰＣ１において動作するＯＳ２００以外の複数のアプリケーションソフトを含んでいる。
プリントサービス２１１は、アプリケーションソフト群２０１からプリント要求を受け付け、プリンタドライバ２１５にプリントすべき文書データ（プリントデータと記す。）を渡す。プリントデータは、文字コードを含む文書データであって、また、文字の書体、サイズといったフォント属性や文字の描画位置を示す座標等のデータ（属性情報と記す。）を含む。なお、プリントデータの記述には、例えば、Ｐｏｓｔ  Ｓｃｒｉｐｔ（登録商標）やＥＳＣ／Ｐａｇｅ（登録商標）が用いられる。
【００２７】
また、プリントサービス２１１は、文字列出力機能２１３を有している。文字列出力機能２１３によれば、プリントデータを一列に配置された文字でなる文字列の単位でプリンタドライバ２１５に渡すことができる。本実施形態では、プリンタドライバ２１５が、渡されたプリントデータを文字列の単位で処理し、電子ペーパ１０１に出力するものとする。
【００２８】
また、本実施形態のプリンタドライバ２１５は、文書構造化処理部２２０を備えている。プリンタドライバ２１５は、本来、プリントデータを渡され、このプリントデータを画像化するデータ（例えばビットマップデータ。）を生成するものである。文書構造化処理部２２０は、プリンタドライバ２１５において、画像化の過程で生成される中間文書データを取り扱う文書構造化処理装置として機能する。
【００２９】
このような文書構造化処理部２２０は、文字列を最小とする単位でプリントデータを処理し、プリントデータの構造を判定する。プリントデータの構造の判定は、文書構造化処理部２２０に備えられる段落判定部２１９、レイアウト構造判定部２２１、キーワード監視部２２３によって行われる。以上の各構成によってなされる処理については、後に詳述する。
【００３０】
また、文書構造化処理部２２０は、判定によって得られた構造化情報に基づいて、プリントデータの構造を示す構造化文書を生成する。本実施形態において、構造化文書の生成は、レイアウト構造判定部２２１が備えるタグ付け処理部２１７によって行われる。タグ付け処理部２１７は、構造化情報を示すタグをプリントデータに付加することによって構造化文書を生成するものである。
【００３１】
本実施形態でいう構造化情報とは、文書データの段落や、段落を基準にした文書のレイアウト構造を示す情報である。なお、本実施形態の構造化情報は、一般的な記述形式であるＸＨＴＭＬ（eXtensible HTML）形式等で記述されるものとする。
図４は、文字列を単位とするプリントデータを例示した図である。図４に示した例では、プリントデータによってプリントされる文書の１行分の文字を１つの文字列とする。図示したプリントデータは、文書の１行目、２行目、３行目がプリントされる矩形領域４０１、４０２、４０３の各々の点ｐ1、点ｐ2、点ｐ3の座標（図中に文字列の座標と表記。）と、矩形領域４０１、４０２、４０３の各々の点ｐ’1、点ｐ’2、点ｐ’3の座標（図中に文字列のサイズと表記。）とを示している。
【００３２】
なお、プリントサービス２１１とプリンタドライバ２１５とのインターフェイス（図示せず）は、一般的に文字や画像を全てラスタライズした上でビットマップ化した状態でプリントデータをプリンタドライバ２１５に送る。あるいは、画像とは別に文字のデータをプリンタドライバ２１５に送ってもよい。
また、ＯＳ２００は、表示装置１１１を制御する表示制御部２０３、キーボード１１９やマウス１１７といった入力装置を制御する入力装置制御部２０５、電子ペーパ１０１やプリンタ１０３といった出力装置を制御する外部入出力制御部２０７、ＰＣ１で作成、あるいはＰＣ１に外部から入力されたデータのファイルを管理するファイル管理機能２０９を備えている。プリンタドライバ２１５で構造化された文書は、ファイル管理機能２０９によって管理される。
【００３３】
図３に示したように、ＯＳ２００は、表示制御部２０３、外部入出力制御部２０７、ファイル管理機能２０９、プリンタドライバ２１５を提供している。さらに、ＯＳ２００は、図３中では図示を略すが、図２に示した入力装置制御部２０５、プリントサービス２１１を提供している。ＯＳ２００によって提供される各機能は、アプリケーションソフト群２０１に含まれる複数のアプリケーションソフトで共通して利用される。
【００３４】
複数のアプリケーションソフトには、表示装置１１１や電子ペーパ１０１のディスプレイ画面に画像を描画する画面描画用ルーチンと、紙媒体に画像を印刷する印刷出力ルーチンとがあって、両者は一致することもある。多くの場合、ＯＳ２００の呼び出しに応じて画面描画用のルーチンが先に読み出され、文字コード、文字サイズ、書体等の情報に応じて文字列を表すビットマップを生成する。生成されたビットマップは表示装置１１１のディスプレイ画面に表示され、オペレータは、アプリケーションソフトで生成されたデータを確認することができる。
【００３５】
また、表示されたデータをオペレータが確認した後、印刷要求をした場合、印刷出力用ルーチンが読み出される。印刷出力用ルーチンは、プリンタ１０３の解像度や用紙のサイズに合わせて印刷を実行する。
また、表示されたデータをオペレータが確認した後、電子ペーパ１０１への出力要求をした場合、プリントデータとなる文字列は、プリンタドライバ２１５で構造化されて外部入出力制御部２０７を介して電子ペーパ１０１に出力される。
【００３６】
図５は、以上述べた文書構造化処理装置でなされる文書構造化処理の概略を説明するためのフローチャートである。なお、図５に示したフローチャートは、図１に示したプリンタドライバ２１５においてなされる処理である。本実施形態の文書構造化処理部２２０は、先ず、プリントサービス２１１から受け取ったプリントデータの文字列（文字コードで表される。）、文字列に関する図４に例示した座標やサイズ、属性を取得する。なお、属性とは、文字のサイズや書体の他、文書の左端揃えや図形の配置等のレイアウト、ルビや見出し等の情報を含む（Ｓ５０１）。
【００３７】
次に、文書構造化処理部２２０では、段落判定部２１９が、ステップＳ５０１において得た情報に基づき、文字列で構成される文書の段落を判定する（Ｓ５０２）。続いて、文書構造化処理部２２０では、レイアウト構造判定部２２１が、ステップＳ５０２で段落が判定された文書について段落ごとにレイアウト構造を判定する（Ｓ５０３）。さらに、文書構造化処理部２２０のキーワード監視部２２３は、段落に含まれる文字列に含まれるキーワードを検出し、文字列の内容を判定する（Ｓ５０４）。
【００３８】
次に、文書構造化処理部２２０では、以上の処理によって段落やレイアウト構造等が判定された文書に対し、判定結果を示す情報（タグ）を付して文書を構造化する（Ｓ５０５）。なお、タグは、図２に示したタグ付け処理部２１７において行われる。
以上の処理の後、文書構造化処理部２２０は、構造化された文書を、外部入出力制御部２０７を介して電子ペーパ１０１に出力する（Ｓ５０６）。電子ペーパ１０１では、構造化された文書をタグに基づいて解釈し、文書を図示しないディスプレイに表示する。電子ペーパ１０１の側で表示された文書には、文書の段落やレイアウトに関する情報が付されている。
【００３９】
このため、オペレータは、表示された文書の１行の文字数、１ページに含まれる行数や列数等を変更することができる。また、このように文書の形式を変更した場合にも、本実施形態によれば、文書の段落やレイアウトが崩れることを防ぐことができる。以下、図５に示した文書構造化の複数の処理を、各々より詳細に説明する。
（１）段落の判定
以下、本実施形態の文書構造化処理装置でなされる段落の判定の方法について説明する。図６は、本実施形態の段落判定の処理を示したフローチャートである。また、図７及び図８は、段落の判定方法を示す模式図であって、図７は行の字下げに基づいて段落を判定する方法を、図８は行と行との間の長さ（行間隔）に基づいて段落を判定する方法を示す。
【００４０】
図２に示した段落判定部２１９は、図６のフローチャートに示すように、プリントサービス２１１からプリントデータからプリントすべき文字のフォントサイズを取得する（Ｓ６０１）。そして、文字列で構成される各行の先頭に字下げが存在するか否か判断する（Ｓ６０２）。判断の結果、字下げが検出された場合（Ｓ６０２：Ｙｅｓ）、字下げが検出された文字列が段落の開始行であると判断する（Ｓ６０５）。
【００４１】
図７は、複数の文字列６によって構成された文書を示している。図示を略すが、各文字列６は、各々複数の文字を一列に配置されて構成されている。本実施形態では、文書の１行分を１つの文字列６とする。段落判定部２１９は、図示した文字列６のうち、行頭部分に１以上の文字幅分の空白があるか否かを調べることによって字下げを検出する。なお、文字幅は、ステップＳ６０１の処理で取得したフォントサイズから検出される。
【００４２】
ステップＳ６０２において行の先頭の字下げが検出されなかった場合（Ｓ６０２：Ｎｏ）、段落判定部２１９は、文字列の間隔を行間隔として取得する。行間隔は、例えば、プリントデータのうちの図４に示した各文字列６の座標から得ることができる。そして、取得した行間隔が、以前に取得された行間隔より広いか否か判断する（Ｓ６０３）。ステップＳ６０３の判断の結果、取得された行間隔が以前に取得されたもの（通常の行間隔と記す。）より広い場合（Ｓ６０３：Ｙｅｓ）、直前の行にあたる文字列と通常の行間隔よりも広い間隔を持って位置する文字列が次の段落の開始行であると判断する（Ｓ６０５）。
【００４３】
図８は、図７と同様に、複数の文字列６によって構成された文書を示している。段落判定部２１９は、直前の文字列の座標と今回処理すべき文字列との座標とから文字間隔を検出する。図示した例では、1行目から３行目までにある文字列６の行間隔は一定の値ａであるが、３行目にあたる文字列６と４行目にあたる文字列６との間の行間隔が値ａより長い値ｂである。このような場合、段落判定部２１９は、３行目にあたる文字列６と４行目にあたる文字列６との行間隔が通常より長いと判断する。
【００４４】
プリンタドライバ２１５は、プリントサービス２１１からプリントデータを行ごとに順次受け取って以上の処理を実行する。そして、文書にある末尾の行にあたる文字列について字下げの検出、あるいは行間隔の取得の処理が終了したか否か判断する（Ｓ６０４）。判断の結果、処理が末尾の行に達していれば（Ｓ６０４：Ｙｅｓ）、段落判定部２１９は、段落判定の処理を終了する。
【００４５】
また、処理が末尾の行に達していない場合（Ｓ６０４：Ｎｏ）、次の行のフォントサイズを取得し、次の行にあたる文字列について処理を続行する。
以上の処理により、図７に示した例では、文字列６のうちの１行目にあたる文字列６の先頭に字下げ６０１ａが検出される。また、文字列６のうちの４行目にあたる文字列６の先頭に字下げ６０２ａが検出される。段落判定部２１９は、１行目にあたる文字列６が段落の開始行であると判断し、４行目にあたる文字列６ａが次の段落の開始行であると判断する。したがって、段落判定部２１９は、文書の１行目から４行目の直前の行（３行目）が１つの段落６０１であると判定する。
【００４６】
また、図７に示した例によれば、文字列６のうちの７行目にあたる文字列６の先頭に字下げ６０３ａが検出される。したがって、段落判定部２１９は、７行目にあたる文字列６が段落の開始行であると判断し、文書の４行目から７行目の直前の行（６行目）が１つの段落６０２であると判定する。
また、以上の処理により、図８に示した例では、文字列６のうち、直前の行にあたる文字列６と通常よりも広い行間隔を持って位置する文字列が段落の開始行であると判断する。このため、段落判定部２１９は、文書の１行目から４行目の直前の行（３行目）が１つの段落７０１であると判定する。さらに、文書の６行目にあたる文字列６と直後の行にあたる文字列（図示せず）との行間隔が通常の値ａよりも長い場合、段落判定部２１９は、７行目にあたる文字列６が段落の開始行であると判断し、文書の４行目から７行目の直前の行（６行目）が１つの段落７０２であると判定する。
【００４７】
以上の処理の後、段落判定の結果は、構造化情報として段落判定部２１９からタグ付け処理部２１７に渡される。プリントデータには、この構造化情報に基づいて、後に段落を示すタグ付けが行われる。
（２）レイアウト構造の判定
・余白に基づくレイアウト構造の判定
次に、余白に基づく文書のレイアウト構造を判定する処理について説明する。
【００４８】
図９は、余白に基づく文書のレイアウト構造を判定する方法を説明するためのフローチャートである。また、図１０ないし図１２は、図９のフローチャートに示した文書のレイアウト構造を判定する方法を説明するための図である。
図９に示したように、レイアウト構造判定部２２１は、段落判定部２１９から送られてきた文書を受け取り、文字列の両端にある空白の領域（余白）を検出する。余白の検出は、段落判定部２１９によって判定された段落ごとに行われる（Ｓ９０１）。以下、本実施形態では、先ず、１段落に含まれる文字列の左側にある余白（左余白）と、右側にある余白（右余白）との大きさを比較する（Ｓ９０２）。
【００４９】
図１０は、ステップＳ９０２においてなされる比較の方法を説明するための図である。なお、本実施形態では、余白の大きさを、段落１０００の左から用紙Ｐ左端までの長さａ、ｂ、ｃ、ｄと、段落１０００の右から用紙Ｐ右端までの長さａ’、ｂ’、ｃ’、ｄ’とを、各々対応する長さ同士で比較する。対応する長さ同士とは、例えば、段落に含まれる文字列のうち、特定の文字列（例えば文字列６０）の左端から用紙Ｐ左端までの長さｄと、同じ文字列６０の右端から用紙Ｐ右端までの長さｄ’とを比較することを指す。
【００５０】
すなわち、レイアウト構造判定部２２１は、段落１０００に含まれる各文字列６の左端から用紙Ｐの左端までの長さａ、ｂ、ｃ、ｄが０に略等しく、かつ各文字列６の右端から用紙Ｐの右端までの長さａ’、ｂ’、ｃ’、ｄ’が０より大であるか否か判断する。この判断の結果、長さａ、ｂ、ｃ、ｄの値が０に略等しく、かつ長さａ’、ｂ’、ｃ’、ｄ’が０より大であれば（Ｓ９０２：Ｙｅｓ）、段落１０００が左揃えのレイアウト構造であると判断する（Ｓ９０８）。
【００５１】
一方、ステップＳ９０２において「ノー」と判断された場合（Ｓ９０２：Ｎｏ）、長さａ、ｂ、ｃ、ｄが０より大であって、かつ長さａ’、ｂ’、ｃ’、ｄ’が０に略等しいか否か判断する（Ｓ９０３）。この結果、長さａ、ｂ、ｃ、ｄが０より大であって、かつ長さａ’〜ｄ’が０に略等しい場合（Ｓ９０３：Ｙｅｓ）、段落１０００が右揃えのレイアウト構造であると判断する（Ｓ９０９）。
【００５２】
また、ステップＳ９０３において「ノー」と判断された場合（Ｓ９０３：Ｎｏ）、レイアウト構造判定部２２１は、長さａ、ｂ、ｃ、ｄと長さａ’、ｂ’、ｃ’、ｄ’とが、いずれも０に略等しいか否か判断する（Ｓ９０４）。この判断の結果、長さａ、ｂ、ｃ、ｄと長さａ’、ｂ’、ｃ’、ｄ’とが、いずれも０に略等しい場合（Ｓ９０４：Ｙｅｓ）、レイアウト構造判定部２２１は、段落１０００が通常レイアウト（左端にも右端にも余白を設けていない）構造を有するものと判断する（Ｓ９０７）。
【００５３】
さらに、レイアウト構造判定部２２１は、ステップＳ９０４において、「ノー」と判断された場合（Ｓ９０４：Ｎｏ）、長さａと長さａ’、長さｂと長さｂ’、長さｃと長さｃ’長さｄと長さｄ’がそれぞれ略等しいか否か判断する（Ｓ９０５）。この判断の結果、長さａと長さａ’、長さｂと長さｂ’、長さｃと長さｃ’ 長さｄと長さｄ’がそれぞれ略等しい場合（Ｓ９０５：Ｙｅｓ）、段落１０００が中央揃え（センタリング）のレイアウト構造を有しているものと判断する（Ｓ９０６）。文字列６がセンタリングされた状態の長さａ、ｂ、ｃ、ｄと長さａ’、ｂ’、ｃ’、ｄ’との関係を、図１１に示す。
【００５４】
また、レイアウト構造判定部２２１は、ステップＳ９０５において「ノー」と判断された場合（Ｓ９０５：Ｎｏ）、段落１０００が、通常レイアウト構造を有するものと判断する（Ｓ９０７）。
また、本実施形態のレイアウト構造の判定は、以上述べた構成に限定されるものではない。すなわち、先に述べたレイアウト構造の判定では、段落の左余白と右余白とを比較してレイアウト構造を判定している。しかし、段落の上方の余白（上余白）と段落の下方の余白（下方余白）とを比較することによって段落の上下方向のレイアウトを判定することができる。
【００５５】
図１２は、段落１０００の上下方向のレイアウトを判定する方法を説明するための図である。図１２に示した例では、段落１０００の上余白と下余白の大きさを、段落１０００の上端から用紙Ｐ上端までの長さａ、ｂ、ｃ、ｄと、段落１０００の下端から用紙Ｐ下端までの長さａ’、ｂ’、ｃ’、ｄ’とを、対応する長さ同士で比較する。比較の結果、例えば、長さａ、ｂ、ｃ、ｄがいずれも略同じであって、長さａ’、ｂ’、ｃ’、ｄ’のうちの対応するもの（例えば長さａには長さａ’が対応する）よりも短い場合、レイアウト構造判定部２２１は、段落１０００が上端揃えであると判断する。
【００５６】
なお、本実施形態では、このような処理を図９のフローチャート中の括弧内に示す。すなわち、図９のフローチャートは、図中の左の文字を括弧内の上、右の文字を括弧内の下に読み替えることよって段落の上下方向のレイアウトを判定するフローチャートとなる。
また、以上述べた段落の左側、右側の余白を比較するレイアウト構造の判定方法によれば、文書を段落等の単位ごとに字下げする、いわゆるインデントの設定がなされていることを判定することができる。図１３は、文書が段落１３０１、段落１３０２、段落１３０３ごとにインデントされた状態を示している。
【００５７】
また、本実施形態のレイアウト構造判定部２２１は、以上述べた方法を応用し、文書中の図形の位置をも判定し、文書を構造化することができる。このような処理を、図１４、図１５に例示する。
すなわち、図１４、図１５に示した文書中の図形１４１、図形１５１は、いずれも他の文字とサイズが異なる文字と同様に取り扱われる。したがって、レイアウト構造判定部２２１は、図１４に示した処理では、図形をも含めた段落１４０の左余白を示す長さａ、ｂ、ｃ、ｄ、ｅ、ｆと、右余白を示す長さａ’、ｂ’、ｃ’、ｄ’、ｅ’、ｆ’とを対応する長さ同士比較する。
【００５８】
この結果、図１４に示した例では、長さａ、ｂ、ｃ、ｄ、ｅと、長さａ’、ｂ’、ｃ’、ｄ’、ｅ’とが各々略等しいものの、長さｆと長さｆ’において、ｆ＜ｆ’が成立する。このような場合、レイアウト構造判定部２２１は、図形１４１を含む段落１４０が、左端揃いのレイアウト構造を持つものと判定する。なお、図１４に示したレイアウト構造の場合、段落１４０における図形１４１の周辺にも文字列６がある。このような状態を、本実施形態では、テキストの回りこみがあるとも記す。
【００５９】
また、図１５に示した処理では、図形をも含めた段落１５０の左余白を示す長さａと、右余白を示すａ’とが略等しい。このような場合、レイアウト構造判定部２２１は、図形１５１を含む段落１５０が、両端揃いのレイアウト構造を持つものと判定する。なお、図１５に示したレイアウト構造の場合、段落１５０における図形１５１の周辺に文字列６は存在しない。このような状態を、本実施形態では、テキストの回りこみがないとも記す。
【００６０】
・文字サイズに基づくレイアウト構造の判定
次に、文字サイズに基づく文書のレイアウト構造を判定する処理について説明する。
図１６は、文字サイズに基づく文書のレイアウト構造を判定する方法を説明するためのフローチャートである。また、図１７は、図１６のフローチャートに示した文書のレイアウト構造を判定する方法を説明するための図である。
【００６１】
図１６のフローチャートに示したように、レイアウト構造判定部２２１は、判定された段落に含まれる文字列の文字サイズを取得する（Ｓ１６１）。なお、文字サイズは、文書構造化処理部２２０に渡されたプリントデータに含まれていて、容易に取得することができる。
次に、レイアウト構造判定部２２１は、プリントデータに基づいて、段落に含まれる文字列の文字のサイズを抽出する。そして、この結果から、段落において、一般的に文書内で出現頻度が高いとされている９〜１２ポイントの文字が所定の値より高い頻度で出現しているか否か判断する（Ｓ１６２）。この判断の結果、段落内において９〜１２ポイントの文字の出現頻度が所定の値より低い場合（Ｓ１６２：Ｎｏ）、９ポイント以下のポイントの文字が文字列間（行間）に存在するか否か判断する（Ｓ１６３）。
【００６２】
ステップＳ１６３の判断の結果、行間に９ポイント以下の文字が存在する場合（Ｓ１６３：Ｙｅｓ）、レイアウト構造判定部２２１は、この文字をルビであると判定する（Ｓ１６６）。また、ステップＳ１６３の判断の結果、行間に９ポイント以下の文字が存在しない場合（Ｓ１６３：Ｎｏ）、１０ポイント以上のポイントの文字が太字、あるいは下線付き、中央揃えの文字（強調文字）として存在しているか否か判断する（Ｓ１６４）。この判断の結果、１０ポイント以上のポイントの強調文字が存在していれば（Ｓ１６４：Ｙｅｓ）、この段落を見出しと判定する（Ｓ１６７）。
【００６３】
また、ステップＳ１６４において、１０ポイント以上の強調文字がない場合（Ｓ１６４：Ｎｏ）、この文字列に含まれる文字を文書の本体を構成する文字と判定する（Ｓ１６５）。なお、ステップＳ１６２において、この段落の文字サイズが９〜１２ポイントであると判定された場合（Ｓ１６２：Ｙｅｓ）にも、この段落を文書本体であると判断する（Ｓ１６５）。
【００６４】
図１７は、このような処理を説明するための図であって、ルビや強調文字を含む文書を示している。図１７に示した文書は、レイアウト構造判定部２２１によって段落１７４ａ、段落１７４ｂ、段落１７４ｃの３つの段落を含んでいると判定されている。段落１７４ａは、１行分の文字列を含み、文字列がすべて強調文字１７２で構成されている。したがって、この段落は、見出しであると判定される。
【００６５】
また、段落１７４ｂは、９〜１２ポイントの文字１７３と、９ポイント以下の文字１７１とによって構成されている。このような段落では、文字１７３の出現頻度が、すべて文字１７３によって構成される段落よりも低い。したがって、レイアウト構造判定部２２１は、段落１７４ｂは文字１７３の出現頻度が所定の値よりも低いことを検出できる。
また、段落１７４ｂでは、文字１７３で構成された文字列間に９ポイントより小さいポイントの文字で１７１が存在する。レイアウト構造判定部２２１は、文字１７１で構成される文字列をルビであると判定する。同様に、後の段落１７４ｃにおいても、文字１７３で構成される文字列間に文字１７１で構成される文字列が存在する。この文字列についても、レイアウト構造判定部２２１は、ルビであると判定する。
【００６６】
以上の処理の後、レイアウト構造判定部２２１による判定結果は、構造化情報としてタグ付け処理部２１７に渡される。この判定結果により、プリントデータは、後にルビや見出し、文書本体といった情報を示すタグが付されて構造化される。
（３）キーワードに基づくレイアウト構造の判定
次に、本実施形態のキーワードに基づくレイアウト構造の判定について説明する。キーワードに基づくレイアウト構造の判定は、文書構造化処理部２２０のキーワード監視部２２３によってなされる。キーワード監視部２２３は、文字列に含まれるキーワードを検出し、このキーワードの意味に基づいてプリントデータのレイアウトに関する構造を判定する。
【００６７】
本実施形態では、文字列先頭の「・」、「http://」、「mailto:」、「＠」、連続する数字「１、２、３…」をキーワードとして扱う。キーワード監視部２２３は、このようなキーワードを記憶した記憶部（図示せず）を備えていて、文字列をこの記憶部に記憶されたキーワードと文字列ごとに対照する。そして、文字列にキーワードのいずれかが含まれている場合、このキーワードに応じて文字列、あるいは文字列でなる段落のレイアウト構造を判定する。
【００６８】
図１８は、キーワードに基づくレイアウト構造の判定の処理を示したフローチャートである。キーワード監視部２２３は、プリンタデータを段落ごとに取り込み、この段落が見出しの段落であるか否か判断する（Ｓ１８１）。この判断は、前述したレイアウト構造判定部２２１による判定結果に基づいて行われる。この判断によって、段落が見出しを示すものでないと判断された場合（Ｓ１８１：Ｎｏ）、この段落の各行にあたる複数の文字列の先頭が揃っているか否か判断する（Ｓ１８２）。
【００６９】
ステップＳ１８２において、複数の文字列の先頭が揃っている場合（Ｓ１８２：Ｙｅｓ）、文字列の先頭が「・」で始まるか否か判断する（Ｓ１８６）。先頭が「・」で始まる場合（Ｓ１８６：Ｙｅｓ）、この複数行分に相当する文字列でなる段落をリスト段落とする（Ｓ１８９）。
図１９は、以上の処理を説明するための図であって、プリントデータによって表示される文書を示している。この文書には、段落１９１、段落１９２、段落１９３、段落１９４の４つの段落がある。キーワード監視部２２３は、段落１９１、段落１９２、段落１９３、段落１９４の順にレイアウト構造を判定する。
【００７０】
段落１９１は、９〜１２ポイントより大きなポイントの文字で構成された文字列でなり、先にレイアウト構造判定部２２１によって見出しの段落であると判定されている。また、段落１９３は、文字列の先頭が揃っていて、先頭が「・」で始まっている。このような段落は、リストの項目を示す段落であると判定される。
また、キーワード監視部２２３は、ステップＳ１８６において、段落を構成する文字列の先頭に「・」の文字が含まれるかいないと判断した場合（Ｓ１８６：Ｎｏ）、文字列の先頭に連続する数字が含まれているか否か判断する（Ｓ１８７）。この結果、文字列の先頭に連続して増加する数字が含まれている場合（Ｓ１８７：Ｙｅｓ）、この段落を番号付きリストの項目段落と判定する（Ｓ１９０）。図２０は、番号付きリストの項目段落２００１を示す図である。
【００７１】
また、キーワード監視部２２３は、ステップＳ１８１において、段落が見出しを示す段落であると判定された場合（Ｓ１８１：Ｙｅｓ）、さらに、この段落の先頭に連続して増加する数字が含まれているか否か判断する（Ｓ１９１）。この結果、連続して増加する数字が含まれている場合（Ｓ１９１：Ｙｅｓ）、この段落に章あるいは節を示す番号が付されていると判断する（Ｓ１９２）。図２１は、章や節を示す番号が付された段落２１０１、段落２１０２を示す図である。
【００７２】
以上の処理の後、この段落が、リストの項目を示す段落、番号付きリストの項目段落、章あるいは節を示す番号付の段落のいずれでもないと判断された場合、キーワード監視部２２３は、この段落にキーワード「http://」で始まるＡＳＣＩＩ文字を含む文字列があるか否か判断する（Ｓ１８３）。そして、このような文字列が段落に含まれている場合（Ｓ１８３：Ｙｅｓ）、この文字列がＵＲＬであると判定する（Ｓ１８４）。
【００７３】
さらに、ステップＳ１８３において、「http://」で始まるＡＳＣＩＩ文字を含む文字列がないと判定された場合（Ｓ１８３：Ｎｏ）、「mailto：」で始まるＡＳＣＩＩ文字、あるいは「＠」を挟むＡＳＣＩＩ文字列を含む文字列が段落中にあるか否か判断する（Ｓ１８５）。このような文字列を含むと判定された場合（Ｓ１８５：Ｙｅｓ）、この文字列がメールアドレスであると判定する（Ｓ１８８）。
【００７４】
図２２は、ＵＲＬを含む文字列でなる段落２２０１を示す図である。ＵＲＬやメールアドレスを含む文字列は、構造化されることによって出力先である電子ペーパ１０１側ではＵＲＬや電子メールのアドレスへのリンク機能を実現する。すなわち、ＵＲＬは、電子ペーパ１０１の側でＵＲＬを示す文字列上でクリックが行われた場合にＵＲＬが示すページを表示する、あるいはＵＲＬによって指定されたアドレス宛の電子メールを作成するものと認識される。
【００７５】
以上の処理の後、キーワード監視部２２３は、判定の結果を構造化情報としてタグ付け処理部２１７に渡す。プリントデータは、キーワードの判定結果に応じて文字列が持つリスト項目や章番号といった意味が失われないように構造化される。この構造化により、例えば、項目や章番号等を含む文字列の改行を禁止することができる。
（４）構造化（タグ付け）処理
タグ付け処理部２１７は、段落判定部２１９、レイアウト構造判定部２２１、キーワード監視部２２３によってなされた判定結果に基づいて、プリントデータを構造化する。以下に、本実施形態によって構造化されたプリントデータ（構造化文書）を例示する。以下の例では、構造化文書が、ＸＨＴＭＬ（eXtensible HTML）形式で記述されている。ただし、本実施形態は、ＸＨＴＭＬ形式で構造化文書を記述するものに限定されるものでなく、どのようなフォーマットを使って記述するものであってもよい。
<?xml version="1.0" encoding="Shift_JIS"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="ja" lang="ja">
<body>
<h2>構造化文書について</h2>
<p>構造化文書のフォーマットとしては以下が有名である。</p>
<ul>
<li>SGML</li>
<li>HTML</li>
<li>XML</li>
<li>XHTML</li>
</ul>
<p>SGMLとはStandard Generalized Markup Languageの略であり、
システムに依存しない情報の記述方法として定められた。
【００７６】
厳密な記述が可能な反面、言語仕様が難解である。
DTDなどXMLに多くの影響を与えている。</p>
<p>HTMLとはHyper Text Markup Languageの略であり、
いわゆるホームページの記述に用いられる。
WWW(World Wide Web)の爆発的普及の立役者である。
【００７７】
テキストと画像、ハイパーリンクを実現する。
W3Cにおいて仕様の策定が行われる。W3CのURLは
<a href="http://www.w3.org/">http://www.w3.org/</a>
である。</p>
<p>XMLはExtensible Markup Languageの略である。
【００７８】
HTMLは決められたタグしか利用できなかったが、
XMLでは自らタグの定義付けを行うことができる。
電子商取引からデータ転送のヘッダまであらゆる分野で
活用がおこなわれている。</p>
<p>XHTMLはExtensible Hyper Text Markup Language略であり、
HTMLをXML形式に対応させたものと言える。XMLではタグを自由に
定義できる反面、タグと表示方法は独立している。このため
印刷分野ではXSL-FOなどが用いられるが、より簡便なものとして
XHTMLが提案された。</p>
</body>
</html>
上記した構造化文書は、電子ペーパ１０１に送信される。図２３は、上記した構造化文書によって電子ペーパ１０１の側で表示される文書である。
【００７９】
以上述べた本実施形態の構造化処理装置及び構造化処理方法は、プリントデータから構造化文書を作成することができる。そして、構造化文書を電子ペーパ等の構造化文書を理解できる機器に送出することにより、機器側がプリントデータの構造を理解させることができる。このため、この機器において、機器のディスプレイ画面やオペレータのニーズに応じてプリントデータを再レイアウトすることができる。
【００８０】
このような本実施形態は、プリントデータを他の機器に出力し、出力された機器側の表示画面に最適な状態で画像を表示させることができるものといえる。
なお、以上述べた本実施形態のフローチャートで示した文書構造化処理方法をコンピュータに実行させるプログラム は、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フロッピー（登録商標）ディスク（ＦＤ）、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録されて提供される。また、本実施形態の文書構造化処理方法をコンピュータに実行させるプログラム を、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。
【図面の簡単な説明】
【００８１】
【図１】本発明の一実施形態の文書構造化処理装置のハードウェア構成のブロック図である。
【図２】図１に示した文書構造化処理装置の機能ブロック図である。
【図３】図２に示したソフトウェアの階層構造を示す図である。
【図４】本発明の一実施形態の文字列を単位とするプリントデータを例示した図である。
【図５】本発明の一実施形態の文書構造化処理装置でなされる文書構造化処理の概略を説明するためのフローチャートである。
【図６】本発明の一実施形態の段落判定の処理を示したフローチャートである。
【図７】本発明の一実施形態の段落判定の処理のうち、行の字下げに基づいて段落を判定する方法を説明するための図である。
【図８】本発明の一実施形態の段落判定の処理のうち、行間隔に基づいて段落を判定する方法を説明するための図である。
【図９】本発明の一実施形態の余白に基づく文書のレイアウト構造を判定する方法を説明するためのフローチャートである。
【図１０】図９に示したフローチャートのうち、余白の比較の方法を説明するための図である。
【図１１】図９に示したフローチャートのうち、中央揃え時の余白の状態を説明するための図である。
【図１２】図９に示したフローチャートのうち、上下方向のレイアウトを判定する方法を説明するための図である。
【図１３】本発明の一実施形態の文書のインデントを説明するための図である。
【図１４】本発明の一実施形態の文書中の図形の位置を判定するための図である。
【図１５】本発明の一実施形態の文書中の図形の位置を判定するための他の図である。
【図１６】本発明の一実施形態の文字サイズに基づく文書のレイアウト構造を判定する方法を説明するためのフローチャートである。
【図１７】図１６のフローチャートに示した文書のレイアウト構造を判定する方法を説明するための図である。
【図１８】本発明の一実施形態のキーワードに基づくレイアウト構造の判定の処理を示したフローチャートである。
【図１９】図１８のフローチャートに示した処理のうち、リスト段落の判定方法を説明するための図である。
【図２０】本発明の一実施形態の番号付きリストの項目段落を示すための図である。
【図２１】本発明の一実施形態の章や節を示す番号が付された段落を示すための図である。
【図２２】本発明の一実施形態のＵＲＬを含む文字列でなる段落を示すための図である。
【図２３】本発明の一実施形態で得られる構造化文書によって表示される文書である。
【符号の説明】
【００８２】
２  ソフトウェア、６  文字列、１０１  電子ペーパ、１０３  プリンタ、
１１１  表示装置、１１３  表示コントローラ、１１７  マウス、１１９  キーボード
１２１  入力装置、２００  ソフトウェア、２０１  アプリケーションソフト群
２０３  表示制御部、２０５  入力装置制御部、２０７  外部入出力制御部
２０９  ファイル管理機能、２１１  プリントサービス、２１３  文字列出力機能
２１５  プリンタドライバ、２１７  タグ付け処理部、２１９  段落判定部
２２０  文書構造化処理部、２２１  レイアウト構造判定部、２２３  キーワード監視部
【図１】
2006107155.tif 000003
【図２】
2006107155.tif 000004
【図３】
2006107155.tif 000005
【図４】
2006107155.tif 000006
【図５】
2006107155.tif 000007
【図６】
2006107155.tif 000008
【図７】
2006107155.tif 000009
【図８】
2006107155.tif 000010
【図９】
2006107155.tif 000011
【図１０】
2006107155.tif 000012
【図１１】
2006107155.tif 000013
【図１２】
2006107155.tif 000014
【図１３】
2006107155.tif 000015
【図１４】
2006107155.tif 000016
【図１５】
2006107155.tif 000017
【図１６】
2006107155.tif 000018
【図１７】
2006107155.tif 000019
【図１８】
2006107155.tif 000020
【図１９】
2006107155.tif 000021
【図２０】
2006107155.tif 000022
【図２１】
2006107155.tif 000023
【図２２】
2006107155.tif 000024
【図２３】
2006107155.tif 000025