JPS6255782A - 文字パタ−ン照合方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 手本文字となぞり書き文字とを、それぞれ端点。

屈曲点、交点、接点などのセパレータ点で区切り。

得られるセグメントのパターンで両者を照合する。

その際、セパレータ点を安定度に応じてランク付けし、
近接範囲内に複数のセパレータ点が存在するとき、低位
のセパレータ点を上位のセパレータ点で代表させて、な
ぞり書きの際に変動し易い小さいセグメントの生成を抑
制することにより。

なぞり書きに誤りがある場合の影響を排除する。

又、検出できない可能性のあるセパレータ点を除去した
セグメントの照合もし、最適のセグメントの照合を行う
。

〔産業上の利用分野〕 本発明は９文字のパターンの照合方式に関するものであ
り、特に漢字学習装置に有用な１手本文字と手書き入力
された文字との間の文字パターン照合方式に関する。

〔従来の技術〕

従来、漢字等の文字の字形や筆順を学習させるために２
手本となる文字を表示し、その上になぞり書きさせて、
双方の文字の一致度を調べ、正否を判定する漢字学習装
置が開発されている。

この装置では、なぞり書きされた文字はタブレットを用
いて座標点データに変換され、セパレータ点と呼ばれる
端点、屈曲点、交互、接点を抽出される。ぞして文字は
、これらのセパレータ点を用いて、複数のセグメントに
分割される。

他方９手本文字についても同様にセパレータ点によるセ
グメント化を行い、なぞり書き文字との間で各位置のセ
グメント同士を対応づけ、照合を行う。

従来の手本文字となぞり書き文字とを照合する方式は２
手本文字のセグメントに対するなぞり書き文字の各セグ
メントの距離を求め、最小の距離が閾値Ｓ　（＞０）以
下であるとき１手本文字のそのセグメントとなぞり書き
文字の最小距離を与えたセグメントを対応づけるもので
ある。

しかし、なぞり書きでは、学習者が未熟な場合。

接する位置が変わったり、接すべきところを接しない等
の事情があり、対応づけのできないセグメントが残る場
合が少なくない。次に、具体例を幾つか示す。

第５図は９手本文字“オ”の左下方へ斜めに延びる線の
付は根が、なぞり書きでは下方へ僅かにずれたため、未
対応のセグメントが生じた例である。

第６図は１手本文字“土”の縦棒の下端が下の横棒に接
しているものが、なぞり書き文字では。

離れていたために１手本文字では下の横棒が１つのセグ
メントであるのに対してなぞり書き文字では、２つのセ
グメントに分かれて未対応のセグメントが生じた例であ
る。

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

従来の手本文字となぞり書き文字の照合方式では、なぞ
り書きの不完全さあるいは誤りからセパレータ点が変動
すると、セグメントの増減が生じ。

セグメントの照合が不能になるという問題があった。

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

本発明は、なぞり書きで生じるセパレータ点の変動は、
一般に小さい距離の範囲内で、接点や交点の特定の種類
のものに多く見られることに着目し、同−雨上において
小さい距離で隣接するセパレータ点の中に上記したよう
な特定の種類のものがあれば、それをより安定な１つの
セパレータ点に統合することにより、ノイズの小さなセ
グメントを除去し１手本文字となぞり書き文字とのセグ
メント対応づけを容易にするものである。

そのため、セパレータ点を文字上での働きの重要度に応
して複数レベルにランク付けし、同−雨上に近接した複
数のセパレータ点が存在するときには、ランクの最も高
いセパレータ点以外を除去し、セグメントの合併処理を
行う。

本発明はさらに２手本文字について、そのままのセグメ
ントの場合と、ランクの低いセパレータ点を除去してセ
グメントを合併した場合とを複数照合対象にする。これ
により、なぞり書き文字が。

本来接したり交わっているべきところを、接しなかった
り交わらなかったりした場合に生じる拡大されたセグメ
ントについて、正しくセグメントの対応付けができるよ
うにしている。

