JPH1091319A

JPH1091319A - ストローク情報処理方法及び装置

Info

Publication number: JPH1091319A
Application number: JP24212396A
Authority: JP
Inventors: Tetsuji Sawai; 哲二澤井; Jun Kitakado; 順北門
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1996-09-12
Filing date: 1996-09-12
Publication date: 1998-04-10
Anticipated expiration: 2016-09-12
Also published as: JP3182347B2

Abstract

(57)【要約】【課題】手書き描画情報をサンプリングして座標情報に
変換して管理する時において、情報の削減を容易に行う
ことができるストローク情報処理方法とその方法を用い
た装置を提供することを目的とする。【解決手段】任意のサンプリング座標Ｙが、その直前の
サンプリング座標と直後のサンプリング座標を結ぶ線分
上にあるとき、またはその線分から所定の距離より小さ
い位置にあるとき、サンプリング座標Ｙは管理しないよ
うにする。さらに、管理しないとされた座標データが複
数あるとき、その座標データの直前と直後の座標を結ぶ
線分から所定の距離より大きい位置にある座標データは
管理するようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ストローク情報の
処理方法及び装置に関する。

【０００２】

【従来の技術】従来、手書き描画情報、すなわちストロ
ーク情報をサンプリングして座標データを記憶、表示、
符号化、通信等の処理を行う場合に、サンプリングされ
た座標データの全てを処理していたため、データ量が増
大し、記憶、表示等の処理を行うのに長時間を要すると
いう問題点があった。一方、この問題点を解消するため
に、サンプリングされた座標データ間の距離を算出し、
その距離が所定の設定値よりも大きければデータ送信
し、小さければ送信しないように制御して、送信するデ
ータ量を削減を図る方法が特開平２−２８８５４２に開
示されている。

【０００３】

【発明が解決しようとする課題】しかし、前述の方法
は、サンプリングされた座標間の距離が小さいときにデ
ータを送信しないようにしているため、サンプリングす
る時間の間隔が長いとき、または描画情報の入力速度が
速いときは、サンプリングされた座標間の距離が大きく
なるので送信しないデータ量の割合が低くなるといった
問題点があった。

【０００４】本発明は、上記問題点に鑑みてなされたも
のであり、サンプリングする時間間隔が長いときや、描
画情報の入力速度が速いときにおいてもデータの削減効
率を低下させることなくストローク情報を処理する方法
を提供することを目的とするものである。

【０００５】

【課題を解決するための手段】前記課題を解決するため
に請求項１に記載の発明は、複数の座標データにて表さ
れるストローク情報を処理する方法において、ｎ個（ｎ
は３以上の自然数）の座標データ集合の少なくとも１つ
の座標データが、他の２つの座標データを通る直線上に
位置しないとき、又は前記直線から所定の距離以上離間
した位置にあるときは、前記少なくとも１つの座標デー
タを有意情報として処理することを特徴とするものであ
る。

【０００６】請求項２に記載の発明は、請求項１に記載
のストローク情報処理方法であって、ｎ個（ｎは３以上
の自然数）の座標データ集合の少なくとも１つの座標デ
ータが、他の２つの座標データを通る直線上に位置する
ときであっても、又は、前記少なくとも１つの座標デー
タが、前記直線から所定の距離より近い位置にあるとき
であっても、前記少なくとも１つの座標データと前記他
の２つの座標データをそれぞれ結ぶ線分のいずれか一方
が、前記他の２つの座標データを結ぶ線分より長いとき
は、前記少なくとも１つの座標データを有意情報として
処理することを特徴とするものである。

【０００７】請求項３に記載の発明は、複数の座標デー
タにて表されるストローク情報を処理する方法におい
て、ｎ個（ｎは３以上の自然数）の座標データ集合の少
なくとも１つの座標データが他の２つの座標データを結
ぶ線分上に位置しないとき、又は前記線分から所定の距
離より離れた位置にあるときは、前記少なくとも１つの
座標データを有意情報として処理することを特徴とする
ものである。

【０００８】請求項４に記載の発明は、請求項１乃至請
求項３に記載のｎ個の座標データの集合が複数あること
を特徴とするものである。

【０００９】請求項５に記載の発明は、複数の座標デー
タにて表されるストローク情報を処理する方法におい
て、ｎ個（ｎは３以上の自然数）の座標データ集合の少
なくとも１つの座標データが、他の２つの座標データを
通る直線から所定の距離より近い位置にあるとき、前記
少なくとも１つの座標データを中間座標データとし、前
記中間座標データが複数存在して座標群となるとき、前
記座標群以外の２つの座標データを通る直線と所定の距
離より離れた位置にある前記中間座標データを有意情報
として処理することを特徴とするものである。

【００１０】請求項６に記載の発明は、複数の座標デー
タにて表されるストローク情報を処理する方法におい
て、ｎ個（ｎは３以上の自然数）の座標データ集合の少
なくとも１つの座標データが、他の２つの座標データを
通る直線から所定の距離より近い位置にあり、かつ、前
記他の２つの座標データを結んだ線分が、前記少なくと
も１つの座標データと前記他の２つの座標データをそれ
ぞれ結んだ線分のいずれよりも長いとき、前記少なくと
も１つの座標データを中間座標データとし、前記中間座
標データが複数存在して座標群となるとき、前記座標群
以外の２つの座標データを通る直線と所定の距離より離
れた位置にある前記中間座標データを有意情報として処
理することを特徴とするものである。

【００１１】請求項７に記載の発明は、複数の座標デー
タにて表されるストローク情報を処理する方法におい
て、ｎ個（ｎは３以上の自然数）の座標データ集合の少
なくとも１つの座標データが他の２つの座標データを結
ぶ線分から所定の距離より近い位置にあるとき、前記少
なくとも１つの座標データを中間座標データとし、前記
中間座標データが複数存在して座標群となるとき、前記
座標群以外の２つの座標データを通る線分と所定の距離
より離れた位置にある前記中間座標データを有意情報と
して処理することを特徴とするものである。

【００１２】請求項８に記載の発明は、複数の座標デー
タにて表されるストローク情報を処理する方法におい
て、ｎ個（ｎは３以上の自然数）の座標データ集合の少
なくとも１つの座標データが、他の２つの座標データを
通る直線から所定の距離より近い位置にあるとき、前記
少なくとも１つの座標データを中間座標データとし、前
記中間座標データが複数存在して座標群となるとき、前
記座標群の少なくとも１つの座標データと、前記座標群
以外の他の２つの座標データをそれぞれ通る第１の直線
と第２の直線との距離が所定の距離より離れた位置にあ
る前記中間座標データを有意情報として処理することを
特徴とするものである。

【００１３】請求項９に記載の発明は、複数の座標デー
タにて表されるストローク情報を処理する方法におい
て、ｎ個（ｎは３以上の自然数）の座標データ集合の少
なくとも１つの座標データが、他の２つの座標データを
通る直線から所定の距離より近い位置にあり、かつ、前
記他の２つの座標データを結ぶ線分が、前記少なくとも
１つの座標データと前記他の２つの座標データをそれぞ
れ結ぶ線分より長いとき、前記少なくとも１つの座標デ
ータを中間座標データとし、前記中間座標データが複数
存在して座標群となるとき、前記座標群の少なくとも１
つの座標データと、前記座標群以外の他の２つの座標デ
ータをそれぞれ通る第１の直線と第２の直線との距離が
所定の距離より離れた位置にある前記中間座標データを
有意情報として処理することを特徴とするものである。

【００１４】請求項１０に記載の発明は、複数の座標デ
ータにて表されるストローク情報を処理する方法におい
て、ｎ個（ｎは３以上の自然数）の座標データ集合の少
なくとも１つの座標データが他の２つの座標データを結
ぶ線分から所定の距離より近い位置にあるとき、前記少
なくとも１つの座標データを中間座標データとし、前記
中間座標データが複数存在して座標群となるとき、前記
座標群の少なくとも１つの座標データと、前記座標群以
外の他の２つの座標データをそれぞれ結ぶ第１の線分と
第２の線分との距離が所定の距離より離れた位置にある
前記中間座標データを有意情報として処理することを特
徴とするものである。

【００１５】請求項１１に記載の発明は、ストローク情
報を示す所定の付加情報及び複数の座標データｎ個を１
集合として入力する入力手段と、前記集合の座標データ
を間引き処理する間引処理手段と、前記間引き処理後の
座標データの集合群を所定の付加情報と共に記憶する記
憶手段とを有する情報処理装置において、前記間引き処
理手段は、請求項１乃至請求項１０のうちのいずれか１
つに記載の処理であることを特徴とするストローク情報
処理装置である。

【００１６】請求項１２に記載の発明は、コンピュータ
に請求項１乃至請求項１０のうちのいずれか１つに記載
の処理方法を実現させるためのプログラムを記録した記
録媒体である。

【００１７】有意情報としての処理は、具体的には、記
憶手段への記憶、または通信手段に対する送受信等であ
る。

【００１８】

【発明の実施の形態】本発明の実施の形態を図面に従っ
て説明する。図１は本発明の１つの実施例である手書き
入力電子メモ装置のブロック図を示す。１は入力部で、
ストローク情報を入力するための手段を示す。具体的に
はデジタイザが相当する。２は表示部で、入力部で入力
されたストローク情報や各種のアイコン等を表示する。
具体的にはＬＣＤが相当する。３は間引処理部で、サン
プリングされた座標データを一時的に保持可能なバッフ
ァを有し、座標データを削減する処理を行う。４は記憶
部で、間引処理部３で処理された座標データや属性情報
等を記憶する。５は主制御部で、入力部１、表示部２、
間引処理部３及び記憶部４の動作を制御する。

