JPH09282080A

JPH09282080A - 情報入力方法とその装置

Info

Publication number: JPH09282080A
Application number: JP9412196A
Authority: JP
Inventors: Shigeki Mori; 重樹森; Atsushi Tanaka; 淳田中
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-04-16
Filing date: 1996-04-16
Publication date: 1997-10-31
Also published as: US5933149A

Abstract

(57)【要約】【課題】入力するストローク情報から有効な特徴点を
抽出して、その特徴点に係る座標情報を出力する情報入
力方法とその装置を提供する。【解決手段】所定のサンプリングレートで第１の点座
標を入力する（Ｓ６０２）。次に、その入力時点から所
定時間後に第２の点座標を入力する（Ｓ６０３）。さら
に、入力した第１の点座標と第２の点座標に基づく第１
のベクトルと、次のサンプリング時点で入力した第１の
点座標と第２の点座標に基づく第２のベクトル間の角度
が所定の閾角度より大きい、はじめに入力した第１の点
座標を選択する（Ｓ６０４−Ｓ６０８）。そして、選択
された第１の点座標に関する情報を出力する（Ｓ６０
９）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報入力方法とそ
の装置、特に、所定のストロークの座標情報を扱う情報
入力方法とその装置に関する。

【０００２】

【従来の技術】従来より、座標入力装置からホスト側装
置へ送られる座標値情報は、予め定められた一定サンプ
リングレート、例えば、一秒間に１００点の割合で送ら
れる。このため、これらの送られる情報を処理する各種
の目的によっては、その情報の量、あるいは、その質に
おいて、必ずしも適切な情報とは言えない場合が存在し
た。

【０００３】例えば、図１に示す様な直線の筆記軌跡１
１０１に対しても、１１０２から１１０９に示される様
な数多くの点の情報を送っていた。より具体的には、図
２に示す様に、１０ｍｓｅｃ毎に座標値情報とそれに付
随する情報が送られていた。このため、これを処理する
ホスト装置に於ては、ホスト装置内部での特徴点抽出部
などを介して、特徴点のみからなる間引かれた座標値情
報を生成処理することが多かった。

【０００４】また、情報を受取る受信部においても、先
の多くの情報入力は、ホスト装置の負荷を重くするもの
であった。このため、一部の座標入力装置においては、
座標入力装置内部に、検出された座標値列情報に対し
て、連続する２座標値の構成する角度の変移量、あるい
は、連続して間引かれた座標点の数などに注目し、それ
ぞれ、所定の値を越えた際に、当該座標値を特徴点とし
て、ホスト装置にその座標値情報列を送出していた。

【０００５】図３〜図６は、これら従来の座標入力装置
からの情報出力を説明するための図である。例えば、図
３に示すように、筆記入力された軌跡が直線に近いもの
であった場合には、１３０２、１３０３の点、即ち、大
きく間引いた特徴点のみを送出する。図４に、この場合
の具体的な情報出力を示しており、１４０９と１４１０
に示されるように、情報出力間隔は６０ｍｓｅｃとな
る。

【０００６】また、図５に示すように、筆記入力された
軌跡が曲線に近いものである場合は、図３に比べて、や
や細かく間引きされた特徴点のみを送出する。図６は、
この場合の具体的な情報出力を示しており、１６０５、
１６０５、１６０７、１６０８に示されるように、出力
間隔は２０ｍｓｅｃ毎となる。

【０００７】

【発明が解決しようとする課題】しかしながら、前述し
た特徴点抽出処理では、座標入力装置に対して入力され
る文字、図形等、オブジェクトのサイズ、構成される曲
線部の曲線率、あるいは筆記速度等により、目的とする
特徴点を決定する為の最適なしきい値の最適値が異な
り、必ずしもホスト装置にとって常に最適な特徴点を含
む間引きされた座標値列とならないという問題があっ
た。

【０００８】また、上記の方法では、自由に筆記された
筆跡の速度変化が起きた点での座標値を特徴点として抽
出することができず、オンライン手書き認識や、ペン入
力によるジェスチャーコマンドの認識の際に重要となる
貴重な情報が得られないという問題もあった。本発明
は、上記従来例に鑑みてなされたもので、入力するスト
ローク情報から有効な特徴点を抽出して、その特徴点に
係る座標情報を出力する情報入力方法とその装置を提供
することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明の情報入力方法とその装置は以下の構成を備
える。即ち、所定のサンプリングレートで第１の点座標
を入力する第１入力工程と、前記第１入力工程で入力し
た時点から所定時間後に第２の点座標を入力する第２入
力工程と、前記第１入力工程で入力した第１の点座標と
前記第２入力工程で入力した第２の点座標に基づく第１
のベクトルと、次のサンプリング時点で前記第１入力工
程で入力した第１の点座標と前記第２入力工程で入力し
た第２の点座標に基づく第２のベクトル間の角度が所定
の閾角度より大きい前記第１入力工程で入力した第１の
点座標を選択する選択工程と、前記選択工程で選択され
た第１の点座標に関する情報を出力する出力工程とを備
える。

【００１０】また、別の発明は、所定のサンプリングレ
ートで第１の点座標を入力する第１入力工程と、前記第
１入力工程で入力した時点から所定時間後に第２の点座
標を入力する第２入力工程と、前記第１入力工程で入力
した第１の点座標と前記第２入力工程で入力した第２の
点座標に基づく第１のベクトルの絶対値と、次のサンプ
リング時点で前記第１入力工程で入力した第１の点座標
と前記第２入力工程で入力した第２の点座標に基づく第
２のベクトルの絶対値間の差が所定の閾値より大きい前
記第１入力工程で入力した第１の点座標を選択する選択
工程と、前記選択工程で選択された第１の点座標に関す
る情報を出力する出力工程とを備える。

【００１１】また、別の発明は、所定のサンプリングレ
ートで第１の点座標を入力する第１入力工程と、前記第
１入力工程で入力した時点から所定時間後に第２の点座
標を入力する第２入力工程と、前記第１入力工程で入力
した第１の点座標と前記第２入力工程で入力した第２の
点座標に基づく第１のベクトルと、次のサンプリング時
点で前記第１入力工程で入力した第１の点座標と前記第
２入力工程で入力した第２の点座標に基づく第２のベク
トル間の差ベクトルの絶対値が所定の閾値より大きい前
記第１入力工程で入力した第１の点座標を選択する選択
工程と、前記選択工程で選択された第１の点座標に関す
る情報を出力する出力工程とを備える。

【００１２】また、別の発明は、所定のサンプリングレ
ートで第１の点座標を入力する第１入力工程と、前記第
１入力工程で入力した時点から所定時間後に第２の点座
標を入力する第２入力工程と、前記第１入力工程で入力
した第１の点座標と前記第２入力工程で入力した第２の
点座標に基づく第１のベクトルと、次のサンプリング時
点で前記第１入力工程で入力した第１の点座標と前記第
２入力工程で入力した第２の点座標に基づく第２のベク
トル間の角度と、前記第２のベクトルと、さらに次のサ
ンプリング時点で前記第１入力工程で入力した第１の点
座標と前記第２入力工程で入力した第２の点座標に基づ
く第３のベクトル間の角度間の差が所定の閾値より大き
い前記第２のベクトルの第１の点座標を選択する選択工
程と、前記選択工程で選択された点座標に関する情報を
出力する出力工程とを備える。

