JPS60254385A - ストロ−ク同定方式 - Google Patents

ストロ−ク同定方式

Info

Publication number
JPS60254385A
JPS60254385A JP59111303A JP11130384A JPS60254385A JP S60254385 A JPS60254385 A JP S60254385A JP 59111303 A JP59111303 A JP 59111303A JP 11130384 A JP11130384 A JP 11130384A JP S60254385 A JPS60254385 A JP S60254385A
Authority
JP
Japan
Prior art keywords
stroke
dictionary
center
circuit
gravity
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
Application number
JP59111303A
Other languages
English (en)
Other versions
JPH07117987B2 (ja
Inventor
Tetsuji Morishita
森下 哲次
Hiroshi Kamata
洋 鎌田
Yukiko Yamaguchi
由紀子 山口
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 JP59111303A priority Critical patent/JPH07117987B2/ja
Publication of JPS60254385A publication Critical patent/JPS60254385A/ja
Publication of JPH07117987B2 publication Critical patent/JPH07117987B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

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

Description

【発明の詳細な説明】 (イ)発明の技術分野 本発明はストローク同定方式に係り、特にオンライン手
書き文字認識装置において書かれた文字が正しい筆順で
入力されたか否かを確実に判定し得るストローク同定方
式に関する。
(0)技術の背景 文字認識装置には認識しようとする文字をその認識に先
立って書かれてしまっている文字とする光学文字認識装
置のほか、書かれつつある文字を認識するオンライン手
書き文字認識装置がある。
このような文字認識装置においては、文字を構成してい
く各ストロークが正しい筆順で描かれているか否かを判
定することが文字認識上必要になる。
この種判定手段も既に知られているが、その判定の確実
性に欠けることから技術的改善がめられている。
(ハ)従来技術と問題点 従来技法の第1のストローク同定方式は、単なる絶対位
置座標を用いたベクトルマツチングによる方式である。
即ち、第1図に示すように、辞書ストロークLと入力ス
トロークlとのベクトル間距離d1<1. L) =E
 (Xi Xi ) ””+ 0’i−Y+ ) 2を
めて判定する方式である。この方式によると、第2図に
示すように、字形が辞書のそれと異なって来ると、たと
え筆順が正しくても距離が大きくなって正しい筆順判定
に支障を来す。
又、第2のストローク同定方式として、第3図に示すよ
うに、例えば始点を合わせるなどして入力ストロークの
平行移動(l”が平行移動後の入力ストロークである。
)をさせてから上述箱1のストローク同定方式と同様の
ベクトルマツチングを行なう方式である。この場合のベ
クトル間距離はd2(j2. L) =d1(I!、’
 、 L)−会Fで5νI 第4図に示すように、筆順が異なっているにも拘らず距
