JPH0934996A - 手書き文字特徴抽出方法 - Google Patents

Abstract

(57)【要約】 【課題】 筆跡が途中で本来とは異なる方向に変動され
たときにも、誤りなく認識を行う。 【解決手段】 ステップ〔３１〕では基本ストローク辞
書から方向データの数値が読み出される。ステップ〔３
２〕では途中戻り長レジスターがクリアされる。ステッ
プ〔３３〕ではペンダウンの線分であるか否か判断され
る。ステップ〔３４〕では方向が範囲の中に入っている
か否か判断される。ステップ〔３５〕では線分の長さが
途中戻り長レジスターに加算される。ステップ〔３６〕
では折れ線バッファのアドレスが進められる。ステップ
〔３８〕では線分の長さが主要長レジスターに加算され
る。ステップ〔３９〕では折れ線バッファのアドレスが
進められる。ステップ〔４０〕ではペンダウンの線分で
あるか否か判断される。ステップ〔４１〕では方向が範
囲の中に入っているか否か判断される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば携帯型の情
報端末装置に使用して好適な手書き文字特徴抽出方法に
関するものである。

【０００２】

【従来の技術】例えば携帯型の情報端末装置において
は、液晶ディスプレイ等による表示装置の表面に透明タ
ッチパネル状の入力装置を設けて、いわゆる手書きで情
報等の入力を行うことができるようにした装置が実施さ
れている。このような装置において、手書きの文字等を
認識する手段として、例えば特開平２−５３１９３号公
報に示されるような装置が提案されている。

【０００３】すなわちこの先願の装置においては、上述
の入力装置にペンが降されて（ペンダウン）から、ペン
が離される（ペンアップ）までの筆跡が時系列で検出さ
れ、この１回の入力（ストローク）ごとに予め設定され
たストロークの辞書との類似度を評価して入力されたス
トロークの形状を認識し、さらに認識された複数のスト
ロークの組み合わせで、入力された文字の認識を行うも
のである。

【０００４】従ってこの先願の装置によれば、認識が入
力されたストロークごとに行われ、このストロークはそ
れぞれが文字の１画に相当して、その種類が比較的少数
であると共に、その形も単純であるので、これらのスト
ロークの認識のための辞書の規模を小さくすることがで
き、全体の装置の規模を小さくできると共に、認識のた
めの演算等の処理時間も短くすることができる。

【０００５】これによって、例えば上述の入力装置に手
書き入力される文字を、略実時間で認識することができ
るものである。

【０００６】ところが上述のようなストロークの入力を
行っている場合に、例えばペンを一旦止めたことなどに
よって、筆跡が途中で本来とは異なる方向に変動される
ことがある。その場合に、例えば上述のようにペンダウ
ンからペンアップまでの筆跡を時系列で検出している
と、筆跡が本来とは異なる方向に向かった時点でストロ
ークが終了したと判断されてしまい、認識に誤りを生じ
る恐れがあった。

【０００７】これに対して、時系列を用いない例えばパ
ターンマッチングで認識を行う場合には、認識のための
辞書の規模が極めて大きくなり、また認識のための演算
等の処理時間も長くなって、実時間での認識は極めて困
難なものになってしまう。

【０００８】また上述のような認識を行っている場合
に、例えば画数の多い漢字などの入力の際に、入力され
る１つのストロークが小さく、相対的に筆跡の押さえや
はね等の部分が大きくなる場合には、これらの押さえや
はね等の影響で類似度が低下され、その結果、認識に誤
りを生じる恐れが大きくなってしまうものであった。

【０００９】

【発明が解決しようとする課題】この出願はこのような
点に鑑みて成されたものであって、解決しようとする問
題点は、従来の方法では、筆跡が途中で変動されたとき
や、ストロークが小さいときに、認識に誤りを生じる恐
れがあったというものである。

【００１０】

【課題を解決するための手段】このため本発明において
は、入力された１つのストロークに対して、ストローク
の辞書に示された主要方向の長さを計測すると共に、主
要方向の間で発生した主要方向とは異なる方向の長さを
除いた主要方向の長さの合計を計測するようにしたもの
であって、これによれば、筆跡が途中で本来とは異なる
方向に変動されたときにも、誤りなく認識を行うことが
できる。

【００１１】また、本発明においては、入力された１つ
のストロークに対して、ストロークの辞書に示された主
要方向の長さを計測すると共に、計測された主要方向の
長さに任意の値を加算するか、および／または、その他
の方向の長さから任意の値を減算した値を用いて、類似
度を求めるようにしたものであって、これによれば、ス
トロークが小さいときにも、誤りなく認識を行うことが
できる。

【００１２】