【００１９】次に、ストローク情報の入力時における動
作について説明する。入力部１では、入力されたストロ
ーク情報を一定周期でサンプリングを行い、連続的なス
トローク情報を離散的な座標データに変換し、主制御部
５に送る。主制御部５では、入力部１から送られた座標
データが、表示部２の描画情報領域への入力か、或いは
アイコンへの入力かを座標データの座標位置から判断す
る。そして、描画情報領域への入力であればその座標デ
ータを表示部２及び間引処理部３へ出力する。一方、ア
イコンへの入力であればそれに対応する属性情報を表示
部２及び間引処理部３へ出力する。また、主制御部５
は、１ストロークのストローク情報の入力が終了したと
き、すなわちペンが入力部１から離れたときは、ペンリ
フトアップ情報を表示部２及び間引処理部３へ出力す
る。

【００２０】表示部２では、座標データ間の補完を行う
ことで、離散的な座標データを連続的なストローク情報
に変換して表示を行う。このとき、属性情報に応じた表
示が行われる。例えば、属性情報が書込であれば表示位
置に色を付け、消去であれば表示位置に色を付けないで
表示する。

【００２１】間引処理部３では、入力部１から送られた
座標データを一時的に保持可能なバッファに蓄積してお
き、主制御部５の指示によりバッファリングされている
座標データを削減する間引処理を行い、属性情報と共に
記憶部４に保存する。

【００２２】次に、ストローク情報の出力時における動
作について説明する。記憶部４に記憶されている座標デ
ータ、属性情報を読み込み、座標データ間の補完を行う
ことで、離散的な座標データを連続的なストローク情報
に変換して表示を行う。このとき、属性情報に応じた表
示が行われる。例えば、属性情報が書込であれば表示位
置に色を付け、消去であれば表示位置に色を付けないで
表示する。主制御部５では、上記一連の処理の制御が行
われる。例えば、バスの制御や、間引処理の開始指示、
記憶部への読み込み書込み指示、各種メッセージの表示
等である。

【００２３】

【実施例】第１の実施例では、座標データがその座標デ
ータの前後に位置する座標データを結ぶ線分上にあると
きは、当該座標データを間引いて記憶部４に記憶せず、
線分上にないときは、記憶部４に記憶するものである。
図２に示す描画領域にストローク情報が入力された場合
について説明する。ストローク情報は、Ｉ＝１の点を始
点とし、Ｉ＝１１の点を終点とする実線で表される。Ｉ
＝１からＩ＝１１までの１１の座標データは、ストロー
ク情報を一定間隔でサンプリングして得られるデータ列
を示す。括弧内の数字は、それぞれX座標、Ｙ座標を表
す。

【００２４】図３は、図２のストローク情報の入力がさ
れた場合の属性情報及びペンリフトアップ情報と座標デ
ータの配列を示す。この配列で、間引処理部３のバッフ
ァに蓄積される。Ｄ１、Ｄ２、Ｄ３は属性情報で、スト
ローク情報の属性（線の種類・太さ等）に関するもので
ある。図３では３つの属性情報が配列されているが、こ
の数は任意でストローク情報毎に決められる。Ｄ４から
Ｄ１４は、それぞれ図２のＩ＝１からＩ＝１１の座標デ
ータを示し、Ｄ１５は、ペンリフトアップ情報を示して
いる。なお、本実施例では各データは１６ビットで表さ
れているものとする。また、属性情報は座標データの間
に割り込んで入力されないようになっている。図３で
は、Ｄ４（ＳＭＰ１）からＤ１４（ＳＭＰ１１）までが
連続しており、各座標データの間に属性情報は割り込ま
ない。