離が小さくなってしまい、結果として筆順の正しい判定
を損なうことになる。
(→発明の目的 本発明は上述したような従来方式の有する欠点に鑑みて
為されたもので、その目的は書かれつつある文字が正し
い筆順で書かれたものであるか否かの判定を確実に為し
得るストローク同定方式を提供することにある。
け)発明の構成 そして、この目的達成のため、本発明第1の方式は、文
字を描くストロークの座標系列を入力・し、そのストロ
ークの筆順が辞書の筆順と一致しているか否かを判定す
るストローク同定方式において、前記辞書に重心移動ベ
クトルを格納すると共に、前記ストロークの座標系列か
らめられた特徴点及び前記辞書の重心移動ベクトルに応
答して連続する2つの入力ストロークの重心移動方向を
評価するストローク重心移動方向評価手段を備えて該手
段からの出力に応答して入力ストロークの同定を為すよ
うにしたものであり、本発明第2の方式は、文字を描く
ストロークの座標系列を入力し、そのストロークの筆順
が辞書の筆順と一致しているか否かを判定するストロー
ク同定方式において、前記辞書に重心移動ベクトルを格
納すると共に、前記ストロークの座標系列からめられた
特徴点及び前記辞書の重心移動ベクトルに応答して連続
する2つの入力ストロークの重心移動方向を評価するス
トローク重心移動方向評価手段を備え、該ストローク重
心移動方向評価手段から出力される評価値と、前記特徴
点及び前記辞書の辞書特徴点に応答してストローク形状
評価手段でめられるストローク形状についての評価値と
に応答してストロークの同定を為すようにしたものであ
る。
(−)発明の実施例 以下、添付図面を参照しながら、本発明の詳細な説明す
る。
第5図は本発明第1及び第2の発明を包含する一実施例
を示す。この図において、1はタブレットで、IAはそ
こで用いられるスタイラスペンである。2はタブレット
1から入力される文字ストロークの座標系列を特徴点(
例えば、ストロークを等間隔でサンプルしたもの)に変
換する代表点抽出回路である。3は代表点抽出回路2か
らの特徴点と辞書4からのテンプレート(辞書特徴点)
とに応答してこれら両者間のストローク間距離(ストロ
ーク形状についての評価値)dS (例えば、第3図に
ついて説明した距離da)をめるストローク形状評価回
路である。5は代表点抽出回路3からの特徴点に応答し
て入力ストローク重心移動ベクトル(後述)を算出し、
このベクトルと辞書4からのテンプレート(辞書ストロ
ーク重心移動ベクトル)との間の距R(評価値)dg(
例えば、第3図について説明した距離d2)をめるスト
ローク重心移動方向評価回路である。6はストローク形
状評価回路3からの距離d3及びストローフ重心移動方
向評価回路5からの距離dgに応答して形状の正しいス
トロークが正しい筆順で入力されているか否かを判定す
る判定回路である。
第6図はストローク重心移動方向評価回路5を詳細に示
している。この回路5はストロークの重心ωJをX成分
ωXJ及びy成分ωyJからめ、これら成分を用いて重
心移動ベクトルg+を次式%式%) ) からめ(第7図参照)、そして距離dgをめるための八
gxJ及び6g3’jをめるように構成されているが、
そのy成分Δgy、をめる回路はX成分Δgxをめる回
路と同一構成になっているので、X成分をめる回路につ
いてのみ説明し、X成分をめる回路の説明は省略する。
第6図において、10は重心計算回路(その詳細を第8
図に示す。)、11は遅延用フリップフロップ回路、1
2は入力ストローク重心移動ベクトルg、のX成分g9
をめる減算回路、13は入力ストローク重心移動ベクト
ルのX成分と辞書14からの辞書ストローク重心移動ベ
クトルのX成分との偏差ΔgXJをめる絶対値出力減算
回路である。この減算回路13の出力値ΔgxとX成分
回路15に同様に設けられている減算器の出力値Δg 
VjとがR,0M16へ供給されてそこから距Ii!I
Idg=(Δgxρ2+(Δgy)’)2が出力される
ように構成されている。
第8図において、20は制御回路で、この制御回路20
はマルチプレクサ21、加算器22、レジスタ23及び
カウンタ24を制御するものである。マルチプレクサ2
1の入力Aには、ストロークの特徴点列X1 、 X2
 ・・・XNが入力され、その人力BにはNの2の補数
N′が人力されるようになっている。マルチプレクサ2
1の出力は加算器22の入力Bに、又その人力Aにはレ
ジスタ23の出力が接続されている。そして、加算器2
2の出力はレジスタ230入力に接続されている。
次に、上述構成の下における本発明の処理態様を説明す
る。
第5図のタブレット1で書かれる文字ストロークの座標
系列が代表点抽出回路2へ与えられる。
そこから特徴点XI、X2 ・・・X?J及びY、。
Y2 ・・・YNが出力される。
これら特徴点に応答するストローク形状評価回路3は公
知のような処理をなして上述能1i11fdsを出力す
る。
一方、本発明の特徴を成すストローク重心移動評価回路
5では次のような処理を行なう。
先ず、その重心計算回路10で重心ωj=(ωXJ g
 ωya )がめられる。説明の都合上、X成分そのた