【発明の実施の形態】すなわち本発明においては、第１
のポイントとして、入力された手書きのストロークと予
め設定されたストロークの辞書との類似度を求めて、入
力されたストロークの形状を認識するようにした手書き
文字特徴抽出方法において、入力された１つのストロー
クに対して、ストロークの辞書に示された主要方向の長
さを計測すると共に、主要方向の間で発生した主要方向
とは異なる方向の長さを除いた主要方向の長さの合計を
計測してなるものである。

【００１３】以下、図面を参照して本発明を説明する
に、図１は本発明による手書き文字特徴抽出方法を実現
するための手書き文字特徴抽出装置の一例の構成を示す
ブロック図である。この図１において、上述の例えばタ
ッチパネル状の手書き文字入力装置１が設けられ、この
入力装置１から入力される手書き文字の筆跡のデータが
折れ線方向量子化装置２に供給される。

【００１４】すなわち入力装置１において、手書き文字
の入力を行う場合には、裏面側に設けられる表示装置
（図示せず）に、例えば図２に示すような手書き文字の
入力のための図形が表示される。そしてこの図形の中
の、例えば入力枠２２に対応する入力装置１の部分に対
してペン２１がペンダウンされ、任意のストロークが記
入されることによって、手書き文字の入力が行われる。

【００１５】さらにこの入力装置１からは、ペン２１の
置かれている座標データとペン２１のアップ／ダウンの
情報が量子化装置２に供給される。これによって量子化
装置２では、入力された筆跡が例えば図３に示すように
その極点ごとに直線で近似され、その長さ（ｍｍ）と、
例えば図４に示すように１６方向に量子化された方向コ
ードによって、例えば次の表１のような量子化データが
形成される。

【００１６】

【表１】

【００１７】そしてこの量子化装置２で形成された量子
化データが、順次折れ線バッファ３に書き込まれる。

【００１８】さらにこの折れ線バッファ３に書き込まれ
た量子化データと、後述する基本ストロークの辞書（メ
モリ）４からの辞書データが特徴抽出装置５に供給され
る。また、例えば上述の入力装置１でペン２１がアップ
されたことを示す信号が量子化装置２で検出され、この
量子化装置２からの入力されたストロークの特徴抽出を
開始する制御信号が特徴抽出装置５に供給される。

【００１９】そこでこの装置において、基本ストローク
の辞書４は例えば図５のように形成される。なお以下の
説明では、基本ストロークは例えば次の表２に示す４種
類（コード００〜０３）について述べるが、上述の先願
のようにこれ以外の基本ストロークを用いることもでき
る。

【００２０】

【表２】

【００２１】すなわち図５の辞書において、見出しの右
側の２桁の数値は命令コードであって、それぞれ次の表
３に示すような命令を表している。

【００２２】

【表３】

【００２３】また、命令コードに続く数値は、命令コー
ドが「００」「０１」にあってはトレースの方向を示
し、例えばこの値を２進法で表したときに“１”となる
方向が示された方向となる。すなわち次の表４に示すよ
うに、この値が例えば（７Ｅ，００）の場合には方向コ
ード９〜１４の範囲、また（Ｅ０，０７）の場合には方
向コード１３〜２の範囲となる。なお、方向コードは例
えば図４に示した１６方向に量子化された値である。

【００２４】

【表４】

【００２５】また、命令コードに続く数値は、命令コー
ドが「０３」（長さの評価）にあっては演算を行うレジ
スターを示し、例えば次の表５に示すように定められ
る。

【００２６】

【表５】

【００２７】さらに命令コードに続く数値は、命令コー
ドが「０４」にあっては、例えば表２に示した基本スト
ロークのコードを示している。そしてこの基本ストロー
ク辞書４（図５）を用いることにより、入力されたスト
ロークの特徴抽出は以下のようにして行われる。

【００２８】すなわち図６は全体の動作の流れを示すフ
ローチャートである。この図６において、動作がスター
トされると、まずステップ

〔００〕では、入力されたス
トロークが最初のストロークであるか否か判断される。

【００２９】ここで上述の量子化装置２からは、特徴抽
出を開始する制御信号と共に、このストロークが最初の
ものであるか２回目以降のものであるかの判別情報と、
折れ線バッファ３の何処に書き込まれているかを示す情
報が特徴抽出装置５に供給されている。そこでステップ

〔００〕では、この量子化装置２からの判別信号によっ
て入力されたストロークが最初のストロークであるか否
か判断される。

【００３０】そして入力されたストロークが最初のスト
ロークのときは、ステップ〔０１〕でストローク数カウ
ンターＳＮＣがクリアされてステップ〔０２〕に進めら
れる。また、入力されたストロークが最初のストローク
でないときは、そのままステップ〔０２〕に進められ
る。

