JPH07107708B2 - パタ−ン認識方法 - Google Patents

パタ−ン認識方法

Info

Publication number
JPH07107708B2
JPH07107708B2 JP61228829A JP22882986A JPH07107708B2 JP H07107708 B2 JPH07107708 B2 JP H07107708B2 JP 61228829 A JP61228829 A JP 61228829A JP 22882986 A JP22882986 A JP 22882986A JP H07107708 B2 JPH07107708 B2 JP H07107708B2
Authority
JP
Japan
Prior art keywords
line segment
sequence data
dictionary
segment element
line
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
Application number
JP61228829A
Other languages
English (en)
Other versions
JPS6382584A (ja
Inventor
登志美 御船
泰男 諸岡
正嶋  博
順子 森
泰 福永
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP61228829A priority Critical patent/JPH07107708B2/ja
Priority to KR1019870010469A priority patent/KR940009992B1/ko
Priority to US07/101,124 priority patent/US4878249A/en
Publication of JPS6382584A publication Critical patent/JPS6382584A/ja
Publication of JPH07107708B2 publication Critical patent/JPH07107708B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/10Image acquisition
    • G06V10/17Image acquisition using hand-held instruments
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/32Digital ink
    • G06V30/36Matching; Classification
    • G06V30/373Matching; Classification using a special pattern or subpattern alphabet
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、パターン認識方法に係り、特にあいまいさを
伴う、手書き文字・図形の認識装置に好適な、線分セグ
メント法パターン認識方法に関する。
〔従来の技術〕
従来のパターン認識方法は、特開昭60−136892号公報記
載のように、入力図形ストロークを、形状の特徴から円
弧または直線による1組の線分要素列データに変換し、
あらかじめ同様の線分要素列データとして定義されてい
る登録図形とのマツチングをとることで認識していた。
しかし、前記ストローク形状のあいまいさにより、円弧
または直線による線分要素列データが2組以上の可能性
が存在することについては考慮されていなかつた。
〔発明が解決しようとする問題点〕
上記従来技術は、入力ストロークの形状のあいまいさに
ついて配慮がされておらず、手ブレなどによる変形か
ら、円弧または直線としての特徴がわずかでも許容範囲
外にあつた場合、誤まつた線分要素列データに変換され
て、正しい辞書図形とのマツチングができずに、誤認識
するといつた問題があつた。
本発明の目的は、ストローク形状にあいまいさがあつて
も、登録図形との正しいマツチングを可能にし、認識精
度の高いパターン認識方法を提供することにある。
〔問題点を解決するための手段〕
上記目的は、入力ストロークを、その形状が明確に円弧
である部分、明確に直線である部分、及び円弧か直線か
があいまいな部分に分離し(形状分離手段)、このあい
まいな部分が円弧か直線かの解釈を変えて、入力ストロ
ークの円弧または直線の線分要素による構造パターンを
複数個作り(円弧直線抽出手段)、これらの構造パター
ンと各辞書図形の構造パターンとの、構造の比較や、線
分要素の円弧らしさまたは直線らしさのチエツクにより
相違度を求め、これの小さいものを選択する(スイツチ
ング手段)ことにより達成される。
〔作用〕
形状分離手段により抽出された入力ストローク形状が円
弧または直線かがあいまいな部分については、円弧直線
抽出手段により両方の場合での構造パターンを得る事が
できるので、正しい辞書図形とのマツチングを必ず行う
ことができる。またマツチング手段においては、円弧直
線抽出手段で得られた入力図形の線分要素の円弧らしさ
または直線らしさもチエツクし、相違度に反映させるの
で、入力ストローク形状のあいまいさを認めながらも、
最もよく似た図形を選択することができる。
〔実施例〕
本発明の一実施例として、オンライン手書図形認識装置
の例を、以下、第1図〜第12図を用いて説明する。
第1図は、システム構成図である。
タブレツト1から、信号線100を介して送られる手書き
図形ストロークデータは、データ読込部2で、単位時間
ごとの座標点列として読み込まれ信号線101に出力され
る。折れ線近似部3では、図形ストロークを折れ線近似
して、信号線102に出力する。
円弧/直線判定部4では、メモリ6より信号線103を介
して受け取る円弧の定義に従つて、折れ線2本毎に、円
弧/直線/円弧か直線かあいまいの3値のラベル付けを
して、信号線104に出力する。
認識部5では、折れ線列から、円弧または直線の線分要
素列を作るが、円弧/直線判定部4によりあいまいとさ
れた部分は、円弧または直線の解釈を変えて、入力図形
の円弧または直線の線分要素列による図形構造パターン
と、信号線105を介してメモリ6中の辞書図形の同様の
構造パターンとのマツチングを行う。そして各辞書図形
のメンバシツプ値を求めて、最も高いメンバシツプ値の
辞書図形を認識結果として、信号線106に出力する。
以下、各ブロツクの処理フローを説明する。
タブレツト1,データ読込部2,折れ線近似部3について
は、特開昭60−136892号を参照のこと。例えば、第2図
の様な入力図形ストロークは、第3図の様に折れ線近似
される。
第4図は、第1図の円弧/直線判定部4の処理フローで
ある。
処理1において、あいまい箇所カウンタFZ_Cをリセツト
する。処理2において、折れ線データ(l1,l2,……)の
以下の処理を、折れ線2本li_1,li毎についてのくり返
しを制御する。処理3において、折れ線li,li_1間の方
向コード差θi_1を、メモリ6より受け取つた閾値θL,
θ(θθ)と比較する。θi_1<θならば折
れ線間の方向コード差が小さく、liとli_1は円弧を成
していると判定し、処理4において、R(i)を円弧と
セツトする。また、θ<θi_1ならば、折れ線間の方
向コード差が大きく、liとli_1は円弧を成しておら
ず、各各が独立した直線と判定し、処理6においてR
(i)を直線とセツトする。また、θθi_1θ
の場合は、円弧か直線かあいまいとして、処理5におい
て、R(i)を、あいまいとセツトする。さらに、あい
まいな折れ線No.iをFZに登録し、FZ_Cをインクリメント
する。第3図に示す折れ線のR(i)を、第5図に示
す。
第6図は、第1図認識部5の処理フローである。
処理1で、各辞書図形に対するメンバシツプ値Mをリセ
ツトする。処理2において、各図形構成パターンについ
てのくり返しを制御する。あいまいな箇所は、FZ_Cだけ
であるので、構造パターンは2FZ_C個生成される。例え
ば第3図はあいまいな箇所が1ケ所あるので第7図に示
す様な2つの構造パターンが生成される。第6図の処理
3〜処理6において、構成パターン番号LFGに対応し
て、各あいまい箇所(FZ(j)番めの折れ線間)の関係
R(FZ(j))を、円弧または直線にセツトする。処理
7において、LFG番目の図形構成パターンによる各辞書
図形とのマツチングを行い、メンバシツプ値M(DIC_N
o)を求める。処理8では、最も高いメンバシツプ値を
もつ辞書図形を認識結果とする。
第8図は、第6図の処理7のフローである。
処理1は、各辞書図形についてのくり返しを制御し、処
理2において、円弧または直線の、図形構成線分数が異
るものをはぶき、以下のマツチング処理を行う。
第8図の処理3では、辞書図形と入力図形の構造パター
ンの比較を、対応する線分要素毎に行うが、そのくり返
しを制御する。処理4では、線分要素LK,LK_1の間の方
向コード差δを辞書図形中の対応方向コード差δ
と比較し、そのメンバシツプ値Mδ(K)を、第9図に
示すメンバシツプ関数により得る、第7図(1)の構造
パターンと、扇形の辞書図形の比較を第10図に、そのM
δ(K)を第11図(1)に示す。第8図の処理5では、
線分要素LKの線分要素種を、辞書図形中の対応線分要素
LK′と比較し、そのメンバシツプ値Mc(K)を、以下の
手法で得る。
LK′が円弧の場合: LKが含む折れ線li〜ljについて、その折れ線間の各方向
コード差θについて、円弧らしさのメンバシツプ値を、
第12図に示すメンバシツプ関数より求め、そのMINをと
る。
LK′が直線の場合: 1とする。
第10図の例での各Mc(K)を、第11図(1)に示す。
第8図の処理6では、以上求めたMδ(1),Mδ
(2),……及びMc(1),Mc(2),……のMINをとつ
て、FLG番目の構造パターンによる、DIC_No番目の辞書
図形に対するメンバシツプ値MFLG(DIC_No)を得る。
第10図の例のM1(扇型の辞書No)を第11図(1)に示
す。また、第7図(2)を、半円の辞書図形と比較した
各メンバシツプ値を、第11図(2)に示す。
第8図の処理7では、DIC_No番目の辞書図形に対する総
合的なメンバシツプ値M(DIC_No)を、各構造パターン
でのメンバシツプ値MFLG(DIC_No)(:FLG=1〜
FZ_C)のMAXをとる事で得る。
第7図(1)以外の構造パターンでは扇型の辞書図形と
のマツチングはとれないので、 M(扇型のDIC_No)=MFLG(扇型のDIC_No) =0.4 同様に、 M(半円のDIC_No)=MFLG(半円のDIC_No) =0.5 である。
従つて、第6図処理8により、第2図に示す入力図形
は、半円と認識できる。
この実施例の他にも、2次元の円直線以外の図形あるい
は文字などの、より複雑なパターンであつても、フアジ
イ集合として定義する事によつて、同様に認識を行うこ
とができる。
〔発明の効果〕
本発明によれば、辞書図形とマツチングを精度よく行う
ことができるので、認識性能の向上を図ることができ
る。
【図面の簡単な説明】
第1図は本発明の一実施例のシステム構成図、第2図は
入力図形の一例、第3図は第2図入力図形の折れ線間近
似結果、第4図,第6図及び第8図は第1図の各ブロツ
クの処理フロー、第5図は第3図の折れ線間関係図、第
7図は第3図の構造パターン、第9図及び第12図はメン
バシツプ関数図、第10図は入力図形構造パターンと扇型
辞書図形とのマツチング例、第11図は第7図の構造パタ
ーンによる各特徴量のメンバシツプ値である。 1……タブレツト、2……データ読込部、3……折れ線
近似部、4……円弧/直線判定部、5……認識部、6…
…メモリ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 森 順子 茨城県日立市久慈町4026番地 株式会社日 立製作所日立研究所内 (72)発明者 福永 泰 茨城県日立市久慈町4026番地 株式会社日 立製作所日立研究所内

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】2次元線画像をX,Y座標による点列データ
    に変換する手段と、該点列データの特徴を判定して、一
    つ以上の円弧または直線の組み合せで構成される線分要
    素列データを作る手段と、あらかじめ円弧または直線の
    組み合せで構成される線分要素列データを定義した複数
    の辞書図形を保持する手段を備え、上記線分要素列デー
    タと最も似たものを辞書図形中から選択するパターン認
    識方法において、前記作成された線分要素列データを構
    成する複数の線分要素のうち、円弧を構成するものか直
    線を構成するものかあいまいな線分要素に対し、当該線
    分要素を直線及び円弧とそれぞれ仮定し、得られた各線
    分要素列データと前記あらかじめ保持された辞書図形と
    の相違度を求め、当該求めた相違度のうち最小となる辞
    書図形を選択することを特徴とするパターン認識方法。
  2. 【請求項2】特許請求の範囲第1項において、前記線分
    要素列データと辞書図形との相違度は、該線分要素列デ
    ータを構成する線分要素の特徴量を当該線分要素と判定
    された部分に対応する前記点列データの特徴量から求
    め、上記線分要素の特徴量を用いて、上記線分要素列デ
    ータと辞書図形との間の相違度を求めることを特徴とす
    るパターン認識方法。
  3. 【請求項3】特許請求の範囲第1項において、前記線分
    要素列データ各々と辞書図形との間の相違度の集合の、
    平均、あるいは総和、あるいは総乗、あるいは最小値、
    あるいは最大値を、前記2次元線画像の辞書図形に対す
    る相違度とすることを特徴とするパターン認識方法。
JP61228829A 1986-09-26 1986-09-26 パタ−ン認識方法 Expired - Fee Related JPH07107708B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP61228829A JPH07107708B2 (ja) 1986-09-26 1986-09-26 パタ−ン認識方法
KR1019870010469A KR940009992B1 (ko) 1986-09-26 1987-09-21 패턴인식장치
US07/101,124 US4878249A (en) 1986-09-26 1987-09-25 Pattern recognizing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61228829A JPH07107708B2 (ja) 1986-09-26 1986-09-26 パタ−ン認識方法

Publications (2)

Publication Number Publication Date
JPS6382584A JPS6382584A (ja) 1988-04-13
JPH07107708B2 true JPH07107708B2 (ja) 1995-11-15

Family

ID=16882510

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61228829A Expired - Fee Related JPH07107708B2 (ja) 1986-09-26 1986-09-26 パタ−ン認識方法

Country Status (3)

Country Link
US (1) US4878249A (ja)
JP (1) JPH07107708B2 (ja)
KR (1) KR940009992B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014103775A1 (ja) 2012-12-28 2014-07-03 ソニー株式会社 情報処理装置、情報処理方法、及び、プログラム記憶媒体

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01231183A (ja) * 1988-03-10 1989-09-14 Mitsubishi Electric Corp 画像処理装置における直線性判定装置
JP2651009B2 (ja) * 1989-04-06 1997-09-10 キヤノン株式会社 情報認識装置
JPH0638274B2 (ja) * 1989-07-31 1994-05-18 工業技術院長 画像認識装置および画像認識方法
JP2719202B2 (ja) * 1989-09-21 1998-02-25 株式会社リコー 線図形特徴抽出及び認識方法
US5029223A (en) * 1990-02-02 1991-07-02 International Business Machines Corporation Constraint driven-on line recognition of handwritten characters and symbols
JPH05189617A (ja) * 1991-04-15 1993-07-30 Microsoft Corp 手書き文字認識に於けるアークのセグメント化の方法と装置
US5285506A (en) * 1991-04-30 1994-02-08 Ncr Corporation Method of recording a handwritten message
IL100198A (en) * 1991-11-29 1999-10-28 Art Advanced Recognition Tech Character recognition method
JP2691101B2 (ja) * 1992-03-05 1997-12-17 インターナショナル・ビジネス・マシーンズ・コーポレイション 手書き入力方法及び入力装置
JPH0628477A (ja) * 1992-04-27 1994-02-04 Digital Equip Corp <Dec> パターン知覚デバイス
US5452371A (en) * 1992-05-27 1995-09-19 Apple Computer, Inc. Method of aligning shapes on a display of a computer system
US5544265A (en) * 1992-05-27 1996-08-06 Apple Computer, Inc. Shape recognizer for graphical computer systems
US5425109A (en) * 1992-10-22 1995-06-13 Mutoh Industries Ltd. System for identifying freehand drawings
US6011865A (en) * 1993-05-12 2000-01-04 International Business Machines Corporation Hybrid on-line handwriting recognition and optical character recognition system
JP2626528B2 (ja) * 1993-11-22 1997-07-02 日本電気株式会社 図形認識装置
US5511135A (en) * 1993-11-29 1996-04-23 International Business Machines Corporation Stylus-input recognition correction manager
JP3416268B2 (ja) * 1994-06-30 2003-06-16 キヤノン株式会社 画像認識装置及びその方法
US6396005B2 (en) 1998-06-15 2002-05-28 Rodgers Technology Center, Inc. Method and apparatus for diminishing grid complexity in a tablet
US20020146175A1 (en) * 2001-02-12 2002-10-10 Josh Goldfoot Method of shape recognition using postulated lines
KR100628463B1 (ko) 2004-12-13 2006-09-26 핑거시스템 주식회사 절대좌표 인식 시스템 및 그 방법
KR100673005B1 (ko) 2005-02-18 2007-02-28 핑거시스템 주식회사 복합좌표 인식 입력장치 및 그 구동방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4024500A (en) * 1975-12-31 1977-05-17 International Business Machines Corporation Segmentation mechanism for cursive script character recognition systems
US4365235A (en) * 1980-12-31 1982-12-21 International Business Machines Corporation Chinese/Kanji on-line recognition system
US4542412A (en) * 1982-02-04 1985-09-17 Shaken Co., Ltd. Method for compressing character or pictorial image data
US4561105A (en) * 1983-01-19 1985-12-24 Communication Intelligence Corporation Complex pattern recognition method and system
US4718102A (en) * 1983-01-19 1988-01-05 Communication Intelligence Corporation Process and apparatus involving pattern recognition

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014103775A1 (ja) 2012-12-28 2014-07-03 ソニー株式会社 情報処理装置、情報処理方法、及び、プログラム記憶媒体

Also Published As

Publication number Publication date
JPS6382584A (ja) 1988-04-13
US4878249A (en) 1989-10-31
KR880004400A (ko) 1988-06-07
KR940009992B1 (ko) 1994-10-19

Similar Documents

Publication Publication Date Title
JPH07107708B2 (ja) パタ−ン認識方法
CA2194491C (en) Character recognition system identification of scanned and real time handwritten characters
JP2700130B2 (ja) 手書き文字の認識システム及び認識方法
JPH05189617A (ja) 手書き文字認識に於けるアークのセグメント化の方法と装置
JP2627928B2 (ja) 画像認識装置
JPH06162198A (ja) パターン認識装置
Anami et al. Combined Hu moments, orientation knowledge, and grid intersections feature based identification of Bharatanatyam mudra images
JPH0520794B2 (ja)
JPH1091724A (ja) パターン認識装置
Shaffie et al. A fast recognition system for isolated printed characters using center of gravity and principal axis
Lu et al. Segmentation of handwritten Chinese characters from destination addresses of mail pieces
JP2635582B2 (ja) パターン認識方式
KR100414051B1 (ko) 문자의획인식방법
CA2617416C (en) Character recognition system identification of scanned and real time handwritten characters
JPH045231B2 (ja)
JPH0436435B2 (ja)
JPS613287A (ja) 図形入力方式
JP2774113B2 (ja) 文字認識方法
JPH04115383A (ja) オンライン手書き文字認識装置の文字認識方式
JP3095599B2 (ja) オンライン文字認識装置
JPS5929246Y2 (ja) 手書き文字のオンライン認識処理装置
JPH02186491A (ja) 文字図形認識装置
KR940001048B1 (ko) 온라인 필기체문자인식방법
JP2000099631A (ja) パターン認識装置及びパターン認識方法
JPH0281189A (ja) 文字認識方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees