JPH0485687A - 文字認識装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業１・、の利甲分野） 本発明（シ、用紙等の媒体に（、こ記録されか文字列画
像から１文字ずつ文字パタンを切出し９て文字を認識計
る文字認識装置、特に認識積電の優ｆ’ｔ　’／’と文
字認識装置に関するＣ２りである。

（従来の技術） 、一般に文字枠を備えない活字や手書きの女湯を対象と
し、ノと文字認識装置においては、１行文の文字列画イ
（を］文字毎の文字パタンに切り出Ｉ、てλ、↑シ識を
打つ。、二の文字切り出しは、例えば文字列画像を行方
向と垂直なノ戸１１に投影して１＠られる周辺骨イｄに
基ついて行われる。とこ７）が、複数の分離１１．な部
分図形がら槙成さｉ−する文字（分離文字）や隣り合っ
た文字と接触した文字（接触文字）にχ・１し５て誤っ
た切り出し７を行うことがあり、これによって、認識率
の低干を招いていた。

従来、この種の分野の技術としては、特開昭６３−３１
．、１４９２号公報等に記載さノ′走るものがあった。

この文献に開示された文字認識装置は、文字列画像から
認識対象文字の構成要素であるサブ文字パタンを切出し
、該サブ文字パタンを組合せて］−種類以上の文字パタ
ン列を抽出し、てＨ？３識し、その結果、得られた認識
候補文字列を単語照合するこ゛とにより一札類以上の認
識候補文字列を一意（・鏝９シ定１′る。このＳにして
、上述した認識率の低１・−を・防いでいる。

（発明が解決し２ようとする課題） しかしながら、１−、記構成の文字認識装置“ζ゛（１
ｉ、各文字パタン列に対シ１．て、文字認識処理とψ諸
態合処理とを行−〕ので、該文字パタン列の組合せか増
大する場合、例疋ば文字列画像に含ま、ｈ、る文字数が
多い場斤や分離文字の割合が多い場合（、、二ζ」、処
理時間が増大するという問題かあ−リな。

本発明は前記従来技術の侍、っていた課題と１・−で、
処理時間が増大する点について解決した文字認識装置を
提供するものである。

（課題を解決するための手段） 本発明は、前記課題を解決するために、情報媒体１−の
文字列より得られる文字列画像データを入力し５、該文
字列画像データ中の所定の画素領域を部分パタンとして
抽出する部分パタン抽出部と、前記部分パタンを組合せ
て複数の文字候補パタンを設定し、該各文字候補パタン
の第１−の文字評価値を順次検出する第１の文字評価値
検出部と、前記第１の文字評価値に基づき、前記文字候
補パタン列の中から前記文字列と類似する文字候補パタ
ン列を１＠以上選択する候補パタン列選択手段と、前記
候補パタン列選択手段により選択さね、ｌ’、：。

各文字候補パタン列から、文字候補パタンの配列の妥］
−１ｊ性を表す第１−の組合せ評価値をそノ“ｒ７Ｆ：
’ｈ検出゛りる評価値検出ｆ−段と、前記候補パタン列
選択手段（、こより選択された各文字候補パタン列中の
名文字候補パタン毎に文字認識を行い、その文字認識結
果に応した文字候補コード及び文字候補パタンの認識信
頼性を表す第２の文字評価値を検出する第２の文字評価
値検出部と、前記第２の文字評価値に基づき、前記候補
パタン列選択手段により選択された各文字候補パタン列
から文字候補パタンの配列の妥当性を表わす第２の組合
せ評価値を検出する第２の組合せ評価値検出部と、前記
候補パタン列選択手段により選択された各文字候補パタ
ン列に対する前記第１及び第２の組合せ評価値に基づき
前記文字列に対する文字候補パタン列を決定し、該決定
結果の文字候補パタン列に対応する文字候補コード列を
検出する文字決定部とを、備えたものである。

