JPS61143888A - パタ−ン認識方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、文字認識方式に関し、とくに、認識すべき文
字の画数や筆順が異なって入力されても良好に認識が可
能なオンライン手書文字の認識方式に関する。

［従来の技術］ 従来、認識すべき文字の画数や筆順が変動しても認識で
きるようにしたオンライン手書文字認識方式は、次の２
通りにわけることができる。

ひとつは、様々な画数や筆順により得られる変動字形を
あらかじめすべて認識辞書中に登録しておき、入力され
る文字を辞書中の登録文字と照合する方式、もうひとつ
は、ひとつの標準字形をもちいて、入力文字の認識を行
ない、画数や筆順といった特徴を直接的には使わないで
認識を行なう方式である。

［発明が解決しようとする問題点コ 前者の方式では、入力された画数と筆順と同じ字形が認
識辞書中に存在すれば、高い確立で第１位の認識候補文
字となるが、そのような画数と筆順の字形が登録されて
いなければ、全く認識することができない。

前者の方式で、認識率を高くする為には、数多くの変動
字形パタンを認識辞書に登録しておくことが必須である
が、従来の方式では、 （１）　　認識辞書のサイズが登録パタン数に比例して
増加する為、必要なメモリが大きくなる。

（２）　　登録したパタンの数だけ、パタンマツチング
を行なう必要がある為、認識時間が長くなる。

といった欠点があった。

一方、後者の方式では、どのような筆順や画数でかかれ
た文字であっても、最終的な字形が整っていさえすれば
、、第５位、もしくは、第１０位までといった認識候補
文字群の中には安定して入るが、画数や筆順の情報を使
用していない為、第１位の認識候補文字群に対する認識
率としては概して低い傾向がある。

［問題点を解決するための手段］ 本発明は上記問題点を解決した、辞書メモリの容量の増
大や認識速度の低下を比較的少くでき、かつ高い認識率
を達成できる文字認識方式を提供するもので、その手段
は、入力されたパターンデータをあらかじめ認識辞書に
格納されている辞書パタンとの間で筆順通りに重ね合わ
せて類似度を計算し、最も類似度の高い辞書パタンの文
字コードを認識結果として出力するパターン認識方式に
おいて、各辞書パタンを一定画単位で分割して得られて
なり、かつ類似するのもは共有化して選ばれた部分パタ
ン情報と、各辞書パタンについて、文字コードと該パタ
ンを構成する前記部分パタンに付された番号とを格納す
る認識辞書を備え、前記入力パタンを前記一定画単位で
分割して得られる部分パターンと、該部分パターンに対
応する前記認識辞書に格納された辞書パターンの部分パ
ターンとの類似度計算を行うことを特徴とするパターン
認識方式によりなされる。

［作　用コ 本発明では、画数で大分類を行ない、筆順通りに入力パ
ターンと認識辞書中の標準パターンの間で重ね合わせを
行ない、類似度を計算する認識方式において、認識辞書
中のパターン情報を一定画Ｎ（たとえば３画）単位に分
割して管理する。この分割した単位で、同画数の認識辞
書中の標準パタンの間であらかじめ類似度の計算を行な
い、類似度の高いものに対しては、この部分パターン情
報を共有することにより大幅な辞書量の圧縮が可能であ
る。

認識すべきパタンか入力されると、認識辞書内のパタン
と同様に、Ｎ面単位に分割されて、次のように表わされ
る。

Ｐ＝　（Ｐｌ　、Ｐ２．・・・・・・、　　Ｐ＜　）そ
して、まず最初に辞書パターンの第１画〜第Ｎ画目まで
の部分パタンの集合（Ｐ、□、ＰＬ’ｌ、・・・・・・
、Ｐ１□１）とＰｌ　の間で類似度を計算し、各部分パ
タンｐｌｉｌとＰ□　の類似度がある閾値ｄｄ以上なら
ば、その値をＰ仇との類似度として登録し、次の区分は
階段第（Ｎ＋１）画〜第２Ｎ画の集合に対して同様の類
似度計算に進むが、ＰｉｔとＰｌ　の類似度が閾値６４
未満ならば部分パタン、Ｐｌ、ｉ、１はリジェクトされ
たものとみなす。

次の段階では、Ｐ２　と辞書パターンのＮ＋１〜２Ｎ画
までの部分パタンの集合（Ｐ２１．Ｐｙ、・・・・・・
、ＰｚＴｈλ）の間で類似度の計算を行なうが、その際
、部分パタンＰ−１に対し、Ｐユ２２を含むすくなくて
もひとつの辞書パタンＰ、’＝（ｉ□、１２．・・・・
・・、ｉと）でＰｆｆｔがリジェクトされていないこと
を条件とし、そのような辞書パタンか存在しない場合は
、はじめからＰｆｆｚとの類似度の計算は行なわない。

