JPH0935001A

JPH0935001A - 筆記文字認識方法および認識装置

Info

Publication number: JPH0935001A
Application number: JP7185265A
Authority: JP
Inventors: Kinya Endo; 欽也遠藤; Hideo Tanimoto; 英雄谷本; Shizuo Nagata; 静男永田
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1995-07-21
Filing date: 1995-07-21
Publication date: 1997-02-07

Abstract

(57)【要約】【目的】文字を構成するストロークにコードを付与
し、少なくとも該付与されたストロークコードおよび登
録パタンのストロークコードのマッチングで得られる情
報に基づいて文字を認識する際に、認識率を向上できる
方法を提供する。【構成】ストロークコード同士の類似度を示すメンバ
ーシップ関数なるものを予め用意する。ストロークコー
ド間のマッチング処理の際に、筆記文字および登録パタ
ンの双方に、同じストロークコードであってそれが付与
されているストロークの本数が双方で異なっているスト
ロークコードが出現した場合は、該ストロークコードに
最も関連する他のストロークコードをメンバーシップ関
数に基づいて決める。このときのメンバーシップ関数に
基づいて筆記文字の曖昧さに起因する登録パタンとの類
似の程度を示す補助情報を得る。該補助情報をも加味し
たファジーな認識をする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、筆記文字を認識する方
法およびその実施に好適な筆記文字認識装置に関するも
のである。

【０００２】

【従来の技術】筆記された文字を認識するための一般的
な方法としてパターンマッチング法がある。その一例と
して例えば特開昭６２−２２９３８４号に開示の方法が
あった。この方法では、筆記された文字から得た筆記デ
ータ列に直線化処理を施す。この直線化処理された筆記
データ列から前記文字を構成するストロークの特徴を表
す特徴点を抽出する。この抽出された特徴点の位置関係
によって各ストロークに対してコード（ストロークコー
ド）を付与する。そして、少なくとも該付与されたスト
ロークコードおよび予め用意された登録パターンのスト
ロークコードのマッチングで得られる情報に基づいて筆
記された文字を認識している。

【０００３】

【発明が解決しようとする課題】しかしながら、上述の
従来の筆記文字認識方法では、以下のような改善すべき
点があった。

【０００４】上述の従来の方法では、筆記された文字か
ら得たストロークコードの分布と予め登録してある登録
パターンのストロークコードの分布との距離値の算出を
することで、文字認識が行われる。図２にストロークコ
ードの幾つかの例を示す。

【０００５】そこで、例えば”１”という文字が｜と筆
記されたと仮定すると、ストロークコード化部では、こ
の筆記データ”１”についてのストロークに対し、図２
からも分かる様にＳ０２というストロークコードを付与
する。ここで、”１”についてのストロークに対し予め
登録してあるパターンでのストロークコードが、Ｓ０２
であったなら、筆記データ”１”と、登録してあるパタ
ーン”１”とはストロークコード認識においてお互いに
似ていると判断できる。しかし、１という文字を筆記の
際に”／”というようにやや斜めに筆記した場合、スト
ロークコード化部はこのやや斜めに筆記された”１”に
ついてのストロークに対しＳ０３なるストロークコード
（図２参照）を付与する。これに対し予め登録してある
パターンでのストロークコードはＳ２であるので、筆記
データ”１”と登録データ”１”とはいずれも”１”で
あるにもかかわらず、似ていないと判断されてしまう。
このように、従来方法では文字の変形や筆記角度のばら
つきなどによっては、認識が出来ない場合があるので、
結果的に誤認識してしまう場合が生じる。ストロークコ
ードのマッチングを用いる文字認識方法であって文字の
変形や筆記角度の多少の変化があっても精度良く文字の
認識ができる方法およびその実施に好適な装置が望まれ
る。

【０００６】

【課題を解決するための手段】そこで、この出願の第一
発明によれば、筆記された文字（手書き文字）から得た
筆記データ列に直線化処理を施し、該直線化処理された
筆記データ列から前記文字を構成するストロークの特徴
を表す特徴点を抽出し、該抽出された特徴点の位置関係
によって各ストロークに対してコード（ストロークコー
ド）を付与し、少なくとも該付与されたストロークコー
ドおよび予め用意された登録パターンのストロークコー
ドのマッチングで得られる情報に基づいて前記筆記され
た文字を認識する筆記文字認識方法において、各ストロ
ークコード同士の関連性をこれらストロークコードが付
与されているストローク同士の類似の程度で表したメン
バーシップ関数なるものを、予め用意する。また、前記
ストロークコード間のマッチング処理の際に、前記筆記
された文字および登録パターンの双方に、同じストロー
クコードであってそれが付与されているストロークの本
数が双方で異なっているストロークコードが出現した場
合は、該ストロークコードに最も関連する他のストロー
クコードを前記メンバーシップ関数に基づいて決め、そ
の際のメンバーシップ関数に基づいて前記筆記された文
字の曖昧さに起因する登録パターンとの違いを考慮した
補助情報を得る。そして、該補助情報をも加味したファ
ジーな認識をする。

【０００７】また、この出願の第二発明によれば、筆記
された文字から得た筆記データ列に直線化処理を施す前
処理部と、該直線化処理された筆記データ列から前記文
字を構成するストロークの特徴を表す特徴点を抽出する
特徴点抽出部と、該抽出された特徴点の位置関係によっ
て各ストロークに対してコード（ストロークコード）を
付与するストロークコード化部とを具える筆記文字認識
装置において、各ストロークコード同士の関連性をこれ
らストロークコードが付与されているストローク同士の
類似の程度で表したメンバーシップ関数なるものを出力
するメンバーシップ関数部と、前記付与されたストロー
クコードおよび予め用意された登録パターンのストロー
クコード間のマッチングをして前記筆記された文字と登
録パターンとの一致の程度を示す情報を得、該情報を得
る処理の際に、前記筆記された文字および登録パターン
の双方に、同じストロークコードであってそれが付与さ
れているストロークの本数が双方で異なっているストロ
ークコードが出現した場合は、該ストロークコードに最
も関連する他のストロークコードを前記メンバーシップ
関数に基づいて決め、その際のメンバーシップ関数に基
づいて前記筆記された文字の曖昧さに起因する登録パタ
ーンとの違いを考慮した補助情報を得、該補助情報をも
加味したファジーな認識をするストロークコードファジ
ーマッチング部とをさらに具えたことを特徴とする。

【０００８】

