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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、オンライン文字認識装
置に関し、認識性能に優れたオンライン文字認識装置に
関する。

【０００２】

【従来の技術】従来のオンライン文字認識では、例え
ば、特開平１−１０７２９８の「パターンマッチング方
式」のような、時間軸に対して正規化を行ったＤＰマッ
チングが用いられていた。ここでは、ＤＰマッチングに
用いる漸化式として「傾斜制限なし」、または「傾斜制
限あり」、または「傾斜制限なし」と「傾斜制限あり」
の組み合わせを用いていた。ＤＰマッチングは、音声認
識や文字認識などの認識に広く使用されているマッチン
グ方法で、２つのパターンの間の歪みを吸収するため、
互いの特徴ベクトルのどの要素が対応するかを考慮して
類似度を計算する方法である。入力パターンと標準パタ
ーンの時系列の特徴ベクトルをＡおよびＢとすると、 A = a(1),a(2),a(3),・・・・・・,a(I) （１） B = b(1),b(2),b(3),・・・・・・,b(J) （２） 「傾斜制限なし」は、図９のＤＰマッチングのマトリク
スを示す図の様に、横軸を入力パターンの特徴ベクト
ル、縦軸を標準パターンの特徴ベクトルとするマトリク
スを考えたとき、マトリクス上の経路として、図１０の
ＤＰの経路を示す図の（ａ）の様に、ＤＰマッチングの
際、時系列順であればあらゆる経路（パス）が許され
る。「傾斜制限なし」としては次の漸化式が一般的に用
いられる。

【０００３】 g(i,j)=min{ d(i,j) + g(i-1,j-1) 2d(i,j) + g(i,j-1) （３） d(i,j) + g(i-1,j) } ここで、ｇ（ｉ，ｊ）は入力データのａ（ｉ）と標準デ
ータのｂ（ｊ）の比較点（ｉ，ｊ）までの距離（類似度
を示し、値が小さいほど類似性が高い）の最低値で、ｄ
（ｉ，ｊ）は点（ｉ，ｊ）における距離である。

【０００４】次に、「傾斜制限あり」は、図９の「傾斜
制限有り」の経路を示す図の様な経路を用いる。漸化式
は次のようになる。

【０００５】 g(i,j)=min( g(i-1,j-2)+2d(i,j-1)+d(i,j) g(i-1,j-1)+2d(i,j) （４） g(i-2,j-1)+2d(i-1,j)+d(i,j) ) また、従来のオンライン文字認識でストローク毎にパタ
ーンマッチングを行い、そのストロークの組み合わせか
ら文字認識を行う装置では、特開平２−５３１９３の様
に、標準ストロークの全てのパターンとパターンマッチ
ングを行っていた。

【０００６】

【発明が解決しようとする課題】しかし、従来のオンラ
イン文字認識装置では、「傾斜制限あり」と「傾斜制限
なし」をどのように組み合わせようが、微妙な部分的な
変形には対応が難しかった。ストロークのＤＰマッチン
グを行う際、特徴ベクトルとして、パターンを時系列
に、平面上の長さを一定とした単位ベクトル（方向コー
ド）の列を一般的に使用するが、式（３）の「傾斜制限
なし」では入力データが部分的に伸びた形状でも、縮ん
だ形状でも全く差は現れない。式（４）の「傾斜制限あ
り」を用いても、ＤＰマッチングの経路として入力デー
タ２の時間に対して標準データ１、またはその逆が許さ
れるため、部分的に２倍程度伸びていても、逆に縮んで
いても差はでない。例えば、図４の１ストロークで書か
れたアルファベットの「ｎ」と「ｈ」を識別しようとす
るとき、書き始めの縦棒の長さが後半部の凸部の高さと
比較して長い場合「ｈ」となり、また、ほぼ等しいとき
「ｎ」となるが、前半部の縦棒の長さは２倍程度の差し
かなく識別ができない。

【０００７】また、従来のオンライン文字認識装置でス
トローク認識をする際は、すべての標準パターンと認識
を行っていたため、多くの時間がかかるという問題を含
んでいた。

【０００８】本発明は、このような問題を解決すること
を目的とする。

