(57)【要約】【課題】  改行ルールを抽出するのに好適な改行ルール抽出システムを提供する。【解決手段】  レイアウト装置１００は、電子文書１に含まれるテキストを形態素単位で分割し、電子文書１に基づいて出力結果における改行位置を取得し、取得した各改行位置ごとに、その改行位置が形態素の先頭または末尾であるか否かを判定する。その結果、取得したすべての改行位置について改行位置が形態素の先頭または末尾であると判定したときは、形態素単位でテキストを改行する改行ルール５を電子文書１から抽出する。さらに、抽出した改行ルール５に基づいてレイアウトテンプレート７を生成し、生成したレイアウトテンプレート７に従ってレイアウト要素登録ＤＢ２４のレイアウト要素を自動レイアウトする。【選択図】  図１
2005128842.tif 000002
【特許請求の範囲】
【請求項１】
出力結果におけるテキストの改行位置が特定可能な電子文書に基づいて、テキストの改行ルールを抽出するシステムであって、
前記電子文書に含まれるテキストを所定単位で区分するテキスト区分手段と、
前記電子文書に基づいて、前記出力結果におけるテキストの改行位置を取得する改行位置取得手段と、
前記改行位置取得手段で取得した改行位置と、前記テキスト区分手段で区分した区分テキストの所定位置との対応関係を判定する改行位置関係判定手段と、
前記改行位置関係判定手段の判定結果に基づいて、前記電子文書に適用されている改行ルールを判定する改行ルール適用判定手段とを備えることを特徴とする改行ルール抽出システム。
【請求項２】
請求項１において、
前記改行位置関係判定手段は、前記改行位置取得手段で取得した各改行位置ごとに、当該改行位置が前記区分テキストの先頭または末尾であるか否かを判定するようになっており、
前記改行ルール適用判定手段は、前記改行位置取得手段で取得したすべての改行位置について、前記改行位置が前記区分テキストの先頭または末尾であると前記改行位置関係判定手段が判定したときは、前記所定単位でテキストを改行する改行ルールが適用されていると判定するようになっていることを特徴とする改行ルール抽出システム。
【請求項３】
請求項１において、
前記テキスト区分手段は、第１種テキスト単位および第２種テキスト単位で、または前記第１種テキストおよび前記第２種テキストを結合した結合テキスト単位で、前記電子文書に含まれるテキストを区分するようになっており、
前記改行位置関係判定手段は、前記改行位置取得手段で取得した各改行位置ごとに、当該改行位置が前記結合テキストの途中に含まれているか否かを判定するようになっており、
前記改行ルール適用判定手段は、前記改行位置取得手段で取得したすべての改行位置について、前記改行位置が前記結合テキストの途中に含まれていないと前記改行位置関係判定手段が判定したときは、前記第１種テキストおよび前記第２種テキストの分離改行を禁止する改行ルールが適用されていると判定するようになっていることを特徴とする改行ルール抽出システム。
【請求項４】
請求項１において、
前記テキスト区分手段は、第１種テキスト単位および第２種テキスト単位で、または前記第１種テキストおよび前記第２種テキストを結合した結合テキスト単位で、前記電子文書に含まれるテキストを区分するようになっており、
前記改行位置関係判定手段は、前記改行位置取得手段で取得した各改行位置ごとに、当該改行位置が前記結合テキストの先頭または末尾であるか否かを判定し、前記結合テキストの先頭または末尾であると判定した改行位置が属する行について、当該判定対象行の字間ピッチが前記電子文書の平均的な字間ピッチに対して所定以上乖離しているか否かを判定するようになっており、
前記改行ルール適用判定手段は、前記判定対象行の字間ピッチが前記電子文書の平均的な字間ピッチに対して所定以上乖離していると前記改行位置関係判定手段が判定したときは、前記第１種テキストおよび前記第２種テキストの分離改行を禁止する改行ルールが適用されていると判定するようになっていることを特徴とする改行ルール抽出システム。
【請求項５】
請求項１ないし４のいずれかにおいて、
さらに、所定のレイアウト領域のレイアウト状態を規定したレイアウトテンプレートを生成するテンプレート生成手段を備え、
前記テンプレート生成手段は、前記改行ルール適用判定手段で判定した改行ルールと対応付けて前記レイアウトテンプレートを生成するようになっていることを特徴とする改行ルール抽出システム。
【請求項６】
請求項５において、
さらに、複数のレイアウト要素を記憶したレイアウト要素記憶手段のなかから前記レイアウト要素を選択するレイアウト要素選択手段と、前記テンプレート生成手段で生成したレイアウトテンプレートに従って前記レイアウト要素選択手段で選択したレイアウト要素を前記レイアウト領域に配置することによりレイアウトするレイアウト手段とを備え、
前記レイアウト手段は、前記レイアウトテンプレートに対応付けられている改行ルールに従って、前記レイアウト要素としてのテキストを前記レイアウト領域に配置するようになっていることを特徴とする改行ルール抽出システム。
【請求項７】
出力結果におけるテキストの改行位置が特定可能な電子文書に基づいて、テキストの改行ルールを抽出するプログラムであって、
前記電子文書に含まれるテキストを所定単位で区分するテキスト区分手段、
前記電子文書に基づいて、前記出力結果におけるテキストの改行位置を取得する改行位置取得手段、
前記改行位置取得手段で取得した改行位置と、前記テキスト区分手段で区分した区分テキストの所定位置との対応関係を判定する改行位置関係判定手段、および
前記改行位置関係判定手段の判定結果に基づいて、前記電子文書に適用されている改行ルールを判定する改行ルール適用判定手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする改行ルール抽出プログラム。
【請求項８】
出力結果におけるテキストの改行位置が特定可能な電子文書に基づいて、テキストの改行ルールを抽出する方法であって、
前記電子文書に含まれるテキストを所定単位で区分するテキスト区分ステップと、
前記電子文書に基づいて、前記出力結果におけるテキストの改行位置を取得する改行位置取得ステップと、
前記改行位置取得ステップで取得した改行位置と、前記テキスト区分ステップで区分した区分テキストの所定位置との対応関係を判定する改行位置関係判定ステップと、
前記改行位置関係判定ステップの判定結果に基づいて、前記電子文書に適用されている改行ルールを判定する改行ルール適用判定ステップとを含むことを特徴とする改行ルール抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テキストの改行ルールを判定するシステムおよびプログラム、並びに方法に係り、特に、改行ルールを抽出するのに好適な改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法に関する。
【背景技術】
【０００２】
従来、文書画像等からレイアウト情報を抽出する技術としては、例えば、特許文献１に開示されている文書画像認識装置、特許文献２に開示されている書体種類処理装置、特許文献３に開示されている文書画像解析装置、および特許文献４に開示されている文書理解装置があった。
特許文献１記載の発明は、レイアウト解析部により、格納画像を文章、文字行、文字に分割し、文字ピッチ、行ピッチなど施してレイアウト情報を抽出する。そして、誤り候補検出部により、個々の文字サイズと文字ピッチとの比較により、誤りである可能性の高いものにエラーフラグを立て、さらに未修正フラグを付加して出力し、同様に、個々の行の高さも誤りである可能性の高いものを検出し、エラーフラグおよび未修正フラグを立てて出力する。誤り修正処理は、ユーザからのオペレーションに従って格納された候補文字を順に読み出して出力し、それに対応するレイアウト情報および原画像の出力を行い、誤り修正を行う。レイアウト情報のエラーフラグと未修正フラグを読み出し、ユーザがこれを確認し修正入力し、再びレイアウト情報記憶部に格納する。
【０００３】
特許文献２記載の発明は、文字領域切り出し部により、文書画像データから文字領域を切り出し、文字形状特徴抽出部により、文字の形状に関する特徴量を得て、あらかじめ用意した各書体種類ごと辞書と距離計算部を用いて類似度を計算し、書体種類判定部により、得られた類似度から書体種類を識別する。
特許文献３記載の発明は、画像中の連結黒画素塊を取り出す画素塊抽出部と、画素塊抽出部により取り出された連結黒画素塊に対して文字認識処理を行い、少なくとも１つの文字コードを決定する文字認識部と、単語および単語間の接続情報を保持する文法辞書と、文字認識部の決定した文字コード、文法辞書の保持する単語および単語間の接続情報に基づいて、文字列の方向を推定する文字列推定部とで構成されている。
【０００４】
特許文献４記載の発明は、文書画像から文字列を抽出する抽出部と、抽出部によって抽出された文字列に付随している文字飾りを認識する文字飾り認識部と、文字飾り認識部によって認識された文字飾りを抽出部によって抽出された文字列から削除する削除部と、削除部によって文字飾りを削除された文字列の文字を認識する文字認識部と、文字認識部によって認識された文字に文字飾り認識部で認識された文字飾りを付加する付加部とで構成されている。
【特許文献１】特開平８−９６０７５号公報
【特許文献２】特開平８−１２３９０４号公報
【特許文献３】特開平９−４４６０５号公報
【特許文献４】特開平１１−８５９０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
既存の文書からレイアウトを抽出し、抽出したレイアウトをレイアウトテンプレートとしてデータ化することにより、既存の文書のデザインを有効に活用することが考えられる。ここで、テキストのレイアウトとして改行ルール（禁則ルール）を抽出することを考えた場合、改行ルールは、文書画像や文書データに直接記述されていないため、一旦、文書画像や文書データという出力結果となると、テキストの配置パターンを解析して改行ルールを抽出するしかない。しかしながら、テキストの配置パターンを解析して改行ルールを抽出するのは容易ではない。
【０００６】
特許文献１〜４記載の発明にあっては、文字ピッチ、行ピッチ、書体種類、文字列の方向、文字飾り等を認識することはできてもせいぜいそこまでであり、それらの技術を応用しても改行ルールを抽出することは困難である。
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、改行ルールを抽出するのに好適な改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法を提供することを目的としている。
【課題を解決するための手段】
【０００７】
〔発明１〕  上記目的を達成するために、発明１の改行ルール抽出システムは、
出力結果におけるテキストの改行位置が特定可能な電子文書に基づいて、テキストの改行ルールを抽出するシステムであって、
前記電子文書に含まれるテキストを所定単位で区分するテキスト区分手段と、
前記電子文書に基づいて、前記出力結果におけるテキストの改行位置を取得する改行位置取得手段と、
前記改行位置取得手段で取得した改行位置と、前記テキスト区分手段で区分した区分テキストの所定位置との対応関係を判定する改行位置関係判定手段と、
前記改行位置関係判定手段の判定結果に基づいて、前記電子文書に適用されている改行ルールを判定する改行ルール適用判定手段とを備えることを特徴とする。
【０００８】
このような構成であれば、テキスト区分手段により、電子文書に含まれるテキストが所定単位で区分され、改行位置取得手段により、電子文書に基づいて、出力結果におけるテキストの改行位置が取得される。そして、改行位置関係判定手段により、取得された改行位置と、区分された区分テキストの所定位置との対応関係が判定され、改行ルール適用判定手段により、その判定結果に基づいて、電子文書に適用されている改行ルールが判定される。
【０００９】
改行ルールには、例えば、形態素等の所定単位で区分した区分テキストの途中に改行が挿入される場合、該当の区分テキストを次行に追い出したり、同一行に追い込んだりするものがある。したがって、出力結果における改行位置と区分テキストの所定位置との対応関係を解析すれば、そのような改行ルールが適用されているか否かを判定することができる。
【００１０】
これにより、従来に比して、電子文書に適用されている改行ルールを比較的確実に抽出することができるという効果が得られる。
ここで、電子文書とは、出力結果におけるテキストの改行位置が特定可能な電子的な文書であって、これには、例えば、文書の画像データ、および出力結果におけるテキストの改行位置として改行コード等が付されている文書データが含まれる。以下、発明７の改行ルール抽出プログラム、および発明８の改行ルール抽出方法において同じである。
【００１１】
また、テキスト区分手段は、電子文書に含まれるテキストを区分するようになっていればどのような構成であってもよく、例えば、電子文書に含まれるテキストを物理的に分割するようになっていてもよいし、電子文書に含まれるテキストを論理的に区分するようになっていてもよい。以下、発明７の改行ルール抽出プログラムにおいて同じである。
また、出力結果とは、例えば、画面上に表示することを目的として出力する場合にはその表示結果を、紙面上に印刷することを目的として出力する場合にはその印刷結果をいう。以下、発明７の改行ルール抽出プログラム、および発明８の改行ルール抽出方法において同じである。
【００１２】
また、本システムは、単一の装置、端末その他の機器として実現するようにしてもよいし、複数の装置、端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしてもよい。後者の場合、各構成要素は、それぞれ通信可能に接続されていれば、複数の機器等のうちいずれに属していてもよい。
〔発明２〕  さらに、発明２の改行ルール抽出システムは、発明１の改行ルール抽出システムにおいて、
前記改行位置関係判定手段は、前記改行位置取得手段で取得した各改行位置ごとに、当該改行位置が前記区分テキストの先頭または末尾であるか否かを判定するようになっており、
前記改行ルール適用判定手段は、前記改行位置取得手段で取得したすべての改行位置について、前記改行位置が前記区分テキストの先頭または末尾であると前記改行位置関係判定手段が判定したときは、前記所定単位でテキストを改行する改行ルールが適用されていると判定するようになっていることを特徴とする。
【００１３】
このような構成であれば、改行位置関係判定手段により、取得された各改行位置ごとに、その改行位置が区分テキストの先頭または末尾であるか否かが判定される。その結果、取得されたすべての改行位置について、改行位置が区分テキストの先頭または末尾であると判定されると、改行ルール適用判定手段により、所定単位でテキストを改行する改行ルールが適用されていると判定される。
【００１４】
出力結果におけるすべての改行位置が区分テキストの先頭または末尾である場合は、所定単位でテキストを改行する改行ルールが適用されている可能性が高い。したがって、そのような規則性を電子文書に見出した場合に、その改行ルールが適用されていると判定されるので、電子文書に適用されている改行ルールをさらに確実に抽出することができるという効果が得られる。
【００１５】
〔発明３〕  さらに、発明３の改行ルール抽出システムは、発明１の改行ルール抽出システムにおいて、
前記テキスト区分手段は、第１種テキスト単位および第２種テキスト単位で、または前記第１種テキストおよび前記第２種テキストを結合した結合テキスト単位で、前記電子文書に含まれるテキストを区分するようになっており、
前記改行位置関係判定手段は、前記改行位置取得手段で取得した各改行位置ごとに、当該改行位置が前記結合テキストの途中に含まれているか否かを判定するようになっており、
前記改行ルール適用判定手段は、前記改行位置取得手段で取得したすべての改行位置について、前記改行位置が前記結合テキストの途中に含まれていないと前記改行位置関係判定手段が判定したときは、前記第１種テキストおよび前記第２種テキストの分離改行を禁止する改行ルールが適用されていると判定するようになっていることを特徴とする。
【００１６】
このような構成であれば、テキスト区分手段により、第１種テキスト単位および第２種テキスト単位で、または結合テキスト単位で、電子文書に含まれるテキストが区分される。そして、改行位置関係判定手段により、取得された各改行位置ごとに、その改行位置が結合テキストの途中に含まれているか否かが判定される。その結果、取得されたすべての改行位置について、改行位置が結合テキストの途中に含まれていないと判定されると、改行ルール適用判定手段により、第１種テキストおよび第２種テキストの分離改行を禁止する改行ルールが適用されていると判定される。
【００１７】
出力結果におけるすべての改行位置が結合テキストの途中に含まれていない場合は、第１種テキストおよび第２種テキストの分離改行を禁止する改行ルールが適用されている可能性が高い。したがって、そのような規則性を電子文書に見出した場合に、その改行ルールが適用されていると判定されるので、電子文書に適用されている改行ルールをさらに確実に抽出することができるという効果が得られる。
【００１８】
〔発明４〕  さらに、発明４の改行ルール抽出システムは、発明１の改行ルール抽出システムにおいて、
前記テキスト区分手段は、第１種テキスト単位および第２種テキスト単位で、または前記第１種テキストおよび前記第２種テキストを結合した結合テキスト単位で、前記電子文書に含まれるテキストを区分するようになっており、
前記改行位置関係判定手段は、前記改行位置取得手段で取得した各改行位置ごとに、当該改行位置が前記結合テキストの先頭または末尾であるか否かを判定し、前記結合テキストの先頭または末尾であると判定した改行位置が属する行について、当該判定対象行の字間ピッチが前記電子文書の平均的な字間ピッチに対して所定以上乖離しているか否かを判定するようになっており、
前記改行ルール適用判定手段は、前記判定対象行の字間ピッチが前記電子文書の平均的な字間ピッチに対して所定以上乖離していると前記改行位置関係判定手段が判定したときは、前記第１種テキストおよび前記第２種テキストの分離改行を禁止する改行ルールが適用されていると判定するようになっていることを特徴とする。
【００１９】
このような構成であれば、テキスト区分手段により、第１種テキスト単位および第２種テキスト単位で、または結合テキスト単位で、電子文書に含まれるテキストが区分される。そして、改行位置関係判定手段により、取得された各改行位置ごとに、その改行位置が結合テキストの先頭または末尾であるか否かが判定される。さらに、結合テキストの先頭または末尾であると判定された改行位置が属する行について、その判定対象行の字間ピッチが電子文書の平均的な字間ピッチに対して所定以上乖離しているか否かが判定される。その結果、判定対象行の字間ピッチが電子文書の平均的な字間ピッチに対して所定以上乖離していると判定されると、改行ルール適用判定手段により、第１種テキストおよび第２種テキストの分離改行を禁止する改行ルールが適用されていると判定される。
【００２０】
出力結果におけるいずれかの改行位置が結合テキストの先頭または末尾であり、かつ、その改行位置が属する行の字間ピッチが電子文書の平均的な字間ピッチに対して所定以上乖離している場合は、結合テキストを次行に追い出したり、同一行に追い込んだりしている可能性が高い。すなわち、第１種テキストおよび第２種テキストの分離改行を禁止する改行ルールが適用されている可能性が高い。したがって、そのような規則性を電子文書に見出した場合に、その改行ルールが適用されていると判定されるので、電子文書に適用されている改行ルールをさらに確実に抽出することができるという効果が得られる。
【００２１】
〔発明５〕  さらに、発明５の改行ルール抽出システムは、発明１ないし４のいずれかの改行ルール抽出システムにおいて、
さらに、所定のレイアウト領域のレイアウト状態を規定したレイアウトテンプレートを生成するテンプレート生成手段を備え、
前記テンプレート生成手段は、前記改行ルール適用判定手段で判定した改行ルールと対応付けて前記レイアウトテンプレートを生成するようになっていることを特徴とする。
【００２２】
このような構成であれば、テンプレート生成手段により、判定された改行ルールと対応付けられてレイアウトテンプレートが生成される。
これにより、既存の文書で使用されている改行ルールをレイアウトテンプレートとしてデータ化することができるので、既存の文書のテキストデザインを比較的有効に活用することができるという効果が得られる。
【００２３】
ここで、レイアウトとは、例えば、画面上に表示することを目的としてレイアウトを行う場合にはその表示レイアウトを、紙面上に印刷することを目的としてレイアウトを行う場合にはその印刷レイアウトをいう。
〔発明６〕  さらに、発明６の改行ルール抽出システムは、発明５の改行ルール抽出システムにおいて、
さらに、複数のレイアウト要素を記憶したレイアウト要素記憶手段のなかから前記レイアウト要素を選択するレイアウト要素選択手段と、前記テンプレート生成手段で生成したレイアウトテンプレートに従って前記レイアウト要素選択手段で選択したレイアウト要素を前記レイアウト領域に配置することによりレイアウトするレイアウト手段とを備え、
前記レイアウト手段は、前記レイアウトテンプレートに対応付けられている改行ルールに従って、前記レイアウト要素としてのテキストを前記レイアウト領域に配置するようになっていることを特徴とする。
【００２４】
このような構成であれば、レイアウト要素選択手段により、レイアウト要素記憶手段のなかからレイアウト要素が選択され、レイアウト手段により、生成されたレイアウトテンプレートに従って、選択されたレイアウト要素がレイアウト領域に配置される。また、レイアウト手段により、レイアウトテンプレートに対応付けられている改行ルールに従って、レイアウト要素としてのテキストがレイアウト領域に配置される。
【００２５】
これにより、既存の文書の改行ルールを利用してレイアウトを行うことができるので、既存の文書のテキストデザインをさらに有効に活用することができるという効果が得られる。
ここで、レイアウト要素には、テキスト情報、画像情報その他レイアウトを構成可能な要素が含まれる。
【００２６】
〔発明７〕  一方、上記目的を達成するために、発明７の改行ルール抽出プログラムは、
出力結果におけるテキストの改行位置が特定可能な電子文書に基づいて、テキストの改行ルールを抽出するプログラムであって、
前記電子文書に含まれるテキストを所定単位で区分するテキスト区分手段、
前記電子文書に基づいて、前記出力結果におけるテキストの改行位置を取得する改行位置取得手段、
前記改行位置取得手段で取得した改行位置と、前記テキスト区分手段で区分した区分テキストの所定位置との対応関係を判定する改行位置関係判定手段、および
前記改行位置関係判定手段の判定結果に基づいて、前記電子文書に適用されている改行ルールを判定する改行ルール適用判定手段として実現される処理をコンピュータに実行させるためのプログラムであることを特徴とする。
【００２７】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、発明１の改行ルール抽出システムと同等の作用および効果が得られる。
〔発明８〕  一方、上記目的を達成するために、発明８の改行ルール抽出方法は、
出力結果におけるテキストの改行位置が特定可能な電子文書に基づいて、テキストの改行ルールを抽出する方法であって、
前記電子文書に含まれるテキストを所定単位で区分するテキスト区分ステップと、
前記電子文書に基づいて、前記出力結果におけるテキストの改行位置を取得する改行位置取得ステップと、
前記改行位置取得ステップで取得した改行位置と、前記テキスト区分ステップで区分した区分テキストの所定位置との対応関係を判定する改行位置関係判定ステップと、
前記改行位置関係判定ステップの判定結果に基づいて、前記電子文書に適用されている改行ルールを判定する改行ルール適用判定ステップとを含むことを特徴とする。
【００２８】
これにより、発明１の改行ルール抽出システムと同等の効果が得られる。
ここで、テキスト区分ステップは、電子文書に含まれるテキストを区分すればどのような方法であってもよく、例えば、電子文書に含まれるテキストを物理的に分割してもよいし、電子文書に含まれるテキストを論理的に区分してもよい。
【発明を実施するための最良の形態】
【００２９】
以下、本発明の第１の実施の形態を図面を参照しながら説明する。図１ないし図６は、本発明に係る改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法の第１の実施の形態を示す図である。
本実施の形態は、本発明に係る改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法を、図１に示すように、改行ルール５を対応付けたレイアウトテンプレート７を生成し、生成したレイアウトテンプレート７に従ってレイアウト要素を自動レイアウトする場合について適用したものである。
【００３０】
まず、本発明を適用するレイアウト装置１００の構成を図１を参照しながら説明する。
図１は、レイアウト装置１００の構成を示す機能ブロック図である。
レイアウト装置１００は、図１に示すように、電子文書１を入力する文書入力部１０と、文書入力部１０で入力した電子文書１に含まれるテキストを形態素単位で分割するテキスト区分部１２と、文書入力部１０で入力した電子文書１に基づいて出力結果におけるテキストの改行位置を取得する改行位置取得部１４と、改行位置取得部１４で取得した改行位置とテキスト区分部１２で分割した区分テキスト（ここでは形態素）の所定位置との対応関係を判定する改行位置関係判定部１６と、改行位置関係判定部１６の判定結果に基づいて改行ルール５を抽出する改行ルール抽出部１８とを有して構成されている。
【００３１】
電子文書１は、出力結果における改行位置が特定可能な電子的な文書であって、例えば、文書の画像データ、および出力結果における改行位置として改行コード等が付されている文書データである。
テキスト区分部１２は、形態素の区切り指定に従い、文書入力部１０で入力した電子文書１に含まれるテキストを形態素単位で分割し、分割した形態素の区切位置を区切リスト３に登録する。
【００３２】
改行位置関係判定部１６は、区切リスト３に基づいて、改行位置取得部１４で取得した改行位置と、テキスト区分部１２で分割した形態素の所定位置との対応関係を判定する。
レイアウト装置１００は、さらに、改行ルール５以外のレイアウト情報を電子文書１から抽出するレイアウト情報抽出部２０と、改行ルール抽出部１８で抽出した改行ルール５およびレイアウト情報抽出部２０で抽出したレイアウト情報に基づいてレイアウトテンプレート７を生成するレイアウトテンプレート生成部２２と、複数のレイアウト要素を登録したレイアウト要素登録データベース（以下、データベースのことを単にＤＢと略記する。）２４と、レイアウトテンプレート生成部２２で生成したレイアウトテンプレート７に従ってレイアウト要素登録ＤＢ２４のレイアウト要素をレイアウトするレイアウト部２６と、レイアウト部２６のレイアウト結果を出力する出力部２８とを有して構成されている。
【００３３】
レイアウト情報抽出部２０は、テキスト情報、画像情報、タイトル情報その他レイアウトを構成可能な要素（以下、レイアウト要素という。）を格納するための情報格納枠の大きさおよびレイアウト領域での配置位置と、テキスト情報のフォントの大きさ、種類および色彩と、字間ピッチおよび行ピッチと、画像の数、品質、大きさおよび割合とをレイアウト情報として電子文書１から抽出する。レイアウト情報の抽出は、例えば、特許文献１〜４の技術を利用することにより行うことができる。
【００３４】
次に、レイアウト装置１００のハードウェア構成を図２を参照しながら説明する。
図２は、レイアウト装置１００のハードウェア構成を示すブロック図である。
レイアウト装置１００は、図２に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ５０と、所定領域にあらかじめＣＰＵ５０の制御プログラム等を格納しているＲＯＭ５２と、ＲＯＭ５２等から読み出したデータやＣＰＵ５０の演算過程で必要な演算結果を格納するためのＲＡＭ５４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ５８とで構成されており、これらは、データを転送するための信号線であるバス５９で相互にかつデータ授受可能に接続されている。
【００３５】
Ｉ／Ｆ５８には、外部装置として、ヒューマンインターフェースとしてデータの入力が可能なキーボードやマウス等からなる入力装置６０と、データやテーブル等をファイルとして格納する記憶装置６２と、画像信号に基づいて画面を表示する表示装置６４と、レイアウト要素登録ＤＢ２４とが接続されている。
記憶装置６２は、電子文書１、区切リスト３、改行ルール５およびレイアウトテンプレート７を記憶するようになっている。
【００３６】
ＣＰＵ５０は、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭ５２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図３および図５のフローチャートに示すレイアウトテンプレート生成処理および自動レイアウト処理をそれぞれ時分割で実行するようになっている。
初めに、レイアウトテンプレート生成処理を図３を参照しながら詳細に説明する。
【００３７】
図３は、レイアウトテンプレート生成処理を示すフロートチャートである。
レイアウトテンプレート生成処理は、文書入力部１０、テキスト区分部１２、改行位置取得部１４、改行位置関係判定部１６、改行ルール抽出部１８、レイアウト情報抽出部２０およびレイアウトテンプレート生成部２２として実現される処理であって、ＣＰＵ５０において実行されると、図３に示すように、まず、ステップＳ１００に移行するようになっている。
【００３８】
ステップＳ１００では、電子文書１を記憶装置６２から入力し、ステップＳ１０２に移行して、入力した電子文書１に含まれるテキストを形態素単位で分割し、分割した形態素の区切位置を区切リスト３に登録し、ステップＳ１０４に移行する。
ステップＳ１０４では、入力した電子文書１に基づいて出力結果における先頭の改行位置を取得し、ステップＳ１０６に移行して、区切リスト３に基づいて、取得した改行位置が、分割した形態素のうちいずれかの先頭であるか否かを判定し、改行位置が形態素の先頭であると判定したとき(Yes)は、ステップＳ１０８に移行する。
【００３９】
ステップＳ１０８では、出力結果におけるすべての改行位置についてステップＳ１０６，Ｓ１２０の処理が終了したか否かを判定し、すべての改行位置について処理が終了したと判定したとき(Yes)は、ステップＳ１１０に移行する。
ステップＳ１１０では、電子文書１に適用されている改行ルール５として形態素単位でテキストを改行する改行ルール５を抽出し、ステップＳ１１２に移行して、入力した電子文書１から改行ルール５以外のレイアウト情報を抽出し、ステップＳ１１４に移行する。
【００４０】
ステップＳ１１４では、抽出した改行ルール５およびレイアウト情報に基づいてレイアウトテンプレート７を生成する。レイアウトテンプレート７は、例えば、情報格納枠の大きさおよびレイアウト領域での配置位置と、テキスト情報のフォントの大きさ、種類および色彩と、字間ピッチおよび行ピッチと、画像の数、品質、大きさおよび割合と、改行ルール５とを定義しており、ＸＭＬ（eXtensible Markup Language）等により記述されている。
【００４１】
図４は、レイアウトテンプレート７のデータ構造を示す図である。
レイアウトテンプレート７は、各ページごとにレイアウト領域３６０を有し、そのうち一つのレイアウト領域３６０は、図４に示すように、タイトル情報を格納するためのタイトル情報格納枠３６２と、画像情報を格納するための画像情報格納枠３６４と、テキスト情報を格納するためのテキスト情報格納枠３６６と、画像情報格納枠３６８と、テキスト情報格納枠３７０と、フローオブジェクトを格納するためのフローオブジェクト格納枠３７２とを配置して構成されている。ここで、フローオブジェクトとは、現在のページよりも前のページで情報格納枠に格納しきれずに溢れたテキスト情報その他の溢れ情報をいう。
【００４２】
タイトル情報格納枠３６２は、横方向ほぼ一杯の幅および縦方向１／５程度の高さを有する矩形の枠で、その左上角がレイアウト領域３６０の左上端近傍に位置するよう配置され、画像情報格納枠３６４、テキスト情報格納枠３６６およびテキスト情報格納枠３７０と重なり合っている。
画像情報格納枠３６４は、横方向１／２程度の幅および縦方向１／４程度の高さを有する矩形の枠で、その左上角がタイトル情報格納枠３６２の左上角と比較して横方向が一致し縦方向がそれよりもやや下方に位置するよう配置され、タイトル情報格納枠３６２およびテキスト情報格納枠３６６と重なり合っている。
【００４３】
テキスト情報格納枠３６６は、横方向１／２程度の幅および縦方向ほぼ一杯の高さを有する矩形の枠で、その左上角がタイトル情報格納枠３６２の左上角と一致するよう配置され、タイトル情報格納枠３６２、画像情報格納枠３６４および画像情報格納枠３６８と重なり合っている。
画像情報格納枠３６８は、横方向１／２程度の幅および縦方向１／４程度の高さを有する矩形の枠で、その左下角がテキスト情報格納枠３６６の左下角と一致するよう配置され、テキスト情報格納枠３６６と重なり合っている。
【００４４】
テキスト情報格納枠３７０は、横方向１／２程度の幅および縦方向ほぼ一杯の高さを有する矩形の枠で、その右上角がタイトル情報格納枠３６２の右上角と一致するよう配置され、タイトル情報格納枠３６２およびフローオブジェクト格納枠３７２と重なり合っている。
フローオブジェクト格納枠３７２は、横方向１／２程度の幅および縦方向１／４程度の高さを有する矩形の枠で、その右下角がテキスト情報格納枠３７０の右下角と一致するよう配置され、テキスト情報格納枠３７０と重なり合っている。
【００４５】
また、改行ルール５は、テキスト情報格納枠３６６およびテキスト情報格納枠３７０に対応付けて登録する。
図３に戻り、レイアウトテンプレート７が生成されると、ステップＳ１１６に移行して、生成したレイアウトテンプレート７を記憶装置６２に記憶し、一連の処理を終了して元の処理に復帰させる。
【００４６】
一方、ステップＳ１０８で、出力結果におけるすべての改行位置についてステップＳ１０６，Ｓ１２０の処理が終了しないと判定したとき(No)は、ステップＳ１１８に移行して、入力した電子文書１に基づいて出力結果における次の改行位置を取得し、ステップＳ１０６に移行する。
一方、ステップＳ１０６で、改行位置が形態素の先頭でないと判定したとき(No)は、ステップＳ１２０に移行して、区切リスト３に基づいて、取得した改行位置が、分割した形態素のうちいずれかの末尾であるか否かを判定し、改行位置が形態素の末尾であると判定したとき(Yes)は、ステップＳ１０８に移行する。
【００４７】
一方、ステップＳ１２０で、改行位置が形態素の末尾でないと判定したとき(No)は、ステップＳ１１２に移行する。
次に、自動レイアウト処理を図５を参照しながら詳細に説明する。
図５は、自動レイアウト処理を示すフロートチャートである。
自動レイアウト処理は、レイアウト部２６および出力部２８として実現される処理であって、ＣＰＵ５０において実行されると、図５に示すように、まず、ステップＳ２００に移行するようになっている。
【００４８】
ステップＳ２００では、レイアウトテンプレート７を記憶装置６２から読み出し、ステップＳ２０１に移行して、読み出したレイアウトテンプレート７のレイアウト領域３６０のうち先頭ページのものを処理対象として設定し、ステップＳ２０２に移行する。
ステップＳ２０２では、ページ内に固定的に配置される固定線の位置を決定し、ステップＳ２０４に移行して、ページ内に固定的に配置される固定テキスト情報の形状および位置を決定し、ステップＳ２０６に移行して、ページ内に固定的に配置される固定画像情報の形状および位置を決定し、ステップＳ２０８に移行する。
【００４９】
ステップＳ２０８では、未処理のフローオブジェクトが存在するか否かを判定し、未処理のフローオブジェクトが存在すると判定したときは、未処理のフローオブジェクトに基づいてフローオブジェクト格納枠の形状および位置を決定する処理を実行し、ステップＳ２１０に移行する。
ステップＳ２１０では、所定の選択規則に基づいてレイアウト要素登録ＤＢ２４のなかからレイアウト領域３６０に配置すべきレイアウト要素を選択し、ステップＳ２１２に移行する。
【００５０】
ステップＳ２１２では、ステップＳ２１０で選択したレイアウト要素（以下、選択レイアウト要素という。）がタイトル情報であるか否かを判定し、タイトル情報であると判定したときは、選択レイアウト要素に基づいてタイトル情報格納枠の形状および位置を決定する処理を実行し、ステップＳ２１４に移行する。
ステップＳ２１４では、選択レイアウト要素が画像情報であるか否かを判定し、画像情報であると判定したときは、選択レイアウト要素に基づいて画像情報格納枠の形状および位置を決定する処理を実行し、ステップＳ２１６に移行する。
【００５１】
ステップＳ２１６では、選択レイアウト要素がテキスト情報であるか否かを判定し、テキスト情報であると判定したときは、選択レイアウト要素に基づいてテキスト情報格納枠の形状および位置を決定する処理を実行し、ステップＳ２１８に移行する。
ステップＳ２１８では、分界線の位置を決定する処理を実行し、ステップＳ２２０に移行して、レイアウト領域３６０内に未処理の情報格納枠が存在するか否かを判定し、未処理の情報格納枠が存在しないと判定したとき(No)は、ステップＳ２２２に移行する。
【００５２】
ステップＳ２２２では、読み出したレイアウトテンプレート７のすべてのページについてステップＳ２０２〜Ｓ２２０の処理が終了したか否かを判定し、すべてのページについて処理が終了したと判定したとき(Yes)は、ステップＳ２２４に移行する。
ステップＳ２２４では、未処理のフローオブジェクトが存在するか否かを判定し、未処理のフローオブジェクトが存在すると判定したときは、未処理のフローオブジェクトを掲載するのに必要なレイアウト領域３６０を追加ページとして作成し、未処理のフローオブジェクトを追加のレイアウト領域３６０に掲載する処理を実行し、ステップＳ２２５に移行する。
【００５３】
ステップＳ２２５では、レイアウト結果を表示装置６４に表示し、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ２２２で、読み出したレイアウトテンプレート７のすべてのページについてステップＳ２０２〜Ｓ２２０の処理が終了していないと判定したとき(No)は、ステップＳ２２６に移行して、読み出したレイアウトテンプレート７のレイアウト領域３６０のうち次のページのものを処理対象として設定し、ステップＳ２０２に移行する。
【００５４】
一方、ステップＳ２２０で、レイアウト領域３６０内に未処理の情報格納枠が存在すると判定したとき(Yes)は、ステップＳ２１０に移行する。
次に、本実施の形態の動作を説明する。
まず、レイアウトテンプレート７を生成する場合を説明する。
レイアウト装置１００では、電子文書１が入力されると、ステップＳ１０２，Ｓ１０４を経て、入力された電子文書１に含まれるテキストが形態素単位で分割され、出力結果における改行位置が取得される。
【００５５】
図６は、形態素解析を行った場合を示す図である。
図６（ａ）に示すように、例えば、「今日はいい天気だ。明日も晴れて欲しい。」というテキストが電子文書１に含まれている場合、テキストが文章単位に分割され、各文章ごとに形態素解析が行われる。また、テキストが行単位に分割され、各行ごとに改行位置が取得される。
【００５６】
形態素の区切位置は、図６（ｂ）に示すように、テキストの文字間にインデックスを付し、そのインデックスを用いて表現する。図６の例では、形態素解析の結果、例えば、「今日」（０：２）、「は」（２：３）、「いい」（３：５）、「天気」（５：７）、「だ」（７：８）、「。」（８：９）、「明日」（９：１１）、「も」（１１：１２）、「晴れ」（１２：１４）、「て」（１４：１５）、「欲し」（１５：１７）、「い」（１７：１８）、「。」（１８：１９）に分割されたとすると、形態素の区切位置は、｛０，２，３，５，７，８，９，１１，１２，１４，１５，１７，１８，１９｝となる。以下、形態素の区切位置の集合をＡとする。
【００５７】
改行位置も、同様にインデックスを用いて表現する。図６の例では、「〜晴れて」の直後および「〜欲しい。」の直後に改行が行われているので、改行位置は、｛１５，１９｝となる。以下、改行位置の集合をＢとする。
次いで、ステップＳ１０６，Ｓ１０８，Ｓ１２０を繰り返し経て、取得された各改行位置ごとに、その改行位置が形態素の先頭または末尾であるか否かが判定される。具体的には、集合Ｂが集合Ａに完全に含まれているか否かが判定される。図６の例では、集合Ｂ｛１５，１９｝は、集合Ａ｛０，２，３，５，７，８，９，１１，１２，１４，１５，１７，１８，１９｝に完全に含まれているので、取得されたすべての改行位置について改行位置が形態素の先頭または末尾であると判定される。
【００５８】
すべての改行位置が形態素の先頭または末尾であると判定されると、ステップＳ１１０，Ｓ１１２を経て、形態素単位でテキストを改行する改行ルール５が抽出されるとともに、入力された電子文書１から改行ルール５以外のレイアウト情報が抽出される。
次いで、ステップＳ１１４を経て、レイアウトテンプレート７が生成される。レイアウトテンプレート７は、抽出されたレイアウト情報に基づいて、必要な情報格納枠がレイアウト領域３６０に配置されるとともに、抽出された改行ルール５がテキスト情報格納枠と対応付けられて登録されることにより生成される。そして、ステップＳ１１６を経て、生成されたレイアウトテンプレート７が記憶装置６２に記憶される。
【００５９】
なお、いずれかの改行位置が形態素の先頭または末尾でないと判定されると、ステップＳ１１２，Ｓ１１４を経て、改行ルール５が抽出されることなく、レイアウト情報だけが抽出され、抽出されたレイアウト情報に基づいてレイアウトテンプレート７が生成される。
次に、レイアウトテンプレート７に従ってレイアウト要素を自動レイアウトする場合を説明する。
【００６０】
レイアウト装置１００では、ステップＳ２００を経て、レイアウトテンプレート７が読み出される。以下、読み出されたレイアウトテンプレート７が図４に示すようなデータ構造である場合を例にとって説明する。次いで、ステップＳ２０１〜Ｓ２１０を経て、固定線の位置、固定テキスト情報の形状および位置、並びに固定画像情報の形状および位置がその順で決定され、所定の選択規則に基づいてレイアウト要素が選択される。
【００６１】
次いで、選択レイアウト要素がタイトル情報である場合には、レイアウト領域３６０内にタイトル情報格納枠３６２が存在するので、ステップＳ２１２を経て、選択レイアウト要素に基づいてタイトル情報格納枠３６２の形状および位置が決定される。
また、選択レイアウト要素が画像情報である場合には、レイアウト領域３６０内に画像情報格納枠３６４が存在するので、ステップＳ２１４を経て、選択レイアウト要素に基づいて画像情報格納枠３６４の形状および位置が決定される。
【００６２】
また、選択レイアウト要素がテキスト情報である場合には、レイアウト領域３６０内にテキスト情報格納枠３６６が存在するので、ステップＳ２１６を経て、選択レイアウト要素に基づいてテキスト情報格納枠３６６の形状および位置が決定される。そして、形態素単位でテキストを改行する改行ルール５が対応付けられている場合には、その改行ルール５に従って、選択レイアウト要素がテキスト情報格納枠内に配置される。したがって、選択レイアウト要素は、通常に配置したならば形態素の途中に改行が挿入される場合、該当の形態素が次行に追い出されたり、同一行に追い込まれたりする。
【００６３】
自動レイアウト処理が完了すると、ステップＳ２２５を経て、レイアウト結果が表示装置６４に表示される。
このようにして、本実施の形態では、電子文書１に含まれるテキストを形態素単位で分割し、電子文書１に基づいて出力結果における改行位置を取得し、取得した各改行位置ごとに、その改行位置が形態素の先頭または末尾であるか否かを判定し、取得したすべての改行位置について改行位置が形態素の先頭または末尾であると判定したときは、形態素単位でテキストを改行する改行ルール５を電子文書１から抽出するようになっている。
【００６４】
出力結果におけるすべての改行位置が形態素の先頭または末尾である場合は、形態素単位でテキストを改行する改行ルール５が適用されている可能性が高い。したがって、そのような規則性を電子文書１に見出した場合に、その改行ルール５が抽出されるので、従来に比して、電子文書１に適用されている改行ルール５を比較的確実に抽出することができる。
【００６５】
さらに、本実施の形態では、抽出した改行ルール５と対応付けてレイアウトテンプレート７を生成するようになっている。
これにより、既存の文書で使用されている改行ルール５をレイアウトテンプレート７としてデータ化することができるので、既存の文書のテキストデザインを比較的有効に活用することができる。
【００６６】
さらに、本実施の形態では、レイアウト要素登録ＤＢ２４のなかからレイアウト要素を選択し、生成したレイアウトテンプレート７およびこれに対応付けられている改行ルール５に従って、選択レイアウト要素をテキスト情報格納枠内に配置するようになっている。
これにより、既存の文書の改行ルール５を利用してレイアウトを行うことができるので、既存の文書のテキストデザインをさらに有効に活用することができる。
【００６７】
上記第１の実施の形態において、テキスト区分部１２およびステップＳ１０２は、発明１または７のテキスト区分手段に対応し、ステップＳ１０２は、発明８のテキスト区分ステップに対応し、改行位置取得部１４およびステップＳ１０４，Ｓ１１８は、発明１、２または７の改行位置取得手段に対応している。また、ステップＳ１０４，Ｓ１１８は、発明８の改行位置取得ステップに対応し、改行位置関係判定部１６およびステップＳ１０６，Ｓ１２０は、発明１、２または７の改行位置関係判定手段に対応し、ステップＳ１０６，Ｓ１２０は、発明８の改行位置関係判定ステップに対応している。
【００６８】
また、上記第１の実施の形態において、改行ルール抽出部１８およびステップＳ１１０は、発明１、２、５または７の改行ルール適用判定手段に対応し、ステップＳ１１０は、発明８の改行ルール適用判定ステップに対応し、レイアウトテンプレート生成部２２およびステップＳ１１４は、発明５または６のテンプレート生成手段に対応している。また、レイアウト要素登録ＤＢ２４は、発明６のレイアウト要素記憶手段に対応し、ステップＳ２１０は、発明６のレイアウト要素選択手段に対応し、レイアウト部２６およびステップＳ２１２〜Ｓ２１６は、発明６のレイアウト手段に対応している。
【００６９】
次に、本発明の第２の実施の形態を図面を参照しながら説明する。図７および図８は、本発明に係る改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法の第２の実施の形態を示す図である。
本実施の形態は、本発明に係る改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法を、改行ルール５を対応付けたレイアウトテンプレート７を生成し、生成したレイアウトテンプレート７に従ってレイアウト要素を自動レイアウトする場合について適用したものであり、上記第１の実施の形態と異なるのは、数値のみからなるテキスト（以下、数値テキストという。）および物理単位を表すテキスト（以下、単位テキストという。）の分離改行を禁止する改行ルール５を抽出する点にある。以下、上記第１の実施の形態と異なる部分についてのみ説明し、上記第１の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【００７０】
ＣＰＵ５０は、ＲＯＭ５２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図３のフローチャートに示すレイアウトテンプレート生成処理に代えて、図７のフローチャートに示すレイアウトテンプレート生成処理を実行するようになっている。
図７は、レイアウトテンプレート生成処理を示すフロートチャートである。
【００７１】
レイアウトテンプレート生成処理は、文書入力部１０、テキスト区分部１２、改行位置取得部１４、改行位置関係判定部１６、改行ルール抽出部１８、レイアウト情報抽出部２０およびレイアウトテンプレート生成部２２として実現される処理であって、ＣＰＵ５０において実行されると、図７に示すように、まず、ステップＳ３００に移行するようになっている。
【００７２】
ステップＳ３００では、電子文書１を記憶装置６２から入力し、ステップＳ３０２に移行して、入力した電子文書１に含まれるテキストを形態素単位で分割し、分割した形態素の区切位置を区切リスト３に登録する。ステップＳ３０２の形態素解析では、少なくとも数値テキストおよび単位テキストをそれぞれ形態素として分割する。
次いで、ステップＳ３０４に移行して、入力した電子文書１に基づいて出力結果における先頭の改行位置を取得し、ステップＳ３０６に移行して、区切リスト３に基づいて、取得した改行位置が、数値テキストおよび単位テキストを結合したテキスト（以下、結合テキストという。）の途中に含まれているか否かを判定し、改行位置が結合テキストの途中に含まれていないと判定したとき(No)は、ステップＳ３０８に移行する。
【００７３】
ステップＳ３０８では、出力結果におけるすべての改行位置についてステップＳ３０６の処理が終了したか否かを判定し、すべての改行位置について処理が終了したと判定したとき(Yes)は、ステップＳ３１０に移行する。
ステップＳ３１０では、電子文書１に適用されている改行ルール５として数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出し、ステップＳ３１２に移行して、入力した電子文書１から改行ルール５以外のレイアウト情報を抽出し、ステップＳ３１４に移行する。
【００７４】
ステップＳ３１４では、抽出した改行ルール５およびレイアウト情報に基づいてレイアウトテンプレート７を生成し、ステップＳ３１６に移行して、生成したレイアウトテンプレート７を記憶装置６２に記憶し、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ３０８で、出力結果におけるすべての改行位置についてステップＳ３０６の処理が終了しないと判定したとき(No)は、ステップＳ３１８に移行して、入力した電子文書１に基づいて出力結果における次の改行位置を取得し、ステップＳ３０６に移行する。
【００７５】
一方、ステップＳ３０６で、改行位置が結合テキストの途中に含まれていると判定したとき(Yes)は、ステップＳ３１２に移行する。
次に、本実施の形態の動作を説明する。
レイアウトテンプレート７を生成する場合、レイアウト装置１００では、電子文書１が入力されると、ステップＳ３０２，Ｓ３０４を経て、入力された電子文書１に含まれるテキストが形態素単位で分割され、出力結果における改行位置が取得される。
【００７６】
図８は、形態素解析を行った場合を示す図である。
図８に示すように、例えば、「ゴール地点は約１００ｋｍ先になります。」というテキストが電子文書１に含まれている場合、テキストが文章単位に分割され、各文章ごとに形態素解析が行われる。また、テキストが行単位に分割され、各行ごとに改行位置が取得される。
【００７７】
形態素の区切位置は、図８に示すように、テキストの文字間にインデックスを付し、そのインデックスを用いて表現する。改行位置も、同様にインデックスを用いて表現する。
次いで、ステップＳ３０６，Ｓ３０８を繰り返し経て、取得された各改行位置ごとに、その改行位置が結合テキストの途中に含まれているか否かが判定される。図８の例では、結合テキストが「１００ｋｍ」であり、結合テキストの途中区間は、インデックスで表現すると｛８，９，１０，１１｝となる。また、例えば、「〜ｋｍ先」の直後および「〜なります。」の直後に改行が行われているとすると、改行位置は、｛１３，１９｝となる。ここで、結合テキストの途中区間の集合をＣ、改行位置の集合をＤとすると、集合Ｄの一部または全部が集合Ｃに含まれているか否かが判定される。その結果、集合Ｄ｛１３，１９｝は、集合Ｃ｛８，９，１０，１１｝に一部も含まれていないので、取得されたすべての改行位置について改行位置が結合テキストの途中に含まれていないと判定される。
【００７８】
すべての改行位置が結合テキストの途中に含まれていないと判定されると、ステップＳ３１０，Ｓ３１２を経て、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５が抽出されるとともに、入力された電子文書１から改行ルール５以外のレイアウト情報が抽出される。
次いで、ステップＳ３１４を経て、レイアウトテンプレート７が生成される。レイアウトテンプレート７は、抽出されたレイアウト情報に基づいて、必要な情報格納枠がレイアウト領域３６０に配置されるとともに、抽出された改行ルール５がテキスト情報格納枠と対応付けられて登録されることにより生成される。そして、ステップＳ３１６を経て、生成されたレイアウトテンプレート７が記憶装置６２に記憶される。
【００７９】
なお、いずれかの改行位置が結合テキストの途中に含まれていると判定されると、ステップＳ３１２，Ｓ３１４を経て、改行ルール５が抽出されることなく、レイアウト情報だけが抽出され、抽出されたレイアウト情報に基づいてレイアウトテンプレート７が生成される。
このようにして、本実施の形態では、電子文書１に含まれるテキストを形態素単位で分割し、電子文書１に基づいて出力結果における改行位置を取得し、取得した各改行位置ごとに、その改行位置が結合テキストの途中に含まれているか否かを判定し、取得したすべての改行位置について改行位置が結合テキストの途中に含まれていないと判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を電子文書１から抽出するようになっている。
【００８０】
出力結果におけるすべての改行位置が結合テキストの途中に含まれていない場合は、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５が適用されている可能性が高い。したがって、そのような規則性を電子文書１に見出した場合に、その改行ルール５が抽出されるので、従来に比して、電子文書１に適用されている改行ルール５を比較的確実に抽出することができる。
【００８１】
上記第２の実施の形態において、数値テキストは、発明３の第１種テキストに対応し、単位テキストは、発明３の第２種テキストに対応し、テキスト区分部１２およびステップＳ３０２は、発明１、３または７のテキスト区分手段に対応し、ステップＳ３０２は、発明８のテキスト区分ステップに対応している。また、改行位置取得部１４およびステップＳ３０４，Ｓ３１８は、発明１、３または７の改行位置取得手段に対応し、ステップＳ３０４，Ｓ３１８は、発明８の改行位置取得ステップに対応し、改行位置関係判定部１６およびステップＳ３０６は、発明１、３または７の改行位置関係判定手段に対応している。
【００８２】
また、上記第２の実施の形態において、ステップＳ３０６は、発明８の改行位置関係判定ステップに対応し、改行ルール抽出部１８およびステップＳ３１０は、発明１、３、５または７の改行ルール適用判定手段に対応し、ステップＳ３１０は、発明８の改行ルール適用判定ステップに対応している。また、レイアウトテンプレート生成部２２およびステップＳ３１４は、発明５または６のテンプレート生成手段に対応し、レイアウト要素登録ＤＢ２４は、発明６のレイアウト要素記憶手段に対応し、ステップＳ２１０は、発明６のレイアウト要素選択手段に対応している。
【００８３】
また、上記第２の実施の形態において、レイアウト部２６およびステップＳ２１２〜Ｓ２１６は、発明６のレイアウト手段に対応している。
次に、本発明の第３の実施の形態を図面を参照しながら説明する。図９および図１０は、本発明に係る改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法の第３の実施の形態を示す図である。
【００８４】
本実施の形態は、本発明に係る改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法を、改行ルール５を対応付けたレイアウトテンプレート７を生成し、生成したレイアウトテンプレート７に従ってレイアウト要素を自動レイアウトする場合について適用したものであり、上記第１の実施の形態と異なるのは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出する点にある。以下、上記第１の実施の形態と異なる部分についてのみ説明し、上記第１の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【００８５】
ＣＰＵ５０は、ＲＯＭ５２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図３のフローチャートに示すレイアウトテンプレート生成処理に代えて、図９のフローチャートに示すレイアウトテンプレート生成処理を実行するようになっている。
図９は、レイアウトテンプレート生成処理を示すフロートチャートである。
【００８６】
レイアウトテンプレート生成処理は、文書入力部１０、テキスト区分部１２、改行位置取得部１４、改行位置関係判定部１６、改行ルール抽出部１８、レイアウト情報抽出部２０およびレイアウトテンプレート生成部２２として実現される処理であって、ＣＰＵ５０において実行されると、図９に示すように、まず、ステップＳ４００に移行するようになっている。
【００８７】
ステップＳ４００では、電子文書１を記憶装置６２から入力し、ステップＳ４０２に移行して、入力した電子文書１に含まれるテキストを形態素単位で分割し、分割した形態素の区切位置を区切リスト３に登録する。ステップＳ４０２の形態素解析では、少なくとも数値テキストおよび単位テキストをそれぞれ形態素として分割する。
次いで、ステップＳ４０４に移行して、入力した電子文書１に基づいて出力結果における先頭の改行位置を取得し、ステップＳ４０６に移行して、区切リスト３に基づいて、取得した改行位置が結合テキストの先頭であるか否かを判定し、改行位置が結合テキストの先頭であると判定したとき(Yes)は、ステップＳ４０８に移行する。
【００８８】
ステップＳ４０８では、改行位置が属する行（以下、判定対象行という。）の字間ピッチを算出し、ステップＳ４１０に移行して、電子文書１の平均的な字間ピッチを算出し、ステップＳ４１２に移行して、判定対象行の字間ピッチが平均字間ピッチよりも所定以上大きいか否かを判定し、判定対象行の字間ピッチが平均字間ピッチよりも所定以上大きいと判定したとき(Yes)は、ステップＳ４１４に移行する。
【００８９】
ステップＳ４１４では、電子文書１に適用されている改行ルール５として数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出し、ステップＳ４１６に移行して、入力した電子文書１から改行ルール５以外のレイアウト情報を抽出し、ステップＳ４１８に移行する。
ステップＳ４１８では、抽出した改行ルール５およびレイアウト情報に基づいてレイアウトテンプレート７を生成し、ステップＳ４２０に移行して、生成したレイアウトテンプレート７を記憶装置６２に記憶し、一連の処理を終了して元の処理に復帰させる。
【００９０】
一方、ステップＳ４１２で、判定対象行の字間ピッチが平均字間ピッチよりも所定以上大きくないと判定したとき(No)は、ステップＳ４１６に移行する。
一方、ステップＳ４０６で、改行位置が結合テキストの先頭でないと判定したとき(No)は、ステップＳ４２２に移行して、区切リスト３に基づいて、取得した改行位置が結合テキストの末尾であるか否かを判定し、改行位置が結合テキストの末尾であると判定したとき(Yes)は、ステップＳ４２４に移行する。
【００９１】
ステップＳ４２４では、判定対象行の字間ピッチを算出し、ステップＳ４２６に移行して、電子文書１の平均的な字間ピッチを算出し、ステップＳ４２８に移行して、判定対象行の字間ピッチが平均字間ピッチよりも所定以上小さいか否かを判定し、判定対象行の字間ピッチが平均字間ピッチよりも所定以上小さいと判定したとき(Yes)は、ステップＳ４１４に移行する。
【００９２】
一方、ステップＳ４２８で、判定対象行の字間ピッチが平均字間ピッチよりも所定以上小さくないと判定したとき(No)は、ステップＳ４１６に移行する。
一方、ステップＳ４２２で、改行位置が結合テキストの末尾でないと判定したとき(No)は、ステップＳ４３０に移行して、出力結果におけるすべての改行位置についてステップＳ４０６，Ｓ４２２の処理が終了したか否かを判定し、すべての改行位置について処理が終了したと判定したとき(Yes)は、ステップＳ４１６に移行する。
【００９３】
一方、ステップＳ４３０で、出力結果におけるすべての改行位置についてステップＳ４０６，Ｓ４２２の処理が終了しないと判定したとき(No)は、ステップＳ４３２に移行して、入力した電子文書１に基づいて出力結果における次の改行位置を取得し、ステップＳ４０６に移行する。
次に、本実施の形態の動作を説明する。
【００９４】
レイアウトテンプレート７を生成する場合、レイアウト装置１００では、電子文書１が入力されると、ステップＳ４０２，Ｓ４０４を経て、入力された電子文書１に含まれるテキストが形態素単位で分割され、出力結果における改行位置が取得される。
例えば、「ゴール地点は約１００ｋｍ先になります。」というテキストが電子文書１に含まれている場合、テキストが文章単位に分割され、各文章ごとに形態素解析が行われる。また、テキストが行単位に分割され、各行ごとに改行位置が取得される。
【００９５】
形態素の区切位置は、テキストの文字間にインデックスを付し、そのインデックスを用いて表現する。改行位置も、同様にインデックスを用いて表現する。
次いで、ステップＳ４０６を経て、取得された改行位置が結合テキストの先頭であるか否かが判定される。その結果、改行位置が結合テキストの先頭であると判定されると、ステップＳ４０８〜Ｓ４１２を経て、判定対象行の字間ピッチおよび平均字間ピッチが算出され、判定対象行の字間ピッチが平均字間ピッチよりも所定以上大きいか否かが判定される。
【００９６】
図１０は、判定対象行の字間ピッチを算出する場合を示す図である。
図１０に示すように、判定対象行の字間ピッチが平均字間ピッチよりも所定以上大きい場合は、結合テキストを次行に追い出している可能性が高い。したがって、そのような規則性が判定されると、ステップＳ４１４，Ｓ４１６を経て、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５が抽出されるとともに、入力された電子文書１から改行ルール５以外のレイアウト情報が抽出される。
【００９７】
次いで、ステップＳ４１８を経て、レイアウトテンプレート７が生成される。レイアウトテンプレート７は、抽出されたレイアウト情報に基づいて、必要な情報格納枠がレイアウト領域３６０に配置されるとともに、抽出された改行ルール５がテキスト情報格納枠と対応付けられて登録されることにより生成される。そして、ステップＳ４２０を経て、生成されたレイアウトテンプレート７が記憶装置６２に記憶される。
【００９８】
一方、改行位置が結合テキストの先頭でないと判定されると、ステップＳ４２２を経て、取得された改行位置が結合テキストの末尾であるか否かが判定される。その結果、改行位置が結合テキストの末尾であると判定されると、ステップＳ４２４〜Ｓ４２８を経て、判定対象行の字間ピッチおよび平均字間ピッチが算出され、判定対象行の字間ピッチが平均字間ピッチよりも所定以上小さいか否かが判定される。
【００９９】
図１０に示すように、判定対象行の字間ピッチが平均字間ピッチよりも所定以上小さい場合は、結合テキストを同一行に追い込んでいる可能性が高い。したがって、そのような規則性が判定されると、ステップＳ４１４，Ｓ４１６を経て、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５が抽出されるとともに、入力された電子文書１から改行ルール５以外のレイアウト情報が抽出される。
【０１００】
そして、ステップＳ４１８，Ｓ４２０を経て、レイアウトテンプレート７が生成され、生成されたレイアウトテンプレート７が記憶装置６２に記憶される。
なお、すべての改行位置が結合テキストの先頭または末尾でないと判定されると、ステップＳ４１６，Ｓ４１８を経て、改行ルール５が抽出されることなく、レイアウト情報だけが抽出され、抽出されたレイアウト情報に基づいてレイアウトテンプレート７が生成される。
【０１０１】
このようにして、本実施の形態では、電子文書１に含まれるテキストを形態素単位で分割し、電子文書１に基づいて出力結果における改行位置を取得し、取得した各改行位置ごとに、その改行位置が結合テキストの先頭または末尾であるか否かを判定し、結合テキストの先頭または末尾であると判定した改行位置が属する行について、その判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離しているか否かを判定し、判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離していると判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を電子文書１から抽出するようになっている。
【０１０２】
出力結果におけるいずれかの改行位置が結合テキストの先頭または末尾であり、かつ、その改行位置が属する行の字間ピッチが平均字間ピッチに対して所定以上乖離している場合は、結合テキストを次行に追い出したり、同一行に追い込んだりしている可能性が高い。すなわち、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５が適用されている可能性が高い。したがって、そのような規則性を電子文書１に見出した場合に、その改行ルール５が抽出されるので、従来に比して、電子文書１に適用されている改行ルール５を比較的確実に抽出することができる。
【０１０３】
上記第３の実施の形態において、数値テキストは、発明４の第１種テキストに対応し、単位テキストは、発明４の第２種テキストに対応し、テキスト区分部１２およびステップＳ４０２は、発明１、４または７のテキスト区分手段に対応し、ステップＳ４０２は、発明８のテキスト区分ステップに対応している。また、改行位置取得部１４およびステップＳ４０４，Ｓ４３２は、発明１、４または７の改行位置取得手段に対応し、ステップＳ４０４，Ｓ４３２は、発明８の改行位置取得ステップに対応し、改行位置関係判定部１６およびステップＳ４０６，Ｓ４１２，Ｓ４２２，Ｓ４２８は、発明１、４または７の改行位置関係判定手段に対応している。
【０１０４】
また、上記第３の実施の形態において、ステップＳ４０６，Ｓ４１２，Ｓ４２２，Ｓ４２８は、発明８の改行位置関係判定ステップに対応し、改行ルール抽出部１８およびステップＳ４１４は、発明１、４、５または７の改行ルール適用判定手段に対応し、ステップＳ４１４は、発明８の改行ルール適用判定ステップに対応している。また、レイアウトテンプレート生成部２２およびステップＳ４１６は、発明５または６のテンプレート生成手段に対応し、レイアウト要素登録ＤＢ２４は、発明６のレイアウト要素記憶手段に対応し、ステップＳ２１０は、発明６のレイアウト要素選択手段に対応している。
【０１０５】
また、上記第３の実施の形態において、レイアウト部２６およびステップＳ２１２〜Ｓ２１６は、発明６のレイアウト手段に対応している。
なお、上記第１の実施の形態においては、取得したすべての改行位置について改行位置が形態素の先頭または末尾であると判定したときは、形態素単位でテキストを改行する改行ルール５を抽出するように構成したが、これに限らず、取得した改行位置のうち所定数以上または所定割合以上のものについて改行位置が形態素の先頭または末尾であると判定したときは、形態素単位でテキストを改行する改行ルール５を抽出するように構成することもできる。
【０１０６】
また、上記第２の実施の形態においては、取得したすべての改行位置について改行位置が結合テキストの途中に含まれていないと判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出するように構成したが、これに限らず、取得した改行位置のうち所定数以上または所定割合以上のものについて改行位置が結合テキストの途中に含まれていないと判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出するように構成することもできる。
【０１０７】
また、上記第３の実施の形態においては、改行位置が結合テキストの先頭または末尾であると判定し、かつ、判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離していると判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出するように構成したが、これに限らず、字間ピッチが平均字間ピッチに対して所定以上乖離していると判定した行について、その行の改行位置が結合テキストの先頭または末尾であるか否かを判定し、改行位置が結合テキストの先頭または末尾であると判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出するように構成することもできる。
【０１０８】
また、上記第２の実施の形態においては、改行位置が結合テキストの途中に含まれていないと判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出するように構成したが、これに限らず、改行位置が、数値テキストの途中、単位テキストの途中、または単位テキストおよび数値テキストを結合したテキスト（以下、逆順結合テキストという。）の途中に含まれていない場合を考慮して改行ルール５を抽出するように構成することもできる。
【０１０９】
第１に、取得したすべての改行位置について改行位置が数値テキストの途中に含まれていないと判定したときは、数値テキストの分離改行を禁止する改行ルール５を抽出する。
第２に、取得したすべての改行位置について改行位置が単位テキストの途中に含まれていないと判定したときは、単位テキストの分離改行を禁止する改行ルール５を抽出する。
第３に、取得したすべての改行位置について改行位置が逆順結合テキストの途中に含まれていないと判定したときは、単位テキストおよび数値テキストの分離改行を禁止する改行ルール５を抽出する。
【０１１０】
また、上記第３の実施の形態においては、改行位置が結合テキストの先頭または末尾であると判定し、かつ、判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離していると判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出するように構成したが、これに限らず、改行位置が、数値テキストの先頭若しくは末尾、単位テキストの先頭若しくは末尾、または逆順結合テキストの先頭若しくは末尾である場合を考慮して改行ルール５を抽出するように構成することもできる。
【０１１１】
第１に、改行位置が数値テキストの先頭または末尾であると判定し、かつ、判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離していると判定したときは、数値テキストの分離改行を禁止する改行ルール５を抽出する。
第２に、改行位置が単位テキストの先頭または末尾であると判定し、かつ、判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離していると判定したときは、単位テキストの分離改行を禁止する改行ルール５を抽出する。
【０１１２】
第３に、改行位置が逆順結合テキストの先頭または末尾であると判定し、かつ、判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離していると判定したときは、単位テキストおよび数値テキストの分離改行を禁止する改行ルール５を抽出する。
また、上記第２および第３の実施の形態においては、改行位置が結合テキストの途中に含まれていないと判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出する処理と、改行位置が結合テキストの先頭または末尾であると判定し、かつ、判定対象行の字間ピッチが平均字間ピッチに対して所定以上乖離していると判定したときは、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を抽出する処理とをそれぞれ別々に行うように構成したが、これに限らず、それら改行ルール抽出処理を併せて行うように構成することもできる。
【０１１３】
また、上記第１ないし第３の実施の形態においては、改行ルール５をテキスト情報格納枠と対応付けて登録するように構成したが、より具体的には、次のような対応付けを提案することができる。
図１１は、レイアウトテンプレート７全体に改行ルール５を対応付けた場合のレイアウトテンプレート７のデータ構造を示す図である。
【０１１４】
レイアウトテンプレート７は、図１１に示すように、ＸＭＬ形式で記述することができ、所定の開始タグ（例えば、＜テンプレート＞）と終了タグ（例えば、＜/テンプレート＞）との間に、開始タグと終了タグとのタグセットまたはタグを記述することによりレイアウト書式を設定するようになっている。図１１の例では、形態素単位でテキストを改行する改行ルール５を設定するタグ５００と、タイトル情報格納枠１を設定するタグセット５１０，５１２とが記述されている。これは、形態素単位でテキストを改行する改行ルール５をすべての情報格納枠に共通に適用することを定義している。
【０１１５】
図１２は、同種の情報格納枠に共通に改行ルール５を対応付けた場合のレイアウトテンプレート７のデータ構造を示す図である。
図１２の例では、タイトル情報格納枠に共通の設定を設定するタグセット５１４，５１６と、テキスト情報格納枠に共通の設定を設定するタグセット５１８，５２０と、タイトル情報格納枠１を設定するタグセット５１０，５１２とが記述されている。
【０１１６】
タグセット５１４，５１６内では、形態素単位でテキストを改行する改行ルール５を設定するタグ５００が記述されている。これは、形態素単位でテキストを改行する改行ルール５をタイトル情報格納枠に共通に適用することを定義している。
タグセット５１８，５２０内では、数値テキストの分離改行を禁止する改行ルール５を設定するタグ５０２と、単位テキストおよび数値テキストの分離改行を禁止する改行ルール５を設定するタグ５０４と、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を設定するタグ５０６とが記述されている。これは、数値テキストの分離改行を禁止する改行ルール５、単位テキストおよび数値テキストの分離改行を禁止する改行ルール５、および数値テキストおよび単位テキストの分離改行を禁止する改行ルール５をテキスト情報格納枠に共通に適用することを定義している。
【０１１７】
図１３は、各情報格納枠ごとに改行ルール５を対応付けた場合のレイアウトテンプレート７のデータ構造を示す図である。
図１３の例では、タイトル情報格納枠１を設定するタグセット５１０，５１２と、テキスト情報格納枠１を設定するタグセット５２２，５２４とが記述されている。
タグセット５１０，５１２内では、数値テキストの分離改行を禁止する改行ルール５を設定するタグ５０２と、単位テキストおよび数値テキストの分離改行を禁止する改行ルール５を設定するタグ５０４と、数値テキストおよび単位テキストの分離改行を禁止する改行ルール５を設定するタグ５０６とが記述されている。これは、数値テキストの分離改行を禁止する改行ルール５、単位テキストおよび数値テキストの分離改行を禁止する改行ルール５、および数値テキストおよび単位テキストの分離改行を禁止する改行ルール５をタイトル情報格納枠１に適用することを定義している。
【０１１８】
タグセット５２２，５２４内では、形態素単位でテキストを改行する改行ルール５を設定するタグ５００が記述されている。これは、形態素単位でテキストを改行する改行ルール５をテキスト情報格納枠１に適用することを定義している。
また、上記第１ないし第３の実施の形態においては、レイアウト領域３６０に情報格納枠を配置したレイアウト状態を規定したレイアウトテンプレート７に従って、レイアウト要素を自動レイアウトするように構成したが、これに限らず、レイアウト領域３６０に配置すべきレイアウト要素についてその配置位置とその尤度とを対応付けて登録したレイアウトテンプレートに従って、レイアウト要素を自動レイアウトするように構成することもできる。この場合、例えば、レイアウト要素をレイアウト領域３６０に配置したときに、そのレイアウト要素の配置領域の尤度の総和が最も大きくなる配置位置に配置する。また、改行ルール５については、同様にその配置位置とその尤度とを対応付けて登録する。
【０１１９】
また、上記第１ないし第３の実施の形態においては、区切り指定として形態素を想定しているが、これに限らず、文節や句や文といった単位を指定することも可能であり、テキスト区分部１２は、区切り指定に従い、文節や句や文といった単位でテキストを区分するようになっていてもよい。
また、上記第１ないし第３の実施の形態においては、レイアウト要素登録ＤＢ２４および記憶装置６２をレイアウト装置１００の外部装置として設けたが、これに限らず、レイアウト要素登録ＤＢ２４または記憶装置６２をネットワーク上の任意の端末に設け、レイアウト装置１００とそれら端末とをネットワークで接続し、レイアウト装置１００がそれら端末のレイアウト要素登録ＤＢ２４および記憶装置６２を利用するように構成することもできる。
【０１２０】
また、上記第１ないし第３の実施の形態においては、レイアウト要素としてテキスト情報および画像情報を採用したが、これに限らず、例えば、動画像情報、音声情報その他のマルチメディアデータをレイアウト要素として採用することができる。
また、上記第１ないし第３の実施の形態において、図３、図５、図７および図９のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ５２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ５４に読み込んで実行するようにしてもよい。
【０１２１】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【０１２２】
また、上記第１ないし第３の実施の形態においては、本発明に係る改行ルール抽出システムおよび改行ルール抽出プログラム、並びに改行ルール抽出方法を、図１に示すように、改行ルール５を対応付けたレイアウトテンプレート７を生成し、生成したレイアウトテンプレート７に従ってレイアウト要素を自動レイアウトする場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。
【図面の簡単な説明】
【０１２３】
【図１】レイアウト装置１００の構成を示す機能ブロック図である。
【図２】レイアウト装置１００のハードウェア構成を示すブロック図である。
【図３】レイアウトテンプレート生成処理を示すフロートチャートである。
【図４】レイアウトテンプレート７のデータ構造を示す図である。
【図５】自動レイアウト処理を示すフロートチャートである。
【図６】形態素解析を行った場合を示す図である。
【図７】レイアウトテンプレート生成処理を示すフロートチャートである。
【図８】形態素解析を行った場合を示す図である。
【図９】レイアウトテンプレート生成処理を示すフロートチャートである。
【図１０】判定対象行の字間ピッチを算出する場合を示す図である。
【図１１】レイアウトテンプレート７全体に改行ルール５を対応付けた場合のレイアウトテンプレート７のデータ構造を示す図である。
【図１２】同種の情報格納枠に共通に改行ルール５を対応付けた場合のレイアウトテンプレート７のデータ構造を示す図である。
【図１３】各情報格納枠ごとに改行ルール５を対応付けた場合のレイアウトテンプレート７のデータ構造を示す図である。
【符号の説明】
【０１２４】
１００…レイアウト装置，１…電子文書，３…区切リスト，５…改行ルール，７…レイアウトテンプレート，１０…文書入力部，１２…テキスト区分部，１４…改行位置取得部，１６…改行位置関係判定部，１８…改行ルール抽出部，２０…レイアウト情報抽出部，２２…レイアウトテンプレート生成部，２４…レイアウト要素登録ＤＢ，２６…レイアウト部，２８…出力部，５０…ＣＰＵ，５２…ＲＯＭ，５４…ＲＡＭ，５８…Ｉ／Ｆ，５９…バス，６０…入力装置，６２…記憶装置，６４…表示装置，３６０…レイアウト領域，３６２…タイトル情報格納枠，３６４，３６８…画像情報格納枠，３６６，３７０…文字情報格納枠，３７２…フローオブジェクト格納枠，５００〜５０６…タグ，５１０〜５２４…タグセット
【図１】
2005128842.tif 000003
【図２】
2005128842.tif 000004
【図３】
2005128842.tif 000005
【図４】
2005128842.tif 000006
【図５】
2005128842.tif 000007
【図６】
2005128842.tif 000008
【図７】
2005128842.tif 000009
【図８】
2005128842.tif 000010
【図９】
2005128842.tif 000011
【図１０】
2005128842.tif 000012
【図１１】
2005128842.tif 000013
【図１２】
2005128842.tif 000014
【図１３】
2005128842.tif 000015