【作用】この第一発明の構成によれば、次の様な作用が
得られる。筆記された文字がこれに対応する登録パター
ンと実質的に同じ形であるなら、双方から得られるスト
ロークコードの種類や各ストロークコード毎のストロー
ク数はそれぞれ同じ（実質的に同じ場合も含む）になる
はずである。これに対し、筆記された文字が一部変形し
ている場合は、変形した部分に起因してストロークコー
ドの種類やストローク毎のストローク数が、登録パター
ンのものとそれぞれ相違してくる危険性が高い。具体例
で説明すれば、筆記文字が登録パターンに対しほぼ同じ
形状で書かれた場合、筆記文字および登録パターン共
に、例えばストロークコードの種類がＡ，Ｂ，Ｃ，Ｄの
４種類でありかつ、各ストロークコード毎のストローク
本数がａ，ｂ，ｃ，ｄになるところ、筆記された文字が
一部変形しているためにストロークコードの種類がＡ，
Ｂ，Ｃ，Ｄ，Ｅの５種類に代わり、また、各ストローク
コード毎のストローク本数がストロ〜クコードＡ〜Ｅの
順でいってａ，ｂ，ｃ，ｄ−１，１というように変わっ
てくる。ここで、単にストロークコードの種類と各スト
ロークコード毎のストローク本数とについて、筆記され
た文字および登録パターン間でマッチングしたのでは、
両者は相違すると判断される場合が多くなる。

【０００９】ところが、この第一発明では、ストローク
コードが同じであるがストローク本数が異なるストロー
クコードについて、上記例であればストロークコードＤ
について、メンバーシップ関数なるものを用い他のスト
ロークコードとの類似性を考慮した補助情報を得、この
補助情報をも加味して文字認識をすることとしている。
ここで、文字の変形に起因して本来付与されるべきスト
ロークコードとは異なるストロークコードに分類されて
しまったストロークは、本来付与されるべきストローク
コードと関連の深いストロークコードが付与される可能
性が高い。したがって、この第一発明では、筆記された
文字に一部変形がある場合でも変形がない文字との関連
を示す情報が補助情報として考慮されるといえるから、
正確な認識処理がなされ易い。

【００１０】また、この出願の第二発明の文字認識装置
によれば、第一発明の方法の実施を容易にする。

【００１１】

【実施例】以下、図面を参照してこの出願の第一発明お
よび第二発明の実施例について併せて説明する。なお、
説明に用いる各図において、同様な構成成分については
同一の番号を付してあり、その重複する説明を省略する
こともある。

【００１２】１．第１の実施例１−１．認識装置の構成の説明図１は第１の実施例の筆記文字認識装置１０の機能ブロ
ック図である。この第１の実施例の筆記文字認識装置１
０は、タブレット１１、前処理部１３、特徴抽出部１
５、ストロークコード化部１７、大分類部１９、中分類
部２１、部分パターンＱ値マッチング部２３、メンバー
シップ関数部２５およびストロークコードファジーマッ
チング部２７を具える。なお、図１において２９は認識
結果を出力するための出力端子である。前処理部１３、
特徴抽出部１５、ストロークコード化部１７、大分類部
１９、中分類部２１、部分パターンＱ値マッチング部２
３、メンバーシップ関数部２５およびストロークコード
ファジーマッチング部２７それぞれは、例えば集積回路
を用いた個別回路、あるいはデジタル・シグナル・プロ
セッサ（ＤＳＰ）等のプログラム制御などによって構成
できる。以下、各構成成分について説明する。

【００１３】先ず、タブレット１１は、文字を筆記入力
するための手段の一例として用いている。この第１の実
施例のタブレット１１は、これに筆記入力された文字に
ついての筆記データ列｛（Ｘ_ij、Ｙ_ij）、ｉ＝１、２、
・・・ｎｊ｝ｊを抽出し前処理部１３に送るものであ
る。筆記入力が例えば「ロ」である場合にこのタブレッ
ト１１で抽出される筆記データ列の例を、図３（Ａ）に
示した。もちろん、筆記文字の入力手段はタブレットに
限られず、筆記データ列が得られるものであれば他のも
のでも良い。

【００１４】また、前処理部１３は、タブレット１１か
ら送られてきた筆記データ列に対し直線化処理を行なう
ものである。また、画数をも抽出する。具体的には筆記
データ列に対しノイズ除去処理、移動平均処理、或は平
滑化処理、を行うことにより直線化処理をするものであ
る。図３（Ａ）に示した「ロ」についての筆記データ列
を直線化処理した例を図３（Ｂ）に示した。この前処理
部１３で得られた直線化処理された筆記データ例は、特
徴抽出部１５へ送られる。

【００１５】また、特徴抽出部１５は、直線化処理され
た筆記データ列から前記筆記文字を構成するストローク
の特徴を表す特徴点を抽出するものである。この特徴抽
出部１５は種々の構成のものとできるが、ここでは１例
として直線化処理された筆記デ−タ列｛（Ｘ_ij，
Ｙ_ij），ｉ＝１，２，・・・ｎｊ｝ｊのデ−タ間のｘ，
ｙ方向のサイン（正、負、０の符号）を算出し、サイン
の状態の変化点を特徴点として抽出するものとしてい
る。具体的には、デ−タ間のｘ，ｙ方向のサインＸＳ
ｉ，ＹＳｉをＸＳｉ＝Ｓｉｇｎ（Ｘｉ−Ｘｉ−１）ＹＳｉ＝Ｓｉｇｎ（Ｙｉ−Ｙｉ−１）・・・・（１）で求め、＋、０、−で表現する。このようにして求めら
れた各デ−タ間のｘ方向、ｙ方向のサインを前デ−タ間
のサインと比較し、同じであれば特徴点として登録せ
ず、異なった場合は状態が変わったとして特徴点として
登録する。「ロ」についての上記のようにして求められ
た特徴点（ただし始点や終点をも加えた特徴点）を、図
３（Ｃ）に示した。一般には、この特徴点抽出処理を直
線近似化と称する場合もある。また、この特徴点間を以
下セグメントと称し、特徴点を｛（Ｘｉ，Ｙｉ），ｉ＝
１，２，・・・ｌｊ｝ｊで表すことにする。特徴抽出部
１５で抽出された特徴点は、ストロークコード化部１７
に出力される。

【００１６】また、ストロークコ−ド化部１７は、特徴
点抽出部１５で抽出された特徴点の位置関係によって各
ストロークに対しコード（ストロークコード）を付与す
るものである。このストロークコード化部１７は種々の
構成のものとできるが、ここでは例えば、セグメントの
Ｘ、Ｙサイン、セグメントの角度、及びセグメント間の
回転角度により分類し、コード化（コード付与）を行う
ものとしている。コード自体は例えば図２を用いて既に
説明したようなコードとできる。ストロークコードが付
与される対象例が例えば図４に示したようなもの（スト
ロークが略稲妻状に連続したもの）の場合、θ１、θ
２、θ３がセグメントの角度（＋ｘ方向となす角度）を
示し、θａ、θｂが隣り合うセグメント間の回転角度を
示す。このような角度等を図２のコードに照らして、各
ストロークにストロークコードを付与する。コード化さ
れたストロークデータは、この第１の実施例の場合、大
分類部１９およびストロークコードマッチング部２７へ
出力される。

【００１７】また、大分類部１９は、筆記された文字
（対象文字）の認識に当たり必要以上に候補文字が使用
されることを極力減らすためのものである。この場合
は、ストロークコード化部１７からストローク数に関す
る出力を受け、このストローク数によって対象文字に対
する大分類を行うものとしてある。具体的には、大分類
部１９は、予め画数（ストローク数）毎の文字辞書を有
した構成としてある。そして、筆記入力された文字パタ
ーンのストローク数が例えば１０画であった場合、文字
辞書に格納されている文字の内、図５に示すような１０
画となり得る文字”唖”、”挨”、”逢”・・・を候補
文字として選択する。