【０００９】上記、課題を解決するために、本発明のオ
ンライン文字認識装置は、手書き文字を入力する入力部
と、前記入力部より入力されたストロークを方向コード
の列に変換するストローク方向コード化部と、標準スト
ロークとして方向コード列を含むストローク情報を記憶
してあるストローク辞書部と、前記入力部より入力され
た入力ストロークの方向コード列と前記ストローク辞書
部内の標準ストロークの方向コード列とを比較するスト
ローク評価部と、１つのストローク、または、複数のス
トロークの組合せから文字を認識する文字認識部を有す
るオンライン文字認識装置であって、前記ストローク辞
書部は前記標準ストロークにおける方向コード列の任意
の方向コードに特徴抽出マークを設定するとともに、前
記ストローク評価部は、前記標準ストロークの方向コー
ド列と入力ストロークの方向コード列とを比較して両者
の類似性を評価するストローク方向コード比較部と、こ
のストローク方向コード比較部の評価結果に基づいて前
記標準ストロークにおける特徴抽出マークが設定された
方向コードに対応する入力ストロークの方向コードの位
置情報を抽出するストローク中位置情報抽出部と、この
ストローク中位置情報抽出部で抽出した位置情報に基づ
いて特徴抽出マークに対応する入力ストロークの方向コ
ードの位置評価を行うストローク中位置情報評価部とを
有することを特徴とする。

【００１０】

【００１１】

【実施例】以下、本発明のオンライン文字認識装置の一
実施例について、添付図面を用いて説明する。本実施例
では、標準ストロークと入力ストロークの対応付けとし
てＤＰマッチングを用いている。図１は本実施例の構成
を示すブロック図である。同図より、本実施例のオンラ
イン文字認識装置には、手書き文字を入力する入力部１
０と、ストローク方向コード化部２０と、ストローク評
価部３０と、ストローク形状等が登録されているストロ
ーク辞書４０と、文字認識部５０と、文字パターンが登
録されている文字構成辞書６０と、認識結果を表示する
表示部７０とが備えられている。入力部１０には、スタ
イラスペン１１と、タブレット１２とが備えられてい
る。また、ストローク評価部３０には、ストローク入力
番号比較部３１、ストローク方向コード比較部３２、ス
トローク中位置情報抽出部３３、ストローク中位置情報
評価部３４とが備えられている。さらに、ストローク辞
書４０には、複数の標準ストロークに対する、ストロー
クが出現する順位の範囲を制限するストローク番号範囲
４１、ストローク形状を示す１６方向コード列で示され
る標準ストローク方向コード列４２と、ストローク中の
位置情報を抽出するための特定のマークである位置抽出
マーク４３と、抽出された位置情報を評価する位置評価
情報４３とが登録されている。

【００１２】本実施例の動作は概略次の通りである。ま
ず、タブレット１２上の文字入力枠内にスタイラスペン
１１で書き込まれた手書き文字の文字データが、ストロ
ーク方向コード化部２０に送られる。ストローク方向コ
ード化部２０では、文字のそれぞれのストロークを１６
方向コード列に変換する。この１６方向コード列とその
ストロークの番号（同一文字中で入力された順番）がス
トローク評価部３０に送られる。ストローク評価部３０
に入力されたストロークの情報は、ストローク入力番号
比較部３１で、ストローク辞書４０中のストローク番号
範囲４１の条件を満たすと判断される標準ストロークに
ついて、以下のストロークの評価を行う。ストローク方
向コード比較部３２では、ストローク辞書４０内の標準
ストローク形状を示す標準ストロークコード列４２と入
力された１６方向コード列とのＤＰマッチング（詳細
は、後述する）を行い、入力ストロークと標準ストロー
ク間のエラー（距離）を計算する。エラーの計算後、計
算結果のエラーを含めたストロークコードとＤＰマッチ
ングの比較過程が、ストローク中位置情報抽出部３２に
送られる。ストローク中位置情報抽出部３２では、スト
ローク辞書４０内の１６方向コードに対応付けされた位
置情報を抽出するための位置抽出マーク４３と、ストロ
ークコード比較部３２においてＤＰマッチングを行なっ
た際の比較過程から、位置情報を抽出する。ストローク
中の位置情報は、ストローク中位置情報比較部３３に送
られる。ストローク中位置情報比較部３３では、ストロ
ーク辞書４０内の位置評価情報４４の評価情報により、
ストローク中の位置情報を評価する。評価結果は、スト
ローク方向コード比較部３２によって計算されたエラー
と加算し入力ストロークの評価結果とする。以上の反復
により、ストローク辞書４０に登録された複数の標準ス
トロークについて入力されたストロークの評価結果を得
る。入力ストロークの評価結果は、文字認識部５０に送
られる。文字認識部５０では、文字構成辞書６０に記載
された文字のパターン（ストロークの物理的構成）と比
較し、認識結果としての文字コードを決定する。この文
字コードが、表示部７０に送られて、認識結果として表
示される。