【００３１】このステップ〔０２〕では、後述する特徴
バッファ（図１の６）の書き込みアドレスが設定され
る。この書き込みアドレスは、上述のストローク数カウ
ンターＳＮＣのカウント値から計算によって求められ
る。またステップ〔０３〕では、基本ストローク辞書４
の読み出しアドレスが先頭に設定される。またステップ
〔０４〕では、折れ線バッファ３の読み出しアドレスが
設定される。

【００３２】さらにステップ〔０５〕では、評価レジス
ターＶＲに最高点の１００が設定される。そしてステッ
プ〔０６〕では、上述の基本ストローク辞書４（図５）
から命令コードが読み出されると共に、この読み出しア
ドレスが“１”進められる。さらにステップ〔０７〕で
は、読み出された命令コードの処理を行うために、命令
コードに従って分岐が行われる。

【００３３】すなわちこのステップ〔０７〕において、
命令コードが「００」のときは、ステップ〔０８〕に進
み、後述する最初の主要部のトレースの処理が行われ
て、上述のステップ〔０６〕に戻される。またステップ
〔０７〕において、命令コードが「０１」のときは、ス
テップ

〔０９〕に進み、後述する途中戻り後の主要部の
トレースの処理が行われて、上述のステップ〔０６〕に
戻される。

【００３４】さらにステップ〔０７〕において、命令コ
ードが「０２」のときは、ステップ〔１０〕に進み、後
述する主要部の後のトレースの処理が行われて、上述の
ステップ〔０６〕に戻される。またステップ〔０７〕に
おいて、命令コードが「０３」のときは、ステップ〔１
１〕に進み、後述する長さの評価の処理が行われて、上
述のステップ〔０６〕に戻される。

【００３５】以上のステップ〔０８〕〜〔１１〕の処理
が実行されることによって、入力されたストロークと任
意の基本ストロークとの類似度の評価が行われる。そし
てこの評価値が評価レジスターＶＲに記憶される。

【００３６】またステップ〔０７〕において、命令コー
ドが「０４」（基本ストロークコード）のときは、ステ
ップ〔１２〕に進む。このステップ〔１２〕では、基本
ストローク辞書４から基本ストロークコードの数値が読
み出されると共に、この読み出しアドレスが“１”進め
られる。

【００３７】さらにステップ〔１３〕では、上述の特徴
バッファ６のステップ〔１２〕で読み出された基本スト
ロークコードの位置に、上述の評価レジスターＶＲに記
憶された評価値が書き込まれる。これによって１つの基
本ストロークに対する特徴抽出が終了し、続いて他の基
本ストロークに対する特徴抽出を行うためにステップ
〔０４〕に戻されて処理が繰り返される。

【００３８】さらにステップ〔０７〕において、命令コ
ードが「０５」（終了）のときは、ステップ〔１４〕に
進む。このステップ〔１４〕では、特徴抽出されたスト
ロークが最初のストロークであるか否かの判断が、上述
のストローク数カウンターＳＮＣのカウント値によって
行われる。

【００３９】そしてこのステップ〔１４〕で最初のスト
ロークでないときは、ステップ〔１５〕で、前のストロ
ークとの各端点間の方向コードを求めて上述の特徴バッ
ファ６に書き込み、ステップ〔１６〕に進む。またステ
ップ〔１４〕で最初のストロークのときはステップ〔１
６〕に進む。さらにステップ〔１６〕では、ストローク
数カウンターＳＮＣに“１”を加え、入力された１つの
ストロークの特徴抽出が終了される。

【００４０】これにより特徴バッファ６には、例えば図
７に示すようなストローク、が入力された場合に、
次の表６に示すような抽出された各基本ストロークに対
する特徴の類似度の評価値及び各端点間の方向コードが
記憶される。

【００４１】

【表６】

【００４２】そしてこの特徴バッファ６に書き込まれた
各基本ストロークに対する特徴の類似度の評価値及び各
端点間の方向コードと、認識対象文字を構成する基本ス
トロークと各端点間の方向コードを含む文字辞書７から
の辞書データが文字認識装置８に供給される。なお、端
点間の方向コードは、文字の認識の際に用いられるもの
であるが、本願の発明とは直接関係しないので詳細な説
明は省略する。

【００４３】また、例えば上述の入力装置１で予め設定
された回数のペン２１のアップが計数されたときや、他
の入力枠２３、２４や「認識」のアイコン２５にペン２
１がダウンされたことを示す信号が量子化装置２で検出
されて１文字の入力の終了が判断され、この量子化装置
２からの文字の認識を開始する制御信号が文字認識装置
８に供給される。

