JPS61182183A - パタ−ン認識処理方式 - Google Patents
パタ−ン認識処理方式Info
- Publication number
- JPS61182183A JPS61182183A JP60022382A JP2238285A JPS61182183A JP S61182183 A JPS61182183 A JP S61182183A JP 60022382 A JP60022382 A JP 60022382A JP 2238285 A JP2238285 A JP 2238285A JP S61182183 A JPS61182183 A JP S61182183A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- symbol
- input
- compared
- widened
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報処理装置による文字や図形などのパターン
の認識方式に関するものである。
の認識方式に関するものである。
従来、文字や図形などのパターン認識は、認識すべき文
字などのパターンをスキャナで読みとった後、細線化処
理などによって、その特徴を抽出して、これをライブラ
リあるいは辞書として予め用意しである各種の標準パタ
ーンと比較して、一致するかあるいは最もその間の距離
値の小さいものを選択することによって識別すると言う
方式が採られていた。
字などのパターンをスキャナで読みとった後、細線化処
理などによって、その特徴を抽出して、これをライブラ
リあるいは辞書として予め用意しである各種の標準パタ
ーンと比較して、一致するかあるいは最もその間の距離
値の小さいものを選択することによって識別すると言う
方式が採られていた。
このような従来のパターン認識方式においては、認識す
べきパターンと標準パターンとの距離値の評価の方法が
問題となる。特に認識すべきパターンの歪や汚れなどが
、存在する場合には距離値に関して適当な境界釜寛出す
ことは非常に困難である。また、手書きの文字のように
形状等の個人差によるばらつきが大きい場合は、従来の
ような単なるライブラリシンボルとのマツチングを調査
する方式では、個人差によるばらつきを吸収して正確な
識別を行なうことが非常に難しいと言う問題点があった
。
べきパターンと標準パターンとの距離値の評価の方法が
問題となる。特に認識すべきパターンの歪や汚れなどが
、存在する場合には距離値に関して適当な境界釜寛出す
ことは非常に困難である。また、手書きの文字のように
形状等の個人差によるばらつきが大きい場合は、従来の
ような単なるライブラリシンボルとのマツチングを調査
する方式では、個人差によるばらつきを吸収して正確な
識別を行なうことが非常に難しいと言う問題点があった
。
本発明はこのような従来の問題点に鑑み、入力パターン
に歪があったシ、手書きの文字のように個人差によるば
らつきがあるような場合においても、高い精度で識別す
ることが可能なパ ゛ターン認識方式を提供すること
を目的としている。
に歪があったシ、手書きの文字のように個人差によるば
らつきがあるような場合においても、高い精度で識別す
ることが可能なパ ゛ターン認識方式を提供すること
を目的としている。
そしてこの目的は本発明によれば特許請求の範囲に記載
のとおり、細線化後のベクトルで表現された入力パター
ンがシンボルとその他の領域に分類されているとき該シ
ンボルをベクトル表現された既知のシンボルと比較して
両者間の距離により近似を判定するパターン認識装置に
おいて、比較すべき一方のシンボルを格子上の点で表現
しこれに一定の拡幅処理を行なって比較すべき他のシン
ボルをこの格子上に配置したとき拡幅されたシンボルの
占める格子上に乗らない格子数から両者の理論的距離値
を計算することを特徴とするパターン認識処理方式によ
り達成される。
のとおり、細線化後のベクトルで表現された入力パター
ンがシンボルとその他の領域に分類されているとき該シ
ンボルをベクトル表現された既知のシンボルと比較して
両者間の距離により近似を判定するパターン認識装置に
おいて、比較すべき一方のシンボルを格子上の点で表現
しこれに一定の拡幅処理を行なって比較すべき他のシン
ボルをこの格子上に配置したとき拡幅されたシンボルの
占める格子上に乗らない格子数から両者の理論的距離値
を計算することを特徴とするパターン認識処理方式によ
り達成される。
第1図は本発明の1実施例のパターン認識装置の認識部
のブロック図であって、1は入力パターン読込部、2は
ライブラリシンボル読込部、3は認識済パターン読込部
、4は切替部、5は拡幅処理部、6は距離測定部、7は
判定部を表わしている。
のブロック図であって、1は入力パターン読込部、2は
ライブラリシンボル読込部、3は認識済パターン読込部
、4は切替部、5は拡幅処理部、6は距離測定部、7は
判定部を表わしている。
第1図において、入力パターン読出部1はスキャナで読
み取った入力パターンデータを細線化処理をして標準パ
ターンと比較すべき入力パターンを生成している。ライ
ブラリシンボル読出部2は、標準パターンとして予めラ
イブラリに収納しである各種のシンボルのパターンを次
々と読み出す機能を持っている。認識済パターン続出部
3は、すでに認識された各種の入力パターンをその格納
部から読み出す(すでに認識されたパターンはこれを未
知の入力バター/の識別のための比較対象パターンとし
て用いるためファイルに保存しである)。
み取った入力パターンデータを細線化処理をして標準パ
ターンと比較すべき入力パターンを生成している。ライ
ブラリシンボル読出部2は、標準パターンとして予めラ
イブラリに収納しである各種のシンボルのパターンを次
々と読み出す機能を持っている。認識済パターン続出部
3は、すでに認識された各種の入力パターンをその格納
部から読み出す(すでに認識されたパターンはこれを未
知の入力バター/の識別のための比較対象パターンとし
て用いるためファイルに保存しである)。
拡幅処理部5は該処理部に入力されたパター/の各部を
格子上の点で表現し、該点と重なる格子および該格子と
辺を接する周囲の格子により構成されるパターンを拡幅
パターンとして出力する。
格子上の点で表現し、該点と重なる格子および該格子と
辺を接する周囲の格子により構成されるパターンを拡幅
パターンとして出力する。
距離測定部6は、入力されたパターンと太目処理を行な
って入力されたパターンとの間の距離を測定する。
って入力されたパターンとの間の距離を測定する。
判定部7は距離測定部6の出力である距離値によって当
該入力パターンが比較されたパターンと同一であると見
なして良いか否かを判定する。
該入力パターンが比較されたパターンと同一であると見
なして良いか否かを判定する。
切替部4は入力パターンを何と比較するかおよび、どの
パターンを拡幅処理するかを切り替える。すなわち、図
中のスイッチのaの位置においては、入力パターンと拡
幅処理を行なったライブラリシンボルが、bの位置にお
いては、ライブラリシンボルと拡幅処理を行なった入力
パターンが、Cの位置においては入力パターンと拡幅処
理を行なった認識済パターンが、そして、dの位置にお
いては、認識済パターンと拡幅処理を行なった入力パタ
ーンがそれぞれ選択されて距離測定部6に送り込まれる
。いずれのパターン同士を比較するかは認識処理速度や
認識能力などの要因を勘案して決められるが通常は入力
パターンとライプ2り中の全てのシンボルとのマツチン
グに失敗したとき既に認識されている入力パターンを使
用する。また、入力パターンが手書き文字でばらつきが
大きく、一度出現したパターンが再度出現する可能性が
高いような場合には、先に既に認識されている入力パタ
ーンを用いる。
パターンを拡幅処理するかを切り替える。すなわち、図
中のスイッチのaの位置においては、入力パターンと拡
幅処理を行なったライブラリシンボルが、bの位置にお
いては、ライブラリシンボルと拡幅処理を行なった入力
パターンが、Cの位置においては入力パターンと拡幅処
理を行なった認識済パターンが、そして、dの位置にお
いては、認識済パターンと拡幅処理を行なった入力パタ
ーンがそれぞれ選択されて距離測定部6に送り込まれる
。いずれのパターン同士を比較するかは認識処理速度や
認識能力などの要因を勘案して決められるが通常は入力
パターンとライプ2り中の全てのシンボルとのマツチン
グに失敗したとき既に認識されている入力パターンを使
用する。また、入力パターンが手書き文字でばらつきが
大きく、一度出現したパターンが再度出現する可能性が
高いような場合には、先に既に認識されている入力パタ
ーンを用いる。
第2図は交互に拡幅処理を行なった2つのパターン間の
距離値を計算する処理の手順を説明する図で、8はライ
ブラリシンボル、9は入力パターン、10は拡幅したラ
イブラリシンボル、11は拡幅した入力パターンを表わ
している。
距離値を計算する処理の手順を説明する図で、8はライ
ブラリシンボル、9は入力パターン、10は拡幅したラ
イブラリシンボル、11は拡幅した入力パターンを表わ
している。
距離値d1、d2およびDは例えば下式によって計算さ
れる。
れる。
dl=Σd+i”
d2=fdsl’
D=に*dl+(1−k)*d2 (0≦に≦1)
〔発明の効果〕 以上詳細に説明したように本発明の方式によるパターン
認識装置ではベクトルで表現された2つのパターンの距
離値を、拡幅処理を施した図形とベクトルとの間で求め
ているので、入力パターンの歪や汚れがひどいような場
合においても適切な距離値を容易に見出すことが可能で
あり、また既に認識されているパターンをライブラリシ
ンボルと同様に扱うと言う認識処理についての一種の学
習とも言える処理を行なわしめることにより、手書きの
文字のような癖やば力1゛。
〔発明の効果〕 以上詳細に説明したように本発明の方式によるパターン
認識装置ではベクトルで表現された2つのパターンの距
離値を、拡幅処理を施した図形とベクトルとの間で求め
ているので、入力パターンの歪や汚れがひどいような場
合においても適切な距離値を容易に見出すことが可能で
あり、また既に認識されているパターンをライブラリシ
ンボルと同様に扱うと言う認識処理についての一種の学
習とも言える処理を行なわしめることにより、手書きの
文字のような癖やば力1゛。
らつきち多くライブラリシンボルとのマツチングでは認
識出来なかったパターンの場合であっても適確に認識す
ることが可能となるから効果は大である。
識出来なかったパターンの場合であっても適確に認識す
ることが可能となるから効果は大である。
第1図は本発明の1実施例のパターン認識装置の認識部
のブロック図、第2図は交互に拡幅処理を行なった2つ
のパターン間の距離値を計算する処理の手順を説明する
図である。 1・・・入力パターン読込部、 2・・・ライブラリ
シンボル読込部、 3・・・認識部パターン読込部、4
・・・切替部、 5・・・拡幅処理部、 6・・・距離
測定部、 7・・・判定部、 8・・・ライブラリシン
ボル、 9・・・入力パターン、 10・・・拡幅し
たライブラリシンボル、 11・・・拡幅した入力パ
ターン 〒“)゛ 代理人 弁理士 松 岡 宏四部 −’、: 、、 、
、j。 −・−′□ニーj 茅1図 出力
のブロック図、第2図は交互に拡幅処理を行なった2つ
のパターン間の距離値を計算する処理の手順を説明する
図である。 1・・・入力パターン読込部、 2・・・ライブラリ
シンボル読込部、 3・・・認識部パターン読込部、4
・・・切替部、 5・・・拡幅処理部、 6・・・距離
測定部、 7・・・判定部、 8・・・ライブラリシン
ボル、 9・・・入力パターン、 10・・・拡幅し
たライブラリシンボル、 11・・・拡幅した入力パ
ターン 〒“)゛ 代理人 弁理士 松 岡 宏四部 −’、: 、、 、
、j。 −・−′□ニーj 茅1図 出力
Claims (5)
- (1)細線化後のベクトルで表現された入力パターンが
シンボルとその他の領域に分類されているとき該シンボ
ルをベクトル表現された既知のシンボルと比較して両者
間の距離により近似を判定するパターン認識装置におい
て、比較すべき一方のシンボルを格子上の点で表現しこ
れに一定の拡幅処理を行なって比較すべき他のシンボル
をこの格子上に配置したとき拡幅されたシンボルの占め
る格子上に乗らない格子数から両者の理論的距離値を計
算することを特徴とするパターン認識処理方式。 - (2)入力シンボルと拡幅したライブラリの標準シンボ
ルとを比較する特許請求の範囲第(1)項記載のパター
ン認識処理方式。 - (3)ライブラリの標準シンボルと拡幅した入力シンボ
ルとを比較する特許請求の範囲第(1)項記載のパター
ン認識処理方式。 - (4)既に認識出来た入力シンボルを拡幅して認識すべ
き未知の入力シンボルと比較する特許請求の範囲第(1
)項記載のパターン認識処理方式。 - (5)未知の入力シンボルを拡幅して既に認識出来た入
力シンボルと比較する特許請求の範囲第(1)項記載の
パターン認識方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60022382A JPS61182183A (ja) | 1985-02-07 | 1985-02-07 | パタ−ン認識処理方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP60022382A JPS61182183A (ja) | 1985-02-07 | 1985-02-07 | パタ−ン認識処理方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS61182183A true JPS61182183A (ja) | 1986-08-14 |
Family
ID=12081099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP60022382A Pending JPS61182183A (ja) | 1985-02-07 | 1985-02-07 | パタ−ン認識処理方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS61182183A (ja) |
-
1985
- 1985-02-07 JP JP60022382A patent/JPS61182183A/ja active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4153897A (en) | Method and device for detecting the similarity between standard and unknown patterns | |
JPH06282686A (ja) | 文字認識方法 | |
JPS61182183A (ja) | パタ−ン認識処理方式 | |
JPS6310472B2 (ja) | ||
CN114386011A (zh) | 一种验证码图片的生成方法、装置、电子设备及存储介质 | |
JPH0520794B2 (ja) | ||
Yuen et al. | Robust matching process: a dominant point approach | |
JPH01277977A (ja) | パタン照合装置 | |
CN115049847B (zh) | 一种基于orb描述子的特征点局部邻域特征匹配方法 | |
JP2885476B2 (ja) | 画像処理方法および装置 | |
JPS63170789A (ja) | パタ−ン類似度検出回路 | |
JPS6033668A (ja) | 画像データ処理方法及び装置 | |
JPH0488480A (ja) | 図形線分の特徴点抽出方法 | |
JP3948943B2 (ja) | 図形認識方法及び装置 | |
JPH0381889A (ja) | 文字認識方式 | |
JP2941322B2 (ja) | 図面処理装置 | |
JP2658153B2 (ja) | 文字識別方式 | |
JP2658154B2 (ja) | 文字識別方式 | |
JP2867650B2 (ja) | シンボル候補領域の検出方法 | |
JPH11126216A (ja) | 図面自動入力装置 | |
JPH02245987A (ja) | 線図形認識装置の閉ループ抽出方法 | |
JPH06259602A (ja) | 候補文字抽出装置 | |
JPH09204490A (ja) | 文字列入力手段選択方法 | |
JPH067390B2 (ja) | 図形解析装置 | |
JPH02293990A (ja) | 文字認識装置 |