文書画像レイアウト装置
【課題】印刷データをテンプレートのデータ配置領域に印刷データを配置して印刷する文書画像レイアウト装置において、印刷データの可読性の向上を可能にする。
【解決手段】印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートの印刷位置にそれぞれ配置して印刷する文書画像レイアウト装置であって、データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定手段（ステップ２０６）と、印刷データ毎にテキスト、非テキストの属性を判定する属性判定手段と、印刷データがテキストデータの場合に、隣接する少なくとも２以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能なブロックデータに分割する分割手段と、複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定手段（ステップ２０５）とを有する。
【解決手段】印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートの印刷位置にそれぞれ配置して印刷する文書画像レイアウト装置であって、データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定手段（ステップ２０６）と、印刷データ毎にテキスト、非テキストの属性を判定する属性判定手段と、印刷データがテキストデータの場合に、隣接する少なくとも２以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能なブロックデータに分割する分割手段と、複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定手段（ステップ２０５）とを有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、予め定められた複数のテンプレートのデータ配置領域にそれぞれ印刷データを配置して合成印刷する文書画像レイアウト装置に関する。
【背景技術】
【０００２】
従来、テンプレートに従って、ページ上の所定の位置に、図形や文字列などの描画要素を配置することがなされている。ここで「ページ」とは、Ａ４用紙など、限られた領域であって、そこに図形、表等の非テキスト、文字列等のテキストを配置する領域をいう。
【０００３】
従来のページレイアウト技術としては、例えば、画像を配置する領域として紙面上をいくつかの領域に分割し、記事をその領域に割り当てるものがある（例えば、特許文献１参照）。また、画像を切り出して再配置するものが知られている（例えば、特許文献２参照）。
【特許文献１】特開平９−１４６９４９
【特許文献２】特開平５−１５３３７１
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、印刷データが配置されるデータ配置領域のサイズが固定であるのに対し、データ配置領域に対する印刷データのサイズは一定ではないため、データ配置領域から印刷データがはみ出してしまうことがある。
【０００５】
例えば、原稿をスキャナによりスキャンし、スキャンデータから切り出したデータ（画像データ）を、印刷データとしてデータ配置領域に配置して印刷するケースが考えられる。この場合に、印刷データがデータ配置領域からはみ出してしまう場合は、印刷データ単位又はページ単位で印刷データのサイズを収縮することが必要となることがある。
【０００６】
しかし、データ配置領域に対する印刷データのサイズは様々であるので、図３５に示すように、過度な縮小により、印刷データ、特に、テキスト属性の印刷データの可読性が著しく低下することがある。
また、データ配置領域のサイズは一定であるが、印刷データのサイズの縮小により、無駄な空白が大きくなるという問題もある。
【０００７】
なお、特許文献１の技術では、画像を配置する領域のパターンを複数生成し、それぞれに配置することでそれらの評価を行うために、処理に多大な時間が必要になる虞がある。また、データ配置領域のパターンによっては、無駄な空白が発生することがある。
【０００８】
また、特許文献２の技術は、所定の線分を認識し、それを画像切り出しの拠り所として多様な形状と大きさの記事データを合成するが、この場合に、データ配置領域に印刷データを収めることができないという虞がある。また、この場合もページ内に無駄な空白が発生する虞がある。
【０００９】
なお、ＯＣＲのような文字認識を行い、テキストデータを、文字コードに変換してテンプレートＴＰに配置する場合、誤認識や言語（日本語、英語など）依存性により、情報の欠落が発生する問題がある。
【００１０】
本発明は、印刷データをテンプレートのデータ配置領域に印刷データを配置して印刷する文書画像レイアウト装置において、印刷データの可読性の向上を可能にすることを目的とする。
【課題を解決するための手段】
【００１１】
本発明は、上記課題を解決するため、印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートのデータ配置領域にそれぞれ配置して印刷する文書画像レイアウト装置であって、データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定手段と、印刷データ毎にテキスト、非テキストの属性を判定する属性判定手段と、印刷データがテキストデータの場合に、隣接する少なくとも２以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能な複数のブロックデータに分割する分割手段と、複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定手段と、を有する。
【発明の効果】
【００１２】
本発明によれば、テキストデータの可読性が大幅に向上することができる。また、データ配置領域内の無駄な空白も減少するので、印刷用紙を無駄なく有効に使用することができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明を実施するための最良の形態について添付図面を用いて説明する。
（第１実施形態）
図１は本発実施形態にかかるレイアウト装置を示す。レイアウト装置は、画像の編集及びレイアウトを実行するためのコンピュータ１０１を有する。
【００１４】
コンピュータ１０１は、演算、判断等、制御を実行するプロセッサーユニット（以下、ＣＰＵという）１３５を備える。さらにコンピュータ１０１は、ランダムアクセスメモリ（ＲＡＭ）やリードオンリーメモリ（ＲＯＭ）から構成されるメモリユニット１３６、ビデオインターフェース１３７を含むＩ／Ｏインターフェース１３８、データを記憶する記憶装置１３９を有する。また、コンピュータ１０１には、不揮発性のデータソースとしてＣＤ−ＲＯＭドライブ１４２が設けられる。
【００１５】
コンピュータ１０１は、ＬＩＮＵＸやマイクロソフトウィンドウズ（登録商標）のようなオペレーションシステムや相互接続バス１３４を介して通信を行うコンポーネント（図示せず）からＩ／Ｏインターフェース１４３を利用する。
【００１６】
コンピュータ１０１には、キーボード１３２やマウス１３３のようなポインティングデバイスなどの入力装置と、画像を表示するビデオディスプレイ装置１４４と、印刷のためのプリンタ１４５と、読み取り装置としてのスキャナ１４６とが接続される。
【００１７】
Ｉ／Ｏインターフェース１３８には、他のコンピュータを、ネットワーク接続１０７により接続することができる。典型的なネットワーク接続１０７としては、ローカルエリアネットワーク（ＬＡＮ）、あるいはワイドエリアネットワーク（ＷＡＮ）がある。
【００１８】
記憶装置１３９は、典型的には、ハードディスクドライブ１４０やフレキシブルディスクドライブ１４１から構成される。記憶装置１３９には磁気テープドライブも含まれるものとする。
【００１９】
記憶装置１３９、例えば、ハードディスクドライブ１４０には、オペレーションソフト（ＯＳ）の他、コンピュータモジュール１０１は、レイアウト編集プログラムにより、本実施形態にかかる文書画像レイアウト装置として機能する。
【００２０】
このレイアウト処理プログラムは、コンピュータ１０１のハードウエア資源を、後述するはみ出し判定手段属性判定手段、分割手段、配置順決定手段と、を有する文書画像レイアウト装置として機能させる。なお、本実施形態では、はみ出し判定手段、分割手段、配置順決定手段は、レイアウト編集部として統合されている。
【００２１】
図２はレイアウト処理プログラムの制御内容を示すフローチャートである。レイアウト編集プログラムは、起動すると、レイアウト編集部に対してＩ／Ｏインターフェース１４３を経由してテンプレートＴＰを選択する選択指示を発行する。なお、レイアウト編集部における演算、比較、制御は、ＣＰＵ１３５とそれに連携するコンピュータモジュール１０１のハードウエアが実行するものとする。
【００２２】
図２に示すように、レイアウト編集部は、テンプレートＴＰの選択指示を受信すると、印刷用紙のサイズに基づいて記憶装置１３９に格納されているテンプレート群から印刷用紙のサイズに対応したテンプレートＴＰを選択する。そして、レイアウト編集部は、選択されたテンプレートＴＰに基づいてメモリユニット１３６上にテンプレートテーブルを展開する（ステップ２０１）。
【００２３】
図６はステップ２０１で選択したテンプレートＴＰであり、図１０はテンプレートテーブルの一例である。図６に示すように、テンプレート上ＴＰには、印刷データを配置するため、複数のデータ配置領域Ｔが相隣接して他列、多段に配置される。
【００２４】
図１０に示すように、テンプレートテーブルには、テンプレートＴＰのデータ配置領域Ｔの幅、高さ、及び割付位置から構成される。割付位置は、テンプレートＴＰの幅方向のアドレス（Ａ、Ｂ、…）と、高さ方向のアドレス（１、２、３…）との組み合わせによって生成される。
【００２５】
図２に戻って、ステップＳ２０２では、レイアウト編集部が、Ｉ／Ｏインターフェース１４３を経由してスキャナ１４６にスキャン指示を送信し、スキャナ１４６からレイアウト編集部にスキャンデータが送信される。レイアウト編集部は、スキャン信号を受信すると、これを、印刷用紙に対する印刷データとして、記憶装置１３９、例えば、ハードディスクドライブ１４０に格納する。また、受信したスキャンデータを、ビデオディスプレイ装置１４４に送信し、画面上に表示させる（原稿スキャン処理）。
【００２６】
次に、レイアウト編集部は、スキャンデータの切り取り指示を発行し、切り取り指示に従ってスキャンデータから必要なデータを切り出して、印刷データとしてメモリユニット１３６に保存する（ステップ２０３、記事データ選択処理）。以下、スキャンデータから切り出した印刷データを、特に、「記事データ」と呼称する。
【００２７】
図１１はスキャンデータから切り出した記事データの一例である。図１１に示すように、記事データには、テキストデータと非テキストデータとを含む記事データ１１０１、１１０３と、テキストデータのみの記事データ１１０２、１１０４との二種類がある。もちろん、非テキストデータのみの記事データがあっても良い。また、記事データ１１０２、１１０４は、縦書き、横書きの二種類に分類される。
【００２８】
レイアウト編集部は、まず、分割手段として機能し、記事データをテキスト、非テキストの属性に基づいて分割する領域分割処理を行う（ステップ２０４、領域分割処理）。
【００２９】
以下、領域分割により得られたテキストデータ、非テキストデータを、領域分割の必要のない他の記事データと区別するため、それぞれテキスト記事データ、非テキスト記事データと呼ぶ。
【００３０】
図１２は、記事データ１１０１を、テキスト記事データ１２０１と、非テキスト記事データ１２０２とに分割した例を示す。ステップ２０４を終了すると、レイアウト編集部は配置順決定手段として機能する。レイアウト編集部は、分割前の記事データ内の配置順に基づいて、隣接するデータ配置領域Ｔに対するテキスト記事データ１２０１と、非テキスト記事データ１２０２の配置順を決定する（ステップ２０５、配置順決定処理）。
【００３１】
図３はステップ２０５にかかる配置順決定処理の一例を示すフローチャートである。
まず、レイアウト編集部は、ステップ２０４の分割処理後のテキスト記事データ１２０１、非テキスト記事データ１２０２に対して、配置順を決定する。この配置順を決定するために、レイアウト処理部は、図１３に示すように、テキスト記事データ１２０１、非テキスト記事データ１２０２の重心座標（Ｘｓ１，Ｙｓ１），（Ｘｓ１，Ｙｓ２）を抽出する（ステップ３０１、重心座標抽出処理）。
【００３２】
次に、レイアウト編集部は、分割処理で得られたテキスト記事データ１２０１からテキストデータを抽出する（ステップ３０２、テキストデータ抽出処理）。
【００３３】
次に、レイアウト編集部は、ステップ３０２において抽出されたテキストデータの本文行方向を検出する（ステップ３０３、本文方向検出処理）。
【００３４】
次に、レイアウト編集部は、テキスト記事データ１２０１の本文行方向が、縦書きか又は横書きかを判定する（ステップ３０４）。
ステップ３０４にて、テキスト記事データ１２０１が横書きであれば、レイアウト編集部はソーティングルール選択手段として機能し、予めメモリユニット１３６に記憶してある横書き用ソーティングルールを選択する（ステップ３０５）。
【００３５】
本実施形態では、横書きソーティングルールには、以下のルールを用いる。
（１）横書きの場合、重心のｘ座標が左側にあるものを優先とする。
（２）重心のｘ座標が同じ位置の場合、重心のｙ座標が上側にある領域を優先とする。
【００３６】
また、ステップ３０４にて、テキスト領域が縦書きの場合もレイアウト編集部はソーティングルール選択手段として機能し、予めメモリユニット１３６に記憶してある縦書き用ソーティングルールを選択する（ステップ３０６）
【００３７】
本実施形態では、縦書きソーティングルールには、以下のルールを用いる。
（１）縦書きの場合、重心のｘ座標が右側にあるものを優先とする。
（２）重心のｘ座標が同じ場合、重心のｙ座標が上にある領域が優先とする。
【００３８】
次に、レイアウト編集部は、各領域の重心座標を、選択したソートルールでソートする（ステップ３０７、ソート処理）。
【００３９】
レイアウト編集部は、印刷データ内配置順決定手段として機能する。すなわち、レイアウト編集部は、ソートした結果に基づいて、、分割処理前の記事データに属するテキスト記事データ１２０１、非テキスト記事データ１２０２の配置順序を決定する（ステップ３０８、配置順序決定処理）。
【００４０】
続いて、レイアウト編集部は記録手段として機能する。レイアウト編集部は、ステップ３０８にて決定した配置順序にしたがい、図１４（ａ）に示すように、各データ（例えばデータ１２０１、１２０２）の各領域の記事ＩＤ、分割領域ＩＤ、データ属性等を、記事情報テーブル１４０１に記憶する（ステップ３０９）。
【００４１】
次に、レイアウト編集部ははみ出し検出手段として機能する。レイアウト編集部は、テンプレートテーブル（図１０参照）のデータ配置領域Ｔのサイズに対して、分割処理で得られたテキスト記事データ１２０１、非テキスト記事データ１２０２のはみ出しの有無を判定する（ステップ２０６、はみ出し判定処理）。
【００４２】
図４は、ステップ２０６のはみ出し検知処理の一例を示すフローチャートである。
まず、レイアウト編集部は、テキスト記事データ１２０１、非テキスト記事データ１２０２を順次参照し、それぞれデータ配置領域Ｔからはみ出している方向を検知する（ステップ４０１、はみ出し方向検知処理）。
【００４３】
次に、レイアウト編集部は水平方向はみ出し判定手段として機能する。レイアウト編集部は、図１５に示すように、テキスト記事データ１２０１、非テキスト記事データ１２０２がデータ配置領域Ｔの水平方向のサイズ１５０１に対して、水平方向にはみ出しているか否かを判定する（ステップ４０２）。
【００４４】
ステップ４０２にて、テキスト記事データ１２０１、非テキスト記事データ１２０２が、データ配置領域Ｔから水平方向にはみ出している場合、レイアウト編集部は、さらに、水平方向のはみ出し量（ｎ）（図１５の１５０２）を算出する（ステップ４０３）。ステップ４０３においてレイアウト編集部は、水平方向はみ出し量検知手段及として機能する。
【００４５】
次に、レイアウト処理部は水平方向のはみ出し比を算出する水平方向はみ出し比算出手段として機能し、算出した水平方向はみ出し量（ｎ）から、水平方向はみ出し比（Ｄｎ）を算出する（ステップ４０４）。
【００４６】
下式（１）〜（３）は水平方向はみ出し比（Ｄｎ）の算出式である。
データ配置領域の幅（図１５の１５０１）＝Ｗ…（１）
水平方向はみ出し量（図１５の１５０２）＝ｎ…（２）
水平方向はみ出し比Ｄｎ＝（Ｗ＋ｎ）／Ｗ…（３）
【００４７】
次に、レイアウト編集部は垂直方向はみ出し判定手段として機能し、テキスト記事データ１２０１、非テキスト記事データ１２０２がデータ配置領域Ｔの垂直方向のサイズに対して、垂直方向にはみ出しているか否かをチェックする（ステップ４０５）。
【００４８】
ステップ４０５にて、テキスト記事データ１２０１、非テキスト記事データ１２０２がデータ配置領域Ｔの垂直方向のサイズ１５０３に対して、垂直方向にはみ出している場合、レイアウト編集部は垂直方向はみ出し量検知手段として機能する。その後、レイアウト編集部は垂直方向はみ出し比算出手段として機能し、テキスト記事データ１２０１、非テキスト記事データ１２０２の垂直方向のはみ出し量（ｍ）を検知する（ステップ４０６）。
そして、検知した垂直方向はみ出し量（ｍ）から、垂直方向はみ出し比（Ｄｍ）を算出する（ステップ４０７）。
【００４９】
下式（４）〜（６）は、垂直方向はみ出し比（Ｄｍ）の算出式の例である。
データ配置領域の高さ（図１５の１５０３）＝Ｈ…（４）
垂直方向はみ出し量（図１５の１５０４）＝ｍ…（５）
垂直方向はみ出し比Ｄｍ＝（Ｈ＋ｍ）／Ｈ…（６）
【００５０】
次に、図１４（ａ）に示すように、レイアウト編集部は、得られた、はみ出し方向、はみ出し量、はみ出し比を、メモリユニット１３６上の記事情報テーブル１４０１に記憶する（ステップ４０８）。
【００５１】
続いて、レイアウト編集部は属性判定手段として機能する。レイアウト編集部は、領域分割で得られたテキスト記事データ１２０１、非テキスト記事データ１２０２を順次参照して、記事情報テーブル１４０１のデータ属性からこれらがテキストデータか、非テキストデータかを判別する（ステップ２０７）。
【００５２】
ステップ２０７の判別にて、参照した画像のデータ属性がテキストデータである場合、レイアウト編集部は、テキストデータに対してテキスト領域用サイズ調整処理を行う（ステップ２０８）。
【００５３】
図８は、ステップ２０８におけるテキスト領域用サイズ調整処理の一例を示すフローチャートである。なお、このフローチャートの説明においては、図１２、図１４（ａ）も参照する。
【００５４】
まず、レイアウト編集部は、読み出し処理８０１において、図１４に示した記事情報テーブル１４０１から、現在、参照しているテキスト記事データ１２０１のはみ出しに関する情報を参照する。そして、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と垂直方向はみ出し比（Ｄｍ）とを読み出す（ステップ８０１）。
【００５５】
次に、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）が１より小さい場合、参照した記事データのデータ配置領域Ｔの水平方向のサイズ内に収まっていることを意味する。このため、ステップ８０２では、テキスト記事データの水平方向はみ出し比（Ｄｎ）が１よりも大きいか否かをチェックする。
【００５６】
ステップ８０２の比較にて、水平方向はみ出し比（Ｄｎ）が１よりも大きい場合、レイアウト編集部は、続いて、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ８０３）。
【００５７】
ステップ８０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と水平方向はみ出し比（Ｄｎ）を比較する（ステップ８０４）。
【００５８】
ステップ８０４の比較により、垂直方向はみ出し比（Ｄｍ）の方が水平方向はみ出し比（Ｄｎ）よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と閾値（Ｄｔ）を比較する（ステップ８０５）。
【００５９】
ステップ８０５の比較にて、垂直方向はみ出し比（Ｄｍ）が閾値（Ｄｔ）以下の場合、レイアウト編集部は、垂直方向のはみ出し量が微量であると判断し、垂直方向はみ出し比を用いて対象とする記事データの圧縮処理を行う。
【００６０】
すなわち、画像の圧縮比として垂直方向はみ出し比の逆数（１／Ｄｍ）を用いて基準サイズ内に画像が収まるように対象とする記事データを圧縮する（ステップ８０６、画像圧縮処理）。このような条件下で圧縮すると、テキスト記事データ１２０１は、ほぼ元のままなので、可読性が低下することはない。
【００６１】
また、ステップ８０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と閾値（Ｄｔ）を比較する（ステップ８０８）。
【００６２】
同様に、ステップ８０４の比較にて、垂直方向はみ出し比（Ｄｍ）が水平方向はみ出し比（Ｄｎ）以下の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と閾値（Ｄｔ）を比較する（ステップ８０８）。
同様に、ステップ８０５の比較にて、垂直方向はみ出し比（Ｄｍ）が閾値（Ｄｔ）以上の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と閾値（Ｄｔ）を比較する（ステップ８０８）。
【００６３】
ステップ８０８の比較にて、水平方向はみ出し比（Ｄｎ）が閾値（Ｄｔ）よりも小さい場合、レイアウト編集部は、水平方向のはみ出し量が微量であると判断し、水平方向はみ出し比（Ｄｎ）を用いて対象領域の画像の圧縮処理を行う。
【００６４】
すなわち、画像の圧縮比として水平方向はみ出し比の逆数（１／Ｄｎ）を用いて基準サイズ内に画像が収まるように対象領域の画像を圧縮する（ステップ８０９、画像圧縮処理）。このような条件下で圧縮しても、テキスト記事データ１２０１は、ほぼ元のままなので、可読性が低下することはない。
【００６５】
ステップ８０８の比較にて、水平方向はみ出し比（Ｄｎ）が閾値（Ｄｔ）以上の場合、レイアウト編集部は、はみ出し量が微量ではなく、圧縮すると、可読性が低下するとみなして、画像圧縮処理は行わずに、テキスト領域用サイズ調整処理のフローを抜け出す。
【００６６】
また、ステップ８０２の比較にて、水平方向はみ出し比（Ｄｎ）が１よりも小さい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ８０７）。
【００６７】
ステップ８０７の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と閾値（Ｄｔ）を比較する（ステップ８０５）。尚，ステップ８０５以降の処理であるステップ８０６、８０８は既に説明されているため、省略する。
【００６８】
ステップ８０７の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、いずれもはみ出しはないと判断し、画像圧縮処理は行わない。
上記のようにして、レイアウト編集部は、対象領域のサイズ調整処理を行う。
【００６９】
テキスト領域用サイズ調整処理を終了すると、次に、レイアウト編集部は、テキストデータを、データ配置領域Ｔの配置に適したサイズに分割する（ステップ２０９）。
【００７０】
なお、この例では、テキスト記事データについて複数のブロックデータに分割する説明をしたが、このような手順は、テキストデータのみからなる記事データについても適用されるものとする。
【００７１】
図５は、ステップ２０９におけるブロック分割処理のフローチャートである。なお、このフローチャートの説明においては、図１２、図１４（ａ）、図１５及び図１６を参照する。
まず、レイアウト編集部が、テキスト記事データ１２０１について本文行方向を検出する（ステップ５０１）。
【００７２】
次に、レイアウト編集部は、記事情報テーブル１４０１（図１４（ａ））から、ブロック分割の対象とする記事データ、すなわち、テキスト記事データ１２０１の本文行方向が縦書きか横書きかを検出する（ステップ５０２）。
【００７３】
ステップ５０２にて、テキスト記事データ１２０１の本文行方向が横書きの場合、レイアウト編集部は、テキスト記事データ１２０１が、データ配置領域Ｔの水平方向のサイズ１５０１（図１５参照）に対してはみ出しているかをチェックする（ステップ５０３）。なお、この判定処理は、記事情報テーブル１４０１の情報に基づいて実行される。
【００７４】
ステップ５０３にて、水平方向のはみ出しが無い場合、レイアウト編集部は、テキスト記事データ１２０１が、データ配置領域Ｔの垂直方向のサイズ１５０３（図１５参照）に対して垂直方向にはみ出しているか否かを判定する（ステップ５１１）。
【００７５】
ステップ５１１にて、垂直方向のはみ出しが有る場合、レイアウト編集部はテキスト行抽出手段として機能し、テキスト行矩形を抽出する（ステップ５１３）。この処理により、例えば図１２の１行目の「個人情報〜（中略）〜意識を」が１つ目のテキスト行矩形として抽出される。同様に図１２の２行目の「高め、〜（中略）〜漏洩事件」が２つ目のテキスト行矩形として抽出される。以上の処理により、図１２のテキスト記事データから、１３個のテキスト行矩形が抽出される。
【００７６】
また、ステップ５０３にて、水平方向のはみ出しが有る場合、レイアウト編集部は、図１６（ａ）に示すように、対象とするテキスト行矩形を抽出する（ステップ５０５、図１６（ａ）、１６０１参照）。
【００７７】
次に、レイアウト編集部は文字矩形抽出手段として機能し、図１６（ｂ）に示すように、テキスト記事データ１２０１の文字矩形１６０２を抽出する（ステップ５０６）。なお、文字矩形１６０２とは、図１６（ｂ）の黒い矩形を指す。
次に、レイアウト編集部は行分割位置決定手段として機能し、水平方向のはみ出し比（Ｄｎ）からテキスト記事データ１２０１の行分割位置１６０３を決定する（ステップ５０７）。なお、行分割位置を決定する場合、レイアウト編集部は、ステップ５０６にて抽出された１つの文字矩形１６０２が分割されない位置も考慮して行分割位置を決定する。
【００７８】
続いて、レイアウト編集部は行分割手段として機能し、ステップ５０７にて決定された行分割位置で、テキストデータを行分割する（ステップ５０８、図１６（ｂ）、１６０３参照）。
次に、レイアウト編集部は、データ再構築手段として機能し、分割されたテキスト行矩形を移動して、テキスト記事データ１２０１のテキストデータを並べ直して再構築（画像構築）する（ステップ５０９）。その結果、図１６（ｃ）の１６０４が生成される。
【００７９】
次に、レイアウト編集部は、再構築したテキスト記事データ１１６０４と、図１５の１５０３とを比較して、再度、はみ出し検知処理を行う（ステップ５１０）。
【００８０】
次に、レイアウト編集部は、更新したテキスト記事データ１６０４がデータ配置領域Ｔの垂直方向のサイズ１５０３に対して垂直方向にはみ出しているか否かを判定する（ステップ５１１）。
【００８１】
ステップ５１１にて、垂直方向のはみ出しが有る場合、レイアウト編集部は、テキスト行矩形検出手段として機能し、更新したテキスト記事データ１２０１におけるテキスト行矩形を抽出する（ステップ５１３）。この処理により、図１６（ｃ）の「個人情報〜施行」が１つのテキスト行矩形として抽出される。同様に「以来〜プライ」、「アンス〜意識を」等がテキスト行矩形として抽出される。このステップ５１３の後にステップ５２０が実行されるが詳細は後述する。
また、ステップ５０２にて、更新したテキスト記事データの本文行方向が縦書きの場合、レイアウト編集部は、更新したテキスト記事データ１２０１が、データ配置領域Ｔの垂直方向のサイズから、はみ出しているか否かをチェックする（ステップ５０４）。
【００８２】
レイアウト編集部は、ステップ５０４にて、垂直方向のはみ出しが無い場合、更新したテキスト記事データ１２０１が、データ配置領域Ｔの水平方向のサイズ１５０３に対して水平方向にはみ出しているか否かを判定する（ステップ５１２）。
【００８３】
ステップ５１２での判定により、水平方向のはみ出しが有る場合、レイアウト編集部は、テキスト矩形行検出手段として機能し、更新したテキスト記事データ１２０１におけるテキスト行矩形を抽出する（ステップ５１３）。
【００８４】
また、ステップ５０４にて、垂直方向のはみ出しが有る場合もレイアウト編集部は、テキスト行検出手段として機能し、テキスト記事データ１２０１からテキスト行矩形を抽出する（ステップ５１４）。なお、ここでのテキスト行矩形とは、例えば図１１の１１０２における「そこで〜べー」、「スにした〜電子デ」などを指す。
【００８５】
次に、レイアウト編集部文字矩形抽出手段として機能し、文字矩形を抽出する（ステップ５１５）。
次に、レイアウト編集部は、水平方向のはみ出し比（Ｄｎ）から所定の行分割位置を決定する（ステップ５１６）。
【００８６】
次に、レイアウト編集部は、決定した分割位置で、テキスト記事データ１２０１を分割する（ステップ５１７）。
次に、レイアウト編集部は、データ再構築手段として機能し、分割したテキスト行を移動して、対象とするテキスト記事データ１２０１を再構築（画像構築）する（ステップ５１８）。
【００８７】
次に、レイアウト編集部は、テキスト行矩形抽出手段として機能し、再構築したテキスト記事データ１２０１の外接矩形を新たな対象領域として、再度、はみ出し検知処理を行う（ステップ５１９、はみ出し検知処理）。
【００８８】
次に、レイアウト編集部は、新たに更新したテキスト記事データがデータ配置領域Ｔの基準サイズに対して水平方向にはみ出しているか否かを判定する（ステップ５１２）。この判定により、垂直方向のはみ出しが有る場合、レイアウト編集部は、新たな対象領域におけるテキスト行を抽出する（ステップ５１３）。
【００８９】
ステップ５２０では、レイアウト編集部は、水平方向のはみ出し比（Ｄｎ）から、図１６（ｃ）に示すようにテキスト記事データに対してデータ配置領域Ｔに配置可能なプロック１６０５に分割する分割するブロック分割位置を決定する。なお、ブロック分割位置も、テキスト行矩形と重ならない位置に決定される。
【００９０】
次に、レイアウト編集部は、ブロック分割手段としてテキスト記事データ１２０１を、図１６（ｄ）に示すように、ブロック分割位置でテキスト記事データ１２０１を複数のブロックデータ１６０６に分割する（ステップ５２１、ブロック分割処理）。
ブロック分割処理を終了すると、レイアウト編集部は、テンプレートＴＰに対する複数のブロックデータ１６０６の配置位置を決定する（ステップ２１０）。
【００９１】
なお、この例では、テキスト記事データから生成された複数のブロックデータを配置する場合について説明をしたが、このような手順を、テキストデータのみからなる記事データをブロックデータに分割した場合にも適用されるものとする。
【００９２】
図７はデータ配置位置決定処理の一例を示すフローチャートである。
まず、レイアウト編集部は、図１４に示した記事情報テーブル１４０１の属性領域から、データ配置領域Ｔに配置しようとする記事データが、テキストデータか非テキストデータかを判定する（ステップ７０１）。
【００９３】
記事データが、前記ブロックデータの場合、当該ブロックデータはテキストデータから生成されているため、ステップ７０２に進む。ステップ７０２では、レイアウト編集部が、ブロックデータの本文行方向を検出してステップ７０３に進む。
ステップ７０３では、記事情報テーブル１４０１から、ブロックデータの本文行方向を、縦書きか横書きかを判定する。
【００９４】
ステップ７０３にて、ブロックデータの本文行方向が横書きの場合（例えば、ブロックデータ１６０６の場合）、レイアウト編集部は探索手段として機能し、テンプレートＴＰ（図１０参照）の左上から、右側に向ってデータ配置領域Ｔの空きを探索する。
そして、検出により得られた、データ配置領域Ｔの空きを、図１７に示すように、配置位置決定処理における第１のブロックデータ（最初のブロックデータ）の配置位置と決定する。そして、レイアウト編集部は、図１４（ｂ）に示すように、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７０４）。
【００９５】
この例では、テンプレートＴＰの行方向のアドレスと、列方向のアドレスを組み合わせて、ブロックデータ１６０６の位置を特定し、この位置を配置位置として配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する。
次に、レイアウト編集部は、配置位置決定の対象としたテキスト記事データ内、例えば、テキスト記事データ１２０１において、第１のブロックの他に、他のブロックデータが有るか否かをチェックする（ステップ７０５）。
【００９６】
ステップ７０５にて、他のブロックデータが有る場合、レイアウト編集部は探索手段として機能し、第１のブロックデータ１６０６の配置位置を基点に、その右方向に、データ配置領域Ｔの空きを探索する（ステップ７０６）。
ステップ７０７にて、データ配置領域Ｔに空きが存在する場合、レイアウト編集部は、検出したデータ配置領域Ｔの空きを他のブロックデータの配置位置と決定する（ステップ７０８）。そして、レイアウト編集部は、その配置位置を、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７０９）。
【００９７】
データ配置領域Ｔに空きが無い場合、レイアウト編集部は、テンプレートＴＰ上の第１のブロックデータ１６０６を配置した位置を基点に、図１７に示すように、その下方を、左側から右側に向かって空き配置領域を探索する（ステップ７１０）。
ステップ７１１にて、データ配置領域Ｔに空きが無い場合、レイアウト編集部は、下方の全領域が探索済みかどうかをチェックする（ステップ７１２）。
【００９８】
ステップ７１２にて、下方の全領域について探索済みの場合、レイアウト編集部は探索範囲拡大手段として機能し、図１７に示すように、探索範囲を次ページのテンプレートＴＰに拡大し、前後のテンプレートＴＰを仮想的に結合する（ステップ７１３）。
【００９９】
その後、ステップ７１３にて、探索範囲を次ページに拡大する。この場合、レイアウト編集部は、仮想的に結合したテンプレートＴＰを対象に、下方検査を行う（ステップ７１０）。
ステップ７１１にて、データ配置領域Ｔに空きが存在する場合、レイアウト編集部は、このデータ配置領域Ｔの空きを、他のブロックデータの配置位置と決定する（ステップ７０８）。そして、レイアウト編集部は、その配置位置を、前記配置位置情報テーブル１４０２（図１４（ｂ）参照）のページ内配置位置記号の欄に記録する（ステップ７０９）。なお、探索範囲を次ページに拡大している場合、配置位置を、仮想的に結合したテンプレートＴＰ上の配置位置から、ページ情報と単ページにおける配置位置に変換して、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する。
【０１００】
ステップ７０３にて、対象とするブロックデータの本文行方向が縦書きの場合、レイアウト編集部は、テンプレートＴＰの右上からデータ配置領域Ｔの空きを探索する。
そして、検出したデータ配置領域Ｔの空きを、データ配置の対象とする領域における第１のブロックデータ１７０１の配置位置と決定し、配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１４）。
【０１０１】
次に、レイアウト編集部は、配置の対象とするテキストデータに関して他の分割ブロックが有るか否かをチェックする（ステップ７１５）。
ステップ７１５にて、他の分割ブロックが有る場合、レイアウト編集部は探索手段として機能し、テンプレートＴＰ上の第１のブロックデータを配置した位置を基点に、その下方向にデータ配置領域Ｔの空きを探索する（ステップ７１６）。
【０１０２】
ステップ７１７にて、テンプレートＴＰのデータ配置領域Ｔに空きが有る場合、レイアウト編集部は、データ配置領域Ｔの空きを、他のブロックデータ１７０１の配置位置として決定する（ステップ７１８）。そして、レイアウト編集部は、その配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１９）。
ステップ７１７にて、テンプレートＴＰのデータ配置領域Ｔに空きが無い場合、レイアウト編集部は、テンプレートＴＰ上の第１のブロックデータを配置した位置を基点に、その左側を、上から下に向って順に探索する（ステップ７２０）。
【０１０３】
ステップ７２１にて、データ配置領域Ｔに空きが有る場合、レイアウト編集部は、検出したデータ配置領域Ｔの空きを、他のブロックデータの配置位置と決定する（ステップ７１８）。そして、レイアウト編集部は、その配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１９）。
ステップ７２１にて、データ配置領域Ｔに空きが無い場合、レイアウト編集部は、左側の全領域が探索済みかどうかをチェックする（ステップ７２２）。
【０１０４】
ステップ７２２にて、左側の全領域が探索済みの場合、レイアウト編集部は探索範囲拡大手段として機能し、探索範囲を次ページのテンプレートＴＰに拡大し、現ページと次ページ、すなわち、前後のテンプレートＴＰを仮想的に結合する（ステップ７２３）。
ステップ７２３にて、探索範囲を次ページに拡大した場合、レイアウト編集部は探索範囲拡大手段として機能し、仮想的に結合したテンプレートＴＰを対象として下方探索を行う（ステップ７１６）。
【０１０５】
探索範囲を次ページに拡大した結果、データ配置領域Ｔに空きが有る場合（ステップ７１７）、レイアウト編集部は、データ配置領域Ｔの空きを、ブロックデータの他の配置位置と決定する（ステップ７１８）。
そして、その配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する際に、レイアウト編集部は、仮想的に結合したテンプレートＴＰ上の配置位置を、ページ数と単ページにおける配置位置に変換する。そして、レイアウト編集部は、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１９）。
【０１０６】
ステップ７１９を終了すると、レイアウト編集部は第１のブロック配置処理手段として機能する。レイアウト編集部は、配置位置情報テーブル１４０２のページ内配置位置記号に記録した配置位置に基づいて、第１のブロックデータを、テンプレートＴＰのデータ配置欄にブロックデータの配置順に従って図３４に示すように配置する（図２、ステップ２１１）。つまり、横方向のテキスト記事データから生成されたブロックデータは横方向に配置され、縦方向のテキスト記事データから生成されたブロックデータは縦方向に配置される。この際、関連する図面も、テキストのブロックデータに隣接するように配置されるため、ユーザが読みやすい再レイアウト結果が得られる。
【０１０７】
下式（７）、（８）は、仮想的に結合したテンプレートＴＰ上の配置位置がｘＤとなっていた場合の変換式である。
Ｐ＝（（ｘ−１）／４の整数値）＋１…（７）
Ｑ＝（（ｘ−１）／４の余り）＋１…（８）
ページ情報：Ｐページ、単ページにおける配置位置：ＱＤ
【０１０８】
一方、ステップ２０７の比較にて、レイアウト対象の記事データの対象領域がテキスト領域でない場合、すなわち、非テキスト記事データの場合、レイアウト編集部は、非テキスト領域用サイズ調整処理を行う（ステップ２１３）。
図９は、ステップ２１３における非テキスト領域用サイズ調整処理のフローチャートである。なお、この例では、非テキストデータとして、図１２に示した非テキスト記事データ１２０２を参照して説明する。
【０１０９】
まず、レイアウト編集部は、ステップ９０１のはみ出し情報読み出し処理にて、記事情報テーブル１４０１（図１４参照）を参照し、非テキスト記事データ１２０２の水平方向はみ出し比（Ｄｎ）と、垂直方向はみ出し比（Ｄｍ）を読み出す（ステップ９０１）。
前記したように、水平方向はみ出し比（Ｄｎ）が１よりも小さい場合、データ配置領域Ｔの水平方向のサイズ内に収まっていることなるので、まず、水平方向はみ出し比（Ｄｎ）が１よりも大きいか否かをチェックする（ステップ９０２）。
【０１１０】
ステップ９０２の比較にて、水平方向はみ出し比（Ｄｎ）が１よりも大きい場合、レイアウト編集部は、次に、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ９０３）。
ステップ９０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と水平方向はみ出し比（Ｄｎ）を比較する（ステップ９０４）。
【０１１１】
ステップ９０４の比較にて、垂直方向はみ出し比（Ｄｍ）の方が水平方向はみ出し比（Ｄｎ）よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）を用いて非テキスト記事データ１２０２の圧縮処理を行う。
すなわち、画像データの圧縮比として垂直方向はみ出し比の逆数（１／Ｄｍ）を用いてデータ配置領域Ｔのサイズ内に非テキスト記事データ１２０２が収まるように圧縮する（ステップ９０５、画像圧縮処理）。
【０１１２】
また、ステップ９０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、水平方向のみはみ出しているため、水平方向はみ出し比（Ｄｎ）を用いて対象領域の画像の圧縮処理を行う。
すなわち、画像の圧縮比として水平方向はみ出し比の逆数（１／Ｄｎ）を用い、非機器ストデータがデータ配置領域Ｔに収まるように非テキストデータを圧縮する（ステップ９０７、画像圧縮処理）。
【０１１３】
同様に、ステップ９０４の比較にて、垂直方向はみ出し比（Ｄｍ）が水平方向はみ出し比（Ｄｎ）以下の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）を用いて対象領域の非テキスト記事データの圧縮処理を行う。
すなわち、非テキスト記事データの圧縮比として水平方向はみ出し比の逆数（１／Ｄｎ）を用いてデータ配置領域Ｔの水平方向のサイズ内に非テキスト記事データ１２０２が収まるように非テキスト記事データを圧縮する（ステップ９０７、画像圧縮処理）。
【０１１４】
また、ステップ９０２の比較にて、水平方向はみ出し比（Ｄｎ）が１以下の場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ９０６）。
【０１１５】
ステップ９０６の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）を用いて対象領域の画像の圧縮処理を行う。
すなわち、画像の圧縮比として垂直方向はみ出し比の逆数（１／Ｄｍ）を用いてデータ配置領域Ｔの垂直方向のサイズ内に非テキスト記事データ１２０２が収まるように非テキスト記事データを圧縮する（ステップ９０５）。
【０１１６】
ステップ９０２の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、水平方向、垂直方向のいずれもはみ出しはないと判断し、非テキスト記事データの画像圧縮処理は行わない。
【０１１７】
上記のようにして、レイアウト編集部は、圧縮の対象とする非テキスト記事データ１２０２のサイズ調整処理を行う。
【０１１８】
次に、レイアウト編集部は、テンプレートＴＰに対する非テキスト記事データ１２０２の配置位置を決定する（ステップ２１０）。
図７を参照して説明すると、レイアウト編集部が、記事情報テーブル１４０１のデータ属性から配置の対象とする記事データに対して、テキスト記事データか非テキスト記事データかの属性を判定する（ステップ７０１）。対象とする記事データが、非テキストデータの場合、ステップ７０４に進む。対象とする記事データがテキスト記事データの場合については、すでに説明したので省略する。
【０１１９】
非テキストデータの場合、テキスト領域を有しておらず、判定の対象とする領域は非テキスト領域となるので、この場合、ステップ７２４に進む。ステップ７２４では、同一記事、すなわち、記事領域内に、テキスト領域があるか否かを判定する。非テキストデータの場合、テキスト領域がないので、ステップＳ７０４に進む。
【０１２０】
ステップ７０４では、横書きの場合と同様に、レイアウト編集部が探索手段として機能し、テンプレートＴＰの左上から、データ配置領域Ｔの空きを探索する。
そして、検出したデータ配置領域Ｔの空きを、対象とする記事データにおける第１の分割ブロックの配置位置と決定し、配置位置を配置位置情報テーブル１４０２のページ内配置位置記号欄に記録する（ステップ７０４）。
【０１２１】
そして、レイアウト編集部は、検出したデータ配置領域Ｔの空きを、対象とする記事データにおける第１の分割ブロックの配置位置と決定し、この配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７０４）。
【０１２２】
次に、レイアウト編集部は、対象とする非テキスト記事データにおいて、他のブロックデータの有無をチェックするが（ステップ７０５）、非テキストデータの場合、他の分割ブロックが無いため、この処理を終了する。次に、レイアウト編集部は、配置位置情報テーブル（１４０２）に記録されている配置位置情報（ページ内配置位置記号の欄の配置位置）にしたがって図１８に示すように非テキスト記事データをテンプレートＴＰのデータ配置領域Ｔに配置する（ステップ２１１）。
【０１２３】
図３４は、この実施の形態にかかるレイアウト処理プログラムにより、レイアウトを終了した後、プリンタ１４５により合成印刷を行った印刷ページである。同図に示すように、横書きのテキスト記事データ１２０１は、複数のブロックデータにされ、横並びに印刷されている。また、テキスト記事データ１２０１もブロックデータに分割された後、縦並びに印刷されている。
【０１２４】
これらのデータの文字及び領域は、分割前と同じ大きさなので、可読性がよい。また、無駄な空白が発生することがないので、紙面を有効に利用することができる。また、テキスト記事データ１２０１やテキストデータのみの記事データ１１０１、１１０２は、水平方向、垂直方向のはみだし量が微量の場合にのみ圧縮される。一方、はみ出し量が大きい場合は、前述したように、ブロックデータに分割して、複数の隣接するデータ配置領域に配置されるので、可読性が低下することがない。また、非テキスト記事データも水平方向、垂直方向のはみだし量が微量の場合に、はみだし比に基づいて圧職するので、可読性が低下することがない。
【０１２５】
本実施例１により、従来のように、テキストデータが収縮されず、可読性が大幅に向上する。また、ページ内の無駄な空白も従来よりも大幅に減少する。
【０１２６】
（第２の実施形態）
第１実施形態によれば、上述の効果が得られる。しかしながら、図３４に示すように、テキストデータからなる複数のブロックデータが同じページ上に配置されると、同じ印刷データに属する最初のブロックデータを一目で認識することができず、隣接するブロックデータ同士の相互関係から判断せざるを得ない。したがって、改善の余地がある。
【０１２７】
この実施形態は、テキスト記事データを分割した複数のブロックデータや相互に関連するテキスト記事データ同士を補助線で取り囲みことにより、識別性を改善し、実施形態１の課題を解決する。
【０１２８】
図１９は、第２実施形態にかかるレイアウト処理プログラムの主フローチャートである。
なお、図１９において、図２と同じ構成については説明を省略する。
本実施形態に係るレイアウト処理プログラムは、図２に示したレイアウト処理プログラムのステップ２１１の後に、グループ化処理１９１４と、補助線追加処理を加えたものである。まず、ステップ２１１の配置処理の後、残領域が無い場合、配置位置情報テーブル２２０２は、図２２（ｂ）に示すように完成している。そのため、レイアウト編集部は、グループ化手段として機能し、配置位置情報テーブル２２０２に基づいてグループ化処理を行う（ステップ１９１４）。
【０１２９】
図２０はグループ化処理の一例を示すフローチャートである。
まず、レイアウト編集部は、配置位置情報テーブル２２０２において、各ブロックデータの処置フラグを一旦”未処置”に初期化する（ステップ２００１）。なお、ここでは、ブロックデータとは、分割処理によりブロック化したブロックデータだけでなく、分割処理を行わずに、圧縮により、データ配置領域Ｔに配置か可能とした非テキストデータも含むものとする。
【０１３０】
次に、レイアウト編集部は、配置位置情報テーブル２２０２のブロックＩＤの欄を参照する。ブロックＩＤの欄には、テキスト記事データの各ブロックデータのＩＤが、分割順に格納されている。ブロックデータの参照を終了すると（ステップ２００２）、レイアウト編集部は、ステップ２００３に進む。
【０１３１】
ステップ２００３にて、レイアウト編集部は、参照ブロックがある場合、配置位置情報テーブル２２０２から、参照ブロックが未処置か否かを判定する（ステップ２００４）。
ステップ２００４にて、参照ブロックが未処置である場合、レイアウト編集部は、その参照ブロックをグループ化処理の基準ブロック（以下、グループ化処理基準ブロックという）とする（ステップ２００５）。
【０１３２】
次に、レイアウト編集部は、配置位置情報テーブル２２０２から、グループ化処理基準ブロックと同じテキスト記事データ内のブロックデータを探索し抽出する（ステップ２００６）。
次に、レイアウト編集部はグループ化手段として機能し、抽出したブロックデータの各配置位置を仮想的に結合してグループ領域を生成する（ステップ２００７）。
【０１３３】
次に、レイアウト編集部は、生成したグループ領域の外周線分を抽出し、抽出した線分を記事ＩＤに関連付けて、図２２に示すように、記事情報テーブル２２０１に記録する（ステップ２００８）。この際、仮想的な結合に使用したブロックデータや、仮想的に結合したブロックデータのページ内配置位置等も、記事情報テーブル２２０１に記録する。
次に、レイアウト編集部は、仮想的な結合に使用したブロックデータを使用済みブロックデータとして配置位置情報テーブル２２０２の処置フラグにフラグとして、例えば、”済み”を記録する（ステップ２００９）。
【０１３４】
上記のようにして、レイアウト編集部は、同一テキスト記事データに属するブロックデータをグループ化し、ブロック状の記事を仮想的に結合した記事領域を生成してその領域の外周線分の抽出を行う。
【０１３５】
次に、レイアウト編集部は補助線付加手段として機能し、補助線付加処理のステップ１９１４にて抽出され相互に関連するブロックデータ毎の外周に、記事識別のための補助線を描画する（ステップ１９１５）。
【０１３６】
図２１は、識別補助線付加処理の一例を示すフローチャートである。
まず、レイアウト編集部は、図２２に示す記事情報テーブル２２０３から、レイアウト対象のページについて、ページ内の記事数、すなわち、ブロックデータ数を算出する（ステップ２１０１）。
【０１３７】
次に、レイアウト編集部は、対象ページ内のブロックデータ数が複数か否かを判定する（ステップ２１０２）。
ステップ２１０２にて、対象ページ内のブロックデータ数が複数有る場合、レイアウト編集部は、図２２に示す記事情報テーブル２２０３から、記事データ毎に、各ブロックデータを順次参照する。そして、レイアウト編集部は、データ配置領域Ｔに配置する各ブロックデータの外側を包囲する包絡線を元に、図１８に示すように、複数のブロックデータの外周の包絡線に沿わせて記事識別補助線１８０１を描画する（ステップ２１０３、ステップ２１０４）。
【０１３８】
次に、ステップ２１０５にて、記事データが有る場合、レイアウト編集部は、次の記事データを対象として処理を繰り返す。
図１８に示すように、記事データを構成するブロックデータの外周に記事識別補助線１８０１を描画することによって、多様な形状と大きさの記事データを合成印刷させた場合でも、一目で記事データを判別できる。さらに、記事データを構成する複数のブロックデータにより、内容を読み取ることができる。また、ブロックデータ毎に、データを拡大することもないので、印刷ページ内の無駄な空白の発生を抑制でき、可読性を向上することができる。
【０１３９】
（第３の実施形態）
実施形態２では、記事データ同士を、一目で区別するために記事識別補助線１８０１を描画する手順について説明したが、インパクトの点で改良の余地がある。
【０１４０】
そこで、この実施形態では、記事データ同士の境界及び野に記事データの周囲にそれぞれ区別可能な背景を設けることによって、記事データ同士を明確に区別する。
すなわち、第２実施形態では、補助線付加処理１９１５に代えて、背景付加処理を設ける。他の構成は、第２実施形態と同じであるので、同一構成部については、同一符号を付し、説明を省略する。
【０１４１】
図２４は、この背景付加処理のフローチャートである。
まず、レイアウト編集部は背景付加手段として機能し、ステップ２３１４で抽出した記事データのブロックデータの背景に、記事識別のための背景を描画する（ステップ２３１５）。レイアウト編集部は、記事情報テーブル２２０３から、対象ページ内の記事データ数を算出する（ステップ２４０１）。
【０１４２】
次に、レイアウト編集部は、対象ページ内の記事数が複数か否かを判定する（ステップ２４０２）。
ステップ２４０２にて、対象ページ内の記事数が複数有る場合、レイアウト編集部は、印刷に用いるプリンタの種類がカラー機種か否かを判定する（ステップ２４０３）。
【０１４３】
ステップ２４０３にて、印刷に使用するプリンタ１４５の種類がカラー機種の場合、レイアウト編集部は、例えば、図２５に示す背景テーブルから背景番号ｉの「色」背景を選出する（ステップ２４０４）。この時、背景番号ｉは、記事を順次参照するとともに加算されるカウンターの値である。
【０１４４】
次に、レイアウト編集部は、記事情報テーブル２２０３のテキスト記事データ、非テキスト記事データ、テキストのみの記事データ等の記事データグループブロックＩＤ等を参照し、背景を描画すべき記事データを選択する（ステップ２４０５）。
次に、レイアウト編集部は、選択した記事データの抽出線分を元に、背景を描画する記事領域の境界（以下、背景描画境界という）を決定する（ステップ２４０６）。
【０１４５】
次に、レイアウト編集部は、図２６に示すように、背景描画境界とブロックデータとの間に、ステップ２４０４で選択した「色」の背景を描画する（ステップ２４０７）。
レイアウト編集部は、上記の処理を、残記事がなくなるまで繰り返すことで、記事識別のための背景を描画する。
【０１４６】
ステップ２４０３にて、プリンタ種類がモノクロ機の場合、レイアウト編集部は、図２５に示す如き、背景テーブルから背景番号ｉの「模様」背景を選出する（ステップ２４０９）。この時、背景番号ｉは、記事を順次参照するとともに加算されるカウンターの値である。
【０１４７】
次に、レイアウト編集部は、記事情報テーブル２２０３から、カラー機の場合と同様に各記事データを順次参照し、背景を描画する記事を選択する（ステップ２４１０）。
次に、レイアウト編集部は、選択した記事データの抽出線分を元に、背景を描画する記事領域の境界を決定する（ステップ２４１１）。
【０１４８】
次に、レイアウト編集部は、図２７に示すように、背景描画境界とブロックデータとの間に、ステップ２４０４で選択した「模様」を背景として描画する（ステップ２４１２）。
レイアウト編集部は、上記の処理を残記事がなくなるまで繰り返すことで、記事データ同士、すなわち、記事データ間、記事データを構成している複数のブロックデータ間の識別のための背景を描画する。
【０１４９】
このように記事データ同士を識別するために背景２６０１、２６０３、２６０４を描画することによって、多様な形状と大きさの記事データを合成印刷した場合でも、ページ内の無駄な空白の発生を抑制しつつ、記事データの可読性を向上することができる。また、モノクロ印刷の場合でも、模様の異なる背景２７０１、２７０３、２７０３、２７０４にてカラー印刷の場合と同様に記事データ同士を識別することができる。
【０１５０】
（第４の実施形態）
実施形態２、実施形態３では、仮想的にブロックデータを結合して新たな記事領域を生成し、記事データ同士を、補助線や色彩、模様の異なる背景で識別する説明をした。このようにすると所定の識別が得られるものの、印刷のためのインクの消耗度が増加し、印刷コストが大きくなるという課題がある。
そこで、本実施の形態では、印刷コストを低減し、記事データ同士の識別性を改善する。
【０１５１】
図２８は、本実施形態の主フローチャートである。
ステップ２８１１の配置処理の後、残領域が無い場合、配置位置情報テーブル２２０２が完成しており、レイアウト編集部はブロックデータ同士を結合するブロック統合化処理手段として機能し、ブロック統合化処理を行う（ステップ２８１４）。
まず、レイアウト編集部は、ブロック統合化処理の第１の統合処理として、同一の記事データに属するブロックデータを、本文行方向に沿った方向に探索して統合する。
【０１５２】
図２９は、本実施形態のブロック統合化処理の第１の統合処理のフローチャートである。
まず、レイアウト編集部は、配置位置情報テーブル２２０２において、各ブロックデータの処置フラグを一旦”未処置”に初期化する（ステップ２９０１）。
次に、レイアウト編集部は、配置位置情報テーブル２２０２のブロックデータを順次参照する（ステップ２９０２）。
【０１５３】
ステップ２９０３にて、参照するブロックデータがある場合、レイアウト編集部は、配置位置情報テーブル２２０２から、参照すべきブロックデータが未処置か否かを判定する（ステップ２９０４）。
ステップ２９０４にて、参照ブロックが未処置である場合、レイアウト編集部は、そのブロックデータがテキストデータか否かを判定する（ステップ２９０５）。
【０１５４】
ステップ２９０５にて、参照ブロックがテキストデータである場合、レイアウト編集部は、参照したブロックデータを第１次統合化処理の基準ブロックとする（ステップ２９０６）。
ステップ２９０４の判定で、参照したブロックデータが非テキストである場合、配置位置情報テーブル２２０２の処置フラグに、フラグとして”済み”を記録する（ステップ２９１９）。
【０１５５】
次に、レイアウト編集部は、基準ブロックのデータが横書きか否かを判定する。（ステップ２９０７）
ステップ２９０７にて、基準ブロックが横書きである場合、レイアウト編集部は第１ブロックデータ抽出手段として機能する。そして、レイアウト編集部は、基準ブロックの横並び方向、すなわち、本文方向に沿った方向に探索して同一の記事データに属するブロックデータを、配置位置情報テーブル（図２２、２２０２）から抽出する（ステップ２９０８）。
【０１５６】
次に、レイアウト編集部は仮想領域生成手段として機能し、抽出したブロックデータの各配置位置を仮想的に結合して仮想領域を生成する（ステップ２９０９）。
次に、レイアウト編集部は、生成した仮想領域の幅を抽出する（ステップ２９１０）。
次に、レイアウト編集部は文字列再構築手段として機能し、仮想領域内に含まれるブロックデータ内の文字列（文字画像）、抽出した仮想領域の幅に合わせて再配置する（ステップ２９１１）。
【０１５７】
また、ステップ２９０７にて、基準ブロックのデータが縦書きである場合、レイアウト編集部は第１ブロックデータ抽出手段として機能する。そして、レイアウト編集部は、基準ブロックの縦並び方向に存在する同一の記事データに属するブロックデータ（テキストデータ）を、配置位置情報テーブル２２０２から抽出する（ステップ２９１２）。
【０１５８】
次に、レイアウト編集部は、抽出したブロックデータの各配置位置を仮想的に結合して仮想領域を生成する（ステップ２９１３）。
次に、レイアウト編集部は、生成した仮想領域の高さを抽出する（ステップ２９１４）。
【０１５９】
次に、レイアウト編集部は文字列再構築手段として機能し、仮想領域に含まれるブロックデータ内の文字データを、抽出した仮想領域の高さに合わせて再配置する（ステップ２９１５）。
次に、レイアウト編集部は、テキストデータを再配置した仮想領域を、新たなテキストブロックデータとしてハードディスクドライブ１４０等の記憶装置１３９に保存する。そして、レイアウト編集部は、図３１に示す記事情報テーブル３１０１および配置位置情報テーブル３１０２の情報を更新する（ステップ２０１６）。
【０１６０】
次に、レイアウト編集部はブロックデータ置き換え手段として機能し、配置位置情報テーブル３１０２を元に、新たなテキストデータのブロックデータ（テキストデータ）を、既存のブロックデータに置き換える（ステップ２９１７）。
次に、レイアウト編集部は、テキストデータの再配置が終了している統合済みブロックデータを使用済みのブロックデータとして配置位置情報テーブル（図３１、３１０２）の処置フラグにフラグとして”済み”を記録する（ステップ２９１８）。
【０１６１】
上記のようにして、レイアウト編集部は、第１のブロックデータ抽出手段、仮想領域生成手段、ブロック置き換え手段からなる第１の統合手段の第１の統合処理として、同じ記事データに属するブロックデータを本文行方向に沿った方向に探索して統合化する。
次に、レイアウト編集部は、第２ブロックデータ抽出手段、情報統合手段として機能することにより、ブロック統合化処理の第２の統合処理として、第１の統合処理で統合したブロックデータ同士や図形ブロックを統合する。
【０１６２】
図３０は、本実施形態のブロック統合化処理の第２の統合処理のフローチャートである。
まず、レイアウト編集部は、図３１に示す配置位置情報テーブル３１０２において、各ブロックデータの処置フラグを一旦”未処置”のフラグに初期化する（ステップ３００１）。
次に、レイアウト編集部は、配置位置情報テーブル３１０２のブロックデータを順次参照する（ステップ３００２）。
【０１６３】
ステップ３００３にて、参照するブロックデータがある場合、レイアウト編集部は、配置位置情報テーブル３１０２から、参照するブロックデータが未処置か否かを判定する（ステップ３００４）。
ステップ３００４にて、参照するブロックデータのフラグが未処置である場合、レイアウト編集部は、参照するブロックデータを第２次統合化処理の基準ブロックとする（ステップ３００５）。
【０１６４】
次に、レイアウト編集部は第２ブロックデータ抽出手段として機能し、基準ブロックと同一の記事データに属するブロックデータを、図３１に示す配置位置情報テーブル３１０２から抽出する（ステップ３００６）。
このときの抽出対象とするブロックデータは、第１次統合処理と異なり、テキストデータ以外のブロックデータも含まれるものとする。
【０１６５】
また、統合する方向も、本文行方向と逆方向のブロックデータも対象とする。
次に、レイアウト編集部は情報統合手段として機能する。そして、レイアウト編集部は、抽出したブロックデータの情報と、基準ブロックの情報を統合し、図３２に示す配置位置情報テーブル３２０２および記事情報テーブル３２０1のブロックＩＤや、ページ内配置位置等を更新する（ステップ３００７）。
次に、レイアウト編集部は、基準ブロックと統合が済んでいるブロックデータを使用済みのブロックデータとして配置位置情報テーブル３２０２の処置フラグにフラグとして”済み”を記録する（ステップ３００８）。
【０１６６】
上記の様にして、レイアウト編集部は、ブロック統合化処理の第２の統合処理として、第１の統合処理で統合したブロック同士や 図形ブロックを統合する。
【０１６７】
図３３は、実施形態４に係るレイアウト処理プログラムによって印刷した印刷ページである。
このように、記事データ３３０１、３３０２、３３０３は、多様な形状と大きさであるが、印刷ページ内の無駄な空白の発生を抑制しつつ、印刷ページに印刷したテキスト、及び非テキストの可読性を向上することが可能になる。また、図３３に示すように、実施の形態２で説明したように、印刷データ同士を区別する補助線を設けると、より、明確になる。また、テキスト記事データと非テキストデータとからなる記事データを統括すると、可読性が一層、向上する。また、印刷コストも実施形態３に比べて大幅に向上する。
（他の実施形態）
なお、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録したコンピュータ可読の記憶媒体を、システムあるいは装置に供給することによっても、達成されることは言うまでもない。また、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたコンピュータプログラムを読出し実行することによっても、達成されることは言うまでもない。 この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。 プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
また、コンピュータプログラムが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現される。また、プログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【０１６８】
【図１】本発明の実施形態１に係る文書画像レイアウト装置のシステム図である。
【図２】本発明の実施形態１に係るレイアウト処理プログラムの主フローチャートである。
【図３】本発明の実施形態１に係るレイアウト処理プログラムの配置順決定処理のフローチャートである。
【図４】本発明の実施形態１に係るレイアウト処理プログラムのはみ出し検知処理のフローチャートである。
【図５】本発明の実施形態１に係るレイアウト処理プログラムのブロック分割処理のフローチャートである。
【図６】テンプレートの一例を示す解説図である。
【図７】本発明の実施形態１に係るレイアウト処理プログラムの配置位置決定処理のフローチャートである。
【図８】本発明の実施形態１に係るレイアウト処理プログラムのテキスト領域用サイズ調整処理のフローチャートである。
【図９】本発明の実施形態１に係るレイアウト処理プログラムの非テキスト領域用サイズ調整処理のフローチャートの一例を示す解説図である。
【図１０】テンプレートテーブルの一例を示す解説図である。
【図１１】本発明の実施形態１に係り、スキャンデータから切り出した記事データの一例を示す解説図である。
【図１２】本発明の実施形態１に係る領域分割処理の一例を示す解説図である。
【図１３】本発明の実施形態１に係る重心座標抽出の一例を示す解説図である。
【図１４】本発明の実施形態１に係る記事情報テーブルおよび配置位置情報テーブルの例である。
【図１５】本発明の実施形態１に係るはみ出し検知の一例を示す解説図である。
【図１６】本発明の実施形態１に係るブロック分割処理の一例を示す解説図である。
【図１７】本発明の実施形態１に係るテンプレート拡大の一例を示す解説図である。
【図１８】本発明の実施形態２に係る記事識別補助線の描画の一例を示す解説図である。
【図１９】本発明の実施形態２に係るレイアウト処理プログラムの主フローチャートである。
【図２０】本発明の実施形態２に係るレイアウト処理プログラムのグループ化処理のフローチャートである。
【図２１】本発明の実施形態２に係るレイアウト処理プログラムの記事識別補助線付加処理のフローチャートである。
【図２２】本発明の実施形態２に係る記事情報テーブルおよび配置位置情報テーブルの一例を示す解説図である。
【図２３】本発明の実施形態３に係るレイアウト処理プログラムの主フローチャートである。
【図２４】本発明の実施形態３に係るレイアウト処理プログラムの記事識別背景付加処理のフローチャートである。
【図２５】本発明の実施形態３に係る背景テーブルの一例を示す解説図である。
【図２６】本発明の実施形態３に係る「色」を背景とした記事識別背景描画の一例を示す解説図である。
【図２７】本発明の実施形態３に係る「模様」を背景とした記事識別背景描画の一例を示す解説図である。
【図２８】本発明の実施形態４に係るレイアウト処理プログラムの主フローチャートである。
【図２９】本発明の実施形態４に係るレイアウト処理プログラムのブロック統合化処理の第１の統合処理のフローチャートである。
【図３０】本発明の実施形態４に係るレイアウト処理プログラムのブロック統合化処理の第２の統合処理のフローチャートである。
【図３１】本発明の実施形態４に係る記事情報テーブルおよび配置位置情報テーブルの一例を示す解説図である。
【図３２】本発明の実施形態４に係る更新後の記事情報テーブルおよび配置位置情報テーブルの一例を示す解説図である。
【図３３】本発明の実施形態４に係るブロック統合化処理後のページレイアウトの例である。
【図３４】本発明の実施形態４に係るページレイアウトの一例を示す解説図である。
【図３５】従来のページレイアウトの一例を示す解説図である。
【符号の説明】
【０１６９】
Ｔ データ配置領域
ＴＰ テンプレート
１３５ ＣＰＵ
１３６ メモリユニット
１４３ Ｉ／インタフェース
【技術分野】
【０００１】
本発明は、予め定められた複数のテンプレートのデータ配置領域にそれぞれ印刷データを配置して合成印刷する文書画像レイアウト装置に関する。
【背景技術】
【０００２】
従来、テンプレートに従って、ページ上の所定の位置に、図形や文字列などの描画要素を配置することがなされている。ここで「ページ」とは、Ａ４用紙など、限られた領域であって、そこに図形、表等の非テキスト、文字列等のテキストを配置する領域をいう。
【０００３】
従来のページレイアウト技術としては、例えば、画像を配置する領域として紙面上をいくつかの領域に分割し、記事をその領域に割り当てるものがある（例えば、特許文献１参照）。また、画像を切り出して再配置するものが知られている（例えば、特許文献２参照）。
【特許文献１】特開平９−１４６９４９
【特許文献２】特開平５−１５３３７１
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、印刷データが配置されるデータ配置領域のサイズが固定であるのに対し、データ配置領域に対する印刷データのサイズは一定ではないため、データ配置領域から印刷データがはみ出してしまうことがある。
【０００５】
例えば、原稿をスキャナによりスキャンし、スキャンデータから切り出したデータ（画像データ）を、印刷データとしてデータ配置領域に配置して印刷するケースが考えられる。この場合に、印刷データがデータ配置領域からはみ出してしまう場合は、印刷データ単位又はページ単位で印刷データのサイズを収縮することが必要となることがある。
【０００６】
しかし、データ配置領域に対する印刷データのサイズは様々であるので、図３５に示すように、過度な縮小により、印刷データ、特に、テキスト属性の印刷データの可読性が著しく低下することがある。
また、データ配置領域のサイズは一定であるが、印刷データのサイズの縮小により、無駄な空白が大きくなるという問題もある。
【０００７】
なお、特許文献１の技術では、画像を配置する領域のパターンを複数生成し、それぞれに配置することでそれらの評価を行うために、処理に多大な時間が必要になる虞がある。また、データ配置領域のパターンによっては、無駄な空白が発生することがある。
【０００８】
また、特許文献２の技術は、所定の線分を認識し、それを画像切り出しの拠り所として多様な形状と大きさの記事データを合成するが、この場合に、データ配置領域に印刷データを収めることができないという虞がある。また、この場合もページ内に無駄な空白が発生する虞がある。
【０００９】
なお、ＯＣＲのような文字認識を行い、テキストデータを、文字コードに変換してテンプレートＴＰに配置する場合、誤認識や言語（日本語、英語など）依存性により、情報の欠落が発生する問題がある。
【００１０】
本発明は、印刷データをテンプレートのデータ配置領域に印刷データを配置して印刷する文書画像レイアウト装置において、印刷データの可読性の向上を可能にすることを目的とする。
【課題を解決するための手段】
【００１１】
本発明は、上記課題を解決するため、印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートのデータ配置領域にそれぞれ配置して印刷する文書画像レイアウト装置であって、データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定手段と、印刷データ毎にテキスト、非テキストの属性を判定する属性判定手段と、印刷データがテキストデータの場合に、隣接する少なくとも２以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能な複数のブロックデータに分割する分割手段と、複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定手段と、を有する。
【発明の効果】
【００１２】
本発明によれば、テキストデータの可読性が大幅に向上することができる。また、データ配置領域内の無駄な空白も減少するので、印刷用紙を無駄なく有効に使用することができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明を実施するための最良の形態について添付図面を用いて説明する。
（第１実施形態）
図１は本発実施形態にかかるレイアウト装置を示す。レイアウト装置は、画像の編集及びレイアウトを実行するためのコンピュータ１０１を有する。
【００１４】
コンピュータ１０１は、演算、判断等、制御を実行するプロセッサーユニット（以下、ＣＰＵという）１３５を備える。さらにコンピュータ１０１は、ランダムアクセスメモリ（ＲＡＭ）やリードオンリーメモリ（ＲＯＭ）から構成されるメモリユニット１３６、ビデオインターフェース１３７を含むＩ／Ｏインターフェース１３８、データを記憶する記憶装置１３９を有する。また、コンピュータ１０１には、不揮発性のデータソースとしてＣＤ−ＲＯＭドライブ１４２が設けられる。
【００１５】
コンピュータ１０１は、ＬＩＮＵＸやマイクロソフトウィンドウズ（登録商標）のようなオペレーションシステムや相互接続バス１３４を介して通信を行うコンポーネント（図示せず）からＩ／Ｏインターフェース１４３を利用する。
【００１６】
コンピュータ１０１には、キーボード１３２やマウス１３３のようなポインティングデバイスなどの入力装置と、画像を表示するビデオディスプレイ装置１４４と、印刷のためのプリンタ１４５と、読み取り装置としてのスキャナ１４６とが接続される。
【００１７】
Ｉ／Ｏインターフェース１３８には、他のコンピュータを、ネットワーク接続１０７により接続することができる。典型的なネットワーク接続１０７としては、ローカルエリアネットワーク（ＬＡＮ）、あるいはワイドエリアネットワーク（ＷＡＮ）がある。
【００１８】
記憶装置１３９は、典型的には、ハードディスクドライブ１４０やフレキシブルディスクドライブ１４１から構成される。記憶装置１３９には磁気テープドライブも含まれるものとする。
【００１９】
記憶装置１３９、例えば、ハードディスクドライブ１４０には、オペレーションソフト（ＯＳ）の他、コンピュータモジュール１０１は、レイアウト編集プログラムにより、本実施形態にかかる文書画像レイアウト装置として機能する。
【００２０】
このレイアウト処理プログラムは、コンピュータ１０１のハードウエア資源を、後述するはみ出し判定手段属性判定手段、分割手段、配置順決定手段と、を有する文書画像レイアウト装置として機能させる。なお、本実施形態では、はみ出し判定手段、分割手段、配置順決定手段は、レイアウト編集部として統合されている。
【００２１】
図２はレイアウト処理プログラムの制御内容を示すフローチャートである。レイアウト編集プログラムは、起動すると、レイアウト編集部に対してＩ／Ｏインターフェース１４３を経由してテンプレートＴＰを選択する選択指示を発行する。なお、レイアウト編集部における演算、比較、制御は、ＣＰＵ１３５とそれに連携するコンピュータモジュール１０１のハードウエアが実行するものとする。
【００２２】
図２に示すように、レイアウト編集部は、テンプレートＴＰの選択指示を受信すると、印刷用紙のサイズに基づいて記憶装置１３９に格納されているテンプレート群から印刷用紙のサイズに対応したテンプレートＴＰを選択する。そして、レイアウト編集部は、選択されたテンプレートＴＰに基づいてメモリユニット１３６上にテンプレートテーブルを展開する（ステップ２０１）。
【００２３】
図６はステップ２０１で選択したテンプレートＴＰであり、図１０はテンプレートテーブルの一例である。図６に示すように、テンプレート上ＴＰには、印刷データを配置するため、複数のデータ配置領域Ｔが相隣接して他列、多段に配置される。
【００２４】
図１０に示すように、テンプレートテーブルには、テンプレートＴＰのデータ配置領域Ｔの幅、高さ、及び割付位置から構成される。割付位置は、テンプレートＴＰの幅方向のアドレス（Ａ、Ｂ、…）と、高さ方向のアドレス（１、２、３…）との組み合わせによって生成される。
【００２５】
図２に戻って、ステップＳ２０２では、レイアウト編集部が、Ｉ／Ｏインターフェース１４３を経由してスキャナ１４６にスキャン指示を送信し、スキャナ１４６からレイアウト編集部にスキャンデータが送信される。レイアウト編集部は、スキャン信号を受信すると、これを、印刷用紙に対する印刷データとして、記憶装置１３９、例えば、ハードディスクドライブ１４０に格納する。また、受信したスキャンデータを、ビデオディスプレイ装置１４４に送信し、画面上に表示させる（原稿スキャン処理）。
【００２６】
次に、レイアウト編集部は、スキャンデータの切り取り指示を発行し、切り取り指示に従ってスキャンデータから必要なデータを切り出して、印刷データとしてメモリユニット１３６に保存する（ステップ２０３、記事データ選択処理）。以下、スキャンデータから切り出した印刷データを、特に、「記事データ」と呼称する。
【００２７】
図１１はスキャンデータから切り出した記事データの一例である。図１１に示すように、記事データには、テキストデータと非テキストデータとを含む記事データ１１０１、１１０３と、テキストデータのみの記事データ１１０２、１１０４との二種類がある。もちろん、非テキストデータのみの記事データがあっても良い。また、記事データ１１０２、１１０４は、縦書き、横書きの二種類に分類される。
【００２８】
レイアウト編集部は、まず、分割手段として機能し、記事データをテキスト、非テキストの属性に基づいて分割する領域分割処理を行う（ステップ２０４、領域分割処理）。
【００２９】
以下、領域分割により得られたテキストデータ、非テキストデータを、領域分割の必要のない他の記事データと区別するため、それぞれテキスト記事データ、非テキスト記事データと呼ぶ。
【００３０】
図１２は、記事データ１１０１を、テキスト記事データ１２０１と、非テキスト記事データ１２０２とに分割した例を示す。ステップ２０４を終了すると、レイアウト編集部は配置順決定手段として機能する。レイアウト編集部は、分割前の記事データ内の配置順に基づいて、隣接するデータ配置領域Ｔに対するテキスト記事データ１２０１と、非テキスト記事データ１２０２の配置順を決定する（ステップ２０５、配置順決定処理）。
【００３１】
図３はステップ２０５にかかる配置順決定処理の一例を示すフローチャートである。
まず、レイアウト編集部は、ステップ２０４の分割処理後のテキスト記事データ１２０１、非テキスト記事データ１２０２に対して、配置順を決定する。この配置順を決定するために、レイアウト処理部は、図１３に示すように、テキスト記事データ１２０１、非テキスト記事データ１２０２の重心座標（Ｘｓ１，Ｙｓ１），（Ｘｓ１，Ｙｓ２）を抽出する（ステップ３０１、重心座標抽出処理）。
【００３２】
次に、レイアウト編集部は、分割処理で得られたテキスト記事データ１２０１からテキストデータを抽出する（ステップ３０２、テキストデータ抽出処理）。
【００３３】
次に、レイアウト編集部は、ステップ３０２において抽出されたテキストデータの本文行方向を検出する（ステップ３０３、本文方向検出処理）。
【００３４】
次に、レイアウト編集部は、テキスト記事データ１２０１の本文行方向が、縦書きか又は横書きかを判定する（ステップ３０４）。
ステップ３０４にて、テキスト記事データ１２０１が横書きであれば、レイアウト編集部はソーティングルール選択手段として機能し、予めメモリユニット１３６に記憶してある横書き用ソーティングルールを選択する（ステップ３０５）。
【００３５】
本実施形態では、横書きソーティングルールには、以下のルールを用いる。
（１）横書きの場合、重心のｘ座標が左側にあるものを優先とする。
（２）重心のｘ座標が同じ位置の場合、重心のｙ座標が上側にある領域を優先とする。
【００３６】
また、ステップ３０４にて、テキスト領域が縦書きの場合もレイアウト編集部はソーティングルール選択手段として機能し、予めメモリユニット１３６に記憶してある縦書き用ソーティングルールを選択する（ステップ３０６）
【００３７】
本実施形態では、縦書きソーティングルールには、以下のルールを用いる。
（１）縦書きの場合、重心のｘ座標が右側にあるものを優先とする。
（２）重心のｘ座標が同じ場合、重心のｙ座標が上にある領域が優先とする。
【００３８】
次に、レイアウト編集部は、各領域の重心座標を、選択したソートルールでソートする（ステップ３０７、ソート処理）。
【００３９】
レイアウト編集部は、印刷データ内配置順決定手段として機能する。すなわち、レイアウト編集部は、ソートした結果に基づいて、、分割処理前の記事データに属するテキスト記事データ１２０１、非テキスト記事データ１２０２の配置順序を決定する（ステップ３０８、配置順序決定処理）。
【００４０】
続いて、レイアウト編集部は記録手段として機能する。レイアウト編集部は、ステップ３０８にて決定した配置順序にしたがい、図１４（ａ）に示すように、各データ（例えばデータ１２０１、１２０２）の各領域の記事ＩＤ、分割領域ＩＤ、データ属性等を、記事情報テーブル１４０１に記憶する（ステップ３０９）。
【００４１】
次に、レイアウト編集部ははみ出し検出手段として機能する。レイアウト編集部は、テンプレートテーブル（図１０参照）のデータ配置領域Ｔのサイズに対して、分割処理で得られたテキスト記事データ１２０１、非テキスト記事データ１２０２のはみ出しの有無を判定する（ステップ２０６、はみ出し判定処理）。
【００４２】
図４は、ステップ２０６のはみ出し検知処理の一例を示すフローチャートである。
まず、レイアウト編集部は、テキスト記事データ１２０１、非テキスト記事データ１２０２を順次参照し、それぞれデータ配置領域Ｔからはみ出している方向を検知する（ステップ４０１、はみ出し方向検知処理）。
【００４３】
次に、レイアウト編集部は水平方向はみ出し判定手段として機能する。レイアウト編集部は、図１５に示すように、テキスト記事データ１２０１、非テキスト記事データ１２０２がデータ配置領域Ｔの水平方向のサイズ１５０１に対して、水平方向にはみ出しているか否かを判定する（ステップ４０２）。
【００４４】
ステップ４０２にて、テキスト記事データ１２０１、非テキスト記事データ１２０２が、データ配置領域Ｔから水平方向にはみ出している場合、レイアウト編集部は、さらに、水平方向のはみ出し量（ｎ）（図１５の１５０２）を算出する（ステップ４０３）。ステップ４０３においてレイアウト編集部は、水平方向はみ出し量検知手段及として機能する。
【００４５】
次に、レイアウト処理部は水平方向のはみ出し比を算出する水平方向はみ出し比算出手段として機能し、算出した水平方向はみ出し量（ｎ）から、水平方向はみ出し比（Ｄｎ）を算出する（ステップ４０４）。
【００４６】
下式（１）〜（３）は水平方向はみ出し比（Ｄｎ）の算出式である。
データ配置領域の幅（図１５の１５０１）＝Ｗ…（１）
水平方向はみ出し量（図１５の１５０２）＝ｎ…（２）
水平方向はみ出し比Ｄｎ＝（Ｗ＋ｎ）／Ｗ…（３）
【００４７】
次に、レイアウト編集部は垂直方向はみ出し判定手段として機能し、テキスト記事データ１２０１、非テキスト記事データ１２０２がデータ配置領域Ｔの垂直方向のサイズに対して、垂直方向にはみ出しているか否かをチェックする（ステップ４０５）。
【００４８】
ステップ４０５にて、テキスト記事データ１２０１、非テキスト記事データ１２０２がデータ配置領域Ｔの垂直方向のサイズ１５０３に対して、垂直方向にはみ出している場合、レイアウト編集部は垂直方向はみ出し量検知手段として機能する。その後、レイアウト編集部は垂直方向はみ出し比算出手段として機能し、テキスト記事データ１２０１、非テキスト記事データ１２０２の垂直方向のはみ出し量（ｍ）を検知する（ステップ４０６）。
そして、検知した垂直方向はみ出し量（ｍ）から、垂直方向はみ出し比（Ｄｍ）を算出する（ステップ４０７）。
【００４９】
下式（４）〜（６）は、垂直方向はみ出し比（Ｄｍ）の算出式の例である。
データ配置領域の高さ（図１５の１５０３）＝Ｈ…（４）
垂直方向はみ出し量（図１５の１５０４）＝ｍ…（５）
垂直方向はみ出し比Ｄｍ＝（Ｈ＋ｍ）／Ｈ…（６）
【００５０】
次に、図１４（ａ）に示すように、レイアウト編集部は、得られた、はみ出し方向、はみ出し量、はみ出し比を、メモリユニット１３６上の記事情報テーブル１４０１に記憶する（ステップ４０８）。
【００５１】
続いて、レイアウト編集部は属性判定手段として機能する。レイアウト編集部は、領域分割で得られたテキスト記事データ１２０１、非テキスト記事データ１２０２を順次参照して、記事情報テーブル１４０１のデータ属性からこれらがテキストデータか、非テキストデータかを判別する（ステップ２０７）。
【００５２】
ステップ２０７の判別にて、参照した画像のデータ属性がテキストデータである場合、レイアウト編集部は、テキストデータに対してテキスト領域用サイズ調整処理を行う（ステップ２０８）。
【００５３】
図８は、ステップ２０８におけるテキスト領域用サイズ調整処理の一例を示すフローチャートである。なお、このフローチャートの説明においては、図１２、図１４（ａ）も参照する。
【００５４】
まず、レイアウト編集部は、読み出し処理８０１において、図１４に示した記事情報テーブル１４０１から、現在、参照しているテキスト記事データ１２０１のはみ出しに関する情報を参照する。そして、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と垂直方向はみ出し比（Ｄｍ）とを読み出す（ステップ８０１）。
【００５５】
次に、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）が１より小さい場合、参照した記事データのデータ配置領域Ｔの水平方向のサイズ内に収まっていることを意味する。このため、ステップ８０２では、テキスト記事データの水平方向はみ出し比（Ｄｎ）が１よりも大きいか否かをチェックする。
【００５６】
ステップ８０２の比較にて、水平方向はみ出し比（Ｄｎ）が１よりも大きい場合、レイアウト編集部は、続いて、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ８０３）。
【００５７】
ステップ８０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と水平方向はみ出し比（Ｄｎ）を比較する（ステップ８０４）。
【００５８】
ステップ８０４の比較により、垂直方向はみ出し比（Ｄｍ）の方が水平方向はみ出し比（Ｄｎ）よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と閾値（Ｄｔ）を比較する（ステップ８０５）。
【００５９】
ステップ８０５の比較にて、垂直方向はみ出し比（Ｄｍ）が閾値（Ｄｔ）以下の場合、レイアウト編集部は、垂直方向のはみ出し量が微量であると判断し、垂直方向はみ出し比を用いて対象とする記事データの圧縮処理を行う。
【００６０】
すなわち、画像の圧縮比として垂直方向はみ出し比の逆数（１／Ｄｍ）を用いて基準サイズ内に画像が収まるように対象とする記事データを圧縮する（ステップ８０６、画像圧縮処理）。このような条件下で圧縮すると、テキスト記事データ１２０１は、ほぼ元のままなので、可読性が低下することはない。
【００６１】
また、ステップ８０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と閾値（Ｄｔ）を比較する（ステップ８０８）。
【００６２】
同様に、ステップ８０４の比較にて、垂直方向はみ出し比（Ｄｍ）が水平方向はみ出し比（Ｄｎ）以下の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と閾値（Ｄｔ）を比較する（ステップ８０８）。
同様に、ステップ８０５の比較にて、垂直方向はみ出し比（Ｄｍ）が閾値（Ｄｔ）以上の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）と閾値（Ｄｔ）を比較する（ステップ８０８）。
【００６３】
ステップ８０８の比較にて、水平方向はみ出し比（Ｄｎ）が閾値（Ｄｔ）よりも小さい場合、レイアウト編集部は、水平方向のはみ出し量が微量であると判断し、水平方向はみ出し比（Ｄｎ）を用いて対象領域の画像の圧縮処理を行う。
【００６４】
すなわち、画像の圧縮比として水平方向はみ出し比の逆数（１／Ｄｎ）を用いて基準サイズ内に画像が収まるように対象領域の画像を圧縮する（ステップ８０９、画像圧縮処理）。このような条件下で圧縮しても、テキスト記事データ１２０１は、ほぼ元のままなので、可読性が低下することはない。
【００６５】
ステップ８０８の比較にて、水平方向はみ出し比（Ｄｎ）が閾値（Ｄｔ）以上の場合、レイアウト編集部は、はみ出し量が微量ではなく、圧縮すると、可読性が低下するとみなして、画像圧縮処理は行わずに、テキスト領域用サイズ調整処理のフローを抜け出す。
【００６６】
また、ステップ８０２の比較にて、水平方向はみ出し比（Ｄｎ）が１よりも小さい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ８０７）。
【００６７】
ステップ８０７の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と閾値（Ｄｔ）を比較する（ステップ８０５）。尚，ステップ８０５以降の処理であるステップ８０６、８０８は既に説明されているため、省略する。
【００６８】
ステップ８０７の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、いずれもはみ出しはないと判断し、画像圧縮処理は行わない。
上記のようにして、レイアウト編集部は、対象領域のサイズ調整処理を行う。
【００６９】
テキスト領域用サイズ調整処理を終了すると、次に、レイアウト編集部は、テキストデータを、データ配置領域Ｔの配置に適したサイズに分割する（ステップ２０９）。
【００７０】
なお、この例では、テキスト記事データについて複数のブロックデータに分割する説明をしたが、このような手順は、テキストデータのみからなる記事データについても適用されるものとする。
【００７１】
図５は、ステップ２０９におけるブロック分割処理のフローチャートである。なお、このフローチャートの説明においては、図１２、図１４（ａ）、図１５及び図１６を参照する。
まず、レイアウト編集部が、テキスト記事データ１２０１について本文行方向を検出する（ステップ５０１）。
【００７２】
次に、レイアウト編集部は、記事情報テーブル１４０１（図１４（ａ））から、ブロック分割の対象とする記事データ、すなわち、テキスト記事データ１２０１の本文行方向が縦書きか横書きかを検出する（ステップ５０２）。
【００７３】
ステップ５０２にて、テキスト記事データ１２０１の本文行方向が横書きの場合、レイアウト編集部は、テキスト記事データ１２０１が、データ配置領域Ｔの水平方向のサイズ１５０１（図１５参照）に対してはみ出しているかをチェックする（ステップ５０３）。なお、この判定処理は、記事情報テーブル１４０１の情報に基づいて実行される。
【００７４】
ステップ５０３にて、水平方向のはみ出しが無い場合、レイアウト編集部は、テキスト記事データ１２０１が、データ配置領域Ｔの垂直方向のサイズ１５０３（図１５参照）に対して垂直方向にはみ出しているか否かを判定する（ステップ５１１）。
【００７５】
ステップ５１１にて、垂直方向のはみ出しが有る場合、レイアウト編集部はテキスト行抽出手段として機能し、テキスト行矩形を抽出する（ステップ５１３）。この処理により、例えば図１２の１行目の「個人情報〜（中略）〜意識を」が１つ目のテキスト行矩形として抽出される。同様に図１２の２行目の「高め、〜（中略）〜漏洩事件」が２つ目のテキスト行矩形として抽出される。以上の処理により、図１２のテキスト記事データから、１３個のテキスト行矩形が抽出される。
【００７６】
また、ステップ５０３にて、水平方向のはみ出しが有る場合、レイアウト編集部は、図１６（ａ）に示すように、対象とするテキスト行矩形を抽出する（ステップ５０５、図１６（ａ）、１６０１参照）。
【００７７】
次に、レイアウト編集部は文字矩形抽出手段として機能し、図１６（ｂ）に示すように、テキスト記事データ１２０１の文字矩形１６０２を抽出する（ステップ５０６）。なお、文字矩形１６０２とは、図１６（ｂ）の黒い矩形を指す。
次に、レイアウト編集部は行分割位置決定手段として機能し、水平方向のはみ出し比（Ｄｎ）からテキスト記事データ１２０１の行分割位置１６０３を決定する（ステップ５０７）。なお、行分割位置を決定する場合、レイアウト編集部は、ステップ５０６にて抽出された１つの文字矩形１６０２が分割されない位置も考慮して行分割位置を決定する。
【００７８】
続いて、レイアウト編集部は行分割手段として機能し、ステップ５０７にて決定された行分割位置で、テキストデータを行分割する（ステップ５０８、図１６（ｂ）、１６０３参照）。
次に、レイアウト編集部は、データ再構築手段として機能し、分割されたテキスト行矩形を移動して、テキスト記事データ１２０１のテキストデータを並べ直して再構築（画像構築）する（ステップ５０９）。その結果、図１６（ｃ）の１６０４が生成される。
【００７９】
次に、レイアウト編集部は、再構築したテキスト記事データ１１６０４と、図１５の１５０３とを比較して、再度、はみ出し検知処理を行う（ステップ５１０）。
【００８０】
次に、レイアウト編集部は、更新したテキスト記事データ１６０４がデータ配置領域Ｔの垂直方向のサイズ１５０３に対して垂直方向にはみ出しているか否かを判定する（ステップ５１１）。
【００８１】
ステップ５１１にて、垂直方向のはみ出しが有る場合、レイアウト編集部は、テキスト行矩形検出手段として機能し、更新したテキスト記事データ１２０１におけるテキスト行矩形を抽出する（ステップ５１３）。この処理により、図１６（ｃ）の「個人情報〜施行」が１つのテキスト行矩形として抽出される。同様に「以来〜プライ」、「アンス〜意識を」等がテキスト行矩形として抽出される。このステップ５１３の後にステップ５２０が実行されるが詳細は後述する。
また、ステップ５０２にて、更新したテキスト記事データの本文行方向が縦書きの場合、レイアウト編集部は、更新したテキスト記事データ１２０１が、データ配置領域Ｔの垂直方向のサイズから、はみ出しているか否かをチェックする（ステップ５０４）。
【００８２】
レイアウト編集部は、ステップ５０４にて、垂直方向のはみ出しが無い場合、更新したテキスト記事データ１２０１が、データ配置領域Ｔの水平方向のサイズ１５０３に対して水平方向にはみ出しているか否かを判定する（ステップ５１２）。
【００８３】
ステップ５１２での判定により、水平方向のはみ出しが有る場合、レイアウト編集部は、テキスト矩形行検出手段として機能し、更新したテキスト記事データ１２０１におけるテキスト行矩形を抽出する（ステップ５１３）。
【００８４】
また、ステップ５０４にて、垂直方向のはみ出しが有る場合もレイアウト編集部は、テキスト行検出手段として機能し、テキスト記事データ１２０１からテキスト行矩形を抽出する（ステップ５１４）。なお、ここでのテキスト行矩形とは、例えば図１１の１１０２における「そこで〜べー」、「スにした〜電子デ」などを指す。
【００８５】
次に、レイアウト編集部文字矩形抽出手段として機能し、文字矩形を抽出する（ステップ５１５）。
次に、レイアウト編集部は、水平方向のはみ出し比（Ｄｎ）から所定の行分割位置を決定する（ステップ５１６）。
【００８６】
次に、レイアウト編集部は、決定した分割位置で、テキスト記事データ１２０１を分割する（ステップ５１７）。
次に、レイアウト編集部は、データ再構築手段として機能し、分割したテキスト行を移動して、対象とするテキスト記事データ１２０１を再構築（画像構築）する（ステップ５１８）。
【００８７】
次に、レイアウト編集部は、テキスト行矩形抽出手段として機能し、再構築したテキスト記事データ１２０１の外接矩形を新たな対象領域として、再度、はみ出し検知処理を行う（ステップ５１９、はみ出し検知処理）。
【００８８】
次に、レイアウト編集部は、新たに更新したテキスト記事データがデータ配置領域Ｔの基準サイズに対して水平方向にはみ出しているか否かを判定する（ステップ５１２）。この判定により、垂直方向のはみ出しが有る場合、レイアウト編集部は、新たな対象領域におけるテキスト行を抽出する（ステップ５１３）。
【００８９】
ステップ５２０では、レイアウト編集部は、水平方向のはみ出し比（Ｄｎ）から、図１６（ｃ）に示すようにテキスト記事データに対してデータ配置領域Ｔに配置可能なプロック１６０５に分割する分割するブロック分割位置を決定する。なお、ブロック分割位置も、テキスト行矩形と重ならない位置に決定される。
【００９０】
次に、レイアウト編集部は、ブロック分割手段としてテキスト記事データ１２０１を、図１６（ｄ）に示すように、ブロック分割位置でテキスト記事データ１２０１を複数のブロックデータ１６０６に分割する（ステップ５２１、ブロック分割処理）。
ブロック分割処理を終了すると、レイアウト編集部は、テンプレートＴＰに対する複数のブロックデータ１６０６の配置位置を決定する（ステップ２１０）。
【００９１】
なお、この例では、テキスト記事データから生成された複数のブロックデータを配置する場合について説明をしたが、このような手順を、テキストデータのみからなる記事データをブロックデータに分割した場合にも適用されるものとする。
【００９２】
図７はデータ配置位置決定処理の一例を示すフローチャートである。
まず、レイアウト編集部は、図１４に示した記事情報テーブル１４０１の属性領域から、データ配置領域Ｔに配置しようとする記事データが、テキストデータか非テキストデータかを判定する（ステップ７０１）。
【００９３】
記事データが、前記ブロックデータの場合、当該ブロックデータはテキストデータから生成されているため、ステップ７０２に進む。ステップ７０２では、レイアウト編集部が、ブロックデータの本文行方向を検出してステップ７０３に進む。
ステップ７０３では、記事情報テーブル１４０１から、ブロックデータの本文行方向を、縦書きか横書きかを判定する。
【００９４】
ステップ７０３にて、ブロックデータの本文行方向が横書きの場合（例えば、ブロックデータ１６０６の場合）、レイアウト編集部は探索手段として機能し、テンプレートＴＰ（図１０参照）の左上から、右側に向ってデータ配置領域Ｔの空きを探索する。
そして、検出により得られた、データ配置領域Ｔの空きを、図１７に示すように、配置位置決定処理における第１のブロックデータ（最初のブロックデータ）の配置位置と決定する。そして、レイアウト編集部は、図１４（ｂ）に示すように、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７０４）。
【００９５】
この例では、テンプレートＴＰの行方向のアドレスと、列方向のアドレスを組み合わせて、ブロックデータ１６０６の位置を特定し、この位置を配置位置として配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する。
次に、レイアウト編集部は、配置位置決定の対象としたテキスト記事データ内、例えば、テキスト記事データ１２０１において、第１のブロックの他に、他のブロックデータが有るか否かをチェックする（ステップ７０５）。
【００９６】
ステップ７０５にて、他のブロックデータが有る場合、レイアウト編集部は探索手段として機能し、第１のブロックデータ１６０６の配置位置を基点に、その右方向に、データ配置領域Ｔの空きを探索する（ステップ７０６）。
ステップ７０７にて、データ配置領域Ｔに空きが存在する場合、レイアウト編集部は、検出したデータ配置領域Ｔの空きを他のブロックデータの配置位置と決定する（ステップ７０８）。そして、レイアウト編集部は、その配置位置を、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７０９）。
【００９７】
データ配置領域Ｔに空きが無い場合、レイアウト編集部は、テンプレートＴＰ上の第１のブロックデータ１６０６を配置した位置を基点に、図１７に示すように、その下方を、左側から右側に向かって空き配置領域を探索する（ステップ７１０）。
ステップ７１１にて、データ配置領域Ｔに空きが無い場合、レイアウト編集部は、下方の全領域が探索済みかどうかをチェックする（ステップ７１２）。
【００９８】
ステップ７１２にて、下方の全領域について探索済みの場合、レイアウト編集部は探索範囲拡大手段として機能し、図１７に示すように、探索範囲を次ページのテンプレートＴＰに拡大し、前後のテンプレートＴＰを仮想的に結合する（ステップ７１３）。
【００９９】
その後、ステップ７１３にて、探索範囲を次ページに拡大する。この場合、レイアウト編集部は、仮想的に結合したテンプレートＴＰを対象に、下方検査を行う（ステップ７１０）。
ステップ７１１にて、データ配置領域Ｔに空きが存在する場合、レイアウト編集部は、このデータ配置領域Ｔの空きを、他のブロックデータの配置位置と決定する（ステップ７０８）。そして、レイアウト編集部は、その配置位置を、前記配置位置情報テーブル１４０２（図１４（ｂ）参照）のページ内配置位置記号の欄に記録する（ステップ７０９）。なお、探索範囲を次ページに拡大している場合、配置位置を、仮想的に結合したテンプレートＴＰ上の配置位置から、ページ情報と単ページにおける配置位置に変換して、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する。
【０１００】
ステップ７０３にて、対象とするブロックデータの本文行方向が縦書きの場合、レイアウト編集部は、テンプレートＴＰの右上からデータ配置領域Ｔの空きを探索する。
そして、検出したデータ配置領域Ｔの空きを、データ配置の対象とする領域における第１のブロックデータ１７０１の配置位置と決定し、配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１４）。
【０１０１】
次に、レイアウト編集部は、配置の対象とするテキストデータに関して他の分割ブロックが有るか否かをチェックする（ステップ７１５）。
ステップ７１５にて、他の分割ブロックが有る場合、レイアウト編集部は探索手段として機能し、テンプレートＴＰ上の第１のブロックデータを配置した位置を基点に、その下方向にデータ配置領域Ｔの空きを探索する（ステップ７１６）。
【０１０２】
ステップ７１７にて、テンプレートＴＰのデータ配置領域Ｔに空きが有る場合、レイアウト編集部は、データ配置領域Ｔの空きを、他のブロックデータ１７０１の配置位置として決定する（ステップ７１８）。そして、レイアウト編集部は、その配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１９）。
ステップ７１７にて、テンプレートＴＰのデータ配置領域Ｔに空きが無い場合、レイアウト編集部は、テンプレートＴＰ上の第１のブロックデータを配置した位置を基点に、その左側を、上から下に向って順に探索する（ステップ７２０）。
【０１０３】
ステップ７２１にて、データ配置領域Ｔに空きが有る場合、レイアウト編集部は、検出したデータ配置領域Ｔの空きを、他のブロックデータの配置位置と決定する（ステップ７１８）。そして、レイアウト編集部は、その配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１９）。
ステップ７２１にて、データ配置領域Ｔに空きが無い場合、レイアウト編集部は、左側の全領域が探索済みかどうかをチェックする（ステップ７２２）。
【０１０４】
ステップ７２２にて、左側の全領域が探索済みの場合、レイアウト編集部は探索範囲拡大手段として機能し、探索範囲を次ページのテンプレートＴＰに拡大し、現ページと次ページ、すなわち、前後のテンプレートＴＰを仮想的に結合する（ステップ７２３）。
ステップ７２３にて、探索範囲を次ページに拡大した場合、レイアウト編集部は探索範囲拡大手段として機能し、仮想的に結合したテンプレートＴＰを対象として下方探索を行う（ステップ７１６）。
【０１０５】
探索範囲を次ページに拡大した結果、データ配置領域Ｔに空きが有る場合（ステップ７１７）、レイアウト編集部は、データ配置領域Ｔの空きを、ブロックデータの他の配置位置と決定する（ステップ７１８）。
そして、その配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する際に、レイアウト編集部は、仮想的に結合したテンプレートＴＰ上の配置位置を、ページ数と単ページにおける配置位置に変換する。そして、レイアウト編集部は、配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７１９）。
【０１０６】
ステップ７１９を終了すると、レイアウト編集部は第１のブロック配置処理手段として機能する。レイアウト編集部は、配置位置情報テーブル１４０２のページ内配置位置記号に記録した配置位置に基づいて、第１のブロックデータを、テンプレートＴＰのデータ配置欄にブロックデータの配置順に従って図３４に示すように配置する（図２、ステップ２１１）。つまり、横方向のテキスト記事データから生成されたブロックデータは横方向に配置され、縦方向のテキスト記事データから生成されたブロックデータは縦方向に配置される。この際、関連する図面も、テキストのブロックデータに隣接するように配置されるため、ユーザが読みやすい再レイアウト結果が得られる。
【０１０７】
下式（７）、（８）は、仮想的に結合したテンプレートＴＰ上の配置位置がｘＤとなっていた場合の変換式である。
Ｐ＝（（ｘ−１）／４の整数値）＋１…（７）
Ｑ＝（（ｘ−１）／４の余り）＋１…（８）
ページ情報：Ｐページ、単ページにおける配置位置：ＱＤ
【０１０８】
一方、ステップ２０７の比較にて、レイアウト対象の記事データの対象領域がテキスト領域でない場合、すなわち、非テキスト記事データの場合、レイアウト編集部は、非テキスト領域用サイズ調整処理を行う（ステップ２１３）。
図９は、ステップ２１３における非テキスト領域用サイズ調整処理のフローチャートである。なお、この例では、非テキストデータとして、図１２に示した非テキスト記事データ１２０２を参照して説明する。
【０１０９】
まず、レイアウト編集部は、ステップ９０１のはみ出し情報読み出し処理にて、記事情報テーブル１４０１（図１４参照）を参照し、非テキスト記事データ１２０２の水平方向はみ出し比（Ｄｎ）と、垂直方向はみ出し比（Ｄｍ）を読み出す（ステップ９０１）。
前記したように、水平方向はみ出し比（Ｄｎ）が１よりも小さい場合、データ配置領域Ｔの水平方向のサイズ内に収まっていることなるので、まず、水平方向はみ出し比（Ｄｎ）が１よりも大きいか否かをチェックする（ステップ９０２）。
【０１１０】
ステップ９０２の比較にて、水平方向はみ出し比（Ｄｎ）が１よりも大きい場合、レイアウト編集部は、次に、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ９０３）。
ステップ９０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）と水平方向はみ出し比（Ｄｎ）を比較する（ステップ９０４）。
【０１１１】
ステップ９０４の比較にて、垂直方向はみ出し比（Ｄｍ）の方が水平方向はみ出し比（Ｄｎ）よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）を用いて非テキスト記事データ１２０２の圧縮処理を行う。
すなわち、画像データの圧縮比として垂直方向はみ出し比の逆数（１／Ｄｍ）を用いてデータ配置領域Ｔのサイズ内に非テキスト記事データ１２０２が収まるように圧縮する（ステップ９０５、画像圧縮処理）。
【０１１２】
また、ステップ９０３の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、水平方向のみはみ出しているため、水平方向はみ出し比（Ｄｎ）を用いて対象領域の画像の圧縮処理を行う。
すなわち、画像の圧縮比として水平方向はみ出し比の逆数（１／Ｄｎ）を用い、非機器ストデータがデータ配置領域Ｔに収まるように非テキストデータを圧縮する（ステップ９０７、画像圧縮処理）。
【０１１３】
同様に、ステップ９０４の比較にて、垂直方向はみ出し比（Ｄｍ）が水平方向はみ出し比（Ｄｎ）以下の場合、レイアウト編集部は、水平方向はみ出し比（Ｄｎ）を用いて対象領域の非テキスト記事データの圧縮処理を行う。
すなわち、非テキスト記事データの圧縮比として水平方向はみ出し比の逆数（１／Ｄｎ）を用いてデータ配置領域Ｔの水平方向のサイズ内に非テキスト記事データ１２０２が収まるように非テキスト記事データを圧縮する（ステップ９０７、画像圧縮処理）。
【０１１４】
また、ステップ９０２の比較にて、水平方向はみ出し比（Ｄｎ）が１以下の場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）が１よりも大きいか否かをチェックする（ステップ９０６）。
【０１１５】
ステップ９０６の比較にて、垂直方向はみ出し比（Ｄｍ）が１よりも大きい場合、レイアウト編集部は、垂直方向はみ出し比（Ｄｍ）を用いて対象領域の画像の圧縮処理を行う。
すなわち、画像の圧縮比として垂直方向はみ出し比の逆数（１／Ｄｍ）を用いてデータ配置領域Ｔの垂直方向のサイズ内に非テキスト記事データ１２０２が収まるように非テキスト記事データを圧縮する（ステップ９０５）。
【０１１６】
ステップ９０２の比較にて、垂直方向はみ出し比（Ｄｍ）が１以下の場合、レイアウト編集部は、水平方向、垂直方向のいずれもはみ出しはないと判断し、非テキスト記事データの画像圧縮処理は行わない。
【０１１７】
上記のようにして、レイアウト編集部は、圧縮の対象とする非テキスト記事データ１２０２のサイズ調整処理を行う。
【０１１８】
次に、レイアウト編集部は、テンプレートＴＰに対する非テキスト記事データ１２０２の配置位置を決定する（ステップ２１０）。
図７を参照して説明すると、レイアウト編集部が、記事情報テーブル１４０１のデータ属性から配置の対象とする記事データに対して、テキスト記事データか非テキスト記事データかの属性を判定する（ステップ７０１）。対象とする記事データが、非テキストデータの場合、ステップ７０４に進む。対象とする記事データがテキスト記事データの場合については、すでに説明したので省略する。
【０１１９】
非テキストデータの場合、テキスト領域を有しておらず、判定の対象とする領域は非テキスト領域となるので、この場合、ステップ７２４に進む。ステップ７２４では、同一記事、すなわち、記事領域内に、テキスト領域があるか否かを判定する。非テキストデータの場合、テキスト領域がないので、ステップＳ７０４に進む。
【０１２０】
ステップ７０４では、横書きの場合と同様に、レイアウト編集部が探索手段として機能し、テンプレートＴＰの左上から、データ配置領域Ｔの空きを探索する。
そして、検出したデータ配置領域Ｔの空きを、対象とする記事データにおける第１の分割ブロックの配置位置と決定し、配置位置を配置位置情報テーブル１４０２のページ内配置位置記号欄に記録する（ステップ７０４）。
【０１２１】
そして、レイアウト編集部は、検出したデータ配置領域Ｔの空きを、対象とする記事データにおける第１の分割ブロックの配置位置と決定し、この配置位置を配置位置情報テーブル１４０２のページ内配置位置記号の欄に記録する（ステップ７０４）。
【０１２２】
次に、レイアウト編集部は、対象とする非テキスト記事データにおいて、他のブロックデータの有無をチェックするが（ステップ７０５）、非テキストデータの場合、他の分割ブロックが無いため、この処理を終了する。次に、レイアウト編集部は、配置位置情報テーブル（１４０２）に記録されている配置位置情報（ページ内配置位置記号の欄の配置位置）にしたがって図１８に示すように非テキスト記事データをテンプレートＴＰのデータ配置領域Ｔに配置する（ステップ２１１）。
【０１２３】
図３４は、この実施の形態にかかるレイアウト処理プログラムにより、レイアウトを終了した後、プリンタ１４５により合成印刷を行った印刷ページである。同図に示すように、横書きのテキスト記事データ１２０１は、複数のブロックデータにされ、横並びに印刷されている。また、テキスト記事データ１２０１もブロックデータに分割された後、縦並びに印刷されている。
【０１２４】
これらのデータの文字及び領域は、分割前と同じ大きさなので、可読性がよい。また、無駄な空白が発生することがないので、紙面を有効に利用することができる。また、テキスト記事データ１２０１やテキストデータのみの記事データ１１０１、１１０２は、水平方向、垂直方向のはみだし量が微量の場合にのみ圧縮される。一方、はみ出し量が大きい場合は、前述したように、ブロックデータに分割して、複数の隣接するデータ配置領域に配置されるので、可読性が低下することがない。また、非テキスト記事データも水平方向、垂直方向のはみだし量が微量の場合に、はみだし比に基づいて圧職するので、可読性が低下することがない。
【０１２５】
本実施例１により、従来のように、テキストデータが収縮されず、可読性が大幅に向上する。また、ページ内の無駄な空白も従来よりも大幅に減少する。
【０１２６】
（第２の実施形態）
第１実施形態によれば、上述の効果が得られる。しかしながら、図３４に示すように、テキストデータからなる複数のブロックデータが同じページ上に配置されると、同じ印刷データに属する最初のブロックデータを一目で認識することができず、隣接するブロックデータ同士の相互関係から判断せざるを得ない。したがって、改善の余地がある。
【０１２７】
この実施形態は、テキスト記事データを分割した複数のブロックデータや相互に関連するテキスト記事データ同士を補助線で取り囲みことにより、識別性を改善し、実施形態１の課題を解決する。
【０１２８】
図１９は、第２実施形態にかかるレイアウト処理プログラムの主フローチャートである。
なお、図１９において、図２と同じ構成については説明を省略する。
本実施形態に係るレイアウト処理プログラムは、図２に示したレイアウト処理プログラムのステップ２１１の後に、グループ化処理１９１４と、補助線追加処理を加えたものである。まず、ステップ２１１の配置処理の後、残領域が無い場合、配置位置情報テーブル２２０２は、図２２（ｂ）に示すように完成している。そのため、レイアウト編集部は、グループ化手段として機能し、配置位置情報テーブル２２０２に基づいてグループ化処理を行う（ステップ１９１４）。
【０１２９】
図２０はグループ化処理の一例を示すフローチャートである。
まず、レイアウト編集部は、配置位置情報テーブル２２０２において、各ブロックデータの処置フラグを一旦”未処置”に初期化する（ステップ２００１）。なお、ここでは、ブロックデータとは、分割処理によりブロック化したブロックデータだけでなく、分割処理を行わずに、圧縮により、データ配置領域Ｔに配置か可能とした非テキストデータも含むものとする。
【０１３０】
次に、レイアウト編集部は、配置位置情報テーブル２２０２のブロックＩＤの欄を参照する。ブロックＩＤの欄には、テキスト記事データの各ブロックデータのＩＤが、分割順に格納されている。ブロックデータの参照を終了すると（ステップ２００２）、レイアウト編集部は、ステップ２００３に進む。
【０１３１】
ステップ２００３にて、レイアウト編集部は、参照ブロックがある場合、配置位置情報テーブル２２０２から、参照ブロックが未処置か否かを判定する（ステップ２００４）。
ステップ２００４にて、参照ブロックが未処置である場合、レイアウト編集部は、その参照ブロックをグループ化処理の基準ブロック（以下、グループ化処理基準ブロックという）とする（ステップ２００５）。
【０１３２】
次に、レイアウト編集部は、配置位置情報テーブル２２０２から、グループ化処理基準ブロックと同じテキスト記事データ内のブロックデータを探索し抽出する（ステップ２００６）。
次に、レイアウト編集部はグループ化手段として機能し、抽出したブロックデータの各配置位置を仮想的に結合してグループ領域を生成する（ステップ２００７）。
【０１３３】
次に、レイアウト編集部は、生成したグループ領域の外周線分を抽出し、抽出した線分を記事ＩＤに関連付けて、図２２に示すように、記事情報テーブル２２０１に記録する（ステップ２００８）。この際、仮想的な結合に使用したブロックデータや、仮想的に結合したブロックデータのページ内配置位置等も、記事情報テーブル２２０１に記録する。
次に、レイアウト編集部は、仮想的な結合に使用したブロックデータを使用済みブロックデータとして配置位置情報テーブル２２０２の処置フラグにフラグとして、例えば、”済み”を記録する（ステップ２００９）。
【０１３４】
上記のようにして、レイアウト編集部は、同一テキスト記事データに属するブロックデータをグループ化し、ブロック状の記事を仮想的に結合した記事領域を生成してその領域の外周線分の抽出を行う。
【０１３５】
次に、レイアウト編集部は補助線付加手段として機能し、補助線付加処理のステップ１９１４にて抽出され相互に関連するブロックデータ毎の外周に、記事識別のための補助線を描画する（ステップ１９１５）。
【０１３６】
図２１は、識別補助線付加処理の一例を示すフローチャートである。
まず、レイアウト編集部は、図２２に示す記事情報テーブル２２０３から、レイアウト対象のページについて、ページ内の記事数、すなわち、ブロックデータ数を算出する（ステップ２１０１）。
【０１３７】
次に、レイアウト編集部は、対象ページ内のブロックデータ数が複数か否かを判定する（ステップ２１０２）。
ステップ２１０２にて、対象ページ内のブロックデータ数が複数有る場合、レイアウト編集部は、図２２に示す記事情報テーブル２２０３から、記事データ毎に、各ブロックデータを順次参照する。そして、レイアウト編集部は、データ配置領域Ｔに配置する各ブロックデータの外側を包囲する包絡線を元に、図１８に示すように、複数のブロックデータの外周の包絡線に沿わせて記事識別補助線１８０１を描画する（ステップ２１０３、ステップ２１０４）。
【０１３８】
次に、ステップ２１０５にて、記事データが有る場合、レイアウト編集部は、次の記事データを対象として処理を繰り返す。
図１８に示すように、記事データを構成するブロックデータの外周に記事識別補助線１８０１を描画することによって、多様な形状と大きさの記事データを合成印刷させた場合でも、一目で記事データを判別できる。さらに、記事データを構成する複数のブロックデータにより、内容を読み取ることができる。また、ブロックデータ毎に、データを拡大することもないので、印刷ページ内の無駄な空白の発生を抑制でき、可読性を向上することができる。
【０１３９】
（第３の実施形態）
実施形態２では、記事データ同士を、一目で区別するために記事識別補助線１８０１を描画する手順について説明したが、インパクトの点で改良の余地がある。
【０１４０】
そこで、この実施形態では、記事データ同士の境界及び野に記事データの周囲にそれぞれ区別可能な背景を設けることによって、記事データ同士を明確に区別する。
すなわち、第２実施形態では、補助線付加処理１９１５に代えて、背景付加処理を設ける。他の構成は、第２実施形態と同じであるので、同一構成部については、同一符号を付し、説明を省略する。
【０１４１】
図２４は、この背景付加処理のフローチャートである。
まず、レイアウト編集部は背景付加手段として機能し、ステップ２３１４で抽出した記事データのブロックデータの背景に、記事識別のための背景を描画する（ステップ２３１５）。レイアウト編集部は、記事情報テーブル２２０３から、対象ページ内の記事データ数を算出する（ステップ２４０１）。
【０１４２】
次に、レイアウト編集部は、対象ページ内の記事数が複数か否かを判定する（ステップ２４０２）。
ステップ２４０２にて、対象ページ内の記事数が複数有る場合、レイアウト編集部は、印刷に用いるプリンタの種類がカラー機種か否かを判定する（ステップ２４０３）。
【０１４３】
ステップ２４０３にて、印刷に使用するプリンタ１４５の種類がカラー機種の場合、レイアウト編集部は、例えば、図２５に示す背景テーブルから背景番号ｉの「色」背景を選出する（ステップ２４０４）。この時、背景番号ｉは、記事を順次参照するとともに加算されるカウンターの値である。
【０１４４】
次に、レイアウト編集部は、記事情報テーブル２２０３のテキスト記事データ、非テキスト記事データ、テキストのみの記事データ等の記事データグループブロックＩＤ等を参照し、背景を描画すべき記事データを選択する（ステップ２４０５）。
次に、レイアウト編集部は、選択した記事データの抽出線分を元に、背景を描画する記事領域の境界（以下、背景描画境界という）を決定する（ステップ２４０６）。
【０１４５】
次に、レイアウト編集部は、図２６に示すように、背景描画境界とブロックデータとの間に、ステップ２４０４で選択した「色」の背景を描画する（ステップ２４０７）。
レイアウト編集部は、上記の処理を、残記事がなくなるまで繰り返すことで、記事識別のための背景を描画する。
【０１４６】
ステップ２４０３にて、プリンタ種類がモノクロ機の場合、レイアウト編集部は、図２５に示す如き、背景テーブルから背景番号ｉの「模様」背景を選出する（ステップ２４０９）。この時、背景番号ｉは、記事を順次参照するとともに加算されるカウンターの値である。
【０１４７】
次に、レイアウト編集部は、記事情報テーブル２２０３から、カラー機の場合と同様に各記事データを順次参照し、背景を描画する記事を選択する（ステップ２４１０）。
次に、レイアウト編集部は、選択した記事データの抽出線分を元に、背景を描画する記事領域の境界を決定する（ステップ２４１１）。
【０１４８】
次に、レイアウト編集部は、図２７に示すように、背景描画境界とブロックデータとの間に、ステップ２４０４で選択した「模様」を背景として描画する（ステップ２４１２）。
レイアウト編集部は、上記の処理を残記事がなくなるまで繰り返すことで、記事データ同士、すなわち、記事データ間、記事データを構成している複数のブロックデータ間の識別のための背景を描画する。
【０１４９】
このように記事データ同士を識別するために背景２６０１、２６０３、２６０４を描画することによって、多様な形状と大きさの記事データを合成印刷した場合でも、ページ内の無駄な空白の発生を抑制しつつ、記事データの可読性を向上することができる。また、モノクロ印刷の場合でも、模様の異なる背景２７０１、２７０３、２７０３、２７０４にてカラー印刷の場合と同様に記事データ同士を識別することができる。
【０１５０】
（第４の実施形態）
実施形態２、実施形態３では、仮想的にブロックデータを結合して新たな記事領域を生成し、記事データ同士を、補助線や色彩、模様の異なる背景で識別する説明をした。このようにすると所定の識別が得られるものの、印刷のためのインクの消耗度が増加し、印刷コストが大きくなるという課題がある。
そこで、本実施の形態では、印刷コストを低減し、記事データ同士の識別性を改善する。
【０１５１】
図２８は、本実施形態の主フローチャートである。
ステップ２８１１の配置処理の後、残領域が無い場合、配置位置情報テーブル２２０２が完成しており、レイアウト編集部はブロックデータ同士を結合するブロック統合化処理手段として機能し、ブロック統合化処理を行う（ステップ２８１４）。
まず、レイアウト編集部は、ブロック統合化処理の第１の統合処理として、同一の記事データに属するブロックデータを、本文行方向に沿った方向に探索して統合する。
【０１５２】
図２９は、本実施形態のブロック統合化処理の第１の統合処理のフローチャートである。
まず、レイアウト編集部は、配置位置情報テーブル２２０２において、各ブロックデータの処置フラグを一旦”未処置”に初期化する（ステップ２９０１）。
次に、レイアウト編集部は、配置位置情報テーブル２２０２のブロックデータを順次参照する（ステップ２９０２）。
【０１５３】
ステップ２９０３にて、参照するブロックデータがある場合、レイアウト編集部は、配置位置情報テーブル２２０２から、参照すべきブロックデータが未処置か否かを判定する（ステップ２９０４）。
ステップ２９０４にて、参照ブロックが未処置である場合、レイアウト編集部は、そのブロックデータがテキストデータか否かを判定する（ステップ２９０５）。
【０１５４】
ステップ２９０５にて、参照ブロックがテキストデータである場合、レイアウト編集部は、参照したブロックデータを第１次統合化処理の基準ブロックとする（ステップ２９０６）。
ステップ２９０４の判定で、参照したブロックデータが非テキストである場合、配置位置情報テーブル２２０２の処置フラグに、フラグとして”済み”を記録する（ステップ２９１９）。
【０１５５】
次に、レイアウト編集部は、基準ブロックのデータが横書きか否かを判定する。（ステップ２９０７）
ステップ２９０７にて、基準ブロックが横書きである場合、レイアウト編集部は第１ブロックデータ抽出手段として機能する。そして、レイアウト編集部は、基準ブロックの横並び方向、すなわち、本文方向に沿った方向に探索して同一の記事データに属するブロックデータを、配置位置情報テーブル（図２２、２２０２）から抽出する（ステップ２９０８）。
【０１５６】
次に、レイアウト編集部は仮想領域生成手段として機能し、抽出したブロックデータの各配置位置を仮想的に結合して仮想領域を生成する（ステップ２９０９）。
次に、レイアウト編集部は、生成した仮想領域の幅を抽出する（ステップ２９１０）。
次に、レイアウト編集部は文字列再構築手段として機能し、仮想領域内に含まれるブロックデータ内の文字列（文字画像）、抽出した仮想領域の幅に合わせて再配置する（ステップ２９１１）。
【０１５７】
また、ステップ２９０７にて、基準ブロックのデータが縦書きである場合、レイアウト編集部は第１ブロックデータ抽出手段として機能する。そして、レイアウト編集部は、基準ブロックの縦並び方向に存在する同一の記事データに属するブロックデータ（テキストデータ）を、配置位置情報テーブル２２０２から抽出する（ステップ２９１２）。
【０１５８】
次に、レイアウト編集部は、抽出したブロックデータの各配置位置を仮想的に結合して仮想領域を生成する（ステップ２９１３）。
次に、レイアウト編集部は、生成した仮想領域の高さを抽出する（ステップ２９１４）。
【０１５９】
次に、レイアウト編集部は文字列再構築手段として機能し、仮想領域に含まれるブロックデータ内の文字データを、抽出した仮想領域の高さに合わせて再配置する（ステップ２９１５）。
次に、レイアウト編集部は、テキストデータを再配置した仮想領域を、新たなテキストブロックデータとしてハードディスクドライブ１４０等の記憶装置１３９に保存する。そして、レイアウト編集部は、図３１に示す記事情報テーブル３１０１および配置位置情報テーブル３１０２の情報を更新する（ステップ２０１６）。
【０１６０】
次に、レイアウト編集部はブロックデータ置き換え手段として機能し、配置位置情報テーブル３１０２を元に、新たなテキストデータのブロックデータ（テキストデータ）を、既存のブロックデータに置き換える（ステップ２９１７）。
次に、レイアウト編集部は、テキストデータの再配置が終了している統合済みブロックデータを使用済みのブロックデータとして配置位置情報テーブル（図３１、３１０２）の処置フラグにフラグとして”済み”を記録する（ステップ２９１８）。
【０１６１】
上記のようにして、レイアウト編集部は、第１のブロックデータ抽出手段、仮想領域生成手段、ブロック置き換え手段からなる第１の統合手段の第１の統合処理として、同じ記事データに属するブロックデータを本文行方向に沿った方向に探索して統合化する。
次に、レイアウト編集部は、第２ブロックデータ抽出手段、情報統合手段として機能することにより、ブロック統合化処理の第２の統合処理として、第１の統合処理で統合したブロックデータ同士や図形ブロックを統合する。
【０１６２】
図３０は、本実施形態のブロック統合化処理の第２の統合処理のフローチャートである。
まず、レイアウト編集部は、図３１に示す配置位置情報テーブル３１０２において、各ブロックデータの処置フラグを一旦”未処置”のフラグに初期化する（ステップ３００１）。
次に、レイアウト編集部は、配置位置情報テーブル３１０２のブロックデータを順次参照する（ステップ３００２）。
【０１６３】
ステップ３００３にて、参照するブロックデータがある場合、レイアウト編集部は、配置位置情報テーブル３１０２から、参照するブロックデータが未処置か否かを判定する（ステップ３００４）。
ステップ３００４にて、参照するブロックデータのフラグが未処置である場合、レイアウト編集部は、参照するブロックデータを第２次統合化処理の基準ブロックとする（ステップ３００５）。
【０１６４】
次に、レイアウト編集部は第２ブロックデータ抽出手段として機能し、基準ブロックと同一の記事データに属するブロックデータを、図３１に示す配置位置情報テーブル３１０２から抽出する（ステップ３００６）。
このときの抽出対象とするブロックデータは、第１次統合処理と異なり、テキストデータ以外のブロックデータも含まれるものとする。
【０１６５】
また、統合する方向も、本文行方向と逆方向のブロックデータも対象とする。
次に、レイアウト編集部は情報統合手段として機能する。そして、レイアウト編集部は、抽出したブロックデータの情報と、基準ブロックの情報を統合し、図３２に示す配置位置情報テーブル３２０２および記事情報テーブル３２０1のブロックＩＤや、ページ内配置位置等を更新する（ステップ３００７）。
次に、レイアウト編集部は、基準ブロックと統合が済んでいるブロックデータを使用済みのブロックデータとして配置位置情報テーブル３２０２の処置フラグにフラグとして”済み”を記録する（ステップ３００８）。
【０１６６】
上記の様にして、レイアウト編集部は、ブロック統合化処理の第２の統合処理として、第１の統合処理で統合したブロック同士や 図形ブロックを統合する。
【０１６７】
図３３は、実施形態４に係るレイアウト処理プログラムによって印刷した印刷ページである。
このように、記事データ３３０１、３３０２、３３０３は、多様な形状と大きさであるが、印刷ページ内の無駄な空白の発生を抑制しつつ、印刷ページに印刷したテキスト、及び非テキストの可読性を向上することが可能になる。また、図３３に示すように、実施の形態２で説明したように、印刷データ同士を区別する補助線を設けると、より、明確になる。また、テキスト記事データと非テキストデータとからなる記事データを統括すると、可読性が一層、向上する。また、印刷コストも実施形態３に比べて大幅に向上する。
（他の実施形態）
なお、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録したコンピュータ可読の記憶媒体を、システムあるいは装置に供給することによっても、達成されることは言うまでもない。また、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたコンピュータプログラムを読出し実行することによっても、達成されることは言うまでもない。 この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。 プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
また、コンピュータプログラムが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現される。また、プログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【０１６８】
【図１】本発明の実施形態１に係る文書画像レイアウト装置のシステム図である。
【図２】本発明の実施形態１に係るレイアウト処理プログラムの主フローチャートである。
【図３】本発明の実施形態１に係るレイアウト処理プログラムの配置順決定処理のフローチャートである。
【図４】本発明の実施形態１に係るレイアウト処理プログラムのはみ出し検知処理のフローチャートである。
【図５】本発明の実施形態１に係るレイアウト処理プログラムのブロック分割処理のフローチャートである。
【図６】テンプレートの一例を示す解説図である。
【図７】本発明の実施形態１に係るレイアウト処理プログラムの配置位置決定処理のフローチャートである。
【図８】本発明の実施形態１に係るレイアウト処理プログラムのテキスト領域用サイズ調整処理のフローチャートである。
【図９】本発明の実施形態１に係るレイアウト処理プログラムの非テキスト領域用サイズ調整処理のフローチャートの一例を示す解説図である。
【図１０】テンプレートテーブルの一例を示す解説図である。
【図１１】本発明の実施形態１に係り、スキャンデータから切り出した記事データの一例を示す解説図である。
【図１２】本発明の実施形態１に係る領域分割処理の一例を示す解説図である。
【図１３】本発明の実施形態１に係る重心座標抽出の一例を示す解説図である。
【図１４】本発明の実施形態１に係る記事情報テーブルおよび配置位置情報テーブルの例である。
【図１５】本発明の実施形態１に係るはみ出し検知の一例を示す解説図である。
【図１６】本発明の実施形態１に係るブロック分割処理の一例を示す解説図である。
【図１７】本発明の実施形態１に係るテンプレート拡大の一例を示す解説図である。
【図１８】本発明の実施形態２に係る記事識別補助線の描画の一例を示す解説図である。
【図１９】本発明の実施形態２に係るレイアウト処理プログラムの主フローチャートである。
【図２０】本発明の実施形態２に係るレイアウト処理プログラムのグループ化処理のフローチャートである。
【図２１】本発明の実施形態２に係るレイアウト処理プログラムの記事識別補助線付加処理のフローチャートである。
【図２２】本発明の実施形態２に係る記事情報テーブルおよび配置位置情報テーブルの一例を示す解説図である。
【図２３】本発明の実施形態３に係るレイアウト処理プログラムの主フローチャートである。
【図２４】本発明の実施形態３に係るレイアウト処理プログラムの記事識別背景付加処理のフローチャートである。
【図２５】本発明の実施形態３に係る背景テーブルの一例を示す解説図である。
【図２６】本発明の実施形態３に係る「色」を背景とした記事識別背景描画の一例を示す解説図である。
【図２７】本発明の実施形態３に係る「模様」を背景とした記事識別背景描画の一例を示す解説図である。
【図２８】本発明の実施形態４に係るレイアウト処理プログラムの主フローチャートである。
【図２９】本発明の実施形態４に係るレイアウト処理プログラムのブロック統合化処理の第１の統合処理のフローチャートである。
【図３０】本発明の実施形態４に係るレイアウト処理プログラムのブロック統合化処理の第２の統合処理のフローチャートである。
【図３１】本発明の実施形態４に係る記事情報テーブルおよび配置位置情報テーブルの一例を示す解説図である。
【図３２】本発明の実施形態４に係る更新後の記事情報テーブルおよび配置位置情報テーブルの一例を示す解説図である。
【図３３】本発明の実施形態４に係るブロック統合化処理後のページレイアウトの例である。
【図３４】本発明の実施形態４に係るページレイアウトの一例を示す解説図である。
【図３５】従来のページレイアウトの一例を示す解説図である。
【符号の説明】
【０１６９】
Ｔ データ配置領域
ＴＰ テンプレート
１３５ ＣＰＵ
１３６ メモリユニット
１４３ Ｉ／インタフェース
【特許請求の範囲】
【請求項１】
印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートのデータ配置領域にそれぞれ配置して印刷する文書画像レイアウト装置であって、
データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定手段と、
印刷データのテキスト、非テキストの属性を判定する属性判定手段と、
前記属性判定手段により印刷データがテキストデータと判定され、かつ、前記判定手段により前記印刷データが前記データ配置領域をはみ出すと判定された場合に、隣接する少なくとも２つ以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能な複数のブロックデータに分割する分割手段と、
複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定手段と、
を有する文書画像レイアウト装置。
【請求項２】
前記分割手段により分割されたテキストデータ及び非テキストデータを前記複数のデータ配置領域に配置する配置順を、分割処理前の印刷データ内での配置順に基づいて決定する印刷データ内配置順決定手段と、
を有する請求項１記載の文書画像レイアウト装置。
【請求項３】
前記配置順決定手段が、
前記テキストデータ及び非テキストデータを分割した後の配置順を、各データの分割前の印刷データにおける前記テキストデータ及び非テキストデータの重心座標に基づいて決定する請求項２記載の文書画像レイアウト装置。
【請求項４】
前記はみ出し判定手段が、
水平方向のはみ出しを判定する、水平方向はみ出し判定手段と、
水平方向のはみ出し量を検知する、水平方向はみ出し量検知手段と、
水平方向のはみ出し比を算出する、水平方向はみ出し比算出手段と、
垂直方向のはみ出しを判定する、垂直方向はみ出し判定手段と、
垂直方向のはみ出し量を検知する、垂直方向はみ出し量検知手段と、
垂直方向のはみ出し比を算出する、垂直方向はみ出し比算出手段と、
を有する請求項１〜３いずれか１項に記載の文書画像レイアウト装置。
【請求項５】
前記分割手段が、
前記テキストデータのテキスト行矩形を抽出する、テキスト行矩形抽出手段と、
前記テキストデータの文字矩形を抽出する、文字矩形抽出手段と、
前記はみ出し比に基づいて前記テキストデータの行分割位置を決定する、行分割位置決定手段と、
前記行分割位置に従って、前記テキストデータを分割する、行分割手段と、
前記行分割手段により分割された各テキストデータを、それぞれ前記データ配置領域に配置するブロックデータとして並べ直すデータ再構築手段と、
を有する請求項１〜３いずれか１項に記載の文書画像レイアウト装置。
【請求項６】
前記配置順決定手段が、
前記テキストデータの本文行方向に応じて、本文方向の最初のブロックデータを複数のデータ配置領域のうち、所定のデータ配置領域に配置する、第１のブロック配置処理手段と、
前記テキストデータの本文行方向に応じて、前記テキストデータの他のブロックデータを隣接させて配置するための、前記テンプレート上のデータ配置領域の空きを探索する、探索手段と、
前記テキストデータの本文行方向に応じて、前記テンプレート上の前記データ配置領域の空きの探索範囲を次ページに拡大する、探索範囲拡大手段と、
を有する請求項１〜５いずれか１項に記載の文書画像レイアウト装置。
【請求項７】
同一のテキストデータに属するブロックデータを選択して、グループ領域を生成し、グループ領域の外周線分を抽出する、グループ化手段と、
該グループ化手段によって得られた外周線分を用いて、同一のテキストデータに属するブロックデータの外周に識別のための補助線を描画する、補助線付加手段と、
を有する請求項１〜６いずれか１項に記載の文書画像レイアウト装置。
【請求項８】
同一のテキストデータに属するブロックデータを選択して、グループ領域を生成し、グループ領域の外周線分を抽出する、グループ化手段と、
該グループ化手段によって得られた外周線分を用いて、同一のテキストデータに属するブロックデータの背景に、識別のための背景を描画する、背景付加手段と、
を有する請求項１〜７いずれか１項に記載の文書画像レイアウト装置。
【請求項９】
同一のテキストデータに属するブロックデータを選択して、これらブロックデータを結合する、ブロック統合化処理手段を、
有する請求項１〜８いずれか１項に記載の文書画像レイアウト装置。
【請求項１０】
前記ブロック統合化処理手段が、
同一のテキストデータに属するブロックデータを、その本文行方向に沿った方向に探索して抽出する、第１ブロックデータ抽出手段と、
抽出したブロックデータを前記データ配置領域に配置するための仮想領域を生成する、仮想領域生成手段と、
前記ブロックデータの本文行方向に応じて、前記仮想領域内の文字列を再構築する、文字列再構築手段と、
再構築した文字列を用いて、前記データ配置領域に配置するブロックデータを置き換える、ブロック置き換え手段と、
を有する、第１の統合手段と
前記第１の統合手段で置き換えたブロックデータと同一の記事に属する他のブロックデータを、本文行方向に沿って探索し抽出する、第２ブロックデータ抽出手段と、
第１の統合手段で置き換えたブロックデータと第２ブロックデータ抽出手段で抽出したブロックデータとを統合する、情報統合手段と、
を有する請求項９記載の文書画像レイアウト装置。
【請求項１１】
印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートのデータ配置領域にそれぞれ配置して印刷する文書画像レイアウト方法であって、
データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定工程と、
印刷データのテキスト、非テキストの属性を判定する属性判定工程と、
前記属性判定工程により印刷データがテキストデータと判定され、かつ、前記判定工程により前記印刷データが前記データ配置領域をはみ出すと判定された場合に、隣接する少なくとも２つ以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能な複数のブロックデータに分割する分割工程と、
複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定工程と、
を有する文書画像レイアウト方法。
【請求項１２】
コンピュータを、請求項１から１０のいずれかに記載の文書画像レイアウト装置として機能させるためのコンピュータプログラム。
【請求項１】
印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートのデータ配置領域にそれぞれ配置して印刷する文書画像レイアウト装置であって、
データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定手段と、
印刷データのテキスト、非テキストの属性を判定する属性判定手段と、
前記属性判定手段により印刷データがテキストデータと判定され、かつ、前記判定手段により前記印刷データが前記データ配置領域をはみ出すと判定された場合に、隣接する少なくとも２つ以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能な複数のブロックデータに分割する分割手段と、
複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定手段と、
を有する文書画像レイアウト装置。
【請求項２】
前記分割手段により分割されたテキストデータ及び非テキストデータを前記複数のデータ配置領域に配置する配置順を、分割処理前の印刷データ内での配置順に基づいて決定する印刷データ内配置順決定手段と、
を有する請求項１記載の文書画像レイアウト装置。
【請求項３】
前記配置順決定手段が、
前記テキストデータ及び非テキストデータを分割した後の配置順を、各データの分割前の印刷データにおける前記テキストデータ及び非テキストデータの重心座標に基づいて決定する請求項２記載の文書画像レイアウト装置。
【請求項４】
前記はみ出し判定手段が、
水平方向のはみ出しを判定する、水平方向はみ出し判定手段と、
水平方向のはみ出し量を検知する、水平方向はみ出し量検知手段と、
水平方向のはみ出し比を算出する、水平方向はみ出し比算出手段と、
垂直方向のはみ出しを判定する、垂直方向はみ出し判定手段と、
垂直方向のはみ出し量を検知する、垂直方向はみ出し量検知手段と、
垂直方向のはみ出し比を算出する、垂直方向はみ出し比算出手段と、
を有する請求項１〜３いずれか１項に記載の文書画像レイアウト装置。
【請求項５】
前記分割手段が、
前記テキストデータのテキスト行矩形を抽出する、テキスト行矩形抽出手段と、
前記テキストデータの文字矩形を抽出する、文字矩形抽出手段と、
前記はみ出し比に基づいて前記テキストデータの行分割位置を決定する、行分割位置決定手段と、
前記行分割位置に従って、前記テキストデータを分割する、行分割手段と、
前記行分割手段により分割された各テキストデータを、それぞれ前記データ配置領域に配置するブロックデータとして並べ直すデータ再構築手段と、
を有する請求項１〜３いずれか１項に記載の文書画像レイアウト装置。
【請求項６】
前記配置順決定手段が、
前記テキストデータの本文行方向に応じて、本文方向の最初のブロックデータを複数のデータ配置領域のうち、所定のデータ配置領域に配置する、第１のブロック配置処理手段と、
前記テキストデータの本文行方向に応じて、前記テキストデータの他のブロックデータを隣接させて配置するための、前記テンプレート上のデータ配置領域の空きを探索する、探索手段と、
前記テキストデータの本文行方向に応じて、前記テンプレート上の前記データ配置領域の空きの探索範囲を次ページに拡大する、探索範囲拡大手段と、
を有する請求項１〜５いずれか１項に記載の文書画像レイアウト装置。
【請求項７】
同一のテキストデータに属するブロックデータを選択して、グループ領域を生成し、グループ領域の外周線分を抽出する、グループ化手段と、
該グループ化手段によって得られた外周線分を用いて、同一のテキストデータに属するブロックデータの外周に識別のための補助線を描画する、補助線付加手段と、
を有する請求項１〜６いずれか１項に記載の文書画像レイアウト装置。
【請求項８】
同一のテキストデータに属するブロックデータを選択して、グループ領域を生成し、グループ領域の外周線分を抽出する、グループ化手段と、
該グループ化手段によって得られた外周線分を用いて、同一のテキストデータに属するブロックデータの背景に、識別のための背景を描画する、背景付加手段と、
を有する請求項１〜７いずれか１項に記載の文書画像レイアウト装置。
【請求項９】
同一のテキストデータに属するブロックデータを選択して、これらブロックデータを結合する、ブロック統合化処理手段を、
有する請求項１〜８いずれか１項に記載の文書画像レイアウト装置。
【請求項１０】
前記ブロック統合化処理手段が、
同一のテキストデータに属するブロックデータを、その本文行方向に沿った方向に探索して抽出する、第１ブロックデータ抽出手段と、
抽出したブロックデータを前記データ配置領域に配置するための仮想領域を生成する、仮想領域生成手段と、
前記ブロックデータの本文行方向に応じて、前記仮想領域内の文字列を再構築する、文字列再構築手段と、
再構築した文字列を用いて、前記データ配置領域に配置するブロックデータを置き換える、ブロック置き換え手段と、
を有する、第１の統合手段と
前記第１の統合手段で置き換えたブロックデータと同一の記事に属する他のブロックデータを、本文行方向に沿って探索し抽出する、第２ブロックデータ抽出手段と、
第１の統合手段で置き換えたブロックデータと第２ブロックデータ抽出手段で抽出したブロックデータとを統合する、情報統合手段と、
を有する請求項９記載の文書画像レイアウト装置。
【請求項１１】
印刷データの配置位置を特定するための複数のデータ配置領域を有するテンプレートを備え、複数の印刷データを前記テンプレートのデータ配置領域にそれぞれ配置して印刷する文書画像レイアウト方法であって、
データ配置領域に対する印刷データのはみ出しを判定するはみ出し判定工程と、
印刷データのテキスト、非テキストの属性を判定する属性判定工程と、
前記属性判定工程により印刷データがテキストデータと判定され、かつ、前記判定工程により前記印刷データが前記データ配置領域をはみ出すと判定された場合に、隣接する少なくとも２つ以上のデータ配置領域を一つのデータ配置領域とみなして、テキストデータをこれらデータ配置領域に配置可能な複数のブロックデータに分割する分割工程と、
複数のデータ配置領域に対する複数のブロックデータの分割処理後の配置順を、分割処理前のテキストデータの配置順に基づいて決定する配置順決定工程と、
を有する文書画像レイアウト方法。
【請求項１２】
コンピュータを、請求項１から１０のいずれかに記載の文書画像レイアウト装置として機能させるためのコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図２６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図２６】
【公開番号】特開２０１０−１２３００２（Ｐ２０１０−１２３００２Ａ）
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願番号】特願２００８−２９７２４４（Ｐ２００８−２９７２４４）
【出願日】平成２０年１１月２０日（２００８．１１．２０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｌｉｎｕｘ
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願日】平成２０年１１月２０日（２００８．１１．２０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｌｉｎｕｘ
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]