(57)【要約】【課題】  原稿方向の判別を高速に行う。【解決手段】  本発明は、原稿方向判定装置は、原稿画像を保持する画像メモリと、原稿画像の像域分離を行う像域分離部と、像域分離の結果、文字の含まれる領域から文字を切り出す文字切り出し部と、文字画像から対象文字の特徴ベクトルを抽出する特徴抽出部と、特徴ベクトルを回転する特徴回転部と、距離計算用の辞書データを保持する辞書メモリと、各角度の距離計算を行う４つの距離計算部と、各角度の上位２つの距離を保持する４つの距離保存部と、各角度の上位２つの距離から対象文字の識別結果を計算する文字判定部と、対象文字の文字の認識結果を保持する認識結果保持部とを有する。【選択図】        図１
2006163704.tif 000002
【特許請求の範囲】
【請求項１】
原稿画像を保持する画像メモリと、
原稿画像の像域分離を行う像域分離部と、
像域分離の結果、文字の含まれる領域から文字を切り出す文字切り出し部と、
文字画像から対象文字の特徴ベクトルを抽出する特徴抽出部と、
特徴ベクトルを回転する特徴回転部と、
距離計算用の辞書データを保持する辞書メモリと、
各角度の距離計算を行う４つの距離計算部と、
各角度の上位２つの距離を保持する４つの距離保存部と、
各角度の上位２つの距離から対象文字の識別結果を計算する文字判定部と、
対象文字の文字の認識結果を保持する認識結果保持部を有することを特徴とする原稿方向判別装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原稿の方向を判別する装置に関する。
【背景技術】
【０００２】
従来の原稿方向判別処理は、ソフトウェアで動作しており、一つのＣＰＵで処理するため０°の演算、９０°の演算、１８０°の演算、２７０°の演算と順番に行っている。
【特許文献１】特開平０９−２８２４１３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、ハードウェアで原稿方向判別を行うことを課題とする。
【課題を解決するための手段】
【０００４】
本発明の原稿方向判定装置は、原稿画像を保持する画像メモリと、原稿画像の像域分離を行う像域分離部と、像域分離の結果、文字の含まれる領域から文字を切り出す文字切り出し部と、文字画像から対象文字の特徴ベクトルを抽出する特徴抽出部と、特徴ベクトルを回転する特徴回転部と、距離計算用の辞書データを保持する辞書メモリと、各角度の距離計算を行う４つの距離計算部と、各角度の上位２つの距離を保持する４つの距離保存部と、各角度の上位２つの距離から対象文字の識別結果を計算する文字判定部と、対象文字の文字の認識結果を保持する認識結果保持部とを有する。
【発明の効果】
【０００５】
本発明によれば、原稿方向判別処理を高速に行える。
【発明を実施するための最良の形態】
【０００６】
以下本発明を実施するための最良の形態を、図面を用いて詳細に説明する。
【実施例１】
【０００７】
図１は本発明の文書方向判別装置を示すブロック図である。以下このブロック図に基づいて説明する。
【０００８】
Ｓ１０１は、スキャナやファイルなどから入力された原稿の画像データを保持するための画像メモリである。
【０００９】
Ｓ１０２は、Ｓ１０１に入力された画像データを文字、表、写真、線画などの領域に分離する像域分離部である。ここで各領域（矩形）の位置と大きさを得る。
【００１０】
Ｓ１０３は、Ｓ１０２で得られた文字のある領域の位置と大きさと、Ｓ１０１の画像メモリを使用して文字領域に含まれる文字の位置と大きさを得る、文字切り出し部である。
【００１１】
Ｓ１０４は、Ｓ１０３で得られた各文字の位置と大きさと、Ｓ１０１の画像メモリを使用して、特徴抽出を行い、特徴ベクトルを出力する特徴抽出部である。ある文字の位置と大きさが入力されると、画像メモリ内のその文字の領域を使い、特徴抽出を行う。処理結果である特徴ベクトルはＳ１０５、Ｓ１０７に入力される。
【００１２】
Ｓ１０５は、入力された特徴ベクトルを回転し、各角度用の距離計算部へ出力する特徴回転部である。図２から４は、その構成例である。
【００１３】
図２は、９０°回転、１８０°回転、２７０°回転のためにそれぞれ専用の回転部を有する例である。
【００１４】
図３は、０°のデータがＳ３０１に入力されると９０°回転され、さらにＳ３０２に入力され９０°回転され、トータルで１８０°回転されたことになり、同様にＳ３０３に入力されるとトータルで２７０°回転されたことになる。
【００１５】
図４は、一つの９０°回転部を３回使うことでそれぞれの角度の特徴ベクトルを作成する例である。
【００１６】
Ｓ１０６は、距離計算用の辞書データを保持する辞書メモリである。
【００１７】
Ｓ１０７，Ｓ１０８，Ｓ１０９，Ｓ１１０は、Ｓ１０６の辞書メモリから１文字のデータを読み出し、入力された特徴ベクトルとの距離を計算する距離計算部である。各距離計算部は同期して動作し、辞書の同じ文字のデータを読み出し、同時に同じ距離計算を行い、同時に結果を出力する。各部の結果は、それぞれＳ１１１，Ｓ１１２，Ｓ１１３，Ｓ１１４に入力される。
【００１８】
Ｓ１１１，Ｓ１１２，Ｓ１１３，Ｓ１１４は、各角度の距離計算結果の上位（小さい方から）２つを保持する距離保存部である。Ｓ１０４で特徴抽出された１文字に対し、Ｓ１０６の辞書メモリ内にあるすべての文字との距離計算が、それぞれに対応する距離計算部で行われる。
【００１９】
辞書内の１文字との距離計算が終了するたびに、結果である距離が入力される。入力された距離と保持している２つの距離とを比較し、上位（小さいほうから）２つを常に保持する。図５は各方向の結果の例である。
【００２０】
Ｓ１１５は、各角度の上位（小さい方から）２つの距離値からＳ１０４の特徴抽出部に入力された文字がどの方向か（不明という場合もある）判定する、文字判定部である。
【００２１】
判定方法は、例えば、各方向の第一位の中で最小の値が閾値Ｋ以下でなければ方向不明とする。
【００２２】
各方向の第一位の最小値と２番目の値の差が閾値Ｌ以上なければ方向不明とする。
【００２３】
（１）、（２）で方向不明とならなければ、第一位の最小値を持つ方向が、その文字の方向と判断する。などである。
上記の判定方法で文字の方向が決定した場合、対象文字の確からしさの判定を行う。
【００２４】
（（文字方向の第二位の値）−（文字方向の第一位の値））／（文字方向の第一位の値）のような演算で文字のスコアを求める。
【００２５】
この式によると、第一位の値が小さいほど値が大きくなり、第二位の値が大きいほど大きくなる。第一位が小さい、すなわち辞書内のある文字と距離が近く、第二位が大きい、すなわち、類似文字がなく辞書内の一文字とのみ距離が近いほど大きな値を得ることができる。この値を対象文字のスコアとして出力する。
【００２６】
Ｓ１１６は、Ｓ１１５から出力された認識結果を保持する認識結果保持部である。文字の方向（０°、９０°、１８０°、２７０°、不明）とその文字のスコアを保持する。
【００２７】
原稿の方向を判定するためには、Ｓ１１６に出力される認識結果を、図６のように各方向の文字数とスコアの加算値に追加していき、認識した文字数が閾値Ｎ以上になれば、原稿の方向を決定する処理を行う。
【００２８】
以上説明したように、本発明によれば回転後に類似文字のある文字を辞書に含めないことによって、そのような文字が原稿中にあった場合の文字認識部の出力である演算値（類似度）およびスコアが悪くなり、最終的な方向判定をするためのスコアの加算値に含まれる割合を小さくまたは無くすることができる。
【００２９】
したがって、少ない文字でも安定した判定を行うことができる。また辞書に含まれる文字数が減ることにより、処理の高速化も図ることができる。またハードウェアで回転処理をそれぞれの回路で行えるので、処理の高速化が図れる。
【図面の簡単な説明】
【００３０】
【図１】全体を表すブロック図。
【図２】特徴回転部の構成例を示す図。
【図３】特徴回転部の構成例を示す図。
【図４】特徴回転部の構成例を示す図。
【図５】距離保存部に保存される距離値の例を示す図。
【図６】最終的に原稿の方向を決定するためのデータ例を示す図。
【符号の説明】
【００３１】
Ｓ１０１    画像メモリ
Ｓ１０２    像域分離図
Ｓ１０３    文字切り出し部
Ｓ１０４    特徴抽出部
Ｓ１０６    辞書
Ｓ１１５    文字判定部
Ｓ１１６    認識結果
【図１】
2006163704.tif 000003
【図２】
2006163704.tif 000004
【図３】
2006163704.tif 000005
【図４】
2006163704.tif 000006
【図５】
2006163704.tif 000007
【図６】
2006163704.tif 000008