一般に入力パターンの部分パターンＰｉ　と辞書パター
ン（ｊ−１）＊Ｎ＋ｌ〜ｊ＊Ｎ画の部分パタンＰｊｉ７
と計算を行なう場合にはＰ書を含む辞書パタン Ｐ尤＝（ｉ□、１２．・・・・・・＋　　１１−Ｌ　　
弓、・・・・・・。

ｉに）で Ｐｌｉｌ、Ｐ２Ｌ２．・・・・・・、　　Ｐｊ−１４−
１の部分パタンかひとつもリジェクトされていないよう
なものが存在することを条件とする。

このようにして、Ｐにまで類似度の計算が終ったら、認
識辞書の中のパタンＰｉ　＝　（ｉｌ　、　　ｉｚ　。

・・・・・・、１＜）に対し、入力パタンＰとの間の類
似度をＰｊ　を構成する部分パタンかすべてリジェクト
されていないという条件で計算する。この場合の類似度
の計算は、各部分パタンの類似度の平均値でもよいし、
最小値でもよい。

［実施例］ 以下図面を参照して本発明の実施例を詳説する。

第１図は本発明の実施例構成図である。

タブレット−１から入力された手書文字情報は、特徴点
抽出回路２によって正規化が行なわれるとともに一画あ
たり３点の座標点列で近似され、入力パタン格納回路３
へ送られる。すると入力された手書文字の画数に対応し
て、２次記憶装置４からランダムアクセスが可能なメモ
リ装置５へ辞書パタン構成情報がロードされる。

第２図は、メモリ装置５ヘロードされる辞書パタン構成
情報をしめしたもので、各辞書パタンに対し、その文字
コードと、辞書パタンを構成する部分パタンの番号列か
らなっている。

辞書パタン構成情報がメモリ装置５ヘロードされると、
ロードされた辞書パタンの数だけアクティブパタンテー
ブル６のビットをすべて１にセットする。このアクティ
ブパタンテーブル６のｉ番目のビットが１であるという
ことは、ｉ番目の辞書パタンがまだリジェクトされてい
ない（類似度計算を実行中）ということをしめす。

このような初期設定を行なってから、本実施例では次の
ようにして段階的に入力パタンと各辞書パタンの間の類
似度の計算を行なう。

辞書パタンは字画数３両車位に分割されており、かつ、
その単位で他の辞書パタンとの間で部分パタン情報が共
有化されており、この部分パタンには一意的な番号が割
り合てられ、その実体は２次記憶装置７に記憶されてい
る。

各辞書パタンは、文字コードとそのパタンを構成する部
分パタンの番号で表現されており、これが第２図で説明
した辞書パタン構成情報である。

類似度の計算は、この部分パタン単位で具体的には次の
ようにして行なわれる。

今、人力パタンのに番目の部分パタンとの類似度計算を
考える。

マーキング回路８はアクティブ部分パタンテーブル９の
すべてのビットを０にクリアしたのち、アクティブパタ
ンテーブル舊をみながら、辞書パタン情報格納テーブル
５をスキャンする。

そして、アクティブパタンテーブルＳのビットが１にセ
ットされている辞書パタンの第に番目の部分パタン番号
について、アクティブ部分パタンテーブル９の対応する
ビットを１にセットする。

アクティブ部分パタンテーブル９のｉ番目のビットが１
であるということは、まだ類似度の計算を継続すべき（
リジェクトされていない）辞書パタンで部分パタン番号
ｉのパタンを構成要素として持つものが存在することを
しめす。

このようにして、アクティブ部分パタンテーブル９がセ
ットされると、対応する部分パタン情報が、２次記憶装
置７から部分パタン格納回路１０に順次ロードされ、あ
らかじめ部分パタン格納回路１１に格納されている入力
パタン＆４にのに番目の部分パタン年−との間で類似度
が類似度計算回路１２で計算される。計算された類似度
は部分パタン類似度格納テーブル１３に格納される。

