JP2002196879A - 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム - Google Patents
情報処理装置及びその方法、コンピュータ可読メモリ、プログラムInfo
- Publication number
- JP2002196879A JP2002196879A JP2000399329A JP2000399329A JP2002196879A JP 2002196879 A JP2002196879 A JP 2002196879A JP 2000399329 A JP2000399329 A JP 2000399329A JP 2000399329 A JP2000399329 A JP 2000399329A JP 2002196879 A JP2002196879 A JP 2002196879A
- Authority
- JP
- Japan
- Prior art keywords
- information processing
- writing data
- sampling rate
- input device
- coordinate input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
- G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/30—Writer recognition; Reading and verifying signatures
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
- G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Collating Specific Patterns (AREA)
- Character Discrimination (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 筆記データを利用する処理における処理効率
を向上することができる情報処理装置及びその方法、コ
ンピュータ可読メモリ、プログラムを提供する。 【解決手段】 座標入力装置１０１のサンプリングレー
トをサンプリングレート検知部１０３で検知する。そし
て、検知されたサンプリングレートに基づいて、座標入
力装置１０１より入力される筆記データ１０２を筆記デ
ータ標準化部１０４で標準化する。
を向上することができる情報処理装置及びその方法、コ
ンピュータ可読メモリ、プログラムを提供する。 【解決手段】 座標入力装置１０１のサンプリングレー
トをサンプリングレート検知部１０３で検知する。そし
て、検知されたサンプリングレートに基づいて、座標入
力装置１０１より入力される筆記データ１０２を筆記デ
ータ標準化部１０４で標準化する。
Description
【０００１】
【発明の属する技術分野】本発明は、座標入力装置から
入力されたデータを処理する情報処理装置及びその方
法、コンピュータ可読メモリ、プログラムに関するもの
である。
入力されたデータを処理する情報処理装置及びその方
法、コンピュータ可読メモリ、プログラムに関するもの
である。
【０００２】
【従来の技術】いわゆるサインを用いて、ユーザーが本
人かどうかを判断するサイン認証システムが知られてい
る。このようなシステムでは、従来、特開平１０−１４
３６６８号や特開平１０−１７１９２６号の「手書き文
字列の照合方法および装置」で開示されるように、ユー
ザの筆記データを用いてパスワードと同じ働きをさせる
手書き文字列照合によるサイン認証方法が存在した。人
間の筆記データは、パスワードとは異なり、別人が同じ
言葉を登録したとしても、その人の癖がデータに含まれ
るので、他人は認証に失敗するという特徴がある。この
癖とは、文字の形であったり、文字の書き順や文字を書
く時のスピード、リズムであったりする。
人かどうかを判断するサイン認証システムが知られてい
る。このようなシステムでは、従来、特開平１０−１４
３６６８号や特開平１０−１７１９２６号の「手書き文
字列の照合方法および装置」で開示されるように、ユー
ザの筆記データを用いてパスワードと同じ働きをさせる
手書き文字列照合によるサイン認証方法が存在した。人
間の筆記データは、パスワードとは異なり、別人が同じ
言葉を登録したとしても、その人の癖がデータに含まれ
るので、他人は認証に失敗するという特徴がある。この
癖とは、文字の形であったり、文字の書き順や文字を書
く時のスピード、リズムであったりする。
【０００３】この手書き文字列照合によりサイン認証方
法において、ユーザが使用するサインデータを、実際の
サイン認証を行うコンピュータに入力する入力装置を
「デジタイザ」と呼ぶ。この手書き文字列照合方法は、
デジタイザを用いて取得された座標データや筆圧デー
タ、筆速データの時系列データを、登録されている照合
辞書の登録データとＤＰマッチングすることで実現され
る。
法において、ユーザが使用するサインデータを、実際の
サイン認証を行うコンピュータに入力する入力装置を
「デジタイザ」と呼ぶ。この手書き文字列照合方法は、
デジタイザを用いて取得された座標データや筆圧デー
タ、筆速データの時系列データを、登録されている照合
辞書の登録データとＤＰマッチングすることで実現され
る。
【０００４】また、特開平９−８１５１８号や特開平９
−８１５１９号の「ネットワーク上の認証方法」で開示
されるように、筆記データをサーバークライアントシス
テムでやりとりすることによって、自宅や会社といった
異なる環境でも同じ筆記データをパスワードとして利用
することができる。
−８１５１９号の「ネットワーク上の認証方法」で開示
されるように、筆記データをサーバークライアントシス
テムでやりとりすることによって、自宅や会社といった
異なる環境でも同じ筆記データをパスワードとして利用
することができる。
【０００５】また、デジタイザを用いた技術としては、
ペンで書いた手書き文字を認識する手書き文字認識技
術、ペンで書いた文字や絵をデータとしてファイリング
する手書きワープロといった従来技術があった。
ペンで書いた手書き文字を認識する手書き文字認識技
術、ペンで書いた文字や絵をデータとしてファイリング
する手書きワープロといった従来技術があった。
【０００６】
【発明が解決しようとする課題】しかしながら、従来の
サイン認証方法では、デジタイザの特性によって取得で
きる筆記データの質に大きな差が生じていた。特に、従
来のクライアントサーバー型サイン認証方法では、異な
る処理速度のデジタイザを備えたクライアントにおい
て、同一人物の同一サインを登録したり認証したりする
必要性が生じてくる。しかしながら、異なる処理速度の
デジタイザを用いると、検知座標、つまり、サインデー
タそのものが、異なってきてしまい、認証が満足にでき
なくなるという問題があった。
サイン認証方法では、デジタイザの特性によって取得で
きる筆記データの質に大きな差が生じていた。特に、従
来のクライアントサーバー型サイン認証方法では、異な
る処理速度のデジタイザを備えたクライアントにおい
て、同一人物の同一サインを登録したり認証したりする
必要性が生じてくる。しかしながら、異なる処理速度の
デジタイザを用いると、検知座標、つまり、サインデー
タそのものが、異なってきてしまい、認証が満足にでき
なくなるという問題があった。
【０００７】また、手書き文字認識や手書きワープロ
（手書きストロークデータベース）技術においても、デ
ジタイザの特性によって、性能が左右されるという問題
があった。
（手書きストロークデータベース）技術においても、デ
ジタイザの特性によって、性能が左右されるという問題
があった。
【０００８】本発明は上記の課題を解決するためになさ
れたものであり、筆記データを利用する処理における処
理効率を向上することができる情報処理装置及びその方
法、コンピュータ可読メモリ、プログラムを提供するこ
とを目的とする。
れたものであり、筆記データを利用する処理における処
理効率を向上することができる情報処理装置及びその方
法、コンピュータ可読メモリ、プログラムを提供するこ
とを目的とする。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めの本発明による情報処理装置は以下の構成を備える。
即ち、座標入力装置から入力されたデータを処理する情
報処理装置であって、前記座標入力装置のサンプリング
レートを検知する検知手段と、前記検知手段で検知され
たサンプリングレートに基づいて、前記座標入力装置よ
り入力される筆記データを標準化する標準化手段とを備
える。
めの本発明による情報処理装置は以下の構成を備える。
即ち、座標入力装置から入力されたデータを処理する情
報処理装置であって、前記座標入力装置のサンプリング
レートを検知する検知手段と、前記検知手段で検知され
たサンプリングレートに基づいて、前記座標入力装置よ
り入力される筆記データを標準化する標準化手段とを備
える。
【００１０】また、好ましくは、前記標準化手段より得
られる標準化筆記データをサイン認証に使用する。
られる標準化筆記データをサイン認証に使用する。
【００１１】また、好ましくは、前記標準化手段より得
られる標準化筆記データを手書き文字認識に使用する。
られる標準化筆記データを手書き文字認識に使用する。
【００１２】また、好ましくは、前記標準化手段より得
られる標準化筆記データをストロークデータベースに使
用する。
られる標準化筆記データをストロークデータベースに使
用する。
【００１３】また、好ましくは、前記標準化手段より得
られる標準化筆記データを、前記座標入力装置より入力
される筆記データの出力として使用する。
られる標準化筆記データを、前記座標入力装置より入力
される筆記データの出力として使用する。
【００１４】また、好ましくは、前記標準化手段は、前
記サンプリングレートに基づいて、前記筆記データから
得られるストロークデータを構成する点群を間引く。
記サンプリングレートに基づいて、前記筆記データから
得られるストロークデータを構成する点群を間引く。
【００１５】また、好ましくは、前記標準化手段は、前
記サンプリングレートに基づいて、前記筆記データから
得られるストロークデータを構成する点群を補完する。
記サンプリングレートに基づいて、前記筆記データから
得られるストロークデータを構成する点群を補完する。
【００１６】また、好ましくは、前記検知手段は、前記
座標入力装置の入力面にサンプリングレート検知用図形
を表示する表示手段とを備える。
座標入力装置の入力面にサンプリングレート検知用図形
を表示する表示手段とを備える。
【００１７】上記の目的を達成するための本発明による
情報処理方法は以下の構成を備える。即ち、座標入力装
置から入力されたデータを処理する情報処理方法であっ
て、前記座標入力装置のサンプリングレートを検知する
検知工程と、前記検知工程で検知されたサンプリングレ
ートに基づいて、前記座標入力装置より入力される筆記
データを標準化する標準化工程とを備える。
情報処理方法は以下の構成を備える。即ち、座標入力装
置から入力されたデータを処理する情報処理方法であっ
て、前記座標入力装置のサンプリングレートを検知する
検知工程と、前記検知工程で検知されたサンプリングレ
ートに基づいて、前記座標入力装置より入力される筆記
データを標準化する標準化工程とを備える。
【００１８】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
座標入力装置から入力されたデータを処理する情報処理
のプログラムコードが格納されたコンピュータ可読メモ
リであって、前記座標入力装置のサンプリングレートを
検知する検知工程のプログラムコードと、前記検知工程
で検知されたサンプリングレートに基づいて、前記座標
入力装置より入力される筆記データを標準化する標準化
工程のプログラムコードとを備える。
コンピュータ可読メモリは以下の構成を備える。即ち、
座標入力装置から入力されたデータを処理する情報処理
のプログラムコードが格納されたコンピュータ可読メモ
リであって、前記座標入力装置のサンプリングレートを
検知する検知工程のプログラムコードと、前記検知工程
で検知されたサンプリングレートに基づいて、前記座標
入力装置より入力される筆記データを標準化する標準化
工程のプログラムコードとを備える。
【００１９】上記の目的を達成するための本発明による
プログラムは以下の構成を備える。即ち、座標入力装置
から入力されたデータを処理する情報処理を情報処理装
置に実行させるためのプログラムコードを有するプログ
ラムであって、前記座標入力装置のサンプリングレート
を検知する検知工程のプログラムコードと、前記検知工
程で検知されたサンプリングレートに基づいて、前記座
標入力装置より入力される筆記データを標準化する標準
化工程のプログラムコードとを備える。
プログラムは以下の構成を備える。即ち、座標入力装置
から入力されたデータを処理する情報処理を情報処理装
置に実行させるためのプログラムコードを有するプログ
ラムであって、前記座標入力装置のサンプリングレート
を検知する検知工程のプログラムコードと、前記検知工
程で検知されたサンプリングレートに基づいて、前記座
標入力装置より入力される筆記データを標準化する標準
化工程のプログラムコードとを備える。
【００２０】
【発明の実施の形態】以下、図面を参照して本発明の好
適な実施形態を詳細に説明する。 ＜実施形態１＞図１は実施形態１の情報処理装置の構成
を示す図である。
適な実施形態を詳細に説明する。 ＜実施形態１＞図１は実施形態１の情報処理装置の構成
を示す図である。
【００２１】１０１は座標入力装置であり、上述の「デ
ジタイザ」等から構成され、ペン等の入力デバイスで入
力される座標時系列データを取得する。デジタイザの中
には筆圧、筆速等の情報を取得できる装置も存在する。
１０２は座標入力装置１０１で入力された筆記データ
（ストロークデータ）である。
ジタイザ」等から構成され、ペン等の入力デバイスで入
力される座標時系列データを取得する。デジタイザの中
には筆圧、筆速等の情報を取得できる装置も存在する。
１０２は座標入力装置１０１で入力された筆記データ
（ストロークデータ）である。
【００２２】１０３はサンプリングレート検知部であ
り、デジタイザの特性の一つである座標入力を検知する
ためのサンプリングレートを検知する。１０４は筆記デ
ータ標準化部であり、検知されたサンプリングレートに
基づいて、筆記データ１０２を標準化する。この標準化
によって得られる標準化筆記データ１０５は、デジタイ
ザの特性や、筆記データが入力される情報処理装置の特
性に依存しない絶対的時間間隔の情報と考えてよい。
り、デジタイザの特性の一つである座標入力を検知する
ためのサンプリングレートを検知する。１０４は筆記デ
ータ標準化部であり、検知されたサンプリングレートに
基づいて、筆記データ１０２を標準化する。この標準化
によって得られる標準化筆記データ１０５は、デジタイ
ザの特性や、筆記データが入力される情報処理装置の特
性に依存しない絶対的時間間隔の情報と考えてよい。
【００２３】１０６はサイン登録部であり、ユーザが当
該情報処理装置を利用する際にサイン認証を行う場合
に、自身の標準化筆記データ１０５をサイン辞書データ
としてサイン辞書データベース１０７に初期登録を行う
場合に実行される。尚、サイン辞書データベース１０７
は、当該情報処理装置のユーザを識別する識別情報とサ
イン辞書データとを対応づけて管理する。
該情報処理装置を利用する際にサイン認証を行う場合
に、自身の標準化筆記データ１０５をサイン辞書データ
としてサイン辞書データベース１０７に初期登録を行う
場合に実行される。尚、サイン辞書データベース１０７
は、当該情報処理装置のユーザを識別する識別情報とサ
イン辞書データとを対応づけて管理する。
【００２４】一方、サイン認証部２０５では、当該情報
処理装置へのユーザのアクセス要求後のサイン認証処理
として、サイン辞書データベース１０７を参照して、そ
のユーザに対応する登録サイン辞書データと、ユーザか
ら入力された筆記データより得られる標準化筆記データ
１０５とを照合してサイン認証を行う。そして、認証結
果出力部１０９より、その認証結果が出力され、サイン
認証が完了する。
処理装置へのユーザのアクセス要求後のサイン認証処理
として、サイン辞書データベース１０７を参照して、そ
のユーザに対応する登録サイン辞書データと、ユーザか
ら入力された筆記データより得られる標準化筆記データ
１０５とを照合してサイン認証を行う。そして、認証結
果出力部１０９より、その認証結果が出力され、サイン
認証が完了する。
【００２５】次に、サンプリングレート検知部１０３で
実行される処理について、図２を用いて説明する。
実行される処理について、図２を用いて説明する。
【００２６】図２は実施形態１のサンプリングレート検
知部で実行される処理を示すフローチャートである。
知部で実行される処理を示すフローチャートである。
【００２７】まず、ステップＳ２０１で、情報処理装置
は、座標入力装置１０１の入力面にサンプリングレート
検知用図形を表示し、ユーザにサンプリングレート用図
形をペンを用いてなぞる旨を通知する。
は、座標入力装置１０１の入力面にサンプリングレート
検知用図形を表示し、ユーザにサンプリングレート用図
形をペンを用いてなぞる旨を通知する。
【００２８】ステップＳ２０２で、ユーザによるサンプ
リング用図形に対するペン入力を検知し、その入力開始
から入力終了までの入力時間とその入力時間中の総サン
プリング数を検知する。
リング用図形に対するペン入力を検知し、その入力開始
から入力終了までの入力時間とその入力時間中の総サン
プリング数を検知する。
【００２９】ステップＳ２０３で、検知した入力時間と
総サンプリング数に基づいて、単位時間当たりのサンプ
リングレートを計算する。そして、その計算されたサン
プリングレートを、筆記データ標準化部１０４に出力す
る。
総サンプリング数に基づいて、単位時間当たりのサンプ
リングレートを計算する。そして、その計算されたサン
プリングレートを、筆記データ標準化部１０４に出力す
る。
【００３０】次に、サンプリングレート検知部１０３の
動作例について、図３を用いて説明する。
動作例について、図３を用いて説明する。
【００３１】図３は実施形態１のサンプリングレート検
知部の動作例を示す図である。
知部の動作例を示す図である。
【００３２】図３では、例えば、座標入力装置（デジタ
イザ）１０１の入力面において、「Ｗ」というサンプリ
ングレート検知用図形を表示し、その図形をユーザにな
ぞるように指示している。この図形は、円等の文字以外
の図形でもよく、ある程度のサンプリング数が得られる
ような図形あるいは文字であれば、どのような図形でも
良い。ここで、ペンがデジタイザに接地している時間、
即ち、デジタイザがペンの位置を検知している合計時間
で、総サンプル数を割ると、単位時間あたりのサンプル
数が得られる。通常、単位時間は１秒で、単位時間あた
りのサンプリング数は、１０〜１０００までいろいろ可
能性がある。
イザ）１０１の入力面において、「Ｗ」というサンプリ
ングレート検知用図形を表示し、その図形をユーザにな
ぞるように指示している。この図形は、円等の文字以外
の図形でもよく、ある程度のサンプリング数が得られる
ような図形あるいは文字であれば、どのような図形でも
良い。ここで、ペンがデジタイザに接地している時間、
即ち、デジタイザがペンの位置を検知している合計時間
で、総サンプル数を割ると、単位時間あたりのサンプル
数が得られる。通常、単位時間は１秒で、単位時間あた
りのサンプリング数は、１０〜１０００までいろいろ可
能性がある。
【００３３】このサンプリングレート検知部１０３で得
られる単位時間当たりのサンプリング数は、通常、必要
以上に大きい。つまり、滑らかで自然なストロークを点
列として表現するためには、十分な数があり、かえって
多すぎるぐらいである。サンプリング数が多い場合の弊
害としては、いろいろなノイズを拾ってしまい、ストロ
ークがギザギザになってしまうことがあげられる。よっ
て、基本的には標準的なサンプリング数としては、秒２
０点ぐらいが妥当であり、例えば、このサンプリング数
を標準ストロークのサンプリング数とする。
られる単位時間当たりのサンプリング数は、通常、必要
以上に大きい。つまり、滑らかで自然なストロークを点
列として表現するためには、十分な数があり、かえって
多すぎるぐらいである。サンプリング数が多い場合の弊
害としては、いろいろなノイズを拾ってしまい、ストロ
ークがギザギザになってしまうことがあげられる。よっ
て、基本的には標準的なサンプリング数としては、秒２
０点ぐらいが妥当であり、例えば、このサンプリング数
を標準ストロークのサンプリング数とする。
【００３４】尚、このサンプリングレート検知部１０３
において得られる単位時間当たりのサンプリング数は、
デジタイザに接続される情報処理装置の状態により変化
する可能性はあるが、基本的に、デジタイザと情報処理
装置に固有なものであるので、例えば、デジタイザのド
ライバのインストール時にこのサンプリングを行ってお
けば、以後、得られたサンプリング数を半永久的に使用
することができる。
において得られる単位時間当たりのサンプリング数は、
デジタイザに接続される情報処理装置の状態により変化
する可能性はあるが、基本的に、デジタイザと情報処理
装置に固有なものであるので、例えば、デジタイザのド
ライバのインストール時にこのサンプリングを行ってお
けば、以後、得られたサンプリング数を半永久的に使用
することができる。
【００３５】次に、筆記データ標準化部１０４で実行さ
れる処理について、図４を用いて説明する。
れる処理について、図４を用いて説明する。
【００３６】図４は実施形態１の筆記データ標準化部で
実行される処理を示すフローチャートである。
実行される処理を示すフローチャートである。
【００３７】図３でも述べた通り、基本的に、デジタイ
ザで入力されたユーザの筆記データのサンプリング数
は、上述の標準ストロークのサンプリング数より多い。
よって、ユーザの筆記データに含まれるサンプリング点
を間引く必要が生じる。図４では、このサンプリング点
を間引くための処理を示している。
ザで入力されたユーザの筆記データのサンプリング数
は、上述の標準ストロークのサンプリング数より多い。
よって、ユーザの筆記データに含まれるサンプリング点
を間引く必要が生じる。図４では、このサンプリング点
を間引くための処理を示している。
【００３８】ステップＳ５０１で、処理対象の筆記デー
タのサンプリング点を先頭から取得する。ここで、サン
プリング点を取得する毎に、ステップＳ５０１のステッ
プＳ５０４のループを実行し、ステップＳ５０１はルー
プの先頭を示し、ループ変数を、例えば、ｉで、０から
始まるとする。Ｃ言語で表現すれば、for( i=0; i＜N;
i++ )｛処理の内容｝となり、ここで、Ｎは筆記データ
のサンプリング点数となる。
タのサンプリング点を先頭から取得する。ここで、サン
プリング点を取得する毎に、ステップＳ５０１のステッ
プＳ５０４のループを実行し、ステップＳ５０１はルー
プの先頭を示し、ループ変数を、例えば、ｉで、０から
始まるとする。Ｃ言語で表現すれば、for( i=0; i＜N;
i++ )｛処理の内容｝となり、ここで、Ｎは筆記データ
のサンプリング点数となる。
【００３９】図４において、例えば、筆記データが１秒
５００点のサンプリング数があり、標準ストロークが１
秒２０点であるとすると、２５点につき、２４点を間引
かなくてはいけない。この判断が、ステップＳ５０２、
であり、例えば、上記の場合、Ｍは２５となる。一般的
に表現すれば、ステップＳ５０２で、ループ変数がＭで
割り切れるか否かを判定する。Ｍで割り切れない場合
（ステップＳ５０２でＮＯ）、ステップＳ５０４に進
む。一方、Ｍで割り切れる場合（ステップＳ５０２でＹ
ＥＳ）、ステップＳ５０３に進み、処理対象のサンプリ
ング点を標準化筆記データ用レジスタにセットする。
５００点のサンプリング数があり、標準ストロークが１
秒２０点であるとすると、２５点につき、２４点を間引
かなくてはいけない。この判断が、ステップＳ５０２、
であり、例えば、上記の場合、Ｍは２５となる。一般的
に表現すれば、ステップＳ５０２で、ループ変数がＭで
割り切れるか否かを判定する。Ｍで割り切れない場合
（ステップＳ５０２でＮＯ）、ステップＳ５０４に進
む。一方、Ｍで割り切れる場合（ステップＳ５０２でＹ
ＥＳ）、ステップＳ５０３に進み、処理対象のサンプリ
ング点を標準化筆記データ用レジスタにセットする。
【００４０】ステップＳ５０４で、処理対象の筆記デー
タのサンプリング点が存在するか否かを判定する。存在
する場合（ステップＳ５０４でＮＯ）、処理対象のサン
プリング点を１つ次に進め、ステップＳ５０１に戻る。
一方、存在しない場合（ステップＳ５０４でＹＥＳ）、
ステップＳ５０５に進む。
タのサンプリング点が存在するか否かを判定する。存在
する場合（ステップＳ５０４でＮＯ）、処理対象のサン
プリング点を１つ次に進め、ステップＳ５０１に戻る。
一方、存在しない場合（ステップＳ５０４でＹＥＳ）、
ステップＳ５０５に進む。
【００４１】ステップＳ５０５で、処理対象の筆記デー
タのサンプリング点の終点を標準化筆記データ用レジス
タにセットする。
タのサンプリング点の終点を標準化筆記データ用レジス
タにセットする。
【００４２】つまり、図４のフローチャートによれば、
始点は、ループ変数が０で、これは、どんな数でも割り
切れるので、筆記データの始点のサンプリング点は、必
ず、標準化筆記データ用レジスタにセットされる。次
に、セットされるのは、ループ変数が２５のサンプリン
グ点で、その次がループ変数が５０のサンプリング点と
いう具合に、２５の倍数のループ変数のサンプリング点
がなる。処理対象の筆記データのサンプリング点が全て
処理さ、サンプリング点の終点が標準化筆記データ用レ
ジスタにセットされると、この標準化筆記データ用レジ
スタにセットされたサンプリング点の軌跡が標準化筆記
データとなる。
始点は、ループ変数が０で、これは、どんな数でも割り
切れるので、筆記データの始点のサンプリング点は、必
ず、標準化筆記データ用レジスタにセットされる。次
に、セットされるのは、ループ変数が２５のサンプリン
グ点で、その次がループ変数が５０のサンプリング点と
いう具合に、２５の倍数のループ変数のサンプリング点
がなる。処理対象の筆記データのサンプリング点が全て
処理さ、サンプリング点の終点が標準化筆記データ用レ
ジスタにセットされると、この標準化筆記データ用レジ
スタにセットされたサンプリング点の軌跡が標準化筆記
データとなる。
【００４３】一方、デジタイザで入力された筆記ストロ
ークのサンプリング数が標準ストロークのサンプリング
数より少ない場合、入力された筆記データのサンプリン
グ点列の間を補完することによって、標準ストロークを
作成する必要がある。以下、このサンプリング点を補完
する処理について、図５〜図８を用いて説明する。補完
方法は、基本的に筆記データのそれぞれのサンプリング
点に仮想的なタイムスタンプを追加し、これに基づいて
サンプリング点間に新たなサンプリング点を追加する。
ークのサンプリング数が標準ストロークのサンプリング
数より少ない場合、入力された筆記データのサンプリン
グ点列の間を補完することによって、標準ストロークを
作成する必要がある。以下、このサンプリング点を補完
する処理について、図５〜図８を用いて説明する。補完
方法は、基本的に筆記データのそれぞれのサンプリング
点に仮想的なタイムスタンプを追加し、これに基づいて
サンプリング点間に新たなサンプリング点を追加する。
【００４４】まず、図５に「タイムスタンプ付き筆記デ
ータ」のデータ構造について、図５を用いて説明する。
ータ」のデータ構造について、図５を用いて説明する。
【００４５】図５は実施形態１のタイプスタンプ付き筆
記データのデータ構造例を示す図である。
記データのデータ構造例を示す図である。
【００４６】このタイムスタンプ付き筆記データは、デ
ジタイザから入力された筆記データに、仮想的にサンプ
リング点の絶対時刻（タイムスタンプ情報）を追加した
ものである。図５では、表形式で表現され、行毎、最後
の列に、そのサンプリング点が取得されたとする時刻が
ある。
ジタイザから入力された筆記データに、仮想的にサンプ
リング点の絶対時刻（タイムスタンプ情報）を追加した
ものである。図５では、表形式で表現され、行毎、最後
の列に、そのサンプリング点が取得されたとする時刻が
ある。
【００４７】図５に示すタイムスタンプ付き筆記データ
は、４次元の筆記データにタイムスタンプ情報が付加さ
れている構成である。一般に、ｎ次元データの筆記デー
タにタイムスタンプ情報を付加して、（ｎ＋１）次元デ
ータにしたものが「タイムスタンプ付きの筆記データ」
となる。尚、筆記データには、デジタイザ上でユーザに
よって入力されたｘ座標、ｙ座標や、筆圧情報、筆速情
報等が含まれる。
は、４次元の筆記データにタイムスタンプ情報が付加さ
れている構成である。一般に、ｎ次元データの筆記デー
タにタイムスタンプ情報を付加して、（ｎ＋１）次元デ
ータにしたものが「タイムスタンプ付きの筆記データ」
となる。尚、筆記データには、デジタイザ上でユーザに
よって入力されたｘ座標、ｙ座標や、筆圧情報、筆速情
報等が含まれる。
【００４８】続いて、筆記データ標準化部１０４の動作
について、図６を用いて説明する。
について、図６を用いて説明する。
【００４９】図６は実施形態１の筆記データ標準化部の
動作を模式的に示す図である。
動作を模式的に示す図である。
【００５０】図６に示する折れ線は、筆記データを模式
化したものであり、小さな黒丸は、サンプリング点（＝
筆記データ）であり、白丸は標準化サンプリング点（＝
標準化筆記データ）を示している。標準化筆記データ
は、タイムスタンプ付きの筆記データ間を線形的に近似
したものから求められる。ここでは、サンプリング点の
データ系列をＸで表し、標準化されたサンプリング点の
データ系列をＹで表す。図６のＸ、Ｙは全て、ｎ次元ベ
クトルを表す記号であり、図６においては、２次元上に
模式的に書いてあるが、座標情報の他に、筆圧情報、筆
速情報などのデジタイザからのサンプリング情報を含む
ようにしてもよい。
化したものであり、小さな黒丸は、サンプリング点（＝
筆記データ）であり、白丸は標準化サンプリング点（＝
標準化筆記データ）を示している。標準化筆記データ
は、タイムスタンプ付きの筆記データ間を線形的に近似
したものから求められる。ここでは、サンプリング点の
データ系列をＸで表し、標準化されたサンプリング点の
データ系列をＹで表す。図６のＸ、Ｙは全て、ｎ次元ベ
クトルを表す記号であり、図６においては、２次元上に
模式的に書いてあるが、座標情報の他に、筆圧情報、筆
速情報などのデジタイザからのサンプリング情報を含む
ようにしてもよい。
【００５１】以下、タイムスタンプ付き筆記データのタ
イムスタンプ情報を、t1, t2, t3,t4…で表し、標準化
筆記データのタイプスタンプ情報をty1, ty2, ty3, ty
4, ty5…で表す。但し、この標準化筆記データの時間間
隔（基準サンプリング間隔）は一定間隔であるとする。
イムスタンプ情報を、t1, t2, t3,t4…で表し、標準化
筆記データのタイプスタンプ情報をty1, ty2, ty3, ty
4, ty5…で表す。但し、この標準化筆記データの時間間
隔（基準サンプリング間隔）は一定間隔であるとする。
【００５２】次に、筆記データ標準化部１０４で実行さ
れる処理について、図７を用いて説明する。
れる処理について、図７を用いて説明する。
【００５３】図７は実施形態１の筆記データ標準化部で
実行される処理を示すフローチャートである。
実行される処理を示すフローチャートである。
【００５４】図７のフローチャートで用いる記号の定義
について説明すると、デジタイザから入力された筆記デ
ータのサンプリング点のデータ系列Ｘのｉ番目（インデ
ックスｉ）のデータをＸ(ti)とし、標準化筆記データの
サンプリング点のデータ系列Ｙのｊ番目（インデックス
ｊ）のデータをＹ(tyj)とする。この表記法により、入
力された筆記データのデータ系列Ｘは、Ｘ(ti)の集合、
標準化筆記データのデータ系列ＹはＹ(tyj)の集合で表
される。また、Ｘ(t1)は入力された筆記データの始点で
あるので、標準化筆記データの始点Ｙ(ty1)と一致す
る。
について説明すると、デジタイザから入力された筆記デ
ータのサンプリング点のデータ系列Ｘのｉ番目（インデ
ックスｉ）のデータをＸ(ti)とし、標準化筆記データの
サンプリング点のデータ系列Ｙのｊ番目（インデックス
ｊ）のデータをＹ(tyj)とする。この表記法により、入
力された筆記データのデータ系列Ｘは、Ｘ(ti)の集合、
標準化筆記データのデータ系列ＹはＹ(tyj)の集合で表
される。また、Ｘ(t1)は入力された筆記データの始点で
あるので、標準化筆記データの始点Ｙ(ty1)と一致す
る。
【００５５】ｄｔは最後に決定されたＹの点と、次のＸ
の点との時間間隔(dt=t(i+1)-tyj)を示す。Ｔは、標準
化された筆記データ系列Ｙの基準とする時間間隔（基準
サンプリング間隔）を示す。Previous pointとは、新し
いＹの点の直前のＸもしくはＹの点を示し、この点と次
のＸの点から新しいＹの点が作成される。
の点との時間間隔(dt=t(i+1)-tyj)を示す。Ｔは、標準
化された筆記データ系列Ｙの基準とする時間間隔（基準
サンプリング間隔）を示す。Previous pointとは、新し
いＹの点の直前のＸもしくはＹの点を示し、この点と次
のＸの点から新しいＹの点が作成される。
【００５６】尚、以下の図７の説明における計算式はＣ
言語に準拠して記述する。
言語に準拠して記述する。
【００５７】まず、ステップＳ８０１で、「始点のセッ
ト」を行う。ここでは、i=1, j=1,ty1=t1, Y(ty1)=X(t
1), Previous point = X(t1)という計算を行う。これに
より、図６のように、ベクトルＸ(t1)とベクトルＹ(ty
1)が同じになる。
ト」を行う。ここでは、i=1, j=1,ty1=t1, Y(ty1)=X(t
1), Previous point = X(t1)という計算を行う。これに
より、図６のように、ベクトルＸ(t1)とベクトルＹ(ty
1)が同じになる。
【００５８】次に、ステップＳ８０２で、ｄｔの計算
（最後に決定されたＹの点と、次のＸの点との時間間隔
の計算）を行う。これは、dt = {t(i+1) - tyj}という
式で計算される。
（最後に決定されたＹの点と、次のＸの点との時間間隔
の計算）を行う。これは、dt = {t(i+1) - tyj}という
式で計算される。
【００５９】次に、ステップＳ８０３で、dt＞Tである
か否かを判定する。dt＞Tである場合（ステップＳ８０
３でＹＥＳ）、ステップＳ８０８に進む。一方、dt＞T
でない場合（ステップＳ８０４でＮＯ）、ステップＳ８
０４に進む。
か否かを判定する。dt＞Tである場合（ステップＳ８０
３でＹＥＳ）、ステップＳ８０８に進む。一方、dt＞T
でない場合（ステップＳ８０４でＮＯ）、ステップＳ８
０４に進む。
【００６０】例えば、図６において、ＹがY(ty2)、Ｘが
X(t1)の状態（i=1,j=2）の時は、dt＜＝Tであるので、
ステップＳ８０４に進む。一方、ＹがY(ty3)、ＸがX(t
2)の状態（i=2,j=3）の時は、dt＞Tであるので、ステッ
プＳ８０６に進む。
X(t1)の状態（i=1,j=2）の時は、dt＜＝Tであるので、
ステップＳ８０４に進む。一方、ＹがY(ty3)、ＸがX(t
2)の状態（i=2,j=3）の時は、dt＞Tであるので、ステッ
プＳ８０６に進む。
【００６１】ステップＳ８０４で、処理対象のＸを次の
Ｘに進める。具体的には、ｉをインクリメントする。次
に、ステップＳ８０５で、Previous pointをＸに設定
し、Previous point = X(ti)を実行する。その後、ステ
ップＳ８０６で、終了条件（Previous pointがＸの最終
点になったかどうか、つまり、ｉ＝ｎかどうか）を満足
するか否かを判定する。終了条件を満足しない場合（ス
テップＳ８０６でＮＯ）、ステップＳ８０２に戻る。一
方、終了条件を満足する場合（ステップＳ８０６でＹＥ
Ｓ）、標準化筆記データの作成を終了する。
Ｘに進める。具体的には、ｉをインクリメントする。次
に、ステップＳ８０５で、Previous pointをＸに設定
し、Previous point = X(ti)を実行する。その後、ステ
ップＳ８０６で、終了条件（Previous pointがＸの最終
点になったかどうか、つまり、ｉ＝ｎかどうか）を満足
するか否かを判定する。終了条件を満足しない場合（ス
テップＳ８０６でＮＯ）、ステップＳ８０２に戻る。一
方、終了条件を満足する場合（ステップＳ８０６でＹＥ
Ｓ）、標準化筆記データの作成を終了する。
【００６２】一方、ステップＳ８０８で、新しいＹを作
成する。これは、ベクトルPreviouspointとベクトルX(t
(i+1))を結ぶ直線上の点で、Previous pointから(T-((p
revious_time)-tyj))後の点、つまり、X(t(i+1))から(d
t-T)前の点を近似計算し、次のＹとして設定する。尚、
ここで、previous_timeとは、Previous pointのタイム
スタンプ情報である。従って、この新しいＹを計算する
ベクトル式としては、Y(yt(j+1))= X(t(i+1))+( Previo
us point - X(t(i+1))) * (dt-T) / (t(i+1)- previous
_time) を用いて計算される。また、これと同時に、yt
(j+1)=ytj+Tも実行する。この状況をベクトル空間の幾
何学的な図で示したのが図８である。
成する。これは、ベクトルPreviouspointとベクトルX(t
(i+1))を結ぶ直線上の点で、Previous pointから(T-((p
revious_time)-tyj))後の点、つまり、X(t(i+1))から(d
t-T)前の点を近似計算し、次のＹとして設定する。尚、
ここで、previous_timeとは、Previous pointのタイム
スタンプ情報である。従って、この新しいＹを計算する
ベクトル式としては、Y(yt(j+1))= X(t(i+1))+( Previo
us point - X(t(i+1))) * (dt-T) / (t(i+1)- previous
_time) を用いて計算される。また、これと同時に、yt
(j+1)=ytj+Tも実行する。この状況をベクトル空間の幾
何学的な図で示したのが図８である。
【００６３】新しいＹを作成した後は、ステップＳ８０
９で、処理対象のＹを次のＹ（新しく作成したＹ）に進
める。具体的には、ｊをインクリメントする。
９で、処理対象のＹを次のＹ（新しく作成したＹ）に進
める。具体的には、ｊをインクリメントする。
【００６４】次に、ステップＳ８１０で、Previous poi
ntをＹに設定する。具体的には、Previous point = Y(t
yj)を実行する。その後、ステップＳ８０２に戻る。
ntをＹに設定する。具体的には、Previous point = Y(t
yj)を実行する。その後、ステップＳ８０２に戻る。
【００６５】以上説明したように、実施形態１によれ
ば、座標入力装置から入力された筆記データを標準化し
た標準化筆記データを管理する。これにより、特に、サ
ンプリングレートが低い解像度の筆記データが入力され
ても、精度良くサイン認証を行うことができる。
ば、座標入力装置から入力された筆記データを標準化し
た標準化筆記データを管理する。これにより、特に、サ
ンプリングレートが低い解像度の筆記データが入力され
ても、精度良くサイン認証を行うことができる。
【００６６】尚、実施形態１では、情報処理装置を利用
するユーザに対するサイン認証を行う場合の構成につい
て説明したが、この情報処理装置をサーバクライアント
型システムのサーバ／クライアントとして機能させて、
本発明を適用することもできる。特に、本発明の情報処
理装置をサーバとする場合には、そのサーバに接続され
る複数のクライアントの性能やそれに接続される座標入
力装置の性能（サンプリングレート等）が異なっていて
も、同程度のサイン認証性能を得ることができる。 ＜実施形態２＞実施形態２では、上述の標準化筆記デー
タ１０５を文字認識に適用した場合の例を説明する。
するユーザに対するサイン認証を行う場合の構成につい
て説明したが、この情報処理装置をサーバクライアント
型システムのサーバ／クライアントとして機能させて、
本発明を適用することもできる。特に、本発明の情報処
理装置をサーバとする場合には、そのサーバに接続され
る複数のクライアントの性能やそれに接続される座標入
力装置の性能（サンプリングレート等）が異なっていて
も、同程度のサイン認証性能を得ることができる。 ＜実施形態２＞実施形態２では、上述の標準化筆記デー
タ１０５を文字認識に適用した場合の例を説明する。
【００６７】図９は実施形態２の情報処理装置の構成を
示す図である。
示す図である。
【００６８】尚、実施形態１の図１の情報処理装置の構
成要素と同一の構成要素については、同一の参照番号を
付加し、その説明については省略する。
成要素と同一の構成要素については、同一の参照番号を
付加し、その説明については省略する。
【００６９】手書き文字認識においては、特徴抽出部２
０６が、標準化筆記データ１０５の特徴を抽出する。そ
して、文字認識部２０８は、予め標準化筆記データの特
徴を抽出、蓄積しておいた辞書データ２０７を参照し
て、標準化筆記データ１０５に対する文字認識を行う。
認識結果出力部２０９は、文字認識部２０８の認識結果
に対応する文字コード列を出力する。
０６が、標準化筆記データ１０５の特徴を抽出する。そ
して、文字認識部２０８は、予め標準化筆記データの特
徴を抽出、蓄積しておいた辞書データ２０７を参照し
て、標準化筆記データ１０５に対する文字認識を行う。
認識結果出力部２０９は、文字認識部２０８の認識結果
に対応する文字コード列を出力する。
【００７０】以上説明したように、実施形態２によれ
ば、座標入力装置から入力された筆記データを標準化し
た標準化筆記データを用いて、入力された筆記データの
文字認識を行う。これにより、特に、サンプリングレー
トが低い解像度の筆記データが入力されても、精度良く
文字認識を行うことができる。 ＜実施形態３＞実施形態３では、上述の標準化筆記デー
タ１０５を手書きワープロに適用した場合の例を説明す
る。
ば、座標入力装置から入力された筆記データを標準化し
た標準化筆記データを用いて、入力された筆記データの
文字認識を行う。これにより、特に、サンプリングレー
トが低い解像度の筆記データが入力されても、精度良く
文字認識を行うことができる。 ＜実施形態３＞実施形態３では、上述の標準化筆記デー
タ１０５を手書きワープロに適用した場合の例を説明す
る。
【００７１】図１０は実施形態３の情報処理装置の構成
を示す図である。
を示す図である。
【００７２】尚、実施形態１の図１の情報処理装置の構
成要素と同一の構成要素については、同一の参照番号を
付加し、その説明については省略する。
成要素と同一の構成要素については、同一の参照番号を
付加し、その説明については省略する。
【００７３】手書きワープロにおいては、筆記データ登
録部３０６が標準化筆記データ１０５をストロークデー
タベース３０７に登録する。つまり、筆記データ１０２
を直接ストロークデータベース３０７に登録するのでは
なく、その筆記データ１０２を標準化して登録する。
録部３０６が標準化筆記データ１０５をストロークデー
タベース３０７に登録する。つまり、筆記データ１０２
を直接ストロークデータベース３０７に登録するのでは
なく、その筆記データ１０２を標準化して登録する。
【００７４】以上説明したように、実施形態３によれ
ば、座標入力装置から入力された筆記データを標準化し
た標準化筆記データを用いて、ストロークデータを出力
することができるので、より好適な形状のストロークデ
ータを出力することができる。また、ストロークデータ
ベース３０７から、任意のストロークデータを検索する
ような場合、特に、サーバクライアントのデータベース
システムのような形状が異なる複数種類のユーザの筆記
データが検索条件として入力されても、実際には、その
筆記データの標準化筆記データが検索条件として検索が
実行されるので、個人差のない検索が効率的にかつ精度
良く実行することができる。
ば、座標入力装置から入力された筆記データを標準化し
た標準化筆記データを用いて、ストロークデータを出力
することができるので、より好適な形状のストロークデ
ータを出力することができる。また、ストロークデータ
ベース３０７から、任意のストロークデータを検索する
ような場合、特に、サーバクライアントのデータベース
システムのような形状が異なる複数種類のユーザの筆記
データが検索条件として入力されても、実際には、その
筆記データの標準化筆記データが検索条件として検索が
実行されるので、個人差のない検索が効率的にかつ精度
良く実行することができる。
【００７５】尚、上述の各実施形態の情報処理装置は、
不図示のキーボード、マウス、ディスプレイ、ＣＰＵ、
ＲＡＭ、ＲＯＭ等の、いわゆる、パーソナルコンピュー
タやワークステーション等の汎用コンピュータを構成す
る各種構成要素を有している。
不図示のキーボード、マウス、ディスプレイ、ＣＰＵ、
ＲＡＭ、ＲＯＭ等の、いわゆる、パーソナルコンピュー
タやワークステーション等の汎用コンピュータを構成す
る各種構成要素を有している。
【００７６】尚、本発明の目的は、前述した実施形態の
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システムあるいは装置に供給し、その
システムあるいは装置のコンピュータ（またはＣＰＵや
ＭＰＵ）が記憶媒体に格納されたプログラムコードを読
出し実行することによっても、達成されることは言うま
でもない。
機能を実現するソフトウェアのプログラムコードを記録
した記憶媒体を、システムあるいは装置に供給し、その
システムあるいは装置のコンピュータ（またはＣＰＵや
ＭＰＵ）が記憶媒体に格納されたプログラムコードを読
出し実行することによっても、達成されることは言うま
でもない。
【００７７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【００７８】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ／ＲＷ、ＤＶＤ−ＲＯＭ／ＲＡＭ、磁気テープ、不
揮発性のメモリカード、ＲＯＭなどを用いることができ
る。
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ／ＲＷ、ＤＶＤ−ＲＯＭ／ＲＡＭ、磁気テープ、不
揮発性のメモリカード、ＲＯＭなどを用いることができ
る。
【００７９】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
【００８０】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。
【００８１】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードが格納されることになる。
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードが格納されることになる。
【００８２】
【発明の効果】以上説明したように、本発明によれば、
筆記データを利用する処理における処理効率を向上する
ことができる情報処理装置及びその方法、コンピュータ
可読メモリ、プログラムを提供できる。
筆記データを利用する処理における処理効率を向上する
ことができる情報処理装置及びその方法、コンピュータ
可読メモリ、プログラムを提供できる。
【図１】実施形態１の情報処理装置の構成を示す図であ
る。
る。
【図２】実施形態１のサンプリングレート検知部で実行
される処理を示すフローチャートである。
される処理を示すフローチャートである。
【図３】実施形態１のサンプリングレート検知部の動作
例を示す図である。
例を示す図である。
【図４】実施形態１の筆記データ標準化部で実行される
処理を示すフローチャートである。
処理を示すフローチャートである。
【図５】実施形態１のタイプスタンプ付き筆記データの
データ構造例を示す図である。
データ構造例を示す図である。
【図６】実施形態１の筆記データ標準化部の動作を模式
的に示す図である。
的に示す図である。
【図７】実施形態１の筆記データ標準化部で実行される
処理を示すフローチャートである。
処理を示すフローチャートである。
【図８】実施形態１の補完点の計算方法を示す図であ
る。
る。
【図９】実施形態２の情報処理装置の構成を示す図であ
る。
る。
【図１０】実施形態３の情報処理装置の構成を示す図で
ある。
ある。
１０１ 座標入力装置 １０２ 筆記データ １０３ サンプリングレート検知部 １０４ 筆記データ標準化部 １０５ 標準化筆記データ １０６ サイン登録部 １０７ サイン辞書データベース １０８ サイン認証部 １０９ 認証結果出力部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 岡崎 大 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 Ｆターム(参考） 5B043 AA09 BA06 FA07 5B057 CA17 CF10 DA11 DC31 5B064 AB04 BA05 CA15 DC06 DD06 5B068 AA05 BD02 BD13 BD17 BE06 BE12 CC12 CC19
Claims (18)
- 【請求項１】 座標入力装置から入力されたデータを処
理する情報処理装置であって、 前記座標入力装置のサンプリングレートを検知する検知
手段と、 前記検知手段で検知されたサンプリングレートに基づい
て、前記座標入力装置より入力される筆記データを標準
化する標準化手段とを備えることを特徴とする情報処理
装置。 - 【請求項２】 前記標準化手段より得られる標準化筆記
データをサイン認証に使用することを特徴とする請求項
１に記載の情報処理装置。 - 【請求項３】 前記標準化手段より得られる標準化筆記
データを手書き文字認識に使用することを特徴とする請
求項１に記載の情報処理装置。 - 【請求項４】 前記標準化手段より得られる標準化筆記
データをストロークデータベースに使用することを特徴
とする請求項１に記載の情報処理装置。 - 【請求項５】 前記標準化手段より得られる標準化筆記
データを、前記座標入力装置より入力される筆記データ
の出力として使用することを特徴とする請求項１に記載
の情報処理装置。 - 【請求項６】 前記標準化手段は、前記サンプリングレ
ートに基づいて、前記筆記データから得られるストロー
クデータを構成する点群を間引くことを特徴とする請求
項１乃至請求項５のいずれか１項に記載の情報処理装
置。 - 【請求項７】 前記標準化手段は、前記サンプリングレ
ートに基づいて、前記筆記データから得られるストロー
クデータを構成する点群を補完することを特徴とする請
求項１乃至請求項５のいずれか１項に記載の情報処理装
置。 - 【請求項８】 前記検知手段は、前記座標入力装置の入
力面にサンプリングレート検知用図形を表示する表示手
段とを備えることを特徴とする請求項１乃至請求項７の
いずれか１項に記載の情報処理装置。 - 【請求項９】 座標入力装置から入力されたデータを処
理する情報処理方法であって、 前記座標入力装置のサンプリングレートを検知する検知
工程と、 前記検知工程で検知されたサンプリングレートに基づい
て、前記座標入力装置より入力される筆記データを標準
化する標準化工程とを備えることを特徴とする情報処理
方法。 - 【請求項１０】 前記標準化工程より得られる標準化筆
記データをサイン認証に使用することを特徴とする請求
項９に記載の情報処理方法。 - 【請求項１１】 前記標準化工程より得られる標準化筆
記データを手書き文字認識に使用することを特徴とする
請求項９に記載の情報処理方法。 - 【請求項１２】 前記標準化工程より得られる標準化筆
記データをストロークデータベースに使用することを特
徴とする請求項９に記載の情報処理方法。 - 【請求項１３】 前記標準化工程より得られる標準化筆
記データを、前記座標入力装置より入力される筆記デー
タの出力として使用することを特徴とする請求項９に記
載の情報処理方法。 - 【請求項１４】 前記標準化工程は、前記サンプリング
レートに基づいて、前記筆記データから得られるストロ
ークデータを構成する点群を間引くことを特徴とする請
求項９乃至請求項１３のいずれか１項に記載の情報処理
方法。 - 【請求項１５】 前記標準化工程は、前記サンプリング
レートに基づいて、前記筆記データから得られるストロ
ークデータを構成する点群を補完することを特徴とする
請求項９乃至請求項１３のいずれか１項に記載の情報処
理方法。 - 【請求項１６】 前記検知工程は、前記座標入力装置の
入力面にサンプリングレート検知用図形を表示する表示
工程とを備えることを特徴とする請求項９乃至請求項１
５のいずれか１項に記載の情報処理方法。 - 【請求項１７】 座標入力装置から入力されたデータを
処理する情報処理のプログラムコードが格納されたコン
ピュータ可読メモリであって、 前記座標入力装置のサンプリングレートを検知する検知
工程のプログラムコードと、 前記検知工程で検知されたサンプリングレートに基づい
て、前記座標入力装置より入力される筆記データを標準
化する標準化工程のプログラムコードとを備えることを
特徴とするコンピュータ可読メモリ。 - 【請求項１８】 座標入力装置から入力されたデータを
処理する情報処理を情報処理装置に実行させるためのプ
ログラムコードを有するプログラムであって、 前記座標入力装置のサンプリングレートを検知する検知
工程のプログラムコードと、 前記検知工程で検知されたサンプリングレートに基づい
て、前記座標入力装置より入力される筆記データを標準
化する標準化工程のプログラムコードとを備えることを
特徴とするプログラム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000399329A JP4346814B2 (ja) | 2000-12-27 | 2000-12-27 | 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム |
| US10/001,974 US6970581B2 (en) | 2000-12-27 | 2001-12-05 | Information processing apparatus and method, computer-readable memory, and program |
| US11/220,663 US7263211B2 (en) | 2000-12-27 | 2005-09-08 | Information processing apparatus and method, computer-readable memory, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000399329A JP4346814B2 (ja) | 2000-12-27 | 2000-12-27 | 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002196879A true JP2002196879A (ja) | 2002-07-12 |
| JP2002196879A5 JP2002196879A5 (ja) | 2008-01-31 |
| JP4346814B2 JP4346814B2 (ja) | 2009-10-21 |
Family
ID=18864122
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000399329A Expired - Fee Related JP4346814B2 (ja) | 2000-12-27 | 2000-12-27 | 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US6970581B2 (ja) |
| JP (1) | JP4346814B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017510010A (ja) * | 2014-01-27 | 2017-04-06 | タクチュアル ラブズ シーオー． | 入力事象処理のためのデシメーション戦略 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4346814B2 (ja) * | 2000-12-27 | 2009-10-21 | キヤノン株式会社 | 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム |
| JP2003271966A (ja) * | 2002-03-19 | 2003-09-26 | Fujitsu Ltd | 手書き入力認証装置、手書き入力認証方法、および手書き入力認証プログラム |
| US7984382B2 (en) * | 2004-05-26 | 2011-07-19 | Qualcomm Incorporated | User interface action processing using a freshness status |
| US8090161B2 (en) * | 2006-06-19 | 2012-01-03 | Christiane Kaplan | Systems and method for signature verification |
| US7606813B1 (en) * | 2006-09-27 | 2009-10-20 | Emc Corporation | Model consolidation in a database schema |
| US20110019105A1 (en) * | 2009-07-27 | 2011-01-27 | Echostar Technologies L.L.C. | Verification of symbols received through a touchpad of a remote control device in an electronic system to allow access to system functions |
| US9235748B2 (en) | 2013-11-14 | 2016-01-12 | Wacom Co., Ltd. | Dynamic handwriting verification and handwriting-based user authentication |
| JP5841297B1 (ja) | 2013-10-25 | 2016-01-13 | 株式会社ワコム | 手書きデータ出力方法及びコンピュータシステム |
| US10032065B2 (en) | 2013-10-25 | 2018-07-24 | Wacom Co., Ltd. | Dynamic handwriting verification, handwriting-based user authentication, handwriting data generation, and handwriting data preservation |
| TWI569176B (zh) * | 2015-01-16 | 2017-02-01 | 新普科技股份有限公司 | 手寫軌跡識別方法與系統 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4086567A (en) * | 1976-08-20 | 1978-04-25 | Stanford Research Institute | Handwriting verification system using landmarks |
| US4190820A (en) * | 1976-08-20 | 1980-02-26 | Stanford Research Institute International | Signal train verification system using landmarks |
| EP0505621A3 (en) * | 1991-03-28 | 1993-06-02 | International Business Machines Corporation | Improved message recognition employing integrated speech and handwriting information |
| US5343537A (en) * | 1991-10-31 | 1994-08-30 | International Business Machines Corporation | Statistical mixture approach to automatic handwriting recognition |
| KR940001047B1 (ko) * | 1992-02-14 | 1994-02-08 | 주식회사 금성사 | 온라인 필기체 인식시스템 및 방법. |
| DE69332555D1 (de) | 1992-09-04 | 2003-01-23 | Canon Kk | Verfahren und Vorrichtung zur Anzeige von Zeichen |
| US6101280A (en) * | 1994-07-04 | 2000-08-08 | Hewlett-Packard Company | Method and apparatus for compression of electronic ink |
| JPH0981519A (ja) | 1995-09-08 | 1997-03-28 | Kiyadeitsukusu:Kk | ネットワーク上の認証方法 |
| JP3361661B2 (ja) | 1995-09-08 | 2003-01-07 | 株式会社キャディックス | ネットワーク上の認証方法 |
| NO963903D0 (no) * | 1996-09-18 | 1996-09-18 | Gary A Mcconnell | Fremgangsmåte til registrering av validering av en personlig signatur, kompilering av databaser for bruk ved fremgangsmåten, en elektronisk skriveinnretning for signaturegistrering samt anvendelse av fremgangsmåter og innretning |
| JP3335538B2 (ja) | 1996-11-08 | 2002-10-21 | 日本サイバーサイン株式会社 | 手書き文字列の照合方法および装置 |
| JP3335542B2 (ja) | 1996-12-11 | 2002-10-21 | 日本サイバーサイン株式会社 | 手書き文字の照合方法および装置 |
| US5864296A (en) * | 1997-05-19 | 1999-01-26 | Trw Inc. | Fingerprint detector using ridge resistance sensor |
| US6549675B2 (en) * | 2000-12-20 | 2003-04-15 | Motorola, Inc. | Compression of digital ink |
| JP4346814B2 (ja) * | 2000-12-27 | 2009-10-21 | キヤノン株式会社 | 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム |
| US6694045B2 (en) * | 2002-01-23 | 2004-02-17 | Amerasia International Technology, Inc. | Generation and verification of a digitized signature |
-
2000
- 2000-12-27 JP JP2000399329A patent/JP4346814B2/ja not_active Expired - Fee Related
-
2001
- 2001-12-05 US US10/001,974 patent/US6970581B2/en not_active Expired - Fee Related
-
2005
- 2005-09-08 US US11/220,663 patent/US7263211B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017510010A (ja) * | 2014-01-27 | 2017-04-06 | タクチュアル ラブズ シーオー． | 入力事象処理のためのデシメーション戦略 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20060002593A1 (en) | 2006-01-05 |
| JP4346814B2 (ja) | 2009-10-21 |
| US7263211B2 (en) | 2007-08-28 |
| US6970581B2 (en) | 2005-11-29 |
| US20020081004A1 (en) | 2002-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3974359B2 (ja) | オンライン文字認識装置及び方法並びにコンピュータ読み取り可能な記憶媒体及びオンライン文字認識プログラム | |
| JP3131287B2 (ja) | パターン認識装置 | |
| US7526128B2 (en) | Line extraction in digital ink | |
| US5687254A (en) | Searching and Matching unrecognized handwriting | |
| JP3176023B2 (ja) | 手書き入力照合方法および装置 | |
| JP2004518198A (ja) | 手書文字を認識するための方法、デバイス及びコンピュータプログラム | |
| JP4346814B2 (ja) | 情報処理装置及びその方法、コンピュータ可読メモリ、プログラム | |
| US8411958B2 (en) | Apparatus and method for handwriting recognition | |
| JPH0981730A (ja) | パターン認識方法及び装置及びコンピュータ制御装置 | |
| JP4686502B2 (ja) | オンライン文字認識装置 | |
| JP5694236B2 (ja) | 文書検索装置、方法およびプログラム | |
| JP4817297B2 (ja) | 文字検索装置 | |
| CN104216940A (zh) | 检索设备和检索方法 | |
| CN112840622B (zh) | 推送方法及相关产品 | |
| JP7095450B2 (ja) | 情報処理装置、文字認識方法、および文字認識プログラム | |
| WO2007094078A1 (ja) | 文字列検索方法およびその装置 | |
| CN119272756A (zh) | 多模态知识库的管理方法、设备及存储介质 | |
| JP7355785B2 (ja) | ポインティングに基づく情報提供方法およびシステム | |
| JP2013025390A (ja) | 手書き入力方法 | |
| JP7410532B2 (ja) | 文字判定装置及び文字判定プログラム | |
| JPH07117993B2 (ja) | 手書き文字認識のための特定ユーザ用プロトタイプ集合生成方法 | |
| AU2004214901B2 (en) | Line extraction in digital ink | |
| JP5911981B2 (ja) | 文書検索装置、方法およびプログラム | |
| CN121127824A (zh) | 用于与触敏输入设备进行压力辅助交互的方法和系统 | |
| JP2015111467A (ja) | 手書き文字検索装置、方法及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071207 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071207 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20071207 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080829 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090713 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090715 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |