(57)【要約】【課題】  ハイフネーションの対象となる文字画像に対応したハイフン画像の挿入が可能なレイアウト制御技術を提供すること。【解決手段】  レイアウト制御方法は、文書画像を解析し、文書画像に含まれる文字画像を抽出し、抽出された文字画像のレイアウトを変更する際に、ハイフンの挿入が必要となるか否かを予め登録されている辞書情報の参照に基づき判定する。ハイフンの挿入が必要と判定された場合に、文字画像の中にハイフンが含まれるか否か検索し、検索の結果、ハイフンが文字画像に含まれていない場合に、文字画像を構成するそれぞれ文字のサイズの平均値に基づきハイフン画像を生成する。そして、生成されたハイフン画像を、文字画像のうちハイフンの挿入が必要とされる箇所に挿入して文字画像のレイアウトを制御する。【選択図】  図８
2009217645.tif 000002
【特許請求の範囲】
【請求項１】
文書解析手段と、ハイフネーション判定手段と、ハイフン画像生成手段と、レイアウト制御手段と、を有するレイアウト制御装置により実行されるレイアウト制御方法であって、
前記文書解析手段が、文書画像を解析し、前記文書画像に含まれる文字画像を抽出する文書解析工程と、
前記ハイフネーション判定手段が、前記文書解析工程の処理により抽出された前記文字画像のレイアウトを変更する際に、ハイフンの挿入が必要となるか否かを予め登録されている辞書情報の参照に基づき判定するハイフネーション判定工程と、
前記ハイフネーション判定工程の処理により前記文字画像に前記ハイフンの挿入が必要と判定された場合に、前記ハイフン画像生成手段が、前記文字画像の中にハイフンが含まれているか否か検索し、前記検索の結果、前記ハイフンが前記文字画像に含まれていない場合に、前記文字画像を構成するそれぞれ文字のサイズの平均値に基づきハイフン画像を生成するハイフン画像生成工程と、
前記レイアウト制御手段が、前記ハイフン画像生成工程の処理により生成された前記ハイフン画像を、前記文字画像のうち前記ハイフンの挿入が必要と判定される箇所に挿入して前記文字画像のレイアウトを制御するレイアウト制御工程と、
を有することを特徴とするレイアウト制御方法。
【請求項２】
前記ハイフン画像生成工程は、ハイフンが前記文字画像に含まれている場合に、前記ハイフンを複製してハイフン画像を取得することを特徴とする請求項１に記載のレイアウト制御方法。
【請求項３】
前記レイアウト制御工程は、前記ハイフン画像生成工程の処理により取得された前記ハイフン画像を前記文字画像のうち前記ハイフンの挿入が必要と判定される箇所に挿入して前記文字画像のレイアウトを制御することを特徴とする請求項２に記載のレイアウト制御方法。
【請求項４】
前記レイアウト制御装置は、矩形領域サイズ算出手段と、平均値算出手段と、を更に備え、
前記矩形領域サイズ算出手段が、前記文字画像を構成するそれぞれ文字に外接する矩形領域のサイズを前記それぞれ文字のサイズとして算出する矩形領域サイズ算出工程と、
前記平均値算出手段が、前記矩形領域サイズ算出工程により算出された前記矩形領域のサイズの平均値を算出する平均値算出工程と、を更に有し、
前記ハイフン画像生成工程は、前記平均値算出工程により算出された前記平均値に基づき、幅方向と高さ方向のサイズを定めたハイフン画像を生成することを特徴とする請求項１に記載のレイアウト制御方法。
【請求項５】
文書画像を解析し、前記文書画像に含まれる文字画像を抽出する文書解析手段と、
前記文書解析手段により抽出された前記文字画像のレイアウトを変更する際に、ハイフンの挿入が必要となるか否かを予め登録されている辞書情報の参照に基づき判定するハイフネーション判定手段と、
前記ハイフネーション判定手段により前記文字画像に前記ハイフンの挿入が必要と判定された場合に、前記文字画像の中にハイフンが含まれているか否か検索し、前記検索の結果、前記ハイフンが前記文字画像に含まれていない場合に、前記文字画像を構成するそれぞれ文字のサイズの平均値に基づきハイフン画像を生成するハイフン画像生成手段と、
前記ハイフン画像生成手段により生成された前記ハイフン画像を、前記文字画像のうち前記ハイフンの挿入が必要と判定される箇所に挿入して前記文字画像のレイアウトを制御するレイアウト制御手段と、
を有することを特徴とするレイアウト制御装置。
【請求項６】
前記ハイフン画像生成手段は、前記ハイフンが前記文字画像に含まれている場合に、前記ハイフンを複製して前記ハイフン画像を取得することを特徴とする請求項５に記載のレイアウト制御装置。
【請求項７】
前記レイアウト制御手段は、前記ハイフン画像生成手段により取得された前記ハイフン画像を前記文字画像のうち前記ハイフンの挿入が必要と判定される箇所に挿入して前記文字画像のレイアウトを制御することを特徴とする請求項６に記載のレイアウト制御装置。
【請求項８】
前記文字画像を構成するそれぞれ文字に外接する矩形領域のサイズを前記それぞれ文字のサイズとして算出する矩形領域サイズ算出手段と、
前記矩形領域サイズ算出手段により算出された前記矩形領域のサイズの平均値を算出する平均値算出手段と、を更に有し、
前記ハイフン画像生成手段は、前記平均値算出手段により算出された前記平均値に基づき、幅方向と高さ方向のサイズを定めたハイフン画像を生成することを特徴とする請求項５に記載のレイアウト制御装置。
【請求項９】
コンピュータを請求項５乃至８のいずれか１項に記載のレイアウト制御装置として機能させることを特徴とするプログラム。
【請求項１０】
請求項９に記載のプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は文字画像のハイフネーションを考慮したレイアウト制御技術に関する。
【背景技術】
【０００２】
従来、文書画像から文字画像を抽出し、文字画像の並び替え、文字画像のサイズ変更などを行なう文字画像のレイアウト技術が知られている。
【０００３】
また、文字を配置する際、単語を分割するためにハイフンを挿入するハイフネーションを自動的に行なう技術が知られている。
【特許文献１】特開２００４−５４５３号公報
【特許文献２】特開２０００−１６３０４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の文字画像のレイアウト技術ではハイフネーションに関して考慮されていなかった。具体的には、ハイフネーションが必要になった場合もハイフンを示す文字画像がなければハイフネーションを行なうことができなかった。
【０００５】
そこで、本発明はハイフネーションの対象となる文字画像に対応したハイフン画像の挿入が可能なレイアウト制御技術の提供を目的とする。
【課題を解決するための手段】
【０００６】
上記の目的を達成するための本発明によるレイアウト方法は、文書解析手段と、ハイフネーション判定手段と、ハイフン画像生成手段と、レイアウト制御手段と、を有するレイアウト制御装置により実行されるレイアウト制御方法であって、
前記文書解析手段が、文書画像を解析し、前記文書画像に含まれる文字画像を抽出する文書解析工程と、
前記ハイフネーション判定手段が、前記文書解析工程の処理により抽出された前記文字画像のレイアウトを変更する際に、ハイフンの挿入が必要となるか否かを予め登録されている辞書情報の参照に基づき判定するハイフネーション判定工程と、
前記ハイフネーション判定工程の処理により前記文字画像に前記ハイフンの挿入が必要と判定された場合に、前記ハイフン画像生成手段が、前記文字画像の中にハイフンが含まれているか否か検索し、前記検索の結果、前記ハイフンが前記文字画像に含まれていない場合に、前記文字画像を構成するそれぞれ文字のサイズの平均値に基づきハイフン画像を生成するハイフン画像生成工程と、
前記レイアウト制御手段が、前記ハイフン画像生成工程の処理により生成された前記ハイフン画像を、前記文字画像のうち前記ハイフンの挿入が必要と判定される箇所に挿入して前記文字画像のレイアウトを制御するレイアウト制御工程と、を有することを特徴とする。
【０００７】
あるいは、本発明にかかるレイアウト制御装置は、文書画像を解析し、前記文書画像に含まれる文字画像を抽出する文書解析手段と、
前記文書解析手段により抽出された前記文字画像のレイアウトを変更する際に、ハイフンの挿入が必要となるか否かを予め登録されている辞書情報の参照に基づき判定するハイフネーション判定手段と、
前記ハイフネーション判定手段により前記文字画像に前記ハイフンの挿入が必要と判定された場合に、前記文字画像の中にハイフンが含まれているか否か検索し、前記検索の結果、前記ハイフンが前記文字画像に含まれていない場合に、前記文字画像を構成するそれぞれ文字のサイズの平均値に基づきハイフン画像を生成するハイフン画像生成手段と、
前記ハイフン画像生成手段により生成された前記ハイフン画像を、前記文字画像のうち前記ハイフンの挿入が必要と判定される箇所に挿入して前記文字画像のレイアウトを制御するレイアウト制御手段と、
を有することを特徴とする。
【発明の効果】
【０００８】
本発明に拠れば、文字画像のレイアウトの際に、ハイフンを示すハイフン画像を検索もしくは生成することにより、ハイフネーションの対象となる文字画像に対応したハイフン画像の挿入が可能になる。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して、本発明の好適な実施形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成要素はあくまで例示であり、本発明の技術的範囲は、特許請求の範囲によって確定されるのであって、以下の個別の実施形態によって限定されるわけではない。
【００１０】
図１は、本発明の実施形態にかかる情報処理システムの概略的な構成を示す図である。情報処理システムは各種データの伝送媒体となるネットワーク１０２上に複数の情報処理装置が接続されている。ネットワーク１０２は例えばＥｔｈｅｒｎｅｔ（登録商標）のようなＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）あるいはインターネットのような広域情報通信網であってもよい。情報処理装置１０１ａ〜情報処理装置１０１ｅは、図２において後述する通信装置２０８を介してそれぞれ接続されている。
【００１１】
図２は、情報処理システムを構成する情報処理装置のハードウェア構成を示す図である。図２において、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２０１は、各処理のための演算、論理判断等を行い、バス（ＢＵＳ）２０９を介して接続された各構成要素を制御する。
【００１２】
読み出し専用の固定メモリであれるＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２０２は、実行される処理プログラム等の制御プログラムコードを記憶する。書き込み可能なＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０３は、各構成要素からの各種データの一時記憶に用いられる。
【００１３】
入力装置２０４は、情報（データ）の入力に用いられる。
【００１４】
表示装置２０５は、例えば、陰極線管ＣＲＴ（Ｃａｔｈｏｄ−Ｒａｙ  Ｔｕｂｅ）や液晶パネル等により構成される。表示装置コントローラ２０６は、表示装置２０５におけるドット構成の表示パターンおよびカーソルの表示を制御する。外部記憶装置２０７には、種々の情報が格納可能である。データおよびプログラムを格納する記憶媒体としては、ＲＯＭ、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、光磁気ディスクなどを用いることができる。
【００１５】
通信装置２０８は、Ｅｔｈｅｒｎｅｔ（登録商標）などのネットワークに接続し、情報処理システムにおいて複数の情報処理装置同士を接続するための役割を担う。
【００１６】
情報処理装置は、入力装置２０４からの各種の入力および通信装置２０８から提供されるネットワーク経由の各種入力に応じて作動可能である。入力装置２０４からの入力および通信装置２０８からの入力が情報処理装置に供給されると、まず、インタラプト信号がＣＰＵ２０１に送られる。ＣＰＵ２０１は外部記憶装置２０７内に記憶してある各種の制御信号を読み出し、それらの制御信号に従って、各種の制御を実行する。
【００１７】
また、情報処理方法をコンピュータに実行させるプログラムを格納した記憶媒体をシステムあるいは装置に供給し、システムあるいは装置が、記憶媒体に格納されたプログラムを読み出し実行することによっても本発明は達成される。
【００１８】
（第１実施形態）
図３から図１３を用いて、文字画像のレイアウト時におけるハイフネーション処理について説明する。
【００１９】
図３は本実施形態の概要を例示する図である。紙文書３０１がスキャナ３０２にて文書画像化される。文書画像は、レイアウト制御を実行する情報処理装置（レイアウト制御装置）３０３においてレイアウト処理が施される。ここでは、横長のレイアウトから縦長のレイアウトに変更されている。レイアウト処理時にハイフネーションが必要になった場合、レイアウト制御装置は、文書画像からハイフンが設定されたハイフン画像を取得してハイフネーションを行なう。ハイフン画像が取得できない場合は、文書画像中の文字画像サイズに基づきハイフン画像を生成してハイフネーションを行なう。文書画像３０４はレイアウト変更が行われた状態を示す。文書画像３０４のように縦長にレイアウト変更が行われることで、文書画像を構成する文字列も再レイアウトされハイフネーションが必要になる。文書画像の部分領域を示す部分画像３０５は再レイアウトによりハイフネーションが行われた箇所を例示している。
【００２０】
図４は本発明の実施形態にかかるレイアウト制御の概要を示すフローチャートである。本処理はＣＰＵ２０１の全体的な制御の下に実行される。ステップＳ４００では、入力された紙文書から電子データである文書画像を生成する。尚、本実施形態にかかるレイアウト制御装置は、他のレイアウト制御装置で生成された文書画像を通信装置２０８を介して受信することも可能である。
【００２１】
ステップＳ４０１において、ＣＰＵ２０１は文書解析手段として文書画像解析処理を実行して、ステップＳ４００で生成された文書画像を解析する。文書画像解析処理では、既存の文書解析技術を用いて文書画像を構成する文字画像（文字列）や写真などの要素を抽出する。文書解析処理の詳細に関しては、後述する。
【００２２】
ステップＳ４０２において、ＣＰＵ２０１は、ステップＳ４０１で文字列と解析された要素のフォント認識を行う。フォント認識結果は、不図示のフォントデータとしてフォント名をＲＡＭ２０３もしくは外部記憶装置２０７に格納される。フォントの認識ができなかった場合、ＣＰＵ２０１は、フォント名をＮＵＬＬとして登録する。
【００２３】
ステップＳ４０３において、ＣＰＵ２０１は、ステップＳ４０１にて抽出された文書構成要素をレイアウトする。レイアウト処理は既存の文字画像レイアウト技術などを用いて行なうことが可能である。更に、ＣＰＵ２０１は、ハイフネーション判定手段として、文字列のレイアウトを変更する際に、ハイフンの挿入が必要となるか否かを予め登録されている辞書情報の参照に基づき判定する。そして、ＣＰＵ２０１の制御の下、必要に応じて文字列のうちハイフンの挿入が必要とされる箇所にハイフン画像を挿入するハイフネーション処理が実行される。このハイフネーション処理に関しては、図８を用いて後述する。
【００２４】
ハイフネーション処理が必要か否かの判定は、既存の自動ハイフネーション技術を用いて行なうことが可能である。例えば、ＣＰＵ２０１は、予め登録されているハイフネーション辞書（辞書情報）を参照して、文字列のうちハイフンの挿入が必要とされる箇所を判定し、ハイフン挿入を行なうことで文字列のレイアウト制御を実現することが可能である。
【００２５】
ここでいうレイアウト制御には、図３を用いて例示的に説明したように、横長の文書を縦長の文書にレイアウトするなど、文書情報に含まれる文書構成要素（文字列、写真など）の再配置、再配置に伴うサイズの変更（拡大、縮小）が含まれる。例えば、横長の文書情報を解析して、抽出された文字列、写真などの要素を縦長の領域に収まるようにサイズを拡大、縮小して、再配置する処理が含まれる。
【００２６】
（文書解析処理）
次に、図４のステップＳ４０１の文書解析処理について詳細に説明する。文書解析処理とは、画像から意味のあるブロックをかたまりとして認識して、ブロック各々の属性を判定し、異なる属性を持つブロックに分割する処理である。たとえば、図５（ａ）のラスタ画像に対して文書画像解析処理を行なうと、図５（ｂ）のように文字（ＴＥＸＴ）、画像（ＰＩＣＴＵＲＥ）、写真（ＰＨＯＴＯ）などのブロックに分割される。
【００２７】
文書画像解析処理は、既存の文書画像解析処理技術を用いて行なうことが可能である。以下、簡単に文書画像解析技術の一例を示す。
【００２８】
入力画像を受け取ると、白黒画像に二値化する。そして、輪郭線追跡を行い黒画素輪郭で囲まれる画素のかたまりを抽出する。一定面積以上の黒画素の場合は、内部にある白画素に対しても輪郭線追跡を行い白画素のかたまりを抽出する。抽出した白画素のかたまりが一定面積以上であれば、さらに黒画素のかたまりを抽出する。当該抽出処理は、抽出されたかたまりが一定面積以上であれば、再帰的に実行される。抽出処理で得られた黒画素のかたまりを大きさおよび形状により様々な属性を持つブロックとして分類する。たとえば、縦横比が１に近いブロックは文字相当の画素のかたまりとし、隣接する文字相当の画素のかたまりが整列されていてグループ化可能な場合は文字列ブロックとする。また、不定形の画素のかたまりが散在する場合は、写真ブロック、それ以外は図形ブロックなどに分類する。
【００２９】
文書画像解析処理では、分類したブロックの位置情報や属性などが文書構成データ情報としてＲＡＭ２０３もしくは外部記憶装置２０７に記憶される。
【００３０】
（文書構成データの説明）
次に、図６は、文書構成データを例示的に示す図である。図６に示すように、文書構成データは、各文書構成データを一意に決定するためのＩＤ６０１、文書構成データの属性を示す属性６０２（１：文字列、２：図面、３：写真）の情報を有する。また、文書構成データの位置座標６０３（Ｘ、Ｙ）、文字画像が納められ、文字画像に外接する矩形領域の幅Ｗ６０４および高さＨ６０５の情報を有する。文書構成データの位置座標は、原稿画像の左上を原点（０、０）とした場合の位置座標である。文字画像に外接する矩形領域の幅Ｗおよび高さＨは画素数で表現することができる。
【００３１】
図７は、ハイフネーションを含む文書画像のレイアウト制御を実行する情報処理装置（レイアウト制御装置）の機能構成を示すブロック図である。図７に示すように入力部７０１、出力部７０２、文書解析部７０３、レイアウト制御部７０４、ハイフン画像生成部７０５から構成される。
【００３２】
入力部７０１は、操作者による操作情報の入力および文書画像を受け付ける。出力部７０２は、レイアウト制御部７０４のレイアウト結果を出力する。文書解析部７０３は、入力部７０１から入力された文書画像を解析し、文書の構成要素（文字列や画像など）を抽出する。
【００３３】
レイアウト制御部７０４は、文書構成要素のレイアウト処理を行なう。レイアウト処理は、例えば、既存のレイアウト技術を用いて行なうことが可能である。ハイフン画像生成部７０５は、レイアウト制御部７０４におけるレイアウト処理において、ハイフネーションが必要となった場合、ハイフン画像の生成もしくは検索を行なう。ハイフネーション処理に関しては、図８を用いて説明する。
【００３４】
（ハイフネーション処理）
図８はハイフネーション処理の流れを示す図である。本処理は、ＣＰＵ２０１の全体的な制御の下、図７で説明したハイフン画像生成部７０５により実行される。
【００３５】
ステップＳ８００において、ハイフン画像生成部７０５は、ハイフネーションが必要となった単語のフォントが認識されているかを判定する。フォント認識処理は、ステップＳ４０２の処理によるフォントデータから該当する単語のフォントデータが認識されているかを判定する。フォントデータとしてＮＵＬＬが格納されている場合は、フォント認識ができていない場合を示す。フォント認識ができていない場合はステップＳ８０３へ移行する。ＮＵＬＬが格納されていない場合、すなわちフォント認識が行われている場合はステップＳ８０１へ移行する。
【００３６】
ステップＳ８０１において、ハイフン画像生成部７０５は、認識されたフォントデータへアクセス可能か判定する。ハイフン画像生成部７０５は、ＲＡＭ２０３もしくは外部記憶装置２０７に格納されているフォントファイルへアクセスし、レイアウト制御の対象となる文字列の中に既にハイフンが含まれるか否か検索する。そして、ハイフン画像生成部７０５は、検索の結果、ハイフンが文字列に含まれていない場合に、ステップＳ８０３に処理を進める。
【００３７】
一方、ハイフン画像生成部７０５は、検索の結果、ハイフンが文字列に既に含まれる場合にはステップＳ８０２に処理を進める。
【００３８】
ステップＳ８０２において、ハイフン画像生成部７０５は、フォントファイルへアクセスし、ステップＳ８０１で検索されたハイフンを複製してハイフン画像（グリフ）を取得する。レイアウト制御部７０４は、取得されたハイフン画像（グリフ）を文字列のうちハイフンの挿入が必要な個所に挿入することでハイフネーションを考慮した文字画像（文字列）のレイアウトを制御することが可能である。
【００３９】
ステップＳ８０３で、ハイフン画像生成部７０５はハイフン画像の生成処理を実行し、ハイフネーションの対象となった文字列を構成する文字のサイズに対応し、挿入すべきハイフンを文字画像としたハイフン画像を生成する。ハイフン画像生成処理の詳細は、図９を用いて後述する。生成されたハイフン画像をハイフネーションが必要な個所に挿入することでハイフネーションを実現する。
【００４０】
（ハイフン画像の生成処理）
図９はハイフン画像を生成する処理の流れを説明する図である。本処理は、ＣＰＵ２０１の全体的な制御の下、ハイフン画像生成部７０５により実行される。ステップＳ９００において、ハイフン画像生成部７０５は、矩形領域サイズ算出手段として文字列を構成するそれぞれ文字に外接する矩形領域のサイズをそれぞれ文字のサイズとして算出する。まず、ハイフン画像生成部７０５は、ハイフネーション対象の単語を示す文字列から個々の文字に外接する矩形領域の位置情報を求める。そして、この位置情報に基づき、矩形領域のサイズを算出する。算出した矩形領域のサイズは、文字列を構成するそれぞれの文字のサイズとしてＲＡＭ２０３もしくは外部記憶装置２０７に格納される。例えば、図１０（ａ）に示す単語“ｒｅｃｏｒｄ”を構成するそれぞれの文字に外接する矩形領域は、図１０（ｂ）に示される矩形領域１００１ａ〜１００１ｆのようになる。図１１は、外接する矩形領域の情報を例示する図である。外接する矩形領域の情報には、例えば、ハイフネーションの対象となる文字列を構成する文字１１０１、図１０（ｂ）の矩形領域１００１ａ〜１００１ｆの幅方向のサイズ１１０２及び高さ方向のサイズ１１０３が含まれる。幅方向のサイズ１１０２および高さ方向のサイズ１１０３は画素数で表現することができる。
【００４１】
ステップＳ９０１において、ハイフン画像生成部７０５は、平均値算出処理を実行し、ステップＳ９００で算出した矩形領域の幅方向のサイズ（画素数）の平均値を算出する。図１１に示す例では、平均値は「９００」（画素）となる。
【００４２】
ステップＳ９０２において、ハイフン画像生成部７０５は、ハイフン画像の生成処理を行なう。ハイフン画像の生成処理ではステップＳ９０１で算出した矩形領域の幅方向のサイズの平均値に基づきハイフン画像を生成する。具体的には、ステップＳ９０１で算出した矩形領域の幅方向のサイズの平均値をハイフン画像の幅方向のサイズとする。そして、幅方向のサイズの１割（ここでは１割としているが、この割合は任意の数値もしくは関数により算出されるものであってもよい）を高さ方向のサイズとした矩形領域をハイフン画像とする。図１０および図１１で示す単語“ｒｅｃｏｒｄ”の場合を例とすると、矩形領域の幅の平均値は「９００」（画素）である。生成されるハイフン画像の幅方向のサイズは９００（画素）となる。また、平均値９００（画素）の１割は９０（画素）となるので生成されるハイフン画像の高さ方向のサイズは９０（画素）となる。
【００４３】
図１２は、図９を用いて説明したハイフン画像を使用してハイフネーションを行った結果の一例を示す図である。ハイフン画像１２０２は、文字列１２０１を構成するそれぞれの文字に外接する矩形領域の幅方向のサイズの平均値に基づき幅方向及び高さ方向のサイズを定めたものである。本実施形態では、ハイフン画像を生成するための情報としてハイフネーションの対象となる文字列を構成するそれぞれの文字の幅方向のサイズの平均値を用いたが、この方法に限定されず幅方向及び高さ方向のサイズを組み合わせることも可能である。
【００４４】
本実施形態では、ハイフネーションが必要になった場合にのみハイフン画像生成を行っていたが、図４におけるステップＳ４０２におけるフォント認識処理の後に文書画像中のすべての単語から個々の単語に対応するハイフン画像を生成することもできる。
【００４５】
また、フォント認識に加えて斜体や太字などのスタイル認識を行い、スタイル認識の結果をハイフン画像生成に適用してもよい。図１３は、斜体スタイルの文字画像からハイフン画像を求める例を示す図である。たとえば、ハイフネーション対象となる単語（文字列）の文字画像が斜体であった場合（図１３（ａ））、文字画像を斜体から通常のスタイル（斜体でも太字でもないスタイル）に変換する（図１３（ｂ））。斜体から通常のスタイルへの変換は、既存の画像処理技術を用いて行なうことが可能である。次に、通常のスタイルに変換された文字画像に対して、図９のステップＳ９０２で説明したハイフン画像の生成処理を行なう。そして、生成されたハイフン画像に対して斜体へ変換する画像処理を行う（図１３（ｃ））。通常のスタイルから斜体スタイルへのスタイル変換処理は既存の画像処理技術を用いて行なうことができる。図１３では、斜体スタイルにおけるハイフン画像を求める例を説明したが、例えば、太字スタイルの場合であっても、同様である。以上の処理により、斜体スタイルや太字スタイルが設定された文字列画像の場合も斜体や太字などのスタイルの属性を失わずハイフン画像を生成することができる。
【００４６】
本実施形態に拠れば、文字画像のレイアウトの際に、ハイフンを示すハイフン画像を検索もしくは生成することにより、ハイフネーションの対象となる文字画像に対応したハイフン画像の挿入が可能になる。
【００４７】
（第２実施形態）
なお、本発明の目的は、前述した第1実施形態の機能を実現するソフトウェアのプログラムを記録したコンピュータ可読の記憶媒体を、システムあるいは装置に供給することによっても、達成されることは言うまでもない。また、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムを読出し実行することによっても、達成されることは言うまでもない。
【００４８】
この場合、記憶媒体から読出されたプログラム自体が前述した実施形態の機能を実現することになり、そのプログラムを記憶した記憶媒体は本発明を構成することになる。
【００４９】
プログラムを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【００５０】
また、コンピュータが読出したプログラムを実行することにより、前述した実施形態の機能が実現される。また、プログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施形態にかかる情報処理システムの概略的な構成を示す図である。
【図２】本発明の実施形態にかかる情報処理システムを構成する情報処理装置のハードウェア構成を示す図である。
【図３】本発明の実施形態にかかるハイフネーション処理の概要を示す図である。
【図４】本発明の実施形態にかかるレイアウト制御の概要を示す図である。
【図５】本発明の実施形態にかかる文書画像解析処理を例示的に説明する図である。
【図６】本発明の実施形態にかかる文書構成データの一例を示す図である。
【図７】本発明の実施形態にかかるハイフネーションを含む文書画像のレイアウト制御を実行する情報処理装置の機能構成を示すブロック図である。
【図８】本発明の実施形態にかかるハイフネーション処理を示す図ある。
【図９】本発明の実施形態にかかるハイフン画像生成処理を示す図である。
【図１０】本発明の実施形態にかかるハイフン画像生成対象単語の一例を示す図である。
【図１１】本発明の実施形態にかかる外接矩形情報の一例を示す図である。
【図１２】本発明の実施形態にかかるハイフン画像が挿入された文字画像列の一例を示す図である。
【図１３】本発明の実施形態にかかる斜体スタイルの文字画像からハイフン画像を求める例を示す図である。
【符号の説明】
【００５２】
１０１  情報処理装置
１０２  ネットワーク
２０１  ＣＰＵ
２０２  ＲＯＭ
２０３  ＲＡＭ
２０４  入力装置
２０５  表示装置
２０６  表示コントローラ
２０７  外部記憶装置
２０８  通信装置
【図１】
2009217645.tif 000003
【図２】
2009217645.tif 000004
【図３】
2009217645.tif 000005
【図４】
2009217645.tif 000006
【図５】
2009217645.tif 000007
【図６】
2009217645.tif 000008
【図７】
2009217645.tif 000009
【図８】
2009217645.tif 000010
【図９】
2009217645.tif 000011
【図１０】
2009217645.tif 000012
【図１１】
2009217645.tif 000013
【図１２】
2009217645.tif 000014
【図１３】
2009217645.tif 000015