【００４４】そして例えば類似度の評価値の高い基本ス
トロークの組み合わせを用いて文字辞書７の辞書データ
が検索され、基本ストロークの組み合わせの一致あるい
は近似する文字が取り出される。さらにこの認識された
候補の文字が認識候補バッファ９に書き込まれ、例えば
候補文字が複数あった場合には、これらの候補文字を一
覧表示して使用者が選択することにより、文字の入力が
行われる。

【００４５】そしてこの発明においては、上述のステッ
プ〔０８〕〜〔１１〕の処理が、それぞれ以下に述べる
ようにして行われる。

【００４６】すなわち図８は、上述のステップ〔０８〕
における命令コード「００」の最初の主要部のトレース
の処理を示すフローチャートである。この図８におい
て、動作がスタートされると、まずステップ〔２０〕で
は、基本ストローク辞書４から方向データの数値が読み
出されると共に、この基本ストローク辞書４の読み出し
アドレスが“２”進められる。さらにステップ〔２１〕
で、前不要長レジスター０１と主要長レジスター００が
クリアされる。

【００４７】そしてステップ〔２２〕〜〔２５〕では、
前不要長の計測が行われる。まずステップ〔２２〕で
は、ペンダウンの線分であるか否か判断される。ここで
ペンアップのときはトレースは終了となるが、例えば図
３の入力例で最初の線分（０）はペンダウンの線分であ
るので、ステップ〔２３〕に進められる。さらにステッ
プ〔２３〕では、線分の方向が上述のステップ〔２０〕
で読み込まれた方向の範囲の中に入っているか否か判断
される。

【００４８】なお、例えば上述の図３の入力例を基本ス
トロークコード０１の辞書で特徴抽出していた場合に
は、上述のステップ〔２０〕で読み込まれた方向は（Ｅ
０，０７）で、方向の範囲は上述したように方向コード
１３〜２の範囲である。従って上述の例えば線分（０）
の方向コード８は入っておらず、上述のステップ〔２
３〕の判断でステップ〔２４〕に進められる。

【００４９】このステップ〔２４〕では、例えば線分
（０）の長さ（０．５ｍｍ）が前不要長レジスター０１
に加算される。さらにステップ〔２５〕では、折れ線バ
ッファ３のアドレスが“１”進められて、ステップ〔２
２〕に戻される。従って折れ線バッファ３のアドレスが
順次“１”ずつ進められて、例えば図３の入力例では、
さらに線分（１）の長さ（１ｍｍ）が前不要長レジスタ
ー０１に加算される。

【００５０】さらに、例えば図３の入力例で線分（２）
は方向コード１３であり、ステップ〔２３〕で方向コー
ドの範囲に入っている。従ってステップ〔２３〕の判断
でステップ〔２６〕に進められる。そしてこのステップ
〔２６〕〜〔２９〕では、最初の主要長の計測が行われ
る。

【００５１】まずステップ〔２６〕では、例えば線分
（２）の長さ（１ｍｍ）が主要長レジスター００に加算
される。さらにステップ〔２７〕では、折れ線バッファ
３のアドレスが“１”進められる。またステップ〔２
８〕では、次の例えば線分（３）がペンダウンの線分で
あるか否か判断される。ここでペンアップのときはトレ
ースは終了となるが、例えば図３の入力例で線分（３）
はペンダウンの線分であるので、ステップ〔２９〕に進
められる。

【００５２】さらにステップ〔２９〕では、線分の方向
が上述のステップ〔２０〕で読み込まれた方向の範囲の
中に入っているか否か判断される。従って例えば図３の
入力例で線分（３）は方向コード０であり、方向コード
の範囲に入っているので、ステップ〔２９〕の判断でス
テップ〔２６〕に戻される。そして折れ線バッファ３の
アドレスが順次“１”ずつ進められて、例えば図３の入
力例では線分（３）の長さ（３ｍｍ）が主要長レジスタ
ー００に加算される。

【００５３】そしてさらに、例えば図３の入力例で線分
（４）は方向コード９であり、このときステップ〔２
９〕の判断で方向コードの範囲から外れているので、ト
レースは終了となる。以上の動作によって、命令コード
「００」における最初の主要部のトレースの処理が行わ
れる。

【００５４】次に図９は、上述のステップ

〔０９〕にお
ける命令コード「０１」の途中戻り後の主要部のトレー
スの処理を示すフローチャートである。この図９におい
て、動作がスタートされると、まずステップ〔３０〕で
は、折れ線バッファ３の現在のアドレスが記憶される。
これは後述する戻り長が許容戻り長より長い場合などの
ように、主要部の戻りでないと判断されたときに処理を
元に戻すために、元の状態を覚えておくためである。