【００２５】図４は、間引処理部３の処理の概要を示
す。図３に示すデータが間引処理部のバッファに蓄積さ
れた場合について説明する。間引処理部３では、バッフ
ァに蓄積されたデータ配列を１６ビットづつ読み込むこ
とで処理を行う。ステップ４０１では、座標データの順
番を示す変数ｉに１が代入される。ステップ４０１では
図３のデータ配列の最初から１６ビットずつ順次データ
が読み込まれ、サンプリング座標データか否かの判断が
なされる。図３に示す最初の１６ビットのデータはＤ１
で、属性情報と判断されてステップ４１０に進み、属性
情報Ｄ１（ＡＴＲ１）が、記憶手段４に記憶される。Ｄ
２、Ｄ３についても同様に処理され、属性情報と判断さ
れてＤ２（ＡＴＲ２）、Ｄ３（ＡＴＲ３）が記憶手段に
記憶される。次に、ステップ４０２でＤ４のデータＳＭ
Ｐ１が読み込まれると座標データであると判断されてス
テップ４０３に進む。ステップ４０３では、座標データ
が、最初の座標データまたは最後の座標データであるの
かが判断され、最初または最後であればステップ４０５
に進み、そうでなければステップ４０４に進む。今、座
標データは、最初の座標データなのでステップ４０５に
進む。ステップ４０５では、座標データＤ４（ＳＭＰ
１）が記憶部４に記憶される。次のステップ４０６で変
数ｉがｉ＝２にインクリメントされてステップ４０２に
進み、Ｄ５が座標データであるのでステップ４０３に進
む。ステップ４０３では、最初または最後の座標データ
でないと判断されてステップ４０４に進み、ｉ番目の座
標データが、その前後の座標データを結ぶ線分上にある
かが判断される。その結果、線分上にある場合にはステ
ップ４０６に進み変数ｉがインクリメントされ、線分上
にない場合にはステップ４０５に進みｉ番目の座標デー
タが記憶部４に記憶される。今、ＳＭＰ２（１２，１
２）は、ＳＭＰ１（１０，１０）とＳＭＰ３（１４，１
４）を結ぶ線分上にあるので、ステップ４０６に進む。
ｉ＝２の場合と同様の処理が、８番目の座標データすな
わちｉ＝８まで行われる。ｉ＝９の場合のステップ４０
２で９番目の座標データと判断されてステップ４０３、
ステップ４０４に進む。ステップ４０４では、ＳＭＰ９
（２６，２６）がＳＭＰ８（２４，２４）とＳＭＰ１０
（２８，２７）を結ぶ線分上にないと判断されてステッ
プ４０５に進む。ステップ４０５ではｉ番目の座標デー
タＳＭＰ９（２６，２６）が記憶部４に記憶される。同
様の処理がｉ＝１０においてもなされ、ステップ４０５
で１０番目の座標データＳＭＰ１０（２８，２７）が記
憶部４に記憶される。

【００２６】次のステップ４０６で変数ｉがｉ＝１１に
インクリメントされてステップ４０２、ステップ４０３
に進む。ステップ４０３で、最後の座標データと判断さ
れステップ４０５に進み、座標データＳＭＰ１１（３
０，３０）が記憶部４に記憶される。次に、ステップ４
０２に進み、Ｄ１５のデータがペンリフトアップ情報Ｐ
Ｌ１と判断されてステップ４２０でＰＬ１が記憶部４に
記憶される。

【００２７】以上の処理によりＤ１からＤ１５までの入
力部１より入力されたデータのうちＤ５からＤ１１まで
の７つの座標データが間引かれて、属性情報Ｄ１、Ｄ
２、Ｄ３と座標データＤ４、Ｄ１２、Ｄ１３、Ｄ１４及
びペンリフトアップ情報Ｄ１５が記憶部４に記憶される
ことになる。

【００２８】このように、第１の実施例の間引処理で
は、選択された３つの座標データ集合の真ん中の座標デ
ータが、端部の座標データを通る線分上にあるときは、
その真ん中の座標データを間引いて記憶せず、線分上に
ないときは記憶するように処理するものである。

【００２９】第１の実施例では、３つの座標データを選
択して集合としたが、座標データを３つ以上選択して集
合としても良い。即ち、１番目から５番目までの５つの
データを集合とし、端部の１番目と５番目の座標データ
を結ぶ線分上に３番目の座標データが位置するか否かを
判断し、位置する場合は２番目から４番目までの座標デ
ータを間引いて記憶しないように処理し、線分上に３番
目の座標データが位置しない場合には、３番目の座標デ
ータまたは、２番目から４番目までの座標データを記憶
部４に記憶するようにしても良い。このような処理にす
ることで、サンプリング間隔を変更せずに、実質的にサ
ンプリング間隔を長くしたのと同様の効果が得られる。
即ち、同じ描画を速く描いた場合にサンプリングされる
座標データ数が３つで、遅く描いた場合に座標データ数
が５つであった場合に、遅く描いた場合に上記の間引処
理とすれば処理は１回でよく、速く描いた場合の間引処
理の回数と同じとなる。処理対象となる座標データは、
１番目、３番目、５番目で、実質的にサンプリング間隔
を長くしたのと同様となる。これにより、有効なデータ
の削減ができると共に、間引き処理回数を低減すること
ができる。描画速度は、サンプリング座標数と座標間距
離により算出できる。

