JPS60186981A - オンライン文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） 本発明はオンライン文字認識装置、特に手書き文字の踪
跡をオンラインで入力し認識するオンライン文字認識装
置に関するものである。

（従来技術） 従来、オンラインで入力された筆跡をもとに文字を認識
するオンライン文字認識方式は既に提案されている。例
えは、吉日、迫江によシ、電子通信学会技術研究報告Ｐ
ＲＬ８３−２９（１９８３年９月２７日）の１ページか
ら８ページに「スタックＤＰマツチングによるオンライ
ン手１１ぎ文字認識」と題して発表された論文（以下引
用文献と称す）においては、以下のごとき方式が示され
ている。

すなわち、まず文字のストロークを構成する線分の方向
角及びその線分におけるペンのオン／オフの情報を特徴
量として、その特徴量の時系列を入力バタンとする。同
様な特徴量の時系列で表わされた標準バタンをあらかじ
め用意しておき、入力バタンとこの標準パタンとをＤｒ
（ダイナミックＯプログラミング）マツチングすること
にょシ文字を認識する。ここで言うス）ｏ−りＫはペン
がオンしてから次にオフするまでの−続きの線の他に、
ストローク間を結ぶ仮想的な線分も含まれるとする。

この方式ではバタン間距離として対応する方向角のがす
角度の値を用いており、ペンのオン／オフが不一致の場
合はこの値にあらかじめ定められたペナルティを加えた
ものがバタン間距離となる。

このペナルティは入力バタンにおいてペン−オン。

標準パタンはペン−オフの時は小さい値、逆の場合は大
きな値をとるようになっているが、これらの値は字種や
ストロークにかかわらず一定である。

しかし、ペン−オン／オフのなシ易さは一般にストロー
クによシ異なシ、例えば第１図に示「没」という文字に
おいて、通常ペン−オフとなるストローク２１６．９中
で、ストローク２とストローク９は絖は豊きすることに
よシベンーオンになり易いが、ストローク６はペン−オ
ンにはなシ離い。

また第２図に示す「況」という文字において、通常ペン
−オフとなるストローク１２，１５，１７゜１９は続は
書きすることによシペンーオンとなることもある。引用
文献に述べられているような方式ではストロークごとの
ペン−オンになシ易さを距離に反影させることはできな
かった。

例えば第３図に示すような書きがたによる「況」という
字が入力された場合、「没」、「況」という文字に対し
てそれぞれ第１図、第２図に示す字形の標準パタンによ
シ認識すると、「没」に誤まりて認識される可能性があ
る。この時第３図におけるペン−オンのストローク２５
は、第１１ｋに示す「没」においてはストローク４，５
．６に、第２図に示す「況」においてはストローク１４
．１５に対応することになる。このうちストローク６と
ストローク１５はペン−オフであるが、ストローク６は
ペン−オンになシ雛いという情報が距離に反影できれば
「没」と「況」では距離が太きくなル、このような誤シ
は避けられる。従来の方法ではこの上うな誤シを避ける
ことができないという欠点があった。

（発明の目的） 本発明の目的は、距離をめる際にストロークごとにペン
のオン／オフのなシ易さの情報をきめ細かに反影できる
ようにすることにより、高い認識性能を持ったオンライ
ン文字認識装置を提供することにある。

（発明の構成） 本発明によれば、オンラインで入力された雛跡の位置情
報及びペンのオン／オフ情報を検出するタブレットと、
あらかじめ定められた位置情報に関する標準パタンを保
持しておく位置情報標準バタンメモリと、前記入力され
た位置情報と前記位置情報に関する標準パタンとの間の
距離をめる距離計算部と、ペンがオンの場合、オフの場
合それぞれの場合におけるペナルティの値を前記位置情
報に関する標準パタンと対応させてあらかじめ保持して
おき、前記入力されたペンのオン／オフ情報によりそれ
ぞれの場合のペナルティの値を出力するペナルティメモ
リと、前記距離とペナルティの値を積分することによシ
バタン間距離をめるバタン間距離計算部と、バタン間距
離の最小値により認識結果をめる最小値計算部とを含む
ことを特徴とするオンライン文字認識装置が得られる。

（発明の原理） 先ず本発明の原理について説明する。タブレットよ多入
力された文字の入力バタンは次のようにペクト）ｖの時
系列で表わすことができる。

（”）　（）　・・・（ａり・・・（、）（１１Ｐ１．
Ｐｇ、ＰＩ　Ｆ□ 式中ａｉは線分の方向角などの位置情報を表わす値であ
る。ここでは方向角００〜３６０°を位置情報とする。