【００１３】以下、各処理について詳細に説明する。ま
ず、ストローク方向コード化部２０の動作を図２・図３
・図４を用いて説明する。

【００１４】図２は、１６方向コードを示す図である。
図１の入力部１０から入力された文字情報は、ＸＹ座標
データとしてストロークコード化部２０に送られる。ス
トロークコード化部２０では、文字のそれぞれのストロ
ークを一定の長さで分解し、分解されたストロークの各
部分を図２の１６方向コードに変換し、１６方向コード
列を生成する。１６方向コード列には、それぞれの１６
方向コードに対応する分解されたストロークの始点座標
も記録される。図３は、タブレット１２上の入力枠１０
０に入力された文字「ａ」と、それに対する１６方向コ
ード化の結果の１６方向コード列を示す。入力文字は、
入力枠１００の左下原点とする、Ｘ座標最大値３９、Ｙ
座標最大値３９のＸＹ座標データとして扱う。「ａ」の
入力は、１６方向コード列（５，８，１１，１２，１
３，０，２，３，４，１２，１２，１２，１２８）と変
換され図３の（）内に示される始点座標（Ｘ、Ｙ）が共
に記録される。方向コード１２８は、ストロークの終了
を示し、座標データとして、終点座標を記録する。図４
は、「ｄ」「ｈ」「ｎ」の入力に対する、１６方向コー
ド列化の結果を示す図である。

【００１５】次に、ストローク辞書４０の構成について
説明する。ストローク辞書４０は、１つの標準ストロー
クに対して、ストロークコードと、ストローク番号範囲
４１と、標準ストローク方向コード列４２と位置抽出マ
ーク４３が１つに表現された方向コード列と、位置評価
情報４４と、１文字終了を示す終了記号で記述される。
１文字のフォーマットを次に示す。

【００１６】 標準ストローク１文字＝ストロークコード ストローク番号範囲 方向コード列 位置評価情報 終了記号 ストロークコードは、標準ストロークに固有の２バイト
のコードを割り当ててある。ストローク番号範囲は、後
述するように標準ストロークの出現する範囲を限定する
ものである。方向コード列は、１バイトの方向コードの
くり返しで終了コードを含め全部で、方向コード数＋１
バイトで構成される。１バイトの内容は、次に示すよう
に、下位４ビットが１６方向コードを示し、ビット７が
ストロークの終了を示し、ビット６が位置情報の抽出を
示している。

【００１７】方向コード（１バイト）＝ ｂｉｔ７ ：ストローク終了 ｂｉｔ６ ：位置抽出マーク ｂｉｔ５−４：リザーブ ｂｉｔ３−０：１６方向コード 位置評価情報の記述は、次に示すように、座標方向（Ｘ
またはＹ）と、基準ポイント（抽出する位置情報に対応
する番号）と、第１ポイントと、第２ポイントと、基準
に対する第１ポイントの位置と基準に対する第２ポイン
トの位置の比率と、条件（＜または＞）と、から構成さ
れている。