【００１８】また、中分類部２１は大分類部１９にて画
数により大分類して選択した候補文字を、部分パターン
間ベクトルにより更に中分類するものである。ここで、
部分パターンとは、１つの文字のうち筆記上一連のもの
として筆記する部分をいうものとし、部分パターン間ベ
クトルとは、１つの部分パターンの重心と別の部分パタ
ーンの重心とをそれぞれ始点、終点とするベクトルをい
うものとする（図６参照。詳細は後述する。）。

【００１９】また、部分パターンＱ値マッチング部２３
は、中分類部２１における部分パターン間ベクトルによ
る中分類で残った候補文字について部分パターンＱ値を
算出しこれと部分パターン辞書中の部分パターンＱ値と
マッチングを行なうものである。なお、部分パターンＱ
値とは、各セグメントの長さ、方向および位置を表す特
徴パラメータをいう。この部分パターンＱ値マッチング
部２３の詳細は後述の認識方法の説明の項において説明
する。

【００２０】また、メンバーシップ関数部２５は、この
発明の特徴部分の１つであり、各ストロークコード同士
の関連性を示すメンバーシップ関数なるものを予め格納
しているものである（詳細は後の認識方法の説明におい
て説明する。）。

【００２１】また、ストロークコードファジーマッチン
グ部２７は、この発明の特徴部分の１つであり、従来の
ストロークコードマッチングのみでなく筆記された文字
の変形などをも考慮した補助情報を得、この補助情報も
加味したファジーな認識をするものである（詳細は後の
認識方法の明において説明する。）。

【００２２】１−２．文字認識方法の説明次に、第１の実施例の文字認識方法について説明する。
タブレット１１に文字が筆記入力されるとそこで筆記デ
ータ列が抽出される。ここでは、タブレット１１に
「逢」の文字が入力された例を考える。この筆記データ
列は前処理部１３に送られそこで直線化処理される。直
線化処理された筆記データ列は特徴抽出部１５に入力さ
れる。特徴抽出部１５では既に説明した様に、デ−タ間
のｘ，ｙ方向のサイン（正、負、０の符号）を利用して
特徴点を抽出しこれをストロークコード化部１７に出力
する。ストロークコード化部１７は既に説明した様に、
各ストロークを各セグメントのＸ，Ｙサイン、セグメン
トの角度およびセグメント間の回転角度により分類しコ
ード化（コード付与）する。次に大分類部１９は、既に
説明した様に、文字辞書に格納されている文字のうち、
筆記入力文字「逢」と同じ画数の文字、”亜””埃””
逢”・・・を候補文字として選択する（図５参照）。

【００２３】次に、中分類部２１は大分類部にて選択し
た候補文字を部分パターン間ベクトルによりさらに中分
類する。部分パターン間ベクトルの算出法は種々のもの
と出来るが、ここでは以下に述べる方法で行なう。部分
パターン中の各セグメントのｘ，ｙ成分を（ｄｘｉ，ｄ
ｙｉ）とすると、部分パターンの重心座標（Ｘｗ，Ｙ
ｗ）は、ｄｌｉ＝（ｄｘｉ² ＋ｄｙｉ² ）^1/2 ・・・（２）で表される。また、文字幅ＨＸ、ＨＹで除算することに
より正規化した各セグメントの中心座標を（ｘｉ^* ，ｙ
ｉ^* ）とすると、部分パターンの重心座標（Ｘｗ，Ｙ
ｗ）はＸ_W ＝（Σ（ｘｉ^* ・ｄｌｉ））／（Σｄｌｉ）Ｙ_W ＝（Σ（ｙｉ^* ・ｄｌｉ））／（Σｄｌｉ）・・・（３）で求められる。以上の方法で各部分パターンの重心を求
め、１つの部分パターンの重心と別の部分パターンの重
心とをそれぞれ始点、終点として部分パターン間ベクト
ルを求める。なお、ここでは部分パターン間ベクトルは
ｘ方向とｙ方向についてそれぞれ考えるものとする。

【００２４】この部分パターン間ベクトルの理解のた
め、具体例を図６に示す。ここでは、文字”唖”の部分
パターン”口”、”亜”と、それらの重心Ｇ１，Ｇ２
と、部分パターン間ベクトルＢｘ（口，亜）、Ｂｙ
（口，亜）との関係を示す。ただし、、Ｂはベクトルを
示す。

【００２５】中分類部２１では前記部分パターンベクト
ルにより、大分類部１９で選択された候補文字を絞りこ
んで中分類を行うわけであるが、ここでは”逢”が筆記
入力された場合を考え、以下この入力文字に対する中分
類の手順を説明する。

【００２６】筆記された文字”逢”は１０画であるの
で、図５に示す文字辞書の１０画部分を参照する。する
と、ここには文字”唖”が第１番目に配置されており、
その欄には”唖”を構成する部分パターン、部分パター
ンの筆記順、各部分パターンのストローク数情報（以
下、カット位置と称する）、及び登録パターンより予め
算出した各部分パターン間ベクトル値が示されている。
以下順に”挨”、”逢”の文字について同様の情報が並
んでおり、中分類部２１はこの文字順に従いこれら文字
を候補文字とすべきか否かをそれぞれ判定し、次のよう
に中分類を行う。

【００２７】まず、筆記入力した文字が”唖”であると
して、部分パターン間ベクトルのマッチング距離ｄ_vec
を求める。図５の文字辞書に書かれているように、”
唖”はカット位置が（３、７）、すなわち第１ストロー
ク〜第３ストロークで”口”が形成され、第４ストロー
ク〜第１０ストロークで”唖”が形成されるが、本例で
は入力パターンが”逢”であるので、このカット位
置（”唖”のカット位置）で”逢”について部分パター
ンおよび部分パターン間ベクトルを考えると、図７のよ
うになる。すなわち部分パターンは図７中のＰ１部分と
Ｐ２部分との２つになり、部分パターン間ベクトルはＢ
_x ^* 、Ｂ_y ^* となる。このように求められた入力パター
ンの部分パターン間ベクトルＢ_x ^* （口、亜）、Ｂ_y ^*
（口、亜）と、辞書に書かれている部分パターン間ベク
トルＢ_x （口、亜）、Ｂ_y （口、亜）との差が、マッチ
ング距離ｄ_vec であり、次式で算出される。

