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

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、実時間にて筆記文字を識別するオンライン文
字認識装置に関するものである。

［従来の技術］ 従来、この種オンライン文字認識装置として第２図に示
すものがある（特願昭６１−７０７１３号明細書及び図
面）。

第２図において、タブレット１は、筆記入力された位置
の座標データ列を順次前処理部２に出力する。前処理部
２は、上記座標データ列に対してノイズ除去、移動平均
、平滑化処理を行ない、座標データ列を直線化して特徴
点抽出部３に出力する。特徴点抽出部３は、直線化され
た座標データ列の始終点及び屈曲点をその座標データ列
の特徴点として抽出してストロークコード化部４に出力
する。ストロークコード化部４は、このようにして得ら
れた特徴点情報に基づきストローク（文字の画に対応す
る）をコード化し、大分類部５及び部分パターンストロ
ークコード分布マツチング部８に出力する。

大分類部５は、ストロークコード化部４の出力を受け、
ストローク数（画数）によって予め画数毎に登録されて
いる文字辞書を用いて対象文字を大分類して候補文字を
中分類部６に出力する。中分類部６は、大分類部５によ
って画数に基づいて大分類された候補文字に対し、辞書
に登録されている分割位置で文字を複数の部分パターン
（１つの文字のうち筆記上一連のものとして筆記する部
分）に分割し、各部分パターンの重心を算出した後、重
心間を結ぶ部分パターン間ベクトルを求め、さらに文字
辞書に登録されている部分パターン間ベクトルとのマツ
チングを行なってマツチング距￥＠　ｄ　ＶｅＣを求め
、このマツチング距離ｄ　ＶｅＣが画数対応パラメータ
設定部９から与えられる所定の閾値以下の文字だけに候
補文字を絞り込んで部分パターンＱ値マツチング部７に
出力する。

部分パターンＱ値マツチング部７は、中分類部６で出力
された各候補文字について、各セグメント（特徴点間を
結ぶ直線部分）の長さ、方向及びその位置を表わす特徴
パラメータである部分パターンＱ値を算出し、予め同様
の方法で作成されて登録されている部分パターンＱ値と
マツチングする。部分パターンＱ値マツチング部７は、
かがる処理を中分類部６で出力された全ての候補文字に
ついて行なう。このようにして得られたマツチング距離
ｄ８Ｐと中分類部６のマツチング距離ｄ　ＶｅＣとを、
画数対応パラメータ設定部９から与えられる画数によっ
て定まっている重付は係数ｗ　ｖｅｃ、ＷＢＰによって
重付は加算して各候補文字ｊ　（ｊ＝１〜Ｍ）のマツチ
ング距離ｄｊ　（＝Ｗｖｅｃ　　−ｄｖｅＣ＋ＷＢＰ−
ｄＢＰ）を算出してソーティングした後、その結果を部
分パターンストロークコード分布マツチング部８に出力
する。

部分パターンストロークコード分布マツチング部８は、
部分パターンＱ値マツチング部７の第１候補のマツチン
グ距離ｄ１に対する第ｊ候補のマツチング距１４ｄｊの
比率が画数対応パラメータ設定部９から与えられる所定
の閾値以下の各候補文字ｉ　（ｉ＝１〜Ｎ：　Ｎ＜Ｍ）
に対してのみ処理を実行する。部分パターンストローク
コード分布マツチング部８は、各候補文字について、ス
トロークコード化部４の出力を受けて各部分パターン毎
に部分パターンのストロークをコード化し、そのストロ
ークコードの分布と予め格納されている部分パターンス
トロークコード分布とのマツチングを行ない、その部分
パターンストロークコード分布のマツチング距ｌｄｓを
求め、上述したマツチング距離ｄｖｅｃ　、ｄＢＰとを
画数に応じて定まっている画数対応パラメータ設定部９
から与えられる重付は係数Ｗｖｅｃ　、　ＷＢＰ、　Ｗ
Ｓによって重付は加算して候補文字の最終的なマツチン
グ距離Ｄｉ（＝Ｗｖｅｃ　　・ｄｖｅｃ　＋ＷＢＰ−ｄ
ＢＰ＋Ｗｓ　−ｄｓ　）を求め、この最終的なマツチン
グ距離Ｄｉにしたがって最終的な候補文字の順位づけを
行なって次段の表示装置や日本語処理装置に出力する。