【００３０】また、選択された座標データの集合の端部
の座標データを通る直線上に、座標データが位置するか
否かを判断しても良い。この場合さらに、描画が戻る場
合に対応するようにしても良い。即ち３つの座標データ
が選択された場合に３番目の座標データが１番目と２番
目の座標データを結ぶ線分上にある場合である。このと
き、２番目の座標データは、１番目と３番目を通る直線
上に位置するので記憶されないこととになる。そこで、
２番目の座標データと１番目及び３番目の座標データの
それぞれを結ぶ線分のいずれか一方が、１番目と３番目
の座標データを結んだ線分より長いことを検出し、いず
れか一方が長い場合には２番目の座標データを記憶する
ようにすることで対応できる。さらに、選択された３つ
の座標データのうち、１番目の座標データが、２番目と
３番目の座標データを結ぶ直線上にないときは、２番目
の座標データを記憶するようにし、直線上にあるときは
２番目の座標データを間引いて記憶しないようしても、
第１の実施例と同様の効果が得られる。なお、間引処理
は、ストローク情報ごとに行われるため、複数のストロ
ーク情報が入力されたときは、ストローク情報の数だけ
間引処理を行うことでデータ削減が実現できる。

【００３１】第２の実施例では、座標データが、その前
後に位置する座標データを結ぶ線分から所定の距離内に
あるときは、当該座標データを間引いて記憶部４に記憶
せず、所定の距離内にないときは、記憶部４に記憶す
る。ここで、座標データと線分との距離は、線分上の座
標のうち座標データの座標に最も近い座標と、座標デー
タの座標との距離をいう。

【００３２】これは、第１の実施例における、図４に示
すステップ４０４の処理を「Ｐｔｉは、Ｐｔ（ｉ−１）
とＰｔ（ｉ＋１）を結ぶ線分から所定の距離にある？」
として座標データを記憶するか否かを判断すようにした
間引処理として表される。この間引処理により、第１の
実施例より多くの座標データの削減が可能となる。これ
は、ステップ４０４の「所定の距離」を、ストローク情
報の入力誤差の範囲内に設けることで、間引処理後のス
トローク情報を忠実に再現することができる程度にサン
プリングされた座標データを削減することができる。

【００３３】また、選択された座標データの集合の端部
の座標データを通る直線上から所定の距離内に、座標デ
ータが位置するか否かを判断しても良い。ここで、座標
データと直線との距離は、座標データの座標から直線に
垂線をおろし、垂線の足と座標との距離をいう。この場
合さらに、描画が戻る場合に対応するようにしても良
い。例えば、１番目と２番目の座標データの距離が、１
番目と２番目の座標データの距離より長いときである。
このとき、２番目の座標データは、１番目と３番目を通
る直線から所定の距離内に位置すれば、記憶されないこ
ととになる。そこで、２番目の座標データと１番目及び
３番目の座標データのそれぞれを結ぶ線分のいずれか一
方が、１番目と３番目の座標データを結んだ線分より長
いことを検出し、いずれか一方が長い場合には２番目の
座標データを記憶するようにすることで対応できる。

【００３４】第３の実施例では、第２の実施例の間引処
理に補完処理を施したものである。これは、座標データ
の削減効率を向上させた場合でも、補完処理を行うこと
で復元精度を向上させるものである。すなわち、ストロ
ーク情報に第２の実施例の間引処理を行ったときに、記
憶されない座標データが連続して複数存在して群をなす
ときに、その座標群の前後の座標データを結ぶ線分から
所定の距離内にない座標データを記憶部４に記憶するも
のである。

