JPS6310472B2 - - Google Patents

Info

Publication number
JPS6310472B2
JPS6310472B2 JP54047084A JP4708479A JPS6310472B2 JP S6310472 B2 JPS6310472 B2 JP S6310472B2 JP 54047084 A JP54047084 A JP 54047084A JP 4708479 A JP4708479 A JP 4708479A JP S6310472 B2 JPS6310472 B2 JP S6310472B2
Authority
JP
Japan
Prior art keywords
stroke
extraction
angle
circuit
length ratio
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
Application number
JP54047084A
Other languages
English (en)
Other versions
JPS55138172A (en
Inventor
Osamu Kato
Yoshihisa Fujii
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP4708479A priority Critical patent/JPS55138172A/ja
Publication of JPS55138172A publication Critical patent/JPS55138172A/ja
Publication of JPS6310472B2 publication Critical patent/JPS6310472B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Description

【発明の詳細な説明】 本発明は、オンライン文字認識装置における特
徴抽出装置に関する。
オンライン文字認識においては、文字はストロ
ークの時系列で表現され、さらにストロークは点
系列で表わされる。
オンライン文字の特徴量として、ストローク数
やストローク間相対情報、ストローク形状情報が
考えられる。従来技術においては、ストローク形
状情報は、ストロークの長さ、X,Yの波形変化
あるいは始点から終点へ向う方向等の情報などで
定められるストローク・コードで表現され、そし
て、14種類程度のストローク・コードが定められ
ていた。このような従来技術においては、例えば
平仮名「く」と左小かつこ「(」に対して同一の
ストローク・コードが与えられるという事態が生
じ、ストローク・コードにストロークの形状が十
分に反映されないという欠点があつた。
本発明は、上記の欠点を除去するものであつて
生のストロークを正確に表現できる複数種類の特
徴量を抽出するようにしたオンライン文字特徴抽
出装置を提供することを目的とするものである。
そしてそのため、本発明のオンライン文字特徴抽
出装置は、 代表点系列で表現されるストロークの時系列で
以て表現されるオンライン文字のストロークに関
する特徴を抽出するオンライン文字特徴抽出装置
において、 ストロークの延距離Dと、ストロークの始点と
終点間の距離dにより、ストロークの直線度を抽
出する直線度抽出手段2と、 ストロークの延距離Dと、当該ストロークが属
する文字の全ストロークの延距離DTとにより、
ストロークの長さ比を抽出する長さ比抽出手段3
と、 ストロークの始点から終点に向う直線と、基準
座標軸との間の角度を抽出する方向角度抽出手段
4と、 n個の代表点で表現されるストロークの連続す
る3個の代表点Pi-1,Pi,Pi+1(但しi=2,3,
…,n−1)で決まる角度φiの和で定義される角
度変化量φを抽出する角度変化抽出手段5と、 入力ストローク$kについて上記直線度抽出手
段2によつて抽出された直線度Ck、入力ストロ
ーク$kについて上記長さ比抽出手段3によつて
抽出された長さ比Nk、入力ストローク$kについ
て上記方向角度抽出手段4によつて抽出された方
向角度θk及び入力ストローク$kについて上記角
度変化抽出手段5によつて抽出された角度変化量
φkをまとめて出力するストローク特徴検出手段
6と、 を具備することを特徴とするものである。以下、
本発明を図面を参照しつつ説明する。
第1図はストロークの直線度抽出の原理を説明
する図、第2図はストロークの長さ比抽出の原理
を説明する図、第3図はストロークの方向角度抽
出の原理を説明する図、第4図はストロークの角
度変化量抽出の原理を説明する図、第5図はスト
ロークの角度変化量の符号を説明する図、第6図
は本発明の1実施例の概要を示す図、第7図は直
線度抽出回路のブロツク図、第8図は長さ比抽出
回路のブロツク図、第9図は方向角度抽出回路の
ブロツク図、第10図は角度変化抽出回路のブロ
ツク図、第11図は特徴抽出処理のタイムチヤー
トである。
オンライン文字を〓、第kストロークを$k
し、且つ各ストロークはそれぞれnk点で表現さ
れているものとする。すなわち、オンライン文字
〓およびストローク$kは 〓=($1,$2,$3…$k1)Kl:ストローク数 $k={(x1 k,y1 k),…(xk ok,yk ok)} で表わされる。
本発明においては、ストローク$kの形状情報
としてストロークの直線度、ストロークの長さ
比、ストロークの方向角度およびストロークの角
度変化量が抽出される。
第1図はストロークの直線度抽出の原理を説明
するものである。ストロークの延べ距離をD、始
点と終点との間の距離をdとすると、直線度Cは C=d/D …(1) で定義される。
第2図はストロークの長さ比抽出を説明するも
のである。対象とするストロークの延べ距離を
D、文字を構成する全ストロークの延べ距離を
DTとするとき、長さ比Nは N=D/DT …(2) で定義される。第2図においては、 DT=D1+D2+D3 である。
第3図はストローク方向角度抽出の原理を示す
ものであつて、方向角度θは、始点から終点に向
う直線とX軸の間の角度で定義される。
第4図はストローク角度変化量の抽出を説明す
るものである。角度変化量は、連続する3個の
代表点Pi-1,Pi,Pi+1で決まる角度φiの和で定義
される。
第5図は角度変化量の符号を説明するものであ
つて、ストロークが第5図イの如き場合にはは
負とされ、第5図ロの如き場合にはは零とさ
れ、第5図ハの如き場合にはは正とされる。
第6図は本発明の1実施例の概要を示す図であ
る。第6図において、1はストローク特徴抽出回
路、2は直線度抽出回路、3は長さ比抽出回路、
4は方向角度抽出回路、5は角度変化抽出回路、
6はストローク特徴検出回路、7はストローク特
徴格納バツフアをそれぞれ示している。ストロー
ク〓kの特徴量として4種の特徴量の組 fk=(Ck,Nk,θkk) を考え、オンライン文字の特徴としてこれらスト
ローク特徴の系列 (f1,f2,…,fk,…,fk1) を第6図の装置により抽出する。
第7図は直線度抽出回路の1例のブロツク図で
あつて、8は2点間ユークリツド距離計算回路、
9はn点間延ベユークリツド距離計算回路、10
は除算回路をそれぞれ示している。2点間ユーク
リツド距離計算回路8は、始点(x1,y1)と終点
(xo,yo)の距離を求めるものである。n点間延
ベユークリツド距離計算回路は隣接する代表点間
のユークリツド距離の和を求めるものである。
第8図は長さ比抽出回路の1例のブロツク図で
あつて、11は除算回路、12は加算回路をそれ
ぞれ示している。第8図の長さ比抽出回路は、対
象とするストロークDkに関して長さ比を求める
ものであつて、長さ比Nkは、 Nk=Dk/D1+D2+…+Dk+…Dk1 で求められる。
第9図は方向角度抽出回路の1例のブロツク図
であつて、13と14は一致回路、15と16は
大小判定回路、17は勾配計算回路、18は勾配
角度計算回路をそれぞれ示している。さきに述べ
た如く、方向角度は始点(x1,y1)から終点
(xo,yo)に向う直線とX軸の間の角度で定義さ
れる。まず、x1とxoとが一致するか否かを一致回
路13で調べ、x1=xoの場合には、y1とyoの大き
さを大小判定回路15で判定し、y1<yoのとき
は、θ=0゜とし、y1>yoのときはθ=180゜とする。
x1とxoとが一致しない場合にはy1とyoが一致する
か否かを一致回路14で調べ、一致するときには
x1とxの大きさを大小判定回路16で判定し、x1
<xoのときには、θ=90゜とし、x1>xoのときに
はθ=90゜とする。一致回路14がy1とyoとが一
致しないと判定した場合には、勾配計算回路17
で yo−y1/xo−x1 が計算され、勾配角度計算回路18は、計算回路
17の計算結果にもとづいて勾配角度θ θ=tan-1yo−y1/xo−x1 を計算する。
第10図は、角度変化抽出回路の1例のブロツ
ク図であつて、19は方向角度抽出回路、20は
差回路、21は加算回路をそれぞれ示している。
θ′1は代表点(x1,y1)から代表点(x2,y2)へ
向う直線とX軸とのなす角度であり、θ′2は代表
点(x2,y2)から代表点(x3,y3)へ向う直線が
X軸となす角度である。点(x1,y1)、点(x2
y2)および点(x3,y3)で決まる角度1はθ′2
θ′1で与えられる。角度変化量は =φ1+φ2+…+φo-2 で与えられる。
第11図は特徴抽出処理のタイムチヤートであ
る。先ず、ストローク〓1の代表点系列{(x′1
y′1)、(x′2,y′2)、…(xo′,y′o)}から直線
度C1
延べ距離D1、方向角度θ1、角度変化量1を計算
する。同様の計算を以下全てのストロークについ
て行う。全ストロークについての上記計算が終了
すると、文字を構成する全ストロークの延べ距離
DTを計算し、次いで個々のストロークについて
の長さ比Nkを計算する。
以上の説明から明らかなように、本発明によれ
ば、4種の特徴量を生に近い情報量で保持するこ
とによつて、ストロークのわずかな違いも検出す
ることが出来、この結果、本発明を採用すれば、
類似文字間の識別を正しく行うことが出来る。本
発明では、ストロークの形状を記述する代表的な
4種の特徴を採用し、特徴量をベクトル表現して
いる。従つて、1種の特徴でも異なつていれば特
徴量としては異なるので、ストロークの僅かな違
いも識別可能となる。平仮名「く」と左括弧「(」
は従来方式では屈曲点の有無で識別を行つていた
が、「く」の書き方により屈曲点が抽出されたり、
抽出されなかつたりして安定な識別結果が得られ
ないと言う欠点があつた。所が、本発明では直線
度と角変化量の2つの特徴において平仮名「k」
と左括弧「(」とでは、 直線度では「k」<「(」 角変化量では「く」>「(」 と言う明らかに異なつた特徴量が得られるので、
安定した識別が得られる。
【図面の簡単な説明】
第1図はストロークの直線度抽出の原理を説明
する図、第2図はストロークの長さ比抽出の原理
を説明する図、第3図はストロークの方向角度抽
出の原理を説明する図、第4図はストロークの角
度変化量抽出の原理を説明する図、第5図はスト
ロークの角度変化量の符号を説明する図、第6図
は本発明の1実施例の概要を示す図、第7図は直
線度抽出回路のブロツク図、第8図は長さ比抽出
回路のブロツク図、第9図は方向角度抽出回路の
ブロツク図、第10図は角度変化抽出回路のブロ
ツク図、第11図は特徴抽出処理のタイムチヤー
トである。 1…ストローク特徴抽出回路、2…直線度抽出
回路、3…長さ比抽出回路、4…方向角度抽出回
路、5…角度変化抽出回路、6…ストローク特徴
検出回路、7…ストローク特徴格納バツフア、8
…2点間ユークリツド距離計算回路、9…n点間
延ベユークリツド距離計算回路、10…除算回
路、11…除算回路、12…加算回路、13と1
4…一致回路、15と16…大小判定回路、17
…勾配計算回路、18…勾配角度計算回路、19
…方向角度抽出回路、20…差回路、21…加算
回路。

Claims (1)

  1. 【特許請求の範囲】 1 代表点系列で表現されるストロークの時系列
    で以て表現されるオンライン文字のストロークに
    関する特徴を抽出するオンライン文字特徴抽出装
    置において、 ストロークの延距離Dと、ストロークの始点と
    終点間の距離dにより、ストロークの直線度を抽
    出する直線度抽出手段2と、 ストロークの延距離Dと、当該ストロークが属
    する文字の全ストロークの延距離DTとにより、
    ストロークの長さ比を抽出する長さ比抽出手段3
    と、 ストロークの始点から終点に向う直線と、基準
    座標軸との間の角度を抽出する方向角度抽出手段
    4と、 n個の代表点で表現されるストロークの連続す
    る3個の代表点Pi-1,Pi,Pi+1(但しi=2,3,
    …,n−1)で決まる角度φiの和で定義される角
    度変化量φを抽出する角度変化抽出手段5と、 入力ストローク$kについて上記直線度抽出手
    段2によつて抽出された直線度Ck、入力ストロ
    ーク$kについて上記長さ比抽出手段3によつて
    抽出された長さ比Nk、入力ストローク$kについ
    て上記方向角度抽出手段4によつて抽出された方
    向角度θk及び入力ストローク$kについて上記角
    度変化抽出手段5によつて抽出された角度変化量
    φkをまとめて出力するストローク特徴検出手段
    6と、 を具備することを特徴とするオンライン文字特徴
    抽出装置。
JP4708479A 1979-04-17 1979-04-17 Online character feature extractor Granted JPS55138172A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4708479A JPS55138172A (en) 1979-04-17 1979-04-17 Online character feature extractor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4708479A JPS55138172A (en) 1979-04-17 1979-04-17 Online character feature extractor

Publications (2)

Publication Number Publication Date
JPS55138172A JPS55138172A (en) 1980-10-28
JPS6310472B2 true JPS6310472B2 (ja) 1988-03-07

Family

ID=12765300

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4708479A Granted JPS55138172A (en) 1979-04-17 1979-04-17 Online character feature extractor

Country Status (1)

Country Link
JP (1) JPS55138172A (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5969878A (ja) * 1982-10-14 1984-04-20 Nec Corp オンライン文字認識方式
JPS60110084A (ja) * 1983-11-18 1985-06-15 Yokogawa Medical Syst Ltd 図形の周囲長計測装置
JPS60221887A (ja) * 1984-04-18 1985-11-06 Oki Electric Ind Co Ltd オンライン文字認識処理装置
JPH05189617A (ja) * 1991-04-15 1993-07-30 Microsoft Corp 手書き文字認識に於けるアークのセグメント化の方法と装置
US7756337B2 (en) 2004-01-14 2010-07-13 International Business Machines Corporation Method and apparatus for reducing reference character dictionary comparisons during handwriting recognition
US7298904B2 (en) 2004-01-14 2007-11-20 International Business Machines Corporation Method and apparatus for scaling handwritten character input for handwriting recognition
US20050152600A1 (en) * 2004-01-14 2005-07-14 International Business Machines Corporation Method and apparatus for performing handwriting recognition by analysis of stroke start and end points
US7490033B2 (en) 2005-01-13 2009-02-10 International Business Machines Corporation System for compiling word usage frequencies
WO2006088222A1 (ja) * 2005-02-15 2006-08-24 Kite Image Technologies Inc. 手書き文字認識方法、手書き文字認識システム、手書き文字認識プログラム及び記憶媒体

Also Published As

Publication number Publication date
JPS55138172A (en) 1980-10-28

Similar Documents

Publication Publication Date Title
JP2776757B2 (ja) 指紋指頭軸方向検出装置
JPS6282486A (ja) オンライン手書き図形認識装置
JPS6310472B2 (ja)
JP3574562B2 (ja) 画像内の一連パターンの認識および変形検出方法及びそのプログラムを記録した記録媒体
JP2635582B2 (ja) パターン認識方式
JP2001076142A (ja) 指紋画像照合方法及び装置及びこの方法を記録した記録媒体
JPH01271883A (ja) 指紋中心検出方式
KR100564762B1 (ko) 지문 정보를 이용한 사용자 인증방법 및 그 장치
JPH01271884A (ja) 指紋中心検出装置
JPH03282896A (ja) パターン認識装置
JP2551021B2 (ja) 指紋像の中心位置決定方法
JPS585887A (ja) パタ−ンの回転角検出装置
JPS5835674A (ja) オンライン手書文字特徴抽出方法
JPH0357509B2 (ja)
JP2941322B2 (ja) 図面処理装置
JP2833314B2 (ja) 指紋照合装置
JP2658153B2 (ja) 文字識別方式
Haloui et al. Minutiae neighborhood validation by Quaternion Zernike Moments forfingerprint matching
JPH1097620A (ja) 円又は円弧の近似方法
JP2851865B2 (ja) 文字認識装置
Ke et al. Fingerprint representation methods based on B-spline functions
JPS6344287A (ja) 文字読取装置
JPS61121182A (ja) 座標点列デ−タの屈曲点検出装置
JPH0415506B2 (ja)
JPS5896377A (ja) 楽譜読取方法