JPS60243782A - オンライン文字入力装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はオンラインで入力された手書き文字め筆跡より
文字を認識するオンライン文字入力装置に関するもので
ある。

（従来技術とその問題点） オンライン文字入力装置は、タブレットより入力された
手書き文字の筆跡をもとｌこ文字を認識するものである
。本装置を使用する場合、タブレットの状態や使用者の
くせなどにより文字を構成するストローク（ペンがオン
してからオフするまでの筆跡）の先端や末端に文字の形
状とは無関係ｌこ”はね”が生じることがある。これら
の”はね”は文字の本質的な形状と無関係なため誤認識
の原因となりやすい。

これらの１はね”を削除する方式は従来、たとえは特公
昭５８−４０２３６号公報に示されているような方式が
提案されている。この方式は、まずストロークをいくつ
かの線分で折れ線近似する。そして各ストロークの先端
及び末端の線分ｌこ対し■あらかじめ定められた長さ以
下の場合削除する。■接続する線分とのなす角度があら
かじめ定められた値以下、ならば削除する。という処理
を行なうことにより′″はね＃を削除するという方式で
ある。

次にこの従来方式の欠点を例にもとづいて示す。

第１図は「ヤ」という文字の筆跡の例である。この筆跡
中線弁１，２．３は”はね“であると考えられる。この
方式によると線分ｌの”はね”は削除することができる
。しかし線分２，３のように２つに分かれた“はね”に
対しては、この方式は先端及び末端の線分のみを削除す
るだけなので、削除できるのは線分２だけであり線分３
の“はね”は残ってしまう。

また線分４も長さがあらかじめ定められた値以下の場合
は削除されてしまう。この線分４が削除されると「ヤ」
の２番目のストローク（線分４゜７．３．２）は１番目
のストローク（線分ｌ、６゜５）の上へつき出るという
、文字を記述する重要な特徴が失なわれてしまうことに
なる。

さらに線分５は、接続する線分６となす角度があらかじ
め定められた値以下の場合、削除されてしまう。この線
分も文字の特徴を記述する重要な線分である。これらの
地理の結果、第１図の「ヤ」の筆跡は第２図のようなパ
タンに変換される。このパタンより「ヤ」なる文字を認
識することは困難である。

このよう−こ従来方式には、”はね”を削除しきれない
場合や、文字の特徴を表わす線分までも削除してしまう
ことがあり、これにより誤認識か生じやすいという欠点
があった。

（発明の目的） 本発明の目的は、入力された筆跡中から文字の特徴を失
なうことなく筆跡中に生じた誤認識の原因となる１はね
”のみを完全基こ削除することにより、高い認識性能を
有するオンライン文字入力装置を提供すること−こある
。

（発明の構ａ） 本発明によるオンライン文字入力装置は、手書き文字の
筆跡をオンラインで検出するタブレット部と、前記＊Ｓ
よりストロークの形状を近似する近似点を選択する近似
点選択部と、前記近似点よりストロークの端点からの距
離があらかじめ設定された値以下の点を近傍点として選
び出す近傍点選択部と、近傍点以外の近似点ξの距離が
最も大きい近傍点を近傍点の代表点としそれ以外の近傍
点を消去する代表点選択部と、残った近似点より文字を
認識する認識部とをこよりｔｍ成される。

（発明の原理） 本発明の原理を図面を引用しつつ説明する。第３図は′
はね”を有するストロークの例である。

図中点１１〜１４はストロークを線分近似した場合の各
線分の端点であり、これらの点を以下近似点と呼ぶ。

始めに、ストロークの末端の点１１と点１１以外の各近
似点さの間の距離ｄを、末端に近い点から順次水める。

この距Ｎｄとしては一般的な点間距離を用いる。これに
はユークリッド距離、チェビシェフ距離等を用いること
ができる。この距１ｉ１ｄがあらかじめ定められた値り
をこえない範囲にある点を選び出す。点１２　、１３が
これにあたる。末端点をふくめたこれらの点１１〜１３
を近傍点と呼ぶ。

欠に、末端の点との距離ｄがあらかじめ定められた値り
を始めてこえる点を近傍外点とする、点１４がこれにあ
たる。この近傍外点と令近傍点との間の距＊ｌをめ、こ
の距離ｌの最大値を与える点を近傍点中の代表点とする
。この…離ｌも、距離ｄと同様一般的な点間距離を用い
るとする。点１２が代表力となる。この代表点以外の近
傍点すなわち点１１　、１３を削除することにより“は
ね“を削除したストロークが得られる。この結果ストロ
ークを構成する近似点は点１２　、１４となる。

