JPH044632B2 - - Google Patents

Description

【発明の詳細な説明】 （技術分野） 本発明は情報処理機器の入力装置として用いら
れるオンライン文字認識装置において入力される
筆記文字の筆順には関係無く認識出来る認識方法
に関するものである。

（背景技術） 従来、オンライン文字認識方式においては、筆
記された入力文字の筆順、画数の情報を利用し
て、未知入力文字と標準パターンとの間でパター
ンマツチングを行ない、その距離計算の結果に基
き距離最小のものを認識結果としたり、又、未知
入力文字のストローク形状を示す特徴（以下スト
ローク特徴という）、ストローク相互間の位置関
係を示す特徴等（以下ストローク相互間特徴とい
う）を抽出し、これらの特徴と文字特徴辞書内に
格納されている標準パターンの特徴情報との間で
類似度を計算し、類似度最大のものを認識結果と
する等の認識手法が採られてきた。

例えば数字“４”を例にとると、まず入力文字
の画数情報を用いて文字特徴辞書内の２画の標準
パターン群が入力文字と照合すべき標準パターン
群として決定される。次いで入力文字の筆順情報
を用いて第１入力ストロークの“Ｌ”と標準パタ
ーンの第１のストロークとの形状について照合を
行い、さらに第２入力ストロークの“１”と標準
パターンの第２ストロークとの形状について照合
し、さらに第１、第２ストローク相互間の位置関
係について照合を行ない、これらの照合結果の加
算値を入力文字“４”と標準パターンとの類似度
とする。２画の全ての標準パターンについて上記
操作を繰り返し文字間の類似度最大なものを検出
して認識文字とするものである。従つて仮に入力
文字“４”が“／”、“Ｌ”の筆順で書かれたとす
れば標準パターンとの照合が正しく行えなくなり
誤認識となる。これを解決する為、文字特徴辞書
内に標準の筆順とは逆の標準パターンとして、第
１ストロークが“／”、第２ストロークが“Ｌ”
の“４”を持つたり、又は標準パターンのストロ
ークと入力文字のストローク間で筆順情報を入れ
替える等してストロークの各々の全ての組合せに
ついて、類似度を求め、標準パターンの各ストロ
ークに、類似度最大な入力文字のストロークを対
応させることにより、筆順に依存されない認識手
法が採られている。

しかしながら、これらの手法では、画類が多く
なるにつれて、標準パターンが非常に多くなつた
り、又、標準パターンとの照合に多大な時間を要
する事になり、これらを回避するため、装置構成
が複雑になる欠点があつた。

（発明の課題） 本発明は前記の欠点を除去する為、装置構成が
簡単で筆順には関係無く入力文字を認識出来る方
式を提供するものである。まず筆記された入力文
字のストロークを抽出した後、画数等の筆順には
関係無い文字情報を用いて、認識文字の大分類を
行ない、さらに入力文字のストロークを、照合す
べき標準パターンのストローク番号に対応させ
て、ストローク番号が決定出来る文字毎のストロ
ーク番号決定情報を有するストローク番号辞書
と、入力文字のストローク情報とストローク番号
辞書情報とを照合するストローク番号照合部を用
い、入力文字のストローク番号を決定し、そのス
トロークの特徴情報、及び、ストローク相互間特
徴情報を抽出し、未知入力文字の文字特徴情報と
し、照合すべき標準パターンウの文字特徴情報が
格納されている文字特徴辞書と、入力文字特徴情
報と標準パターンの文字特徴辞書情報とを照合す
る文字特徴照合部を有する事により、筆順の異な
る同一文字であつても、同一文字で複数パターン
の情報を文字特徴辞書内に持つ異なく、認識処理
が行え、筆順に関係なく入力文字を認識出来、装
置構成が簡略化され、さらに認識処理時間が非常
に短縮出来る様にしたものであり以下詳細に説明
する。

（第１の実施例の構成および動作・作用の説明） 第１図は、本発明の一実施例を示すブロツク図
であつて、１はタブレツト、２はタブレツト１か
らの座標データより入力文字のストローク抽出、
及びストロークデータの特徴を抽出するストロー
クデータ抽出部、３は筆順に依存しない画数等の
文字情報を利用して、認識文字を大分類し、照合
する標準パターンの文字群を決定する大分類判別
部、４は入力文字のストロークごとに標準パター
ンのストローク番号に対応したストローク番号を
付与する為の、ストローク番号決定情報が文字ご
とに格納されているストローク番号辞書、５はス
トローク番号辞書４のストローク番号辞書情報と
入力文字のストロークとを照合する為のストロー
ク番号照合部、６は個々の文字の文字特徴情報が
格納されている文字特徴辞書、７は文字特徴辞書
６の文字特徴情報と入力文字の特徴情報とを比較
照合する文字特徴照合部である。

