(57)【要約】【課題】文字認識装置は、入力された文字画像を認識して出力する場合に、高精度な文字認識を実現することを課題とする。【解決手段】文字認識装置は、入力された文字画像を認識して出力する場合に、入力された文字画像の比較分類対象となる文字カテゴリの構造情報を利用して文字パターンを抽出し、抽出された文字パターンと当該文字パターンに対応する文字カテゴリとの類似度が最大となる文字カテゴリを、入力された文字画像の認識結果として出力する。【選択図】        図１
2009259190.tif 000002
【特許請求の範囲】
【請求項１】
入力された文字画像の情報と、前記入力された文字画像を認識して出力する文字を示す文字カテゴリの構造に関する情報とに基づいて、前記入力された文字画像を認識する際に前記文字カテゴリと照合される文字パターンを抽出する文字パターン抽出手順と、
前記文字パターン抽出手順によって抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力する類似度算出手順と、
をコンピュータに実行させることを特徴とする文字認識プログラム。
【請求項２】
前記文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を構造辞書記憶手段に記憶させる構造辞書記憶手順と、
前記文字カテゴリに対応付けて、前記文字パターンを認識辞書記憶手段に記憶させる構造辞書記憶手順と、をさらにコンピュータに実行させ、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの構造に関する情報とに基づいて、前記文字パターンを抽出して前記認識辞書記憶手段に格納し、
前記類似度算出手順は、前記文字パターン抽出手順によって前記認識辞書記憶手段に格納された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力することを特徴とする請求項１に記載の文字認識プログラム。
【請求項３】
前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報であって、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、前記文字パターンを抽出して前記認識辞書記憶手段に格納することを特徴とする請求項２に記載の文字認識プログラム。
【請求項４】
前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報であって、
前記文字パターン抽出手順は、前記入力された文字画像を白領域範囲並びに黒領域範囲に数値化した情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、前記入力された文字画像の線分を動的計画法により検出し、前記文字パターンを抽出して前記認識辞書記憶手段に格納することを特徴とする請求項２に記載の文字認識プログラム。
【請求項５】
前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報であって、
前記文字パターン抽出手順は、前記入力された文字画像を白領域範囲並びに黒領域範囲に数値化した情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、前記入力された文字画像の線分を動的計画法により検出するとともに、当該線分の長短によって黒領域を加点し、前記文字パターンを抽出して前記認識辞書記憶手段に格納し、
前記類似度算出手順は、前記文字パターン抽出手順によって前記認識辞書記憶手段に格納された文字パターンと、当該文字パターンに対応する文字カテゴリとの距離値を算出し、算出された距離値が最も近くなる文字カテゴリ、または、当該距離値が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力することを特徴とする請求項２に記載の文字認識プログラム。
【請求項６】
入力された文字画像の情報と、前記入力された文字画像を認識して出力する文字を示す文字カテゴリの構造に関する情報とに基づいて、前記入力された文字画像を認識する際に前記文字カテゴリと照合される文字パターンを抽出する文字パターン抽出手段と、
前記文字パターン抽出手段によって抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力する類似度算出手段と、
を有することを特徴とする文字認識装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、入力された文字画像を認識して出力する文字認識プログラムおよび文字認識装置に関する。
【背景技術】
【０００２】
従来より、スキャナなどによる文字認識は、カラー文書画像において容量低減やスキャン高速化などのため、低解像度画像（例えば、「１５０〜２００ｄｐｉ」など）が一般的に利用されている。そして、この低解像度のカラー画像、さらには、解像度の低い白黒画像や濃淡画像などの低解像度画像中の様々な文字パターンに対応して、高精度に認識する技術の必要性が高まってきている。
【０００３】
この低解像度画像を認識する技術として、例えば、特許文献１（特開２０００−１８１９９４号公報）では、カラー画像や濃淡画像などを二値化して白黒二値パターンで表現される文字パターンを抽出し、抽出された文字パターンと、文字の標準パターンを記憶する特徴辞書とを用いて当該２つのパターンの類似度を算出し、入力画像に対応する文字を認識している。
【０００４】
また、カラー画像や濃淡画像などの二値化は、背景よりも濃い部分をストローク（縦の線分や横の線分など）として抽出する「背景判別Ｎｉｂｌａｃｋ二値化」や「コントラストフリー二値化」などが一般的に利用されている。
【０００５】
【特許文献１】特開２０００−１８１９９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記した従来の技術は、文字パターンにおいて潰れやかすれなどが発生するために、文字認識の精度が低いという課題があった。具体的には、「背景判別Ｎｉｂｌａｃｋ二値化」や「コントラストフリー二値化」などは、濃淡劣化画像などを二値化する場合に、背景画像（白色）に対して濃い部分（黒色）を出力することにより文字認識させる手法である。そして、これらの手法は、図２３に示すように、線分が細い部分や、線分が密集していて背景画像との区別がしづらい部分などがある文字パターンにおいて潰れやかすれなどが発生する。この結果、従来の技術は、文字認識の精度が低いという課題があった。なお、図２３は、従来技術に係る二値化によって出力される文字パターンの例を示す図である。
【０００７】
そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、高精度な文字認識を実現することが可能である文字認識プログラムおよび文字認識装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した課題を解決し、目的を達成するため、本願の開示する文字認識装置は、入力された文字画像の情報と、前記入力された文字画像を認識して出力する文字を示す文字カテゴリの構造に関する情報とに基づいて、前記入力された文字画像を認識する際に前記文字カテゴリと照合される文字パターンを抽出する文字パターン抽出手段と、前記文字パターン抽出手段によって抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力する類似度算出手段と、を有することを要件とする。
【発明の効果】
【０００９】
本願の開示する文字認識装置によれば、高精度な文字認識を実現することが可能であるという効果を奏する。
【発明を実施するための最良の形態】
【００１０】
以下に添付図面を参照して、この発明に係る文字認識装置の実施例を詳細に説明する。なお、以下では、本発明に係る文字認識装置の概要および特徴、文字認識装置の構成および処理の流れを順に説明し、最後に本実施例による効果を説明する。
【実施例１】
【００１１】
［概要および特徴］
最初に、図１を用いて、実施例１に係る文字認識装置の概要および特徴を説明する。図１は、実施例１に係る文字認識装置の概要および特徴を示す図である。
【００１２】
この文字認識装置は、所定の装置や媒体などから入力された文字画像を認識して、当該文字画像の文字を出力するものである。なお、入力される文字画像は、例えば、カラー画像、白黒画像または濃淡劣化画像などであり、画像の種類は何であっても良い。
【００１３】
このような構成において、文字認識装置は、入力された文字画像を認識して出力することを概要とするものであり、特に、高精度な文字認識を実現することが可能である点を主たる特徴とする。なお、以下では、入力される文字画像が濃淡劣化画像である場合を説明する。
【００１４】
この主たる特徴について具体的に説明すると、文字認識装置は、入力された文字画像を認識して出力する文字を示す文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を記憶する文字構造辞書記憶部を有する。また、文字認識装置は、文字カテゴリに対応付けて、入力された文字画像を認識する際に文字カテゴリと照合される文字パターンを記憶する文字認識辞書記憶部を有する。
【００１５】
このような状態において、文字認識装置は、入力された文字画像の情報と、文字構造辞書記憶部に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出して文字認識辞書記憶部に格納する（図１の（１）参照）。
【００１６】
具体的に説明すると、文字認識装置は、入力された「早」の濃淡劣化画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「言」の構造に関する情報である縦ストローク数「２」および横ストローク数「６」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置は、抽出された縦ストロークと横ストロークとを合成して、入力された「早」の濃淡劣化画像の文字パターンを抽出する。続いて、文字認識装置は、文字カテゴリ「言」に対応付けて、抽出された文字パターンを文字認識辞書記憶部に格納する。
【００１７】
また、文字認識装置は、入力された「早」の濃淡劣化画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「中」の構造に関する情報である縦ストローク数「３」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置は、抽出された縦ストロークと横ストロークとを合成して、入力された「中」の濃淡劣化画像の文字パターンを抽出する。続いて、文字認識装置は、文字カテゴリ「中」に対応付けて、抽出された文字パターンを文字認識辞書記憶部に格納する。
【００１８】
また、文字認識装置は、入力された「早」の濃淡劣化画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「早」の構造に関する情報である縦ストローク数「３」および横ストローク数「４」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置は、抽出された縦ストロークと横ストロークとを合成して、入力された「早」の濃淡劣化画像の文字パターンを抽出する。続いて、文字認識装置は、文字カテゴリ「早」に対応付けて、抽出された文字パターンを文字認識辞書記憶部に格納する。
【００１９】
なお、文字パターンの抽出は、文字構造辞書記憶部に記憶されている全ての文字カテゴリに対して実施すると、処理時間が膨大になってしまうので、従来技術を利用して、入力される文字画像から抽出される文字パターンに対応する文字カテゴリをある程度の数に制限する。つまり、文字認識装置は、入力される文字画像に対して従来から利用されている文字認識処理を実施して、得られた文字認識処理結果の候補を文字カテゴリとし、当該文字カテゴリの構造情報を利用して文字パターンを抽出する。
【００２０】
そして、文字認識装置は、文字認識辞書記憶部に格納された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を、入力された文字画像の認識結果として出力する（図１の（２）参照）。
【００２１】
上記した例で具体的に説明すると、文字認識装置は、文字認識辞書記憶部に格納された「早」の濃淡劣化画像の文字パターンと、当該文字パターンに対応する文字カテゴリ「言」とを照合して類似度を算出する。また、文字認識装置は、文字認識辞書記憶部に格納された「早」の濃淡劣化画像の文字パターンと、当該文字パターンに対応する文字カテゴリ「中」とを照合して類似度を算出する。また、文字認識装置は、文字認識辞書記憶部に格納された「早」の濃淡劣化画像の文字パターンと、当該文字パターンに対応する文字カテゴリ「早」とを照合して類似度を算出する。
【００２２】
そして、文字認識装置は、算出された類似度が最大となる文字カテゴリ「早」を、入力された「早」の濃淡劣化画像の認識結果として出力する。さらに、入力された文字画像の認識結果としては、類似度が算出された文字カテゴリの候補となった文字「言」や「中」などの文字コードや算出された類似度などの情報を出力するようにしてもよい。
【００２３】
なお、文字認識装置は、入力された文字画像に対して、比較分類対象となる文字カテゴリの数だけ上記した文字パターン抽出処理と、類似度算出処理とを繰り返し実施することとなる。そして、文字認識装置は、比較分類対象となる全ての文字カテゴリについて算出された類似度が最大となる文字カテゴリを、入力された文字画像の認識結果として出力する。
【００２４】
このようなことから、実施例１に係る文字認識装置は、入力された文字画像を認識して出力する場合に、入力された文字画像の比較分類対象となる文字カテゴリの構造情報を利用して文字パターンを抽出し、抽出された文字パターンと当該文字パターンに対応する文字カテゴリとの類似度が最大となる文字カテゴリを、入力された文字画像の認識結果として出力することができる結果、高精度な文字認識を実現することが可能である。
【００２５】
つまり、文字認識装置は、入力された文字画像を認識して出力する場合に、種々の文字カテゴリの構造情報を利用した文字パターンを抽出するので、入力される文字画像について背景判別して出力することによって、特に複雑な文字において潰れやかすれなどが発生する従来技術と比較して、複雑な文字においても潰れやかすれなどが発生することなく、高精度な文字認識を実現することが可能である。
【００２６】
言い換えると、文字認識装置は、入力される文字画像の縦または横の線分が背景判別によって出力した場合に潰れやかすれなどが発生する線分であっても、文字カテゴリの構造情報である縦と横との線分の数は明らかであるため、当該線分の数を必ず利用した文字認識結果を出力する。この結果、文字認識装置は、複雑な文字においても潰れやかすれなどが発生することなく、高精度な文字認識を実現することが可能である。
【００２７】
［実施例１に係る文字認識装置の構成］
次に、図２を用いて、実施例１に係る文字認識装置の構成を説明する。図２は、実施例１に係る文字認識装置の構成を示す図である。
【００２８】
図２に示すように、文字認識装置１０は、記憶部２０と、制御部３０とを有し、接続されるスキャナや媒体などから入力される文字画像を認識して、当該文字画像の文字を認識して出力する。
【００２９】
記憶部２０は、制御部３０による各種処理に必要なデータや、制御部３０による各種処理結果を記憶し、特に本発明に密接に関連するものとしては、文字構造辞書記憶部２１と、文字認識辞書記憶部２２とを有する。
【００３０】
文字構造辞書記憶部２１は、入力された文字画像を認識して出力する文字を示す文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を記憶する。例えば、文字構造辞書記憶部２１は、図３に示すように、入力された「早」の文字画像を認識して出力する文字を示す文字カテゴリ「早」に対応付けて、当該文字カテゴリ「早」の縦ストローク数「３」と横ストローク数「４」との構造に関する情報を記憶する。なお、図３は、文字構造辞書記憶部２１に記憶される情報の例を示す図である。
【００３１】
文字認識辞書記憶部２２は、文字カテゴリに対応付けて、入力された文字画像を認識する際に文字カテゴリと照合される文字パターンを記憶する。例えば、文字認識辞書記憶部２２は、図４に示すように、文字カテゴリ「早」に対応付けて、入力された「早」の文字画像を認識する際に文字カテゴリ「早」と照合される文字パターンを記憶する。なお、図４は、文字認識辞書記憶部２２に記憶される情報の例を示す図である。
【００３２】
制御部３０は、制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有するとともに、特に本発明に密接に関連するものとしては、文字パターン抽出部３１と、類似度算出部３２とを有し、これらによって種々の処理を実行する。
【００３３】
文字パターン抽出部３１は、入力された文字画像の情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出して文字認識辞書記憶部２２に格納する。
【００３４】
具体的に例を挙げて説明すると、文字パターン抽出部３１は、入力された「早」の文字画像に対して、文字構造辞書記憶部２１に記憶された文字カテゴリ「早」の構造に関する情報である縦ストローク数「３」および横ストローク数「４」を利用して、縦ストロークと横ストロークとを抽出する。
【００３５】
そして、文字パターン抽出部３１は、抽出された縦ストロークと横ストロークとを合成して、入力された「早」の文字画像の文字パターンを抽出する。続いて、文字パターン抽出部３１は、文字カテゴリ「早」に対応付けて、抽出された文字パターンを文字認識辞書記憶部２２に格納する。
【００３６】
なお、文字パターン抽出部３１は、上記した文字パターン抽出処理を、入力された「早」の文字画像の比較分類対象となる文字カテゴリ「言」や「中」などに対して実施して、複数の文字パターンを抽出して文字認識辞書記憶部２２に格納する。
【００３７】
類似度算出部３２は、文字パターン抽出部３１によって文字認識辞書記憶部２２に格納された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を、入力された文字画像の認識結果として出力する。
【００３８】
上記した例で具体的に例を挙げると、類似度算出部３２は、文字パターン抽出部３１によって文字認識辞書記憶部２２に格納された「早」の文字画像の文字パターンと、当該文字パターンに対応する文字カテゴリ「早」とを照合して類似度を算出する。また、類似度算出部３２は、文字パターン抽出部３１によって文字認識辞書記憶部２２に格納された「言」や「中」などの文字パターンと、当該文字パターンの文字カテゴリ「言」や「中」などとを照合してそれぞれ類似度を算出する。
【００３９】
そして、類似度算出部３２は、算出された類似度が最大となる文字カテゴリ「早」を、入力された「早」の文字画像の認識結果として出力する。なお、入力された文字画像の認識結果としては、類似度が算出された文字カテゴリの候補となった文字「言」や「中」などの文字コードや算出された類似度などの情報を出力するようにしてもよい。
【００４０】
［実施例１に係る文字認識装置による処理］
次に、図５を用いて、実施例１に係る文字認識装置１０による文字認識処理を説明する。図５は、実施例１に係る文字認識装置１０による文字認識処理を説明するためのフローチャートである。
【００４１】
図５に示すように、文字認識装置１０は、所定の装置や媒体などから文字画像が入力されると（ステップＳ１１肯定）、入力された文字画像の情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出して文字認識辞書記憶部２２に格納する（ステップＳ１２）。
【００４２】
例えば、文字認識装置１０は、スキャナや媒体（ＣＤ−Ｒ）などから文字画像が入力されると、入力された「早」の濃淡劣化画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「早」の構造に関する情報である縦ストローク数「３」および横ストローク数「４」を利用して、縦ストロークと横ストロークとを抽出する。
【００４３】
そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「早」の濃淡劣化画像の文字パターンを抽出する。続いて、文字認識装置１０は、文字カテゴリ「早」に対応付けて、抽出された文字パターンを文字認識辞書記憶部２２に格納する。
【００４４】
そして、文字認識装置１０は、文字認識辞書記憶部２２に格納された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を、入力された文字画像の認識結果として出力する（ステップＳ１３）。
【００４５】
例えば、文字認識装置１０は、文字認識辞書記憶部２２に格納された「早」の濃淡劣化画像の文字パターンと、当該文字パターンに対応する文字カテゴリ「早」とを照合して類似度を算出する。そして、文字認識装置１０は、算出された類似度が最大となる文字カテゴリ「早」を、入力された「早」の濃淡劣化画像の認識結果として出力する。
【００４６】
なお、入力された「早」の濃淡劣化画像の認識結果としては、上記した文字カテゴリ「早」だけでなく、類似度が算出された文字カテゴリの候補となった文字（例えば、「言」や「中」など。）の文字コードや算出された類似度などの情報を出力するようにしてもよい。
【００４７】
［実施例１に係る文字パターン抽出処理］
次に、図６を用いて、実施例１に係る文字パターン抽出処理の詳細を説明する。図６は、実施例１に係る文字パターン抽出処理の詳細を説明するためのフローチャートである。なお、以下に説明する文字パターン抽出処理は、図５に示したステップＳ１２における処理に該当する。
【００４８】
図６に示すように、文字認識装置１０は、所定の装置や媒体などから文字画像が入力されると（ステップＳ２１肯定）、入力された文字画像を白領域範囲並びに黒領域範囲に数値化する（ステップＳ２２）。
【００４９】
具体的に説明すると、文字認識装置１０は、スキャナや媒体（ＣＤ−Ｒ）などから文字画像が入力されると、当該入力画像における白領域範囲を「０」、黒領域範囲を「２５５」とした濃淡画像に変換する。そして、文字認識装置１０は、図７に示すように、入力された文字画像情報（元画像情報）にエッジフィルタを適用して、当該文字画像内の境界値を算出し、算出された境界値情報を文字画像の数値情報とする。なお、図７は、実施例１に係る文字画像中の領域情報取得処理を説明するための図である。
【００５０】
そして、文字認識装置１０は、算出された境界値情報が画像劣化の影響を強く保持した数値情報であるため、当該数値情報に対し、図８に示すシグモイド関数を利用して、弱い境界値情報を出来る限り強く、または、強い境界値情報を一定値まで弱くなるように数値情報の平滑化を実施する。なお、図８は、実施例１に係るシグモイド関数による境界値情報の平滑化処理を説明するための図である。
【００５１】
そして、文字認識装置１０は、入力された文字画像を数値化した情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、入力された文字画像の線分を動的計画法により検出し（ステップＳ２３）、文字パターンを抽出して文字認識辞書記憶部２２に格納する（ステップＳ２４）。
【００５２】
上記した例で具体的に説明すると、文字認識装置１０は、入力された文字画像を数値化した情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、（式１）に示した動的計画法を利用した算出式によって、入力される文字画像における文字ストロークを検出する。この文字画像における文字ストロークの検出は、（式１）において最大となる評価値を算出することにより求める。
【００５３】
【数１】
2009259190.tif 000003
【００５４】
また、（式１）に示したＸ座標範囲（ｘｓ，ｘｅ）とＹ座標範囲（ｙｓ，ｙｅ）における白領域評価値（例えば、「Ｗｘ（Ｙ０）」など。）の算出は、（式２）に示すように、境界情報各セルの平均値を利用した算出式により求める。
【００５５】
【数２】
2009259190.tif 000004
【００５６】
また、（式１）に示した黒領域評価値（例えば、「Ｂｘ（Ｙ１）」など。）の算出は、白領域評価値と同様に、各セルの平均値に基づいて算出することとなる。この黒領域評価値における黒領域の境界値については、図９に示すように、「黒プラス領域」と、「一様領域（白領域）」と、「黒マイナス領域」との３つの部分に分類される。よって、黒領域評価値の算出は、（式３）に示すように、黒プラス領域における評価値「Ｂｕ」と、黒マイナス領域における評価値「Ｂｄ」と、一様領域（白領域）における評価値「Ｗｃ」との和によって求める。なお、図９は、実施例１に係る黒領域評価値の取得について説明するための図である。
【００５７】
【数３】
2009259190.tif 000005
【００５８】
つまり、文字認識装置１０は、（式１）の算出式における「Ｙ０」〜「ＹＮ」までの白領域評価値を（式２）の算出式、黒領域評価値を（式３）の算出式を利用して、最大となる評価値を求めることで、入力される文字画像における文字ストロークを検出する。その後、文字認識装置１０は、検出された文字ストロークを合成して文字パターンを抽出し、文字認識辞書記憶部２２に格納する。
【００５９】
［実施例１による効果］
このようにして、実施例１によれば、文字認識装置１０は、入力された文字画像を認識して出力する場合に、入力された文字画像の比較分類対象となる文字カテゴリの構造情報を利用して文字パターンを抽出し、抽出された文字パターンと当該文字パターンに対応する文字カテゴリとの類似度をそれぞれ算出し、算出された類似度が最大となる文字カテゴリを、入力された文字画像の認識結果として出力することができる結果、高精度な文字認識を実現することが可能である。
【００６０】
例えば、文字認識装置１０は、入力された文字画像を認識して出力する場合に、入力された「早」の文字画像に対して、文字カテゴリ「早」の構造に関する情報である縦ストローク数「３」および横ストローク数「４」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「早」の文字画像の文字パターンを抽出する。続いて、文字認識装置１０は、抽出された「早」の文字画像の文字パターンと、当該文字パターンに対応する文字カテゴリ「早」とを照合して類似度を算出する。その後、文字認識装置１０は、算出された類似度が最大となる文字カテゴリ「早」を、入力された「早」の文字画像の認識結果として出力する。この結果、文字認識装置１０は、高精度な文字認識を実現することが可能である。
【実施例２】
【００６１】
ところで、上記実施例１では、文字パターンを抽出する際に白領域範囲および黒領域範囲それぞれの評価値を動的計画法によって算出し、算出された評価値が最大となるものを出力する場合を説明したが、本発明はこれに限定されるものではなく、文字パターンを抽出する際に白領域および黒領域範囲それぞれの評価値を動的計画法によって算出するとともに、線分の長短によって黒領域評価値を加点して、算出された評価値が最大となるものを出力することもできる。
【００６２】
そこで、以下の実施例２では、（式４）〜（式６）を用いて、実施例２に係る文字認識装置１０による文字パターン抽出処理について説明する。なお、実施例２に係る文字認識装置１０の各構成や一部の機能などについては、実施例１と同様であるためその説明を省略し、特に、実施例１とは異なる二段階の動的計画法を利用した文字パターン抽出処理を説明する。
【００６３】
［実施例２に係る文字パターン抽出処理］
まず、スキャナやデジタルカメラなどで取得された濃淡劣化画像などの自然画像は、取得解像度や撮影状況などによって、人工画像と比較して濃淡値が一定値になることが少ないことが一般的に知られている。そして、このような状態において境界値を取得し、（式３）を利用した黒領域の評価値算出は、入力される文字画像において、本来であれば線分が長く、連続していなければならない領域が、濃淡差によって短い連続した領域でしか高い評価が得られない可能性があるため、出来る限り長い連続領域を高評価とする必要がある。そのため、この評価値算出においては、長い連続領域を高評価とするために、（式４）に示すように加点要素「Ｂｌ（Ｘ）」を算出する。
【００６４】
【数４】
2009259190.tif 000006
【００６５】
また、文字認識装置１０による黒領域評価値の算出においては、図９に示した一様領域（白領域）の部分は色としては白色ではないので、当該一様領域の濃淡値を利用して黒領域評価値に加点することとして、（式５）に示すように入力される文字画像の濃淡値から算出する評価値「Ｂｓ（Ｘ，Ｙ）」を算出する。
【００６６】
【数５】
2009259190.tif 000007
【００６７】
上記した（式４）と（式５）とから、文字認識装置１０による黒領域評価値の算出は、（式６）に示すように領域（Ｘ，Ｙ）における最終的な黒領域評価値「Ｂ（Ｘ，Ｙ）」を算出することにより求める。また、文字認識装置１０は、算出された評価値が最大となるものを文字パターンとして抽出し、抽出された文字パターンと当該文字パターンに対応する文字カテゴリとの類似度が最大となるものを、入力された文字画像の認識結果として出力する。なお、類似度とは、白黒文字認識によって取得される文字の類似性を計る距離値（文字パターンと文字カテゴリとの距離ベクトル）や識別関数値などである。
【００６８】
【数６】
2009259190.tif 000008
【００６９】
［実施例２による効果］
このようなことから、実施例２に係る文字認識装置１０は、入力された文字画像を認識して出力する場合に、入力された文字画像を白領域範囲並びに黒領域範囲に数値化した情報と、文字カテゴリの縦および横の線分の数に関する情報とに基づいて、入力された文字画像の線分を動的計画法により検出するとともに、当該線分の長短によって黒領域を加点した文字パターンを抽出し、抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとの距離値を算出し、算出された距離値が最も近くなる文字カテゴリ、または、当該距離値が算出された文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力することができる結果、安定してより高精度な文字認識を実現することが可能である。
【００７０】
つまり、文字認識装置１０は、入力された文字画像を認識して出力する場合に、入力された文字画像の比較分類対象となる文字カテゴリの縦および横の線分について、長く、連続した領域を高評価とするために加点要素を利用して最終的な黒評価値を算出し、文字パターンを抽出するので、安定してより高精度な文字認識を実現することが可能である。
【実施例３】
【００７１】
ところで、上記実施例１または上記実施例２では、入力画像の縦および横の線分の数や、当該線分の長さに基づいて類似度を算出する場合を説明したが、本発明はこれに限定されるものではなく、入力画像の縦および横の線分の位置情報に基づいて類似度を算出することもできる。
【００７２】
そこで、以下の実施例３では、図１０〜図１５を用いて、入力画像の縦および横の線分の位置情報に基づいて類似度を算出する場合について説明する。
【００７３】
［実施例３の概要］
最初に、図１０を用いて、実施例３に係る文字認識装置１０の概要を説明する。図１０は、実施例３に係る文字認識装置１０の概要を示す図である。なお、以下では、入力される文字画像が「口」である場合を説明する。
【００７４】
文字認識装置１０は、入力された文字画像を認識して出力する文字を示す文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を構造辞書記憶部に記憶している。そして、文字認識装置１０は、入力された文字画像の情報と、構造辞書記憶部に記憶された文字カテゴリの構造に関する情報とに基づいて、入力された文字画像を認識する際に文字カテゴリと照合される文字パターンを抽出する（図１０の（１）参照）。
【００７５】
具体的に説明すると、文字認識装置１０は、入力された「口」の文字画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「口」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【００７６】
また、文字認識装置１０は、入力された「口」の文字画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「井」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【００７７】
なお、文字パターンの抽出は、文字構造辞書記憶部に記憶されている全ての文字カテゴリに対して実施すると、処理時間が膨大になってしまうので、従来技術を利用して、入力される文字画像から抽出される文字パターンに対応する文字カテゴリをある程度の数に制限する。つまり、文字認識装置１０は、入力される文字画像に対して従来から利用されている文字認識処理を実施して、得られた文字認識処理結果の候補を文字カテゴリとし、当該文字カテゴリの構造情報を利用して文字パターンを抽出する。
【００７８】
そして、文字認識装置１０は、抽出された文字パターンと、構造辞書記憶部に記憶された文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力する（図１０の（２）参照）。
【００７９】
上述した例で具体的に説明すると、文字認識装置１０は、抽出された文字画像「口」の文字パターンの縦ストロークを左から「Ｔ１」および「Ｔ２」、横ストロークを上から「Ｙ１」および「Ｙ２」とする。そして、文字認識装置１０は、「Ｔ１」と「Ｙ１」との位置情報（接点情報）を「Ｔ１×Ｙ１、０％、０％」とする。なお、「Ｔ１×Ｙ１、０％、０％」とは、縦ストローク「Ｔ１」の上端からの長さの割合「０％」と、横ストローク「Ｙ１」の左端からの長さの割合「０％」の位置で、「Ｔ１」と「Ｙ１」とが接していることを示している。
【００８０】
また、文字認識装置１０は、同様に、「Ｔ２」と「Ｙ１」との位置情報を「Ｔ２×Ｙ１、０％、１００％」、「Ｔ１」と「Ｙ２」との位置情報を「Ｔ１×Ｙ２、１００％、０％」、「Ｔ２」と「Ｙ２」との位置情報を「Ｔ２×Ｙ２、１００％、１００％」とする。
【００８１】
続いて、文字認識装置１０は、抽出された文字パターンの位置情報と、文字構造辞書記憶部に記憶される文字カテゴリ（例えば、「口」や「井」など）のそれぞれの位置情報とをそれぞれ照合して評価値（類似度）を算出する。
【００８２】
なお、評価値の算出としては、例えば、文字パターンと文字カテゴリとの位置情報の値、または、位置情報から二点間のユークリッド距離を求めて、所定閾値未満である場合に一致「ＴＲＵＥ」（距離が近い）、所定閾値以上である場合に不一致「ＦＡＬＳＥ」などとする。そして、文字認識装置１０は、全ての評価項目数のうち、一致「ＴＲＵＥ」となった項目数がいくつあるかを評価値として算出する。
【００８３】
その後、文字認識装置１０は、算出された評価値が最大となる文字カテゴリ「口」を、入力された「口」の文字画像の認識結果として出力する。さらに、入力された文字画像の認識結果としては、評価値が算出された文字カテゴリの候補となった文字カテゴリ、当該文字カテゴリの文字コードや算出された評価値などの情報を出力するようにしても良いし、算出された評価値の上位数個の文字カテゴリを出力することとしても良い。
【００８４】
つまり、文字認識装置１０は、入力される文字画像に対応する文字カテゴリの縦ストロークと横ストロークとに基づいて文字パターンを抽出し、抽出された文字パターンと文字カテゴリとの位置情報の評価値が最大となるもの、または、候補となった文字カテゴリなどを出力することができる結果、処理負荷を削減しつつ、かつ、さらに高精度な文字認識を実現することが可能である。
【００８５】
［実施例３に係る文字認識装置の構成］
次に、図１１を用いて、実施例３に係る文字認識装置１０の構成を説明する。図１１は、実施例３に係る文字認識装置１０の構成を示す図である。
【００８６】
図１１に示すように、文字認識装置１０は、記憶部２０と、制御部３０とを有し、接続されるスキャナや媒体などから入力される文字画像を認識して、当該文字画像の認識結果として文字を出力する。
【００８７】
記憶部２０は、制御部３０による各種処理に必要なデータや、制御部３０による各種処理結果を記憶し、特に、文字構造辞書記憶部２１を有する。
【００８８】
文字構造辞書記憶部２１は、入力された文字画像を認識して出力する文字を示す文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を記憶する。具体的には、文字構造辞書記憶部２１は、図１２に示すように、入力された文字画像を認識して出力する文字を示す文字カテゴリに対応付けて、当該文字カテゴリの縦ストローク数および辺のＩＤ（ストロークのＩＤ）と、横ストローク数および辺のＩＤ（ストロークのＩＤ）と、位置情報とを記憶する。
【００８９】
例えば、文字構造辞書記憶部２１は、図１２に示すように、文字カテゴリ「口」に対応付けて、当該文字カテゴリ「口」の縦ストローク数「２」および辺のＩＤ「Ｔ１」、「Ｔ２」と、横ストローク数「２」および辺のＩＤ「Ｙ１」、「Ｙ２」と、位置情報「Ｔ１×Ｙ１、０％、０％」などを記憶する。なお、図１２は、文字構造辞書記憶部２１に記憶される情報の例を示す図である。
【００９０】
文字構造辞書記憶部２１に記憶される文字カテゴリ「口」の位置情報は、例えば、図１３に示すように、Ａ「Ｔ１×Ｙ１、０％、０％」、Ｂ「Ｔ２×Ｙ１、０％、１００％」、Ｃ「Ｔ１×Ｙ２、１００％、０％」およびＤ「Ｔ２×Ｙ２、１００％、１００％」となる。「Ｔ１×Ｙ１、０％、０％」とは、縦ストローク「Ｔ１」の上端からの長さの割合「０％」と、横ストローク「Ｙ１」の左端からの長さの割合「０％」の位置で、「Ｔ１」と「Ｙ１」とが接していることを示している。なお、図１３は、文字カテゴリ「口」の位置情報を説明するための図である。
【００９１】
また、例えば、文字構造辞書記憶部２１は、図１２に示すように、文字カテゴリ「井」に対応付けて、当該文字カテゴリ「井」の縦ストローク数「２」および辺のＩＤ「Ｔ１」、「Ｔ２」と、横ストローク数「２」および辺のＩＤ「Ｙ１」、「Ｙ２」と、位置情報「Ｔ１×Ｙ１、３０％、３０％」などを記憶する。
【００９２】
文字構造辞書記憶部２１に記憶される文字カテゴリ「井」の位置情報は、例えば、図１４に示すように、Ｐ「Ｔ１×Ｙ１、３０％、３０％」、Ｑ「Ｔ２×Ｙ１、３０％、７０％」、Ｒ「Ｔ１×Ｙ２、７０％、３０％」およびＳ「Ｔ２×Ｙ２、７０％、７０％」となる。「Ｔ１×Ｙ１、３０％、３０％」とは、縦ストローク「Ｔ１」の上端からの長さの割合「３０％」と、横ストローク「Ｙ１」の左端からの長さの割合「３０％」の位置で、「Ｔ１」と「Ｙ１」とが交差していることを示している。なお、図１４は、文字カテゴリ「井」の位置情報を説明するための図である。
【００９３】
制御部３０は、制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有するとともに、特に、文字パターン抽出部３１と、評価値算出部３３とを有し、これらによって種々の処理を実行する。
【００９４】
文字パターン抽出部３１は、入力された文字画像の情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出する。具体的に例を挙げて説明すると、文字パターン抽出部３１は、入力された「口」の文字画像に対して、文字構造辞書記憶部２１に記憶された文字カテゴリ「口」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。
【００９５】
そして、文字パターン抽出部３１は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。なお、文字パターン抽出部３１は、文字構造辞書記憶部２１に記憶された全ての文字カテゴリ、または、ある程度の数に制限した文字カテゴリに対して、上記文字パターン抽出処理を実施する。
【００９６】
評価値算出部３３は、文字パターン抽出部３１によって抽出された文字パターンと、文字構造辞書記憶部２１に記憶された文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力する。
【００９７】
上述した例で具体的に例を挙げると、評価値算出部３３は、抽出された文字画像「口」の文字パターンの縦ストロークを左から「Ｔ１」および「Ｔ２」、横ストロークを上から「Ｙ１」および「Ｙ２」とする。そして、評価値算出部３３は、「Ｔ１」と「Ｙ１」との位置情報を「Ｔ１×Ｙ１、０％、０％」とする。なお、「Ｔ１×Ｙ１、０％、０％」とは、縦ストローク「Ｔ１」の上端からの長さの割合「０％」と、横ストローク「Ｙ１」の左端からの長さの割合「０％」の位置で、「Ｔ１」と「Ｙ１」とが接していることを示している。
【００９８】
また、評価値算出部３３は、同様に、「Ｔ２」と「Ｙ１」との位置情報を「Ｔ２×Ｙ１、０％、１００％」、「Ｔ１」と「Ｙ２」との位置情報を「Ｔ１×Ｙ２、１００％、０％」、「Ｔ２」と「Ｙ２」との位置情報を「Ｔ２×Ｙ２、１００％、１００％」とする。
【００９９】
そして、評価値算出部３３は、抽出された文字パターンの位置情報と、文字構造辞書記憶部２１に記憶される文字カテゴリ（例えば、「口」や「井」など）のそれぞれの位置情報とをそれぞれ照合して評価値を算出する。評価値の算出としては、例えば、文字パターンと文字カテゴリとの位置情報の値、または、位置情報から二点間のユークリッド距離を求めて、所定閾値未満である場合に一致「ＴＲＵＥ」（距離が近い）、所定閾値以上である場合に不一致「ＦＡＬＳＥ」などとする。
【０１００】
評価値について詳細に説明すると、抽出された文字パターンと文字構造辞書記憶部２１に記憶される文字カテゴリとの縦および横ストローク「Ｔ１」、「Ｙ１」に関する位置情報「０％、０％」のそれぞれの値が、所定閾値未満である場合に一致「ＴＲＵＥ」、所定閾値以上である場合に不一致「ＦＡＬＳＥ」とする。例えば、抽出された文字パターンの位置情報が「Ｔ１×Ｙ１、２０％、５０％」、照合する文字カテゴリの位置情報が「Ｔ１×Ｙ１、２３％、４９％」である場合には、一致「ＴＲＵＥ」として出力されることとなる。
【０１０１】
そして、評価値算出部３３は、全ての条件数「Ｃｎ」（conditionの数）と、一致「ＴＲＵＥ」となった数「Ｋ」とから、「評価値＝Ｋ÷Ｃｎ」として算出し、算出された評価値が最大となる文字カテゴリ「口」を、入力された「口」の文字画像の認識結果として出力する。なお、入力された文字画像の認識結果としては、評価値が算出された文字カテゴリの候補となった文字カテゴリ、当該文字カテゴリの文字コードや算出された評価値などの情報を出力するようにしても良いし、算出された評価値の上位数個の文字カテゴリを出力することとしても良い。
【０１０２】
［実施例３に係る文字認識装置による処理］
次に、図１５を用いて、実施例３に係る文字認識装置１０による文字認識処理を説明する。図１５は、実施例３に係る文字認識装置１０による文字認識処理を説明するためのフローチャートである。
【０１０３】
図１５に示すように、文字認識装置１０は、所定の装置や媒体などから文字画像が入力されると（ステップＳ３１肯定）、入力された文字画像の情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出する（ステップＳ３２）。
【０１０４】
例えば、文字認識装置１０は、スキャナや媒体（ＣＤ−Ｒなど）などから「口」の文字画像が入力されると、入力された「口」の文字画像に対して、文字構造辞書記憶部２１に記憶された文字カテゴリ「口」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【０１０５】
また、文字認識装置１０は、文字カテゴリ「口」の文字パターンを抽出した後、文字構造辞書記憶部２１に記憶された文字カテゴリ「井」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【０１０６】
そして、文字認識装置１０は、抽出された文字パターンと、文字構造辞書記憶部２１に記憶された文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力する（ステップＳ３３）。
【０１０７】
例えば、文字認識装置１０は、抽出された文字画像「口」の文字パターンの縦ストロークを左から「Ｔ１」および「Ｔ２」、横ストロークを上から「Ｙ１」および「Ｙ２」とする。そして、文字認識装置１０は、「Ｔ１」と「Ｙ１」との位置情報を「Ｔ１×Ｙ１、０％、０％」とする。また、文字認識装置１０は、同様に、「Ｔ２」と「Ｙ１」との位置情報を「Ｔ２×Ｙ１、０％、１００％」、「Ｔ１」と「Ｙ２」との位置情報を「Ｔ１×Ｙ２、１００％、０％」、「Ｔ２」と「Ｙ２」との位置情報を「Ｔ２×Ｙ２、１００％、１００％」とする。
【０１０８】
そして、文字認識装置１０は、抽出された文字パターンの位置情報と、文字構造辞書記憶部２１に記憶される文字カテゴリ（例えば、「口」や「井」など）のそれぞれの位置情報とをそれぞれ照合して評価値を算出する。評価値について、文字認識装置１０は、抽出された文字パターンと文字構造辞書記憶部２１に記憶される文字カテゴリとの縦および横ストローク「Ｔ１」、「Ｙ１」に関する位置情報「０％、０％」のそれぞれの値が、所定閾値未満である場合に一致「ＴＲＵＥ」、所定閾値以上である場合に不一致「ＦＡＬＳＥ」とする。
【０１０９】
そして、文字認識装置１０は、全ての条件数「Ｃｎ」と、一致「ＴＲＵＥ」となった数「Ｋ」とから、「評価値＝Ｋ÷Ｃｎ」として算出し、算出された評価値が最大となる文字カテゴリ「口」を、入力された「口」の文字画像の認識結果として出力する。なお、入力された文字画像の認識結果としては、評価値が算出された文字カテゴリの候補となった文字カテゴリ、当該文字カテゴリの文字コードや算出された評価値などの情報を出力するようにしても良いし、算出された評価値の上位数個の文字カテゴリを出力することとしても良い。
【０１１０】
［実施例３による効果］
実施例３に係る文字認識装置１０は、入力される文字画像の縦および横の線分の位置情報に基づいて評価値（類似度）を算出し、算出された評価値が最大となるもの、または、候補となった文字カテゴリなどを出力することができる結果、処理負荷を削減しつつ、かつ、さらに高精度な文字認識を実現することが可能である。
【実施例４】
【０１１１】
ところで、上記実施例１〜上記実施例３では、入力画像の縦および横の線分の数に基づいて文字パターンを抽出し、抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとの類似度または評価値を算出して出力する場合を説明したが、本発明はこれに限定されるものではなく、入力画像の縦および横の線分の数に基づいて文字パターンを抽出し、抽出された文字パターンと、当該文字パターンに対応する文字カテゴリのうち、包含関係にある上位の文字カテゴリを出力することもできる。
【０１１２】
そこで、以下の実施例４では、図１６〜図２０を用いて、入力画像の縦および横の線分の数に基づいて文字パターンを抽出し、抽出された文字パターンと、当該文字パターンに対応する文字カテゴリのうち、包含関係にある上位の文字カテゴリを出力する場合について説明する。
【０１１３】
［実施例４の概要］
最初に、図１６を用いて、実施例４に係る文字認識装置１０の概要を説明する。図１６は、実施例４に係る文字認識装置１０の概要を示す図である。なお、以下では、入力される文字画像が「口」である場合を説明する。
【０１１４】
文字認識装置１０は、入力された文字画像を認識して出力する文字を示す文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を構造辞書記憶部に記憶している。また、文字認識装置１０は、全ての文字カテゴリにおいて、第一の所定の文字カテゴリが第二の所定の文字カテゴリを部分として含むことを示す包含文字情報を包含文字記憶部に記憶している。
【０１１５】
そして、文字認識装置１０は、入力された文字画像の情報と、構造辞書記憶部に記憶された文字カテゴリの構造に関する情報とに基づいて、入力された文字画像を認識する際に文字カテゴリと照合される文字パターンを抽出する（図１６の（１）参照）。
【０１１６】
具体的に説明すると、文字認識装置１０は、入力された「口」の文字画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「口」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【０１１７】
また、文字認識装置１０は、入力された「口」の文字画像に対して、文字構造辞書記憶部に記憶された文字カテゴリ「井」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【０１１８】
なお、文字パターンの抽出は、文字構造辞書記憶部に記憶されている全ての文字カテゴリに対して実施すると、処理時間が膨大になってしまうので、従来技術を利用して、入力される文字画像から抽出される文字パターンに対応する文字カテゴリをある程度の数に制限する。つまり、文字認識装置１０は、入力される文字画像に対して従来から利用されている文字認識処理を実施して、得られた文字認識処理結果の候補を文字カテゴリとし、当該文字カテゴリの構造情報を利用して文字パターンを抽出する。
【０１１９】
そして、文字認識装置１０は、抽出された文字パターンに対応する文字カテゴリであって、包含文字記憶部に記憶される文字カテゴリのうち、最上位となる文字カテゴリ、または、当該文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力する（図１６の（２）参照）。
【０１２０】
上述した例で具体的に説明すると、文字認識装置１０は、抽出された文字パターンに対応する文字カテゴリであって、包含文字記憶部に記憶される文字カテゴリ（例えば、「口」、「一」および「二」など）のうち、最上位となる文字カテゴリ「口」、または、当該文字カテゴリの候補となった文字カテゴリ「一」や「二」などの情報を入力された文字画像「口」の認識結果として出力する。
【０１２１】
ここで、包含文字とは、例えば、文字カテゴリ「王」が有する構造情報（ストローク）を含む文字のことであり、当該「王」は、「一」、「二」、「三」および「工」などの構造情報を含むことから、「一」、「二」、「三」または「工」などは、「王」の包含文字となる。
【０１２２】
つまり、文字認識装置１０は、入力される文字画像に対応する文字カテゴリの縦ストロークと横ストロークとに基づいて文字パターンを抽出し、抽出された文字パターンに対応する文字カテゴリのうち、包含関係における最上位、または、候補となった文字カテゴリなどを出力することができる結果、処理負荷を削減しつつ、かつ、さらに高精度な文字認識を実現することが可能である。
【０１２３】
言い換えると、文字認識装置１０は、例えば、「王」のような包含文字を複数有する文字カテゴリである場合でも、包含文字の最上位となる文字カテゴリを入力される文字画像の認識結果として出力することができる結果、さらに高精度な文字認識を実現することが可能である。
【０１２４】
［実施例４に係る文字認識装置の構成］
次に、図１７を用いて、実施例４に係る文字認識装置１０の構成を説明する。図１７は、実施例４に係る文字認識装置１０の構成を示す図である。
【０１２５】
図１７に示すように、文字認識装置１０は、記憶部２０と、制御部３０とを有し、接続されるスキャナや媒体などから入力される文字画像を認識して、当該文字画像の認識結果として文字を出力する。
【０１２６】
記憶部２０は、制御部３０による各種処理に必要なデータや、制御部３０による各種処理結果を記憶し、特に、文字構造辞書記憶部２１と、包含文字記憶部２３とを有する。
【０１２７】
文字構造辞書記憶部２１は、入力された文字画像を認識して出力する文字を示す文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を記憶する。例えば、文字構造辞書記憶部２１は、入力された「口」の文字画像を認識して出力する文字を示す文字カテゴリ「口」に対応付けて、当該文字カテゴリ「口」の縦ストローク数「２」と横ストローク数「２」との構造に関する情報を記憶する。
【０１２８】
また、例えば、文字構造辞書記憶部２１は、入力された「口」の文字画像を認識して出力する文字を示す文字カテゴリ「井」に対応付けて、当該文字カテゴリ「井」の縦ストローク数「２」と横ストローク数「２」との構造に関する情報を記憶する。
【０１２９】
包含文字記憶部２３は、全ての文字カテゴリにおいて、第一の所定の文字カテゴリが第二の所定の文字カテゴリを部分として含むことを示す包含文字情報を記憶する。具体的には、包含文字記憶部２３は、図１８に示すように、全ての文字カテゴリの識別子を示す「ＩＤ」に対応付けて、「文字カテゴリ」と当該文字カテゴリを包含文字とする文字カテゴリのＩＤを示す「Ｐｏｉｎｔｅｒ（ポインタ）」とを記憶する。
【０１３０】
例えば、包含文字記憶部２３は、図１８に示すように、全ての文字カテゴリの識別子を示すＩＤ「１」に対応付けて、文字カテゴリ「一」とポインタ「２、７・・・」とを記憶し、ポインタ「２」は、文字カテゴリ「二」を指す。なお、図１８は、包含文字記憶部２３に記憶される情報の例を示す図である。
【０１３１】
上記包含文字記憶部２３に記憶される情報は、例えば、図１９に示すように、所定の文字カテゴリ「一」自身が包含文字となる先「二」または「十」などとの関係を示すものである。要するに、文字カテゴリ「王」は、「一」、「二」、「三」および「十」などの包含文字を有することとなる。なお、図１９は、包含文字における有向グラフのイメージを示す図である。
【０１３２】
制御部３０は、制御プログラム、各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有するとともに、特に、文字パターン抽出部３１と、包含文字出力部３４とを有し、これらによって種々の処理を実行する。
【０１３３】
文字パターン抽出部３１は、入力された文字画像の情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出する。具体的に例を挙げて説明すると、文字パターン抽出部３１は、入力された「口」の文字画像に対して、文字構造辞書記憶部２１に記憶された文字カテゴリ「口」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。
【０１３４】
そして、文字パターン抽出部３１は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。なお、文字パターン抽出部３１は、文字構造辞書記憶部２１に記憶された全ての文字カテゴリ、または、ある程度の数に制限した文字カテゴリに対して、上記文字パターン抽出処理を実施する。
【０１３５】
包含文字出力部３４は、抽出された文字パターンに対応する文字カテゴリであって、包含文字記憶部２３に記憶される文字カテゴリのうち、最上位となる文字カテゴリ、または、当該文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力する。
【０１３６】
上述した例で具体的に例を挙げると、包含文字出力部３４は、文字パターン抽出部３１によって抽出された文字パターンに対応する文字カテゴリであって、包含文字記憶部２３に記憶される文字カテゴリ（例えば、「口」、「一」および「二」など）のうち、最上位となる文字カテゴリ「口」、または、当該文字カテゴリの候補となった文字カテゴリ「一」や「二」などの情報を入力された文字画像「口」の認識結果として出力する。
【０１３７】
例えば、包含文字出力部３４は、入力画像「王」から文字パターンが抽出された結果、当該「王」に対応する文字カテゴリが「一」、「二」、「三」、「十」、「工」および「王」である場合に、文字カテゴリそれぞれの包含文字を、包含文字記憶部２３を用いて取得する。そして、包含文字出力部３４は、文字カテゴリそれぞれの包含文字のうち、最上位となる文字カテゴリ「王」を認識結果として出力する。
【０１３８】
つまり、包含文字出力部３４は、図２４に例示すように、入力画像「王」に対する認識結果として類似度がある程度高くなる文字カテゴリ「三」と「王」とのうち、「三」が「王」の包含文字であることから、当該包含文字の上位となる「王」を認識結果として出力する。なお、図２４は、入力画像が「王」である場合に類似度が高くなる文字カテゴリを示す図である。
【０１３９】
［実施例４に係る文字認識装置による処理］
次に、図２０を用いて、実施例４に係る文字認識装置１０による文字認識処理を説明する。図２０は、実施例４に係る文字認識装置１０による文字認識処理を説明するためのフローチャートである。
【０１４０】
図２０に示すように、文字認識装置１０は、所定の装置や媒体などから文字画像が入力されると（ステップＳ４１肯定）、入力された文字画像の情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出する（ステップＳ４２）。
【０１４１】
例えば、文字認識装置１０は、スキャナや媒体（ＣＤ−Ｒなど）などから「口」の文字画像が入力されると、入力された「口」の文字画像に対して、文字構造辞書記憶部２１に記憶された文字カテゴリ「口」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【０１４２】
また、文字認識装置１０は、文字カテゴリ「口」の文字パターンを抽出した後、文字構造辞書記憶部２１に記憶された文字カテゴリ「井」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【０１４３】
そして、文字認識装置１０は、抽出された文字パターンに対応する文字カテゴリであって、包含文字記憶部２３に記憶される文字カテゴリのうち、最上位となる文字カテゴリ、または、当該文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力する（ステップＳ４３）。
【０１４４】
例えば、文字認識装置１０は、文字パターン抽出部３１によって抽出された文字パターンに対応する文字カテゴリであって、包含文字記憶部２３に記憶される文字カテゴリ（例えば、「口」、「一」および「二」など）のうち、最上位となる文字カテゴリ「口」、または、当該文字カテゴリの候補となった文字カテゴリ「一」や「二」などの情報を入力された文字画像「口」の認識結果として出力する。
【０１４５】
［実施例４による効果］
実施例４に係る文字認識装置１０は、入力される文字画像に対応する文字カテゴリの縦ストロークと横ストロークとに基づいて文字パターンを抽出し、抽出された文字パターンに対応する文字カテゴリのうち、包含関係における最上位、または、候補となった文字カテゴリなどを出力することができる結果、かつ、さらに高精度な文字認識を実現することが可能である。
【実施例５】
【０１４６】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも
種々の異なる形態にて実施されてよいものである。そこで、（１）文字カテゴリの構造情報、（２）二値化パラメタの利用、（３）類似度算出と包含文字出力とを利用、（４）文字認識装置の構成、（５）プログラムにおいて異なる実施例を説明する。
【０１４７】
（１）文字カテゴリの構造情報
上記実施例１および実施例２では、文字カテゴリの構造情報として縦および横の線分（ストローク）の数を利用して、入力された文字画像の文字パターンを抽出する場合を説明したが、本発明はこれに限定されるものではなく、文字カテゴリの構造情報として斜めのストロークや閉回路などの数を利用して、入力された文字画像の文字パターンを抽出することもできる。例えば、文字認識装置１０は、文字カテゴリの構造情報を記憶する文字構造辞書記憶部２１に、斜めストロークのある「文」や閉回路を含む「章」などの構造情報を記憶させておく。そして、文字認識装置１０は、記憶している構造情報を利用して、入力された「文」や「章」などの文字画像の文字パターンを抽出する。なお、文字認識装置１０による文字パターン抽出は、上記してきた漢字に限られるものではなく、平仮名やローマ字など、文字カテゴリの構造情報を有するものであれば何であっても良い。
【０１４８】
（２）二値化パラメタの利用
また、上記実施例１および実施例２では、動的計画法を利用して文字パターンを抽出する場合を説明したが、本発明はこれに限定されるものではなく、二値化のパラメタを変化させつつ文字パターンを抽出することもできる。例えば、二値化パラメタによる文字パターン抽出においては、二値化パラメタが小さい場合に抽出される文字パターンがかすれており、二値化パラメタが大きい場合に抽出される文字パターンに潰れやノイズなどが発生する。そして、文字認識装置１０は、文字カテゴリの線分の数を利用するとともに、この二値化パラメタを変化させつつ線分を抽出することにより、線分の数が必ず利用された文字パターンを抽出する。
【０１４９】
（３）類似度算出と包含文字出力とを利用
また、上記実施例１〜上記実施例４では、類似度算出、評価値算出または包含文字出力のいずれか一つを用いて、文字認識処理を実施する場合を説明したが、本発明はこれに限定されるものではなく、類似度算出および／または評価値算出と、包含文字出力とを用いて、文字認識処理を実施することもできる。
【０１５０】
以下に、図２１を用いて、類似度算出および／または評価値算出と、包含文字出力とを用いた文字認識処理の流れを説明する。図２１は、類似度算出および／または評価値算出と、包含文字出力とを用いた文字認識処理の流れを示すフローチャートである。
【０１５１】
図２１に示すように、文字認識装置１０は、所定の装置や媒体などから文字画像が入力されると（ステップＳ５１肯定）、入力された文字画像の情報と、文字構造辞書記憶部２１に記憶された文字カテゴリの構造に関する情報とに基づいて、文字パターンを抽出する（ステップＳ５２）。
【０１５２】
例えば、文字認識装置１０は、スキャナや媒体（ＣＤ−Ｒなど）などから「口」の文字画像が入力されると、入力された「口」の文字画像に対して、文字構造辞書記憶部２１に記憶された文字カテゴリ「口」の構造に関する情報である縦ストローク数「２」および横ストローク数「２」を利用して、縦ストロークと横ストロークとを抽出する。そして、文字認識装置１０は、抽出された縦ストロークと横ストロークとを合成して、入力された「口」の文字画像の文字パターンを抽出する。
【０１５３】
そして、文字認識装置１０は、抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を、入力された文字画像の認識結果として出力する（ステップＳ５３）。
【０１５４】
例えば、文字認識装置１０は、上記実施例１または上記実施例２において利用される類似度、若しくは、上記実施例３において利用される評価値を算出して、文字認識結果の候補となる上位数個の文字カテゴリを出力する。なお、算出される類似度と評価値とは、当該類似度と評価値との両方を利用して、算出された類似度に算出された評価値を加味した値として算出し、文字認識結果の候補を出力することとしても良い。
【０１５５】
続いて、文字認識装置１０は、出力された文字カテゴリであって、包含文字記憶部２３に記憶される文字カテゴリのうち、最上位となる文字カテゴリ、または、当該文字カテゴリの候補となった文字の情報を入力された文字画像の認識結果として出力する（ステップＳ５４）。
【０１５６】
例えば、文字認識装置１０は、出力された文字カテゴリであって、包含文字記憶部２３に記憶される文字カテゴリ（例えば、「口」、「一」および「二」など）のうち、最上位となる文字カテゴリ「口」、または、当該文字カテゴリの候補となった文字カテゴリ「一」や「二」などの情報を入力された文字画像「口」の認識結果として出力する。
【０１５７】
つまり、文字認識装置１０は、抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとの類似度および／または評価値において、上位にある文字カテゴリ候補で包含文字関係にある文字カテゴリの最上位、または、候補文字カテゴリの上位数個の文字カテゴリを出力することができる結果、さらに高精度に文字認識を実現することが可能である。
【０１５８】
（４）文字認識装置の構成
また、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメタを含む情報（例えば、図２に示した「文字構造辞書記憶部２１」などに記憶される文字カテゴリの構造情報など）については、特記する場合を除いて任意に変更することができる。
【０１５９】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、例えば、文字パターン抽出部３１を、入力された文字画像を受け付ける文字画像受付部と、受け付けた文字画像の文字パターンを抽出する文字パターン抽出部とに分散したり、類似度算出部３２を、抽出された文字パターンと当該文字パターンに対応する文字カテゴリとの類似度を算出する類似度算出部と、算出された類似度が最大となる文字カテゴリを出力する認識結果出力部とに分散したりするなど、その全部または一部を、各種の負担や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行われる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１６０】
（５）プログラム
ところで、上記の実施例では、ハードウェアロジックによって各種の処理を実現する場合を説明したが、本発明はこれに限定されるものではなく、あらかじめ用意されたプログラムをコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図２２を用いて、上記の実施例に示した文字認識装置１０と同様の機能を有する文字認識プログラムを実行するコンピュータの一例を説明する。図２２は、文字認識プログラムを実行するコンピュータを示す図である。
【０１６１】
図２２に示すように、文字認識装置としてのコンピュータ１１０は、ＨＤＤ１３０、ＣＰＵ１４０、ＲＯＭ１５０およびＲＡＭ１６０をバス１８０などで接続される。
【０１６２】
ＲＯＭ１５０には、上記の実施例１に示した文字認識装置１０と同様の機能を発揮する文字認識プログラム、つまり、図２２に示すように文字パターン抽出プログラム１５０ａと、類似度算出プログラム１５０ｂとが、あらかじめ記憶されている。なお、これらのプログラム１５０ａ〜プログラム１５０ｂについては、図２に示した文字認識装置１０の各構成要素と同様、適宜統合または、分散してもよい。
【０１６３】
そして、ＣＰＵ１４０がこれらのプログラム１５０ａ〜プログラム１５０ｂをＲＯＭ１５０から読み出して実行することで、図２２に示すように、プログラム１５０ａ〜プログラム１５０ｂは、文字パターン抽出プロセス１４０ａと、類似度算出プロセス１４０ｂとして機能するようになる。なお、プロセス１４０ａ〜プロセス１４０ｂは、図２に示した、文字パターン抽出部３１と、類似度算出部３２とに対応する。
【０１６４】
そして、ＣＰＵ１４０はＲＡＭ１６０に記録された文字構造辞書データ１６０ａと、文字認識辞書データ１６０ｂとに基づいて文字認識プログラムを実行する。
【０１６５】
なお、上記した各プログラム１５０ａ〜プログラム１５０ｂについては、必ずしも最初からＲＯＭ１５０に記憶させておく必要はなく、例えば、コンピュータ１１０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、またはコンピュータ１１０の内外に備えられるＨＤＤなどの「固定用の物理媒体」、さらには公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１１０に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ１１０がこれから各プログラムを読み出して実行するようにしてもよい。
【０１６６】
以上の実施例１〜実施例５を含む実施形態に関し、更に以下の付記を開示する。
【０１６７】
（付記１）入力された文字画像の情報と、前記入力された文字画像を認識して出力する文字を示す文字カテゴリの構造に関する情報とに基づいて、前記入力された文字画像を認識する際に前記文字カテゴリと照合される文字パターンを抽出する文字パターン抽出手順と、
前記文字パターン抽出手順によって抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力する類似度算出手順と、
をコンピュータに実行させることを特徴とする文字認識プログラム。
【０１６８】
（付記２）前記文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を構造辞書記憶手段に記憶させる構造辞書記憶手順と、
前記文字カテゴリに対応付けて、前記文字パターンを認識辞書記憶手段に記憶させる構造辞書記憶手順と、をさらにコンピュータに実行させ、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの構造に関する情報とに基づいて、前記文字パターンを抽出して前記認識辞書記憶手段に格納し、
前記類似度算出手順は、前記文字パターン抽出手順によって前記認識辞書記憶手段に格納された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力することを特徴とする付記１に記載の文字認識プログラム。
【０１６９】
（付記３）前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報であって、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、前記文字パターンを抽出して前記認識辞書記憶手段に格納することを特徴とする付記２に記載の文字認識プログラム。
【０１７０】
（付記４）前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報であって、
前記文字パターン抽出手順は、前記入力された文字画像を白領域範囲並びに黒領域範囲に数値化した情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、前記入力された文字画像の線分を動的計画法により検出し、前記文字パターンを抽出して前記認識辞書記憶手段に格納することを特徴とする付記２に記載の文字認識プログラム。
【０１７１】
（付記５）前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報であって、
前記文字パターン抽出手順は、前記入力された文字画像を白領域範囲並びに黒領域範囲に数値化した情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、前記入力された文字画像の線分を動的計画法により検出するとともに、当該線分の長短によって黒領域を加点し、前記文字パターンを抽出して前記認識辞書記憶手段に格納し、
前記類似度算出手順は、前記文字パターン抽出手順によって前記認識辞書記憶手段に格納された文字パターンと、当該文字パターンに対応する文字カテゴリとの距離値を算出し、算出された距離値が最も近くなる文字カテゴリ、または、当該距離値が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力することを特徴とする付記２に記載の文字認識プログラム。
【０１７２】
（付記６）前記文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を構造辞書記憶手段に記憶させる構造辞書記憶手順をさらにコンピュータに実行させ、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの構造に関する情報とに基づいて、前記文字パターンを抽出し、
前記類似度算出手順は、前記文字パターン抽出手順によって抽出された文字パターンと、前記構造辞書記憶手段に記憶された文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力することを特徴とする付記１に記載の文字認識プログラム。
【０１７３】
（付記７）前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報と、当該文字カテゴリの線分の位置に関する情報とであって、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分に関する情報とに基づいて、前記文字パターンを抽出し、
前記類似度算出手順は、前記文字パターン抽出手順によって抽出された文字パターンの位置に関する情報と、前記構造辞書記憶手段に記憶された文字カテゴリの線分の位置に関する情報とをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力することを特徴とする付記６に記載の文字認識プログラム。
【０１７４】
（付記８）全ての文字カテゴリにおいて、第一の所定の文字カテゴリが第二の所定の文字カテゴリを部分として含むことを示す包含文字情報を包含文字記憶手段に記憶させる包含文字記憶手順と、
前記文字カテゴリに対応付けて、当該文字カテゴリの構造に関する情報を構造辞書記憶手段に記憶させる構造辞書記憶手順と、
前記類似度算出手順によって出力された文字カテゴリであって、前記包含文字記憶手段に記憶される文字カテゴリのうち、最上位となる文字カテゴリ、または、当該文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力する包含文字出力手順と、をさらにコンピュータに実行させ、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの構造に関する情報とに基づいて、前記文字パターンを抽出することを特徴とする付記１に記載の文字認識プログラム。
【０１７５】
（付記９）前記構造辞書記憶手段によって記憶される文字カテゴリの構造に関する情報は、当該文字カテゴリの縦および横の線分の数に関する情報であって、
前記文字パターン抽出手順は、前記入力された文字画像の情報と、前記構造辞書記憶手段に記憶された文字カテゴリの縦および横の線分の数に関する情報とに基づいて、前記文字パターンを抽出することを特徴とする付記８に記載の文字認識プログラム。
【０１７６】
（付記１０）入力された文字画像の情報と、前記入力された文字画像を認識して出力する文字を示す文字カテゴリの構造に関する情報とに基づいて、前記入力された文字画像を認識する際に前記文字カテゴリと照合される文字パターンを抽出する文字パターン抽出手段と、
前記文字パターン抽出手段によって抽出された文字パターンと、当該文字パターンに対応する文字カテゴリとをそれぞれ照合して類似度を算出し、算出された類似度が最大となる文字カテゴリ、または、当該類似度が算出された文字カテゴリの候補となった文字の情報を前記入力された文字画像の認識結果として出力する類似度算出手段と、
を有することを特徴とする文字認識装置。
【図面の簡単な説明】
【０１７７】
【図１】実施例１に係る文字認識装置の概要および特徴を示す図である。
【図２】実施例１に係る文字認識装置の構成を示す図である。
【図３】文字構造辞書記憶部に記憶される情報の例を示す図である。
【図４】文字認識辞書記憶部に記憶される情報の例を示す図である。
【図５】実施例１に係る文字認識装置による文字認識処理を説明するためのフローチャートである。
【図６】実施例１に係る文字パターン抽出処理の詳細を説明するためのフローチャートである。
【図７】実施例１に係る文字画像中の領域情報取得処理を説明するための図である。
【図８】実施例１に係るシグモイド関数による境界値情報の平滑化処理を説明するための図である。
【図９】実施例１に係る黒領域評価値の取得について説明するための図である。
【図１０】実施例３に係る文字認識装置の概要を示す図である。
【図１１】実施例３に係る文字認識装置の構成を示す図である。
【図１２】文字構造辞書記憶部に記憶される情報の例を示す図である。
【図１３】文字カテゴリ「口」の位置情報を説明するための図である。
【図１４】文字カテゴリ「井」の位置情報を説明するための図である。
【図１５】実施例３に係る文字認識装置による文字認識処理を説明するためのフローチャートである。
【図１６】実施例４に係る文字認識装置の概要を示す図である。
【図１７】実施例４に係る文字認識装置の構成を示す図である。
【図１８】包含文字記憶部に記憶される情報の例を示す図である。
【図１９】包含文字における有向グラフのイメージを示す図である。
【図２０】実施例４に係る文字認識装置による文字認識処理を説明するためのフローチャートである。
【図２１】類似度算出および／または評価値算出と、包含文字出力とを用いた文字認識処理の流れを示すフローチャートである。
【図２２】文字認識プログラムを実行するコンピュータを示す図である。
【図２３】従来技術に係る二値化によって出力される文字パターンの例を示す図である。
【図２４】入力画像が「王」である場合に類似度が高くなる文字カテゴリを示す図である。
【符号の説明】
【０１７８】
１０  文字認識装置
２０  記憶部
２１  文字構造辞書記憶部
２２  文字認識辞書記憶部
２３  包含文字記憶部
３０  制御部
３１  文字パターン抽出部
３２  類似度算出部
３３  評価値算出部
３４  包含文字出力部
【図１】
2009259190.tif 000009
【図２】
2009259190.tif 000010
【図３】
2009259190.tif 000011
【図４】
2009259190.tif 000012
【図５】
2009259190.tif 000013
【図６】
2009259190.tif 000014
【図７】
2009259190.tif 000015
【図８】
2009259190.tif 000016
【図９】
2009259190.tif 000017
【図１０】
2009259190.tif 000018
【図１１】
2009259190.tif 000019
【図１２】
2009259190.tif 000020
【図１３】
2009259190.tif 000021
【図１４】
2009259190.tif 000022
【図１５】
2009259190.tif 000023
【図１６】
2009259190.tif 000024
【図１７】
2009259190.tif 000025
【図１８】
2009259190.tif 000026
【図１９】
2009259190.tif 000027
【図２０】
2009259190.tif 000028
【図２１】
2009259190.tif 000029
【図２２】
2009259190.tif 000030
【図２３】
2009259190.tif 000031
【図２４】
2009259190.tif 000032