また、前記第１の文字評価値検出部は、前記部分パタン
の内、注目部分パタンと該注目部分パタンに後続する部
分パタンとの組合わせにより、前記文字候補パタンを順
次設定する文字候補パタン設定手段と、前記文字候補パ
タンの近傍領域に存在する部分パタンの配置関係に基づ
き、該文字候補パタンの幾何学的な特徴量を表す第１の
文字評価値を順次検出する文字評価手段とで、構成して
もよい。

さらに、前記文字決定部は、前記候補パタン列選択手段
により選択された各文字候補パタン列に対する前記第１
及び第２の組合せ評価値に基づき、前記文字列に類似す
る文字候補ペタン列を選択するパタン列選択手段と、前
記パタン列選択手段により選択された各文字候補パタン
列に対応する文字候補コード列の妥当性を単語照合によ
り判定するコード列判定手段と、前記コード列判定手段
により妥当性が得られた場合に前記文字候補コード列を
最終出力とし検出し、妥当性が得られない場合に前記文
字候補コード列の妥当性が得られるまで、前記単語照合
を繰り返し実行させる最終出力検出部とで、構成してし
よい。また、前記単語照合に代えて言語検定としてもよ
い。

（作用） 本発明は、以上のように文字認識装置を構成したので、
部分パタン抽圧部は、情報媒体上の文字列より得られる
文字列画像データを入力し、該文字列画像データ中の個
々の画素領域（例えば、黒画素）を部分パタンとして抽
出する。第１の文字評価値検出部は、例えば、部分パタ
ンの内、切出し開始の注目部分パタンと該注目部分パタ
ンに後続する部分パタンとの組合せにより文字候補パタ
ンを順次設定し、その文字候補パタンの近傍領域に存在
する部分パタンの配置関係に基づき、第１の文字評価値
を順次検出する。その第１の文字評価値に基づき、候補
パタン列選択手段は、文字候補パタン列の中から前記文
字列と類似する文字候補パタン列を１組以上選択し、認
識対象とする文字候補パタン列を限定し、処理時間を短
縮するように働く。

評価値検出手段は、候補パタン列選択手段により選択さ
れた各文字候補パタン列から、文字候補パタンの配列の
妥当性を表す第１の組合せ評価値をそれぞれ検出し、第
２の文字評価値検出部は、候補パタン列選択手段により
選択さ１また各文字候補パタン列中の各文字候補パタン
毎に文字認識を行い、その文字認識結果に応じた文字候
補コード及び文字候補パタンの認識信頼性を表す第２の
文字評価値を検出する。第２の組合せ評価値検圧部は、
第２の文字評価値に基づき、候補パタン列選択手段によ
り選択された各文字候補パタン列から文字候補パタンの
配列の妥当性を表わす第２の組合せ評価値を検出する。

さらに、文字決定部は、例えば、候補パタン列選択手段
により選択された各文字候補パタン列に対する前記第１
及び第２の組合せ評価値に基づき、前記文字列に類似す
る文字候補パタン列を選択し、その上、コード列判定手
段により、パタン列選択手段により選択された各文字候
補パタン列に対応する文字候補コード列の妥当性を単語
照合または言語検定により判定する。そして、最終出力
検出部により、コード列判定手段により妥当性が得られ
た場合に前記文字候補コード列を最終出力として検出し
、妥当性が得られない場合に前記文字候補コード列の妥
当性が得られるまで、前記単語照合または言語検定を繰
り返し実行させる。これにより、認識精度が大幅に向上
する。し、たがって、前記課題を解決で゛きるのである
。

（実施例） 第１−図は、本発明の実施例を示す文字認識装置の機能
ブロック図である。

この文字認識装置］−〇の入力側には、］−個または複
数個の文字列が記載された情報媒体１−を光学的に走査
して光電変換し１．２値化された電気信号（文字画像パ
タン）を記憶するイメージスキャナ等の文字列画像入力
部］Ｏａが接続されている、さらに、文字列画像入力部
１０ａは、前記画像パタン′に含まノ′しる文字列画像
を切出し、てその文字列画像データＩ）　］を文字認識
装置１０へ出力する機能を有している。