前記構成の実施例において、 タブレツト１より入力される筆記された入力文
字の座標データは、ノイズ除去、平滑化、正規化
等の公知の前処理が行われた後、ストロークデー
タ抽出部２へ送られ、入力された順に上記前処理
された文字情報に基いて公知のストローク抽出、
さらにそのストロークの特徴抽出が行われ、これ
らの入力文字情報は大分類判別部３とストローク
番号照合部５へ出力される。

大分類判別部３はストロークデータ抽出部２に
より抽出されたストロークデータに基づき、筆順
に関係ない画数等の簡単な情報を利用して、照合
する標準パターンの文字群（候補文字群）を決定
する認識文字の大分類判別を行ない、それら候補
文字群は順次ストローク番号辞書４、及び、文字
特徴辞書６に出力され、ストローク番号辞書部４
は入力された候補文字情報に従い、その候補文字
のストローク番号決定情報をストローク番号照合
部５に出力する。ストローク番号照合部５では、
ストロークデータ抽出部２により抽出された未知
入力文字のストローク情報と、ストローク番号辞
書４より出力される候補文字のストローク番号決
定情報を照合し、入力文字の各々のストロークと
候補文字の標準パターンの各々のストロークが対
応づけられる様、入力文字の筆順に関係なく入力
文字のストローク番号が決定され文字特徴照合部
７へ出力される。文字特徴照合部７では、大分類
判別部３より出力される候補文字に従い、文字特
徴辞書６より出力あれる候補文字の標準パターン
の、ストローク特徴及びストローク相互間特徴よ
り成る候補文字特徴と、ストローク番号照合部５
により決定された入力文字のストローク番号に基
いた公知のストロークアナリシス法等の手法によ
り入力文字のストローク特徴及びストローク相互
間特徴によつて、未知入力文字特徴とが照合さ
れ、類似度を計算し、この計算結果を図示せぬ候
補文字類似度レジスタに格納する。

この様にして大分類判別部３より順次出力され
る候補文字をすべて照合し、筆記された未知入力
文字と、候補文字群の標準パターンとの間の類似
度最大の文字を認識結果とする。

以下に本発明によるオンライン文字認識の方法
について、第２図に示す如く３画の文字“Ａ”が
仮に“＼”、“／”、“−”、の筆順で筆記された場
合を例にあげ第３図のストローク番号辞書の一例
を用いて、さらに詳細に説明する。

タブレツト１からの入力文字座標データは、ス
トロークデータ抽出部２へ送られ前述した公知の
前処理が行われた後、ストローク抽出、及び、ス
トローク特徴抽出が行われ、筆記された入力順
に、まず、第１入力ストロークは“〓”、次に第
２入力ストロークとして“／”、第３入力ストロ
ーク“−”となる。

大分類判別部３では、画数等の情報を利用し
て、照合する標準パターンの候補文字が決定さ
れ、アルフアベツトの場合、“Ａ”、“Ｅ”、“Ｆ”、
“Ｇ”、…等が順次ストローク番号辞書４と、文字
特徴辞書部６へ照合する候補文字として出力され
る。ストローク番号辞書４は第３図に１例を示す
如く、第２図に示す如くの入力文字の第ｎ入力ス
トロークの始点座標（Xns、Yns）、終点座標
（Xn_T、Yn_T）等を用い、その座標値の大小判別
等の簡単な手法により、入力文字の入力ストロー
クと、照合すべき候補文字の標準パターンのスト
ロークとを照合する事により対応がとれる様な、
ストローク番号決定情報が、各候補文字毎に格納
されている。又、標準パターンのストローク番号
の決め方は、通常の筆順には関係なく、第３図に
示すと同様、各候補文字の標準パターンのストロ
ーク番号が一様に決定出来る様決めておく。照合
すべき候補文字として“Ａ”が、ストローク番号
辞書４に入力されると、第２図に示す入力文字の
第１、第２、第３入力ストローク、“〓”、“／”、
“−”は、ストローク番号照合部５で、第３図に
１例を示すストローク番号辞書４の内容の“Ａ”
のストローク番号情報と照合される。

その結果候補文字“Ａ”の標準パターンは第１
ストロークが“−”、第２ストロークが“〓”、第
３ストロークが“／”であり、この標準パターン
の第１ストローク情報は「３画のストローク中
Yn_Tが最大のストローク」であるから、入力文字
“Ａ”のストロークでは“−”が該当する。従つ
て入力文字“Ａ”のストローク“−”（第３入力
ストローク）には、ストローク番号１が付与され
る。同様にして標準パターンの第２ストローク情
報は残りのストローク中Xn_Tが大きい方であるか
ら、入力文字“Ａ”のストローク“〓”（第１入
力ストローク）にはストローク番号２が付与さ
れ、さらに残り１つのストロークとして入力文字
“Ａ”のストローク“／”（第２入力ストローク）
にはストローク番号３が付与される。

この様にして決定された第ｎストロークのスト
ローク特徴情報、及び、ストローク相互間特徴情
報より成る入力文字特徴は、文字特徴照合部７に
出力される。又文字特徴辞書６は、大分類判別部
３より出力される候補文字“Ａ”により標準パタ
ーン“Ａ”の文字特徴情報を文字特徴照合部７へ
出力する。文字特徴照合部７では、上記入力文字
特徴情報と候補文字“Ａ”の文字特徴情報とを照
合し、類似度を計算する。その結果類似度は非常
に大となる。次の候補文字“Ｅ”についても、同
様に第３図に一例を示す４のストローク番号辞書
内の候補文字“Ｅ”のストローク番号決定情報を
用いて、標準パターン“Ｅ”の第１ストローク
“−”は３画のストローク中Yn_Tが最大のストロ
ーク、第２ストローク“−”は残り２つのストロ
ーク中Yn_Tが大きい方、さらに第３ストローク
“Ｌ”は残りのストロークであるから入力文字
“Ａ”の各ストロークは、“−”（第３入力ストロ
ーク）、“／”（第２入力ストローク）、“〓”（第１
入力ストローク）の順で１、２、３のストローク
番号が付与され、入力文字“Ａ”の各ストローク
“−”、“／”、“〓”は標準パターン“Ｅ”の
“−”、“−”、“Ｌ”と対応される様ストローク番
号（第ｎストローク）が決定されて照合され、入
力文字と候補文字“Ｅ”の類似度が計算される。
その結果第２、第３ストロークに明らかに差異が
生じている為、類似度は小となる。以下“Ｆ”以
降の候補文字全てに関し、上記操作を繰り返し、
各候補文字の類似度を計算し、その結果、類似度
最大の文字として“Ａ”が認識結果とされる。

以上詳細に説明した様に、未知入力文字のスト
ロークと候補文字の標準パターンのストロークと
の対応が簡単にとれる為、入力文字の筆順に関係
無く認識処理が出来、同一文字で筆記時の筆順が
異なる文字であつても文字特徴辞書内に同一文字
の複数標準パターンを有する事なく、入力文字が
いかなる筆順で筆記されても、認識する事が出来
るという利点を有する。又、本手法によれば、ス
トローク番号辞書４と、ストローク番号照合部５
を有する事により、従来行なわれてきたように入
力ストロークと標準パターンのストロークとの対
応を照合する為、相互の全てのストロークの可能
な順列の数だけ組み合せを考慮し、ストローク照
合を行なつたり、又、一部のストロークに条件を
つけて組み合せを変えて、照合を行なつたりする
事が無くなり、非常に簡単に、入力文字のストロ
ークと候補文字の標準パターンのストロークとの
対応がとれる為、認識処理時間が非常に短くな
り、又、装置構成が非常に簡略化出来るという利
点を有する。

なお前記実施例ではストロークに順位を付与す
るに当たり、始点座標、終点座標を考慮している
が、中点座標や、最も右方（左方）の座標、最も
上方（下方）の座標なども含ませることができ
る。本発明を実施するに当たり、重要なことは入
力文字と候補文字とが同じ演算規則によつて順位
づけられていることであり、これによつて入力文
字と候補文字の対応するストローク同士を一義的
に、かつ高い類似度でもつて比較することが保証
される。これはまたストローク相互間の位置関係
を比較照合するときにも重要であり、対象となる
入力文字の２個のストロークが、候補文字のいず
れの２個のストロークに相当するかを前記順位に
よつて決定できる。

（発明の効果） 以上の説明で、明らかな様に、本発明は入力文
字の筆順情報が重要な情報として利用されるオン
ライン文字認識において、入力文字の筆順に制約
される事なく、入力文字を認識する事ができ、
又、認識処理時間の短縮化、文字特徴辞書情報の
縮小化、さらに、装置構成の簡略化を図る、有効
な手段を提供するものである。

【図面の簡単な説明】

第１図は本発明の実施例のブロツク図、第２図
は３画の入力文字の入力筆順の一例を示す図、第
３図は４のストローク番号辞書内容の一例を示す
ものである。 １……タブレツト、２……ストロークデータ抽
出部、３……大分類判別部、４……ストローク番
号辞書、５……ストローク番号照合部、６……文
字特徴辞書、７……文字特徴照合部。

Claims (1)

【特許請求の範囲】
1. １ タブレツトに筆記された入力文字の文字パタ
   ーンと、予め辞書部に格納された準備文字の文字
   パターンとをストローク形状およびストローク相
   互間の位置によつて比較照合し文字確認を行なう
   オンライン文字認識方法において、文字を構成す
   るストロークに順位を付与し、この順位と、該順
   位を導出する演算規則とを前記辞書部に各文字に
   対応づけて格納しておき、文字がタブレツトに筆
   記されたとき、入力文字から筆順に依存しない画
   数の判別情報を抽出し、この判別情報によつて前
   記辞書部から入力文字に近い文字群を抽出して候
   補文字群と成し、各候補文字の演算規則を用いて
   前記入力文字の各ストロークに順位を付与し、前
   記入力文字と候補文字の同順位ストロークを比較
   するべきストロークとすることを特徴とするオン
   ライン文字認識方法。