(57)【要約】【課題】グレースケール画像に対して文字認識処理を行う際に、文字認識の精度の向上と演算量の低減とを同時に実現させる。【解決手段】本発明では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置が提供される。当該文字認識装置は、まず、文字列のうち端からＮＣ個（ＮＣは、２以上の所定値）の文字について文字認識を行う。ＮＣ個の文字についての文字認識では、様々な文字領域サイズの複数の文字領域をグレースケール画像の各位置に設定し、それぞれについて文字認識結果と評価値とを算出する。当該文字認識装置は、算出された評価値に基づいて、ＮＣ個の文字の文字認識結果と最適文字領域サイズとを決定する。残りの文字の文字認識においては、当該文字認識装置は、最適文字領域サイズを有する文字領域をグレースケール画像の各位置に設定して文字認識処理を行う。【選択図】図３
2014164529.tif 000002
【特許請求の範囲】
【請求項１】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置であって、
前記文字列のうち、第１端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行う第１文字認識手段と、
前記第１文字以外の文字である第２文字について文字認識を行う第２文字認識手段
とを具備し、
前記第１文字認識手段は、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果を決定すると共に、前記様々な文字領域サイズのうちから最適な文字領域のサイズである第１最適文字領域サイズとを決定し、
前記第２文字認識手段は、前記第１最適文字領域サイズを有する複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識装置。
【請求項２】
請求項１に記載の文字認識装置であって、
前記第１文字認識手段は、前記評価値に基づいて、前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字認識手段は、前記最適文字間サイズに応じて前記複数の第２文字領域の位置を設定する
文字認識装置。
【請求項３】
請求項１に記載の文字認識装置であって、
前記第１文字認識手段は、前記複数の第１文字領域の各位置について得られる文字認識結果について、前記評価値に基づいて順位づけを行い、
前記第１文字認識手段は、前記文字領域サイズのそれぞれについて、前記複数の第１文字領域の各位置について得られる文字認識結果であって順位が１位である文字認識結果のうちから評価値が高いｍＣ個（ｍＣは、ＮＣよりも大きい所定数）を抽出すると共に前記ｍＣ個の文字認識結果の評価値の平均値である第１平均値を算出し、
前記第１文字認識手段は、前記第１平均値が最も高い文字領域サイズを前記最適文字領域サイズと決定する
文字認識装置。
【請求項４】
請求項３に記載の文字認識装置であって、
前記第１文字認識手段は、前記文字領域サイズのそれぞれについて、前記ｍＣ個の文字認識結果の評価値に対応する輝度値を有する画素が、前記ｍＣ個の文字認識結果にそれぞれに対応する文字領域の位置に位置している画像である評価値−輝度値変換プロット画像を生成すると共に前記評価値−輝度値変換プロット画像に対して２値化処理を行って２値化画像を生成し、
前記第１文字認識手段は、前記２値化画像に対してラベリング処理を行って同一色である連続した画素の集合のそれぞれにラベルを付与し、前記ラベルのそれぞれについて、前記ラベルに属する画素に対応する文字認識結果の評価値の平均値である第２平均値を算出し、
前記第１文字認識手段は、前記第２平均値が高いラベルから順に、各ラベルのそれぞれの重心位置と他のラベルとの重心位置との間の距離を算出し、他のラベルの重心位置との距離が所定の閾値以下になるような重心位置を有する場合に前記各ラベルを排除する処理をＮＣ個のラベルが残されるまで繰り返して行い、
前記第１文字認識手段は、残存して前記ＮＣ個のラベルのそれぞれについて、それぞれに属する画素のうち、対応する文字認識得結果の評価値が最も高い画素を選定し、評価値が最も高い画素の位置を前記第１文字の文字位置として決定し、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字認識手段は、前記最適文字間サイズに応じて前記複数の第２文字領域の位置を設定する
文字認識装置。
【請求項５】
請求項１乃至４のいずれかに記載の文字認識装置であって、
前記文字列のうち、前記第１端と反対側の第２端からＮＣ個は、の文字である第３文字について文字認識を行う第３文字認識手段と、
前記文字列の前記第２端からＮＣ個は、の文字以外の文字である第４文字について文字認識を行う第４文字認識手段と、
最終文字認識結果決定手段
とを更に具備し、
前記第３文字認識手段は、前記第３文字についての文字認識において、様々な文字領域サイズの複数の第３文字領域を前記グレースケール画像の各位置に設定し、前記複数の第３文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第３文字の文字認識結果と、最適な文字領域のサイズである第２最適文字領域サイズとを決定し、
前記第４文字認識手段は、前記第２最適文字領域サイズを有する複数の第４文字領域の前記グレースケール画像の各位置に設定し、前記複数の第４文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、算出された前記評価値に基づいて、前記第４文字の文字認識結果を決定し、
前記最終文字認識結果決定手段は、前記第１文字認識手段及び前記第２文字認識手段によって得られた前記文字列の特定文字の文字認識結果が、前記第３文字認識手段及び前記第４文字認識手段によって得られた前記特定文字の文字認識結果と一致する場合、一致する前記文字認識結果を前記特定文字の最終的な文字認識結果として決定し、一致しない場合、前記第１文字認識手段及び前記第２文字認識手段によって得られた前記特定文字の文字認識結果と、前記第３文字認識手段及び前記第４文字認識手段によって得られた前記特定文字の文字認識結果とのうち評価値が高い方の文字認識結果を、前記特定文字の最終的な文字認識結果として決定する
文字認識装置。
【請求項６】
請求項１乃至４のいずれかに記載の文字認識装置であって、
前記第１文字認識手段は、類似文字を登録した類似文字データを記憶する記憶手段を備え、
前記第１文字認識手段は、前記複数の第１文字領域のそれぞれについて文字認識処理を行って得られた文字認識結果のうち前記類似文字に一致する文字認識結果及びその評価値を用いずに前記最適文字領域サイズを決定する
文字認識装置。
【請求項７】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置であって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行う第１文字認識手段と、
前記第１文字以外の文字である第２文字について文字認識を行う第２文字認識手段
とを具備し、
前記第１文字認識手段は、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果と前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字認識手段は、前記最適文字間サイズに応じて複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識装置。
【請求項８】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法であって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを具備し、
前記第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果を決定すると共に、前記様々な文字領域サイズのうちから最適な文字領域のサイズである第１最適文字領域サイズとを決定し、
前記第２文字についての文字認識においては、前記第１最適文字領域サイズを有する複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識方法。
【請求項９】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法であって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを具備し、
前記第１文字についての文字認識においては、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果と前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字についての文字認識においては、前記最適文字間サイズに応じて複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識方法。
【請求項１０】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムであって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを前記演算装置に実行させ、
前記第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果を決定すると共に、前記様々な文字領域サイズのうちから最適な文字領域のサイズである第１最適文字領域サイズとを決定し、
前記第２文字についての文字認識においては、前記第１最適文字領域サイズを有する複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
プログラム。
【請求項１１】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムであって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを前記演算装置に実行させ、
前記第１文字についての文字認識においては、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果と前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字についての文字認識においては、前記最適文字間サイズに応じて複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字認識装置、文字認識方法及びプログラムに関し、特に、グレースケール画像に対して文字認識を行うための文字認識装置、文字認識方法及びプログラムに関する。
【背景技術】
【０００２】
撮像装置によって撮像された撮像画像について文字認識を行う技術は、ナンバープレート認識を始めとして、様々な用途に応用されている。撮像画像に対する文字認識では、一般的に、撮像画像から２値化画像を生成する処理が行われ、更に、該２値化画像について文字認識処理が行われる。このような技術は、例えば、特許文献１（特開２００６−３３８５７８号公報）に開示されている。
【０００３】
撮像画像から２値化画像を生成し、該２値化画像に対して文字認識処理を行う技術の一つの問題は、撮像画像の画質が悪いと良好な２値化画像が得られないことである。例えば近年のナンバープレート認識装置においては、撮像装置の低コスト化に伴い、低光量、低解像度での撮像が行われる。光量が低下すると、影が発生し、更にＳ／Ｎ比が低下することに伴って輝度分布が不均一になる。加えて、解像度が低下すると、撮像画像における文字特徴量が劣化してしまう。このような状況では、現状の２値化処理によっては、文字が崩れた２値化画像が生成され（例えば、文字線が消失した２値化画像が生成され）、文字認識の精度が低下してしまう。高画質の撮像画像を撮像できる撮像装置を用いれば、このような問題は回避できるが、高画質の撮像画像を撮像できる撮像装置は、一般に高価であり、コストの低減の点で不利である。
【０００４】
撮像画像の画質が悪いと良好な２値化画像が得られないという問題に対処するために、発明者らは、２値化を行わずに文字認識処理を行う技術、即ち、グレースケール画像（濃淡画像）に対して文字認識処理を行う技術について検討している。グレースケール画像に対する文字認識処理は、例えば、特許文献２（特開２００８−２５１０２９号公報）及び非特許文献１（澤和宏他「こう配特徴ベクトルと変動吸収共分散行列による手書き漢字認識の高精度化」，電子情報通信学会論文誌D-II，Vol.J82-D-II，No.11）に開示されている。特許文献２は、文字認識処理において、超解像処理法によって高解像度画像を得ることで、文字認識精度を向上させる技術を開示している。また、非特許文献１は、グレースケール画像から得られる輝度勾配等の特徴量を用いた統計的パターン認識により、文字クラスの識別を行う技術を開示している。
【０００５】
グレースケール画像に対する文字認識処理においては、文字認識の精度の向上と演算量の低減とを同時に実現させることが好ましい。しかしながら、発明者の検討によれば、上記の従来技術には改良の余地がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−３３８５７８号公報
【特許文献２】特開２００８−２５１０２９号公報
【非特許文献】
【０００７】
【非特許文献１】澤和宏他「こう配特徴ベクトルと変動吸収共分散行列による手書き漢字認識の高精度化」，電子情報通信学会論文誌D-II，Vol.J82-D-II，No.11
【発明の概要】
【発明が解決しようとする課題】
【０００８】
したがって、本発明の目的は、グレースケール画像に対する文字認識処理において、文字認識の精度の向上と演算量の低減とを同時に実現させるための技術を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の一の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置が提供される。文字認識装置は、文字列のうち、第１端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行う第１文字認識手段と、文字列の第１端からＮＣ個以外の文字である第２文字について文字認識を行う第２文字認識手段とを具備する。第１文字認識手段は、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と、最適な文字領域のサイズである第１最適文字領域サイズとを決定する。第２文字認識手段は、第１最適文字領域サイズを有する複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【００１０】
このとき、第１文字認識手段は、評価値に基づいて、第１文字のそれぞれの文字位置を決定すると共に、決定された文字位置から最適な文字間隔である最適文字間サイズを決定し、第２文字認識手段は、最適文字間サイズに応じて複数の第２文字領域の位置を設定することが好ましい。
【００１１】
一実施形態では、第１文字認識手段は、複数の第１文字領域の各位置について得られる文字認識結果について、評価値に基づいて順位づけを行う。第１文字認識手段は、文字領域サイズのそれぞれについて、複数の第１文字領域の各位置について得られる文字認識結果であって順位が１位である文字認識結果のうちから評価値が高いｍＣ個（ｍＣは、ＮＣよりも大きい所定数）を抽出すると共にｍＣ個の文字認識結果の評価値の平均値である第１平均値を算出し、第１文字認識手段は、第１平均値が最も高い文字領域サイズを最適文字領域サイズと決定することが好ましい。
【００１２】
この場合、第１文字認識手段は、文字領域サイズのそれぞれについて、ｍＣ個の文字認識結果の評価値に対応する輝度値を有する画素が、ｍＣ個の文字認識結果にそれぞれに対応する文字領域の位置に位置している画像である評価値−輝度値変換プロット画像を生成すると共に評価値−輝度値変換プロット画像に対して２値化処理を行って２値化画像を生成することが好ましい。第１文字認識手段は、２値化画像に対してラベリング処理を行って同一色である連続した画素の集合のそれぞれにラベルを付与し、ラベルのそれぞれについて、ラベルに属する画素に対応する文字認識結果の評価値の平均値である第２平均値を算出し、第１文字認識手段は、第２平均値が高いラベルから順に、各ラベルのそれぞれの重心位置と他のラベルとの重心位置との間の距離を算出し、他のラベルの重心位置との距離が所定の閾値以下になるような重心位置を有する場合に各ラベルを排除する処理をＮＣ個のラベルが残されるまで繰り返して行う。また、第１文字認識手段は、残存してＮＣ個のラベルのそれぞれについて、それぞれに属する画素のうち、対応する文字認識得結果の評価値が最も高い画素を選定し、評価値が最も高い画素の位置を第１文字の文字位置として決定し、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。第２文字認識手段は、最適文字間サイズに応じて複数の第２文字領域の位置を設定する。
【００１３】
一実施形態では、文字認識装置が、更に、文字列のうち、第１端と反対側の第２端からＮＣ個は、の文字である第３文字について文字認識を行う第３文字認識手段と、文字列の第２端からＮＣ個は、の文字以外の文字である第４文字について文字認識を行う第４文字認識手段と、最終文字認識結果決定手段とを具備していてもよい。第３文字認識手段は、第３文字についての文字認識において、様々な文字領域サイズの複数の第３文字領域をグレースケール画像の各位置に設定し、複数の第３文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第３文字の文字認識結果と、最適な文字領域のサイズである第２最適文字領域サイズとを決定する。第４文字認識手段は、第２最適文字領域サイズを有する複数の第４文字領域のグレースケール画像の各位置に設定し、複数の第４文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、算出された評価値に基づいて、第４文字の文字認識結果を決定する。最終文字認識結果決定手段は、第１文字認識手段及び第２文字認識手段によって得られた文字列の特定文字の文字認識結果が、第３文字認識手段及び第４文字認識手段によって得られた特定文字の文字認識結果と一致する場合、一致する文字認識結果を特定文字の最終的な文字認識結果として決定する。一致しない場合、最終文字認識結果決定手段は、第１文字認識手段及び第２文字認識手段によって得られた特定文字の文字認識結果と、第３文字認識手段及び第４文字認識手段によって得られた特定文字の文字認識結果とのうち評価値が高い方の文字認識結果を、特定文字の最終的な文字認識結果として決定する。
【００１４】
一実施形態では、第１文字認識手段が、類似文字を登録した類似文字データを記憶する記憶手段を備え、複数の第１文字領域のそれぞれについて文字認識処理を行って得られた文字認識結果のうち類似文字に一致する文字認識結果及びその評価値を用いずに最適文字領域サイズを決定する。
【００１５】
本発明の他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置が提供される。当該文字認識装置は、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行う第１文字認識手段と、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行う第２文字認識手段とを具備する。第１文字認識手段は、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と第１文字のそれぞれの文字位置を決定すると共に、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。第２文字認識手段は、最適文字間サイズに応じて複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【００１６】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法が提供される。当該文字認識方法は、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを具備する。第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と、最適な文字領域のサイズである第１最適文字領域サイズとを決定する。第２文字についての文字認識においては、第１最適文字領域サイズを有する複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【００１７】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法が提供される。当該文字認識方法は、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを具備する。第１文字についての文字認識においては、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と第１文字のそれぞれの文字位置を決定すると共に、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。第２文字についての文字認識においては、最適文字間サイズに応じて複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【００１８】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムが提供される。当該プログラムは、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを演算装置に実行させる。第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と、最適な文字領域のサイズである第１最適文字領域サイズとを決定する。第２文字についての文字認識においては、第１最適文字領域サイズを有する複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【００１９】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムが提供される。当該プログラムは、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）は、の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを演算装置に実行させる。第１文字についての文字認識においては、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と第１文字のそれぞれの文字位置を決定すると共に、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。第２文字についての文字認識においては、最適文字間サイズに応じて複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【発明の効果】
【００２０】
本発明によれば、グレースケール画像に対して文字認識処理を行う際に、文字認識の精度の向上と演算量の低減とを同時に実現させることができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の一実施形態における文字認識装置の構成を示すブロック図である。
【図２】本実施形態において文字認識処理が行われるプレート領域画像の例を示す概念図である。
【図３】本実施形態の文字認識方法の概要を示すフローチャートである。
【図４】本実施形態においてプレート領域画像に設定される文字領域、及び、該文字領域の位置の定義を示す図である。
【図５】本実施形態の文字認識方法における、一方の端からＮＣ文字についての処理を示すフローチャートである。
【図６】領域位置（ｉ，ｊ）についての文字認識処理の内容を概念的に示す図である。
【図７】本実施形態のステップＳ１５において行われる、領域サイズ＃ｋについて行われるデータ処理の内容を概念的に示す図である。
【図８】本実施形態において生成される、評価値−輝度値変換プロット画像を概念的に示す図である。
【図９】本実施形態の文字領域サイズ決定処理において使用される、領域サイズ＃ｋについて得られた評価値の平均値μｋのリストである。
【図１０】本実施形態における、文字位置及び文字間サイズを決定する処理を示す図である。
【図１１】一方の端からＮＣ＋１文字目について行われる文字認識処理の例を示す概念図である。
【発明を実施するための形態】
【００２２】
図１は、本発明の一実施形態における文字認識装置１の構成を示すブロック図である。本実施形態では、文字認識装置１が、ナンバープレート認識に用いられる。即ち、文字認識装置１は、外部から供給されたプレート領域画像データ２１に対して文字認識処理を行ってプレート認識データ２２を生成する。ここで、プレート領域画像データ２１とは、プレート領域画像、即ち、ナンバープレート（自動車登録番号標又は車両番号標）が映された画像の画像データであり、例えば、車両を撮影した撮像画像から、ナンバープレートに対応する部分を切り出す画像処理によって得られる。プレート領域画像データ２１は、グレースケール画像の画像データであることに留意されたい。また、プレート認識データ２２とは、文字認識処理によって得られた文字認識結果（即ち、認識された文字）を示すデータである。
【００２３】
文字認識装置１は、画像処理ＩＣ（integrated circuit）２と、外部インターフェース３と、外部記憶装置４と、メモリ５と、ＲＯＭ（read only memory）６とを備えている。外部インターフェース３は、外部から受け取ったプレート領域画像データ２１を、画像処理ＩＣ２に供給する。外部記憶装置４は、文字認識装置１における文字認識処理において生成されるデータを保存する。外部記憶装置４に保存されるデータは、プレート認識データ２２を含んでいる。メモリ５は、画像処理ＩＣ２による演算処理のワーキングエリアとして使用される。ＲＯＭ６は、画像処理ＩＣ２によって実行されるプログラムを保存している。ＲＯＭ６に記憶されているプログラムは、文字認識処理を実行するためのプログラムである文字認識ソフトウェア６ａを含んでいる。
【００２４】
画像処理ＩＣ２は、演算モジュール１１と、画像入力インターフェース１２と、データ入出力インターフェース１３と、メモリコントローラ１４と、ＲＯＭコントローラ１５とを備えている。演算モジュール１１と、画像入力インターフェース１２と、データ入出力インターフェース１３と、メモリコントローラ１４と、ＲＯＭコントローラ１５とは、内部バス１６によって接続されている。演算モジュール１１は、メモリ５をワーキングエリアとして使用しながら文字認識ソフトウェア６ａを実行して、プレート領域画像データ２１に対する文字認識処理を行う。画像入力インターフェース１２は、画像処理ＩＣ２にプレート領域画像データ２１を入力するために用いられるインターフェースである。データ入出力インターフェース１３は、外部記憶装置４へのアクセスを行うためのインターフェースである。メモリコントローラ１４は、メモリ５へのアクセスを行うためのインターフェースである。また、ＲＯＭコントローラ１５は、ＲＯＭ６へのアクセスを行うためのインターフェースである。
【００２５】
以下に述べられる文字認識方法の各処理は、図１に示されているハードウェアを用いて実行される。以下では、本実施形態の文字認識方法について、詳細に説明する。
【００２６】
図２は、本実施形態の文字認識方法において文字認識処理が行われるプレート領域画像データ２１の画像、即ち、プレート領域画像の例を図示している。本実施形態では、プレート領域画像は、グレースケール画像であり、車両を撮影して得られる車両撮像画像から、ナンバープレートに対応する部分を切り出すことによって得られる。以下における説明では、プレート領域画像に定められたｘｙ座標系を用いて説明を行う。ここで、ｘ軸はプレート領域画像の文字幅方向（横方向）に規定され、ｙ軸はプレート領域画像の文字高さ方向（縦方向）に規定される。本実施形態の文字認識方法は、プレート領域画像において、各文字のサイズがほぼ同じであるということを前提としている。このような前提は、例えばナンバープレート認識を行う場合には妥当である。
【００２７】
図３は、本実施形態における文字認識方法の概略を示すフローチャートである。上述の文字認識ソフトウェア６ａは、この文字認識方法を実行するためのプログラムコード群である。
【００２８】
本実施形態の文字認識方法では、まず、一方の端からＮＣ個の文字について文字認識処理が行われる（ステップＳ０１）。ここで、ＮＣは、指定の文字数である。図２のプレート領域画像は、ステップＳ０１において左端の３個の文字について文字認識処理を行う例を示している。
【００２９】
ステップＳ０１における文字認識処理においては、様々なサイズの文字領域がプレート領域画像の各位置に設定され、設定された文字領域のそれぞれについて文字認識処理が行われる。ここで、文字領域とは、各文字が存在すると考えられる領域のことである。図４は、文字領域の例を示す図であり、本実施形態では、文字領域３１が矩形（即ち、（正方形を含む）長方形）であり、各文字領域３１の位置は、文字領域３１の中心、即ち、対角線３２の交点３３として定義される。更に、文字認識処理において算出された評価値に基づいて、最適な文字認識結果（即ち、認識された文字）、最適な文字領域の位置及びサイズが探索される。
【００３０】
続いて、ステップＳ０１におけるＮＣ個の文字についての文字認識処理で得られた情報を用いて、残りの文字についての文字認識処理が行われる（ステップＳ０２）。ステップＳ０２では、ステップＳ０１における文字認識処理で得られた文字領域の大きさ、及び、文字間隔に関する情報が利用される。本実施形態の文字認識方法は、このような手法によってステップＳ０２の文字認識処理における探索範囲を低減させ、文字認識の精度の向上と演算量の低減とを同時に実現させるものである。以下、各ステップにおける処理について詳細に説明する。
【００３１】
図５は、ステップＳ０１における、ＮＣ個の文字についての文字認識処理の詳細を示すフローチャートである。ステップＳ０１における処理では、概略的には、初期設定（ステップＳ１１）が行われた後、様々なサイズの文字領域が様々な位置に設定され、設定された文字領域のそれぞれについて文字認識処理が行われる（ステップＳ１２〜Ｓ１５）。更に、文字認識処理において算出される評価値に基づいて、最適な文字領域サイズ、文字位置、文字間サイズ（文字間隔）、及び、最適な文字認識結果が決定される（ステップＳ１６〜Ｓ１８）。以下では、ステップＳ０１におけるＮＣ個の文字についての文字認識処理について詳細に説明する。
【００３２】
ステップＳ１１では、文字領域初期サイズと、文字領域サイズ増分（ｘ方向増分及びｙ方向増分）と、文字領域サイズの最大値（ｘ方向最大値及びｙ方向最大値）、及び、文字領域のシフト量とが定義される。文字領域初期サイズとは、最初に設定される文字領域のサイズであり、当該文字領域のｘ方向におけるサイズ（即ち、文字領域の幅）と、ｙ方向におけるサイズ（即ち、文字領域の高さ）とを含んでいる。文字領域サイズ増分とは、最適な文字領域の探索において文字領域のサイズを変更する際の増分であり、ｘ方向増分とｙ方向増分とを含んでいる。文字領域サイズ最大値とは、最適な文字領域の探索において文字領域のサイズを変更する際のサイズの最大値であり、ｘ方向最大値とｙ方向最大値とを含んでいる。文字領域のシフト量は、最適な文字領域の探索において文字領域の位置を変更する際の文字領域の位置の変化量の指定値であり、ｘ方向シフト量とｙ方向シフト量とを含んでいる。これらの初期設定は、車両撮像画像におけるプレート領域画像の位置に応じて決定される。
【００３３】
ステップＳ１２〜Ｓ１５の処理は、可能な領域サイズの数と同じ数だけ繰り返して行われる。まず、文字領域のサイズが設定される（ステップＳ１２）。初回の処理では、文字領域のサイズが、初期設定として定義された文字領域初期サイズに設定される。一方、２回目以降の処理では、文字領域初期サイズをｘ方向増分及びｙ方向増分に応じて変化させたサイズが文字領域のサイズとして選択される。ステップＳ１２で設定された文字領域のサイズを、以下では、領域サイズ＃ｋという。ｋは、領域サイズを表わすインデックスである。
【００３４】
更に、文字領域の位置が設定される（ステップＳ１３）。ステップＳ１３で設定された位置を、以下では、領域位置（ｉ，ｊ）という。ここで、ｉは、ｘ軸方向の位置を表すインデックスであり、ｊは、ｙ軸方向の位置を表すインデックスである。上述のように、本実施形態では、文字領域が矩形であり、該文字領域の位置が文字領域の中心として定義される。初回のステップＳ１３の処理では、文字領域の位置は、所定の処理開始位置に設定される。プレート領域画像においては、左からＮｃ個の文字が存在する位置、特に、最も左側に位置する文字の位置が、ある程度の範囲で想定可能であるから、処理開始位置は、想定される位置の範囲に応じて適宜に決めておけばよい。２回目以降の処理では、初期設定に含まれる文字領域のシフト量に応じて文字領域の位置を変更して文字領域の位置が設定される。
【００３５】
更に、ステップＳ１３で位置が決定された文字領域について、文字認識処理が行われる（ステップＳ１４）。ステップＳ１３において文字領域の位置が領域位置（ｉ，ｊ）に決定された場合、ステップＳ１４における文字認識処理では、領域位置（ｉ，ｊ）の文字領域についての文字認識結果（即ち、認識された文字）と、その評価値が得られる。更に、領域位置（ｉ，ｊ）の文字領域についての文字認識結果について評価値に基づいて順位づけが行われる。ステップＳ１４における文字認識処理の具体的なアルゴリズムとしては、例えば、上述の非特許文献１に開示されているようなアルゴリズムを用いても良い。
【００３６】
図６は、ステップＳ１４における文字認識処理の具体例を示す図である。図２のプレート領域画像の文字認識処理を例にとると、左端の文字については、例えば、評価値が０．９１１である文字“Ｓ”が１位の文字認識結果として得られ、評価値が０．５６６である文字“２”が２位の文字認識結果として得られる。ここで、評価値は、０から１．０の範囲の値であり、文字認識処理において文字テンプレートとの一致度が高いほど、１．０二近い値となるとする。
【００３７】
ステップＳ１３、Ｓ１４の処理は、文字領域の位置を変更しながら繰り返して行われる。ステップＳ１３、Ｓ１４の処理の繰り返しは、許容される文字領域の位置の範囲の全てについての文字認識処理が完了するまで行われる。プレート領域画像においては、左からＮｃ個の文字が存在する位置がある程度想定可能であるから、許容される文字領域の位置の範囲は、想定される位置に応じて適宜に決めておけばよい。
【００３８】
ステップＳ１２で設定された領域サイズ＃ｋについて、文字領域の許容される位置の全てについての文字認識処理が完了すると、評価値が上位の文字領域について、以下に述べられるデータ処理が行われる（ステップＳ１５）。
【００３９】
ステップＳ１５では、まず、図７に図示されているように、各領域位置（ｉ，ｊ）について、順位が１位である文字認識結果及び評価値が選択される。更に、順位が１位である全ての領域位置の文字認識結果のうちから、評価値が上位のｍＣ個の文字認識結果及び評価値が抽出される。更に、抽出された上位のｍＣ個の文字認識結果の評価値の平均値μｋが算出される。ここで、ｋは、領域サイズを表わすインデックスであり、μｋは、領域サイズ＃ｋに対応して算出された上位のｍＣ個の文字認識結果の評価値の平均値を表わしている。
【００４０】
更に、領域サイズ＃ｋに対応して算出された上位のｍＣ個（ｍＣは、所定値）の文字認識結果の評価値から、図８に示されている評価値−輝度値変換プロット画像が生成される。ここで、評価値−輝度値変換プロット画像とは、順位が１位である全ての領域位置の文字認識結果のうち評価値が上位のｍＣ個の文字認識結果のそれぞれについて、該文字認識結果の領域位置（ｉ，ｊ）に対応する画素が、該文字認識結果の評価値に対応する輝度値を有するとして生成された画像である。結果として、ｍＣ個の画素について非零の輝度値が与えられることになる。他の画素は、輝度値が０に設定される。なお、所定値ｍＣは、ＮＣよりも大きいように適宜に決定された値であり、ＮＣの数倍（例えば、５倍）程度の値が所定値ｍＣとしてあらかじめ設定される。
【００４１】
図８には、評価値−輝度値変換プロット画像の例が図示されている。図８において、領域サイズ＃ｋに対応する評価値−輝度値変換プロット画像は、符号２４−ｋで図示されている。ここで、ｎＳは、可能な領域サイズの数である。後述のように、評価値−輝度値変換プロット画像は、文字位置の決定、及び、文字間サイズの決定に使用される。
【００４２】
文字領域サイズを更新しながら、上記のステップＳ１２〜Ｓ１５の処理が繰り返して行われる。このとき、ステップＳ１２においては、文字領域サイズから、直前の処理で用いられた文字領域サイズをｘ方向増分及びｙ方向増分に基づいて変更しながら文字領域サイズが設定される。また、ステップＳ１５が各領域サイズについて行われるから、その結果、図９に図示されているように、各領域サイズ＃ｋに対して評価値の平均値μｋが得られることになる。
【００４３】
可能な全ての文字領域サイズについて、ステップＳ１２〜Ｓ１５の処理が行われた後、文字領域サイズ決定処理が行われる（ステップＳ１６）。ステップＳ１６では、ステップＳ１５で算出された平均値μｋのうち最も高いものに対応する領域サイズが、最終的に文字領域サイズとして採用される。後述されるように、ステップＳ１６で採用された文字領域サイズは、ＮＣ＋１文字目以降の文字認識処理に使用される。
【００４４】
続いて、各文字の文字位置、及び、文字間サイズが決定される（ステップＳ１７）。ここで、本実施形態では、各文字の文字位置は、当該文字に対応する文字領域の中心として定義され、更に、文字間サイズは、隣接する文字の文字位置の間の間隔として定義される。
【００４５】
図１０は、ステップＳ１７における文字位置及び文字間サイズの決定の手順を示す概念図である。まず、ステップＳ１６で採用された文字領域サイズに対応する評価値−輝度値変換プロット画像が選択される（ステップＳ２１）。ステップＳ１６で採用された文字領域サイズが領域サイズ＃ｋである場合、評価値−輝度値変換プロット画像２４−ｋが選択されることになる。
【００４６】
更に、選択された評価値−輝度値変換プロット画像に対し、所定の輝度閾値で２値化する２値化処理が行われ、更に、２値化処理で得られた画像（２値化画像）に対してラベリング処理が行われる（ステップＳ２２）。ラベリング処理とは、２値化画像について、同一色（白又は黒）である連続した画素に同一ラベルを割り振る処理のことである。本実施形態では、評価値−輝度値変換プロット画像のうち、輝度値が当該輝度閾値より高い画素が「白」の画素であり、そうでない画素が「黒」の画素であるとして２値化処理が行われ、更に、連続する「白」の画素の集合に対して同一ラベルが与えられる。図１０では、ステップＳ２２において、４つのラベル＃１〜＃４が与えられる例が図示されている。
【００４７】
ステップＳ２２において決定されたラベルの数が、ステップＳ０１で文字認識処理の対象となる文字の数（即ち、指定文字数ＮＣ）よりも多い場合、文字位置として不適切なラベルの排除が行われる（ステップＳ２３）。ステップＳ２３では、まず、各ラベル＃Ｌについて、評価値の平均値μＬが算出される。各ラベルに属する各画素の輝度値は、当該画素の位置にある文字領域の文字認識結果の評価値に対応しており、ラベル＃Ｌに属する画素に対応する評価値の平均値がμＬとして算出される。更に、各ラベル＃Ｌの重心位置が算出される。各ラベル＃Ｌは、１又は複数の画素で構成されるから、各ラベル＃Ｌの重心位置は、該ラベル＃Ｌに属する画素の位置から算出される。
【００４８】
更に、平均値μＬが高いラベルから順に、各ラベルの重心位置と他のラベルとの重心位置との間の距離を算出し、他のラベルの重心位置との距離が所定の閾値ＤＴＨ以下になるような重心位置を有する場合に当該ラベルを排除する処理が、指定文字数ＮＣと同数のラベルが残されるまで繰り返して行われる。この処理により、各ラベルが、左端からＮＣ個の文字のそれぞれに対応づけられることになる。
【００４９】
更に、各ラベルの画素のうち、対応する文字認識結果の評価値が最も高い画素が選定され、評価値が最も高い文字認識結果の画素の位置が、各文字の文字位置として決定される（ステップＳ２４）。ここで、本実施形態では、各文字の文字位置は、対応する文字領域の中心の位置として定義されることに留意されたい。
【００５０】
更に、隣接する文字位置のｘ軸方向の距離が算出され、算出された距離に基づいて、文字間サイズ（即ち、文字間隔）が決定される。隣接する文字位置のｘ軸方向の距離が複数存在する場合、該複数の距離を演算することで文字間サイズが決定される。例えば、算出された該複数の距離の平均値を文字間サイズとしてもよい。後述されるように、ステップＳ２４で決定された文字間サイズが、ＮＣ＋１文字目以降の文字認識処理に使用される。
【００５１】
更に、ステップＳ１７で決定された各文字の文字位置に位置し、且つ、ステップＳ１６で決定された文字領域サイズを有する文字領域についての文字認識結果が、各文字の文字認識結果として選択される（ステップＳ１８）。
【００５２】
以上の手順により、左側からＮＣ文字の文字認識結果が得られると共に、最適な文字領域サイズ（即ち、ステップＳ１６で決定された文字領域サイズ）、及び、最適な文字間サイズ（即ち、ステップＳ１７で決定された文字間サイズ）が得られることになる。
【００５３】
ステップＳ０２：
続いて、残りの文字（本実施形態では、左側からＮＣ＋１文字目以降の文字）について文字認識処理が行われる。残りの文字の文字認識処理においては、上述の処理で得られた最適な文字領域サイズ及び文字間サイズが用いられ、これにより、文字認識処理における探索範囲の低減が図られる。
【００５４】
図１１は、ＮＣ＋１文字目の文字認識処理を説明する図である。ＮＣ＋１文字目の処理では、ＮＣ文字目の文字位置（上述のステップＳ１７で決定されている）から、上述の処理で得られた最適な文字間サイズＤＸだけｘ軸方向にずれた位置に、ＮＣ＋１文字目の文字位置の基準位置が決定される。更に、その位置を基準位置及びその周辺の範囲で逐次に変化させながら文字領域を設定し、設定された各文字領域について文字認識処理が行われる。このとき、設定される文字領域の基準サイズ（幅及び高さ）としては、上述の処理で得られた最適な文字領域サイズが使用される。図１１では、最適な文字領域サイズのうち、ｘ方向のサイズ（即ち、幅）が記号“Ｗ”で示されており、ｙ方向のサイズ（即ち、高さ）が記号“Ｈ”で示されている。この文字認識処理において設定される文字領域についても、幅及び高さが、基準サイズの幅及び高さ及びその周辺の範囲で逐次に変化させながら設定される。更に、文字認識処理において算出される評価値が最も高い文字認識結果（即ち、認識された文字）及び文字領域の位置が、ＮＣ＋１文字目の文字認識結果及び文字位置として決定される。
【００５５】
更に、左側からＮＣ＋２文字目以降の文字についても、同様にして処理が行われる。ＮＣ＋１文字目の文字位置（上述の処理で決定されている）から、文字間サイズＤＸだけｘ軸方向にずれた位置に、ＮＣ＋２文字目の文字位置の基準位置が決定される。更に、文字領域を、該文字領域の位置を基準位置及びその周辺の範囲で逐次に変化させながら、且つ、該文字領域の幅及び高さを、基準サイズの幅及び高さ及びその周辺の範囲で逐次に変化させながら設定して、設定された各文字領域について文字認識処理が行われる。更に、文字認識処理において算出される評価値が最も高い文字認識結果（即ち、認識された文字）及び文字領域の位置が、ＮＣ＋２文字目の文字認識結果及び文字位置として決定される。以下、全ての文字について文字認識処理が完了するまで同様の処理が繰り返して行われる。
【００５６】
ここで、プレート領域画像に映されるナンバープレートに複数の種類があることが想定される場合には、上述の処理で得られた文字間サイズの情報によってナンバープレートの種類を特定し、ＮＣ＋１文字目以降の文字認識処理において、特定されたナンバープレートの種類に応じた処理を行っても良い。例えば、特定の類似した文字への対策処理などを行ってもよい。
【００５７】
以上に説明された、本実施形態による文字認識方法では、プレート領域画像に対する２値化処理を行わずに文字認識処理が行われる。このため、２値化処理に伴う問題を回避することができる。例えば、プレート領域画像に輝度が不均一な部分があっても文字認識が可能である。加えて、本実施形態の文字認識方法では、端からＮＣ文字の文字認識処理において得られる文字領域サイズ、及び、文字間サイズの情報を用いて残りの文字の文字認識処理が行われるため、該残りの文字の文字認識処理における探索範囲を低減することができる。
【００５８】
なお、上記の実施形態では、端からＮＣ文字の文字認識処理において得られる文字領域サイズ、及び、文字間サイズの両方の情報を用いて残りの文字の文字認識処理が行われるが、文字領域サイズ又は文字間サイズの一方のみの情報を用いて残りの文字の文字認識処理が行ってもよい。この場合でも、探索範囲を低減する効果は得られる。
【００５９】
また、上述の実施形態では、左側の文字から順に文字認識処理が行われているが、順序は逆であってもよい。例えば、右側の文字から順に文字認識処理が行われても良い。また、上下方向に文字が並んでいる場合には、上側の文字から順に文字認識処理が行われても良く、逆に、下側の文字から順に文字認識処理が行われても良い。
【００６０】
更に、互いに逆方向の順で上述の文字認識処理を２回行い、その文字認識処理で得られた文字認識結果を比較してもよい。この場合、ある文字の文字認識結果が異なる場合には、評価値が高い文字認識結果を、当該文字の最終的な文字認識結果として選択しても良い。
【００６１】
一変形例では、まず、上述の実施形態と同様に、左側の文字から順に文字認識処理を行うことで、各文字の文字認識結果及び評価値を得る。更に、右側の文字から順に文字認識処理を行うことで、各文字の文字認識結果及び評価値を得る。より具体的には、まず、右側のＮＣ文字についてステップＳ０１と同様の処理を行って、当該ＮＣ文字の文字認識結果及び評価値を得た後、残りの文字についてステップＳ０２と同様の処理を行い、当該残りの文字の文字認識結果及び評価値を得る。この場合、当該残りの文字については、右側の文字から順に文字認識結果及び評価値を得る。その後、左側の文字から順に文字認識処理を行って得られた文字認識結果と、右側の文字から順に文字認識処理を行って得られた文字認識結果とが比較される。文字認識結果が同一である文字については、該同一の文字認識結果が、当該文字の最終的な文字認識結果として選択される。一方、文字認識結果が異なる文字については、評価値が高い文字認識結果が、当該文字の最終的な文字認識結果として選択される。
【００６２】
このような手法によれば、影などがプレートの一部に発生している場合に、影のない領域（結果として評価値の高い領域）の結果をもとに、文字領域サイズや文字間隔サイズを決定することができるため、認識精度を向上させることができる。
【００６３】
本実施形態の他の変形例としては、誤認識が発生しやすい文字（類似文字）が分かっている場合においては、文字認識結果として類似文字が得られた場合に、その文字認識結果及び評価値を用いずに文字領域サイズを決定してもよい。類似文字の例としては、たとえば、Ｂと８、Ｄと０、７とＺ等が挙げられる。
【００６４】
例えば、ステップＳ１５における、各領域位置（ｉ，ｊ）について順位が１位である文字認識結果及び評価値を選択し、更に、順位が１位である全ての領域位置の文字認識結果のうちから評価値が上位のｍＣ個の文字認識結果及び評価値を抽出する処理を行う場合に、類似文字である文字認識結果を除いてｍＣ個の文字認識結果及び評価値が抽出されてもよい。この場合、平均値μｋは、類似文字である文字認識結果を除いて、上位のｍＣ個の文字認識結果の評価値の平均値として算出される。このとき、類似文字のリストは、適宜の記憶手段（例えば、外部記憶装置４）に記憶しておけばよい。
【００６５】
以上には、本発明の実施形態が具体的に述べられているが、本発明は上記の実施形態には限定されない。本発明が、様々な変更と共に実施可能であることは、当業者には自明的であろう。例えば、上述では、本発明がナンバープレート認識（ナンバープレートに記載された文字の認識）に適用された実施形態が記載されているが、本発明は、グレースケール画像である撮像画像に対する文字認識一般に適用可能である。
【符号の説明】
【００６６】
１        ：文字認識装置
２        ：画像処理ＩＣ
３        ：外部インターフェース
４        ：外部記憶装置
５        ：メモリ
６        ：ＲＯＭ
６ａ      ：文字認識ソフトウェア
１１      ：演算モジュール
１２      ：画像入力インターフェース
１３      ：データ入出力インターフェース
１４      ：メモリコントローラ
１５      ：ＲＯＭコントローラ
１６      ：内部バス
２１      ：プレート領域画像データ
２２      ：プレート認識データ
３１      ：文字領域
３２      ：対角線
３３      ：交点
【図１】
2014164529.tif 000003
【図２】
2014164529.tif 000004
【図３】
2014164529.tif 000005
【図４】
2014164529.tif 000006
【図５】
2014164529.tif 000007
【図６】
2014164529.tif 000008
【図７】
2014164529.tif 000009
【図８】
2014164529.tif 000010
【図９】
2014164529.tif 000011
【図１０】
2014164529.tif 000012
【図１１】
2014164529.tif 000013
【手続補正書】
【提出日】平成26年2月26日(2014.2.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置であって、
前記文字列のうち、第１端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行う第１文字認識手段と、
前記第１文字以外の文字である第２文字について文字認識を行う第２文字認識手段
とを具備し、
前記第１文字認識手段は、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果を決定すると共に、前記様々な文字領域サイズのうちから最適な文字領域のサイズである第１最適文字領域サイズとを決定し、
前記第２文字認識手段は、前記第１最適文字領域サイズを有する複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識装置。
【請求項２】
請求項１に記載の文字認識装置であって、
前記第１文字認識手段は、前記評価値に基づいて、前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字認識手段は、前記最適文字間サイズに応じて前記複数の第２文字領域の位置を設定する
文字認識装置。
【請求項３】
請求項１に記載の文字認識装置であって、
前記第１文字認識手段は、前記複数の第１文字領域の各位置について得られる文字認識結果について、前記評価値に基づいて順位づけを行い、
前記第１文字認識手段は、前記文字領域サイズのそれぞれについて、前記複数の第１文字領域の各位置について得られる文字認識結果であって順位が１位である文字認識結果のうちから評価値が高いｍＣ個（ｍＣは、ＮＣよりも大きい所定数）を抽出すると共に前記ｍＣ個の文字認識結果の評価値の平均値である第１平均値を算出し、
前記第１文字認識手段は、前記第１平均値が最も高い文字領域サイズを前記最適文字領域サイズと決定する
文字認識装置。
【請求項４】
請求項３に記載の文字認識装置であって、
前記第１文字認識手段は、前記文字領域サイズのそれぞれについて、前記ｍＣ個の文字認識結果の評価値に対応する輝度値を有する画素が、前記ｍＣ個の文字認識結果にそれぞれに対応する文字領域の位置に位置している画像である評価値−輝度値変換プロット画像を生成すると共に前記評価値−輝度値変換プロット画像に対して２値化処理を行って２値化画像を生成し、
前記第１文字認識手段は、前記２値化画像に対してラベリング処理を行って同一色である連続した画素の集合のそれぞれにラベルを付与し、前記ラベルのそれぞれについて、前記ラベルに属する画素に対応する文字認識結果の評価値の平均値である第２平均値を算出し、
前記第１文字認識手段は、前記第２平均値が高いラベルから順に、各ラベルのそれぞれの重心位置と他のラベルとの重心位置との間の距離を算出し、他のラベルの重心位置との距離が所定の閾値以下になるような重心位置を有する場合に前記各ラベルを排除する処理をＮＣ個のラベルが残されるまで繰り返して行い、
前記第１文字認識手段は、残存する前記ＮＣ個のラベルのそれぞれについて、それぞれに属する画素のうち、対応する文字認識結果の評価値が最も高い画素を選定し、評価値が最も高い画素の位置を前記第１文字の文字位置として決定し、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字認識手段は、前記最適文字間サイズに応じて前記複数の第２文字領域の位置を設定する
文字認識装置。
【請求項５】
請求項１乃至４のいずれかに記載の文字認識装置であって、
前記文字列のうち、前記第１端と反対側の第２端からＮＣ個の文字である第３文字
について文字認識を行う第３文字認識手段と、
前記文字列の前記第２端からＮＣ個の文字以外の文字である第４文字について文字認識を行う第４文字認識手段と、
最終文字認識結果決定手段
とを更に具備し、
前記第３文字認識手段は、前記第３文字についての文字認識において、様々な文字領域サイズの複数の第３文字領域を前記グレースケール画像の各位置に設定し、前記複数の第３文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第３文字の文字認識結果と、最適な文字領域のサイズである第２最適文字領域サイズとを決定し、
前記第４文字認識手段は、前記第２最適文字領域サイズを有する複数の第４文字領域の前記グレースケール画像の各位置に設定し、前記複数の第４文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、算出された前記評価値に基づいて、前記第４文字の文字認識結果を決定し、
前記最終文字認識結果決定手段は、前記第１文字認識手段及び前記第２文字認識手段によって得られた前記文字列の特定文字の文字認識結果が、前記第３文字認識手段及び前記第４文字認識手段によって得られた前記特定文字の文字認識結果と一致する場合、一致する前記文字認識結果を前記特定文字の最終的な文字認識結果として決定し、一致しない場合、前記第１文字認識手段及び前記第２文字認識手段によって得られた前記特定文字の文字認識結果と、前記第３文字認識手段及び前記第４文字認識手段によって得られた前記特定文字の文字認識結果とのうち評価値が高い方の文字認識結果を、前記特定文字の最終的な文字認識結果として決定する
文字認識装置。
【請求項６】
請求項１乃至４のいずれかに記載の文字認識装置であって、
前記第１文字認識手段は、類似文字を登録した類似文字データを記憶する記憶手段を備え、
前記第１文字認識手段は、前記複数の第１文字領域のそれぞれについて文字認識処理を行って得られた文字認識結果のうち前記類似文字に一致する文字認識結果及びその評価値を用いずに前記最適文字領域サイズを決定する
文字認識装置。
【請求項７】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置であって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行う第１文字認識手段と、
前記第１文字以外の文字である第２文字について文字認識を行う第２文字認識手段
とを具備し、
前記第１文字認識手段は、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果と前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字認識手段は、前記最適文字間サイズに応じて複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識装置。
【請求項８】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法であって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを具備し、
前記第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果を決定すると共に、前記様々な文字領域サイズのうちから最適な文字領域のサイズである第１最適文字領域サイズとを決定し、
前記第２文字についての文字認識においては、前記第１最適文字領域サイズを有する複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識方法。
【請求項９】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法であって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを具備し、
前記第１文字についての文字認識においては、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果と前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字についての文字認識においては、前記最適文字間サイズに応じて複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
文字認識方法。
【請求項１０】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムであって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを前記演算装置に実行させ、
前記第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果を決定すると共に、前記様々な文字領域サイズのうちから最適な文字領域のサイズである第１最適文字領域サイズとを決定し、
前記第２文字についての文字認識においては、前記第１最適文字領域サイズを有する複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
プログラム。
【請求項１１】
特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムであって、
前記文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、
前記第１文字以外の文字である第２文字について文字認識を行うステップ
とを前記演算装置に実行させ、
前記第１文字についての文字認識においては、前記第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域を前記グレースケール画像の各位置に設定し、前記複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された前記評価値に基づいて、前記第１文字の文字認識結果と前記第１文字のそれぞれの文字位置を決定すると共に、決定された前記文字位置から最適な文字間隔である最適文字間サイズを決定し、
前記第２文字についての文字認識においては、前記最適文字間サイズに応じて複数の第２文字領域を前記グレースケール画像の各位置に設定し、前記複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、前記複数の第２文字領域のそれぞれについて算出された前記文字認識結果と前記評価値に基づいて、前記第２文字の文字認識結果を決定する
プログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の一の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置が提供される。文字認識装置は、文字列のうち、第１端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行う第１文字認識手段と、文字列の第１端からＮＣ個以外の文字である第２文字について文字認識を行う第２文字認識手段とを具備する。第１文字認識手段は、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と、最適な文字領域のサイズである第１最適文字領域サイズとを決定する。第２文字認識手段は、第１最適文字領域サイズを有する複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
この場合、第１文字認識手段は、文字領域サイズのそれぞれについて、ｍＣ個の文字認識結果の評価値に対応する輝度値を有する画素が、ｍＣ個の文字認識結果にそれぞれに対応する文字領域の位置に位置している画像である評価値−輝度値変換プロット画像を生成すると共に評価値−輝度値変換プロット画像に対して２値化処理を行って２値化画像を生成することが好ましい。第１文字認識手段は、２値化画像に対してラベリング処理を行って同一色である連続した画素の集合のそれぞれにラベルを付与し、ラベルのそれぞれについて、ラベルに属する画素に対応する文字認識結果の評価値の平均値である第２平均値を算出し、第１文字認識手段は、第２平均値が高いラベルから順に、各ラベルのそれぞれの重心位置と他のラベルとの重心位置との間の距離を算出し、他のラベルの重心位置との距離が所定の閾値以下になるような重心位置を有する場合に各ラベルを排除する処理をＮＣ個のラベルが残されるまで繰り返して行う。また、第１文字認識手段は、残存するＮＣ個のラベルのそれぞれについて、それぞれに属する画素のうち、対応する文字認識結果の評価値が最も高い画素を選定し、評価値が最も高い画素の位置を第１文字の文字位置として決定し、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。
第２文字認識手段は、最適文字間サイズに応じて複数の第２文字領域の位置を設定する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
一実施形態では、文字認識装置が、更に、文字列のうち、第１端と反対側の第２端からＮＣ個の文字である第３文字について文字認識を行う第３文字認識手段と、文字列の第２端からＮＣ個の文字以外の文字である第４文字について文字認識を行う第４文字認識手段と、最終文字認識結果決定手段とを具備していてもよい。第３文字認識手段は、第３文字についての文字認識において、様々な文字領域サイズの複数の第３文字領域をグレースケール画像の各位置に設定し、複数の第３文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第３文字の文字認識結果と、最適な文字領域のサイズである第２最適文字領域サイズとを決定する。第４文字認識手段は、第２最適文字領域サイズを有する複数の第４文字領域のグレースケール画像の各位置に設定し、複数の第４文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、算出された評価値に基づいて、第４文字の文字認識結果を決定する。最終文字認識結果決定手段は、第１文字認識手段及び第２文字認識手段によって得られた文字列の特定文字の文字認識結果が、第３文字認識手段及び第４文字認識手段によって得られた特定文字の文字認識結果と一致する場合、一致する文字認識結果を特定文字の最終的な文字認識結果として決定する。一致しない場合、最終文字認識結果決定手段は、第１文字認識手段及び第２文字認識手段によって得られた特定文字の文字認識結果と、第３文字認識手段及び第４文字認識手段によって得られた特定文字の文字認識結果とのうち評価値が高い方の文字認識結果を、特定文字の最終的な文字認識結果として決定する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明の他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識装置が提供される。当該文字認識装置は、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行う第１文字認識手段と、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行う第２文字認識手段とを具備する。第１文字認識手段は、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と第１文字のそれぞれの文字位置を決定すると共に、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。第２文字認識手段は、最適文字間サイズに応じて複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法が提供される。当該文字認識方法は、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを具備する。第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と、最適な文字領域のサイズである第１最適文字領域サイズとを決定する。第２文字についての文字認識においては、第１最適文字領域サイズを有する複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を行う文字認識方法が提供される。当該文字認識方法は、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを具備する。第１文字についての文字認識においては、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と第１文字のそれぞれの文字位置を決定すると共に、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。第２文字についての文字認識においては、最適文字間サイズに応じて複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムが提供される。当該プログラムは、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを演算装置に実行させる。第１文字についての文字認識においては、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と、最適な文字領域のサイズである第１最適文字領域サイズとを決定する。第２文字についての文字認識においては、第１最適文字領域サイズを有する複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本発明の更に他の観点では、特定方向に並んだ文字で構成される文字列が映されたグレースケール画像について文字認識を演算装置に行わせるプログラムが提供される。当該プログラムは、文字列のうち、端からＮＣ個（ＮＣは、２以上の所定値）の文字である第１文字について文字認識を行うステップと、文字列の端からＮＣ個以外の文字である第２文字について文字認識を行うステップとを演算装置に実行させる。第１文字についての文字認識においては、第１文字についての文字認識において、様々な文字領域サイズの複数の第１文字領域をグレースケール画像の各位置に設定し、複数の第１文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、算出された評価値に基づいて、第１文字の文字認識結果と第１文字のそれぞれの文字位置を決定すると共に、決定された文字位置から最適な文字間隔である最適文字間サイズを決定する。第２文字についての文字認識においては、最適文字間サイズに応じて複数の第２文字領域をグレースケール画像の各位置に設定し、複数の第２文字領域のそれぞれについて文字認識処理を行って文字認識結果と評価値とを算出し、且つ、複数の第２文字領域のそれぞれについて算出された文字認識結果と評価値に基づいて、第２文字の文字認識結果を決定する。