【００１３】また、別の発明は、所定のサンプリングレ
ートで第１の点座標を入力する第１入力手段と、前記第
１入力手段で入力した時点から所定時間後に第２の点座
標を入力する第２入力手段と、前記第１入力手段で入力
した第１の点座標と前記第２入力手段で入力した第２の
点座標に基づく第１のベクトルと、次のサンプリング時
点で前記第１入力手段で入力した第１の点座標と前記第
２入力手段で入力した第２の点座標に基づく第２のベク
トル間の角度が所定の閾角度より大きい前記第１入力手
段で入力した第１の点座標を選択する選択手段と、前記
選択手段で選択された第１の点座標に関する情報を出力
する出力手段とを備える。

【００１４】また、別の発明は、所定のサンプリングレ
ートで第１の点座標を入力する第１入力手段と、前記第
１入力手段で入力した時点から所定時間後に第２の点座
標を入力する第２入力手段と、前記第１入力手段で入力
した第１の点座標と前記第２入力手段で入力した第２の
点座標に基づく第１のベクトルの絶対値と、次のサンプ
リング時点で前記第１入力手段で入力した第１の点座標
と前記第２入力手段で入力した第２の点座標に基づく第
２のベクトルの絶対値間の差が所定の閾値より大きい前
記第１入力手段で入力した第１の点座標を選択する選択
手段と、前記選択手段で選択された第１の点座標に関す
る情報を出力する出力手段とを備える。

【００１５】また、別の発明は、所定のサンプリングレ
ートで第１の点座標を入力する第１入力手段と、前記第
１入力手段で入力した時点から所定時間後に第２の点座
標を入力する第２入力手段と、前記第１入力手段で入力
した第１の点座標と前記第２入力手段で入力した第２の
点座標に基づく第１のベクトルと、次のサンプリング時
点で前記第１入力手段で入力した第１の点座標と前記第
２入力手段で入力した第２の点座標に基づく第２のベク
トル間の差ベクトルの絶対値が所定の閾値より大きい前
記第１入力手段で入力した第１の点座標を選択する選択
手段と、前記選択手段で選択された第１の点座標に関す
る情報を出力する出力手段とを備える。

【００１６】また、別の発明は、所定のサンプリングレ
ートで第１の点座標を入力する第１入力手段と、前記第
１入力手段で入力した時点から所定時間後に第２の点座
標を入力する第２入力手段と、前記第１入力手段で入力
した第１の点座標と前記第２入力手段で入力した第２の
点座標に基づく第１のベクトルと、次のサンプリング時
点で前記第１入力手段で入力した第１の点座標と前記第
２入力手段で入力した第２の点座標に基づく第２のベク
トル間の角度と、前記第２のベクトルと、さらに次のサ
ンプリング時点で前記第１入力手段で入力した第１の点
座標と前記第２入力手段で入力した第２の点座標に基づ
く第３のベクトル間の角度間の差が所定の閾値より大き
い前記第２のベクトルの第１の点座標を選択する選択手
段と、前記選択手段で選択された点座標に関する情報を
出力する出力手段とを備える。また、別の発明は、コン
ピュータプログラム製品であって、コンピュータ読み取
り可能なプログラムコード手段を有するコンピュータ使
用可能な媒体を備え、コンピュータプログラム製品は、
所定のサンプリングレートで第１の点座標を入力する、
コンピュータ読み取り可能な第１プログラムコード手段
と、前記第１プログラムコード手段で入力した時点から
所定時間後に第２の点座標を入力するコンピュータ読み
取り可能な第２プログラムコード手段と、前記第１プロ
グラムコード手段で入力した第１の点座標と前記第２プ
ログラムコード手段で入力した第２の点座標に基づく第
１のベクトルと、次のサンプリング時点で前記第１プロ
グラムコード手段で入力した第１の点座標と前記第２プ
ログラムコード手段で入力した第２の点座標に基づく第
２のベクトル間の角度が所定の閾角度より大きい前記第
１プログラムコード手段で入力した第１の点座標を選択
する、コンピュータ読み取り可能な第３プログラムコー
ド手段と、前記第３プログラムコード手段で選択された
第１の点座標に関する情報を出力する、コンピュータ読
み取り可能な第４プログラムコード手段とを備える。

【００１７】また、別の発明は、コンピュータプログラ
ム製品であって、コンピュータ読み取り可能なプログラ
ムコード手段を有するコンピュータ使用可能な媒体を備
え、コンピュータプログラム製品は、所定のサンプリン
グレートで第１の点座標を入力する、コンピュータ読み
取り可能な第１プログラムコード手段と、前記第１プロ
グラムコード手段で入力した時点から所定時間後に第２
の点座標を入力する、コンピュータ読み取り可能な第２
プログラムコード手段と、前記第１プログラムコード手
段で入力した第１の点座標と前記第２プログラムコード
手段で入力した第２の点座標に基づく第１のベクトルの
絶対値と、次のサンプリング時点で前記第１プログラム
コード手段で入力した第１の点座標と前記第２プログラ
ムコード手段で入力した第２の点座標に基づく第２のベ
クトルの絶対値間の差が所定の閾値より大きい前記第１
プログラムコード手段で入力した第１の点座標を選択す
る、コンピュータ読み取り可能な第３プログラムコード
手段と、前記第３プログラムコード手段で選択された第
１の点座標に関する情報を出力する、コンピュータ読み
取り可能な第３プログラムコード手段とを備える。

【００１８】また、別の発明は、コンピュータプログラ
ム製品であって、コンピュータ読み取り可能なプログラ
ムコード手段を有するコンピュータ使用可能な媒体を備
え、コンピュータプログラム製品は、所定のサンプリン
グレートで第１の点座標を入力する、コンピュータ読み
取り可能な第１プログラムコード手段と、前記第１プロ
グラムコード手段で入力した時点から所定時間後に第２
の点座標を入力する、コンピュータ読み取り可能な第２
プログラムコード手段と、前記第１プログラムコード手
段で入力した第１の点座標と前記第２プログラムコード
手段で入力した第２の点座標に基づく第１のベクトル
と、次のサンプリング時点で前記第１プログラムコード
手段で入力した第１の点座標と前記第２プログラムコー
ド手段で入力した第２の点座標に基づく第２のベクトル
間の差ベクトルの絶対値が所定の閾値より大きい前記第
１プログラムコード手段で入力した第１の点座標を選択
する、コンピュータ読み取り可能な第３プログラムコー
ド手段と、前記第３プログラムコード手段で選択された
第１の点座標に関する情報を出力する、コンピュータ読
み取り可能な第４プログラムコード手段とを備える。