めに、第8図の制御回路2oから制御線25上に“0”
が出方されてマルチプレクサ21をしてその人力Aに供
給される特徴点XI、X2・・・XNを加算器22に送
る一方、flJ御線26上に特徴点X+、X2 ・・・
XNに対応したN個のパルスがレジスタ23に送られ、
レジスタ23にΣつが保持される。
川 J 然る後に、制御線25上に1”が送出されてマルチプレ
クサ21は入力Bを加算器22に送るようになると共に
、カウンタ24のクリアが解除されてカウント可能にな
る。この時刻に、制御線26上に順次パルスが出方され
てその個数がカウンタ24によってカウントされる。こ
の動作は加算器22からキャリ信号Cが出力するまで継
続される。この動作中、加算器22の入力BにはNの2
の補数が供給されているから、加算器22は減算器とし
て働いている。
加算器からキャリ信号Cが発生した時点にカウンタ24
に保持されている値が重心ω」のX成分ωxj ” N
臥、である。
J’響 重心ωJのy成分ωy、も同様にしてめられる。
こうしてめられた重心ω8.は遅延用フリップフロップ
回路(第6図参照)を経てωXj−1とされ、そして連
続するストロークである次のストロークの重心ωχ、が
同様にしてめられて減算回路12からgX=ω8−ωX
i−+ (重心移動ベクトルのX成分。) (第7図参
照)が出力され、このgxと辞書14からのG XJと
に応答する絶対値出カ減算回路13からΔgX−1gX
−G21が出力される。
この八gxの出力と並行してy成分回路15からΔgy
が出力される。
これらΔgx及びΔgyがROM16へ供給されてそこ
からdg JΔgyρ2+(6g yj) 2が出力さ
れる。
このdgと上述したd、とが判定回路6へ供給されてd
S+d、が所定の範囲内に納まっているならば、形状の
正しいストロークが正しい筆順で入力されたと判定され
る。これを第9図及び第10図を用いて説明すると、第
9図の如く入力文字の字形(バランス)が辞書と異なっ
ていても、筆順が正しい場合には、ストロークの重心移
動ベクトル(第9図の矢印−一一一)が頻伯しているの
で、正確な筆順判定を行ない得るし、第10図の如く筆
順が異なる入力文字の場合には、たとえ字のバランスが
同しでも、ストロークの重心移動ベクトルが全く違った
もの(第10図の第3ストローク及び第4ストロークに
ついての矢印−一一一参照)になるので、正確な筆順判
定を行ない得る。
0)発明の効果 以上述べたように、本発明によれば、従来のストローク
同定手段としてのストローク座標のベクトルマツチング
、即ちストロークの形状評価技法に、ストロークの移動
方向の評価手段としてストロークの重心移動ベクトルを
加味しているから、筆順判定を確実に行ない得る効果が
得られる。
【図面の簡単な説明】
第1図は従来公知の第1のストローク固定方式を説明す
るための図、第2図は第1図方式の欠点を図解する図、
第3図は従来公知の第2のストローク同定方式を説明す
るための図、第4図は第3図方式の欠点を図解する図、
第5図は本発明の一実施例を示す図、第6図は第5図実
施例のストローク重心移動回路の詳細図、第7図は重心
移動ベクトルを説明するための図、第8図は重心計算回
路の詳細図、第9図及び第10図は本発明の詳細な説明
するための図である。 図中、1はタブレフト、2は代表点抽出回路、3はスト
ローク形状評価回路、4は辞書、5はストローク重心移
動方向評価回路、6は判定回路である。 界 第1図 第2図 第7図 第8図 6 第9図 s io図