【００１８】位置評価情報＝座標方向［基準ポイント，
第１ポイント，第２ポイント，比率ｘ１０，条件］ より具体的に、図５の標準ストローク「ａ」を示す図を
用いて説明する。図５（ａ）は、標準ストローク「ａ」
の記述を示す図で、図５（ｂ）は標準ストローク「ａ」
を１６方向コードで示した図である。標準ストローク
「ａ」はストロークコード００２Ａ（１６進数）で、１
ストローク目のみに出現する。ストローク番号範囲（出
現画数）を限定するのは、ストロークのマッチング対象
数を制限し、処理速度を速くするためである。例えば、
「し」は文字「し」の１ストローク目でも、文字「も」
の書き順によっては３ストローク目でも出現する。ま
た、特に漢字を含めた認識においては、漢字は比較的単
純なストロークで構成されており、全てのストロークを
複雑な形状と比較する必要はないし、英字などは画数が
少ない。このため、複雑なストロークが出現する画数を
限定することができる。図５で、１６方向コードの列は
１０進数で示すと、６，１０，１２，１２，１４，２，
４，４，１２，１２，１３，１３で、２番目の方向コー
ド１０に対応する入力コードの始点位置（この位置を位
置１とする）と、６番目の方向コード２に対応する入力
コードの始点位置（この位置を位置２とする）と、９番
目の方向コード１２に対応する入力コードの始点位置
（この位置を位置３とする）を抽出する事を示してい
る、抽出された位置情報は、ＸＹ座標として抽出順に記
録される。位置情報の評価は、図５の位置評価の様に、
Ｙ方向に対して位置２を基準として位置１と、位置３の
比率が計算され条件に適合しているか判断される。ここ
で、分子に１０を掛けているのは、高速に演算処理でき
るよう、比率の１０倍を用いて整数演算をしているため
である。この条件式が意味するところは、位置３が位置
１より低くなくてはならないということである。

【００１９】図６は、「ｄ」「ｈ」「ｎ」の標準ストロ
ーク記述を示す図である。

【００２０】次に、図１のストローク評価部３０の動作
について図７のストローク評価の処理を示すフローチャ
ートを用いて流れを説明し、続いて各部を説明する。図
７の２３０において、ストローク辞書４０内の１つめの
標準ストロークを設定する。次に、図１のストローク入
力番号比較部３１に相当する２３１において、入力され
たストロークの番号が対象の標準ストロークのストロー
ク番号範囲を満たすかを判断し、条件を満たすときは図
１のストローク方向コード比較部３２に相当する２３１
に制御が渡る。条件を満たさないときは、２４０へ制御
を移す。２３２では、入力された方向コード列と標準ス
トロークの方向コード列とのＤＰマッチングを行う。次
に、図１のストローク中位置情報抽出部に相当する２３
３で、２３２で行ったＤＰマッチングの経路に基づい
て、辞書中に記述されている位置情報抽出マークによ
り、位置を抽出する。図１のストローク中位置情報評価
部３４に相当する２３４では、２３３で抽出された位置
情報を、辞書中の位置評価情報により評価を行う。２４
０では、２３２のＤＰマッチングの結果のエラーと位置
情報のエラーを加算し、１つの標準ストロークに対する
評価値として記録する。２５０では、次の標準ストロー
クを設定する。２６０で全て標準ストロークの評価が終
了したか判断し、終了した場合には終了へ、終了してい
ないときは２３０に戻る。

【００２１】図１のストローク方向コード比較部３２で
は、ストロークコード化部２０で１６方向コード化列に
変換された手書き入力データとストローク辞書４０内の
ストロークの形状を示す標準ストロークの方向コード列
（リファレンスデータ）との類似性をＤＰマッチングを
用いて評価を行なう。本実施例では、時系列入力された
手書きデータと時系列に並べられた標準ストロークとの
間でデータを比較している。通常、ＤＰマッチングは漸
化式を用いて計算され、本発明では次の漸化式を用いて
いる。

【００２２】 g(i,j)=min{ d(i,j) + g(i-1,j-1) d(i,j) + g(i,j-1) （５） d(i,j) + g(i-1,j) } ここで、ｄ（ｉ，ｊ）は手書き文字データｉとリファレ
ンスデータｊ（この位置をＰ（ｉ，ｊ）とする）の間の
方向コードの相違を示すエラー値である。また、ｇ
（ｉ，ｊ）はＰ（ｉ，ｊ）に至る経路の内、エラーの合
計の最小値である。エラー値ｄは、入力データの１６方
向コードと、標準ストロークの１６方向コードとの関係
から次のプログラムで求まる。