【００５５】さらにステップ〔３１〕では、上述したス
テップ〔２０〕と同様に、基本ストローク辞書４から方
向データの数値（例えば：Ｅ０，０７）が読み出される
と共に、この基本ストローク辞書４の読み出しアドレス
が“２”進められる。またステップ〔３２〕では、途中
戻り長レジスター０３がクリアされる。

【００５６】そしてステップ〔３３〕〜〔３６〕では、
途中戻り長の計測が行われる。まずステップ〔３３〕で
は、ペンダウンの線分であるか否か判断される。ここで
ペンアップのときは、上述の処理を元に戻すためにステ
ップ〔４２〕に進められる。このステップ〔４２〕で
は、上述のステップ〔３０〕で記憶した折れ線バッファ
３の読み出しアドレスを、実際の読み出しアドレスに戻
してトレースは終了とされる。

【００５７】これに対して、例えば上述の図３の入力例
で線分（４）はペンダウンの線分であるので、ステップ
〔３３〕の判断でステップ〔３４〕に進められる。そし
てステップ〔３４〕では、線分の方向が上述のステップ
〔３１〕で読み込まれた方向の範囲の中に入っているか
否か判断される。ここで例えば線分（４）の方向コード
９は範囲の中に入っていないので、ステップ〔３４〕の
判断でステップ〔３５〕に進められる。

【００５８】さらにこのステップ〔３５〕では、例えば
線分（４）の長さ（０．５ｍｍ）が途中戻り長レジスタ
ー０３に加算される。またステップ〔３６〕では、折れ
線バッファ３のアドレスが“１”進められて、ステップ
〔３３〕に戻される。従って例えば図３の入力例で線分
（５）は方向コード１３であり、ステップ〔３４〕で方
向コードの範囲に入っているので、このときステップ
〔３４〕の判断でステップ〔３７〕に進められる。

【００５９】このステップ〔３７〕では、途中戻り長レ
ジスター０３の値と、許容戻り長を比較し、途中戻りと
見なせるか否か判断される。そして途中戻りと見なせな
い場合は、ステップ〔４２〕に進められてトレースは終
了とされる。また途中戻りと見なせる場合は、ステップ
〔３８〕に進められる。

【００６０】なお、実施例では許容戻り長は１ｍｍとさ
れている。ここで例えば図３の入力例では、途中戻り長
レジスター０３に加算されるのは、例えば線分（４）だ
けなので、途中戻り長レジスター０３の値（０．５ｍ
ｍ）は許容戻り長（１ｍｍ）より短い。従ってこの場合
には、ステップ〔３７〕の判断でステップ〔３８〕に進
められる。そしてステップ〔３８〕〜〔４１〕では、途
中戻りの後の主要長の計測が行われる。

【００６１】まずステップ〔３８〕では、例えば線分
（５）の長さ（２．５ｍｍ）が主要長レジスター００に
加算される。さらにステップ〔３９〕では、折れ線バッ
ファ３のアドレスが“１”進められる。またステップ
〔４０〕では、次の例えば線分（６）がペンダウンの線
分であるか否か判断される。ここでペンアップのときは
トレースは終了となるが、例えば図３の入力例で線分
（６）はペンダウンの線分であるので、ステップ〔４
１〕に進められる。

【００６２】さらにステップ〔４１〕では、線分の方向
が上述のステップ〔３１〕で読み込まれた方向の範囲の
中に入っているか否か判断される。従って例えば図３の
入力例で線分（６）は方向コード１３であり、方向コー
ドの範囲に入っているので、ステップ〔４１〕の判断で
ステップ〔３８〕に戻される。そして折れ線バッファ３
のアドレスが順次“１”ずつ進められて、例えば図３の
入力例では線分（６）の長さ（０．５ｍｍ）が主要長レ
ジスター００に加算される。

【００６３】そしてさらに、例えば図３の入力例で線分
（７）は方向コード９であり、このときステップ〔４
１〕の判断で方向コードの範囲から外れているので、ト
レースは終了となる。以上の動作によって、命令コード
「０１」における途中戻りの後の主要部のトレースの処
理が行われる。

【００６４】なお、上述の処理において、途中戻りと見
なせない場合には、上述のステップ〔４２〕で折れ線バ
ッファ３の読み出しアドレスにステップ〔３０〕で記憶
したアドレスが代入され、途中戻りのトレースが行われ
なかった状態にされる。

【００６５】また図１０は、上述のステップ〔１０〕に
おける命令コード「０２」の主要部の後のトレースの処
理を示すフローチャートである。この図１０において、
動作がスタートされると、まずステップ〔５０〕では、
後不要長レジスター０２がクリアされる。