第１図は２本発明の原理的構成を示す図である。

図において、１１はなぞり書き文字格納部、１２はセパ
レータ点抽出部、１４は近接セパレータ点除去部、１６
は手本文字セパレータ点格納部。

１７は被照合セパレータ点選択部、１９は照合部を表す
。

なぞり書き文字格納部１１には、入力されたなぞり書き
文字の順次の座標点データが格納される。

セパレータ点抽出部１２は、なぞり書き文字格納部１１
にある座標点データに基づいて、端点。

屈曲点、交点、接点などのセパレータ点を抽出するとと
もに、所定のランク付けを行う。

セパレータ点のランクは、なぞり書きにおける変動が少
なく、安定度の高いものを高いランクにする。たとえば
１画の端点を最高のランク１とし。

次のランク２に端点から比較的離れている交点を。

その次のランク３には屈曲点を、そして最も低いランク
４には、端点に比較的近い交点と全ての接点とを置く。

次表は、これをまとめたものである。

近接セパレータ点除去部１４は、同−雨上の各セパレー
タ点について、所定の大きさの近接範囲に入る他のセパ
レータ点の有無を調べ、有れば最も高いランクのセパレ
ータ点以外を除去する。

手本文字セパレータ点格納部１６には、予め手本として
呈示する文字の全てのセパレータ点がそれぞれのランク
とともに格納されている。

被照合セパレータ点選択部１７は９手本文字セパレータ
点格納部１６から、照合すべき順次のセグメントのデー
タ（１対のセパレータ点）を取り出すが、その際、セグ
メント終点のセパレータ点が低いランクのものである場
合には、同−雨上で次のセパレータ点まで延長したセグ
メントのデータも、同時に取り出す。

照合部１９は、近接セパレータ点除去部１４から出力さ
れるなぞり書き文字のセパレータ点から。

順次のセグメントの１対のセパレータ点を取り出し、こ
れを被照合セパレータ点選択部１７から出力された１つ
のセグメントあるいは終点のセパレータ点が延長されて
いる場合にはさらにその延長されたセグメントの各１対
のセパレータ点とをそれぞれ照合する。

照合部１９は、照合の結果、所定の闇値を超えて一致度
が得られたセグメント同士を対応づけて出力する。手本
のセグメントのうち、もとのセグメントと延長されたセ
グメントとの間では、より一致度の高い方を採用する。

〔作用〕

本発明によれば１文字のなぞり書きにおいて。

本来突き出るべきではない画が突き出たり、あるいは接
するべきではない画が接したりなどの誤りがあり、セパ
レータ点の変動およびセグメント数の増減が生じても、
そのようななぞり書き文字と手本文字とを正しく照合す
ることができる。

次に具体例を用いて本発明の詳細な説明する。

第２図は近接セパレータ点除去処理例を示し。

なぞり書き文字に余分に生じたセグメン）Ａを除去した
例である。セグメントＡの始点のセパレータ点ａはラン
ク２の交点であり、終点のセパレータ点すはランク４の
接点である。そしてセパレータ点すは、セパレータ点ａ
の所定の近接範囲内にあるため除去される。

この結果、照合において、なぞり書き文字の各セグメン
トと手本文字の各セグメントとを、全て一対一に対応づ
けることができる。

第３図は手本文字の延長セグメント生成処理例を示し、
なぞり書き文字において接点が欠落したが９手本文字上
で生成された延長セグメントにより対応づけられた例で
ある。

すなわち１手本文字上のセグメントＡの終点のセパレー
タ点ａは、ランク４の接点である。このため、セパレー
タ点ａを除去してセグメントＡ。

Ｂを合併した延長セグメントＡ′が生成され、セグメン
トＡとともに被照合セグメントとなる。

他方、なぞり書き文字には、接点が欠落して拡大された
セグメントＣがある。したがって照合においてセグメン
トＣは手本文字の延長セグメントＡ′に対応づけること
ができる。

〔実施例〕

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

図において、１０はなぞり書き文字入力部、１１はなぞ
り書き文字格納部、１２はセパレータ点抽出部、１３は
セパレータ点一時格納部、１４は近接セパレータ点除去
部、１５はなぞり書き文字セパレータ点格納部、１６は
手本文字セパレータ点格納部、１７は手本文字セパレー
タ点選択部。

１８は被照合セパレータ点格納部、１９は照合部。

２０は対応データ格納部を表す。

なぞり書き文字入力部１０は、タブレット等の座標点入
力手段であり、なぞり書きされた文字の筆記トレースに
対応する座標点データが生成され。

なぞり書き文字格納部１１に格納される。

セパレータ点抽出部１２は、なぞり書き文字の座標点デ
ータを解析し、端点、屈曲点、交点、接点を抽出する。

またこの°とき、交点については、端点からの距離が所
定の閾値Ｓｌ　　（＞Ｏ）よりも大きいか否かを判定す
る。この結果により、端点をランク１゜距離がＳｌより
も大きい交点をランク２．屈曲点をランク３．距離がＳ
、よりも小さい交点および接点全てをランク４に格付け
し、セパレータ点一時格納部１３に格納する。

近接セパレータ点除去部１４は、順次のセパレータ点一
時格納部１３にある各セパレータ点について、同一画上
に闇値Ｓｔ　　（＞’０）の近接範囲を設定し、隣接す
るセパレータ点のうちこの近接範囲に含まれるものを抽
出する。そして抽出されたセパレータ点の中でランクが
最も高いものを選択し、他は除去する。選択されたセパ
レータ点は。

なぞり書き文字セパレータ点格納部１５に格納する。

上記した方法と同様にして、予め手本文字からセパレー
タ点のデータを抽出し０手本文字セパレ、−夕点格納部
１６に格納しておく。

手本文字セパレータ点選択部１７は２手本文字セパレー
タ点格納部１６から、なぞり書き文字のセグメント（セ
パレータ点の対）と照合すべき手本文字のセグメント（
セパレータ点の対）を選択し、被照合セパレータ点格納
部１８に格納する。

このとき、セグメントの終点セパレータ点がランク４で
ある場合には、同一画上で以降にランク３以下のセパレ
ータ点があれば、それまでセグメントの終点を延長した
ものも、同時に生成し、被照合セパレータ点格納部１８
に一緒に格納する。

したがって、ランク３以下のセパレータ点が以降複数あ
れば、複数の延長セグメントが生成される。

なおこの場合、ランク４の代わりにランク３および４と
してもよく、その場合はランク２以下の次のセパレータ
点まで終点が延長される。

また手本文字セパレータ点選択部１７は、照合部１９の
制御のちとに１手本文字セパレータ点格納部１６から筆
順に未照合のセグメントデータを選択し、その際、照合
済みのセパレータ点にはその情報を保持させておく。

照合部１９は、被照合セパレータ点格納部１８にあるセ
グメントデータを、なぞり書き文字セパレータ点格納部
１５にあるセグメントデータの全てと順次照合し、それ
ぞれについて−成度を示す距離計算を行う。そして最小
の距離を与えるセグメントの対を求め、その距離が所定
の閾値Ｓｓ　　（＞０）よりも大きければ未対応とし、
８３未満であれば対応として、それぞれの場合について
の情報を、対応データ格納部２０に格納する。

セグメントが未対応となった場合、照合部１９は２手本
文字セパレータ点選択部１７に対して。

被照合セパレータ点↑各柄部１８に格納されている全て
のセグメントデータ（ちととなるセグメントとその延長
セグメントのデータ）の次のセグメントのデータを選択
するように指示する。またセグメントが対応した場合に
は、被照合セパレータ点格納部１８中の対応となったセ
グメントの次のセグメントのデータを選択するように指
示する。

