JPS63228392A - 文字認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、光学的文字読取装置（ＯＣＲ）などにおける
文字認識方法に関する。

〔従来技術〕

ＯＣＲなどにおいて、入力パターンの輪郭部に方向コー
ドを付け、入力パターンの分割ブロック毎に方向コード
のヒストグラムをとり、このヒストグラムを特徴量とし
て利用する文字認識方法が知られている。

しかし従来、この種の文字認識方法においては、入力パ
ターンから抽出したヒストグラムと、種々の文字に関し
て同様の方法で予め用意した辞書のヒス１−グラムとの
距離の合計値を用いて候補を決定しているため、文字の
位相的特徴の微小な差が吸収されてしまい、例えば小文
字のｒｐＪと大文字ｒｐＪを誤認識する確率が高いとい
う問題があづた。

また、距離演算では等距離の候補が複数出現する頻度が
高い。従来、等距離の複数の候補が出現した場合に、最
初に出現した候補または最後に出現した候補を最終的な
候補として選択するなどの方法が採られている。しかし
、この方法は、個々の入力パターンと直接的に関係した
情報量に基づくものでなく、人為的なルールに基づいて
いるため、誤認識の確率が高いという問題があった。

〔目　的〕

したがって、本発明の目的は、距離演算では誤認識を生
じやすいような文字も正しく認識可能な文字認識方法を
提供することにある。

〔構　成〕

この目的を達成するため、本発明は、入力パターンの輪
郭部に方向コードを付け、入力パターンの分割ブロック
毎に方向コードのヒストグラムをとり、このヒストグラ
ムと予め用意した辞書のヒストグラムとの値の差がゼロ
となるか又は所定値以下となる回数を計数し、この計数
値により候補を決定するものである。

〔実施例〕

以下、図面を参照し、本発明の詳細な説明する。

第１図は、本発明の文字認識方法を適用した文字認識装
置の一例を示す機能ブロック図である６１は原稿画像を
読み取るスキャナである。２はスキャナ１から読み込ま
れたイメージから一文字単位に入力パターンを切り出す
文字切出し部である。３は入力パターンの輪郭部に方向
コードを付与する方向コード付与部である。

第２図に、方向コードとパターンとの対１８図を示す。

各パターンの中央の白画素に方向コードが付与される。

すなわち、入力パターンの輪郭部の白画素に方向コード
（１〜８）が付けられる。

４は入力パターンを複数のブロックに分割し、ブロック
毎に方向コードのヒストグラムを抽出するヒストグラム
抽出部である。

第３図に、入力パターンの方向コード付けの一例を示す
。この例は、小文字ｒＰＪのパターンである。なお、０
は文字線内部の黒画素である。

この入力パターンを縦横に４Ｘ４のブロックに１６分割
して抽出したヒストグラムを第４図に示す。この図にお
いて、最上行の数字列ｒｌｏ０４２０００．１とｒｏｏ
０６０２０１Ｊはそれぞれ最上段の左から第１番目と第
２番目のブロックのヒストグラムであり、数字列中の数
字はブロック内の方向コード１〜８のそれぞれの出現数
である。

第２行の数字列ｒ０４０６１１００Ｊと「ｏ１１３１０
３０Ｊはそれぞれ最上段の第３＃目と第４番目のブロッ
クのヒストグラムである。以下同様に、最終行の数字列
ｒｏ１３１０１１０Ｊと「００００００００Ｊはそれぞ
れ最下段の左から第３番目および第４番目のブロックの
ヒストグラムである。

第１図に戻って、５は入力パターンから抽出されたヒス
トグラムと、辞書記憶部６に格納されている辞書のヒス
トグラムとの比較により文字認識を行い、入力文字の候
補を決定する認識部である。

本発明の特徴は、認識部５の認識処理内容にあるので、
以下、実施個別に認識処理内容を説明する。

害／１１１ 本実施例では、入力パターンのヒストグラムと辞書のヒ
ストグラムとの値が一致した回数を計数し、計数値が最
大の辞書を入力文字パターンの候補として選択する。こ
の認識処理を第５図に示したフローチャートに沿って説
明する。

まず最大計数値Ｃｏｍａλをクリアしくステップ■）、
以下１文字列の処理を実行する。

ヒストグラムの次元数Ｋに１を設定し、計数値Ｃをクリ
アする（ステップ■）。ある文字の辞書に関して、次元
にの辞書のヒストグラムＩ）（ｋ）と入力パターンのヒ
ストグラムＰ　（ｋ）の比較判定を行い（ステップ■）
、等しい場合は計数値Ｃに１を加える（ステップ■）。

次元数Ｋが最終値に達したか判定しくステップ■）、Ｋ
く最終値ならば次元数Ｋに１を加え（ステップ■）、同
様の処理を繰り返す。

次元数Ｋが最終値に達すると、一つの文字の辞書に関す
る処理を終了し、計数値Ｃと最大計数値Ｃ＋＊ａｘとの
比較判定を行う（ステップ■）。

そして、ｃ＞ｃｍａスならば、当該辞書の文字コードを
候補Ｃａｎｄとして記憶し、計数値Ｃを改めて最大計数
値Ｃｍａｘとして設定する（ステップ■）。

同様の処理が各辞書について順次実行され、ステップ■
で最後の辞書まで処理が終了したと判定されると、その
時の候補Ｃａｎｄが最終的に決定される。

具体例で説明すると、第６図は大文字「Ｐ」の辞書のヒ
ストグラムを示し、第７図は小文字ｒＰＪの辞書のヒス
トグラムを示す。第３図に示した入力パターンの場合、
その抽出ヒストグラム（第４図）と大文字［Ｐ」および
小文字ｒｐＪの辞書のヒストグラムとの距離を演算する
と、それぞれ６３と６９になり、入力パターンは大文字
「Ｐ」と認識されてしまう。しかし、それぞれの計数値
は８２と８６となるので、この計数値から入力パターン
を小文字「ｐ」と正しく認識することができる。

去渕１」劣 実施例１ではヒストグラムの値の一致数を無条件に計数
したが、本実施例では、六方パターンと辞書のヒストグ
ラムの中で値が０で一致する回数を計数する。

すなわち、本実施例の認識処理においては、第５図のス
テップ４の位置で、　Ｐ　（ｋ）　＝Ｄ　（ｋ）：！：
Ｏの判定を行う、その他は実施例１と同様である。

具体例は示さないが、本実施例によっても実施例１と同
様の効果が得られる。

実施例３ 本実施例は、ヒストグラムの値の一致数の代わりに、ヒ
ストグラムの値の差が所定値Ｔｈより小さくなる回数を
計算する。換言すれば、実施例１はＴｈ＝Ｏとした場合
である。

すなわち、本実施例の認識処理においては、第５図のス
テップ４の位置で Ｄ＝　ｌ　ｐ　（ｋ）　−ｏ　（ｋ）　　１を計算して
Ｄ＜Ｔｈの判定を行う、その他は実施例１と同様である
。

具体例は示さないが、本実施例によっても実施例１と同
様の効果を得られる。

以上、３つの実施例について説明したが、本発明はそれ
だけに限定されるものではなく、様々に変形して実施で
きるものである。

〔効　果〕

以上の説明から明らかなように、本発明は、ススパター
ンの輪郭部に方向コードを付け、入力パターンの分割ブ
ロック毎に方向コードのヒストグラムをとり、このヒス
トグラムと予め用意した辞書のヒストグラムとの値の差
がゼロとなるか又は所定値以下となる回数を計数し、こ
の計数値により候補を決定するから、従来の距離演算に
よる方法では誤認するような入力パターンについても。

その位相的特徴を正しく反映させた認識が可能であり、
認識率を向上できると２もに、距離演算よりも処理が簡
単であるため、処理の高速化を期待できる。

【図面の簡単な説明】

第１図は本発明の文字認識方法を適用した文字認識装置
の一例の機能ブロック図、第２図は方向コードとパター
ンとの対応図、第３図は入力パターンの方向コード付与
の一例を示す図、第４図は第３図に示した入力パターン
の抽出ヒストグラムを示す図、第５図は本発明の一実施
例における認識処理のフローチャート、第６図は大文字
ｒＰＪの辞書のヒストグラムを示す図、第７は小文字ｒ
ｐＪのヒストグラムを示す図である。 １・・・スキャナ、　２・・・文字切り出し部、３・・
・方向コード付与部、 ４・・・ヒストグラム″抽出部、　５・・・認識部、６
・・・辞書記憶部。 第１図 入力へ〇ターンのとストク゛うへ ０４　０６　１　１０００　　＋　　＋　　３１　０３
　００１００００００５１８０２０１　　＋０　１３１
．０１１０００００００００第　５　図 第　　６　　図 ４耳膚ＰのＣストフ゛°うへ ６００Ｃ１ｌＯＯＯＩ０６０００００ 第　　７　　図 ：４１ｐ／）ｔｚＸドブ゛２へ ｏ　２ｏ５＋　　２ｏｏ０００２１０３゜０１　０００
０００４０６　σ３０１１７００’０Ｏ０２００１３１
１０３０ ０ｆ＞０４０３０２０２２００４０２ 手続補正書（方式） ％式％ ２、発明の名称 文字認識方法 ３、補正をする者 事件との関係　　出願人 住所　　東京都大田区中馬込１丁目３番６号名称　　（
６７４）　　株式会社　リ　コ　−代表者　　　　　　
　浜　１）　　広 ４、代理人 ５、補正命令の日付 昭和６２年５月６日（発送日昭和６２年５月２６日）７
、補正の内容 明細書第９頁最下行目の「第７」を「第７図に補正する
。 以上

Claims (2)

【特許請求の範囲】
1. （１）入力パターンの輪郭部に方向コードを付け、入力
   パターンの分割ブロック毎に方向コードのヒストグラム
   をとり、このヒストグラムと予め用意した辞書のヒスト
   グラムとの値の差がゼロとなるか又は所定値以下となる
   回数を計数し、この計数値により候補を決定することを
   特徴とする文字認識方法。
2. （２）入力パターンのヒストグラムと辞書のヒストグラ
   ムとの値の差に関連した計数を、ヒストグラムの特定の
   値に関してだけ行うことを特徴とする特許請求の範囲第
   １項記載の文字認識方法。