JPH044633B2 - - Google Patents

Description

【発明の詳細な説明】 (1) 発明の属する分野の説明 本発明は、くずし書きによる誤画数あるいは誤
筆順での筆記に対しても安定に候補文字を選出す
るオンライン手書き文字認識システムにおけるく
ずし字大分類方式に関するものである。

(2) 従来の技術の説明 従来のオンライン手書き文字認識においては、
楷書体での筆記を前提とし、かつ画数すなわちス
トローク数を正しく守るという条件のもとで認識
処理を行つていた。しかし、漢字など画数の多い
文字を筆記する際に、正しい画数を覚えているこ
とは筆記者にとつて大きな負担となつていた。

これを解決する１つの方法としては、画数の異
なる様々な筆記のしかたをすべて標準パターンと
して登録しておくことが考えられる。しかし、す
べてを列挙することは実際上不可能であり、また
標準パターン数が膨大になるという欠点があつ
た。

もう１つの解決方法として、標準パターンとし
ては一筆書きパターンを格納しておき、入力パタ
ーンも一筆書きに変換してからパターン整合を行
うことが考えられたが、画数情報を全く活用しな
い点および一筆書きパターンが手書き変形に敏感
である点から、認識精度が不十分になるという欠
点があつた。

さらにもう１つの解決方法として、正しい画数
の標準パターンのみ格納しておき、入力パターン
と標準パターンとの画数を等しくするためのスト
ローク結合をパターン整合に基づくストローク間
距離和が最小となるように選択的に実行し、その
ストローク間距離和をパターン間距離として認識
を行うことが考えられた（特願昭58−13259参
照）。この方法は、楷書体での自然な筆記による
ストロークの分断・統合には十分に有効であつた
が、くずし書きによる字形の変形を生じた入力パ
ターンに対してはパターン整合に基づく標準パタ
ーンとの間でのストローク対応決定を誤り易いと
いう欠点があつた。

以上述べたように、楷書体での画数変動に対す
る解決方法は幾つか考えられてきたが、そのまま
くずし書きに適用することは不可能である。ま
た、行書体のようなくずし書きに対しては、まず
安定に候補文字を選出し、次いで詳細識別を行う
という方法が必要になると考えられるが、従来は
そのような段階的アプローチが取られていない。

(3) 発明の目的 本発明は、上述した従来の問題点を解決して、
標準パターンとしては正しい画数・筆順のものの
み格納し、各文字カテゴリーについてくずし書き
によるストローク間の結合のしやすさをストロー
クのランク情報として表現するとともにランクに
基づくストロークの結合規則を予め記述しておく
ことにより、くずしによる誤筆順・誤画数を許
し、とくにくずしによる手書き変形に対処して安
定に候補文字を選出するオンラインくずし字大分
類方式を提供することを目的とする。

(4) 発明の構成および作用の説明 以下に、本発明の詳細を実施例によつて説明す
る。

第１図は、本発明の１実施例に使用する装置の
機能ブロツク図であつて、１は文字情報入力装
置、２は前処理装置、３はストローク特徴点抽出
装置、４は標準パターン（始点・終点）格納装
置、５は始点・終点のみによるストローク間距離
算出装置、６はストローク対応づけ装置、７は選
択的ストローク結合装置、８はパターン間距離蓄
積装置、９は候補文字群決定装置、１０はストロ
ークランク情報格納装置、１１はストローク結合
規則格納装置、１２はストローク結合発生装置、
１３は標準パターン（特徴点）格納装置、１４は
特徴点によるストローク間距離算出装置、１５は
１対１ストローク対応づけ装置、１６はパターン
間距離蓄積装置、１７は候補文字並べ換え装置で
あり、図中点線で囲んだ部分がくずし字大分類方
式の第１段階と第２段階に該当する。以下各装置
の動作について具体的に説明する。

