(57)【要約】【課題】  改行ルール、特に禁則処理ルールを抽出するのに好適な改行ルール抽出システム、改行ルール抽出プログラム及び改行ルール抽出方法を提供する。【解決手段】  統計処理部３０５は、対象文字リスト情報３２１に記述されている禁則処理対象文字毎に、テキスト領域における禁則処理対象文字の全ての位置を統計的に処理する。行頭禁則処理ルール抽出部３０７は、禁則処理対象文字に対する、統計処理部３０５によって統計処理された結果に基づいて、禁則処理対象文字に対する行頭禁則処理ルールを抽出する。行末禁則処理ルール抽出部３０９は、禁則処理対象文字に対する、統計処理部３０５によって統計処理された結果に基づいて、禁則処理対象文字に対する行末禁則処理ルールを抽出する。【選択図】  図２
2005141306.tif 000002
【特許請求の範囲】
【請求項１】
電子文書に含まれるテキスト領域の改行ルールを抽出する改行ルール抽出システムであって、
前記テキスト領域における、禁則処理の対象となる禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出する禁則処理ルール抽出手段を備えていることを特徴とする改行ルール抽出システム。
【請求項２】
前記禁則処理ルール抽出手段は、
行頭における、前記禁則処理対象文字に対する禁則処理を実行するための前記禁則処理ルールを抽出する行頭禁則処理ルール抽出手段と、
行末における、前記禁則処理対象文字に対する禁則処理を実行するための前記禁則処理ルールを抽出する行末禁則処理ルール抽出手段と、
を備えていることを特徴とする請求項１に記載の改行ルール抽出システム。
【請求項３】
前記禁則処理ルール抽出手段は、
前記電子文書に含まれる複数の前記テキスト領域において、前記禁則処理ルールを抽出する対象となる前記テキスト領域の条件を設定するテキスト領域条件設定手段を備え、
前記テキスト領域条件設定手段によって設定された前記テキスト領域の条件に基づいて、前記テキスト領域の条件に合致する１個の前記テキスト領域における前記禁則処理ルール、又は前記テキスト領域の条件に合致する複数個の前記テキスト領域に共通する前記禁則処理ルールを抽出することを特徴とする請求項１又は２に記載の改行ルール抽出システム。
【請求項４】
前記禁則処理ルール抽出手段は、
前記禁則処理の対象となる文字を示す対象文字リスト情報を取得する対象文字リスト情報取得手段を備え、
対象文字リスト情報取得手段によって取得した前記対象文字リスト情報に示された禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出することを特徴とする請求項１から３のいずれか１項に記載の改行ルール抽出システム。
【請求項５】
前記テキスト領域は、１個又は複数個の行によって構成されており、
前記禁則処理対象文字の位置は、前記禁則処理対象文字が存在する前記行である対象行における、所定の基準位置からの距離によって表されることによって、
前記禁則処理ルール抽出手段は、
前記禁則処理対象文字毎に、前記テキスト領域に存在する前記禁則処理対象文字の出現頻度を前記対象行における前記禁則処理対象文字の位置に対して統計処理した結果に基づいて、前記禁則処理ルールを抽出することを特徴とする請求項１から４のいずれか１項に記載の改行ルール抽出システム。
【請求項６】
前記所定の基準位置が、前記対象行の行頭及び前記対象行の行末の少なくとも一方であることを特徴とする請求項５に記載の改行ルール抽出システム。
【請求項７】
前記禁則処理ルール抽出手段は、
前記禁則処理対象文字毎に、前記禁則処理対象文字の出現頻度が前記対象行の行頭において零であるときは、前記禁則処理対象文字の行頭禁則処理を実行することを、前記禁則処理対象文字の出現頻度が前記対象行の行末において零であるときは、前記禁則処理対象文字の行末禁則処理を実行することを、前記禁則処理ルールとして抽出することを特徴とする請求項５又は６に記載の改行ルール抽出システム。
【請求項８】
前記禁則処理ルール抽出手段は、
前記禁則処理対象文字毎に、前記禁則処理対象文字の出現頻度が、前記対象行の行頭又は行頭近傍において大きいときは、前記禁則処理対象文字の追い出し処理を実行することを、前記対象行の行末又は行末近傍において大きいときは、前記禁則処理対象文字の追い込み処理を実行することを、前記禁則処理ルールとして抽出することを特徴とする請求項５から７のいずれか１項に記載の改行ルール抽出システム。
【請求項９】
前記禁則処理ルール抽出手段は、
前記文書領域を構成する前記行の行末に存在する句読点を検出する行末句読点検出手段を備え、
前記行末句読点検出手段によって、前記行の行末に句読点が検出されたときは、当該行における前記句読点の直前の文字の位置と、当該行とは異なる前記行における行末文字の位置とに基づいて、ぶら下がり処理が実行されているか否かを判定し、ぶら下がり処理が実行されていると判定したときに、ぶら下がり処理を実行することを前記禁則処理ルールとして抽出することを特徴とする請求項１から８のいずれか１項に記載の改行ルール抽出システム。
【請求項１０】
電子文書に存在する複数のテキスト領域の改行ルールを抽出する処理をコンピュータに実行させるプログラムであって、
前記テキスト領域における、禁則処理の対象となる禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出する禁則処理ルール抽出手段として実現される処理を、前記コンピュータに実行させるためのプログラムであることを特徴とする改行ルール抽出プログラム。
【請求項１１】
電子文書に存在する複数のテキスト領域の改行ルールを抽出する改行ルール抽出方法であって、
前記テキスト領域における、禁則処理の対象となる禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出する禁則処理ルール抽出工程を備えていることを特徴とする改行ルール抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、改行ルール抽出システム、改行ルール抽出プログラム及び改行ルール抽出方法に関する。特に、改行ルールを抽出するのに好適な改行ルール抽出システム、改行ルール抽出プログラム及び改行ルール抽出方法に関する。
【背景技術】
【０００２】
従来から、文書画像等からレイアウト情報を抽出する装置、システム等が提案されており、レイアウトされる領域の位置、レイアウトされるテキストのフォント情報等はこれらの装置、システム等により抽出することが可能であった。
特許文献１の発明では、文書画像を論理的に意味のある領域に分割し、分割した複数の領域の中から必要な領域のみを抽出し、プレゼンテーション用文書のフォームデータを元に、抽出された領域のレイアウト情報を決定する文書作成装置が提案されている。
【０００３】
特許文献２の発明は、画像中の連結黒画素魂を取り出す画素魂抽出部と、画素魂抽出部により取り出された連結黒画素魂に対して文字認識処理を行い、少なくとも１つの文字コードを決定する文字認識部と、単語及び単語間の接続情報を保持する文法辞書と、文字認識部の決定した文字コード、文法辞書の保持する単語及び単語間の接続情報に基づいて、文字列の方向を推定する文字列推定部とを備えている文書画像解析装置が提案されている。
【０００４】
特許文献３の発明では、画像データ入力部により得た文書画像データから文字領域切り出し部により文字領域を切り出し、文字形状特徴抽出部により文字の形状に関する特徴量を得て、あらかじめ用意した各書体種類毎辞書と距離計算部を用いて類似度を計算し、得られた類似度から書体種類判定部により書体種類を識別する書体種類処理装置が提案されている。
【０００５】
特許文献４の発明では、入力された文書画像から文字列を抽出する抽出部と、この抽出部によって抽出された文字列に付随している文字飾りを認識する文字飾り認識部と、この文字飾り認識部によって認識された文字飾りを前記抽出部によって抽出された文字列から削除する削除部と、この削除部によって文字飾りを削除された文字列の文字を認識する文字認識部と、この文字認識部によって認識された文字に前記文字飾り認識部で認識された文字飾りを付加する付加部とを備えている文書理解装置が提案されている。
【特許文献１】特開平６−１８７３３３号公報
【特許文献２】特開平９−４４６０５号公報
【特許文献３】特開平８−１２３９０４号公報
【特許文献４】特開平１１−８５９０６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
既存の文書からレイアウト情報を抽出し、抽出したレイアウト情報をテンプレート情報としてデータ化することにより、既存の文書のデザインを有効に活用することが考えられる。ここで、テキストのレイアウト情報として改行ルールを抽出することを考えた場合、改行ルールは、文書画像や文書データに直接記述されていないため、一旦、文書画像や文書データという出力結果となると、テキストの配置パターンを解析して改行ルールを抽出するしかない。しかしながら、テキストの配置パターンを解析した改行ルールを抽出するのは容易ではない。
【０００７】
特許文献１から４に記載の発明にあっては、テキスト領域の分割情報、文字列の方向、フォント情報、文字飾り等を認識することはできても、それらの技術を応用したりしても改行ルール、特に禁則処理ルールを抽出することは困難であった。
そこで、本発明は、以上のような問題点を解決するためになされたもので、改行ルール、特に禁則処理ルールを抽出するのに好適な改行ルール抽出システム、改行ルール抽出プログラム及び改行ルール抽出方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した従来の問題点を解決すべく下記の発明を提供する。
〔発明１〕  発明１は、電子文書に含まれるテキスト領域の改行ルールを抽出する改行ルール抽出システムであって、前記テキスト領域における、禁則処理の対象となる禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出する禁則処理ルール抽出手段を備えていることを特徴とする改行ルール抽出システムである。
【０００９】
このような構成であれば、禁則処理ルール抽出手段によって、テキスト領域における、禁則処理の対象となる禁則処理対象文字の位置に基づいて、禁則処理対象文字に対する禁則処理が実行されているか否かが判定され、判定された結果に基づいて禁則処理ルールが抽出される。
これにより、文書毎に異なる改行ルールに含まれる禁則処理ルールを抽出することが可能である。また、抽出した禁則処理ルールを含んだ、即ち、改行ルールを含んだ文書の論理構造等を抽出することができるとともに、抽出した文書の論理構造等により、文書のテキスト領域の内容を再利用した新規の文書を容易に生成することが可能である。
【００１０】
ここで、電子文書とは、出力結果におけるテキストの改行位置が特定可能な電子的な文書であって、これには、例えば、文書の画像データ、及び出力結果におけるテキストの改行位置として改行コード等が付いている文書データが含まれる。また、出力結果におけるテキストの１つの単位である行の順番が特定可能な文書であり、出力結果におけるテキストの文字位置が特定可能な文書である。また、出力結果とは、例えば、画面上に表示することを目的として出力する場合にはその表示結果を、紙面上に印刷することを目的として出力する場合にはその印刷結果をいう。また、文字及び禁則処理対象文字には、記号、句読点等が含まれる。以下、発明１０の改行ルール抽出プログラム、及び発明１１の改行ルール抽出方法においても同様である。
【００１１】
〔発明２〕  発明２は、発明１において、前記禁則処理ルール抽出手段は、行頭における、前記禁則処理対象文字に対する禁則処理を実行するための前記禁則処理ルールを抽出する行頭禁則処理ルール抽出手段と、行末における、前記禁則処理対象文字に対する禁則処理を実行するための前記禁則処理ルールを抽出する行末禁則処理ルール抽出手段と、を備えていることを特徴とする改行ルール抽出システムである。
【００１２】
このような構成であれば、禁則処理ルール抽出手段は、行頭禁則処理ルール抽出手段によって、行頭における、禁則処理対象文字に対する禁則処理を実行するための禁則処理ルールが抽出され、行末禁則処理ルール抽出手段によって、行末における、禁則処理対象文字に対する禁則処理を実行するための禁則処理ルールが抽出される。
これにより、文書毎に異なる改行ルールに含まれる禁則処理ルールを抽出することが可能である。また、抽出した禁則処理ルール含んだ、即ち、改行ルールを含んだ文書の論理構造等を抽出することができるとともに、抽出した文書の論理構造等により、文書のテキスト領域の内容を再利用した新規の文書を容易に生成することが可能である。
【００１３】
〔発明３〕  発明３は、発明１又は２において、前記禁則処理ルール抽出手段は、前記電子文書に含まれる複数の前記テキスト領域において、前記禁則処理ルールを抽出する対象となる前記テキスト領域の条件を設定するテキスト領域条件設定手段を備え、前記テキスト領域条件設定手段によって設定された前記テキスト領域の条件に基づいて、前記テキスト領域の条件に合致する１個の前記テキスト領域における前記禁則処理ルール、又は前記テキスト領域の条件に合致する複数個の前記テキスト領域に共通する前記禁則処理ルールを抽出することを特徴とする改行ルール抽出システムである。
【００１４】
このような構成であれば、禁則処理ルール抽出手段は、テキスト領域条件設定手段によって、電子文書に存在する複数のテキスト領域において、禁則処理ルールを抽出する対象となるテキスト領域の条件が設定される。
これにより、例えば、電子文書のテキスト領域の全てに共通する禁則処理ルールを抽出することが可能である。また、個々の記事に共通する禁則処理ルールを抽出することが可能である。また、同一種類（例えば、本文、タイトル等）に共通する禁則処理ルールを抽出することが可能である。また、個々のテキスト領域における禁則処理ルールを抽出することが可能である。
【００１５】
〔発明４〕  発明４は、発明１から３のいずれか１つにおいて、前記禁則処理ルール抽出手段は、前記禁則処理の対象となる文字を示す対象文字リスト情報を取得する対象文字リスト情報取得手段を備え、対象文字リスト情報取得手段によって取得した前記対象文字リスト情報に示された禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出することを特徴とする改行ルール抽出システムである。
【００１６】
このような構成であれば、禁則処理ルール抽出手段は、対象文字リスト情報取得手段によって、前記禁則処理の対象となる文字を示す対象文字リスト情報が取得される。
これにより、禁則処理の対象となる可能性のある複数の文字の中から、ユーザが必要であると認識した文字を禁則処理対象文字として設定し、設定した禁則処理対象文字に対する禁則処理の実行が、禁則処理ルールであるか否かを比較的容易に抽出することが可能である。
【００１７】
〔発明５〕  発明５は、発明１から４のいずれか１つにおいて、前記テキスト領域は、１個又は複数個の行によって構成されており、前記禁則処理対象文字の位置は、前記禁則処理対象文字が存在する前記行である対象行における、所定の基準位置からの距離によって表されることによって、前記禁則処理ルール抽出手段は、前記禁則処理対象文字毎に、前記テキスト領域に存在する前記禁則処理対象文字の出現頻度を前記対象行における前記禁則処理対象文字の位置に対して統計処理した結果に基づいて、前記禁則処理ルールを抽出することを特徴とする改行ルール抽出システムである。
【００１８】
これにより、禁則処理対象文字に対応する禁則処理が、行頭において実行されているか否か、及び行末において実行されているか否かを比較的容易に判定することが可能である。従って、行頭及び行末における禁則処理ルールを比較的容易に抽出することが可能である。
〔発明６〕  発明６は、発明５において、前記所定の基準位置が、前記対象行の行頭及び前記対象行の行末の少なくとも一方であることを特徴とする改行ルール抽出システムである。
【００１９】
これにより、行の行頭及び行末において実行されている禁則処理ルールを比較的容易に抽出することができる。
〔発明７〕  発明７は、発明５又は６において、前記禁則処理ルール抽出手段は、前記禁則処理対象文字毎に、前記禁則処理対象文字の出現頻度が前記対象行の行頭において零であるときは、前記禁則処理対象文字の行頭禁則処理を実行することを、前記禁則処理対象文字の出現頻度が前記対象行の行末において零であるときは、前記禁則処理対象文字の行末禁則処理を実行することを、前記禁則処理ルールとして抽出することを特徴とする改行ルール抽出システムである。
【００２０】
これにより、禁則処理対象文字に対応する禁則処理が、行頭において実行されているか否か、及び行末において実行されているか否かを比較的容易に判定することが可能である。従って、行頭及び行末における禁則処理ルールを比較的容易に抽出することが可能である。
〔発明８〕  発明８は、発明５から７のいずれか１つにおいて、前記禁則処理ルール抽出手段は、前記禁則処理対象文字毎に、前記禁則処理対象文字の出現頻度が、前記対象行の行頭又は行頭近傍において大きいときは、前記禁則処理対象文字の追い出し処理を実行することを、前記対象行の行末又は行末近傍において大きいときは、前記禁則処理対象文字の追い込み処理を実行することを、前記禁則処理ルールとして抽出することを特徴とする改行ルール抽出システムである。
【００２１】
これにより、禁則処理対象文字に対する追い出し処理が実行されているか否か、及び追い込み処理が実行されているか否かを比較的容易に判定することが可能である。従って、禁則処理対象文字に対する追い出し処理及び追い込み処理に対する禁則処理ルールを比較的容易に抽出することが可能である。
〔発明９〕  発明９は、発明１から８のいずれか１つにおいて、前記禁則処理ルール抽出手段は、前記文書領域を構成する前記行の行末に存在する句読点を検出する行末句読点検出手段を備え、前記行末句読点検出手段によって、前記行の行末に句読点が検出されたときは、当該行における前記句読点の直前の文字の位置と、当該行とは異なる前記行における行末文字の位置とに基づいて、ぶら下がり処理が実行されているか否かを判定し、ぶら下がり処理が実行されていると判定したときに、ぶら下がり処理を実行することを前記禁則処理ルールとして抽出することを特徴とする改行ルール抽出システムである。
【００２２】
このような構成であれば、禁則処理ルール抽出手段は、行末句読点検出手段によって、文書領域を構成する行の行末に存在する句読点が検出される。
これにより、ぶら下がり処理が実行されているか否かを比較的容易に判定することが可能である。従って、ぶら下がり処理に対する禁則処理ルールを比較的容易に抽出することが可能である。
【００２３】
〔発明１０〕  発明１０は、電子文書に存在する複数のテキスト領域の改行ルールを抽出する処理をコンピュータに実行させるプログラムであって、前記テキスト領域における、禁則処理の対象となる禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出する禁則処理ルール抽出手段として実現される処理を、前記コンピュータに実行させるためのプログラムであることを特徴とする改行ルール抽出プログラムである。
【００２４】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムによって、コンピュータが処理を実行すると、発明１に記載の改行ルール抽出システムと同等の作用及び効果が得られる。
〔発明１１〕  発明１１は、電子文書に存在する複数のテキスト領域の改行ルールを抽出する改行ルール抽出方法であって、前記テキスト領域における、禁則処理の対象となる禁則処理対象文字の位置に基づいて、前記禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて禁則処理ルールを抽出する禁則処理ルール抽出工程を備えていることを特徴とする改行ルール抽出方法である。
【００２５】
これにより、発明１に記載の改行ルール抽出システムと同等の効果が得られる。
【発明を実施するための最良の形態】
【００２６】
この発明の実施の形態を、図面を参照しながら説明する。以下、本発明の改行レール抽出システムを備えたレイアウト装置を例に挙げて説明する。
図１は、レイアウト装置１０の機能ブロック図の一例である。
図１に示すように、レイアウト装置１０は、テンプレート生成部１０１、改行ルール抽出部１０３、レイアウト部１０５及び出力部１０７を備えている。また、改行ルール抽出部１０３は、禁則処理ルール抽出部１０３ａを備えている。
【００２７】
テンプレート生成部１０１は、再利用したい既存の文書１１１の画像情報を取得し、取得した文書１１１の画像情報より電子文書１１３を取得する。また、後述の改行ルール抽出部１０３において抽出される改行ルール情報１１５を取得し、取得したこの改行ルール情報１１５と取得した文書１１１の画像情報とに基づいて、文字、図版等の領域に分割し、分割された各領域の大きさ、各領域の配置等の情報を示す改行ルール情報を備えたテンプレート情報１１９を生成する。
【００２８】
改行ルール抽出部１０３は、テンプレート生成部１０１によって取得された電子文書１１３から改行ルールを抽出し、改行ルール情報１１５を生成する。禁則処理ルール抽出部１０３ａは、改行ルールに含まれる禁則処理ルールを、電子文書１１３から抽出し、改行ルール情報１１５に含まれる禁則処理ルール情報１１５ａを生成する。
レイアウト部１０５は、テンプレート生成部１０１によって生成されたテンプレート情報１１９と、既に取得されているコンテンツ情報１２１とを合成する。出力部１０７は、レイアウト部１０５によって生成された合成文書を出力結果１２３として出力する。
【００２９】
次に、禁則処理ルール抽出部１０３ａの詳細を説明する。
図２は、禁則処理ルール抽出部１０３ａの機能ブロック図の一例である。
図２に示すように、禁則処理ルール抽出部１０３ａは、テキスト領域条件設定部３０１、対象文字リスト情報取得手段３０３、統計処理部３０５、行頭禁則処理ルール抽出部３０７、行末禁則処理ルール抽出部３０９及びぶら下がり処理ルール抽出部３１１を備えている。
【００３０】
テキスト領域条件設定部３０１は、電子文書１１３に含まれる複数のテキスト領域において、共通の禁則処理ルールを抽出する対象となるテキスト領域の条件を設定する。対象文字リスト情報取得手段３０３は、禁則処理の対象となる禁則処理対象文字を示した対象文字リスト情報３２１を取得する。統計処理部３０５は、対象文字リスト情報３２１に記述されている禁則処理対象文字毎に、禁則処理ルールを抽出する対象となるテキスト領域において、禁則処理対象文字が出現する位置を取得し、取得した禁則処理対象文字の全ての位置を統計的に処理する。
【００３１】
行頭禁則処理ルール抽出部３０７は、対象文字リスト情報３２１に記述されている行頭禁則処理の対象となる禁則処理対象文字に対する、統計処理部３０５によって統計処理された結果に基づいて、行頭において禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて、禁則処理対象文字に対する行頭禁則処理ルールを抽出する。また、テキスト領域条件設定部３０１によって設定された条件に合致したテキスト領域に共通の行頭禁則処理ルールを抽出する。抽出した行頭禁則処理ルールの情報を禁則処理ルール情報１１５ａに追加する。
【００３２】
行末禁則処理ルール抽出部３０９は、対象文字リスト情報３２１に記述されている行末禁則処理の対象となる禁則処理対象文字に対する、統計処理部３０５によって統計処理された結果に基づいて、行末において禁則処理対象文字に対する禁則処理が実行されているか否かを判定し、判定した結果に基づいて、禁則処理対象文字に対する行末禁則処理ルールを抽出する。また、テキスト領域条件設定部３０１によって設定された条件に合致したテキスト領域に共通の行末禁則処理ルールを抽出する。抽出した行末禁則処理ルールの情報を禁則処理ルール情報１１５ａに追加する。
【００３３】
ぶら下がり処理ルール抽出部３１１は、行末に存在する句読点を検出し、検出した句読点の直前の文字の位置と、他の行末の文字の位置とを比較して、ぶら下がり処理が実行されているか否かを判定し、判定した結果に基づいてぶら下がり処理ルールを抽出し、抽出したぶら下がり処理ルールの情報を禁則処理ルール情報１１５ａに追加する。
ここで、レイアウト装置１０は、図示されていないが、制御プログラムに基づいて演算及び装置全体を制御するＣＰＵと、所定領域にあらかじめＣＰＵの制御プログラム等を格納しているＲＯＭと、ＲＯＭ等から読み出された情報やＣＰＵの演算過程において必要な演算結果を格納するためのＲＡＭと、外部装置に対して情報の入出力を媒介するインタフェースを備えている。また、ＣＰＵ、ＲＯＭ、ＲＡＭ及びインタフェースは、情報を転送するための信号線であるバスにより相互にかつ情報授受可能に接続されている。
【００３４】
また、インタフェースには、外部装置として、ヒューマンインタフェースとしてデータの入力が可能な入力装置、データやテーブル等をファイルとして格納する記憶装置、画像信号に基づいて画面を表示する表示装置等が接続されている。記憶装置は、文書１１１の画像情報、電子文書１１３、改行ルール情報１１５、禁則処理ルール１１５ａ、テンプレート情報１１９、コンテンツ情報１２１、及び後述の対象文字リスト情報３２１を記憶するようになっている。
【００３５】
また、ＣＰＵは、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭの所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、後述の図３のフローチャートに示すテンプレート情報に基づいてコンテンツ情報をレイアウトして新規の文書を生成するレイアウト処理や、後述の図１０から図１２、図１６、図１８及び図１９のフローチャートに示す禁則処理ルールの抽出処理等を、時分割で実行するようになっている。
【００３６】
次に、図３から図９を参照して、レイアウト処理を説明する。
図３は、レイアウト処理のフローチャートの一例である。
図３に示すように、まず、テンプレート情報を利用する文書１１１の画像情報を記憶装置から読み出して、取得し（Ｓ１０２）、取得した文書１１１の画像情報から電子文書１１３を生成し、記憶装置に記憶する（Ｓ１０４）。電子文書には、テキスト情報、画像情報等のレイアウトを構成可能な要素を格納するための領域の大きさ及び配置位置と、テキスト情報のフォントの大きさ、種類及び色彩と、字間ピッチ及び行間ピッチと、画像の数、品質、大きさ、紙面に占める面積比及び縦横比とが含まれている。また、電子文書は、出力結果におけるテキストの改行位置が特定可能な電子的な文書であって、これには、例えば、文書の画像データ、及び出力結果におけるテキストの改行位置として改行コード等が付いている文書データが含まれる。また、出力結果におけるテキストの１つの単位である行の順番が特定可能な文書であり、出力結果におけるテキストの文字位置が特定可能な文書である。以下、電子文書における各テキスト領域の文書の画像データ、文書データ等の情報を「テキスト領域情報」と呼ぶ。
【００３７】
図４は、電子文書のデータ構造を説明するための図である。
図４に示すように、文書Ａには、記事１と記事２とが存在し、記事１は、見出し１、本文１及び写真１から構成され、記事２は、見出し２、本文２及び写真２から構成されている。文書Ａは、見出し１、本文１、写真１、見出し２、本文２及び写真２の領域に分割されて、検出される。検出された文書Ａの領域は、見出し１領域２０１、本文１領域２０３、写真１領域２０５、見出し２領域２０７、本文２領域２０９及び写真２領域２１１であって、図２（ｂ）に示すように、それらの領域は配置される。テキスト領域である見出し１領域２０１、本文１領域２０３、見出し２領域２０７及び本文２領域２０９では、各領域の大きさ及び配置位置と、テキスト情報のフォントの大きさ、種類及び色彩と、字間ピッチ及び行間ピッチとが電子文書１１３として、それそれの領域に対して取得され、画像領域である写真１領域２０５及び写真２領域２１１では、各領域の大きさ及び配置位置と、画像の数、品質、大きさ、紙面に占める面積比及び縦横比とが電子文書１１３として取得される。
【００３８】
図３に戻り、次に、生成した電子文書１１３から改行ルール情報１１５を抽出するとともに記憶装置に記憶し（Ｓ１０６）、抽出した改行ルール情報１１５と、電子文書１１３からテンプレート情報１１９を生成するとともに、記憶装置に記憶する（Ｓ１０８）。例えば、改行ルールとして、禁則処理ルールが抽出された場合、禁則処理ルール情報を付加したテンプレート情報１１９が生成される。
【００３９】
図５から図８を参照して、生成されたテンプレート情報、特に、テンプレート情報に付加されている禁則処理ルール情報のデータ構造について説明する。テンプレート情報はＸＭＬ等により記述されている。
図５は、文書Ａの全てのテキスト領域に共通の禁則処理ルールを記述したテンプレート情報１１９のデータ構造の一例を示した図である。
【００４０】
図５に示すように、記述４０１には、文書Ａの全体に共通の行頭禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“。”、“、”及び“）”が行頭における禁則処理の対象となる文字である。記述４０３には、文書Ａの全体に共通の行末禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“（”が行末における禁則処理の対象となる文字である。
【００４１】
図６は、文書Ａの個々の記事のテキスト領域に共通の禁則処理ルールを記述したテンプレート情報１１９のデータ構造の一例を示した図である。
図６に示すように、記述４２１及び記述４２７により、禁則処理ルールを適用するテキスト領域は、記事１を構成しているテキスト領域、即ち、見出し１領域２０１及び本文１領域２０３であることが記述されている。記述４２３には、記事１に共通の行頭禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“。”、“、”及び“）”が行頭における禁則処理の対象となる文字である。記述４２５には、記事１に共通の行末禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“（”が行末における禁則処理の対象となる文字である。
【００４２】
図７は、文書Ａの同一種類のテキスト領域に共通の禁則処理ルールを記述したテンプレート情報１１９のデータ構造の一例を示した図である。
図７に示すように、記述４４１及び記述４４７により、禁則処理ルールを適用するテキスト領域は、見出し１領域２０１及び見出し２領域２０７であることが記述されている。記述４４３には、見出し１領域２０１及び見出し２領域２０７に共通の行頭禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“。”、“、”及び“）”が行頭における禁則処理の対象となる文字である。記述４４５には、見出し１領域２０１及び見出し２領域２０７に共通の行末禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“（”が行末における禁則処理の対象となる文字である。記述４４９及び記述４５１により、禁則処理ルールを抽出するテキスト領域は、本文１領域２０３及び本文２領域２０９であることを設定している。
【００４３】
図８は、文書Ａの個々のテキスト領域対象における禁則処理ルールを記述したテンプレート情報１１９のデータ構造の一例を示した図である。
図８に示すように、記述４６１及び記述４６７により、禁則処理ルールを適用するテキスト領域は、見出し１領域２０１であることが記述されている。記述４６３には、見出し１領域２０１の行頭禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“。”、“、”及び“）”が行頭における禁則処理の対象となる文字である。記述４６５には、見出し１領域２０１の行末禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“（”が行末における禁則処理の対象となる文字である。
【００４４】
記述４６９及び記述４７５により、禁則処理ルールを抽出するテキスト領域は、本文１領域２０３であることを設定している。記述４７１には、本文１領域２０３の行頭禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“。”、“、”、“）”及び“・”が行頭における禁則処理の対象となる文字である。記述４７３には、本文１領域２０３の行末禁則処理を実行するための禁則処理対象文字が記述されている。ここでは、“（”が行末における禁則処理の対象となる文字である。
【００４５】
図３に戻り、次に、ステップＳ１０８において生成されたテンプレート情報１１９と合成するためのコンテンツ情報１２１を記憶装置から読み出して、取得し（Ｓ１１０）、生成したテンプレート情報１１９に基づいて、取得したコンテンツ情報１２１をレイアウトし（Ｓ１１２）、レイアウトした結果を出力結果１２３として出力する（Ｓ１１４）。
図９は、改行ルール、特に禁則処理ルールが適用された出力結果を説明するための図である。
【００４６】
テンプレート情報に付加されている改行ルール情報として、禁則処理対象文字である“・”に対する行頭禁則処理の実行が適用されている禁則処理ルールを例に挙げて説明する。禁則処理ルールが実行されていないとき、図９（ａ）に示すように、「バス・鉄道各社」が、２行に分割され、“・”が２行目の行頭に配置されるようなテキスト領域が存在する。このテキスト領域に、“・”に対する行頭禁則処理を実行すると、図９（ｂ）に示すように、１行目の行末に“・”を配置し、１行目の文字間隔を詰めて、追い込みを行うことで、“・”が２行目の行頭に配置されないようになる。
【００４７】
次に、図１０から図２２を参照して、図３のステップＳ１０６における改行ルール抽出処理の詳細を説明する。以下、改行ルールの抽出として、禁則処理ルールの抽出を例に挙げて説明する。
図１０は、禁則処理ルールの抽出処理のフローチャートの一例である。
図１０に示すように、まず、禁則処理の対象となる禁則処理対象文字を示す対象文字リスト情報３２１を記憶装置から読み出して、取得する（Ｓ２０２）。次に、取得した対象文字リスト情報３２１に基づいて、電子文書１１３の複数のテキスト領域を、順次、対象テキスト領域として設定し、対象テキスト領域のテキスト領域情報を取得する（Ｓ２０４）。
【００４８】
次に、取得した対象テキスト領域のテキスト領域情報に基づいて、取得した対象文字リスト情報３２１に示されている行頭禁則処理の対象となる文字に対して、対象テキスト領域に存在する全ての文字の位置を取得し、取得した文字の位置を統計処理した結果に基づいて、禁則処理が実行されているか否かを判定し、判定した結果に基づいて行頭禁則処理ルールを抽出する（Ｓ２０６）。
【００４９】
次に、取得した対象テキスト領域のテキスト領域情報に基づいて、取得した対象文字リスト情報３２１に示されている行末禁則処理の対象となる文字に対して、対象テキスト領域に存在する全ての文字の位置を取得し、取得した文字の位置を統計処理した結果に基づいて、禁則処理が実行されているか否かを判定し、判定した結果に基づいて行末禁則処理ルールを抽出する（Ｓ２０８）。
【００５０】
次に、電子文書１１３の全てのテキスト領域に対して禁則処理ルールの抽出処理を実行したか否かを判定し（Ｓ２１０）、電子文書１１３の全てのテキスト領域に対して禁則処理ルールの抽出処理を実行していない場合（Ｓ２１０；Ｎｏ）は、ステップＳ２０４へ戻り、電子文書１１３の全てのテキスト領域に対して禁則処理ルールの抽出処理を実行するまで、ステップＳ０４からＳ２１０を繰り返す。
【００５１】
一方、電子文書１１３の全てのテキスト領域に対して禁則処理ルールの抽出処理を実行した場合（Ｓ２１０；Ｙｅｓ）は、共通の禁則処理ルールを抽出する対象となるテキスト領域の条件を設定し（Ｓ２１２）、設定した条件に基づいて、条件に合致した複数のテキスト領域に共通する禁則処理ルールを抽出し（Ｓ２１４）、処理を終了する。
例えば、図４に示したような文書Ａが存在するとき、共通の禁則処理ルールを抽出する対象となるテキスト領域の条件を、全てのテキスト領域であると設定した場合、見出し１領域２０１、本文１領域２０３、見出し２領域２０７及び本文２領域２０９の少なくとも１つの領域において抽出された禁則処理ルールを、見出し１領域２０１、本文１領域２０３、見出し２領域２０７及び本文２領域２０９に共通の禁則処理ルールとして抽出する。抽出した結果から生成されたテンプレート情報１１９が図５である。
【００５２】
また、共通の禁則処理ルールを抽出する対象となるテキスト領域の条件を、記事毎のテキスト領域であると設定した場合、見出し１領域２０１及び本文１領域２０３の少なくとも１つの領域において抽出された禁則処理ルールを、見出し１領域２０１及び本文１領域２０３に共通の禁則処理ルールとして抽出し、見出し２領域２０７及び本文２領域２０９の少なくとも１つの領域において抽出された禁則処理ルールを、見出し２領域２０７及び本文２領域２０９３に共通の禁則処理ルールとして抽出する。抽出した結果から生成されたテンプレート情報１１９が図６である。
【００５３】
また、共通の禁則処理ルールを抽出する対象となるテキスト領域の条件を、同一種類毎のテキスト領域であると設定した場合、見出し１領域２０１及び見出し２領域２０７の少なくとも１つの領域において抽出された禁則処理ルールを、見出し１領域２０１及び見出し２領域２０７に共通の禁則処理ルールとして抽出し、本文１領域２０３及び本文２領域２０９の少なくとも１つの領域において抽出された禁則処理ルールを、本文１領域２０３及び本文２領域２０９に共通の禁則処理ルールとして抽出する。抽出した結果から生成されたテンプレート情報１１９が図７である。
【００５４】
また、共通の禁則処理ルールを抽出する対象となるテキスト領域の条件を、テキスト領域毎であると設定した場合、共通の禁則処理ルールを抽出しない。その結果、生成されたテンプレート情報１１９は図８となる。
図１１は、図１０のステップＳ２０６における行頭禁則処理ルールの抽出処理のフローチャートである。
【００５５】
図１１に示すように、まず、図１０のステップＳ２０４において取得した対象テキスト領域における行頭禁則処理の対象となる複数の禁則処理対象文字を、対象文字リスト情報３２１に基づいて取得する（Ｓ３０２）。次に、取得した行頭禁則処理の対象となる複数の禁則処理対象文字の中から、順次、統計処理する文字を対象文字として設定し（Ｓ３０４）、対象テキスト領域において、設定した対象文字が出現する位置を全て取得し、取得した対象文字の全ての位置を統計的に処理する（Ｓ３０６）。
【００５６】
例えば、取得した対象文字リスト情報３２１において、行頭禁則処理の対象となる文字として“。”が存在しているとき、“。”を対象文字として、対象テキスト領域に存在する全ての“。”の位置を取得し、位置に対する出現頻度を統計的に処理する。ここでは、対象文字の位置を行頭からの距離として表した場合における、行頭からの距離に対する対象文字の出現頻度の統計、及び、対象文字の位置を行末からの距離として表した場合における、行末からの距離に対する対象文字の出現頻度の統計を取る。
【００５７】
次に、統計処理した結果に基づいて、対象文字が行頭に存在するか否かを判定し（Ｓ３０８）、対象文字が行頭に存在しない場合（Ｓ３０８；Ｎｏ）は、対象文字に対する行頭禁則処理を実行することを行頭禁則処理ルールとして抽出し（Ｓ３１０）、対象文字が行頭に存在する場合（Ｓ３０８；Ｙｅｓ）は、対象文字に対する行頭禁則処理を実行しないことを行頭禁則処理ルールとして抽出する（Ｓ３１２）。ここで、対象文字が行頭に存在しないことは、即ち、行頭における対象文字の出現頻度が零であることは、行頭における対象文字に対する禁則処理が実行されていることを意味している。
【００５８】
次に、ステップＳ３０２において取得した全ての禁則処理対象文字を、対象文字として設定したか否かを判定する（Ｓ３１４）。即ち、対象テキスト領域における行頭禁則処理ルールを、全て抽出したか否かを判定する。全ての禁則処理対象文字を対象文字として設定していない場合（Ｓ３１４；Ｎｏ）は、ステップＳ３０４へ戻り、全ての禁則処理対象文字を対象文字として設定するまで、ステップＳ３０４からＳ３１４を繰り返す。一方、全ての禁則処理対象文字を対象文字として設定した場合（Ｓ３１４；Ｙｅｓ）は、ぶら下がり処理のルールを抽出して（Ｓ３１６）、処理を終了する。
【００５９】
図１２は、図１１におけるステップＳ３１０の対象文字に対する行頭禁則処理ルールの抽出処理のフローチャートである。
図１２に示すように、まず、追い出しフラグ及び追い込みフラグを初期化し（Ｓ４０２）、次に、図１１のステップＳ３０６において統計処理した結果に基づいて、行頭を除いた行頭近傍において、対象文字の出現頻度が平均より大きいか否かを判定し（Ｓ４０４）、対象文字の出現頻度が平均より大きい場合（Ｓ４０４；Ｙｅｓ）は、追い出しフラグに１をセットする（Ｓ４０６）。次に、図１１のステップＳ３０６において統計処理した結果に基づいて、行末において対象文字の出現頻度が平均より大きいか否かを判定し（Ｓ４０８）、対象文字の出現頻度が平均より大きい場合（Ｓ４０８；Ｙｅｓ）は、追い込みフラグに１をセットする（Ｓ４１０）。
【００６０】
最後に、追い出しフラグ及び追い込みフラグの状態に基づいて、追い出し処理及び追い込み処理のルールを抽出し（Ｓ４１２）、処理を終了する。即ち、追い出しフラグ及び追い込みフラグが共に、１の状態である場合は、対象文字に対する追い出し処理の実行及び追い込み処理の実行を行頭禁則処理ルールとして抽出する。また、追い出しフラグのみが１の状態である場合は、対象文字に対する追い出し処理の実行を行頭禁則処理ルールとして抽出する。また、追い込みフラグのみが１の状態である場合は、対象文字に対する追い込み処理の実行を行頭禁則処理ルールとして抽出する。
【００６１】
ここで、追い出しとは、対象文字が行頭とならないように、仮配置行の前の行の行末の文字が追い出され、仮配置行の対象文字の前に配置されることであり、追い込みとは、対象文字が行頭とならないように、仮配置行の前の行に対象文字が追い込まれ、仮配置行の前の行の行末に対象文字が配置されることである。また、仮配置行とは、禁則処理が実行されていない場合に対象文字が配置される行である。
【００６２】
図１３から図１５は、追い出し処理及び追い込み処理が実行されているか否かの判定処理を説明するための図である。
図１３は、追い出し処理及び追い込み処理が実行されている場合の対象文字の出現頻度を示す図である。図１４は、追い出し処理のみが実行されている場合の対象文字の出現頻度を示す図である。図１５は、追い込み処理のみが実行されている場合の対象文字の出現頻度を示す図である。
【００６３】
図１３、図１４及び図１５において、（ａ）は、対象文字の位置を行頭からの距離として表した場合における対象文字の出現頻度を示した図であり、（ｂ）は、対象文字の位置を行末からの距離として表した場合における対象文字の出現頻度を示した図である。ここで、縦軸には対象文字の出現頻度を、横軸には対象文字の位置をとっている。
図１３に示したように、追い出し処理及び追い込み処理が実行されている場合は、行頭を除いた行頭近傍、及び行末において、対象文字に対する出現頻度が平均よりも大きくなる。従って、行頭を除いた行頭近傍、及び行末において、対象文字に対する出現頻度が平均よりも大きくなっている場合に、対象文字に対する追い出し処理の実行及び追い込み処理の実行を、行頭禁則処理ルールとして抽出する。
【００６４】
また、図１４に示したように、追い出し処理のみが実行されている場合は、行頭を除いた行頭近傍においては、対象文字に対する出現頻度が平均よりも大きくなっており、他の位置においては、対象文字に対する出現頻度は平均以下となっている。従って、行頭を除いた行頭近傍においてのみ、対象文字に対する出現頻度が平均よりも大きくなっている場合に、対象文字に対する追い出し処理の実行を、行頭禁則処理ルールとして抽出する。
【００６５】
また、図１５に示したように、追い込み処理のみが実行されている場合は、行末においては、対象文字に対する出現頻度が平均よりも大きくなっており、その他の位置においては、対象文字に対する出現頻度は平均以下となっている。従って、行末においてのみ、対象文字に対する出現頻度が平均よりも大きくなっている場合に、対象文字に対する追い込み処理の実行を、行頭禁則処理ルールとして抽出する。
【００６６】
図１６は、図１１におけるステップＳ３１６のぶら下がり処理ルールの抽出処理のフローチャートである。
図１６に示すように、まず、ぶら下がりフラグを初期化し（Ｓ５０２）、対象テキスト領域において行末に存在する句読点を検索し（Ｓ５０４）、検索した句読点をぶら下がり判定文字として、順次設定して、ぶら下がり判定文字の直前の文字である対象直前文字の位置を取得する（Ｓ５０６）。
【００６７】
次に、対象直前文字の位置に基づいて、ぶら下がり判定文字に対するぶら下がり処理が実行されているか否かを判定し（Ｓ５０８）、ぶら下がり判定文字に対するぶら下がり処理が実行されている場合（Ｓ５０８；Ｙｅｓ）は、ぶら下がりフラグに１をセットする（Ｓ５１０）。一方、ぶら下がり判定文字に対するぶら下がり処理が実行されていない場合（Ｓ５０８；Ｎｏ）は、ステップＳ５０４において検索した全ての句読点をぶら下がり判定文字として設定したか否かを判定し（Ｓ５１２）、全ての句読点をぶら下がり判定文字として設定していない場合（Ｓ５１２；Ｎｏ）は、ステップＳ５０６へ戻り、全ての句読点をぶら下がり判定文字として設定するまで、ステップＳ５０６からＳ５１２を繰り返す。最後に、ぶら下がりフラグの状態に基づいて、ぶら下がり処理のルールを抽出し（Ｓ５１４）、処理を終了する。
【００６８】
ここで、ステップＳ５０８におけるぶら下がり判定文字に対するぶら下がり処理の実行判定は、対象直前文字の位置と他の行の行末文字の位置とを比較して判定する。例えば、対象テキスト領域が縦書きの領域である場合、対象直前文字の位置における水平方向の値と、他の行の行末文字の位置における水平方向の値とが同じであるときに、ぶら下がり判定文字に対するぶら下がり処理が実行されていると判定する。また、例えば、対象テキスト領域が横書きの領域である場合、対象直前文字の位置における垂直方向の値と、他の行の行末文字の位置における垂直方向の値とが同じであるときに、ぶら下がり判定文字に対するぶら下がり処理が実行されていると判定する。また、他の行末文字とは、句読点以外の文字である。
【００６９】
図１７は、ぶら下がり処理を説明するための図である。
図１７に示すように、ぶら下がり処理が実行されている場合、ぶら下がり判定文字が行として記述可能な領域の外にはみ出して配置される。ここで、ぶら下がり判定文字は、行末に存在する句読点を検索して設定する。また、ぶら下がり判定文字の直前の文字を対象直前文字とし、他の行末文字を行末文字Ａ、Ｂ、Ｃ及びＤとする。従って、ぶら下がり処理の実行判定は、対象直前文字の位置、並びに、他の行末文字を行末文字Ａ、Ｂ、Ｃ及びＤの位置を取得し、取得した位置を比較する。図１７は横書きのテキスト領域であるので、取得した位置の垂直方向の値を比較し、対象直前文字の位置の垂直方向の値と、他の行末文字を行末文字Ａ、Ｂ、Ｃ及びＤの位置の垂直方向の値とが等しい場合に、ぶら下がり処理が実行されていると判定する。
【００７０】
図１８は、図１０のステップＳ２０８における行末禁則処理ルール抽出処理のフローチャートである。
図１８に示すように、まず、図１０のステップＳ２０４において取得した対象テキスト領域における行末禁則処理の対象となる複数の禁則処理対象文字を、対象文字リスト情報３２１に基づいて取得する（Ｓ６０２）。次に、取得した行末禁則処理の対象となる複数の禁則処理対象文字の中から、順次、統計処理する文字を対象文字として設定し（Ｓ６０４）、対象テキスト領域において、設定した対象文字が出現する位置を全て取得し、取得した対象文字の全ての位置を統計的に処理する（Ｓ６０６）。
【００７１】
例えば、取得した対象文字リスト情報３２１において、行末禁則処理の対象となる文字として“（”が存在しているとき、“（”を対象文字として、対象テキスト領域に存在する全ての“（”の位置を取得し、位置に対する出現頻度を統計的に処理する。ここでは、対象文字の位置を行頭からの距離として表した場合における、行頭からの距離に対する対象文字の出現頻度の統計、及び、対象文字の位置を行末からの距離として表した場合における、行末からの距離に対する対象文字の出現頻度の統計を取る。
【００７２】
次に、統計処理した結果に基づいて、対象文字が行末に存在するか否かを判定し（Ｓ６０８）、対象文字が行末に存在しない場合（Ｓ６０８；Ｎｏ）は、対象文字に対する行末禁則処理を実行することを行末禁則処理ルールとして抽出し（Ｓ６１０）、対象文字が行末に存在する場合（Ｓ６０８；Ｙｅｓ）は、対象文字に対する行末禁則処理を実行しないことを行末禁則処理ルールとして抽出する（Ｓ６１２）。ここで、対象文字が行末に存在しないことは、即ち、行末における対象文字の出現頻度が零であることは、行末における対象文字に対する禁則処理が実行されていることを意味している。
【００７３】
次に、ステップＳ６０２において取得した全ての禁則処理対象文字を、対象文字として設定したか否かを判定する（Ｓ６１４）。即ち、対象テキスト領域における行末禁則処理ルールを、全て抽出したか否かを判定する。全ての禁則処理対象文字を対象文字として設定していない場合（Ｓ６１４；Ｎｏ）は、ステップＳ６０４へ戻り、全ての禁則処理対象文字を対象文字として設定するまで、ステップＳ６０４からＳ６１４を繰り返す。一方、全ての禁則処理対象文字を対象文字として設定した場合（Ｓ６１４；Ｙｅｓ）は、処理を終了する。
【００７４】
図１９は、図１８におけるステップＳ６１０の対象文字に対する行末禁則処理ルールの抽出処理のフローチャートである。
図１９に示すように、まず、追い出しフラグ及び追い込みフラグを初期化し（Ｓ７０２）、次に、図１８のステップＳ６０６において統計処理した結果に基づいて、行末を除いた行末近傍において、対象文字の出現頻度が平均より大きいか否かを判定し（Ｓ７０４）、対象文字の出現頻度が平均より大きい場合（Ｓ７０４；Ｙｅｓ）は、追い込みフラグに１をセットする（Ｓ７０６）。次に、図１８のステップＳ６０６において統計処理した結果に基づいて、行頭において対象文字の出現頻度が平均より大きいか否かを判定し（Ｓ７０８）、対象文字の出現頻度が平均より大きい場合（Ｓ７０８；Ｙｅｓ）は、追い出しフラグに１をセットする（Ｓ７１０）。
【００７５】
最後に、追い出しフラグ及び追い込みフラグの状態に基づいて、追い出し処理及び追い込み処理のルールを抽出し（Ｓ７１２）、処理を終了する。即ち、追い出しフラグ及び追い込みフラグが共に、１の状態である場合は、対象文字に対する追い出し処理の実行及び追い込み処理の実行を行末禁則処理ルールとして抽出する。また、追い出しフラグのみが１の状態である場合は、対象文字に対する追い出し処理の実行を行末禁則処理ルールとして抽出する。また、追い込みフラグのみが１の状態である場合は、対象文字に対する追い込み処理の実行を行末禁則処理ルールとして抽出する。
【００７６】
ここで、追い出しとは、対象文字が行末とならないように、仮配置行の後の行に対象文字が追い出され、仮配置行の後の行の行頭に対象文字が配置されることであり、追い込みとは、仮配置行の後の行の行頭の文字が仮配置行に追い込まれ、仮配置行の対象文字の後に配置されることである。
図２０から図２２は、追い出し処理及び追い込み処理が実行されているか否かの判定処理を説明するための図である。
【００７７】
図２０は、追い出し処理及び追い込み処理が実行されている場合の対象文字の出現頻度を示す図である。図２１は、追い出し処理のみが実行されている場合の対象文字の出現頻度を示す図である。図２２は、追い込み処理のみが実行されている場合の対象文字の出現頻度を示す図である。
図２０、図２１及び図２２において、（ａ）は、対象文字の位置を行頭からの距離として表した場合における対象文字の出現頻度を示した図であり、（ｂ）は、対象文字の位置を行末からの距離として表した場合における対象文字の出現頻度を示した図である。ここで、縦軸には対象文字の出現頻度を、横軸には対象文字の位置をとっている。
【００７８】
図２０に示したように、追い出し処理及び追い込み処理が実行されている場合は、行頭、及び行末を除いた行末近傍において、対象文字に対する出現頻度が平均よりも大きくなる。従って、行頭、及び行末を除いた行末近傍において、対象文字に対する出現頻度が平均よりも大きくなっている場合に、対象文字に対する追い出し処理の実行及び追い込み処理の実行を、行末禁則処理ルールとして抽出する。
【００７９】
また、図２１に示したように、追い出し処理のみが実行されている場合は、行頭においては、対象文字に対する出現頻度が平均よりも大きくなっており、他の位置においては、対象文字に対する出現頻度は平均以下となっている。従って、行頭においてのみ、対象文字に対する出現頻度が平均よりも大きくなっている場合に、対象文字に対する追い出し処理の実行を、行末禁則処理ルールとして抽出する。
【００８０】
また、図２２に示したように、追い込み処理のみが実行されている場合は、行末を除いた行末近傍においては、対象文字に対する出現頻度が平均よりも大きくなっており、他の位置においては、対象文字に対する出現頻度は平均以下となっている。従って、行末を除いた行末近傍においてのみ、対象文字に対する出現頻度が平均よりも大きくなっている場合に、対象文字に対する追い込み処理の実行を、行末禁則処理ルールとして抽出する。
【００８１】
次に本実施の形態の動作について説明する。
レイアウト装置１０は、ステップＳ１０２によって文書１１１の画像情報を取得すると、ステップＳ１０４によって取得した画像情報から電子文書１１３が生成される。電子文書１１３が生成されると、ステップＳ１０６によって、電子文書１１３のテキスト領域における改行ルール情報１１５が抽出され、ステップＳ１０８によって抽出された改行ルール情報１１５とステップＳ１０４によって生成された電子文書１１３とに基づいてテンプレート情報１１９が生成される。例えば、図４に示したような文書Ａの画像情報から、図５から図８に示したようなテンプレート情報が生成される。最後に、ステップＳ１１０からＳ１１４によって、この生成されたテンプレート情報１１９に基づいて、利用したいコンテンツ情報１２１がレイアウトされ、レイアウトされた結果が出力結果１２３として出力される。例えば、図８に示したように、本文１領域において“・”に対する行頭禁則処理が実行されるようなテンプレート情報であるとき、図９に示したような「バス・鉄道各社」が本文１領域にレイアウトされる場合、図９（ｂ）のような出力結果となる。
【００８２】
上述したように、レイアウト装置１０において、改行ルール抽出部１０３は、禁則処理ルール抽出部１０３ａを備え、更に、禁則処理ルール抽出部１０３ａは、テキスト領域条件設定部３０１、対象文字リスト情報取得手段３０３、統計処理部３０５、行頭禁則処理ルール抽出部３０７、行末禁則処理ルール抽出部３０９及びぶら下がり処理ルール抽出部３１１を備えることによって、文書毎に異なる改行ルールに含まれる禁則処理ルールを抽出することが可能である。また、抽出した禁則処理ルールを含んだ、即ち、改行ルールを含んだ文書の論理構造等を抽出することができるとともに、抽出した文書の論理構造等により、文書のテキスト領域の内容を再利用した新規の文書を容易に生成することが可能である。
【００８３】
上述の実施の形態において、改行ルール抽出システムの各機能を１つの装置に備えたレイアウト装置１０を例に挙げて、本発明の改行ルール抽出システムを説明しているが、複数の装置，端末その他の機器を通信可能に接続したネットワークシステムとして実現するようにしても良い。ここで、改行ルール抽出システムの各機能は、それぞれ通信可能に接続された複数の機器等のいずれにおいて機能されていても良い。
【００８４】
また、上述の実施の形態において、対象文字リスト情報取得手段３０３によって取得される対象文字リスト情報３２１は、図示されていない入力装置を介して外部より取得される情報であっても良いし、ネットワークを介して他の装置、システム等より取得される情報であっても良いし、情報記録媒体に記録された情報を取得する手段を介して情報記録媒体より取得される情報であっても良いし、予めレイアウト装置１０の記憶装置、ＲＯＭ等に記憶されている情報等であっても良い。
【００８５】
また、上述の実施の形態において、電子文書１１３は、テンプレート生成部１０１において入力された文書１１１の画像情報から取得される電子的な情報として説明されているが、図示されていない入力装置を介して、外部より取得される情報であっても良いし、ネットワークを介して他の装置、システム等より取得される情報であっても良いし、情報記録媒体に記録された情報を取得する手段を介して情報記録媒体より取得される情報であっても良いし、予めレイアウト装置１０の記憶装置に記憶されている情報等であっても良い。
【００８６】
また、上述の実施の形態において、共通の禁則処理ルールを抽出する対象となるテキスト領域の条件の設定は、入力装置等を介して、電子文書毎にユーザによって設定できるようにしても良いし、条件を設定した情報を記憶装置等に記憶させておいても良い。
また、上述の実施の形態において、禁則処理ルールを抽出するための統計処理を実行する対象となる対象テキスト領域を、電子文書に含まれ全てのテキスト領域としているが、ユーザによって選択されたテキスト領域を対象テキスト領域として処理を実行しても良いし、対象テキスト領域となる条件を予め設定して記憶装置等に記憶させておき、選定された条件に合うテキスト領域を対象テキスト領域として処理を実行しても良い。
【００８７】
また、上述の実施の形態において、禁則処理ルール抽出部１０３ａは、発明１及び１０の禁則処理ルール抽出手段、並びに、発明１１の禁則処理ルール抽出工程に対応する。また、テキスト領域条件設定部３０１は、発明３のテキスト領域条件設定手段に対応し、対象文字リスト情報取得部３０３は、発明４の対象文字リスト情報取得手段に対応する。また、統計処理部３０５及び行頭禁則処理ルール抽出部３０７は、発明２の行頭禁則処理ルール抽出手段に対応し、統計処理部３０５及び行末禁則処理ルール抽出部３０９は、発明２の行末禁則処理ルール抽出手段に対応し、統計処理部３０５及びぶら下がり処理ルール抽出部３１１は、発明９の行末句読点検出手段に対応する。
【００８８】
また、上述した図３、図１０から図１２、図１６、図１８及び図１９のフローチャートに示す処理を実行する場合に、レイアウト装置１０のＲＯＭに予め格納されている制御プログラムを実行する場合について説明したが、これらの各工程を実行させるプログラムを記録した情報記録媒体から、そのプログラムをＲＡＭに読み込んで実行するようにしても良い。
【００８９】
ここで、情報記録媒体とは、ＲＡＭ、ＲＯＭ等の半導体記録媒体、ＦＤ、ＨＤ等の磁気記憶型記録媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記録媒体、ＭＯ等の磁気記録型／光学的読取方式記録媒体であって、電子的、磁気的、光学等の読み取り方法のいかんにかかわらず、コンピュータによって読み取り可能な情報記録媒体であれば、あらゆる情報記録媒体を含むものである。また、プログラムを、ネットワークを経由してダウンロードして実行するようにしても良い。
【００９０】
なお、上述の実施態様は説明のためのものであり、本発明の範囲を制限するものではない。従って、当業者であればこれらの各要素もしくは全要素をこれと均等なものによって置換した実施態様を採用することが可能であるが、これらの実施態様も本発明の範囲に含まれる。
【図面の簡単な説明】
【００９１】
【図１】レイアウト装置の機能ブロック図。
【図２】禁則処理ルール抽出部の機能ブロック図。
【図３】レイアウト処理のフローチャート。
【図４】電子文書のデータ構造を説明するための図。
【図５】全てのテキスト領域に共通の禁則処理ルールを記述したテンプレート情報のデータ構造を示した図。
【図６】個々の記事のテキスト領域に共通の禁則処理ルールを記述したテンプレート情報のデータ構造を示した図。
【図７】同一種類のテキスト領域に共通の禁則処理ルールを記述したテンプレート情報のデータ構造を示した図。
【図８】個々のテキスト領域対象における禁則処理ルールを記述したテンプレート情報のデータ構造を示した図。
【図９】改行ルールが適用された出力結果を説明するための図。
【図１０】禁則処理ルールの抽出処理のフローチャート。
【図１１】行頭禁則処理ルールの抽出処理のフローチャート。
【図１２】対象文字に対する行頭禁則処理ルールの抽出処理のフローチャート。
【図１３】追い出し処理及び追い込み処理が実行されている場合の対象文字の出現頻度を示す図。
【図１４】追い出し処理のみが実行されている場合の対象文字の出現頻度を示す図。
【図１５】追い込み処理のみが実行されている場合の対象文字の出現頻度を示す図。
【図１６】ぶら下がり処理ルールの抽出処理のフローチャート。
【図１７】ぶら下がり処理を説明するための図。
【図１８】行末禁則処理ルールの抽出処理のフローチャート。
【図１９】対象文字に対する行末禁則処理ルールの抽出処理のフローチャート。
【図２０】追い出し処理及び追い込み処理が実行されている場合の対象文字の出現頻度を示す図。
【図２１】追い出し処理のみが実行されている場合の対象文字の出現頻度を示す図。
【図２２】追い込み処理のみが実行されている場合の対象文字の出現頻度を示す図。
【符号の説明】
【００９２】
１０…レイアウト装置、  １０１…テンプレート生成部、  １０３…改行ルール抽出部、  １０３ａ…禁則処理ルール抽出部、  １０５…レイアウト部、  １０７…出力部、  １１１…文書、  １１３…電子文書、  １１５…改行ルール情報、  １１５ａ…禁則処理ルール情報、  １１９…テンプレート情報、  １２１…コンテンツ情報、  １２３…出力結果、  ２０１…見出し１領域、  ２０３…本文１領域、  ２０５…写真１領域、  ２０７…見出し２領域、  ２０９…本文２領域、  ２１１…写真２領域、  ３０１…テキスト領域条件設定部、  ３０３…対象文字リスト情報取得手段、  ３０５…統計処理部、  ３０７…行頭禁則処理ルール抽出部、  ３０９…禁則処理ルール抽出部、  ３１１…ぶら下がり処理ルール抽出部、  ３２１…対象文字リスト情報
【図１】
2005141306.tif 000003
【図２】
2005141306.tif 000004
【図３】
2005141306.tif 000005
【図４】
2005141306.tif 000006
【図５】
2005141306.tif 000007
【図６】
2005141306.tif 000008
【図７】
2005141306.tif 000009
【図８】
2005141306.tif 000010
【図９】
2005141306.tif 000011
【図１０】
2005141306.tif 000012
【図１１】
2005141306.tif 000013
【図１２】
2005141306.tif 000014
【図１３】
2005141306.tif 000015
【図１４】
2005141306.tif 000016
【図１５】
2005141306.tif 000017
【図１６】
2005141306.tif 000018
【図１７】
2005141306.tif 000019
【図１８】
2005141306.tif 000020
【図１９】
2005141306.tif 000021
【図２０】
2005141306.tif 000022
【図２１】
2005141306.tif 000023
【図２２】
2005141306.tif 000024