【００２３】Ｖｄ ＝ （Ｖｉ ＋ １６ − Ｖｊ）
ｍｏｄ １６ もし Ｖｄ ＞ ８ ならば Ｖｄ ＝ １６ − Ｖ
ｄ もし Ｖｄ ＝ ０〜１ ならば ｄ（ｉ，ｊ） ＝
０ もし Ｖｄ ＝ ２以上ならば ｄ（ｉ，ｊ） ＝ ２
の（Ｖｄ−２）乗 ここで、Ｖｉは入力データｉの方向コード、Ｖｊはリフ
ァレンスデータｊの方向コード、ＶｄはＶｉとＶｊの差
である。なお、ｍｏｄは割り算の余りを示している。式
（５）の漸化式が意味するところは、手書きデータｉ番
目、リファレンスデータｊ番目の点Ｐ（ｉ，ｊ）へ行け
る経路を、Ｐ（ｉ−１，ｉ−ｊ）からと、Ｐ（ｉ，ｊ−
１）からと、Ｐ（ｉ−１，ｊ）からに制限し、最も少な
いストローク間のエラーで行ける経路およびストローク
のエラーの値は、ある点Ｐ（ｉ，ｊ）を考えたとき、Ｐ
（ｉ，ｊ）までのエラーの合計ｇ（ｉ，ｊ）は、Ｐ
（ｉ，ｊ）のエラーｄ（ｉ，ｊ）とＰ（ｉ−１，ｊ−
１）またはＰ（ｉ，ｊ−１）またはＰ（ｉ−１，ｊ）ま
でのエラーの合計ｇ（ｉ−１，ｊ−１）またはｇ（ｉ，
ｊ−１）またはｇ（ｉ−１，ｊ）の合計が最も小さい値
で、経路は、エラーが最も小さい値を持つ点からとな
る。また、ｉ＝０では経路は１つでありｄ（０，０）か
ら簡単に計算できる。また、ｊ＝０でも同様である。残
りの点は、漸化式に基づいて３方向からのエラーを計算
すればよく、ＤＰマッチングの経路とペナルティーは簡
単に求める事ができる。この計算方法を疑似コードによ
って示す。手書きデータの方向コード数をＩ、リファレ
ンスデータの方向コード数をＪとする。

【００２４】ｄ（ｉ，ｊ）は、Ｐ（ｉ，ｊ）におけるエ
ラー ｇ（ｉ，ｊ）は、Ｐ（ｉ，ｊ）までのエラーの合計 ｐ（ｉ，ｊ）は、Ｐ（ｉ，ｊ）への経路（１つ前の位
置） Ｐ（０，０）のエラーｄ（０、０）を計算する。

【００２５】 ｆｏｒ （ｉ＝０；ｉ＜Ｉ；ｉ＝ｉ＋１） ｇ（ｉ，０）＝ｇ（ｉ−１，０）＋ｄ（ｉ，０） ｐ（ｉ，０）＝（ｉ−１，０） ｎｅｘｔ ｉ ｆｏｒ （ｊ＝０；ｊ＜Ｊ；ｊ＝ｊ＋１） ｇ（０，ｊ）＝ｇ（０，ｊ−１）＋ｄ（０，ｊ） ｐ（０，ｊ）＝（０，ｊ−１） ｎｅｘｔ Ｊ ｆｏｒ （ｉ＝１；ｉ＜Ｉ；ｉ＝ｉ＋１） ｆｏｒ （ｊ＝１；ｊ＜Ｊ；ｊ＝ｊ＋１） ｇ＝最小値（ｇ（ｉ−１，ｊ−１），ｇ（ｉ−１，ｊ）， ｇ（ｉ，ｊ−１））＋ｄ（ｉ，ｊ） ） ｐ（ｉ，ｊ）＝上記計算で最小値であったポイント ｎｅｘｔ ｊ ｎｅｘｔ ｉ 以上の計算により、ｇ（Ｉ−１，Ｊ−１）がＤＰマッチ
ングの結果のエラーの最低値となり、Ｐ（Ｉ−１，Ｊ−
１）からｐ（ｉ，ｊ）を逆にたどることにより、経路を
知ることができる。