文字情報入力装置１は、既存のデータ・タブレ
ツトから構成され、各ストロークの筆跡のＸ、Ｙ
座標値を時系列として入力し、前処理装置２に送
出する。前処理装置２は、文字情報入力装置１か
ら送出された筆点列に対して、公知の技術に基づ
き雑音除去や平滑化や位置・大きさの正規化など
の処理を施してからストローク特徴点抽出装置３
に送出する。

ストローク特徴点抽出装置３は、前処理装置２
から送出された各ストロークの筆点列に対し、始
点・終点に加えてストローク上での曲線に沿う長
さを予め定めた刻み距離値Δで等間隔に刻んで、
その位置に最も近い筆点を順次抽出して特徴点列
として格納する。

入力パターンをS〓と記し、S〓はＮ個のストロー
クS₁，…S_i，…S_Nから成つており、各ストローク
の特徴点はＸ、Ｙ座標値を連ねてS_i＝（x_1i，y_1i，
…，x_oi，y_oi）と表わす。ここでｎはS_iに含まれ
る特徴点の個数でｉは１≦ｉ≦Ｎで筆順を表わ
す。また、各ストロークの特徴点から始点・終点
のみを取り出した表現としてS^* _i＝（x_si，y_si，x_li，
y_li）（１≦ｉ≦Ｎ）をも格納する。但し、x_si≡
x_1i，y_si≡y_1i，x_li，≡x_oi，y_li≡y_oiである。ストロ
ーク始点・終点例S^* ₁，…，S^* _Nは始点・終点のみ
によるストローク間距離算出装置５と選択的スト
ローク結合装置７へ送出される。一方、ストロー
ク特徴点列S₁，…，S_Nは、特徴点によるストロ
ーク間距離算出装置１４へ送出される。

標準パターン（始点・終点）格納装置４は、照
合すべきすべての文字カテゴリーについて、正し
い画数・筆順で筆記された平均文字パターンの各
ストロークから始点・終点のみを抽出して格納し
ており、該ストローク始点・終点列は始点・終点
のみによるストローク間距離算出装置５と選択的
ストローク結合装置７へ送出される。

標準パターンをR〓と記し、R〓はＭ個のストロー
クR^* ₁，…，R^* _j，…，R^* _Mから成つており、第ｊス
トロークR_jは始点・終点のＸ、Ｙ座標値を連ね
てR^* _j＝（x′_sj，y′_sj，x′_lj，y′_lj）と表わす。

始点・終点のみによるストローク間距離算出装
置５は、入力パターンS〓のストローク始点・線点
列S^* ₁，…，S^* _Nと標準パターンR〓のストローク始
点・終点列R^* ₁，…，R^* _Mとの間で、すべてのスト
ローク対についてストローク間距離を算出する。
S^* ₁とR^* _jとの距離をd^* _ijと記すと、例えば２乗距離
を用いて d^* _ij＝（x_Si−x′_Sj）²＋（y_Si−y′_Sj）² ＋（x_li−x′_li）²＋（y_li−y′_li）² (1) により算出する。算出された始点・終点のみによ
るストローク間距離値は、ストローク対応づけ装
置６へ送出される。

ストローク対応づけ装置６は、入力パターンと
標準パターンとの間で、ストローク数の少ない方
のパターンのすべてのストロークに対して相手パ
ターンの中からストローク間距離和を最小としか
つ重複のない同数のストロークを対応づける。具
体的にはストローク数Ｍ、Ｎの大小に応じて、Ｍ
≧ＮのときはS^* _iの対応相手をR^* _jiと記して、_N 〓ⁱ⁼¹ d^* _ijiを最小としかつj₁，j₂，…，j_Nに重複がない
という条件を満たすＮ個のストローク対を決定
し、Ｍ＜ＮのときはR^* _jの対応相手をS^* _ijと記して、_M 〓^j=1 d^* _ijjを最小としかつi₁，i₂，…，i_Mに重複がない
という条件を満たすＭ個のストローク対を決定
し、対応結果を選択的ストローク結合装置７へ送
出する。