【００１９】また、別の発明は、コンピュータプログラ
ム製品であって、コンピュータ読み取り可能なプログラ
ムコード手段を有するコンピュータ使用可能な媒体を備
え、コンピュータプログラム製品は、所定のサンプリン
グレートで第１の点座標を入力する、コンピュータ読み
取り可能な第１プログラムコード手段と、前記第１入力
工程で入力した時点から所定時間後に第２の点座標を入
力する、コンピュータ読み取り可能な第２プログラムコ
ード手段と、前記第１プログラムコード手段で入力した
第１の点座標と前記第２プログラムコード手段で入力し
た第２の点座標に基づく第１のベクトルと、次のサンプ
リング時点で前記第１プログラムコード手段で入力した
第１の点座標と前記第２プログラムコード手段で入力し
た第２の点座標に基づく第２のベクトル間の角度と、前
記第２のベクトルと、さらに次のサンプリング時点で前
記第１プログラムコード手段で入力した第１の点座標と
前記第２プログラムコード手段で入力した第２の点座標
に基づく第３のベクトル間の角度間の差が所定の閾値よ
り大きい前記第２のベクトルの第１の点座標を選択す
る、コンピュータ読み取り可能な第３プログラムコード
手段と、前記第３プログラムコード手段で選択された点
座標に関する情報を出力する、コンピュータ読み取り可
能な第４プログラムコード手段とを備える。

【００２０】

【発明の実施の形態】はじめに、本発明の実施の形態の
情報入力方法とその装置のポイントを要約した後に、そ
の詳細な説明に入るものとする。本発明の実施の形態の
情報入力方法とその装置は、オーバーサンプリングによ
って各点座標を入力して、疑似接線ベクトルをもとめ、
その疑似接線ベクトルと隣接する疑似接線ベクトル間に
係る所定の量に基づいて、特徴点を選択して出力する。

【００２１】以下、本発明の実施の形態の情報入力方法
とその装置の詳細な説明を行う。［第１の実施の形態］図１は本発明の実施の形態の情報
入力装置１０１の処理構成とホスト装置１０９の処理構
成とその関係を示す図面である。ここで、１０２は通常
の座標検出部、１０３は座標検出部１０２で座標値が検
出されてから一定時間後の座標値を検出するオーバーサ
ンプリング部である。

【００２２】また、１０４は、位置座標検出部１０２に
より検出された座標値、および、オーバーサンプリング
部１０３によって検出された２つの座標値から構成され
るベクトル情報を生成する疑似接線ベクトル生成部であ
る。また、１０５は、後に比較判定の対象となる前記ベ
クトル情報を記憶するベクトル情報記憶部である。

【００２３】１０６は、後に比較判定を行なう為の演算
処理を行なうベクトル演算部、１０７は、ベクトル演算
部１０６において演算された値を基に特徴点であるかど
うかを判定する特徴点判定部である。１０８は、特徴点
判定部１０７において特徴点として判定された座標値の
情報を情報入力装置１０１より出力する座標値出力部で
ある。

【００２４】一方、１０９はホスト装置であり、情報入
力装置１０１から送られた座標値情報を利用して各種の
処理を行なう。１１０は、情報入力装置から送られた特
徴点を含む座標値情報から、各種の座標値処理を必要に
応じて行なう座標処理部である。ここで、座標検出部１
０２、及び、ホスト装置１０９の内部の詳細について
は、通常の処理部であるので説明を割愛する。

【００２５】次に、図８を参照して、情報入力装置１０
１のハードウエア構成の一例を説明する。２０１は、通
常のデジタイザでの座標入力部と同様の構成を有する座
標入力部であり、所定の時間に座標データをサンプリン
グして、デジタル座標値に変換して、ＣＰＵ２００に入
力する。

【００２６】ＣＰＵ２００は、ＲＯＭ２０２に格納され
た制御プログラムに基づき、情報入力装置１０１全体を
制御する。ＲＡＭ２０３には、座標入力部２０１から入
力したデータの格納域や、ＣＰＵ２００が処理を行うた
めの作業領域がアサインされている。Ｉ／Ｏポート２０
４は、ＣＰＵ２００による処理結果をホスト装置１０９
に送出したり、ホスト装置１０９から、コマンドやデー
タを入力する制御を行う。

【００２７】上述の図７に示した情報入力装置１０１の
各処理部の処理は、ソフトウエアプログラムによってそ
の処理動作が記述されており、ＲＯＭ２０２に予め格納
されている。図９は、本実施の形態による情報入力装置
の処理動作を示す流れ図である。尚、この流れ図に対応
する処理プログラムは、ＲＯＭ２０２に予め格納されて
おり、ＣＰＵ２００によって、実行される。

【００２８】ステップＳ６０１は、情報入力装置に対し
て一つのストローク軌跡が入力された場合のエントリポ
イントを示す。以下、当該ストローク軌跡に対する特徴
点となる座標値の出力を行なう一連の流れを示す。ステ
ップＳ６０２では、座標入力部２０１から座標値を取り
込む。ステップＳ６０３では、座標入力部２０１からオ
ーバーサンプリング情報（座標値）を取り込む。

【００２９】ステップＳ６０４では、ステップＳ６０
２、及び、ステップＳ６０３で得られた二つの座標値情
報から、疑似接線ベクトルを生成する。ステップＳ６０
５では、ステップＳ６０２において検出された座標値が
ストローク軌跡の開始点であるか否かを判定する。そし
て、開始点である場合は、ステップＳ６０９に進み、開
始点でない場合には、ステップＳ６０６に進む。

【００３０】ステップＳ６０６では、ステップＳ６０２
において検出された座標値がストローク軌跡の最終点で
あるか否かを判定する。そして、最終点でない場合はス
テップＳ６０７に進み、最終点である場合はステップＳ
６１２へと進む。ステップＳ６０７では、ステップＳ６
０４で生成された疑似接線ベクトルと１つ前に生成され
ている疑似接線ベクトル間のなす角度を演算する。

【００３１】ステップＳ６０８では、ステップＳ６０７
において演算された角度が所定の閾角度より小さけれ
ば、ストローク軌跡移動の急激な変化点としての特徴点
があると判定して、ステップＳ６０９に進む。逆に、特
徴点ではないと判定した場合にはステップＳ６１１に進
む。ステップＳ６０９では、特徴点と判定された座標値
をＩ／Ｏポートを介してホスト装置１０９に出力する。

【００３２】ステップＳ６１０では、疑似接線ベクトル
情報をＩ／Ｏポートを介してホスト装置１０９に出力す
る。ステップＳ６１１では、最新のベクトル情報をＲＡ
Ｍ２０３に記憶する。そして、ステップＳ６０２に戻
り、同様の処理を繰り返す。ステップＳ６１２では、ス
トロークの最終点の座標値をＩ／Ｏポートを介してホス
ト装置１０９に出力する。

【００３３】ステップＳ６１３では、ストロークの最終
点の疑似接線ベクトル情報をＩ／Ｏポートを介してホス
ト装置１０９に出力する。次に、図１０は、情報入力装
置１０１に、手書き入力された筆記軌跡を説明するため
の図である。ここで、１２０１は、実際に入力が行われ
た際にペン装置等の入力装置が移動した軌跡である。ま
た、１２０２、１２０３及び１２０４に示される各点
は、座標入力部２０１により一定のサンプリング毎、こ
こでは、１０ｍｓｅｃ毎に検出された座標値を１２０１
に示す軌跡上に表した点である。

【００３４】また、２０５、２０６、そして、２０７に
示された各点は、先の座標入力部２０１による座標検出
が行なわれてから、一定時間後、ここでは、２ｍｓｅｃ
後に検出された座標値（オーバーサンプリングによる座
標値）を１２０１に示す軌跡上に表した点である。次
に、図１１は、本実施の形態の処理動作を説明するため
の図である。

