JPS61150086A - 文字認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は文字読取装置において使用される文字認識方法
、さらに詳しくは特徴抽出方式による文字認識方法に関
する。

（従来の技術） 従来、入力文字を量子化して２次元白黒パターンとし、
該パターンを行方向及び列方向に走査し、その白黒変化
よシ文字パターンの特徴をパラメータとして抽出させる
方式が数多く開発されているが、それらは何れも文字パ
ターンの細部にまでわたる多くのパラメータを必要とす
る丸め装置構成が複雑になるとともにパラメータの抽出
処理に時間がかかシ文字認識の高速化が望めない不具合
がある。

（発明の目的） 本発明は斯る従来不具合を解消すべく、少ないパラメー
タによ）効果的且つ正確なパターン認識ができるように
して装置構成を簡素化するとともに処理時間を短縮可能
ならしめる文字認識方法を提供せんとするものである。

（発明の構成） 斯る本発明は量子化された２次元白黒の文字パターンを
行方向及び列方向に走査し、各方向毎に走査ライン上の
黒領域ビット数を計数して黒領域分布（Ｈ分布および７
分布）を作成し、それら両分布毎に重心座標（Ｘｈ、Ｙ
ｈ、　；ｘｖ、ｙｖ）を算出し、それら黒領域分布、重
心座標により文字パターンの特徴パラメータを抽出させ
る文字認識方法に係る。

本発明方法を文字読取装置に使用する場合には、標準字
体を前記認識方法によりメモリ内に標準パターンとして
記憶させておき、読取字体もまた本発明方法により入力
パターンとして入力され、該入力パターンを標準パター
ンと比較して文字の読取りをするものである。

而して、標準字体及び読取字体はＡ、Ｂ、Ｃ・・・２の
アルファベット文字、１．２．３・・・■の数字の他に
＋、−１・、ｌなどの記号を含むものである。

（実施例） 本発明の実施例を図面により説明すれば、第１図におい
て、（１）はメモリ、例えばＶＲＡＭ（Ｖｉｄｅｏ　Ｒ
ＡＭ　）のセル（横３２ビツト×縦２４ビツト）であシ
、このセル（１）内にテレビカメラによって撮像され且
つ量子化された２次元白黒の文字パターン（２）を入力
し記憶する。

上記文字パターン（２）はアルファベット文字「Ｃ」の
場合を例示するが、この文字パターン（２）を次の手順
によって特徴パラメータを抽出させる。

■　セル（１）内のピットを行方向（横方向）及び列方
向（縦方向）に走査する。行方向の走査は、縦方向の走
査ラインで走査し、列方向の走査は横方向の走査ライン
で走査する。

■　行方向の走査ライン毎に、文字として使われている
走査ライン上のビット数を計数して行方向の黒領域分布
（Ｈ分布）を作成しく第２図）、又、列方向も走査ライ
ン毎に黒領域分布（７分布）を作成する（第３図）。

■　上記Ｈ分布及び７分布の各分布毎に重心座標（Ｈｍ
）及び（ｖｍ）を算出する。

Ｈ分布の重心座標（ｎｍ）は演算式： により算出し、 ７分布の重心座標（Ｖｍ）は演算式： により算出する。

而して、上記Ｈ分布、７分布、重心座標（Ｈｍ）（ｖｍ
）を文字パターン（２）の特徴パラメータとして抽出し
文字パターン（２）を認識させる。

尚、文字パターン（２）の撮像においては、照明とテレ
ビカメラとの配置関係や照明のしきい値については実験
により最適なものを選定する。

次に本発明方法の使用例について説明すると、文字読取
装置の標準字体入力の場合には、標準字体、例えばアル
ファベット文字、数字、記号などそれらの標準字体−字
毎にセル（１）内に入力して前述の認識手順に従って特
徴パラメータを抽出し、それらのパラメータをバブルカ
セット（３）内に格納しておく。

ＶＲＡＭのセル（１）内に記憶される標準字体の一例を
示すと第４図の如くである。

標準字体のパラメータは黒領域分布については（ＨＩ　
Ｖｌ　＋　Ｈｚ　Ｖ２　・＝　ＨｎＶｎ）とし、重心座
標については（Ｈｍｌｖｍ五、Ｈｍ２ｖｍ２・・・Ｈｒ
ｎｎｖｍｎ）とする。

上記標準字体を記憶した後に、本発明方法を用いて読取
文字を読取る手順は次の通りである。

■　読取シする文字列、例えば第５図の如き「ＡＢＣ・
・・」はＶＲＡＭ中の前記標準字体が記憶されていない
領域に一時記憶される。