文字認識装置１０は、文字列画像データ１〕コから１４
文字づつ文字パタンを切出し、切出された文字パタンに
対して文字認識を行うものであり、文字列画像入力部１
−Ｏａより入力された文字列画像データ■、）］−中の
個々の黒画素領域である部分パタンを抽出する部分パタ
ン抽出部１１を有（、ている。

その部分パタン抽出部１１の出力側には、第１１の文字
評価値検出部１−２が接続さ）′１−ている６第１の文
字評価値検出部１２は、前記部分パタンの内、切出し、
開始の注１，１部分パタンと該注目部分パタンに後続す
る部分パタンとの組合ゼ、により、文字候補パタンを順
次設定する文字候補パタン設定手段１２ａと、その文字
候補パタン設定手段１２ａから出力された文字候補パタ
ンの近傍領域（Ｘ存在する部分パタンの配置関係に基づ
き、該文字候補パタンの幾何学的な特徴址を表を第１の
文字評価値を順次検出する文字評価１段１２１）とで、
構成さノ′じＣいる。そしこ、第１の文字評価値検出部
１−２の出力側には第１の組合ぜ評価値検出部１３が接
続されている。

第ｊの組合せ評価値検出部１３は、第１の文字評価値に
基づき、文字候補パタンからなる文字候補パタン列の中
から前記文字列と３Ｊ似する文字候補パタン列（以）、
有効文字候補パタン列どいつ）を］−組以」−選択する
候補パタン列選択手段１．、３　ａと、候補パタン列選
択手段１．３ａにより選択さｔｒ。

た各有効文字候補パタン列から、文字候補パタンの配列
の妥当性を表す第１の組合せ評価値をそれぞれ検出する
評価値検出手段１３Ｆ）とで、構成されてる。そして、
第１の組合せ評価値検出部１３の出力側には、第２の文
字評価値検出部１４及び第２の組合せ評価値検出部】−
５が順次接続されている。

第２の文字評価値検出部１４は、有効文字候補パタン列
中の各文字候補パタン毎に文字認識を行い、その文字認
識結果に応じた文字候補コード及び文字候補パタンの認
識信頼性を表す第２の文字評価値を検出する機能を有し
ている６第２の組合せ評価値検出部〕５は、第２の文字
評価値に基づき、有効文字候補パタン列から文字候補パ
タンの配列の妥当性を表わす第２の組合せ評価値を検出
する機能を有し、ている。そして、第２の組合せ評価値
検出部１５の出力側には、文字決定部１６が接続されて
いる。

文字決定部］６は、各有効文字候補パタン列に対する第
１及び第２の組合せ評価値に基づき、前記文字列に類似
する文字候補パタン列を選択するパタン列選択手段１６
ａと、各有効文字候補パタン列に対応する文字候補コー
ド列の妥当性を単語照合または言語検定（文法的に妥当
性をチエツクする〉により判定するコード列判定手段］
−□　ｂと、コード列判定手段１６ｂにより妥当性が得
られた場合に文字候補コード列を最終出力とシ１．て検
出し１、妥当性が得られない場合に文字候補コード列の
以内性が得られるまで、単語照合または一語検定を繰り
返（７実行させるＭｌ、終出力検出部１６ｃとで、構成
されている。

第２図及び第３図を参照しつつ、以上のように構成され
る文字認識装置の動作について説明づ゛る。

なお、第２図は第１図の動作説明図であり、図中の符号
２０は文字列画像入力部１−Ｏａより得られた文字列画
像パタンの某端から６文字分［−君」（Ｐｌ）、１羊−
＋　（Ｐ２＞　「馬ｒ　（Ｐ３＞、「県−１（Ｐ４）、
；−高−＋　（Ｐ５＞、「山１　（Ｐ６）、゛奇−＋（
Ｐ、７）、「市＋（Ｐ８）の領域パタンを表しており、
行方向をχ、及び行方向に垂直な方向をｙで示している
。第３図は第１図の動作フローチャートである。