またＰｉはペンのオン／オフを表わす値であシ、Ｐｉ　
＝Ｑの場合ペン−オフ、ＰＩ：１の場合ペン−オンであ
るとする。各ベク）／Ｌ−はストロークを構成する線分
に対応する。

本発明においては標準パタンは次のように表わされてい
る。

ここにおいてｂｊは入力バタンにおけるａｉと同様に方
向角を表わす値である。またＷｊは入力バタンのペン−
オン／オフに応じたペナルティを与える関数であシ、０
又はｌの値をとるパラメータＰを持つ。

ｄ（’＋ｊ）＝ｍｘｎ　（ｆａｔ　ｂｊｌ＋ａｓｏ°−
＋ａｉ−ｂＪＩ）＋　ｗｊ　（ｐ　ｉ）　＋３１ とすることができる。ここでｍｔｎ（ｘ＋ｙ）は、Ｘ。

ｙのうち小さいほうの値をとる関数である。

関数ｗｊは標準バタンのベクトル毎に持たカければなら
ないが、関数ｗｊのと９得る値は嵩高２種類であるので
、それら２つの値を各ベクトル毎にテーブルとして持−
っておけばよい。これによバいかなるペナルティの値を
も標準バタンのベクトル毎にきめ細かく設定することが
できる。

入力バタンと標準パタンの間のバタン間距離は（３）式
に示した距１１１＃ｄ（ｉ、ｊ）の値をｌ≦ｉ≦■。

１≦ｊ≦Ｊの間で積分した値となる。このバタン間距離
は引用文献の中で述べられているよりなりＰマツチング
法によ請求めることができる。

（実施例） 以下本発明の実施例について図面を参照して詳細に説明
する。第４図は本発明による一実施例を示す構成図であ
る。タブレット４１上に書かれた賠跡はｘ、ｙ座標デー
タＸ’／ｒペン−オン／オフ・データｐとして一定時間
々隔で出力される。まずｘ、ｙ座標データｘｙは変換部
４２において座標データ間を結ぶ線分の方向角ａに変換
され出力される。方向角ａは１文字分が方向角メモリ４
３に保持される。同時にペン−オン／オフ・データｐは
ベンデータメモリ４４に保持される。

標準バタンのうち方向角ｂｊは方向角標準バタンメモリ
４５にあらかじめ保持されている。またペナルティメモ
リ４６はペンデータメモリ４４からのペン−オン／オフ
・データＰｊの値及び制御部４７からのアドレス信号Ａ
ｊをもとにアドレスできるメモリである。アドレス信号
Ａｊは標準ノくタンのベクトルの番号、すなわち（２）
式におけるｊの値を持っている。またペン−オン／オフ
・データＰｉは（１）式におけるＰＩと同じものであシ
、０又は１０１ビツトのデータである。ペナルティメモ
リ４６のアドレス線のうち１ｂ！ｔはペン−オン／オフ
・データＰ１に、残シはアドレス信号Ａｊに割当てられ
ている。

そして、あらかじめペナルティメモリ４６の中にはベン
がオンの場合、オフの場合それぞれのペナルティの値を
ベクトルの番号ｊごとに保持させておく０これによシ、
アドレス信号Ａｊよ＃）ｊの値、ペン−オン／オアーデ
ータＰｉの値を与えることによシ（３）式におけるＷｊ
（Ｐｉ）　の値を直接読み出すことができる。

制御部４７からのアドレス信号Ａｊによム方向角メモリ
４３及びベンデータメモリ４４よシ方向角ａｉ及びペン
−オン／オフ・データＰＩが読み出される。距離計算部
４８においては、この方向角メモリ４３からの方向角ａ
と、方向角標準ノくタンメモリ４５からの方向角すとの
間の距離ｄｄがめられる。このｄｄの仙は ｄｄ＝ｍＪｎ　（ｌａｉ−ｂｊｌ、３６０°−１ａｉ−
ｂｊｌ）　（４１なる式に従ってめられる。これは（３
）式よシペナルティの値Ｗｊ（Ｐｉ）の値を除いたもの
である。

ペナルティメモリ４６からは、ペン−オン／オフ・デー
タＰＬ及びアドレス信号ＡｊによシペナルティＷが直接
出力される。このためペナルティメモリめるために、特
別の計算は必要ない０このペナルティＷは加算部４９に
おいて距ｆｉｄｄと加算され距離ｄ（＋＋ｊ）が出力さ
れる。