以上の処理を１手本文字セパレータ点格納部１６に格納
されているセグメントについて、照合するものがなくな
るまで繰り返す。

〔発明の効果〕

本発明によれば、近接するセパレータ点を１つのセパレ
ータ点で代表させて余分なセグメントを除去し、また手
本文字の接点や浅く交わる交点が。

なぞり書き文字で検出できなくとも、セグメントを対応
づけることができるので１手本文字となぞり書き文字を
正確に対応づけることができ、照合の処理効率を向上さ
せ、処理時間を短縮することができる。

【図面の簡単な説明】

第１図は本発明の原理的構成図、第２図は近接セパレー
タ点除去処理例の説明図、第３図は延長セグメント生成
処理例の説明図、第４図は本発明の１実施例の構成図、
第５図および第６図はそれぞれ未対応セグメントが生じ
る従来方式の例の説明図である。 第１図中。 １１：なぞり書き文字格納部 １２：セパレータ点抽出部 １４：近接セパレータ点除去部 １６：手本文字セパレータ点格納部 １７：被照合セパレータ点選択部 １９：照合部 図面の浄已（内容に変更なし） １１熾呵 Ｑ：ラン７２ ｂ：チン７斗 力４手吹ヤ１１σレーｙＡ邑声許Ａスー理イチリ第　　
２　　図 ３　　　　　　　廿 五Ｅ長七りγント生へ°π埋例 ＄　３　図 未対１．ｚ７γ〉ト倒（（祷り 第　５　房 ４−１４？セフγント 泳オ！ｆ−τり゛メントイブリ市２ン　。 第　　　６　　　図 手ｙε（甫正書（方式） ％式％ ２、発明の名称 文字パターン照合方式 ３、補正をする者 事件との関係　特許出願人 住所　神奈川県用崎市中原区上小田中１０１５番地氏名
　（５２２）富士通株式会社 代表者山本卓眞 ４、代理人

Claims (1)

1. 【特許請求の範囲】 手本文字をなぞり書きした文字を入力し、手本文字およ
   び入力されたなぞり書き文字の双方の文字パターンを、
   画の端点、屈曲点、交点、接点からなるセパレータ点を
   用いて、それぞれ複数のセグメントに区分し、手本文字
   およびなぞり書き文字の上記複数のセグメントをそれぞ
   れ対応づけることにより、文字パターンを照合する装置
   において、 入力されたなぞり書き文字の座標点データを格納するな
   ぞり書き文字格納部（１１）と、 なぞり書き文字の座標点データに基づいて上記セパレー
   タ点を抽出するとともに、セパレータ点の種別にしたが
   い、その変動に対する安定度に応じたランク付けを行う
   セパレータ点抽出部（１２）と、抽出されたセパレータ
   点について、同一画上で所定の近接範囲を設定したとき
   、一緒に含まれる複数のセパレータ点を検出し、その中
   で最も高いランクのセパレータ点以外を除去する近接セ
   パレータ点除去部（１４）と、 手本文字についてのセパレータ点およびそのランクを保
   持する手本文字セパレータ点格納部（１６）と、 手本文字セパレータ点格納部（１６）から、照合のため
   に順次のセグメントの両端点である１対のセパレータ点
   を選択し、その際、セグメントの終点のセパレータ点が
   所定の下位のランクのものである場合、その後に存在す
   る予め定められた範囲のランクのセパレータ点まで終点
   を延長したセグメントを同時に生成し、その１対のセパ
   レータ点も並行して選択する被照合セパレータ点選択部
   （１７）と、 近接セパレータ点除去部（１４）から出力されるなぞり
   書き文字の各セグメントごとに、被照合セパレータ点選
   択部（１７）を介して選択した手本文字の上記セグメン
   トとを照合し、所定の一致度を示すセグメント同士を対
   応づける照合部（１９）と、をそなえて、なぞり書き文
   字と手本文字との文字パターンを照合することを特徴と
   する文字パターン照合方式。