JPS63254589A - 手書き文字認識方法 - Google Patents

手書き文字認識方法

Info

Publication number
JPS63254589A
JPS63254589A JP62088840A JP8884087A JPS63254589A JP S63254589 A JPS63254589 A JP S63254589A JP 62088840 A JP62088840 A JP 62088840A JP 8884087 A JP8884087 A JP 8884087A JP S63254589 A JPS63254589 A JP S63254589A
Authority
JP
Japan
Prior art keywords
character
dictionary
difference
stroke
input
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
JP62088840A
Other languages
English (en)
Other versions
JPH0799537B2 (ja
Inventor
Toshimi Mifune
御船 登志美
Hiroshi Shojima
博 正嶋
Junko Mori
森 順子
Soshiro Kuzunuki
壮四郎 葛貫
Masaki Miura
三浦 雅樹
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 JP62088840A priority Critical patent/JPH0799537B2/ja
Publication of JPS63254589A publication Critical patent/JPS63254589A/ja
Publication of JPH0799537B2 publication Critical patent/JPH0799537B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、手書きされた文字の読み取りに適した。オン
ライン手書文字認識方式に関する。
〔従来の技術〕
従来の方式は、特開昭58−123177号に記載のよ
うに1文字パターンを、各ストロークごとにN等分して
折れ線近似したN本の方向差ベクトルと始点/終点の座
標により、入力文字と辞書文字の比較を行っている。
〔発明が解決しようとする問題点〕
上記従来技術は、特徴的でない部分には変動がありがち
な点については配慮されておらずこの部分の変動が大き
い為に誤認識しやすいといった問題があった。
本発明の目的は、特徴的か否かにより、各部の評価の関
数を変え文字の相違度を適切に行うことにある。
〔問題点を解決するための手段〕
上記目的は、辞書パターンよりその特徴を自動的に検出
し、この結果から算出した評価関数により、入力文字と
辞書文字の比較を行う事で達成される。
〔作用〕
辞書文字は同一カテゴリ内の標準であり、その辞書文字
から、特徴的な部分が検出できる。この部分に重みを持
たせる事により、他文字が入力された際、該マツチング
をさける事ができる。
〔実施例〕
以下、本発明の一実施例を第1図〜第11図により説明
する。
第1図は、手書き文字入力装置のシステム構成図である
。タブレット1上に手書きした文字ストロークは、信号
線101を介し、サンプリング装置2において、単位時
間ごとのxy座標点列として読み込まれ、信号線102
に出力される。近似装置3では、1文字分の大きさの正
規化及び、位置ずれの補正を行う。さらに、1ストロー
クをN等分して始点、始点、及びN個の方向差ベクトル
に変換して信号線103に出力する。
第2図は、N=5のとき入力文字II E I7を近似
装置3によりベクトル列に変換した例である。
第9図において、辞書4には、あらかじめ近似装置3に
よりベクトル列に変換してある、各種標準文字が登録さ
れている。候補選択装置5は、信号線104より辞書パ
ターンを、信号線103より入カバターンを受は取り、
マツチングを行う。
候補文字と判定された辞書パターンは、信号線105に
出力される。
第1図点線内は、詳細識別装置11である。詳細識別装
置11は、信号線103より、入カバターンを受は取り
、各候補文字ごとに、信号線105より辞書パターンを
受は取ってマツチングを行い、評価値が最も良かった候
補文字を認識結果として信号線105に出力する。
第3図は、第1図詳細識別装置9の動作手順のPAD図
である。
第1図点線内価装置6では、第3図手順22に従い、入
力/辞書パターンの各対応ストロークの形状を比較し、
その相違度DIST、Kを、信号線106に出力する。
第1図絶対位置評価装置7では、第3図手順23に従い
、入力/辞書パターンの各対応ストローク端点の絶対位
置を比較し、その相違度DIST、Aを信号線107に
出力する。第1図相対位置評価装置8では、第3図手順
24に従い、入力/辞書パターンの各対応ストローク間
相対位置関係を比較し、その相違度DIST、Sを信号
&!108に出力する。
第1図総合評価装置9では、第3図手順25に従って、
1候補文字についての総合的な評価を行い、その辞書/
入カバターンの相違度DISTを信号線109に、その
候補文字Nαを信号線110に出力する。
第1図第1候補選択装置10では、第3図手順20およ
び手順26.27により、相違度DISTが最も小さい
候補文字を選択し、信号a111に出力する。
以下に、第3図手順22を、第4図〜第6図を用いて行
う。
各ストロークの形状相違度り一形状は、ただし、 V” (V1+ vz、”’+ VN)=((xtyy
tL (X2+3’2L (X3+3’3L ”””t
(xs、yN)) :辞書方向差ベクトル列 VT = (vtt、 VT2.−* VIN)=  
((X11+ yIIL  (x■2+yrzL  (
xra+y ■3L・・・・・・+ (xyN+ytN
)):入力方向差ベクトル列 d Vl = (d X++ d yt)” (Xt+
i  Xx yt+t−yt)i=1〜N−1 :方向差ベクトル差 :方向差ベクトル変化量 σ:a1から推定できる標準偏差 つまり、方向差ベクトルの一次微分即ち、方向差ベクト
ルVi = (XI + 3’l )について単位時間
前の方向差ベクトルv t−i との差dv+ 、およ
び単位時間後の方向差ベクトルVt41 との差dv+
”tとから、方向差ベクトルV、付近でのストロークの
変化量、即ち方向差ベクトル変化量aI を求める。
また、入カバターンの方向差ベクトルVldよ、同字の
辞書パターンの方向差ベクトルV、を平均として正規分
布に従っていると考えられる。この時の標準偏差σを σ=平均(l XI  xti+I yt  vrtI
) −(2)として、方向差ベクトル変化量al ごと
に求めておく。
第4図は、4種の方向差ベクトル変化量a+別の正規分
布を示している。これより第4図の下のグラフの様な、
関数σ(a、)を得て、(1)式に用いる。
その結果、曲がりの多いストローク形状の、方向差ベク
トルvrtのバラツキやすさを補正できる。
第5図、第6図は、入カバターン“し″について、辞書
パターンHL、 II 、  It (IIとマツチン
グをとった例を示している。単純に、方向差ベクトル間
の差l vrt  vl I  をとると 11 L、
 IIの曲がりの部分のバラツキ大が考慮されずに、辞
書パターン“し”と“く”に対する相違度は共に55で
ある。しかしく1)式を用いる事により、正しい辞書パ
ターン“し″に対する相違度を“く”に対する相違度よ
り小さくなる。
(1)式により各ストローク毎に、形状の相違度、を求
め、文字全体の形状の相違度DIST、Kを! ここでは D丁ST、に=MIN (D−形状)  ・・・(3)
とする。
第3図手順23について第2図、第7図、第8図を用い
て以下に説明する。
各ストロークの絶対位置相違度り一絶対は、D−絶対=
lP始、x−Pr始、xl+lP始、y−P!始、yl
+lP終、X−PT終、xl+IP終、y−PT終、y
l・・・・・・ (4) ただし。
P(始/終)、(x/y):辞書パターンのストローク
(始/終)点の(x/ y)座標 PT(始/終)、(x/y):入カバターンのストロー
ク(始/終)の(x/y) 座標 第7図において、(a)は“た”の辞書パターン、(b
)は“E”の入カバターンである。
第8図は、第2図に示すパた″の入カバターンを第7図
(a)と(b)の辞書パターンについて各ストロークご
とのD−絶対を表にしたものである。この例では、文字
全体の絶縁位置の相違度は、両辞書パターン共、99と
なる。
第3図手順24について、第2図、第7図〜第11図を
用い、第2図の入カバターン“た”と、第7図(b)の
辞書パターンIt E IIとのマツチングを例にとり
、以下に説明する。
まず、辞書/入カバターンより、T型の接続関係にある
2ストロークを検出する。第9図の(a)は、第8図(
b)の第2ストロークと第3ストロークの例である。第
iストロークの外接四角形内に、第2ストロークの端点
が入っていれば、T型接続と判定する。ここで、第9図
(a)の第iストロークの様に、外接四角形のあつみに
最小値MINを設ける事で、T型接続を検出しやすくし
ておく。
次に、一方で検出されたT型接続が他方の対応するスト
ローク間にあるかどうかをチェックする。
入カバターン1′だ”の、第2ストロークと第3ストロ
ークには、第9図(b)で示す様にT型接続がない。こ
の時、この相違度T+−を、とする。
次に、同様にして、辞書/入カバターンより、L型の接
続関係にある2ストロークを検出する。
第10図の(a)は、第7図(b)の第2ストロークと
第4ストロークの例である。第iストロークの端点と第
jストロークの端点間の距離dが、閾値dtoよりも小
さければ、L型接続と判定し、この接続が他方の対応す
るストローク端点間にあるかどうかをチェックする。こ
こでdTH=:10とすれば、第10図(a)はL型接
続と判定できる。
一方、入カバターン″た″の第2ストロークと第3スト
ロークには、第10図(b)で示す様にL型接続がない
。この時、この相違度L I JをLIJ: l xr
−X21 + l yx  yzl −dr。
・・・・・(6) とする。
さらに、辞書/入カバターンより、XM傘接続関係にあ
る2ストロークを検出する。
第11図の(a)は第7図(b)の第1ストロークと第
2ストロークである。<P+sP*5Pteの角度変化
量は負であるが、<PjsPiePJeの角度変化量は
正である。従って、四角形PzsPJsPtePJeは
凸図形でない為、第iストロークと第jストロークは交
わらないと考えられる。
一方、第11図の(b)は第2図の第1ストロークと第
2ストロークであるが、四角形PIsPJsPIePJ
eは、いずれの角も角度変化量の符号が等しい為、凸図
形であるから、第iストロークと第jストロークは交わ
ると考えられる。
この時、この相違度XIJを TIJ=MAX (I PISPJS  P■tsPt
rs l +l P+ePje  P++ePrJe 
l )    −(7)とする。
以上の手法を用いて、各ストローク関係毎に、相違度を
求め、文字全体の形状の相違度DIST、Sをとする。
ここで、入力“た″と、辞書“E nおよび″た″につ
いては DI ST、S[E)=MAX(Ttz、T23.Lz
z、L2atXt2)=MAX(11,8,23,16
,24)=24 DIST、S(た)=MAX (”)=φとなる。
第1図総合評価装置9では、以上の様にして求めた各相
違度から、第3図手順25に従って、文字全体の、候補
文字に対する相違度DISTを求める。ここではα=1
.β=1/4.γ=1とすると、第2図の入力“た”に
対し、候補文字“E”は″た”の相違度DISTは D I S T(E]=α傘24+β傘99+γ傘24
=24+24+24=72 DIST[た]=α傘24+β申99+γ傘φ=24+
24+0=48 となる。
第1図第一候補選択装置1oでは、第3図手順20およ
び手順26.27に従って、全候補中で、最もDIST
が小さいものを選択する。第2図“た”の入力について
、候補が′E″と′た″のみだった場合、 DIST(た) <D I ST (E)であるので、
′た”を認識結果として出力する。
【図面の簡単な説明】

Claims (1)

  1. 【特許請求の範囲】 1、入力文字の、各ストロークの端点位置情報と、筆点
    運動情報を得る手段と、あらかじめ端点位置情報と筆点
    運動情報を登録してある辞書文字の集合と、入力文字と
    辞書文字の相違度を算出する手段と、最も相違度の小さ
    い辞書文字を認識結果として出力する手段とから成る手
    書文字認識方式において、各辞書文字の端点位置情報と
    筆点運動情報より、該辞書文字の特徴量を抽出し、該特
    徴量を用いて、入力文字と該辞書文字の相違度を算出す
    る事を特徴とする手書文字認識方式。 2、特許請求の範囲第1項において、筆点運動情報を時
    間で一次あるいは数二次微分した筆点加速情報を該辞書
    文字の特徴量とする事を特徴とする手書文字認識方式。 3、特許請求の範囲第1項において、2ストローク間の
    位置関係を特徴量とする事を特徴とする手書文字認識方
    式。
JP62088840A 1987-04-13 1987-04-13 手書き文字認識方法 Expired - Lifetime JPH0799537B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62088840A JPH0799537B2 (ja) 1987-04-13 1987-04-13 手書き文字認識方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62088840A JPH0799537B2 (ja) 1987-04-13 1987-04-13 手書き文字認識方法

Publications (2)

Publication Number Publication Date
JPS63254589A true JPS63254589A (ja) 1988-10-21
JPH0799537B2 JPH0799537B2 (ja) 1995-10-25

Family

ID=13954157

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62088840A Expired - Lifetime JPH0799537B2 (ja) 1987-04-13 1987-04-13 手書き文字認識方法

Country Status (1)

Country Link
JP (1) JPH0799537B2 (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60211585A (ja) * 1984-04-06 1985-10-23 Fujitsu Ltd 文字認識装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60211585A (ja) * 1984-04-06 1985-10-23 Fujitsu Ltd 文字認識装置

Also Published As

Publication number Publication date
JPH0799537B2 (ja) 1995-10-25

Similar Documents

Publication Publication Date Title
US5533147A (en) Segmentation of handwritten patterns using stroke and jump vectors
US5742705A (en) Method and apparatus for character recognition of handwritten input
JPH07105316A (ja) 手書き記号認定装置
JPS59139485A (ja) パタ−ン同定方法及び装置
JPH0981730A (ja) パターン認識方法及び装置及びコンピュータ制御装置
JPH07509576A (ja) 文字の認識方法
JPS63254589A (ja) 手書き文字認識方法
JPH1196302A (ja) 手書き文字認識装置
JP2761679B2 (ja) オンライン手書き文字認識装置
JPH0253193A (ja) 文字認識方法および文字認識装置
JP3221488B2 (ja) 検証機能付きオンライン文字認識装置
JP2005141329A (ja) 手書き文字認識装置、及び手書き文字認識方法
JP2894305B2 (ja) 認識装置の候補修正方式
Chaowicharat et al. Novel Curve Signatures and a Combination Method for Thai On-Line Handwriting Character Recognition.
JPS60189070A (ja) 文字入力装置
JPS6068484A (ja) オンライン手書き文字認識処理方式
JP2851865B2 (ja) 文字認識装置
JPH0225985A (ja) 筆跡鑑定装置
JPS5942908B2 (ja) 実時間文字認識装置
Senior et al. Using constrained snakes for feature spotting in off-line cursive script
JPS58101377A (ja) オンライン手書き文字入力装置
JPH09269974A (ja) オンライン文字認識装置
JPH08329194A (ja) 文字認識装置
JPH0594565A (ja) 手書文字認識方式
JPH0766418B2 (ja) 手書き文字認識装置