［発明が解決しようとする問題点］ しかしながら、上述した従来装置等においては、部分パ
ターン間ベクトルによって絞り込まれた文字数の候補文
字が以降ソーティングし直されるがそのまま出力され、
最終的に出力される候補文字数は膨大な数となる。

そこで、出力する候補文字数を常識的な個数に限定して
出力することが考えられる。候補文字数を小さく限定し
た場合には、筆記文字が正しく候補文字数内で認識され
れば問題はないが、候補文字数が少ないため、正解文字
が候補文字に含まれない恐れもある。逆に、候補文字数
を大きく限定した場合は、正解文字の最終的なマツチン
グ距離が下位であってもリジェックトされる可能性は小
さくなるが、筆記文字とは似てもいない文字までが結果
として出力され、後段装置の処理を遅らせる原因となる
。

また、筆記者が筆記途中で文字の間違いに気づいて記入
を中止した場合や存在しない間違った文字を筆記した場
合であっても限定された文字数分だけの候補文字が出力
されてしまい、この場合にも後段装置に負担を掛けてし
まう。

また、認識率を向上させるため、単語単位に登録した辞
書を予め作成しておいてマツチングさせて候補文字の順
位入れ替えるなどの日本語処則において、各文字の候補
文字数が多い場合にはその組合せ数は膨大となって限定
による認識率の向上をあまり期待できない。むしろ処理
時間を増大させるという問題点が生じる。

本発明は、以上の点を考慮してなされたもので、筆記途
中で記入を中止したと考えられる場合には、候補文字を
全てリジェクトし、正しく記入された筆記文字に対して
は似かよった文字のみに候補文字を限定して出力するこ
とのできる候補文字選択の優れたオンライン文字認識装
置を提供しようとするものである。

［問題点を解決するための手段］ かかる問題点を解決するため、本発明においては、タブ
レットに筆記入力されて得られた座標データ列の不要デ
ータを除去し、直線化処理を施した後、直線化された座
標データ列から筆記文字を構成するストロークを得てそ
のストローク数によって候補文字を限定し、その後、筆
記文字の部分パターン情報及びストローク情報と、予め
辞書に登録されている候補文字の部分パターン情報及び
ストローク情報とによって筆記文字と各候補文字との最
終的なマツチング距離を得て各候補文字の順位づけを行
なって出力するオンライン文字認識装置に、最終的なマ
ツチング距離の絶対的な大きさ及び相対的な大きさに基
づいて各候補文字の有効性を検出し、有効性の高い候補
文字だけを出力させる候補文字選択部を設けた。

［作用］ 候補文字選択部は、例えば、筆記途中で筆記を中断した
場合や存在しない間違った筆記文字が筆記された場合に
は最終的なマツチング距離の絶対的な大きさが大きくな
るので、この絶対的な大きさを検出してその大きさが非
常に大きな候補文字を出力する候補文字からリジェクト
する。

また、候補文字選択部は、他の候補文字に比べて筆記文
字に対する正解である可能性が一段と小さい候補文字を
、最終的なマツチング距離の相対的な大きさに基づいて
検出してその候補文字を出力する候補文字からリジェク
トする。

［実施例］ 以下、本発明の一実施例を図面を参照しながら詳述する
。

第１図は本発明の一実施例を示すブロック図、第３図は
その候補選択部１１の動作を示すフローチャー１・であ
る。

第２図との対応部分に同一符号を付した第１図に示すよ
うに、この実施例においては、部分パターンストローク
コード分布マツチング部８の後段に候補選択部１１を設
けた。なお、タブレット１〜画数対応パラメータ設定部
９は、従来装置と同様であるのでその説明は省略する。