【００２６】次に図８のＤＰマッチングの計算過程を示
す図を用いて図１のストローク中位置情報抽出部３３の
動作を説明する。図８は、「ａ」の手書きデータと
「ａ」形状の標準ストロークを比較したもので、疑似コ
ードによって示したＤＰマッチングの計算結果であるペ
ナルティーと経路を示したものである。標準ストローク
のパターンは、図５で示したものであり、手書きデータ
は図３で示したものである。図８の数字は、そのポイン
トまでのエラーの合計の最低値を示し、四角で囲んだ数
値は経路を示す。図６で示すように位置情報の抽出点
は、標準ストロークの２番目の方向コードＡ（１０数で
１０）の始点に対応する手書き文字データの位置１と、
同様に６番目の方向コード２の始点に対応する位置２
と、９番目の方向コードＣ（１０進数で１２）の始点に
対応する位置３である。ＤＰマッチングの結果の経路か
ら、それぞれの数値が位置１は（１８，２３）、位置２
は（１７，８）、位置３は（２０，２０）が求められ
る。これらの数字を図６の計算式で計算すると、次のよ
うになる。

【００２７】 （２０−８）ｘ１０／（２３−８）＝８ ＜ １０ 左辺の値は８となり、条件を満たすことになる。条件を
満たすときは、位置情報エラーを０とし、条件を満たさ
ないときは、一律に５とする。この場合は条件を満たす
ので０である。

【００２８】ストロークの評価としては、ＤＰマッチン
グの結果のペナルティーと位置情報の計算結果の位置エ
ラーを加算したものとなる。図３〜４の入力データ
「ａ」「ｄ」に対する、図５〜６の標準ストローク
「ａ」「ｄ」および、図４の入力データ「ｈ」「ｎ」に
対する、図６の標準ストローク「ｈ」「ｎ」の評価結果
は、次のように計算される。

【００２９】入力データ「ａ」に対して 「ａ」 ＤＰエラー：２ 位置エラー：０ 合計：
２ 「ｄ」 ＤＰエラー：２ 位置エラー：５ 合計：
７ 入力データ「ｄ」に対して 「ａ」 ＤＰエラー：２ 位置エラー：５ 合計：
７ 「ｄ」 ＤＰエラー：２ 位置エラー：０ 合計：
２ 入力データ「ｈ」に対して 「ｈ」 ＤＰエラー：０ 位置エラー：０ 合計：
０ 「ｎ」 ＤＰエラー：０ 位置エラー：５ 合計：
５ 入力データ「ｎ」に対して 「ｈ」 ＤＰエラー：０ 位置エラー：５ 合計：
５ 「ｎ」 ＤＰエラー：０ 位置エラー：０ 合計：
０ となり、ＤＰマッチングだけでは識別できなかった
「ａ」と「ｄ」および「ｈ」と「ｎ」が確実に識別でき
る。ストロークの評価の結果は、最もエラーが小さかっ
た標準ストロークを入力ストロークのコードとして、図
１の文字認識部５０に送る。

【００３０】なお、上述した実施例では、位置情報のエ
ラーとして、しきい値を越えた場合は一律にエラーを加
えていたが、統計的な式を用いて、中心値から離れるほ
ど多くのエラーを加えるようにしてもよい。この場合、
認識時間は長くなるが、より正確な認識が行える。

【００３１】また、本実施例においては、１ストローク
文字のストローク認識を中心に説明してきたが、複数の
ストロークから構成される文字に含まれるストロークの
認識や、複数ストロークから構成される文字を、オフス
トロークを含め、全ストローク、または、１部のストロ
ークを接続したストロークの認識に対しても用いられ
る。

【００３２】なた、本実施例では、方向コードのＤＰマ
ッチングにより位置情報を抽出して標準ストロークと入
力ストロークとの類似度の評価を行ったが、ＤＰマッチ
ングを行う特徴として、座標データでも良いし、抽出し
評価する情報は、筆記圧力や筆記速度であってもよい。