【００３５】図５に示すストローク情報が入力された場
合の間引処理について図６の処理フローに従って説明す
る。属性情報及びペンリフトアップ情報については、先
の実施例の場合と同じであるので省略する。図５のＰｔ
１からＰｔ２０は、ストローク情報をサンプリングした
座標データを示す。図６では、ステップ６０１で１番目
の座標データを読み込むために変数ｉに１が代入され
る。ステップ６０２でＰｔｉが最初の座標データか否か
判断される。今ｉ＝１でＰｔ１は最初の座標データなの
でステップ６０９に進む。ステップ６０９では座標デー
タＰｔｉが記憶装置４に記憶される。本実施例では、最
初の座標データＰｔ１が記憶されることになる。ステッ
プ６１０では、Ｐｔｉが最後の座標データか否か判断さ
れ、最後であればステップ６１１で間引処理を終了し、
最後でなければステップ６０３に進む。今、Ｐｔ１は最
後の座標データでないのでステップ６０３に進む。ステ
ップ６０３では、何番目の座標データが記憶されたかを
記憶しておくため変数ｊにｉが代入される。今ｉ＝１で
あるからｊ＝１となる。ステップ６０４では、次の座標
データを読み込むためｉ＝２にインクリメントされる。
ステップ６０５では、座標データＰｔｉが最後の座標デ
ータであるか否かが判断され、最後であればステップ６
０７に進み、最後でなければステップ６０６に進む。
今、Ｐｔ２は最後の座標データでないのでステップ６０
６に進む。ステップ６０６では、ＰｔｉがＰｔ（ｉ−
１）とＰｔ（ｉ＋１）を結ぶ線分から所定の距離内に位
置するか否かが判断される。実施例ではＰｔ２がＰｔ１
とＰｔ３を結ぶ線分から所定の距離内に位置するのでス
テップ６０４に進む。ステップ６０４でｉ＝３にインク
リメントされ、ステップ６０６で、Ｐｔ３はＰｔ２とＰ
ｔ４を結ぶ線分から所定の距離内に位置すると判断され
ステップ６０４に進む。ステップ６０４からステップ６
０６までの同様の処理がｉ＝１９まで繰り返される。ス
テップ６０４でｉ＝２０にインクリメントされ、ステッ
プ６０５で最後の座標データと判断されてステップ６０
７に進む。ステップ６０７では、ｉが（ｊ＋１）より大
きいか否かの否か判断され、大きい場合はステップ６０
８に進み、そうでない場合はステップ６０９に進む。実
施例では、ステップ６０７で、ｉ＝２０、ｊ＝１であ
り、ｉ＞（ｊ＋１）の関係が成立し、ステップ６０８に
進む。これは、Ｐｔ２からＰｔ１９までの座標データが
ステップ６０９の処理対象にならず、記憶されていない
ので、これらの座標データを後述するステップ６０８の
補完処理の対象とすることを意味する。ステップ６０８
は、補完処理サブルーチンで図７で表される。ステップ
６２１では、記憶されなかった最初の座標データの番号
が変数ｋに代入される。ステップ６２２でＰｔｋが最後
に記憶された座標データＰｔｊと今回記憶される予定の
座標データＰｔｉを結ぶ線分から所定の距離内に位置す
る否かの判断が行われ、所定の距離内に位置するときは
ステップ６２４に進み変数ｋの値がインクリメントさ
れ、所定の距離内に位置しないときはステップ６２３で
座標データＰｔｋが記憶部４に記憶された後にステップ
６２４に進む。実施例では、図５に示すように、Ｐｔ２
はＰｔ１とＰｔ２０を結ぶ線分から所定の距離内にある
のでステップ６２４に進む。ステップ６２５では、記憶
されなかった座標データの最後か否かの判断がなされ、
最後である場合はステップ６２６に進みサブルーチンを
終了する。最後でない場合は、ステップ６２２から上述
の一連の処理が行われる。

【００３６】本実施例では、変数ｋが４、５、６、１
４、１５、１６の場合は、ステップ６２２で所定の距離
内に位置しないと判断されて、ステップ６２３で座標デ
ータＰｔ４、Ｐｔ５、Ｐｔ６、Ｐｔ１４、Ｐｔ１５、Ｐ
ｔ１６が記憶部４に記憶される。ここで図６に戻ると、
ステップ６０９でＰｔ２０が記憶部４に記憶されステッ
プ６１０に進む。ステップ６１０では、Ｐｔｉが最後の
座標データか否か判断され、最後でなければステップ６
０３に進み、最後であればステップ６１１に進み間引処
理を終了する。実施例では、Ｐｔ２０は最後の座標デー
タなのでステップ６１１で処理を終了する。

【００３７】このように図５のストローク情報が入力さ
れたときに補完処理を行わずに第２の実施例の間引処理
を行うと、Ｐｔ２からＰｔ１９までの座標データが削除
されて、始点となるＰｔ１と終点となるＰｔ２０の座標
データのみが記録されることになる。これでは、波線で
表されたストローク情報が直線として復元されることに
なってしまい復元精度の悪い間引処理がなされたものと
なってしまう。これに対し、第３の実施例の補完処理を
行う間引処理の場合は、補完処理をしなかったときに記
憶されなかったＰｔ２からＰｔ１９までの座標データの
うち、記憶された座標データＰｔ１とＰｔ２０を結ぶ線
分から所定の距離より大きい位置にある座標データ、す
なわちＰｔ４、Ｐｔ５、Ｐｔ６、Ｐｔ１４、Ｐｔ１５、
Ｐｔ１６が記憶されることになる。この第３の実施例の
間引処理後のストローク情報を表示すると図８のように
なる。従って補完処理を行う間引処理は、行わない場合
に比べて復元精度を向上させたものとなる。

【００３８】第４の実施例は、ストローク情報に第２の
実施例の間引処理を行ったときに、記憶されない座標デ
ータが複数存在して群をなすときに、その座標群の任意
の座標データを選出し、選出された座標データと座標群
の前後の座標データをそれぞれ結ぶ線分から所定の距離
内にない座標データを記憶部４に記憶するものである。
これは、第３の実施例の図７の補完処理サブルーチン
を、図９に示す補完処理サブルーチンに置き換えた間引
処理として表される。

