JPS58169683A - 類似パタ−ン識別処理方式 - Google Patents
類似パタ−ン識別処理方式Info
- Publication number
- JPS58169683A JPS58169683A JP57052842A JP5284282A JPS58169683A JP S58169683 A JPS58169683 A JP S58169683A JP 57052842 A JP57052842 A JP 57052842A JP 5284282 A JP5284282 A JP 5284282A JP S58169683 A JPS58169683 A JP S58169683A
- Authority
- JP
- Japan
- Prior art keywords
- dictionary
- pattern
- distance
- weight
- contents
- 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.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000003672 processing method Methods 0.000 claims description 3
- 238000003909 pattern recognition Methods 0.000 claims 1
- 238000000926 separation method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/19—Recognition using electronic means
- G06V30/191—Design or setup of recognition systems or techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
- G06V30/1914—Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries, e.g. user dictionaries
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
囚 発明の技術分野
本発明は、類似パターン識別処理方式、特に例えば２つ
の辞書パターン相互間で類似しているか否かをオペレー
タが意識［７て、両者辞書パターン相互間の差異を拡大
せしめるためのマスク・パターンを予め用意するなどの
準備を行うことなく、上記２つの辞書パターンＤ４ｓ、
Ｄ４ｇの夫々と入カバターンＩｊとの距離について局部
的に拡大して比較できるようにした類似パターン識別処
理方式に関するものである。
の辞書パターン相互間で類似しているか否かをオペレー
タが意識［７て、両者辞書パターン相互間の差異を拡大
せしめるためのマスク・パターンを予め用意するなどの
準備を行うことなく、上記２つの辞書パターンＤ４ｓ、
Ｄ４ｇの夫々と入カバターンＩｊとの距離について局部
的に拡大して比較できるようにした類似パターン識別処
理方式に関するものである。
（Ｂ） 技術の背景と問題点
従来から、辞書パターン格納部上に辞書パターン’Ｗｒ
（Ｄｔｊ） （但し７Ｆｉ辞瞥カテゴリ・す・バ。
（Ｄｔｊ） （但し７Ｆｉ辞瞥カテゴリ・す・バ。
省は１つの辞書カテゴリ内でのパターン次元ナンバ）を
格納しておき、入力パターンー−に対して距離Ｊ、１ を計算し、Ｍ、Ｉ！結果Ｒとし゛て Ｒ＝ Ｉ ｊ’ ｌｊｊ′−’ｉ ） ：、 （２１
で与えられるカテゴリ・ナン”ｊ’？抽出することが行
われる。
格納しておき、入力パターンー−に対して距離Ｊ、１ を計算し、Ｍ、Ｉ！結果Ｒとし゛て Ｒ＝ Ｉ ｊ’ ｌｊｊ′−’ｉ ） ：、 （２１
で与えられるカテゴリ・ナン”ｊ’？抽出することが行
われる。
しかし、今仮にカテゴリ・ナンバー−Ｉ Ｊと「２」と
をもつ２つの辞書パターンＤ（ｓとＤｏとが、第１図（
４）および（Ｂｌに示す如きものであったとする。
をもつ２つの辞書パターンＤ（ｓとＤｏとが、第１図（
４）および（Ｂｌに示す如きものであったとする。
パターンＤｊｔ （！： Ｄｉｍとはパターン次元ナン
バｒｌＯＪ（４＝ １０ ） において実質上差異をも
つだけであるために、第１図（ＤＩ図示の入カバターン
ｌ１ＩＣ対して、上記ｇ （１１式による距離１１とｊ
、との値も殆んど差異のないものとなることが生じる。
バｒｌＯＪ（４＝ １０ ） において実質上差異をも
つだけであるために、第１図（ＤＩ図示の入カバターン
ｌ１ＩＣ対して、上記ｇ （１１式による距離１１とｊ
、との値も殆んど差異のないものとなることが生じる。
このような場合に、パターンＤ（ｓとＤｉｍとが互に類
似することについて予め判っていれば、゛上記パターン
次元ナンバｒ １０ Ｊについて、パターンＤｊ、、Ｄ
（！の夫々と入カバターンｌ（との距離を拡大して比較
する如きマスク・パターンを予め用意しておくことがで
きる。
似することについて予め判っていれば、゛上記パターン
次元ナンバｒ １０ Ｊについて、パターンＤｊ、、Ｄ
（！の夫々と入カバターンｌ（との距離を拡大して比較
する如きマスク・パターンを予め用意しておくことがで
きる。
しかし、カテゴリ数が大になるｋつれて、上記マスク・
パターンを予め用意することが実際上不可能になってく
る。
パターンを予め用意することが実際上不可能になってく
る。
（Ｃ’） 発明の目的、件。轡成
本発明は、上納の点を解決することを目的としておシ、
必要に応じてパターンＤｏｔとＤｉｍとの差異を拡大す
る重みＷ４を抽出して所期の目的を達成することを目的
とし、特許請求の範囲の掴記絨の構成をもつことを特徴
としている。以下図面を参照しつつ説明する。
必要に応じてパターンＤｏｔとＤｉｍとの差異を拡大す
る重みＷ４を抽出して所期の目的を達成することを目的
とし、特許請求の範囲の掴記絨の構成をもつことを特徴
としている。以下図面を参照しつつ説明する。
（ロ）発明の実施例
第１図は本発明による処理態様を説明する説明図、第２
図は本発明の一実施例構成を示す。
図は本発明の一実施例構成を示す。
本発明の場合、第１図（Ｄ）図示の如き入カバターンＩ
ｊが第１回内図示の辞書パターンＤｔ１や第１図（Ｂ１
図示の辞書パターンＤｉ２に対してどれだけの距離をも
つかを計算するとき、上記第（１１式にもとづく距離に
代えて、パターンＤｊｔ トＤｉｍとの異なる個所につ
いて拡大して銭測できる距離１ｊを求めるようにする。
ｊが第１回内図示の辞書パターンＤｔ１や第１図（Ｂ１
図示の辞書パターンＤｉ２に対してどれだけの距離をも
つかを計算するとき、上記第（１１式にもとづく距離に
代えて、パターンＤｊｔ トＤｉｍとの異なる個所につ
いて拡大して銭測できる距離１ｊを求めるようにする。
なおＷｉは重みであって、２つの辞書パターンＤ＜１と
Ｄ（！とが与えられたときＶ’４ ＝ （Ｄ（１−Ｄｉ
ｍ ） （４１で与えられる。
Ｄ（！とが与えられたときＶ’４ ＝ （Ｄ（１−Ｄｉ
ｍ ） （４１で与えられる。
第１回内と（Ｂ）との場合については、パターン次元ナ
ンバ（−８，９，１０について差異があり、重みＷｊは Ｗ１’ ”” （ｏｌｏ、ｏｌｏ、ｏ、ｏｌｏ Ｗｓ、
Ｗｅ、Ｗ＋ｏ＊Ｏ）の如きものとなる。
ンバ（−８，９，１０について差異があり、重みＷｊは Ｗ１’ ”” （ｏｌｏ、ｏｌｏ、ｏ、ｏｌｏ Ｗｓ、
Ｗｅ、Ｗ＋ｏ＊Ｏ）の如きものとなる。
この結果、第１図（Ｄｉ図示の入カバターン１１は、パ
ターン次元ナンバ１−１０の個所において辞書パターン
Ｄ（ｌとは大きい距離がつくられ、辞書パターンＤ１鵞
のカテゴリに属するものと判定されることとなる。
ターン次元ナンバ１−１０の個所において辞書パターン
Ｄ（ｌとは大きい距離がつくられ、辞書パターンＤ１鵞
のカテゴリに属するものと判定されることとなる。
入カバターンＩｊと照合されるべき辞書パターンが３個
以上存在する場合には、例えばトーナメント方式にて最
もよく照合するものを決定すればよい。
以上存在する場合には、例えばトーナメント方式にて最
もよく照合するものを決定すればよい。
上記の如き処理−につｈて、本発明においては、任意の
辞書パターン相互間で重みＷ４を作成しつつ、入カバタ
ーンＩｊとの第（３）式にしたがった距離を求めてゆく
ようにする。
辞書パターン相互間で重みＷ４を作成しつつ、入カバタ
ーンＩｊとの第（３）式にしたがった距離を求めてゆく
ようにする。
第２図は本発明の一実施例構成を示す。図中の符号１−
１．１−２は夫々辞書レジスタであって上述のパターン
Ｄｉｓ 、Ｄｉｍが夫々一時格納されるメモリなどで構
成されるもの、２Ｆ１重み計算回路部であって上記第（
４１式に対応する重みＷ４を細小するもの、３−１．３
−２は夫々距離計算回路であって前者は を計算し″１死後者は を計算するもの、４は判別回路部であって上記距離１１
とＪ、とを比較して距離のよシ小さい側の「ＩＪまたは
「２」を選択するよう指示量るもの、５は選択回路部で
あって選ばれた側のパターンＤ４ｍまたはＤ（ｘを出力
して次段のトーナメント戦にそなえるように例えば次段
の辞書レジスタ１にセットせしめるものを表わしている
。
１．１−２は夫々辞書レジスタであって上述のパターン
Ｄｉｓ 、Ｄｉｍが夫々一時格納されるメモリなどで構
成されるもの、２Ｆ１重み計算回路部であって上記第（
４１式に対応する重みＷ４を細小するもの、３−１．３
−２は夫々距離計算回路であって前者は を計算し″１死後者は を計算するもの、４は判別回路部であって上記距離１１
とＪ、とを比較して距離のよシ小さい側の「ＩＪまたは
「２」を選択するよう指示量るもの、５は選択回路部で
あって選ばれた側のパターンＤ４ｍまたはＤ（ｘを出力
して次段のトーナメント戦にそなえるように例えば次段
の辞書レジスタ１にセットせしめるものを表わしている
。
辞書レジスタ１−ＩＫパターンＩＸｓが格納され。
、１
辞書レジスタ１−２にパター１′ンＤｏｓが格納される
とき、上記重み計算回路部２によって重みＷ（が抽出さ
れ、距離計算回路部３によって第（３）式にしたがった
距離が計算される。そして判別回路部４が、入カバター
ンＩ４により近い側の辞書パターンを選ぶ。
とき、上記重み計算回路部２によって重みＷ（が抽出さ
れ、距離計算回路部３によって第（３）式にしたがった
距離が計算される。そして判別回路部４が、入カバター
ンＩ４により近い側の辞書パターンを選ぶ。
このために、よシ近いものとして選ばれた結果を用いて
トーナメント方式で選択してゆくことによって、入力パ
ターン工１が属するカテゴリを決定することが可能とな
る。
トーナメント方式で選択してゆくことによって、入力パ
ターン工１が属するカテゴリを決定することが可能とな
る。
なお、上記説明において、すべての辞書パター′ンにつ
いてトーナメント方式をとるものとしたが、幾つかの候
補を絞った上で上記トーナメント方式を採用することを
排除するものではない。
いてトーナメント方式をとるものとしたが、幾つかの候
補を絞った上で上記トーナメント方式を採用することを
排除するものではない。
（Ｂｌ 発明の詳細
な説明した如く、本発明によれば、互に類似する辞書パ
ターンであることが予め判っていなくても、認識処理時
に重みＷ（を抽出できて、局部的な特徴を拡大して調べ
ることが可能となる。
ターンであることが予め判っていなくても、認識処理時
に重みＷ（を抽出できて、局部的な特徴を拡大して調べ
ることが可能となる。
第１図は本発明による処理態様を説明する説明図、第２
図は本発明の一実施例構成を示す。 図中、ｌ＆；ｊ辞書レジスタ、２は重み計算回路部、３
は距離計算回路部、４は判別回路部、５Ｆｉ選択回路部
を表わす。 特許出願人 富士通株式会社
図は本発明の一実施例構成を示す。 図中、ｌ＆；ｊ辞書レジスタ、２は重み計算回路部、３
は距離計算回路部、４は判別回路部、５Ｆｉ選択回路部
を表わす。 特許出願人 富士通株式会社
Claims (1)
- 【特許請求の範囲】 辞書カテゴリ・ナンバｔ−ｊ（ｊ−１，２，−。 Ｍ）としかつ１つの辞書カテゴリ内でのパターン次元ナ
ンバを−（ｓ ＝ １ ｍ ２ ｅ・・・、Ｎ）とした
辞書ハターン群（Ｄｔｉ ）を格納してなる辞書パター
て、上記辞書パターン［１４ｊとの距離１ｊを計算し、
当該距離１ｊが最小値をとる辞書カテゴリ・ナンバｊ／
を抽出するパターン認識裂＃において、上記辞書パター
ン格納部から読出された少なくとも２つの辞書パターン
Ｄ−１とＤｏとを夫々格納する辞書レジスタ部、該辞書
レジスタ部から読出される２つの内容にもとづいて当該
内容相互間の重みＷ（Ｗ＜ −／（ｌＤｓｓ−Ｄ＜ｇｌ
） を計算する重み計算回路部、該重み計算回路部によって
計算された重みｗ７と上記入カバターン１１と上記辞書
レジスタ部の内容とにもとづいて′ｉ離ｉ１．ｉｔｚ および を計算する距離計算回路部、および上記距４ＪＬ１、ｈ
のうちの最小のものを判別する判別回路部をそなえ、互
Ｋｐ似する辞書パターンＤ４１ 、 Ｊ２の夫々と上記
入カバターンＩ４との距離について局部的に拡大して比
較するようにしたことを特徴とする類似パターン識別処
理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57052842A JPS58169683A (ja) | 1982-03-31 | 1982-03-31 | 類似パタ−ン識別処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57052842A JPS58169683A (ja) | 1982-03-31 | 1982-03-31 | 類似パタ−ン識別処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58169683A true JPS58169683A (ja) | 1983-10-06 |
| JPH026109B2 JPH026109B2 (ja) | 1990-02-07 |
Family
ID=12926093
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57052842A Granted JPS58169683A (ja) | 1982-03-31 | 1982-03-31 | 類似パタ−ン識別処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58169683A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002198221A (ja) * | 2000-12-25 | 2002-07-12 | Fuji Koki Corp | 電磁アクチュエータ |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5725080A (en) * | 1980-07-22 | 1982-02-09 | Fujitsu Ltd | Character recognition device |
-
1982
- 1982-03-31 JP JP57052842A patent/JPS58169683A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5725080A (en) * | 1980-07-22 | 1982-02-09 | Fujitsu Ltd | Character recognition device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002198221A (ja) * | 2000-12-25 | 2002-07-12 | Fuji Koki Corp | 電磁アクチュエータ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH026109B2 (ja) | 1990-02-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2977032B2 (ja) | 距離及び方向に鑑みたパターン整合装置及びその方法 | |
| JP7173332B2 (ja) | 不正検知装置、不正検知方法および不正検知プログラム | |
| KR970022829A (ko) | 지문카드 선택장치 및 지문카드 찾기장치 | |
| JPH07320061A (ja) | 紙葉類の種類識別方法 | |
| US6047079A (en) | Method of and an apparatus for pre-selecting fingerprint cards | |
| JPS58169683A (ja) | 類似パタ−ン識別処理方式 | |
| JPH03282683A (ja) | ノイズ量に自動的に適応するパターン検出方法および装置 | |
| JPS6089291A (ja) | 文字認識方式 | |
| JPS6037957B2 (ja) | 文字認識装置 | |
| JP3754118B2 (ja) | パターン認識装置及びパターン認識方法 | |
| JP3203258B2 (ja) | 紙葉類分離用識別論理作成装置 | |
| JP3074691B2 (ja) | 文字認識装置 | |
| JPH09245120A (ja) | 文字切出し方法 | |
| Soodamani et al. | Object recognition using fuzzy modelling and fuzzy matching | |
| JPS63106882A (ja) | 活字文字認識装置の文字フオント決定方式 | |
| JPH10187968A (ja) | 筆者識別装置及び筆者識別方法 | |
| JPS62257583A (ja) | 文字認識方式 | |
| JP2658153B2 (ja) | 文字識別方式 | |
| JP2895115B2 (ja) | 文字切出し方法 | |
| JP3391894B2 (ja) | 文字認識方法及び文字認識装置 | |
| JP2658154B2 (ja) | 文字識別方式 | |
| JPH02293990A (ja) | 文字認識装置 | |
| CN114842205A (zh) | 车损检测方法、装置、设备及存储介质 | |
| JP3725944B2 (ja) | 文字認識装置 | |
| JPS6125284A (ja) | パターン認識装置 |