（Ａ）部分抽出の動作（ステップ３１）まず、文字列画
像入力部１０ａから文字列画像テ゛−タＤ１が出力され
ると（ステップ３０）、その文字列画像データＤ１は部
分パタン抽出部１１に入力され、部分パタンの位置デー
タ及びパタンデータが次のように検出される。即ち、文
字画像パタンをｙ方向に投影して得た周辺分布値の大き
さに基づいて部分パタンを抽出し、その部分パタンのχ
方向の位置データ（左端座標及び右端座標〉とパタンデ
ータとを検出して保存する。第２図に示すように、「君
Ｊ　　（ＰＬ＞、「羊Ｊ　　（Ｐ２＞、「馬Ｊ　（Ｐ３
）、「県Ｊ　（Ｐ４）、「高Ｊ　（Ｐ：）＞［山４　（
Ｐ６）、７奇Ｊ　（Ｐ７）、「市Ｊ　（Ｐ８）の８つの
部分パタンとして得られる。

（Ｂ）第１の文字評価値の検出動作（ステップ３第１の
文字評価値検出部１２は、文字候補パタン設定手段１２
ａ及び文字評価手段１２ｂにより、部分パタンの内、切
出し開始の注目部分パタンと該注目部分パタンに後続す
る部分パタンとの組合せにより、文字候補パタンを順次
設定しながら、その文字候補パタンに対応する第１の文
字評価値を順次検出する。本実施例では、文字候補パタ
ンの横幅が所定の値、例えば文字画像パタンの高さの１
，５倍の値より小さくなる範囲で、第１の文字評価値の
検出を行う。

この第１の文字評価値の検出するに際し、例えば、文字
候補パタンの横幅、隣接する部分パタン間の空白幅、文
字候補パタン内の空白幅など文字候補パタンの近傍領域
に存在する部分パタンの配置関係に基づいた検出を行う
。本実施例では、文字候補パタンの横幅Ｃ１が文字画像
パタンの高さＣ２に近く、また、隣接する部分パタン間
の最小空白幅Ｃ３が大きく、文字候補パタン内の最大空
白幅Ｃ４が小さい程、その文字候補パタンか文字らしい
という一般的な傾向に基づいて、第１の文字評価値を、 ｋｉｘ　（ｌ　ｃｌ−Ｃ２ｉ　／ｃ２）　＋に２ｘ　（
Ｃ２／ｃ３）十に３Ｘ　（Ｃ４／’Ｃ２） 但し、ｋｌ、　ｋ２．　ｋ３：適当な正の実定数とする
。

第４図は、部分パタンＰ１〜Ｐ８に基づいて設定した文
字候補パタンに対応する第１の文字評価値の一例を示す
図であり、図中の矢印で表した１６個の各領域が文字候
補パタンに対応付けられ、該矢印に付記した数値が第１
の文字評価値を示している。なお、前記１６個の文字候
補パタンは、文字列画像パタン２０より得られる全ての
文字候補パタンである。

（Ｃ）第１の組合せ評価値検出の動作（ステップ第１の
組合せ評価値検出部１３は、候補パタン列選択手段１３
ａにより、第１の文字評価値検出部１２より文字候補パ
タン毎の第１の文字評価値を入力し、文字候補パタン列
の中から前記文字列と類似する文字候補パタン列である
有効文字候補パタン列を１組以上選択する。さらに、評
価値検出手段１３ｂにより、該各有効文字候補パタン列
から、文字候補パタンの配列の妥当性を表す第１の組合
せ評価値をそれぞれ検出して保存する。本実施例では、
有効文字候補パタン列を検出するために、次の（１）式
で表せる評価関数値ＦＶ（ＩＩ＜）がより小さくなる場
合の文字候補パタン列（ＩＫ＞をＬ組（Ｌは適当な正の
整数）だけ検出し、これら文字候補パタン列を有効文字
候補パタン列とすると共に、該有効文字候補パタン列に
対応する（１）式の評価関数値を第１の組合せ評価値と
する。

