JPS60217475A - ル−プ検出方式とそれを利用したパタ−ン認識装置 - Google Patents

ル−プ検出方式とそれを利用したパタ−ン認識装置

Info

Publication number
JPS60217475A
JPS60217475A JP59073409A JP7340984A JPS60217475A JP S60217475 A JPS60217475 A JP S60217475A JP 59073409 A JP59073409 A JP 59073409A JP 7340984 A JP7340984 A JP 7340984A JP S60217475 A JPS60217475 A JP S60217475A
Authority
JP
Japan
Prior art keywords
pattern
sample points
coordinate
input
loop
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
Application number
JP59073409A
Other languages
English (en)
Inventor
Yutaka Hitai
比田井 裕
Katsunori Oi
大井 勝則
Yoshikatsu Nakamura
中村 好勝
Yoshiaki Kurosawa
由明 黒沢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP59073409A priority Critical patent/JPS60217475A/ja
Publication of JPS60217475A publication Critical patent/JPS60217475A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は時系列な標本点の繋がりとして示される入カバ
ターンがループを形成したものか否かを簡易に、且つ確
実に検出することのできるループ検出方式に関する。
〔発明の技術的背景とその問題点〕 入力させた文字・記号パターンを認識し、その認識結果
を計算機等に入力して情報処理するシステムにあっては
、上記入力文字・記号パターンの特徴を正確に抽出する
ことが重要となる。この認識処理で用いられる特徴の1
つに入カバターンのストロークがループを形成している
か否かの情報がある。特にこのようなループ形成情報は
、タブレット装置等の座標入力装置を介して筆記入力さ
れる入カバターンのストロークをBI I&処理する上
で重要である。
そこで従来では、例えば第1図に示すように入カバター
ンを示す時系列な標本点1a、1b、〜1n間を順に結
ぶ直線2a、2b、〜2mをめ、これらの直線2a、2
b、〜2mが交差するか否かを判定して前記入カバター
ンがループを形成しているか否かを検出している。
具体的には、相隣接する標本点の位置座標が(X2. 
y2) (x3. y3)および(x8. y8) (
x9. y9)で示されるとき、これらの各標本点間を
結ぶ直線を Y−V3= (y2−y3> (X−x3) / (x
2−x3)Y −18= (y9−y8) (X−x8
) / (x9−x8)としてめ、これらの2本の直線
が交差するか否かを計算している。この場合、その共通
板が上記直線の交点位置座標としてめられる。
然し乍ら、このようにして前記各標本点を結ぶ直線の交
差の有無を検出して前記入カバターンのループを検出す
る為には、その全ての直線の組合わせについて上述した
計算を行うことが必要であり、膨大な計算量となった。
しかも、その計算に相当な時間が費やされた。
〔発明の目的〕
本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、入カバターンのストロークがル
ープを形成しているか否かを簡易に、且つ正確に検出す
ることのできる実用性の高いループ検出方式、およびそ
のループ検出結果を利用して前記入カバターンを高精痕
に認識し得るパターン認識装置を提供することにある。
〔発明の概要〕
本発明は、入カバターンを示す時系列な複数の標本点の
相隣接標本点間を結ぶ直線を対角線とする所定のパター
ンを発生し、この所定のパターンを2次元平面記憶部上
にその標本点位置座標に対応して順に書込んで行き、そ
の書込み座標位置に既に他のパターンが書込まれている
とき、これを前記入カバターンのストロークがループを
形成していると判定するようにしたものである。そして
、このループ検出結果を前記入カバターンの1つの特徴
情報として利用して前記入カバターンの認識処理を行う
ようにしたものである。
特に、上記所定のパターンとして、相隣接する標本点間
を結ぶ直線を対角線とし、且つ2次元平面記憶部の座標
軸に平行な長方形を基本パターンとする線パターンまた
は面パターンを用いることによって上記2次元平面記憶
部のマトリックス状の座標配列に拘らずに正確にループ
検出を行い得るようにしたものである。
〔発明の効果〕
かくして本発明によれば、2次元平面記憶部上に書込ま
れるパターンの書込み座標位置に既に他のパターンが書
込まれているか否かの状態判定だけによって、その入カ
バターンがループを形成しているか否かを簡易に、且つ
精度良く検出することができる。しかも、相隣接する標
本点間を結ぶ所定のパターンが2次元平面記憶部の座標
軸に平行な長方形を基本パターンとするものである為、
そのパターン発生が簡単であり、これに要する計算処理
量を大幅に少なくして処理時間の短縮化を図ることが可
能となる等の実用上絶大なる効果が奏せられる。またこ
のようにして高精度にめられた入カバターンのループに
関する特徴情報を利用して前記入カバターンを認識処理
するので、例えは類似性の強い文字間の識別が容易とな
り、そのパターン認識精度の向上を図ることが可能とな
る等の効果が奏せられる。
(発明の実施例) 以下、図面を参照して本発明の一実施例につき説明する
第2図および第3図は本発明に係るループ検出方式の概
念を説明する為のもので、第2図は入力されたパターン
を表現する時系列な複数の標本点を示している。この時
系列な複数の標本点は、例えばタブレット装置等の座標
入力装置を介して筆記入力された入力ストロークを、そ
の始点から終点に亙っで等分割した分割点を上記始点お
よび終点と共に標本点1a、lb、〜1nとする等して
与えられるものである。従って、この時系列な標本点1
a、Ib、〜1nを順に結ぶ線分により上記入カバター
ンのストロークが表現されることになる。
しかして本方式では、上記時系列な標本点Ia、Ib、
〜1nの相隣接する標本点間を結ぶ直線2a、2b、〜
2mを対角線とする所定のパターン、例えば長方形パタ
ーン3a、3b、〜3mを発生し、この長方形パターン
3a、33〜3mを2次元平面記憶部の座標平面上の上
記標本点に対応した座標位置に順に書込んで行くように
したものである。そして、上記長方形パターン3a、3
b、”−釦を書込むべく座標面位置に既に他のパターン
が書込まれていたとき、これを前記入カバターンのスト
ロークにループがあるとして検出するようにしたもので
ある。
前記隣接標本点間を結ぶ直線2a、2b、〜2mを対角
線とする長方形パターン3a、3b、〜3mは、第3図
に示すように前記2次元平面記憶部の座標平面の座標軸
に平行な長方形として、つまり上記相隣接する2つの標
本点の座標位置が(x2. y2) 、(X3゜y3)
で示されるとき、上記長方形パターンの他の座標位置を
(x3. y2) 、(x2.、 y3)として発生さ
れるものである。この長方形パターンによってその対角
方向に標本点間を結ぶストロークが存在することが示さ
れる。従って、新たに発生した長方形パターンを前記座
標面上に書込もうとしたとき、その座標位置に既に他の
長方形パターンが書込まれていると、その座標領域に他
の標本点間を結ぶストロークが既に存在することを意味
する。尚、ストロークの交差がなく、標本点間を結ぶ直
線がほぼ平行に近接している場合にも長方形パターンの
重なりが生じるが、この場合にもそのストロークがルー
プを形成していると看做すことができるので問題はない
第4図は上述した本方式を適用してループ検出を行うル
ープ検出回路の構成例を示すもので、11は座標入力装
置である。この座標入力装置11を介して筆記入力され
た入カバターンのストローク情報は適宜標本化されて時
系列な標本点の座標データとして順に出力される。レジ
スタ12は上記座標入力装置11から順に出力される上
記標本点の位置座標データを格納すると共に、そのレジ
スタ12に格納されていた1標本前の位置座標データを
次段のレジスタ13に転送している。長方形パターン発
生回路14はこれらのレジスタ12.13にそれぞれ格
納された位置座標データを入力して前述したように長方
形の他の隅の位置座標をめて、それらの各位置座標で示
される長方形パターンを発生している。そして、このパ
ターン発生回路14は、パターンメモリ等によって構成
される2次元平面記憶部15に対する上記長方形パター
ンデータの書込み位置に既に他のパターンデータが書込
まれているか否かを判定し、他のパターンデータが存在
しないとき、この2次元平面記憶部15の座標平面上の
前記標本点に対応する座標位置に上記発生パターンデー
タを書込んでいる。また、上記2次元平面記憶部15の
パターンデータ書込み位置に既に他のパターンデータが
書込まれていた場合には、これを前記入カバターンのス
トロークがループを形成しているとして判定している。
このように本方式によれば非常に簡単に構成された回路
によって入カバターンのストロークのループを検出する
ことができ、またその検出方式も非常に簡単である。し
かも前述したように長方形パターンは2次元座標平面の
座標軸に沿ったものなので、そのパターン発生処理が簡
単であり、且つその計算量も少なくて良い。従って、短
時間に効率良く入力ストロークのループを検出すること
が可能となる。
尚、上述した長方形パターンに代えて、例えば第5図(
a)に示すように長方形パターンの辺を為す2つの直線
パターンを用いるようにしても良く、また円パターンの
“発生も容易なことから第5図(b)に示すように円パ
ターンを用いるようにしても良い。上記2つの直線を用
いる場合には、そのパターンの2次元座標平面への書込
みが容易となり、更にその処理時間の短縮化を図ること
が可能となる。
ところで上述したループ検出は、例えば次のようにして
パターン認識処理に利用される。第6図はその一例を示
すパターン認識装置の概略構成図で、座標入力装置21
から入力される筆記文字パターンを実時間認識して計算
機入力するものである。
座標入力装置21から与えられる入力文字パターンのス
トロークを示す時系列な標本点座標位置データはストロ
ーク検出回路22に与えられてその入力ストロークが検
出される。このストローク検出回路22で検出された入
カスト〇−りか、例えばこれを近似する複数の標本点と
して時系列にループ検出回路23に与えられる。例えば
艶7図に示すように「す」なる文字パターンが入力され
た場合、そのストロークを表現する標本点は第8図に示
すような座標系列として与えられる。このような時系列
な標本点に対してループ検出回路23は前述したように
してそのループの有無を検出している。そして特徴抽出
回路24は、上記ループ検出回路23で検出されたスト
ロークのループ情報と、前記スト口−り検出回路22に
て検出された入力ストロークの情報とに従って前記入カ
バターンの特徴を検出しており、その特徴と標準パター
ン辞書25に予め登録された各種認識カテゴリの標準パ
ターンの特徴とが認識処理部16にて照合されて前記入
カバターンに対する認識結果がめられるようになってい
る。
このように、入力文字パターン等を認識する上で上記の
如く入力ストロークのループを特徴として検出すること
は、認識1111Jiの向上を図る上で重要な役割を果
たす。そして、例えば「ね」と「ね」の識別を確実なら
しめる等、実用上絶大なる効果が得られる。従って入力
ストロークのループを簡易に、且つ正確に、しかも短時
間で検出して入カバターンの特徴情報として用いて認識
処理を行う本装置は、認m精度が高い等の多大な効果を
奏すると云える。
尚、本発明は上述した実施例に限定されるものではない
。例えばパターン認識処理1こ用いる入カバターンの特
徴情報は前述したストロークの情報およびループの情報
に限られるものではない。またその認識処理方式も特に
限定されない。要するに本発明は、その要旨を逸脱しな
い範囲で種々変形して実施することができる。
【図面の簡単な説明】
第1図は従来のループ検出法を示す図、第2図および第
3図は本発明の一実施例方式に係るループ検出法を示す
図、第4図は実施例方式を適用したループ検出回路の構
成図、第5図はループ検出に用いる他のパターン例を示
す図、@6図は入カバターンのループ情報を特徴データ
として用いるパターン認識装置の概略構成図、第7図は
入カバターンとその標本点の例を示す図、第8図は標本
点の座標系列を示す図である。 1a、lb、〜11)
・・・標本点、2a、2b〜2m・・・直線、3a、3
b〜3m・・・長方形パターン、11・・・座標入力装
置、12.13・・・レジスタ、14・・・長方形パタ
ーン発生回路、15・・・2次元平面記憶部、23・・
・ループ検出回路。 出願人代理人 弁理士 鈴江武彦 第1 図 第4 ぽ

