(57)【要約】【課題】入力画像を構成する多くの情報を領域に分解しこれをカテゴリー別に配置することにより、読者によるスクリーニングを容易にすること。【解決手段】入力画像から領域を抽出する文書属性判定・分解部２と、文書属性判定・分解部２で抽出された領域の文頭にしたがって各領域をカテゴリー別に分割するカテゴリー分割手段と、異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列する領域配列手段と、を備える。【選択図】        図１
2008191948.tif 000002
【特許請求の範囲】
【請求項１】
入力画像から領域を抽出する画像抽出手段と、
前記画像抽出手段で抽出された領域の文頭にしたがって各領域をカテゴリー別に分割するカテゴリー分割手段と、
異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列する領域配列手段と、
を備えることを特徴とするレイアウト処理装置。
【請求項２】
さらに、前記カテゴリー分割手段で分割された領域の接続関係を解析する領域解析手段を備えることを特徴とする請求項１に記載のレイアウト処理装置。
【請求項３】
さらに、前記領域解析手段で領域を解析した後、当該入力画像に含まれる図、表、写真を関連する領域の横に配置する配置手段を備えることを特徴とする請求項２に記載のレイアウト処理装置。
【請求項４】
前記配置手段は、前記領域を囲み記事の形式に配置することを特徴とする請求項２または３に記載のレイアウト処理装置。
【請求項５】
前記配置手段は、表示装置の表示サイズにあわせて前記領域の配置する大きさを調整することを特徴とする請求項２、３または４に記載のレイアウト処理装置。
【請求項６】
さらに、画像読取装置またはネットワーク上のサーバから前記入力画像を受信する受信手段を備えること特徴とする請求項１に記載のレイアウト処理装置。
【請求項７】
前記画像抽出手段は、句読点、段落下げ、空行、空白文字、の特徴情報を用いて領域の分解を行なうことを特徴とする請求項１に記載のレイアウト処理装置。
【請求項８】
前記領域解析手段は、各領域間の接続関係を、接続詞によって判断することを特徴とする請求項２または３に記載のレイアウト処理装置。
【請求項９】
入力画像から領域を抽出する画像抽出工程と、
前記画像抽出工程で抽出された領域の文頭にしたがって各領域をカテゴリー別に分割するカテゴリー分割工程と、
異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列する領域配列工程と、
を含むことを特徴とするレイアウト処理方法。
【請求項１０】
さらに、前記カテゴリー分割工程で分割された領域の接続関係を解析する領域解析工程を含むことを特徴とする請求項９に記載のレイアウト処理方法。
【請求項１１】
さらに、前記領域解析工程で領域を解析した後、当該入力画像に含まれる図、表、写真を関連する領域の横に配置する配置工程を含むことを特徴とする請求項１０に記載のレイアウト処理方法。
【請求項１２】
前記配置工程は、前記領域を囲み記事の形式に配置することを特徴とする請求項９または１０に記載のレイアウト処理方法。
【請求項１３】
表示装置の表示サイズにあわせて前記領域の配置する大きさを調整することを特徴とする請求項１０、１１または１２に記載のレイアウト処理方法。
【請求項１４】
さらに、画像読取装置またはネットワーク上のサーバから前記入力画像を受信する受信工程を含むことを特徴とする請求項９に記載のレイアウト処理方法。
【請求項１５】
前記画像抽出工程は、句読点、段落下げ、空行、空白文字、の特徴情報を用いて領域の分解を行なうことを特徴とする請求項９に記載のレイアウト処理方法。
【請求項１６】
前記領域解析工程は、各領域間の接続関係を、接続詞によって判断することを特徴とする請求項１０または１１に記載のレイアウト処理方法。
【請求項１７】
請求項９〜１６のいずれか一つに記載のレイアウト処理方法をコンピュータに実現させることを特徴とするプログラム。
【請求項１８】
コンピュータが読み取り可能な記録媒体であって、請求項１７に記載のプログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レイアウト処理装置、レイアウト処理方法、プログラムおよび記録媒体に関するものである。
【背景技術】
【０００２】
従来、新聞やビジネス文書のように、文書全体の背景の理解や、要点の把握が重要である文書では、読者による「スクリーニング（＝ふるいにかける。選抜、選別すること）」が必要となり、たとえば「目次、索引（キーワード）、オンライン検索、対極的な文書構造の並列表示」などを行なっていた。また、一方で、大型の表示装置や、新聞などでは、いわゆる「段組」といわれる、文章全体を小さな領域に分割して、２次元化の表示を行うことで、文章の２次元的把握を容易にする方法も知られている。
【０００３】
このような従来の技術として、携帯電話など表示領域の限られた表示デバイスへの表示方法として、タイトルのみを表示したり、文章を選択して、レイアウト見出しの上に選択した文章を表示する方法が開示されている（たとえば、特許文献１参照）。また、文書データ内のワードから関連する画像を検索して、その画像からその文書のイラストを作成出力することにより、文書の内容を簡単かつ迅速に把握することのできるシステムが開示されている（たとえば、特許文献２参照）。
【０００４】
【特許文献１】特開２００１−１９５４１２号公報
【特許文献２】特開２００６−２１５６８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記に示されるような従来の技術にあっては、特許文献１では、タイトルのみの表示では、読者がスクリーニングを行う際の判断材料がタイトルのみとなってしまい、適切なスクリーニングができないという問題点があった。また、特許文献２では、イラストのみでは、読者がスクリーニングを行う際の判断情報が不足してしまい、適切なスクリーニングができないという問題点があった。
【０００６】
本発明は、上記に鑑みてなされたものであって、入力画像を構成する多くの情報を領域に分解しこれをカテゴリー別に配置することにより、読者によるスクリーニングを容易にすることを目的の一つとする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、入力画像から領域を抽出する画像抽出手段と、前記画像抽出手段で抽出された領域の文頭にしたがって各領域をカテゴリー別に分割するカテゴリー分割手段と、異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列する領域配列手段と、を備えることを特徴とする。
【０００８】
また、請求項２にかかる発明は、さらに、前記カテゴリー分割手段で分割された領域の接続関係を解析する領域解析手段を備えることを特徴とする。
【０００９】
また、請求項３にかかる発明は、さらに、前記領域解析手段で領域を解析した後、当該入力画像に含まれる図、表、写真を関連する領域の横に配置する配置手段を備えることを
特徴とする。
【００１０】
また、請求項４にかかる発明は、さらに、前記配置手段は、前記領域を囲み記事の形式に配置することを特徴とする。
【００１１】
また、請求項５にかかる発明は、前記配置手段は、表示装置の表示サイズにあわせて前記領域の配置する大きさを調整することを特徴とする。
【００１２】
また、請求項６にかかる発明は、さらに、画像読取装置またはネットワーク上のサーバから前記入力画像を受信する受信手段を備えることを特徴とする。
【００１３】
また、請求項７にかかる発明は、前記画像抽出手段は、句読点、段落下げ、空行、空白文字、の特徴情報を用いて領域の分解を行なうことを特徴とする。
【００１４】
また、請求項８にかかる発明は、前記領域解析手段は、各領域間の接続関係を、接続詞によって判断することを特徴とする。
【００１５】
また、請求項９にかかる発明は、入力画像から領域を抽出する画像抽出工程と、前記画像抽出工程で抽出された領域の文頭にしたがって各領域をカテゴリー別に分割するカテゴリー分割工程と、異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列する領域配列工程と、を含むことを特徴とする。
【００１６】
また、請求項１０にかかる発明は、さらに、前記カテゴリー分割工程で分割された領域の接続関係を解析する領域解析工程を含むことを特徴とする。
【００１７】
また、請求項１１にかかる発明は、さらに、前記領域解析工程で領域を解析した後、当該入力画像に含まれる図、表、写真を関連する領域の横に配置する配置工程を含むことを特徴とする。
【００１８】
また、請求項１２にかかる発明は、前記配置工程は、前記領域を囲み記事の形式に配置するを特徴とする。
【００１９】
また、請求項１３にかかる発明は、前記配置工程は、表示装置の表示サイズにあわせて前記領域の配置する大きさを調整することを特徴とする。
【００２０】
また、請求項１４にかかる発明は、画像読取装置またはネットワーク上のサーバから前記入力画像を受信する受信工程を含むことを特徴とする。
【００２１】
また、請求項１５にかかる発明は、前記画像抽出工程は、句読点、段落下げ、空行、空白文字、の特徴情報を用いて領域の分解を行なうことを特徴とする。
【００２２】
また、請求項１６にかかる発明は、前記領域解析工程は、各領域間の接続関係を、接続詞によって判断することを特徴とする。
【００２３】
また、請求項１７にかかる発明は、請求項９〜１６のいずれか一つに記載のレイアウト処理方法をコンピュータに実現させることを特徴とする。
【００２４】
また、請求項１８にかかる発明は、コンピュータが読み取り可能な記録媒体であって、請求項１７に記載のプログラムを記録したことを特徴とする。
【発明の効果】
【００２５】
本発明のレイアウト処理装置(請求項１)によれば、入力画像から画像抽出手段により領域を抽出し、この抽出された領域からカテゴリー分割手段によりカテゴリー別に分割した後、領域配列手段により、異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列することにより、入力画像を構成する多くの情報を領域に分解しこれをカテゴリー別に再配置することが実現するため、読者によるスクリーニングを容易にすることができるという効果を奏する。
【００２６】
また、本発明のレイアウト処理装置(請求項２)によれば、請求項１において、さらに、分割された領域の接続関係を解析する領域解析手段を備えることにより、領域の関係を判断することができるという効果を奏する。
【００２７】
また、本発明のレイアウト処理装置(請求項３)によれば、請求項２において、領域解析手段で領域を解析した後、当該入力画像に含まれる図、表、写真を関連する領域の近くに配置することにより、領域と関連する図、表、写真とを容易に閲覧することができるという効果を奏する。
【００２８】
また、本発明のレイアウト処理装置(請求項４)によれば、請求項２または３において、さらに、前記領域を囲み記事の形式に配置する配置手段を備えることにより、領域毎に識別しやすくなるという効果を奏する。
【００２９】
また、本発明のレイアウト処理装置(請求項５)によれば、請求項２、３または４において、表示装置の表示サイズにあわせて前記領域を配置する大きさを調整することにより、表示装置が有する表示画面を最大限に利用して大きく表示されるので、見やすい画像が出力されるという効果を奏する。
【００３０】
また、本発明のレイアウト処理装置(請求項６)によれば、請求項１において、入力画像を画像読取装置またはネットワーク上のサーバから取り込むことにより、多くの画像ソースを容易に入力することができるという効果を奏する。
【００３１】
また、本発明のレイアウト処理装置(請求項７)によれば、請求項１において、句読点、段落下げ、空行、空白文字、の特徴情報を用いて領域の分解を行なうことにより、細かな領域に分解することができるという効果を奏する。
【００３２】
また、本発明のレイアウト処理装置(請求項８)によれば、請求項２または３において、各領域間の接続関係を接続詞によって解析することができるという効果を奏する。
【００３３】
また、本発明のレイアウト処理方法(請求項９)によれば、入力画像から画像抽出工程で領域を抽出し、この抽出された領域からカテゴリー分割工程でカテゴリー別に統合し分割した後、領域配列工程において、異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列することにより、入力画像を構成する多くの情報を領域に分解しこれをカテゴリー別に再配置することが実現するため、読者によるスクリーニングを容易にすることができるという効果を奏する。
【００３４】
また、本発明のレイアウト処理方法(請求項１０)によれば、請求項９において、さらに、分割された領域の接続関係を解析する領域解析工程を含むことにより、領域の関係を判断することができるという効果を奏する。
【００３５】
また、本発明のレイアウト処理方法(請求項１１)によれば、請求項１０において、領域解析工程で領域を解析した後、当該入力画像に含まれる図、表、写真を関連する領域の近
くに配置することにより、領域と関連する図、表、写真とを容易に閲覧することができるという効果を奏する。
【００３６】
また、本発明のレイアウト処理方法(請求項１２)によれば、請求項９または１０において、さらに、前記領域を囲み記事の形式に配置する配置工程を含むことにより、領域毎に識別しやすくなるという効果を奏する。
【００３７】
また、本発明のレイアウト処理方法(請求項１３)によれば、請求項１０、１１または１２において、表示装置の表示サイズにあわせて前記領域を配置する大きさを調整することにより、表示装置が有する表示画面を最大限に利用して大きく表示されるので、見やすい画像が出力されるという効果を奏する。
【００３８】
また、本発明のレイアウト処理方法(請求項１４)によれば、請求項９おいて、入力画像を画像読取装置またはネットワーク上のサーバから取り込むことにより、多くの画像ソースを容易に入力することができるという効果を奏する。
【００３９】
また、本発明のレイアウト処理方法(請求項１５)によれば、請求項９において、句読点、段落下げ、空行、空白文字、の特徴情報を用いて領域の分解を行なうことにより、細かな領域に分解することができるという効果を奏する。
【００４０】
また、本発明のレイアウト処理方法(請求項１６)によれば、請求項９、１０または１１において、各領域間の接続関係を接続詞によって解析することができるという効果を奏する。
【００４１】
また、本発明のプログラム(請求項１７)によれば、請求項９〜１６のいずれか一つに記載のレイアウト処理方法をコンピュータに実現させることができるという効果を奏する。
【００４２】
また、本発明の記録媒体(請求項１８)によれば、請求項１７に記載のプログラムを記録したことにより、コンピュータ上で請求項９〜１６のいずれか一つに記載のレイアウト処理方法を実行することができるという効果を奏する。
【発明を実施するための最良の形態】
【００４３】
以下に添付図面を参照して、この発明にかかるレイアウト処理装置、レイアウト処理方法、プログラムおよび記録媒体の最良な実施の形態を詳細に説明する。
【００４４】
（実施の形態）
本発明は、新聞やビジネス文書のように、文書全体の背景の理解や、要点の把握が重要である文書では、読者による「スクリーニング（＝ふるいにかける。選抜、選別すること。）」が必要で、「スクリーニング」をする上で読みやすいレイアウト方法を提供するものである。また、大型の表示装置や、新聞などでは、いわゆる「段組」といわれる、文章全体を小さな領域に分割して、２次元化の表示を行うことで、文章の２次元的把握を容易にする方法において、「段組」のレイアウトを自動化する方法を提供するものである。以下、具体的に説明する。
【００４５】
図１は、本発明の実施の形態にかかるレイアウト自動化装置の構成を示すブロック図である。この図１に示すように、本発明のレイアウト処理装置としてのレイアウト自動化装置１００は、本装置をマイクロコンピュータシステムにより後述するような動作をプログラムにしたがって本装置を制御する制御部１、処理対象となる図や表・テキストなどの文書属性を判定してそれぞれの文書属性に分解し、属性がテキストの領域をパラグラフに分解する画像抽出手段としての文書属性判定・分解部２、分解したパラグラフを１ページにたとえば１０個前後となるように統合するカテゴリー分割手段としてのパラグラフ統合・
分割部３、パラグラフの階層を解析する領域解析手段としてのパラグラフ階層解析部４、パラグラフの解析結果から１ページ内に配置する配置手段としてのブロック配置部５、各ブロックに、統合・分割後のパラグラフのテキストをコラム（囲み記事）構成で配置する領域配列手段の機能を備えるコラム作成部６、を備えている。また、制御部１は、ネットワーク（図２参照）上のサーバやスキャナ(図２参照)から処理対象の画像を入力する機能を有している。
【００４６】
図２は、図１に示したレイアウト自動化装置を含むシステム構成を示すブロック図である。この図２において、符号１００は図１に示すように構成されたレイアウト自動化装置、符号１０１は本発明によるレイアウトの処理状態をたとえば液晶パネルに表示する表示部、符号１０２は本発明のレイアウト時における必要な操作を行なう操作部、符号１０３は処理対象の文書を入力するためのスキャナ、符号１０４は本発明による文書や処理後のデータ（たとえばパラグラフの分解に用いた、句読点、段落下げ、空行、空白文字などの特徴情報や、分解後のパラグラフ）などを必要に応じて記憶しておくための大容量記憶装置、符号１０５はネットワーク１０７とのインターフェイス処理を行なうネットワークＩ／Ｆ（インターフェイス）、符号１０６は本システムを統括的に制御するシステム制御部、符号１０７はパーソナルコンピュータやサーバなどが接続され、処理対象の文書情報を入力するためのインターネットなどのネットワークである。
【００４７】
以上のように構成されたレイアウト自動化装置１００は基本的につぎのような処理を実行する。まず、処理の流れとして、まず、入力画像を各パラグラフ（≒文字列などの領域）に分解し、さらに各パラグラフ（領域）の文頭に基づいて、各パラグラフ（領域）をカテゴリー別に分割する。
【００４８】
この処理例は以下の通りである。
１．『導入部』  …  『まず』等
２．『展開部』  …  『次に』、『また』、『さらに』等
３．『しかし文』…  『しかし』
４．『結論』    …  『まとめると』、『したがって』等
【００４９】
上記のように入力画像をパラグラフに分解し、カテゴリー別に分類する処理を行なった後、各パラグラフのレイアウトを変更する場合、『異なるカテゴリー』に属するパラグラフは垂直方向に配置し、『同じカテゴリー』に属するパラグラフは水平方向に配置する(図４−４参照）。
【００５０】
また、パラグラフ中に[図１]や[写真１]といった文字が存在する場合には、該パラグラフの横に、該当する図や写真を並べて配置する(図４−２参照）。また、表示部１０１の画面サイズに併せて１ページの表示の大きさを変更する(図４−３参照）。さらに囲み記事（コラム）を作成する(図４−４参照）。
【００５１】
つぎに図３に示すフローチャートおよび図４−１〜図４−５を参照し、上述したレイアウト自動化装置の一連の処理について説明する。図３に示すフローチャートにおいて、まず、文書属性判定・分解部２は、対象文書を、図や表、テキストに分解し、テキストはさらにパラグラフ（＝文章の節または段落、新聞・雑誌などの短い記事）に分解する（ステップＳ１）。続いて、パラグラフ統合・分割部３は、１ページにたとえば１０個前後になるように、パラグラフの統合・分割を行い（ステップＳ２）、さらにパラグラフ階層解析部４は、パラグラフの階層を解析する（ステップＳ３）。続いて、さらにブロック配置部５は、文書に含まれる図や表は引用部の近くに配置し（ステップＳ４）、パラグラフの階層を表現するブロックを１ページに配置する（ステップＳ５）。続いて、コラム作成部６は、各ブロックに、統合・分割後のパラグラフ内のテキストを、コラム（＝囲み記事）構
成で配置する（ステップＳ６）。その後、各ブロック内の最初の行の強調処理を実行する（ステップＳ７）。
【００５２】
さらに、上述したそれぞれの処理内容について詳述する。ステップＳ１では、対象文書を、図や表、テキストに分解し、テキストはさらにパラグラフ（＝文章の節または段落、新聞・雑誌などの短い記事）に分解する。対象文書が、いわゆる電子ファイル（ワープロソフトで作成されたファイルや、ＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ：米Ａｄｏｂｅ社）、ＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）など）テキストをＯＣＲ（ｏｐｔｉｃａｌ  ｃｈａｒａｃｔｅｒ  ｒｅａｄｅｒ）処理を必要とせずに取り出すことが可能な文書の場合は、その文書を解析することにより、図や表、テキストに分解することができる。このような構造的文書は、図２に示すようにインターネット上に接続されたサーバから取り込むことにより、多くの画像ソースを容易に入力することができる。
【００５３】
具体的には、“タグ”と呼ばれるものがついていることが多く、たとえば、テキスト部分には＜ＴＥＸＴ＞、図には＜ＦＩＧ＞などのタグ付の文書形式である。一方、対象文書が、いわゆる画像ファイルや紙に印刷された文書の場合は、ＯＣＲ処理により図や表、テキストに分解する。ＯＣＲ処理の方法は、これまでにも非常に多くの方式が提案されており、特段方法を限定するものではない。
【００５４】
また、システム構成の簡単化のために、いわゆる電子ファイルの場合であっても、一旦画像ファイル形式に変換を行い、画像ファイルや紙に印刷された文書と同様に、ＯＣＲ処理により図や表、テキストに分解してもよい。これは電子ファイルの場合は、様々なファイル形式があり、１つのファイル形式でもバージョンによって、互換性が保たれていない場合など、解析を行うためには、数多くのケースに対応する必要があり、システムが大きくなってしまう場合があるためである。画像ファイル形式への変換は、プリンタドライバを用いて行うことが可能である。
【００５５】
つぎに、テキストをパラグラフに分解する。これは、日本語の場合、句読点や、段落下げ、空行、空白文字などを情報としてパラグラフに分解する。このステップでは、まず細かく分解を行い、後段のステップで適切な数に統合する。そこで、句読点、段落下げ、空行、空白文字などパラグラフに分解可能なすべての特徴情報を利用してパラグラフを分解する。このように、句読点、段落下げ、空行、空白文字、の特徴情報を用いて領域の分解を行なうことにより、細かな領域に分解することができる。なお、後段でパラグラフの統合を行なうために、どの特徴情報でパラグラフ分解を行なったのかをあわせて大容量記憶装置１０４などの記憶装置に保存する。処理例を以下に示す。
【００５６】
パラグラフ１    私の名前は、                    読点
パラグラフ２    理光太郎です。                        句点
パラグラフ３    このたび異動することになりました。    句点、空白行
パラグラフ４    移動先は海老名事業所で、        読点
・・・                ・・・                        ・・・
【００５７】
ステップＳ２では、１ページに１０個前後になるように、パラグラフの統合・分割を行う。パラグラフの統合・分割は、ステップＳ１で行った、パラグラフを分解した結果を用いて行う。まず、１ページに１０個前後になるようにするために、パラグラフを分解した結果から、読点以外で分解されたパラグラフの個数を数える。上記ステップＳ１の例では、パラグラフ１とパラグラフ２とを１つのパラグラフとして計算する。この数が１０個前後のあらかじめユーザーが指定したパラグラフ数の範囲内であれば、統合・分割は行わな
い。ここで読点を除くのは、一般にパラグラフは、文章の節や段落を１つの単位とするためで、読みやすさの観点からも読点ごとにコラム形式でレイアウトするのは適さないためである。
【００５８】
もし、個数があらかじめユーザーが指定した範囲より少ない場合は、読点での分割を考える。分割を行ったあとのパラグラフの文字数が、ユーザーがあらかじめ指定した文字数よりも多い場合はパラグラフを分割する。分割した結果、１０個前後のパラグラフ数に達した場合は、さらに分割を行わない。
【００５９】
一方、個数があらかじめユーザーが指定した範囲より多い場合は、統合を考える。統合は、ステップＳ１でのパラグラフ分解をどの情報で行ったのかの情報をたとえば大容量記憶装置１０４に記憶されている情報から活用する。具体的には、句点→段落→空白行の順に統合を行い、句点で統合した結果、１０個前後のパラグラフ数に達した場合は、さらに統合は行わない。同様に段落で統合した結果、１０個前後のパラグラフ数に達した場合は、さらに統合は行わない。
【００６０】
ステップＳ３は、パラグラフの階層を解析する。この処理例を図４−１に示す。パラグラフの階層の解析は、ステップＳ２で実行したパラグラフの統合・分割を行った結果を用いて行なう。パラグラフ統合・分割された各パラグラフをさらに形態素解析を行い、各パラグラフの接続関係を抽出する。具体的には、各パラグラフの形態素解析結果のはじめの形態素が所定の接続詞かどうかで判断する。このように、分割された領域の接続関係を解析することにより、領域の関係を判断することができる。
【００６１】
具体例としては、「また」「しかし」「まとめると」「あるいは」「次に」「さらに」などの所定の接続詞をあらかじめ登録しておく。また、接続詞によって、縦に配置する関係と、横に配置する関係にあるものを区別しておく。
【００６２】
ステップＳ４では、文書に含まれる図や表は引用部の近くに配置する。すなわち、ここでは、図４−２に示すように、「まとめると・・・図１に示すように」という引用部のとなりに「図１」を配置する。このように、領域を解析した後、当該入力画像に含まれる図、表、写真を関連する領域の近くに配置することにより、領域と関連する図、表、写真とを容易に閲覧することができる。
【００６３】
ステップＳ５では、パラグラフの階層を表現するブロックを１ページに配置する。この処理例を図４−３に示す。ここでは図４−３に示すようにステップＳ４で作成したパラグラフの解析結果を受けて、１ページ内に収まるように、パラグラフの階層を表現するブロックの大きさを調整する。すなわち、表示装置の表示サイズにあわせて領域を配置する大きさを調整するため、表示装置が有する表示画面を最大限に利用して配置後の領域が大きく表示されて、見やすい画像が出力されることになる。
【００６４】
ステップＳ６では、図４−４の処理例にように、パラグラフの階層を表現する各ブロックを、統合・分割後のパラグラフ内のテキストを、コラム（＝囲み記事）構成で配置する。このように、領域を囲み記事の形式に再配置する再配置手段を備えることにより、領域毎に識別しやすくなる。ままた、各領域間の接続関係を接続詞によって解析することができる。
【００６５】
ステップＳ７では、パラグラフの階層を表現する各ブロック内の最初の行を強調する。強調の方法には、たとえば、太字にする、フォントを大きくする、色を変える、あるいは図４−５に示すように下線を引くなど様々な方法がある。
【００６６】
したがって、この実施の形態によれば、入力画像から領域を抽出し、この抽出された各領域をカテゴリー別に分割した後、異なるカテゴリーに属する領域と同じカテゴリーに属する領域についてそれぞれ異なる方向に配列することにより、入力画像を構成する多くの情報を領域に分解しこれをカテゴリー別に配置することが実現するため、読者によるスクリーニングを容易にすることができる。
【００６７】
なお、これまで説明してきた実施の形態では、入力画像を横書きあるいは縦書きについて説明してきたが、これに限らず横書きと縦書きが混在している場合にも適用することが可能である。
【００６８】
ところで、これまで説明してきた実施の形態におけるレイアウト処理方法（動作）を、プログラム化し、コンピュータ読み取り可能な記録媒体に記録し、コンピュータ上で実行することもできる。また、レイアウト処理方法の一部をネットワーク上に有し、通信回線を通して実現することもできる。
【００６９】
すなわち、この実施の形態で説明したレイアウト処理方法は、図５に示すように、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータ（ＣＰＵ２００）で実行することにより実現される。このプログラムは、キーボードの操作などにより、メモリ２０１、ハードディスク２０４、フレキシブルディスク２０７、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ−Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２０６、ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録され、コンピュータ（ＣＰＵ２００）によって記録媒体から読み出し、必要に応じて表示装置に表示することによって実行される。また、必要に応じてこのレイアウト処理方法のデータを通信装置から外部装置に送受信することも可能である。
【００７０】
また、このプログラムは、上記記録媒体を介して、インターネットなどのネットワークによってパーソナルコンピュータなどの装置に配布することができる。
【００７１】
すなわち、このプログラムは、図６に示すように、たとえばコンピュータに内蔵されている記録媒体としてのハードディスクに、あらかじめインストールした状態で提供することができる。プログラムは記録媒体に一時的あるいは永続的に格納し、コンピュータにユニットとして組み込んだり、あるいは着脱式の記録媒体として利用することで、パッケージソフトウェアとして提供することができる。
【００７２】
記録媒体としては、たとえば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤ、磁気ディスク、半導体メモリなどが利用できる。
【００７３】
プログラムは、ダウンロードサイトから、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネットといったネットワーク２１０を介して、有線または無線でコンピュータに転送し、そのコンピュータ２１１〜２１３において、内蔵するハードディスクなどの記憶装置にダウンロードさせるようにすることができる。
【産業上の利用可能性】
【００７４】
以上のように、本発明にかかるレイアウト処理装置、レイアウト処理方法、プログラムおよび記録媒体は、新聞やビジネス文書などにおいて文書全体の背景の理解や要点を理解しやすいようにするレイアウトに有用であり、特に、新聞などにおける段組のレイアウトを自動化するシステムや方法に適している。
【図面の簡単な説明】
【００７５】
【図１】本発明の実施の形態にかかるレイアウト自動化装置の構成を示すブロック図である。
【図２】図１に示したレイアウト自動化装置を含むシステム構成を示すブロック図である。
【図３】本発明の実施の形態にかかるレイアウト自動化装置の処理動作を示すフローチャートである。
【図４−１】図３におけるステップＳ３の処理例を示す説明図である。
【図４−２】図３におけるステップＳ４の処理例を示す説明図である。
【図４−３】図３におけるステップＳ５の処理例を示す説明図である。
【図４−４】図３におけるステップＳ６の処理例を示す説明図である。
【図４−５】図３におけるステップＳ７の処理例を示す説明図である。
【図５】本発明の実施の形態にかかるレイアウト自動化方法をコンピュータに実行させる例を示すブロック図である。
【図６】本発明の実施の形態にかかるレイアウト自動化方法をネットワーク上からダウンロードして実行させる例を示すブロック図である。
【符号の説明】
【００７６】
１  制御部
２  文書属性判定・分解部
３  パラグラフ統合・分割部
４  パラグラフ階層解析部
５  ブロック配置部
６  コラム作成部
１００  レイアウト自動化装置
１０１  表示部
１０２  操作部
１０３  スキャナ
１０４  大容量記憶装置
１０５  ネットワークＩ／Ｆ
１０６  システム制御部
１０７  ネットワーク
【図１】
2008191948.tif 000003
【図２】
2008191948.tif 000004
【図３】
2008191948.tif 000005
【図４−１】
2008191948.tif 000006
【図４−２】
2008191948.tif 000007
【図４−３】
2008191948.tif 000008
【図４−４】
2008191948.tif 000009
【図４−５】
2008191948.tif 000010
【図５】
2008191948.tif 000011
【図６】
2008191948.tif 000012