選択的ストローク結合装置７は、ストローク対
応づけ装置６より送出されたストローク対応結果
に基づき、ストローク数の多い方のパターンの中
で前記対応づけでは未対応として残つたすべての
ストロークについてそれぞれ筆順で前後する該パ
ターン中の２本の既対応ストロークのいずれか一
方との結合を行うこととして、結合を行つて前記
始点・終点のみによるストローク間距離和がより
小さくなる方の結合を選択して実行する。

具体的には、Ｍ≧Ｎのときはストローク対応づ
け装置６により決定されたj₁，j₂，…，j_Nを並べ
かえ、１≦j′₁＜j′₂＜…＜j′_N≦Ｍとしてから、標準
パターン中の未対応ストロークR^* _jに対して、ｊ
＜j′₁ならばR^* _j′₁に結合し、j′_k＜ｊ＜j′_k+1（１≦
ｋ
≦Ｎ−１）ならばR^* _j′_kとR^* _jを結合したストロー
クR^* _j″_k＝（x_sj′_k，y′_sj′_k，x′_lj，y′_lj）および
R^* _j，
R^* _j+1，…，R^* _j′_k+1を結合したストロークR^* _j″_k+1
＝（x′_sj，y′_sj，x′_lj′_k+1，y′_lj′_k+1）を生成し
て、R^* _j
′_ｌ（１≦ｌ≦Ｎ）の対応ストロークをS^* _i′_l（１≦
ｌ≦Ｎ）と記して、式(1)のストローク間距離の定
義に基づき、 （x_si′_k-x′_sj′_k）²＋（y_si′_k−y′_sj′_k）²＋（x_li
′_k−x′_lj）² ＋（y_li′_k−y′_lj）²〓（x_si′_k+1−x′_sj）²＋（y_s
i′_k+1−
y′_sj）² ＋（x_li′_k+1−x_l′_j′_k+1）²＋（y_li′_k+1−y′_lj′
_k+1）²(2) に従い、式(2)で＜が成立すればR^* _jはR^* _j′_kに結合
し、式(2)で＞が成立すればR^* _j，R^* _j+1，…，R^* _j′_k+
１−１をR^* _j′_k+1に結合することとし、最後にj′_N＜ｊ
ならばR^* _jはR^* _j′_Nに結合する。

