JPS6220094A - 手書き文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は手書き文字をオンラインで認識する装置に関し
、特に画数、筆順が正規のものと異なっていても認識率
が高い手書き文字認識装置を提案するものである。

〔従来技術〕

従来のオンライン手書き文字認識装置においては、入力
文字情報が、画数、筆順の情報を含んでいることを利用
して認識率の向上を図っていた。

然るところ、漢字、特に画数の多い文字については正し
い画数、筆順で書かれるよりもむしろ誤った画数、筆順
にて書かれる場合の方が多く、このような場合には文字
認識が不能となる。これを解決する方法として特開昭５
９−１３９４８３号公報の発明が知られている。この方
法は入力された文字のパターンと、標準として用意され
ている文字のパターンとを対応づけるに際し、画数の少
ない方に多い方のパターンの各ストロークのうち最も近
似できるストロークを対応づけ、多い方のパターンの残
りのストロークを、その前又は後のストロークに結合さ
せて、より近似する方をマツチングしたとして誤画数、
誤筆順に対処している。

この方法による場合は、画数の多い方のパターンのうち
の上記残りのストロークは必ずその前又は後のストロー
クとだけ結合されるので標準パターンのストロークの順
序、つまり筆順に制約されることになる。

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

第２図（ａ）、中）は上述の如き方法によるストローク
対応が困難である場合の例を示す。例の文字は「推」の
字であって正しい筆順、つまり（３１の番号順と異なり
、山）に番号順に示すように「佳」を上から順に書き、
“Ｌ”の部分を最後に書くという筆順にて入力されたも
のとする。

第３図は標準パターンのストロークＲ０〜Ｒ１＋、及び
未Ｌ’ｌ　Ａｈパターン１１〜Ｉ７との対応を示すチャ
ートであり、○印が対応づけられるストロークを示して
いる。

このチャートによると画数の多い標準パターンのＲ３は
Ｒ２・Ｒ３としてＩ２と良く対応するがが、Ｒ？　、Ｒ
ｅ　、Ｒ１１はその前後のストロークと結合させてもう
ま（対応がとれない。

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

本発明は上述の如き問題点を解決するためになされたも
のであり、標準文字パターンとしてのストロークの座標
点以外に想定される筆順についてストローク結合データ
を記憶しておき、最適の結合を行って標準文字パターン
と入カバターン、つまり未認識パターンとを対応づけて
マツチングをとるようにして、正しい筆順とはかけはな
れた２ストロ一ク間の結合に対してもマツチングをとる
ことができるようにした手書き文字認識装置を提供する
ことを目的とする。

本発明に係る手書き文字認識装置は、入力文字のストロ
ーク毎の特徴点列を求め、これを、予め用意してある多
数の文字についてのストローク毎の特徴点列と比較して
入力文字を認識する手書き文字認識装置において、多数
の文字についてストローク毎の特徴点列を標準文字パタ
ーンとして予め格納してあるパターンメモリと、各文字
についての前記ストロークの番号を、１又は複数の筆順
に従って配列したストローク列を予め格納してあるスト
ローク列メモリと、入力文字のストローク毎の特徴点列
のパターンと前記パターンメモリの標準文字パターンと
のストロークの対応をストロークの少ない方に合わせる
ストローク対応づけ部□　と、標準文字パターンが入力
文字パターンよりも多い場合には対応づけられずに残っ
たストロークを、前記ストローク列メモリの該当文字の
ストローク列に従い、該ストロークと相前後するストロ
ークの何れか一方に結合するストローク結合部と、この
ようにして全ストロークについて対応づけした後、全ス
トローク間距離の総和が最小となる筆順の標準文字を決
定する最小距離判定部とを具備することを特徴とする。

〔実施例〕

以下本発明をその実施例を示す図面に基づいて詳述する
。第１図は本発明に係る手書き文字認識装置のブロック
図であって、１は感圧パッド等を用いてなる文字入力部
であり、ここに手書きされた文字の座標データは特徴抽
出部２に入力され、ここでストロークごとの座標点列（
特徴点列）に変換され、入力文字のストロークの特徴点
を記憶すべき入カバターンバッファメモリ３に格納され
る。

一方、標準パターンパンツアメモリ４には多数の文字に
ついての標準文字のストロークの特徴点を予め格納して
ある。距離計算部５は入力された未認識の文字と各標準
文字との距離を全ストローク対応について計算する。