・・・・・・（１） 但し、ｎｉ：文字候補パタンｉを構成する部分パタン数 ｕｉ；文字候補パタンｉの第１の文字評価値 前記の条件を満足する有効文字候補パタン列を検出する
には、（１〉式が１番ｆｆ１ｌ　（ｊ　＝　１．、　、
２゜・・・・・・、Ｆ７）に小さくなる文字候補パタン
列　）を検出すればよく、該検出のため（へ例１ば■：
＜、Ｂｅ１ｌｙｎａ、、ｎの動的計画法（１′−よ−・
）で高率良く処理することができる。

第２図に［５パ５としまた場合の有効文字候補パタン列
　、ｊ（、ｊ＝・ｉ、２，３，４．５＞を示゛す゛。こ
の場合、前記有効文字候補パタン列　、ｊ（５こ対応す
る第）の組合ぜ評価値１．：　、、’ｒ　（、ｊ・−１
−、２，３，４５）は、第４図の第１の文字評価値に基
づき。

Ｌ１３＝ＦＶ（ド３） １　・　１４　→−２・　Ｓ　＋−１・　５　＋　　１
−−＋　１　・　１５→−二２・　１０　＝−ｉ”らＵ
４＝ＦＶ＜　柱こ４　） １−・１ｔ１−→］・１・１生１・１−３日１・う→　
　］−・　　千５−ト　２　・　８−＋−１−、］−（
’、）　　ニュー　７　′ンＬ、、１５　　＝Ｆ　＼、
・′　（吐（５）２　・　　］−０］−］　　　・　　
１３　＋　１−　　・　５−ｉ−コ　　・　＝６−−１
　　　・　１　５　　・　２　・　コ　（）＝−パ１８
ｔＪ１　＝ＦＶ　（肘１） ？−１・　］、］４−＋−２８−．１　・５１１　・　
５−ｉ−２・８盲−１・　１．０　＝　６６１ｊ２　＝
ＦＶ　（Ｆ２　） ＝２・１０トド１−３−．１・５）−１・５＋２・８１
１　・　］Ｏ＝ご００ とイｒる。第、′４図においては、実際ｔＪ（＝　、４
２絹の文字候補パタン列が存在′ζるが、この内、ら絹
が有効候補パタン列となる。

（■））文字認識コード及び第２の文字評価値検出の動
作（スう〜ツブ３４） 第２の文字評価値検出部］・・１は、第１の組斤せ評価
値検出部１３より得られる有効文字候補パタン列の位置
情報と部分パタン抽出部］］−に保存された部分パタン
の位置及びパタンデータとＣｍ基づいて、該有効文字候
補パタン列を構成づる個ノｚの文字候補パタンを作成し
て文学誌ＷｆｉＬ１、文字候補パタン毎に文字認識二１
−ドと第２の文字評価値とを検出して保存する。第２の
文字評価値は夕字認識における信頼性を表す巖であ−・
）で２本実施例では、文字候補パタンの特徴量と文字認
識コートに対する標準特徴１とのユークリッド距離を第
２の文字評価値とする。なお、文字候補パタンの認識処
理に当っては、異なる文字候補パタン列に同一の文字候
補パタンか含まれる場合には、該文字候補パタンの認識
は、文字認識装置］−〇の１−回の動作中にただ１度だ
け行えばよい。

・従って、第２図の例においては、「君」、［羊ｊ「馬
」、１県」、「高１．１山１、：奇１、「市」の合計１
０回の認識動作を行っ。第４図（１，−よれば、文字候
補パタンの数は１６個であるが：）、本ステップにより
６文字分の認識処理が削減される。

（Ｅ）第２の組合せ評価値検出の動作（ステップ３１：
）） 第２の組りせ評価値検出部１らは、第２の文字評価値検
出部］−４より得られる有効文字候補パタン列毎の第２
の文字評価値群に基づいて、該有効文′（・′１分補パ
タン列に対応した第２の組合せ評価値を検出する。第２
の組合せ評価値は、有効文字候補パタン列の妥当性を対
応する第２の文字評価値群ＭＬ基づいて設定し、たもの
であり　本実施例で゛（ｊ、有効性候補パタン列を構成
する文字候補パタン全てに対応する第１の文字評価値群
の平均値を該有効文字候補パタン列の第２の組合せ評価
値とする。