【００３３】さらに、本実施例では、標準ストロークと
入力ストロークの対応にＤＰマッチングを用い位置を抽
出したが、入力ストロークの筆跡追跡に、標準ストロー
クとして記述された筆跡追跡指示により確認する方法も
用いることができる。例えば、「ａ」のストロークは、
時系列順に追跡し、はじめに、ストロークが上向きから
下向きに変化する点で位置１を抽出し、次に、ストロー
クが下向きから上向きに変化する点で位置２を抽出し、
次に、ストロークが上向きから下向きに変化する点で位
置３を抽出する。

【００３４】

【発明の効果】本発明のオンライン文字認識であれば、
オンライン文字のストローク認識において、ストローク
中の位置情報を抽出し、その位置情報を評価することに
より、従来のオンライン文字認識では識別が難しかった
類似文字も確実に識別することができる。

【図面の簡単な説明】

【図１】 本実施例の構成を示すブロック図である。

【図２】 １６方向コードを示す図である。

【図３】 文字「ａ」コード化を示す図である。

【図４】 １６方向コード化の結果を示す図である。

【図５】 標準ストローク「ａ」を示す図である。

【図６】 「ｄ」「ｈ」「ｎ」の標準ストローク記述を
示す図である。

【図７】 ストローク評価の処理を示すフローチャート
である。

【図８】 ＤＰマッチングの計算過程を示す図である。

【図９】 ＤＰマッチングのマトリクスを示す図であ
る。

【図１０】 ＤＰの経路を示す図である。

【符号の説明】

１０ 入力部 １１ スタイラスペン １２ タブレット ２０ ストローク方向コード化部 ３０ ストローク評価部 ３１ ストローク入力番号比較部 ３２ ストローク方向コード比較部 ３３ ストローク中位置情報抽出部 ３４ ストローク中位置情報評価部 ４０ ストローク辞書部 ４１ ストローク番号範囲 ４２ 標準ストローク方向コード列 ４３ 位置抽出マーク ４４ 位置評価情報 ５０ 文字認識部 ６０ 文字構成辞書 ７０ 表示部

フロントページの続き (56)参考文献 特開 昭59−69878（ＪＰ，Ａ) 特開 昭61−156382（ＪＰ，Ａ) 特開 昭58−56188（ＪＰ，Ａ) 特開 昭63−254589（ＪＰ，Ａ) 特開 昭63−303488（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/62

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 手書き文字を入力する入力部と、前記入
   力部より入力されたストロークを方向コードの列に変換
   するストローク方向コード化部と、標準ストロークとし
   て方向コード列を含むストローク情報を記憶してあるス
   トローク辞書部と、前記入力部より入力された入力スト
   ロークの方向コード列と前記ストローク辞書部内の標準
   ストロークの方向コード列とを比較するストローク評価
   部と、１つのストローク、または、複数のストロークの
   組合せから文字を認識する文字認識部を有するオンライ
   ン文字認識装置であって、前記ストローク辞書部は前記
   標準ストロークにおける方向コード列の任意の方向コー
   ドに特徴抽出マークを設定するとともに、前記ストロー
   ク評価部は、前記標準ストロークの方向コード列と入力
   ストロークの方向コード列とを比較して両者の類似性を
   評価するストローク方向コード比較部と、このストロー
   ク方向コード比較部の評価結果に基づいて前記標準スト
   ロークにおける特徴抽出マークが設定された方向コード
   に対応する入力ストロークの方向コードの位置情報を抽
   出するストローク中位置情報抽出部と、このストローク
   中位置情報抽出部で抽出した位置情報に基づいて特徴抽
   出マークに対応する入力ストロークの方向コードの位置
   評価を行うストローク中位置情報評価部とを有すること
   を特徴とするオンライン文字認識装置。
2. 【請求項２】 前記ストローク中位置情報評価部は、基
   準位置に対する他の少なくとも２つの位置の比率が所定
   値を超えているか否かを判定することにより位置評価を
   行うように構成されていることを特徴とする請求項１に
   記載のオンライン文字認識装置。