【００６６】そしてステップ〔５１〕〜〔５３〕では、
後不要長の計測が行われる。まずステップ〔５１〕で
は、ペンダウンの線分であるか否か判断される。ここで
ペンアップのときはトレースは終了となるが、例えば図
３の入力例で線分（７）はペンダウンの線分であるの
で、ステップ〔５２〕に進められる。このステップ〔５
２〕では、例えば線分（７）の長さ（１ｍｍ）が後不要
長レジスター０２に加算される。

【００６７】また、ステップ〔５３〕では、折れ線バッ
ファ３のアドレスが“１”進められて、ステップ〔５
１〕に戻される。従って折れ線バッファ３のアドレスが
順次“１”ずつ進められて、主要長の後の残りの線分の
長さが計測される。そして例えば図３の入力例で次の線
分（８）はペンダウンの線分ではないので、ステップ
〔５１〕の判断でトレースは終了となる。以上の動作に
よって、命令コード「０２」における後不要長の計測の
処理が行われる。

【００６８】さらに図１１は、上述のステップ〔１１〕
における命令コード「０３」の長さの評価の処理を示す
フローチャートである。すなわちこの命令コード「０
３」では、指定されたレジスターの値の評価を行い、基
本ストロークと見なせる割合を求めている。

【００６９】従ってこの図１１において、動作がスター
トされると、まずステップ〔６０〕では、基本ストロー
ク辞書４で指定されるレジスターから上述の各ステップ
〔８〕〜〔１０〕で計測された長さが読み出されると共
に、この基本ストローク辞書４の読み出しアドレスが
“２”進められる。

【００７０】さらにステップ〔６１〕では、読み出され
た長さの評価が行われ、現在の評価レジスターＶＲの値
より小さいときは、評価レジスターＶＲの値が求められ
た値で置き換えられる。これによって、基本ストローク
辞書４の各基本ストロークコードの辞書ごとに各レジス
ターの値が評価され、その内の最も低い値がその基本ス
トロークにおける評価値とされる。

【００７１】すなわち、命令コード「０３」の後に続く
レジスター名（数値）で、先に書かれているレジスター
の値を基準長、後に書かれているレジスターの値を対象
長として評価が行われ、例えば次の数１に示すようにし
て評価値が求められる。

【００７２】

【数１】

【００７３】これによって、例えば図１２に示すような
評価が行われる。すなわちこの場合に、対象長が０のと
きは１００の評価値が得られ、対象長と基準長が等しく
なると、０の評価値になるものである。

【００７４】従って、例えば上述の図３の入力例を基本
ストロークコード０１の辞書で特徴抽出していた場合に
は、各長さレジスター００〜０３の値は、次の表７に示
すようになる。

【００７５】

【表７】

【００７６】そこで上述の基本ストローク辞書４の基本
ストロークコード０１の辞書では、最初の命令コード
〔０３〕においては、主要長レジスター００の値（７ｍ
ｍ）と、前不要長レジスター０１の値（１．５ｍｍ）と
が評価され、 〔１−（１．５／７）〕×１００＝７８ が求められる。

【００７７】また２番目の命令コード〔０３〕において
は、主要長レジスター００の値（７ｍｍ）と、後不要長
レジスター０２の値（１ｍｍ）とが評価され、 〔１−（１／７）〕×１００＝８５ が求められる。

【００７８】さらに３番目の命令コード〔０３〕におい
ては、主要長レジスター００の値（７ｍｍ）と、途中戻
り長レジスター０３の値（０．５ｍｍ）とが評価され、 〔１−（０．５／７）〕×１００＝９２ が求められる。

【００７９】従ってこの場合に、評価レジスターＶＲに
は最も低い７８の評価値が残され、この値７８が、例え
ば上述の図３の入力例の基本ストロークコード０１に対
する評価値とされる。

【００８０】この処理が、例えば基本ストロークコード
００〜０３のそれぞれの辞書について行われ、それぞれ
の基本ストロークコード００〜０３に対する評価値が求
められる。さらにこの評価値が、入力される各ストロー
クに対して順番に行われ、例えば上述の図７の入力例に
対しては、例えば上述の表６に示すような類似度の評価
値が求められる。

【００８１】従って、例えば図３の入力例のように主要
部の途中に戻り線分（４）があると、今までの方法では
その戻り線分以降は主要部と見なされないために、実際
の主要部が正しく計測されず、基本ストロークの判断に
誤りを生じやすかったものを、本願の手書き文字特徴抽
出方法においては、主要部の途中の戻り線分（４）を排
除して計測を行うことにより、主要部の計測を正確に行
うことができる。