Claims (1)

  1. 【特許請求の範囲】 (11文字を描くストロークの座標系列を入力し、その
    ストロークの筆順が辞書の筆順と一致しているか否かを
    判定するストローク同定方式において、前記辞書に重心
    移動ベクトルを格納すると共に、前記ストロークの座標
    系列からめられた特徴点及び前記座標系列からめられた
    特徴点及び前記辞書の重心移動ベクトルに応答して連続
    する2つの入力ストロークの重心移動方向を評価するス
    トローク重心移動方向評価手段を備えて該手段からの出
    力に応答して入力ストロークの同定を為すよ′うにした
    ことを特徴とするストローク同定方式。 (2)文字を描くストロークの座標系列を入力し、その
    ストロークの筆順が辞書の筆順と一致しているか否かを
    判定するストローク同定方式において、前記ストローク
    の座標系列からめられた特徴点及び前記辞書の重心移動
    ベクトルに応答して連続する2つの入力ストロークの重
    心移動方向を評価するストローク重心移動方向評価手段
    を備え、該ストローク重心移動方向評価手段から出力さ
    れる評価値と、前記特徴点及び前記辞書の辞書特徴点に
    応答してストローク形状評価手段でめられるストローク
    形状についての評価値とに応答してストロークの同定を
    為すようにしたことを特徴とするストローク同定方式。
JP59111303A 1984-05-31 1984-05-31 ストロ−ク同定方式 Expired - Lifetime JPH07117987B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59111303A JPH07117987B2 (ja) 1984-05-31 1984-05-31 ストロ−ク同定方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59111303A JPH07117987B2 (ja) 1984-05-31 1984-05-31 ストロ−ク同定方式

Publications (2)

Publication Number Publication Date
JPS60254385A true JPS60254385A (ja) 1985-12-16
JPH07117987B2 JPH07117987B2 (ja) 1995-12-18

Family

ID=14557800

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59111303A Expired - Lifetime JPH07117987B2 (ja) 1984-05-31 1984-05-31 ストロ−ク同定方式

Country Status (1)

Country Link
JP (1) JPH07117987B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103793706A (zh) * 2012-10-31 2014-05-14 富士施乐株式会社 字符识别设备和字符识别方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103793706A (zh) * 2012-10-31 2014-05-14 富士施乐株式会社 字符识别设备和字符识别方法
JP2014092817A (ja) * 2012-10-31 2014-05-19 Fuji Xerox Co Ltd 文字認識装置及びプログラム
CN103793706B (zh) * 2012-10-31 2018-09-11 富士施乐株式会社 字符识别设备和字符识别方法

Also Published As

Publication number Publication date
JPH07117987B2 (ja) 1995-12-18

Similar Documents

Publication Publication Date Title
Phi et al. A glove-based gesture recognition system for Vietnamese sign language
CN111178170A (zh) 一种手势识别方法和一种电子设备
CN110688929B (zh) 一种人体骨架关节点定位方法及装置
CN107368820A (zh) 一种精细化手势识别方法、装置及设备
CN108549878B (zh) 基于深度信息的手部检测方法及系统
JP3761937B2 (ja) パターン認識方法及び装置及びコンピュータ制御装置
CN108921929A (zh) 一种识别系统及训练方法及单张单目图像的识别方法
CN115375736A (zh) 一种基于图像的行人轨迹跟踪方法和装置
CN116079718B (zh) 动作模仿方法、装置、计算机可读存储介质及机器人
CN120103966A (zh) 一种用于飞屏互动的手势识别方法及系统
JPS6310472B2 (ja)
JP3192468B2 (ja) オンライン手書き文字認識装置及び認識方法
JPH03282896A (ja) パターン認識装置
Liu et al. Trajectory-based hand gesture recognition using kinect via deterministic learning
JPH07117987B2 (ja) ストロ−ク同定方式
Ohira et al. A segmentation method for sign language recognition
JPS6356584B2 (ja)
JPH0612163A (ja) 手話データ入力装置
JPH10208023A (ja) 手話認識装置
JPS58163080A (ja) 文字の特徴抽出方式
JPH03194667A (ja) 図面処理装置
Omkar et al. Sign Language Recognition using Thinning algorithm
CN121789265A (zh) 一种视觉动作捕捉方法、装置、设备及存储介质
CN120669860A (zh) 基于多模态交互方式的三维操作方法、装置、设备及介质
JPH05324920A (ja) パターン認識装置