(57)【特許請求の範囲】
【請求項１】
複数の文字記号およびこの複数の文字記号の間にスペースを含む画像の情報を記憶する記憶手段と、
上記記憶手段により記憶した画像から文字記号の位置、文字記号のサイズ、文字記号の間隔を含む特徴情報を検出する特徴情報検出手段と、
上記記憶手段により記憶した画像のサイズと縮小後の画像サイズとから第１の画像の縮小率（ＳＲ１）を算出する第１の算出手段と、
上記第１の算出手段にて算出した第１の画像の縮小率に基づいて文字記号の間隔の調整が必要であるか否かを判断する判断手段と、
この判断手段により文字記号の間隔の調整が必要でないと判断された場合、上記記憶手段により記憶した画像全体を上記文字記号の位置、文字記号のサイズの特徴情報に基づいて第１の縮小率により縮小し、上記判断手段により文字記号の間隔の調整が必要であると判断された場合、上記記憶手段により記憶した画像のうち文字記号については第１の縮小率よりも小さい第２の縮小率（ＳＲ２：ＳＲ２＜ＳＲ１）により縮小しかつ文字記号の間隔は第１の縮小率により縮小した場合よりもさらに小さくなるように縮小し、上記記憶手段により記憶した画像全体を第１の縮小率により縮小した場合と同じサイズとする縮小手段と、
を具備することを特徴とする、画像のサイズを縮小して出力する画像処理装置。
【請求項２】
上記判断手段は、
文字記号の最小サイズを記憶する第２の記憶手段と、
前記特徴情報検出手段にて検出した文字記号のサイズに基づき上記算出手段にて算出した第１の縮小率により縮小した場合の縮小文字記号のサイズを算出する第２の算出手段と、
縮小後の文字記号サイズと最小サイズとを比較し、縮小後の文字記号サイズが最小サイズよりも大きい場合は文字記号の間隔の調整が不要であると判断し、縮小後の文字記号サイズが最小サイズよりも小さい場合は文字記号の間隔の調整が必要であると判断する比較手段とを有することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記特徴情報検出手段はさらに、前記記憶手段に記憶された画像情報から画像の周囲のマージンスペースを検出する手段を含むことを特徴とする請求項１記載の画像処理装置。
【請求項４】
上記縮小手段は、
前記特徴情報検出手段にて検出した文字記号の位置情報に基づき第１の縮小率で縮小した場合の文字記号の変換位置情報を算出する変換位置算出手段と、
前記判断手段の判断結果に基づき、第１の縮小率または第２の縮小率の一方により文字記号を縮小するとともに上記変換位置算出手段により変換された位置に縮小された文字記号を配置する画像変換手段とを含むことを特徴とする請求項１記載の画像処理装置。
【請求項５】
上記画像処理装置はさらに、
縮小手段により縮小された画像を可視表示出力する手段と、
縮小後の画像サイズとしてこの可視表示にて表示可能なサイズ情報を設定する手段とを具備したことを特徴とする請求項１記載の画像処理装置。
【請求項６】
上記画像処理装置は画像入力装置と所定のサイズの画像を可視表示出力する画像出力装置との間に設けられ、上記画像処理装置はさらに、
画像入力装置により入力された画像を画像入力装置から受信する手段と、
縮小手段により縮小された画像を画像出力装置へ送信する手段とを含むことを特徴とする請求項１記載の画像処理装置。
【請求項７】
上記画像処理装置はさらに、
縮小後の画像サイズ情報として画像出力装置により可視表示される画像のサイズ情報を画像出力装置より獲得する手段を具備することを特徴とする請求項１記載の画像処理装置。
【請求項８】
複数の文字記号、各文字記号の間のスペースおよび画像の周囲のマージンスペースを含む画像の情報を記憶する第１記憶手段と、
上記第１記憶手段により記憶した画像から文字記号の位置、文字記号のサイズ、文字記号の間隔および画像の周囲のマージンスペースを含む特徴情報を検出する特徴情報検出手段と、
文字記号の最小サイズ、文字記号の間隔の最小値、画像の周囲のマージンスペースの最小値を記憶する第２記憶手段と、
上記第１記憶手段により記憶した画像のサイズと縮小後の画像サイズとから第１の画像の縮小率（ＳＲ１）を算出する第１の算出手段と、
上記特徴情報検出手段にて検出した文字記号のサイズに基づき上記算出手段にて算出した第１の縮小率により縮小した場合の縮小文字記号のサイズを算出する第２の算出手段と、
縮小後の文字記号サイズと最小サイズとを比較し、縮小後の文字記号サイズが最小サイズよりも大きい場合は文字記号の間隔の調整が必要でないと判断し、縮小後の文字記号サイズが最小サイズよりも小さい場合は文字記号の間隔の調整が必要であると判断する判断手段と、
この判断手段により文字記号の間隔の調整が必要でないと判断された場合、上記第１記憶手段により記憶した画像全体を上記文字記号の位置、文字記号のサイズの特徴情報に基づいて第１の縮小率により縮小する第１の縮小手段と、
上記判断手段により文字記号の間隔の調整が必要であると判断された場合、上記特徴情報検出手段にて検出した文字記号の間隔および画像の周囲のマージンスペースと上記第２記憶手段により記憶した文字記号の間隔の最小値、画像の周囲のマージンスペースの最小値とに基づき文字記号の間隔およびマージンスペースの調整可能な量を算出する第３の算出手段と、
この第３の算出手段により算出された調整可能な量に基づいて文字の縮小率として第１の縮小率よりも小さい第２の縮小率（ＳＲ２：ＳＲ２＜ＳＲ１）を算出する第４の算出手段と、
上記判断手段により文字記号の間隔の調整が必要であると判断された場合、上記第１記憶手段により記憶した画像のうち文字記号については第４の算出手段により算出された第２の縮小率（ＳＲ２）で縮小し、文字記号の間隔およびマージンスペースを第１の縮小率により縮小した場合よりもさらに小さくかつ、最小値以上になるように縮小し、上記第１記憶手段により記憶した画像全体を第１の縮小率により縮小した場合と同じサイズとする縮小手段とを具備することを特徴とする、画像のサイズを縮小して出力する画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、スキャナ、ファクシミリ、電子メールといったソースから入力されるドキュメントのイメージデータを表示サイズあるいは出力サイズの異なるメディアに表示あるいは出力する画像処理装置に関する。
【０００２】
【従来の技術】
従来、スキャナ、ファクシミリ、電子メールといったソースから入力されるドキュメントのイメージデータを表示サイズあるいは出力サイズの異なるメディアに表示あるいは出力する画像処理装置が実用化されている。
【０００３】
すなわち、スキャナ、ファクシミリ、電子メールなどの様々な画像読取り手段や画像通信手段を含むソースから入力されるドキュメント画像データを縮小または解像度変換し、或いは複数のドキュメントを一つにまとめ、しかるのちディスプレイへ表示し、プリンタ等によりハードコピー出力し、またはファクシミリの送信出力とする画像処理装置がある。
【０００４】
このような装置において、ドキュメントイメージ情報を原稿とは異なる出力サイズのメディアに出力する際には、その出力サイズに応じて一律の変倍（拡大縮小）処理を経て出力される。
【０００５】
【発明が解決しようとする課題】
しかしながら、たとえばもともと文字が小さく、文字列間、あるいは文字間に比較的大きい空スペースを含むドキュメント画像全体に対して単純に縮小処理を行うと、空スペースも含むすべての画像領域が比例的に縮小され、ドキュメント内の小さい文字がさらに縮小されて判読困難になる場合がある。また、空スペースを含むドキュメント画像全体に対して単純に拡大処理を行うと、空スペースも比例的に拡大され、表示・出力されるドキュメントイメージ内で文字の大きさに比較して大きな空スペースが目立つ場合もある。
【０００６】
すなわち、ドキュメントのイメージデータを、表示・出力サイズの異なるメディアに表示・出力する際に単純に拡大・縮小処理を行うと、ドキュメント内の文字情報を最適なサイズで表示・出力することができず、また表示・出力されるドキュメントイメージ内に大きな空スペースが出来てしまうなど、表示・出力メディアを有効に利用できないという欠点があった。
【０００７】
そこで、この発明はドキュメントのイメージデータを表示・出力サイズがドキュメントの原寸と異なるメディアに表示・出力する際に、空スペースを利用することによりドキュメント内の文字情報を最適なサイズに変換することができ、表示・出力メディアを有効に利用できる画像処理装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
この発明の一態様による画像処理装置は、複数の文字記号およびこの複数の文字記号の間にスペースを含む画像の情報を記憶する記憶手段と、上記記憶手段により記憶した画像から文字記号の位置、文字記号のサイズ、文字記号の間隔を含む特徴情報を検出する特徴情報検出手段と、上記記憶手段により記憶した画像のサイズと縮小後の画像サイズとから第１の画像の縮小率（ＳＲ１）を算出する第１の算出手段と、上記第１の算出手段にて算出した第１の画像の縮小率に基づいて文字記号の間隔の調整が必要であるか否かを判断する判断手段と、この判断手段により文字記号の間隔の調整が必要でないと判断された場合、上記記憶手段により記憶した画像全体を上記文字記号の位置、文字記号のサイズの特徴情報に基づいて第１の縮小率により縮小し、上記判断手段により文字記号の間隔の調整が必要であると判断された場合、上記記憶手段により記憶した画像のうち文字記号については第１の縮小率よりも小さい第２の縮小率（ＳＲ２：ＳＲ２＜ＳＲ１）により縮小しかつ文字記号の間隔は第１の縮小率により縮小した場合よりもさらに小さくなるように縮小し、上記記憶手段により記憶した画像全体を第１の縮小率により縮小した場合と同じサイズとする縮小手段とから構成されている。
【００１１】
この発明のさらに他の態様による画像処理装置は、複数の文字記号、各文字記号の間のスペースおよび画像の周囲のマージンスペースを含む画像の情報を記憶する第１記憶手段と、上記第１記憶手段により記憶した画像から文字記号の位置、文字記号のサイズ、文字記号の間隔および画像の周囲のマージンスペースを含む特徴情報を検出する特徴情報検出手段と、文字記号の最小サイズ、文字記号の間隔の最小値、画像の周囲のマージンスペースの最小値を記憶する第２記憶手段と、上記第１記憶手段により記憶した画像のサイズと縮小後の画像サイズとから第１の画像の縮小率（ＳＲ１）を算出する第１の算出手段と、上記特徴情報検出手段にて検出した文字記号のサイズに基づき上記算出手段にて算出した第１の縮小率により縮小した場合の縮小文字記号のサイズを算出する第２の算出手段と、縮小後の文字記号サイズと最小サイズとを比較し、縮小後の文字記号サイズが最小サイズよりも大きい場合は文字記号の間隔の調整が必要でないと判断し、縮小後の文字記号サイズが最小サイズよりも小さい場合は文字記号の間隔の調整が必要であると判断する判断手段と、この判断手段により文字記号の間隔の調整が必要でないと判断された場合、上記第１記憶手段により記憶した画像全体を上記文字記号の位置、文字記号のサイズの特徴情報に基づいて第１の縮小率により縮小する第１の縮小手段と、上記判断手段により文字記号の間隔の調整が必要であると判断された場合、上記特徴情報検出手段にて検出した文字記号の間隔および画像の周囲のマージンスペースと上記第２記憶手段により記憶した文字記号の間隔の最小値、画像の周囲のマージンスペースの最小値とに基づき文字記号の間隔およびマージンスペースの調整可能な量を算出する第３の算出手段と、この第３の算出手段により算出された調整可能な量に基づいて文字の縮小率として第１の縮小率よりも小さい第２の縮小率（ＳＲ２：ＳＲ２＜ＳＲ１）を算出する第４の算出手段と、上記判断手段により文字記号の間隔の調整が必要であると判断された場合、上記第１記憶手段により記憶した画像のうち文字記号については第４の算出手段により算出された第２の縮小率（ＳＲ２）で縮小し、文字記号の間隔およびマージンスペースを第１の縮小率により縮小した場合よりもさらに小さくかつ、最小値以上になるように縮小し、上記第１記憶手段により記憶した画像全体を第１の縮小率により縮小した場合と同じサイズとする縮小手段とから構成されている。
【００１２】
この発明は、上記の構成をとることにより、ドキュメントのイメージデータを表示・出力サイズがドキュメントの原寸と異なるメディアに表示・出力する際に、原稿画像の空スペースを利用することができ、たとえば縮小の時の空スペースの調整により、文字部分を比較的大きく出力するなど、ドキュメント内の文字情報を最適なサイズに変換することができ、表示・出力メディアを有効に利用できる画像処理装置を提供することができる。
【００１３】
【発明の実施の形態】
以下、この発明の各々の実施例について図面を参照して詳細に説明する。
【００１４】
図１はこの発明の画像処理装置の一実施例のブロック構成図である。
【００１５】
図１において、入力部１は画像処理部１４のデータ入力部として設けられており、複数の入力インターフェース１１ａ〜１１ｎを介して入力機器としての電子カメラ１５ａ，スキャナ１５ｂ，パーソナルコンピュータ１５ｃおよびメモリ１５ｄなどが接続されたネットワーク１５ｅ，あるいはファクシミリ１５ｆに接続される。入力機器としてはほかにフィルムリーダなどの各種画像入力機器、あるいは電子メール、ハードディスクのようなサーバなどの画像データを提供する入力機器群が含まれる。これらの入力機器群から指定された一つの入力機器からの入力画像データがＣＰＵ１３Ａを含むコントローラ部１３からの入力セレクト信号により選択され、入力部１に受け入れられる。選択された入力機器、たとえばスキャナ１５ｂから原稿の画像データが画像処理部１４内の入力画像記憶部２に入力される。なお、これらの各種画像入力機器は対応するインターフェースに有線、または無線で接続されている。例えば電子カメラ１５ａはインターフェース１１ａと無線で接続される。
【００１６】
入力画像記憶部２は入力部１に入力された画像データを一時的に蓄える手段である。
【００１７】
特徴量抽出部３は入力画像記憶部２から読み出された入力画像データからドキュメントの左右上下マージン、段組み間の空スペース、文字間隔、単語間隔、文字列間隔、各々の文字の座標、文字寸法、平均文字寸法、平均文字間隔、平均文字列間隔等の物理的特徴量を抽出し、さらにこれらの物理的特徴量からドキュメントが英文か和文かを判断する手段である。
【００１８】
なお、ここで文字はアルファベット、ギリシャ文字、ロシア文字、かな、漢字、そのたの国の特殊文字、数字、数学記号、文字以外で形成されたマークなどが含まれる。しかしながら以下の実施例の説明では簡単の為にcharacter として説明する。
【００１９】
特徴量記憶部４は抽出された特徴量データおよび和文、英文の判断結果を一時的に記憶するものである。
【００２０】
判断基準情報記憶部６は出力可能な出力機器１６ａ、…１６ｍの数、各々の出力機器１６ａ、…１６ｍの解像度、メディアサイズ、最小文字寸法、最小文字間隔、最小文字列間隔、最小左右上下マージン、最小段組み間隔などの、出力機器１６ａ、…１６ｍをセレクトするための判断基準情報、すなわちパラメータ設定情報をＣＰＵ１３から受け入れて記憶する手段である。たとえば出力機器１６ａはレーザプリンタであり、１６ｃは表示装置である。
【００２１】
変換座標算出部５は特徴量抽出部３で求められた特徴量と判断基準情報記憶部６に予め設定された判断基準情報を基に変倍率、すなわち拡大率または縮小率を求め、各々の文字の元の座標を出力すべく座標に変換する手段である。
【００２２】
変換座標記憶部７は変換された座標データを一時的に蓄えるものである。
【００２３】
画像変換処理部８は入力画像記憶部２から読み出した入力画像における元の座標データに基づいて画像データから各々の文字画像を切り出し、元の座標に対して、変換座標記憶部７に記憶された変換座標と変換座標記憶部７において求められた変倍率とに基づき、文字サイズなどの変換処理を行うものである。
【００２４】
出力画像記憶部９は画像変換処理部８により変換された画像データを一時的に記憶する手段である。
【００２５】
出力部１０はコントローラ部１３により指定された出力機器、たとえばメモリ１６ａ，プリンタ１６ｂ，ディスプレイ１６ｃ、あるいはネットワーク１６ｄを介して接続されたパーソナルコンピュータ１６ｅ，ハードディスク１６ｇに対応するインターフェース１２ａ〜１２ｍのうちの一つ、たとえばレーザプリンタインターフェース１２ｂを選択して文字サイズなどの変換処理を施した変換画像をハードコピーとして出力するものである。これらの出力機器は画像処理装置と有線または無線で結合されている。図示の例では出力インターフェース１２ｃとディスプレイ１６ｃとが無線で結合されている。さらに、入力部１に入力された画像データを処理部１４で処理することなく主記憶装置であるメモリ１６ａに記憶させ、あるいはネットワーク１６ｄを介してハードディスク１６ｇに記憶される。
【００２６】
ここで、コントローラ１３について更に詳細に説明する。コントローラ１３は主としてＣＰＵ１３Ａで構成されるもので、このＣＰＵ１３Ａは市販のもの、あるいはＣＰＵボードを用いて実現される。
【００２７】
コントローラ１３からは、入力インターフェース１１ａ〜１１ｎを介した入力機器からのリクエストに応じて入力部１に入力セレクト信号が与えられ、この結果、リクエストを出した入力インターフェースに接続された入力機器、たとえばスキャナ１５ｂからの画像データが画像処理部１４に送り込まれる。入力インターフェース１１ａ〜１１ｎからのリクエストによりメモリ１６ａや出力機器１６ｂ，１６ｃなども選択することもできる。この場合にはコントローラ１３から出力部１０に出力セレクト信号が供給され、対応する出力インターフェースを介してセレクトされた、たとえばメモリ１６ａに処理済みの画像データが送られる。同様に、出力インターフェース１２ａ〜１２ｎを介した出力機器からのリクエストに応じてその出力部１０に出力セレクト信号が与えられ、その出力機器からリクエストされた入力機器やメモリを選択することができる。このように出力機器側から必要な入力機器やメモリからのデータ選択が可能であり、そのデータを出力機器のメディアサイズや解像度などに合わせた処理や出力が可能である。
【００２８】
さらにコントローラ部１３に有線や無線で接続された各種の制御機器やデータ入力機器たとえばキーボードや液晶パネルやリモートコントローラなどによって任意の入力機器から得られる画像を任意の出力機器に出力し、あるいは記憶することもできる。また予め記憶されたデータを任意の出力機器に出力することもできる。
【００２９】
コントローラ１３における入出力のリクエストを検知する手段の一例を図２Ａに示す。図２Ａのリクエストポート１３Ｂには複数のビットＢ１〜Ｂｎ＋Ｃ１〜Ｃｍが設けられており、ビットＢ１〜Ｂｎには入力インターフェース１１ａ〜１１ｎからのリクエスト情報Ｒ１〜Ｒｎが供給され、ビットＢ１〜Ｂｍには出力インターフェース１２ａ〜１２ｍからのリクエスト情報ｒ１〜ｒｍが供給されるように接続されている。いずれかのインターフェースからリクエスト情報が供給されると、対応するビットが“１”となる。このリクエストポート１３Ｂの複数のビットはＣＰＵ１３Ａによって順番にスキャンされており、“１”が検出されると対応するインターフェースを介して対応する入力機器あるいは出力機器から選択リクエストがあったことが分かる。
【００３０】
ＣＰＵ１３Ａはビットスキャンの結果“１”を検出すると、セレクト信号（ＳＥＬ）を制御ポート１３Ｃに送り、“１”を検出したビットに対応する入力インターフェース１１ａ〜１１ｎの制御情報あるいは出力インターフェース１２ａ〜１２ｍの制御情報を端子Ｉ１〜Ｉｎ，Ｏ１〜Ｏｍに出力する。これらの端子Ｉ１〜Ｉｎ，Ｏ１〜Ｏｍは図１の入力部１および出力部１０に接続されており、“１”を検出したビットに対応する入力機器あるいは出力機器の制御バスを画像処理部１４に接続して選択すべき機器の情報を受ける。この情報をもとにリクエストされた、例えば出力機器が選択される。
【００３１】
例えば、会議室から会議中の電子黒板の情報をスキャナを用いて、あるいは通常の黒板あるいは白板上に書かれた情報を電子カメラを用いて、有線または無線で画像処理部１４に供給し、スペース調整などの処理を行った、あるいは未処理の画像情報をたとえばサーバに格納し、あるいはファクシミリ伝送することができる。
【００３２】
リクエストポート１３Ｂをスキャンした結果、出力機器からのリクエストを検知した場合、その出力機器を画像処理部１４に接続するとともにリクエストされた入力機器あるいはメモリが選択される。
【００３３】
たとえば、出張先からＰＤＡ（Personal Data Assistance）１６ｃを用いて無線で出力インターフェース１２ｃを介して画像処理部１４にアクセスし、指定したサーバ上の必要な情報に対してスペース調整などの画像処理を行った後、この処理後の情報を受け取ると、手元のディスプレイに適合した見易い画像表示ができる。
【００３４】
コントローラ部１３にはさらにデータ／制御入力インターフェース１３Ｄを介してキーボード１３Ｅ，タッチパネル１３Ｆ，ネットワーク１３Ｇなどが接続される。このネットワーク１３Ｇにはデスクトップ型のパーソナルコンピュータＰＣおよびラップトップ型のパーソナルコンピュータＬＡＰＴＯＰなどが接続される。デスクトップ型のパーソナルコンピュータＰＣにはキーボードＫＢおよびマウスＭＳが付属されている。ネットワーク１３Ｇに接続されたこれらの機器は画像データの入力手段、出力手段または記憶手段として用いられる。例えば、リモートコントローラの操作によってリモートカメラを動作させ、その画像をリモートプリンタにそのプリンタのメディアサイズ、解像度などに合わせて出力することができる。
【００３５】
図２Ａの例ではリクエストポートと制御ポートとを用いて入出力インターフェースからのリクエストに対応するように構成したが、これに限らず、現在計算機システムなどでよく使われているbus arbitration,queingなどのコンセプトに基づいた汎用的でより進んだ制御方法も可能である。
【００３６】
次に、図１に示した各部をさらに詳細に説明する。
【００３７】
入力部１はコントローラ部１３からの入力セレクト信号により指定される入力機器のうちの一つ、例えばスキャナ１５ｂを画像処理部１４に接続するものであり、選択されたスキャナ１５ｂからドキュメントの画像データが入力される。例えば、１０画素／ｍｍ、８ビットのスキャナ１１５ｂが選択された場合は、ドキュメントの情報が１ｍｍあたり１０画素（０．１ｍｍピッチ）の間隔でサンプリングされて形成された画像データが入力される。
【００３８】
図３Ａ〜３Ｄでは元のドキュメントとサンプリング後のドキュメント情報の対応性の一例を示す。この例ではＡ３（４２０ｍｍ×２９７ｍｍ）のサイズの原稿を０．１ｍｍピッチでサンプリングしたものを示す。図３Ａに示す様にサンプリング後の画素数は（４１９９×２９６９）となり、１画素あたり２５６階調とすると一つの画像データは約１２Ｍｂｙｔｅで構成されることになる。
【００３９】
図３Ａに示す原稿の左上のコーナーを原点としてＸ方向（横方向）に４０ｍｍ、Ｙ方向（縦方向）に４０ｍｍの位置に図３Ｂに示すような４ｍｍ×４ｍｍ寸法の文字Ａがあるとすると、サンプリング後図３Ｃに示す様に、その文字Ａの始点座標は（４００，４００）となり、終点座標は（４３９，４３９）となる。
【００４０】
サンプリングは図３Ｃに示す面積Ｓの単位で行われ、その値をその座標の画素値とする。例えば縦方向４１．８ｍｍ、横方向４０ｍｍの位置、すなわち座標（４１８，４００）の位置でサンプリング面積Ｓに対するサンプリング値を図３Ｄに示したように２２０とすれば、この値を座標（４１８，４００）を有する画素の画素値とする。サンプリング座標の画素値の対応の一例を図３Ｄに示す。入力画像記憶部２は各々の座標に対応するアドレス位置に入力されたドキュメント画像データの画素値を記憶する。各々の画素値はその座標における画素の濃度を表す。つまり画素が黒い程、画素値が高い。
【００４１】
特徴量抽出部３は、入力画像記憶部２からのドキュメント画像データを読出し、その画素値から、ドキュメントの上下左右マージン、比較的大きい空きスペースの座標とその大きさ、英語・日本語、文字列の数、各々の文字列における単語の数、各々の単語における文字数、各々の文字の座標、大きさ、平均文字間隔、平均文字間隔等を求めて特徴量記憶手段４に記憶しておく。
【００４２】
ここで、特徴量抽出部３の詳細について説明する。特徴量抽出部３の構成図を図４に示す。この図４において、制御部１３は特徴量抽出処理等を制御するものである。特徴量アクセス部３２は、ドキュメント画像から抽出される特徴を特徴量記憶部４に記憶するためのアドレスと制御信号等を作る手段である。画像アクセス部３４は、特徴量アクセス部３２と同様に入力画像記憶部２とデータのやり取りをする手段である。
【００４３】
２値化部３３は、画像アクセス部３４により入力画像記憶部２から読取った画像データを受け、２値化を行う手段である。すなわち、２値化部３３は、読取った画素値を予め設定された閾値と比較し、対象画素値が閾値より大きい場合は２値化出力を１（黒点）とし、それ以外は２値化出力を０（白点）とするものである。２値画像メモリ３８は、２値化部３３によって２値化された画像データを記憶するメモリである。
【００４４】
全画像射影部３５は一つのドキュメントの全画像の縦横の射影を行い、予め設定された閾値をもってその閾値より小さい値を０にし、それ以外のものをそのまま残す。射影とは、縦横の画素の列から黒画素数のみを積算してそれをその行や列の射影値とする。この全画像射影部３５による一つのドキュメントにおける全画像射影の一例を図５に示す。閾値を適当に選び、例えば加算された合計黒画素数の半分の値に閾値を設定することにより、全画像射影部３５を用いてドキュメント内の様々な空スペースとその寸法等が求められる。
【００４５】
例えば図５に示すドキュメントＤにおける小さい矩形Ｉ１，Ｉ２，Ｉ３，Ｉ４が文字を表す場合は、矩形Ｉ１，Ｉ２の間隔は文字間隔となり、矩形Ｉ１とＩ４の間隔は文字列間隔となる。矩形Ｉ１の左上隅の始点座標（Ｘｓ１，Ｙｓ１）が図３Ａと同じ位置であるとすると（Ｘｓ１，Ｙｓ１）＝（４００，４００）となる。この場合の文字の寸法が図３Ｂと同じであるとすると、終点座標（Ｘｅ１，Ｙｅ２）＝（４４０，４４０）となる。矩形Ｉ１とＩ２との文字間隔が２ｍｍ、Ｉ１とＩ４との文字列間隔が６ｍｍであるとすると、矩形Ｉ２の始点座標（Ｘｓ２，Ｙｓ２）＝（４６０，４００）、終点座標（Ｘｅ２，Ｙｅ２）＝（５００，４４０）となる。
【００４６】
矩形Ｉ４の始点座標（Ｘｓ４，Ｙｓ４）＝（４００，５００）、終点座標（Ｘｅ４，Ｙｅ４）＝（４４０，５４０）とすると、図５に示すように横方向の射影をとることにより、上マージンＴＭに対応するドキュメントＤの上端からほぼ４００画素ライン目ぐらいのところで文字列１の上端に対応する山が現れ、その山はほぼ４０画素ラインほど続くことで上マージンＴＭおよび文字列１が検知できる。文字列２の上端に対応する２番目の山はほぼ５００画素ライン目あたりから始まり、ほぼ４０画素ラインつづくことで文字列２が検知できる。
【００４７】
一方、縦方向の射影により左マージンＬＭはスタートから最初の山の始点（この例では４００）まで、文字間隔は最初の山の終点から次の山の始点の距離（例えばＸＳ２−ＸＥ１＝２０）、文字サイズは山の広がり（例えば、ＸＥ２−ＸＳ１＝４０）、右マージンＲＭは最後の山の終点からドキュメントＤの右端までの距離として算出できる。
【００４８】
もし文字間隔が２種存在し、一つはもう一つの１．５倍から２倍程度ならばその大きい方の間隔を単語間隔とする。同様に各々の文字列間隔が２種存在し、一つはもう一つの例えば３倍程度ならばその大きい方の矩形間隔は段組み間隔を示すものとして扱う。
【００４９】
さらに、横射影の山（Ｎ１，Ｎ２，Ｎ３）の数から文字列数ＮＬ、縦射影の山（Ｃ１，Ｃ２，Ｃ３）の数から文字列あたりの文字数、または、平均文字サイズ（ＸＬ，ＹＬ）、平均文字列間隔ＨＬＳ、平均文字間隔ＨＭＳ等が算出される。また、各々の文字列の中の文字の縦横比を算出して、平均的に見て縦横比がほぼ同じである文字が多い場合はその文章が和文と判断して出力し、縦横比がほぼ２程度あり、文字間のスペースが２種（文字間隔、単語間隔）存在すると、その文章を英文と判断して、英語ならばＥＮ、日本語ならばＪＰというラベルを出力する。個々で比較的大きいスペースである段組間隔を段組間の空スペースの座標（ＸＬＳ、ＹＬＳ）、空スペースの数（ＮＬＳ）として記憶する。
【００５０】
部分射影部３６は、全画像射影部３５から文字列位置情報、文字列間隔等の情報を受け、２値画像メモリ３８から文字列ごとのデータを取り出し、各文字列において縦方向のみの射影処理を行い、各々の文字列における単語数ＮＷ、文字数ＮＣ、対象とする文字列における各文字の始点ＭＫＺ、または平均文字サイズＬＨＭＳ等を算出する。
【００５１】
各々の文字座標を８近傍画素連結成分抽出部３７、ラベリングとグルーピング部４０、文字座標算出部４２によって部分射影部３６と同様に文字列ごとに算出する。この処理の概念図を図６Ａ〜６Ｄに示す。例として２と３の数字を２値化したものを図６Ａに示す。８近傍画素連結成分抽出部３７により図６Ｂに示す結果が得られ、それをラベリングとグルーピング部４０により図６Ｃに示すように、等化処理、グループの融合などを行い図６Ｄに示す様に連結成分ブロックの始点座標と終点座標が得られる。
【００５２】
ここで、８近傍画素連結成分抽出部３７による画素連結成分算出について説明する。図７Ａ，７Ｂには注目画素Ｐの連結成分をまとめるに必要な近傍ピクセルを示す。画素Ｐの連結成分を求めるには以下の処理を行う。
【００５３】
・画素Ｐの値が０のときＰのラベルを０とする。
【００５４】
・画素Ｐが１で、すでに処理されている近傍画素Ａ，Ｂ，ＣとＤのラベルがすべて０であればＰに新しいラベルを付ける。
【００５５】
・画素Ｐが１で画素Ａ，Ｂ，Ｃ，Ｄの中で一つでも０以外のラベルを持つならば０以外のラベルのなかから１つ選び、（例えば１番小さいラベル）、それをＰのラベルとすると同時に、０以外のラベルを持つすべてのラベルが等価であること（等化処理と称する）を記録しておく。例えば図６Ｂに示す様に（７，１０）座標を持つ画素を処理対象画素とすると、この時点では図７Ａに示す近傍画素Ａ，Ｂ，Ｃが既に処理されており、図７Ｂに示すラベルになっている（図６Ｂの斜線部を参照）。図６Ａから明らかなように対象画素のラベルは１なので近傍画素の中から０以外の最小のラベルを捜すと２であるため、対象画素のラベルを２とする。さらに、近傍画素の中には０以外の対象画素と異なる３とラベルされた画素が存在するため、ラベル２とラベル３が等価であることが記憶される。
【００５６】
このようにして得られた各画素のラベル値と等価ラベル情報が連結成分情報メモリ３９に記憶される。
【００５７】
ラベリングとグルーピング部４０は連結成分情報メモリ３９から連結成分ラベルデータと等価ラベルデータを読出し、等価であるラベルをグルーピングし、図６Ｃに示したように新しいラベルに置き換える。この情報がラベリング情報メモリ４１に記憶される。等価ラベルデータに対して新しいラベルにより再ラベリングを行った後、ラベリングとグルーピング部４０はラベリング情報メモリ４１をスキャンし、同じラベルを持つ最小座標と最大座標を読取る。同じラベルを付された画素は全体として１つに連結された物理ブロックを表すと考えられるので、最小座標はその物理ブロックの始点座標、最大座標はその物理ブロックの終点座標となる。これらの座標情報が文字座標抽出情報メモリ４３に記憶される。
【００５８】
さらに文字座標抽出部４２は、部分射影部３６から平均文字サイズデータＬＨＭＳと各文字の始点情報ＭＫＺを受取り、これをもとに物理ブロックの融合化を行う。この融合化処理により例えば複数の連結成分からなる１つの文字の座標が算出される。この処理は文字始点から平均文字サイズの範囲内にある物理ブロックを一つの文字とするためのものである。したがって融合化される各々のブロックの座標データのうちの一番小さい座標データは対象文字の始点座標であり、一番大きい座標データはその文字の終点座標となる。
【００５９】
例えば、次のような始点座標、終点座標を持つ二つのブロック、
ブロック１（ｘｓ１，ｙｓ１）、（ｘｅ１，ｙｅ１）、
ブロック２（ｘｓ２，ｙｓ２）、（ｘｅ２，ｙｅ２）
が融合されるとすると、融合されたブロックの始点終点座標（ｘｓ，ｙｓ），（ｘｅ，ｙｅ）、ブロックの横、縦の寸法Δｘ、Δｙは以下のようになる。
【００６０】
ｘｓ＝ｍｉｎ（ｘｓ１，ｘｓ２）
ｙｓ＝ｍｉｎ（ｙｓ１，ｙｓ２）                        （１）
ｘｅ＝ｍａｘ（ｘｅ１，ｘｅ２）
ｙｅ＝ｍａｘ（ｙｅ１，ｙｅ２）
Δｘ＝ｘｅ−ｘｓ
Δｙ＝ｙｅ−ｙｓ
この処理を文字列毎にすべての文字列に対して行い、ドキュメントＤ内のすべての文字の座標値および対応する寸法（Δｘ，Δｙ）を算出する。
【００６１】
上記の方法で算出されたすべての特徴量はＣＰＵ１３の指示に従って、特徴情報メモリアクセス部３２が示す特徴量記憶部４のアドレスに書き込まれる。
【００６２】
特徴抽出処理結果は特徴量記憶部４に図８に示したように記憶される。
【００６３】
変換座標算出部５は、上記の特徴量記憶部４の特徴量と判断基準情報記憶部６の判断基準情報に基づいて、縮小率、スペース調整等を算出し、各々の文字の対応する座標データを出力すべく座標データに変換し、変換座標として変換座標記憶部７に記憶する。
【００６４】
変換座標算出部５の詳細を図９から図１４Ｃを参照しながら更に説明する。
【００６５】
判断基準情報記憶部６にはＣＰＵ１３を介してたとえば図２のキーボード１３Ｅを用いて、もしくは図１の出力インターフェース１２ａ〜１２ｍを介して出力機器であるレーザプリンタ１６ｂ、ディスプレイ１６ｃなどの各出力機器の数（Ｎ）やハードコピー用の紙サイズなどの対象メディアの大きさ（Ｘ１，Ｙ１）や、機器の解像度（Ｋ）や、下記の文字間隔、文字列間隔、マージン等の最小値または文字最小寸法等が設定できる。ＣＰＵ１３から与えられ、記憶されている情報の一例を図９に示す。
【００６６】
TMM     トップ・マージン・ミニマム
BMM     ボトム・マージン・ミニマム
LMM     レフト・マージン・ミニマム
RMM     ライト・マージン・ミニマム
CSM     キャラクタ・スペース・ミニマム
LSM     ライン・スペース・ミニマム
PSM     段組間の最小値
SAM     スペース調整最小値
（このサイズ以下の文字は劣化される。）
変換座標算出部５は、図１０に示すフローチャートによって実現される。これは、対象ドキュメントの出力にはスペース調整が必要かどうかを判断する判断処理と、必要であればスペース調整と縮小率を算出する処理と、元の座標データを出力座標データに変換する座標データ変換処理等から構成されている。
【００６７】
判断処理は判断情報記憶部６からマージン、文字間隔、文字列間隔、単語間隔、段組み間隔等の最小値を読出し、特徴量記憶部４から各文字における座標データを読取って文字サイズを算出し、それに縮小率をかけることにより縮小後の文字サイズを求める（ＳＴ１）。例えば、図示しないドキュメントにおける文字列１の単語１の文字１の横方向（Ｘ方向）の大きさは
Ｘ＿ＳＩＺＥ＝ＸＥ＿１＿１＿１−ＸＳ＿１＿１＿１      （２）
となる。縮小率をＳＲ（例えばＡ３からＡ４への出力の場合は０．７１）とすると、縮小後の大きさは
ＸＯ＿ＳＩＺＥ＝Ｘ＿ＳＩＺＥ＊ＳＲ                    （３）
となる。縮小後の文字サイズＸＯ＿ＳＥＺＥが判断情報記憶部６に設定された最小文字寸法より小さい場合はスペース調整により文字サイズの縮小率の調整が必要となる（ＳＴ２）。
【００６８】
スペース調整が必要な場合には、スペース調整のためのパラメータやイメージ（文字）縮小率などが計算される（ＳＴ３）。スペース調整が不要な場合にはステップＳＴ１で算出された縮小率により変換座標算出部５にてイメージの位置データが変換され、スペース調整が必要な場合にはステップＳＴ３で算出されたパラメータおよび縮小率により変換座標算出部５が位置データを変換する（ＳＴ４）。そして変換された位置情報は変換座標記憶部７に記憶される（ＳＴ５）。
【００６９】
スペース調整が必要となる場合の対象は様々であるがその代表的な例を以下に説明する。
【００７０】
Ａ．文字間、文字列間のスペース調整：
図１１Ａ〜１１Ｃはスペース調整の概念を示す。この例では入力画像Ｄを従来通り単純に縦横５０％縮小して出力すると図１１Ｂに示した様にもとの面積の２５％の面積のメディアに出力できる。しかし、文字間隔と文字列間隔をつめることにより図１１Ｃに示すように同じ面積内に文字を比較的に大きく出力できる。図１１Ａ〜１１Ｃに示したようにＸ１を文字の横方向の大きさ、Ｘ２を文字間隔、Ｙ１を文字の縦方向の大きさ、Ｙ２を文字列間隔とすると、もとのドキュメントＤにおける文字の縦方向の大きさ、文字列間隔の最小値ＳＰは、
ＳＰ＝ｍｉｎ（Ｘ２，Ｙ２）                            （４）
とする。ＳＲ１を単純縮小率とすると、ＣＰＵ１３から設定された文字間隔の最小値ＬＳＭに対応する縮小前の値ＬＳＭ´は以下のようになる。
【００７１】
ＬＳＭ′＝ＬＳＭ／ＳＲ１                              （５）
従って調整（利用）可能なスペースは
Ｘ２′＝ＳＰ−ＬＳＭ′                                （６）
となり、スペース調整後の文字部分Ｘ１の縮小率ＳＲ２は以下のように求められる。
【００７２】
Ｘ１＊ＳＲ２＝（Ｘ１＋Ｘ２′）＊ＳＲ１                （７）
ＳＲ２＝（１＋Ｘ２′／Ｘ１）＊ＳＲ１
図１２には図１０に示した位置情報変換処理のフローチャートを示す。
【００７３】
１．図１２の説明：
図１２においては、最初に入出力メディア情報などから単純縮小率ＳＲ１を算出し、（４）式から（７）式に基づいてスペース調整後の縮小率ＳＲ２を算出する（ＳＴ６）。また特徴量算出手段により抽出される文字列数（ＳＴ７）、各ラインの単語数（ＮＷｊ）：（ＳＴ９）、各単語の文字数（ＮＣｋ）：（ＳＴ１１）などを用い、また各々の文字の座標と上記の縮小率ＳＲ１，ＳＲ２とから（８）式に示すようにスペース調整後の各々の文字の始点座標と終点座標を算出する。図１２のフローチャートでは、始点座標と終点座標とを、（ＸＳ ｉ ｊ ｋ、ＹＳ ｉ ｊ ｋ）、（ＸＥ ｉ ｊ ｋ、ＹＥ ｉ ｊ ｋ）が読み出される（ＳＴ１３）。算出されるスペース調整後の各々の文字の始点座標と終点座標とは、（ＸＴＳ ｉ ｊ ｋ、ＹＴＳ ｉ ｊ ｋ）、（ＸＴＥ ｉ ｊ ｋ、ＹＴＥ ｉ ｊ ｋ）となる（ＳＴ１４）。ただし、（８）式では、算出されるスペース調整後の各々の文字の始点座標と終点座標とは夫々、（ＸＴ ｓｔａｒｔ、ＹＴ ｓｔａｒｔ）、（ＸＴ ｅｎｄ、ＹＴ ｅｎｄ）として示されている。ここで、ｉ，ｊ、ｋは夫々、処理中の文字がｉ番目の文字列のｊ番目の単語のｋ番目の文字を表している。
【００７４】
各文字の始点座標と終点座標を以下の式で求める。変換前の文字幅、すなわち横方向の長さＸ１は、
Ｘ１＝Ｘ＿ｅｎｄ−Ｘ＿ｓｔａｒｔ
したがってスペース調整後の文字部Ｘ１の変換始点座標は、
ＸＴ＿ｓｔａｒｔ＝Ｘ＿ｓｔａｒｔ＊ＳＲ１
変換後の文字幅ΔＸＴは、
ΔＸＴ＝Ｘ１＊ＳＲ２
したがってスペース調整後の文字部Ｘ１の変換終点座標は、
ＸＴ＿ｅｎｄ＝ＸＴ＿ｓｔａｒｔ＋ΔＸＴ
となる。
【００７５】
同様に、縦方向の変換前の文字長Ｙ１は、
Ｙ１＝Ｙ＿ｅｎｄ−Ｙ＿ｓｔａｒｔ                      （８）
したがってスペース調整後の文字部Ｘ１の変換始点座標は、
ＹＴ＿ｓｔａｒｔ＝Ｙ＿ｓｔａｒｔ＊ＳＲ１
変換後の文字長ΔＹＴは、
ΔＹＴ＝Ｙ１＊ＳＲ２
したがってスペース調整後の文字部Ｘ１のＹ方向の変換終点座標は、
ＹＴ＿ｅｎｄ＝ＹＴ＿ｓｔａｒｔ＋ΔＹＴ
これらの情報を処理情報として変換座標記憶部７に記憶する。変換座標出力の一例を図１３に示す。
【００７６】
ステップＳＴ１５ではｋ＝ｋ＋１が計算され、ステップＳＴ１６ではｋ≦ＮＣＫ、すなわち次の文字がｉ番目の文字列のｊ番目の単語の最終文字か否かが判断され、ｋ≦ＮＣＫなら次の文字についてステップＳＴ１３、ＳＴ１４が繰り返される。
【００７７】
ｋ＞ＮＣＫとなった場合、ステップＳＴ１７にてｊ＝ｊ＋１が計算され、ステップＳＴ１８にてｊ＞ＮＷｊ、すなわち次の単語がｉ番目の文字列の最終単語数を越えているか否かが判断される。ｊ＞ＮＷｊでなければ次の単語についてステップＳＴ１１ないしＳＴ１７の処理が繰り返される。
【００７８】
ステップＳＴ１８にてｊ＞ＮＷｊとなり、最終単語の処理が終了した場合，ｉ＝ｉ＋１がステップＳＴ１９で計算され、次の文字列の処理が行われる。すなわち、ステップＳＴ２０にてｉ＞ＮＬであるか否か、最終文字列の処理が終了したか否かが判断される。最終文字列の処理が終了していない場合、ｉ＞ＮＬの状態になるまでステップＳＴ９〜ＳＴ１９の処理が繰り返される。
【００７９】
なお、図１の実施例の画像処理部１４を構成する特徴量抽出部３、変換座標算出部５、画像変換処理部８などは公知の方法、装置を導入して容易に実現できるのでここでは説明を省略する。
【００８０】
この実施例では縦横両方向のスペース調整について述べたが、上記の（４）式のＳＰを、ＳＰ＝ｍｉｎ（Ｘ２）とすることで横方向のみのスペース調整、またＳＰを、ＳＰ＝ｍｉｎ（Ｙ２）とすることにより縦方向のみのスペース調整をすることも可能である。
【００８１】
Ｂ．マージンスペース調整：
図１４Ａ〜１４Ｃにはマージンスペース調整の概念を示す。判断基準情報記憶部６から出力機器１２ａ、…１２ｍでの各々最小限のマージンスペースであるトップマージンスペースＴＭＭ，ボトムマージンスペースＢＭＭ，レフトマージンスペースＬＭＭ，ライトマージンスペースＲＭＭ等を読込み、特徴量記憶部４からドキュメントＤの上下左右マージンＴＭ，ＢＭ，ＬＭ，ＲＭ等を読込み、夫々における調整可能なスペースＴＭＡ，ＢＭＡ，ＬＭＡ，ＲＭＡを算出する。
【００８２】
ＴＭＡ＝ＴＭ−ＴＭＭ
ＢＭＡ＝ＢＭ−ＢＭＭ
ＬＭＡ＝ＬＭ−ＬＭＭ
ＲＭＡ＝ＲＭ−ＲＭＭ                                  （９）
上記の調整可能なマージンスペースから１文字あたりの縦横の調整可能なスペースを以下の様に算出する。
【００８３】
ＳＰＡ＿Ｘ＝（ＬＭＡ＋ＲＭＡ）＊ＳＲ１／ＮＣ
ＳＰＡ＿Ｙ＝（ＴＭＡ＋ＢＭＡ）＊ＳＲ１／ＮＬ
ここでＳＰＡ＿Ｘは１文字あたりの横方向での調整可能なスペースを表し、ＳＰＡ＿Ｙは縦方向の調整可能なスペースを示す。ＮＣは１文字列あたりの文字数で、ＮＬは文字列数を表す。もしＳＰＡ＿ＸまたはＳＰＡ＿Ｙを（７）式のＸ２′に置き換えてＳＲ２を求め、（８）式を以下の様に一般化すれば変換後の位置座標が算出できる。
【００８４】
Ｘ１＝Ｘ＿ｅｎｄ−Ｘ＿ｓｔａｒｔ
ＸＴ＿ｓｔａｒｔ＝Ｘ＿ｓｔａｒｔ＊ＳＲ１−α１
ＸＴ＿ｅｎｄ＝ＸＴ＿ｓｔａｒｔ＋Ｘ１＊ＳＲ２
Ｙ１＝Ｙ＿ｅｎｄ−Ｙ＿ｓｔａｒｔ
ＹＴ＿ｓｔａｒｔ＝Ｙ＿ｓｔａｒｔ＊ＳＲ１−β１
ＹＴ＿ｅｎｄ＝ＹＴ＿ｓｔａｒｔ＋Ｙ１＊ＳＲ２          （１１）
ここで
α１＝ＬＭＡ−ｉ＊（ＳＰＡ＿Ｘ）
β１＝ＴＭＡ−ｊ＊（ＳＰＡ＿Ｙ）                      （１２）
である。αとβを０にすると（１１）式は（８）式と等しくなる。
【００８５】
Ｃ．単語間隔調整：
文字間隔調整と同様に、単語間隔の調整可能なスペースを算出できる。例えば判断基準情報記憶部６から単語間隔の最小値ＴＫＭを読出し、特徴量記憶部４から各々の文字列における単語数ＮＷ、単語間隔ＴＫ、文字数ＮＣ、文字間隔等を読出す。調整可能な単語間隔ＴＫＡは以下の様に算出できる。
【００８６】
ＴＫＡ＝（ＴＫ−ＴＫＭ）＊ＮＷ
上記の調整可能なスペースから１文字あたりの横の調整可能なスペースを以下の様に算出する。
【００８７】
ＳＷＡ＿Ｘ＝（ＴＫＡ＊ＳＲ１）／ＮＣ
ＷＫＡ＿Ｘ＝（（ＴＫ−ＴＫＭ）＊ＳＲ１）＋（ＳＷＡ＿Ｘ＊ＮＣＷ）（１３）
ここで、ＷＫＡ＿Ｘは１文字あたりの横方向での調整可能なスペースを示し、ＷＫＡ＿Ｘは単語間のスペースを示し、ＮＣＷは単語ｊ内の文字数を示す。
【００８８】
縮小率ＳＲ２が以下の様に算出できる。
【００８９】
Ｘ１＊ＳＲ２＝（Ｘ１＋ＳＷＡ＿Ｘ）＊ＳＲ１
ＳＲ２＝（１＋ＳＷＡ＿Ｘ／Ｘ１）＊ＳＲ１              （１４）
変換座標は以下のように求められる。
【００９０】
Ｘ１＝Ｘ＿ｅｎｄ−Ｘ＿ｓｔａｒｔ
ＸＴ＿ｓｔａｒｔ＝Ｘ＿ｓｔａｒｔ＊ＳＲ１−α２
ＸＴ＿ｅｎｄ＝ＸＴ＿ｓｔａｒｔ＋Ｘ１＊ＳＲ２          （１５）
ここで、オフセットα２は
α２＝（（ＳＷＡ＿Ｘ）＊（ｉ−ｊ））＋（（ＷＫＡ＿Ｘ）＊（ｊ−ｉ））（１６）
となり、ｉはその行での対象文字の位置（例えば１０番目の文字ならばｉ＝１０）であり、ｊは対象文字が属する単語の位置（例えば２番目の単語ならばｊ＝２）を示す。
【００９１】
同様に文字ブロック間のスペース（段組み間隔）を抽出することができる。また比較的大きい文字に関して縦方向のスペース調整のみ行い、そのスペースを利用して小さい文字の縮小率のみを変えることもできる。このように一つのドキュメント内で異なる縮小率を組み合わせたスペース調整も可能である。
【００９２】
図１５にその構成図を示す。
【００９３】
図１５において、制御部５１は図１５の構成全体の処理制御を行うＣＰＵである。したがって前記ＣＰＵ１３をここで用いてもよいし、あるいは図１の画像処理部１４のための専用ＣＰＵを別に用いても良い。
【００９４】
前記特徴量読出し部５２は特徴量記憶部４からのデータを読出す手段であり、文字毎の位置情報、原稿のサイズ、処理中の文字が含まれる文字列における平均文字間隔等の情報を読取る手段である。判断基準アクセス部５４は、ＣＰＵ１３を介して外部から設定された判断基準情報記憶部６からの判断情報を読出す手段である。縮小率算出部５３は特徴量読出し部５２を通して原稿サイズ情報を受け、判断基準アクセス部５４を通してセレクトされる出力機器１６ａ、…１６ｍのメディアサイズなどの情報を読出し、縮小率ＳＲ１を算出する。
【００９５】
ＳＲ１は原稿のＸ方向サイズとメディアのＸ方向のサイズに基づくＸ方向の縮小率ＳＲ１Ｘと原稿のＹ方向サイズとメディアのＹ方向のサイズに基づくＹ方向の縮小率ＳＲ１Ｙとの各々が計算される。原稿のＸ方向、Ｙ方向のサイズ比（縦横比）とメディアのＸ方向、Ｙ方向のサイズ比が同じ場合にはＳＲ１ＸとＳＲ１Ｙとは等しくなり、同じでない場合はＳＲ１ＸとＳＲ１Ｙとは異なってくる。
【００９６】
縮小率変換有無判断部６３は、縮小率算出部５３で決定された縮小率ＳＲ１＿ＸとＳＲ１＿Ｙを変換する必要があるかどうか等を設定された文字サイズ最小寸法等によって判断する手段である。
【００９７】
もし変換が必要であれば上記で述べた様に処理対応文字におけるＸ方向での調整可能なスペースＸ２１，Ｘ２２，Ｘ２３，Ｘ２４、Ｙ方向での調整可能なスペースＹ２１，Ｙ２２，Ｙ２３またはＸ方向における座標のオフセットα２，α３，α４とＹ方向での座標オフセットβ２，β３を調整可能な文字間隔算出部５６、文字列間隔算出部６０、調整可能な単語間隔調整部５７（英文書のとき）、左右マージン調整スペース算出部５８，上下マージン調整スペース算出部６１とその他の横方向のスペース調整部５９，その他の縦方向のスペース調整部６２によって算出される。
【００９８】
図１５の文字間隔算出部５６はＸ方向において文字間隔の調整可能な量Ｘ２１（（６）式参照）を算出するもので、同様に文字列間隔産出部６０はＹ方向において文字間隔の調整可能な量Ｙ２１を算出するものである。また、単語間隔算出手段５７は、単語間隔の調整可能な量Ｘ２２を（１３）式に基づいて算出し、さらにこれに対応する各文字における座標のオフセットαを（１６）式に基づいて算出する。
【００９９】
左右マージン算出手段５８は調整可能な左右のマージンスペースＸ２３を（１０）式に基づいて算出するとともにこれに対応する座標のオフセットα３を（１２）式に基づいて算出する。同様に、上下マージン算出手段６１は調整可能な上下のマージンスペースＹ２３を算出するとともにこれに対応する座標のオフセットβ２を算出する。
【０１００】
同様に、その他の横方向のスペース算出部５９とその他の縦方向のスペース算出部６２とは、たとえば段組スペースなどの比較的大きいスペースに関しても同じ方法で調整可能なスペースとそれに対応するオフセットを算出するためのものである。
【０１０１】
それぞれの調整可能なスペースの和Ｘ２，Ｙ２とそれぞれのオフセットの和αとβから縮小率ＳＲ２＿Ｘ，ＳＲ＿Ｙを算出し、元の座標（ＸＳ，ＹＳ）、（ＸＥ，ＹＥ）から変換後の座標（ＸＴＳ，ＹＴＳ）、（ＸＴＥ，ＹＴＥ）、または各々の文字の寸法（ΔＸＴ，ΔＹＴ）を算出し、ＣＰＵ５１の指示に従って、変換座標メモリアクセス部５５によって出力されたアドレスに変換された座標データを変換座標記憶部７に書込む。上記演算は、減算器６３ａ、…６３ｆ、加算器６４ａ、…６４ｈ、乗算器６５ａ、…６５ｆ、除算器６６ａ，６６ｂによって行われている。
【０１０２】
文字間隔調整、単語間隔、マージン調整のすべての方法は、（７）〜（１６）式を参照して各々の調整法の説明に述べたように、まず調整した場合の縮小率ＳＲ２を求め、それと各々の連結成分の始点座標、終点座標から調整後の始点座標、終点座標を求めることとなっている。図１５の記号をもとに書き直すと下記のようになる。
【０１０３】
Ｘ１＝ＸＥ−ＸＳ                                      （１７−１）
ＳＲ２ Ｘ＝（Ｘ１＋Ｘ２）／Ｘ１）＊ＳＲ１ Ｘ        （１７−２）
ＸＴＳ＝ＸＳ＊ＳＲ１ Ｘ−α                          （１７−３）
ΔＸＴ＝Ｘ１＊ＳＲ２ Ｘ                              （１７−４）
ＸＴＥ＝ＸＴＳ＋ΔＸＴ                                （１７−５）
Ｙ１＝ＹＥ−ＹＳ                                      （１８−１）
ＳＲ２ Ｙ＝（Ｙ１＋Ｙ２）／Ｙ１）＊ＳＲ１ Ｙ        （１８−２）
ＹＴＳ＝ＹＳ＊ＳＲ１ Ｙ−α                          （１８−３）
ΔＹＴ＝Ｙ１＊ＳＲ２ Ｙ                              （１８−４）
ＹＴＥ＝ＹＴＳ＋ΔＹＴ                                （１８−５）
ここで、ＸＳは連結成分の始点のＸ座標で、ＸＥは連結成分の終点のＸ座標を示す。ＳＲ１ Ｘは横方向の単純縮小率を示し、ＳＲ２ Ｘは調整を取り入れた場合の縮小率を示す。また、ＸＴＳは調整後の始点のＸ座標で、ＸＴＥは調整後の終点のＸ座標を示す。ここではＸ２は調整可能なスペースを示す。
【０１０４】
例えば、図１５の文字間隔算出部５６のみを考えた場合、上記（１７−２）式のＸ２は出力Ｘ２１となり、文字間隔による横方向のスペース調整を意味し、（１７−３）式のα＝０なので上記の式は（７）式、（８）式と同じ物となり文字間隔によるスペース調整を表す。
【０１０５】
同様に、図１５の単語間隔算出部５７のみを考えた場合、上記（１７−２）式のＸ２は出力Ｘ２２となり、単語間隔による横方向のスペース調整となり、上記の式は（１０）式、（１１）式と同じ物となり単語間隔によるスペース調整を表す。
【０１０６】
同様に、図１５の左右マージン調整算出部５８のみを考えた場合、上記（１７−２）式のＸ２は出力Ｘ２３となり、（１７−３）式のαはα３で、上記の式は（１４）式、（１５）のマージン調整によるスペース調整を代表する。同様に、縦方向におけるスペース調整は（１８−１）式〜（１８−５）式に示すようにＸをＹ，またαをβに置き換えることによって表すことができる。
【０１０７】
つまり、すべてのスペース調整が、夫々の文字に対する調整可能なスペースとオフセットの算出を独立にすれば、基本的に（１７−１）式〜（１７−５）式、（１８−１）式〜（１８−５）式に示すように、文字のもとの座標（ＸＳ，ＹＳ）、縮小率ＳＲ２ Ｘ、ＳＲ２ Ｙ、調整可能なスペースＸ２，Ｙ２と、オフセットα、βにより上記の２つの式で表すことができる。
【０１０８】
さらに複数の方法による調整も同じ考えでまとめて施すことも可能である。この場合は、例えば、各々の方法による横方向の調整可能なスペースをＸ２１（文字間隔調整）、Ｘ２２（単語間隔調整）、Ｘ２３（マージン調整）…などの総和
Ｘ２＝Ｘ２１＋Ｘ２２＋Ｘ２３＋…＝ΣＸ２ｉ                （１９）
を総合的な調整可能なスペースＸ２とし、
α＝α１＋α２＋α３＋…＝Σαｉ                          （２０）
を対応する統合オフセットとすれば、上記の（１７−１）式〜（１７−５）式を用いると、横方向の複数方法によるスペース調整を同時に施すことができる。同様に、縦方向の調整可能なスペースをＹ２１（文字列間隔調整）、Ｙ２２（マージン調整）…などの総和、
Ｙ２＝Ｙ２１＋Ｙ２２＋Ｙ２３＋…＝ΣＹ２ｉ                （２１）
を総合的に調整可能なスペースとし、
β＝β１＋β２＋β３＋…＝Σβｉ                          （２２）
を対応する統合オフセットとすれば、上記の（１８−１）式〜（１８−５）式を用いると、縦方向の複数方法によるスペース調整を同時に施すことができる。
【０１０９】
図１５の加算器６４ａは、（１９）式に示す横方向の総合的な調整可能なスペースを算出するもので、それに対応する（２０）式に表す総合的なオフセットは加算器６４ｄにて算出される。同様に、（２１）式に示す、縦方向の総合的な調整可能なスペースが加算器６４ｆにて算出され、対応する（２２）式の総合オフセットが加算器６４ｅにて算出される。
【０１１０】
図１５においては各々のスペース調整算出部５６〜６２の夫々はＣＰＵなどで制御することも可能であり、ＣＰＵの指示によって夫々の処理の有無を決定することもできる。処理なしの場合であれば、対応するスペース調整手段の出力、つまりＸ２ｉまたはＹ２ｉならびに対応するオフセットαｉまたはβｉはゼロとなり、その方法によるスペース調整が無効となる。従って、この構成を用いると、一つの手段のみによるスペース調整、例えば単語間隔調整によるスペース調整のみを施すことができ、あるいは二つ以上のスペース調整、例えば文字間隔、文字列間隔、マージン調整などを同時に施すことができる。さらに、縦方向、横方向を独立に調整することもできる構成となっている。
【０１１１】
図１５の構成では、調整可能なスペースとそのオフセットを求めると、（１７−１）式〜（１７−５）式、または（１８−１）式〜（１８−５）式よりスペース調整後の各文字の始点座標、終点座標を求めることが出来るように構成されている。
【０１１２】
（１７−１）式のＸ１は減算器６３ａにてＸＥからＸＳの引き算によって算出される。また（１７−２）式の実施において、まず加算器６４ｃにて（１７−２）式のＸ１とＸ２の加算が行われ、Ｘ１とＸ２の加算の結果とＸ１との割り算が割り算器６６ａにて実施され、割り算の結果とＳＲ１ Ｘの乗算を乗算器６５ｂにて行うことによりＳＲ２ Ｘが算出される。
【０１１３】
次に、（１７−３）式のスペース調整後のＸ方向の始点座標ＸＴＳは、まず乗算器６５ａにてＳＲ１ ＸとＸＳの乗算が実施され、乗算結果と加算器６４ｄからのオフセット出力の引き算を減算器６３ｂにて行うことにより算出される。（１７−４）式のΔＸＴは乗算器６５ｃにてＸ１とＳＲ２ Ｘの乗算を行うことにより算出される。（１７−５）式の終点座標ＸＴＥは加算器６４ｂにて乗算器６５ｃの出力ΔＸＴと減算器６３ｂの出力ＸＴＳの加算を行うことにより算出される。
【０１１４】
同様に、（１８−１）式のＹ１は減算器６３ｆにてＹＥからＹＳの引き算によって算出される。また（１８−２）式のＳＲ２ Ｙは、まず加算器６４ｇにて（１８−２）式のＹ１とＹ２の加算が行われ、Ｙ１とＹ２の加算の結果とＹ１の割り算が割り算器６６ｂにて実施され、割り算の結果とＹ１の乗算を乗算器６５ｄにて行うことにより算出される。つぎに、（１８−３）式のスペース調整後のＹ方向の始点座標ＹＴＳは、まず乗算器６５ｆにてＳＲ１ ＹとＹＳの乗算が実施され、乗算結果と加算器６４ｆからのオフセット出力の引き算を減算器６３ｅにて行うことにより算出される。（１８−４）式のΔＹＴは、乗算器６５ｅにてＹ１とＳＲ２ Ｙの乗算を行うことにより算出される。（１８−５）式の終点座標ＹＴＥは加算器６４ｈにて乗算器６５ｅの出力ΔＹＴと減算器６３ｅの出力ＹＴＳの加算を行うことにより算出される。
【０１１５】
出力画像変換処理部８は、特徴量記憶部４から座標データを読出し、対応する画像データを入力画像記憶部２から読出し、また対応する変換座標をもとに変換を行い、処理結果は出力画像記憶部９に記憶しておく。
【０１１６】
図１６は出力画像変換処理部８の構成図であり、制御部８１は、処理全体の制御を行う汎用ＣＰＵである。ここではＣＰＵ１３またはＣＰＵ５１を用いることも出来る。変換座標メモリアクセス部８２は、制御部８１からの指示を受け、必要なアドレスと制御信号を出力し、変換座標記憶部７とのやり取りを行う。例えば、文字数などを読取り、第１文字列の第１単語の第１文字の変換後の座標を読出す。
【０１１７】
同様に特徴量アクセス部８３は特徴量記憶部４から第１文字列の第１単語の第１文字の座標を読出す。特徴量アクセス部８３により読取った座標データに対応する画像データを読出し内部バッファ８６に記憶する。縮小率算出部８５は、特徴量アクセス部８３から元の文字座標と変換座標メモリアクセス部８２から変換すべく文字座標を読取り、以下のように縮小率を算出する。例えば第１文字列の第１単語の第１文字における横方向の縮小率は、
ＳＲ＿Ｘ＝（ΔＸ１）／（ＸＳ＿１＿１＿１−ＸＥ＿１＿１＿１）
となる。ここで、ＳＲ＿Ｘは縮小率で、ΔＸ１は変換後の横方向の長さで、ＸＳ＿１＿１＿１、ＸＥ＿１＿１＿１は文字の元の始点と終点座標を示す。縮小処理部８８は縮小率算出部８５から入力される縮小率に合わせて内部バッファ８６に記憶された画像データの縮小を行う。
【０１１８】
この実施例ではニアレスト・ネイバー（Ｎｅａｒｅｓｔ  Ｎｅｉｇｈｂｏｒ）法を使って縮小処理を行う。この方法は切出した（文字）画像に対して縮小率に合わせて再標本化を行うものであり、再標本化位置が元の標本化されたサンプル位置の間になった場合は四つの近傍の画素のうち一番近い距離の画素の値をその標本化位置の画素値とする方法である。
【０１１９】
縮小処理部８８の処理構成を図１７に示す。列アドレスカウンタ８８２はＩＮＧＣ信号を画素毎に受けてカウントアップされる。この列アドレスカウンタ８８２のカウント値は、比較部８８１により横方向の変換座標（ＸＴＥ−ＸＴＳ）と比較され、この比較結果が等しくなると、リセット信号ＲＳＴによって列アドレスカウンタ８８２がリセットされ、アドレスカウンタカウントアップ信号ＩＮＣＬによって行アドレスカウンタ８８３をインクリメントする。
【０１２０】
行アドレスカウンタ８８３は上記の様にインクリメントされる。この行アドレスカウンタ８８３のカウント値は、比較部８８４により縦方向の変換座標の差（ＹＴＥ−ＹＴＳ）と比較され、この比較結果が等しくなると、対象としている文字に関する縮小処理が終了したことを示す信号をＣＰＵ８１に知らせる。横方向の変換座標の差は減算器８８７により算出され、縦方向の変換座標の差は減算器８８８により算出されている。
【０１２１】
列アドレスカウンタ８８２のカウント内容ｉに横方向の縮小率ＳＲ＿Ｘが乗算器８８５で乗算され、行アドレスカウンタ８８３のカウント内容ｊに縦方向縦小率ＳＲ＿Ｙが乗算器８８６で乗算される。乗算器８８５，８８６は四捨五入の処理できる乗算器で、再標本化位置を自動的に一番近い標本化位置にする。
【０１２２】
再標本化処理の結果、ｉ１，ｊ１は図１６に示した様にアドレスセレクタ８７を通して内部バッファ８６のアドレス信号となり、内部バッファ８６から再標本化値Ｐｉ１ｊ１を読出す。図１７のｉにＸＴＳ、ｊにＹＴＳを足したものが出力画像記憶部９のアドレスとなり、対応する再標本化値Ｐｉｊはこのアドレスに記憶すべき画素値である。図１６の出力画像メモリアクセス部８９にアドレス（ＸＴＳ＋ｉ，ＹＴＳ＋ｊ）が算出され、画素値Ｐｉｊが出力画像記憶部９に記録される。
【０１２３】
図１７の処理を説明するためのフローチャートを図１８に示す。入力ドキュメントＤの各々の文字に対して上記の縮小処理を行い出力画像記憶部９に蓄えておく。出力部１０は、出力すべき出力機器１２ａ、…１２ｍの一つを選択し、出力画像記憶部９から画像を読出して出力を行う手段である。
【０１２４】
この実施例では汎用ＣＰＵを用いてソフトウエアによる処理を行っているが、専用ハードウエアを用いることにより同じ結果を得ることも可能である。さらに、演算等をすべて座標データをもとに行っているが、座標データの代わりに寸法（例えばｍｍ）をもとに算出することもできる。
【０１２５】
次に、この発明による画像処理機器の動作を一例をあげて説明する。例えば図１９に示すドキュメントＤを縦横５０％（面積で１／４の）小さいメディアに出力を行うとする。図２０Ａに単純縮小したものを示し、図２０Ｂにはスペース調整後の一例を示す。図１９は異なる文字寸法の領域(1) ，(2) ，(3) ，(4) から構成されているとする。図１９の領域(2) の文字は１／４に縮小するとつぶれてしまい読解し難いとする。領域(1) ，(3) ，(4) は(2) と比べて比較的大きい文字とし、領域(1) ，(4) は日本語、領域(3) は英文領域とする。
【０１２６】
図２０Ｂにおいては上マージンを６０％、下マージンを２８％、削減した例である。領域(1) においては縮小率は５０％で、文字間隔を２０％広げ、文字列間隔を２０％詰めて出力されている。領域(2) はそのまま５０％縮小率で出力すると読解し難いので文字間隔を３３％程度詰め、縮小率を８０％として出力する。
【０１２７】
領域(2) を縮小率を８０％としたため、段組み領域(1) −領域(3) 、段組み領域(2) −領域(4) の間隔を２０％詰めても、段組み領域(3) と段組み領域(4) の横幅を２８％程度減らす必要がある。これを領域(3) の場合は縮小率５０％とし、文字間隔を５０％、単語間隔５０％程度詰め、領域IVの場合は縮小率を４０％とし、文字間隔を２０％程度広げることにより調整する。
【０１２８】
上記の説明の通り、局所領域の文字の寸法等によって局所的に文字間隔、文字列間隔、拡大、縮小の変倍率を変えることにより、出力メディアのサイズによって見やすい大きさでドキュメント情報の出力が可能である。また領域(1) ，(2) ，(3) ，(4) それぞれを別々のドキュメントと考えることもできる。すなわち複数の異なる寸法の文字から構成されたドキュメントを１つのドキュメントにまとめる際には、各々のドキュメント内の文字寸法、空スペース等を判断し、それらの適切な変倍、調整等を行うことにより見易い出力が可能である。またこの実施例では文字領域の縮小について述べたが、場合によって文字を局所的に拡大して出力する場合も同様に実施できる。
【０１２９】
上記したように、ドキュメント画像データを入力し、この入力されたドキュメント画像データから、上下左右マージン、文字間隔、文字列間隔、単語間隔、段組み間隔、文字の大きさ、座標などの特徴量を抽出し、あらかじめ設定されている出力時の最小マージン、最小文字寸法等の判断基準情報と上記特徴量とを基に、スペース調整、変倍率等を算出し、元の座標データを変換し、この変換された座標と元の座標から入力画像の変換を行い、この変換された画像を指定された出力機器に出力するようにしたものである。
【０１３０】
さらに、この発明の画像処理装置を用いて、入力側から任意の出力機器や記憶装置の選択、任意の出力機器から出力機器や任意のサーバ上に予め記憶された画像データの選択が可能である。また、入力側から出力機器やそのメディアに応じて処理を施した後の画像出力、出力側から必要な入力機器やサーバ上の画像データのその出力機器の特性に合った処理を施した後の出力が可能である。
【０１３１】
さらに、その他のデータ入力機器や制御機器から任意の入力機器や記憶装置からの画像データの任意の出力機器や記憶装置に出力することも可能である。
【０１３２】
なお、上記の実施例では、複数の入力機器、複数の出力機器を考察した汎用的なシステムについて開示したが、実施例としては種々の構成が考えられる。例えば、図１の実施例の画像処理部１４のみを図２Ｂに示したように入力機器、たとえばスキャナ１５ｂと一体化して入力機器として動作するように調整してから、たとえばプリンタに出力するようにした、適応型スキャナ１５ｂ´の構成も考えられる。なお、図２Ｂにおいて画像処理部１４には出力機器情報インターフェース１８として、たとえばキーボードやタッチパネルなどが接続されており、画像処理部１４から出力される出力機器の情報を画像処理部１４にインプットすることができる。
【０１３３】
この図２Ｂに示された適応型スキャナ１５ｂ´は接続される出力機器の情報をインターフェース１８を介して受け、それに合わせて処理パラメータを決定する。入力画像を設定されたパラメータに基づいて処理し、出力機器に合った出力に変換して出力される。
【０１３４】
スキャナ以外の入力機器においても同様の構成で実現できる。
【０１３５】
また、この発明の画像処理部を所定の出力機器と一体化することにより、入力される画像を自分自身の出力能力に合った処理を施すことにより入力画像の変換を行い、見易い表示や出力が可能である。
【０１３６】
例えば図２Ｃに示すように、画像処理部１４をＰＤＡ１６ｃと一体化することにより適応型表示ができるＰＤＡ１６ｃ´を得ることが可能である。ここでは、ＰＤＡ１６ｃからアクセスする情報に対してまず画像処理を施してスペース調整などを行い、その後表示を行う。
【０１３７】
同様な構成がその他の出力機器についても可能である。
【０１３８】
また、スキャナなどで読みとったイメージデータから構造解析技術を用いて文字／写真などの意味のある情報のみを抽出し、その情報の位置と大きさを求める。これをもとにイメージデータから意味のある情報のみを切り出し、それを出力することにより原稿外消去、本の影消去などを実現する。
【０１３９】
さらに、複数枚の原稿を１枚のドキュメントとして出力する際に、文字サイズと縮小率により、出力される文字が細かすぎることがある。構造解析技術により、文字サイズ、文字間隔などを求め、文字が細かい場合は文字間隔をある程度つめ、文字をできる限り大きく出力することができる。
【０１４０】
これにより、入力されたドキュメントイメージデータを出力すべきメディアの大きさに合わせて入力ドキュメント内の空スペースを調整することにより文字情報を見やすく出力することができる。
【０１４１】
したがって、文書構造解析技術を用いて、スキャナなどの入力装置にて読みとったイメージデータの構造化を行うことにより、イメージデータを扱い易くなる。
【０１４２】
また、構造解析技術を用いて文字／写真などの領域を抽出し、本の影消しや原稿外消去などによる清書コピーが可能となる。
【０１４３】
さらに、複数枚の原稿を１枚に複写する際に、文字サイズが細かすぎると、自動的に文字間のスペースを詰めて文字をある程度大きく出力できる。
【０１４４】
【発明の効果】
以上詳述したようにこの発明によれば、ドキュメントのイメージデータを、表示・出力サイズの異なるメディアに表示・出力する際にドキュメント内の文字情報を最適なサイズに変換することができる画像処理装置を提供できる。
【図面の簡単な説明】
【図１】図１はこの発明の一実施例を説明するための画像処理装置の概略構成を示すブロック図。
【図２】図２Ａは図１に示した一実施例の画像処理装置のコントローラ部の構成を示すブロック図。図２Ｂ、２Ｃは図１の実施例に用いられるスキャナおよびディスプレイの夫々の一例を示すブロック図。
【図３】図３Ａ、３Ｂ、３Ｃ、３Ｄは入力され、サンプリングされるドキュメント画像およびその座標の一例を説明するための図。
【図４】図４は特徴量抽出部の構成を示すブロック図。
【図５】図５は一つのドキュメント上の全画像射影の一例を示す図。
【図６】図６Ａ、６Ｂ、６Ｃ、６Ｄはラベリング処理の概念を説明するための図。
【図７】図７Ａ、７Ｂは夫々８近傍画素の連結成分抽出用の近傍モデルを示す図。
【図８】図８は特徴量抽出部からの出力情報を示す図。
【図９】図９は判断基準情報の一例を示す図。
【図１０】図１０は変換座標算出部の処理を説明するためのフローチャート。
【図１１】図１１Ａ、１１Ｂ、１１Ｃは入出力画像上でスペース調整の概念を説明するための図。
【図１２】図１２は位置情報変換処理を説明するためのフローチャート。
【図１３】図１３は変換座標出力の一例を示す図。
【図１４】図１４Ａ、１４Ｂ、１４Ｃは入出力画像上でマージンスペース調整の一例を示す図。
【図１５】図１５は座標変換部の構成例を示す図。
【図１６】図１６は画像変換部の構成例を示すブロック図。
【図１７】図１７は縮小処理部の構成例を示すブロック図。
【図１８】図１８は再標本化処理を説明するためのフローチャート。
【図１９】図１９は変換前の複数ドキュメントの組合わせ画像を示す図。
【図２０】図２０Ａ、２０Ｂは夫々異なる方法で変換後の画像を示す図。
【符号の説明】
１…入力部、
２…入力画像記憶部、
３…特徴量抽出部、
４…特徴量記憶部、
５…変換座標算出部、
６…判断基準情報記憶部、
７…変換座標記憶部、
８…画像変換処理部、
９…出力画像記憶部、
１０…出力部
１１ａ〜１１ｎ…入力インターフェース
１２ａ〜１２ｍ…出力インターフェース
１３…コントローラ部、
１３Ａ…ＣＰＵ，
１４…画像処理部、
１５ａ〜１５ｎ…入力装置、
１６ａ〜１６ｍ…出力装置。
【図１】
0003784866.tif 000002
【図２】
0003784866.tif 000003
【図３】
0003784866.tif 000004
【図４】
0003784866.tif 000005
【図５】
0003784866.tif 000006
【図６】
0003784866.tif 000007
【図７】
0003784866.tif 000008
【図８】
0003784866.tif 000009
【図９】
0003784866.tif 000010
【図１０】
0003784866.tif 000011
【図１１】
0003784866.tif 000012
【図１２】
0003784866.tif 000013
【図１３】
0003784866.tif 000014
【図１４】
0003784866.tif 000015
【図１５】
0003784866.tif 000016
【図１６】
0003784866.tif 000017
【図１７】
0003784866.tif 000018
【図１８】
0003784866.tif 000019
【図１９】
0003784866.tif 000020
【図２０】
0003784866.tif 000021