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
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(イ)発明の技術分野
本発明はストローク同定方式に係り、特にオンライン手
書き文字認識装置において書かれた文字が正しい筆順で
入力されたか否かを確実に判定し得るストローク同定方
式に関する。
書き文字認識装置において書かれた文字が正しい筆順で
入力されたか否かを確実に判定し得るストローク同定方
式に関する。
(0)技術の背景
文字認識装置には認識しようとする文字をその認識に先
立って書かれてしまっている文字とする光学文字認識装
置のほか、書かれつつある文字を認識するオンライン手
書き文字認識装置がある。
立って書かれてしまっている文字とする光学文字認識装
置のほか、書かれつつある文字を認識するオンライン手
書き文字認識装置がある。
このような文字認識装置においては、文字を構成してい
く各ストロークが正しい筆順で描かれているか否かを判
定することが文字認識上必要になる。
く各ストロークが正しい筆順で描かれているか否かを判
定することが文字認識上必要になる。
この種判定手段も既に知られているが、その判定の確実
性に欠けることから技術的改善がめられている。
性に欠けることから技術的改善がめられている。
(ハ)従来技術と問題点
従来技法の第1のストローク同定方式は、単なる絶対位
置座標を用いたベクトルマツチングによる方式である。
置座標を用いたベクトルマツチングによる方式である。
即ち、第1図に示すように、辞書ストロークLと入力ス
トロークlとのベクトル間距離d1<1. L) =E
(Xi Xi ) ””+ 0’i−Y+ ) 2を
めて判定する方式である。この方式によると、第2図に
示すように、字形が辞書のそれと異なって来ると、たと
え筆順が正しくても距離が大きくなって正しい筆順判定
に支障を来す。
トロークlとのベクトル間距離d1<1. L) =E
(Xi Xi ) ””+ 0’i−Y+ ) 2を
めて判定する方式である。この方式によると、第2図に
示すように、字形が辞書のそれと異なって来ると、たと
え筆順が正しくても距離が大きくなって正しい筆順判定
に支障を来す。
又、第2のストローク同定方式として、第3図に示すよ
うに、例えば始点を合わせるなどして入力ストロークの
平行移動(l”が平行移動後の入力ストロークである。
うに、例えば始点を合わせるなどして入力ストロークの
平行移動(l”が平行移動後の入力ストロークである。
)をさせてから上述箱1のストローク同定方式と同様の
ベクトルマツチングを行なう方式である。この場合のベ
クトル間距離はd2(j2. L) =d1(I!、’
、 L)−会Fで5νI 第4図に示すように、筆順が異なっているにも拘らず距
離が小さくなってしまい、結果として筆順の正しい判定
を損なうことになる。
ベクトルマツチングを行なう方式である。この場合のベ
クトル間距離はd2(j2. L) =d1(I!、’
、 L)−会Fで5νI 第4図に示すように、筆順が異なっているにも拘らず距
離が小さくなってしまい、結果として筆順の正しい判定
を損なうことになる。
(→発明の目的
本発明は上述したような従来方式の有する欠点に鑑みて
為されたもので、その目的は書かれつつある文字が正し
い筆順で書かれたものであるか否かの判定を確実に為し
得るストローク同定方式を提供することにある。
為されたもので、その目的は書かれつつある文字が正し
い筆順で書かれたものであるか否かの判定を確実に為し
得るストローク同定方式を提供することにある。
け)発明の構成
そして、この目的達成のため、本発明第1の方式は、文
字を描くストロークの座標系列を入力・し、そのストロ
ークの筆順が辞書の筆順と一致しているか否かを判定す
るストローク同定方式において、前記辞書に重心移動ベ
クトルを格納すると共に、前記ストロークの座標系列か
らめられた特徴点及び前記辞書の重心移動ベクトルに応
答して連続する2つの入力ストロークの重心移動方向を
評価するストローク重心移動方向評価手段を備えて該手
段からの出力に応答して入力ストロークの同定を為すよ
うにしたものであり、本発明第2の方式は、文字を描く
ストロークの座標系列を入力し、そのストロークの筆順
が辞書の筆順と一致しているか否かを判定するストロー
ク同定方式において、前記辞書に重心移動ベクトルを格
納すると共に、前記ストロークの座標系列からめられた
特徴点及び前記辞書の重心移動ベクトルに応答して連続
する2つの入力ストロークの重心移動方向を評価するス
トローク重心移動方向評価手段を備え、該ストローク重
心移動方向評価手段から出力される評価値と、前記特徴
点及び前記辞書の辞書特徴点に応答してストローク形状
評価手段でめられるストローク形状についての評価値と
に応答してストロークの同定を為すようにしたものであ
る。
字を描くストロークの座標系列を入力・し、そのストロ
ークの筆順が辞書の筆順と一致しているか否かを判定す
るストローク同定方式において、前記辞書に重心移動ベ
クトルを格納すると共に、前記ストロークの座標系列か
らめられた特徴点及び前記辞書の重心移動ベクトルに応
答して連続する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に応答して形状の正しいス
トロークが正しい筆順で入力されているか否かを判定す
る判定回路である。
を示す。この図において、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成分をめる回路の説明は省略する。
している。この回路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が出力される
ように構成されている。
図に示す。)、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入力に接続されている。
はマルチプレクサ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へ与えられる。
系列が代表点抽出回路2へ与えられる。
そこから特徴点XI、X2 ・・・X?J及びY、。
Y2 ・・・YNが出力される。
これら特徴点に応答するストローク形状評価回路3は公
知のような処理をなして上述能1i11fdsを出力す
る。
知のような処理をなして上述能1i11fdsを出力す
る。
一方、本発明の特徴を成すストローク重心移動評価回路
5では次のような処理を行なう。
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にΣつが保持される。
ω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は減算器とし
て働いている。
クサ21は入力Bを加算器22に送るようになると共に
、カウンタ24のクリアが解除されてカウント可能にな
る。この時刻に、制御線26上に順次パルスが出方され
てその個数がカウンタ24によってカウントされる。こ
の動作は加算器22からキャリ信号Cが出力するまで継
続される。この動作中、加算器22の入力BにはNの2
の補数が供給されているから、加算器22は減算器とし
て働いている。
加算器からキャリ信号Cが発生した時点にカウンタ24
に保持されている値が重心ω」のX成分ωxj ” N
臥、である。
に保持されている値が重心ω」の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が出力される。
回路(第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 JΔgyρ2+(6g yj) 2が出力さ
れる。
このdgと上述したd、とが判定回路6へ供給されてd
S+d、が所定の範囲内に納まっているならば、形状の
正しいストロークが正しい筆順で入力されたと判定され
る。これを第9図及び第10図を用いて説明すると、第
9図の如く入力文字の字形(バランス)が辞書と異なっ
ていても、筆順が正しい場合には、ストロークの重心移
動ベクトル(第9図の矢印−一一一)が頻伯しているの
で、正確な筆順判定を行ない得るし、第10図の如く筆
順が異なる入力文字の場合には、たとえ字のバランスが
同しでも、ストロークの重心移動ベクトルが全く違った
もの(第10図の第3ストローク及び第4ストロークに
ついての矢印−一一一参照)になるので、正確な筆順判
定を行ない得る。
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図
るための図、第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)
- 【特許請求の範囲】 (11文字を描くストロークの座標系列を入力し、その
ストロークの筆順が辞書の筆順と一致しているか否かを
判定するストローク同定方式において、前記辞書に重心
移動ベクトルを格納すると共に、前記ストロークの座標
系列からめられた特徴点及び前記座標系列からめられた
特徴点及び前記辞書の重心移動ベクトルに応答して連続
する2つの入力ストロークの重心移動方向を評価するス
トローク重心移動方向評価手段を備えて該手段からの出
力に応答して入力ストロークの同定を為すよ′うにした
ことを特徴とするストローク同定方式。 (2)文字を描くストロークの座標系列を入力し、その
ストロークの筆順が辞書の筆順と一致しているか否かを
判定するストローク同定方式において、前記ストローク
の座標系列からめられた特徴点及び前記辞書の重心移動
ベクトルに応答して連続する2つの入力ストロークの重
心移動方向を評価するストローク重心移動方向評価手段
を備え、該ストローク重心移動方向評価手段から出力さ
れる評価値と、前記特徴点及び前記辞書の辞書特徴点に
応答してストローク形状評価手段でめられるストローク
形状についての評価値とに応答してストロークの同定を
為すようにしたことを特徴とするストローク同定方式。
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)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103793706A (zh) * | 2012-10-31 | 2014-05-14 | 富士施乐株式会社 | 字符识别设备和字符识别方法 |
-
1984
- 1984-05-31 JP JP59111303A patent/JPH07117987B2/ja not_active Expired - Lifetime
Cited By (3)
| 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) | パターン認識装置 |