JPS61148585A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、抽出された複数種の特徴の内特定特徴を注目
選択し１選択された前記特定特徴値をもとにして認識対
象の文字カテゴリを絞る文字認識装置に関する。

事務処理の自動化が進展するに伴い、記録された文字を
自動的に読取り認識する技術は、事務処理の自動化をよ
り発展させる上で重要なテーマとなっており、様々な観
点から研究・開発が行われている。

認識する文字としては、印刷された文字、タイプライタ
で打たれた文字及び手書き文・字等があるが、特に手書
き文字は書く人により同一文字でも様々なカテゴリが発
生する。かかる文字を迅速にしかも正確に認識すること
が事務処理の自動化が更に進展する上で要求される条件
の１つとなっている。

〔従来の技術と発明が解決しようとする問題点〕第４図
は文字認識システムの一般的なブロックダイヤグラム、
第５図は認識辞書部の格納状況図をそれぞれ示す。

一般的に文字認識装置の文字認識処理過程は。

５つのブロック、即ち観測部１．前処理部２．特徴抽出
部３．認識辞書４を含む認識部５．後処理部６から構成
されている。

観測部ｌでは書物や伝票上の文字を光学的な文字パター
ンの濃度値、或いはコントラスト値を電気信号に変換し
、前処理部２は電気信号に変換した文字パターンに含ま
れる種々の雑音を除去して。

認識過程での誤差を出来るだけ少なくするための過程で
ある。

特徴抽出部３では文字パターンを特徴付けるパラメタの
検出を行い、認識部５では特徴抽出部３で抽出された特
徴パラメタに基づいて１文字カテゴリの識別を行う。こ
の場合、各文字カテゴリに属する文字パターンが持つべ
き特徴パラメタのデータを記憶しておく認識辞書４が備
えである。

後処理部６は、認識された複数の文字カテゴリの情報を
調べて、その前後関係から誤って認識された文字の検出
を行い、正しい文字へ訂正する処理過程である。

このような文字認識システムでの文字カテゴリの識別方
法として、−次的に分類して認識する方法、即ち大分類
の認識辞書４と全対象文字カテゴリとを照合して識別す
る方法がある。

又２複数段階の認識過程を経て、即ち大分類。

中分類、小分類等の認識辞書４を備え、それぞれの段階
で識別対象の文字カテゴリを絞って行く方法もあるが１
本例の説明は大分類方式を前提としており、従って、認
識辞書４は大分類辞書に相当する。　　　　　。

この大分類辞書４には、第５図に示すよにな形式で各文
字カテゴリに属する文字パターンが持つべき特徴パラメ
タのデータが記憶されている。

第５図の、左側はカテゴリコードを示し、右側の５つの
欄が５つの特徴（抽出する特徴数は状況により異なり９
本例では５つとした）に対する特徴パラメタのデータを
示す。

例えば、カテゴリコード「亜」の特徴Ａに対する特徴パ
ラメタのデータは“１６”、特ｆｉＢに対する特徴パラ
メタのデータは“８”等と記録されいる。但し、カテゴ
リコードの順番は任意に配列されている。

上述のような大分類方式で入力文字パターンを認識する
従来の文字認識装置では、入力文字パターンから抽出さ
れた複数の特徴の特徴パラメタのデータと大分類辞書４
に記憶されている識別対象の全文字カテゴリの前記複数
の特徴の特徴パラメタのデータとをそれぞれ照合する。

つまり、入力文字パターンから抽出された５つの特徴パ
ラメタのデータ値に近い文字カテゴリを。

全文字カテゴリと順次照合することにより、最も近い複
数個を選択するため、この選択処理過程に多くの時間を
要すると言う問題点があった。

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

本発明は、上記問題点を解消した新規な文字認識装置を
実現することを目的とするものであり。

該問題点は、大分類辞書は、前記複数種の特徴の内の所
定特徴をもとにその内容を所定値順位にソーテングして
構成されてなると共に、入力された文字パターンの特徴
中より該特徴に相当する特徴値がソーテングされた前記
大分類辞書のどの範囲にあるかを決定する照合範囲決定
テーブルを設けてなる本発明による文字認識装置により
解決される。

〔作用〕

即ち、大分類辞書内に記録されている複数個の特徴の中
でより安定な特徴９例えば、特徴に対する各文字カテゴ
リの特徴パラメタのデータ値の変動幅が比較的小さい特
徴を見つけ、その特徴のデータ値を予めソーテングした
状態で記録して置き。

