JPS62162182A - 手書き画入力装置の屈曲点抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 手書き画の座標点列から１手書き画の概略形を表わすの
に必要な少数の座標点（代表点という）を抽出し、それ
らを直線で結ぶ。このとき隣り合う２つの線分の間の角
度変化が大きいものの中点の代表点を屈曲点として選択
する。

〔産業上の利用分野〕

本発明は、漢字学習装置などに用いられる手書き画入力
装置に関するものであり、特に、入力された手書き画を
少数の代表点で表わすものの屈曲点の抽出方式に関する
。

〔従来の技術〕

従来の手書き画入力装置では、タブレットのような手書
き画座標点検出手段を用いて２文字などの手書き画を入
力し、その筆記トレース（描線）に対応する座標点列を
得ている。

しかし、一般に手書き画から得られる座標点列のデータ
量は膨大なものとなるため、入力された手書き画をほぼ
忠実に表示できる程度の少数の座標点（表示点と呼ばれ
る）を、たとえば座標点列から一定間隔で抽出するとと
もに曲がり目からも抽出するなどの方法がとられている
。

このようにして抽出された表示点のデータは。

表示装置に手書き画を実時間で表示するために利用され
、摸作者（たとえば漢字学習装置の場合には学習者）に
よる手書き画の入力を容易かつ正確にする。

ところで２手書き画が、漢字などの文字であって１文字
の字形や筆順の正否チェックを装置で行なう場合には１
手書きされた文字の概略的な形状が判ればよい。そのた
め、抽出された表示点の中から、さらに文字の形を代表
できる始点、終点。

屈曲点などの主要な点（代表点と呼ばれる）の抽出が行
なわれる。

この中で、屈曲点を抽出するために従来とられている方
式には２次の２つがある。

■第４図の（ａｌに例示されるように２手書き画の描線
上の表示点（×印で示す）　ａＱ、　ａＩ＋　ａｚ、　
ａｚ。

ａ４を順次線分で結び、隣り合う線分間の角度変化θ２
．θ２．θ３が閾値Ｓ　（＞０）以上であれば中間の表
示点を屈曲点として抽出するものである。

図示の例では、第４図の（ｂ）に示すように０２〉Ｓで
あるため１表示点ａ２が屈曲点として抽出されている。

■再帰的代表点抽出方式と呼ばれる方式である。

まず１画の始点、終点を代表する点を抽出する。

次に、第５図の（ａｌに例示されるように、まず既に抽
出されている同一画上で隣り合う代表点Ａ、　　Ｂの間
に存在する表示点ａ、、ａ２．ａ３について、線分ＡＢ
から最も離れている表示点Ｃを求める（この場合にはａ
ｚ＞。次に線分ＡＣと線分ＣＢとの間の角度変化θを調
べ、これが所定の閾値Ｓよりも大きい場合（θ≧Ｓ）に
は代表点として抽出する。このとき、同時に３０＞３な
る十分に大きい閾値Ｓ０を用いて、θ≧８０が成立する
か否かを調べ、成立する場合には屈曲点として抽出する
。

図（ｂ）は２表示点ａ２が代表点かつ屈曲点として抽出
されたことを示している。

Ｃが代表点（あるいは屈曲点）であれば、この後さらに
２つの隣り合う代表点（Ａ、　Ｃ）と（Ｃ。

Ｂ）について上記した処理を行ない、以下続けられる限
り繰り返す。

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

前述した■の屈曲点抽出方式の場合、雑音などによる局
所的な表示点の変動部分に応答し易く。

不適当な点を屈曲点として抽出する欠点がある。

第６図はその例であり２図（ａ）において２表示点ａ　
Ｏ＋　ａＩ、ａＺ＋　ａ：ｌ＋　ａ４’＊　”’のうち
２図（ｂ）に示すようにａｌ、ａｚ、ａｚが屈曲点とし
て抽出される可能性がある。この場合＋　　ａ＝だけが
屈曲点として妥当なものである。

また前述した■の屈曲点抽出方式では、滑らかな曲線が
全体として大きな角度変化をもっているときに、その上
の表示点の幾つかを屈曲点とじて抽出する欠点がある。

第７図はその例であり２図（ａ）に示す代表点Ａ。

Ｂ間の曲線上で、まずＣが屈曲点として抽出された後、
Ｂ、Ｃを隣り合う代表点とする処理で、さらにＤが屈曲
点として抽出され２図（ｂ）に示すように、２つの屈曲
点Ｃ，Ｄが得られる。しかしこの場合、Ｄは屈曲点とし
て不適当なものである。

このように、従来の屈曲点抽出方式では１手書き画から
の正確な屈曲点抽出が困難であった。

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

本発明は２手書き画上の表示点からまず全ての代表点を
抽出しておいて、各抽出された代表点間を線分で結び、
隣り合う線分間の変化角度が所定の閾値よりも大きいも
のの中間にある代表点を屈曲点とするものである。

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

図において、１０は手書き画入力装置、１２は表示点抽
出部、１４は代表点抽出部９１６は屈曲点抽出部である
。

表示点抽出部１２は２手書き再入力に伴って入力される
座標点列から１手書き画の描ｖＡ（トレース）をほぼ追
従できるような少数の表示点列を抽出する。表示点とし
ては１画の始点、終点、直線部の端点１曲り目１曲線部
の一定距離ごとの点などが採用される。

代表点抽出部１４は２表示点列に対して再帰的代表点抽
出方式を用いて代表点を抽出する。すなわち、はしめに
画の２つの端点を代表点として定め１次にその中間にあ
る表示点のうち、２つの端点を結ぶ線分から最も遠い位
置にある表示点を選択し、その表示点と２つの端点を結
ぶ２つの線分の間の変化角度を調べる。その値が所定の
閾値（第１の閾値Ｓ１とする）よりも大きいとき、その
表示点を代表点として抽出する。次にその代表点の両側
で同様な処理を行ない１代表点が抽出されるごとに繰り
返す。

屈曲点抽出部１６は、抽出された代表点列について、順
次の代表点を線分で結び、各隣り合う線分間の変化角度
が所定の閾値（第２の閾値Ｓ２とする）よりも大きいと
き、その中間の代表点を屈曲点として抽出する。

〔作用〕

第２図の（ａｔ、　（ｂ）、　（ｃｌは、第１図に示し
た表示点抽出部１２１代表点抽出部１４．屈曲点抽出部
１６の機能により抽出された表示点列２代表点列。

屈曲点の例を示したものである。

図（ａ）は手書き画工にとられた表示点列ａｌ）ｌ　ａ
ｌ＋・・・、ａ１□を示す。これらの表示点列を線分で
つなぐことにより、入力された手書き画にほぼ近い画を
折れ線表示することができる。

図（ｂ）は２代表点列ａ０ないしａ、□から、第１の閾
値Ｓ１を用いて再帰的代表点抽出方式で抽出された代表
点列Ａ　（ａｏ）、　　Ｂ　（ａｑ）、　　Ｃ（ａｓ）
、　　Ｄ（ａｔ　）　、Ｅ　（ａｑ）、Ｆ　（ａｌｚ）
を示す。括弧内は対応する表示点を表わしている。

図（Ｃ１は、抽出された屈曲点を示す。代表点列Ａから
Ｆまでをそれぞれ線分で結び、Ｂ、Ｃ，Ｄ。

Ｅの各位置で、変化角度θ８．θ。、θ９．θ、の大き
さを調べたとき、θ、のみが第２の閾値Ｓ２より大きか
ったため２代表点Ｂが屈曲点として抽出されたものであ
る。

以上のように１表示点列から代表点列を抽出する際に１
局部的な表示点の変動（例えばａＩｎａりは排除され、
また代表点列から屈曲点を抽出する際に１曲線部は屈曲
点抽出基準に達しないことから排除され、唯一の正当な
屈曲点のみが選択できる。

〔実施例〕

第３図は９本発明の１実施例による手書き面入力装置の
構成図である。

図において、１０は手書き面入力装置、１１は手書き両
座標点格納部、１２は表示点抽出部、１３は表示点格納
部、１４は代表点抽出部、１５は代表点格納部、１６は
屈曲点抽出部、１７は屈曲点格納部、１８は手書き両座
標点検出部を表わす。

手書き両座標点検出部１８は、たとえばタブレットおよ
びペンで構成され、タブレット盤上でペンを操作するこ
とにより、任意の手書き画が入力される。

手書き面入力時のペン位置は、連続的に座標点データに
変換され９手書き両座標点格納部１１に格納される。

表示点抽出部１２は、ペンのアンプ、ダウン判定による
手書き画の始点と終点の検出２曲り目検出、トレースの
距離計算と閾値処理を行ない１表示点を抽出する。抽出
された表示点のデータは。

表示点格納部１３に格納される。

代表点抽出部１４は９表示点格納部１３の表示点データ
に基づいて、前述した再帰的代表点抽出方式に基づく代
表点抽出処理を行なう。変化角度判定のために、第１の
閾値Ｓ１が使用される。抽出された代表点のデータは１
代表点格納部１５に格納される。

屈曲点抽出部１６は２代表点格納部１５の代表点データ
に基づいて順次の代表点間の線分の変化角度を算出し、
第２の閾値Ｓ２を使用して屈曲点を抽出する。抽出され
た屈曲点のデータは、屈曲点格納部１７に格納される。

（発明の効果〕 本発明によれば、まず代表点を抽出し雑音を含んだ表示
点を除いた後１代表点間の角度変化に基づき局所的な曲
がりを検出するため、正確に屈曲点を検出できる。

【図面の簡単な説明】

第１図は本発明の原理的構成図、第２図は本発明の詳細
な説明する屈曲点抽出例を示す図、第３図は本発明の１
実施例の構成図、第４図は従来の屈曲点抽出方式■の説
明図５第５図は従来の屈曲点抽出方式■の説明図、第６
図は屈曲点抽出方式■の抽出例を示す図、第７図は屈曲
点抽出方式■の抽出例を示す図である。 第１図中 １０：手書き画入力装置 １２：表示点抽出部 １４：代表点抽出部 １６：屈曲点抽出部 ）く二（ｋｌ、そ１ ′＄　４　ｒ２ ＄　５２ ×：（１・・す・ （Ｃ１）　　　　　　　　　　　（ｂ）ｋ曲、４Ｊｌ出
方穴°■１；よ５抽出イ３１１第６の 第　７［２１ 手続士甫正書（方式） ％式％ 特許庁長官　黒　１）明　雄　殿　　　　　　ご、ｌ、
事件の表示　　　　　　　　　　　　　　　゛０昭和６
０年特許願第１９０６３４号 ２）発明の名称 手書き画入力装置の屈曲点抽出方式 ３、補正をする者 事件との関係　特許出願人 住所　神奈川県用崎市中原区上小田中１０１５番地名称
　（５２２）富士通株式会社 代表者　山　本　卓　眞 ４、代理人 住所　東京都荒川区西日暮里４丁目１７番１号発送日　
昭和６２年１月２７日

Claims (2)

【特許請求の範囲】
1. （１）手書き画座標点検出手段をそなえた手書き画入力
   装置において、 手書き画上の座標点のうち、手書き画をほぼ忠実に表わ
   すために必要な表示点を抽出し、さらに手書き画の概略
   的な形を表わすために必要な代表点を上記表示点から抽
   出し、 上記抽出された代表点を筆記順に線分で結び、隣り合う
   線分間の変化角度が所定の閾値よりも大きいものを検出
   し、それらの線分の間の代表点を屈曲点として選択する
   ことを特徴とする屈曲点抽出方式。
2. （２）特許請求の範囲第１項に記載された屈曲点抽出方
   式において、表示点に再帰的代表点抽出方式を適用する
   ことにより代表点を抽出することを特徴とする屈曲点抽
   出方式。