【００２８】ｄ_vec ＝｜Ｂ_x ^*（口、亜）−Ｂ_x （口、亜）｜＋｜Ｂ_y ^*
（口、亜）−Ｂ_y （口、亜）｜・・・（４）一般に、筆記した文字の部分パターン数が複数の場合、
部分パターン数ＢＰＮで正規化を行うので、マッチング
距離ｄ_vec は、ｄ_vec ＝〔Σ_i=1 ^BPN-1｛｜Ｂ_x ^*ｉ−Ｂ_x ｉ｜＋｜Ｂ_y ^*ｉ
−Ｂ_y ｉ｜｝〕／（ＢＰＮ−１）・・・（５）にしたがって算出される。ここであるしきい値ＶＥＣＲ
ＥＪを設定し、算出したｄ_vec がＶＥＣＲＥＪより大き
いか否かを判定する。そしてｄ_vec ＞ＶＥＣＲＥＪのと
きは、入力パターンは参照した文字（この場合”唖”）
でないとして、次の文字の部分パターンベクトルのマッ
チングを行う。ｄ_vec ≦ＶＥＣＲＥＪのときは、入力パ
ターンは”唖”らしいとして、次に説明する部分パター
ンＱ値の算出及びマッチングを行う。

【００２９】部分パターンＱ値マッチング部２３では、
中分類部２１における部分パターン間ベクトルによる中
分類で残った候補文字について部分パターンＱ値を算出
し図８、図９にそれぞれ示す部分パターン辞書中の部分
パターンＱ値とマッチングを行う。この部分パターン辞
書の部分パターンＱ値は、登録パターンより予め作成さ
れ、格納されているものである。ここで、部分パターン
Ｑ値とは、各セグメントの長さ、方向及び位置を表す特
徴パラメータを言う。オンライン文字認識では、筆記す
るペンの動きとして、Ｘ、Ｙ方向、＋または−の方向が
重要な情報として得られ、この情報を有効に使用したの
がこの部分パターンＱ値である。

【００３０】まず、部分パターンＱ値の算出方法を説明
する。なお、次式（６）〜（１３）において、Σは全ス
トローク、全セグメントに関する加算、ＨＸ、ＨＹは文
字幅を示す。

【００３１】＋ｘ方向成分のｘ方向位置Ｑ１＝｛Σ（Ｘ_i ²−Ｘ_i-1 ²）｝／（２ＨＸ² ）・・・（６） −ｘ方向成分のｘ方向位置Ｑ２＝｛Σ（Ｘ_i-1 ²−Ｘ_i ²）｝／（２ＨＸ² ）・・・（７）＋ｙ方向成分のｙ方向位置Ｑ３＝｛Σ（Ｙ_i ²−Ｙ_i-1 ²）｝／（２ＨＹ² ）・・・（８） −ｙ方向成分のｙ方向位置Ｑ４＝｛Σ（Ｙ_i-1 ²−Ｙ_i ²）｝／（２ＨＹ² ）・・・（９）＋ｘ方向成分のｙ方向位置Ｑ５＝｛Σ（Ｘ_i −Ｘ_i-1 ）（Ｙ_i-1 ＋Ｙ_i ）｝／（２
ＨＸ・ＨＹ）・・・（１０） −ｘ方向成分のｙ方向位置Ｑ６＝｛Σ（Ｘ_i-1 −Ｘ_i ）（Ｙ_i-1 ＋Ｙ_i ）｝／（２
ＨＸ・ＨＹ）・・・（１１）＋ｙ方向成分のｘ方向位置Ｑ７＝｛Σ（Ｙ_i −Ｙ_i-1 ）（Ｘ_i-1 ＋Ｘ_i ）｝／（２
ＨＸ・ＨＹ）・・・（１２） −ｙ方向成分のｘ方向位置Ｑ８＝｛Σ（Ｙ_i-1 −Ｙ_i ）（Ｘ_i-1 ＋Ｘ_i ）｝／（２
ＨＸ・ＨＹ）・・・（１３）（６）〜（１３）の式の場合は、原点を左下に設定した
ときの各方向位置の値であるが、このとき原点近くにあ
るものは乗算に供すると０となってしまう。そのため０
となるのを防ぐため、原点を入れ替え、原点を右上に設
定したときの各方向位置の値Ｑ９〜Ｑ１６についても同
様に記述し、Ｑ１〜Ｑ１６の合計１６個の値により、対
象文字の各ストロークのセグメントの長さ、方向及び位
置を表すものとする。部分パターンＱ値マッチング部２
３では、部分パターン間ベクトルによる分類により残っ
たものに対して、前記部分パターンＱ値を算出するので
あるが、例えば”逢”を筆記入力して”挨”が部分パタ
ーンベクトルによる分類に残ったとする。この場合、”
挨”のカット位置は図５に示すように（３、２、５）で
あり、部分パターンは

【００３２】

【外１】

【００３３】であるので、”逢”を入力パターンカット
位置（３、２、５）でカットし、各Ｑ１^* 〜Ｑ１６^* を
算出する。

【００３４】この時、”逢”の書き順は図１０に示すよ
うに(1) 〜(10)の順であるので、”逢”と”挨”との間
では、

【００３５】

【外２】

【００３６】にそれぞれ対応することになる。

【００３７】各々算出した部分パターンＱ値Ｑ１^* 〜Ｑ
１６^* と、図８，図９の部分パターン辞書にある部分パ
ターンＱ値との、マッチングを行う。このマッチングで
は、まず、

【００３８】

【外３】

【００３９】で算出したＱ１^* 〜Ｑ１６^* と、部分パタ
ーン辞書

【００４０】

【外４】

【００４１】のＱ１〜Ｑ１６をマッチングさせる。次
に、”ニ”で算出したＱ１^* 〜Ｑ１６^*と部分パターン
辞書”ム”のＱ１〜Ｑ１６をマッチングさせ、さらに”
辻”で算出したＱ１^* 〜Ｑ１６^* と部分パターン辞書”
矢”のＱ１〜Ｑ１６をマッチングさせる。これらのマッ
チングにおける差を合計したものをマッチング距離ｄ_BP
とする。

【００４２】このとき、距離ｄ_BPは入力パターン”逢”
が”挨”にどれだけ近いかを表す。一般には、各部分パ
ターンのストローク数ＢＳｊにより、次式（１４）のよ
うに重み付けを行い、それをマッチング距離ｄ_BPとす
る。

【００４３】ｄ_BP＝Σ_j=1 ^BPNΣ_i=1 ¹⁶ （｜Ｑ１（ｊ）−Ｑ１^* （ｊ）
｜・ＢＳｊ／Ｎ）・・・（１４）但し、Ｑ１（ｊ）は、第ｊ部分パターンＱｊ値である。

【００４４】以上のように求めた距離ｄ_BPと、前ステッ
プで求めた部分パターン間ベクトルのマッチングにより
得られたｄ_vec にα_vec で重み付けをしたものとを加算
した距離ｄ１を求める。

【００４５】ｄ１＝α_vec ・ｄ_vec ＋ｄ_BP・・・（１５）前式のα_vec は、ここでは筆記文字のストローク数が２
〜３ストロークの時はα_vec ＝１／２、４〜２５ストロ
ークの時はα_vec ＝１、１ストロークの時はα_vec ＝０
とする。

【００４６】以上の操作を部分パターン間ベクトルによ
る分類で残った全ての候補文字について行い、ｄ１によ
るソーティングを行う。そしてこれらデータをこの実施
例ではストロークコードファジーマツチング部２７に出
力する。

【００４７】次に、この発明に係るストロークコードフ
ァジーマッチング処理に移る。このストロークコードフ
ァジーマッチング処理の手順について、図１１に示すフ
ローチャートを参照して行なう。

