(57)【特許請求の範囲】
【請求項１】
格納している認識対象文字種のそれぞれのテンプレートに１対１に信頼性判定用の閾値を対応付けた認識辞書および単語辞書を備えた文字認識装置であって、
前記認識辞書を用いて認識対象である文字イメージ群の認識処理を行ないそれぞれの文字イメージの複数の候補文字コードを取得すると共に取得したすべての候補文字コードのそれぞれについて前記認識処理時に取得した特徴量と前記認識辞書に格納されている認識対象文字種の代表的な特徴量との距離計算を行い、この距離計算結果と前記閾値とを比較して文字コードとしての信頼性を判定し、判定した信頼性の度合いを示す信頼性情報をそれぞれ取得する文字認識処理手段と、
前記文字認識処理手段によって取得された候補文字からなる候補文字列の組み合わせから単語辞書に格納されている語句に最も近い候補語句の文字コード列を取得する語句照合手段と、
前記語句照合手段によって取得された候補語句の文字コード列を構成する各候補文字コードの信頼性を前記信頼性情報に基づいて順次判定し、信頼性が「低」である候補文字コードについては、当該候補文字コードと当該候補文字コードに対応する文字イメージについて前記文字認識処理手段によって認識済みの候補文字の文字コードとの一致・不一致を判定し、当該候補文字コードと一致した認識済みの文字コードの候補順位がｍ番目以内の場合に当該候補文字の信頼性を「低」から「高」に変更し、最終的な信頼性を確定して信頼性に対応した信頼性情報を取得する再判定処理手段と、
前記語句照合手段によって取得された候補語句の文字コード列に対応する各文字の出力の際に、該文字コード列に対応する候補文字の中で前記再判定処理手段によって確定された信頼性情報が信頼性「低」を意味する文字に対しその文字の信頼性情報に応じた警告用目印の出力を行なう出力手段と、
を備えたことを特徴とする文字認識装置。
【請求項２】
前記文字認識処理手段は、さらに、取得したある候補文字コード群内に前記認識辞書に登録されている同形異字文字判定用の情報を有するものがある場合に同形異字文字と判定し、同形異字文字がある候補文字コードの信頼性を前記閾値とは無関係に「低」としてその文字コードの信頼性情報を信頼性「低」を意味する情報とすることを特徴とする請求項１に記載の文字認識装置。
【請求項３】
前記再判定処理手段は、信頼性が「低」である候補文字コードについては、当該候補文字コードと当該候補文字コードに対応する文字イメージについて文字認識処理手段によって認識済みの候補文字の文字コードとの一致・不一致を判定し、当該候補文字コードと一致した認識済みの文字コードの候補順位がｍ番目以内の場合に当該候補文字の信頼性情報を信頼性「中」を意味する情報に変更し、
前記出力手段は、前記語句照合手段によって取得された候補語句の文字コード列に対応する各文字の出力の際に、該文字コード列に対応する候補文字の中で前記再判定処理手段によって確定された信頼性情報が信頼性「中」を意味する文字に対しその文字の信頼性情報に応じた警告用目印の出力を行ない、信頼性情報が信頼性「低」を意味する文字に対しては文字コードに対応する文字の出力を行うことなく修正を促すための目印を出力する、
ことを特徴とする請求項１に記載の文字認識装置。
【請求項４】
前記再判定処理手段は、信頼性が「低」である候補文字については、前当該候補文字コードと当該候補文字コードに対応する文字イメージについて前記文字認識処理手段によって認識済みの候補文字の文字コードとの一致・不一致を判定する際に、当該候補文字コードと一致した認識済みの文字コードの候補順位が第１位の場合に該候補文字の信頼性情報を「高」を意味する情報に変更することを特徴とする請求項１に記載の文字認識装置。
【請求項５】
前記認識辞書は文字コードごとに再判定用の閾値を有し、
前記再判定処理手段は、信頼性が「低」である候補文字については、前当該候補文字コードについて前記距離計算結果と前記再判定用の閾値とを比較して文字コードとしての信頼性を判定し、判定した該候補文字の信頼性情報を信頼性「高」を意味する情報に変更するか否かを判定することを特徴とする請求項１に記載の文字認識装置。
【請求項６】
格納している認識対象文字種のそれぞれのテンプレートに１対１に信頼性判定用の閾値を対応付けた認識辞書を用いて認識対象である文字イメージ群の認識処理を行ないそれぞれの文字イメージの複数の候補文字コードを取得すると共に取得したすべての候補文字コードのそれぞれについて前記認識処理時に取得した特徴量と前記認識辞書に格納されている認識対象文字種の代表的な特徴量との距離計算を行い、この距離計算結果と前記閾値とを比較して文字コードとしての信頼性を判定し、判定した信頼性の度合いを示す信頼性情報をそれぞれ取得する文字認識処理の工程と、
文字認識処理の工程で取得された候補文字からなる候補文字列の組み合わせから単語辞書に格納されている語句に最も近い候補語句の文字コード列を取得する語句照合の工程と、
語句照合の工程で取得された候補語句の文字コード列を構成する各候補文字コードの信頼性を前記信頼性情報に基づいて順次判定し、信頼性が「低」である候補文字コードについては、当該候補文字コードと当該候補文字コードに対応する文字イメージについて前記文字認識処理の工程で認識済みの第１候補文字の文字コードとの一致・不一致を判定し、当該候補文字コードと一致した認識済みの文字コードの候補順位がｍ番目以内の場合に当該候補文字の信頼性を「低」から「高」に変更し、最終的な信頼性を確定して信頼性に対応した信頼性情報を取得する再判定処理の工程と、
前記各候補文字に対する再判定の工程の終了後に、前記語句照合の工程で取得済みの候補語句の文字コード列に対応する各文字の出力の際に、該文字コード列に対応する候補文字の中で前記再判定処理の工程で確定された信頼性情報が信頼性「低」を意味する文字に対しその文字の信頼性情報に応じた警告用目印を出力する工程と、
を含むことを特徴とする文字認識方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文字認識装置に関し、特に文字認識結果の信頼性を評価してその結果を出力する文字認識技術に関する。
【０００２】
【従来の技術】
従来の文字認識方法として、（１）認識結果の信頼性が低い文字についてはリジェクト表示を行ない、オペレータが認識結果を修正するようにした方式や、（２）特公平７−１１７９８２号に開示の「パターン認識方式」のように認識結果をまとめた文字系列と単語照合部の照合結果である文字系列を比較し、いずれかの文字系列中でリジェクトと判定されたものがある場合又は比較した文字系列の比較結果が異なる場合には、チェック情報を付加して表示しオペレータの注意を喚起するようにした方式、がある。
【０００３】
【発明が解決しようとする課題】
しかしながら、前述したような従来技術ではオペレータに注意を促す個所が多くなりすぎる場合があり、実際に修正が必要な個所のほか実際には必要のない個所までオペレータが注意を払わねばならないといった問題点があった。
【０００４】
本発明は上記問題点を解決するために創案されたものであり、文字認識処理後のべリファイ時にオペレータに必要最小限の確認や修正操作を促すだけでよい、文字認識装置及び文字認識方法の提供を目的とする。
【０００５】
【課題を解決するための手段】
上記問題を解決するために、請求項１に記載の発明の文字認識装置は、格納している認識対象文字種のそれぞれのテンプレートに１対１に信頼性判定用の閾値を対応付けた認識辞書および単語辞書を備えた文字認識装置であって、認識辞書を用いて認識対象である文字イメージ群の認識処理を行ないそれぞれの文字イメージの複数の候補文字コードを取得すると共に取得したすべての候補文字コードのそれぞれについて認識処理時に取得した特徴量と認識辞書に格納されている認識対象文字種の代表的な特徴量との距離計算を行い、この距離計算結果と閾値とを比較して文字コードとしての信頼性を判定し、判定した信頼性の度合いを示す信頼性情報をそれぞれ取得する文字認識処理手段と、文字認識処理手段によって取得された候補文字からなる候補文字列の組み合わせから単語辞書に格納されている語句に最も近い候補語句の文字コード列を取得する語句照合手段と、語句照合手段によって取得された候補語句の文字コード列を構成する各候補文字コードの信頼性を信頼性情報に基づいて順次判定し、信頼性が「低」である候補文字コードについては、当該候補文字コードと当該候補文字コードに対応する文字イメージについて文字認識処理手段によって認識済みの候補文字の文字コードとの一致・不一致を判定し、当該候補文字コードと一致した認識済みの文字コードの候補順位がｍ番目以内の場合に当該候補文字の信頼性を「低」から「高」に変更し、最終的な信頼性を確定して信頼性に対応した信頼性情報を取得する再判定処理手段と、語句照合手段によって取得された候補語句の文字コード列に対応する各文字の出力の際に、該文字コード列に対応する候補文字の中で再判定処理手段によって確定された信頼性情報が信頼性「低」を意味する文字に対しその文字の信頼性情報に応じた警告用目印の出力を行なう出力手段と、を備えたことを特徴とする。
【０００６】
また、請求項２に記載の発明は請求項１に記載の発明の文字認識装置において、文字認識処理手段は、さらに、取得したある候補文字コード群内に認識辞書に登録されている同形異字文字判定用の情報を有するものがある場合に同形異字文字と判定し、同形異字文字がある候補文字コードの信頼性を閾値とは無関係に「低」としてその文字コードの信頼性情報を信頼性「低」を意味する情報とすることを特徴とする。
【０００７】
また、請求項３に記載の発明は請求項１に記載の発明の文字認識装置において、再判定処理手段は、信頼性が「低」である候補文字コードについては、当該候補文字コードと当該候補文字コードに対応する文字イメージについて文字認識処理手段によって認識済みの候補文字の文字コードとの一致・不一致を判定し、当該候補文字コードと一致した認識済みの文字コードの候補順位がｍ番目以内の場合に当該候補文字の信頼性情報を信頼性「中」を意味する情報に変更し、出力手段は、語句照合手段によって取得された候補語句の文字コード列に対応する各文字の出力の際に、該文字コード列に対応する候補文字の中で再判定処理手段によって確定された信頼性情報が信頼性「中」を意味する文字に対しその文字の信頼性情報に応じた警告用目印の出力を行ない、信頼性情報が信頼性「低」を意味する文字に対しては文字コードに対応する文字の出力を行うことなく修正を促すための目印を出力する、ことを特徴とする。
【０００８】
また、請求項４に記載の発明は請求項１に記載の発明の文字認識装置において、再判定処理手段は、信頼性が「低」である候補文字については、前当該候補文字コードと当該候補文字コードに対応する文字イメージについて文字認識処理手段によって認識済みの候補文字の文字コードとの一致・不一致を判定する際に、当該候補文字コードと一致した認識済みの文字コードの候補順位が第１位の場合に該候補文字の信頼性情報を「高」を意味する情報に変更することを特徴とする。
【０００９】
また、請求項５に記載の発明は請求項１に記載の発明の文字認識装置において、  認識辞書は文字コードごとに再判定用の閾値を有し、再判定処理手段は、信頼性が「低」である候補文字については、前当該候補文字コードについて距離計算結果と再判定用の閾値とを比較して文字コードとしての信頼性を判定し、判定した該候補文字の信頼性情報を信頼性「高」を意味する情報に変更するか否かを判定することを特徴とする。
【００１０】
また、請求項６に記載の発明の文字認識方法は、格納している認識対象文字種のそれぞれのテンプレートに１対１に信頼性判定用の閾値を対応付けた認識辞書を用いて認識対象である文字イメージ群の認識処理を行ないそれぞれの文字イメージの複数の候補文字コードを取得すると共に取得したすべての候補文字コードのそれぞれについて認識処理時に取得した特徴量と認識辞書に格納されている認識対象文字種の代表的な特徴量との距離計算を行い、この距離計算結果と閾値とを比較して文字コードとしての信頼性を判定し、判定した信頼性の度合いを示す信頼性情報をそれぞれ取得する文字認識処理の工程と、文字認識処理の工程で取得された候補文字からなる候補文字列の組み合わせから単語辞書に格納されている語句に最も近い候補語句の文字コード列を取得する語句照合の工程と、語句照合の工程で取得された候補語句の文字コード列を構成する各候補文字コードの信頼性を信頼性情報に基づいて順次判定し、信頼性が「低」である候補文字コードについては、当該候補文字コードと当該候補文字コードに対応する文字イメージについて文字認識処理の工程で認識済みの第１候補文字の文字コードとの一致・不一致を判定し、当該候補文字コードと一致した認識済みの文字コードの候補順位がｍ番目以内の場合に当該候補文字の信頼性を「低」から「高」に変更し、最終的な信頼性を確定して信頼性に対応した信頼性情報を取得する再判定処理の工程と、各候補文字に対する再判定の工程の終了後に、語句照合の工程で取得済みの候補語句の文字コード列に対応する各文字の出力の際に、該文字コード列に対応する候補文字の中で再判定処理の工程で確定された信頼性情報が信頼性「低」を意味する文字に対しその文字の信頼性情報に応じた警告用目印を出力する工程と、を含むことを特徴とする。
【００１５】
【発明の実施の形態】
１．文字認識装置の構成
図１は本発明の文字認識方法により文字認識を行なう文字認識装置の一実施例の構成を示すブロック図であり、文字認識装置１００は、図示しないＣＰＵ（又はＭＰＵ）、プログラム格納メモリ、ＲＡＭ等からなるコンピュータ構成をなし、認識辞書１０１、単語辞書１０２、文字認識処理部１０３、単語照合処理部１０４、再判定処理部１０５及び表示部１０６を備えている。また、符号１０７で示す印刷部を設けることもできる。
【００１６】
認識辞書１０１は、ハードディスク、光ディスク等の保存記憶メモリ上に領域確保され、認識対象文字種の代表的な特徴量Ｆｄ、閾値Ｔｈ、文字コードＣｏ等から構成されるテンプレート構成をなし、各文字種に対して予め単数又は複数のテンプレートを格納（記憶）してある。
【００１７】
単語辞書１０２は、ハードディスク、光ディスク等の保存記憶メモリ上に領域確保され、帳票や原稿等に記入されるであろう単語（語句）を認識対象単語（語句）として格納したものであり、使用する状況により、場合によってはユーザによる追加、削除等の編集も可能とするものである。
【００１８】
文字認識処理部１０３は、認識対象の文字イメージ（未知入力文字イメージ）Ｉｍの特徴抽出を行なって特徴量Ｆｅを取得し、この特徴量Ｆｅと認識辞書１０１内に格納されている認識対象文字種の代表的な特徴量Ｆｄとの距離計算を行ない、この距離計算結果によって複数の候補文字を選出し、選出された候補文字それぞれの距離計算結果と認識辞書１０１内にある閾値Ｔｈとを比較して信頼性を判定し、複数の候補文字コードと判定された信頼性の度合いを示す信頼性フラグとをＲＡＭ等の内部メモリ（図示せず）に保持（一時記憶）する。
【００１９】
単語照合処理部１０４は、単語と判断された文字群のそれぞれの候補文字コードの組み合わせから単語辞書１０２に登録されている語句に近いものを選出することにより、その単語を信頼性が高いと判定し、その文字コード群をＲＡＭ等の内部メモリに保持する。
【００２０】
再判定処理部１０５は、文字認識処理部１０３で保持された各認識対象文字（未知文字）の認識候補文字コード及び単語照合処理部１０４で保持された単語照合後の文字コードから、文字認識処理部１０３で保持されたそれぞれの未知文字の信頼性を再度判定して、最終的な信頼性を確定して、信頼性フラグを内部メモリに保持する。
【００２１】
表示部１０６は液晶ディスプレイ等の表示装置からなり、単語照合処理部１０４で保持された文字コードに対応する文字の表示及び再判定処理部１０５で再判定され確定された信頼性フラグに応じた表示を行なう。
【００２２】
印刷部１０７はプリンタ等の印刷出力装置からなり、印刷部１０７が設けられている場合は、印刷部１０７はオペレータの指示により単語照合処理部１０４で保持された文字コードに対応する文字と再判定処理部１０５で再判定され確定された信頼性フラグに応じたコードを印刷する。
【００２３】
２．文字認識方法
図２は本発明の文字認識方法による文字認識処理手順の一実施例を示すフローチャートであり、図１の文字認識装置１００を例としてその動作を説明する。なお、図２でフローチャートの左側に記されている説明図は、対応するステップが左側に記されている文字認識装置１００の構成部分の動作に相当することを意味する。
【００２４】
先ず、図２の前段で図示しない文字読取装置で読み取られイメージ化された原稿イメージから１文字単位の文字イメージが切り出されて正規化され、未知入力文字イメージＩｍが取得されると、文字認識処理部１０３は、未知入力文字イメージＩｍの特徴抽出を行ない（ステップＳ１）、特徴抽出した未知入力文字イメージＩｍの特徴量Ｆｅと認識辞書１０１内に格納されている認識対象文字種の代表的な特徴量Ｆｄ１〜Ｆｄｍとの距離計算を行ない、算出した距離をそれぞれ比較して距離差が小さい順から第１候補文字とし、順に第ｉ候補文字までの候補文字コードを取得して内部メモリに保持する。ここで、ｍは認識対象文字種の代表的な特徴量を表したテンプレートの数であり、ｉは整数であり１≦ｉ≦ｍである（ステップＳ２）。また、ステップＳ２で得た各候補文字コードに対しそれぞれこの文字コードとしての信頼性を認識辞書１０１に格納されている閾値Ｔｈ等を用いて判定し、その結果、つまり、信頼性の度合いを示す信頼性フラグを内部メモリに保持する（ステップＳ３）。
【００２５】
次に、単語照合処理部１０４で単語と判断された文字群について上記ステップＳ３で保持した候補文字コード群の組み合わせから単語辞書１０２に格納されている単語（語句）に最も近い文字コード群を選出し、その単語（語句）を信頼性が高いとして、選出された文字コード群を内部メモリに保持する（ステップＳ４）。
【００２６】
次に、再判定処理部１０５は再判定する文字番号ｎの初期化、つまり、単語（語句）を構成する文字コード群内の文字コードの順序を示す文字番号の初期設定（１→文字番号ｎ）を行ない（ステップＳ５）、上記ステップＳ３で内部メモリに保持した文字コード群のうちの各文字コードの信頼性のうち、文字番号ｎに対応している文字コード（つまり、文字コード群中でｎ番目の文字コード）の信頼性フラグを調べ、信頼性が低い場合はステップＳ７に遷移し、高い場合はステップＳ９に遷移する（ステップＳ６）。
【００２７】
上記ステップＳ６でｎ番目の文字コードの信頼性が低かった場合は、文字群のうちステップＳ２で保持したｎ番目の文字の第１候補文字コードとステップＳ４で保持した単語照合結果の文字コードとを比較し、文字コードが一致する場合はステップＳ８に遷移し、文字コードが異なっている場合は信頼性が低いままと判定してステップＳ９に遷移する（ステップＳ７）。
【００２８】
上記ステップＳ７で文字コードが等しい場合はその文字コードの信頼性フラグを「低」を意味するフラグから「高」を意味するフラグに変更してステップＳ９に遷移する（ステップＳ８）。
【００２９】
上記ステップＳ６、Ｓ７で再判定対象とした文字コードが文字コード群の最終文字コードであるか否かを調べ、最終文字コードの場合はその文字コード群の信頼性の再判定が終わったものとしてステップＳ１１に遷移し、そうでない場合はステップＳ１０に遷移する（ステップＳ９）。
【００３０】
再判定対象とした文字コードが単語（語句）中の最終文字コードの場合は文字番号ｎに１を加えて次の文字コードの信頼性の再判定を行なうためにステップＳ６に戻る（ステップＳ１０）。
【００３１】
表示部１０６は、ステップＳ４の単語照合処理で選出された文字コードに対応する文字を表示する。また、この際、再判定処理部１０５の動作（ステップＳ５〜Ｓ７）により信頼性が低いと判定された文字コードについてはステップＳ６又はＳ７で確定された信頼性フラグに対応する警告目印を表示する。なお、文字認識装置１００が印刷部１０７を備えている場合はユーザの指示があると、ステップＳ４で保持された文字コードに対応する文字を印刷する。また、この際、再判定処理部１０５の動作（ステップＳ５〜Ｓ７）により信頼性が低いと判定された文字コードについてはステップＳ６又はＳ７で確定された信頼性フラグに対応する警告目印を印刷する（ステップＳ１１）。
【００３２】
上記構成により、単語照合により取得した単語（語句）を構成する文字に対応する認識候補文字、つまり、文字認識処理部１０３で得た認識候補文字の信頼性が低くても、その単語（語句）を構成する文字の文字コードと文字認識処理部１０３で得た認識候補文字コードが一致すればその文字の信頼性を「低」から「高」に変更するので、単語（語句）を構成する文字の文字コードと文字認識処理部１０３で得た認識候補文字コードが一致する場合は認識結果の表示（または印刷）時に、信頼性が低い場合に表示される注意マーク等の警告目印が表示（または印刷）されない。従って、従来のようにある単語の認識結果が正しくても単語に含まれている文字の認識結果の信頼性が低い場合に表示（または印刷）される警告目印が表示（または印刷）されないので、必要最小限の警告目印の表示（または印刷）で済む。また、オペレータは必要最小限の確認をするだけで済む。
【００３３】
（変形例１）
図３は、図２の文字認識処理手順の一変形例を示すフローチャートである。上記図２のフローチャートのステップＳ３では単にその文字コードとしての信頼性を認識辞書１０１に格納されている閾値Ｔｈ等を用いて判定し、信頼性フラグを保持するようにしたが、変形例として同形異字文字についても判定を行なうように構成できる。
【００３４】
同形異字文字とは、例えば、「カ」（片仮名）と「力」（漢字）、「タ」（片仮名）と「夕」（漢字）、「へ」（平仮名）と「ヘ」（片仮名）、「ー」（片仮名）及び「一」（漢数字）と「−」（記号）、「０」（数字）と「Ｏ」（英字）、「Ｉ」（英字）と「Ｉ」（ローマ数字）、Ｘ（英字）と×（記号）、等々のように、見かけ上は形が似ているが実際には異なる文字であり、これ以外にも多数存在する。特に文字種が増せば増すほど同形異字文字は増加する。また、このように人の目でも判別が難しい文字はＯＣＲ（光学的文字読取装置）にとっても判別が困難な文字であり、このような判別が困難な文字は認識結果を表示（又は印刷）した場合にも文字間の相違が微妙な差しかないので、オペレータにとっても判別が困難である。
【００３５】
図３で、上記図２のフローチャートのステップＳ３の候補文字コードの信頼性判定でまず、その文字の認識候補文字コード群内に同形異字文字コードが有るか否かを調べ、同形異字文字コードが存在する場合は閾値Ｔｈに無関係に信頼性が低い文字と判定してステップＳ３−２に遷移し、そうでない場合はステップＳ３−３に遷移する（Ｓ３−１）。
【００３６】
同形異字文字コードが存在する場合は、信頼性「低」に対応する信頼性フラグを保持してステップＳ４に遷移し（ステップＳ３−２）、同形異字文字コードが存在しない場合は、その文字コードとしての信頼性を認識辞書１０１に格納されている閾値Ｔｈ等を用いて判定し、その結果、つまり、信頼性の度合いを示す信頼性フラグを内部メモリ保持して図２のステップＳ４に遷移する（ステップＳ３−３）。
【００３７】
ここで、上記ステップＳ３−１の同形異字文字コードの存在判定方法の一例として、認識辞書１０１に予め同形異字文字同士に同形異字文字であることを意味する情報（例えば、同形異字フラグ）を登録しておき、ある文字の認識候補文字コード群内に同形異字フラグを有するものがある場合に同形異字文字と判定するようにできる。
【００３８】
以上のように構成することにより、ステップＳ３−１では同形異字文字の信頼性は常に「低」とされるので、図２のステップＳ７でその文字の文字コードの再判定が行なわれることとなる。そして、この再判定で文字コードが一致する場合のみステップＳ８で信頼性を「高」と変更するので、認識対象の単語（語句）とみなされる文字列中の文字の認識率が向上する。また、従来のように実際には正しい認識結果についても警告目印が表示（又は印刷）されるようなことがなく、必要最小限の警告目印の表示（又は印刷）で済む。
【００３９】
（変形例２）
又、上記図２のフローチャートのステップＳ１１では再判定処理部１０５での再判定の結果の如何に係わらず文字コードに対応する文字を表示（又は印刷）するようにしたが、再判定処理部１０５の再判定（図２のステップＳ６、Ｓ７）の結果、最終的に信頼性が低いと判定され、確定された文字については、ステップＳ４の単語照合処理によって選出された認識結果の文字コードを表示（又は印刷）せずに、リジェクトコード（例えば、「？」等）を表示（又は印刷）し、オペレータに修正を促すようにしてもよい。
【００４０】
上記のように構成することにより、必要最小限の認識文字についてだけリジェクト表示できるので、オペレータは必要最小限の修正操作を行なうだけで済む。
【００４１】
（変形例３）
又、上記図２のフローチャートのステップＳ８では再判定により信頼性が上がった文字コードの信頼性を「高」に変更するようにしたが、ステップＳ７で文字コードが一致した場合はステップＳ８で信頼性を「低」から「中」に変更するようにし、ステップＳ３で信頼性が高いと判定したものと再判定により信頼性が上がったものを区別するようにしてもよい。
【００４２】
また、この場合、再判定処理部１０５のステップＳ６、Ｓ７による再判定の結果、最終的に確認された信頼性が「中」と判定された文字に関してはステップＳ１１で認識結果の文字コードに対応する文字と注意を促す目印を合わせて表示（又は印刷）するようにし、ステップＳ６、Ｓ７による再判定の結果、最終的に確認された信頼性が「低」と判定された文字については、ステップＳ４の単語照合処理によって選出された認識結果を表示（又は印刷）せずに、リジェクトコード（例えば、「？」等）を表示（又は印刷）し、オペレータに修正を促すようにしてもよい。
【００４３】
上記のように構成することにより、初めから信頼性が低いと判定され続けたものについてはリジェクト表示し、再判定処理により信頼性が「中」に回復されたものについては認識結果に注意を促す目印を表示（又は印刷）するので、オペレータは最小限の修正操作と確認を行なうだけで済む。
【００４４】
［具体例］
以下、図２のフローチャートに示した動作について具体的な文字群（単語（語句））を用いて詳細に説明する。ここで、図４は読み取ったフィールドイメージの一例、図５は帳票イメージの認識結果（候補文字）と信頼性の説明図、図６は文字認識処理部における候補文字の閾値と距離計算結果の一例を示す図である。なお、実際には認識文字コード群とそれぞれの信頼性フラグが内部メモリに保持されるが、説明上、図５の例では信頼性が「低」と判定された候補文字を枠□で囲んで表してある。また、漢字、片仮名、平仮名或いは記号かの区別のつきにくい文字には（漢）、（片）、（平）、（記）を付記してある。
【００４５】
今、文字認識装置で読み取られた帳票のイメージ内のあるフィールドのイメージが図４に示すようなフィールドイメージ４０であるとすると、この読みこまれたフィールドイメージ４０は１文字単位に切り出された後、正規化され、記入フィールド毎等の組として文字認識処理部１０３に渡され、以下、図２のステップＳ１〜Ｓ１１により単語（語句）の認識及び信頼性の判定、結果の表示が行なわれる。
【００４６】
つまり、図４に示したフィールドイメージ４０の例では、１文字単位に切り出された９文字分の文字イメージデータが１セット（１組）になって文字認識処理部１０３に渡され、先ず、図２のステップＳ１で９文字分の文字イメージデータＩｍ１〜Ｉｍ９に対しそれぞれ特徴抽出を行ない、特徴量Ｆｅ１〜Ｆｅ９を算出する。
【００４７】
次に、図２のステップＳ２では、ステップＳ１で得た特徴量Ｆｅ１〜Ｆｅ９から順番に認識辞書１０１に格納されている認識対象文字種の代表的な特徴量Ｆｄ１〜Ｆｄｍのそれぞれに対し距離計算を行ない、距離計算結果の小さいものから順に、第１位候補文字コードＣｏ１、第２位候補文字コードＣｏ２、・・・、第ｎ位候補文字コードＣｏｎを算出し、それぞれの候補文字コードについて信頼性を判定する（本実施例ではｎ＝５としたがこれに限定されない）。
【００４８】
ここで、距離計算の方法としてはユークリッド距離を算出する方法やシティブロック距離を算出する方法等がある。また、信頼性の判定方法には、例えば、認識辞書１０１に格納されている認識対象文字種それぞれのテンプレートに１対１で存在する閾値Ｔｈ１〜Ｔｈｍ（ｍ：認識対象文字種のテンプレート数）と先に算出された距離計算結果から、距離計算結果が閾値Ｔｐ（ｐは整数：１≦ｐ≦ｍ）より大きいものについては信頼性を「低」と判定し、距離計算結果が閾値Ｔｐ以下のものについては信頼性を「高」と判定する方法がある。例えば、図６（候補文字の閾値と距離計算結果の一例を示す図）によると、
第１位候補文字コードＣｏ１の文字「駐」は、距離計算結果「４８００」に対し、閾値Ｔｈｑ１（ｑ１：「駐」のテンプレート番号）が「５６００」であるため信頼性を「高」と判定し、
第２位候補文字コードＣｏ２の文字「駈」は、距離計算結果「５４００」に対し、閾値Ｔｈｑ２（ｑ２：「駈」のテンプレート番号）が「５６００」であるため信頼性を「高」と判定し、
第３位候補文字コードＣｏ３の文字「鮭」は、距離計算結果「５６００」に対し、閾値Ｔｈｑ３（ｑ３：「鮭」のテンプレート番号）が「５５００」であるため信頼性を「低」と判定し、
第４位候補文字コードＣｏ４の文字「駆」は、距離計算結果「５７００」に対し、閾値Ｔｈｑ４（ｑ４：「駆」のテンプレート番号）が「５８００」であるため信頼性を「高」と判定し、
第５位候補文字コードＣｏ５の文字「馳」は、距離計算結果「６３００」に対し、閾値Ｔｈｑ５（ｑ５：「馳」のテンプレート番号）が「５７００」であるため信頼性を「高」と判定する、こととなる。
【００４９】
ここで、上述した方法で求めた信頼性をそのまま用いてもよいが、更に、認識上位文字から順に閾値と距離計算結果の比較を行ない、信頼性が「低」と判定されたもの以降の候補文字の信頼性を全て「低」としてもよい。この場合、図６の例で、第１位候補文字、第２位候補文字及び第４位候補文字は距離計算結果が閾値以下のため信頼性は「高」と判定されているが、第３位候補文字は距離計算結果が閾値以下のため信頼性は「低」と判定されているので、第３位候補文字〜第５位候補文字の信頼性は「低」と判定されることとなるが、処理スピードが速いという利点がある。
【００５０】
次に、図２のステップＳ３では、図４のフィールドイメージ４０（正解は「駐車代  タウンパーク」）から切り出した９個の文字イメージデータＩｍ１〜Ｉｍ９（スペースはカウントしない）に対し上記ステップＳ２で得た第１位候補文字〜第５位候補文字（図５参照）の文字コードの信頼性を判定し、それらの文字コード及び信頼性の度合いを示す信頼性フラグを内部メモリに保持する。
【００５１】
次に、図２のステップＳ４では、ステップＳ３で保持した候補文字コードを基に、単語（語句）として判断された文字群の候補文字コードの組み合わせから予め認識対象語句を格納してある単語辞書１０２の語句データと比較し、最も信頼性の高い候補語句（文字コード群）を選んで内部メモリに保持する。
【００５２】
ここで、図４の例のフィールドイメージ４０では「駐車代」と「タウンパーク」の間にスペースがあるのでそれぞれが単語と判断されたとするとステップＳ４では、未知入力文字イメージＩｍ１〜Ｉｍ３と未知入力文字イメージＩｍ４〜Ｉｍ９の候補文字群のそれぞれの組み合わせと、単語辞書１０２に登録されている単語（語句）の中から最も信頼性の高い候補語句を選ぶ。
【００５３】
候補語句の信頼性の判定方法として、例えば、ステップＳ２で得た第１位候補文字に対して５点、第２位候補文字には４点、・・・・・、第５位候補文字には１点というように点数を付け、単語辞書１０２内にある同じ文字数の単語（語句）と比較する際にその単語と同じ位置に同じ文字コードを持つ候補文字の点数を単語単位（語句）で加算し、最も点数の高かった語句を最も信頼性が高いと判定する。
【００５４】
単語辞書１０２内に、（実際には多数存在するが）「駐車代」、「駐車場」、「台車代」の３単語があるとして、上述の候補語句の信頼性の判定方法を記入語句「駐車代」（未知入力文字イメージＩｍ１〜Ｉｍ３）に適用した場合を例として説明すると、ステップＳ２の文字認識処理で得た候補文字に対して単語辞書１０２内の「駐車代」は「駐」、「車」、「代」がそれぞれ第１候補文字であるから５点×３＝１５点となる。次に、単語辞書１０２内の「駐車場」は「駐」、「車」がそれぞれ第１候補文字であり、「場」が候補文字に無いので０点となり、５点×２＋０＝１０点となる。また、単語辞書１０２内の「台車代」は「台」が候補文字に無いので０点、「車」、「代」がそれぞれ第１候補文字であるから０＋５点×２＝１０点となる。従って、この中で最高点だった１５点の「駐車代」の信頼性が最も高いと判定する。
【００５５】
なお、ここで最も信頼性の高い候補語句として選んだ候補語句の絶対的な信頼性が低い場合は単語辞書１０２から候補語句を選出せずに、未知入力文字群Ｉｍ１〜Ｉｍ９についてステップＳ２で得た第１位候補文字群を候補語句として選ぶこともできる。この例の場合は、ステップＳ２で得た第１候補文字群である、「駐車代」、「タウンパーク」が選ばれることとなる。
【００５６】
図２のステップＳ５では、文字番号ｎの初期値を「１」に設定する。これにより文字イメージＩｍ１が最初に信頼性の再判定を行なう文字としてセットされる。
【００５７】
次に、図２のステップＳ６では、再判定を行なう文字の信頼性がステップＳ３でどのように判定されていたかを確認するために、内部メモリに保持されている信頼性のうち、例えば、単語照合された結果に対応する文字イメージＩｍｎの信頼性を調べ、文字イメージＩｍｎの信頼性が「高」とされていた場合はステップＳ９に遷移し、文字イメージＩｍｎの信頼性が「低」とされていた場合はステップＳ７に遷移する。図４のフィールドイメージデータ中の文字イメージＩｍ４を例とすると、図５に示すように第１位候補文字の「夕」（漢字）に対して単語照合の結果では「タ」（カナ）に変換されているので、第２位候補文字の「タ」（カナ）の信頼性を調べ、「高」と判定されていたことを確認する。
【００５８】
次に、図２のステップＳ７では、ステップＳ６でステップＳ３−１において信頼性が「低」と確認された文字に対して再判定を行なう。この再判定はステップＳ４の単語照合処理によって選出された文字コードとステップＳ２で選出された第１位候補文字コードの一致不一致で行ない、一致した場合はステップＳ８で信頼性を「低」から「高」に変更するようにし、一致しない場合はステップＳ９に遷移する。なお、信頼性の再判定の方法は上述した方法に限定されず、例えば、ステップＳ４の単語照合処理によって選出された文字コードとステップＳ２で選出された第ｍ位以内の候補文字コードに一致するものがあるとき、ステップＳ８で信頼性を「低」から「高」に変更するようにすることもできるし、認識辞書１０１内に再判定用の閾値ＴＨ（Ｔｈ＜ＴＨ）を予め格納しておき、ステップＳ３で算出した距離計算結果を用いて再判定するようにすることもできる。
【００５９】
ここで、文字イメージＩｍ５について再判定を行なう場合を例とすると、図５から明らかなようにステップＳ２で第１位から第５位までの候補文字が、「ウ」（片仮名）、「う」（平仮名）、「ラ」（片仮名）、「ワ」（片仮名）、「ら」（平仮名）の順に選出され、それぞれの文字の信頼性が全て「低」と判定されている。そこで、ステップＳ６ではこの文字イメージＩｍ５について信頼性が「低」であると確認するのでステップＳ７で再判定が行なわれ、ステップＳ４で単語照合された文字イメージＩｍ５の結果である「ウ」（片仮名）とステップＳ２で選出された文字イメージＩｍ５の第１候補文字コードである「ウ」（片仮名）を比較すると一致するのでステップＳ８でその文字イメージの信頼性を「低」から「高」に変更する。
【００６０】
次に、ステップＳ９で単語（文字イメージＩｍ１〜Ｉｍ９）のうちのｎ番目の文字（直前に再判定した文字イメージ）がその単語の最終文字イメージか否かを調べ、最終文字イメージでない場合は次の文字コードの再判定を行なうためにステップＳ１０で文字番号ｎに１を加えてステップＳ６に戻る。また、最終文字イメージの場合はステップＳ１１で文字認識結果の表示（又は印刷）を行なう。なお、この際、信頼性が低い文字認識結果についてはオペレータに注意を促す目印を付けて表示（又は印刷）する。注意を促す目印の付け方としては、例えば、アンダーラインを付けたり、枠囲いしたり、太文字で表したり、色彩をつけたりする方法を挙げることができる。
【００６１】
上記動作により、図４に示したフィールドイメージ４０の場合、従来の文字認識方法であれば表示（又は印刷）時にオペレータに注意を促す目印が付くはずの「ウ」（図５で明らかなように「ウ」の信頼性は低い）が、再判定処理により信頼性が「低」から「高」に変更されるので表示（又は印刷）時に目印がつかず認識結果は「駐車代  タウンパーク」と表示（又は印刷）される。すなわち、オペレータに注意を促す部分が減るのでオペレータの確認動作がその分軽減する。
【００６２】
（変形例１の具体的動作）
次に、図３に示した変形例１の動作について具体的な文字群（単語（語句））つまり、図４のフィールドイメージを用いて詳細に説明する。ここで、図７は文字認識処理部における候補文字の閾値と距離計算結果の一例を示す図である。なお、図７の例では信頼性が「低」と判定された候補文字を枠□で囲んで表してある。また、漢字、片仮名、平仮名或いは記号かの区別のつきにくい文字には（漢）、（片）、（平）、（記）を付記してある。以下、文字イメージＩｍ４（正解は「タ」（片仮名））と文字イメージＩｍ８（正解は「ー」（片仮名））を例として説明する。
【００６３】
図３のステップＳ３−１では、図２のステップＳ２で得た候補文字（図５参照）から、フィールドイメージ４０の各文字イメージＩｍ１〜Ｉｍ９について同形異字文字の有無を調べると、文字イメージＩｍ４で第１位候補文字「夕」（漢字）と第２位候補文字「タ」（片仮名）が存在するのでステップＳ３−２で両者の信頼性を「低」とする（図７参照）。同様に、文字イメージＩｍ８で第１位候補文字「ー」（片仮名）と第２位候補文字「一」（漢字）及び「−」（記号）が存在するのでステップＳ３−２でそれらの信頼性を「低」（図７参照）とし、図２のステップＳ４に遷移する。また、その他の文字イメージＩｍ１〜文字イメージＩｍ３、文字イメージＩｍ５〜文字イメージＩｍ７、文字イメージＩｍ９には同形異字文字が存在しないのでそれらの文字イメージの第１位候補文字〜第５位候補文字（図５参照）の文字コードの信頼性を判定し、それらの文字コード及び信頼性（図７参照）を内部メモリに保持して図２のステップＳ４に遷移する（ステップＳ３−３）。
【００６４】
図２のステップＳ４では、前述した動作と同様に単語照合の結果「駐車代」、「タウンパーク」が単語辞書１０２に格納されている単語の中で最も信頼性が高い単語（語句）として選出される。
【００６５】
次に、図２のステップＳ５では再判定処理部１０５により文字イメージＩｍ１から順に１文字づつ各候補文字について上記ステップＳ３−１で信頼性に対する再判定を行なうと、文字イメージＩｍ１〜Ｉｍ３の第１位認識候補文字コードである「駐」、「車」、「代」の信頼性は「高」であるため、順次ステップＳ９に遷移するが、「駐」、「車」、「代」は最終文字ではないので順次ステップＳ１０を介して次の文字イメージを再判定するためにステップＳ６に戻る。
【００６６】
一方、文字イメージＩｍ４は同形異字文字があるため上記ステップＳ３−１の再判定で第１位認識候補文字コード「夕」の信頼性は「低」（図７）であることが確認され、ステップＳ６で第１候補文字コードの「夕」（漢字）とステップＳ４の単語照合処理によって得られた単語「タウンパーク」の「タ」（片仮名）を比較すると文字コードが異なるのでステップＳ９に遷移するが「夕」（漢字）は最終文字ではないのでステップＳ１０を介して次の文字イメージＩｍ５を再判定するためにステップＳ６に戻る。文字イメージＩｍ５〜Ｉｍ７の第１位認識候補文字コードである「ウ」、「ン」、「パ」の信頼性は「高」であるため、順次ステップＳ９に遷移するが「ウ」、「ン」、「パ」は最終文字ではないので順次ステップＳ１０を介して次の文字イメージを再判定するためにステップＳ６に戻る。
【００６７】
また、文字イメージＩｍ８には同形異字文字があるため上記ステップＳ３−１の再判定で第１位認識候補文字コード「ー」の信頼性は「低」（図７）と確認されるので、ステップＳ６で文字認識結果の第１候補文字コードの「ー」（片仮名）とステップＳ４の単語照合処理によって得られた単語「タウンパーク」の「ー」（片仮名）を比較すると文字コードが一致するのでステップＳ８で信頼性を「低」（図７）から「高」に変更してステップＳ９に遷移するが、「ー」は最終文字ではないのでステップＳ１０を介して次の文字イメージＩｍ９を再判定するためにステップＳ６に戻る。文字イメージＩｍ９の第１位認識候補文字コードである「ク」の信頼性は「高」であるため、ステップＳ９に遷移し、「ク」が最終文字のためステップＳ１１でフィールドイメージ４０の認識結果を「駐車代  タウンパーク」と表示（又は印刷）する。ここで、アンダーラインを付けた文字は信頼性が「低」の文字を意味する。
【００６８】
以上説明したように、図３の上記ステップＳ３−１〜Ｓ３−３の動作により、文字イメージＩｍ４の「夕」については同形異字文字であるため信頼性が「高」から「低」に変更されるので認識対象の単語（語句）とみなされる文字列中の文字の認識率が向上する。また、２つの同形異字文字２文字（「夕」、「ー」）中、文字イメージＩｍ８の「ー」については認識結果と単語中の文字コードが一致するので信頼性が「低」から「高」に変更されるので従来のように実際には正しい認識結果についても警告目印が表示（又は印刷）されるようなことがなく必要最小限の警告目印の表示（又は印刷）で済む。
【００６９】
（変形例２の具体的動作）
次に、前述した変形例２の動作について具体的な文字群（単語（語句））つまり、上述した変形例１の認識結果を例として説明する。
上述の変形例１の具体例では、図４のフィールドイメージの認識結果は「駐車代  タウンパーク」となり、「タ」に目印（この例ではアンダーライン）が表示（又は印刷）されることとなるが、変形例２では信頼性が「低」と判定された文字の文字コード（及び目印）を表示（又は印刷）せずにその文字の位置にリジェクトコードを表示（又は印刷）するようにする。リジェクトコードとして「？」を用いれば変形例１の場合のフィールドイメージ４０の認識結果は「駐車代  ？ウンパーク」と表示（又は印刷）され、オペレータに対し「？」部分への修正入力を促すこととなる。これにより、オペレータへの修正要求部分が従来に比べ減少し、オペレータの修正操作がその分軽減される。
【００７０】
（変形例３の具体的動作）
次に、前述した変形例３の動作について具体的な文字群（単語（語句））つまり、上述した変形例１での認識結果を例として説明する。
文字イメージＩｍ４、Ｉｍ５及びＩｍ８を例とすると、文字イメージＩｍ４の認識文字コード「夕」は上述したように信頼性は「低」のままで出力されるが、文字イメージＩｍ５の認識文字コード「ウ」はステップＳ３−３での信頼性判定で信頼性が「低」と判定されているのでステップＳ６を介してステップＳ７で第１位認識文字コード「ウ」（片仮名）とステップＳ４の単語照合で得た単語「駐車代  タウンパーク」の５番目の文字コード「ウ」（片仮名）を比較すると文字コードが一致しているのでステップＳ８で信頼性が「低」から「中」に変更される。また、文字イメージＩｍ８の認識文字コード「ー」は同形異字文字のためステップＳ３−２で信頼性が「高」から「低」に変更されるが、上述したようにステップＳ７の文字コードの比較で文字コードが一致するためステップＳ８で信頼性が「低」から「中」に変更される。最終文字の判定が終わるとステップＳ１１でフィールドイメージ４０の認識結果のうち信頼性が「低」である４番目の文字コード「ウ」をリジェクトコードに代え、信頼性が「中」である５番目と８番目の文字コード「ウ」、「ー」にアンダーラインを付けて「駐車代  ？ウンパーク」と表示（又は印刷）する。
【００７１】
以上説明したように、初めから信頼性が低いと判定され続けたものについてはリジェクト表示し、再判定処理により信頼性が「中」に回復されたものについては認識結果に注意を促す目印を表示（又は印刷）するので、オペレータは最小限の修正操作と確認を行なうだけで済む。
【００７２】
以上、本発明の一実施例について説明したが本発明は上記実施例に限定されるものではなく、種々の変形実施が可能であることはいうまでもない。
【００７３】
【発明の効果】
上記説明したように、請求項１、４、５に記載の発明の文字認識装置および請求項６に記載の文字認識方法によれば、文字認識により取得されたすべての候補文字について信頼性を判定し、語句（単語）照合により選ばれた候補語句を構成するそれぞれの文字について候補順位に関係なく候補文字毎に信頼性を再判定するので、候補順位に関係なく信頼性が判定される。つまり、第１〜第４候補文字の信頼性が「低」であっても第５候補文字の信頼性が「高」の場合があるように、文字毎に最適な信頼性の判定ができる。
また、請求項２に記載の文字認識装置によれば、同形異字文字の信頼性は常に「低」とされるので、その文字の文字コードの再判定が行なわれることとなる。そして、この再判定で文字コードが一致する場合のみ信頼性を変更するので、認識対象の単語（語句）とみなされる文字列中の文字の認識率が向上する。
また、請求項３に記載の文字認識装置によれば、文字認識処理による信頼性の判定結果と再判定処理による再判定に基づく信頼性変更結果を区別できる。
また、請求項１に記載の文字認識装置および請求項６に記載の文字認識方法によれば、従来のようにある単語の認識結果が正しくても単語に含まれている文字の認識結果の信頼性が低い場合に出力（表示または印刷）される警告目印が出力されるようなことがないので、必要最小限の警告目印の出力で済む。また、オペレータは必要最小限の確認をするだけで済む。つまり、文字認識処理により信頼性が低いと判定された文字について再判定を行なうことにより救済を行なうので、オペレータに注意を促す個所が必要最小限となり、文字認識時のオペレータの確認や修正操作が軽減する。
【図面の簡単な説明】
【図１】本発明の文字認識方法により文字認識を行なう文字認識装置の一実施例の構成を示すブロック図である。
【図２】本発明の文字認識方法による文字認識処理手順の一実施例を示すフローチャートである。
【図３】図２の文字認識処理手順の一変形例を示すフローチャートである。
【図４】読み取ったフィールドイメージの一例を示す図である。
【図５】帳票イメージの認識結果（候補文字）と信頼性の説明図である。
【図６】文字認識処理部における候補文字の閾値と距離計算結果の一例を示す図である。
【図７】同形異字文字に対する処理を行なった場合の帳票イメージの認識結果（候補文字）と信頼性の説明図である。
【符号の説明】
４０  フィールドイメージ（文字イメージ群）
１０１  認識辞書（文字認識手段）
１０２  単語辞書（単語照合手段）
１０３  文字認識処理部（文字認識手段）
１０４  単語照合処理部（単語照合手段）
１０５  再判定処理部（再判定手段）
１０６  表示部（表示手段）
１０７  印刷部
【図１】
0004194790.tif 000002
【図２】
0004194790.tif 000003
【図３】
0004194790.tif 000004
【図４】
0004194790.tif 000005
【図５】
0004194790.tif 000006
【図６】
0004194790.tif 000007
【図７】
0004194790.tif 000008