【００３９】図６の処理は同じであるので説明は省略す
る。図９では、ステップ９０１で記憶されなかった最初
の座標データの番号が変数ｋに代入される。ステップ９
０２で座標データＰｔ（ｊ＋１）からＰｔｉまのでのう
ちから任意の座標データＰｔｌを選出する。ステップ９
０３及びステップ９１０で変数ｋとｌの値が比較されｋ
がｌより小さい場合はステップ９０４に進み、大きいと
きはステップ９１１に進み、同じときはステップ９１２
にすすむ。今、ステップ９０１でｋ＝２とされ、ステッ
プ９０２でｌ＝５が選択された場合、ステップ９０４に
進む。ステップ９０４ではＰｔｋがＰｔｊとＰｔｌを結
ぶ線分から所定の距離内に位置するか否か判断される。
Ｐｔ２はＰｔ１とＰｔ５を結ぶ線分から所定の距離内に
あるのでステップ９０６に進む。

【００４０】ステップ９０６ではｋ＝３にインクリメン
トされる。ステップ９０７ではｋの値とｉの値が比較さ
れて、同じでなければステップ９０３に進み一連の処理
を繰り返し、同じであればステップ９０８に進み補完処
理を終了する。今、ｋ＝３、ｉ＝２０なのでステップ９
０３に進む。ｋ＝３、ｋ＝４については、ｋ＝２の処理
と同様の処理が行われる。ｋ＝５の場合は、ステップ９
１２に進み、座標データＰｔ５が記憶部４に記憶され
る。ｋ＝６の場合は、ステップ９１１に進みＰｔｋがＰ
ｔｌとＰｔｉを結ぶ線分から所定の距離内にあるか否か
判断される。Ｐｔ６はＰｔ５とＰｔ２０を結ぶ線分から
所定の距離内にあるので、ステップ９０６に進む。ｋの
値が７から１３までｋ＝６の場合と同じ処理が繰り返さ
れる。ｋ＝１４の場合、ステップ９１１でＰｔ１４がＰ
ｔ５とＰｔ２０を結ぶ線分から所定の距離内にないので
ステップ９１２に進み、座標データＰｔ１４が記憶部４
に記憶される。ｋ＝１５、ｋ＝１６についても同様にＰ
ｔ１５、Ｐｔ１６が記憶部４に記憶される。ｋ＝１７、
ｋ＝１８、ｋ＝１９については、上述のｋ＝６の場合と
同様の処理が繰り返され、座標データは記憶部４に記憶
されない。ここでｋ＝１９のときにステップ９０６に進
むと、ｋ＝２０にインクリメントされてステップ９０７
に進み、ステップ９０８で補完処理を終了する。

【００４１】この結果、Ｐｔ１、Ｐｔ５、Ｐｔ１４、Ｐ
ｔ１５、Ｐｔ１６、Ｐｔ２０の座標データが記憶部４に
記憶されることになる。このストローク情報は図１０に
示すように表示される。なお、実施例では、任意の座標
データを１点選出して２つの線分を検出し、それらの線
分からの距離により記憶するか否かをの判断をするが、
選出する座標データを複数設けて復元精度をより向上さ
せることも可能である。また、本実施例では、ストロー
クデータを符号／復号化処理する符号化処理部を図示し
ていないが、これを設けることでさらにデータ量の削減
が可能となることは言うまでもない。また、本実施例で
は説明していないが、通信回線を用いたデータの送受信
に本発明を利用することもできる。

【００４２】

【発明の効果】本発明においては、描画情報を容易に削
減できるため、描画情報を記憶するための記憶媒体の有
効活用や、描画情報を送受信する場合の通信時間の短縮
や通信コストの削減を図ることが可能となる。また、サ
ンプリングする時間間隔が長いとき、または描画情報の
入力速度が速いときなどによるサンプリングされた座標
間の距離が大きくなるときにおいても、データの削減効
率に影響がないので効率の良い情報の削減が可能とな
る。

【図面の簡単な説明】

【図１】本発明の実施例である手書き入力電子メモ装置
の概要を示すブロック図である。

【図２】本発明の実施例のストローク情報を示す図であ
る。

【図３】本発明の実施例のストローク情報のデータ列を
示す図である。

【図４】本発明の間引処理を示すフロー図である。

【図５】本発明の実施例のストローク情報を示す図であ
る。

【図６】本発明の補完処理を施した間引処理を示すフロ
ー図である。

【図７】本発明の補完処理の流れ示すフロー図である。

【図８】本発明の補完処理後のストローク情報を示す図
である。

【図９】本発明の第２の補完処理の流れを示すフロー図
である。

【図１０】本発明の第２の補完処理後のストローク情報
を示す図である。

【符号の説明】

１入力部２表示部３間引処理部４記憶部５主制御部

Claims

【特許請求の範囲】