【００４８】ところで、このストロークファジーマッチ
ング処理ではメンバーシップ関数なるものを用いるの
で、先ず、メンバーシップ関数について説明する。メン
バーシップ関数はストロークコード同士の関連性をこれ
らストロークコードが付与されているストローク同士の
類似の程度で表したものである。図１２（Ａ）、（Ｂ）
にその一例を示す。（Ａ）図は、ストロークコード０１
の、他のストロークコードに対するメンバーシップ値
（類似度）を示し、（Ｂ）図は、ストロークコード０２
の、他のストロークコードに対するメンバーシップ値
（類似度）を示している。例えば、ストロークコード０
１

【００４９】

【外５】

【００５０】に対してストロークコード０２”↓”はメ
ンバーシップ値０．２を持っている。このメンバーシッ
プ値はここでは０から１までの１０段階で表しており、
０に近いほどストロークどうしが似ているということに
なる。つまり、ストロークコード０１

【００５１】

【外６】

【００５２】とストロークコード０２”↓”はかなり似
ているということになり、ストロークコード０１

【００５３】

【外７】

【００５４】と

【００５５】

【外８】

【００５６】とはまったく似ていないということにな
る。このメンバーシップ関数は既存のストローク数分予
め設定されていてそれぞれメンバーシップ関数部２５に
格納してある。

【００５７】一方、ストロークコードファジーマッチン
グ部２７は、先ず、中分類部２１により絞られた候補文
字につき、部分パターンストロークコード分布を求め、
この分布と登録パターンにより予め作成された図８およ
び図９に示した部分パターン辞書に格納されている部分
パターンストロークコード分布とのマッチングを行い、
さらに上位候補の順位付けを行う。

【００５８】この順位付けを行う対象は、例えばｄ１の
ソーティングで得られた第１候補の距離ｄ１との比率で
決まる。すなわち、ｄｊ／ｄ１≦ＺＲＡＴＥの候補文字
までを、対象文字として順位付けを行う。

【００５９】次に、部分パターンストロークコード分布
の算出方法について説明する。一例として、入力パター
ンが”逢”で第１候補として選ばれた文字が”逢”であ
ったとする。図５の文字辞書より、候補文字”逢”のカ
ット位置は（３、４、３）であるので部分パターンは

【００６０】

【外９】

【００６１】であることが分かるから、この位置で入力
パターン”逢”をカットする。カットして得た部分パタ
ーンは文字辞書の内容と同じであるが、それぞれの部分
パターン毎に、ストロークコード化部１７により得られ
たストロークコードの本数の分布を算出する。

【００６２】先ず、

【００６３】

【外１０】

【００６４】の部分パターンのマッチング変数

【００６５】

【外１１】

【００６６】を初期化する（図１１のステップＳ１）。
次に、

【００６７】

【外１２】

【００６８】のストロークは、

【００６９】

【外１３】

【００７０】であるから、”０１”が１本、”０３”が
１本、”０５”が１本というストロークコード分布が求
められる。このようにして算出された部分パターンスト
ロークコード分布は、予め数個の登録パターンから同様
な手順により算出し、平均化して作成しておいた図８の
部分パターン辞書の部分パターンストロークコード分布
と、マッチングされる。本例の場合、まず、以上のよう
にして算出した

【００７１】

【外１４】

【００７２】の部分パターンストロークコード分布と、
図８の部分パターン辞書の

【００７３】

【外１５】

【００７４】のストロークコード分布との差を、マッチ
ングにより求める（図１１のステップＳ２）。

【００７５】すなわち、両者のストロークコード分布は

【００７６】

【表１】

【００７７】であるので、この時の上記マッチングの結
果として残った入力パターン部分および部分パターン辞
書は次の様になる。

【００７８】

【表２】

【００７９】この例では、同じストロークコードであっ
てそれが付与されたストロークの本数が入力パターン
（筆記された文字）および部分辞書パタン（登録パター
ン）で異なっているストロークコード、すなわち０１，
０２，０３，０４の各ストロークコードがあるので次の
処理（この発明でいう補助情報をも加味したファジーな
認識処理）に進む。しかし、もしここで入力パターンお
よび部分パターン辞書にストロークコードが残っていな
ければ（入力パターンおよび部分辞書パターン双方に同
じストロークコードでかつストローク数が同じストロー
クコードしかない場合、すなわち両者が一致の場合）は

【００８０】

【外１６】

【００８１】を求める（図１０のステップＳ３，Ｓ
６）。もちろん、ストロークコードが残っていない場合
は

【００８２】

【外１７】

【００８３】となる。

【００８４】これに対し本例の様にストロークコードが
残っている場合は、入力パタン内でストロークの本数が
一番多いストロークコードとそれに対してのメンバーシ
ップ値が一番小さい部分パターン辞書内のストロークコ
ードとの距離を求める。この場合は、入力パターンのス
トロークの本数が一番多いストロークコードは０３であ
りかつストローク本数は０．６であり、そしてこれに対
してのメンバーシップ値が一番小さい部分パターン辞書
内のストロークコードは、メンバーシップ値を図１３
（Ｂ）のように設定してあると考えた場合、０４のコー
ドとなりかつメンバーシップ値は０．２になる。また、
この場合、入力パターンにおけるストロークコード０３
と部分パターン辞書におけるストロークコード０４のス
トローク本数による距離はお互いのストローク本数が
０．６本なので、０．６となる。この本数０．６にメン
バーシップ値０．２をかけた距離をｄｓｓと定義しこの
ｄｓｓを求める（図１１のステップＳ４）．この場合は
ｄｓｓ＝０．６×０．２＝０．１２となる。ここで求め
られたｄｓｓを上述の距離ｄｓに加算する（図１１のス
テップＳ５）。この場合はこの段階では、

【００８５】

【外１８】

【００８６】となる。

【００８７】他にもストロークコードが残っている場合
は順次に上記ステップＳ４，Ｓ５の処理を繰り返す。こ
の例の場合は

【００８８】

【表３】

【００８９】がまだ残っているので、上記と同じように
ｄｓｓを求める。この場合メンバーシップ値を図１３
（Ａ）のように設定してあると考えた場合、ストローク
コード０１に対しメンバーシップ値が最も小さいストロ
ークコードは０２となりかつメンバーシップ値は０．２
になる。また、この場合、入力パターンにおけるストロ
ークコード０１と部分パターン辞書におけるストローク
コード０２のストローク本数による距離はお互いのスト
ローク本数が０．１本なので、０．１となる。したがっ
て、ｄｓｓ＝０．１×０．２＝０．０２となり、これは

【００９０】

【外１９】

【００９１】に加算されるので、

【００９２】

【外２０】

【００９３】になる。

【００９４】同様に、

【００９５】

【外２１】

【００９６】についてストロークコードファジーマッチ
ング処理をそれぞれ行ない

【００９７】

【外２２】

【００９８】を得る。そして、これらを各部分パターン
ストロークコード数ＢＳｊにより正規化し、正規化され
た各部分パターンのマッチング距離の合計を次式（１
６）に従い算出する。