ストローク対応づけ部６はここで入力文字及び各標準文
字のストロークの少ない方に対して最適のストローク対
応を得さしめる。このストローク対応づけ部６における
対応づけの方法について「推」の字を例にとって説明す
る。標準パターンバッファ４における「推」の字のスト
ロークを第２図（ａｌに、また入力パターンバッファ３
にある「推」の字のストロークを第２図（ｂ）に示すも
のであるとする。そうすると２つの文字の距離りはＤ＝
ｍｉｎΣｄ　（Ｒｔ＋、　　Ｔ：’）ｊｊ　　＋＝１ 但しｄ　　（Ｒｉｌ、　　Ｉ　１）はストロークＲＪｌ
と■１の距離で表されＤを最小とするようなストローク
間の対応ｊｉ（ｊ＝１〜７）を決定する。但しｊｉは重
複しないものとする。

このようにして得られたストローク間の対応は第３図に
示すように得られる。つまりここまでの処理は前述の従
来のものと同様である。

次に第３図に示すように得られたストローク対応のうち
、残りのストロークの既対応ストロークへの結合が次の
ストローク結合部７で行われるのであるが、本発明はこ
の部分に特徴を有している。

ストローク対応づけ部Ｇではストロークの少ない方のパ
ターンに合わせてストローク対応づけを行ったがストロ
ークの多い方が入力文字である場合は残りのストローク
を、入力された筆順の前後のストロークのいずれかに結
合させる。

逆に標準文字の方がストロークが多い場合は次の方法に
よる。即ちストローク結合部７は残りのストロークを正
規の筆順の前後のストロークのみならず、結合データメ
モリ９に予め格納してある、各標準文字についての結合
データに従ってストローク結合を行う。ここにこの結合
データとは想定される他の筆順、つまりストローク列デ
ータである。いま「推」の字につき予め想定される他の
筆順としてストロークの番号にて Ｓ　Ｌ””　（１，２，３，４，７，６，８，９，１０
，５，１１）Ｓ　２　”−（１，２，３，４，５，７，
６，８，９，１０，１１）の如くストローク結合データ
として格納されていたとする。第３図においてＲ３＋　
Ｒ７＋　Ｒ８が対応づけられていないストロークとなっ
ている。ストローク結合部７はこれらのストロークをＳ
Ｉ＋Ｓ２によって結合を行わせる。

例えばＳｌでは４と７とが相前後し、また６と８とが相
前後するので、Ｒ２＋Ｒ３、Ｒ，＋Ｒ７およびＲ６＋Ｒ
，を夫々Ｉ２，１３及び■７の夫々に対応づけるのが、
最適であるということになる。即ちストローク結合部７
は、入力文字に対して、距離計算部５．ストローク対応
づけ部６による結果に基づき、全ての標準文字との距離
を結合データメモリ９の結合データに従って計算するの
である。この計算結果は最小距離判定部８へ与えられ、
ここで最小距離に相当する標準文字を認識結果として出
力するのである。

〔効果〕

以上のように本発明による場合は、入力文字が正規の画
数、筆順にて書かれていない場合であってもマツチング
がとれ正しい認識が可能となる。

なお結合データメモリ９に用意しておくべきストローク
列データは全ストローク列の組合わせを要するのではな
く、誤記される必然性のある組合わせについてのみでよ
い。

【図面の簡単な説明】

第１図は本発明装置のブロック図、第２図は文字のスト
ロークの説明図、第３図はストローク対応図である。

Claims (1)

【特許請求の範囲】
1. １、入力文字のストローク毎の特徴点列を求め、これを
   、予め用意してある多数の文字についてのストローク毎
   の特徴点列と比較して入力文字を認識する手書き文字認
   識装置において、多数の文字についてストローク毎の特
   徴点列を標準文字パターンとして予め格納してあるパタ
   ーンメモリと、各文字についての前記ストロークの番号
   を、１又は複数の筆順に従って配列したストローク列を
   予め格納してあるストローク列メモリと、入力文字のス
   トローク毎の特徴点列のパターンと前記パターンメモリ
   の標準文字パターンとのストロークの対応をストローク
   の少ない方に合わせるストローク対応づけ部と、標準文
   字パターンが入力文字パターンよりも多い場合には対応
   づけられずに残ったストロークを、前記ストローク列メ
   モリの該当文字のストローク列に従い、該ストロークと
   相前後するストロークの何れか一方に結合するストロー
   ク結合部と、このようにして全ストロークについて対応
   づけした後、全ストローク間距離の総和が最小となる筆
   順の標準文字を決定する最小距離判定部とを具備するこ
   とを特徴とする手書き文字認識装置。