【００３５】ここで、３０１は、情報入力装置１０１に
手書き入力された筆記を示す軌跡である。３０２及び３
０６は、座標入力部２０１により一定サンプリング毎に
検出された座標値を３０１に示す軌跡上に表した点であ
る。３０８及び３０９はそれぞれ、ステップＳ６０３の
オーバーサンプリング処理により検出された座標値を、
３０１に示す軌跡上に表した点である。

【００３６】３０５及び３０７に示すベクトルはそれぞ
れ、座標点３０２と座標点３０８、そして、座標点３０
６と座標点３０９により構成されたベクトル情報を示
す。次に、図９のフローチャートに基づく処理手順で、
図１１に示したストロークに関する処理を行う具体的処
理例を以下に示す。いま、図１１の３０１のストローク
軌跡の入力が、本実施の形態による情報入力装置１０１
に対して開始されると、ステップＳ６０１からの一連の
処理が実行される。

【００３７】ステップＳ６０２では、ストロークの最初
の点３０２の座標値が検出される。次に、ステップＳ６
０３において、その直後の座標値３０８が検出される。
次に、ステップＳ６０４において、座標値３０２及び座
標値３０８の２つの座標値にからベクトル３０５が生成
される。そして、ステップＳ６０５でのストローク開始
点判定が行なわれる。座標点３０２はストロークの開始
点であるため、ステップＳ６０９にジャンプし、ただち
にストロークの開始点という特徴点として、情報入力装
置１０１から、ホスト装置１０９に出力が行なわれ、ス
テップＳ６１０に進む。

【００３８】ステップＳ６１０では、先にステップＳ６
０４で生成されたベクトル情報３０５を、座標値３０２
を始点とし、情報入力装置上のＸ座標３０３及びＹ座標
３０４によって分解された座標値として情報入力装置１
０１よりホスト装置１０９に出力される。ステップＳ６
１１では、ステップＳ６１０で出力したベクトル情報を
記憶し、ステップＳ６０２へと移行する。

【００３９】ステップＳ６０２では、３０１の軌跡上の
次の検出点として座標値３０６を検出し、ステップＳ６
０３で座標値３０９を検出する。ステップＳ６０４で
は、座標値３０６、及び、３０９からベクトル３０７を
生成する。そして、ステップＳ６０５のストローク開始
点判定を経て、ステップＳ６０６のストローク終了点判
定へ進む。

【００４０】ここで、座標値３０６はストロークの最終
点ではないため、ステップＳ６０７に進み、先にステッ
プＳ６１１において記憶されたベクトル情報３０５と、
ステップＳ６０４で新たに生成されたベクトル情報３０
７についてのベクトル間の角度を求める演算が行なわれ
る。図１２は、２つのベクトル情報のなす角度を演算す
る場合を説明する図である。即ち、ベクトル情報１９０
２と１９０３のなす角度１９０４を示す。

【００４１】次に、ステップＳ６０８では、ステップＳ
６０７において演算された結果と、予め設定されたしき
い値を基に、座標点３０６を特徴点として判定するか否
かの判定が行なわれる。この際、ステップＳ６０７の演
算結果（角度）が前記しきい値より小さい時には、座標
点３０６は特徴点として判定され、ステップＳ６０９お
よびステップＳ６１０において、座標値３０６及びベク
トル情報３０７が出力される。

【００４２】また、ステップＳ６０７の演算結果（角
度）が前記しきい値より小さいときには特徴点とは判定
されず、ステップＳ６１１によりベクトル情報３０７を
記憶してステップＳ６０２に進む。以下、同様に動作が
行なわれ、ステップＳ６０８において特徴点として判定
された場合に、当該座標値、および、ベクトル情報が出
力される。

【００４３】また、ステップＳ６０２において検出され
た座標値がストロークの最終点であった場合には、ステ
ップＳ６０６のストローク終了点判定により終了点とし
て判定され、終了点という特徴点としてステップＳ６１
２、およびステップＳ６１３により、座標値、及びそれ
に付随するベクトル情報として出力が行なわれる。以上
説明した様に、連続する２つの疑似接線ベクトル情報よ
りなる特徴点抽出とすることで、従来の角度変化量から
なる特徴点抽出方法では、連続する３点以上の座標値列
情報が必要であったものが、本実施の形態においては連
続する２点からなる座標値列情報より特徴点検出が可能
となり、尚且つ、座標地点の極近傍において検出される
オーバーサンプリング情報より角度情報も検出するため
に、座標値点の移動方向により忠実な角度判定が可能と
なる効果がある。また、本実施の形態に示す様に、オー
バーサンプリング部により検出された座標値より疑似的
な接線ベクトル情報を図１３のように、座標値情報に付
加して、情報入力装置１０１から出力することで、ホス
ト装置での軌跡情報の処理に付加価値を与えることが可
能となる。

【００４４】例えば、図１４の７０１は、情報入力装置
１０１に入力された直線軌跡であり、７０２〜７０８の
各点は、座標入力部により検出された点である。また、
７０９〜７１５のベクトル情報は、上述のベクトル生成
処理により生成されたベクトル情報である。この軌跡情
報について、従来からの特徴点抽出部を用いて得られた
特徴点の例を図１５にしめす。この場合、８０１の軌跡
情報は直線軌跡であり、間引き処理を行なう特徴点抽出
処理においては、連続する座標値のうち、直線部分の開
始点と終了点、あるいは、適当な間隔をおいた座標値点
の情報８０２〜８０５が抽出される。

【００４５】ホスト装置においては、この様な従来の特
徴点抽出方法においては、８０２〜８０５に示される情
報からは、たとえ、７０９〜７１５に示されるベクトル
情報を付加したとしても、直線軌跡であるという情報し
か再構成することは不可能である。しかし、本実施の形
態による特徴点抽出方法によれば、図１４の７０１に示
された直線軌跡の筆記速度の急激な変化を抽出すること
が可能であり、図１６の９０２〜９０４に示される座標
値点、及び、９０５〜９０７に示されるベクトル情報を
検出することが可能となる。

【００４６】つまり、情報入力装置１０１に入力が行な
われた際の筆記速度変化点を抽出することにより、より
活きた軌跡情報をホスト装置に送ることができる。さら
に、疑似接線ベクトル情報である当該ベクトル情報を、
接線ベクトル情報として積極的に利用し、ホスト装置１
０９において、座標値情報と接線ベクトル情報より３次
スプライン曲線を容易に発生することが可能となる。

【００４７】この場合、座標値列より各座標値における
接線ベクトルを演算により求める必要がなく、先の接線
ベクトル情報に適当な定数を乗じることにより、３次ス
プライン曲線関数に直接代入可能であるため、ホスト装
置１０９において曲線を高速に発生することが可能とな
るという効果がある。［第２の実施の形態］前述の実施の形態においては、疑
似接線ベクトルを用いた特徴点の抽出方法として、当該
連続する２つのベクトル情報のなす角度に基づいて、特
徴点を検出したが、第２の実施の形態では、連続する２
つのベクトル情報の各スカラー量の差に基づいて、特徴
点を検出する方法を説明する。

【００４８】図１７に本実施の形態での処理手順を示す
フローチャートを示す。図１７は、第１の実施の形態で
ある図９とほぼ同様の処理を行い、同じ処理ステップに
は、同じ参照番号を付している。以下では、処理の異な
るステップについてのみ説明する。本実施の形態では、
図９のステップＳ６０７とステップＳ６０８の処理が、
ステップＳ１０００とステップＳ１００１にそれぞれ置
き換わっている。