【００９９】

【数１】

【０１００】ここで順位付けされた候補文字を認識結果
として出力端子２９（図１参照）から図示しない出力装
置（表示器やプリンタ等）に出力する。

【０１０１】上述の説明から明らかな様に、この発明に
よれば、ストロークコードの類似度を考慮した補助情報
としてのｄｓｓなる情報が加味されて筆記文字認識がな
される。このため、筆記の際の文字変形や筆記角度のず
れなどに起因するマッチング誤差を従来より低減できる
ので、認識率を向上させることができる。

【０１０２】２．第２の実施例２−１．認識装置の構成の説明図１４は第２の実施例の筆記文字認識装置３０の機能ブ
ロック図である。この第２の実施例の筆記文字認識装置
３０は、第１の実施例の文字認識装置１０の構成に加
え、画数判定部３１およびストロークコードマッチング
部３３を具えている。ここで、画数判定部３１はタブレ
ット１１に筆記された文字の画数（ストローク数）を判
定し、そのストローク数が所定値以下の場合はストロー
クコードファジーマッチング部２７の動作を有効としそ
れ以外の場合はストロークコードマッチング部３３の動
作を有効とするものである。また、ストロークコードマ
ッチング部３３は、筆記入力された文字と登録パターン
との一致の程度を示す情報を得るものである（詳細は後
述する。）。

【０１０３】２−２．文字認識方法の説明次に、文字認識方法の第２の実施例について説明する。
なお、タブレット１１、前処理部１３、特徴抽出部１
５、ストロークコード化部１７、大分類部１９、、中分
類部２１、部分パターンＱ値マッチング部２３、メンバ
ーシップ関数部２５おのおの動作は、第１の実施例の場
合と同様であるのでその説明は省略する。また、ストロ
ークコードファジーマッチング部２７の動作はこれが動
作するか否かが画数判定部３１により制御される点を除
けば第１の実施例と同様である。そこで、以下において
は画数判定部３１およびストロークコードマッチング部
３３での各処理動作について主に説明する。

【０１０４】画数判定部３１は前処理部１３より出力さ
れる筆記文字に関する画数Ｋｓｔｒについて、Ｋｓｔｒ
≧βｓｔｒの式に従い判定をする。ここで、βｓｔｒは
画数に関する閾値（ある所定値）であり、これに限られ
ないがこの場合６としている。画数判定部３１は、Ｋｓ
ｔｒがβｓｔｒより小さい場合はストロークコードファ
ジーマッチング部２７の動作を有効とする様に制御す
る。具体的には、この場合は、部分パターンＱ値マッチ
ング部２３の情報をストロークコードファジーマッチン
グ部２７に送る。また、Ｋｓｔｒがβｓｔｒ以上の場合
はストロークコードマッチング部３３の動作を有効とす
る様に制御する。具体的には、この場合は、部分パター
ンＱ値マッチング部２３の情報をストロークコードマッ
チング部３３に送る。筆記文字においては低画数の文字
の方が筆記の際の文字変形や筆記角度ばらつきが生じ易
くこれの手当が必要となるので、ここではβｓｔｒより
小さい場合にファジーマッチング処理を行なうようにし
ている。

【０１０５】また、ストロークコードマッチング部３３
はこの場合次の様な動作をする。第１の実施例において
図１１のステップＳ１およびＳ２において説明した動作
を先ずする。この場合、処理対象が第１の実施例と同
様、”逢”の部分パターン

【０１０６】

【外２３】

【０１０７】であるとすると、入力パターンおよび部分
パターン辞書おのおののストロークコードおよびストロ
ーク数は第１の実施例と同様に下記のようになる。

【０１０８】

【表４】

【０１０９】そこで、ストロークコードマッチング部３
３では、入力パターンおよび部分パターン辞書の同じス
トロークコード同士のストローク数の差を求める。そし
てこれらの差の総和を以下の様に求める。

【０１１０】

【外２４】

【０１１１】同様にして

【０１１２】

【外２５】

【０１１３】についてマッチングを行ない、そして

【０１１４】

【外２６】

【０１１５】を求める。そして、これらを各部分パター
ンストロークコード数ＢＳｊにより正規化し、正規化さ
れた各部分パターンのマッチング距離の合計を上記（１
６）式に従い算出する。そして、ここで順位付けされた
候補文字を認識結果として出力端子２９（図１参照）か
ら図示しない出力装置（表示器やプリンタ等）に出力す
る。

【０１１６】なお、この第２の実施例ではあたかもスト
ロークコードマッチング部３３とストロークコードファ
ジーマッチング部２７とが分離独立しているごとく説明
しているが（もちろんそれでも良いが）、入力パターン
および部分パターン辞書それぞれのストロークコード分
布（表１や表４に示したもの）を求めるところまでは両
者の共通処理部とし、その後の距離ｄｓの算出処理を画
数判定部からの信号に応じ異ならせる（ファジー処理と
するか否か）こととした場合もこの発明の範囲に含まれ
る。

【０１１７】３．第３の実施例３−１．認識装置の構成の説明図１５は第３の実施例の筆記文字認識装置４０の機能ブ
ロック図である。この第３の実施例の筆記文字認識装置
４０は、第１の実施例の文字認識装置１０の構成に加
え、文字種判定部４１およびストロークコードマッチン
グ部３３を具えると共に、第１の実施例で用いたタブレ
ット１１の代わりに文字種選択機能をも有したタブレッ
ト４３を具える。

【０１１８】ここで、文字種判定部４１は、筆記入力さ
れた文字の文字種が所定の文字種ここでは漢字以外の少
なくともカタカナ、ひらがな、英字、数字および記号の
場合ストロークコードファジーマッチング部２７の動作
を有効とし、それ以外の場合はストロークコードマッチ
ング部３３の動作を有効とするものである（詳細は後述
の認識方法の項で説明する。）。

【０１１９】また、タブレット４３は図１６に示したよ
うに、文字種選択枠４３ａとデータ入力枠４３ｂとを具
えたものとしてある。また文字種選択枠４３ａは図１７
に示した様に、その枠内をひらがな、カタカナ、数字、
英字、記号、漢字の各選択枠に区分けしてある。このタ
ブレット４３では、文字種選択枠４３ａに対しタップ
（ペンをタブレットに触れた後、素早くタブレットから
離す動作）することで文字種を選択でき、また、データ
記入枠４３ｂに対し筆記入力をすることで文字を文字認
識装置４０に入力できる。具体的には、図１７に示すフ
ォーマットのタブレット４３にタップ入力があったとき
のデ−タの最初の座標点（Ｘｆ１，Ｙｆ１）が文字種選
択枠４３ａの範囲内、つまり次式（１７）を満たしたと
き、（Ｘｆ１，Ｙｆ１）を文字種判定部４１に出力す
る。

