JPH0685190B2 - 文字認識装置の辞書検索方法 - Google Patents
文字認識装置の辞書検索方法Info
- Publication number
- JPH0685190B2 JPH0685190B2 JP61009452A JP945286A JPH0685190B2 JP H0685190 B2 JPH0685190 B2 JP H0685190B2 JP 61009452 A JP61009452 A JP 61009452A JP 945286 A JP945286 A JP 945286A JP H0685190 B2 JPH0685190 B2 JP H0685190B2
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- recognition device
- distances
- character recognition
- search method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】 〔技術分野〕 本発明は、文字認識装装置における辞書検索方法に関す
る。
る。
文字認識の従来技術に、入力パターンの輪郭部に方向コ
ードを与え、この方向コードのついたパターンを複数個
に分割し、この分割した各部分について方向コード別に
ヒストグラムを集計し、この集計したヒストグラムとあ
らかじめ用意した認識用の辞書（テンプレート）の各距
離の総和により候補を決める方式がある。しかしなが
ら、従来技術においては辞書検索に時間がかゝるという
問題があった。
ードを与え、この方向コードのついたパターンを複数個
に分割し、この分割した各部分について方向コード別に
ヒストグラムを集計し、この集計したヒストグラムとあ
らかじめ用意した認識用の辞書（テンプレート）の各距
離の総和により候補を決める方式がある。しかしなが
ら、従来技術においては辞書検索に時間がかゝるという
問題があった。
例えば、方向コードがついたパターンを４×４に分割す
ると16ブロックになり、これらがそれぞれ方向コード１
〜８についてヒストグラムをとると、128次元のパラメ
ータとなる。この128次元のパラメータについてそれぞ
れ距離を出し、この時、 Ｄ＝Σ|DH−PH|＜TH 但し、Ｄは距離の総和 DHは辞書のヒストグラムパラメータ PHは入力パターンのヒストグラムパラメータ THはリジェクトスレショールド となるテンプレートが候補文字となるが、THとＤを比較
する回数が多いと、その処理のために多くの時間がとら
れ、また、逆に少ないとTHを越えても距離演算を行うこ
とが多くなるので効率が悪い。
ると16ブロックになり、これらがそれぞれ方向コード１
〜８についてヒストグラムをとると、128次元のパラメ
ータとなる。この128次元のパラメータについてそれぞ
れ距離を出し、この時、 Ｄ＝Σ|DH−PH|＜TH 但し、Ｄは距離の総和 DHは辞書のヒストグラムパラメータ PHは入力パターンのヒストグラムパラメータ THはリジェクトスレショールド となるテンプレートが候補文字となるが、THとＤを比較
する回数が多いと、その処理のために多くの時間がとら
れ、また、逆に少ないとTHを越えても距離演算を行うこ
とが多くなるので効率が悪い。
本発明の目的は、文字認識装置における辞書検索時間の
短縮化を図ることになる。
短縮化を図ることになる。
本発明は、距離の総和ＤをリジェクトスレショールドTH
と比較するポイントを、文字種単位、文字単位あるいは
１テンプレート単位に与えることにより、辞書検索時間
の高速化を実現するものである。以下、図面により本発
明の一実施例を説明する。
と比較するポイントを、文字種単位、文字単位あるいは
１テンプレート単位に与えることにより、辞書検索時間
の高速化を実現するものである。以下、図面により本発
明の一実施例を説明する。
第１図は本発明の一実施例のブロック図であり、特に認
識処理を行う部分の構成図を示す。第２図は辞書構成の
一例である。辞書11はアドレスが上位、下位に分かれて
いて、各下位アドレスの０番地に文字コード、１番地に
その文字コードがもつ辞書（テンプレート）の数、２番
地にその文字コードを先頭辞書（先頭テンプレート）の
下位番地が格納されている。さらに３〜５番地にＤとTH
を比較するポイントを３ケ所格納している。なお、チェ
ックポイントの数は一般に何個でもかまなわい。
識処理を行う部分の構成図を示す。第２図は辞書構成の
一例である。辞書11はアドレスが上位、下位に分かれて
いて、各下位アドレスの０番地に文字コード、１番地に
その文字コードがもつ辞書（テンプレート）の数、２番
地にその文字コードを先頭辞書（先頭テンプレート）の
下位番地が格納されている。さらに３〜５番地にＤとTH
を比較するポイントを３ケ所格納している。なお、チェ
ックポイントの数は一般に何個でもかまなわい。
第３図はマイクロプロセッサ10の処理フローを示したも
のである。認識処理を行う場合、マイクロプロセッサ10
は辞書用アドレスカウンタ（辞書カウンタ）12をセット
して、辞書11から文字コード、辞書数、下位先頭アドレ
ス、チェックポイント1,2,3をそれぞれ取り込み、マイ
クロプロセッサ10内の所定レジスタに貯える（ステップ
101）。この後、認識処理が開始される。
のである。認識処理を行う場合、マイクロプロセッサ10
は辞書用アドレスカウンタ（辞書カウンタ）12をセット
して、辞書11から文字コード、辞書数、下位先頭アドレ
ス、チェックポイント1,2,3をそれぞれ取り込み、マイ
クロプロセッサ10内の所定レジスタに貯える（ステップ
101）。この後、認識処理が開始される。
まず、マイクロプロセッサ10は辞書カウンタ12に上位、
下位のアドレスをセットし、チェックポイントレジスタ
13にチェックポイント１の値をセットする（ステップ10
2）。これにより、辞書11から最初のテンプレート１−
１が読み出される。マイクロプロセッサ10は、読み出さ
れたテンプレートと入力パターンのパラメータの距離を
演算し累積していく（ステップ103）。次に、辞書カウ
ンタ12の値をインクリメントして同様の処理を行う（ス
テップ104）。こうして、次々に辞書カウンタ12の値を
インクリメントし、この値とレジスタ13の値を比較器14
で比較する。辞書カウンタ12の値がレジスタ13の値（チ
ェックポイント）と一致すると、比較器14はマイクロプ
ロセッサ10に割込み信号を発する。
下位のアドレスをセットし、チェックポイントレジスタ
13にチェックポイント１の値をセットする（ステップ10
2）。これにより、辞書11から最初のテンプレート１−
１が読み出される。マイクロプロセッサ10は、読み出さ
れたテンプレートと入力パターンのパラメータの距離を
演算し累積していく（ステップ103）。次に、辞書カウ
ンタ12の値をインクリメントして同様の処理を行う（ス
テップ104）。こうして、次々に辞書カウンタ12の値を
インクリメントし、この値とレジスタ13の値を比較器14
で比較する。辞書カウンタ12の値がレジスタ13の値（チ
ェックポイント）と一致すると、比較器14はマイクロプ
ロセッサ10に割込み信号を発する。
マイクロプロセッサ10は、比較器14から割込み信号を受
け取ると、累積距離Ｄと予め定めたリジェクトスレショ
ールドTHを比較する（ステップ105）。そしてＤ≧THで
あれば、次の辞書（テンプレート）に移る（ステップ10
6）。Ｄ＜THであれば、チェックポイントレジスタ13に
次のチェックポイント２をセットした後（ステップ10
9）、さらに認識処理を進める。その後、辞書カウンタ1
2の値がレジスタ13のチェックポイント２に一致する
と、再びマイクロプロセッサ10に割込みがかゝり、マイ
クロプロセッサ10は累積距離Ｄとリジェクトスレショー
ルドTHの比較を行う。そして、Ｄ＜THであれば、チェッ
クポイント３をチェックポイントレジスタ13にセットし
て、さらに認識処理を進める。
け取ると、累積距離Ｄと予め定めたリジェクトスレショ
ールドTHを比較する（ステップ105）。そしてＤ≧THで
あれば、次の辞書（テンプレート）に移る（ステップ10
6）。Ｄ＜THであれば、チェックポイントレジスタ13に
次のチェックポイント２をセットした後（ステップ10
9）、さらに認識処理を進める。その後、辞書カウンタ1
2の値がレジスタ13のチェックポイント２に一致する
と、再びマイクロプロセッサ10に割込みがかゝり、マイ
クロプロセッサ10は累積距離Ｄとリジェクトスレショー
ルドTHの比較を行う。そして、Ｄ＜THであれば、チェッ
クポイント３をチェックポイントレジスタ13にセットし
て、さらに認識処理を進める。
このようにして、すべてのチェックポイントを通過した
ものが候補として残り、その中で、距離の最小のものが
最終的に選択される（ステップ107,108）。
ものが候補として残り、その中で、距離の最小のものが
最終的に選択される（ステップ107,108）。
第４図は７セグメント文字の認識に用いる辞書における
相互間のリジェクト状態を示したものである。第４図に
おいて、太く下線を引いたところが多くのパターンをリ
ジェクトしている所であり、こゝにチェックポイントを
もってくれば効率よくリジェクトの判定が行える。
相互間のリジェクト状態を示したものである。第４図に
おいて、太く下線を引いたところが多くのパターンをリ
ジェクトしている所であり、こゝにチェックポイントを
もってくれば効率よくリジェクトの判定が行える。
なお、第２図の辞書構成では、１文字毎にチェックポイ
ントを設定するとしたが、１テンプレート毎に設定すれ
ばより効率アップが期待でき、また、テンプレート間に
差異が見られないようなパターンであれば、例えば文字
種毎にチェックポイントを設定することにより、辞書容
量の増加が防げる。
ントを設定するとしたが、１テンプレート毎に設定すれ
ばより効率アップが期待でき、また、テンプレート間に
差異が見られないようなパターンであれば、例えば文字
種毎にチェックポイントを設定することにより、辞書容
量の増加が防げる。
以上説明したように、本発明によれば、入力パターンの
輪郭部に方向コードを与え、この方向コードのついたパ
ターンを複数個に分割し、この分割した各部分について
方向コード別にヒストグラムを集計し、この集計したヒ
ストグラムとあらかじめ用意した認識用のテンプレート
の各距離の総和により候補を決める文字認識装置におい
て、入力パターンに対する辞書（テンプレート）のリジ
ェクトポイントを効率よく設定することができるため、
辞書検索のスピード・アップが期待できる。
輪郭部に方向コードを与え、この方向コードのついたパ
ターンを複数個に分割し、この分割した各部分について
方向コード別にヒストグラムを集計し、この集計したヒ
ストグラムとあらかじめ用意した認識用のテンプレート
の各距離の総和により候補を決める文字認識装置におい
て、入力パターンに対する辞書（テンプレート）のリジ
ェクトポイントを効率よく設定することができるため、
辞書検索のスピード・アップが期待できる。
第１図は本発明の一実施例のブロック図、第２図は辞書
構成の一例を示す図、第３図は第１図のマイクロプロセ
ッサの処理フロー図、第４図は７セグメント文字の認識
用辞書における相互間のリジェクト状態を示す図であ
る。 10……マイクロプロセッサ、11……辞書、12……辞書カ
ウンタ、13……チェックポイントレジスタ、14……比較
器。
構成の一例を示す図、第３図は第１図のマイクロプロセ
ッサの処理フロー図、第４図は７セグメント文字の認識
用辞書における相互間のリジェクト状態を示す図であ
る。 10……マイクロプロセッサ、11……辞書、12……辞書カ
ウンタ、13……チェックポイントレジスタ、14……比較
器。
Claims (4)
- 【請求項１】入力パターンの輪郭部に方向コードを与
え、この方向コードのついたパターンを複数個に分割
し、この分割した各部分について方向コード別にヒスト
グラムを集計し、この集計したヒストグラムとあらかじ
め用意した認識用の辞書（テンプレート）の各距離の総
和により候補を決める文字認識装置において、距離の総
和をリジェクトのスレショールドと比較するポイントを
あらかじめ与え、前記ポイント毎に距離の総和とリジェ
クトスレーショルドを比較し、その結果によってさらに
認識処理を進めるかどうかを判定することを特徴とする
文字認識装置の辞書検索方法。 - 【請求項２】前記距離の総和をリジェクトのスレショー
ルドと比較するポイントは、文字種単位に与えることを
特徴とする特許請求の範囲第１項記載の文字認識装置の
辞書検索方法。 - 【請求項３】前記距離の総和をリジェクトのスレショー
ルドと比較するポイントは、文字単位に与えることを特
徴とする特許請求の範囲第１項記載の文字認識装置の辞
書検索方法。 - 【請求項４】前記距離の総和をリジェクトのスレショー
ルドと比較するポイントは、１テンプレート単位に与え
ることを特徴とする特許請求の範囲第１項記載の文字認
識装置の辞書検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61009452A JPH0685190B2 (ja) | 1986-01-20 | 1986-01-20 | 文字認識装置の辞書検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61009452A JPH0685190B2 (ja) | 1986-01-20 | 1986-01-20 | 文字認識装置の辞書検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62166482A JPS62166482A (ja) | 1987-07-22 |
| JPH0685190B2 true JPH0685190B2 (ja) | 1994-10-26 |
Family
ID=11720678
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61009452A Expired - Fee Related JPH0685190B2 (ja) | 1986-01-20 | 1986-01-20 | 文字認識装置の辞書検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0685190B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0966886A (ja) * | 1995-08-31 | 1997-03-11 | Tetsuya Ogo | 双胴船 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07107699B2 (ja) * | 1987-07-31 | 1995-11-15 | 松下電器産業株式会社 | 文字図形認識装置 |
| JPH02268388A (ja) * | 1989-04-10 | 1990-11-02 | Hitachi Ltd | 文字認識方法 |
-
1986
- 1986-01-20 JP JP61009452A patent/JPH0685190B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0966886A (ja) * | 1995-08-31 | 1997-03-11 | Tetsuya Ogo | 双胴船 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62166482A (ja) | 1987-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11062120B2 (en) | High speed reference point independent database filtering for fingerprint identification | |
| CN111881741A (zh) | 车牌识别方法、装置、计算机设备和计算机可读存储介质 | |
| US20210319204A1 (en) | Fingerprint Matching Method And Apparatus, Electronic Equipment And Readable Storage Medium | |
| Lerner et al. | A classification-driven partially occluded object segmentation (CPOOS) method with application to chromosome analysis | |
| JPH0685190B2 (ja) | 文字認識装置の辞書検索方法 | |
| JPH0520794B2 (ja) | ||
| JP2866461B2 (ja) | 指紋照合装置 | |
| Li et al. | Face detection technology based on combining skin color model with improved adaboost algorithm | |
| JP4026738B2 (ja) | パターン認識方法及び装置、並びに記録媒体 | |
| JP3074691B2 (ja) | 文字認識装置 | |
| JPS62166481A (ja) | 文字認識装置の辞書検索方法 | |
| JPS629958B2 (ja) | ||
| JP3100786B2 (ja) | 文字認識後処理方式 | |
| JP2792063B2 (ja) | 文字認識辞書作成方式 | |
| JP2871157B2 (ja) | 指紋登録照合方法 | |
| JP4215385B2 (ja) | パターン認識装置、パターン認識方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPS62281082A (ja) | 文字認識装置 | |
| JP3017325B2 (ja) | パターン認識用辞書作成方法 | |
| JPS6111886A (ja) | 文字認識方式 | |
| JP2851865B2 (ja) | 文字認識装置 | |
| JPH0795337B2 (ja) | 単語認識方式 | |
| JPS63118993A (ja) | 文字認識方法 | |
| JPH06195508A (ja) | 文字切り出し方法 | |
| JPH06348903A (ja) | 文字認識装置 | |
| Dehkordi et al. | Classification of off-line hand-written words into upper and lower cases |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |