JPH0269887A - オンライン手書き文字の認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はオンライン手書き文字の認識装置に関する。

〔発明の概要〕

この発明は、オンライン手書き文字の認識装置において
、文字を比較検定する際、辞書に記憶された・文字の偏
やつくり等の各部分毎にその合否の判定を行なうことに
より、文字の認識を高速化したものである。

〔従来の技術〕

オンラインで手書き文字を認識する方法の一例として、
第６図に示すように、 ｌ、１ストローク（ペンをダウンしてから次にアップす
るまでの−続きの線）の入力筆跡（同図Ａ）を、その筆
跡上のサンプル点Ｐｏ、Ｐ＋、・・・・Ｐｎ　と、その
時系列情報とによって折れ線（同図Ｂ）で近似する。

ｉｉ、ｉ項で得られた折れ線から、１ストロークの特徴
を検出する。

ｉｉｉ、１文字分のすべてのストロークについて、ｌｌ
ｉｉ項をくり返し、入力文字の特徴データを得る。

ｉｖ９入力文字の特徴データと、特徴辞書に記憶された
文字の特徴データとを１文字ずつ比較検定して最も類似
している文字を入力された文字と判断する。

という方法がある。

参考文献：　「日経エレクトロニクス」１９８３年１２
月５日号 さて、このような手書き文字の認識方法においては、認
識速度の高速化が望まれている。このため、ｉｖ項の特
徴データの比較検定時、合否の判定条件をあらかじめ設
定しておき、特徴辞書の、ある文字との比較検定途中で
あっても、不合格条件にあてはまったときには、その文
字との比較検定を終了し、特徴辞書の次の文字との比較
検定を開始するようにして、文字の認識速度を上げてい
る。

〔発明が解決しようとする課題〕

ところで、上述のような文字認識方法においては、一つ
の文字の特徴データのうち、一致しないものが一定の値
以上又は入力文字のストローク数等で決まる値以上とな
ったときに、始めて、その文字を不合格であると判定し
ている。つまり、合否の判定は、一つの文字全体を考慮
して行なわれており、その文字を構成する部分について
だけ考えると、比較的にゆるい不合格条件となっている
ので、入力文字とは大きく異なる文字であっても、それ
を不合格と判定し得る迄には、その文字の多数のストロ
ークを比較検定しなければならず、認識速度の低下を招
いていた。

例えば、「検」という文字が入力され、この文字全体の
うち、一致しないストロークが２つを超えたとき不合格
とする場合について、説明すると次のとおりである。

今、「検」という文字の偏である「木」の部分を、特徴
辞書の「珍」という文字の偏である「王」の部分と比較
検定しているとすると、この「木」と「王」との一致す
るストロークは「十」と「Ｔ」の部分であり、一致しな
いストロークは「人」と「二」の２つのストロークであ
る。このため、「木」と「王」とは異なっているにも拘
らず、この部分の比較検定に右いては、不合格と判定さ
れず、次に「検」という文字のつくりの部分「灸」と「
珍」という文字のつくりの部分したがって、「傘」とが
比較検定されて始めて、不合格と判定される。

したがって、異なる２つの文字、例えば「検」と「珍」
であっても、つくりの部分までが比較検定されることに
なり、認識に、不必要な時間が費やされていた。

この発明は、以上のような問題点を解決しようとするも
のである。

〔課題を解決するための手段〕

このため、この発明においては、文字の偏やつくり等の
各部分毎に、その合否の判定条件を辞書に記憶しておき
、文字を比較検定する際、文字の各部分毎に合否の判定
を行なうようにしたものである。

〔作用〕

辞書に記憶された文字のうち、入力文字とは異なる文字
を比較検定する場合、その文字を不合格と判定する迄の
時間が短縮され、文字認識の高速化を実現することがで
きる。

〔実施例〕

第１図において、（１）は手書き文字の入力用タブレッ
ト、（２）はタブレット（１）から入力された入力筆跡
から雑音成分を除去し、量子化して折れ線に近似する前
処理回路である。そして、（３）は前処理回路〔２）に
よって折れ線にされたデータを記憶する折れ線バッファ
である。

そして、（４）は折れ線バッファ（３）の折れ線データ
から特徴を抽出する特徴抽出回路、（５）は特徴抽出回
路（４）からの特徴データを記憶する特徴バッファ、（
６）は、文字辞書（７）及び部分構造辞書（８）に記憶
された文字の特徴データと、特徴バッファ（５）からの
特徴データとを比較検定する比較検定回路である。

また、（９）は比較検定回路（６）の比較検定結果、不
一致となった数を記憶する不一致数のレジスタ、（１０
）は許容し得る不一致数を記憶する許容不一致数のレジ
スタである。そして、（１１）は比較検定回路（６）か
らの比較検定結果のデータを記憶する比較検定結果のバ
ッファ、（１２）はバッファ（１１）からの比較検定結
果のデータを受けて、入力された文字が何であるかを判
断する入力文字判断回路である。

ここで、文字辞書（７）及び部分構造辞書（８）につい
て説明する。

まず、文字の偏やつくり等の各部分には、それを示すコ
ードが付けられる。つまり、例えば第２図に示すように
、「木」であれば部分コードａＩ。

「王」は部分コードａ２．「多」は部分コードａ３＋「
灸」は部分コードａ４．・・・・というようにあらかじ
め決められている。

そして、部分構造辞書（８）には、第３図に示すように
、上記した部分コード毎にあらかじめ決められた許容不
一致数及びその部分コードに対応する偏やつくり等の部
分を表す特徴データが記憶されている。例えば、部分コ
ードａ、であれば、許容不一致数「１」、及び部分コー
ドａ、　に対応する「木」を表す特徴データが記憶され
ている。

また、文字辞書（７）には、第４図に示すように、文字
に対応する文字コードと、この文字の各構成部分は何で
あるかを示す部分コードとが記憶されている。例えは、
「珍」という文字に対しては、文字コードＣＩ　　と、
この文字の構成部分である「王」を示す部分コードａ２
　と、「多」を示す部分コードａ３　とが記憶されてい
る。

さて、次に第１図〜第５図を参照して、この発明の一実
施例の動作について説明する。なお、以下においては、
入力される文字が「検」で、最初に比較検定される文字
が「珍」で、次の文字が「検」である場合を例にして説
明する。

まず、タブレッ）　（１）に入力された文字が、前処理
回路（２）に供給されて折れ線のデータとされ、この折
れ線を示すデータが折れ線バッファ（３）に供給される
。そして、折れ線バッファ（３）からのデータが特徴抽
出回路〔４〕に供給され、このデータの特徴が抽出され
る。そして、特徴抽出回路（４）によって抽出されたデ
ータは特徴バッファ（５）に供給される。

すると、第５図に示すフローチャートのステップ（１０
０）　　において、不一致数のレジスタ（９）がクリア
される。そして、ステップ（１００）からステップ（１
０１）　　に進み、このステップ（１０１）　　におい
て比較検定回路（６）によって、文字辞書（７）から文
字「珍」を示す文字コードｃ１　　と、この文字の最初
の部分コードａ２　とが読み込まれる。

次に、ステップ（１０１）　　からステップ（１０２）
　　に進み、このステップ（１０２）　　において、比
較検定回路（６）によって部分構造辞書（８）の部分コ
ードａ２に対して記憶された許容不一致数「１」が読み
込まれる。そして、ステップ（１０２）　　からステッ
プ（１０３）に進み、このステップ（１０３）　　にお
いて、比較検定回路（６）によって、読み込まれた許容
不一致数「１」と現在の不一致数のレジスタ（９）の値
とを加えたものが、許容不一致数のレジスタ（ｌＯ）に
設定される。

続いて、ステップ（１０３）　　からステップ（１０４
）　　に進み、このステップ（１０４）　　において、
部分構造辞書（８）の部分コードａ、に対して記憶され
た「王」のうち、「−」を示す特徴データが、比較検定
回路（６）によって読み込まれる。そして、ステップ（
１０４）　　からステップ（１０５）　　に進み、この
ステップ（１０５）　　において、特徴バッファ（５）
からの「木」のうち「−」を示す特徴データと、「王」
のうちの「−」を示す特徴データとの比較検定が、比較
検定回路（６）によって実行される。次に、ステップ（
１０５）　からステップ（１０６）　　に進み、このス
テップ（１０６）　　において、ステップ（１０５）　
　における比較検定の結果、２つの特徴データが一致す
るか否かの判断が行なわれる。

この場合、「王」の「−」と「木」の「−」とは一致す
るので、ステップ（１０６）　　からステップ（１０７
）　　に進み、このステップ（１０７）　　において、
次に比較検定すべきデータがあるか否かが判断される。

そして、この場合には、次の特徴データがあるので、ス
テップ（１０７）　　からステップ（１０４）　　に戻
る。

以降、同様にして、ステップ（１０４）　〜（１０７）
　　において、「王」の「１」を示す特徴データと「木
」の「１」を示す特徴データとが比較検定され、ステッ
プ（１０４）　　に戻る。

そして、ステップ（１０４）　　を介してステップ（１
０５）に進み、このステップ（１０５）　　において、
「王」の「−」を示す特徴データと「木」の「ノ」を示
す特徴データとが比較検定される。そして、ステップ（
１０５）　　からステップ（１０６）　　に進み、２つ
の特徴データが一致しないことが判断される。すると、
ステップ（１０６）　からステップ（１０９）　へと進
み、このステップ（１０９）　　において、不一致数の
レジスタ（９）に「ｌ」が加えられ、このレジスタ（９
）の内容（現在「１」である）と、許容不一致数のレジ
スタ（１０）の内容（現在「ｌ」である）とが比較され
る。そして、ステップ（１０９）　　からステップ（１
１０）へと進み、このステップ（１１０）　　において
、不一致が許容内であるか否かが判断される。この場合
、不一致数は許容不一致数を超えていないので、許容内
であると判断され、ステップ（１１０）　からステップ
（１０７）　　へと進み、このステップ（１０７）　　
において次の特徴データつまり「王」のうちの「−」が
あることが判断され、ステップ（１０４）　　に戻る。

そして、ステップ（１０４）　を介して、ステップ（１
０５）　　に進み、「王」の「−」を示す特徴データと
「木」の「＼」を示す特徴データとが比較検定され、続
いて、次のステップ（１０６）　　において、２つの特
徴データが一致しないことが判断され、ステップ（１０
９）　　に進む。続いてこのステップ（１０９）におい
て、不一致数のレジスタ（９）の現在の内容「１」に、
さらに「１」が加えられ、「２」とされ、これと、許容
不一致数のレジスタ（１０）の内容とが比較される。今
、この場合、許容不一致数のレジスタ（１０）の現在の
内容は「１」であるので、ステップ（１０９）　　の次
のステップ（１１０）　　において、不一致数が許容値
を超えたことが判断され、この「珍」という文字の、つ
くりである「珍」の部分の比較検定を行なうことなしに
、この文字「珍」との比較検定を終了し、ステップ（１
１０）　　からステップ（１１２）　　に進む。

そして、ステップ（１１２）　　にふいて、文字辞書（
７）に次に比較検定される文字があるか否かが判断され
、次の文字があれば、このステップ（１１２）　　から
ステップ（１００）　　に進み、不一致数のレジスタ（
９〕がクリアされ、次の文字の比較検定が開始される。

次に、比較検定される文字は「検」であるので、ステッ
プ（１０１）　　にふいて、比較検定回路（６）によっ
て、文字辞書（７）から、文字「検」を示す文字コード
と、この文字の最初の部分「木」のコードａ。

とが読み込まれる。

以降、上述と同様にして、ステップ（１０１）　〜（１
０７＞　が実行される。そして、この場合、入力文字の
「木」と比較検定される文字の「木」とが同一であるの
で、部分構造辞書の「木」を示す特徴データが終了する
迄、ステップ（ｌｏｔ）　〜（１０７）　が実行され、
「木」の特徴データが終了したことが、ステップ（１０
７）　　において判断されると、このステップ（１０７
）　　からステップ（１０８）　　に進む。そして、こ
のステップ（１０８）　　において、文字辞書〔７）の
部分コードａ１　　の次に部分コードがあるか否かが判
断される。この場合、次の部分コード、つまり文字「検
」の「金」を示す部分コードａ、があるので、ステップ
（１０８）　　から、ステップ（１０１）　　に進み、
このステップ（１０１）　　において、部分コードａ４
　が読み込まれる。

以降、同様にして、「灸」を示す特徴データが終了する
迄比較検定が行なわれ、終了すると、ステップ（１０８
）　　において、次の部分コードがあるか否かが判断さ
れる。

この場合、次の部分コードはないので、処理は、ステッ
プ（１０８）　　からステップ（１１１）　　に進み、
このステップ（１１１）　　において、文字「検」の比
較検定結果つまり、不一致数のレジスタ（９）に蓄積さ
れた不一致数の値が文字「検」を示すコードＣ２ととも
に、比較検定回路（６）から比較検定結果のバッファ（
１１）に供給され、このバッファ（１１）に記憶される
。そして、ステップ（１１１）　　からステップ（１１
２）に進み、文字辞書〔７〕に次の文字があるか否かか
判断される。

このようにして、文字辞書（７）に記憶された文字が終
了する迄、比較検定が行なわれ、終了すると、これがス
テップ（１１２）　　において、判断され、このステッ
プ（１１２＞　　からステップ（１１３）　　に進む。

そして、このステップ（１１３）　　において、バッフ
ァ（１１）に記憶された比較検定結果が入力文字判断回
路（１２）に供給され、比較検定結果のうち、最も不一
致数が少ない文字、つまり「検」が入力された文字と判
断される。

以上のように、この実施例によれば、文字を偏やつくり
等の各部分に分け、これらを示す文字の部分コードａ、
％ａ４　と、この部分コードａ１〜ａ、によって示され
た、文字の各部分の特徴データと、文字の各部分毎の合
否の判定条件とを部分構造辞書（８）に記憶しておき、
文字の部分コードａ１〜ａ、の組み合わせで、それぞれ
の文字を表現して、これを文字辞書（７）に記憶し、文
字の各部分毎に合否を判定して、比較検定する文字の合
否を判定するようにしたので、入力文字とは異なる文字
を比較検定する場合、その文字を不合格と判定する迄の
時間を短縮することができ、文字認識を高速化できる。

また、各文字に共通する偏やつくり等の特徴データを辞
書に重複して記憶する必要がないので、辞書を小型化す
ることができる。

なお、文字によっては、その文字を構成する部分のうち
、重要な部分について、あるいは変形し易い部分につい
て、部分構造辞書（８）に記憶された合否の判定条件よ
りも、厳しいあるいはゆるい判定条件を必要とする場合
には、その条件を文字辞書に記憶しておき、その条件で
、その文字の重要なあるいは変形し易い部分を判定する
ようにしてもよい。

また、図示した例においては、部分構造辞書（８）の各
部分コード毎に、許容不一致数が記憶されているが、部
分コードをいくつかのグループに分け、そのグループ毎
に、許容不一致数を決め、グループ単位で、一つの許容
不一致数を記憶するようにしてもよい。

〔発明の効果〕

以上のように、この発明によれば、文字を偏やつくり等
の各部分に分け、この各部分毎に合否の判定条件を設定
し、比較検定の際、文字の各部分毎の合否の判定を用い
て、比較検定する文字の合否を判定するようにしたので
、入力文字とは異なる文字を比較検定する場合、その文
字を不合格と判定する迄の時間を短縮することができ、
文字の認識を高速化することができる。

【図面の簡単な説明】

第１図はこの発明の一実施例のブロック図、第２図〜第
４図は辞書に登録するデータの説明図、第５図はフロー
チャートを示す図、第６図は折れ線近似図である。 （１）は手書き文字の入力用タブレット、（２）は前処
理回路、（３）は折れ線バッファ、（６）は比較検定回
路、（７）は文字辞書、（８）は部分構造辞書である。 代　　理　　人 伊　　藤 貞 同 松　　隈　　秀　　盛 亥止例 第１図 第２ 図 第４ 図 第３ 図 才斤東峰シし６人図 第６図

Claims (1)

1. 【特許請求の範囲】 手書き文字の入力手段と、 文字と、この文字の偏やつくり等の各部分毎の合否の判
   定条件とが記憶された特徴辞書と、上記入力手段から入
   力された文字の各部分と、上記特徴辞書に記憶された文
   字の各部分とを比較検定する比較検定回路とを備え、 上記文字の各部分毎の合否の判定条件に従って、上記特
   徴辞書に記憶された文字の合否を判定するようにしたオ
   ンライン手書き文字の認識装置。