ここではストロークの末端の、くに関して述べたが、ス
トロークの先端の点に対しても同様な処理を行なうこと
によりストロークの先端Ｅこ生じる”はね”を削除する
ことができる。このようにして得られた近似点をもとに
文字を認識する。

本発明によれば“はね”が複数の線分で近似されていて
も長さがあらかじめ定められた値り以下であれば完全に
削除することができる。またストロークの交差の有無等
の文字の特徴を保存するためには、ストロークの突出し
た部分の形状を失なわないようにしなければならない。

本発明においてはストロークの先端・末端点として近傍
外点より最も遠い点を残すようにしているのでこれらの
特徴が失なわれることはない。

（実施例） 以下本発明の実施例について図面を参照して詳ａこ説明
する。第４図は本発明の一実施例を示す構成図である。

タブレット３１より出力された手書き文字のｌＥ＃のｘ
ｙ座標データより、近似点選択部３２においてストロー
クの形状を近似する近似点が選択される。これらの近似
点は、電子通信学会技術研究報告Ｖｏ１．８３　Ａ　、
　１３９　ＰＲＬ　８３−２９昭和５８年９月か日の１
ページから８ページに「スタックＤＰマツチングによる
オンライン手書き文字認識」と題して発表された論文（
以下引用文献（１）と呼ぶ）において示されているダイ
ナミックプログラミング法を用いて最適な近似点を選択
する方法を用いて選択される。近似点のｘｙ１Ｍ襟デー
タは座標値メモリお中に保持される。

制御部３４からの制御信号Ｃ１に従い座標値メモリ３３
よりストロークの先端点のｘｙ座標値が読み出され、制
御信号０２に従い座標値レジスタ３５に保持される。距
離計算ｉ＠Ｓ３６では座標値レジスタ３５に保持されて
いる先端点のｘｙ座標値と座標値メモリ３３円から読み
出された近似点のｘｙ座標値との間の距離がめられ距離
ｄとして出力される。

この距離ｄとしては、２点間のユークリッド距離を用い
る。座標値メモリおからはストロークの先端点に続く近
似点のｘｙ座標値が順次出力され、先端点との間の距１
１１ｄが順次求められる。

Ｄレジスタ３７の中にはあらｙＪ）しめ定められたＤの
値が保持されている。このＤの値は制御部あからの制御
信号Ｃ３に従い、距離レジスタお中に保持される。

比較部３９では、この距離レジスタ３８中のＤの値と、
距離計算部３６から順次出力される距＠ｄの大きさが比
較される。距離ｄがＤの値をこえた場合比較部３９より
制御部澗へ信号Ｃ４が出力される。

信号０４に従い、制御部３４７＞らは制御信号Ｃ２が出
力されＤの値をこえる距離ｄを与えるｘｙ座標値が座標
値レジスタ３５中に保持される。続いて制御信号Ｏ１に
従い座標値メモリ３３より先端点からＤの値をこえる距
離ｄを与える点の直前までの点、すなわち近傍点のｘｙ
座標値が順次出力される。また距離レジスタ３８は制御
信号Ｃ３に従ってリセットされ保持されている値は０と
なる。

距離計算部３６では順次出力された近傍点のｘｙ座標値
と座標値レジスタ３５中のｘｙ座標の値との距離ｌが不
められる。距ｌｉ！ｌｌの値は比較部３９ｆこおいて距
離レジスタ羽の中の値と比較される。距離ｌが距離レジ
スタ郭の中の値をこえる場合、信号Ｃ４が制御部３４に
出力される。これに従い制御部３４からは制御信号Ｃ３
が出力され、距離ｌの値が距離レジスタ間中に保持され
る。この時、同時に制御ｓ３４中には距離ｌを与える近
似点の座標値メモリ３３におけるアドレスが保持される
。

すべての近傍点ζこおける距［／の値をめ終った時点で
、最終的に距離レジスタあ中に保持されている値が距離
ｌの最大値である。この距離ｌを与える近似点が近傍点
中の代表点となる。制御部調中には最終的に代表点の座
標値メモリ３３＃こおけるアドレスが保持される。この
アドレス情報をもとに制御［３４から制御信号Ｃ１か出
力＊ｈ、−ｔｒｈに従い座標値メモリ３３中から代表点
以外の近傍点のｘｙ座標値が消去される。

以上の処理を全てのストロークの先端及び末端多こ対し
て行なう。これらの処理ｌこより京葉った座標値メモリ
３３中の近似点のｘｙ座標データは認識部４０に出力さ
れる。認識部４ｏではこのｘｙ座標データをもとに文字
を認識する。認識部４ｏでは引用文献（１）に述べられ
ている認識方式を用いる。すなわち、となり合う近似点
を結ぶベクトルをもとに、あらかじめ同様の形で保持さ
れている標準バタンとの間でバタンマツチングを行なう
ことにより文字を認識する。

以上本発明ｌこよる一実施例１こ関して説明した。

ここで述べた“はね”を削除する処理は、スト［７−ク
の先端および末端両方に適用する以外にも先端だけ、ま
たは末端だけに適用することも考えられる。

筆跡中から近似点をめる方式及び近似点より文字を認識
する方式は実施例では引用文献（１）に述べられている
方式を用いた。、ＩＪか１．−　ｒｔ’１．ｌ！Ｊ、に
シｒも日経エレクトロニクス誌昭和５８年１２月５日号
１１５ページから１３３ページに［くずし字など単記制
限を緩和する方向に進むオンライン手書き漢字認識］と
題されて発表されている文餓中に述べられているさまざ
まな方式が使用可能である。

（発明の効果） 本発明の効果を図面を引用しつつ説明する。第５図は第
１図と同じ「ヤ」の筆跡を本発明によって処理した過程
の例を示す図である。図中の円は半径りの円であり、こ
の円内の点が近傍点となる、点５１〜５４は代表点であ
る。

ます線分６１の′はね″は本発明においても削除するこ
とができる。また、線分６２　、６３の”はね”は本発
明によれば共に削除され、”はね”を完全に削除するこ
とができる。

線分６４は長さＤ以下であるが、本発明によれば削除さ
れる近傍点は点５５であり、ストロークが交差するとい
う文字の特徴は失なわれない。菫た線分６５は長さＤを
こえるので削除されない。

これらの処理の結果、第１図の「ヤ」の筆跡は第６図に
示すようなバタンとなる。第６図のバタンを第２図のバ
タンと比較すれは、文字の特徴を失なわすに”はね”を
完全に削除できるため高い認識性能が得られるという本
発明の有効性は明らかである。

このように本発明によれば、”はね”が複数の線分に分
かれた場合も゛はね”を除去するこａができる。ゴた“
はね”を除去することｌこより特徴が失なわれることを
防げる。

【図面の簡単な説明】

第１図は「ヤ」という文字の筆勢の例を示す図、第２図
は従来方式により処理した「ヤ」という文字のバタン例
を示す図、第３肉は°はね”を有するストロークの例を
示す図、＠４図は本発明の一実施例を示す構成図、第５
図は本発１１１１１＃こよる「ヤ」という文字の筆跡の
処理過程を示す図、第６図は本発明により処理した「ヤ
」という文字のバタン例を示す図である。 図において、 ３１・・・・・・タブレット、３２・・・・・・近似点
選択部、３３°°°゛゛座標値メモリ、　３４・・・・
・・制御部、３５・・・・・・座標値レジスタ、３６・
・・・・・距離計算部、３７・・・・・・Ｄレジスタ、
あ・・・・・・距離レジスタ、３９・・・・・・比較部
、　４０・・・・・・認識部をそれぞれ示す。 ７Ｉ−１図　７１−２　図 ７１−３　図

Claims (1)

【特許請求の範囲】
1. 手書き文字の筆跡をオンラインで検出するタブレット部
   と、前記筆跡よりストロークの形状を近似する近似点を
   選択する近似点選択部と、前記近似点よりストロークの
   端点からの距離があらかじめ設定された値以下の点を近
   傍点として選び出す近傍点選択部と、近傍点以外の近似
   点との距離が最も大きい近傍点を近傍点の代表点としそ
   れ以外の近傍点を消去する代表点選択部と、残った近似
   点より文字を認識する認識部とを有して成ることヲＩｊ
   ｆ！ｊ徴とするオンライン文字入力装置。