入力した文字パターンの抽出された特徴の特徴パラメタ
のデータ値と、大分類辞書内に記憶されている文字カテ
ゴリの特徴パラメタのデータ値とを比較照合する時、照
合範囲決定テーブルにより入力文字パターンの特徴パラ
メタのデータ値前後のデータ値を持つ文字カテゴリのア
ドレスを決定し対象範囲を絞り、照合処理時間の大幅な
短縮を図った。

〔実施例〕

以下本発明の要旨を第１図〜第３図に示す実施例により
、具体的に説明する。

第１図は本発明に係る文字認識装置の一実施例。

第２図は本発明に係る大分類辞四のソーテング結果の一
実施例、第３図は本発明に係る文字カテゴリ照合範囲決
定状況図をそれぞれ示す。

尚全図を通じて同一記号は同一対象物又は内容を示す。

今、入力文字パターン■を認識するために、予め大分類
辞書４に記憶されている特徴が５種類あるとする。この
５種類の特徴Ａ−Ｂを各カテゴリコードの特徴パラメタ
のデータ値で見た場合、変動幅が小さく最も安定性ある
特徴が特徴へであったとする。

大分類辞書４は上述のように各カテゴリコードと５種類
の特徴Ａ−Ｅの値が記憶されているが。

この辞書４の特徴Ａを第２図に示すように値の小さい順
に予めソーテングして記憶させて置く。

次に、入力文字パターン■が入力し、特徴抽出部４で入
力文字パターン■の５種類の特徴（ａ）（特徴Ａ−Ｅ）
を抽出し、この時の特１欣Ａの値がｋであったとすると
、大分類辞書４中より特徴Ａの値がｋ又はｋに最も近い
値を取るカテゴリを探し。

このカテゴリの前後Ｎカテコリ、計２Ｎカテコリを大分
類して認識部５に出力する。

次に、大分類された２Ｎカテゴリについて、全特徴Ａ−
Ｅを用いて照合を行い認識結果■を後処理部６に送出す
る。尚第３図は照合対象の２Ｎカテコリ範囲を大分類す
る状況を示し、　Ｃ１〜Ｃｎはカテゴリコードを示す。

２Ｎカテゴリを゛大分類するための実現方法として本実
施例は、第１図に示すように制御部７内に設けである照
合範囲決定テーブル（ｂｌにて行うもの、とする。

即ち、入力文字パターン■の５種類の特徴（ａｌは制御
部７に送出される。制御部７では、この５種類の特＠（
ａ）の内、特徴Ａの値ｋをもとに照合範囲決定テーブル
（ｂ）を検索する。

照合範囲決定テーブル（ｂ）には、特徴Ａの各値に応じ
て照合対象となる辞書４の範囲の開始アドレス（Ｓ）と
、終了アドレス（ｅ）とが記入されている。制御部７は
この開始アドレス（Ｓ）、終了アドレスｆｅ）によって
辞書４の照合範囲を絞り、この絞った範囲の文字カテゴ
リに対して認識部５で入力特徴（ａ）との照合を行う。

〔発明の効果〕

以上のような本発明によれば、対象カテゴリ数の多い文
字認識において、大分類の時間を大幅に短縮することが
可能となる。

【図面の簡単な説明】

第１図は本発明に係る文字認識装置の一実施例。 第２図は本発明に係る大分類辞書のソーテング結果の一
実施例。 第３図は本発明に係る文字カテゴリ照合範囲決定状況図
。 第４図は文字認識システムの一般的なブロックダイヤグ
ラム。 第５図は認識辞書部の格納状況図。 をそれぞれ示す。 図において。 １は観測部、　　　　　　２は前処理部。 ３は特徴抽出部。 ４は認識辞書（大分類辞書）。 ５は認識部、　　　　　　６は後処理部。 ７は制御部。 をそれぞれ示す。 吊　１　目 亭３　覇

Claims (1)

【特許請求の範囲】
1. 入力文字パターンから複数種の特徴を抽出する特徴抽出
   部と、抽出された前記複数種の特徴をもとにして前記入
   力文字パターンを一次的に分類する大分類辞書と、前記
   大分類辞書と前記特徴抽出部との出力により該入力文字
   パターンを認識する認識部とを備えてなる装置において
   、前記大分類辞書は、前記複数種の特徴の内の所定特徴
   をもとにその内容を所定値順位にソーテングして構成さ
   れてなると共に、入力された文字パターンの特徴中より
   該特徴に相当する特徴値がソーテングされた前記大分類
   辞書のどの範囲にあるかを決定する照合範囲決定テーブ
   ルを設けたことを特徴とする文字認識装置。