【０１２０】ＸＭｍｉｎ≦Ｘｆ１≦ＸＭｍａｘａｎｄＹＭｍｉｎ
≦Ｙｆ１≦Ｙｍａｘ・・・（１７）一方このタブレット４３に対しタップ入力ではなく筆記
入力され、しかも筆記入力された筆記データの最初の座
標点（Ｘｆ１，Ｙｆ１）がデ−タ入力枠４３ｂの範囲
内、つまり、次式（１８）を満たしたときは、筆記され
る文字の筆記データ列｛（Ｘ_ij，Ｙ_ij），ｉ＝１，２，
・・・ｎｊ｝ｊが抽出され、前処理部１３へ送られる。
もちろん、このタブレット４３を上記の第１、第２の各
実施例の文字認識装置で用いデータ入力枠４３ｂのみ用
いても良い。

【０１２１】ＸＤｍｉｎ≦Ｘｆ１≦ＸＤｍａｘａｎｄＹＤｍｉｎ
≦Ｙｆ１≦Ｙｍａｘ・・・（１８）３−２．文字認識方法の説明次に、文字認識方法の第３の実施例について説明する。
なお、前処理部１３、特徴抽出部１５、ストロークコー
ド化部１７、大分類部１９、、中分類部２１、部分パタ
ーンＱ値マッチング部２３、メンバーシップ関数部２５
おのおの動作は、第１の実施例の場合と同様であるので
その説明は省略する。また、ストロークコードファジー
マッチング部２７の動作およびストロークコードマッチ
ング部３３の動作は、これらが動作するか否かが文字種
判定部４１により制御される点を除けば第１の実施例、
第２の実施例と同様である。そこで、以下においては文
字種判定部４１およびタブレット４３での各処理動作に
ついて主に説明する。

【０１２２】文字種判定部４１は、タブレット４３より
タップ座標の始点（Ｘｆ１，Ｙｆ１）の出力を受ける
と、タップ座標値（Ｘｆ１，Ｙｆ１）が文字種選択枠４
３ａ内のどの位置に当たるかを以下の（１９）〜（２
４）の条件式により判定し、それぞれ、文字種変数Ｍｋ
ｉｎｄの値を設定する。

【０１２３】ＸＭｍｉｎ≦Ｘｆ１＜ＸＭ１ａｎｄＹＭｍｉｎ≦Ｙ
ｆ１≦ＹＭｍａｘの時Ｍｋｉｎｄ＝１・・・（１９）ＸＭｍｉｎ≦Ｘｆ１＜ＸＭ２ａｎｄＹＭｍｉｎ≦Ｙ
ｆ１≦ＹＭｍａｘの時Ｍｋｉｎｄ＝２・・・（２０）ＸＭｍｉｎ≦Ｘｆ１＜ＸＭ３ａｎｄＹＭｍｉｎ≦Ｙ
ｆ１≦ＹＭｍａｘの時Ｍｋｉｎｄ＝３・・・（２１）ＸＭｍｉｎ≦Ｘｆ１＜ＸＭ４ａｎｄＹＭｍｉｎ≦Ｙ
ｆ１≦ＹＭｍａｘの時Ｍｋｉｎｄ＝４・・・（２２）ＸＭｍｉｎ≦Ｘｆ１＜ＸＭ５ａｎｄＹＭｍｉｎ≦Ｙ
ｆ１≦ＹＭｍａｘの時Ｍｋｉｎｄ＝５・・・（２３）ＸＭｍｉｎ≦Ｘｆ１＜ＸＭ６ａｎｄＹＭｍｉｎ≦Ｙ
ｆ１≦ＹＭｍａｘの時Ｍｋｉｎｄ＝６・・・（２４）つまり、Ｍｋｉｎｄ＝１（ひらがな）、Ｍｋｉｎｄ＝２
（カタカナ）、Ｍｋｉｎｄ＝３（数字）、Ｍｋｉｎｄ＝
４（英字）、Ｍｋｉｎｄ＝５（記号）、Ｍｋｉｎｄ＝６
（漢字）となる。

【０１２４】この後、文字種判定部４１はＡＮＫ文字
（カタカナ、ひらがな、英字、数字、或は記号）が、筆
記の際の変形や筆記角度ずれを起こし易いということか
ら、選択された文字種が、ひらがな（Ｍｋｉｎｄ＝
１）、カタカナ（Ｍｋｉｎｄ＝２）、数字（Ｍｋｉｎｄ
＝３）、英字（Ｍｋｉｎｄ＝４）、記号（Ｍｋｉｎｄ＝
５）の時、ストロークコードファジーマッチング部２７
の動作を有効とする。具体的には、部分パターンＱ値マ
ッチング部２３より出力された情報をストロークコード
ファジーマッチング部２７に出力する。また、文字種
が、漢字（Ｍｋｉｎｄ＝６）の時、部分パターンＱ値マ
ッチング部７より出力された情報をストロークコードマ
ッチング部３３に出力する。ストロークコードファジー
マッチング部２７およびストロークコードマッチング部
３３のうちの動作が有効とされた方は、既に説明した手
順でマッチング処理をする。

【０１２５】なお、この第３の実施例ではあたかもスト
ロークコードマッチング部３３とストロークコードファ
ジーマッチング部２７とが分離独立しているごとく説明
しているが（もちろんそれでも良いが）、入力パターン
および部分パターン辞書それぞれのストロークコード分
布（表１や表４に示したもの）を求めるところまでは両
者の共通処理部とし、その後の距離ｄｓの算出処理を文
字種判定部４１からの信号に応じ異ならせる（ファジー
処理とするか否か）こととした場合もこの発明の範囲に
含まれる。

【０１２６】４．第４の実施例上記の第２の実施例および第３の実施例の文字認識装置
の両者の機能を具えた装置としても良い。すなわち、第
２の実施例の構成に加え文字種判定部４１をさらに設け
た構成である（図示せず）。

【０１２７】５．第５の実施例上述の第１〜第４の実施例それぞれでは、メンバーシッ
プ関数部２５に用意するメンバーシップ値を、筆記され
た文字の画数ごとに異ならせて設定しても良い。そうし
た方が、文字変形や筆記角度のばらつきに起因するマッ
チング誤差を低減し易くなる場合があるからである。図
１８（Ａ）〜（Ｃ）にストロークコード０１

【０１２８】

【外２７】

【０１２９】についての筆記文字が１画、２画、３画の
場合それぞれにおけるメンバーシップ値の設定例を示し
た。これら異なるメンバーシップ値はメンバーシップ関
数部２５に予め容易しておくものとし、そして、いずれ
のメンバーシップ値（表）を用いるかを前処理部１３で
判定された筆記文字の画数の情報によって選択するよう
にする。

【０１３０】