【００８２】また、戻り線分の長さに制限（許容戻り長
＝１ｍｍ）を設けたことにより、例えば図１３のように
戻り長が許容戻り長より長い場合には、主要部の戻りで
はないと判断して、トレースを行わないようにしてい
る。これによって、より正確な主要部の計測が行われる
ものである。

【００８３】こうして上述の手書き文字特徴抽出方法に
よれば、入力された手書きのストロークと予め設定され
たストロークの辞書との類似度を求めて、入力されたス
トロークの形状を認識するようにした方法において、入
力された１つのストロークに対して、ストロークの辞書
に示された主要方向の長さを計測すると共に、主要方向
の間で発生した主要方向とは異なる方向の長さを除いた
主要方向の長さの合計を計測することにより、筆跡が途
中で本来とは異なる方向に変動されたときにも、誤りな
く認識を行うことができるものである。

【００８４】また本発明においては、第２のポイントと
して、入力された手書きのストロークと予め設定された
ストロークの辞書との類似度を求めて、入力されたスト
ロークの形状を認識するようにした手書き文字特徴抽出
方法において、入力された１つのストロークに対して、
ストロークの辞書に示された主要方向の長さを計測する
と共に、計測された主要方向の長さに任意の値を加算す
るか、および／または、その他の方向の長さから任意の
値を減算した値を用いて、類似度を求めてなるものであ
る。

【００８５】すなわち上述の手書き文字特徴抽出方法に
おいては、例えば図１４のＡに示すように入力された筆
跡が充分に大きい場合には問題は生じないが、例えば図
１４のＢに示すような小さい筆跡では、人の感覚とは違
った基本ストロークと判断される恐れがある。このため
画数の多い漢字などの小さいストロークの含まれる文字
では、丁寧に書いたのに誤認識したり、認識できないと
いう現象が生じた。

【００８６】また、押さえやはね等の運筆のすべりなど
によるストロークに対しても、上述の手書き文字特徴抽
出方法では、誤認識や認識できないという現象が生じる
恐れがあった。

【００８７】ところで上述の図１４のＡ、Ｂの筆跡は相
似形であり、例えば上述の基本ストロークコード０１と
して５０の評価値となるような形のものである。従っ
て、小さい筆跡では、押さえが付くとこのような形にな
りやすいことを考えると、小さい筆跡では評価値が低く
なることが判明する。

【００８８】そこで本願の発明においては、このような
小さい筆跡の長さ評価を緩くする評価式を採用する。す
なわち、 基準長に一定の値を加算して評価を行う。 基準長に一定の値を加算し、さらに対象長から一定
の値を減算して評価を行う。

【００８９】これによって、小さい筆跡や変形に対し
て、影響を受けることの少ない特徴抽出を実現すること
ができる。以下に、その効果を図１５を参照して説明す
る。

【００９０】図１５のＡ〜Ｃは、それぞれ基準長と対象
長の長さによる評価値の等レベルの線を示してある。そ
して図１５のＡは本願を用いない評価式によるもの、Ｂ
は基準長に１ｍｍを加算して評価式によるもの、Ｃは基
準長に１ｍｍを加算し、さらに対象長から１ｍｍを減算
して評価式によるものである。

【００９１】そこで、例えば基準長が２ｍｍのとき、評
価値が５０となる対象長をそれぞれ求めてみると、 本願を用いない評価式では、１ｍｍ 基準長に１ｍｍを加算した評価式では、１．５ｍｍ 基準長に１ｍｍを加算し、さらに対象長から１ｍｍ
を減算した評価式では、２．５ｍｍ となり、に比べて、、の評価が緩くなっているこ
とが判る。

【００９２】一方、例えば基準長が２０ｍｍのとき、評
価値が５０となる対象長をそれぞれ求めてみると、 本願を用いない評価式では、１０ｍｍ 基準長に１ｍｍを加算した評価式では、１１．５ｍ
ｍ 基準長に１ｍｍを加算し、さらに対象長から１ｍｍ
を減算した評価式では、１２．５ｍｍ となり、評価の緩くなる割合が小さくなっていることが
判る。

【００９３】従ってこの方法において、基準長が充分に
長い場合には従来とほとんど変わらない評価値が得ら
れ、小さい筆跡に対しては評価を緩くすることができ
る。そしてこのような評価式を採用することによって、
上述した小さい筆跡に対する評価を改善することができ
る。

【００９４】こうして上述の手書き文字特徴抽出方法に
よれば、入力された手書きのストロークと予め設定され
たストロークの辞書との類似度を求めて、入力されたス
トロークの形状を認識するようにした方法において、入
力された１つのストロークに対して、ストロークの辞書
に示された主要方向の長さを計測すると共に、計測され
た主要方向の長さに任意の値を加算するか、および／ま
たは、その他の方向の長さから任意の値を減算した値を
用いて、類似度を求めることにより、ストロークが小さ
いときにも、誤りなく認識を行うことができるものであ
る。