一方、Ｍ＜Ｎのときは、ストローク対応づけ装
置６により決定されたi₁，i₂，…，i_Mを並べかえ、
１≦i′₁＜i′₂＜…＜i′_M≦Ｎとしてから、入力パタ
ーン中の未対応ストロークS^* _iに対して、ｉ＜i′₁
ならばS^* _i′₁に結合し、i′k＜ｉ＜i′k＋１（１≦ｋ＜
Ｍ−１）ならばS^* _i′_kとS^* _iを結合したストローク
S^* _i″_k＝（x_si′_k，y_si′_k，x_li，y_li）およびS^* _i，S^* _i
+1，
…，S^* _ik+1を結合したストロークS^* _i″_k+1＝（x_si，y_si
，
x_li′_k+1，y_li′_k+1）を生成して、S^* _il（１≦ｌ≦Ｍ）
の
対応ストロークをR^* _j′_l（１≦ｌ≦Ｍ）と記して、式
(1)のストローク間距離の定義に基づき、 （x_si′_k−x′_sj′_k）²＋（y_si′_k−y′_sj′_k）²＋（x_l
i−x′_lj′_k）² ＋（y_li−y′_lj′_k）²〓（x_si−x′_sj′_k+1）²＋（y_s
i−
y′_sj′_k+1）² ＋（x_li′_k+1−x′_lj′_k+1）²＋（y_lj′_k+1−y′_lj′
_k+1）²(3) に従い、式(3)で＜が成立すればS^* _iはS^* _i′_kに結合
し、式(3)で＞が成立すればS^* _i，S^* _i+1，…，S^* _i′_{(k+1
）−１}をS^* _i′_k+1に結合することとし、最後にi′_M＜ｉ
ならばS^* _iはS^* _i′_Mに結合する。

上記処理により、選択的ストローク結合装置７
は、入力パターンと標準パターンの画数をＫ（≡
min（Ｍ，Ｎ））にそろえ、筆順変動をも吸収した
Ｋ個のストローク対S^* _i′_k，R^* _j′_k（１≦ｋ≦Ｋ）
を決定し、この結果をパターン間距離蓄積装置８
に送出する。

パターン間距離蓄積装置８は、選択的ストロー
ク結合装置７から送出されたＫ個のストローク対
S^* _i′_k，R^* _j′_k（１≦ｋ≦Ｋ）に対して、式(1)に基
づき始点・終点のみによるストローク間距離を算
出し、それらの和_K 〓^K=1 d^* _i′_kj′_kをパターン間距離と
して蓄積する。該入力パターンに対し、標準パタ
ーン（始点・終点）格納装置４内の照合すべきす
べての標準パターンについて上述のすべての段階
を反復実行して前記パターン間距離を順次蓄積
し、それら蓄積されたパターン間距離値は、候補
文字群決定装置９へ送出される。

候補文字群決定装置９は、パターン間距離蓄積
装置８から送出されたパターン間距離から、値の
小さい順に複数個選出して該当する標準パターン
の文字カテゴリーを候補文字群として決定する。

以上がくずれ字大分類方式の第１段階であり、
前記候補文字群は、ストローク結合発生装置１２
に送出されて、以後くずし字大分類方式の第２段
階の処理に移行する。

ストロークランク情報格納装置１０は、入力対
象となるすべての文字カテゴリーについてくずし
書きによるストローク間の結合のしやすさを、各
ストローク毎にランク情報で表現して予め格納し
ておく装置である。例えば、漢字を行書体でくず
し書きする場合、文字が複数の部分パターンに分
れる点に着目する。しかし、部分パターンへの分
れ方には変動があり、一般に安定ではないので、
以下の定義により、各ストロークにランクを付与
する。例えば３段階のランク付けを行うことと
し、 ランク１：部首のように安定に出現する部分パタ
ーンの先頭ストローク、 ランク２：安定には出現しない部分パターンにつ
いて核となるストローク、 ランク３：その他のストローク とする。

第２図ａに、「知」に対するくずし書きの一例
を示し、第２図ｂに正しい画数で筆記された
「知」の各ストロークに対するランク付けを示す。
太い実線がランク１、細い実線がランク２、点線
がランク３を示す。

ストローク結合規則格納装置１１は、ストロー
クランク情報格納装置１０に格納された各文字カ
テゴリーのストロークランク情報に基づき、スト
ロークの結合を実行し入力されたくずし字パター
ンと整合すべき標準パターンを発生する際の、ス
トローク結合規則を予め格納しておく装置であ
る。上述の３段階のストロークランク付けの定義
に対しては、例えば次の様なストローク結合規則
を設ける。

筆順に従い結合する。

ランク１または２のストローク同志は結合し
ない、 ランク１のストロークは必ず先頭になる、 ランク１または２のストロークは分断しな
い。

ストロークランク情報格納装置１０およびスト
ローク結合規則格納装置１１に格納された各情報
は、ストローク結合発生装置１２および１対１ス
トローク対応づけ装置１５へ送出される。

ストローク結合発生装置１２は、くずし字大分
類方式の第１段階より送出された前記候補文字群
の各々について、該入力パターンと該候補文字の
標準パターンとの画数を等しくするためのストロ
ーク結合の発生のしかたをすべて求める装置であ
る。

該候補文字の標準パターンの画数Ｍが、該入力パ
ターンの画数Ｎを上回りＭ＞Ｎを満たす場合は、
該標準パターンの各ストロークのランク情報に前
記ストローク結合規則、及びを適用して、
画数がＮとなるストローク結合の発生のしかたを
すべて求める。一方、Ｍ＜Ｎの場合は、該入力パ
ターンをＭ画とするような前記ストローク結合規
則による結合のしかたをとり、１対１ストロー
ク対応づけ装置１５で該候補文字の標準パターン
とのストローク対応が決定された段階において前
記ストローク結合規則と矛盾する該ストローク
結合の発生のしかたを棄却する。

第３図ａに「知」に対するくずし書きの一例を
示し、第３図ｂに、正しい画数で筆記された
「知」のストロークランク情報にストローク結合
規則、及びを適用して発生したストローク
結合を例を示す。この「知」の例では、Ｍ＝８、
Ｎ＝５である。

標準パターン（特徴点）格納装置１３は、すべ
ての文字カテゴリーについて正しい画数・筆順で
筆記させた多数サンプルより作成する平均文字パ
ターンの各ストロークから抽出した始点・終点を
含む特徴点の位置情報を格納しておき、該候補文
字に対する該特徴点位置情報を標準パターンとし
て、特徴点によるストローク間距離算出装置１４
へ送出する。

特徴点によるストローク間距離算出装置１４
は、ストローク特徴点抽出装置３から送出された
該入力パターンの特徴点位置情報と標準パターン
（特徴点）格納装置１３から送出された該候補文
字の特徴点位置情報に対してストローク結合発生
装置１２から送出されたストローク結合のしかた
を適用し画数を同一化した入力パターンおよび標
準パターンを生成してから、すべてのストローク
対についてストローク間距離算出を行うが、以下
詳述する。

該入力パターンS〓は、Ｎ個のストロークS₁，
S₂，…，S_Nから成り、各ストロークは特徴点の
Ｘ、Ｙ座標値を連ねてS_i＝（x_1i，y_1i，…，x_oi，
y_oi）と表わす。ここでｎはS_iに含まれる特徴点の
個数で、ｉは１≦ｉ≦Ｎで筆順を表わされる。

一方、該候補文字の標準パターンR〓はＭ個のス
トロークR₁，…，R_Mから成り、各ストロークは
特徴点位置座標を連ねてR_i＝（x′_1j，y′_1j，…，
x′_nj，y′_nj）と表わされる。ここでｍはR_jに含ま
れる特徴点の個数でｊは１≦ｊ≦Ｍで正しい筆順
を表わす。

ストローク結合発生装置１２から選出された該
ストローク結合のしかたに基づき、該入力パター
ンおよび該標準パターンの画数をＫ（＝min（Ｍ，
Ｎ））とすべくＭ≠Ｎの場合に一方のパターン内
でストローク結合を実行するが、結合によりスト
ロークの特徴点表現は次の様に変換される。前記
ストローク結合規則により、筆順で連続する複
数本のストロークが結合して１本のストロークに
なるが、逐次２本ずつ結合していくと考えてよい
ので、ここでは２本のストロークR_kとR_k+1が結
合によりR′_kに変換される場合を説明する。R_k＝
（x′_1k，y′_1k，…，x′_nkk，y′_nkk）、R_k+1＝（x′_1
k+1，
y′_1k+1，…，x′_nk+1k+1，y′_nk+1k+1）に対して、 R_k＝（x′_1k，y′_1k，…，x′_nkk，y′_nkk，x″₁，y″₁
，
…， x″_p-1，y″_p-1，x′_1k+1，y′_1k+1，…， x′_nk+1k+1，y′_nk+1k+1） (4) 但し、 ｐ＝〔｛√′_1k+1−′_nkk）²＋（
′_1k+1−′_nkk）²＋Δ／２｝／Δ〕 Δはストロークの等間隔刻み距離値を表わす。

〔・〕は・を越えない整数を表わす。

として、 x″_l＝x′_nkk＋（x′_1k+1−x′_nkk）・ｌ／ｐ （１≦ｌ≦ｐ−１） y″_l＝y′_nkk＋（y′_1k+1−y′_nkk）・ｌ／ｐ （１≦ｌ≦ｐ−１） により決定する。

入力パターン内でストローク結合を行うＭ＜Ｎ
の場合も、式(4)を同様に適用して結合ストローク
の表現を決定する。式(4)による定義は１例であ
り、ストローク端点部を滑らかに結合することも
可能である。

ストローク結合を実行してともにＫ画となつた
該入力パターンおよび該標準パターンを構成する
ストロークを改めてそれぞれS₁，S₂，…，S_kおよ
びR₁，R₂，…，R_kと記し、特徴点によるストロ
ーク表現を用いてすべてのストローク対について
ストローク間距離を算出する。ストローク間距離
としては公知の技術である始点・終点を合せて少
ない方の特徴点数に基づくDPマツチング手法に
例えば２乗距離を用いた次式を採用する。

dij＝_o 〓 〓^k=1 〓｛（x_ki−x′〓_(k)j）²＋（y_ki−y′〓_(k)j）²｝(
5) 但し、 S_i＝（x_1i，y_1i，…，x_oi，y_oi）， R_j＝（x′_1j，y′_1j，…，x′_ni，y′_ni） τ(1)＝１、τ（ｎ）＝ｍ（ｍ≧ｎの場合に相当する） 算出された特徴点によるストローク間距離値は１
対１ストローク対応づけ装置１５へ送出される。

１対１ストローク対応づけ装置１５は、画数が
等しくＫとなつた該入力パターンと該標準パター
ンとの間でストローク間距離和を最小としかつ対
応洩れのないＫ個のストローク対を決定する。す
なわち、式(5)を用いて_K 〓ⁱ⁼¹ d_iji→minかるj₁，j₂，…， j_kはすべて異なる (6) 但し、S_iの対応ストロークをR_jiと記す。

により、１対１ストローク対応を求める。Ｍ＜Ｎ
の場合は、ここで得られたストローク対応結果に
対して、ストローク結合規則格納装置１１に格納
された前記ストローク結合規則を適用し、スト
ロークランク情報格納装置１０から送出された該
標準パターンのストロークランク情報と矛盾の有
無を判定し、矛盾が有る場合は該ストローク結合
のしかたを棄却し、矛盾が無ければ、ストローク
対応結果をパターン間距離蓄積装置１６へ送出す
る。一方、Ｍ≧Ｎの場合は、そのままストローク
対応結果をパターン間距離蓄積装置１６へ送出す
る。

パターン間距離蓄積装置１６は、前記１対１ス
トローク対応結果であるＫ個のストローク対S_i，
R_ji（１≦ｉ≦Ｋ）に対して、和_K 〓ⁱ⁼¹ d_ijiを算出してパ
ターン間距離として蓄積する。

上述の装置１２〜１６までの操作を、候補文字
群決定装置９から選出されたすべての候補文字に
ついて行い、かつ各候補文字に対してストローク
結合発生装置１２で発生されるすべてのストロー
ク結合のしかたについて行う。この操作が完了し
た時点で、蓄積されたすべてのパターン間距離値
が候補文字並べ換え装置１７へ送出される。

候補文字並べ換え装置１７は、前記パターン間
距離値を値の小さい順に並べ換えて、該当する標
準パターンの文字カテゴリーを順序づけた候補文
字の形で大分類結果として出力する。

第４図に、行書体の文字サンプルに対する大分
類結果を示す。

(5) 効果の説明 以上詳細に説明したように、本発明によれば、
これまで不可能とされてきたくずし書きによる誤
画数あるいは誤筆順での筆記に対しても安定に候
補文字を選出することができ、オンライン手書き
文字認識機能を格段に向上させる。とくに、標準
パターンとしては正しい画数・筆順で筆記された
平均文字パターンから抽出した特徴点の位置情報
のみ格納しておき、またくずし書きによるストロ
ークの結合のしやすさを表現したストロークラン
ク情報およびストローク結合規則を予め格納して
おくことにより、まず第１段階でくずし書きにお
いても安定なストロークの始点・終点のみを用い
た粗い整合法により候補文字群を決定し、次いで
第２段階において各候補文字に対して入力パター
ンと同一画数になるようにストロークランク情報
およびストローク結合規則に基づきストローク結
合のしかたを発生し、画数がそろつた入力パター
ンおよび標準パターン間で細かい特徴点を用いた
整合法によりくずし書きによる手書き変形および
筆順変動を吸収したパターン間距離を算出し安定
に候補文字の順序を決定して大分類出力とできる
ことから、様々なくずし書きを含む不特定多数の
筆記者を相手とするオンライン手書き文字認識の
分野で適用されると利点が大きい。

【図面の簡単な説明】

第１図は本発明の一実施例に使用する装置の機
能ブロツク図、第２図ａ，ｂは第１図の装置１０
の動作を説明するための具体例による概念図、第
３図ａ，ｂは第１図の装置１２の動作を説明する
ための具体例による概念図、第４図は本発明を行
書体の文字サンプルに適用した大分類結果の一例
である。 図中、１は文字情報入力装置、２は前処理装
置、３はストローク特徴点抽出装置、４は標準パ
ターン（始点・終点）格納装置、５は始点・終点
のみによるストローク間距離算出装置、６はスト
ローク対応づけ装置、７は選択的ストローク結合
装置、８はパターン間距離蓄積装置、９は候補文
字群決定装置、１０はストロークランク情報格納
装置、１１はストローク結合規則格納装置、１２
はストローク結合発生装置、１３は標準パターン
（特徴点）格納装置、１４は特徴点によるストロ
ーク間距離算出装置、１５は１対１ストローク対
応づけ装置、１６はパターン間距離蓄積装置、１
７は候補文字並べ換え装置を示す。

Claims (1)

【特許請求の範囲】
1. １ 標準パターンとして各文字カテゴリーについ
   て正しい画数・筆順で筆記させた多数サンプルよ
   り平均文字パターンを作成して各ストロークの始
   点・終点位置情報を格納しておく手段と、認識す
   べき入力パターンの各ストロークについても始
   点・終点位置情報を抽出して一時格納する手段
   と、該標準パターンと該入力パターンとの間です
   べてのストローク対について始点・終点位置情報
   に基づくストローク間距離を計算しておいてから
   ストローク数の少ない方のパターンのすべてのス
   トロークに対して相手パターンの中からストロー
   ク間距離和を最小としかつ重複のない同数のスト
   ロークを対応づける手段と、ストローク数の多い
   方のパターンの中で前記対応づけでは未対応とし
   て残つたすべてのストロークについてそれぞれ筆
   順で前後する該パターン中の２本の既対応ストロ
   ークの一方との結合を想定して前記ストローク間
   距離和がより小さくなる方の結合を実行しストロ
   ーク数が等しくなつた時点でのストローク間距離
   和をパターン間距離として算出する手段と、前記
   照合すべきすべての標準パターンについて算出し
   たパターン間距離を蓄積する手段と前記蓄積され
   たパターン間距離から値の小さい順に複数個選出
   して該当する標準パターンの文字カテゴリーを候
   補文字群として出力する手段と、標準パターンと
   して各文字カテゴリーについて正しい画数・筆順
   で筆記させた多数サンプルより作成する平均文字
   パターンの各ストロークから抽出した始点・終点
   を含む特徴点の位置情報を格納しておく手段と、
   各文字カテゴリーについてくずし書きによるスト
   ローク間の結合のしやすさをストロークのランク
   情報で表現し格納するとともに各ランクを持つス
   トローク間での結合規則を記述しておく手段と、
   前記候補文字群のそれぞれについて標準パターン
   と入力パターンとのストローク数が等しくなるよ
   うに前記ランク情報に基づき前記結合規則と矛盾
   しないようにストローク結合を実行する手段と、
   ストローク数が等しくなつた該入力パターンと該
   標準パターンとの間で始点・終点を含む特徴点の
   位置情報に基づくストローク間距離の総和を最小
   とするような１対１のストローク対応を決定して
   前記ストローク間距離和をパターン間距離として
   算出する手段と、前記照合すべきすべての候補文
   字について算出したパターン間距離を蓄積する手
   段と前記蓄積されたパターン間距離を値の小さい
   順に並べ換えて該当する標準パターンの文字カテ
   ゴリーを順序づえた候補文字列として出力する手
   段とを含むことを特徴とするオンラインくずし字
   大分類方式。