第２図において、有効文字候補パタン刊本、）乙こ対応
する第２の組合せ評価値Ｖｊ（、ｊ−・Ｆ２３、４．　
”５）は、例えば、 Ｖｌ　＝　１．３ Ｆ２　二“　１　（〕 Ｆ３　＝　１．、５ Ｖ４＝ｌＯ Ｖ５＝１．３ のようになる。

（Ｆ）文字コード列検出の動作（ステップ３６）文字決
定部１６は、第１及び第２の組合せ評価値検出部１３．
１５より、有効文字候補パタン列に対応した第１及び第
２の組み合わせ評価値を入力して文字候補パタン列を決
定し、その文字候補パタン列に対応する文字コード列を
第２の文字評価値検出部１４より読出し、最終出力ＯＵ
Ｔとして検出し、文字認識装置１０の１回の動作を終了
する。

前記文字候補パタン列の決定に当っては、本実施例にお
いて、有効文字候補パタン列Ｆｊ（ｊｌ、、２．・・・
・・・）に対応した第１及び第２の組合せ評価値Ｕｊ及
びＶｊの積（Ｗｊ＝ＵｊｘＶｊ）の小さい順に該有効文
字候補パタン列　ｊに類似度（確からしさ）の順位付け
を行って、第１位となる有効文字候補パタン列を認識対
象の文字列に対応する文字候補パタン列として決定する
。

第５図は、第２図に対応した第１及び第２の組み合わせ
評価値と文字列に対する類似度の順位の一例を示す図で
ある。この例では、文字候補パタン列胞が最も類似度が
高いことが検知され、その結果、検知結果に対応する文
字コード列「群馬県高崎市」が最終出力ＯＵＴとなる。

なお、本発明は、図示の実施例に限定されず、種々の変
形が可能である。例えば、その変形例として次のような
ものがある。

（Ｉ＞本実施例では、文字認識装置１０の入力データは
、１つの文字列画像パタンテータであるとして説明した
が、１つの文字列画像パタン中の一部の領域パタンデー
タを入力データとするように構成してもよい。例えば、
周辺分布法などの文字切出し方法によって、対象とする
文字列画像パタン中から１文字として確からしいパタン
を切り出した後、残されたパタン領域を対象として本発
明による文字認識装置１０を適用したり、または文字量
境界として確からしい位置を予め検出しておき、該文字
量境界により分割されるパタン領域を対象として本発明
による文字認識装置を適用すれば、本発明の場合に比べ
、文字候補パタンの場合の数を実質的に減少できるので
、さらに効率よく、文字の切出し及び認識が行える。

（ＩＩ）本実施例では、第１の組合せ評価値検出部１３
を上記（１）式の評価関数値ＦＶ（Ｎ→に基づいて、有
効文字候補パタン列を検出するように構成する場合につ
いて説明したが、該評価関数としては他の適当な関数を
用いてもよい。例えば、次式に示すように、該評価関数
として文字候補パタン列置に関する第１の文字評価値の
平均値ＦＶ２を用いても、本実施例とほぼ同様の効果が
得られる。

・・・・・・（２） 但し、　　ｕｉ：文字候補パタンｉの第１の文字評価値 ＮＩＫ；ＩＫに含まれる文字候補パタン数 （ＩＩｉ）第１の組合せ評価値検出部１３において、有
効文字候補パタン列の組数を所定のＬ組とし、さらに、
第１の組合せ評価値を評価関数値ＦＶ（ＩＫ）と等しぐ
設定するように構成する場合について説明したが、例え
ば、前記有効文字候補パタン列として評価関数値ＦＶ（
ＩＫ）が所定値以下となる文字候補パタン列Ｋを設定す
るように構成してもよい。また、第１の組合せ評価値を
評価関数値ＦＶ　（ＩＫ）に応じた適当な値となるよう
に構成してもよく、第１の組合せ評価値検出部１３を、
適宜変形して構成することが可能である。