【００９５】

【発明の効果】この発明によれば、入力された手書きの
ストロークと予め設定されたストロークの辞書との類似
度を求めて、入力されたストロークの形状を認識するよ
うにした方法において、入力された１つのストロークに
対して、ストロークの辞書に示された主要方向の長さを
計測すると共に、主要方向の間で発生した主要方向とは
異なる方向の長さを除いた主要方向の長さの合計を計測
することにより、筆跡が途中で本来とは異なる方向に変
動されたときにも、誤りなく認識を行うことができるよ
うになった。

【００９６】この発明によれば、入力された手書きのス
トロークと予め設定されたストロークの辞書との類似度
を求めて、入力されたストロークの形状を認識するよう
にした方法において、入力された１つのストロークに対
して、ストロークの辞書に示された主要方向の長さを計
測すると共に、計測された主要方向の長さに任意の値を
加算するか、および／または、その他の方向の長さから
任意の値を減算した値を用いて、類似度を求めることに
より、ストロークが小さいときにも、誤りなく認識を行
うことができるようになった。

【００９７】従ってこの発明によれば、筆跡の途中の戻
りや、小さな筆跡に影響されることなく、極めて良好な
手書き文字特徴抽出を行い、極めて良好な手書き文字の
認識を行うことができるものである。

【図面の簡単な説明】

【図１】本発明による手書き文字特徴抽出方法を実現す
るための手書き文字特徴抽出装置の一例の構成を示すブ
ロック図である。

【図２】手書き文字の入力の説明のための図である。

【図３】その説明のための図である。

【図４】その説明のための図である。

【図５】基本ストロークの辞書の説明のための図であ
る。

【図６】全体の動作の流れを示すフローチャート図であ
る。

【図７】その説明のための図である。

【図８】命令コード「００」の処理を示すフローチャー
ト図である。

【図９】命令コード「０１」の処理を示すフローチャー
ト図である。

【図１０】命令コード「０２」の処理を示すフローチャ
ート図である。

【図１１】命令コード「０３」の処理を示すフローチャ
ート図である。

【図１２】評価の一例の説明のための図である。

【図１３】その説明のための図である。

【図１４】小さい筆跡の説明のための図である。

【図１５】その評価式の説明のための図である。

【符号の説明】

１ 例えばタッチパネル状の手書き文字入力装置 ２ 折れ線方向量子化装置 ３ 折れ線バッファ ４ 基本ストロークの辞書（メモリ） ５ 特徴抽出装置 ６ 特徴バッファ ７ 認識対象文字の文字辞書 ８ 文字認識装置 ９ 認識候補バッファ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 入力された手書きのストロークと予め設
   定されたストロークの辞書との類似度を求めて、上記入
   力されたストロークの形状を認識するようにした手書き
   文字特徴抽出方法において、 上記入力された１つのストロークに対して、 上記ストロークの辞書に示された主要方向の長さを計測
   すると共に、 上記主要方向の間で発生した上記主要方向とは異なる方
   向の長さを除いた上記主要方向の長さの合計を計測する
   ことを特徴とする手書き文字特徴抽出方法。
2. 【請求項２】 請求項１記載の手書き文字特徴抽出方法
   において、 上記主要方向とは異なる方向の長さには許容値を設定
   し、この許容値を越えたときは、上記主要方向の長さの
   計測を終了することを特徴とする手書き文字特徴抽出方
   法。
3. 【請求項３】 請求項１記載の手書き文字特徴抽出方法
   において、 上記計測された主要方向の長さと、その他の方向の長さ
   の比率を算出して、上記類似度の評価値とすることを特
   徴とする手書き文字特徴抽出方法。
4. 【請求項４】 入力された手書きのストロークと予め設
   定されたストロークの辞書との類似度を求めて、上記入
   力されたストロークの形状を認識するようにした手書き
   文字特徴抽出方法において、 上記入力された１つのストロークに対して、 上記ストロークの辞書に示された主要方向の長さを計測
   すると共に、 上記計測された主要方向の長さに任意の値を加算する
   か、および／または、その他の方向の長さから任意の値
   を減算した値を用いて、上記類似度を求めることを特徴
   とする手書き文字特徴抽出方法。
5. 【請求項５】 請求項４記載の手書き文字特徴抽出方法
   において、 上記計測された主要方向の長さと、その他の方向の長さ
   の比率を算出して、上記類似度の評価値とすることを特
   徴とする手書き文字特徴抽出方法。