【請求項１】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データ
が、他の２つの座標データを通る直線上に位置しないと
き、又は前記直線から所定の距離以上離間した位置にあ
るときは、前記少なくとも１つの座標データを有意情報
として処理することを特徴とするストローク情報処理方
法。
【請求項２】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データ
が、他の２つの座標データを通る直線上に位置するとき
であっても、又は、前記少なくとも１つの座標データ
が、前記直線から所定の距離より近い位置にあるときで
あっても、前記少なくとも１つの座標データと前記他の
２つの座標データをそれぞれ結ぶ線分のいずれか一方
が、前記他の２つの座標データを結ぶ線分より長いとき
は、前記少なくとも１つの座標データを有意情報として
処理することを特徴とする請求項１に記載のストローク
情報処理方法。
【請求項３】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データが
他の２つの座標データを結ぶ線分上に位置しないとき、
又は前記線分から所定の距離より離れた位置にあるとき
は、前記少なくとも１つの座標データを有意情報として
処理することを特徴とするストローク情報処理方法。
【請求項４】前記ｎ個の座標データの集合が複数あるこ
とを特徴とする請求項１乃至請求項３に記載のストロー
ク情報処理方法。
【請求項５】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データ
が、他の２つの座標データを通る直線から所定の距離よ
り近い位置にあるとき、前記少なくとも１つの座標デー
タを中間座標データとし、前記中間座標データが複数存
在して座標群となるとき、前記座標群以外の２つの座標
データを通る直線と所定の距離より離れた位置にある前
記中間座標データを有意情報として処理することを特徴
とするストローク情報処理方法。
【請求項６】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データ
が、他の２つの座標データを通る直線から所定の距離よ
り近い位置にあり、かつ、前記他の２つの座標データを
結んだ線分が、前記少なくとも１つの座標データと前記
他の２つの座標データをそれぞれ結んだ線分のいずれよ
りも長いとき、前記少なくとも１つの座標データを中間
座標データとし、前記中間座標データが複数存在して座
標群となるとき、前記座標群以外の２つの座標データを
通る直線と所定の距離より離れた位置にある前記中間座
標データを有意情報として処理することを特徴とするス
トローク情報処理方法。
【請求項７】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データが
他の２つの座標データを結ぶ線分から所定の距離より近
い位置にあるとき、前記少なくとも１つの座標データを
中間座標データとし、前記中間座標データが複数存在し
て座標群となるとき、前記座標群以外の２つの座標デー
タを通る線分と所定の距離より離れた位置にある前記中
間座標データを有意情報として処理することを特徴とす
るストローク情報処理方法。
【請求項８】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データ
が、他の２つの座標データを通る直線から所定の距離よ
り近い位置にあるとき、前記少なくとも１つの座標デー
タを中間座標データとし、前記中間座標データが複数存
在して座標群となるとき、前記座標群の少なくとも１つ
の座標データと、前記座標群以外の他の２つの座標デー
タをそれぞれ通る第１の直線と第２の直線との距離が所
定の距離より離れた位置にある前記中間座標データを有
意情報として処理することを特徴とするストローク情報
処理方法。
【請求項９】複数の座標データにて表されるストローク
情報を処理する方法において、ｎ個（ｎは３以上の自然
数）の座標データ集合の少なくとも１つの座標データ
が、他の２つの座標データを通る直線から所定の距離よ
り近い位置にあり、かつ、前記他の２つの座標データを
結ぶ線分が、前記少なくとも１つの座標データと前記他
の２つの座標データをそれぞれ結ぶ線分より長いとき、
前記少なくとも１つの座標データを中間座標データと
し、前記中間座標データが複数存在して座標群となると
き、前記座標群の少なくとも１つの座標データと、前記
座標群以外の他の２つの座標データをそれぞれ通る第１
の直線と第２の直線との距離が所定の距離より離れた位
置にある前記中間座標データを有意情報として処理する
ことを特徴とするストローク情報処理方法。
【請求項１０】複数の座標データにて表されるストロー
ク情報を処理する方法において、ｎ個（ｎは３以上の自
然数）の座標データ集合の少なくとも１つの座標データ
が他の２つの座標データを結ぶ線分から所定の距離より
近い位置にあるとき、前記少なくとも１つの座標データ
を中間座標データとし、前記中間座標データが複数存在
して座標群となるとき、前記座標群の少なくとも１つの
座標データと、前記座標群以外の他の２つの座標データ
をそれぞれ結ぶ第１の線分と第２の線分との距離が所定
の距離より離れた位置にある前記中間座標データを有意
情報として処理することを特徴とするストローク情報処
理方法。
【請求項１１】ストローク情報を示す所定の付加情報及
び複数の座標データｎ個を１集合として入力する入力手
段と、前記集合の座標データを間引き処理する間引処理
手段と、前記間引き処理後の座標データの集合群を所定
の付加情報と共に記憶する記憶手段とを有する情報処理
装置において、前記間引き処理手段は、請求項１乃至請
求項１０のうちのいずれか１つに記載の処理であること
を特徴とするストローク情報処理装置。
【請求項１２】コンピュータに請求項１乃至請求項１０
のうちのいずれか１つに記載の処理方法を実現させるた
めのプログラムを記録した記録媒体。