Claims (6)

    【特許請求の範囲】
  1. (1)座標入力装置を介して時系列に入力される複数の
    標本点の相隣接する標本点間を結ぶ直線を対角線とする
    所定のパターンを順に発生する手段と、これらの所定の
    パターンを前記各標本点の位置座標に対応して2次元平
    面記憶部に順に書込む手段と、この2次元平面記憶部の
    上記所定のパターンの書込み座標位置に既に他のパター
    ンが書込まれているとき、前記標本点を順に結ぶ入カバ
    ターンがループを形成しているとして判定する手段とを
    具備したことを特徴とするループ検出方式。
  2. (2)相隣接する標本点間を結ぶ直線を対角線とする所
    定のパターンは、2次元平面記憶部の座標軸に平行な長
    方形を基本パターンとして上記相隣接する標本点間を相
    互に結ぶ線パターンまたは面パターンとして与えられる
    ものである特許請求の範囲第1項記載のループ検出方式
  3. (3)2次元平面記憶部の座標軸に平行な長方形を基本
    パターンとして相隣接する標本点間を相互に結ぶ線パタ
    ーンは、上記長方形の隣接した2つの辺を形成する線を
    構成するものである特許請求の範囲第2項記載のループ
    検出方式。
  4. (4) 座標入力装置を介して時系列に入力される複数
    の標本点の相隣接する標本点間を結ぶ直線を対角線とす
    る所定のパターンを順に発生する手段と、これらの所定
    のパターンを前記各標本点の位置座標に対応して2次元
    平面記憶部に順に書込む手段と、この2次元平面記憶部
    の上記所定のパターンの書込み座標位置に既に他のパタ
    ーンが書込まれているとき、前記標本点を順に結ぶ入カ
    バターンがループを形成しているとして判定する手段と
    、この判定手段でめられた入カバターンのループに関す
    る情報を1つの特徴情報として前記入カバターンを認識
    処理する手段とを具備したことを特徴とするパターン認
    識装置。
  5. (5)相隣接する標本点間を結ぶ直線を対角線とする所
    定のパターンは、2次元平面記憶部の座標軸に平行な長
    方形を基本パターンとして上記相隣接する標本点間を相
    互に結ぶ線パターンまたは面パターンとして与えられる
    ものである特許請求の範囲第4項記載のパターン認識装
    置。
  6. (6)2次元平面記憶部の座標軸に平行な長方形を基本
    パターンとして相隣接する標本点間を相互に結ぶ線パタ
    ーンは、上記長方形の隣接した2つの辺を形成する線を
    構成するものである特許請求の範囲第5項記載のパター
    ン認識装置。