【００４９】ステップＳ１０００では、ステップＳ６０
４で生成された疑似接線ベクトルのスカラー量（絶対
値）を求める。また、その１つ前に生成されている疑似
接線ベクトルのスカラー量（絶対値）を求める。そし
て、それらの差分ｖｄｉｆを演算する。ステップＳ１０
０１では、ステップＳ１０００において演算された差分
ｖｄｉｆが所定の閾値ｒｄｉｆより大きければ、ストロ
ーク軌跡移動の急激な変化点としての特徴点があると判
定して、ステップＳ６０９に進む。逆に、特徴点ではな
いと判定した場合にはステップＳ６１１に進む。

【００５０】図１８は、２つのベクトル情報４０２と４
０３のそれぞれのベクトル情報の長さ、即ち、ベクトル
スカラー量の例を示す。他の処理ステップは、図９と同
じであるので説明を割愛する。図１９に示す例は、軌跡
情報をホスト装置１０９において再構成する際に、各座
標値点に付加されたベクトル情報の大きさを描画する際
の線分の太さに対応させたものである。この様な構成に
することで、毛筆を使用して入力が行なわれたような、
筆記速度が遅い時には線分を太く、また、筆記速度が速
い時には線分を細くするといったアプリケーションが容
易に作れるという効果がある。［第３の実施の形態］前述の実施の形態においては、疑
似接線ベクトルを用いた特徴点の抽出方法として、当該
連続する２つのベクトル情報のなす角度の量、及び、ス
カラー量の変化量を用いたが、第３の実施の形態では、
２つの疑似接線ベクトルについて、それらの差分ベクト
ル情報のスカラー量を演算し、この値を、予め設定した
しきい値と比較し、前記スカラー量がしきい値を越えた
場合に、当該座標値点を特徴点として抽出する処理を示
す。

【００５１】図２０は、２つのベクトル情報５０２及び
５０３の差ベクトル５０４を求める説明のための図であ
る。この図において、ベクトル情報５０２及び５０３が
当初持っていた角度の差、及び、長さの差は差分ベクト
ル５０４に集約される。図２１に本実施の形態での処理
手順を示すフローチャートを示す。図２１は、第１の実
施の形態である図９とほぼ同様の処理を行い、同じ処理
ステップには、同じ参照番号を付している。

【００５２】以下では、処理の異なるステップについて
のみ説明する。本実施の形態では、図９のステップＳ６
０７とステップＳ６０８の処理が、ステップＳ２０００
とステップＳ２００１にそれぞれ置き換わっている。ス
テップＳ２０００では、ステップＳ６０４で生成された
疑似接線ベクトルとその１つ前に生成されている疑似接
線ベクトルの差ベクトルを求める。そして、その差ベク
トルの絶対値（ｚｄｉｆ）を求める。

【００５３】ステップＳ２００１では、ステップＳ２０
００において演算された絶対値（ｚｄｉｆ）が所定の閾
値ｍｄｉｆより大きければ、ストローク軌跡移動の急激
な変化点としての特徴点があると判定して、ステップＳ
６０９に進む。逆に、特徴点ではないと判定した場合に
はステップＳ６１１に進む。他の処理ステップは、図９
と同じであるので説明を割愛する。

【００５４】この様な構成によれば、差ベクトルの長さ
という一つのパラメータで、筆記された軌跡情報の曲線
率や筆記速度変化等を同時に示すことが可能となり、よ
り、高速な特徴点抽出処理が可能となる。また、パラメ
ータが一つであるため、情報入力装置と接続されるホス
ト装置において、より詳細な軌跡情報が必要となる様な
場合においても、パラメータの変更手続きが容易になる
という効果もある。

【００５５】さらに、差ベクトルの絶対値による特徴点
抽出方法によれば、図２２に示す様に、連続するベクト
ルのなす角度について、若干の角度差２１０３及び２１
０７をもつ２つの連続するベクトル２１０１と２１０
２、及び、２１０５と２１０６の場合、ベクトルスカラ
ー量の増大、つまり、筆記される速度が速くなるにつれ
て、特徴点抽出の為のしきい値に対する差分ベクトル
は、２１０４から２１０９と大きくなり、筆記されるオ
ブジェクトサイズが大きくなるにつれて、特徴点抽出を
頻繁に行なえ、速い筆記に対しても密な特徴点の抽出が
可能となる効果がある。［第４の実施の形態］前述実施の形態においては、特徴
点の抽出部として疑似接線ベクトル情報のみを使用した
が、連続する座標値列の構成する角度の変化量、そし
て、特徴点として抽出されなかった座標値点の数による
特徴点抽出と、連続した疑似接線ベクトル情報の変化量
を利用した特徴点抽出を併用することで、ホスト装置の
必要とする軌跡情報をより細かく与えることが可能とな
る。

【００５６】図２３は、第４の実施の形態での処理概念
を示す図である。図２３において、１７０１は、本実施
の形態による情報入力装置の内部構成を示す。また、１
７０２は、所定期間毎にサンプリングを行って、座標検
出を行なう位置座標検出部である。１７０３は、連続す
る座標値列の構成するベクトル間の角度の変位を検出す
る角度変位検出部である。特徴点判定部１７０９では、
この変位が所定の閾値より大きければ、１つの特徴点と
して判定する。

【００５７】１７０４は、サンプリングされた座標に関
して、連続して特徴点として判定されなかった座標の数
を計数する連続非特徴点計数部である。特徴点判定部１
７０９では、この計数値が所定の閾値より大きければ、
１つの特徴点として判定する。１７０５〜１７０８はそ
れぞれ、オーバーサンプリング部、疑似接線ベクトル生
成部、ベクトル情報記憶部、スカラー量演算部である。
これらの各処理部では、上述したようにオーバーサンプ
リングすることによって、疑似的な接線ベクトルを生成
し、隣接する疑似接線ベクトル間で、上述の各実施の形
態で説明したように、スカラー量を求める処理を行う。
特徴点判定部１７０９では、このスカラー量が所定の閾
値より大きければ、１つの特徴点として判定する。

【００５８】１７０８においては、図２０に示すように
２つのベクトルの差ベクトルを求め、その差ベクトルの
絶対値（スカラー量）を演算する。特徴点判定部１７０
９では、角度変位検出部１７０３、連続非特徴点計数部
１７０４、及び、スカラー量演算部７０８の各部により
得られた情報に基づいて、特徴点を判定する。

【００５９】座標値出力部１７１０では、１７０９にお
いて特徴点として判定された座標値情報をホスト装置に
対して出力する。一方、ホスト装置１７１１の座標値処
理部１７１２では、必要に応じて、情報入力装置１７０
１から送られた座標情報から各種の座標値処理を行な
う。以上の様な構成にすることにより、手書き認識エン
ジンや、描画アプリケーションなど、ホスト装置側のア
プリケーションにおいては、従来からの特徴抽出方法を
前提とした処理が可能となり、加えて、本実施の形態発
明による入力ストロークの速度変化による特徴点抽出を
行なうことが可能となる。

【００６０】尚、図２３の各部の処理内容は、対応する
処理プログラムによって記述されてＲＯＭ２０２に予め
格納されており、ＣＰＵ２００によって実行される。［第５の実施の形態］第５の実施の形態においては、第
４の実施の形態で説明した特徴点判定のための閾値を、
適応的に修正する処理をさらに加えることで、より効率
的な数の特徴データをホスト装置に送ることが可能とな
る。

【００６１】以下、図２４を参照して、第５の実施の形
態での処理方法を説明する。尚、図２４の１８０２、１
８０３、１８０４、１８０５、１８０６、１８０７、１
８０８、１８０９、１８１０の各処理部の処理内容はそ
れぞれ、図２３の１７０２、１７０３、１７０４、１７
０５、１７０６、１７０７、１７０８、１７０９、１７
１０の各処理部の処理内容と同様であるので説明を割愛
する。

【００６２】さらに追加された閾値変更部１８１１での
処理を、以下に説明する。閾値変更部１８１１では、ス
カラー量演算部１８０８で計算されたスカラー量と所定
の閾値と比較して、それより大きい場合、連続非特徴点
計数部１８０４で計数された計数値に対する特徴点判定
部１８０９の閾値を大きくなるように変更する。また、
逆に、小さい場合は、その特徴点判定部１８０９の閾値
を小さくなるように変更する。変更された閾値は、特徴
点判定部１８０９で新たな閾値として用いられる。

【００６３】この様な構成により、連続非特徴点計数部
１８０４の計数結果に基づく特徴点を抽出する際、筆記
速度が速い場合には座標値を大きく間引き、反対に筆記
速度が遅い時には座標値を細かく出力することになり、
出力される特徴点の数を効率的により少なくできる。
尚、図２４の各部の処理内容は、対応する処理プログラ
ムによって記述されてＲＯＭ２０２に予め格納されてお
り、ＣＰＵ２００によって実行される。

【００６４】なお、本発明は、複数の機器から構成され
るシステムに適用しても、一つの機器からなる装置に適
用してもよい。また、本発明の目的は、前述した実施形
態の機能を実現するソフトウェアのプログラムコードを
記録した記憶媒体を、システムあるいは装置に供給し、
そのシステムあるいは装置のコンピュータ（またはＣＰ
ＵやＭＰＵ）が記憶媒体に格納されたプログラムコード
を読出し実行することによっても、達成されることは言
うまでもない。

【００６５】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク，ハードディスク，光ディスク，光磁気ディスク，Ｃ
Ｄ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリ
カード，ＲＯＭなどを用いることができる。

【００６６】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００６７】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００６８】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図２５のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。すなわち、少なくと
も、入力ストロークの各位置座標を所定の間隔でサンプ
リングして、その座標を検出する処理を行う「位置座標
検出モジュール」、その各サンプリング時点から所定の
近傍時点での座標を検出する「オーバサンプリング処理
モジュール」、入力した２点の近傍座標値から疑似接線
ベクトルを求める「疑似接線ベクトル生成モジュー
ル」、求められた隣接する疑似接線ベクトル間の角度を
求める「角度検出モジュール」、求められた角度の隣の
角度間の角度差を求める処理を行う「角度変位検出モジ
ュール」、求められた疑似接線ベクトルの絶対値を求め
る処理を行う「疑似接線ベクトル絶対値演算モジュー
ル」、隣接する２つの疑似接線ベクトルの絶対値間の差
を求める「隣接疑似接線ベクトル絶対値間差演算モジュ
ール」、隣接する２つの疑似接線ベクトルの差ベクトル
の絶対値を求める処理を行う「差ベクトルの絶対値演算
モジュール」、特徴点として選択されなかった連続する
点の数を計数する「連続非特徴点計数モジュール」、演
算された各情報に基づいて特徴点を判定する「特徴点判
定モジュール」、特徴点として判定された点に関する座
標情報をホスト装置側に転送する「座標情報出力モジュ
ール」、隣接する疑似接線ベクトル間の差ベクトルの絶
対値の大きさにに基づいて、適応的に特徴点判定の閾値
を変更する処理を行う「閾値変更モジュール」、上述し
た各実施の形態での処理構成に対応する各モジュールを
選択して、順に実行させる実行管理を行う「モジュール
選択／管理モジュール」の各モジュールのプログラムコ
ードを記憶媒体に格納すればよい。

【００６９】以上説明したように、本実施の形態によれ
ば、連続する疑似接線ベクトルに関するデータを演算し
て求め、このデータに基づいて、自由筆記された筆跡の
速度変化が起きた時点での座標値を特徴点を抽出するこ
とで、効率的かつ有効な座標データのみを出力データと
して生成することができる。この出力データに基づい
て、上位の情報処理装置では、オンライン手書き認識
や、ペン入力によるジェスチャコマンドの認識などの処
理をより効率的にかつ正確に行うことができる。

【００７０】

【発明の効果】以上説明したように本発明によれば、入
力するストローク情報から有効な特徴点を抽出して、そ
の特徴点に係る座標情報を出力することができる。

【図面の簡単な説明】

【図１】従来の情報入力装置による出力座標点を説明す
るための図である。

【図２】従来の情報入力装置による出力座標点に関する
より詳細な情報を説明するための図である。

【図３】筆記入力された軌跡が直線に近いものであった
場合での、従来の座標入力装置からの情報出力を説明す
るための図である。

【図４】図３の情報出力のさらに具体的な構成を示す図
である。

【図５】筆記入力された軌跡が曲線に近いものである場
合での、従来の座標入力装置からの情報出力を説明する
ための図である。

【図６】図５の情報出力のさらに具体的な構成を示す図
である。

【図７】第１の実施の形態に係る情報入力装置の概要構
成とホスト装置との関係を示す図である。

【図８】本発明の各実施の形態に係る情報入力装置の基
本的ハードウエア構成例を示す図である。

【図９】第１の実施の形態に係る情報入力装置の処理動
作を説明する図である。

【図１０】第１の実施の形態に係る情報入力装置のオー
バサンプリングによる処理動作を説明する図である。

【図１１】第１の実施の形態での処理動作を説明するた
めの図である。

【図１２】第１の実施の形態での、隣接する疑似接線ベ
クトル間の角度に基づく処理動作を説明するための図で
ある。

【図１３】第１の実施の形態で選択された特徴点に関す
る出力情報の構成例を説明するための図である。

【図１４】情報入力装置１０１に入力された直線軌跡
と、検出された各点におけるベクトル情報を示す図であ
る。

【図１５】従来の情報入力装置で特徴点の例をしめす図
である。

【図１６】本実施の形態の情報入力装置で得られた特徴
点の例をしめす図である。

【図１７】第２の実施の形態に係る情報入力装置の処理
動作を説明する図である。

【図１８】隣接する疑似接線ベクトルの絶対値間の差を
を説明する図である。

【図１９】第２の実施の形態に係る情報入力装置から出
力された各座標値点に付加されたベクトル情報に基づい
て、ホスト装置でそのベクトル情報の大きさを線分の太
さに対応させて表示した処理例を示す図である。

【図２０】第３の実施の形態に係る情報入力装置で扱う
隣接ベクトルの差ベクトルを説明するための図である。

【図２１】第３の実施の形態に係る情報入力装置の処理
フローチャートである。

【図２２】第３の実施の形態に係る情報入力装置で扱う
隣接ベクトルの差ベクトルの意味を説明するための図で
ある。

【図２３】第４の実施の形態に係る情報入力装置の概要
構成を示す図である。

