JP4285960B2 - 文字認識装置及び文字認識方法 - Google Patents
文字認識装置及び文字認識方法 Download PDFInfo
- Publication number
- JP4285960B2 JP4285960B2 JP2002268450A JP2002268450A JP4285960B2 JP 4285960 B2 JP4285960 B2 JP 4285960B2 JP 2002268450 A JP2002268450 A JP 2002268450A JP 2002268450 A JP2002268450 A JP 2002268450A JP 4285960 B2 JP4285960 B2 JP 4285960B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- template
- recognition
- dictionary
- availability information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Character Discrimination (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、文字認識技術に関し、特に、認識対象文字を絞り込むことによって誤認識を防止可能な文字認識装置及び文字認識方法に関する。
【０００２】
【従来の技術】
従来の認識辞書を用いて文字認識処理を行う文字認識方法では、文字種（漢字、数字、アルファベット、カタカナ、平仮名等）に認識対象文字を絞込み、記入されない文字への誤認識結果を出力しないようにしていた（例えば、特許文献１）。
【０００３】
【特許文献１】
特開平６−３６０７２号公報
【０００４】
【発明が解決しようとする課題】
上記従来の認識対象文字の絞込み方法によれば、全ての文字種に対して個々に認識候補を求めることにより、認識前あるいは認識後にユーザによる文字種の選択を行っても個々の文字種自体の認識候補数を減少させることなく認識候補の限定を行うことができるが、例えば、漢字に認識対象文字を絞り込んだ場合、中には、使用しないカテゴリが多く含まれ、それによって誤認識しやすくなる文字が含まれる場合があった。
【０００５】
本発明は、上記問題点を解決するためになされたものであり、認識対象カテゴリを絞り込むことにより認識処理に使用しないカテゴリへの誤認識を防止し得る文字認識装置及び文字認識方法の提供を目的とする。
【０００６】
【課題を解決するための手段】
上記課題を解決するために、第１の発明の文字認識装置は、認識辞書を用いて文字認識処理を行う文字認識装置において、認識辞書は、１または複数の文字コードと、各文字コードに対応付けて設けられた自テンプレートの使用可否を決定するための使用可否情報を有する複数のテンプレートを格納してなり、文字認識処理時に、各テンプレートのうち使用可否情報が自テンプレート使用可を意味する内容に設定されているテンプレートのみを用いて、入力された文字イメージの特徴量との距離計算を行い、文字イメージの特徴量との距離が最も近いテンプレートの文字コードに対応する文字を認識候補文字として出力する認識処理手段を備え、認識処理手段は各テンプレートのうち文字コードが複数設けられたテンプレートについては各文字コードに対応付けられている使用可否情報が自テンプレート使用可を意味する内容に設定されているか否かをそれぞれ調べる、ことを特徴とする。
【０００７】
また、第２の発明は上記第１の発明の文字認識装置において、認識辞書のテンプレートは、更に、各文字コードに対応付けられた各使用可否情報を変更する際に用いられる１または複数の使用履歴情報を有し、文字認識処理時に、認識辞書の使用量を計測する使用量計測手段と、文字認識処理による認識結果に対し修正を行うための修正手段と、修正手段による修正が行われなかった認識結果について、該認識結果の認識に用いられた文字コードを有するテンプレートにおける当該文字コードの使用履歴情報を使用済みを意味する内容に変更し、使用量計測手段による計測値が所定値と等しくなったとき、認識辞書のテンプレートのうち自テンプレート未使用を意味する使用履歴情報を有するテンプレートであって使用可否情報が使用可となっているテンプレートの使用可否情報を自テンプレート使用不可を意味する内容に変更し、自テンプレート使用済みを意味する使用履歴情報を有するテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する認識辞書更新手段と、を備えたことを特徴とする。
【０００８】
また、第３の発明は上記第１の発明の文字認識装置において、認識処理手段によって出力された認識候補文字列のうち、単語と推定される文字群の文字単位の認識候補文字を単語辞書に格納されている単語データと照合し、照合結果を出力する単語照合手段と、単語照合手段による出力結果による単語辞書の更新後に、該単語辞書に登録されている文字コードで順次認識辞書のテンプレートの文字コードを比較し、文字コードが一致したテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更し、単語辞書に登録されている文字コードとは文字コードが一致しないテンプレートの文字コードに対応する使用可否情報を自テンプレート使用不可を意味する内容に変更する認識辞書更新手段と、を備えたことを特徴とする。
【０００９】
また、第４の発明は上記第１の発明の文字認識装置において、認識処理手段による認識結果に対し修正を行うための修正手段と、修正手段によって、修正された認識結果に対応する文字コードの使用可否情報が自テンプレート使用不可を意味する内容に設定されているとき、当該テンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する認識辞書更新手段と、を備えたことを特徴とする。
【００１０】
第５の発明の文字認識方法は、１または複数の文字コードと、各文字コードに対応付けて設けられた自テンプレートの使用可否を決定するための使用可否情報を有する複数のテンプレートを格納してなる認識辞書を用いて文字認識処理を行う文字認識方法であって、文字認識処理時に、使用可否情報が自テンプレート使用可を意味する内容に設定されているテンプレートのみを用いて、入力された文字イメージの特徴量との距離計算を行う工程と、文字イメージの特徴量との距離が最も近いテンプレートの文字コードに対応する文字を認識候補文字として出力する工程と、を備え、距離計算を行う工程は、各テンプレートのうち文字コードが複数設けられたテンプレートについては各文字コードに対応付けられている使用可否情報が自テンプレート使用可を意味する内容に設定されているか否かをそれぞれ調べる工程を含む、ことを特徴とする。
【００１１】
また、第６の発明は上記第５の発明の文字認識方法において、更に、認識辞書のテンプレートは各文字コードに対応付けられた各使用可否情報を変更する際に用いられる１または複数の使用履歴情報を有し、文字認識処理時に、認識辞書の使用量を計測する工程と、文字認識処理による認識結果に誤認識がある場合に該認識結果の修正を行う工程と、この工程による修正が行われなかった認識結果について、該認識結果の認識に用いられた文字コードを有するテンプレートにおける当該文字コードの使用履歴情報を使用済みを意味する内容に変更する工程と、計測値と所定値とを比較し、計測値が所定値と等しくなったとき、認識辞書のテンプレートのうち使用履歴情報が自テンプレート未使用を意味するテンプレートであって使用可否情報が使用可となっているテンプレートの使用可否情報を自テンプレート使用不可を意味する内容に変更し、使用履歴情報が自テンプレート使用済みを意味するテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する工程と、を備えたことを特徴とする。
【００１２】
また、第７の発明は上記第５の発明の文字認識方法において、文字認識処理による認識候補文字列のうち、単語と推定される文字群の文字単位の認識候補文字を単語辞書に格納されている単語データと照合し、照合結果を出力する工程と、照合結果の出力によって単語辞書の更新を行う工程と、該単語辞書に登録されている文字コードで順次認識辞書のテンプレートの文字コードを比較する工程と、この比較により文字コードが一致したテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更し、単語辞書に登録されている文字コードとは文字コードが一致しないテンプレートの文字コードに対応する使用可否情報を自テンプレート使用不可を意味する内容に変更する工程と、を備えたことを特徴とする。
【００１３】
また、第８の発明は上記第５の発明の文字認識方法において、認識処理による認識結果を修正する工程と、この修正によって、修正された認識結果に対応する文字コードの使用可否情報が自テンプレート使用不可を意味する内容に設定されているとき、当該テンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する工程と、
を備えたことを特徴とする。
ことを特徴とする。
【００１４】
【発明の実施の形態】
図１は本発明に基く文字認識方法を適用した文字認識装置の一実施例の構成を示すブロック図であり、文字認識装置１００は、認識辞書１０１、単語辞書１０２、特徴抽出部１０３、認識処理部１０４、単語照合処理部１０５、表示及び修正部１０６及び認識辞書更新処理部１０７を備えている。
【００１５】
認識辞書１０１は、認識対象文字の代表的な特徴量Ｆｄ、文字コードＣｏ、使用可否情報Ｉｆ、使用履歴情報Ｈｉ等から構成されるテンプレート構成をなし、各文字に対して予め単数又は複数のテンプレートを格納してなる。
【００１６】
単語辞書１０２は、帳票、原稿等に記入されるであろう単語（語句）を認識対象単語（語句）として格納したものであり、使用する状況により、ユーザによる追加、削除等の編集も可能とする。
【００１７】
特徴抽出部１０３は、未知入力文字イメージＩｍに対し特徴抽出を行い、特徴量Ｆｅを取得して保持する。
【００１８】
認識処理部１０４は、特徴抽出部１０３で保持した特徴量Ｆｅと、認識辞書１０１内に格納されている認識対象文字の代表的な特徴量Ｆｄ１〜Ｆｄｉ（ｉ：認識対象文字の代表的な特徴量を表したテンプレート数）のうち使用可否情報Ｉｆが使用可を意味するテンプレートの特徴量との距離計算をそれぞれ行い、計算距離結果をソート（ｓｏｒｔ：特定の順序に並び替え）して候補文字を選出し、保持し、出力する。この際、候補文字は１つだけ選出するようにしてもよいし、複数個の候補文字を選出するようにすることもできるが、単語照合を行う場合には複数の候補文字を選出するように構成する。また、候補文字を出力する際に候補文字としての信頼性を判定し、判定結果（信頼性）を候補文字に関連付けて保持することもできる。
【００１９】
単語照合処理部１０５は、単語（語句）として判断された文字群のそれぞれの候補文字コードの組み合わせから単語辞書１０２に格納されている単語（語句）の中で最も近いものを信頼性が高いと判定し、それらの文字コードを認識結果（照合結果）として保持し、出力する。
【００２０】
表示及び修正部１０６は、単語照合処理部１０５で選出し保持されている認識単語（語句）を認識結果としてモニタに表示してオペレータに認識結果の確認を促す。オペレータはモニタ上の表示結果を目視で確認し、間違って認識されたものに対しキーボード等の入力装置により認識結果の修正入力を行うので、表示及び修正部１０６は認識結果を入力データで置き換えて修正する。
【００２１】
認識辞書更新処理部１０７は所定の条件下でテンプレートの使用可否情報Ｉｆを変更する。つまり、認識辞書更新処理部１０７は、第２の実施例（図５）では、認識辞書１０１の使用回数又は使用日数をカウントし、カウント結果が設定値になった場合、カウンタの設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」になっているテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更する。また、使用履歴情報が「使用済み」となっているテンプレートの使用可否情報を「使用可」に変更する。また、第３の実施例（図６）では、単語辞書１０２に格納されている単語を構成している文字の文字コードを持つテンプレートの使用可否情報を「使用可」に変更する。また、第４の実施例（図７）では、表示部及び修正部１０６でオペレータが使用可否情報が「使用不可」になっているテンプレートの文字コードに修正した場合、「使用不可」であった使用可否情報を「使用可」に変更する。
【００２２】
＜第１の実施例＞ テンプレートの絞込みによる文字認識
図２は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００２３】
特徴抽出部１０３は、未知入力文字イメージＩｍの特徴抽出を行って特徴量Ｆｅを取得してメモリに保持（一時記憶）する（ステップＳ１）。
【００２４】
認識処理部１０４は、上記ステップＳ１でメモリに保持された未知入力文字イメージＩｍの特徴量Ｆｅとの距離計算を行うテンプレートの初期番号（この例では、ｎ＝１）をセットする。また、このステップで候補文字の初期化を行うこともできる（ステップＳ２）。
【００２５】
また、認識処理部１０４は、上記ステップＳ２又は後述するステップＳ８でセットされたテンプレート番号のテンプレートが持っている使用可否情報を調べ、「使用可」を意味する場合はステップＳ４に遷移し、「使用不可」を意味する場合はＳ７に遷移する。なお、１つのテンプレートで複数の文字コードを持つように構成されたテンプレート（例えば、カタカナの「カ」と漢字の「力」のような同形異字文字を１つの特徴量で表し、文字コードを２つ持つようなテンプレート）の場合は、それぞれの文字コードに対し使用可否情報を持たせ、このステップでそれぞれの使用可否情報を調べ、「使用可」である文字コードについてステップＳ４以降の処理を行うことができる（ステップＳ３）。
【００２６】
次に、認識処理部１０４は上記ステップＳ３で使用可否情報が「使用可」であることが確認されたテンプレートの持つ特徴量Ｆｄｎ（ｎ：ステップＳ２又はステップＳ８でセットされたテンプレート番号）と、上記ステップＳ１でメモリに保持されている未知入力文字イメージＩｍの特徴量Ｆｅとの距離計算を行う。なお、この距離計算にはユークリッド距離、シティブロック距離等の計算方法が可能であるがこれらに限定されない（ステップＳ４）。
【００２７】
次に、認識処理部１０４は、上記ステップＳ４での距離計算結果と未知入力文字イメージＩｍの候補文字としての信頼性判定を行った候補文字の距離計算結果とを比較し、直前の距離計算結果が小さいか否かを判定する。つまり、このステップでは上記ステップＳ３で「使用可」であると確認されたテンプレートに対して距離計算を行って距離の小さいものを選出する。具体的には、テンプレート番号ｎ＝１の場合は過去に計算された距離計算結果がないので相対的に信頼性有りと判定してステップＳ６に遷移する。また、ｎ＞１の場合は過去に計算された距離計算結果と直前に計算された距離計算結果とを比較し、直前に計算された距離計算結果が小さい場合には信頼性ありとしてステップＳ６に遷移し、そうでない場合は相対的に信頼性なしとしてステップＳ７に遷移する。なお、ここで、相対的に信頼性ありとされる文字は候補文字となり得るものであり、複数の候補文字を得ようとする場合には相対的な信頼性判定の距離計算結果によって順位を付け必要とする候補文字分を上位から選出するようにする（ステップＳ５）。
【００２８】
次に、認識処理部１０４は上記ステップＳ５で選出された相対的に信頼性ありとされた文字を候補文字としてメモリに保持する。すなわち、上記ステップＳ３で「使用可」と判定されたテンプレート数分、ステップＳ４で距離計算が行われ、ステップＳ５で候補文字としての相対的な信頼性ありとされた文字が候補文字として保持される（ステップＳ６）。
【００２９】
次に、認識処理部１０４は直前まで処理を行ってきたテンプレートのテンプレート番号ｎがテンプレート数を超えていないかどうか、つまり、最終テンプレートであるか否かを判定し、最終テンプレートでない場合はステップＳ８に遷移し、最終テンプレートの場合は認識処理を終了する（ステップＳ７）。
【００３０】
認識処理部１０４はテンプレート番号ｎに１を加え新たなテンプレート番号をｎ＋１として新たなテンプレートについてステップＳ３以降の処理を行うためにステップＳ３に戻る（ステップＳ８）。
【００３１】
（具体例）
図３は認識辞書の一実施例を示す図であり、図４は未知入力文字イメージの例を示す図である。
【００３２】
認識辞書１０１が図３に示すようなテンプレートＴ１、Ｔ２、Ｔ３、Ｔ４、Ｔ５、Ｔ６を含んでいる場合を例として、以下、上述した第１の実施例の具体例について説明する。
【００３３】
先ず、認識辞書１０１は図３に示すように１つのテンプレートに付き２つの文字コードを持つことを可能に構成されている。また、この認識辞書１０１では、テンプレートＴ１及びテンプレートＴ２の使用可否情報から「カ」（カタカナ）が「使用可」（認識対象文字）、「力」（漢字）が「使用不可」（認識対象外文字）、テンプレートＴ３及びテンプレートＴ４の使用可否情報から「上」（漢字）が「使用可」（認識対象文字）、テンプレートＴ５及びテンプレートＴ６の使用可否情報から「土」（漢字）が「使用不可」（認識対象文字）であることがわかる。
【００３４】
また、この認識辞書１０１においてはカテゴリ毎に「使用可」、「使用不可」に分かれているが、必ずしもカテゴリ別に分ける必要はない。例えば、テンプレートＴ５で傾きがなくきれいに記入された文字の特徴を表し、テンプレートＴ６で右傾きに記入された文字の特徴を表してあるとした場合、右傾きの記入文字を認識しなくてもよいとする時には、テンプレートＴ６の使用可否情報を「使用不可」にするようにすればよい。
【００３５】
今、図４に示すように「上田」と記入されている未知入力文字イメージ４０を読み込み、文字認識装置１００で図３の認識辞書１０１を用いて認識処理を行うものとする。未知入力文字イメージ中の「上」は左側への突き出しがあり、「土」と誤認識を起こしやすいような記入の仕方であり、全てのカテゴリを認識対象とした認識辞書では「土」と認識される場合がある（但し、説明上、このユーザでは「土田」と記入することはないものとする）。また、単語辞書１０２では「上田」、「土田」が登録されており、単語照合処理によってどちらかであるかを判定することは困難であるとする。
【００３６】
まず、読み込まれた未知入力文字イメージ４０は文字認識装置１００によって１文字ずつの文字イメージ４１、４２に分けられる。今、図１の特徴抽出部１０３に入力される未知入力文字イメージＩｍを図４の１文字目の文字イメージ４１（「上」）とすると、図２のステップＳ１で、特徴抽出部１０３は特徴抽出により未知入力文字イメージＩｍの特徴量Ｆｅを得る。
【００３７】
次に、ステップＳ１で、認識処理部１０４は未知入力文字イメージＩｍの特徴量Ｆｅとの距離計算を行う特徴量を持つテンプレートの初期番号をセット（この例においては、テンプレート番号１から処理を行うものとするので、処理するテンプレート番号ｎに１をセット）する。
【００３８】
（ｎ＝１）
次に、ステップＳ３で、認識処理部１０４は上記ステップＳ２でセットされたテンプレート番号１のテンプレートが持つ使用可否情報を調べ、「使用可」であればステップＳ４に遷移し、「使用不可」であればステップＳ７に遷移する。今、テンプレート番号１のテンプレートを図３のテンプレートＴ１とすると、ステップＳ３ではテンプレートＴ１の使用可否情報を調べる。但し、この例では認識辞書１０１は１テンプレートにつき文字コードを２つ持っているので使用可否情報も対応して２つあるから、２つの使用可否情報を調べることとなる。テンプレートＴ１では「カ」（カタカナ）の文字コードの使用可否情報が「使用可」であるのでステップＳ４に遷移することとなる。
【００３９】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ１の特徴量Ｆｄｔ１との距離計算を行い、算出された距離Ｄｔ１（Ｄｔ１＝１７８６０とする）を保持する。
【００４０】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ１の文字（この場合は使用可否情報が「使用可」となっているカタカナ「カ」）の候補文字としての信頼性を判定する。この例では、テンプレート番号ｎ＝１であるから相対的な信頼性ありと判定し、ステップＳ６に遷移する。
【００４１】
次に、ステップＳ６で、認識処理部１０４は上記ステップＳ５で信頼性ありと判定されたテンプレートＴ１の文字「カ」（カタカナ）を候補文字としてメモリに保持する。なお、認識処理装置１００が候補文字を複数持つことが可能に構成されている場合は、ここでテンプレートＴ１の文字「力」（漢字）の使用可否情報も「使用可」である場合は「力」（漢字）も文字候補として保持する（認識処理装置１００が候補文字を複数持つことが可能に構成されていない場合には優先順位を決めておく必要がある）。
【００４２】
次に、ステップＳ７で、認識処理部１０４は今まで処理を行ってきたテンプレート番号ｎがテンプレート数を超えていないかを判定する。今回は未だテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００４３】
（ｎ＝２）
２度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号２のテンプレートが持つ使用可否情報を調べ、「使用可」であればステップＳ４に遷移し、「使用不可」であればステップＳ７に遷移する。今、テンプレート番号２のテンプレートを図３のテンプレートＴ２とすると、テンプレートＴ１の場合と同様にカタカナ「カ」の使用可否情報が「使用可」であるからＳ４に遷移する。
【００４４】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ２の特徴量Ｆｄｔ２との距離計算を行い、算出された距離Ｄｔ２（＝１６５００とする）を保持する。
【００４５】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ２の文字の候補文字としての信頼性を判定する。今回は、前回信頼性ありとして保持されているテンプレートＴ１の距離計算結果Ｄｔ１（＝１７８６０）と今回計算したテンプレートＴ２の距離計算結果Ｄｔ２（＝１６５００）を比較すると、Ｄｔ２＜Ｄｔ１であるから、テンプレートＴ２の文字の特徴量が未知入力文字イメージＩｍの特徴量と近いのでテンプレートＴ２の文字「カ」（カタカナ）の方が相対的に信頼性ありと判定し、ステップＳ６に遷移する。
【００４６】
次に、ステップＳ６で、認識処理部１０４は上記ステップＳ５で信頼性ありと判定されたテンプレートＴ２の文字「カ」（カタカナ）を候補文字としてメモリに保持し直す。
【００４７】
次に、ステップＳ７で、認識処理部１０４はテンプレートＴ２が最終テンプレートか否かを判定するがテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００４８】
（ｎ＝３）
３度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号３のテンプレートＴ３が持つ使用可否情報を調べると「使用可」であるのでステップＳ４に遷移する。
【００４９】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ３の特徴量Ｆｄｔ３との距離計算を行い、算出された距離Ｄｔ３（＝６６００とする）を保持する。
【００５０】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ３の文字の候補文字としての信頼性を判定する。今回は、前回信頼性ありとして保持されているテンプレートＴ２の距離計算結果Ｄｔ２（＝１６５００）と今回計算したテンプレートＴ３の距離計算結果Ｄｔ３（＝６６００）を比較すると、Ｄｔ３＜Ｄｔ２であるから、テンプレートＴ３の文字の特徴量が未知入力文字イメージＩｍの特徴量と近いのでテンプレートＴ３の文字「上」（漢字）の方が相対的に信頼性ありと判定し、ステップＳ６に遷移する。
【００５１】
次に、ステップＳ６で、認識処理部１０４は上記ステップＳ５で信頼性ありと判定されたテンプレートＴ３の文字「上」（漢字）を候補文字としてメモリに保持し直す。
【００５２】
次に、ステップＳ７で、認識処理部１０４はテンプレートＴ３が最終テンプレートか否かを判定するがテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００５３】
（ｎ＝４）
４度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号４のテンプレートＴ４が持つ使用可否情報を調べると「使用可」であるのでステップＳ４に遷移する。
【００５４】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ４の特徴量Ｆｄｔ４との距離計算を行い、算出された距離Ｄｔ４（＝７１００とする）を保持する。
【００５５】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ４の文字の候補文字としての信頼性を判定する。今回は、前回信頼性ありとして保持されているテンプレートＴ３の距離計算結果Ｄｔ３（＝６６００）と今回計算したテンプレートＴ４の距離計算結果Ｄｔ４（＝７１００）を比較すると、Ｄｔ３＜Ｄｔ４であるから、テンプレートＴ３の文字の特徴量の方が未知入力文字イメージＩｍの特徴量と近いのでテンプレートＴ４の文字「上」（漢字）は候補文字として信頼性がないと判定し、ステップＳ７に遷移する。
【００５６】
次に、ステップＳ７で、認識処理部１０４はテンプレートＴ４が最終テンプレートか否かを判定するがテンプレートがまだ存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００５７】
（ｎ＝５）
５度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号５のテンプレートＴ５が持つ使用可否情報を調べると「使用不可」になっているのでステップＳ４以降の距離計算等を行うことなくステップＳ７に遷移し、テンプレートＴ５が最終テンプレートか否かを判定するがテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートＴ６に対する認識処理を行うためにステップＳ３に戻る。
【００５８】
（ｎ＝６）
６度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号６のテンプレートＴ６が持つ使用可否情報を調べると「使用不可」になっているのでステップＳ４以降の距離計算等を行うことなくステップＳ７に遷移し、テンプレートＴ６が最終テンプレートなので処理を終了する。
【００５９】
以上により、未知入力文字イメージＩｍの候補文字が「土」に誤認識されることなく候補文字「上」を選出することができる。また、これにより、距離計算が少なく済み処理速度の向上が望め、更に、認識性能の安定と向上を期待できる。なお、この例で、認識辞書を全てのカテゴリを対象にし、単語辞書の「土田」を削除した場合にも同様に「上田」と正しい認識結果を選出することができるが、処理速度が向上しない。
【００６０】
＜第２の実施例＞ 使用履歴による使用可否情報の変更
図５は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００６１】
まず、認識処理部１０４で、第１の実施例（図２）と同様の文字認識処理を行うと共に、その際に、認識辞書１０１の使用回数又は使用日数をカウントし、カウント結果が設定値になった場合、カウンタの設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」のテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更する。また、使用履歴情報が「使用済み」となっているテンプレートの使用可否情報を「使用可」に変更する。
【００６２】
なお、認識辞書１０１の使用回数のカウント方法として、文字認識処理を行った文字数をカウントしてもよいし、認識処理を行った帳票や原稿の枚数をカウントするようにしてもよい。つまり、認識処理を設定値（所定値）分だけ行ったことがわかるものをカウントするようにすればよい（ステップＵ１）。
【００６３】
次に、表示及び修正部１０６は、読み取られた帳票等の記入文字について上記ステップＵ１で行われた認識結果を表示し、オペレータに確認及び誤認識があった場合の修正入力を促し、修正文字がある場合はステップＵ３に遷移し、修正文字がない場合はステップＵ４に遷移する。なお、修正文字がない場合というのは表示されている帳票等の認識結果が全て正しい場合か又はステップＵ３の修正処理を経て帳票等の誤認識文字が全て正しく修正された場合をいう（ステップＵ２）。
【００６４】
上記ステップＵ２で誤認識文字があるとオペレータが判断した場合は、オペレータは正しい文字をキー入力する。表示及び修正部１０６は誤認識された認識結果（＝誤認識文字）とキー入力された文字とを置換して誤認識文字を修正し、次の認識文字の正否判断のためにステップＵ２に戻る（ステップＵ３）。
【００６５】
上記ステップＵ２でオペレータが修正文字がないと判断した場合は、認識辞書更新処理部１０７は認識辞書１０１内にある使用履歴情報Ｈｉを更新する。ここで、使用履歴情報Ｈｉの更新とは、修正文字がないと判断された結果、つまり、記入された文字の文字コードを基に、使用された文字コードを持つテンプレートの使用履歴情報を「使用済み」を意味する情報にすることをいう。なお、使用履歴情報を「使用済み」にする際には、使用された文字コードを持つテンプレートのうち記入された未知入力文字イメージＩｍに一番近い特徴量を持つテンプレートの使用履歴情報だけを「使用済み」にするように構成する。なお、使用された文字コードを持つ全てのテンプレートの使用履歴情報を「使用済み」にするように構成することもできる（ステップＵ４）。
【００６６】
次に、認識辞書更新処理部１０７は、上記ステップＵ１での認識辞書１０１の使用回数（又は使用日数）のカウント値と設定値（所定値）を比較し、カウント値が設定値より小さい場合は処理を終了し、カウント値が設定値以上の場合はステップＵ６に遷移する（ステップＵ５）。
【００６７】
認識辞書更新処理部１０７は、カウンタ値が設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」のテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更する。また、使用履歴情報が「使用済み」となっているテンプレートの使用可否情報を「使用可」に変更する。また、このステップでカウンタ値と各テンプレートの使用履歴とを初期化してもよいし、カウント値が設定値を超えたときにカウンタと各テンプレートの使用履歴を初期化するようにしてもよい。
【００６８】
上記図５のフローチャートのステップＵ４の使用履歴情報の変更の際、１テンプレートずつ変更を行うことの利点、つまり、使用された文字コードを持つテンプレートのうち記入された未知入力文字イメージＩｍに一番近い特徴量を持つテンプレートの使用履歴情報だけを「使用済み」にする利点は、未知入力文字イメージを学習する際に、従来のようにその未知入力文字イメージの特徴をそのまま登録する方法であれば、他のカテゴリへの悪影響が考慮されていないために誤認識を招く恐れがあるが、１テンプレートずつ変更を行うステップの場合は、認識辞書１０１を作成するときに予めある程度の変形文字のテンプレートを含むようにしておき、初期状態では使用可否情報を「使用不可」に設定しておき、ステップＵ４で使用履歴情報が「使用済み」にされたテンプレートの使用可否情報を、ステップＵ５で認識辞書１０１がカウンタの設定値を満たした場合に、「使用可」にできるので、次回からの認識処理の際に悪影響を小さめにすることができるので、誤認識を最小限にとどめることができる点である。
【００６９】
また、上記図５のフローチャートのステップＵ５で、カウンタの設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」のテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更するようにしたことにより、使われなくなった文字を認識対象から外すことができ、この文字を持つテンプレートによる誤認識が生じないようにすることができる。また、使われなくなった文字を認識対象から外すことにより認識処理速度を向上させることができる。
【００７０】
なお、上記ステップＵ５の使用可否情報の変更動作は自動的に行うように構成したが、これに限定されず、変更の際にオペレータが確認するように構成してもよい。使用可否情報の変更にオペレータによる確認操作を介入させるようにすることにより、極めて使用頻度の低い文字であっても使用する場合があるものについてはそのテンプレートの使用可否情報を「使用可」に保つことが可能となり、次回その文字の認識を行う際に正しく認識することができる。
【００７１】
（具体例）
認識辞書１０１が図３に示したようなテンプレートＴ１〜Ｔ６を含んでいる場合を例として、以下、上述した第２の実施例の具体例について説明する。
【００７２】
前提として、図３に示した認識辞書１０１が初期状態（使用履歴情報１が「未使用」に設定されている）とし、図４に示す未知入力文字イメージ４０が読み込まれたものとする。但し、第１の実施例では未知入力文字イメージ４０は記入者は「上田」と正しく記入したものとして説明したが、本実施例では記入者は「土田」と記入したつもりが客観的には「上田」のように見える文字イメージを記入したものとする。また、処理のカウントを文字単位に行うものとし、カウンタの比較用設定値を２００００、現在のカウンタ値を１００００とする（つまり、すでに１００００文字分の認識処理が行われたものとする）。
【００７３】
（カウンタ値＝２１３００）
図５のフローチャートのステップＵ１で、認識処理部１０４は第１の実施例で述べたような文字認識処理を行い、認識結果「上田」を得る。この場合、認識結果の文字数は２文字であるからカウンタ値＝１００００＋２＝１０００２となる。更に、文字「上田」以外にも複数（１１２９８文字）の文字の認識処理がこのステップで行われたとすると、カウンタ値＝２１３００で認識処理が終了し、ステップＵ２に遷移する。
【００７４】
ステップＵ２で、表示及び修正部１０６は上記ステップＵ１での認識結果を表示する。この例では図４の「土田」に対し認識結果は「上田」と出力（表示）されるので、オペレータは修正文字ありとし、ステップＵ３に遷移する。
【００７５】
ステップＵ３で、オペレータは誤認識文字「上」に対し正しい文字「土」を入力するので、表示及び修正部１０６は文字「上」を修正入力文字「土」で置き換え、ステップＵ２に戻り、更に、ステップＵ２で他に修正対象の文字があるか否かを調べると、この例では他に修正文字がないのでステップＵ４に遷移する。
【００７６】
ステップＵ４で、認識辞書更新処理部１０７は正しい認識結果（ステップＵ３により修正された認識結果も含む）の文字コードを持つ認識辞書１０１のテンプレートの使用履歴情報を「使用済み」に変更する。この例では「土」と「田」の文字コードを持つテンプレートの使用履歴情報を「使用済み」に変更することになるが、図３の例では「土」の文字コードを持つテンプレートはテンプレートＴ５とテンプレートＴ６があるのでこの２つのテンプレートの使用履歴情報を「使用済み」に変更する（なお、前述したようにこの２つのテンプレートのうち未知入力文字イメージ（図４の「土」）の特徴量により近い特徴量を持つテンプレートを１つ選出してそのテンプレートの使用履歴情報を「使用済み」に変更するようにしてもよい）。
【００７７】
次に、ステップＵ５で、認識辞書更新処理部１０７は認識処理のカウント値（＝２１３００）と設定値（＝２００００）を比較すると認識処理のカウント値＞設定値であるからステップＵ６に遷移する。
【００７８】
ステップＵ６で、認識辞書更新処理部１０７は使用履歴情報が「未使用」のテンプレートＴ３、Ｔ４（「上」の文字コードを表すテンプレート）の使用可否情報を「使用不可」に変更し、更に、使用履歴情報が「使用済み」のテンプレートＴ５、Ｔ６（「土」の文字コードを表すテンプレート）の使用可否情報を「使用可」に変更する。これにより、次回の認識処理からテンプレートＴ３、Ｔ４は使用不可になるので「上」の認識結果が出力されることがなくなり、テンプレートＴ５、Ｔ６が使用されることとなる。
【００７９】
なお、ステップＵ６で認識処理カウンタのカウント値を０にし、更に、認識辞書１０１内の使用履歴情報を「未使用」にリセットしてもよい。また、リセットせずに、次回以降は常に使用履歴情報が「使用済み」のテンプレートの使用可否情報を「使用可」に変更するようにしてもよい。
【００８０】
上記具体例から明らかなように、図４に示した未知入力文字イメージのように記入文字が紛らわしい文字であっても認識辞書１０１を自動的に正しく認識可能な認識辞書にすることができる。
【００８１】
以上説明したように、認識辞書に格納されているテンプレートのうち最小必要限度のテンプレートを用いて認識処理を行うことができるので認識性能の安定と処理速度の向上が期待できる。
【００８２】
＜第３の実施例＞ 単語辞書の格納状態による使用可否情報の変更
図６は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００８３】
まず、図１の符号１０で示す部分（つまり、認識辞書１０１、単語辞書１０２、特徴抽出部１０３、認識処理部１０４、単語照合処理部１０５）による認識処理を行う（本実施例では、１文字単位で認識候補文字を出力し、その候補文字を用いて単語照合を行い、単語単位での認識結果を出力するまでをいう）（ステップＶ１）。
【００８４】
次に、表示及び修正部１０６は上記ステップＶ１で得られた認識結果を表示し、オペレータに認識結果の確認を促すと共に、誤認識がある場合は修正入力を促し、修正入力があると誤認識文字を入力された文字で置き換えて修正する（ステップＶ２）。
【００８５】
認識辞書更新処理部１０７は上記ステップＶ２で確認又は修正された結果に対し、単語と推定された文字群が単語辞書１０２にない場合に単語と推定されたそれら文字群を単語辞書１０２に登録する（ステップＶ３）。
【００８６】
次に、認識辞書更新処理部１０７は上記ステップＶ３で学習（登録、更新）された単語辞書１０２を構成する文字コードを同じ文字コードが重ならないようにソート（SORT）する。これにより、単語辞書１０２に登録されている全ての文字コードが、降順又は昇順に並び替えられる（ステップＶ４）。
【００８７】
更に、認識辞書更新処理部１０７は、認識辞書１０１のテンプレートのうち、上記ステップＶ４でソートされた文字コードを持つテンプレートを順番にサーチしてそのテンプレートの使用可否情報を「使用可」に変更し、それ以外のテンプレートについては使用可否情報を「使用不可」に変更する。この動作を行うタイミングはオペレータが指定するように構成してもよいし、第２の実施例のように認識処理カウンタを設けて自動的に行うように構成してもよい（ステップＶ５）。
【００８８】
上記図６のフローチャートに示す動作により、認識辞書に格納されているテンプレートのうち記入が予測される単語（語句）を集めた単語辞書に登録されている文字のみのテンプレートを用いることにより、必要最小限度のテンプレートを用いて認識処理を行うことができるので認識性能の安定と処理速度の向上が期待できる。
【００８９】
（具体例）
図３に示したような認識辞書１０１で、説明上、単語辞書１０２には下記のような１０単語のみがある場合を例として第３の実施例の具体例について説明する。なお、読み込まれる帳票の認識対象欄には「携帯電話 上田 ５月分」と記入されているものとする。
[単語辞書に格納されている単語]
社会保険料、源泉所得税、借入返済、国民年金、携帯電話、普通預金、退職掛金、法人税、五月分、土田
[動作]
先ず、ステップＶ１では、認識対象欄の文字イメージ群「携帯電話 上田 ５月分」が切り出され、１文字単位で文字認識が行われてそれぞれの文字に対し認識候補文字が得られる。そして、それら認識候補文字を基に単語照合処理部１０５は単語辞書１０２内にある単語データから最も近いものを選出し認識結果（照合結果）として出力する（この例では、「携帯電話 土田 ５月分」と出力されたものとする）。
【００９０】
次に、ステップＶ２では、表示及び修正部１０６でステップＶ１で出力された結果（「携帯電話 土田 ５月分」）を表示し、オペレータに認識結果の確認を促すと共に誤認識がある場合は修正入力を促し、全てが正しい認識結果になればステップＶ３に遷移する。この例では「上田」が「土田」に誤認識されているのでオペレータが「土」に対して「上」を入力すると「土」が「上」に置き換えられてすべてが正しい結果になるのでステップＶ３に遷移する。
【００９１】
ステップＶ３では、認識辞書更新処理部１０７は上記ステップＶ２で確認・修正された認識結果で単語と判定された文字群が単語辞書１０２にあるか否かを調べ単語辞書１０２にない場合は単語辞書１０２に登録する。この例で、認識結果で単語と判定された文字群が「携帯電話」、「上田」、「５月分」とすると、認識辞書更新処理部１０７はこれらの文字群が単語辞書１０２にデータとして存在しているか否か確認していく。この確認により、単語として「携帯電話」と「５月分」が認識辞書１０２に存在し、「上田」は存在しないことがわかるので、「上田」が学習され、単語辞書１０２にデータとして追加される（この結果、単語辞書１０２には１１個の単語が存在することになる）。
【００９２】
ステップＶ４では、認識辞書更新処理部１０７が上記ステップＶ２で更新した単語辞書１０２を構成する文字コードをソートすると、
５、会、掛、金、携、月、険、原、国、済、社、借、
所、上、職、人、税、泉、帯、退、通、田、電、土、
得、入、年、普、分、返、保、法、民、話、預、料
となる。個々でのソートは同じ文字コードが何度も現れないようにするためのものであり、この例では、「金」、「税」が単語辞書１０２に複数存在しているがソートによりそれぞれ１回の出現となっている。
【００９３】
次に、ステップＶ５では、認識辞書更新処理部１０７は上記ステップＶ４でソートされた文字コードを持つ認識辞書１０１のテンプレートを順番にサーチしてそのテンプレートの使用可否情報を「使用可」に変更し、それ以外のテンプレートについては使用可否情報を「使用不可」に変更する。
【００９４】
以上により、単語辞書１０２に格納されている文字データは認識対象文字となり、それ以外の文字は認識対象外となる。これによって各ユーザに合わせた単語辞書から認識辞書が作成されるので、認識対象外の文字に誤認識されることがなくなる。
【００９５】
＜第４の実施例＞ カテゴリの修正に伴う使用可否情報の変更
図７は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００９６】
まず、図１の符号１０で示す部分（つまり、認識辞書１０１、単語辞書１０２、特徴抽出部１０３、認識処理部１０４、単語照合処理部１０５）による認識処理を行う（ステップＷ１）。
【００９７】
表示及び修正部１０６は上記ステップＷ１で得られた認識結果を表示し、オペレータに認識結果の確認を促すと共に、誤認識がある場合は修正入力を促し、修正文字がある場合はステップＷ３に遷移し、修正文字がない場合は処理を終了する。なお、修正文字がない場合というのは表示されている帳票等の認識結果が全て正しい場合か又はステップＵ３の修正処理を経て帳票等の誤認識文字が全て正しく修正された場合をいう（ステップＷ２）。
【００９８】
また、表示及び修正部１０６はオペレータによる修正入力があると誤認識文字を入力された文字で置き換えて修正する（ステップＷ３）。
【００９９】
認識辞書更新処理部１０７は、上記ステップＷ３で修正された文字コードを持つテンプレートを認識辞書１０１の中から抽出する（ステップＷ４）。
【０１００】
次に、認識辞書更新処理部１０７は、上記ステップＷ４で抽出したテンプレートの使用可否情報を調べ、使用可否情報が「使用可」であればステップＷ２に戻り、「使用不可」であればステップＷ６に遷移する（ステップＷ５）。
【０１０１】
また、認識辞書更新処理部１０７は、使用可否情報が「使用不可」のテンプレートの使用可否情報を「使用可」に変更する（ステップＷ６）。
【０１０２】
上記図７のフローチャートに示す動作により、「使用不可」にされていたテンプレートを「使用可」に変更することにより、次回認識処理時からそのテンプレートの文字が認識対象文字となり、認識可能となる。
【０１０３】
また、同一カテゴリにおいて複数のテンプレートが存在する場合、上記ステップＷ５で、ステップＷ４で抽出した全てのテンプレートの使用可否情報を「使用可」に変更するようにしてもよいし、記入された文字（未知入力文字）の特徴量に最も近い特徴量を持つテンプレートの使用可否情報だけを「使用可」に変更するようにしてもよい。
【０１０４】
また、読み込まれた文字の特徴をそのまま学習すると文字認識の基本である認識辞書に悪影響を及ぼす場合があるが、予め変形の強い文字の特徴を認識辞書に加え、そのテンプレートの使用可否情報を「使用不可」にしておき、その文字の特徴に近い未知入力文字イメージの認識結果が誤認識され、修正されたときにその文字の特徴を持つテンプレートの使用可否情報を「使用可」に変更して学習効果を得るようにしてもよい。このように変形文字の特徴を持つテンプレートを格納した認識辞書を予め作成しておくことにより悪影響を抑制することができる。
【０１０５】
また、認識処理の初期段階として、使用頻度の高い文字の文字コードを持つテンプレートの使用可否情報を「使用可」にしておき、その後はユーザの使用状況に合わせて認識対象文字を増やすようにすることにより、それぞれのユーザにおいて、使用しない文字への誤認識を起こさないようにすることができる。更に、それぞれのユーザにおいて、認識対象文字のみに対して認識処理を行うようにすることにより、最適化された処理による処理速度の向上が期待できる。
【０１０６】
（具体例）
認識辞書１０１が図３に示したようなテンプレートＴ１〜Ｔ６を含んでいる場合を例として、以下、上述した第２の実施例の具体例について説明する。
【０１０７】
前提として、図４に示す未知入力文字イメージ４０が読みこまれたものとする。但し、第１の実施例では未知入力文字イメージ４０は記入者は「上田」と正しく記入したものとして説明したが、本実施例では記入者は「土田」と記入したつもりが客観的には「上田」のように見える未知文字イメージ４０を記入したものとする。
【０１０８】
ステップＷ１では、未知入力文字イメージ４０が切り出され、１文字単位で文字認識が行われて認識結果「上」、「田」を得る。
【０１０９】
次に、ステップＷ２では、表示及び修正部１０６はステップＷ１での認識結果「上田」を表示してオペレータに認識結果の確認を促す。ここで、正解は「土田」のためオペレータは誤認識に気付きステップＷ３に遷移する。
【０１１０】
ステップＷ３で、表示及び修正部１０６はオペレータが認識結果「上」に対し正解文字「土」を入力すると、「上」を修正入力文字「土」で置き換える。
【０１１１】
次に、ステップＷ４で、認識辞書更新処理部１０７は修正された文字コード「土」を持つテンプレートＴ５、Ｔ６（図３）を抽出する。
【０１１２】
また、ステップＷ５で、認識辞書更新処理部１０７が抽出されたテンプレートＴ５、Ｔ６の使用可否情報を調べると「使用不可」になっているのでステップＷ６に遷移する。
【０１１３】
更に、ステップＷ６で、認識辞書更新処理部１０７は「使用不可」であるテンプレートＴ５、Ｔ６の使用可否情報を「使用可」に変更する。なお、上記説明ではステップＷ４で抽出したテンプレート全て（テンプレートＴ５、Ｔ６）の使用可否情報を「使用可」に変更したが、図４に示した未知入力イメージ「土」の特徴により近いテンプレート一つ（テンプレートＴ５又はテンプレートＴ６）だけを選出し、そのテンプレートの使用可否情報を「使用可」に変更するようにしてもよい。
【０１１４】
例えば、テンプレートＴ５はきれいに記入された「土」の特徴を表しているテンプレートであり、テンプレートＴ６は図４に示した未知入力文字イメージ４１のように上の横棒の左への突出しが少ない「土」の特徴を表したものとすると、初めからテンプレートＴ６を認識対象テンプレートとすると、「上」と記入された文字の認識処理への悪影響が考えられるので、初めは「使用不可」にしておき、図４の未知入力文字イメージのように記入された場合のみ「使用可」に変更することが望ましい。また、きれいに記入された「土」の場合にはテンプレートＴ５だけを使用すると上の横棒の左への突出しが少ない「土」に対応するテンプレートＴ６による誤認識が起きない。
【０１１５】
上記動作により、認識対象を絞り込んだ場合にも認識辞書を安定的に更新することができる。
【０１１６】
以上、本発明の一実施例について説明したが本発明は上記各実施例に限定されるものではなく、種々の変形実施が可能であることはいうまでもない。
【０１１７】
【発明の効果】
上記説明したように、第１の発明の文字認識装置及び第５の発明の文字認識方法によれば、認識対象文字のテンプレートを絞り込むことができるので、使用しないテンプレートに起因する誤認識が生じない。また、使用するテンプレートが限定されるため、認識候補文字を求める際の距離計算量が削減されることから処理速度の向上を実現できる。
【０１１８】
また、第２の発明の文字認識装置及び第６の発明の文字認識方法によれば、個々のユーザ毎に、使用するテンプレートと使用しないテンプレートの使用量を把握でき、テンプレートの使用可否を決定する使用可否情報をテンプレート毎に設定できるので、次回からの認識処理において使用しないテンプレートに起因する誤認識が生じない。
【０１１９】
また、第３の発明の文字認識装置及び第７の発明の文字認識方法によれば、使用する単語を予めある程度把握できるので、単語辞書を構成するカテゴリの文字コードによって使用するテンプレートと使用しないテンプレートの使用量を把握でき、テンプレートの使用可否を決定する使用可否情報をテンプレート毎に設定できるので、次回からの認識処理において使用しないテンプレートに起因する誤認識が生じない。
【０１２０】
また、第４の発明の文字認識装置及び第８の発明の文字認識方法によれば、使用不可にされていたテンプレートのカテゴリが記入された場合に、修正情報を基に使用不可に設定されていた使用可否情報を使用可に変更することにより、次回からの認識処理において記入された文字を自動的に認識対象文字とすることができる。
【図面の簡単な説明】
【図１】本発明に基く文字認識方法を適用した文字認識装置の一実施例の構成を示すブロック図である。
【図２】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【図３】認識辞書の一実施例を示す図である。
【図４】未知入力文字イメージの例を示す図である。
【図５】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【図６】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【図７】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【符号の説明】
１００ 文字認識装置
１０１ 認識辞書
１０２ 単語辞書
１０４ 認識処理部（認識処理手段）
１０６ 単語照合処理部（単語照合手段）
１０７ 認識辞書更新処理部（使用可否情報変更手段）
【発明の属する技術分野】
本発明は、文字認識技術に関し、特に、認識対象文字を絞り込むことによって誤認識を防止可能な文字認識装置及び文字認識方法に関する。
【０００２】
【従来の技術】
従来の認識辞書を用いて文字認識処理を行う文字認識方法では、文字種（漢字、数字、アルファベット、カタカナ、平仮名等）に認識対象文字を絞込み、記入されない文字への誤認識結果を出力しないようにしていた（例えば、特許文献１）。
【０００３】
【特許文献１】
特開平６−３６０７２号公報
【０００４】
【発明が解決しようとする課題】
上記従来の認識対象文字の絞込み方法によれば、全ての文字種に対して個々に認識候補を求めることにより、認識前あるいは認識後にユーザによる文字種の選択を行っても個々の文字種自体の認識候補数を減少させることなく認識候補の限定を行うことができるが、例えば、漢字に認識対象文字を絞り込んだ場合、中には、使用しないカテゴリが多く含まれ、それによって誤認識しやすくなる文字が含まれる場合があった。
【０００５】
本発明は、上記問題点を解決するためになされたものであり、認識対象カテゴリを絞り込むことにより認識処理に使用しないカテゴリへの誤認識を防止し得る文字認識装置及び文字認識方法の提供を目的とする。
【０００６】
【課題を解決するための手段】
上記課題を解決するために、第１の発明の文字認識装置は、認識辞書を用いて文字認識処理を行う文字認識装置において、認識辞書は、１または複数の文字コードと、各文字コードに対応付けて設けられた自テンプレートの使用可否を決定するための使用可否情報を有する複数のテンプレートを格納してなり、文字認識処理時に、各テンプレートのうち使用可否情報が自テンプレート使用可を意味する内容に設定されているテンプレートのみを用いて、入力された文字イメージの特徴量との距離計算を行い、文字イメージの特徴量との距離が最も近いテンプレートの文字コードに対応する文字を認識候補文字として出力する認識処理手段を備え、認識処理手段は各テンプレートのうち文字コードが複数設けられたテンプレートについては各文字コードに対応付けられている使用可否情報が自テンプレート使用可を意味する内容に設定されているか否かをそれぞれ調べる、ことを特徴とする。
【０００７】
また、第２の発明は上記第１の発明の文字認識装置において、認識辞書のテンプレートは、更に、各文字コードに対応付けられた各使用可否情報を変更する際に用いられる１または複数の使用履歴情報を有し、文字認識処理時に、認識辞書の使用量を計測する使用量計測手段と、文字認識処理による認識結果に対し修正を行うための修正手段と、修正手段による修正が行われなかった認識結果について、該認識結果の認識に用いられた文字コードを有するテンプレートにおける当該文字コードの使用履歴情報を使用済みを意味する内容に変更し、使用量計測手段による計測値が所定値と等しくなったとき、認識辞書のテンプレートのうち自テンプレート未使用を意味する使用履歴情報を有するテンプレートであって使用可否情報が使用可となっているテンプレートの使用可否情報を自テンプレート使用不可を意味する内容に変更し、自テンプレート使用済みを意味する使用履歴情報を有するテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する認識辞書更新手段と、を備えたことを特徴とする。
【０００８】
また、第３の発明は上記第１の発明の文字認識装置において、認識処理手段によって出力された認識候補文字列のうち、単語と推定される文字群の文字単位の認識候補文字を単語辞書に格納されている単語データと照合し、照合結果を出力する単語照合手段と、単語照合手段による出力結果による単語辞書の更新後に、該単語辞書に登録されている文字コードで順次認識辞書のテンプレートの文字コードを比較し、文字コードが一致したテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更し、単語辞書に登録されている文字コードとは文字コードが一致しないテンプレートの文字コードに対応する使用可否情報を自テンプレート使用不可を意味する内容に変更する認識辞書更新手段と、を備えたことを特徴とする。
【０００９】
また、第４の発明は上記第１の発明の文字認識装置において、認識処理手段による認識結果に対し修正を行うための修正手段と、修正手段によって、修正された認識結果に対応する文字コードの使用可否情報が自テンプレート使用不可を意味する内容に設定されているとき、当該テンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する認識辞書更新手段と、を備えたことを特徴とする。
【００１０】
第５の発明の文字認識方法は、１または複数の文字コードと、各文字コードに対応付けて設けられた自テンプレートの使用可否を決定するための使用可否情報を有する複数のテンプレートを格納してなる認識辞書を用いて文字認識処理を行う文字認識方法であって、文字認識処理時に、使用可否情報が自テンプレート使用可を意味する内容に設定されているテンプレートのみを用いて、入力された文字イメージの特徴量との距離計算を行う工程と、文字イメージの特徴量との距離が最も近いテンプレートの文字コードに対応する文字を認識候補文字として出力する工程と、を備え、距離計算を行う工程は、各テンプレートのうち文字コードが複数設けられたテンプレートについては各文字コードに対応付けられている使用可否情報が自テンプレート使用可を意味する内容に設定されているか否かをそれぞれ調べる工程を含む、ことを特徴とする。
【００１１】
また、第６の発明は上記第５の発明の文字認識方法において、更に、認識辞書のテンプレートは各文字コードに対応付けられた各使用可否情報を変更する際に用いられる１または複数の使用履歴情報を有し、文字認識処理時に、認識辞書の使用量を計測する工程と、文字認識処理による認識結果に誤認識がある場合に該認識結果の修正を行う工程と、この工程による修正が行われなかった認識結果について、該認識結果の認識に用いられた文字コードを有するテンプレートにおける当該文字コードの使用履歴情報を使用済みを意味する内容に変更する工程と、計測値と所定値とを比較し、計測値が所定値と等しくなったとき、認識辞書のテンプレートのうち使用履歴情報が自テンプレート未使用を意味するテンプレートであって使用可否情報が使用可となっているテンプレートの使用可否情報を自テンプレート使用不可を意味する内容に変更し、使用履歴情報が自テンプレート使用済みを意味するテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する工程と、を備えたことを特徴とする。
【００１２】
また、第７の発明は上記第５の発明の文字認識方法において、文字認識処理による認識候補文字列のうち、単語と推定される文字群の文字単位の認識候補文字を単語辞書に格納されている単語データと照合し、照合結果を出力する工程と、照合結果の出力によって単語辞書の更新を行う工程と、該単語辞書に登録されている文字コードで順次認識辞書のテンプレートの文字コードを比較する工程と、この比較により文字コードが一致したテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更し、単語辞書に登録されている文字コードとは文字コードが一致しないテンプレートの文字コードに対応する使用可否情報を自テンプレート使用不可を意味する内容に変更する工程と、を備えたことを特徴とする。
【００１３】
また、第８の発明は上記第５の発明の文字認識方法において、認識処理による認識結果を修正する工程と、この修正によって、修正された認識結果に対応する文字コードの使用可否情報が自テンプレート使用不可を意味する内容に設定されているとき、当該テンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する工程と、
を備えたことを特徴とする。
ことを特徴とする。
【００１４】
【発明の実施の形態】
図１は本発明に基く文字認識方法を適用した文字認識装置の一実施例の構成を示すブロック図であり、文字認識装置１００は、認識辞書１０１、単語辞書１０２、特徴抽出部１０３、認識処理部１０４、単語照合処理部１０５、表示及び修正部１０６及び認識辞書更新処理部１０７を備えている。
【００１５】
認識辞書１０１は、認識対象文字の代表的な特徴量Ｆｄ、文字コードＣｏ、使用可否情報Ｉｆ、使用履歴情報Ｈｉ等から構成されるテンプレート構成をなし、各文字に対して予め単数又は複数のテンプレートを格納してなる。
【００１６】
単語辞書１０２は、帳票、原稿等に記入されるであろう単語（語句）を認識対象単語（語句）として格納したものであり、使用する状況により、ユーザによる追加、削除等の編集も可能とする。
【００１７】
特徴抽出部１０３は、未知入力文字イメージＩｍに対し特徴抽出を行い、特徴量Ｆｅを取得して保持する。
【００１８】
認識処理部１０４は、特徴抽出部１０３で保持した特徴量Ｆｅと、認識辞書１０１内に格納されている認識対象文字の代表的な特徴量Ｆｄ１〜Ｆｄｉ（ｉ：認識対象文字の代表的な特徴量を表したテンプレート数）のうち使用可否情報Ｉｆが使用可を意味するテンプレートの特徴量との距離計算をそれぞれ行い、計算距離結果をソート（ｓｏｒｔ：特定の順序に並び替え）して候補文字を選出し、保持し、出力する。この際、候補文字は１つだけ選出するようにしてもよいし、複数個の候補文字を選出するようにすることもできるが、単語照合を行う場合には複数の候補文字を選出するように構成する。また、候補文字を出力する際に候補文字としての信頼性を判定し、判定結果（信頼性）を候補文字に関連付けて保持することもできる。
【００１９】
単語照合処理部１０５は、単語（語句）として判断された文字群のそれぞれの候補文字コードの組み合わせから単語辞書１０２に格納されている単語（語句）の中で最も近いものを信頼性が高いと判定し、それらの文字コードを認識結果（照合結果）として保持し、出力する。
【００２０】
表示及び修正部１０６は、単語照合処理部１０５で選出し保持されている認識単語（語句）を認識結果としてモニタに表示してオペレータに認識結果の確認を促す。オペレータはモニタ上の表示結果を目視で確認し、間違って認識されたものに対しキーボード等の入力装置により認識結果の修正入力を行うので、表示及び修正部１０６は認識結果を入力データで置き換えて修正する。
【００２１】
認識辞書更新処理部１０７は所定の条件下でテンプレートの使用可否情報Ｉｆを変更する。つまり、認識辞書更新処理部１０７は、第２の実施例（図５）では、認識辞書１０１の使用回数又は使用日数をカウントし、カウント結果が設定値になった場合、カウンタの設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」になっているテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更する。また、使用履歴情報が「使用済み」となっているテンプレートの使用可否情報を「使用可」に変更する。また、第３の実施例（図６）では、単語辞書１０２に格納されている単語を構成している文字の文字コードを持つテンプレートの使用可否情報を「使用可」に変更する。また、第４の実施例（図７）では、表示部及び修正部１０６でオペレータが使用可否情報が「使用不可」になっているテンプレートの文字コードに修正した場合、「使用不可」であった使用可否情報を「使用可」に変更する。
【００２２】
＜第１の実施例＞ テンプレートの絞込みによる文字認識
図２は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００２３】
特徴抽出部１０３は、未知入力文字イメージＩｍの特徴抽出を行って特徴量Ｆｅを取得してメモリに保持（一時記憶）する（ステップＳ１）。
【００２４】
認識処理部１０４は、上記ステップＳ１でメモリに保持された未知入力文字イメージＩｍの特徴量Ｆｅとの距離計算を行うテンプレートの初期番号（この例では、ｎ＝１）をセットする。また、このステップで候補文字の初期化を行うこともできる（ステップＳ２）。
【００２５】
また、認識処理部１０４は、上記ステップＳ２又は後述するステップＳ８でセットされたテンプレート番号のテンプレートが持っている使用可否情報を調べ、「使用可」を意味する場合はステップＳ４に遷移し、「使用不可」を意味する場合はＳ７に遷移する。なお、１つのテンプレートで複数の文字コードを持つように構成されたテンプレート（例えば、カタカナの「カ」と漢字の「力」のような同形異字文字を１つの特徴量で表し、文字コードを２つ持つようなテンプレート）の場合は、それぞれの文字コードに対し使用可否情報を持たせ、このステップでそれぞれの使用可否情報を調べ、「使用可」である文字コードについてステップＳ４以降の処理を行うことができる（ステップＳ３）。
【００２６】
次に、認識処理部１０４は上記ステップＳ３で使用可否情報が「使用可」であることが確認されたテンプレートの持つ特徴量Ｆｄｎ（ｎ：ステップＳ２又はステップＳ８でセットされたテンプレート番号）と、上記ステップＳ１でメモリに保持されている未知入力文字イメージＩｍの特徴量Ｆｅとの距離計算を行う。なお、この距離計算にはユークリッド距離、シティブロック距離等の計算方法が可能であるがこれらに限定されない（ステップＳ４）。
【００２７】
次に、認識処理部１０４は、上記ステップＳ４での距離計算結果と未知入力文字イメージＩｍの候補文字としての信頼性判定を行った候補文字の距離計算結果とを比較し、直前の距離計算結果が小さいか否かを判定する。つまり、このステップでは上記ステップＳ３で「使用可」であると確認されたテンプレートに対して距離計算を行って距離の小さいものを選出する。具体的には、テンプレート番号ｎ＝１の場合は過去に計算された距離計算結果がないので相対的に信頼性有りと判定してステップＳ６に遷移する。また、ｎ＞１の場合は過去に計算された距離計算結果と直前に計算された距離計算結果とを比較し、直前に計算された距離計算結果が小さい場合には信頼性ありとしてステップＳ６に遷移し、そうでない場合は相対的に信頼性なしとしてステップＳ７に遷移する。なお、ここで、相対的に信頼性ありとされる文字は候補文字となり得るものであり、複数の候補文字を得ようとする場合には相対的な信頼性判定の距離計算結果によって順位を付け必要とする候補文字分を上位から選出するようにする（ステップＳ５）。
【００２８】
次に、認識処理部１０４は上記ステップＳ５で選出された相対的に信頼性ありとされた文字を候補文字としてメモリに保持する。すなわち、上記ステップＳ３で「使用可」と判定されたテンプレート数分、ステップＳ４で距離計算が行われ、ステップＳ５で候補文字としての相対的な信頼性ありとされた文字が候補文字として保持される（ステップＳ６）。
【００２９】
次に、認識処理部１０４は直前まで処理を行ってきたテンプレートのテンプレート番号ｎがテンプレート数を超えていないかどうか、つまり、最終テンプレートであるか否かを判定し、最終テンプレートでない場合はステップＳ８に遷移し、最終テンプレートの場合は認識処理を終了する（ステップＳ７）。
【００３０】
認識処理部１０４はテンプレート番号ｎに１を加え新たなテンプレート番号をｎ＋１として新たなテンプレートについてステップＳ３以降の処理を行うためにステップＳ３に戻る（ステップＳ８）。
【００３１】
（具体例）
図３は認識辞書の一実施例を示す図であり、図４は未知入力文字イメージの例を示す図である。
【００３２】
認識辞書１０１が図３に示すようなテンプレートＴ１、Ｔ２、Ｔ３、Ｔ４、Ｔ５、Ｔ６を含んでいる場合を例として、以下、上述した第１の実施例の具体例について説明する。
【００３３】
先ず、認識辞書１０１は図３に示すように１つのテンプレートに付き２つの文字コードを持つことを可能に構成されている。また、この認識辞書１０１では、テンプレートＴ１及びテンプレートＴ２の使用可否情報から「カ」（カタカナ）が「使用可」（認識対象文字）、「力」（漢字）が「使用不可」（認識対象外文字）、テンプレートＴ３及びテンプレートＴ４の使用可否情報から「上」（漢字）が「使用可」（認識対象文字）、テンプレートＴ５及びテンプレートＴ６の使用可否情報から「土」（漢字）が「使用不可」（認識対象文字）であることがわかる。
【００３４】
また、この認識辞書１０１においてはカテゴリ毎に「使用可」、「使用不可」に分かれているが、必ずしもカテゴリ別に分ける必要はない。例えば、テンプレートＴ５で傾きがなくきれいに記入された文字の特徴を表し、テンプレートＴ６で右傾きに記入された文字の特徴を表してあるとした場合、右傾きの記入文字を認識しなくてもよいとする時には、テンプレートＴ６の使用可否情報を「使用不可」にするようにすればよい。
【００３５】
今、図４に示すように「上田」と記入されている未知入力文字イメージ４０を読み込み、文字認識装置１００で図３の認識辞書１０１を用いて認識処理を行うものとする。未知入力文字イメージ中の「上」は左側への突き出しがあり、「土」と誤認識を起こしやすいような記入の仕方であり、全てのカテゴリを認識対象とした認識辞書では「土」と認識される場合がある（但し、説明上、このユーザでは「土田」と記入することはないものとする）。また、単語辞書１０２では「上田」、「土田」が登録されており、単語照合処理によってどちらかであるかを判定することは困難であるとする。
【００３６】
まず、読み込まれた未知入力文字イメージ４０は文字認識装置１００によって１文字ずつの文字イメージ４１、４２に分けられる。今、図１の特徴抽出部１０３に入力される未知入力文字イメージＩｍを図４の１文字目の文字イメージ４１（「上」）とすると、図２のステップＳ１で、特徴抽出部１０３は特徴抽出により未知入力文字イメージＩｍの特徴量Ｆｅを得る。
【００３７】
次に、ステップＳ１で、認識処理部１０４は未知入力文字イメージＩｍの特徴量Ｆｅとの距離計算を行う特徴量を持つテンプレートの初期番号をセット（この例においては、テンプレート番号１から処理を行うものとするので、処理するテンプレート番号ｎに１をセット）する。
【００３８】
（ｎ＝１）
次に、ステップＳ３で、認識処理部１０４は上記ステップＳ２でセットされたテンプレート番号１のテンプレートが持つ使用可否情報を調べ、「使用可」であればステップＳ４に遷移し、「使用不可」であればステップＳ７に遷移する。今、テンプレート番号１のテンプレートを図３のテンプレートＴ１とすると、ステップＳ３ではテンプレートＴ１の使用可否情報を調べる。但し、この例では認識辞書１０１は１テンプレートにつき文字コードを２つ持っているので使用可否情報も対応して２つあるから、２つの使用可否情報を調べることとなる。テンプレートＴ１では「カ」（カタカナ）の文字コードの使用可否情報が「使用可」であるのでステップＳ４に遷移することとなる。
【００３９】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ１の特徴量Ｆｄｔ１との距離計算を行い、算出された距離Ｄｔ１（Ｄｔ１＝１７８６０とする）を保持する。
【００４０】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ１の文字（この場合は使用可否情報が「使用可」となっているカタカナ「カ」）の候補文字としての信頼性を判定する。この例では、テンプレート番号ｎ＝１であるから相対的な信頼性ありと判定し、ステップＳ６に遷移する。
【００４１】
次に、ステップＳ６で、認識処理部１０４は上記ステップＳ５で信頼性ありと判定されたテンプレートＴ１の文字「カ」（カタカナ）を候補文字としてメモリに保持する。なお、認識処理装置１００が候補文字を複数持つことが可能に構成されている場合は、ここでテンプレートＴ１の文字「力」（漢字）の使用可否情報も「使用可」である場合は「力」（漢字）も文字候補として保持する（認識処理装置１００が候補文字を複数持つことが可能に構成されていない場合には優先順位を決めておく必要がある）。
【００４２】
次に、ステップＳ７で、認識処理部１０４は今まで処理を行ってきたテンプレート番号ｎがテンプレート数を超えていないかを判定する。今回は未だテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００４３】
（ｎ＝２）
２度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号２のテンプレートが持つ使用可否情報を調べ、「使用可」であればステップＳ４に遷移し、「使用不可」であればステップＳ７に遷移する。今、テンプレート番号２のテンプレートを図３のテンプレートＴ２とすると、テンプレートＴ１の場合と同様にカタカナ「カ」の使用可否情報が「使用可」であるからＳ４に遷移する。
【００４４】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ２の特徴量Ｆｄｔ２との距離計算を行い、算出された距離Ｄｔ２（＝１６５００とする）を保持する。
【００４５】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ２の文字の候補文字としての信頼性を判定する。今回は、前回信頼性ありとして保持されているテンプレートＴ１の距離計算結果Ｄｔ１（＝１７８６０）と今回計算したテンプレートＴ２の距離計算結果Ｄｔ２（＝１６５００）を比較すると、Ｄｔ２＜Ｄｔ１であるから、テンプレートＴ２の文字の特徴量が未知入力文字イメージＩｍの特徴量と近いのでテンプレートＴ２の文字「カ」（カタカナ）の方が相対的に信頼性ありと判定し、ステップＳ６に遷移する。
【００４６】
次に、ステップＳ６で、認識処理部１０４は上記ステップＳ５で信頼性ありと判定されたテンプレートＴ２の文字「カ」（カタカナ）を候補文字としてメモリに保持し直す。
【００４７】
次に、ステップＳ７で、認識処理部１０４はテンプレートＴ２が最終テンプレートか否かを判定するがテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００４８】
（ｎ＝３）
３度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号３のテンプレートＴ３が持つ使用可否情報を調べると「使用可」であるのでステップＳ４に遷移する。
【００４９】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ３の特徴量Ｆｄｔ３との距離計算を行い、算出された距離Ｄｔ３（＝６６００とする）を保持する。
【００５０】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ３の文字の候補文字としての信頼性を判定する。今回は、前回信頼性ありとして保持されているテンプレートＴ２の距離計算結果Ｄｔ２（＝１６５００）と今回計算したテンプレートＴ３の距離計算結果Ｄｔ３（＝６６００）を比較すると、Ｄｔ３＜Ｄｔ２であるから、テンプレートＴ３の文字の特徴量が未知入力文字イメージＩｍの特徴量と近いのでテンプレートＴ３の文字「上」（漢字）の方が相対的に信頼性ありと判定し、ステップＳ６に遷移する。
【００５１】
次に、ステップＳ６で、認識処理部１０４は上記ステップＳ５で信頼性ありと判定されたテンプレートＴ３の文字「上」（漢字）を候補文字としてメモリに保持し直す。
【００５２】
次に、ステップＳ７で、認識処理部１０４はテンプレートＴ３が最終テンプレートか否かを判定するがテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００５３】
（ｎ＝４）
４度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号４のテンプレートＴ４が持つ使用可否情報を調べると「使用可」であるのでステップＳ４に遷移する。
【００５４】
次に、ステップＳ４で、認識処理部１０４は未知入力文字イメージＩｍの特徴量ＦｅとテンプレートＴ４の特徴量Ｆｄｔ４との距離計算を行い、算出された距離Ｄｔ４（＝７１００とする）を保持する。
【００５５】
次に、ステップＳ５で、認識処理部１０４はテンプレートＴ４の文字の候補文字としての信頼性を判定する。今回は、前回信頼性ありとして保持されているテンプレートＴ３の距離計算結果Ｄｔ３（＝６６００）と今回計算したテンプレートＴ４の距離計算結果Ｄｔ４（＝７１００）を比較すると、Ｄｔ３＜Ｄｔ４であるから、テンプレートＴ３の文字の特徴量の方が未知入力文字イメージＩｍの特徴量と近いのでテンプレートＴ４の文字「上」（漢字）は候補文字として信頼性がないと判定し、ステップＳ７に遷移する。
【００５６】
次に、ステップＳ７で、認識処理部１０４はテンプレートＴ４が最終テンプレートか否かを判定するがテンプレートがまだ存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートに対する認識処理を行うためにステップＳ３に戻る。
【００５７】
（ｎ＝５）
５度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号５のテンプレートＴ５が持つ使用可否情報を調べると「使用不可」になっているのでステップＳ４以降の距離計算等を行うことなくステップＳ７に遷移し、テンプレートＴ５が最終テンプレートか否かを判定するがテンプレートが存在するのでステップＳ８に遷移し、ステップＳ８でテンプレート番号を１つ増加させ次のテンプレートＴ６に対する認識処理を行うためにステップＳ３に戻る。
【００５８】
（ｎ＝６）
６度目のループのステップＳ３で、認識処理部１０４はステップＳ８でセットされたテンプレート番号６のテンプレートＴ６が持つ使用可否情報を調べると「使用不可」になっているのでステップＳ４以降の距離計算等を行うことなくステップＳ７に遷移し、テンプレートＴ６が最終テンプレートなので処理を終了する。
【００５９】
以上により、未知入力文字イメージＩｍの候補文字が「土」に誤認識されることなく候補文字「上」を選出することができる。また、これにより、距離計算が少なく済み処理速度の向上が望め、更に、認識性能の安定と向上を期待できる。なお、この例で、認識辞書を全てのカテゴリを対象にし、単語辞書の「土田」を削除した場合にも同様に「上田」と正しい認識結果を選出することができるが、処理速度が向上しない。
【００６０】
＜第２の実施例＞ 使用履歴による使用可否情報の変更
図５は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００６１】
まず、認識処理部１０４で、第１の実施例（図２）と同様の文字認識処理を行うと共に、その際に、認識辞書１０１の使用回数又は使用日数をカウントし、カウント結果が設定値になった場合、カウンタの設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」のテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更する。また、使用履歴情報が「使用済み」となっているテンプレートの使用可否情報を「使用可」に変更する。
【００６２】
なお、認識辞書１０１の使用回数のカウント方法として、文字認識処理を行った文字数をカウントしてもよいし、認識処理を行った帳票や原稿の枚数をカウントするようにしてもよい。つまり、認識処理を設定値（所定値）分だけ行ったことがわかるものをカウントするようにすればよい（ステップＵ１）。
【００６３】
次に、表示及び修正部１０６は、読み取られた帳票等の記入文字について上記ステップＵ１で行われた認識結果を表示し、オペレータに確認及び誤認識があった場合の修正入力を促し、修正文字がある場合はステップＵ３に遷移し、修正文字がない場合はステップＵ４に遷移する。なお、修正文字がない場合というのは表示されている帳票等の認識結果が全て正しい場合か又はステップＵ３の修正処理を経て帳票等の誤認識文字が全て正しく修正された場合をいう（ステップＵ２）。
【００６４】
上記ステップＵ２で誤認識文字があるとオペレータが判断した場合は、オペレータは正しい文字をキー入力する。表示及び修正部１０６は誤認識された認識結果（＝誤認識文字）とキー入力された文字とを置換して誤認識文字を修正し、次の認識文字の正否判断のためにステップＵ２に戻る（ステップＵ３）。
【００６５】
上記ステップＵ２でオペレータが修正文字がないと判断した場合は、認識辞書更新処理部１０７は認識辞書１０１内にある使用履歴情報Ｈｉを更新する。ここで、使用履歴情報Ｈｉの更新とは、修正文字がないと判断された結果、つまり、記入された文字の文字コードを基に、使用された文字コードを持つテンプレートの使用履歴情報を「使用済み」を意味する情報にすることをいう。なお、使用履歴情報を「使用済み」にする際には、使用された文字コードを持つテンプレートのうち記入された未知入力文字イメージＩｍに一番近い特徴量を持つテンプレートの使用履歴情報だけを「使用済み」にするように構成する。なお、使用された文字コードを持つ全てのテンプレートの使用履歴情報を「使用済み」にするように構成することもできる（ステップＵ４）。
【００６６】
次に、認識辞書更新処理部１０７は、上記ステップＵ１での認識辞書１０１の使用回数（又は使用日数）のカウント値と設定値（所定値）を比較し、カウント値が設定値より小さい場合は処理を終了し、カウント値が設定値以上の場合はステップＵ６に遷移する（ステップＵ５）。
【００６７】
認識辞書更新処理部１０７は、カウンタ値が設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」のテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更する。また、使用履歴情報が「使用済み」となっているテンプレートの使用可否情報を「使用可」に変更する。また、このステップでカウンタ値と各テンプレートの使用履歴とを初期化してもよいし、カウント値が設定値を超えたときにカウンタと各テンプレートの使用履歴を初期化するようにしてもよい。
【００６８】
上記図５のフローチャートのステップＵ４の使用履歴情報の変更の際、１テンプレートずつ変更を行うことの利点、つまり、使用された文字コードを持つテンプレートのうち記入された未知入力文字イメージＩｍに一番近い特徴量を持つテンプレートの使用履歴情報だけを「使用済み」にする利点は、未知入力文字イメージを学習する際に、従来のようにその未知入力文字イメージの特徴をそのまま登録する方法であれば、他のカテゴリへの悪影響が考慮されていないために誤認識を招く恐れがあるが、１テンプレートずつ変更を行うステップの場合は、認識辞書１０１を作成するときに予めある程度の変形文字のテンプレートを含むようにしておき、初期状態では使用可否情報を「使用不可」に設定しておき、ステップＵ４で使用履歴情報が「使用済み」にされたテンプレートの使用可否情報を、ステップＵ５で認識辞書１０１がカウンタの設定値を満たした場合に、「使用可」にできるので、次回からの認識処理の際に悪影響を小さめにすることができるので、誤認識を最小限にとどめることができる点である。
【００６９】
また、上記図５のフローチャートのステップＵ５で、カウンタの設定値を満たした認識辞書１０１の各テンプレートのうち使用履歴情報が「未使用」のテンプレートで使用可否情報が「使用可」になっているテンプレートの使用可否情報を「使用不可」に変更するようにしたことにより、使われなくなった文字を認識対象から外すことができ、この文字を持つテンプレートによる誤認識が生じないようにすることができる。また、使われなくなった文字を認識対象から外すことにより認識処理速度を向上させることができる。
【００７０】
なお、上記ステップＵ５の使用可否情報の変更動作は自動的に行うように構成したが、これに限定されず、変更の際にオペレータが確認するように構成してもよい。使用可否情報の変更にオペレータによる確認操作を介入させるようにすることにより、極めて使用頻度の低い文字であっても使用する場合があるものについてはそのテンプレートの使用可否情報を「使用可」に保つことが可能となり、次回その文字の認識を行う際に正しく認識することができる。
【００７１】
（具体例）
認識辞書１０１が図３に示したようなテンプレートＴ１〜Ｔ６を含んでいる場合を例として、以下、上述した第２の実施例の具体例について説明する。
【００７２】
前提として、図３に示した認識辞書１０１が初期状態（使用履歴情報１が「未使用」に設定されている）とし、図４に示す未知入力文字イメージ４０が読み込まれたものとする。但し、第１の実施例では未知入力文字イメージ４０は記入者は「上田」と正しく記入したものとして説明したが、本実施例では記入者は「土田」と記入したつもりが客観的には「上田」のように見える文字イメージを記入したものとする。また、処理のカウントを文字単位に行うものとし、カウンタの比較用設定値を２００００、現在のカウンタ値を１００００とする（つまり、すでに１００００文字分の認識処理が行われたものとする）。
【００７３】
（カウンタ値＝２１３００）
図５のフローチャートのステップＵ１で、認識処理部１０４は第１の実施例で述べたような文字認識処理を行い、認識結果「上田」を得る。この場合、認識結果の文字数は２文字であるからカウンタ値＝１００００＋２＝１０００２となる。更に、文字「上田」以外にも複数（１１２９８文字）の文字の認識処理がこのステップで行われたとすると、カウンタ値＝２１３００で認識処理が終了し、ステップＵ２に遷移する。
【００７４】
ステップＵ２で、表示及び修正部１０６は上記ステップＵ１での認識結果を表示する。この例では図４の「土田」に対し認識結果は「上田」と出力（表示）されるので、オペレータは修正文字ありとし、ステップＵ３に遷移する。
【００７５】
ステップＵ３で、オペレータは誤認識文字「上」に対し正しい文字「土」を入力するので、表示及び修正部１０６は文字「上」を修正入力文字「土」で置き換え、ステップＵ２に戻り、更に、ステップＵ２で他に修正対象の文字があるか否かを調べると、この例では他に修正文字がないのでステップＵ４に遷移する。
【００７６】
ステップＵ４で、認識辞書更新処理部１０７は正しい認識結果（ステップＵ３により修正された認識結果も含む）の文字コードを持つ認識辞書１０１のテンプレートの使用履歴情報を「使用済み」に変更する。この例では「土」と「田」の文字コードを持つテンプレートの使用履歴情報を「使用済み」に変更することになるが、図３の例では「土」の文字コードを持つテンプレートはテンプレートＴ５とテンプレートＴ６があるのでこの２つのテンプレートの使用履歴情報を「使用済み」に変更する（なお、前述したようにこの２つのテンプレートのうち未知入力文字イメージ（図４の「土」）の特徴量により近い特徴量を持つテンプレートを１つ選出してそのテンプレートの使用履歴情報を「使用済み」に変更するようにしてもよい）。
【００７７】
次に、ステップＵ５で、認識辞書更新処理部１０７は認識処理のカウント値（＝２１３００）と設定値（＝２００００）を比較すると認識処理のカウント値＞設定値であるからステップＵ６に遷移する。
【００７８】
ステップＵ６で、認識辞書更新処理部１０７は使用履歴情報が「未使用」のテンプレートＴ３、Ｔ４（「上」の文字コードを表すテンプレート）の使用可否情報を「使用不可」に変更し、更に、使用履歴情報が「使用済み」のテンプレートＴ５、Ｔ６（「土」の文字コードを表すテンプレート）の使用可否情報を「使用可」に変更する。これにより、次回の認識処理からテンプレートＴ３、Ｔ４は使用不可になるので「上」の認識結果が出力されることがなくなり、テンプレートＴ５、Ｔ６が使用されることとなる。
【００７９】
なお、ステップＵ６で認識処理カウンタのカウント値を０にし、更に、認識辞書１０１内の使用履歴情報を「未使用」にリセットしてもよい。また、リセットせずに、次回以降は常に使用履歴情報が「使用済み」のテンプレートの使用可否情報を「使用可」に変更するようにしてもよい。
【００８０】
上記具体例から明らかなように、図４に示した未知入力文字イメージのように記入文字が紛らわしい文字であっても認識辞書１０１を自動的に正しく認識可能な認識辞書にすることができる。
【００８１】
以上説明したように、認識辞書に格納されているテンプレートのうち最小必要限度のテンプレートを用いて認識処理を行うことができるので認識性能の安定と処理速度の向上が期待できる。
【００８２】
＜第３の実施例＞ 単語辞書の格納状態による使用可否情報の変更
図６は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００８３】
まず、図１の符号１０で示す部分（つまり、認識辞書１０１、単語辞書１０２、特徴抽出部１０３、認識処理部１０４、単語照合処理部１０５）による認識処理を行う（本実施例では、１文字単位で認識候補文字を出力し、その候補文字を用いて単語照合を行い、単語単位での認識結果を出力するまでをいう）（ステップＶ１）。
【００８４】
次に、表示及び修正部１０６は上記ステップＶ１で得られた認識結果を表示し、オペレータに認識結果の確認を促すと共に、誤認識がある場合は修正入力を促し、修正入力があると誤認識文字を入力された文字で置き換えて修正する（ステップＶ２）。
【００８５】
認識辞書更新処理部１０７は上記ステップＶ２で確認又は修正された結果に対し、単語と推定された文字群が単語辞書１０２にない場合に単語と推定されたそれら文字群を単語辞書１０２に登録する（ステップＶ３）。
【００８６】
次に、認識辞書更新処理部１０７は上記ステップＶ３で学習（登録、更新）された単語辞書１０２を構成する文字コードを同じ文字コードが重ならないようにソート（SORT）する。これにより、単語辞書１０２に登録されている全ての文字コードが、降順又は昇順に並び替えられる（ステップＶ４）。
【００８７】
更に、認識辞書更新処理部１０７は、認識辞書１０１のテンプレートのうち、上記ステップＶ４でソートされた文字コードを持つテンプレートを順番にサーチしてそのテンプレートの使用可否情報を「使用可」に変更し、それ以外のテンプレートについては使用可否情報を「使用不可」に変更する。この動作を行うタイミングはオペレータが指定するように構成してもよいし、第２の実施例のように認識処理カウンタを設けて自動的に行うように構成してもよい（ステップＶ５）。
【００８８】
上記図６のフローチャートに示す動作により、認識辞書に格納されているテンプレートのうち記入が予測される単語（語句）を集めた単語辞書に登録されている文字のみのテンプレートを用いることにより、必要最小限度のテンプレートを用いて認識処理を行うことができるので認識性能の安定と処理速度の向上が期待できる。
【００８９】
（具体例）
図３に示したような認識辞書１０１で、説明上、単語辞書１０２には下記のような１０単語のみがある場合を例として第３の実施例の具体例について説明する。なお、読み込まれる帳票の認識対象欄には「携帯電話 上田 ５月分」と記入されているものとする。
[単語辞書に格納されている単語]
社会保険料、源泉所得税、借入返済、国民年金、携帯電話、普通預金、退職掛金、法人税、五月分、土田
[動作]
先ず、ステップＶ１では、認識対象欄の文字イメージ群「携帯電話 上田 ５月分」が切り出され、１文字単位で文字認識が行われてそれぞれの文字に対し認識候補文字が得られる。そして、それら認識候補文字を基に単語照合処理部１０５は単語辞書１０２内にある単語データから最も近いものを選出し認識結果（照合結果）として出力する（この例では、「携帯電話 土田 ５月分」と出力されたものとする）。
【００９０】
次に、ステップＶ２では、表示及び修正部１０６でステップＶ１で出力された結果（「携帯電話 土田 ５月分」）を表示し、オペレータに認識結果の確認を促すと共に誤認識がある場合は修正入力を促し、全てが正しい認識結果になればステップＶ３に遷移する。この例では「上田」が「土田」に誤認識されているのでオペレータが「土」に対して「上」を入力すると「土」が「上」に置き換えられてすべてが正しい結果になるのでステップＶ３に遷移する。
【００９１】
ステップＶ３では、認識辞書更新処理部１０７は上記ステップＶ２で確認・修正された認識結果で単語と判定された文字群が単語辞書１０２にあるか否かを調べ単語辞書１０２にない場合は単語辞書１０２に登録する。この例で、認識結果で単語と判定された文字群が「携帯電話」、「上田」、「５月分」とすると、認識辞書更新処理部１０７はこれらの文字群が単語辞書１０２にデータとして存在しているか否か確認していく。この確認により、単語として「携帯電話」と「５月分」が認識辞書１０２に存在し、「上田」は存在しないことがわかるので、「上田」が学習され、単語辞書１０２にデータとして追加される（この結果、単語辞書１０２には１１個の単語が存在することになる）。
【００９２】
ステップＶ４では、認識辞書更新処理部１０７が上記ステップＶ２で更新した単語辞書１０２を構成する文字コードをソートすると、
５、会、掛、金、携、月、険、原、国、済、社、借、
所、上、職、人、税、泉、帯、退、通、田、電、土、
得、入、年、普、分、返、保、法、民、話、預、料
となる。個々でのソートは同じ文字コードが何度も現れないようにするためのものであり、この例では、「金」、「税」が単語辞書１０２に複数存在しているがソートによりそれぞれ１回の出現となっている。
【００９３】
次に、ステップＶ５では、認識辞書更新処理部１０７は上記ステップＶ４でソートされた文字コードを持つ認識辞書１０１のテンプレートを順番にサーチしてそのテンプレートの使用可否情報を「使用可」に変更し、それ以外のテンプレートについては使用可否情報を「使用不可」に変更する。
【００９４】
以上により、単語辞書１０２に格納されている文字データは認識対象文字となり、それ以外の文字は認識対象外となる。これによって各ユーザに合わせた単語辞書から認識辞書が作成されるので、認識対象外の文字に誤認識されることがなくなる。
【００９５】
＜第４の実施例＞ カテゴリの修正に伴う使用可否情報の変更
図７は本発明に基く文字認識方法による文字認識装置１００の文字認識動作例を示すフローチャートである。
【００９６】
まず、図１の符号１０で示す部分（つまり、認識辞書１０１、単語辞書１０２、特徴抽出部１０３、認識処理部１０４、単語照合処理部１０５）による認識処理を行う（ステップＷ１）。
【００９７】
表示及び修正部１０６は上記ステップＷ１で得られた認識結果を表示し、オペレータに認識結果の確認を促すと共に、誤認識がある場合は修正入力を促し、修正文字がある場合はステップＷ３に遷移し、修正文字がない場合は処理を終了する。なお、修正文字がない場合というのは表示されている帳票等の認識結果が全て正しい場合か又はステップＵ３の修正処理を経て帳票等の誤認識文字が全て正しく修正された場合をいう（ステップＷ２）。
【００９８】
また、表示及び修正部１０６はオペレータによる修正入力があると誤認識文字を入力された文字で置き換えて修正する（ステップＷ３）。
【００９９】
認識辞書更新処理部１０７は、上記ステップＷ３で修正された文字コードを持つテンプレートを認識辞書１０１の中から抽出する（ステップＷ４）。
【０１００】
次に、認識辞書更新処理部１０７は、上記ステップＷ４で抽出したテンプレートの使用可否情報を調べ、使用可否情報が「使用可」であればステップＷ２に戻り、「使用不可」であればステップＷ６に遷移する（ステップＷ５）。
【０１０１】
また、認識辞書更新処理部１０７は、使用可否情報が「使用不可」のテンプレートの使用可否情報を「使用可」に変更する（ステップＷ６）。
【０１０２】
上記図７のフローチャートに示す動作により、「使用不可」にされていたテンプレートを「使用可」に変更することにより、次回認識処理時からそのテンプレートの文字が認識対象文字となり、認識可能となる。
【０１０３】
また、同一カテゴリにおいて複数のテンプレートが存在する場合、上記ステップＷ５で、ステップＷ４で抽出した全てのテンプレートの使用可否情報を「使用可」に変更するようにしてもよいし、記入された文字（未知入力文字）の特徴量に最も近い特徴量を持つテンプレートの使用可否情報だけを「使用可」に変更するようにしてもよい。
【０１０４】
また、読み込まれた文字の特徴をそのまま学習すると文字認識の基本である認識辞書に悪影響を及ぼす場合があるが、予め変形の強い文字の特徴を認識辞書に加え、そのテンプレートの使用可否情報を「使用不可」にしておき、その文字の特徴に近い未知入力文字イメージの認識結果が誤認識され、修正されたときにその文字の特徴を持つテンプレートの使用可否情報を「使用可」に変更して学習効果を得るようにしてもよい。このように変形文字の特徴を持つテンプレートを格納した認識辞書を予め作成しておくことにより悪影響を抑制することができる。
【０１０５】
また、認識処理の初期段階として、使用頻度の高い文字の文字コードを持つテンプレートの使用可否情報を「使用可」にしておき、その後はユーザの使用状況に合わせて認識対象文字を増やすようにすることにより、それぞれのユーザにおいて、使用しない文字への誤認識を起こさないようにすることができる。更に、それぞれのユーザにおいて、認識対象文字のみに対して認識処理を行うようにすることにより、最適化された処理による処理速度の向上が期待できる。
【０１０６】
（具体例）
認識辞書１０１が図３に示したようなテンプレートＴ１〜Ｔ６を含んでいる場合を例として、以下、上述した第２の実施例の具体例について説明する。
【０１０７】
前提として、図４に示す未知入力文字イメージ４０が読みこまれたものとする。但し、第１の実施例では未知入力文字イメージ４０は記入者は「上田」と正しく記入したものとして説明したが、本実施例では記入者は「土田」と記入したつもりが客観的には「上田」のように見える未知文字イメージ４０を記入したものとする。
【０１０８】
ステップＷ１では、未知入力文字イメージ４０が切り出され、１文字単位で文字認識が行われて認識結果「上」、「田」を得る。
【０１０９】
次に、ステップＷ２では、表示及び修正部１０６はステップＷ１での認識結果「上田」を表示してオペレータに認識結果の確認を促す。ここで、正解は「土田」のためオペレータは誤認識に気付きステップＷ３に遷移する。
【０１１０】
ステップＷ３で、表示及び修正部１０６はオペレータが認識結果「上」に対し正解文字「土」を入力すると、「上」を修正入力文字「土」で置き換える。
【０１１１】
次に、ステップＷ４で、認識辞書更新処理部１０７は修正された文字コード「土」を持つテンプレートＴ５、Ｔ６（図３）を抽出する。
【０１１２】
また、ステップＷ５で、認識辞書更新処理部１０７が抽出されたテンプレートＴ５、Ｔ６の使用可否情報を調べると「使用不可」になっているのでステップＷ６に遷移する。
【０１１３】
更に、ステップＷ６で、認識辞書更新処理部１０７は「使用不可」であるテンプレートＴ５、Ｔ６の使用可否情報を「使用可」に変更する。なお、上記説明ではステップＷ４で抽出したテンプレート全て（テンプレートＴ５、Ｔ６）の使用可否情報を「使用可」に変更したが、図４に示した未知入力イメージ「土」の特徴により近いテンプレート一つ（テンプレートＴ５又はテンプレートＴ６）だけを選出し、そのテンプレートの使用可否情報を「使用可」に変更するようにしてもよい。
【０１１４】
例えば、テンプレートＴ５はきれいに記入された「土」の特徴を表しているテンプレートであり、テンプレートＴ６は図４に示した未知入力文字イメージ４１のように上の横棒の左への突出しが少ない「土」の特徴を表したものとすると、初めからテンプレートＴ６を認識対象テンプレートとすると、「上」と記入された文字の認識処理への悪影響が考えられるので、初めは「使用不可」にしておき、図４の未知入力文字イメージのように記入された場合のみ「使用可」に変更することが望ましい。また、きれいに記入された「土」の場合にはテンプレートＴ５だけを使用すると上の横棒の左への突出しが少ない「土」に対応するテンプレートＴ６による誤認識が起きない。
【０１１５】
上記動作により、認識対象を絞り込んだ場合にも認識辞書を安定的に更新することができる。
【０１１６】
以上、本発明の一実施例について説明したが本発明は上記各実施例に限定されるものではなく、種々の変形実施が可能であることはいうまでもない。
【０１１７】
【発明の効果】
上記説明したように、第１の発明の文字認識装置及び第５の発明の文字認識方法によれば、認識対象文字のテンプレートを絞り込むことができるので、使用しないテンプレートに起因する誤認識が生じない。また、使用するテンプレートが限定されるため、認識候補文字を求める際の距離計算量が削減されることから処理速度の向上を実現できる。
【０１１８】
また、第２の発明の文字認識装置及び第６の発明の文字認識方法によれば、個々のユーザ毎に、使用するテンプレートと使用しないテンプレートの使用量を把握でき、テンプレートの使用可否を決定する使用可否情報をテンプレート毎に設定できるので、次回からの認識処理において使用しないテンプレートに起因する誤認識が生じない。
【０１１９】
また、第３の発明の文字認識装置及び第７の発明の文字認識方法によれば、使用する単語を予めある程度把握できるので、単語辞書を構成するカテゴリの文字コードによって使用するテンプレートと使用しないテンプレートの使用量を把握でき、テンプレートの使用可否を決定する使用可否情報をテンプレート毎に設定できるので、次回からの認識処理において使用しないテンプレートに起因する誤認識が生じない。
【０１２０】
また、第４の発明の文字認識装置及び第８の発明の文字認識方法によれば、使用不可にされていたテンプレートのカテゴリが記入された場合に、修正情報を基に使用不可に設定されていた使用可否情報を使用可に変更することにより、次回からの認識処理において記入された文字を自動的に認識対象文字とすることができる。
【図面の簡単な説明】
【図１】本発明に基く文字認識方法を適用した文字認識装置の一実施例の構成を示すブロック図である。
【図２】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【図３】認識辞書の一実施例を示す図である。
【図４】未知入力文字イメージの例を示す図である。
【図５】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【図６】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【図７】本発明に基く文字認識方法による文字認識装置の文字認識動作例を示すフローチャートである。
【符号の説明】
１００ 文字認識装置
１０１ 認識辞書
１０２ 単語辞書
１０４ 認識処理部（認識処理手段）
１０６ 単語照合処理部（単語照合手段）
１０７ 認識辞書更新処理部（使用可否情報変更手段）
Claims (8)
- 認識辞書を用いて文字認識処理を行う文字認識装置において、
前記認識辞書は、１または複数の文字コードと、各文字コードに対応付けて設けられた自テンプレートの使用可否を決定するための使用可否情報を有する複数のテンプレートを格納してなり、
文字認識処理時に、前記各テンプレートのうち前記使用可否情報が自テンプレート使用可を意味する内容に設定されているテンプレートのみを用いて、入力された文字イメージの特徴量との距離計算を行い、前記文字イメージの特徴量との距離が最も近いテンプレートの文字コードに対応する文字を認識候補文字として出力する認識処理手段を備え、
前記認識処理手段は前記各テンプレートのうち文字コードが複数設けられたテンプレートについては各文字コードに対応付けられている使用可否情報が自テンプレート使用可を意味する内容に設定されているか否かをそれぞれ調べる、
ことを特徴とする文字認識装置。 - 前記認識辞書のテンプレートは、更に、前記各文字コードに対応付けられた前記各使用可否情報を変更する際に用いられる１または複数の使用履歴情報を有し、
文字認識処理時に、前記認識辞書の使用量を計測する使用量計測手段と、
文字認識処理による認識結果に対し修正を行うための修正手段と、
前記修正手段による修正が行われなかった認識結果について、該認識結果の認識に用いられた文字コードを有するテンプレートにおける当該文字コードの使用履歴情報を使用済みを意味する内容に変更し、前記使用量計測手段による計測値が所定値と等しくなったとき、前記認識辞書のテンプレートのうち自テンプレート未使用を意味する使用履歴情報を有するテンプレートであって使用可否情報が使用可となっているテンプレートの使用可否情報を自テンプレート使用不可を意味する内容に変更し、自テンプレート使用済みを意味する使用履歴情報を有するテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する認識辞書更新手段と、
を備えたことを特徴とする請求項１に記載の文字認識装置。 - 前記認識処理手段によって出力された認識候補文字列のうち、単語と推定される文字群の文字単位の認識候補文字を単語辞書に格納されている単語データと照合し、照合結果を出力する単語照合手段と、
前記単語照合手段による出力結果による前記単語辞書の更新後に、該単語辞書に登録されている文字コードで順次前記認識辞書のテンプレートの文字コードを比較し、文字コードが一致したテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更し、前記単語辞書に登録されている文字コードとは文字コードが一致しないテンプレートの文字コードに対応する使用可否情報を自テンプレート使用不可を意味する内容に変更する認識辞書更新手段と、
を備えたことを特徴とする請求項１に記載の文字認識装置。 - 前記認識処理手段による認識結果に対し修正を行うための修正手段と、
前記修正手段によって、修正された認識結果に対応する文字コードの使用可否情報が自テンプレート使用不可を意味する内容に設定されているとき、当該テンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する認識辞書更新手段と、
を備えたことを特徴とする請求項１に記載の文字認識装置。 - １または複数の文字コードと、各文字コードに対応付けて設けられた自テンプレートの使用可否を決定するための使用可否情報を有する複数のテンプレートを格納してなる認識辞書を用いて文字認識処理を行う文字認識方法であって、
文字認識処理時に、
前記使用可否情報が自テンプレート使用可を意味する内容に設定されているテンプレートのみを用いて、入力された文字イメージの特徴量との距離計算を行う工程と、
前記文字イメージの特徴量との距離が最も近いテンプレートの文字コードに対応する文字を認識候補文字として出力する工程と、
を備え、
前記距離計算を行う工程は、前記各テンプレートのうち文字コードが複数設けられたテンプレートについては各文字コードに対応付けられている使用可否情報が自テンプレート使用可を意味する内容に設定されているか否かをそれぞれ調べる工程を含む、
ことを特徴とする文字認識方法。 - 更に、前記認識辞書のテンプレートは前記各文字コードに対応付けられた前記各使用可否情報を変更する際に用いられる１または複数の使用履歴情報を有し、
前記文字認識処理時に、
前記認識辞書の使用量を計測する工程と、
文字認識処理による認識結果に誤認識がある場合に該認識結果の修正を行う工程と、
前記工程による修正が行われなかった認識結果について、該認識結果の認識に用いられた文字コードを有するテンプレートにおける当該文字コードの使用履歴情報を使用済みを意味する内容に変更する工程と、
前記計測値と所定値とを比較し、計測値が所定値と等しくなったとき、前記認識辞書のテンプレートのうち前記使用履歴情報が自テンプレート未使用を意味するテンプレートであって使用可否情報が使用可となっているテンプレートの使用可否情報を自テンプレート使用不可を意味する内容に変更し、前記使用履歴情報が自テンプレート使用済みを意味するテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する工程と、
を備えたことを特徴とする請求項５に記載の文字認識方法。 - 文字認識処理による認識候補文字列のうち、単語と推定される文字群の文字単位の認識候補文字を単語辞書に格納されている単語データと照合し、照合結果を出力する工程と、
前記照合結果の出力によって前記単語辞書の更新を行う工程と、
該単語辞書に登録されている文字コードで順次前記認識辞書のテンプレートの文字コードを比較する工程と、
前記比較により文字コードが一致したテンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更し、前記単語辞書に登録されている文字コードとは文字コードが一致しないテンプレートの文字コードに対応する使用可否情報を自テンプレート使用不可を意味する内容に変更する工程と、
を備えたことを特徴とする請求項５に記載の文字認識方法。 - 前記認識処理による認識結果を修正する工程と、
前記修正によって、修正された認識結果に対応する文字コードの使用可否情報が自テンプレート使用不可を意味する内容に設定されているとき、当該テンプレートの使用可否情報を自テンプレート使用可を意味する内容に変更する工程と、
を備えたことを特徴とする請求項５に記載の文字認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002268450A JP4285960B2 (ja) | 2002-09-13 | 2002-09-13 | 文字認識装置及び文字認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002268450A JP4285960B2 (ja) | 2002-09-13 | 2002-09-13 | 文字認識装置及び文字認識方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004110135A JP2004110135A (ja) | 2004-04-08 |
| JP4285960B2 true JP4285960B2 (ja) | 2009-06-24 |
Family
ID=32266657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002268450A Expired - Lifetime JP4285960B2 (ja) | 2002-09-13 | 2002-09-13 | 文字認識装置及び文字認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4285960B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100390815C (zh) * | 2005-08-18 | 2008-05-28 | 北大方正集团有限公司 | 模板优化的字符识别方法和系统 |
-
2002
- 2002-09-13 JP JP2002268450A patent/JP4285960B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004110135A (ja) | 2004-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9489371B2 (en) | Detection of data in a sequence of characters | |
| JP3639126B2 (ja) | 住所認識装置及び住所認識方法 | |
| JPH10105655A (ja) | 光学文字認識のための検証および訂正の方法およびシステム | |
| EP1559061A2 (en) | Post-processing system and method for correcting machine recognized text | |
| CN112560842A (zh) | 一种信息识别方法、装置、设备和可读存储介质 | |
| CN113128504A (zh) | 一种基于校验规则的ocr识别结果纠错方法、设备 | |
| US20110229036A1 (en) | Method and apparatus for text and error profiling of historical documents | |
| JP4285960B2 (ja) | 文字認識装置及び文字認識方法 | |
| CN117422064A (zh) | 搜索文本纠错方法、装置、计算机设备及存储介质 | |
| JP2000089786A (ja) | 音声認識結果の修正方法および装置 | |
| US6859556B2 (en) | Word recognizing apparatus for dynamically generating feature amount of word and method thereof | |
| JP2023507881A (ja) | ドメインベースのテキスト抽出方法およびシステム | |
| CN114049642A (zh) | 一种表格证件影像件的文本识别方法及计算设备 | |
| JPH076215A (ja) | ニューラルネットワークに基づく文字処理装置のための字句の後処理方法 | |
| CN106250354A (zh) | 处理文书的信息处理装置、信息处理方法以及程序 | |
| JP2003331214A (ja) | 文字認識誤り訂正方法、装置及びプログラム | |
| US11321955B2 (en) | Information processing apparatus and non-transitory computer readable medium | |
| US20240020473A1 (en) | Domain Based Text Extraction | |
| CN114997147B (zh) | 基于混合mask的poi地址纠错方法、装置、存储介质和设备 | |
| JP3548372B2 (ja) | 文字認識装置 | |
| JP2894305B2 (ja) | 認識装置の候補修正方式 | |
| CN117764694A (zh) | 风险账户识别方法、装置、电子设备和存储介质 | |
| JP4633271B2 (ja) | 辞書学習方法及び辞書学習プログラム | |
| JPH0256086A (ja) | 文字認識の後処理方法 | |
| CN115984869A (zh) | 一种文本纠正方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040608 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040608 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050907 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081209 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090204 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090317 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090324 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4285960 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150403 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |