(57)【特許請求の範囲】
【請求項１】
文字画像を含む画像領域から該文字画像と該文字画像を含まない背景画像とに分離する画像分離手段と、
前記文字画像を含む画像領域の縮小率指定を受け付ける縮小率指定手段と、
前記画像分離手段によって分離された背景画像に対して、前記縮小率指定手段によって指定された縮小率に基づき、該背景画像に含まれている要素画像を再構成する画像処理を行う画像処理手段と、
前記画像処理手段によって画像処理された背景画像と前記画像分離手段によって分離された文字画像を合成する合成手段
を具備し、
前記合成手段は、
合成した場合に、前記画像分離手段によって分離された文字画像が、前記画像処理手段によって画像処理された背景画像の余白に収まるかを判断する判断手段と、
前記判断手段が、前記画像分離手段によって分離された文字画像が余白に収まらないと判断した場合に、当該文字画像が余白に収まるように当該文字画像の文字を並び替える並び替え手段と、を有する
ことを特徴とする画像処理装置。
【請求項２】
前記画像処理手段は、前記画像分離手段によって抽出された文字画像内の空白の消滅度に基づいて、該文字画像に対して消滅度を下限値とした縮小率で縮小する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
コンピュータを、
文字画像を含む画像領域から該文字画像と該文字画像を含まない背景画像とに分離する画像分離手段と、
前記文字画像を含む画像領域の縮小率指定を受け付ける縮小率指定手段と、
前記画像分離手段によって分離された背景画像に対して、前記縮小率指定手段によって指定された縮小率に基づき、該背景画像に含まれている要素画像を再構成する画像処理を行う画像処理手段と、
前記画像処理手段によって画像処理された背景画像と前記画像分離手段によって分離された文字画像を合成する合成手段
として機能させ、
前記合成手段は、
合成した場合に、前記画像分離手段によって分離された文字画像が、前記画像処理手段によって画像処理された背景画像の余白に収まるかを判断する判断手段と、
前記判断手段が、前記画像分離手段によって分離された文字画像が余白に収まらないと判断した場合に、当該文字画像が余白に収まるように当該文字画像の文字を並び替える並び替え手段とを、有する
ことを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関する。
【背景技術】
【０００２】
複写機等の画像処理装置では、縮小、拡大、縦横の独立倍率による拡大・縮小、複数ページを１枚の用紙にまとめて出力する機能等の画像処理が提供されている。また、画像の視認性（見やすさ、読みやすさ）を向上させる技術がある。
【０００３】
これに関連する技術として、例えば、特許文献１には、比較的簡単な処理により、文字画像を違和感なく拡大し、また、読み手にとって読みやすい態様で文字画像を出力することを課題とし、画像入力処理部は、文書画像情報をデジタルデータとして入力し、画像データ蓄積部は、入力された画像データ及び画像解析結果、画像処理結果等を格納し、画像領域分割処理部は、文書画像を、文字領域、グラフィックス領域、イメージ領域等の属性に応じて分割し、文字領域に対しては、一文字単位までの分割を行い、文字画像処理部は、一文字単位で切り分けられた文字画像に対して拡大率に応じて適切な文字画像拡大処理を行い、また、コントラストをあげたり、色変換を行うなどの強調処理・色処理等を行い、文書画像再合成処理部は、要素単位で各種処理された画像をアルゴリズムにしたがって再配置することが開示されている。
【０００４】
また、例えば、特許文献２には、印刷するデータ上の余剰な空白部分を取り除くことができ、プリント時及びコピー時に用紙節約を行って効率的に印刷出力することができる画像処理システムを提供することを課題とし、本画像処理システムは、入力したデータに対してラスター化（又はＰＤＬ解析）を行い、文字、図形、空白の属性判別後にオブジェクト別に分離し、予め設定された優先度（重要度）に応じて移動対象となるオブジェクトを縮小し、新たな空白部分が生じたデータから空白オブジェクトを探索し、探索された空白オブジェクトに縮小されたオブジェクトを移動し、当該移動後にデータ上に生じた空白部分を削除して印刷レイアウトの自動変更を行うことが開示されている。
【特許文献１】特開平１１−０２５２８３号公報
【特許文献２】特開２００６−０４８５２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、画像領域内に文字が含まれている場合であってもその文字を含めた領域全体は画像として判断されてしまっていたため、その画像に対して縮小処理のような画像処理を行う場合に、その文字も同様に縮小されてしまうため、文字の視認性が保てないこととなる場合がある。
そこで、本発明は、文字を含む画像に対して画像処理を行う場合に、文字を含めた背景領域を画像として判断されて画像処理が行われた文字に比べて、画像処理後の画像内の文字の視認性が劣化することを抑えるようにした画像処理装置及び画像処理プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
本願請求項１記載の発明は、文字画像を含む画像領域から該文字画像と該文字画像を含まない背景画像とに分離する画像分離手段と、前記文字画像を含む画像領域の縮小率指定を受け付ける縮小率指定手段と、前記画像分離手段によって分離された背景画像に対して、前記縮小率指定手段によって指定された縮小率に基づき、該背景画像に含まれている要素画像を再構成する画像処理を行う画像処理手段と、前記画像処理手段によって画像処理された背景画像と前記画像分離手段によって分離された文字画像を合成する合成手段を具備し、前記合成手段は、合成した場合に、前記画像分離手段によって分離された文字画像が、前記画像処理手段によって画像処理された背景画像の余白に収まるかを判断する判断手段と、前記判断手段が、前記画像分離手段によって分離された文字画像が余白に収まらないと判断した場合に、当該文字画像が余白に収まるように当該文字画像の文字を並び替える並び替え手段と、を有することを特徴とする画像処理装置である。
【０００８】
本願請求項２記載の発明は、前記画像処理手段は、前記画像分離手段によって抽出された文字画像内の空白の消滅度に基づいて、該文字画像に対して消滅度を下限値とした縮小率で縮小することを特徴とする請求項１に記載の画像処理装置である。
【００１０】
本願請求項３記載の発明は、コンピュータを、文字画像を含む画像領域から該文字画像と該文字画像を含まない背景画像とに分離する画像分離手段と、前記文字画像を含む画像領域の縮小率指定を受け付ける縮小率指定手段と、前記画像分離手段によって分離された背景画像に対して、前記縮小率指定手段によって指定された縮小率に基づき、該背景画像に含まれている要素画像を再構成する画像処理を行う画像処理手段と、前記画像処理手段によって画像処理された背景画像と前記画像分離手段によって分離された文字画像を合成する合成手段として機能させ、前記合成手段は、合成した場合に、前記画像分離手段によって分離された文字画像が、前記画像処理手段によって画像処理された背景画像の余白に収まるかを判断する判断手段と、前記判断手段が、前記画像分離手段によって分離された文字画像が余白に収まらないと判断した場合に、当該文字画像が余白に収まるように当該文字画像の文字を並び替える並び替え手段とを、有することを特徴とする画像処理プログラムである。
【発明の効果】
【００１１】
請求項１の画像処理装置によれば、文字画像を含む画像に対して画像処理を行う場合に、文字画像を含めた背景領域を画像として判断されて画像処理が行われた文字画像と比べて、画像処理後の画像内の文字画像の視認性が劣化することを抑えることができる。
【００１３】
請求項２の画像処理装置によれば、文字画像内の空白部分を消滅させることなく縮小処理を行うことができる。
【００１５】
請求項３の画像処理プログラムによれば、文字画像を含む画像に対して画像処理を行う場合に、文字画像を含めた背景領域を画像として判断されて画像処理が行われた文字画像と比べて、画像処理後の画像内の文字画像の視認性が劣化することを抑えることができる。
【発明を実施するための最良の形態】
【００１６】
以下、図面に基づき本発明を実現するにあたっての好適な一実施の形態の例を説明する。
図１は、本実施の形態の構成例についての概念的なモジュール構成図を示している。
なお、モジュールとは、一般的に論理的に分離可能なソフトウェア（コンピュータ・プログラム）、ハードウェア等の部品を指す。したがって、本実施の形態におけるモジュールはコンピュータ・プログラムにおけるモジュールのことだけでなく、ハードウェア構成におけるモジュールも指す。それゆえ、本実施の形態は、コンピュータ・プログラム、システム及び方法の説明をも兼ねている。ただし、説明の都合上、「記憶する」、「記憶させる」、これらと同等の文言を用いるが、これらの文言は、実施の形態がコンピュータ・プログラムの場合は、記憶装置に記憶させること、又は記憶装置に記憶させるように制御するの意である。また、モジュールは機能にほぼ一対一に対応しているが、実装においては、１モジュールを１プログラムで構成してもよいし、複数モジュールを１プログラムで構成してもよく、逆に１モジュールを複数プログラムで構成してもよい。また、複数モジュールは１コンピュータによって実行されてもよいし、分散又は並列環境におけるコンピュータによって１モジュールが複数コンピュータで実行されてもよい。なお、１つのモジュールに他のモジュールが含まれていてもよい。また、以下、「接続」とは物理的な接続の他、論理的な接続（データの授受、指示、データ間の参照関係等）を含む。
また、システム又は装置とは、複数のコンピュータ、ハードウェア、装置等がネットワーク（一対一対応の通信接続を含む）等の通信手段で接続されて構成されるほか、１つのコンピュータ、ハードウェア、装置等によって実現される場合も含まれる。
【００１７】
本実施の形態では、文字画像としてフォント文字の画像、背景画像として模様による単純パターンの場合を主に例示して説明する。
また、文字画像を含む画像領域とは、例えば、写真領域又は図形領域等内に文字を含んでいる画像の領域をいう。
【００１８】
本実施の形態は、図１に示すように、画像処理装置１００、画像受付モジュール１５０、画像出力モジュール１６０、画像記憶モジュール１７０を有している。
【００１９】
画像受付モジュール１５０は、画像処理装置１００、画像出力モジュール１６０、画像記憶モジュール１７０と接続されており、文書画像を受け付けて、その文書画像を画像処理装置１００へ渡す。文書画像を受け付けるとは、スキャナで文書画像を読み込むこと、ファックスで文書画像を受信すること、画像データベース等から文書画像を読み出すこと等が含まれる。文書画像には、文字を含む画像が含まれている。その文書画像は、１枚であってもよいし、複数枚の画像であってもよい。また、文書画像の内容として、ビジネス用に用いられる文書、広告宣伝用のパンフレット等であってもよい。
【００２０】
画像出力モジュール１６０は、画像処理装置１００、画像受付モジュール１５０、画像記憶モジュール１７０と接続されており、画像処理装置１００によって処理された文書画像を出力する。出力とは、紙の用紙に印刷すること、液晶ディスプレイ等に出力すること等を含む。
【００２１】
画像記憶モジュール１７０は、画像処理装置１００、画像受付モジュール１５０、画像出力モジュール１６０と接続されており、画像処理装置１００によって処理された文書画像を記憶するハードディスク等であり、文書ＤＢ等として機能しているものであってもよい。
【００２２】
画像処理装置１００は、画像受付モジュール１５０、画像出力モジュール１６０、画像記憶モジュール１７０と接続されており、画像受付モジュール１５０によって受け付けられた文書画像を受け取り、その文書画像に対して、縮小、拡大、縦横の独立倍率による拡大・縮小、複数ページを１枚の用紙にまとめて出力する処理、回転、画像の抽出等の画像処理を施し、その画像処理を行った文書画像を画像出力モジュール１６０又は画像記憶モジュール１７０へ渡す。
【００２３】
画像処理装置１００は、レイアウト調整モジュール１１０、新規寸法指定モジュール１２０、画像構成要素分離モジュール１３０、画像合成モジュール１４０を有している。さらに、レイアウト調整モジュール１１０は、画像処理制御モジュール１１１、前景画像処理モジュール１１２、背景画像処理モジュール１１３を有している。
【００２４】
新規寸法指定モジュール１２０は、レイアウト調整モジュール１１０、画像構成要素分離モジュール１３０、画像合成モジュール１４０と接続されており、画像処理後に画像出力モジュール１６０又は画像記憶モジュール１７０へ渡す縮小寸法を指定する。その指定は、操作者による操作に応じて行われてもよいし、予め定められた値によって指定されてもよい。また、縮小寸法には、縮小の他に拡大する場合のものを含み、画像受付モジュール１５０によって受け付けられた画像に対しての縮小・拡大を行うための縮小寸法である。そして、縮小寸法は、文書画像のサイズ等、すなわち、例えば、出力する用紙のサイズ（具体的には、Ａ４、Ａ３等）、画像受付モジュール１５０から渡された文書画像に対する拡大縮小率（縦横の独立倍率を含む）、１枚の用紙にまとめて出力するページ数等がある。そして、指定した縮小寸法を、レイアウト調整モジュール１１０の画像処理制御モジュール１１１へ渡す。
【００２５】
画像構成要素分離モジュール１３０は、レイアウト調整モジュール１１０、新規寸法指定モジュール１２０、画像合成モジュール１４０と接続されており、画像受付モジュール１５０によって受け付けられた文書画像を、その文書画像を構成する要素画像に分離する。要素画像として、文字画像（フォント文字の画像、手書き文字の画像のいずれであってもよい）と背景画像（単一色の領域、単純パターン（模様、スクリーントーン、グラデーション等）、図形（線画）等）がある。また、画像構成要素分離モジュール１３０は、文字画像を含む画像領域から文字画像とその文字画像を含まない背景画像とに分離する。この分離処理については、図３を用いて後述する。そして、分離した結果（それぞれの画像、それぞれの画像の位置を表す座標等）をレイアウト調整モジュール１１０へ渡す。なお、単純パターンであるか否かは、同一性のあるパターンが繰り返して発生しているか否かを判断する。
また、画像構成要素分離モジュール１３０は、さらに背景画像を有効要素画像と背景画像に分離するようにしてもよい。ここで、有効要素画像とは、背景画像内にあり、文字画像ではないが、背景画像内で大部分の面積を占める領域とは異なる画像をいう。例えば、単一色の背景画像内にあるロゴマーク等の線図形等が該当する。
また、画像構成要素分離モジュール１３０は、文字画像内を１行ごとの文字画像、１文字（例えば、連結画素からなる黒画素塊）ごとの文字画像に分離するようにしてもよい。
また、画像構成要素分離モジュール１３０は、余白を分離するようにしてもよい。なお、余白とは、文書画像の周辺から連続した単一色の領域である。また、画像構成要素分離モジュール１３０は、汚れ、画像の読み取りノイズ等を補正（除去）した後に分離処理を行うようにしてもよい。
【００２６】
レイアウト調整モジュール１１０は、新規寸法指定モジュール１２０、画像構成要素分離モジュール１３０、画像合成モジュール１４０と接続されており、画像構成要素分離モジュール１３０によって分離された文字画像と背景画像を受け取り、新規寸法指定モジュール１２０によって指定された縮小寸法に基づいて、その文字画像又は背景画像に対して画像処理を行う。
【００２７】
画像処理制御モジュール１１１は、前景画像処理モジュール１１２、背景画像処理モジュール１１３を制御する。画像構成要素分離モジュール１３０によって分離された文字画像を対象として前景画像処理モジュール１１２による画像処理を行わせ、画像構成要素分離モジュール１３０によって分離された背景画像を対象にして背景画像処理モジュール１１３による画像処理を行わせる。それぞれ各画像に適した別個の処理を行わせるように制御する。
また、画像処理制御モジュール１１１は、文字画像内の空白の消滅度に応じて、前景画像処理モジュール１１２による縮小処理の縮小率を決定するようにしてもよい。
また、文字画像の大きさに応じて、背景画像の拡大率又は縮小率を決定するようにしてもよい。つまり、文字画像を含み、その文字画像を囲んでいる背景画像の場合、その文字画像を囲むような大きさになるように背景画像を拡大縮小させる。
また、画像処理制御モジュール１１１は、前景画像処理モジュール１１２又は背景画像処理モジュール１１３が画像構成要素分離モジュール１３０によって分離された背景画像又は文字画像のいずれかを拡大するように制御するようにしてもよい。例えば、文字画像を含む画像領域であって、その文字画像が背景画像からはみ出しているような場合に、背景画像処理モジュール１１３によって背景画像のみを拡大させ、文字画像はそのままの大きさにするように制御してもよい。
【００２８】
前景画像処理モジュール１１２は、画像処理制御モジュール１１１による制御に基づいて、画像構成要素分離モジュール１３０によって分離処理された文字画像に対して画像処理を行う。
また、文字画像内の空白の消滅度に基づいて、その文字画像を縮小するようにしてもよい。ここで、文字画像内の空白の消滅度とは、文字を構成する線間の間隔がなくなり、線同士が重なりあうような場合（例えば、「画」の中にある「田」の部分が黒い四角になるような場合）における縮小率のことをいう。例えば、その縮小率よりも縮小してしまうと、上述した通り、文字を構成する線間の間隔がなくなり、線同士が重なりあうため、文字の視認性が劣化してしまう。そのため、その縮小率を下限値として、その縮小率に近い値まで、文字画像を縮小するようにしてもよい。
また、文字画像を減色するようにしてもよい。減色とは、色数を減らすことをいう。
【００２９】
背景画像処理モジュール１１３は、画像処理制御モジュール１１１による制御に基づいて、画像構成要素分離モジュール１３０によって分離処理された背景画像に対して画像処理を行う。
また、背景画像を文字画像の大きさに基づいて画像処理するようにしてもよい。例えば、文字画像を囲む程度の大きさに背景画像を縮小するようにしてもよい。
また、背景画像内の文字画像が存在した部分を塗り潰すようにしてもよい。例えば、文字画像を含む画像領域からその文字画像を消去した背景画像であって、消去した文字画像の跡をその文字画像の周辺の画素で塗り潰すようにしてもよい。
また、背景画像を淡色化又は減色するようにしてもよい。淡色化とは、濃い色の画像を淡い色の画像に変換することをいう。
【００３０】
画像合成モジュール１４０は、レイアウト調整モジュール１１０、新規寸法指定モジュール１２０、画像構成要素分離モジュール１３０と接続されており、レイアウト調整モジュール１１０によって画像処理された文字画像又は背景画像との合成処理を行う。この場合、レイアウト調整モジュール１１０によって画像処理された結果の画像（文字画像又は背景画像）と画像構成要素分離モジュール１３０によって分離された画像（背景画像又は文字画像）とを合成する場合の他に、合成する画像の両方がレイアウト調整モジュール１１０によって画像処理された結果の画像である場合がある。
また、画像合成モジュール１４０は、画像構成要素分離モジュール１３０によって背景画像内から有効要素画像が分離された場合、その有効要素画像に基づいて、文字画像を合成するようにしてもよい。例えば、有効要素画像に重複しないように文字画像を合成する。
【００３１】
図２を用いて、背景画像を縮小して合成する処理例を説明する。
画像受付モジュール１５０は、文書画像２００を受け付ける。
文書画像２００は、背景画像２０１、文字画像２０２、文字画像２０３Ａ、文字画像２０３Ｂ、図形２０４を有している（図２（Ａ）参照）。つまり、背景画像２０１の領域内に文字画像２０２を有している。
新規寸法指定モジュール１２０は、操作者の操作に応じて、縮小率を指定する。具体的には、文書画像２００を処理後文書画像２１０のサイズにするための縮小率の指定である。
【００３２】
画像構成要素分離モジュール１３０は、文書画像２００を、背景画像２０１、文字画像２０２、文字画像２０３Ａ、文字画像２０３Ｂ、図形２０４に分離する。
画像処理制御モジュール１１１は、背景画像処理モジュール１１３に対して、背景画像２０１を新規寸法指定モジュール１２０によって指定された縮小率及び文字画像２０２のサイズに応じて縮小処理するように制御する。なお、文字画像２０２等に対して画像処理（縮小処理）を行う必要がないので、前景画像処理モジュール１１２による縮小処理は不要である。また、余白の大きさ、分布から図形２０４に対する縮小処理を行う必要がないので、図形２０４に対する背景画像処理モジュール１１３の縮小処理も不要である。
背景画像処理モジュール１１３は、画像処理制御モジュール１１１による制御に応じて、背景画像２０１を新規寸法指定モジュール１２０によって指定された縮小率及び文字画像２０２のサイズに応じて縮小処理する。つまり、新規寸法指定モジュール１２０によって指定された縮小率に近似する値であって、文字画像２０２を囲む程度のサイズになるような縮小率で、背景画像２０１を縮小する。
【００３３】
画像合成モジュール１４０は、レイアウト調整モジュール１１０によって画像処理されたそれぞれの領域（背景画像２１１、文字画像２０２、文字画像２０３Ａ、文字画像２０３Ｂ、図形２０４）を、新規寸法指定モジュール１２０によって指定された縮小率、元の各領域の座標、余白の大きさ及び分布に応じて合成する。
画像合成モジュール１４０による合成結果である処理後文書画像２１０は、背景画像２１１、文字画像２０２、文字画像２０３Ａ、文字画像２０３Ｂ、図形２０４を有している（図２（Ｂ）参照）。なお、背景画像２０１と文字画像２０２とを分離せずに縮小した場合は、図２（Ｃ）に示すような画像となる。つまり、文字画像２２２も縮小されており、元の文書画像２００内の文字画像２０２に比べて視認性が劣化している。
【００３４】
図３、図４を用いて、文字画像と背景画像との分離処理、塗り潰し処理、合成処理の例を説明する。つまり、画像構成要素分離モジュール１３０、レイアウト調整モジュール１１０、画像合成モジュール１４０による処理例を説明する。
画像構成要素分離モジュール１３０は、背景画像２０１内に文字画像２０２を含む画像（図３（Ａ）参照）から、背景画像２０１と文字画像２０２を分離する（図３（Ｂ）、（Ｃ）参照）。ここでの分離手法としては、例えば、エッジ抽出を行い、そのエッジ内の画像の特徴を抽出し、特徴空間内での位置によって背景画像２０１と文字画像２０２とを分離する。
文字画像が存在した部分を削除（図４（Ａ）の白抜きの「Ａｂｃ」参照）して、背景画像２０１を生成する。なお、図４（Ｂ）に「Ａ」部分の文字部背景２０２Ａを示す。
【００３５】
レイアウト調整モジュール１１０の画像処理制御モジュール１１１は、背景画像２０１を背景画像処理モジュール１１３に渡す。背景画像処理モジュール１１３は、背景画像２０１内の文字画像２０２があった領域の塗り潰しを行う（図３（Ｄ）、図４（Ｃ）参照）。なお、図４（Ｄ）に「Ａ」部分の塗り潰しを行った文字部背景３０２Ａを示す。
次に、背景画像処理モジュール１１３は、塗り潰しを行った背景画像３０１の縮小処理を行う（図３（Ｅ）参照）。
画像合成モジュール１４０は、画像構成要素分離モジュール１３０によって分離された文字画像２０２と背景画像処理モジュール１１３によって塗り潰し、縮小処理が行われた背景画像２１１とを合成する（図３（Ｆ）参照）。なお、画像構成要素分離モジュール１３０による分離処理を行わずに縮小した場合は図３（Ｇ）のようになる。一般に、文字画像は細線で構成されているため、周辺色による塗り潰しという比較的単純な処理であっても、縮小するのでその塗り潰しが際立つことはない。
【００３６】
図５を用いて、文字画像の更なる分離に関する処理例を説明する。
文書画像５００は、画像受付モジュール１５０によって受け付けられた画像であり、写真５０１、文字画像５０２、文字画像５０３、図形５０４、文字画像５０５、文字画像５０６を有している（図５（Ａ）参照）。
文書画像５００は、画像構成要素分離モジュール１３０によって、それぞれの領域に分離され、そして、文字画像５０３（図５（Ｂ）参照）は、行ごとの文字行領域５０３１、５０３２、５０３３に分離される（図５（Ｃ）参照）。さらに、例えば、文字行領域５０３１は、文字単位領域５０３１ａ、５０３１ｂ、５０３１ｃ、５０３１ｄ、５０３１ｅ、５０３１ｆ、５０３１ｇに分離される（図５（Ｄ）参照）。
ここで、行ごとの分離は、垂直方向（又は水平方向）に有色画素のヒストグラムを生成し、分布がない箇所で水平方向（又は垂直方向）に、その文字画像を分離することによって行う。文字ごとの分離は、同様に、水平方向（又は垂直方向）に有色画素のヒストグラムを生成し、分布がない箇所で垂直方向（又は水平方向）に、その文字画像を分離することによって行う。
【００３７】
図６を用いて、文字画像の画像処理例を説明する。
つまり、単に縮小率に応じた合成をした場合に、ある文字画像の外接矩形が水平方向に用紙をはみ出してしまうが、面積としては垂直方向には収まるような状態が発生しうる。文字画像が二次元連続領域（２行以上からなる文字画像）か一次元連続領域（１行からなる文字画像）である場合、その文字画像を更に分離して、外接矩形の水平垂直方向の比率を変更し、背景画像等と合成して縮小画像を生成する。
【００３８】
文書画像６００は、画像受付モジュール１５０によって受け付けられた画像であり、写真６０１、文字画像６０２、文字画像６０３、図形６０４、文字画像６０５を有している（図６（Ａ）参照）。
文書画像６００は、画像構成要素分離モジュール１３０によって、それぞれの領域に分離され、そして、文字画像６０３は、前述のように文字ごとの文字画像に分離される。つまり、文字画像６０３内の「ａ」〜「ｍ」、「ｎ」〜「ｖ」、「ｗ」〜「ｚ」の３行、さらに、「ａ」〜「ｚ」の２６文字に分離される。
【００３９】
画像合成モジュール１４０は、画像構成要素分離モジュール１３０によって分離された文字画像６０３が、合成した場合の余白の面積及びその分布に収まるか否かを判断する。この場合は、収まらないと判断し、文字ごとの文字画像（「ａ」〜「ｚ」の２６文字）を用いて、合成した場合の余白に収まるように文字ごとの文字画像を並べ替える。ただし、その並び替えは、文字画像の順序を変更しないように行う。
画像合成モジュール１４０による合成結果は、図６（Ｂ）に示すように、各要素画像は縮小されていないが、余白を減らして、各要素画像が再構成されている。
【００４０】
図７を用いて、各要素画像が出力用の用紙内に収まる場合の処理例を説明する。
画像構成要素分離モジュール１３０は、分離した各要素画像の最小外接矩形を算出する。そして、画像合成モジュール１４０は、その要素画像の外接矩形が、新規寸法指定モジュール１２０によって指定された出力用の用紙内に収まる場合、元画像内の各要素画像を縮小せずに、合成した縮小画像とする。
【００４１】
具体的には、文書画像７００は、画像受付モジュール１５０によって受け付けられた画像であり、写真７０１、文字画像７０２、文字画像７０３、図形７０４、文字画像７０５を有している（図７（Ａ）参照）。
画像構成要素分離モジュール１３０によって、その要素画像の外接矩形が算出され、画像合成モジュール１４０によって、その外接矩形を縮小せずとも出力用の用紙内に収まることが判明する。
そこで、画像合成モジュール１４０は、各要素画像をそのままの大きさで、出力用の用紙の画像（処理後文書画像７１０）内に配置する（図７（Ｂ）参照）。その配置の際に、一般的には余白を減少させることになる。ただし、図７の場合は、文書画像７００内の対象画像７０６（各要素画像を全て含む領域）が、処理後文書画像７１０と同じ大きさであるため余白の大きさは変化しない。
【００４２】
図８を用いて、回転によって各要素が出力用の用紙内に収まる場合の処理例を説明する。
画像構成要素分離モジュール１３０は、分離した各要素画像の最小外接矩形を算出する。ここでの最小外接矩形とは、外周を囲んでいる矩形であり、傾いている矩形であってもよい。そして、画像合成モジュール１４０は、その要素画像の外接矩形が、回転処理をすれば新規寸法指定モジュール１２０によって指定された出力用の用紙内に収まる場合、元画像内の各要素画像を縮小せずに、合成した縮小画像とする。
【００４３】
具体的には、文書画像８００は、画像受付モジュール１５０によって受け付けられた画像であり、写真８０１、文字画像８０２、文字画像８０３、図形８０４、文字画像８０５を有している（図８（Ａ）参照）。
画像構成要素分離モジュール１３０によって、その要素画像の外接矩形が算出され、画像合成モジュール１４０によって、その外接矩形を縮小せずとも回転処理を施すことによって出力用の用紙内に収まることが判明する。
そこで、画像合成モジュール１４０は、各要素画像に対して回転処理を施し、そのままの大きさで、出力用の用紙の画像（処理後文書画像８１０）内に配置する（図８（Ｂ）参照）。その配置の際に、一般的には余白を減少させることになる。ただし、図８の場合は、文書画像８００内の対象画像８０６（各要素画像を全て含む領域）が、処理後文書画像８１０と同じ大きさであるため余白の大きさは変化しない。なお、画像合成モジュール１４０は、各回転処理をレイアウト調整モジュール１１０に指示するようにしてもよい。
【００４４】
図９を用いて、背景画像中の有効要素の画像に基づいて合成処理を行う例を説明する。
図２〜図４を用いた説明では、背景画像を文字画像と同サイズまで縮小して合成していた。つまり、背景画像がどのような画像であろうが、その背景画像の面積のほとんどを文字画像に占められることになる。
しかし、背景画像内には、ロゴやマークなど特徴のある図形（有効要素画像）が含まれていることがある。
そこで、文字画像のみならず背景画像の視認性の劣化を抑えるために、次のようにしてもよい。
画像構成要素分離モジュール１３０は、有効要素画像の位置を検出する。ここで、有効要素画像の位置の検出は、背景画像に対して行い、繰り返しのパターンではない図形を抽出することによって行う。
画像合成モジュール１４０は、背景画像内に有効要素画像がある場合は、その有効要素画像との重畳を避けて、文字画像を配置する。なお、有効要素画像が複数ある場合は、その中で大きな図形を選択し、その図形との重畳を避けて、文字画像を配置する。
【００４５】
文書画像９００は、画像受付モジュール１５０によって受け付けられた画像であり、有効要素画像９０１、９０２、文字画像９０３、有効要素画像９０４を有している（図９（Ａ）参照）。
画像構成要素分離モジュール１３０によって、背景画像９１０（図９（Ｂ）参照）と文字画像９２０（図９（Ｃ）参照）に分離する。さらに、背景画像９１０内の有効要素画像９０１、９０２、９０４を分離する。ただし、ここでの分離は、文字画像の分離のように、有効要素画像が存在している部分を消去する必要はなく、その位置を検出することである。
【００４６】
画像合成モジュール１４０は、背景画像９１０内に有効要素画像が複数あるので、その中で大きな処理後有効要素画像９３４を選択する。そして、画像合成モジュール１４０は、処理後有効要素画像９３４がある位置を避けて文字画像９２０を処理後文書画像９３０内に配置する（図９（Ｄ）参照）。なお、図９（Ｅ）に、有効要素画像を避けずに文字画像９２０を処理後文書画像９４０内の中心に配置した場合を示す。この場合、背景画像内のロゴである処理後有効要素画像９４４が文字画像９２０によって隠れてしまうことになる。
【００４７】
図１０を用いて、文字画像のはみ出しを解消するように拡大処理を行う例を説明する。
前述の実施の形態では、主に縮小処理による文字の視認性劣化を抑えることを説明してきたが、拡大処理においても、同様に、文字の視認性劣化を抑えるために、背景画像と文字画像の拡大率を個々に制御する。
例えば、設計図面などでは、図形要素に文字を重畳させて表記するが、原稿寸法やレイアウトの制約などで、文字が図形要素をはみ出して表記されることがある。このような文書について、画像を拡大する場合、余白と背景画像のみを拡大処理し、文字画像は拡大せずに、拡大後の各背景要素である図形に収まるように配置する。
【００４８】
具体的には、文書画像１０００は、画像受付モジュール１５０によって受け付けられた画像であり、文字画像１００１、文字画像１００２、文字画像１００３を有している（図１０（Ａ）参照）。
画像構成要素分離モジュール１３０によって、背景画像１０１０（図１０（Ｂ）参照）と文字画像１００１、１００２、１００３（図１０（Ｃ）参照）に分離する。
レイアウト調整モジュール１１０内の背景画像処理モジュール１１３は、画像処理制御モジュール１１１による制御に応じて、背景画像１０１０を新規寸法指定モジュール１２０によって指定された拡大率に応じて拡大処理する。
そして、画像合成モジュール１４０は、拡大率及び拡大処理後の背景画像の位置に基づいて、文字画像１００１、１００２、１００３を配置する（図１０（Ｄ）参照）。
【００４９】
前記実施の形態の図２〜図１０を用いた説明では、文字画像を縮小せずにそのままの大きさのものを用いることを示したが、視認性の劣化を抑えられる程度に縮小してもよい。例えば、出力用の用紙の大きさから文字画像を２５％に縮小する必要があるとする。しかし、文字画像内の空白の消滅度から文字画像は５０％まで縮小することが限度であるとした場合、背景画像の面積が文字画像の面積の４倍以上あった場合は、背景画像を２５％に縮小し、文字画像を５０％に縮小して合成すればよい。
【００５０】
また、文字画像の視認性をそのままにするために、画像構成要素分離モジュール１３０によって分離された背景画像を淡色化又は減色する場合は、文字画像はそのまま合成するようにしてもよい。
また、文字画像の視認性を高めるために、画像構成要素分離モジュール１３０によって分離された文字画像を減色する場合は、濃い色へ減色するようにしてもよい。
【００５１】
図１１を参照して、本実施の形態のハードウェア構成例について説明する。図１１に示す構成は、例えばパーソナルコンピュータ（ＰＣ）などによって構成されるものであり、スキャナ等のデータ読み取り部１１１７と、プリンタなどのデータ出力部１１１８を備えたハードウェア構成例を示している。
【００５２】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１０１は、前述の実施の形態において説明した各種のモジュール、すなわち、画像構成要素分離モジュール１３０、レイアウト調整モジュール１１０、画像合成モジュール１４０等の各モジュールの実行シーケンスを記述したコンピュータ・プログラムにしたがった処理を実行する制御部である。
【００５３】
ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１１０２は、ＣＰＵ１１０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１１０３は、ＣＰＵ１１０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス１１０４により相互に接続されている。
【００５４】
ホストバス１１０４は、ブリッジ１１０５を介して、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ／Ｉｎｔｅｒｆａｃｅ）バスなどの外部バス１１０６に接続されている。
【００５５】
キーボード１１０８、マウス等のポインティングデバイス１１０９は、操作者により操作される入力デバイスである。ディスプレイ１１１０は、液晶表示装置又はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などからなり、各種情報をテキストやイメージ情報として表示する。
【００５６】
ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１１１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ１１０１によって実行するプログラムや情報を記録又は再生させる。ハードディスクは、画像受付モジュール１５０によって受け付けられた文書画像や画像合成モジュール１４０による合成処理後の文書画像などが格納される。さらに、その他の各種のデータ処理プログラム等、各種コンピュータ・プログラムが格納される。
【００５７】
ドライブ１１１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリ等のリムーバブル記録媒体１１１３に記録されているデータ又はプログラムを読み出して、そのデータ又はプログラムを、インタフェース１１０７、外部バス１１０６、ブリッジ１１０５、及びホストバス１１０４を介して接続されているＲＡＭ１１０３に供給する。リムーバブル記録媒体１１１３も、ハードディスクと同等のデータ記録領域として利用可能である。
【００５８】
接続ポート１１１４は、外部接続機器１１１５を接続するポートであり、ＵＳＢ、ＩＥＥＥ１３９４等の接続部を持つ。接続ポート１１１４は、インタフェース１１０７、及び外部バス１１０６、ブリッジ１１０５、ホストバス１１０４等を介してＣＰＵ１１０１等に接続されている。通信部１１１６は、ネットワークに接続され、外部とのデータ通信処理を実行する。データ読み取り部１１１７は、例えばスキャナであり、ドキュメントの読み取り処理を実行する。データ出力部１１１８は、例えばプリンタであり、ドキュメントデータの出力処理を実行する。
【００５９】
なお、図１１に示すハードウェア構成は、１つの構成例を示すものであり、本実施の形態は、図１１に示す構成に限らず、本実施の形態において説明したモジュールを実行可能な構成であればよい。例えば、一部のモジュールを専用のハードウェア（例えば特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ：ＡＳＩＣ）等）で構成してもよく、一部のモジュールは外部のシステム内にあり通信回線で接続しているような形態でもよく、さらに図１１に示すシステムが複数互いに通信回線によって接続されていて互いに協調動作するようにしてもよい。また、複写機、ファックス、スキャナ、プリンタ、複合機（スキャナ、プリンタ、複写機、ファックス等のいずれか２つ以上の機能を有している画像処理装置）などに組み込まれていてもよい。
例えば、複写機又は複合機における拡大縮小機能の付加機能として実現するようにしてもよい。また、文字が撮影されている写真のサムネール画像（縮小画像）の作成の際に用いるようにしてもよい。また、画像内に文字が含まれているようなＷｅｂページを表示する場合に、ユニバーサル・デザイン（年齢や能力にかかわりなく、全ての人に適合するようなデザイン）にする場合に用いるようにしてもよい。また、携帯電話のような小さいディスプレイに、前述のＷｅｂページを表示する場合に、文字の視認性を高めるために用いるようにしてもよい。
【００６０】
なお、説明したプログラムについては、記録媒体に格納して提供してもよく、また、そのプログラムを通信手段によって提供してもよい。その場合、例えば、前記説明したプログラムについて、「プログラムを記録したコンピュータ読み取り可能な記録媒体」の発明として捉えてもよい。
「プログラムを記録したコンピュータ読み取り可能な記録媒体」とは、プログラムのインストール、実行、プログラムの流通などのために用いられる、プログラムが記録されたコンピュータで読み取り可能な記録媒体をいう。
なお、記録媒体としては、例えば、デジタル・バーサタイル・ディスク（ＤＶＤ）であって、ＤＶＤフォーラムで策定された規格である「ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ等」、ＤＶＤ＋ＲＷで策定された規格である「ＤＶＤ＋Ｒ、ＤＶＤ＋ＲＷ等」、コンパクトディスク（ＣＤ）であって、読出し専用メモリ（ＣＤ−ＲＯＭ）、ＣＤレコーダブル（ＣＤ−Ｒ）、ＣＤリライタブル（ＣＤ−ＲＷ）等、光磁気ディスク（ＭＯ）、フレキシブルディスク（ＦＤ）、磁気テープ、ハードディスク、読出し専用メモリ（ＲＯＭ）、電気的消去及び書換可能な読出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュ・メモリ、ランダム・アクセス・メモリ（ＲＡＭ）等が含まれる。
そして、前記のプログラム又はその一部は、前記記録媒体に記録して保存や流通等させてもよい。また、通信によって、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、イントラネット、エクストラネット等に用いられる有線ネットワーク、あるいは無線通信ネットワーク、さらにこれらの組み合わせ等の伝送媒体を用いて伝送させてもよく、また、搬送波に乗せて搬送させてもよい。
さらに、前記のプログラムは、他のプログラムの一部分であってもよく、あるいは別個のプログラムと共に記録媒体に記録されていてもよい。また、複数の記録媒体に分割して
記録されていてもよい。また、圧縮や暗号化など、復元可能であればどのような態様で記録されていてもよい。
【図面の簡単な説明】
【００６１】
【図１】本実施の形態の構成例についての概念的なモジュール構成図である。
【図２】背景画像を縮小して合成する処理例を示す説明図である。
【図３】文字画像と背景画像との分離処理等の例を示す説明図である。
【図４】文字画像が存在した部分の塗り潰し処理例を示す説明図である。
【図５】文字要素の分離に関する処理例を示す説明図である。
【図６】文字画像の画像処理例を示す説明図である。
【図７】各要素画像が出力用の用紙内に収まる場合の処理例を示す説明図である。
【図８】回転によって各要素画像が出力用の用紙内に収まる場合の処理例を示す説明図である。
【図９】背景画像中の有効要素の画像に基づいて合成処理を行う例を示す説明図である。
【図１０】文字画像のはみ出しを解消するように拡大処理を行う例を示す説明図である。
【図１１】本実施の形態を実現するコンピュータのハードウェア構成例を示すブロック図である。
【符号の説明】
【００６２】
１００…画像処理装置
１１０…レイアウト調整モジュール
１１１…画像処理制御モジュール
１１２…前景画像処理モジュール
１１３…背景画像処理モジュール
１２０…新規寸法指定モジュール
１３０…画像構成要素分離モジュール
１４０…画像合成モジュール
１５０…画像受付モジュール
１６０…画像出力モジュール
１７０…画像記憶モジュール
【図１】
0005007639.tif 000002
【図２】
0005007639.tif 000003
【図３】
0005007639.tif 000004
【図４】
0005007639.tif 000005
【図５】
0005007639.tif 000006
【図６】
0005007639.tif 000007
【図７】
0005007639.tif 000008
【図８】
0005007639.tif 000009
【図９】
0005007639.tif 000010
【図１０】
0005007639.tif 000011
【図１１】
0005007639.tif 000012