JPS62280985A - 光学文字読み取り装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔産業上の利用分野〕 本発明は、帳票上に書かれた文字を光学的に走査し、得
られたパターン情報をマツチング方式によって文字認識
する光学文字読み取り装置に関し、特に、複数の認識候
補に対して、高精度の識別を可能とする光学文字読み取
り装置に関する。

〔従来技術〕

従来のマツチング方式は、帳票より取り込まれたパター
ンと標準パターンとを重ね合わせて最も重なりが多いカ
テゴリー（類似度最大のカテゴリー）を未知パターンの
カテゴリーと判断し、。このカテゴリーから１つの候補
に絞りきれない場合は、さらに、各文字パターンの部分
的な特徴を抽出する部分マツチングを行って、似かよっ
たパターンを区別する方法が提案されている。

例えば、特公昭５７−１８６２３号公報に記載の装置は
、未知パターン全体のマツチングを行った後で、さらに
、２個以上の識別パターンを組み合わせた特徴抽出用パ
ターンによって部分マツチングを行う多段判定を用いて
いる。

また、特開昭５９−４５５８７号公報に記載の方法では
、漢字のように「へん」、「つくり」。

「かまえ」、「シんにゅう」等の部分パターンから構成
されている文字を読み取る場合は、例えば、同じ「へん
」を持つ文字が候補として複数ある場合には、「つくり
」のみで判別すると効果的であるため、ｒへん」や「つ
くり」を消去して判別する方法が提案されている。しか
し、文字を構成している線分が接触することにより生じ
る変形に対しては、例外処理を行う必要があった。

〔発明が解決しようとする問題点〕

これらの技術では、帳票より取り込まれたドツトイメー
ジをそのまま使って部分特徴を取り出そうとしているた
め、部分パターンの抽出が難しく、微小な領域のみしか
利用できず、文字を構成する線分が接触することにより
生じる変形に対して、例外処理をほどこすこともあった
。

本発明の目的は、このような問題点を改善し、容易に部
分特徴を抽出できる高精度の光学文字読み取り装置を提
供することにある。

〔問題点を解決するための手段〕

上記目的を達成するために、本発明の光学文字読み取り
装置は、従来のマツチング方式を行って複数の認識候補
が残った場合、入力されたドツトパターンを複数の方向
別面に分解し、方向別部分パターンを抽出する手段（方
向別面抽出回路）と。

その複数の認識候補中、２つの候補を組み合わせて得ら
れる全てのカテゴリ対を計算・抽出する手段（部分パタ
ーン判定制御回路）と、それらの対における固有の方向
別部分パターンを有する領域を抽出する手段（部分パタ
ーン表）と、この抽出手段によって抽出された領域にお
ける未知パターンと標準パターンとの類似度を計算する
手段（部分パターン類似度計算回路）、および、それぞ
れのペアごとに予め定められた閾値とその類似度とを比
較してその未知パターンの属すべきカテゴリーを選択す
る手段（候補選択回路）を設け、これらの手２段を用い
て、部分パターン上の類似度を比較し、より大きな類似
度を与えるカテゴリーを選択して、再度入カバターンを
判定・認識することに特徴がある。

〔作用〕

従来の全体マツチング方式による判定の結果、帳票に書
かれた１文字のドツトパターン、すなわち未知パターン
に対して複数の認識候補が残った場合、方向別面抽出回
路は、この未知パターンを複数の方向別面に分解し、方
向別部分パターンを抽出し、部分パターン判定制御回路
は、これらの認識候補のカテゴリを２つずつ順次組み合
わせて作ったペアをすべて計算・抽出し、さらに１部分
パターン表はこれらのペアのカテゴリコードをキーとし
て、これらのペアに特有の方向別部分パターンの領域を
求める。

部分パターン類似度計算回路は、こうして得た未知パタ
ーンの方向別部分パターン、認識候補のカテゴリーのペ
ア、および方向別部分パターンの領域を用いて、この領
域内における未知パターンと標準パターンとの類似度を
計算する。

最後に、候補選択回路は、その類似度をそれらのペアご
とに予め定められた閾値によって判定し、最も大きな類
似度を与えるカテゴリーを未知パターンのカテゴリーと
して認識する。

〔実施例〕

以下、本発明の一実施例を第１図〜第３図を用いて説明
する。

第２図は従来のドツトパターン上の類似度比較例、第３
図は本発明における方向別面に分解したドツトパターン
の判定例である。

例えば、漢字の「水」と「木」をパターンマツチングす
る場合、第２図に示すような従来の全体マツチング、お
よび部分マツチングでは差異が不明瞭であるが、第３図
に示すように、垂直・水平・左下・右下という方向別の
部分領域におけるパターンを比較すると、左下方向、お
よび水平方向に明瞭な差異が認識される。