（ＩＶ）第２の組合せ評価値検出部１５において、有効
文字候補パタン列に関する第２の文字評価値の平均値を
第２の組合せ評価値とするように構成したが、第２の組
合せ評価値として、有効文字候補パタン列に関する第２
の文字評価値に基づいた他の値、例えば最大値を用いて
も構わない。

（Ｖ）文字決定部１６において、有効文字候補パタン列
ＩＫｊに対応した第１及び第２の組合せ評価値Ｕｊ、Ｖ
ｊの積に基づいて文字候補パタン列を決定するように構
成したが、第１及び第２の組合ぜ評価値（ｊ−ｊ、Ｖｊ
を用いた他の計算方法、例えば（Ｃ１ｌ　＼じ：’、ｊ
＋Ｃ＼１゛・へパ、）：但し、ｃｕ　、　ｃ’ｒ、ｖに
定数）に基づいて文字候補パタン列を決定゛づるように
構成してもよい。また４文字決定部１−（）を、第１及
び第２の組合せ評価値（、こ基つい”Ｊ、イ１効文字候
補パタン列のそれぞれＣ６″、本実施例と１・１１揉、
（１６′類似度順位を〕ｊえ、該順位の高い有効文キ候
袖パタシ列から順（２こ単語照合または言語検定を行い
、妥当性か得へりだ時点で対応″Ｊ゛る文字コード列を
員終出）〕とするよっに構成し、゛こもよい。二力場合
（１，′は、第２図の例に対し、では、第ら図の通り、
１Ｋ２−Ｉｋ４−、、、、−区１　・Ｖ？、５−・べ３
の順に単語照合また（シバ語検定か用意されるか、結果
的には区？に対づる第１回目の単語照合またはハ語検定
の時点て′妥当性が検知され、剋終出力・群馬県高崎−
，が検出される。この様に、文字決定部１（１）を、単
語照合またはバー語検定を備えるよ′う（、こ構成宅゛
ること（、；ｍより、本実施例に比へ、より高い認識率
を達成−３−ることか期待て′きる。

（発明の効果） 以１−１詐ｉ６；−説明しまたよ・〕に、本発明Ｃ６−
よムは、文字候補パタン毎ｔこ近傍領域の部分パタンの
配置関係に基ついＣ検出計、ノこ第１の文字評（ｌｌｌ
ｌ値に基づいて、認識対象の文字列（Ｊ類似“ａる文字
候補パタン列と該文字候補パタン列に対）１四・する第
１の組合せ評価値とを１組員に選択し１５、該文字候補
パタン列毎に文字認識を行つ゛ζ文字６２識：ｌ−ド列
と第２の文字評価値とを検出Ｊ−る。さら（１Ｊ、該第
２の文字評価値ＣＪ基ついて、文字候補パタン列毎に第
２の組合せ評価値を検出１，５、第１−及び第２の組合
せ評価値Ｃ＝基づいて前記文字列（１，ｒ月応゛′Ｊ゛
るえ字候補パタン列を決定し２、決定された文字候補パ
タン列に対応喝゛る文字候補：Ｊ−ド列を鼓終出力と喝
゛るようにし、５たのζ′、次のよ・うな効果が期待て
”きる。

（１）第１の文字評価値に基ついて、文字候補パタン列
の組を限定し／こ後、文字認識をイコシこと（こより、
従来技術に比べ、認識を打ツ友字パタンの数を低減て′
き、処理達磨か向１＝する。

（２）文字候補パタンの配置関係の妥当性を示づ′第１
　＆’）文字評価値と文字認識の信頼性を示′″、ｈ−
第２の文字評価値に基ついて、れ終出力を決定すること
により、単語照合を必要とする従来技術４．７比べ、認
識率を低Ｉ′：させることなく、装置規模の削減と処理
速度の高速化が図れる。

（３）単語照合や言語検定の処理を追加することにより
、従来よりも高い認識率が達成できる。

【図面の簡単な説明】