候補文字選択部１１は、部分パターンストロークコード
分布マツチング部８の出力を受け、最終的なマツチング
距離Ｄｉによって候補文字の有効性を判定し、出力する
候補文字を限定して出力端子１０より図示しない表示装
置等の後段装置へ出力する。

候補文字選択部１１は、詳細にはマイクロコンピュータ
で構成され、第３図に示すような処理を実行して出力候
補文字を決定する。まず、ステップ１０１において、候
補順位ポインタｉを初期値１に設定する。ここで、候補
順位ポインタｉは候補文字の順位を示すものである。

次いで、ステップ１０２において第１位の候補文字の最
終的なマツチング距離Ｄ１と閾値Ｚｐとを比較する。と
ころで、筆記途中において筆記を中断したり存在しない
間違った文字を筆記したりした場合には、存在する文字
が筆記された場合に比べて第１位の候補文字の最終的な
マツチング距１１Ｄ１は非常に大きな値をとる。そこで
、閾値Ｚｐをこれらの場合を区別できる値に選定し、こ
のステップ１０２で存在する文字が筆記されたが否かを
判別するようにした。

このステップ１０２の判別結果、第１位の候補文字のマ
ツチング距離Ｄ１が閾値Ｚｐより大きい場合には、すな
わち、筆記途中において筆記を中断したり存在しない間
違った文字を筆記したりした場合には、直ちにステップ
１０９に移行して候補文字を全てリジェクトする。

他方、第１位の候補文字のマツチング距離Ｄ１が閾値ｚ
ｐより小さい場合には、すなわち、存在する文字が筆記
された場合には、ステップ１０３に移行してポインタｉ
の値をインクリメントしてステップ１０４に進む。この
ステップ１０４は、候補文字として第１位の候補文字が
存在するか否かを、換言すると、処理すべき候補文字が
終了したか否かを判定するステップである。その結果、
第１位の候補文字が存在せず全ての候補文字についての
処理が終了したと判断すると、ステップ１０９において
出力する候補文字を第ｉ−１位までの候補文字とする。

第１位の候補文字が存在する場合には、ステップ１０５
において第１位の候補文字の最終的なマツチング距離Ｄ
１に対する第１位の候補文字の最終的なマツチング距離
Ｄｉの比率Ｚｉ　　（＝Ｄｉ／Ｄｉ）を算出する。その
後、ステップ１０６においてこの比率Ｚｉと閾値Ｚｐｌ
と比較する。その結果、比率Ｚｉが閾値Ｚｐ１より大き
いと判断すると、ステップ１０９に移行して第ｉ−１位
の候補文字までを出力候補文字とする。このようにした
のは、比率Ｚｉが大きくなる場合としては、第１位の候
補文字のマツチング距＠ＤＩが非常に小さい値である場
合と、第１位の候補文字のマツチング距離Ｄｉが第１位
の候補文字のマツチング距ｕＤ１に比較して大きな値で
ある場合とが考えられるが、前者の場合には、第１位の
候補文字が正解である可能性が非常に大きく距離Ｄｉが
大きい文字まで候補にする必要はないためであり、後者
の場合には、第１位の候補文字が正解文字である可能性
が非常に小さいと判定できるためである。

他方、比率Ｚｉが閾値Ｚｐ１より小さいと判断すると、
ステップ１０７に移行してこの候補文字の比率Ｚｉ　と
直前の候補文字の比率Ｚｉ−１との差ＺＺｉを求め、次
のステップ１０８においてこの差ＺＺｉを所定の閾値ｚ
ｐｐと比較する。その結果、差ＺＺｉが所定の閾値ｚｐ
ｐより大きいと判断すると、ステップ１０９に移行して
第ｉ−１位までの候補文字を出力候補文字とする。他方
、差ＺＺｉが所定の閾値Ｚｐｐより小さいと判断すると
、上述のステップ１０３に戻ってポインタｉをインクリ
メントして次の候補文字について上述と同様な処理を繰
返す。