このように、「へん」、「つくり」等にかかわらず、方
向別に部分パターンを設定することにより、最も差異が
明瞭に現われる方向を必要最小限に指定するもので、こ
れにより判定の精度が向上する。

第１図は本発明における光学文字読み取り装置の構成図
である。

帳票１に書かれた文字は、光電変換部２により。

ドツトイメージに変換されメモリに格納される。

切り出し回路３は、ドツトイメージを１文字分ずつ切り
出し、認識回路４に送る。認識回路４が判定した結果、
１つの認識候補のみが出力されると。

その候補が出力される。

２つ以上の認識候補があれば、まず、方向別面抽出回路
５により、方向ごとのパターンを抽出し、部分パターン
判定制御回路６により、候補カテゴリの組み合わせＣｉ
、Ｃｊのすべて２例えば、候補数がｎであればｎ（ｎ−
１）７２組の候補カテゴリのペアを抽出する。そして、
Ｃｉ、Ｃｊのカテゴリーコード、例えば、「水−木」を
キーとじて部分パターン表７を引き、そのカテゴリにお
ける特有の方向別部分パターンのある領域を求める。

この部分パターンの領域は、１個所とは限らず複数個所
のこともあり得る。

さらに、部分パターン類似度計算回路８により、その領
域内におけるＣｉの未知パターンＸと標準パターンＳｔ
との類似度Ｒ１，および、Ｃｊの未知パターン又と標準
パターンＳｊとの類似度Ｒｊを求める。なお、本実施例
では、部分パターンの類似度を求めるために、従来技術
のドツトパターン全体から部分領域以外を消去して全面
にわたってマツチングをとる方法、あるいは、部分パタ
ーンの領域の部分に１の重みを付け、部分パターンの領
域以外の部分に０の重みを付けて、重み付き類似度の計
算を行う方法を用いるが、この他に部分パターンの領域
の中のみマツチングするようにマツチング回路を構成す
る方法も可能である。

こうして、その領域内におけるカテゴリー・ペアのそれ
ぞれの類似度Ｒｉ、Ｒｊか得られると、候補選択回路９
は、これらの値と予めペアごとに定められた閾値Ｔｌ、
Ｔ２とより、Ｒｉ　−Ｒｊ≧Ｔ１ならばＣｉを選択し、
Ｒｉ　−Ｒｊ≦Ｔ２ならばＣｊを選択して出力する。

なお、本実施例では、方向別部分パターンは第１段認識
回路４による認識後に抽出されるが、第１段認識回路４
の中で方向別部分パターンを用いることも可能であり、
その場合、第１図中の方向別面抽出回路５は不要となる
。また、標準パターン間の差異の大きい所を部分パター
ンの領域として定義して、予め領域を定めず、カテゴリ
・ペアが与えられた場合は、標準パターンから計算して
領域を求める方法も可能である。

〔発明の効果〕

本発明によれば、部分パターンの抽出を方向別面上で行
っているため、差異のある部分を容易に抽出でき、さら
に、複数候補が出力された時、差異のある部分のみを使
って再認識するため、識別精度を向上させることができ
る。

【図面の簡単な説明】

第１図は本発明の一実施例における光学文字読み取り装
置の構成図、第２図は本発明におけるドツトパターンの
差異説明図、第３図は本発明における方向別面における
パターンの差違説明図である。 １：帳票２２：光電変換部、３：切り出し回路。 ４：第１段認識回路、５：方向別面抽出回路、６；部分
パターン判定制御回路、７：部分パターン表。 ８：部分パターン類似度計算回路、９：候補選択回路。 第　　　１　　　図 第　　２　　　図

Claims (1)

【特許請求の範囲】
1. １、帳票に書かれた文字を、光電変換して得られたドッ
   トパターンから１文字ずつ未知パターンとして切り出し
   、該未知パターンと文字認識のための辞書用として備え
   られた各カテゴリーの標準パターンとの全体類似度を求
   めることにより判定・認識する光学文字読み取り装置に
   おいて、該未知パターンから複数の方向別部分パターン
   を抽出する手段と、複数の該認識候補の２つを取り出し
   、順次組み合わせを行ってできるカテゴリー対のすべて
   を計算・抽出する手段と、該カテゴリー対における固有
   の方向別部分パターンを有する領域を抽出する手段と、
   該領域における未知パターンと上記標準パターンとの類
   似度を計算する手段、および、該類似度と該カテゴリー
   対に固有な閾値とを比較して、該未知パターンの属すべ
   きカテゴリを選択する手段を設け、これらの手段を用い
   て、判定結果として残った複数の認識候補の部分パター
   ン上の類似度を比較し、再度判定・認識することを特徴
   とする光学文字読み取り装置。