■　文字列中の読取シする文字の範囲は長尺四角枠の如
きカーソル（４）を用いて指定し、■　ＶＲＡＭを走査
し、まず列方向の走査ライ向に調べて文字の検出、切出
しをする（第６図）。

■　読取文字の検出、切出し後に各文字毎の文字パター
ン毎に行方向に走査して前述の如く図）。

■　上記８分布及び７分布に基づいて前述方法によって
各文字パターン毎に、重心座標（算出する。

■　各読取文字の特徴パラメータを標準字体の特徴パラ
メータと比較して該当文字を判別する。今、パラメータ
（ＨＩＶＩ　ｙ　ＨｍＩ　Ｖ’ｍｌ　）の読取シについ
て説明すれば、パラメータの比較準パターンの各パター
ン毎に重心位置を合せとの差の絶対値の総和を求め、そ
の最小のものを選定する。

実際には重心位置は小数点であるから、該位置に直近の
整数ラインを中心として−１，０、＋１の３回分布をず
らして分布差の絶対値の総和を求め、それらの内の最小
値を真の値とみなし、読取文字の総和値が最も近似する
標準文字を該当文字と判定し読取る。上記分布差の総和
は８分布、■分布毎に独立して求め、その和とする。

尚、読取シ時間をさらに短縮するために、さらに他の特
徴を抽出するパラメータ、例えば８分布；７分布の面積
、幅あるいは重心位置からの距離などを利用することも
任意である。

又、標準文字を記憶するときと読取シ時とにおいて照明
条件が異なる場合には、前記８分布、７分布の作成状態
が変化することになる。

例えば記憶時における文字パターンの７分布が第８図（
１）で、読取シ時における文字パターンの７分布が第８
図（２）であるとすると、両パラメータの誤差が多大で
あシ誤読の原因となる。

そこで、この場合、読取シ時の７分布のうち点線部分よ
勺下の部分を第８図（１）と路面積が等しくなるように
あらかじめ削除するようにすることによって誤読をきわ
めて少なくすることができる。

上記本発明の使用例として説明した文字読取装置の７０
−チャート図を第９図に示す。

第９図において　読取シ　はスタート信号に嶌 よシ動作を実行し、その結果を表示し且つ外部に送信し
、またストップ信号で１メニユー　へ嶌 戻る。

尚、パラメータ（Ｈｍｌ　Ｖｍｌ　、　Ｈｍ２　Ｖｍ２
　””　Ｉｎ２　、　Ｈ２−Ｖｌ　、　Ｖ２　・＝　）
及び（Ｈ’ｍｌ　Ｖ’ｍ１　、　Ｈ’ｍ２リスト表示又
はプリントされるものとする。

（効　果） 本発明によれば、文字パターンの行方向及び列方向毎の
黒領域分布とそれら分布毎の重心座標とを特徴パラメー
タとして文字パターンを正確に認識することができ、し
たがって従来方法に較べて特徴パラメータをきわめて少
量化できるので装置構成を簡素化することができるとと
もに認識処理に要する時間を短縮し高速化が可能である
。

【図面の簡単な説明】

第１図〜第３図は本発明方法を説明するもので、第１図
は文字パターンの一例を示し、第２図はそのＨ分布図、
第３図は同Ｖ分布図、第４図はＶＲＡＭのセル内に記憶
される標準字体を示す図、第５図〜第７図は文字読取多
方法における認識処理を説明するもので、第５図は読取
シする文字列の一例を示す図、第６図は各文字パターン
のＶ分布図と文字の検出、切出しを示す図、第７図は各
文字パターンのＨ分布図、第８図文字パターンの修正を
説明する図、第９図は本発明の使用例である文字読取装
置の７０−チャート図である。 特許出願人　　　信越エンジニアリング株式会社特許出
願人　　　株式会社デジタル工業第１図　　　第２図 第３図 第４因 第７図

Claims (2)

【特許請求の範囲】
1. （１）量子化された２次元白黒の文字パターンを行方向
   および列方向に走査し、各方向毎に走査ライン上の黒領
   域ビット数を計数して黒領域分布（Ｈ分布およびＶ分布
   ）を作成し、それら両分布毎に重心座標（Ｘ＿ｈ、Ｙ＿
   ｈ；Ｘ＿ｖ、Ｙ＿ｖ）を算出し、それら黒領域分布、重
   心座標により文字パターンの特徴パラメータを抽出させ
   る文字認識方法。
2. （２）上記文字パターンが記憶される標準パターンであ
   るとともに読取りされ前記標準パターンと比較される入
   力パターンである特許請求の範囲第１項記載の文字認識
   方法。