ここで、比率の差ＺＺｉをもって候補文字を絞り込むよ
うにしたのは、第ｉ−１位の候補文字が正解文字と似て
る可能性と第１位の候補文字が正解文字と似てる可能性
とが大きく異なる場合には、第ｉ−１位の候補文字まで
に正解文字が存在する確率が非常に高いなめである。

候補文字選択部１１は、以上のようにして全ての候補文
字について処理が終了するか、または処理途中において
下位の候補文字がリジェクトされるまで上述した処理を
繰り返して出力候補文字を決定する。

従って、上述の実施例によれば、候補文字選択部１１を
設けて、候補文字の最終的なマツチング距離に基づいて
候補文字の有効性を判別して出力文字数を限定するよう
にしたので、筆記文字に似かよっていない候補文字や間
違った文字をリジェクトすることができる。そのため、
日本語処理等の後処理を行なう場合に、認識率を向上さ
せることができ、また処理時間を短縮させることができ
る。

なお、上述の実施例においては、候補文字選択部１１の
各閾値Ｚｌ）、Ｚｐｌ、ｚｐｐが固定的なものを示した
が、例えば、ストローク数毎や第１候補の最終的なマツ
チング距離Ｄ１の値に応じてその値を変えるようにして
も良い。

また、上述の実施例においては、最終的なマツチング距
離を、部分パターン間ベクトル、部分パターンＱ値及び
部分パターンストロークコード分布によるマツチング距
離に応じて形成したものを示したが、他の観点から最終
的なマツチング距離を形成するオンライン文字認識装置
に対しても同様に適用することができる。

［発明の効果］ 以上、詳細に説明したように本発明によれば、最終的な
マツチング距離の絶対的な大きさ及び相対的な大きさに
基づいて候補文字の有効性を検出し、有効性の高い候補
文字だけを出力する候補文字選択部を設けたので、筆記
文字に似かよっていない候補文字をリジェクトでき、ま
た、存在しない間違った文字や筆記途中で筆記を中断し
た場合と考えられる場合には殆どの候補文字をリジェク
トすることができ、候補文字数を有効な範囲に限定する
ことができるオンライン文字認識装置を得ることができ
る。従って、日本語処理等の後処理を行なう場合に、認
識率の向上及び処理時間の短縮を期待できる。

【図面の簡単な説明】

第１図は本発明によるオンライン文字認識装置の一実施
例を示すブロック図、第２図は従来装置を示すブロック
図、第３図は上記実施例の候補文字選択部の動作フロー
チャートである。 １・・・タブレット、２・・・前処理部、３・・・特徴
点抽出部、４・・・ストロークコード化部、５・・・大
分類部、６・・・中分類部、７・・・部分パターンＱ値
マツチング部、８・・・部分パターンストロークコード
分布マツチング部、９・・・画数対応パラメータ設定部
、１１・・・候補文字選択部。

Claims (1)

【特許請求の範囲】
1. タブレットに筆記入力されて得られた座標データ列の不
   要データを除去し、直線化処理を施した後、直線化され
   た座標データ列から筆記文字を構成するストロークを得
   てそのストローク数によって候補文字を限定し、その後
   、上記筆記文字の部分パターン情報及び上記ストローク
   情報と、予め辞書に登録されている上記候補文字の部分
   パターン情報及び上記ストローク情報とによって上記筆
   記文字と上記各候補文字との最終的なマッチング距離を
   得て上記各候補文字の順位づけを行なって出力するオン
   ライン文字認識装置において、上記最終的なマッチング
   距離の絶対的な大きさ及び相対的な大きさに基づいて上
   記各候補文字の有効性を検出し、有効性の高い上記候補
   文字だけを出力させる候補文字選択部を設けたことを特
   徴とするオンライン文字認識装置。