すべてのアクティブな部分パタンとの間で類似度計算が
終了すると、パタン間類似度更新回路１４が起動される
。ここでパタン間類似度格納テーブル１５にはに一１番
目の部分パタンに対する処理が終った時点での類似度が
格納されているとする。パタン間類似度更新回路１４は
アクティブパタンテーブル６を参照しながら辞書パタン
構成情報格納テーブル５をスキャンする。ｉ番目の辞書
パタンか「アクティブ」であれば、そのパタンのに番目
の部分パタン番号に対応する部分パタンの類似度が計算
されているので、まずこの計算値ｄにと閾値レジスタ１
６に格納されている値ｄｔｌＺとの比較を行なう。

（１）ｄ＜＜ｄ４ならば、アクティブパタンテーブル６
の対応するビットが０にクリアされ、この辞書パタンは
りジェツトされたことになる。

（２）　ｄ＜＞ｄｄならば、ａ＜の値と、パタン間類似
度格納テーブル１５にセットされている値Ｄ　ｋニー４
とを比較し、両者の最少値でもってパタン間類似度を更
新しくＤｌり−ｍｉｍ　　（ＤＶ、−１，ｄに））ｉ番
目の辞書パタンの第に部分パタンまでの類似度とする。

このようにして、すべてのアクティブなパターンに対し
てパタン間類似度テーブルの更新が終了すると、次はに
＋１番目の部分パタンとの間の類似度計算を行なう。

このような段落的なパタン間類似度の計算が終了すると
、アクティブパタンテーブル６には、最後までリジェク
トされずに残った辞書パターンに対応するビットが１に
セットされており、またパタン間類似度テーブル１５に
はその時の類似度が格納されているの、で、ソーティン
グ回路１７によってリジェクトされずに残ったパターン
の文字コードを類似度の高い順番に並びかえる。

この結果が入力パタンに対する認識結果として出力され
る。

［発明の効果］ 本発明によれば、認識辞書の字形情報を共有化すること
により、登録パタン当りの辞書容量を小さくすることが
でき、かつ、ムダな類似度計算を省略することによって
認識速度も速（なる為、多くの筆順や画数の変動したパ
タンを多数登録することが可能となり高い認識率を得る
ことができるという効果がある。

【図面の簡単な説明】

第１図は本発明の実施例構成図、第２図は辞書パターン
構成情報を示す図、第３図はマーキング回路の動作を説
明する図である。 ５：辞書パターン構成情報格納テーブル、６：アクティ
ブパターンテーブル、 ８：マーキング回路、 ９ニアクチイブ部分パターンテーブル、１２：類似度計
算回路、 １４：パターン間類似度更新回路。 Ｒｎ

Claims (4)

【特許請求の範囲】
1. （１）入力されたパターンデータを、あらかじめ認識辞
   書に格納されている辞書パタンとの間で筆順通りに重ね
   合わせて類似度を計算し、最も類似度の高い辞書パタン
   の文字コードを認識結果として出力するパターン認識方
   式において、 各辞書パタンを一定画単位で分割して得られてなり、か
   つ類似するものは共有化して選ばれた部分パタン情報と
   、各辞書パタンについて文字コードと該パタンを構成す
   る前記部分パタンに付された番号とを格納する認識辞書
   を備え、前記入力パターンを前記一定画単位で分割して
   得られる部分パターンと、該部分パターンに対応する前
   記認識辞書に格納された辞書パターンの部分パターンと
   の類似度計算を行うことを特徴とするパターン認識方式
   。
2. （２）類似度計算値が一定値未満ならば、その時点でそ
   の辞書パターンはリジェクトされ、前記類似度の計算を
   中止することを特徴とする特許請求の範囲第（１）項に
   記載のパターン認識方式。
3. （３）前記類似度を計算すべき部分パタンの集合をあら
   かじめ求める手段を有し、該選ばれた部分パタンに対し
   て一括して類似度を求めてから、対応する辞書パタンの
   類似度を決定するようにしたことを特徴とする特許請求
   の範囲第（１）項又は第（２）項に記載のパターン認識
   方式。
4. （４）上記集合は類似度を計算すべき部分パタンを第１
   画〜第Ｍ画、第（Ｍ＋１）画〜第２Ｍ画・・・第［Ｍ（
   ｋ−１）＋１］画〜第Ｍｋ画（ ｋ：整数、Ｍ：分割の単位画数）・・・で示される区分
   け段階で区分けされて得られ、かつ各区分け段階におけ
   る部分パタンの集合は前段の区分け段階までにリジェク
   トされていない辞書パタンを構成する部分パタンの和集
   合とし、当該各部分パタンの類似度によってリジェクト
   すべき辞書パタンを決定する手段を有することを特徴と
   する特許請求の範囲第（３）項に記載のパターン認識方
   式。