制御部４７からはアドレス信号Ａｉ　、Ａｊ　よりｉ。

ｊの値が１≦ｉ≦Ｉ、１≦ｊ≦Ｊの範囲で順次出力され
る。

ＤＰ計算部５０では次に示すＤＰ（ダイナミック−プロ
グラミング）漸化式が、ｉ、ｊに従って解かれる。

最終的にまったｇ（Ｉ、Ｊ）の値がバタン間距離りとし
て出力される。

最小値計算部５１では標準バタンの文字ごとのバタン間
距離りの最小値がめられ、この最小値を与える文字カテ
ゴリが認識結果Ｒとして出力される。

このようにすると、ペンのオン／オフによるペナルティ
の値を標準パタンのベクトルごとにきめ細かく設定する
ことができる。このため、例えば第１図に示す「没」と
いう文字においてペンがオンになシにくいストローク６
がペン−オンと対応する場合のペナルティＷの値を大キ
くシておくことによシ、第３図に示すような書きがたの
「況」であっても「没」と誤認識されることを防ぐこと
ができる。

以上本発明による一実施例を説明した。本実施例におい
てはバタン間距離をめる場合にＤＰを用いたが、入力バ
タンと標準パタンのベクトル数をそろえる、すなわちＩ
＝Ｊとすれはバタン間距離Ｆｉｄ　（ｔ　ｌ　Ｊ　）の
値を１≦１≦Ｉにおいて積分することによ請求めること
ができる。またＤＰｆ：使う場合でも（５）式に示した
漸化式以外にも、引用文献に示されているようなベクト
ル長によシ重み付けを行なう漸化式も当然用いることが
できる。

また位置情報を表わす値としては線分の方向角を用いた
が、これ以外にも例えば線分の中央の（ｘ＋ｙ）座標値
を用いることができる。この場合距離の値としては、座
標値間のユークリッド距離にペナルティＷ１に加えたも
のを用いることができる。

（発明の効果） 本発明によれば計算量を増すことなしに高い認識性能を
持ったオンライン文字認識装置を実現することができる
。

【図面の簡単な説明】

第１図は「没」という文字の例を示す図、第２図、第３
図は「況」という文字の例を示す図、第４図は本発明に
よる一実施例を示す構成図である。 図において、４１・・・・タブレット、４２　変換部、
４３・・・・方向角メモリ、４４・　ぺ／データメモリ
、４５・・・・・方向角標準バタンメモリ、４６・・・
・・ペナルティメモリ、４７・・・・・・制御部、４８
・・・・距離計算部、４９・・・・加算部、５ｏ・・・
・・最小値計算部、をそれぞれ示す。 ｉ″へ り 算Ｉ　［！ｌ　茅２図 第３ｙＡ 茅４　囚 手続補正書（自発） い 特許庁長官　殿 １、事件の表示　昭和５９年　特許　願第０４２３１９
号２、発明の名称　オンライン文字認識装置３、補正を
する者 事件との関係　出　願　人 東京都港区芝五丁目３３番１号 （４２３）　日本電気株式会社 代表者　関本忠弘 ４、代理人 電話東京（０３）４５６−３１１１（大代表）（連絡先
　日本電気株式会社特許部） ５、補正の対象 明細書の図面の簡単な説明の欄 ＆補正の内容 （１）　明細書簡１３頁３行目に［５０・・・・・・最
小」とあるのをｒ　５０−・・・・・ＤＰ計算部、５１
・・・・・・最小」と補正する。 代理人　弁理士　内　原　晋

Claims (1)

【特許請求の範囲】
1. オンラインで入力された篭跡の位置情報及びペンのオン
   ／オフ情報を検出するタブレットと、あらかじめ定めら
   れた位置情報に関する標準バタンを保持しておく位置情
   報標準バタンメモリと、前記入力された位置情報と前記
   位置情報に関する標準バタンとの間の距離をめる距離計
   算部と、ペンがオンの場合、オフの場合それぞれの場合
   におけるペナルティの値を前記位置情報に関する標準バ
   タンと対応させてあらかじめ保持しておき、前記入力さ
   れたペンのオン／オフ情報によシそれぞれの場合のペナ
   ルティの値を出力するペナルティメモリと、前記距離と
   ペナルティの値を積分することによシバタン間距離をめ
   るバタン間距離計算部と、前記バタン間距離の最小値に
   よシ認識結果をめる最小値計算部とを含むことを特徴と
   するオンライン文字認識装置。