認証装置、認証方法、コンピュータを認証装置として機能させるためのプログラムおよび記録媒体
【課題】構成が容易で手書き入力を受け付ける認証装置を提供する。
【解決手段】認証装置として機能する情報処理端末１００は、ポインティングデバイスから入力される点あるいは線の座標値を処理し、当該処理によって生成したデータを座標データとして出力する座標入力部３０１と、当該座標データに基づいてポインティングデバイスにおいて一筆で書かれた線を抽出するストローク抽出部３０２と、入力されたストロークデータごとにストロークの形状を判定するストローク形状判定部３０３と、複数のストロークデータが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定するストローク入力判定部３０４と、文字、図形その他の入力を行なった人物が、情報処理端末１００の本人であるかを判定する照合部３０５とを備える。
【解決手段】認証装置として機能する情報処理端末１００は、ポインティングデバイスから入力される点あるいは線の座標値を処理し、当該処理によって生成したデータを座標データとして出力する座標入力部３０１と、当該座標データに基づいてポインティングデバイスにおいて一筆で書かれた線を抽出するストローク抽出部３０２と、入力されたストロークデータごとにストロークの形状を判定するストローク形状判定部３０３と、複数のストロークデータが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定するストローク入力判定部３０４と、文字、図形その他の入力を行なった人物が、情報処理端末１００の本人であるかを判定する照合部３０５とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は認証技術に関し、特に、手書き入力された線図により認証を行なう技術に関する。
【背景技術】
【０００２】
個人を認証する方法として、４桁の暗証番号を用いて認証する方法がある。一方、最近では、４桁の暗証番号の代わりに、バイオメトリクスによる個人認証装置などが開発されている。このバイオメトリクスによる個人認証の一つとして、手書き入力された署名による認証方法がある。また、手書き入力された署名をコンピュータなどを使い認証する手書き認証装置が開発されている。
【０００３】
文字による認証の場合、簡単な文字では特徴が少ないため、真似されやすく、本人でなくても認識されることがある。逆に、複雑な文字が入力されると、特徴となる部分が多く、文字の入力者が本人がであっても、他人と誤認識されることがある。そこで、一般的な手書き文字を用いた個人認証装置では、文字の情報以外に、スピード、筆圧、加速などを総合的に判断し、個人認証を実現している。
【０００４】
たとえば、特開２００２−１４０７０９号公報（特許文献１）は、ペン入力による個人認証方法に関して、ペン入力データと筆圧データを用いて個人認証を行なう技術を開示している。
【特許文献１】特開２００２−１４０７０９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特開２００２−１４０７０９号公報に開示された技術によると、筆圧データを取得するために、圧力センサを必要とする。そのため、認証装置の構成が複雑になる恐れがあった。また、入力にペンを必要とすると、ペン操作に不慣れな人にとっては、操作性が低下する可能性もある。
【０００６】
本発明は、上述のような問題点を解決するためになされたものであって、その目的は、構成を複雑にすることなく手書き入力に基づく認証処理を行なうことができる認証装置を提供することである。他の目的は、指入力に基づく認証処理を行なうことができる認証装置を提供することである。
【０００７】
他の目的は、手書き入力に基づいて認証を行なうための認証方法を提供することである。他の目的は、指入力に基づく認証を行なうための認証方法を提供することである。
【０００８】
他の目的は、手書き入力に基づいて認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを提供することである。他の目的は、指入力に基づく認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを提供することである。
【０００９】
他の目的は、手書き入力に基づいて認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを格納した記録媒体を提供することである。他の目的は、指入力に基づく認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを格納した記録媒体を提供することである。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、この発明のある局面に従うと、手書き入力されたパスワードの認証を行う認証装置が提供される。この認証装置は、予め入力されたテンプレートを格納するテンプレート記憶部と、１つ以上の点入力を受け付けるように構成された入力装置と、入力装置によって入力が受け付けられた点の座標値を含む座標データを取得するように構成された座標データ取得部と、座標データ取得部によって取得された複数の座標データに基づいて、入力装置に対する入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するように構成されたストローク抽出部と、ストローク抽出部によって算出されたストロークデータに基づいて、ストロークの形状を判定するように構成されたストローク形状判定部と、ストローク抽出部によって算出されたストロークデータに基づいて、入力装置に対する点入力が、同時入力または逐次入力のいずれであるかを判定するように構成されたストローク入力判定部と、ストローク形状判定部による判定結果と、ストローク入力判定部による判定結果とに基づいて、入力装置を介して入力されたストロークと、テンプレートとが、一致するか否かを判定するように構成された照合部とを備える。
【００１１】
好ましくは、認証装置は、入力装置に対する入力が行なわれたタイミングを取得するように構成された時計部をさらに備える。座標データ取得部は、入力装置から座標値を取得した時刻と、入力装置によって指示された点の座標値とを、座標データとして取得する。
【００１２】
好ましくは、認証装置は、座標データ取得部によって取得された各座標データを格納するように構成された座標データ記憶部と、１回の認証に必要な座標データが座標データ記憶手段に格納されたことを検知するように構成された検知部とをさらに備える。座標データ取得部は、１回の認証に必要な座標データが座標データ記憶部に格納された後に、座標データを取得する。
【００１３】
好ましくは、座標データ取得部は、予め定められた間隔で入力装置に与えられた入力に対応する座標値を、予め定められた間隔の時間内に取得する。
【００１４】
好ましくは、認証装置は、ストローク抽出部による処理が行なわれたタイミングを取得するように構成された時計部をさらに備える。ストローク抽出部は、ストロークの検出に応答して、または、ストロークの入力の終了に応答して、計時部によって取得されたタイミングをストロークデータに含める。
【００１５】
好ましくは、認証装置は、ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを算出するように構成された座標値算出部をさらに備える。ストローク形状判定部は、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とに基づいて、ストロークの形状を判断する。
【００１６】
好ましくは、ストローク抽出部は、ストロークの開始位置の座標値と、ストロークの終了位置の座標値とを含むストロークデータを算出する。ストローク形状判定部は、開始位置の座標値と、終了位置の座標値とに基づいて、ストロークの形状を判断する。
【００１７】
好ましくは、認証装置は、ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを求めるように構成された座標算出部をさらに備える。ストローク形状判定部は、ｘ座標値の最大値およびｙ座標値の最大値とｘ座標値の最小値およびｙ座標値の最小値に基づいて、入力装置を介して入力されたストロークの形状が点であるか否かを判断し、ストローク形状判定
部がストロークの形状を点でないと判定すると、照合部は、ストロークを用いた認証処理を実行する。ストローク形状判定部がストロークの形状を点であると判定すると、照合部は、形状を点であると判定したストロークを認証処理に使用しない。
【００１８】
好ましくは、ストローク入力判定部は、複数のストロークデータのストローク開始時刻を比較し、各ストローク開始時刻の差が予め定められた一定値以下の場合に、比較した複数のストロークデータに共通するストローク開始時刻を設定する。
【００１９】
好ましくは、ストローク入力判定部は、複数のストロークデータのストローク終了時刻を比較し、各ストローク終了時刻の差が予め定められた一定値以下の場合に、比較した複数のストロークデータに共通するストローク終了時刻を設定する。
【００２０】
好ましくは、ストローク入力判定部は、複数のストロークデータのうちのストロークが入力されている間に、他のストロークが入力されたか否かを判定する。
【００２１】
好ましくは、入力装置は、複数の撮像素子が配置されたタッチパネルを含む。
この発明の他の局面に従うと、手書き入力されたパスワードの認証をプロセッサが行う認証方法が提供される。この方法は、予め入力されたテンプレートを読み出すステップと、１つ以上の点入力を受け付けるステップと、入力が受け付けられた点の座標値を含む座標データを取得するステップと、取得された複数の座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、算出されたストロークデータに基づいて、ストロークの形状を判定するステップと、ストロークデータに基づいて、点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、ストローク形状についての判定結果と、点入力についての判定結果とに基づいて、入力されたストロークと、テンプレートとが、一致するか否かを判定するステップとを含む。
【００２２】
この発明の他の局面に従うと、コンピュータを認証装置として機能させるためのプログラムが提供される。このプログラムはコンピュータに、予め入力されたテンプレートを読み出すステップと、１つ以上の点入力を受け付けるステップと、入力が受け付けられた点の座標値を含む座標データを取得するステップと、取得された複数の座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、算出されたストロークデータに基づいて、ストロークの形状を判定するステップと、ストロークデータに基づいて、点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、ストローク形状についての判定結果と、点入力についての判定結果とに基づいて、入力されたストロークと、テンプレートとが、一致するか否かを判定するステップとを実行させる。
【００２３】
この発明のさらに他の局面に従うと、上記のプログラムを格納したコンピュータ読み取り可能な記録媒体が提供される。
【発明の効果】
【００２４】
本発明によると、構成を複雑にすることなく手書き入力に基づく認証処理を行なうことができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがって、それらについての詳細な説明は繰り返さない。
【００２６】
＜第１の実施の形態＞
［ハードウェア構成］
図１および図２を参照して、本発明の第１の実施の形態に係る情報処理端末１００の構成について説明する。図１は、情報処理端末１００の外観を表わす図である。情報処理端末１００は、筐体１１０と、アンテナ１２０と、スピーカ１３０と、タッチパネル１４０と、ボタン１５０と、マイク１６０と、ＬＥＤ（Light Emitting Diode）１７０とを備える。
【００２７】
ある局面において、情報処理端末１００は、ノートブック型パーソナルコンピュータ、携帯電話、ＰＤＡ（Personal Digital Assistant）その他の携帯型の情報処理端末、あるいは、ＡＴＭ（Automated Teller Machine）、クレジットカードの認証装置その他の商業施設に配置される情報処理装置としても実現される。
【００２８】
図２は、情報処理端末１００のハードウェア構成を表わすブロック図である。情報処理端末１００は、図１に示される構成に加えて、表示装置２１２と、プロセッサ２３０と、表示ドライバ２１４と、フラッシュメモリ２５０と、ＲＡＭ（Random Access Memory）２５２と、グラフィックメモリ２５４と、ＲＯＭ（Read Only Memory）２５６と、通信回路２６０と、信号処理回路２７０と、バイブレータ２８０とを備える。タッチパネル１４０は、複数のＣＭＯＳ（Complementary Metal-Oxide Semiconductor）撮像素子２２０を含む。タッチパネル１４０と表示装置２１２とは、表示部２１０を構成する。
【００２９】
なお、本実施の形態においては、認証機能はプロセッサ２３０によって実現されるものとして説明する。しかしながら、他の局面において、認証機能を実現するためのハードワイヤード回路が、通常の処理を実行するプロセッサとは別個に構成されてもよい。
【００３０】
タッチパネル１４０は、情報処理端末１００に対する操作入力を受け付ける。タッチパネル１４０に並べられている各ＣＭ０Ｓ撮像素子２２０は、光信号に基づいて光電変換し、変換後の信号をプロセッサ２３０に送出する。
【００３１】
プロセッサ２３０は、情報処理端末１００の動作を制御する。プロセッサ２３０は、情報処理端末１００の認証機能を実現する。より詳しくは、プロセッサ２３０は、タッチパネル１４０に与えられた入力操作によって特定される点の座標値を含む座標データを取得する。プロセッサ２３０は、その座標データに基づいて、タッチパネル１４０における入力の始点から終点を示すストロークの座標値であるストロークデータを算出する。プロセッサ２３０は、その算出したストロークデータに基づいて当該ストロークの形状を判定する。プロセッサ２３０は、その算出したストロークデータに基づいて、タッチパネル１４０に対する入力が同時入力または逐次入力のいずれであるかを判定する。プロセッサ２３０は、その判定結果と、ストロークの形状についての判定結果とに基づいて、タッチパネル１４０に対して入力されたストロークと、フラッシュメモリ２５０に予め格納されているテンプレートとが一致するか否かを判定する。
【００３２】
フラッシュメモリ２５０は、上述のテンプレートを格納するとともに、情報処理端末１００に対して与えられたデータあるいはプロセッサ２３０によって生成されたデータを不揮発的に保持する。
【００３３】
ＲＡＭ２５２は、プロセッサ２３０によって生成されたデータを一時的に保持する。
グラフィックメモリ２５４は、タッチパネル１４０の背面に配置されている表示装置２１２において画像を表示するためのデータを保持する。なお、他の局面において、ＲＡＭ２５２とグラフィックメモリ２５４とが一体として構成されていてもよい。
【００３４】
ＲＯＭ２５６は、情報処理端末１００を作動させるためのファームウェア、認証処理プログラムその他のプログラムと、情報処理端末１００に固有の動作を実行させるために設定値として予め入力されたデータとを保持している。
【００３５】
表示ドライバ２１４は、グラフィックメモリ２５４に格納されているデータに基づいて描画動作を表示装置２１２に対して実行する。表示装置２１２は、その動作に従って画像を表示する。この画像は、タッチパネル１４０を介して情報処理端末１００の使用者に視認される。
【００３６】
通信回路２６０は、アンテナ１２０によって受信されて信号を変換し、変換後の信号をプロセッサ２３０に送出する。また他の局面において、通信回路２６０は、プロセッサ２３０から送られた信号を送信用の信号に変換し、変換後の信号をアンテナ１２０に送出する。
【００３７】
信号処理回路２７０は、マイク１６０から送られる電気信号を変換し変換後の信号をプロセッサ２３０に送出する。また、情報処理端末１００が音声を出力する場合には、信号処理回路２７０は、プロセッサ２３０から送られた信号を音声出力用の信号に変換し、その変化後の信号をスピーカ１３０に送出する。スピーカ１３０は、その信号に基づき音声を出力する。
【００３８】
バイブレータ２８０は、プロセッサ２３０から送られる信号に基づいて予め規定された振動パターンで発振する。
【００３９】
［機能ブロック］
図３は、情報処理端末１００によって実現される機能の構成を表わすブロック図である。情報処理端末１００は、座標入力部３０１と、ストローク抽出部３０２と、ストローク形状判定部３０３と、ストローク入力判定部３０４と、照合部３０５とを備える。
【００４０】
座標入力部３０１は、多点入力可能なポインティングデバイスを含む。座標入力部３０１は、ポインティングデバイスから入力される点あるいは線の座標値を処理し、当該処理によって生成したデータを座標データとしてストローク抽出部３０２に転送する。
【００４１】
ストローク抽出部３０２は、座標入力部３０１からの座標データに基づいて、ポインティングデバイスにおいて一筆で書かれた線を抽出する。このような線には、直線、曲線のいずれもが含まれ得る。以降、この一筆の線をストロークと呼ぶ。
【００４２】
ストローク抽出部３０２は、当該ストローク毎に抽出したデータをグループ化する。以降、このグループ化されたデータをストロークデータという。ストローク抽出部３０２は、ストローク形状判定部３０３やストローク入力判定部３０４にこのストロークデータを送出する。
【００４３】
ストローク形状判定部３０３は、入力されたストロークデータごとに、ストロークの形状を判定し、その判定の結果を照合部３０５に送出する。当該判定の結果は、ストロークの形状がどのような形状をしているかを示すデータを含む。
【００４４】
ストローク入力判定部３０４は、複数のストロークデータが座標入力部３０１に入力された場合において、当該複数のストロークデータが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定する。なお、本実施の形態における「同時」とは、完全に同一の時刻に限るものではなく、多少の先後（時間の幅）を含み得る。
【００４５】
照合部３０５は、情報処理端末１００に予め登録されている本人のテンプレート３０６と、ストローク形状判定部３０３による判定結果およびストローク入力判定部３０４による判定結果とを比較し、ポインティングデバイスに対して文字、図形その他の入力を行なった人物が、情報処理端末１００の本人であるかを判定し、その判定の結果を出力する。
【００４６】
［多点入力可能なポインティングデバイス］
本発明は、多点入力可能なポインティングデバイスを利用していることが特徴である。そこで、図４を参照して、本発明の実施の形態に係る多点入力可能なポインティングデバイスを用いた入力について説明する。図４は、ポインティングデバイスに複数の入力が行なわれた状態を表わす図である。
【００４７】
一例として、水平で平行な２本の線をポインティングデバイス上に書く場合を説明する。単なる水平で平行な２本線を描く場合、図４（Ａ）に示されるように平行線４１０，４１２が入力される。この場合、従来の技術にあるような、１点の入力デバイスが想定されたペン入力の文字認証では、文字入力時のストロークの違いを考慮して、書き方は図４（Ｂ）〜図４（Ｅ）の４通り考えられる。
【００４８】
図４（Ｂ）は、直線４２０，４２２を左から右に入力した場合を表わす図である。図４（Ｃ）は、直線４３０，４３２を右から左に入力した場合を表わす図である。図４（Ｄ）は、直線４４０を左から右に、直線４２２を右から左に入力した場合を表わす図である。図４（Ｅ）は、直線４５０を右から左に、直線４５２を左から右に入力した場合を表わす図である。
【００４９】
この時、上下の組み合わせとして、上側の線を先に、下側の線を後に書く場合と、下側の線を先に書いた後、上側の線を書く場合が考えられるため、合計８通りの書き方がある。本実施の形態に係る多点入力可能なポインティングデバイスを使用すれば、この従来の１点入力方式に加えて、図４（Ｂ）から図４（Ｅ）の２本線を同時に書くという入力方法も考えられる。したがって、合計１２通りの書き方が考えられる。
【００５０】
このように、多点入力可能なポインティングデバイスを用いることにより、従来の１点入力のポインティングデバイスに比べて、簡単な図形でも数多くの入力方法が出来るという効果がある。
【００５１】
多点入力可能なポインティングデバイスは、一例として、ＣＣＤ（Chare Coupled Device）やＣＭＯＳイメージャーのように、フォトダイオードをタッチパネルに並べることにより構成される。このような構成を有するポインティングデバイスは、そのフォトダイオードにチャージされる電荷の変化から、ポインティングされている座標を求めることができる。また、フォトダイオードの密度を高めれば、パネル上の影データを取得でき、画像処理によって、より正確にポインティング座標を取得することができる。これらの方法を使うと、従来の抵抗膜方式のタッチパネルではできなかった多点入力が可能となる。また、他の局面において、パネルの下（背面）からカメラで画像を撮影して、画像処理を行なうことによっても多点入力を検出することができる。
【００５２】
［座標入力部］
座標入力部３０１は、多点入力可能なポインティングデバイスにおいて入力されている（「ポインティングされている」ともいう。）点の座標データを一定時間ごとに取得する。ここでポインティングの操作は、一点を押下する操作と、押下した状態でなぞる操作（線入力を行なう操作）とのいずれも含み得る。取得した座標データは、ｘ座標値とｙ座標値に加えて、ポインティングデバイスにおいてポインティングされた時刻（押下によって入力された時刻）の情報（以下「ポインティング時刻」という）も含む。
【００５３】
たとえば、タッチパッドのような一点入力のポインティングデバイスでは、プロセッサが取得した座標データを取得した順に従って並べることにより、ポインティングされた順序を知ることができる。しかし、多点入力可能なポインティングデバイスでは、複数の入力操作が行なわれたタイミングに関し、プロセッサは、各入力操作が同時に行なわれたのか、あるいは、１つの入力操作の後に次の入力操作が行なわれたのかを判定するために、時刻の情報が必要である。ここでいう時刻の情報は、絶対的な時刻のみに限られるものではない。すなわち、当該時刻の情報は、ポインティングされた各点が同時に入力されたのか、あるいは逐次入力されたのかを判定することができる情報であればよく、たとえば、インデックスのようなカウンタ値であってもよい。あるいは、他の局面において、座標入力部を構成するイメージセンサによって取得されるフレームの切れ目を示す記号が、逐次入力が行なわれたことを示す情報として使用されてもよい。
【００５４】
また、さらに他の局面において、座標入力部３０１は、座標データに時刻情報を含めなくてもよい。この場合、座標入力部３０１は、１フレーム毎に処理を実行して処理結果を出力し、ストローク抽出部３０２のような後段部が当該処理結果と時刻データとを関連付けてもよい。
【００５５】
図５は、時刻ｔ１に（ｘ１，ｙ１）がポインティングされ、時刻ｔ２に（ｘ２ａ，ｙ２ａ）と（ｘ２ｂ，ｙ２ｂ）が入力され、時刻ｔ３に（ｘ３，ｙ３）が入力された例を表わす図である。この時、座標データに時刻情報を含めると、時刻ｔ１から時刻ｔ３における各座標データは、（ｘ１，ｙ１，ｔ１）、（ｘ２ａ，ｙ２ａ，ｔ２）、（ｘ２ｂ，ｙ２ｂ，ｔ２）、（ｘ３，ｙ３，ｔ３）となる。
【００５６】
また、図５に示される例に対して、フレームの切れ目を示す記号を（−１，−１）という値に設定した場合、各座標データは、（ｘ１，ｙ１）、（−１，−１）、（ｘ２ａ，ｙ２ａ，ｔ２）、（ｘ２ｂ，ｙ２ｂ，ｔ２）、（−１，−１）、（ｘ３，ｙ３，ｔ３）となる。
【００５７】
座標入力部３０１は、認証するべきストロークの入力が終わるまで、このようにして得られた一連の座標データを全て保持し、各座標データをストローク抽出部３０２に送出する。
【００５８】
このような一連の座標データは、ポインティングされた時刻順に並べておくことが好ましい。このようにすると、ストローク抽出部３０２が時刻順に当該一連の座標データを並べ替える必要がないため、ストローク抽出の処理に要する時間を短くすることができる。
【００５９】
［ストローク抽出部］
次にストローク抽出部３０２について説明する。ストローク抽出部３０２は、座標入力部３０１によって取得された座標データをストロークごとにグループ化する。したがって、ストロークデータは、１個以上の座標データを含むことになる。すなわち、ストロークデータは、１ストロークを表わす。また、ストロークデータは、座標データに加えて、ストローク開始時刻（＝ストロークの入力が開始された時刻）、ストローク終了時刻（＝ストロークの入力が終了した時刻）、およびストローク終端座標値も含み得る。
【００６０】
ストローク抽出部３０２は、これらのデータを含むストロークデータを生成し、ストローク形状判定部３０３およびストローク入力判定部３０４に当該ストロークデータを送出する。
【００６１】
なお、ある局面において、ストロークデータは、ストロークの形状を示すストロークタ
イプという情報を含む場合もある。ストロークタイプは、後述するストローク形状判定部３０３において設定されて、ストロークデータに追加される。
【００６２】
［ストロークデータの詳細］
ストロークデータの詳細について説明する。ある一実施例として、ストロークデータは、（座標データ配列、ストローク開始時刻、ストローク終了時刻）を含む。なお、他の局面において、ストローク形状判定部３０３がストロークの形状を判定するために、ストローク抽出部３０２は、ストローク終端座標値をストロークデータに含める場合もある。
【００６３】
この一実施例において、座標データ配列は、１個以上の座標データを含む。なお、本実施の形態においては、１つの点もストロークとして取り扱う。より詳しくは、座標データは、ポインティングデバイスに対して入力された点の座標値（ｘ，ｙ）を含む。
【００６４】
本実施の形態に係るポインティングデバイスは、一定時間毎に座標値を読み取るため、あるストロークデータには、一定時間毎の座標データが含まれる。なお、ストロークデータの座標データ配列は、多くの場合、（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）・・・（ｘＮ，ｙＮ）のように、複数個（Ｎ個）の座標値が含まれる。
【００６５】
この時、座標を取得した時刻を座標値とともに座標データ配列に含めてもよい。その時の座標データ配列は、（ｘ１，ｙ１，ｔ１）、（ｘ２，ｙ２，ｔ２）、（ｘ３，ｙ３，ｔ３）・・・（ｘＮ，ｙＮ，ｔＮ）となる。
【００６６】
また、さらに他の局面において、ストロークデータには、座標データ配列の要素数Ｎが含まれてもよい。ストローク抽出部３０２が座標値を取得した時刻と、要素数Ｎとがストロークデータに含まれる場合、上記の例では、ストローク開始時刻＝ｔ１、ストローク終了時刻＝ｔＮとなる。なお、この場合、ストローク開始時刻とストローク終了時刻は、いわゆる当業者にとって自明であるが、冗長なデータともいえるため、ストロークデータとして特別に持つ必要はないが、持っていてもよい。
【００６７】
また、ストローク開始時刻およびストローク終了時刻は、本実施の形態に係る情報処理端末１００が起動し始めてからカウントされる通し番号によって表わされる。たとえば、情報処理端末１００がスタンバイ状態である時は、プロセッサ２３０は、カウンタを「０」にリセットし、情報処理端末１００の使用者が操作を始めた時（すなわち、情報処理端末１００に対する操作が検知された時）から、情報処理端末１００はカウントを開始し、そのカウンタを時刻として使用する。この場合、たとえば、カウンタが３２ビットの値で表わされるとき、プロセッサ２３０は、１／３０秒ごとに座標値をサンプリングしても、十分な時刻をカウントすることができる。
【００６８】
なお、他の局面において、情報処理端末１００は、ストローク開始時刻およびストローク終了時刻として、"年月日時分秒"を用いてもよい。この場合、情報処理端末１００は、クロックを有し、プロセッサ２３０は当該クロックの信号に基づいてストローク開始時刻およびストローク終了時刻を取得する。
【００６９】
後述するストローク形状判定部３０３がストロークを曲線であると判定する場合には、ストロークの座標値の推移が必要となり、したがって、ポインティングデバイスに対して行なわれた入力（線入力）の全座標データが必要となる。なお、ストローク形状判定部３０３が、ストローク開始座標値（ストロークの入力が開始された時の座標値）とストローク終了座標（ストロークの入力が終了した時の座標値）だけで、ストロークの形状を判定する場合には、途中の座標データは不要である。このようにストローク形状判定部３０３における処理の内容その他ストローク抽出部３０２の後に続く処理によって、ストローク
データとして必要な情報が変わることになる。
【００７０】
［ストローク抽出の処理］
図６を参照して、本発明の実施の形態に係る情報処理端末１００の制御構造について説明する。図６は、ストロークを抽出するためにプロセッサ２３０が実行する一連の処理の一部を表わすフローチャートである。
【００７１】
ステップＳ６１０にて、プロセッサ２３０は、ストローク抽出部３０２として機能するために、初期化処理として、ストローク抽出時の途中結果を格納するためのストロークスタックの内容をクリアする。プロセッサ２３０は、座標データの入力を受け付けて、当該座標データをストロークスタックに格納する。ＲＡＭ２５２あるいはプロセッサ内のレジスタが、ストロークスタックとして使用される。プロセッサ２３０は、抽出するストロークデータのある全フレームについて、各フレーム毎に図６の処理を繰り返す。本実施の形態において、ある時刻ｔの同一フレーム内で検出された座標数をＮｔ個とし、また、フレームデータの時刻順に処理を実行するものとする。したがって、プロセッサ２３０は、当該処理をＮｔ回実行することになる。
【００７２】
ステップＳ６２０にて、プロセッサ２３０は、ストロークスタックに格納されている座標データに基づいて、検出座標（座標データに含まれる座標値）から最も近いストロークデータを検出する。
【００７３】
ステップＳ６３０にて、プロセッサ２３０は、検出座標とストロークデータの終端座標との距離が、予め設定された閾値以下であるか否かを判定する。当該距離が閾値以下である場合には（ステップＳ６３０にてＹＥＳ）、プロセッサ２３０は、検出座標が、当該フレームの前のフレームから続くストロークにおいて連続する点の座標であると判断し、処理をステップＳ６４０に切り換える。一方、当該距離が当該閾値より大きい場合には（ステップＳ６３０にてＮＯ）、プロセッサ２３０は、検出座標がポインティングデバイスに新たに与えられた入力に対応するストロークであると判断し、処理をステップＳ６５０に切り換える。
【００７４】
ステップＳ６４０にて、プロセッサ２３０は、検出座標をストロークデータの座標データの最後に追加して、ストローク終端座標を本検出座標の値に更新する。
【００７５】
ステップＳ６５０にて、プロセッサ２３０は、新たなストロークデータとして、検出座標を座標データに追加して、ストローク終端座標を本検出座標の値に更新して、ストローク開始時刻を検出座標のポインティング時刻または現時刻とする。
【００７６】
ステップＳ６６０にて、プロセッサ２３０は、ループ処理を実行した回数を示すカウンタ値を参照して、同一フレーム内の検出座標数だけ上記の処理を実行したか否かを判定する。上記の処理が検出座標数だけ実行されていない場合、プロセッサ２３０は、ステップＳ６２０以降の処理を再度実行する。したがって、プロセッサ２３０は、上記の処理を同一フレーム内の検出座標数Ｎｔ回繰り返すことになる。
【００７７】
ステップＳ６７０にて、プロセッサ２３０は、ストロークの入力の終了を検知する。より詳しくは、プロセッサ２３０は、検出座標による更新が行われなかったストロークデータについて、当該フレームの１時点前の（直前の）フレームでストロークの入力が終了したと判定して、当該ストロークデータをストロークスタックから削除する。したがって、このストロークデータは次のフレームの処理では使用されなくなる。また、プロセッサ２３０は、検出座標による更新が行なわれたストロークデータを次の処理（ストローク形状判定部３０３あるいはストローク入力判定部３０４）に出力する。
【００７８】
このようにして、本発明の実施の形態に係るプロセッサ２３０は、認証用データを構成する全てのフレームについて、入力された座標データの処理をフレーム単位で実行する。
【００７９】
［ストロークデータの抽出］
図７を参照して、ストロークデータの抽出についてさらに説明する。図７は、一定間隔にポインティングされた点の座標値を取得する際の例を表わす図である。より詳しくは、図７は、時刻ｔ１から時刻ｔ１０までの間に１０回の座標取得が行われた例を表わす。この例においては、１０フレームが含まれている。
【００８０】
図７に示されるように、時刻ｔ１、時刻ｔ２の時点では、ポインティングデバイスに対してポインティング（入力操作）が行なわれていない。時刻ｔ３において、ポインティングデバイスの操作領域において左上の位置に対するポインティングによって入力操作が開始され、時刻ｔ９まで、一筆で当該領域の右下斜めの位置に線（直線、曲線のいずれでもよい）が入力されている。そして、時刻ｔ１０の時点では、ポインティングデバイスの表示領域から指が離されてポインティングされていない。
【００８１】
この時のフレームは、時刻ｔ１から時刻ｔ１０の各時刻における画像データのように示されるが、本実施の形態におけるフレームは、「画像データ」そのものではない。
【００８２】
たとえば、時刻ｔ３におけるフレームは、点Ａに対応する座標データ（ｘＡ，ｙＡ）を含む。時刻ｔ４におけるフレームは、座標データ（ｘＢ，ｙＢ）を含む。時刻ｔ９におけるフレームは、座標データ（ｘＧ，ｙＧ）を含む。
【００８３】
図７に示される例では、一筆で入力された右下斜めに向かう１本の線のみが示されているため、ストロークデータの数は、「１」である。その１つのストロークデータの中身は、以下のように示される。
【００８４】
座標データ配列＝｛Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ｝、ストローク開始時刻＝ｔ３、ストローク終了時刻＝ｔ９。
【００８５】
すなわち、ある１フレームと、ある１ストロークデータに着目すると、そのフレーム内にストロークデータが１つ含まれるか、もしくは１つも含まれないかのどちらかとなる。
【００８６】
図７に示されるような入力がポインティングデバイスに対して行なわれると、時刻ｔ１、ｔ２、ｔ１０における各フレーム含まれる座標数は０であり、時刻ｔ３〜ｔ９における各フレームに含まれる座標データは１つである。したがって、プロセッサ２３０は、時刻ｔ１、ｔ２における各フレームについて、図６に示される処理を実行しても、反復することなく当該処理を終了する。プロセッサ２３０は、時刻ｔ２におけるフレームに基づいて座標を検出し始め、時刻ｔ９におけるフレームで座標の検出を終了し、これらの各座標に基づいてストロークを検出する。プロセッサ２３０は、時刻ｔ１０において、ストローク（Ａ→Ｂ→Ｃ→・・・→Ｇ）をストロークデータとして、次の処理（ストローク形状判定等）に渡す。
【００８７】
［ストローク形状の判定］
次に、ストロークの形状の判定について説明する。ストローク形状判定部３０３は、前段のストローク抽出部３０２によって抽出されたストロークデータに基づいて、当該ストロークがどのような形状であるかを判定する。当該形状を判定するために、ストローク形状判定部３０３は、情報処理端末１００にテンプレートとして予め格納された複数の形状の各々と、当該ストロークとを比較し、ストロークの特徴部分がどの形状と似ているかを
判定し、最も似ている形状を特定する。ストローク形状判定部３０３は、この判定結果として、当該最も似ている形状に割り当てられたＩＤ（Identification）番号を出力する。あるいは、ストローク形状判定部３０３は、ストロークデータに、ストロークタイプとして、当該最も似ている形状を表わすＩＤ番号を含めてもよい。
【００８８】
ストロークデータから形状を判定するための一例は、以下のとおりである。
まず、座標入力部３０１は、入力されたストロークにおけるｘ座標値の最大値（ｍａｘ
Ｘ）、ｘ座標値の最小値（ｍｉｎ Ｘ）、ｙ座標値の最大値（ｍａｘ Ｙ）、およびｙ座標値の最小値（ｍｉｎ Ｙ）を求める。
【００８９】
（ｍａｘ Ｘ‐ｍｉｎ Ｘ）の値が縦線幅の閾値以下であって、かつ、（ｍａｘ Ｙ‐ｍｉｎ Ｙ）の値が縦線長さの閾値以上であるとき、ストローク形状判定部３０３は、当該ストロークが縦線である、と判定する。あるいは、（ｍａｘ Ｙ‐ｍｉｎ Ｙ）の値が横線幅の閾値以下であって、かつ、（ｍａｘ Ｘ‐ｍｉｎ Ｘ）の値が横線長さの閾値以上であるとき、ストローク形状判定部３０３は、当該ストロークが横線である、と判定する。この時、ストローク形状判定部３０３は、当該ストロークの開始座標値と終端座標値に基づいて、縦線または横線の記入方向を判定する。あるいは、ストローク形状判定部３０３は、当該ストローク内のストローク開始座標値とストローク終端座標値とに基づいて、縦線および横線の判別と、方向の特定とを行なってもよい。
【００９０】
また、判定の対象は、縦線、横線のような直線に限られない。他の局面において、情報処理端末１００は、円形、Ｌ字型その他の形状もテンプレートとして格納し、ストローク形状判定部３０３は、ＤＰマッチングその他のアルゴリズムに基づいて、入力されたストロークがどのパタンにマッチするかを判定するものであってもよい。
【００９１】
本ストローク形状判定部３０３は、１ストロークのみの形状判定を行うため、文字のように画数の多い文字認識よりも比較的容易に形状のマッチングを行うことができる。
【００９２】
また、一態様として、情報処理端末１００は、予め保持する形状データの一つとして、点のデータを保存していてもよい。
【００９３】
他の局面において、ストロークの形状が点と認識された時、そのストロークを使用しない構成が使用されてもよい。たとえば、タッチパネルが入力装置である場合、物がタッチパネルに接触したために、当該使用者が入力を行なっていないにも関わらず、一点も移動しないストロークが検出されることがある。このような、使用者が意図しない入力がポインティングと判断された時には、ストローク形状判定部３０３は、当該ストロークに基づくストロークデータを無効とする。この場合、当該ストロークデータは、ストロークの形状判定結果より、照合部３０５による処理の対象から除外されるため、誤判定が防止され、認証精度が向上し得る。
【００９４】
［ストローク依存関係］
次に、ストローク入力判定部３０４について説明する。ストローク入力判定部３０４は、複数のストロークが入力された場合において、各ストロークが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定する。
【００９５】
ストロークデータは、ストロークの開始時刻と終了時刻とを含んでいる。そこで、ストローク入力判定部３０４は、このストローク開始時刻とストローク終了時刻とに基づいて、各ストロークが同時に入力されたものであるか、逐次的に入力されたものであるかを識別する。
【００９６】
（第１の識別方法）
２つのストロークの各ストローク開始時刻の差が、予め規定された一定値以下である場合に、ストローク入力判定部３０４は、この２つのストロークは同時に入力されたと判定する。この場合、プロセッサ２３０は、同時に入力されたと判定された当該２つのストロークをグループ化して、１個のストロークとして取り扱う。
【００９７】
より詳しくは、ストローク入力判定部３０４は、グループ化されたストロークについてのストローク開始時刻とストローク終了時刻とを設定する。たとえば、ストローク入力判定部３０４は、各ストローク開始時刻のうちのいずれかの開始時刻を、グループ化されたストロークのストローク開始時刻として使用する。同様に、ストローク入力判定部３０４は、２つのストローク終了時刻のうちのいずれかの時刻を、グループ化されたストロークのストローク終了時刻として使用する。
【００９８】
なお、グループ化されたストローク開始時刻は、上述の時刻に限られず、２つのストローク開始時刻の間の値であってもよく、単純平均値であってもよく、加重平均値であってもよい。加重平均値が使用される場合の重み係数は、たとえば、ポインティングデバイスの表示領域の位置に応じて予め規定され得る。また、グループ化されたストロークの終了時刻についても、上記のストローク開始時刻と同様に設定される。
【００９９】
また、グループ化されたストロークとそれ以外のストロークについても、ストローク入力判定部３０４は、各々のストローク開始時刻を比較し、ストローク開始時刻の差が一定値以下のとき、これらのストロークが同時に入力されたものであると判断する。
【０１００】
そこで、図８を参照して、グループ化されたストロークと、グループ化される前のストロークとの入力のタイミングの判定について説明する。図８は、３つのストロークＡ，Ｂ，Ｃが、ストローク８１０，８２０，８３０として順に入力された状態を表わす図である。
【０１０１】
ストローク入力判定部３０４は、ストロークＡのストローク開始時刻ＴＳａとストロークＢのストローク開始時刻ＴＳｂとの差（ＴＳａ−ＴＳｂ）を算出する。図８に示される例で、当該差が、同時入力であると判定するために予め設定された閾値ＴＨα（以下「同一入力開始判定閾値」ともいう。）より小さいものとする。当該閾値は、情報処理端末１００の記憶部（たとえばフラッシュメモリ２５０）に予め格納されている。
【０１０２】
この時、ストローク入力判定部３０４は、ストロークＡとストロークＢとが同時入力されたものであると判定し、当該ストロークをグループ化したストロークＡＢと特定する。
【０１０３】
ストローク入力判定部３０４は、ストロークＡＢのストローク開始時刻として、ストロークＡについてのストローク開始時刻またはストロークＢについてのストローク開始時刻のいずれか早い方を選択した場合、ストロークＣがストロークＡＢと同一グループではないと判断する。この場合、ストローク入力判定部３０４は、グループの区別のために、たとえば、ストロークＡＢに割り当てられるグループを識別する番号と異なる番号を、ストロークＣに割り当てる。
【０１０４】
一方、ストローク入力判定部３０４が、ストロークＡＢのストローク開始時刻として、同一グループ内のストローク開始時刻のうちの一番遅い時刻を選択した場合、ストロークＡＢの開始時刻はＴＳｂとなり、ストロークＣについてのストローク開始時刻とストロークＡＢについてのストローク開始時刻との差は、同一入力判定閾値ＴＨα以下となる。したがって、ストローク入力判定部３０４は、ストロークＡ、ストロークＢ、ストロークＣが同時に入力されたものであると判定する。
【０１０５】
この例のように、ストロークＡ，ストロークＢ、ストロークＣを同一グループとして分類するためには、ストローク入力判定部３０４が処理を実行する前に、各ストロークデータがストローク開始時刻順に配列されている必要がある。
【０１０６】
そして、上記のように、グループ化する際のストローク開始時刻あるいはストローク終了時刻の設定方法によって、同じストロークデータでもグループの作られ方が異なる。
【０１０７】
（第２の識別方法）
次に、図９を参照して、第２の識別方法について説明する。図９は、３つのストロークＡ，Ｂ，Ｃがストローク９１０，９２０，９３０として入力された状態を表わす図である。
【０１０８】
第２の識別方法によると、ストローク終了時刻をもとにグループ化が行なわれる。第１の識別方法では、ストローク入力判定部３０４は、ストローク開始時刻をもとにグループ化を行なっていた。第２の識別方法によると、ストローク入力判定部３０４は、ストローク終了時刻の場合も同様に、グループ化を行なう。
【０１０９】
図９において、３つのストロークＡ，Ｂ，Ｃを同一の時刻に入力されたストロークと判定するために、各ストロークデータはストローク終了時刻の早い順に並べられる。各ストローク終了時刻の差が予め設定された一定値ＴＨβ（以下「同一入力終了判定閾値」ともいう。）以下の時、ストローク入力判定部３０４は、当該各ストロークが同一の時刻に入力されたものと判定する処理を実行する。ストローク入力判定部３０４は、２個のストロークが同時に入力されたものであると判定した時、終了時刻が遅い方のストローク終了時刻を当該ストロークグループの終了時刻として設定する。
【０１１０】
（第３の識別方法）
なお、上記の２つの識別方法によると、ストローク開始時刻の順序とストローク終了時刻の順序とが異なる場合に、不都合が生じる可能性がある。そこで、複雑なストローク入力タイミングに対応可能な第３の識別方法を説明する。
【０１１１】
まず、２つのストロークＸとストロークＹの識別方法について説明する。この場合、ストローク入力判定部３０４は、ストロークＸの入力中にストロークＹが入力されたか否かを判定する。次に、ストローク入力判定部３０４は、ストロークＹの入力中にストロークＸが入力されたか否かを判定する。この２つの判定処理により、ストローク入力判定部３０４は、ストロークＸの入力中にストロークＹが入力され、かつ、ストロークＹの入力中にストロークＸが入力されたという結果を取得し、ストロークＸおよびストロークＹが同時に入力されたと判定する。
【０１１２】
また、ストローク入力判定部３０４は、ストロークＸが入力されていない時にストロークＹが入力され、かつ、ストロークＹが入力されていない時にストロークＸが入力されたと判定すると、ストロークＸおよびストロークＹが逐次入力されたと判定する。この場合、ストロークＸおよびストロークＹは、ストローク開始時刻順に、または、ストローク終了時刻順に、逐次入力されたことになる。
【０１１３】
しかし、複数のストロークの入力に関し、ストロークＸの入力中にストロークＹが入力されたが、ストロークＹの入力中にストロークＸは入力されていない、という状態（以下、「中間状態」という。）も生じ得る。このような中間状態を生じる入力については、ストローク入力判定部３０４が「逐次入力」と判定する態様もあれば、「同時入力」と判定する態様もあり得る。あるいは、この中間状態を、そのまま後続の処理に使用することも
できる。以下、このような中間状態を含む各ストロークの関係を、「ストローク依存関係」と呼ぶ。
【０１１４】
ストローク入力判定部３０４は、このストローク依存関係を表わすデータを照合部３０５に出力する。照合部３０５は、本人用テンプレート３０６と比較して、情報処理端末１００の使用者の認証を行う。
【０１１５】
［ストロークの識別］
図１０を参照して、中間状態におけるストロークの識別について説明する。図１０は、ストローク１０１０，１０２０，１０３０，１０４０として示される４つのストロークＡ，Ｂ，Ｃ，Ｄが入力された例を表わす図である。ストロークＡは、時刻ＴＳａから時刻ＴＥａまで入力されている。ストロークＢは、時刻ＴＳｂから時刻ＴＥｂまで入力されている。ストロークＣは、時刻ＴＳｃから時刻ＴＥｃまで入力されている。ストロークＤは、時刻ＴＳｄから時刻ＴＥｄまで入力されている。なお、本実施の形態における時刻とは、計時回路によって得られる時間情報に限られず、プロセッサによる処理の開始に併せてカウンタ値が更新される場合の当該カウンタ値であってもよい。そこで、図１０では、当該カウンタ値を時刻として用いる。
【０１１６】
各ストローク開始時刻とストローク終了時刻との関係は、ＴＳａ＜ＴＳｃ＜ＴＳｂ＜ＴＥｂ＜ＴＳｄ＜ＴＥａ＜ＴＥｃ＜ＴＥｄ、として表わされる。ストローク入力判定部３０４は、このような関係から、「ストロークＸの入力中に、ストロークＹが入力されたか否か」を調べる。
【０１１７】
まず、ストロークＸが時刻ＴＳｘから時刻ＴＥｘまで入力され、ストロークＹが時刻ＴＳｙからＴＥｙまで入力されているとする。そして、ストロークＸとストロークＹとの間で共通の入力時間（いずれも入力操作が行なわれている時間）が、ストロークＹの入力時間の一定割合以上であるとき、「ストロークＸの入力中にストロークＹが入力された」と定義する。
【０１１８】
たとえば、ストロークＹの入力時間をＹＹｔｉｍｅ、ストロークＸとストロークＹの共通の入力時間をＸＹｔｉｍｅとすると、
ＹＹｔｉｍｅ＝ＴＥｙ−ＴＳｙ、
ＸＹｔｉｍｅ＝ｍａｘ｛ｍｉｎ（ＴＥｘ，ＴＥｙ）‐ｍａｘ（ＴＳｘ，ＴＳｙ），０｝、となる。そうすると、「ストロークＸの入力中にストロークＹが入力された」と判断される条件は、「ＸＹｔｉｍｅ／ＹＹｔｉｍｅ≧一定割合」として表わすことができる。なお、一定割合は、情報処理端末１００の製造者によって予め規定されるデータであり、たとえばフラッシュメモリ２５０、ＲＯＭ２５６その他の記憶部に格納されている。あるいは、ストロークの判定のためにプロセッサ２３０が実行するプログラムに予めコーディングされていてもよい。
【０１１９】
本実施の形態においては、一定割合を「５０％」として、図１０に示される各ストロークの依存関係について説明する。
【０１２０】
すなわち、ストローク入力判定部３０４は、ストロークＡの入力中に他のストロークＢ，Ｃ，Ｄの入力状況を調べる。この場合、ストローク入力判定部３０４は、時刻情報および判定のための割合として以下のような値を算出する。
ＡＢｔｉｍｅ＝ｍａｘ｛ｍｉｎ（ＴＥａ，ＴＥｂ）‐ｍａｘ（ＴＳａ，ＴＳｂ），０｝＝ｍａｘ｛ｍｉｎ（４５，３０）‐ｍａｘ（１０，１８），０｝＝１２。
ＢＢｔｉｍｅ＝ｍａｘ｛ｍｉｎ（ＴＥｂ，ＴＥｂ）‐ｍａｘ（ＴＳｂ，ＴＳｂ），０｝＝１２。
ＡＣｔｉｍｅ＝２５、ＣＣｔｉｍｅ＝３５。
ＡＤｔｉｍｅ＝１０、ＤＤｔｉｍｅ＝３０。
ＡＢｔｉｍｅ／ＢＢｔｉｍｅ＝１（＝１００％）。
ＡＣｔｉｍｅ／ＣＣｔｉｍｅ≒０．７１（＝７１％）。
ＡＤｔｉｍｅ／ＤＤｔｉｍｅ≒０．３３（＝３３％）。
そうすると、ストロークＡの入力中にストロークＢとストロークＣが入力されており、ストロークＤは入力されていないことになる。
【０１２１】
図１１を参照して、４つのストロークＡ，Ｂ，Ｃ，Ｄの依存関係について説明する。図１１は、ストロークＡ，Ｂ，Ｃ，Ｄの依存関係を表わす図である。当該依存関係によると、ストロークＣの入力中にストロークＡが入力されており、その逆も成立している。したがって、ストローク入力判定部３０４は、ストロークＣとストロークＡとが同時に入力されたと判断する。また、ストロークＣとストロークＤとの関係は、いずれのストロークも同時に入力されたと判断されることを示している。一方、ストロークＡとストロークＤとは、同時に入力されていない関係になっている。
【０１２２】
図１１に示される依存関係は、図１０に示される態様で入力された各ストロークの依存関係を的確に含んでいる。そこで、ストローク入力判定部３０４が、図１０に示されるような中間状態を含む各ストロークの依存関係を照合部３０５に送出する場合、プロセッサ２３０は、個人認証をより詳細に実行することができる。また、ストロークデータのデータ量が少なくなるため、照合部３０５が、データ処理に関し、中間状態を同時入力と同様に扱う場合、または中間状態を逐次入力と同様に扱う場合、後述する照合部３０５による照合処理の負担が軽減されることになる。
【０１２３】
［照合処理］
次に、照合部３０５について説明する。最初に、中間状態を含まない複数のストロークが入力された場合において当該ストロークとテンプレートとを照合する方法について説明する。次に、中間状態を含むような複数のストロークが入力された場合において当該ストロークとテンプレートとを照合する方法について説明する。
【０１２４】
（中間状態を含まないストロークが入力された場合）
照合部３０５には、入力された複数のストロークについてストローク形状判定部３０３によって判定された結果と、ストローク入力判定部３０４によって判定された結果とが入力される。さらに、照合部３０５は、これらの判定結果に基づいて当該ストロークの入力者が情報処理端末１００に登録された使用者本人であるか否かを判定するための照合に使用される情報（以降、「本人テンプレート」という）が入力される。
【０１２５】
ストローク入力判定部３０４による判定結果は、当該ストロークが同時入力されたか、逐次的に入力されたかを示すデータを含む。プロセッサ２３０は、照合部３０５として、このデータをストローク開始時刻順に、ＲＡＭ２５２に確保したメモリ領域に配列する。なお、この配列の順序は、予め決められた順序であれば、ストローク開始時刻順の代わりにストローク終了時刻順であってもよい。少なくとも、この配列の順序は、本人テンプレートが作成された時の順序と同じであればよい。照合部３０５は、入力されたストロークのパタンの組み合わせおよび順序が本人テンプレートにおけるストロークの組み合わせおよび順序と同じであるか否かを確認する。
【０１２６】
そこで、図１２および図１３を参照して、本実施の形態に係る照合処理について説明する。一例として、４本の線の入力によって本人か別人かを判断する照合処理について説明する。
【０１２７】
図１２は、本人テンプレート３０６のデータ構成を概念的に表わす図である。本人テンプレート３０６は、最初に左から右に同時に描かれた２本の横線、次に下から上に描かれた１本の縦線、最後に上から下に描かれた１本の縦線として、情報処理端末１００の使用者によって登録されている。
【０１２８】
図１３は、本人認証のために入力されたストロークおよび当該ストロークに基づく判定結果を表わす図である。より詳しくは、図１３（Ａ）は４本の線で作られる四角形の入力例を示している。すなわち、情報処理端末１００の使用者は、最初に、左から右に２本の横線（以下「上辺」および「下辺」ともいう。）を引き（状態１３１０）、次に下辺の左端部から上へ１本の縦線を引き（状態１３２０）、最後に上辺の右端部から下へ１本の縦線を引いて（状態１３３０）、四角形を入力している。
【０１２９】
図１３（Ｂ）は、認証のために入力された各ストロークの形状結果と依存関係とを表わす図である。ここで、指標Ｔ１，Ｔ２，Ｔ３は、当該ストロークがどのタイミングで入力されたかを示す。指標Ｔ１，Ｔ２，Ｔ３は、ストローク開始時刻でも、あるいは、ストローク終了時刻でもよい。以下、指標Ｔ１，Ｔ２，Ｔ３が「ストローク開始時刻」であるとして説明する。この場合、各指標は、ストローク入力判定部３０４による処理である第１の識別方法として説明したように、当該各ストロークが同時に入力されたもの（同時入力）であるか、あるいは、逐次的に入力されたもの（逐次入力）であるかを判定した結果として、ストローク開始時刻に対応することになる。ストロークＡおよびストロークＢは、ストローク入力判定部３０４の処理によってグループ化されるため、同一のストローク開始時刻Ｔ１を持つことになる。
【０１３０】
図１３（Ａ）に示されるようなストロークが入力されると、ストローク形状判定部３０３は、図１３（Ｂ）上段に示されるストローク形状結果を出力する。ストローク入力判定部３０４は、図１３（Ｂ）の下段に示されるストローク依存関係を出力する。照合部３０５は、図１３（Ｂ）に示される各判定結果と、図１０に示される本人テンプレート３０６とを比較することにより、本人認証を実行する。
【０１３１】
図１３（Ａ）および図１３（Ｂ）に示される例では、入力されたストロークの結果と本人テンプレート３０６とが完全に合致することになる。そこで、照合部３０５は、当該ストロークは本人によって入力されたと判定し、認証結果（＝ＯＫ）を判定結果３０７として出力する。なお、仮に、当該ストロークを用いた照合処理の結果、当該ストロークの入力者が本人と認証されない場合には、照合部３０５は、認証結果（＝ＮＧ）を判定結果３０７として出力する。
【０１３２】
ここで、図１４を参照して、ストローク形状結果およびストローク依存関係について、さらに説明する。図１４は、時刻ｔ１から時刻ｔ２７の各時刻に取得した座標値（ｘ，ｙ）を表わす図である。すなわち、時刻ｔ１では座標値が取得されていない。時刻ｔ２において、１つの座標値（ｘＡ２，ｙＡ２）が取得されている。時刻ｔ３において、２つの座標値（ｘＡ３，ｙＡ３）、（ｘＢ３，ｙＢ３）が取得されている。以下同様に、時刻ｔＮにおいて取得された座標値を（ｘＮ，ｙＮ）と表わす。また、時刻ｔ３から時刻ｔ９の間では、同時に２つの座標値が取得されたため、それらの点を区別するために添え字Ａ，Ｂが付記されている。さらに、時刻ｔ１１から時刻ｔ１６において検出された座標値は１つであるが、既に検出された座標値と区別するために、添え字“Ｃ”が付記されている。なお、このような場合でも、座標値が検出された時点では、当該座標値は単なる座標値（ｘ，ｙ）と同等の意味を有する。
【０１３３】
図１４に示されるような入力が多点入力可能なポインティングデバイスに対して与えられると、ストローク抽出部３０２は、以下の４組のストロークデータＡ，Ｂ，Ｃ，Ｄを出
力する。
【０１３４】
（ストロークデータＡ）
座標データ配列：（ｘＡ２，ｙＡ２）、（ｘＡ3，ｙＡ3）、（ｘＡ４，ｙＡ４）、（ｘＡ５，ｙＡ５）、（ｘＡ６，ｙＡ６）、（ｘＡ７，ｙＡ７）、（ｘＡ８，ｙＡ８）、（ｘＡ９，ｙＡ９）
ストローク開始時刻：ｔ２
ストローク終了時刻：ｔ９
（ストロークデータＢ）
座標データ配列：（ｘＢ３，ｙＢ３）、（ｘＢ４，ｙＢ４）、（ｘＢ５，ｙＢ５）、（ｘＢ６，ｙＢ６）、（ｘＢ７，ｙＢ７）、（ｘＢ８，ｙＢ８）、（ｘＢ９，ｙＢ９）
ストローク開始時刻：ｔ３
ストローク終了時刻：ｔ９
（ストロークデータＣ）
座標データ配列：（ｘＣ１１，ｙＣ１１）、（ｘＣ１２，ｙＣ１２）、（ｘＣ１３，ｙＣ１３）、（ｘＣ１４，ｙＣ１４）、（ｘＣ１５，ｙＣ１５）、（ｘＣ１６，ｙＣ１６）
ストローク開始時刻：ｔ１１
ストローク終了時刻：ｔ１６
（ストロークデータＤ）
座標データ配列：（ｘＤ１８，ｙＤ１８）、（ｘＤ１９，ｙＤ１９）、（ｘＤ２０，ｙＤ２０）、（ｘＤ２１，ｙＤ２１）、（ｘＤ２２，ｙＤ２２）、（ｘＤ２３，ｙＤ２３）
ストローク開始時刻：ｔ１８
ストローク終了時刻：ｔ２３
（ストローク形状判定部３０３の処理）
処理の説明を簡単にするために、ストローク形状判定部３０３は、上から下への縦線（「タイプ下」）か、下から上への縦線（「タイプ上」）か、右から左への横線（「タイプ左」）か、左から右への横線（「タイプ右」）かのみを識別するものとする。また、各タイプのＩＤ番号をそれぞれ１，２，３，４とする。上記の例では、ストローク形状判定部３０３は、上記の４つのタイプ（タイプ上、タイプ下、タイプ右、タイプ左）のいずれに似ているかを判定する。
【０１３５】
ストローク形状判定部３０３は、ストロークデータＡの座標データ配列の中から、ｘ座標値の最大値ｍａｘＸおよび最小値ｍｉｎＸと、ｙ座標値の最大値ｍａｘＹおよび最小値ｍｉｎＹとを算出する。
【０１３６】
たとえば、仮に、ｍａｘＸ＝ｘＡ９＝９０、ｍｉｎＸ＝ｘＡ２＝１０、ｍａｘＹ＝ｙＡ２＝１０、ｍｉｎＹ＝ｙＡ＝１１とする。この場合、ｍａｘＸ−ｍｉｎＸ＝８０、ｍａｘＹ−ｍｉｎＹ＝１となる。
【０１３７】
また、仮に、横線幅の閾値＝３０、横線長さの閾値＝２０（縦線幅の閾値＝３０、縦線長さの閾値＝２０）とすると、ストローク形状判定部３０３は、ストロークＡを「横線」と判定することができる。
【０１３８】
ストローク形状判定部３０３は、そのように判定すると、座標データ配列の先頭座標のｘ座標値と、座標データ配列の最後座標のｙ座標値とを比較し、当該ストロークが右方向へのストロークであるか左方向へのストロークであるかを判定する。この場合、ｘＡ２＝１０、ｘＡ９＝９０であるため、ストローク形状判定部３０３は、ストロークＡを右方向へのストローク、すなわち、タイプ右（ＩＤ＝３）のストロークと判定する。
【０１３９】
ストローク形状判定部３０３は、残りのストロークＢ，Ｃ，Ｄについても同様の処理を
行うことにより、ストロークＢをタイプ右（ＩＤ＝３）、ストロークＣをタイプ上（ＩＤ＝１）、ストロークＤをタイプ下（ＩＤ＝２）と判定する。
【０１４０】
各ストロークのデータには、当該データを識別するための識別子（ストロークデータ識別子）が付されている。ストローク形状判定部３０３は、ストロークデータ識別子とストロークのタイプとを関連付けした情報（ストロークデータ識別子，ストローク形状ＩＤ）を生成して、照合部３０５に出力する。
【０１４１】
上記の例では、ストローク形状判定部３０３は、各ストロークについて、ストロークデータ識別子Ａ，Ｂ，Ｃ，Ｄを用いて、当該関連付けした情報として、（Ａ，３）、（Ｂ，３）、（Ｃ，１）、（Ｄ，２）を生成し、照合部３０５に出力する。
【０１４２】
なお、上記の例は一態様を示すものであって、入力されたストロークの形状を判定するための方法は、これに限られない。
【０１４３】
（ストローク入力判定部３０４の処理）
以下、上記の例に基づくストローク入力判定部３０４の処理について説明する。ここでは、ストローク入力判定部３０４が、ストローク開始時刻のみを使用して、各ストロークが同時入力されたものであるか、あるいは逐次的に入力されたものであるかを判定する方法について説明する。
【０１４４】
ストローク入力判定部３０４は、ストロークＡ，Ｂ，Ｃ，Ｄをストローク開始時刻の早い順に並べる（上記の例では、配列の順序は変わらない）。なお、時間の単位として、一定間隔で座標値をサンプリングした１サンプル時間を１単位とする。また、同一入力判定閾値ＴＨα＝３とする。このような場合、ストロークＡのストローク開始時刻（ｔ２）とストロークＢのストローク開始時刻（ｔ３）の差は１となる。また、この差の値は、同一入力判定閾値ＴＨαよりも小さいので、ストローク入力判定部３０４は、ストロークＡとストロークＢが同時に入力されたと判定する。ストローク入力判定部３０４は、ストロークＡとストロークＢの各ストローク開始時刻を（ｔ３）と同じ値に設定する。なお、当該ストローク開始時刻をｔ３としたのは、遅い方のストローク開始時刻に合わす構成を用いているためである。
【０１４５】
次に、ストローク入力判定部３０４は、ストロークＣのストローク開始時刻（ｔ１１）とストロークＢのストローク開始時刻（ｔ３）とを比較する。この例では、当該時刻の差＝８となるので、ストローク入力判定部３０４は、ストロークＢとストロークＣが逐次的に入力されたものと判定する。
【０１４６】
仮に、ストローク入力判定部３０４が、ストロークＢとストロークＣは同時に入力されたものと判定すると、ストロークＢとストロークＡとが同時入力されているので、ストローク入力判定部３０４は、ストロークＡ、Ｂ、Ｃの各ストローク開始時刻を、ストロークＣのストローク開始時刻に合わせる。
【０１４７】
最後に、ストローク入力判定部３０４は、ストロークＣについてのストローク開始時刻とストロークＤについてのストローク開始時刻との差を算出する。上記の例では当該差＝７となる。そして、この値は同一入力判定閾値ＴＨαよりも大きいため、ストローク入力判定部３０４は、ストロークＣとストロークＤも逐次的に入力されたストロークであると判定する。
【０１４８】
ストローク入力判定部３０４は、このようにして得た結果と、ストローク形状判定部３０３も使用したストローク識別子Ａ，Ｂ，Ｃ，Ｄとを関連付けて、関連付けられたデータ
を照合部３０５に出力する。上記の例では、ストローク入力判定部３０４は、（ストロークデータ識別子，ストローク開始時刻）の組として、（Ａ，ｔ３）、（Ｂ，ｔ３）、（Ｃ，ｔ１１）、（Ｄ，ｔ１８）のようなデータを出力する。
【０１４９】
（減点法による認証）
なお、他の局面において、照合部３０５は、照合の不一致に減点法を用いて、予め設定された基準点（＝認証合格点）以上の場合に当該ストロークの入力者を本人と判定するような認証を行ってもよい。
【０１５０】
減点法で認証を行う場合の一例は、以下のとおりである。たとえば、予め設定された基準として、「入力した線が１本足りない場合＝−５０点」、「入力した線の方向が逆向きの時＝−３０点」、「同時に入力されるべき線が逐次的に入力されている時＝−１０点」のようなルールが情報処理端末１００に格納されているものとする。また、認証する入力者に与えられる持ち点を１００点とする。
【０１５１】
この場合、照合部３０５は、入力されたストロークから抽出されたデータと、本人テンプレート３０６とを比較し、上記のような条件を満たさない場合に当該点数を持ち点（１００点）から減点する。そして、ストロークの入力が終わった時に、点数が認証合格点（たとえば６５点）以上の場合は、照合部３０５は、当該入力者が本人であると判定し、６５点未満の場合には、当該入力者が本人ではないと判定する。
【０１５２】
あるいは、他の局面において、照合部３０５は、本人テンプレート３０６のストロークと一致したストロークと不一致のストロークとの比率を用いて、認証を行ってもよい。この場合、当該比率が予め設定された基準値を上回る場合に（すなわち一致する比率が一定以上である場合に）、照合部３０５は、当該入力者が本人であると判定し、認証結果（＝Ｋ）を出力する。
【０１５３】
（中間状態が含まれるストロークが入力された場合）
次に、中間状態を含むストロークが入力された場合における照合について説明する。この場合、照合部３０５は、各ストロークの依存関係を用いて認証処理を実行する。すなわち、最初に、照合部３０５は、各ストロークの入力パタンが本人テンプレート３０６を構成するストロークの入力パタンと完全に一致しているか否かを判定する。
【０１５４】
照合部３０５は、これらの入力パターンが完全に一致していると判定すると、本人テンプレート３０６の各ストロークの依存関係と、認証のために入力された各ストロークの依存関係とを対比し、入力された各ストロークが本人テンプレート３０６の各ストロークと同じであるか否かを確認する。
【０１５５】
そこで、図１５を参照して、中間状態を含むストロークが入力された場合における処理について説明する。図１５（Ａ）は、入力されたストロークの図形を示す図である。本実施の形態では、図１５（Ａ）は、３本の直線のストロークＡ，Ｂ，Ｃが入力されたことを示している。そして、ストロークＡおよびストロークＢは、上から下への縦方向のストロークである。ストロークＣは、左から右への横方向に入力されたストロークである。
【０１５６】
図１５（Ｂ）は、ストロークＡ，Ｂ，Ｃがどのタイミングで入力されたかを示すタイミングチャートである。図１５（Ｂ）に示される例では、ストロークＡが入力されるタイミングとほぼ同時にストロークＢが入力され、ストロークＢが入力されている間に、ストロークＡの入力が終了する。さらに、ストロークＢが入力されている間に、ストロークＣが入力され、ほぼ同時に、ストロークＢとストロークＣの各入力が終了する。
【０１５７】
ストローク入力判定部３０４は、このような３つのストロークＡ，Ｂ，Ｃの依存関係を調べ、図１５（Ｃ）に示されるような結果を出力する。すなわち、この依存関係によると、ストロークＢの入力中にストロークＡとストロークＣが入力されていることが示されている。また、ストロークＡとストロークＣとの間には、依存関係がない。
【０１５８】
図１５（Ｄ）は、この例に用いられる本人テンプレート１５０６を表わす図である。この本人テンプレート１５０６から読み取れる情報は、以下の通りである。まず、登録されているストロークは、３本である。それぞれのストロークをストローク１，２，３とすると、これらのストローク１，２，３に以下のような６つの関係がある。
（関係１）ストローク１は上から下の縦線である。
（関係２）ストローク２も上から下の縦線である。
（関係３）ストローク３は左から右の横線である。
（関係４）ストローク１の入力中にストローク２が入力された。
（関係５）ストローク１の入力中にストローク３が入力された。
（関係６）ストローク２のあとにストローク３が入力された。
【０１５９】
このような場合における照合方法について説明する。まず、照合部３０５は、入力されたストロークの数が本人テンプレート１５０６において登録されているストロークの数と同じであるか否か、および、各ストロークの入力パタンが本人テンプレート１５０６を構成する各ストロークの入力パタンと同じであるか否かを調べる。
【０１６０】
図１５の例では、３つのストロークＡ，Ｂ，Ｃが情報処理端末１００に入力されている。そのうち、ストロークＡとストロークＢは、上から下への縦線であり、ストロークＣは左から右への横線である。そのため、入力されたストロークの数およびストロークの形状（タイプ）は、本人テンプレートとして登録されているストロークの数および形状と同じであることがわかる。
【０１６１】
もし、ストロークの数あるいは形状が異なる場合は、照合部３０５は、認証のために正しい図形が入力されていないと判断し、判定結果として認証ＮＧを出力する。
【０１６２】
次に、照合部３０５は、入力されたストロークの依存関係と本人テンプレート１５０６のストロークの依存関係とが同じであるか否かを確認する。まず、本人テンプレート１５０６にある第１のストロークと第２のストロークは、いずれも上から下への縦線であり、同じ形状のストロークである。そこで、照合部３０５は、認証のために入力されたストロークＡ，Ｂが、それぞれ、第１のストロークおよび第２のストロークのいずれに相当するかを判定する。この判定は、「総当り」方式によって行なわれる。
【０１６３】
まず、照合部３０５は、ストロークＡが第１のストロークに相当すると判断した場合、ストロークの形状からストロークＢが第２のストローク２に相当すると判断し、また、ストロークＣを第３のストロークに相当すると判断することができる。
【０１６４】
しかし、ストロークＡの入力中にストロークＢやストロークＣが入力されておらず、また、ストロークＢとストロークＣとの間には、第２のストロークと第３のストロークとの依存関係にあるような「逐次入力」が成り立たない。よって、判断部３０５は、ストロークＡが第１のストロークに相当するとの判断は誤りであることを検知する。
【０１６５】
次に、照合部３０５は、ストロークＢが第１のストロークに相当すると判断した場合、ストロークＡを第２のストロークに割り当て、ストロークＣを第３のストロークに割り当てることができる。この場合、ストロークＢの入力中に、ストロークＡとストロークＣの入力があり、かつ、ストロークＡの後にストロークＣが入力されていることにより、「逐
次入力」の関係が満たされる。したがって、照合部３０５は、図１５（Ａ）、図１５（Ｂ）に示されたストロークデータが、本人テンプレート３０６の登録者本人によって入力されたものであると判断し、判定結果として認証ＯＫを出力する。
【０１６６】
なお、中間状態を含むストローク依存関係は、詳細な情報も含んでいるため、本人がストロークを入力した場合でも、照合部３０５は、わずかな入力の違いに基づき、当該本人を別人であると判定する可能性がある。そこで、このような誤判定を防止するために、中間状態を含むストロークの依存関係を照合する場合において、比較の対象となる各ストロークが完全に一致する場合に認証ＯＫと判定する態様に限らず、一定の水準を満たした場合に認証ＯＫと判定する態様が用いられてもよい。
【０１６７】
［本人テンプレートの作成］
図１６を参照して、本実施の形態に係る本人テンプレート３０６，１５０６の作成および登録について説明する。図１６は、本人テンプレートの作成の際に情報処理端末１００によって実現される機能の構成を表わすブロック図である。
【０１６８】
本人テンプレートの作成の一態様として、情報処理端末１００の使用者が本人テンプレートに記録するルールを直接決めておき、そのルールを本人テンプレートとしてもよい。しかし、当該使用者本人が実際に決めたルール通りに入力できない場合もあり得る。そこで、本実施の形態においては、実際に多点入力可能なポインティングデバイスを利用して入力されたデータから本人テンプレートを作成する態様を用いる。
【０１６９】
情報処理端末１００は、座標入力部３０１と、ストローク抽出部３０２と、ストローク形状判定部１６０３と、ストローク入力判定部１６０４と、テンプレート作成部１６１０とを備える。ある局面において、座標入力部３０１と、ストローク抽出部３０２と、ストローク形状判定部１６０３と、ストローク入力判定部１６０４と、テンプレート作成部１６１０とは、プロセッサ２３０によって実現される。なお、他の局面において、その全部または一部が当該機能を実現するために構成された回路素子その他のハードウェアによって実現されてもよい。
【０１７０】
たとえば、情報処理端末１００は、「通常モード」から「テンプレート作成モード」への切替指示の入力に応答して、本人テンプレート作成のための上記機能を実現する。本人テンプレート３０６を作成する方法および情報の抽出方法は、上述の認証方法を用いて実現される。
【０１７１】
座標入力部３０１は、認証用パスワードにする文字あるいは図形を構成するストロークの入力を受け付けて、当該ストロークの座標データを取得する。
【０１７２】
ストローク抽出部３０２は、座標入力部３０１によって取得された座標データをストロークごとにグループ化し、ストロークデータとして出力する。
【０１７３】
ストローク形状判定部１６０３は、ストローク抽出部３０２によって抽出されたストロークデータに基づいて、当該ストロークがどのような形状であるかを判定する。ストローク形状判定部１６０３は、判定結果（＝最も似ている形状に割り当てられたＩＤ番号）と、ストロークデータとを出力する。
【０１７４】
ストローク入力判定部１６０３は、複数のストロークについて、各ストロークが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定し、判定結果としてストロークの依存関係を出力する。
【０１７５】
テンプレート作成部１６１０は、これらのデータから本人テンプレート３０６を作成し、フラッシュメモリ２５０その他の記憶装置に格納する。なお、他の局面において、記憶装置は、メモリカードのように着脱可能なデータ記録媒体であってもよい。
【０１７６】
なお、本人テンプレート３０６の生成においては、当該ストロークの入力が同時入力であるか、あるいは、逐次入力であるかの判断を行う場合には、ストローク依存関係の中間状態の情報は不要である。
【０１７７】
なお、認証時に、入力されたストローク間の位置関係も確認する場合には、テンプレート作成部１６１０は、ストロークデータから位置関係を抽出し、テンプレート３０６に当該位置関係を含める。
【０１７８】
ストローク間の位置関係を抽出するために、テンプレート作成部１６１０は、各ストロークの座標データに含まれる各座標値の大小関係を判定し、各座標値の差が大きな座標値の対を示す関係をテンプレート３０６に含める。大小関係を判定するための座標値は、たとえば、ストローク開始座標やストローク終了座標のような当該ストロークの特徴的な座標値である。
【０１７９】
なお、本人テンプレート３０６の生成は、上述の態様のようにストロークの一度だけの入力で特徴を決める態様に限られず、テンプレート作成部１６１０が複数回入力されたストロークについて共通の特徴を抽出し、当該共通の特徴のみをテンプレート３０６に含める態様でもよい。あるいは、複数回入力されたストロークについて、一定値以上の割合で共通な部分をテンプレート３０６に含める態様でもよい。
【０１８０】
以上のようにして、本発明の第１の実施の形態に係る情報処理端末１００によると、圧力センサその他の特別な装置を必要とせず、手書き文字を認証することができる。この場合、入力のために特定の構成を有する筆記具を必要としないため、指の入力も可能となる。
【０１８１】
また、本発明の実施の形態に係る情報処理端末は、多点入力可能なポインティングデバイスを有している。多点入力可能なポインティングデバイスは、同時に複数の点の入力を受け付ける。そこで、当該情報処理端末は、この特徴を利用し、ポインティングデバイスから入力されたストロークが、同時に入力されたものであるか、あるいは、逐次的に入力されたものであるかを判断し、それと同時に、入力されたストロークの形状を比較する。
【０１８２】
このような構成により、情報処理端末は、同時入力という入力方法を受け付けることができるため、同一図形が入力される場合でも、従来以上に書き順のバリエーションが増えることになる。多点入力が可能となるため、同じ図形や文字でも数多くの入力方法が可能となる。その結果、簡単な図形でも、他人に分かりにくいパスワードとして使用することができ、構成が複雑になることを防止しつつ、認証機能を高めることができる。
【０１８３】
また、ｘ座標値、ｙ座標値、および時刻データが組み合わされた座標データを認証データとして使用するため、ストロークの形状判定や、本人照合の際における精密な照合を行うことができる。
【０１８４】
また、当該認証機能を有する情報処理端末１００は、座標データを全て記録するため、ストロークの抽出や形状判定などの処理で、時間に追われることなく処理を行うことができる。
【０１８５】
また、個人認証全体のレスポンスが早くなる。
また、ストロークの形状が縦線であるのか、または横線であるのかを容易に判定することができる。
【０１８６】
また、ストロークの形状判定を始点と終点のみから判断する簡易的な方法により、判定する処理が容易となり、判定処理の負荷が軽減され得る。
【０１８７】
また、入力されたストロークが点であると判断された場合には、その点としてのストロークは本人照合に使用しないようにすることができる。すなわち、情報処理端末は、当該ストロークは意図的に入力された図形でないと判断することにより、タッチパネルのようなポインティングデバイスに対する不意な接触によって検出された座標値が、認証の対象から取り除かれる。これにより、認証の誤判定を防止することができる。
【０１８８】
また、複数のストロークのグループ化を容易に行うことができる。
また、複数のストロークの入力タイミングの関係を抽出できるため、ストローク入力時の特徴を抽出することができ、精度の高い個人認証を行うことができる。
【０１８９】
＜第２の実施の形態＞
以下、図１７および図１８を参照して、本発明の第２の実施の形態について説明する。本実施の形態に係る情報処理端末は、ストローク形状と、ストロークの依存関係に加えて、ストローク座標の位置情報も用いて本人認証を行なう点で、前述の第１の実施の形態と異なる。より詳しくは、本実施の形態に係る照合部は、ストローク形状結果とストロークの依存関係に加えて、ストロークデータに含まれる座標情報を利用する。
【０１９０】
図１７は、本人認証のために入力されたストロークを表わす図である。図１８は、本実施の形態に係る情報処理端末１８００によって実現される機能を表わすブロック図である。図１９は、第２の実施の形態に係るテンプレート１８０６を表わす図である。
【０１９１】
たとえば、図１３に示される四角形を入力する場合、第１の実施の形態によると、図１７に示されるようにテンプレートを入力した場合でも、図１２に示される本人テンプレート３０６と一致する。そのため、図１３に示される入力と、図１７に示される入力とを区別するためには、ストロークの位置情報を用いる必要がある。
【０１９２】
なお、第２の実施の形態に係る情報処理端末１８００は、第１の実施の形態に係る情報処理端末１００と同様のハードウェア構成によって実現される。その機能も同じである。したがって、ハードウェア構成についての説明は繰り返さない。以下、ハードウェア構成を参照する場合には、図２を援用する。
【０１９３】
図１８を参照して、情報処理端末１８００は、座標入力部３０１と、ストローク抽出部１８０２と、ストローク形状判定部１８０３と、ストローク入力判定部１８０４と、照合部１８０５とを備える。情報処理端末１８００は、本人テンプレート１８０６を有している。本人テンプレート１８０６は、第１の実施の形態に係る本人テンプレート３０６が有する認証情報に加えて、ストロークの位置情報を含む。当該位置情報は、テンプレートとして登録されている各ストロークが他のストロークに対してどこに（例、右側、左側、上、下など）位置しているかを表わす。
【０１９４】
ストローク抽出部１８０２は、座標データに基づいて、ストロークデータと、当該入力されたストロークの位置情報とを出力する。
【０１９５】
ストローク形状判定部１８０３は、ストロークデータと位置情報とに基づいてストロークの形状を判定する。ストローク入力判定部１８０４は、ストロークデータと位置情報と
に基づいてストロークの依存関係を特定する。
【０１９６】
照合部１８０５は、ストローク形状判定部１８０３による判定結果と、ストローク入力判定部１８０４による判定結果と、本人のテンプレート１８０６とに基づいて、当該ストロークの入力者が情報処理端末１８００の使用者として登録された本人であるか否かの認証を行ない、判定結果１８０７を出力する。この場合、照合部１８０５は、第１の実施の形態に係る照合部３０５と同様に、ストローク形状結果が本人テンプレート１８０６と一致するか否か、および、ストローク依存関係が本人テンプレート３０６に一致するか否かを確認するとともに、当該ストロークの位置情報も利用する。たとえば、当該位置情報は、図１２の本人テンプレート情報に加えて、下から上への縦線（↑）は、上から下への縦線（↓）より左側にあるという情報を含む。
【０１９７】
このような位置情報を認証処理に用いることにより、本人認証の精度を向上させることができる。
【０１９８】
＜変形例＞
図１９を参照して、第２の実施の形態の変形例について説明する。本変形例に係る情報処理端末は、位置情報として、図１２に示される本人テンプレートに含まれる情報に加えて、ストロークの開始位置および終了位置の位置関係を規定する情報を有する点で、第２の実施の形態と異なる。
【０１９９】
図１９は、ストロークの開始位置の情報を位置情報として有する本人テンプレート１９０６のデータ構造を表わす図である。すなわち、本人テンプレート１８０６は、領域１９１０において、当該ストロークの開始位置が、基準となるストローク（たとえば最初に入力されたストローク）の開始位置に対してどのような関係にあるかをあらわす情報を有する。たとえば、２本の横線であるストロークＡ（＝基準となるストローク）とストロークＢとについては、開始位置のｘ座標値はほぼ同じであり（ｘｂ≒ｘａ）、ストロークＢはストロークＡの下である（ｙｂ＜ｙａ）。
【０２００】
このような位置関係を本人テンプレートおよび認証処理に用いることにより、ストロークの位置関係が判定の条件に加えられるため、認証の精度が向上する。
【０２０１】
なお、位置情報は、例示された上記のものに限られない。また、位置情報は相対的な位置関係を規定する情報および絶対的な位置関係を規定する情報のいずれであってもよい。また、用いられる位置情報によって、本人テンプレートに追加される情報が異なる。
【０２０２】
＜第３の実施の形態＞
以下、本発明の第３の実施の形態について説明する。本実施の形態に係る情報処理端末は、座標データと時刻情報とを関連付けるタイミングが異なる点で、第１の実施の形態と異なる。なお、本実施の形態に係る情報処理端末は、第１の実施の形態に係るハードウェア構成を用いて実現される。その機能および動作も同じである。したがって、ハードウェアの説明は繰り返さない。
【０２０３】
まず、第１の実施の形態においては、座標入力部３０１は、座標データを取得すると同時に、時刻情報を座標データに関連付ける。これに対して、本実施の形態によると、座標入力部が、座標データと時刻情報とを関連付けず、ストローク抽出部がストロークの開始時刻と終了時刻を記録することもできる。
【０２０４】
そこで、図２０を参照して、本実施の形態に係る情報処理端末２０００の構成について説明する。図２０は、情報処理端末２０００によって実現される機能の構成を表わすブロ
ック図である。情報処理端末２０００は、図３に示される構成に対して、座標入力部３０１に代えて座標入力部２００１を、また、ストローク抽出部３０２に代えてストローク抽出部２００２を備える。情報処理端末２０００は、さらに、ストローク形状判定部２００３と、ストローク入力判定部２００４と、照合部２００５とを備える。ストローク形状判定部２００３は、ストローク形状判定部２００３が実現する機能と同様の機能を実現する。ストローク入力判定部２００４は、ストローク入力判定部１８０４と同様の機能を実現する。照合部２００５は、照合部１８０５と同様の機能を実現し、判定結果２００７を出力する。
【０２０５】
座標入力部２００１は、ポインティングされた点の座標データを１フレーム処理時間以内に出力する。より詳しくは、座標入力部２００１は、ｘ座標値とｙ座標値のみが含まれる座標データをストローク抽出部２００２に送出する。
【０２０６】
ストローク抽出部２００２は、１フレーム分の座標データについて後述する処理を、１フレーム処理時間内に実行する。
【０２０７】
そこで、図２１を参照して、本実施の形態に係る情報処理端末２０００の制御構造について説明する。図２１は、情報処理端末２０００を実現するプロセッサ２３０がストローク抽出部２００２として実行する一連の処理の一部を表わすフローチャートである。なお、第１の実施の形態に係る情報処理端末による処理と同様の処理には同一のステップ番号を付してある。したがって、それらの処理の説明は繰り返さない。
【０２０８】
ステップＳ２１５０にて、プロセッサ２３０は、１フレーム処理時間内に実行された処理によって得られた座標値と、本検出座標の値に更新したストローク終端座標とを座標データとして記録する。さらに、プロセッサ２３０は、ストローク開始時刻として、当該座標データの記録の時刻を当該座標データに追加する。
【０２０９】
ステップＳ２１７０にて、プロセッサ２３０は、ステップＳ６７０における処理に加えて、ストローク終了時刻を座標データに追加する。
【０２１０】
このようにして、本実施の形態によると、座標入力部２００１が時刻情報を扱うことなく、ストローク抽出部２００２によって得られた時刻情報に基づいて、座標データにストローク開始時刻とストローク終了時刻を追加することができる。
【０２１１】
座標入力部３０１が各座標について時刻情報を付加すると、検出される座標値の数が多くなるにつれて、時刻情報も多くなる。その結果、座標データに必要な内部メモリ容量の増大につながる。一方、本実施の形態によると、各座標データは、ｘ座標値とｙ座標値のみを情報として有しており、時刻情報を有していない。その結果、必要とされる内部メモリ容量を削減することができる。
【０２１２】
また、本実施の形態によると、１フレームにポインティングされたストロークについての座標値を１フレーム時間内に処理をするため、座標入力部２００１が全フレーム分の座標データを蓄える必要がない。したがって、情報処理端末２０００の内部メモリの容量が少ない時に、特に有効である。
【０２１３】
＜第４の実施の形態＞
以下、本発明の第４の実施の形態について説明する。本実施の形態に係る情報処理端末は、第３の実施の形態に係る情報処理端末２０００と同様に、座標値を取得する際に、時刻情報を当該座標値に関連付けない。
【０２１４】
なお、本実施の形態に係る情報処理端末は、第１の実施の形態に係る情報処理端末を実現するハードウェア構成によって実現される。したがって、ハードウェア構成の説明は繰り返さない。
【０２１５】
図２２は、本実施の形態に係る情報処理端末２２００によって実現される機能の構成を表わすブロック図である。情報処理端末２２００は、座標入力部２２０１と、ストローク抽出部２２０２と、ストローク形状判定部２２０３と、ストローク入力判定部２２０４と、照合部２２０５とを備える。
【０２１６】
座標入力部２２０１は、フレーム毎に取得した座標データをストローク抽出部２２０２に送出する。
【０２１７】
ストローク抽出部２２０２は、座標データからストロークデータを抽出し、そのストロークデータをストローク形状判定部２２０３に送出する。当該ストロークデータは、ｘ座標値とｙ座標値とが含まれる座標データの配列のみを含む。
【０２１８】
ストローク形状判定部２２０３は、このストロークデータに基づいてストロークの形状を判定し、当該判定を行なった時の時刻を、ストローク終了時刻としてストロークデータに加える。ストローク入力判定部２２０４は、当該ストロークデータに基づいてストロークの依存関係を判定し、ストロークデータと依存関係を表わすデータとを出力する。
【０２１９】
照合部２２０５は、ストロークデータおよび依存関係と、本人テンプレート３０６とに基づいて、本人認証を実行し、判定結果２２０７を出力する。
【０２２０】
このような構成によると、内部メモリ容量を少なくしつつ、データのフロー処理を実行することができる。
【０２２１】
［コンピュータ構成］
図２３を参照して、本発明の実施の形態に係る情報処理端末を実現する認証システム２３００について説明する。図２３は、認証システム２３００のハードウェア構成を表わすブロック図である。認証システム２３００は、周知の構成を有するコンピュータシステム２３０２と、タッチパネル２３９２とを備える。
【０２２２】
コンピュータシステム２３０２は、主たる構成として、プログラムを実行するＣＰＵ（Central Processing Unit）２３１０と、コンピュータシステム２３０２の使用者による指示の入力を受けるマウス２３２０およびキーボード２３３０と、ＣＰＵ２３１０によるプログラムの実行により生成されたデータ、又はマウス２３２０若しくはキーボード２３３０を介して入力されたデータを一時的に（揮発的に）格納するＲＡＭ２３４０と、データを不揮発的に格納するハードディスク２３５０と、ＣＤ−ＲＯＭ（Compact Disk-Read Only Memory）その他の光ディスクを駆動する光ディスク駆動装置２３６０と、モニタ２３７０と、通信Ｉ／Ｆ（Interface）２３８０と、入力Ｉ／Ｆ２３９０とを含む。各構成要素は、相互にデータバスによって接続されている。光ディスク駆動装置２３６０には、ＣＤ−ＲＯＭその他の光ディスク２３６２が装着可能である。
【０２２３】
コンピュータシステム２３０２における処理は、各ハードウェアおよびＣＰＵ２３１０により実行されるソフトウェアによって実現される。このようなソフトウェアは、ハードディスク２３５０に予め格納されている場合がある。また、ソフトウェアは、ＣＤ−ＲＯＭ２３６２その他のデータ記録媒体に格納されて、プログラム製品として流通している場合もある。あるいは、ソフトウェアは、いわゆるインターネットに接続されている情報提供事業者のサーバ装置によってダウンロード可能なプログラム製品として提供される場合
もある。このようなソフトウェアは、光ディスク駆動装置２３６０その他の読取装置によりそのデータ記録媒体から読み取られて、あるいは、通信Ｉ／Ｆ２３８０を介してダウンロードされた後、ハードディスク２３５０に一旦格納される。そのソフトウェアは、ＣＰＵ２３１０によってハードディスク２３５０から読み出され、実行可能なプログラムの形式でＲＡＭ２３４０に格納される。ＣＰＵ２３１０は、そのプログラムを実行する。
【０２２４】
図２３に示されるコンピュータシステム２３０２のハードウェア構成は、一般的なものである。したがって、本発明の最も本質的な部分は、ＲＡＭ２３４０、ハードディスク２３５０、ＣＤ−ＲＯＭ２３６２その他のデータ記録媒体に格納されたソフトウェア、あるいはネットワークを介してダウンロード可能なソフトウェアであるともいえる。なお、コンピュータシステム２３００の各ハードウェアの動作は周知であるので、詳細な説明は繰り返さない。
【０２２５】
なお、記録媒体としては、ＣＤ−ＲＯＭ、ＦＤ（Flexible Disk）、ハードディスクに限られず、磁気テープ、カセットテープ、光ディスク（ＭＯ（Magnetic Optical Disc）／ＭＤ（Mini Disc）／ＤＶＤ（Digital Versatile Disc））、ＩＣ（Integrated Circuit）カード（メモリカードを含む）、光カード、マスクＲＯＭ、ＥＰＲＯＭ（Erasable, Programmable Read-Only Memory）、ＥＥＰＲＯＭ（Electronically Erasable
Programmable Read-Only Memory）、フラッシュＲＯＭなどの半導体メモリ等の固定的にプログラムを担持する媒体でもよい。
【０２２６】
ここでいうプログラムとは、ＣＰＵにより直接実行可能なプログラムだけでなく、ソースプログラム形式のプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。
【０２２７】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０２２８】
本発明は、ノートブック型パーソナルコンピュータ、携帯電話、ＰＤＡその他の携帯可能な情報処理端末、あるいはＡＴＭその他本人認証を行なう情報処理通信装置に適用可能である。
【図面の簡単な説明】
【０２２９】
【図１】情報処理端末１００の外観を表わす図である。
【図２】情報処理端末１００のハードウェア構成を表わすブロック図である。
【図３】情報処理端末１００によって実現される機能の構成を表わすブロック図である。
【図４】ポインティングデバイスに複数の入力が行なわれた状態を表わす図である。
【図５】時刻ｔ１に（ｘ１，ｙ１）がポインティングされ、時刻ｔ２に（ｘ２ａ，ｙ２ａ）と（ｘ２ｂ，ｙ２ｂ）が入力され、時刻ｔ３に（ｘ３，ｙ３）が入力された例を表わす図である。
【図６】ストロークを抽出するためにプロセッサ２３０が実行する一連の処理の一部を表わすフローチャートである。
【図７】一定間隔にポインティングされた座標を取得する際の例を表わす図である。
【図８】３つのストロークＡ，Ｂ，Ｃが、ストローク８１０，８２０，８３０として順に入力された状態を表わす図である。
【図９】３つのストロークＡ，Ｂ，Ｃがストローク９１０，９２０，９３０として入力された状態を表わす図である。
【図１０】ストローク１０１０，１０２０，１０３０，１０４０として示される４つのストロークＡ，Ｂ，Ｃ，Ｄが入力された例を表わす図である。
【図１１】ストロークＡ，Ｂ，Ｃ，Ｄの依存関係を表わす図である。
【図１２】本人テンプレート３０６のデータ構成を概念的に表わす図である。
【図１３】本人認証のために入力されたストロークおよび当該ストロークに基づく判定結果を表わす図である。
【図１４】入力されたストロークの座標値の取得を時系列に表わす図である。
【図１５】入力されたストロークの図形と、ストロークＡ，Ｂ，Ｃがどのタイミングで入力されたかを示すタイミングチャートと、依存関係と、本人テンプレート１５０６とを表わす図である。
【図１６】本人テンプレートの作成の際に情報処理端末１００によって実現される機能の構成を表わすブロック図である。
【図１７】本人認証のために入力されたストロークを表わす図である。
【図１８】本実施の形態に係る情報処理端末１８００によって実現される機能を表わすブロック図である。
【図１９】第２の実施の形態に係るテンプレート１８０６を表わす図である。
【図２０】情報処理端末２０００によって実現される機能の構成を表わすブロック図である。
【図２１】情報処理端末２０００を実現するプロセッサ２３０がストローク抽出部２００２として実行する一連の処理の一部を表わすフローチャートである。
【図２２】情報処理端末２２００によって実現される機能の構成を表わすブロック図である。
【図２３】認証システム２３００のハードウェア構成を表わすブロック図である。
【符号の説明】
【０２３０】
１００ 情報処理端末、１１０ 筐体、１２０ アンテナ、１３０ スピーカ、１４０
タッチパネル。
【技術分野】
【０００１】
本発明は認証技術に関し、特に、手書き入力された線図により認証を行なう技術に関する。
【背景技術】
【０００２】
個人を認証する方法として、４桁の暗証番号を用いて認証する方法がある。一方、最近では、４桁の暗証番号の代わりに、バイオメトリクスによる個人認証装置などが開発されている。このバイオメトリクスによる個人認証の一つとして、手書き入力された署名による認証方法がある。また、手書き入力された署名をコンピュータなどを使い認証する手書き認証装置が開発されている。
【０００３】
文字による認証の場合、簡単な文字では特徴が少ないため、真似されやすく、本人でなくても認識されることがある。逆に、複雑な文字が入力されると、特徴となる部分が多く、文字の入力者が本人がであっても、他人と誤認識されることがある。そこで、一般的な手書き文字を用いた個人認証装置では、文字の情報以外に、スピード、筆圧、加速などを総合的に判断し、個人認証を実現している。
【０００４】
たとえば、特開２００２−１４０７０９号公報（特許文献１）は、ペン入力による個人認証方法に関して、ペン入力データと筆圧データを用いて個人認証を行なう技術を開示している。
【特許文献１】特開２００２−１４０７０９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特開２００２−１４０７０９号公報に開示された技術によると、筆圧データを取得するために、圧力センサを必要とする。そのため、認証装置の構成が複雑になる恐れがあった。また、入力にペンを必要とすると、ペン操作に不慣れな人にとっては、操作性が低下する可能性もある。
【０００６】
本発明は、上述のような問題点を解決するためになされたものであって、その目的は、構成を複雑にすることなく手書き入力に基づく認証処理を行なうことができる認証装置を提供することである。他の目的は、指入力に基づく認証処理を行なうことができる認証装置を提供することである。
【０００７】
他の目的は、手書き入力に基づいて認証を行なうための認証方法を提供することである。他の目的は、指入力に基づく認証を行なうための認証方法を提供することである。
【０００８】
他の目的は、手書き入力に基づいて認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを提供することである。他の目的は、指入力に基づく認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを提供することである。
【０００９】
他の目的は、手書き入力に基づいて認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを格納した記録媒体を提供することである。他の目的は、指入力に基づく認証を行なうための認証装置としてコンピュータを機能させるためのプログラムを格納した記録媒体を提供することである。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、この発明のある局面に従うと、手書き入力されたパスワードの認証を行う認証装置が提供される。この認証装置は、予め入力されたテンプレートを格納するテンプレート記憶部と、１つ以上の点入力を受け付けるように構成された入力装置と、入力装置によって入力が受け付けられた点の座標値を含む座標データを取得するように構成された座標データ取得部と、座標データ取得部によって取得された複数の座標データに基づいて、入力装置に対する入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するように構成されたストローク抽出部と、ストローク抽出部によって算出されたストロークデータに基づいて、ストロークの形状を判定するように構成されたストローク形状判定部と、ストローク抽出部によって算出されたストロークデータに基づいて、入力装置に対する点入力が、同時入力または逐次入力のいずれであるかを判定するように構成されたストローク入力判定部と、ストローク形状判定部による判定結果と、ストローク入力判定部による判定結果とに基づいて、入力装置を介して入力されたストロークと、テンプレートとが、一致するか否かを判定するように構成された照合部とを備える。
【００１１】
好ましくは、認証装置は、入力装置に対する入力が行なわれたタイミングを取得するように構成された時計部をさらに備える。座標データ取得部は、入力装置から座標値を取得した時刻と、入力装置によって指示された点の座標値とを、座標データとして取得する。
【００１２】
好ましくは、認証装置は、座標データ取得部によって取得された各座標データを格納するように構成された座標データ記憶部と、１回の認証に必要な座標データが座標データ記憶手段に格納されたことを検知するように構成された検知部とをさらに備える。座標データ取得部は、１回の認証に必要な座標データが座標データ記憶部に格納された後に、座標データを取得する。
【００１３】
好ましくは、座標データ取得部は、予め定められた間隔で入力装置に与えられた入力に対応する座標値を、予め定められた間隔の時間内に取得する。
【００１４】
好ましくは、認証装置は、ストローク抽出部による処理が行なわれたタイミングを取得するように構成された時計部をさらに備える。ストローク抽出部は、ストロークの検出に応答して、または、ストロークの入力の終了に応答して、計時部によって取得されたタイミングをストロークデータに含める。
【００１５】
好ましくは、認証装置は、ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを算出するように構成された座標値算出部をさらに備える。ストローク形状判定部は、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とに基づいて、ストロークの形状を判断する。
【００１６】
好ましくは、ストローク抽出部は、ストロークの開始位置の座標値と、ストロークの終了位置の座標値とを含むストロークデータを算出する。ストローク形状判定部は、開始位置の座標値と、終了位置の座標値とに基づいて、ストロークの形状を判断する。
【００１７】
好ましくは、認証装置は、ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを求めるように構成された座標算出部をさらに備える。ストローク形状判定部は、ｘ座標値の最大値およびｙ座標値の最大値とｘ座標値の最小値およびｙ座標値の最小値に基づいて、入力装置を介して入力されたストロークの形状が点であるか否かを判断し、ストローク形状判定
部がストロークの形状を点でないと判定すると、照合部は、ストロークを用いた認証処理を実行する。ストローク形状判定部がストロークの形状を点であると判定すると、照合部は、形状を点であると判定したストロークを認証処理に使用しない。
【００１８】
好ましくは、ストローク入力判定部は、複数のストロークデータのストローク開始時刻を比較し、各ストローク開始時刻の差が予め定められた一定値以下の場合に、比較した複数のストロークデータに共通するストローク開始時刻を設定する。
【００１９】
好ましくは、ストローク入力判定部は、複数のストロークデータのストローク終了時刻を比較し、各ストローク終了時刻の差が予め定められた一定値以下の場合に、比較した複数のストロークデータに共通するストローク終了時刻を設定する。
【００２０】
好ましくは、ストローク入力判定部は、複数のストロークデータのうちのストロークが入力されている間に、他のストロークが入力されたか否かを判定する。
【００２１】
好ましくは、入力装置は、複数の撮像素子が配置されたタッチパネルを含む。
この発明の他の局面に従うと、手書き入力されたパスワードの認証をプロセッサが行う認証方法が提供される。この方法は、予め入力されたテンプレートを読み出すステップと、１つ以上の点入力を受け付けるステップと、入力が受け付けられた点の座標値を含む座標データを取得するステップと、取得された複数の座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、算出されたストロークデータに基づいて、ストロークの形状を判定するステップと、ストロークデータに基づいて、点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、ストローク形状についての判定結果と、点入力についての判定結果とに基づいて、入力されたストロークと、テンプレートとが、一致するか否かを判定するステップとを含む。
【００２２】
この発明の他の局面に従うと、コンピュータを認証装置として機能させるためのプログラムが提供される。このプログラムはコンピュータに、予め入力されたテンプレートを読み出すステップと、１つ以上の点入力を受け付けるステップと、入力が受け付けられた点の座標値を含む座標データを取得するステップと、取得された複数の座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、算出されたストロークデータに基づいて、ストロークの形状を判定するステップと、ストロークデータに基づいて、点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、ストローク形状についての判定結果と、点入力についての判定結果とに基づいて、入力されたストロークと、テンプレートとが、一致するか否かを判定するステップとを実行させる。
【００２３】
この発明のさらに他の局面に従うと、上記のプログラムを格納したコンピュータ読み取り可能な記録媒体が提供される。
【発明の効果】
【００２４】
本発明によると、構成を複雑にすることなく手書き入力に基づく認証処理を行なうことができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがって、それらについての詳細な説明は繰り返さない。
【００２６】
＜第１の実施の形態＞
［ハードウェア構成］
図１および図２を参照して、本発明の第１の実施の形態に係る情報処理端末１００の構成について説明する。図１は、情報処理端末１００の外観を表わす図である。情報処理端末１００は、筐体１１０と、アンテナ１２０と、スピーカ１３０と、タッチパネル１４０と、ボタン１５０と、マイク１６０と、ＬＥＤ（Light Emitting Diode）１７０とを備える。
【００２７】
ある局面において、情報処理端末１００は、ノートブック型パーソナルコンピュータ、携帯電話、ＰＤＡ（Personal Digital Assistant）その他の携帯型の情報処理端末、あるいは、ＡＴＭ（Automated Teller Machine）、クレジットカードの認証装置その他の商業施設に配置される情報処理装置としても実現される。
【００２８】
図２は、情報処理端末１００のハードウェア構成を表わすブロック図である。情報処理端末１００は、図１に示される構成に加えて、表示装置２１２と、プロセッサ２３０と、表示ドライバ２１４と、フラッシュメモリ２５０と、ＲＡＭ（Random Access Memory）２５２と、グラフィックメモリ２５４と、ＲＯＭ（Read Only Memory）２５６と、通信回路２６０と、信号処理回路２７０と、バイブレータ２８０とを備える。タッチパネル１４０は、複数のＣＭＯＳ（Complementary Metal-Oxide Semiconductor）撮像素子２２０を含む。タッチパネル１４０と表示装置２１２とは、表示部２１０を構成する。
【００２９】
なお、本実施の形態においては、認証機能はプロセッサ２３０によって実現されるものとして説明する。しかしながら、他の局面において、認証機能を実現するためのハードワイヤード回路が、通常の処理を実行するプロセッサとは別個に構成されてもよい。
【００３０】
タッチパネル１４０は、情報処理端末１００に対する操作入力を受け付ける。タッチパネル１４０に並べられている各ＣＭ０Ｓ撮像素子２２０は、光信号に基づいて光電変換し、変換後の信号をプロセッサ２３０に送出する。
【００３１】
プロセッサ２３０は、情報処理端末１００の動作を制御する。プロセッサ２３０は、情報処理端末１００の認証機能を実現する。より詳しくは、プロセッサ２３０は、タッチパネル１４０に与えられた入力操作によって特定される点の座標値を含む座標データを取得する。プロセッサ２３０は、その座標データに基づいて、タッチパネル１４０における入力の始点から終点を示すストロークの座標値であるストロークデータを算出する。プロセッサ２３０は、その算出したストロークデータに基づいて当該ストロークの形状を判定する。プロセッサ２３０は、その算出したストロークデータに基づいて、タッチパネル１４０に対する入力が同時入力または逐次入力のいずれであるかを判定する。プロセッサ２３０は、その判定結果と、ストロークの形状についての判定結果とに基づいて、タッチパネル１４０に対して入力されたストロークと、フラッシュメモリ２５０に予め格納されているテンプレートとが一致するか否かを判定する。
【００３２】
フラッシュメモリ２５０は、上述のテンプレートを格納するとともに、情報処理端末１００に対して与えられたデータあるいはプロセッサ２３０によって生成されたデータを不揮発的に保持する。
【００３３】
ＲＡＭ２５２は、プロセッサ２３０によって生成されたデータを一時的に保持する。
グラフィックメモリ２５４は、タッチパネル１４０の背面に配置されている表示装置２１２において画像を表示するためのデータを保持する。なお、他の局面において、ＲＡＭ２５２とグラフィックメモリ２５４とが一体として構成されていてもよい。
【００３４】
ＲＯＭ２５６は、情報処理端末１００を作動させるためのファームウェア、認証処理プログラムその他のプログラムと、情報処理端末１００に固有の動作を実行させるために設定値として予め入力されたデータとを保持している。
【００３５】
表示ドライバ２１４は、グラフィックメモリ２５４に格納されているデータに基づいて描画動作を表示装置２１２に対して実行する。表示装置２１２は、その動作に従って画像を表示する。この画像は、タッチパネル１４０を介して情報処理端末１００の使用者に視認される。
【００３６】
通信回路２６０は、アンテナ１２０によって受信されて信号を変換し、変換後の信号をプロセッサ２３０に送出する。また他の局面において、通信回路２６０は、プロセッサ２３０から送られた信号を送信用の信号に変換し、変換後の信号をアンテナ１２０に送出する。
【００３７】
信号処理回路２７０は、マイク１６０から送られる電気信号を変換し変換後の信号をプロセッサ２３０に送出する。また、情報処理端末１００が音声を出力する場合には、信号処理回路２７０は、プロセッサ２３０から送られた信号を音声出力用の信号に変換し、その変化後の信号をスピーカ１３０に送出する。スピーカ１３０は、その信号に基づき音声を出力する。
【００３８】
バイブレータ２８０は、プロセッサ２３０から送られる信号に基づいて予め規定された振動パターンで発振する。
【００３９】
［機能ブロック］
図３は、情報処理端末１００によって実現される機能の構成を表わすブロック図である。情報処理端末１００は、座標入力部３０１と、ストローク抽出部３０２と、ストローク形状判定部３０３と、ストローク入力判定部３０４と、照合部３０５とを備える。
【００４０】
座標入力部３０１は、多点入力可能なポインティングデバイスを含む。座標入力部３０１は、ポインティングデバイスから入力される点あるいは線の座標値を処理し、当該処理によって生成したデータを座標データとしてストローク抽出部３０２に転送する。
【００４１】
ストローク抽出部３０２は、座標入力部３０１からの座標データに基づいて、ポインティングデバイスにおいて一筆で書かれた線を抽出する。このような線には、直線、曲線のいずれもが含まれ得る。以降、この一筆の線をストロークと呼ぶ。
【００４２】
ストローク抽出部３０２は、当該ストローク毎に抽出したデータをグループ化する。以降、このグループ化されたデータをストロークデータという。ストローク抽出部３０２は、ストローク形状判定部３０３やストローク入力判定部３０４にこのストロークデータを送出する。
【００４３】
ストローク形状判定部３０３は、入力されたストロークデータごとに、ストロークの形状を判定し、その判定の結果を照合部３０５に送出する。当該判定の結果は、ストロークの形状がどのような形状をしているかを示すデータを含む。
【００４４】
ストローク入力判定部３０４は、複数のストロークデータが座標入力部３０１に入力された場合において、当該複数のストロークデータが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定する。なお、本実施の形態における「同時」とは、完全に同一の時刻に限るものではなく、多少の先後（時間の幅）を含み得る。
【００４５】
照合部３０５は、情報処理端末１００に予め登録されている本人のテンプレート３０６と、ストローク形状判定部３０３による判定結果およびストローク入力判定部３０４による判定結果とを比較し、ポインティングデバイスに対して文字、図形その他の入力を行なった人物が、情報処理端末１００の本人であるかを判定し、その判定の結果を出力する。
【００４６】
［多点入力可能なポインティングデバイス］
本発明は、多点入力可能なポインティングデバイスを利用していることが特徴である。そこで、図４を参照して、本発明の実施の形態に係る多点入力可能なポインティングデバイスを用いた入力について説明する。図４は、ポインティングデバイスに複数の入力が行なわれた状態を表わす図である。
【００４７】
一例として、水平で平行な２本の線をポインティングデバイス上に書く場合を説明する。単なる水平で平行な２本線を描く場合、図４（Ａ）に示されるように平行線４１０，４１２が入力される。この場合、従来の技術にあるような、１点の入力デバイスが想定されたペン入力の文字認証では、文字入力時のストロークの違いを考慮して、書き方は図４（Ｂ）〜図４（Ｅ）の４通り考えられる。
【００４８】
図４（Ｂ）は、直線４２０，４２２を左から右に入力した場合を表わす図である。図４（Ｃ）は、直線４３０，４３２を右から左に入力した場合を表わす図である。図４（Ｄ）は、直線４４０を左から右に、直線４２２を右から左に入力した場合を表わす図である。図４（Ｅ）は、直線４５０を右から左に、直線４５２を左から右に入力した場合を表わす図である。
【００４９】
この時、上下の組み合わせとして、上側の線を先に、下側の線を後に書く場合と、下側の線を先に書いた後、上側の線を書く場合が考えられるため、合計８通りの書き方がある。本実施の形態に係る多点入力可能なポインティングデバイスを使用すれば、この従来の１点入力方式に加えて、図４（Ｂ）から図４（Ｅ）の２本線を同時に書くという入力方法も考えられる。したがって、合計１２通りの書き方が考えられる。
【００５０】
このように、多点入力可能なポインティングデバイスを用いることにより、従来の１点入力のポインティングデバイスに比べて、簡単な図形でも数多くの入力方法が出来るという効果がある。
【００５１】
多点入力可能なポインティングデバイスは、一例として、ＣＣＤ（Chare Coupled Device）やＣＭＯＳイメージャーのように、フォトダイオードをタッチパネルに並べることにより構成される。このような構成を有するポインティングデバイスは、そのフォトダイオードにチャージされる電荷の変化から、ポインティングされている座標を求めることができる。また、フォトダイオードの密度を高めれば、パネル上の影データを取得でき、画像処理によって、より正確にポインティング座標を取得することができる。これらの方法を使うと、従来の抵抗膜方式のタッチパネルではできなかった多点入力が可能となる。また、他の局面において、パネルの下（背面）からカメラで画像を撮影して、画像処理を行なうことによっても多点入力を検出することができる。
【００５２】
［座標入力部］
座標入力部３０１は、多点入力可能なポインティングデバイスにおいて入力されている（「ポインティングされている」ともいう。）点の座標データを一定時間ごとに取得する。ここでポインティングの操作は、一点を押下する操作と、押下した状態でなぞる操作（線入力を行なう操作）とのいずれも含み得る。取得した座標データは、ｘ座標値とｙ座標値に加えて、ポインティングデバイスにおいてポインティングされた時刻（押下によって入力された時刻）の情報（以下「ポインティング時刻」という）も含む。
【００５３】
たとえば、タッチパッドのような一点入力のポインティングデバイスでは、プロセッサが取得した座標データを取得した順に従って並べることにより、ポインティングされた順序を知ることができる。しかし、多点入力可能なポインティングデバイスでは、複数の入力操作が行なわれたタイミングに関し、プロセッサは、各入力操作が同時に行なわれたのか、あるいは、１つの入力操作の後に次の入力操作が行なわれたのかを判定するために、時刻の情報が必要である。ここでいう時刻の情報は、絶対的な時刻のみに限られるものではない。すなわち、当該時刻の情報は、ポインティングされた各点が同時に入力されたのか、あるいは逐次入力されたのかを判定することができる情報であればよく、たとえば、インデックスのようなカウンタ値であってもよい。あるいは、他の局面において、座標入力部を構成するイメージセンサによって取得されるフレームの切れ目を示す記号が、逐次入力が行なわれたことを示す情報として使用されてもよい。
【００５４】
また、さらに他の局面において、座標入力部３０１は、座標データに時刻情報を含めなくてもよい。この場合、座標入力部３０１は、１フレーム毎に処理を実行して処理結果を出力し、ストローク抽出部３０２のような後段部が当該処理結果と時刻データとを関連付けてもよい。
【００５５】
図５は、時刻ｔ１に（ｘ１，ｙ１）がポインティングされ、時刻ｔ２に（ｘ２ａ，ｙ２ａ）と（ｘ２ｂ，ｙ２ｂ）が入力され、時刻ｔ３に（ｘ３，ｙ３）が入力された例を表わす図である。この時、座標データに時刻情報を含めると、時刻ｔ１から時刻ｔ３における各座標データは、（ｘ１，ｙ１，ｔ１）、（ｘ２ａ，ｙ２ａ，ｔ２）、（ｘ２ｂ，ｙ２ｂ，ｔ２）、（ｘ３，ｙ３，ｔ３）となる。
【００５６】
また、図５に示される例に対して、フレームの切れ目を示す記号を（−１，−１）という値に設定した場合、各座標データは、（ｘ１，ｙ１）、（−１，−１）、（ｘ２ａ，ｙ２ａ，ｔ２）、（ｘ２ｂ，ｙ２ｂ，ｔ２）、（−１，−１）、（ｘ３，ｙ３，ｔ３）となる。
【００５７】
座標入力部３０１は、認証するべきストロークの入力が終わるまで、このようにして得られた一連の座標データを全て保持し、各座標データをストローク抽出部３０２に送出する。
【００５８】
このような一連の座標データは、ポインティングされた時刻順に並べておくことが好ましい。このようにすると、ストローク抽出部３０２が時刻順に当該一連の座標データを並べ替える必要がないため、ストローク抽出の処理に要する時間を短くすることができる。
【００５９】
［ストローク抽出部］
次にストローク抽出部３０２について説明する。ストローク抽出部３０２は、座標入力部３０１によって取得された座標データをストロークごとにグループ化する。したがって、ストロークデータは、１個以上の座標データを含むことになる。すなわち、ストロークデータは、１ストロークを表わす。また、ストロークデータは、座標データに加えて、ストローク開始時刻（＝ストロークの入力が開始された時刻）、ストローク終了時刻（＝ストロークの入力が終了した時刻）、およびストローク終端座標値も含み得る。
【００６０】
ストローク抽出部３０２は、これらのデータを含むストロークデータを生成し、ストローク形状判定部３０３およびストローク入力判定部３０４に当該ストロークデータを送出する。
【００６１】
なお、ある局面において、ストロークデータは、ストロークの形状を示すストロークタ
イプという情報を含む場合もある。ストロークタイプは、後述するストローク形状判定部３０３において設定されて、ストロークデータに追加される。
【００６２】
［ストロークデータの詳細］
ストロークデータの詳細について説明する。ある一実施例として、ストロークデータは、（座標データ配列、ストローク開始時刻、ストローク終了時刻）を含む。なお、他の局面において、ストローク形状判定部３０３がストロークの形状を判定するために、ストローク抽出部３０２は、ストローク終端座標値をストロークデータに含める場合もある。
【００６３】
この一実施例において、座標データ配列は、１個以上の座標データを含む。なお、本実施の形態においては、１つの点もストロークとして取り扱う。より詳しくは、座標データは、ポインティングデバイスに対して入力された点の座標値（ｘ，ｙ）を含む。
【００６４】
本実施の形態に係るポインティングデバイスは、一定時間毎に座標値を読み取るため、あるストロークデータには、一定時間毎の座標データが含まれる。なお、ストロークデータの座標データ配列は、多くの場合、（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）・・・（ｘＮ，ｙＮ）のように、複数個（Ｎ個）の座標値が含まれる。
【００６５】
この時、座標を取得した時刻を座標値とともに座標データ配列に含めてもよい。その時の座標データ配列は、（ｘ１，ｙ１，ｔ１）、（ｘ２，ｙ２，ｔ２）、（ｘ３，ｙ３，ｔ３）・・・（ｘＮ，ｙＮ，ｔＮ）となる。
【００６６】
また、さらに他の局面において、ストロークデータには、座標データ配列の要素数Ｎが含まれてもよい。ストローク抽出部３０２が座標値を取得した時刻と、要素数Ｎとがストロークデータに含まれる場合、上記の例では、ストローク開始時刻＝ｔ１、ストローク終了時刻＝ｔＮとなる。なお、この場合、ストローク開始時刻とストローク終了時刻は、いわゆる当業者にとって自明であるが、冗長なデータともいえるため、ストロークデータとして特別に持つ必要はないが、持っていてもよい。
【００６７】
また、ストローク開始時刻およびストローク終了時刻は、本実施の形態に係る情報処理端末１００が起動し始めてからカウントされる通し番号によって表わされる。たとえば、情報処理端末１００がスタンバイ状態である時は、プロセッサ２３０は、カウンタを「０」にリセットし、情報処理端末１００の使用者が操作を始めた時（すなわち、情報処理端末１００に対する操作が検知された時）から、情報処理端末１００はカウントを開始し、そのカウンタを時刻として使用する。この場合、たとえば、カウンタが３２ビットの値で表わされるとき、プロセッサ２３０は、１／３０秒ごとに座標値をサンプリングしても、十分な時刻をカウントすることができる。
【００６８】
なお、他の局面において、情報処理端末１００は、ストローク開始時刻およびストローク終了時刻として、"年月日時分秒"を用いてもよい。この場合、情報処理端末１００は、クロックを有し、プロセッサ２３０は当該クロックの信号に基づいてストローク開始時刻およびストローク終了時刻を取得する。
【００６９】
後述するストローク形状判定部３０３がストロークを曲線であると判定する場合には、ストロークの座標値の推移が必要となり、したがって、ポインティングデバイスに対して行なわれた入力（線入力）の全座標データが必要となる。なお、ストローク形状判定部３０３が、ストローク開始座標値（ストロークの入力が開始された時の座標値）とストローク終了座標（ストロークの入力が終了した時の座標値）だけで、ストロークの形状を判定する場合には、途中の座標データは不要である。このようにストローク形状判定部３０３における処理の内容その他ストローク抽出部３０２の後に続く処理によって、ストローク
データとして必要な情報が変わることになる。
【００７０】
［ストローク抽出の処理］
図６を参照して、本発明の実施の形態に係る情報処理端末１００の制御構造について説明する。図６は、ストロークを抽出するためにプロセッサ２３０が実行する一連の処理の一部を表わすフローチャートである。
【００７１】
ステップＳ６１０にて、プロセッサ２３０は、ストローク抽出部３０２として機能するために、初期化処理として、ストローク抽出時の途中結果を格納するためのストロークスタックの内容をクリアする。プロセッサ２３０は、座標データの入力を受け付けて、当該座標データをストロークスタックに格納する。ＲＡＭ２５２あるいはプロセッサ内のレジスタが、ストロークスタックとして使用される。プロセッサ２３０は、抽出するストロークデータのある全フレームについて、各フレーム毎に図６の処理を繰り返す。本実施の形態において、ある時刻ｔの同一フレーム内で検出された座標数をＮｔ個とし、また、フレームデータの時刻順に処理を実行するものとする。したがって、プロセッサ２３０は、当該処理をＮｔ回実行することになる。
【００７２】
ステップＳ６２０にて、プロセッサ２３０は、ストロークスタックに格納されている座標データに基づいて、検出座標（座標データに含まれる座標値）から最も近いストロークデータを検出する。
【００７３】
ステップＳ６３０にて、プロセッサ２３０は、検出座標とストロークデータの終端座標との距離が、予め設定された閾値以下であるか否かを判定する。当該距離が閾値以下である場合には（ステップＳ６３０にてＹＥＳ）、プロセッサ２３０は、検出座標が、当該フレームの前のフレームから続くストロークにおいて連続する点の座標であると判断し、処理をステップＳ６４０に切り換える。一方、当該距離が当該閾値より大きい場合には（ステップＳ６３０にてＮＯ）、プロセッサ２３０は、検出座標がポインティングデバイスに新たに与えられた入力に対応するストロークであると判断し、処理をステップＳ６５０に切り換える。
【００７４】
ステップＳ６４０にて、プロセッサ２３０は、検出座標をストロークデータの座標データの最後に追加して、ストローク終端座標を本検出座標の値に更新する。
【００７５】
ステップＳ６５０にて、プロセッサ２３０は、新たなストロークデータとして、検出座標を座標データに追加して、ストローク終端座標を本検出座標の値に更新して、ストローク開始時刻を検出座標のポインティング時刻または現時刻とする。
【００７６】
ステップＳ６６０にて、プロセッサ２３０は、ループ処理を実行した回数を示すカウンタ値を参照して、同一フレーム内の検出座標数だけ上記の処理を実行したか否かを判定する。上記の処理が検出座標数だけ実行されていない場合、プロセッサ２３０は、ステップＳ６２０以降の処理を再度実行する。したがって、プロセッサ２３０は、上記の処理を同一フレーム内の検出座標数Ｎｔ回繰り返すことになる。
【００７７】
ステップＳ６７０にて、プロセッサ２３０は、ストロークの入力の終了を検知する。より詳しくは、プロセッサ２３０は、検出座標による更新が行われなかったストロークデータについて、当該フレームの１時点前の（直前の）フレームでストロークの入力が終了したと判定して、当該ストロークデータをストロークスタックから削除する。したがって、このストロークデータは次のフレームの処理では使用されなくなる。また、プロセッサ２３０は、検出座標による更新が行なわれたストロークデータを次の処理（ストローク形状判定部３０３あるいはストローク入力判定部３０４）に出力する。
【００７８】
このようにして、本発明の実施の形態に係るプロセッサ２３０は、認証用データを構成する全てのフレームについて、入力された座標データの処理をフレーム単位で実行する。
【００７９】
［ストロークデータの抽出］
図７を参照して、ストロークデータの抽出についてさらに説明する。図７は、一定間隔にポインティングされた点の座標値を取得する際の例を表わす図である。より詳しくは、図７は、時刻ｔ１から時刻ｔ１０までの間に１０回の座標取得が行われた例を表わす。この例においては、１０フレームが含まれている。
【００８０】
図７に示されるように、時刻ｔ１、時刻ｔ２の時点では、ポインティングデバイスに対してポインティング（入力操作）が行なわれていない。時刻ｔ３において、ポインティングデバイスの操作領域において左上の位置に対するポインティングによって入力操作が開始され、時刻ｔ９まで、一筆で当該領域の右下斜めの位置に線（直線、曲線のいずれでもよい）が入力されている。そして、時刻ｔ１０の時点では、ポインティングデバイスの表示領域から指が離されてポインティングされていない。
【００８１】
この時のフレームは、時刻ｔ１から時刻ｔ１０の各時刻における画像データのように示されるが、本実施の形態におけるフレームは、「画像データ」そのものではない。
【００８２】
たとえば、時刻ｔ３におけるフレームは、点Ａに対応する座標データ（ｘＡ，ｙＡ）を含む。時刻ｔ４におけるフレームは、座標データ（ｘＢ，ｙＢ）を含む。時刻ｔ９におけるフレームは、座標データ（ｘＧ，ｙＧ）を含む。
【００８３】
図７に示される例では、一筆で入力された右下斜めに向かう１本の線のみが示されているため、ストロークデータの数は、「１」である。その１つのストロークデータの中身は、以下のように示される。
【００８４】
座標データ配列＝｛Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ｝、ストローク開始時刻＝ｔ３、ストローク終了時刻＝ｔ９。
【００８５】
すなわち、ある１フレームと、ある１ストロークデータに着目すると、そのフレーム内にストロークデータが１つ含まれるか、もしくは１つも含まれないかのどちらかとなる。
【００８６】
図７に示されるような入力がポインティングデバイスに対して行なわれると、時刻ｔ１、ｔ２、ｔ１０における各フレーム含まれる座標数は０であり、時刻ｔ３〜ｔ９における各フレームに含まれる座標データは１つである。したがって、プロセッサ２３０は、時刻ｔ１、ｔ２における各フレームについて、図６に示される処理を実行しても、反復することなく当該処理を終了する。プロセッサ２３０は、時刻ｔ２におけるフレームに基づいて座標を検出し始め、時刻ｔ９におけるフレームで座標の検出を終了し、これらの各座標に基づいてストロークを検出する。プロセッサ２３０は、時刻ｔ１０において、ストローク（Ａ→Ｂ→Ｃ→・・・→Ｇ）をストロークデータとして、次の処理（ストローク形状判定等）に渡す。
【００８７】
［ストローク形状の判定］
次に、ストロークの形状の判定について説明する。ストローク形状判定部３０３は、前段のストローク抽出部３０２によって抽出されたストロークデータに基づいて、当該ストロークがどのような形状であるかを判定する。当該形状を判定するために、ストローク形状判定部３０３は、情報処理端末１００にテンプレートとして予め格納された複数の形状の各々と、当該ストロークとを比較し、ストロークの特徴部分がどの形状と似ているかを
判定し、最も似ている形状を特定する。ストローク形状判定部３０３は、この判定結果として、当該最も似ている形状に割り当てられたＩＤ（Identification）番号を出力する。あるいは、ストローク形状判定部３０３は、ストロークデータに、ストロークタイプとして、当該最も似ている形状を表わすＩＤ番号を含めてもよい。
【００８８】
ストロークデータから形状を判定するための一例は、以下のとおりである。
まず、座標入力部３０１は、入力されたストロークにおけるｘ座標値の最大値（ｍａｘ
Ｘ）、ｘ座標値の最小値（ｍｉｎ Ｘ）、ｙ座標値の最大値（ｍａｘ Ｙ）、およびｙ座標値の最小値（ｍｉｎ Ｙ）を求める。
【００８９】
（ｍａｘ Ｘ‐ｍｉｎ Ｘ）の値が縦線幅の閾値以下であって、かつ、（ｍａｘ Ｙ‐ｍｉｎ Ｙ）の値が縦線長さの閾値以上であるとき、ストローク形状判定部３０３は、当該ストロークが縦線である、と判定する。あるいは、（ｍａｘ Ｙ‐ｍｉｎ Ｙ）の値が横線幅の閾値以下であって、かつ、（ｍａｘ Ｘ‐ｍｉｎ Ｘ）の値が横線長さの閾値以上であるとき、ストローク形状判定部３０３は、当該ストロークが横線である、と判定する。この時、ストローク形状判定部３０３は、当該ストロークの開始座標値と終端座標値に基づいて、縦線または横線の記入方向を判定する。あるいは、ストローク形状判定部３０３は、当該ストローク内のストローク開始座標値とストローク終端座標値とに基づいて、縦線および横線の判別と、方向の特定とを行なってもよい。
【００９０】
また、判定の対象は、縦線、横線のような直線に限られない。他の局面において、情報処理端末１００は、円形、Ｌ字型その他の形状もテンプレートとして格納し、ストローク形状判定部３０３は、ＤＰマッチングその他のアルゴリズムに基づいて、入力されたストロークがどのパタンにマッチするかを判定するものであってもよい。
【００９１】
本ストローク形状判定部３０３は、１ストロークのみの形状判定を行うため、文字のように画数の多い文字認識よりも比較的容易に形状のマッチングを行うことができる。
【００９２】
また、一態様として、情報処理端末１００は、予め保持する形状データの一つとして、点のデータを保存していてもよい。
【００９３】
他の局面において、ストロークの形状が点と認識された時、そのストロークを使用しない構成が使用されてもよい。たとえば、タッチパネルが入力装置である場合、物がタッチパネルに接触したために、当該使用者が入力を行なっていないにも関わらず、一点も移動しないストロークが検出されることがある。このような、使用者が意図しない入力がポインティングと判断された時には、ストローク形状判定部３０３は、当該ストロークに基づくストロークデータを無効とする。この場合、当該ストロークデータは、ストロークの形状判定結果より、照合部３０５による処理の対象から除外されるため、誤判定が防止され、認証精度が向上し得る。
【００９４】
［ストローク依存関係］
次に、ストローク入力判定部３０４について説明する。ストローク入力判定部３０４は、複数のストロークが入力された場合において、各ストロークが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定する。
【００９５】
ストロークデータは、ストロークの開始時刻と終了時刻とを含んでいる。そこで、ストローク入力判定部３０４は、このストローク開始時刻とストローク終了時刻とに基づいて、各ストロークが同時に入力されたものであるか、逐次的に入力されたものであるかを識別する。
【００９６】
（第１の識別方法）
２つのストロークの各ストローク開始時刻の差が、予め規定された一定値以下である場合に、ストローク入力判定部３０４は、この２つのストロークは同時に入力されたと判定する。この場合、プロセッサ２３０は、同時に入力されたと判定された当該２つのストロークをグループ化して、１個のストロークとして取り扱う。
【００９７】
より詳しくは、ストローク入力判定部３０４は、グループ化されたストロークについてのストローク開始時刻とストローク終了時刻とを設定する。たとえば、ストローク入力判定部３０４は、各ストローク開始時刻のうちのいずれかの開始時刻を、グループ化されたストロークのストローク開始時刻として使用する。同様に、ストローク入力判定部３０４は、２つのストローク終了時刻のうちのいずれかの時刻を、グループ化されたストロークのストローク終了時刻として使用する。
【００９８】
なお、グループ化されたストローク開始時刻は、上述の時刻に限られず、２つのストローク開始時刻の間の値であってもよく、単純平均値であってもよく、加重平均値であってもよい。加重平均値が使用される場合の重み係数は、たとえば、ポインティングデバイスの表示領域の位置に応じて予め規定され得る。また、グループ化されたストロークの終了時刻についても、上記のストローク開始時刻と同様に設定される。
【００９９】
また、グループ化されたストロークとそれ以外のストロークについても、ストローク入力判定部３０４は、各々のストローク開始時刻を比較し、ストローク開始時刻の差が一定値以下のとき、これらのストロークが同時に入力されたものであると判断する。
【０１００】
そこで、図８を参照して、グループ化されたストロークと、グループ化される前のストロークとの入力のタイミングの判定について説明する。図８は、３つのストロークＡ，Ｂ，Ｃが、ストローク８１０，８２０，８３０として順に入力された状態を表わす図である。
【０１０１】
ストローク入力判定部３０４は、ストロークＡのストローク開始時刻ＴＳａとストロークＢのストローク開始時刻ＴＳｂとの差（ＴＳａ−ＴＳｂ）を算出する。図８に示される例で、当該差が、同時入力であると判定するために予め設定された閾値ＴＨα（以下「同一入力開始判定閾値」ともいう。）より小さいものとする。当該閾値は、情報処理端末１００の記憶部（たとえばフラッシュメモリ２５０）に予め格納されている。
【０１０２】
この時、ストローク入力判定部３０４は、ストロークＡとストロークＢとが同時入力されたものであると判定し、当該ストロークをグループ化したストロークＡＢと特定する。
【０１０３】
ストローク入力判定部３０４は、ストロークＡＢのストローク開始時刻として、ストロークＡについてのストローク開始時刻またはストロークＢについてのストローク開始時刻のいずれか早い方を選択した場合、ストロークＣがストロークＡＢと同一グループではないと判断する。この場合、ストローク入力判定部３０４は、グループの区別のために、たとえば、ストロークＡＢに割り当てられるグループを識別する番号と異なる番号を、ストロークＣに割り当てる。
【０１０４】
一方、ストローク入力判定部３０４が、ストロークＡＢのストローク開始時刻として、同一グループ内のストローク開始時刻のうちの一番遅い時刻を選択した場合、ストロークＡＢの開始時刻はＴＳｂとなり、ストロークＣについてのストローク開始時刻とストロークＡＢについてのストローク開始時刻との差は、同一入力判定閾値ＴＨα以下となる。したがって、ストローク入力判定部３０４は、ストロークＡ、ストロークＢ、ストロークＣが同時に入力されたものであると判定する。
【０１０５】
この例のように、ストロークＡ，ストロークＢ、ストロークＣを同一グループとして分類するためには、ストローク入力判定部３０４が処理を実行する前に、各ストロークデータがストローク開始時刻順に配列されている必要がある。
【０１０６】
そして、上記のように、グループ化する際のストローク開始時刻あるいはストローク終了時刻の設定方法によって、同じストロークデータでもグループの作られ方が異なる。
【０１０７】
（第２の識別方法）
次に、図９を参照して、第２の識別方法について説明する。図９は、３つのストロークＡ，Ｂ，Ｃがストローク９１０，９２０，９３０として入力された状態を表わす図である。
【０１０８】
第２の識別方法によると、ストローク終了時刻をもとにグループ化が行なわれる。第１の識別方法では、ストローク入力判定部３０４は、ストローク開始時刻をもとにグループ化を行なっていた。第２の識別方法によると、ストローク入力判定部３０４は、ストローク終了時刻の場合も同様に、グループ化を行なう。
【０１０９】
図９において、３つのストロークＡ，Ｂ，Ｃを同一の時刻に入力されたストロークと判定するために、各ストロークデータはストローク終了時刻の早い順に並べられる。各ストローク終了時刻の差が予め設定された一定値ＴＨβ（以下「同一入力終了判定閾値」ともいう。）以下の時、ストローク入力判定部３０４は、当該各ストロークが同一の時刻に入力されたものと判定する処理を実行する。ストローク入力判定部３０４は、２個のストロークが同時に入力されたものであると判定した時、終了時刻が遅い方のストローク終了時刻を当該ストロークグループの終了時刻として設定する。
【０１１０】
（第３の識別方法）
なお、上記の２つの識別方法によると、ストローク開始時刻の順序とストローク終了時刻の順序とが異なる場合に、不都合が生じる可能性がある。そこで、複雑なストローク入力タイミングに対応可能な第３の識別方法を説明する。
【０１１１】
まず、２つのストロークＸとストロークＹの識別方法について説明する。この場合、ストローク入力判定部３０４は、ストロークＸの入力中にストロークＹが入力されたか否かを判定する。次に、ストローク入力判定部３０４は、ストロークＹの入力中にストロークＸが入力されたか否かを判定する。この２つの判定処理により、ストローク入力判定部３０４は、ストロークＸの入力中にストロークＹが入力され、かつ、ストロークＹの入力中にストロークＸが入力されたという結果を取得し、ストロークＸおよびストロークＹが同時に入力されたと判定する。
【０１１２】
また、ストローク入力判定部３０４は、ストロークＸが入力されていない時にストロークＹが入力され、かつ、ストロークＹが入力されていない時にストロークＸが入力されたと判定すると、ストロークＸおよびストロークＹが逐次入力されたと判定する。この場合、ストロークＸおよびストロークＹは、ストローク開始時刻順に、または、ストローク終了時刻順に、逐次入力されたことになる。
【０１１３】
しかし、複数のストロークの入力に関し、ストロークＸの入力中にストロークＹが入力されたが、ストロークＹの入力中にストロークＸは入力されていない、という状態（以下、「中間状態」という。）も生じ得る。このような中間状態を生じる入力については、ストローク入力判定部３０４が「逐次入力」と判定する態様もあれば、「同時入力」と判定する態様もあり得る。あるいは、この中間状態を、そのまま後続の処理に使用することも
できる。以下、このような中間状態を含む各ストロークの関係を、「ストローク依存関係」と呼ぶ。
【０１１４】
ストローク入力判定部３０４は、このストローク依存関係を表わすデータを照合部３０５に出力する。照合部３０５は、本人用テンプレート３０６と比較して、情報処理端末１００の使用者の認証を行う。
【０１１５】
［ストロークの識別］
図１０を参照して、中間状態におけるストロークの識別について説明する。図１０は、ストローク１０１０，１０２０，１０３０，１０４０として示される４つのストロークＡ，Ｂ，Ｃ，Ｄが入力された例を表わす図である。ストロークＡは、時刻ＴＳａから時刻ＴＥａまで入力されている。ストロークＢは、時刻ＴＳｂから時刻ＴＥｂまで入力されている。ストロークＣは、時刻ＴＳｃから時刻ＴＥｃまで入力されている。ストロークＤは、時刻ＴＳｄから時刻ＴＥｄまで入力されている。なお、本実施の形態における時刻とは、計時回路によって得られる時間情報に限られず、プロセッサによる処理の開始に併せてカウンタ値が更新される場合の当該カウンタ値であってもよい。そこで、図１０では、当該カウンタ値を時刻として用いる。
【０１１６】
各ストローク開始時刻とストローク終了時刻との関係は、ＴＳａ＜ＴＳｃ＜ＴＳｂ＜ＴＥｂ＜ＴＳｄ＜ＴＥａ＜ＴＥｃ＜ＴＥｄ、として表わされる。ストローク入力判定部３０４は、このような関係から、「ストロークＸの入力中に、ストロークＹが入力されたか否か」を調べる。
【０１１７】
まず、ストロークＸが時刻ＴＳｘから時刻ＴＥｘまで入力され、ストロークＹが時刻ＴＳｙからＴＥｙまで入力されているとする。そして、ストロークＸとストロークＹとの間で共通の入力時間（いずれも入力操作が行なわれている時間）が、ストロークＹの入力時間の一定割合以上であるとき、「ストロークＸの入力中にストロークＹが入力された」と定義する。
【０１１８】
たとえば、ストロークＹの入力時間をＹＹｔｉｍｅ、ストロークＸとストロークＹの共通の入力時間をＸＹｔｉｍｅとすると、
ＹＹｔｉｍｅ＝ＴＥｙ−ＴＳｙ、
ＸＹｔｉｍｅ＝ｍａｘ｛ｍｉｎ（ＴＥｘ，ＴＥｙ）‐ｍａｘ（ＴＳｘ，ＴＳｙ），０｝、となる。そうすると、「ストロークＸの入力中にストロークＹが入力された」と判断される条件は、「ＸＹｔｉｍｅ／ＹＹｔｉｍｅ≧一定割合」として表わすことができる。なお、一定割合は、情報処理端末１００の製造者によって予め規定されるデータであり、たとえばフラッシュメモリ２５０、ＲＯＭ２５６その他の記憶部に格納されている。あるいは、ストロークの判定のためにプロセッサ２３０が実行するプログラムに予めコーディングされていてもよい。
【０１１９】
本実施の形態においては、一定割合を「５０％」として、図１０に示される各ストロークの依存関係について説明する。
【０１２０】
すなわち、ストローク入力判定部３０４は、ストロークＡの入力中に他のストロークＢ，Ｃ，Ｄの入力状況を調べる。この場合、ストローク入力判定部３０４は、時刻情報および判定のための割合として以下のような値を算出する。
ＡＢｔｉｍｅ＝ｍａｘ｛ｍｉｎ（ＴＥａ，ＴＥｂ）‐ｍａｘ（ＴＳａ，ＴＳｂ），０｝＝ｍａｘ｛ｍｉｎ（４５，３０）‐ｍａｘ（１０，１８），０｝＝１２。
ＢＢｔｉｍｅ＝ｍａｘ｛ｍｉｎ（ＴＥｂ，ＴＥｂ）‐ｍａｘ（ＴＳｂ，ＴＳｂ），０｝＝１２。
ＡＣｔｉｍｅ＝２５、ＣＣｔｉｍｅ＝３５。
ＡＤｔｉｍｅ＝１０、ＤＤｔｉｍｅ＝３０。
ＡＢｔｉｍｅ／ＢＢｔｉｍｅ＝１（＝１００％）。
ＡＣｔｉｍｅ／ＣＣｔｉｍｅ≒０．７１（＝７１％）。
ＡＤｔｉｍｅ／ＤＤｔｉｍｅ≒０．３３（＝３３％）。
そうすると、ストロークＡの入力中にストロークＢとストロークＣが入力されており、ストロークＤは入力されていないことになる。
【０１２１】
図１１を参照して、４つのストロークＡ，Ｂ，Ｃ，Ｄの依存関係について説明する。図１１は、ストロークＡ，Ｂ，Ｃ，Ｄの依存関係を表わす図である。当該依存関係によると、ストロークＣの入力中にストロークＡが入力されており、その逆も成立している。したがって、ストローク入力判定部３０４は、ストロークＣとストロークＡとが同時に入力されたと判断する。また、ストロークＣとストロークＤとの関係は、いずれのストロークも同時に入力されたと判断されることを示している。一方、ストロークＡとストロークＤとは、同時に入力されていない関係になっている。
【０１２２】
図１１に示される依存関係は、図１０に示される態様で入力された各ストロークの依存関係を的確に含んでいる。そこで、ストローク入力判定部３０４が、図１０に示されるような中間状態を含む各ストロークの依存関係を照合部３０５に送出する場合、プロセッサ２３０は、個人認証をより詳細に実行することができる。また、ストロークデータのデータ量が少なくなるため、照合部３０５が、データ処理に関し、中間状態を同時入力と同様に扱う場合、または中間状態を逐次入力と同様に扱う場合、後述する照合部３０５による照合処理の負担が軽減されることになる。
【０１２３】
［照合処理］
次に、照合部３０５について説明する。最初に、中間状態を含まない複数のストロークが入力された場合において当該ストロークとテンプレートとを照合する方法について説明する。次に、中間状態を含むような複数のストロークが入力された場合において当該ストロークとテンプレートとを照合する方法について説明する。
【０１２４】
（中間状態を含まないストロークが入力された場合）
照合部３０５には、入力された複数のストロークについてストローク形状判定部３０３によって判定された結果と、ストローク入力判定部３０４によって判定された結果とが入力される。さらに、照合部３０５は、これらの判定結果に基づいて当該ストロークの入力者が情報処理端末１００に登録された使用者本人であるか否かを判定するための照合に使用される情報（以降、「本人テンプレート」という）が入力される。
【０１２５】
ストローク入力判定部３０４による判定結果は、当該ストロークが同時入力されたか、逐次的に入力されたかを示すデータを含む。プロセッサ２３０は、照合部３０５として、このデータをストローク開始時刻順に、ＲＡＭ２５２に確保したメモリ領域に配列する。なお、この配列の順序は、予め決められた順序であれば、ストローク開始時刻順の代わりにストローク終了時刻順であってもよい。少なくとも、この配列の順序は、本人テンプレートが作成された時の順序と同じであればよい。照合部３０５は、入力されたストロークのパタンの組み合わせおよび順序が本人テンプレートにおけるストロークの組み合わせおよび順序と同じであるか否かを確認する。
【０１２６】
そこで、図１２および図１３を参照して、本実施の形態に係る照合処理について説明する。一例として、４本の線の入力によって本人か別人かを判断する照合処理について説明する。
【０１２７】
図１２は、本人テンプレート３０６のデータ構成を概念的に表わす図である。本人テンプレート３０６は、最初に左から右に同時に描かれた２本の横線、次に下から上に描かれた１本の縦線、最後に上から下に描かれた１本の縦線として、情報処理端末１００の使用者によって登録されている。
【０１２８】
図１３は、本人認証のために入力されたストロークおよび当該ストロークに基づく判定結果を表わす図である。より詳しくは、図１３（Ａ）は４本の線で作られる四角形の入力例を示している。すなわち、情報処理端末１００の使用者は、最初に、左から右に２本の横線（以下「上辺」および「下辺」ともいう。）を引き（状態１３１０）、次に下辺の左端部から上へ１本の縦線を引き（状態１３２０）、最後に上辺の右端部から下へ１本の縦線を引いて（状態１３３０）、四角形を入力している。
【０１２９】
図１３（Ｂ）は、認証のために入力された各ストロークの形状結果と依存関係とを表わす図である。ここで、指標Ｔ１，Ｔ２，Ｔ３は、当該ストロークがどのタイミングで入力されたかを示す。指標Ｔ１，Ｔ２，Ｔ３は、ストローク開始時刻でも、あるいは、ストローク終了時刻でもよい。以下、指標Ｔ１，Ｔ２，Ｔ３が「ストローク開始時刻」であるとして説明する。この場合、各指標は、ストローク入力判定部３０４による処理である第１の識別方法として説明したように、当該各ストロークが同時に入力されたもの（同時入力）であるか、あるいは、逐次的に入力されたもの（逐次入力）であるかを判定した結果として、ストローク開始時刻に対応することになる。ストロークＡおよびストロークＢは、ストローク入力判定部３０４の処理によってグループ化されるため、同一のストローク開始時刻Ｔ１を持つことになる。
【０１３０】
図１３（Ａ）に示されるようなストロークが入力されると、ストローク形状判定部３０３は、図１３（Ｂ）上段に示されるストローク形状結果を出力する。ストローク入力判定部３０４は、図１３（Ｂ）の下段に示されるストローク依存関係を出力する。照合部３０５は、図１３（Ｂ）に示される各判定結果と、図１０に示される本人テンプレート３０６とを比較することにより、本人認証を実行する。
【０１３１】
図１３（Ａ）および図１３（Ｂ）に示される例では、入力されたストロークの結果と本人テンプレート３０６とが完全に合致することになる。そこで、照合部３０５は、当該ストロークは本人によって入力されたと判定し、認証結果（＝ＯＫ）を判定結果３０７として出力する。なお、仮に、当該ストロークを用いた照合処理の結果、当該ストロークの入力者が本人と認証されない場合には、照合部３０５は、認証結果（＝ＮＧ）を判定結果３０７として出力する。
【０１３２】
ここで、図１４を参照して、ストローク形状結果およびストローク依存関係について、さらに説明する。図１４は、時刻ｔ１から時刻ｔ２７の各時刻に取得した座標値（ｘ，ｙ）を表わす図である。すなわち、時刻ｔ１では座標値が取得されていない。時刻ｔ２において、１つの座標値（ｘＡ２，ｙＡ２）が取得されている。時刻ｔ３において、２つの座標値（ｘＡ３，ｙＡ３）、（ｘＢ３，ｙＢ３）が取得されている。以下同様に、時刻ｔＮにおいて取得された座標値を（ｘＮ，ｙＮ）と表わす。また、時刻ｔ３から時刻ｔ９の間では、同時に２つの座標値が取得されたため、それらの点を区別するために添え字Ａ，Ｂが付記されている。さらに、時刻ｔ１１から時刻ｔ１６において検出された座標値は１つであるが、既に検出された座標値と区別するために、添え字“Ｃ”が付記されている。なお、このような場合でも、座標値が検出された時点では、当該座標値は単なる座標値（ｘ，ｙ）と同等の意味を有する。
【０１３３】
図１４に示されるような入力が多点入力可能なポインティングデバイスに対して与えられると、ストローク抽出部３０２は、以下の４組のストロークデータＡ，Ｂ，Ｃ，Ｄを出
力する。
【０１３４】
（ストロークデータＡ）
座標データ配列：（ｘＡ２，ｙＡ２）、（ｘＡ3，ｙＡ3）、（ｘＡ４，ｙＡ４）、（ｘＡ５，ｙＡ５）、（ｘＡ６，ｙＡ６）、（ｘＡ７，ｙＡ７）、（ｘＡ８，ｙＡ８）、（ｘＡ９，ｙＡ９）
ストローク開始時刻：ｔ２
ストローク終了時刻：ｔ９
（ストロークデータＢ）
座標データ配列：（ｘＢ３，ｙＢ３）、（ｘＢ４，ｙＢ４）、（ｘＢ５，ｙＢ５）、（ｘＢ６，ｙＢ６）、（ｘＢ７，ｙＢ７）、（ｘＢ８，ｙＢ８）、（ｘＢ９，ｙＢ９）
ストローク開始時刻：ｔ３
ストローク終了時刻：ｔ９
（ストロークデータＣ）
座標データ配列：（ｘＣ１１，ｙＣ１１）、（ｘＣ１２，ｙＣ１２）、（ｘＣ１３，ｙＣ１３）、（ｘＣ１４，ｙＣ１４）、（ｘＣ１５，ｙＣ１５）、（ｘＣ１６，ｙＣ１６）
ストローク開始時刻：ｔ１１
ストローク終了時刻：ｔ１６
（ストロークデータＤ）
座標データ配列：（ｘＤ１８，ｙＤ１８）、（ｘＤ１９，ｙＤ１９）、（ｘＤ２０，ｙＤ２０）、（ｘＤ２１，ｙＤ２１）、（ｘＤ２２，ｙＤ２２）、（ｘＤ２３，ｙＤ２３）
ストローク開始時刻：ｔ１８
ストローク終了時刻：ｔ２３
（ストローク形状判定部３０３の処理）
処理の説明を簡単にするために、ストローク形状判定部３０３は、上から下への縦線（「タイプ下」）か、下から上への縦線（「タイプ上」）か、右から左への横線（「タイプ左」）か、左から右への横線（「タイプ右」）かのみを識別するものとする。また、各タイプのＩＤ番号をそれぞれ１，２，３，４とする。上記の例では、ストローク形状判定部３０３は、上記の４つのタイプ（タイプ上、タイプ下、タイプ右、タイプ左）のいずれに似ているかを判定する。
【０１３５】
ストローク形状判定部３０３は、ストロークデータＡの座標データ配列の中から、ｘ座標値の最大値ｍａｘＸおよび最小値ｍｉｎＸと、ｙ座標値の最大値ｍａｘＹおよび最小値ｍｉｎＹとを算出する。
【０１３６】
たとえば、仮に、ｍａｘＸ＝ｘＡ９＝９０、ｍｉｎＸ＝ｘＡ２＝１０、ｍａｘＹ＝ｙＡ２＝１０、ｍｉｎＹ＝ｙＡ＝１１とする。この場合、ｍａｘＸ−ｍｉｎＸ＝８０、ｍａｘＹ−ｍｉｎＹ＝１となる。
【０１３７】
また、仮に、横線幅の閾値＝３０、横線長さの閾値＝２０（縦線幅の閾値＝３０、縦線長さの閾値＝２０）とすると、ストローク形状判定部３０３は、ストロークＡを「横線」と判定することができる。
【０１３８】
ストローク形状判定部３０３は、そのように判定すると、座標データ配列の先頭座標のｘ座標値と、座標データ配列の最後座標のｙ座標値とを比較し、当該ストロークが右方向へのストロークであるか左方向へのストロークであるかを判定する。この場合、ｘＡ２＝１０、ｘＡ９＝９０であるため、ストローク形状判定部３０３は、ストロークＡを右方向へのストローク、すなわち、タイプ右（ＩＤ＝３）のストロークと判定する。
【０１３９】
ストローク形状判定部３０３は、残りのストロークＢ，Ｃ，Ｄについても同様の処理を
行うことにより、ストロークＢをタイプ右（ＩＤ＝３）、ストロークＣをタイプ上（ＩＤ＝１）、ストロークＤをタイプ下（ＩＤ＝２）と判定する。
【０１４０】
各ストロークのデータには、当該データを識別するための識別子（ストロークデータ識別子）が付されている。ストローク形状判定部３０３は、ストロークデータ識別子とストロークのタイプとを関連付けした情報（ストロークデータ識別子，ストローク形状ＩＤ）を生成して、照合部３０５に出力する。
【０１４１】
上記の例では、ストローク形状判定部３０３は、各ストロークについて、ストロークデータ識別子Ａ，Ｂ，Ｃ，Ｄを用いて、当該関連付けした情報として、（Ａ，３）、（Ｂ，３）、（Ｃ，１）、（Ｄ，２）を生成し、照合部３０５に出力する。
【０１４２】
なお、上記の例は一態様を示すものであって、入力されたストロークの形状を判定するための方法は、これに限られない。
【０１４３】
（ストローク入力判定部３０４の処理）
以下、上記の例に基づくストローク入力判定部３０４の処理について説明する。ここでは、ストローク入力判定部３０４が、ストローク開始時刻のみを使用して、各ストロークが同時入力されたものであるか、あるいは逐次的に入力されたものであるかを判定する方法について説明する。
【０１４４】
ストローク入力判定部３０４は、ストロークＡ，Ｂ，Ｃ，Ｄをストローク開始時刻の早い順に並べる（上記の例では、配列の順序は変わらない）。なお、時間の単位として、一定間隔で座標値をサンプリングした１サンプル時間を１単位とする。また、同一入力判定閾値ＴＨα＝３とする。このような場合、ストロークＡのストローク開始時刻（ｔ２）とストロークＢのストローク開始時刻（ｔ３）の差は１となる。また、この差の値は、同一入力判定閾値ＴＨαよりも小さいので、ストローク入力判定部３０４は、ストロークＡとストロークＢが同時に入力されたと判定する。ストローク入力判定部３０４は、ストロークＡとストロークＢの各ストローク開始時刻を（ｔ３）と同じ値に設定する。なお、当該ストローク開始時刻をｔ３としたのは、遅い方のストローク開始時刻に合わす構成を用いているためである。
【０１４５】
次に、ストローク入力判定部３０４は、ストロークＣのストローク開始時刻（ｔ１１）とストロークＢのストローク開始時刻（ｔ３）とを比較する。この例では、当該時刻の差＝８となるので、ストローク入力判定部３０４は、ストロークＢとストロークＣが逐次的に入力されたものと判定する。
【０１４６】
仮に、ストローク入力判定部３０４が、ストロークＢとストロークＣは同時に入力されたものと判定すると、ストロークＢとストロークＡとが同時入力されているので、ストローク入力判定部３０４は、ストロークＡ、Ｂ、Ｃの各ストローク開始時刻を、ストロークＣのストローク開始時刻に合わせる。
【０１４７】
最後に、ストローク入力判定部３０４は、ストロークＣについてのストローク開始時刻とストロークＤについてのストローク開始時刻との差を算出する。上記の例では当該差＝７となる。そして、この値は同一入力判定閾値ＴＨαよりも大きいため、ストローク入力判定部３０４は、ストロークＣとストロークＤも逐次的に入力されたストロークであると判定する。
【０１４８】
ストローク入力判定部３０４は、このようにして得た結果と、ストローク形状判定部３０３も使用したストローク識別子Ａ，Ｂ，Ｃ，Ｄとを関連付けて、関連付けられたデータ
を照合部３０５に出力する。上記の例では、ストローク入力判定部３０４は、（ストロークデータ識別子，ストローク開始時刻）の組として、（Ａ，ｔ３）、（Ｂ，ｔ３）、（Ｃ，ｔ１１）、（Ｄ，ｔ１８）のようなデータを出力する。
【０１４９】
（減点法による認証）
なお、他の局面において、照合部３０５は、照合の不一致に減点法を用いて、予め設定された基準点（＝認証合格点）以上の場合に当該ストロークの入力者を本人と判定するような認証を行ってもよい。
【０１５０】
減点法で認証を行う場合の一例は、以下のとおりである。たとえば、予め設定された基準として、「入力した線が１本足りない場合＝−５０点」、「入力した線の方向が逆向きの時＝−３０点」、「同時に入力されるべき線が逐次的に入力されている時＝−１０点」のようなルールが情報処理端末１００に格納されているものとする。また、認証する入力者に与えられる持ち点を１００点とする。
【０１５１】
この場合、照合部３０５は、入力されたストロークから抽出されたデータと、本人テンプレート３０６とを比較し、上記のような条件を満たさない場合に当該点数を持ち点（１００点）から減点する。そして、ストロークの入力が終わった時に、点数が認証合格点（たとえば６５点）以上の場合は、照合部３０５は、当該入力者が本人であると判定し、６５点未満の場合には、当該入力者が本人ではないと判定する。
【０１５２】
あるいは、他の局面において、照合部３０５は、本人テンプレート３０６のストロークと一致したストロークと不一致のストロークとの比率を用いて、認証を行ってもよい。この場合、当該比率が予め設定された基準値を上回る場合に（すなわち一致する比率が一定以上である場合に）、照合部３０５は、当該入力者が本人であると判定し、認証結果（＝Ｋ）を出力する。
【０１５３】
（中間状態が含まれるストロークが入力された場合）
次に、中間状態を含むストロークが入力された場合における照合について説明する。この場合、照合部３０５は、各ストロークの依存関係を用いて認証処理を実行する。すなわち、最初に、照合部３０５は、各ストロークの入力パタンが本人テンプレート３０６を構成するストロークの入力パタンと完全に一致しているか否かを判定する。
【０１５４】
照合部３０５は、これらの入力パターンが完全に一致していると判定すると、本人テンプレート３０６の各ストロークの依存関係と、認証のために入力された各ストロークの依存関係とを対比し、入力された各ストロークが本人テンプレート３０６の各ストロークと同じであるか否かを確認する。
【０１５５】
そこで、図１５を参照して、中間状態を含むストロークが入力された場合における処理について説明する。図１５（Ａ）は、入力されたストロークの図形を示す図である。本実施の形態では、図１５（Ａ）は、３本の直線のストロークＡ，Ｂ，Ｃが入力されたことを示している。そして、ストロークＡおよびストロークＢは、上から下への縦方向のストロークである。ストロークＣは、左から右への横方向に入力されたストロークである。
【０１５６】
図１５（Ｂ）は、ストロークＡ，Ｂ，Ｃがどのタイミングで入力されたかを示すタイミングチャートである。図１５（Ｂ）に示される例では、ストロークＡが入力されるタイミングとほぼ同時にストロークＢが入力され、ストロークＢが入力されている間に、ストロークＡの入力が終了する。さらに、ストロークＢが入力されている間に、ストロークＣが入力され、ほぼ同時に、ストロークＢとストロークＣの各入力が終了する。
【０１５７】
ストローク入力判定部３０４は、このような３つのストロークＡ，Ｂ，Ｃの依存関係を調べ、図１５（Ｃ）に示されるような結果を出力する。すなわち、この依存関係によると、ストロークＢの入力中にストロークＡとストロークＣが入力されていることが示されている。また、ストロークＡとストロークＣとの間には、依存関係がない。
【０１５８】
図１５（Ｄ）は、この例に用いられる本人テンプレート１５０６を表わす図である。この本人テンプレート１５０６から読み取れる情報は、以下の通りである。まず、登録されているストロークは、３本である。それぞれのストロークをストローク１，２，３とすると、これらのストローク１，２，３に以下のような６つの関係がある。
（関係１）ストローク１は上から下の縦線である。
（関係２）ストローク２も上から下の縦線である。
（関係３）ストローク３は左から右の横線である。
（関係４）ストローク１の入力中にストローク２が入力された。
（関係５）ストローク１の入力中にストローク３が入力された。
（関係６）ストローク２のあとにストローク３が入力された。
【０１５９】
このような場合における照合方法について説明する。まず、照合部３０５は、入力されたストロークの数が本人テンプレート１５０６において登録されているストロークの数と同じであるか否か、および、各ストロークの入力パタンが本人テンプレート１５０６を構成する各ストロークの入力パタンと同じであるか否かを調べる。
【０１６０】
図１５の例では、３つのストロークＡ，Ｂ，Ｃが情報処理端末１００に入力されている。そのうち、ストロークＡとストロークＢは、上から下への縦線であり、ストロークＣは左から右への横線である。そのため、入力されたストロークの数およびストロークの形状（タイプ）は、本人テンプレートとして登録されているストロークの数および形状と同じであることがわかる。
【０１６１】
もし、ストロークの数あるいは形状が異なる場合は、照合部３０５は、認証のために正しい図形が入力されていないと判断し、判定結果として認証ＮＧを出力する。
【０１６２】
次に、照合部３０５は、入力されたストロークの依存関係と本人テンプレート１５０６のストロークの依存関係とが同じであるか否かを確認する。まず、本人テンプレート１５０６にある第１のストロークと第２のストロークは、いずれも上から下への縦線であり、同じ形状のストロークである。そこで、照合部３０５は、認証のために入力されたストロークＡ，Ｂが、それぞれ、第１のストロークおよび第２のストロークのいずれに相当するかを判定する。この判定は、「総当り」方式によって行なわれる。
【０１６３】
まず、照合部３０５は、ストロークＡが第１のストロークに相当すると判断した場合、ストロークの形状からストロークＢが第２のストローク２に相当すると判断し、また、ストロークＣを第３のストロークに相当すると判断することができる。
【０１６４】
しかし、ストロークＡの入力中にストロークＢやストロークＣが入力されておらず、また、ストロークＢとストロークＣとの間には、第２のストロークと第３のストロークとの依存関係にあるような「逐次入力」が成り立たない。よって、判断部３０５は、ストロークＡが第１のストロークに相当するとの判断は誤りであることを検知する。
【０１６５】
次に、照合部３０５は、ストロークＢが第１のストロークに相当すると判断した場合、ストロークＡを第２のストロークに割り当て、ストロークＣを第３のストロークに割り当てることができる。この場合、ストロークＢの入力中に、ストロークＡとストロークＣの入力があり、かつ、ストロークＡの後にストロークＣが入力されていることにより、「逐
次入力」の関係が満たされる。したがって、照合部３０５は、図１５（Ａ）、図１５（Ｂ）に示されたストロークデータが、本人テンプレート３０６の登録者本人によって入力されたものであると判断し、判定結果として認証ＯＫを出力する。
【０１６６】
なお、中間状態を含むストローク依存関係は、詳細な情報も含んでいるため、本人がストロークを入力した場合でも、照合部３０５は、わずかな入力の違いに基づき、当該本人を別人であると判定する可能性がある。そこで、このような誤判定を防止するために、中間状態を含むストロークの依存関係を照合する場合において、比較の対象となる各ストロークが完全に一致する場合に認証ＯＫと判定する態様に限らず、一定の水準を満たした場合に認証ＯＫと判定する態様が用いられてもよい。
【０１６７】
［本人テンプレートの作成］
図１６を参照して、本実施の形態に係る本人テンプレート３０６，１５０６の作成および登録について説明する。図１６は、本人テンプレートの作成の際に情報処理端末１００によって実現される機能の構成を表わすブロック図である。
【０１６８】
本人テンプレートの作成の一態様として、情報処理端末１００の使用者が本人テンプレートに記録するルールを直接決めておき、そのルールを本人テンプレートとしてもよい。しかし、当該使用者本人が実際に決めたルール通りに入力できない場合もあり得る。そこで、本実施の形態においては、実際に多点入力可能なポインティングデバイスを利用して入力されたデータから本人テンプレートを作成する態様を用いる。
【０１６９】
情報処理端末１００は、座標入力部３０１と、ストローク抽出部３０２と、ストローク形状判定部１６０３と、ストローク入力判定部１６０４と、テンプレート作成部１６１０とを備える。ある局面において、座標入力部３０１と、ストローク抽出部３０２と、ストローク形状判定部１６０３と、ストローク入力判定部１６０４と、テンプレート作成部１６１０とは、プロセッサ２３０によって実現される。なお、他の局面において、その全部または一部が当該機能を実現するために構成された回路素子その他のハードウェアによって実現されてもよい。
【０１７０】
たとえば、情報処理端末１００は、「通常モード」から「テンプレート作成モード」への切替指示の入力に応答して、本人テンプレート作成のための上記機能を実現する。本人テンプレート３０６を作成する方法および情報の抽出方法は、上述の認証方法を用いて実現される。
【０１７１】
座標入力部３０１は、認証用パスワードにする文字あるいは図形を構成するストロークの入力を受け付けて、当該ストロークの座標データを取得する。
【０１７２】
ストローク抽出部３０２は、座標入力部３０１によって取得された座標データをストロークごとにグループ化し、ストロークデータとして出力する。
【０１７３】
ストローク形状判定部１６０３は、ストローク抽出部３０２によって抽出されたストロークデータに基づいて、当該ストロークがどのような形状であるかを判定する。ストローク形状判定部１６０３は、判定結果（＝最も似ている形状に割り当てられたＩＤ番号）と、ストロークデータとを出力する。
【０１７４】
ストローク入力判定部１６０３は、複数のストロークについて、各ストロークが同時に入力されたものであるか、あるいは逐次的に入力されたものであるかを判定し、判定結果としてストロークの依存関係を出力する。
【０１７５】
テンプレート作成部１６１０は、これらのデータから本人テンプレート３０６を作成し、フラッシュメモリ２５０その他の記憶装置に格納する。なお、他の局面において、記憶装置は、メモリカードのように着脱可能なデータ記録媒体であってもよい。
【０１７６】
なお、本人テンプレート３０６の生成においては、当該ストロークの入力が同時入力であるか、あるいは、逐次入力であるかの判断を行う場合には、ストローク依存関係の中間状態の情報は不要である。
【０１７７】
なお、認証時に、入力されたストローク間の位置関係も確認する場合には、テンプレート作成部１６１０は、ストロークデータから位置関係を抽出し、テンプレート３０６に当該位置関係を含める。
【０１７８】
ストローク間の位置関係を抽出するために、テンプレート作成部１６１０は、各ストロークの座標データに含まれる各座標値の大小関係を判定し、各座標値の差が大きな座標値の対を示す関係をテンプレート３０６に含める。大小関係を判定するための座標値は、たとえば、ストローク開始座標やストローク終了座標のような当該ストロークの特徴的な座標値である。
【０１７９】
なお、本人テンプレート３０６の生成は、上述の態様のようにストロークの一度だけの入力で特徴を決める態様に限られず、テンプレート作成部１６１０が複数回入力されたストロークについて共通の特徴を抽出し、当該共通の特徴のみをテンプレート３０６に含める態様でもよい。あるいは、複数回入力されたストロークについて、一定値以上の割合で共通な部分をテンプレート３０６に含める態様でもよい。
【０１８０】
以上のようにして、本発明の第１の実施の形態に係る情報処理端末１００によると、圧力センサその他の特別な装置を必要とせず、手書き文字を認証することができる。この場合、入力のために特定の構成を有する筆記具を必要としないため、指の入力も可能となる。
【０１８１】
また、本発明の実施の形態に係る情報処理端末は、多点入力可能なポインティングデバイスを有している。多点入力可能なポインティングデバイスは、同時に複数の点の入力を受け付ける。そこで、当該情報処理端末は、この特徴を利用し、ポインティングデバイスから入力されたストロークが、同時に入力されたものであるか、あるいは、逐次的に入力されたものであるかを判断し、それと同時に、入力されたストロークの形状を比較する。
【０１８２】
このような構成により、情報処理端末は、同時入力という入力方法を受け付けることができるため、同一図形が入力される場合でも、従来以上に書き順のバリエーションが増えることになる。多点入力が可能となるため、同じ図形や文字でも数多くの入力方法が可能となる。その結果、簡単な図形でも、他人に分かりにくいパスワードとして使用することができ、構成が複雑になることを防止しつつ、認証機能を高めることができる。
【０１８３】
また、ｘ座標値、ｙ座標値、および時刻データが組み合わされた座標データを認証データとして使用するため、ストロークの形状判定や、本人照合の際における精密な照合を行うことができる。
【０１８４】
また、当該認証機能を有する情報処理端末１００は、座標データを全て記録するため、ストロークの抽出や形状判定などの処理で、時間に追われることなく処理を行うことができる。
【０１８５】
また、個人認証全体のレスポンスが早くなる。
また、ストロークの形状が縦線であるのか、または横線であるのかを容易に判定することができる。
【０１８６】
また、ストロークの形状判定を始点と終点のみから判断する簡易的な方法により、判定する処理が容易となり、判定処理の負荷が軽減され得る。
【０１８７】
また、入力されたストロークが点であると判断された場合には、その点としてのストロークは本人照合に使用しないようにすることができる。すなわち、情報処理端末は、当該ストロークは意図的に入力された図形でないと判断することにより、タッチパネルのようなポインティングデバイスに対する不意な接触によって検出された座標値が、認証の対象から取り除かれる。これにより、認証の誤判定を防止することができる。
【０１８８】
また、複数のストロークのグループ化を容易に行うことができる。
また、複数のストロークの入力タイミングの関係を抽出できるため、ストローク入力時の特徴を抽出することができ、精度の高い個人認証を行うことができる。
【０１８９】
＜第２の実施の形態＞
以下、図１７および図１８を参照して、本発明の第２の実施の形態について説明する。本実施の形態に係る情報処理端末は、ストローク形状と、ストロークの依存関係に加えて、ストローク座標の位置情報も用いて本人認証を行なう点で、前述の第１の実施の形態と異なる。より詳しくは、本実施の形態に係る照合部は、ストローク形状結果とストロークの依存関係に加えて、ストロークデータに含まれる座標情報を利用する。
【０１９０】
図１７は、本人認証のために入力されたストロークを表わす図である。図１８は、本実施の形態に係る情報処理端末１８００によって実現される機能を表わすブロック図である。図１９は、第２の実施の形態に係るテンプレート１８０６を表わす図である。
【０１９１】
たとえば、図１３に示される四角形を入力する場合、第１の実施の形態によると、図１７に示されるようにテンプレートを入力した場合でも、図１２に示される本人テンプレート３０６と一致する。そのため、図１３に示される入力と、図１７に示される入力とを区別するためには、ストロークの位置情報を用いる必要がある。
【０１９２】
なお、第２の実施の形態に係る情報処理端末１８００は、第１の実施の形態に係る情報処理端末１００と同様のハードウェア構成によって実現される。その機能も同じである。したがって、ハードウェア構成についての説明は繰り返さない。以下、ハードウェア構成を参照する場合には、図２を援用する。
【０１９３】
図１８を参照して、情報処理端末１８００は、座標入力部３０１と、ストローク抽出部１８０２と、ストローク形状判定部１８０３と、ストローク入力判定部１８０４と、照合部１８０５とを備える。情報処理端末１８００は、本人テンプレート１８０６を有している。本人テンプレート１８０６は、第１の実施の形態に係る本人テンプレート３０６が有する認証情報に加えて、ストロークの位置情報を含む。当該位置情報は、テンプレートとして登録されている各ストロークが他のストロークに対してどこに（例、右側、左側、上、下など）位置しているかを表わす。
【０１９４】
ストローク抽出部１８０２は、座標データに基づいて、ストロークデータと、当該入力されたストロークの位置情報とを出力する。
【０１９５】
ストローク形状判定部１８０３は、ストロークデータと位置情報とに基づいてストロークの形状を判定する。ストローク入力判定部１８０４は、ストロークデータと位置情報と
に基づいてストロークの依存関係を特定する。
【０１９６】
照合部１８０５は、ストローク形状判定部１８０３による判定結果と、ストローク入力判定部１８０４による判定結果と、本人のテンプレート１８０６とに基づいて、当該ストロークの入力者が情報処理端末１８００の使用者として登録された本人であるか否かの認証を行ない、判定結果１８０７を出力する。この場合、照合部１８０５は、第１の実施の形態に係る照合部３０５と同様に、ストローク形状結果が本人テンプレート１８０６と一致するか否か、および、ストローク依存関係が本人テンプレート３０６に一致するか否かを確認するとともに、当該ストロークの位置情報も利用する。たとえば、当該位置情報は、図１２の本人テンプレート情報に加えて、下から上への縦線（↑）は、上から下への縦線（↓）より左側にあるという情報を含む。
【０１９７】
このような位置情報を認証処理に用いることにより、本人認証の精度を向上させることができる。
【０１９８】
＜変形例＞
図１９を参照して、第２の実施の形態の変形例について説明する。本変形例に係る情報処理端末は、位置情報として、図１２に示される本人テンプレートに含まれる情報に加えて、ストロークの開始位置および終了位置の位置関係を規定する情報を有する点で、第２の実施の形態と異なる。
【０１９９】
図１９は、ストロークの開始位置の情報を位置情報として有する本人テンプレート１９０６のデータ構造を表わす図である。すなわち、本人テンプレート１８０６は、領域１９１０において、当該ストロークの開始位置が、基準となるストローク（たとえば最初に入力されたストローク）の開始位置に対してどのような関係にあるかをあらわす情報を有する。たとえば、２本の横線であるストロークＡ（＝基準となるストローク）とストロークＢとについては、開始位置のｘ座標値はほぼ同じであり（ｘｂ≒ｘａ）、ストロークＢはストロークＡの下である（ｙｂ＜ｙａ）。
【０２００】
このような位置関係を本人テンプレートおよび認証処理に用いることにより、ストロークの位置関係が判定の条件に加えられるため、認証の精度が向上する。
【０２０１】
なお、位置情報は、例示された上記のものに限られない。また、位置情報は相対的な位置関係を規定する情報および絶対的な位置関係を規定する情報のいずれであってもよい。また、用いられる位置情報によって、本人テンプレートに追加される情報が異なる。
【０２０２】
＜第３の実施の形態＞
以下、本発明の第３の実施の形態について説明する。本実施の形態に係る情報処理端末は、座標データと時刻情報とを関連付けるタイミングが異なる点で、第１の実施の形態と異なる。なお、本実施の形態に係る情報処理端末は、第１の実施の形態に係るハードウェア構成を用いて実現される。その機能および動作も同じである。したがって、ハードウェアの説明は繰り返さない。
【０２０３】
まず、第１の実施の形態においては、座標入力部３０１は、座標データを取得すると同時に、時刻情報を座標データに関連付ける。これに対して、本実施の形態によると、座標入力部が、座標データと時刻情報とを関連付けず、ストローク抽出部がストロークの開始時刻と終了時刻を記録することもできる。
【０２０４】
そこで、図２０を参照して、本実施の形態に係る情報処理端末２０００の構成について説明する。図２０は、情報処理端末２０００によって実現される機能の構成を表わすブロ
ック図である。情報処理端末２０００は、図３に示される構成に対して、座標入力部３０１に代えて座標入力部２００１を、また、ストローク抽出部３０２に代えてストローク抽出部２００２を備える。情報処理端末２０００は、さらに、ストローク形状判定部２００３と、ストローク入力判定部２００４と、照合部２００５とを備える。ストローク形状判定部２００３は、ストローク形状判定部２００３が実現する機能と同様の機能を実現する。ストローク入力判定部２００４は、ストローク入力判定部１８０４と同様の機能を実現する。照合部２００５は、照合部１８０５と同様の機能を実現し、判定結果２００７を出力する。
【０２０５】
座標入力部２００１は、ポインティングされた点の座標データを１フレーム処理時間以内に出力する。より詳しくは、座標入力部２００１は、ｘ座標値とｙ座標値のみが含まれる座標データをストローク抽出部２００２に送出する。
【０２０６】
ストローク抽出部２００２は、１フレーム分の座標データについて後述する処理を、１フレーム処理時間内に実行する。
【０２０７】
そこで、図２１を参照して、本実施の形態に係る情報処理端末２０００の制御構造について説明する。図２１は、情報処理端末２０００を実現するプロセッサ２３０がストローク抽出部２００２として実行する一連の処理の一部を表わすフローチャートである。なお、第１の実施の形態に係る情報処理端末による処理と同様の処理には同一のステップ番号を付してある。したがって、それらの処理の説明は繰り返さない。
【０２０８】
ステップＳ２１５０にて、プロセッサ２３０は、１フレーム処理時間内に実行された処理によって得られた座標値と、本検出座標の値に更新したストローク終端座標とを座標データとして記録する。さらに、プロセッサ２３０は、ストローク開始時刻として、当該座標データの記録の時刻を当該座標データに追加する。
【０２０９】
ステップＳ２１７０にて、プロセッサ２３０は、ステップＳ６７０における処理に加えて、ストローク終了時刻を座標データに追加する。
【０２１０】
このようにして、本実施の形態によると、座標入力部２００１が時刻情報を扱うことなく、ストローク抽出部２００２によって得られた時刻情報に基づいて、座標データにストローク開始時刻とストローク終了時刻を追加することができる。
【０２１１】
座標入力部３０１が各座標について時刻情報を付加すると、検出される座標値の数が多くなるにつれて、時刻情報も多くなる。その結果、座標データに必要な内部メモリ容量の増大につながる。一方、本実施の形態によると、各座標データは、ｘ座標値とｙ座標値のみを情報として有しており、時刻情報を有していない。その結果、必要とされる内部メモリ容量を削減することができる。
【０２１２】
また、本実施の形態によると、１フレームにポインティングされたストロークについての座標値を１フレーム時間内に処理をするため、座標入力部２００１が全フレーム分の座標データを蓄える必要がない。したがって、情報処理端末２０００の内部メモリの容量が少ない時に、特に有効である。
【０２１３】
＜第４の実施の形態＞
以下、本発明の第４の実施の形態について説明する。本実施の形態に係る情報処理端末は、第３の実施の形態に係る情報処理端末２０００と同様に、座標値を取得する際に、時刻情報を当該座標値に関連付けない。
【０２１４】
なお、本実施の形態に係る情報処理端末は、第１の実施の形態に係る情報処理端末を実現するハードウェア構成によって実現される。したがって、ハードウェア構成の説明は繰り返さない。
【０２１５】
図２２は、本実施の形態に係る情報処理端末２２００によって実現される機能の構成を表わすブロック図である。情報処理端末２２００は、座標入力部２２０１と、ストローク抽出部２２０２と、ストローク形状判定部２２０３と、ストローク入力判定部２２０４と、照合部２２０５とを備える。
【０２１６】
座標入力部２２０１は、フレーム毎に取得した座標データをストローク抽出部２２０２に送出する。
【０２１７】
ストローク抽出部２２０２は、座標データからストロークデータを抽出し、そのストロークデータをストローク形状判定部２２０３に送出する。当該ストロークデータは、ｘ座標値とｙ座標値とが含まれる座標データの配列のみを含む。
【０２１８】
ストローク形状判定部２２０３は、このストロークデータに基づいてストロークの形状を判定し、当該判定を行なった時の時刻を、ストローク終了時刻としてストロークデータに加える。ストローク入力判定部２２０４は、当該ストロークデータに基づいてストロークの依存関係を判定し、ストロークデータと依存関係を表わすデータとを出力する。
【０２１９】
照合部２２０５は、ストロークデータおよび依存関係と、本人テンプレート３０６とに基づいて、本人認証を実行し、判定結果２２０７を出力する。
【０２２０】
このような構成によると、内部メモリ容量を少なくしつつ、データのフロー処理を実行することができる。
【０２２１】
［コンピュータ構成］
図２３を参照して、本発明の実施の形態に係る情報処理端末を実現する認証システム２３００について説明する。図２３は、認証システム２３００のハードウェア構成を表わすブロック図である。認証システム２３００は、周知の構成を有するコンピュータシステム２３０２と、タッチパネル２３９２とを備える。
【０２２２】
コンピュータシステム２３０２は、主たる構成として、プログラムを実行するＣＰＵ（Central Processing Unit）２３１０と、コンピュータシステム２３０２の使用者による指示の入力を受けるマウス２３２０およびキーボード２３３０と、ＣＰＵ２３１０によるプログラムの実行により生成されたデータ、又はマウス２３２０若しくはキーボード２３３０を介して入力されたデータを一時的に（揮発的に）格納するＲＡＭ２３４０と、データを不揮発的に格納するハードディスク２３５０と、ＣＤ−ＲＯＭ（Compact Disk-Read Only Memory）その他の光ディスクを駆動する光ディスク駆動装置２３６０と、モニタ２３７０と、通信Ｉ／Ｆ（Interface）２３８０と、入力Ｉ／Ｆ２３９０とを含む。各構成要素は、相互にデータバスによって接続されている。光ディスク駆動装置２３６０には、ＣＤ−ＲＯＭその他の光ディスク２３６２が装着可能である。
【０２２３】
コンピュータシステム２３０２における処理は、各ハードウェアおよびＣＰＵ２３１０により実行されるソフトウェアによって実現される。このようなソフトウェアは、ハードディスク２３５０に予め格納されている場合がある。また、ソフトウェアは、ＣＤ−ＲＯＭ２３６２その他のデータ記録媒体に格納されて、プログラム製品として流通している場合もある。あるいは、ソフトウェアは、いわゆるインターネットに接続されている情報提供事業者のサーバ装置によってダウンロード可能なプログラム製品として提供される場合
もある。このようなソフトウェアは、光ディスク駆動装置２３６０その他の読取装置によりそのデータ記録媒体から読み取られて、あるいは、通信Ｉ／Ｆ２３８０を介してダウンロードされた後、ハードディスク２３５０に一旦格納される。そのソフトウェアは、ＣＰＵ２３１０によってハードディスク２３５０から読み出され、実行可能なプログラムの形式でＲＡＭ２３４０に格納される。ＣＰＵ２３１０は、そのプログラムを実行する。
【０２２４】
図２３に示されるコンピュータシステム２３０２のハードウェア構成は、一般的なものである。したがって、本発明の最も本質的な部分は、ＲＡＭ２３４０、ハードディスク２３５０、ＣＤ−ＲＯＭ２３６２その他のデータ記録媒体に格納されたソフトウェア、あるいはネットワークを介してダウンロード可能なソフトウェアであるともいえる。なお、コンピュータシステム２３００の各ハードウェアの動作は周知であるので、詳細な説明は繰り返さない。
【０２２５】
なお、記録媒体としては、ＣＤ−ＲＯＭ、ＦＤ（Flexible Disk）、ハードディスクに限られず、磁気テープ、カセットテープ、光ディスク（ＭＯ（Magnetic Optical Disc）／ＭＤ（Mini Disc）／ＤＶＤ（Digital Versatile Disc））、ＩＣ（Integrated Circuit）カード（メモリカードを含む）、光カード、マスクＲＯＭ、ＥＰＲＯＭ（Erasable, Programmable Read-Only Memory）、ＥＥＰＲＯＭ（Electronically Erasable
Programmable Read-Only Memory）、フラッシュＲＯＭなどの半導体メモリ等の固定的にプログラムを担持する媒体でもよい。
【０２２６】
ここでいうプログラムとは、ＣＰＵにより直接実行可能なプログラムだけでなく、ソースプログラム形式のプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。
【０２２７】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０２２８】
本発明は、ノートブック型パーソナルコンピュータ、携帯電話、ＰＤＡその他の携帯可能な情報処理端末、あるいはＡＴＭその他本人認証を行なう情報処理通信装置に適用可能である。
【図面の簡単な説明】
【０２２９】
【図１】情報処理端末１００の外観を表わす図である。
【図２】情報処理端末１００のハードウェア構成を表わすブロック図である。
【図３】情報処理端末１００によって実現される機能の構成を表わすブロック図である。
【図４】ポインティングデバイスに複数の入力が行なわれた状態を表わす図である。
【図５】時刻ｔ１に（ｘ１，ｙ１）がポインティングされ、時刻ｔ２に（ｘ２ａ，ｙ２ａ）と（ｘ２ｂ，ｙ２ｂ）が入力され、時刻ｔ３に（ｘ３，ｙ３）が入力された例を表わす図である。
【図６】ストロークを抽出するためにプロセッサ２３０が実行する一連の処理の一部を表わすフローチャートである。
【図７】一定間隔にポインティングされた座標を取得する際の例を表わす図である。
【図８】３つのストロークＡ，Ｂ，Ｃが、ストローク８１０，８２０，８３０として順に入力された状態を表わす図である。
【図９】３つのストロークＡ，Ｂ，Ｃがストローク９１０，９２０，９３０として入力された状態を表わす図である。
【図１０】ストローク１０１０，１０２０，１０３０，１０４０として示される４つのストロークＡ，Ｂ，Ｃ，Ｄが入力された例を表わす図である。
【図１１】ストロークＡ，Ｂ，Ｃ，Ｄの依存関係を表わす図である。
【図１２】本人テンプレート３０６のデータ構成を概念的に表わす図である。
【図１３】本人認証のために入力されたストロークおよび当該ストロークに基づく判定結果を表わす図である。
【図１４】入力されたストロークの座標値の取得を時系列に表わす図である。
【図１５】入力されたストロークの図形と、ストロークＡ，Ｂ，Ｃがどのタイミングで入力されたかを示すタイミングチャートと、依存関係と、本人テンプレート１５０６とを表わす図である。
【図１６】本人テンプレートの作成の際に情報処理端末１００によって実現される機能の構成を表わすブロック図である。
【図１７】本人認証のために入力されたストロークを表わす図である。
【図１８】本実施の形態に係る情報処理端末１８００によって実現される機能を表わすブロック図である。
【図１９】第２の実施の形態に係るテンプレート１８０６を表わす図である。
【図２０】情報処理端末２０００によって実現される機能の構成を表わすブロック図である。
【図２１】情報処理端末２０００を実現するプロセッサ２３０がストローク抽出部２００２として実行する一連の処理の一部を表わすフローチャートである。
【図２２】情報処理端末２２００によって実現される機能の構成を表わすブロック図である。
【図２３】認証システム２３００のハードウェア構成を表わすブロック図である。
【符号の説明】
【０２３０】
１００ 情報処理端末、１１０ 筐体、１２０ アンテナ、１３０ スピーカ、１４０
タッチパネル。
【特許請求の範囲】
【請求項１】
手書き入力されたパスワードの認証を行う認証装置であって、
予め入力されたテンプレートを格納するテンプレート記憶部と、
１つ以上の点入力を受け付けるように構成された入力装置と、
前記入力装置によって入力が受け付けられた点の座標値を含む座標データを取得するように構成された座標データ取得部と、
前記座標データ取得部によって取得された複数の前記座標データに基づいて、前記入力装置に対する入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するように構成されたストローク抽出部と、
前記ストローク抽出部によって算出されたストロークデータに基づいて、前記ストロークの形状を判定するように構成されたストローク形状判定部と、
前記ストローク抽出部によって算出されたストロークデータに基づいて、前記入力装置に対する点入力が、同時入力または逐次入力のいずれであるかを判定するように構成されたストローク入力判定部と、
前記ストローク形状判定部による判定結果と、前記ストローク入力判定部による判定結果とに基づいて、前記入力装置を介して入力されたストロークと、前記テンプレートとが、一致するか否かを判定するように構成された照合部とを備える、認証装置。
【請求項２】
前記入力装置に対する入力が行なわれたタイミングを取得するように構成された時計部をさらに備え、
前記座標データ取得部は、前記入力装置から前記座標値を取得した時刻と、前記入力装置によって指示された点の座標値とを、前記座標データとして取得する、請求項１に記載の認証装置。
【請求項３】
前記座標データ取得部によって取得された各前記座標データを格納するように構成された座標データ記憶部と、
１回の認証に必要な座標データが前記座標データ記憶手段に格納されたことを検知するように構成された検知部とをさらに備え、
前記座標データ取得部は、前記１回の認証に必要な座標データが前記座標データ記憶部に格納された後に、前記座標データを取得する、請求項１に記載の認証装置。
【請求項４】
前記座標データ取得部は、予め定められた間隔で前記入力装置に与えられた入力に対応する座標値を、前記予め定められた間隔の時間内に取得する、請求項１に記載の認証装置。
【請求項５】
前記ストローク抽出部による処理が行なわれたタイミングを取得するように構成された時計部をさらに備え、
前記ストローク抽出部は、ストロークの検出に応答して、または、前記ストロークの入力の終了に応答して、前記計時部によって取得されたタイミングを前記ストロークデータに含める、請求項１に記載の認証装置。
【請求項６】
前記ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを算出するように構成された座標値算出部をさらに備え、
前記ストローク形状判定部は、前記ｘ座標値の最大値およびｙ座標値の最大値と、前記ｘ座標値の最小値およびｙ座標値の最小値とに基づいて、ストロークの形状を判断する、請求項１に記載の認証装置。
【請求項７】
前記ストローク抽出部は、ストロークの開始位置の座標値と、前記ストロークの終了位
置の座標値とを含むストロークデータを算出し、
前記ストローク形状判定部は、前記開始位置の座標値と、前記終了位置の座標値とに基づいて、前記ストロークの形状を判断する、請求項１に記載の認証装置。
【請求項８】
前記ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを求めるように構成された座標算出部をさらに備え、
前記ストローク形状判定部は、前記ｘ座標値の最大値およびｙ座標値の最大値と前記ｘ座標値の最小値およびｙ座標値の最小値に基づいて、前記入力装置を介して入力されたストロークの形状が点であるか否かを判断し、
前記ストローク形状判定部が前記ストロークの形状を点でないと判定すると、前記照合部は、前記ストロークを用いた認証処理を実行し、
前記ストローク形状判定部が前記ストロークの形状を点であると判定すると、前記照合部は、形状を点と判定した前記ストロークを認証処理に使用しない、請求項１に記載の認証装置。
【請求項９】
前記ストローク入力判定部は、
複数のストロークデータのストローク開始時刻を比較し、
各前記ストローク開始時刻の差が予め定められた一定値以下の場合に、前記比較した複数のストロークデータに共通するストローク開始時刻を設定する、請求項１に記載の認証装置。
【請求項１０】
前記ストローク入力判定部は、
複数のストロークデータのストローク終了時刻を比較し、
各前記ストローク終了時刻の差が予め定められた一定値以下の場合に、前記比較した複数のストロークデータに共通するストローク終了時刻を設定する、請求項１に記載の認証装置。
【請求項１１】
前記ストローク入力判定部は、前記複数のストロークデータのうちのストロークが入力されている間に、他のストロークが入力されたか否かを判定する、請求項１に記載の認証装置。
【請求項１２】
前記入力装置は、複数の撮像素子を配置したタッチパネルを含む、請求項１〜１１のいずれかに記載の認証装置。
【請求項１３】
手書き入力されたパスワードの認証をプロセッサが行う認証方法であって、
予め入力されたテンプレートを読み出すステップと、
１つ以上の点入力を受け付けるステップと、
入力が受け付けられた点の座標値を含む座標データを取得するステップと、
前記取得された複数の前記座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、
前記算出されたストロークデータに基づいて、前記ストロークの形状を判定するステップと、
前記ストロークデータに基づいて、前記点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、
前記ストローク形状についての判定結果と、前記点入力についての判定結果とに基づいて、前記入力されたストロークと、前記テンプレートとが、一致するか否かを判定するステップとを含む、認証方法。
【請求項１４】
コンピュータを認証装置として機能させるためのプログラムであって、前記プログラム
は前記コンピュータに、
予め入力されたテンプレートを読み出すステップと、
１つ以上の点入力を受け付けるステップと、
入力が受け付けられた点の座標値を含む座標データを取得するステップと、
前記取得された複数の前記座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、
前記算出されたストロークデータに基づいて、前記ストロークの形状を判定するステップと、
前記ストロークデータに基づいて、前記点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、
前記ストローク形状についての判定結果と、前記点入力についての判定結果とに基づいて、前記入力されたストロークと、前記テンプレートとが、一致するか否かを判定するステップとを実行させる、プログラム。
【請求項１５】
請求項１４に記載のプログラムを格納したコンピュータ読み取り可能な記録媒体。
【請求項１】
手書き入力されたパスワードの認証を行う認証装置であって、
予め入力されたテンプレートを格納するテンプレート記憶部と、
１つ以上の点入力を受け付けるように構成された入力装置と、
前記入力装置によって入力が受け付けられた点の座標値を含む座標データを取得するように構成された座標データ取得部と、
前記座標データ取得部によって取得された複数の前記座標データに基づいて、前記入力装置に対する入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するように構成されたストローク抽出部と、
前記ストローク抽出部によって算出されたストロークデータに基づいて、前記ストロークの形状を判定するように構成されたストローク形状判定部と、
前記ストローク抽出部によって算出されたストロークデータに基づいて、前記入力装置に対する点入力が、同時入力または逐次入力のいずれであるかを判定するように構成されたストローク入力判定部と、
前記ストローク形状判定部による判定結果と、前記ストローク入力判定部による判定結果とに基づいて、前記入力装置を介して入力されたストロークと、前記テンプレートとが、一致するか否かを判定するように構成された照合部とを備える、認証装置。
【請求項２】
前記入力装置に対する入力が行なわれたタイミングを取得するように構成された時計部をさらに備え、
前記座標データ取得部は、前記入力装置から前記座標値を取得した時刻と、前記入力装置によって指示された点の座標値とを、前記座標データとして取得する、請求項１に記載の認証装置。
【請求項３】
前記座標データ取得部によって取得された各前記座標データを格納するように構成された座標データ記憶部と、
１回の認証に必要な座標データが前記座標データ記憶手段に格納されたことを検知するように構成された検知部とをさらに備え、
前記座標データ取得部は、前記１回の認証に必要な座標データが前記座標データ記憶部に格納された後に、前記座標データを取得する、請求項１に記載の認証装置。
【請求項４】
前記座標データ取得部は、予め定められた間隔で前記入力装置に与えられた入力に対応する座標値を、前記予め定められた間隔の時間内に取得する、請求項１に記載の認証装置。
【請求項５】
前記ストローク抽出部による処理が行なわれたタイミングを取得するように構成された時計部をさらに備え、
前記ストローク抽出部は、ストロークの検出に応答して、または、前記ストロークの入力の終了に応答して、前記計時部によって取得されたタイミングを前記ストロークデータに含める、請求項１に記載の認証装置。
【請求項６】
前記ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを算出するように構成された座標値算出部をさらに備え、
前記ストローク形状判定部は、前記ｘ座標値の最大値およびｙ座標値の最大値と、前記ｘ座標値の最小値およびｙ座標値の最小値とに基づいて、ストロークの形状を判断する、請求項１に記載の認証装置。
【請求項７】
前記ストローク抽出部は、ストロークの開始位置の座標値と、前記ストロークの終了位
置の座標値とを含むストロークデータを算出し、
前記ストローク形状判定部は、前記開始位置の座標値と、前記終了位置の座標値とに基づいて、前記ストロークの形状を判断する、請求項１に記載の認証装置。
【請求項８】
前記ストロークデータに含まれる座標データから、ｘ座標値の最大値およびｙ座標値の最大値と、ｘ座標値の最小値およびｙ座標値の最小値とを求めるように構成された座標算出部をさらに備え、
前記ストローク形状判定部は、前記ｘ座標値の最大値およびｙ座標値の最大値と前記ｘ座標値の最小値およびｙ座標値の最小値に基づいて、前記入力装置を介して入力されたストロークの形状が点であるか否かを判断し、
前記ストローク形状判定部が前記ストロークの形状を点でないと判定すると、前記照合部は、前記ストロークを用いた認証処理を実行し、
前記ストローク形状判定部が前記ストロークの形状を点であると判定すると、前記照合部は、形状を点と判定した前記ストロークを認証処理に使用しない、請求項１に記載の認証装置。
【請求項９】
前記ストローク入力判定部は、
複数のストロークデータのストローク開始時刻を比較し、
各前記ストローク開始時刻の差が予め定められた一定値以下の場合に、前記比較した複数のストロークデータに共通するストローク開始時刻を設定する、請求項１に記載の認証装置。
【請求項１０】
前記ストローク入力判定部は、
複数のストロークデータのストローク終了時刻を比較し、
各前記ストローク終了時刻の差が予め定められた一定値以下の場合に、前記比較した複数のストロークデータに共通するストローク終了時刻を設定する、請求項１に記載の認証装置。
【請求項１１】
前記ストローク入力判定部は、前記複数のストロークデータのうちのストロークが入力されている間に、他のストロークが入力されたか否かを判定する、請求項１に記載の認証装置。
【請求項１２】
前記入力装置は、複数の撮像素子を配置したタッチパネルを含む、請求項１〜１１のいずれかに記載の認証装置。
【請求項１３】
手書き入力されたパスワードの認証をプロセッサが行う認証方法であって、
予め入力されたテンプレートを読み出すステップと、
１つ以上の点入力を受け付けるステップと、
入力が受け付けられた点の座標値を含む座標データを取得するステップと、
前記取得された複数の前記座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、
前記算出されたストロークデータに基づいて、前記ストロークの形状を判定するステップと、
前記ストロークデータに基づいて、前記点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、
前記ストローク形状についての判定結果と、前記点入力についての判定結果とに基づいて、前記入力されたストロークと、前記テンプレートとが、一致するか否かを判定するステップとを含む、認証方法。
【請求項１４】
コンピュータを認証装置として機能させるためのプログラムであって、前記プログラム
は前記コンピュータに、
予め入力されたテンプレートを読み出すステップと、
１つ以上の点入力を受け付けるステップと、
入力が受け付けられた点の座標値を含む座標データを取得するステップと、
前記取得された複数の前記座標データに基づいて、入力の始点から終点までを示すストロークの座標値をストロークデータとして算出するステップと、
前記算出されたストロークデータに基づいて、前記ストロークの形状を判定するステップと、
前記ストロークデータに基づいて、前記点入力が、同時入力または逐次入力のいずれであるかを判定するステップと、
前記ストローク形状についての判定結果と、前記点入力についての判定結果とに基づいて、前記入力されたストロークと、前記テンプレートとが、一致するか否かを判定するステップとを実行させる、プログラム。
【請求項１５】
請求項１４に記載のプログラムを格納したコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【公開番号】特開２００９−１６３４８２（Ｐ２００９−１６３４８２Ａ）
【公開日】平成２１年７月２３日（２００９．７．２３）
【国際特許分類】
【出願番号】特願２００８−１５９（Ｐ２００８−１５９）
【出願日】平成２０年１月４日（２００８．１．４）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
【公開日】平成２１年７月２３日（２００９．７．２３）
【国際特許分類】
【出願日】平成２０年１月４日（２００８．１．４）
【出願人】（０００００５０４９）シャープ株式会社 (33,933)
【Ｆターム（参考）】
[ Back to top ]