【発明の効果】上述した説明から明らかな様にこの出願
の第一発明の筆記文字認識方法によれば、筆記文字から
得た筆記データ列に直線化処理を施し、該筆記データ列
から前記文字を構成するストロークの特徴を表す特徴点
を抽出し、該特徴点の位置関係によって各ストロークに
対してストロークコードを付与し、少なくとも該付与さ
れたストロークコードおよび予め用意された登録パタン
のストロークコードのマッチングで得られる情報に基づ
いて前記筆記された文字を認識する手書き文字認識方法
において、所定のメンバーシップ関数なるものを予め用
意し、そして、前記ストロークコード間のマッチング処
理の際に、前記筆記された文字および登録パタンの双方
に、同じストロークコードであってそれが付与されてい
るストロークの本数が双方で異なっているストロークコ
ードが出現した場合は、該ストロークコードに最も関連
する他のストロークコードを前記メンバーシップ関数に
基づいて決め、その際のメンバーシップ関数に基づいて
前記筆記された文字の曖昧さに起因する登録パタンとの
類似の程度を示す補助情報を得、該補助情報をも加味し
たファジーな認識をする。このため、筆記文字の筆記時
の変形や筆記角度の違い等に起因ずるマッチング誤差を
従来より減らすことが出来るのでその分認識率が高い文
字認識方法となる。

【０１３１】また、この出願の第二発明の文字認識装置
によれば、所定のメンバーシップ関数部と所定のストロ
ークコードファジーマッチング部とを具えたので、第一
発明の実施を容易とする。

【図面の簡単な説明】

【図１】第１の実施例の説明図であり、第１の実施例の
文字認識装置の構成を示した図である。

【図２】ストロークコード説明図である。

【図３】筆記データ列の処理の様子を示す図である。

【図４】ストロークコード化部の説明図である。

【図５】文字辞書、部分パターン間ベクトルの説明図で
ある。

【図６】部分パターン間ベクトルの説明図である。

【図７】「逢」について「唖」のカット位置で考えた部
分パターン間ベクトルの説明図である。

【図８】部分パターン辞書の説明図（その１）である。

【図９】部分パターン辞書の説明図（その２）である。

【図１０】部分パターンＱ値算出の説明図である。

【図１１】ストロークコードファジーマッチング処理の
説明図である。

【図１２】メンバーシップ値設定例の説明図（その１）
である。

【図１３】メンバーシップ値設定例の説明図（その２）
である。

【図１４】第２の実施例の説明図であり、第２の実施例
の文字認識装置の構成を示した図である。

【図１５】第３の実施例の説明図であり、第３の実施例
の文字認識装置の構成を示した図である。

【図１６】タブレット入力フォーマット例の説明図であ
り、文字種選択機能を有したタブレット例の説明図であ
る。

【図１７】タブレットにおける文字種選択枠、文字種設
定例の説明図である。

【図１８】筆記文字（対象文字）のストローク数（画
数）別メンバーシップ値設定例の説明図である。

【符号の説明】

１０：第１の実施例の文字認識装置１１：タブレット１３：前処理部１５：特徴抽出部１７：ストロークコード化部２５：メンバーシップ関数部２７：ストロークコードファジーマッチング部２９：出力端子３０：第２の実施例の文字認識装置３１：画数判定部３３：ストロークコードマッチング部４０：第３の実施例の文字認識装置４１：文字種判定部４３：タブレット（文字種選択機能付き）

Claims

【特許請求の範囲】

【請求項１】筆記された文字から得た筆記データ列に
直線化処理を施し、該直線化処理された筆記データ列か
ら前記文字を構成するストロークの特徴を表す特徴点を
抽出し、該抽出された特徴点の位置関係によって各スト
ロークに対してコード（ストロークコード）を付与し、
少なくとも該付与されたストロークコードおよび予め用
意された登録パターンのストロークコードのマッチング
で得られる情報に基づいて前記筆記された文字を認識す
る手書き文字認識方法において、各ストロークコード同士の関連性をこれらストロークコ
ードが付与されているストローク同士の類似の程度で表
したメンバーシップ関数なるものを、予め用意し、前記ストロークコード間のマッチング処理の際に、前記
筆記された文字および登録パターンの双方に、同じスト
ロークコードであってそれが付与されているストローク
の本数が双方で異なっているストロークコードが出現し
た場合は、該ストロークコードに最も関連する他のスト
ロークコードを前記メンバーシップ関数に基づいて決
め、その際のメンバーシップ関数に基づいて前記筆記さ
れた文字の曖昧さに起因する登録パターンとの違いを考
慮した補助情報を得、該補助情報をも加味したファジーな認識をすることを特
徴とする筆記文字認識方法。
【請求項２】請求項１に記載の筆記文字認識方法にお
いて、前記筆記された文字のストローク数を判定し、該ストロ
ーク数が所定の値以下の文字について、請求項１に記載
の補助情報をも加味したファジーな認識を実施すること
を特徴とする筆記文字認識方法。
【請求項３】請求項２に記載の筆記文字認識方法にお
いて、前記筆記された文字の文字種を判定し、該文字が所定の
文字種である場合に、請求項１に記載の補助情報をも加
味したファジーな認識を実施することを特徴とする筆記
文字認識方法。
【請求項４】筆記された文字から得た筆記データ列に
直線化処理を施す前処理部と、該直線化処理された筆記
データ列から前記文字を構成するストロークの特徴を表
す特徴点を抽出する特徴点抽出部と、該抽出された特徴
点の位置関係によって各ストロークに対してコード（ス
トロークコード）を付与するストロークコード化部とを
具える筆記文字認識装置において、各ストロークコード同士の関連性をこれらストロークコ
ードが付与されているストローク同士の類似の程度で表
したメンバーシップ関数なるものを出力するメンバーシ
ップ関数部と、前記付与されたストロークコードおよび予め用意された
登録パターンのストロークコード間のマッチングをして
前記筆記された文字と登録パターンとの一致の程度を示
す情報を得、該情報を得る処理の際に、前記筆記された
文字および登録パターンの双方に、同じストロークコー
ドであってそれが付与されているストロークの本数が双
方で異なっているストロークコードが出現した場合は、
該ストロークコードに最も関連する他のストロークコー
ドを前記メンバーシップ関数に基づいて決め、その際の
メンバーシップ関数に基づいて前記筆記された文字の曖
昧さに起因する登録パターンとの違いを考慮した補助情
報を得、該補助情報をも加味したファジーな認識をする
ストロークコードファジーマッチング部とをさらに具え
たことを特徴とする筆記文字認識装置。
【請求項５】請求項４に記載の筆記文字認識装置にお
いて、前記付与されたストロークコードおよび予め用意された
登録パターンのストロークコード間のマッチングをして
前記筆記された文字と登録パターンとの一致の程度を示
す情報を得るストロークコードマッチング部と、前記筆記された文字のストローク数を判定し、該ストロ
ーク数が所定の値以下の文字の場合は前記ストロークコ
ードファジーマッチング部の動作を有効としそれ以外の
場合は前記ストロークコードマッチング部の動作を有効
とする制御をする画数判定部とをさらに具えたことを特
徴とする筆記文字認識装置。
【請求項６】請求項５に記載の筆記文字認識装置にお
いて、前記画数判定部の代わりに、筆記された文字の文字種を
判定し、該文字が所定の文字種である場合は前記ストロ
ークコードファジーマッチング部の動作を有効としそれ
以外の場合はストロークコードマッチング部の動作を有
効とする制御をする文字種判定部を具えたことを特徴と
する筆記文字認識装置。
【請求項７】請求項５に記載の筆記文字認識装置にお
いて、請求項６に記載の文字種判定部を併せて具えたことを特
徴とする筆記文字認識装置。