【図２４】第５の実施の形態に係る情報入力装置の概要
構成を示す図である。

【図２５】所定の記録媒体に記録された、各実施の形態
に係る情報入力装置での処理を規定するプログラムモジ
ュールのレイアウトの例を説明する図である。

【符号の説明】

１０１情報入力装置１０２座標検出部１０３オーバーサンプリング部１０４疑似接線ベクトル生成部１０５ベクトル情報記憶部１０６ベクトル演算部１０７特徴点判定部１０８座標値出力部１０９ホスト装置

Claims

【特許請求の範囲】

【請求項１】所定のサンプリングレートで第１の点座
標を入力する第１入力工程と、前記第１入力工程で入力した時点から所定時間後に第２
の点座標を入力する第２入力工程と、前記第１入力工程で入力した第１の点座標と前記第２入
力工程で入力した第２の点座標に基づく第１のベクトル
と、次のサンプリング時点で前記第１入力工程で入力し
た第１の点座標と前記第２入力工程で入力した第２の点
座標に基づく第２のベクトル間の角度が所定の閾角度よ
り大きい前記第１入力工程で入力した第１の点座標を選
択する選択工程と、前記選択工程で選択された第１の点座標に関する情報を
出力する出力工程とを備えることを特徴とする情報入力
方法。
【請求項２】前記所定時間は、前記所定のサンプリン
グレートに基づくサンプリング時間間隔に比べて、微小
時間であることを特徴とする請求項１に記載の情報入力
方法。
【請求項３】前記第１の点座標に関する情報は、前記
第１の点座標と、前記第１の点座標を開始点とする第１
のベクトルの情報を含むことを特徴とする請求項１に記
載の情報入力方法。
【請求項４】前記第１の点座標に関する情報はさら
に、前記第１の点座標に関する入力デバイスの状態情報
を含むことを特徴とする請求項３に記載の情報入力方
法。
【請求項５】所定のサンプリングレートで第１の点座
標を入力する第１入力工程と、前記第１入力工程で入力した時点から所定時間後に第２
の点座標を入力する第２入力工程と、前記第１入力工程で入力した第１の点座標と前記第２入
力工程で入力した第２の点座標に基づく第１のベクトル
の絶対値と、次のサンプリング時点で前記第１入力工程
で入力した第１の点座標と前記第２入力工程で入力した
第２の点座標に基づく第２のベクトルの絶対値間の差が
所定の閾値より大きい前記第１入力工程で入力した第１
の点座標を選択する選択工程と、前記選択工程で選択された第１の点座標に関する情報を
出力する出力工程とを備えることを特徴とする情報入力
方法。
【請求項６】所定のサンプリングレートで第１の点座
標を入力する第１入力工程と、前記第１入力工程で入力した時点から所定時間後に第２
の点座標を入力する第２入力工程と、前記第１入力工程で入力した第１の点座標と前記第２入
力工程で入力した第２の点座標に基づく第１のベクトル
と、次のサンプリング時点で前記第１入力工程で入力し
た第１の点座標と前記第２入力工程で入力した第２の点
座標に基づく第２のベクトル間の差ベクトルの絶対値が
所定の閾値より大きい前記第１入力工程で入力した第１
の点座標を選択する選択工程と、前記選択工程で選択された第１の点座標に関する情報を
出力する出力工程とを備えることを特徴とする情報入力
方法。
【請求項７】所定のサンプリングレートで第１の点座
標を入力する第１入力工程と、前記第１入力工程で入力した時点から所定時間後に第２
の点座標を入力する第２入力工程と、前記第１入力工程で入力した第１の点座標と前記第２入
力工程で入力した第２の点座標に基づく第１のベクトル
と、次のサンプリング時点で前記第１入力工程で入力し
た第１の点座標と前記第２入力工程で入力した第２の点
座標に基づく第２のベクトル間の角度と、前記第２のベ
クトルと、さらに次のサンプリング時点で前記第１入力
工程で入力した第１の点座標と前記第２入力工程で入力
した第２の点座標に基づく第３のベクトル間の角度間の
差が所定の閾値より大きい前記第２のベクトルの第１の
点座標を選択する選択工程と、前記選択工程で選択された点座標に関する情報を出力す
る出力工程とを備えることを特徴とする情報入力方法。
【請求項８】前記選択工程で連続して選択されない点
座標の数をカウントするカウント工程と、前記カウント工程で選択されない点座標の数が所定の閾
値より大きくなれば、前記前記カウント工程で選択され
ない最新の点座標を関する情報を出力する工程をさらに
備えることを特徴とする請求項１、請求項５、請求項
６、請求項７のいづれか１つに記載の情報入力方法。
【請求項９】前記差ベクトルの絶対値が所定の閾値よ
りおおきければ、前記選択工程で使用する所定の閾値を
大きくなるように変更し、前記差ベクトルの絶対値が所
定の閾値よりちいさければ、前記選択工程で使用する所
定の閾値を小さくなるように変更する閾値変更工程をさ
らに備えることを特徴とする請求項１、請求項５、請求
項６、請求項７のいづれか１つに記載の情報入力方法。
【請求項１０】所定のサンプリングレートで第１の点
座標を入力する第１入力手段と、前記第１入力手段で入力した時点から所定時間後に第２
の点座標を入力する第２入力手段と、前記第１入力手段で入力した第１の点座標と前記第２入
力手段で入力した第２の点座標に基づく第１のベクトル
と、次のサンプリング時点で前記第１入力手段で入力し
た第１の点座標と前記第２入力手段で入力した第２の点
座標に基づく第２のベクトル間の角度が所定の閾角度よ
り大きい前記第１入力手段で入力した第１の点座標を選
択する選択手段と、前記選択手段で選択された第１の点座標に関する情報を
出力する出力手段とを備えることを特徴とする情報入力
装置。
【請求項１１】前記所定時間は、前記所定のサンプリ
ングレートに基づくサンプリング時間間隔に比べて、微
小時間であることを特徴とする請求項１０に記載の情報
入力装置。
【請求項１２】前記第１の点座標に関する情報は、前
記第１の点座標と、前記第１の点座標を開始点とする第
１のベクトルの情報を含むことを特徴とする請求項１０
に記載の情報入力装置。
【請求項１３】前記第１の点座標に関する情報はさら
に、前記第１の点座標に関する入力デバイスの状態情報
を含むことを特徴とする請求項１２に記載の情報入力装
置。
【請求項１４】所定のサンプリングレートで第１の点
座標を入力する第１入力手段と、前記第１入力手段で入力した時点から所定時間後に第２
の点座標を入力する第２入力手段と、前記第１入力手段で入力した第１の点座標と前記第２入
力手段で入力した第２の点座標に基づく第１のベクトル
の絶対値と、次のサンプリング時点で前記第１入力手段
で入力した第１の点座標と前記第２入力手段で入力した
第２の点座標に基づく第２のベクトルの絶対値間の差が
所定の閾値より大きい前記第１入力手段で入力した第１
の点座標を選択する選択手段と、前記選択手段で選択された第１の点座標に関する情報を
出力する出力手段とを備えることを特徴とする情報入力
装置。
【請求項１５】所定のサンプリングレートで第１の点
座標を入力する第１入力手段と、前記第１入力手段で入力した時点から所定時間後に第２
の点座標を入力する第２入力手段と、前記第１入力手段で入力した第１の点座標と前記第２入
力手段で入力した第２の点座標に基づく第１のベクトル
と、次のサンプリング時点で前記第１入力手段で入力し
た第１の点座標と前記第２入力手段で入力した第２の点
座標に基づく第２のベクトル間の差ベクトルの絶対値が
所定の閾値より大きい前記第１入力手段で入力した第１
の点座標を選択する選択手段と、前記選択手段で選択された第１の点座標に関する情報を
出力する出力手段とを備えることを特徴とする情報入力
装置。
【請求項１６】所定のサンプリングレートで第１の点
座標を入力する第１入力手段と、前記第１入力手段で入力した時点から所定時間後に第２
の点座標を入力する第２入力手段と、前記第１入力手段で入力した第１の点座標と前記第２入
力手段で入力した第２の点座標に基づく第１のベクトル
と、次のサンプリング時点で前記第１入力手段で入力し
た第１の点座標と前記第２入力手段で入力した第２の点
座標に基づく第２のベクトル間の角度と、前記第２のベ
クトルと、さらに次のサンプリング時点で前記第１入力
手段で入力した第１の点座標と前記第２入力手段で入力
した第２の点座標に基づく第３のベクトル間の角度間の
差が所定の閾値より大きい前記第２のベクトルの第１の
点座標を選択する選択手段と、前記選択手段で選択された点座標に関する情報を出力す
る出力手段とを備えることを特徴とする情報入力装置。
【請求項１７】前記選択手段で連続して選択されない
点座標の数をカウントするカウント手段と、前記カウント手段で選択されない点座標の数が所定の閾
値より大きくなれば、前記前記カウント手段で選択され
ない最新の点座標を関する情報を出力する手段をさらに
備えることを特徴とする請求項１０、請求項１４、請求
項１５、請求項１６のいづれか１つに記載の情報入力装
置。
【請求項１８】前記差ベクトルの絶対値が所定の閾値
よりおおきければ、前記選択手段で使用する所定の閾値
を大きくなるように変更し、前記差ベクトルの絶対値が
所定の閾値よりちいさければ、前記選択手段で使用する
所定の閾値を小さくなるように変更する閾値変更手段を
さらに備えることを特徴とする請求項１０、請求項１
４、請求項１５、請求項１６のいづれか１つに記載の情
報入力装置。
【請求項１９】コンピュータプログラム製品であっ
て、コンピュータ読み取り可能なプログラムコード手段
を有するコンピュータ使用可能な媒体を備え、コンピュ
ータプログラム製品は、所定のサンプリングレートで第１の点座標を入力する、
コンピュータ読み取り可能な第１プログラムコード手段
と、前記第１プログラムコード手段で入力した時点から所定
時間後に第２の点座標を入力するコンピュータ読み取り
可能な第２プログラムコード手段と、前記第１プログラムコード手段で入力した第１の点座標
と前記第２プログラムコード手段で入力した第２の点座
標に基づく第１のベクトルと、次のサンプリング時点で
前記第１プログラムコード手段で入力した第１の点座標
と前記第２プログラムコード手段で入力した第２の点座
標に基づく第２のベクトル間の角度が所定の閾角度より
大きい前記第１プログラムコード手段で入力した第１の
点座標を選択する、コンピュータ読み取り可能な第３プ
ログラムコード手段と、前記第３プログラムコード手段で選択された第１の点座
標に関する情報を出力する、コンピュータ読み取り可能
な第４プログラムコード手段とを備えることを特徴とす
るコンピュータプログラム製品。
【請求項２０】コンピュータプログラム製品であっ
て、コンピュータ読み取り可能なプログラムコード手段
を有するコンピュータ使用可能な媒体を備え、コンピュ
ータプログラム製品は、所定のサンプリングレートで第１の点座標を入力する、
コンピュータ読み取り可能な第１プログラムコード手段
と、前記第１プログラムコード手段で入力した時点から所定
時間後に第２の点座標を入力する、コンピュータ読み取
り可能な第２プログラムコード手段と、前記第１プログラムコード手段で入力した第１の点座標
と前記第２プログラムコード手段で入力した第２の点座
標に基づく第１のベクトルの絶対値と、次のサンプリン
グ時点で前記第１プログラムコード手段で入力した第１
の点座標と前記第２プログラムコード手段で入力した第
２の点座標に基づく第２のベクトルの絶対値間の差が所
定の閾値より大きい前記第１プログラムコード手段で入
力した第１の点座標を選択する、コンピュータ読み取り
可能な第３プログラムコード手段と、前記第３プログラムコード手段で選択された第１の点座
標に関する情報を出力する、コンピュータ読み取り可能
な第３プログラムコード手段とを備えることを特徴とす
るコンピュータプログラム製品。
【請求項２１】コンピュータプログラム製品であっ
て、コンピュータ読み取り可能なプログラムコード手段
を有するコンピュータ使用可能な媒体を備え、コンピュ
ータプログラム製品は、所定のサンプリングレートで第１の点座標を入力する、
コンピュータ読み取り可能な第１プログラムコード手段
と、前記第１プログラムコード手段で入力した時点から所定
時間後に第２の点座標を入力する、コンピュータ読み取
り可能な第２プログラムコード手段と、前記第１プログラムコード手段で入力した第１の点座標
と前記第２プログラムコード手段で入力した第２の点座
標に基づく第１のベクトルと、次のサンプリング時点で
前記第１プログラムコード手段で入力した第１の点座標
と前記第２プログラムコード手段で入力した第２の点座
標に基づく第２のベクトル間の差ベクトルの絶対値が所
定の閾値より大きい前記第１プログラムコード手段で入
力した第１の点座標を選択する、コンピュータ読み取り
可能な第３プログラムコード手段と、前記第３プログラムコード手段で選択された第１の点座
標に関する情報を出力する、コンピュータ読み取り可能
な第４プログラムコード手段とを備えることを特徴とす
るコンピュータプログラム製品。
【請求項２２】コンピュータプログラム製品であっ
て、コンピュータ読み取り可能なプログラムコード手段
を有するコンピュータ使用可能な媒体を備え、コンピュ
ータプログラム製品は、所定のサンプリングレートで第１の点座標を入力する、
コンピュータ読み取り可能な第１プログラムコード手段
と、前記第１入力工程で入力した時点から所定時間後に第２
の点座標を入力する、コンピュータ読み取り可能な第２
プログラムコード手段と、前記第１プログラムコード手段で入力した第１の点座標
と前記第２プログラムコード手段で入力した第２の点座
標に基づく第１のベクトルと、次のサンプリング時点で
前記第１プログラムコード手段で入力した第１の点座標
と前記第２プログラムコード手段で入力した第２の点座
標に基づく第２のベクトル間の角度と、前記第２のベク
トルと、さらに次のサンプリング時点で前記第１プログ
ラムコード手段で入力した第１の点座標と前記第２プロ
グラムコード手段で入力した第２の点座標に基づく第３
のベクトル間の角度間の差が所定の閾値より大きい前記
第２のベクトルの第１の点座標を選択する、コンピュー
タ読み取り可能な第３プログラムコード手段と、前記第３プログラムコード手段で選択された点座標に関
する情報を出力する、コンピュータ読み取り可能な第４
プログラムコード手段とを備えることを特徴とするコン
ピュータプログラム製品。