JPH0319587B2 - - Google Patents

Description

【発明の詳細な説明】 発明の技術分野 本発明は重ね書きによる誤入力を防止したオン
ライン手書き文字認識装置に関する。

技術の背景 オンライン手書き文字認識では、タブレツト面
上でのペンの動きに伴なう座標列データを認識の
対象としている。この際、多くの装置では、文字
記入者の便宜のために、タブレツト面上に紙を敷
き、ペンにはボールペンのようなものを用いて紙
上に筆跡を表示する。これにより、文字記入者は
最終的に紙上に表われた字形を認識の対象とする
ことを期待するため、次のような「重ね書き」を
行いがちである。

(a) ストロークのかすれによる重ね書き ボールペンのインクの出が悪い場合、第１図の
実線１１が途中で破線１２のようにストロークが
かすれる。認識装置には、かすれた部分も含め
て、ストロークの全体が入力されているのである
が、記入者によつては、あとから実線１３のよう
にかすれた部分に重ね書きしてしまう場合があ
る。ここにストロークとは文字等の記入における
ペンが接触してから離れる迄の一画（かく）を言
う。

(b) 重ね書きによる修正 第２図のように、既に記入されたストローク１
５に対し、上からストローク１６のように重ね書
きすることによつて、前に書かれたストローク１
５を消すような形で修整する。

従来技術と問題点 従来形のオンライン認識装置では、前述のよう
な重ね書きに対しては、配慮されておらず、重ね
書きされた前のストロークも有効なストロークと
して認識の対象として残り、入力された手書き文
字が正常に認識される可能性はほとんどないとい
う問題点があつた。

発明の目的 本発明の目的は、前述の従来形装置における問
題点にかんがみ、ストロークの重なり関係から重
ね書きの有無を検出し、重なつたストロークの和
集合を求めて新しいストロークを合成し認識を行
うという構想に基づき、記入者が重ね書きを行つ
ても正しく認識できるようにすることにある。

発明の構成 本発明においては、タブレツトから入力される
座標点列をもとに手書き文字の認識を行う重ね書
きによる誤入力を防止したオンライン手書き文字
認識装置において、該タブレツトに用いられるペ
ンの筆跡の幅にほぼ等しい距離の範囲内で重なつ
たストロークの有無を検出する回路、および前記
重なつたストロークを一本に合成する回路を具備
することを特徴とする重ね書きによる誤入力を防
止したオンライン手書き文字認識装置が提供され
る。

発明の実施例 本発明の一実施例としての重ね書きによる誤入
力を防止したオンライン手書き文字認識装置のブ
ロツク回路図が第３図に示される。本装置は、タ
ブレツト２１、ストローク抽出回路２２、入力文
字ストローク列記憶回路２３、重なり判定回路２
４、ストローク合成回路２５、認識部２６、およ
び表示部（CRT）２７を具備する。

タブレツト２１から入力され、ストローク抽出
回路２２においてペン２８の上昇または下降信号
等により抽出されたストロークはストローク列記
憶回路２３に記憶される。一文字の入力が終了す
ると、入力された各ストロークに対して重なつた
ストロークがないかどうかを重なり判定回路２４
で判定する。重なつていると判定されたストロー
ク対に対しては、ストローク合成回路２５によつ
て合成されたストロークで置き換えて、入力文字
ストローク列記憶回路２３に記憶されている入力
文字ストローク列を修正する。修正されたストロ
ーク列は認識部２６へ送られ認識結果が表示部２
７に表示される。

ここでストロークＳ＝（s₁，s₂，……，s_o）とス
トロークＲ（r₁，r₂，……，r_n）が重なつている
かどうかは次のようにして判定される。ここにs_i
ｉ＝１〜ｎ）およびr_i（ｉ＝１〜ｍ）はそれぞれ
ストロークＳおよびＲに含まれる点を示し、それ
ぞれ（x_i，y_i）の座標を有する複素量である。

(a) ストロークＲの始点r₁がストロークＳ上に含
まれるかどうかを判定する。ここで点r_iがスト
ロークＳ＝（s₁，s₂，……，s_o）上に含まれると
いうのは、ストロークＳ上のある隣接した２点
s_i，s_i+1がなす線分と点r_iの距離ｈが十分に小さ
い（ペンの筆跡の幅程度）場合を言う（第４図
参照）。

(b) 始点r₁がＳ上に含まれる場合、Ｒの終点r_nが
Ｓ上に含まれる（第５図の場合）か、Ｓの終点
s_oがＲ上に含まれる（第６図の場合）か、を判
定する。

(c) 第５図の場合、正確にはストロークＲ上の残
りの点r₂，……，r_n-1がＳ上に含まれるかどう
かを判定する必要があるが、ここでは計算を簡
単にするため中央点r_n/2がＳ上に含まれている
かどうかを判定し、もし含まれていればＲとＳ
は重なつていると判定する。

(d) 第６図の場合、始点r₁が線分s_i s_i+1上に含ま
れるとして、ストロークＳ上の点s_i+1，……，
s_o-1がＲ上に含まれるかどうかを判定する。簡
単のためにs_iとs_oの中央点s_(i+o)/2がＲ上に含まれ
ているかどうかを判定し、もし含まれていれ
ば、ＲとＳは重なつていると判定する。

重なつているストロークＲとＳの合成は次のよ
うにして行われる。

(a) 第５図の場合にはストロークＳ自身を合成後
のストロークとする。

(b) 第６図の場合にはストロークＴ＝（s₁，s₂，
……，s_i，r₁，r₂，……，r_n）を合成後のスト
ロークとする。

合成後のストロークの全体のストローク列内で
の順番は、合成前のストロークＲおよびＳのうち
若いほうの順番にあわせる。

要約すれば、入力された各ストロークに対し、
他のストロークとの間の重なり関係を調べ、重な
り関係が検出されると、重なりあつている２つの
ストロークからその和集合であるストロークを合
成し、もとのストロークに置き換える。このよう
な処理をすれば、修正された新しいストローク列
を認識部へ送ることができ、重ね書きに依存しな
い認識が可能となる。

発明の効果 本発明によれば、文字記入者が重ね書きしたス
トロークを一本のストロークに合成して認識を行
うことができ、重ね書きの有無によらない安定し
た認識を行うことができる。

【図面の簡単な説明】

第１図および第２図は本発明の背景としての重
ね書きを説明する図、第３図は本発明の一実施例
としての重ね書きによる誤入力を防止したオンラ
イン手書き文字認識装置のブロツク回路図、第４
図は第３図の装置におけるストロークの重なりの
判定を説明する図、および第５図および第６図は
第３図の装置におけるストロークの重なりおよび
合成を説明する図である。 ２１……タブレツト、２２……ストローク抽出
回路、２３……入力文字ストローク列記憶回路、
２４……重なり判定回路、２５……ストローク合
成回路、２６……認識部、２７……表示部、２８
……ペン。

Claims (1)

【特許請求の範囲】
1. １ タブレツトから入力される座標点列をもとに
   手書き文字の認識を行う重ね書きによる誤入力を
   防止したオンライン手書き文字認識装置におい
   て、該タブレツトに用いられるペンの筆跡の幅に
   ほぼ等しい距離の範囲内で重なつたストロークの
   有無を検出する回路、および前記重なつたストロ
   ークを一本に合成する回路を具備することを特徴
   とする重ね書きによる誤入力を防止したオンライ
   ン手書き文字認識装置。