JP59073409A 1984-04-12 1984-04-12 ル−プ検出方式とそれを利用したパタ−ン認識装置 Pending JPS60217475A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59073409A JPS60217475A (ja) 1984-04-12 1984-04-12 ル−プ検出方式とそれを利用したパタ−ン認識装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59073409A JPS60217475A (ja) 1984-04-12 1984-04-12 ル−プ検出方式とそれを利用したパタ−ン認識装置

Publications (1)

Publication Number Publication Date
JPS60217475A true JPS60217475A (ja) 1985-10-31

Family

ID=13517363

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59073409A Pending JPS60217475A (ja) 1984-04-12 1984-04-12 ル−プ検出方式とそれを利用したパタ−ン認識装置

Country Status (1)

Country Link
JP (1) JPS60217475A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107316328A (zh) * 2017-05-11 2017-11-03 浙江大学 一种基于二维激光扫描仪角点特征的闭环检测方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107316328A (zh) * 2017-05-11 2017-11-03 浙江大学 一种基于二维激光扫描仪角点特征的闭环检测方法
CN107316328B (zh) * 2017-05-11 2020-07-07 浙江大学 一种基于二维激光扫描仪角点特征的闭环检测方法

Similar Documents

Publication Publication Date Title
KR880002662B1 (ko) 문자 인식장치
US5001765A (en) Fast spatial segmenter for handwritten characters
JPH0434778B2 (ja)
CN112668580A (zh) 一种文本识别方法、文本识别装置及终端设备
CN112464753A (zh) 图像中关键点的检测方法、检测装置及终端设备
JPS60217475A (ja) ル−プ検出方式とそれを利用したパタ−ン認識装置
CA2000023C (en) Fast spatial segmenter for handwritten characters
JPH0442316A (ja) 電子計算機
JP2665488B2 (ja) 個人辞書登録方式
CN111459395A (zh) 手势识别方法、系统、存储介质、人机交互设备
JPS62179075A (ja) オンライン手書き文字認識装置
JP3817281B2 (ja) 情報処理装置及び方法
JPS638513B2 (ja)
JPS61221979A (ja) 図形処理システム
JPH045231B2 (ja)
JPS61143889A (ja) 図形の識別辞書作成法
JPH0586585B2 (ja)
JPS63241679A (ja) パタ−ン認識方式
JPS61278985A (ja) 図形認識方法および装置
JPS62154078A (ja) オンライン手書文字認識における特徴点の抽出方式
CN115657925A (zh) 触摸输入识别系统及方法、设备、计算机可读存储介质
JPH1049627A (ja) オンライン文字認識方法および装置
CN118537709A (zh) 芯片、图像处理方法、装置以及存储介质
JPS60263275A (ja) 文字認識装置
JPS62162182A (ja) 手書き画入力装置の屈曲点抽出方式