第１図は本発明の実施例を承す文字認識装置の機能ブロ
ック図、第２図は第１図の動作説明図、第３図は第１図
の動作フローチャー１・、第１１図は第１の文字評価値
の一例を示す図、第５図は文字列に対重る類似度の順位
の一例を示す図である。 １０・・・・・・文字認識装置、］〕−・・・・・・部
分パタシ抽出部、１２．１４・・・・・・第１−及び第
２の文字評価値検出部、１．２　ａ・・・・・・文字候
補パタン設定部、１２Ｆ）・・・・・・文字評価手段、
１３．１５・・・・・・第１及び第２の組合せ評価値検
出部、１３ａ・・・・・・候補パタン列選択手段、１３
ｂ・・・・・・評価値検出手段、１０・・・文字決定部
、１６計・・・・・パタン列選択手段、１６［）・・・
・・・コード列判定手段、〕−６ｃ・・・・・・妓終出
ノＪ検出部、Ｉ）］−・・・・・・文字列画像データ。

Claims (1)

1. 【特許請求の範囲】 １、情報媒体上の文字列より得られる文字列画像データ
   を入力し、該文字列画像データ中の所定の画素領域を部
   分パタンとして抽出する部分パタン抽出部と、 前記部分パタンを組合せて複数の文字候補パタン設定し
   、該各文字候補パタンの第１の文字評価値を順次検出す
   る第１の文字評価値検出部と、前記第１の文字評価値に
   基づき、前記文字候補パタンからなる文字候補パタン列
   の中から前記文字列と類似する文字候補パタン列を１組
   以上選択する候補パタン列選択手段と、 前記候補パタン列選択手段により選択された各文字候補
   パタン列から、文字候補パタンの配列の妥当性を表す第
   １の組合せ評価値をそれぞれ検出する評価値検出手段と
   、 前記候補パタン列選択手段により選択された各文字候補
   パタン列中の各文字候補パタン毎に文字認識を行い、そ
   の文字認識結果に応じた文字候補コード及び文字候補パ
   タンの認識信頼性を表す第２の文字評価値を検出する第
   ２の文字評価値検出部と、 前記第２の文字評価値に基づき、前記候補パタン列選択
   手段により選択された各文字候補パタン列から文字候補
   パタンの配列の妥当性を表わす第２の組合せ評価値を検
   出する第２の組合せ評価値検出部と、 前記候補パタン列選択手段により選択された各文字候補
   パタン列に対する前記第１及び第２の組合せ評価値に基
   づき前記文字列に対する文字候補パタン列を決定し、該
   決定結果の文字候補パタン列に対応する文字候補コード
   列を検出する文字決定部とを、 備えたことを特徴とする文字認識装置。 ２、請求項１記載の文字認識装置において、前記第１の
   文字評価値検出部は、 前記部分パタンの内、注目部分パタンと該注目部分パタ
   ンに後続する部分パタンとの組合わせにより、前記文字
   候補パタンを順次設定する文字候補パタン設定手段と、 前記文字候補パタンの近傍領域に存在する部分パタンの
   配置関係に基づき、該文字候補パタンの幾何学的な特徴
   量を表す第１の文字評価値を順次検出する文字評価手段
   とで、 構成した文字認識装置。 ３、請求項１記載の文字認識装置において、前記文字決
   定部は、 前記候補パタン列選択手段により選択された各文字候補
   パタン列に対する前記第１及び第２の組合せ評価値に基
   づき、前記文字列に類似する文字候補パタン列を選択す
   るパタン列選択手段と、前記パタン列選択手段により選
   択された各文字候補パタン列に対応する文字候補コード
   列の妥当性を単語照合により判定するコード列判定手段
   と、前記コード列判定手段により妥当性が得られた場合
   に前記文字候補コード列を最終出力として検出し、妥当
   性が得られない場合に前記文字候補コード列の妥当性が
   得られるまで、前記単語照合を繰り返し実行させる最終
   出力検出部とで、 構成した文字認識装置。 ４、請求項２記載の文字認識装置において、前記単語照
   合に代えて言語検定とした文字認識装置。