JP6924770B2 - 空間分割セグメントに対する動的移動追跡基盤手記署名認証システムおよび方法 - Google Patents

Description

本発明は、手記署名認証システムおよび方法に関し、より詳細には、手記署名時に空間単位で区分される手記署名のイメージ（以下、「セグメント」または「セグメントイメージ」という）を含む空間分割セグメントブロックに基づく手記署名全体ブロック特性情報（すなわち、手記署名全体ブロック特徴情報（Ｑ）、空間分割全体セグメントブロック特徴情報（Ｖ）、各サブセグメントブロック位置情報を含む空間分割全体セグメントブロック位置情報（Ｐ）、空間分割全体セグメントブロック相関関係特徴情報（Ｃ）、空間分割セグメント動的行為特徴情報（ψ_i）および全体セグメント動的行為特徴情報（ Ψ ）、手記署名が進行されるセグメント遷移過程で生成される空間分割セグメント間セグメント遷移動的行為特徴情報（t _i ）および空間分割全体セグメント遷移動的行為特徴情報（T））により手記署名認証を行う空間分割セグメントに対する動的移動追跡基盤手記署名認証システムおよびその方法に関する。

スマートフォン、スマートパッドなどのようなアプリケーション基盤のスマート機器技術が発達し、モバイル通信技術およびインターネット通信技術が発達するに伴い、人々は、インターネットおよびアプリケーションを介して簡単且つ容易に多様なサービスを利用することができるようになった。

多くのサービスは、そのサービスを利用する利用者（または「ユーザ」という）が誰であるか確認される場合のみに提供されるサービスが多い。そうでない場合、第三者が利用者を盗用してサービスを利用する場合が発生し得るからである。

オフラインでは、ユーザを直接対面した状態で住民票、運転免許証などを利用して本人認証を行うが、直接ユーザを対面しないオンライン上では、サービスを利用するユーザが本人であることを確認できる方案が要求されている。

したがって、サービス利用者がサービス利用のために入力された情報の本人であることを判断するための多様な技術が開発されて適用されている。

このような技術のうち代表的な技術がアイピン技術、ＳＭＳ本人認証技術、ＡＲＳシステムを利用したＡＲＳ本人認証技術、電子署名（デジタル署名）を利用した本人認証技術などがある。

ＳＭＳ本人認証技術は、携帯電話、ハンドフォン、スマートフォン等と呼ばれる移動通信端末の短文メッセージサービス（Ｓｈｏｒｔ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ：ＳＭＳ）メッセージを介して認証番号を発送し、移動通信端末を所持したユーザがＳＭＳメッセージの認証番号をサービス利用中の機器で接続されたサイトまたはアプリケーションを介して入力するようにして、入力された認証番号と前記移動通信端末に対して登録された認証番号との一致可否による本人認証を行う技術である。

しかしながら、前述した技術は、移動通信端末を紛失したり、情報が流出されたとき、第三者により盗用され得る危険性があった。

したがって、ユーザ保安性を高めるために、前述した技術を二つ以上同時に適用する複合方式が適用されている傾向にあり、よりユーザを明確に区分できる更なるな技術の開発が要求されている。

このような技術として、ユーザの個人的な特性が反映される手記署名認証技術の適用が考慮されている。

手記署名認証技術は、手記署名イメージの形状の一致度を検査するイメージ比較方式と、署名者の手記署名時に署名者の署名行為特徴に対する手記署名行為特性データを比較する行為特性比較方式がある。

通常、イメージ比較方式が適用された手記署名認証システムは、第三者でも手記署名のイメージ形状だけを類似に模倣する場合、手記署名が一致するものと判断され得るので、第三者の盗用が容易であるという問題点がある。

このようなイメージ比較方式の問題点に起因して、イメージ比較方式よりは、行為特性比較方式が手記署名認証システムに適用されている。

行為特性比較方式が適用された手記署名認証システム手記署名時に署名者の署名習慣で発生する全体圧力、速度、交差点、変曲点の角度などの特性を抽出して格納し、これに応じた認証を行う。しかし、行為特性比較方式を適用する場合にも、第三者がその手記署名のイメージに対応するように手記署名を模倣する場合、その行為特性まである程度模倣される場合が頻繁に発生している。さらには、従来、手記署名認証システムは、形状が全く異なっていても、全般的な行為特性のパターンだけが類似している場合、登録された手記署名行為特徴情報と一致したものと判断できるという問題点があった。

したがって、手記署名認証システムにおいてより正確に手記署名を区分し、これに伴って、手記署名認証時より高い認識率を有しながらも、認証正確度を高めて、保安性を向上させることができる方案が要求されている。

したがって、本発明の目的は、手記署名時に空間単位で区分される手記署名のイメージ（以下、「セグメント」または「セグメントイメージ」という）を含む空間分割セグメントブロックに基づく手記署名全体ブロック特性情報（すなわち、手記署名全体ブロック特徴情報（Ｑ）、空間分割全体セグメントブロック特徴情報（Ｖ）、各サブセグメントブロック位置情報を含む空間分割全体セグメントブロック位置情報（Ｐ）、空間分割全体セグメントブロック相関関係特徴情報（Ｃ）、空間分割セグメント動的行為特徴情報（ψ_i）および全体セグメント動的行為特徴情報（ Ψ ）、手記署名が進行されるセグメント遷移過程で生成される空間分割セグメント間セグメント遷移動的行為特徴情報（t _i ）および空間分割全体セグメント遷移動的行為特徴情報（T））により手記署名認証を行う空間分割セグメントに対する動的移動追跡基盤手記署名認証システムおよびその方法を提供することにある。

上記目的を達成するために、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証システムは、署名者が署名する手記署名に対応してタッチされる位置に対する位置データおよび圧力データを含むタッチデータを手記署名入力データとして出力するタッチ入力部を含む手記署名入力部と；署名者別の手記署名全体ブロック特性情報（Σ）を登録する登録部と；前記手記署名入力部から入力され且つタッチデータを含む手記署名入力データを格納し、前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出し、前記手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集して前記署名者の署名者識別情報にマッピングして前記登録部に登録した後、手記署名認証要請の発生時に前記手記署名入力部のタッチ入力部を介して入力されるタッチデータから手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの特徴情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集し、手記署名認証を要請した署名者の識別情報に対応する登録手記署名全体ブロック特性情報（Σ'）をロードして収集された手記署名全体ブロック特性情報（Σ）と比較し、一致度による手記署名セグメントに基づいて手記署名認証を行う手記署名認証部と；を含むことを特徴とする。

前記手記署名認証部は、前記手記署名入力部のタッチ入力部から入力される手記署名入力データから入力される手記署名入力データを格納し、前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出し、前記手記署名イメージを含む手記署名全体ブロック（Ｓ）の特徴情報である手記署名全体ブロック特徴情報（Ｑ）、手記署名を構成する前記手記署名セグメントの特徴情報である全体セグメントブロックの全体セグメントブロック特徴情報（Ｖ）、前記生成されたセグメントブロックに対する全体セグメントブロック位置情報（Ｐ）（すなわち、サブセグメントブロック位置情報を含む）、前記手記署名全体ブロック（Ｓ）およびセグメントブロックの間の相関関係による全体セグメントブロック相関関係特徴情報（Ｃ）を含む手記署名全体ブロック特性情報（Σ）を抽出する手記署名特性抽出部と；前記手記署名特性抽出部を介して抽出された手記署名全体ブロック特性情報（Σ）とあらかじめ登録されている登録手記署名全体ブロック特性情報（Σ'）とを比較して、それぞれあらかじめ設定された一致度による手記署名認証を行う手記署名セグメントブロック認証部と；登録要請の発生時に前記手記署名特性抽出部を介して抽出される手記署名特徴情報を前記登録部に格納して登録させ、手記署名認証要請の発生時に前記手記署名セグメントブロック認証部を制御して手記署名認証を実行させる制御部と；を含むことを特徴とする。

前記手記署名特性抽出部は、前記タッチデータから手記署名の開始を検出する手記署名開始検出部と；前記タッチデータの入力されている間に、一定時間タッチデータが入力されなければ、最終タッチデータ入力位置を手記署名終了地点に手記署名が終了を検出する手記署名終了検出部と；前記タッチデータから入力される前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出する空間分割セグメント検出部と；前記空間分割セグメント検出部で検出されたサブセグメント個数をカウントするセグメントカウント部と；前記セグメントイメージを入力されて前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成し、前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）に対する特徴情報であるセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、生成されたセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を含む全体セグメントブロック特徴情報（Ｖ）および全体セグメントブロック位置情報（Ｐ）を生成して出力する空間分割セグメントブロック特徴検出部と；前記手記署名全体ブロック（Ｓ）の特徴情報である手記署名全体ブロック特徴情報（Ｑ）を生成して出力する手記署名全体ブロック特徴検出部と；前記手記署名全体ブロック（Ｓ）、前記セグメントブロックおよびサブセグメントブロックのうち少なくとも二つ以上の相互間の相関関係による情報である全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力するサブセグメントブロック相関関係検出部と；前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、全体セグメントブロック位置情報（Ｐ）および前記全体セグメントブロック相関関係特徴情報（Ｃ）を含む手記署名全体ブロック特性情報（Σ）を生成して出力する手記署名全体ブロック特性情報生成部を含む手記署名特性獲得部と；を含むことを特徴とする。

前記手記署名全体ブロック特徴検出部は、前記手記署名全体ブロック（Ｓ）の面積を計算して手記署名全体ブロック面積情報（ space(S)）をさらに生成して出力し、
空間分割セグメントブロック特徴検出部は、前記セグメントイメージを入力され、前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成して出力するサブセグメントブロック生成部と；前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）を入力され、セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の各エッジの位置情報であるセグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）を検出して出力するセグメントブロックエッジ位置検出部と；前記セグメントブロック（s_i）、サブセグメントブロック（s_i.x）、前記セグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）のうち少なくとも一つ以上を入力されて前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の面積を計算してセグメントブロック面積情報（ space(s_i)）およびサブセグメントブロック面積情報（ space(s_i.x))を生成して出力するセグメントブロック面積特性検出部と；前記手記署名全体ブロック特徴検出部から手記署名全体ブロック面積情報（ space(S)）、前記セグメントブロック面積情報（ space(s_i)）、およびサブセグメントブロック面積情報（ space(s'_i.x)）を入力されて前記手記署名全体ブロック面積対比セグメントブロック面積比率、手記署名全体ブロック面積対比サブセグメントブロック面積比率およびセグメントブロック面積対比サブセグメントブロック面積比率を計算して手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（ε'_i,x）のうち少なくとも一つ以上を生成して出力する面積比率特性検出部と；手記署名の各セグメント別の前記セグメントブロック位置情報（p_i）、サブセグメントブロック位置情報（p'_i.x）、前記セグメントブロック面積情報（ space(s_i)）、サブセグメントブロック面積情報（ space(s'_i.x)）、手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（ε'_i,x）のうち当該情報を含むセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、全体手記署名のセグメントに対する全体セグメントブロック特徴情報（Ｖ）を生成して出力するセグメントブロック特徴情報生成部と；を含むことを特徴とする。

前記ブロックは、四角形のブロックであり、且つ、前記サブセグメントブロック生成部は、当該サブセグメントの最上位地点、最下位地点、最左側地点および最右側地点を通過して前記サブセグメントを含む四角形のサブセグメントブロックを生成することを特徴とする。

前記サブセグメントブロック相関関係検出部は、サブセグメントブロック（s_i.x）と隣接して位置する隣接サブセグメントブロック（s'_i.y）のうち前記サブセグメントブロック（s_i.x）と包含および交差（重複）領域を形成する隣接サブセグメントブロック（s'_i.y）が存在するかを判断し、存在すると、包含および交差領域の面積を計算して交差面積情報（δ'_i.xy）を出力する交差面積検出部と；前記手記署名全体ブロック面積情報（ space(S)）、セグメントブロック面積情報（ space(s_i)）、サブセグメントブロック面積情報（space(s'i.x)）および前記サブセグメントブロック交差面積情報（δ'_i.xy）を入力され、前記手記署名全体ブロック面積（ space(S)）に対するサブセグメントブロック交差面積（δ'_i.xy）比率を計算して手記署名全体ブロック面積対比サブセグメントブロック交差面積比率情報（r'_i.xy）を生成し、前記サブセグメントブロック面積（space(s'i.x)）対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算してサブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）を生成し、前記隣接サブセグメントブロック面積対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算して隣接サブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）を生成する交差面積比率検出部と；サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）が含まれるか否かおよび交差するか否かの情報であるサブセグメントブロック包含関係情報（o'_i.xy）を生成して出力するセグメントブロック含む関係検出部と；サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）の位置情報であるサブセグメントブロック位置関係情報（pos'_i.xy）を生成して出力するセグメント位置関係検出部と；サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）のどちらのエッチと交差するかを示す位置情報であるサブセグメントブロックエッジ位置関係情報（edge'_i.xy）を生成して出力するエッジ位置関係検出部と；前記サブセグメントブロック交差面積情報（δ'_i.xy）、手記署名全体ブロック面積対比セグメントブロック交差面積比率情報（r'_i.xy）、サブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）、隣接サブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）、サブセグメントブロック包含関係情報（o'_i.xy）、サブセグメントブロック位置関係情報（pos'_i.xy）、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）を含む全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力する相関関係特徴情報生成部と；を含むことを特徴とする。

前記手記署名特性抽出部は、入力される動的移動ポイント情報（α_i）に基づいて空間分割されたセグメントブロック内で手記署名動的移動によって発生する動的行為特徴であるセグメント動的行為特徴情報（ψ_i）を算出して全体セグメント動的行為特徴情報（ Ψ ）を生成し、セグメント遷移動的行為特徴情報（t _i ）を算出して全体セグメント遷移動的行為特徴情報（T）を生成し、前記手記署名全体ブロック特性情報生成部に出力する動的移動追跡部を含み、前記空間分割セグメント検出部は、前記タッチデータの入力時ごとに前記タッチデータが発生した位置に対する動的移動ポイント情報（α_i）を生成して前記動的移動追跡部に出力し、前記手記署名全体ブロック特性情報生成部は、前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、前記全体セグメントブロック位置情報（Ｐ）、前記全体セグメントブロック相関関係特徴情報（Ｃ）に全体セグメント動的行為特徴情報（ Ψ）および全体セグメント遷移動的行為特徴情報（T）をさらに含む手記署名全体ブロック特性情報（Σ）を生成して出力することを特徴とする。

前記動的移動ポイント情報（α_i）は、下記数式１００のように構成されることを特徴とする。

動的行為特徴であるセグメント動的行為特徴情報（ψ_i）は、下記数式１０１のように構成され、前記全体セグメント動的行為特徴情報（ Ψ）は、下記数式１０２のように構成されることを特徴とする。

空間分割セグメント間セグメント遷移動的行為特徴情報（t _i ）は、下記数式１０３のように構成され、前記全体セグメント遷移動的行為特徴情報（T）は、下記数式１０４のように構成されることを特徴とする。

上記目的を達成するための本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証方法は、手記署名入力部から入力され且つタッチデータを含む手記署名入力データを格納し、前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出し、前記手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集して署名者の署名者識別情報にマッピングして登録部に登録する登録過程と；手記署名認証要請の発生時に前記手記署名入力部のタッチ入力部を介して入力されるタッチデータから手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの特徴情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集し、手記署名認証を要請した署名者の識別情報に対応する登録手記署名全体ブロック特性情報（Σ'）をロードして収集された手記署名全体ブロック特性情報（Σ）と比較して、一致度による手記署名セグメントに基づいて手記署名認証を行う手記署名認証過程と；を含むことを特徴とする。

前記登録過程は、手記署名登録要請が発生するかをモニタリングする登録要請モニタリング段階と；手記署名登録要請が発生すると、登録する署名者の署名者識別情報を取得する署名者識別情報獲得段階と；署名者による手記署名に対してタッチ入力部から入力されるタッチデータから前記手記署名全体ブロック特性情報（Σ）を取得する手記署名特性データ獲得段階と；前記署名者識別情報に前記手記署名全体ブロック特性情報をマッピングして登録部に格納して登録する手記署名登録段階と；を含むことを特徴とする。

前記手記署名認証過程は、手記署名認証要請の発生可否をモニタリングする手記署名認証要請モニタリング段階と；手記署名認証要請が発生すると、署名者の署名者識別情報を取得する署名者識別情報獲得段階と；前記署名者による手記署名に対してタッチ入力部から入力されるタッチデータから前記手記署名全体ブロック特性情報（Σ）を取得する手記署名全体ブロック特性情報獲得段階と；前記獲得された署名者識別情報に対応してあらかじめ登録されている登録手記署名全体ブロック特性情報（Σ'）をロードする登録手記署名全体ブロック特性情報ロード段階と；前記獲得された手記署名全体ブロック特性情報（Σ）と前記ロードされた登録手記署名全体ブロック特性情報（Σ'）とを比較して手記署名認証を行い、当該認証結果を出力する手記署名認証段階と；を含むことを特徴とする。

前記手記署名全体ブロック特性情報（Σ）獲得段階は、手記署名入力部から入力される手記署名入力データのタッチデータから手記署名の追跡を開始する手記署名追跡段階と；前記手記署名追跡が開始されれば、前記タッチデータから入力される前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出して出力するセグメント検出段階と；前記セグメント検出段階で検出されたサブセグメント個数をカウントするセグメントカウント段階と；前記セグメントイメージを入力されて前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成し、前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）に対する特徴情報であるセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、生成されたセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を含む全体セグメントブロック特徴情報（Ｖ）を生成して出力するセグメントブロック特徴検出段階と；前記手記署名全体ブロック（Ｓ）の特徴情報である手記署名全体ブロック特徴情報（Ｑ）を生成して出力する手記署名全体ブロック特徴検出段階と；前記手記署名全体ブロック（Ｓ）、前記セグメントブロックおよびサブセグメントブロックのうち少なくとも二つ以上の相互間の相関関係による情報である全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力するセグメントブロック相関関係検出段階と；全体セグメントおよびサブセグメントに対するセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を含む全体セグメントブロック特徴情報（Ｖ）を生成し、前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、前記生成されたセグメントブロックに対する全体セグメントブロック位置情報（Ｐ）（すなわち、サブセグメントブロック位置情報を含む）、前記全体セグメントブロック相関関係特徴情報（Ｃ）、全体セグメント動的行為特徴情報（ Ψ ）を含む手記署名全体ブロック特性情報（Σ）を生成して出力する手記署名全体ブロック特性情報生成段階と；を含むことを特徴とする。

前記手記署名全体ブロック特徴検出段階は、前記手記署名全体ブロック（Ｓ）の面積を計算して手記署名全体ブロック面積情報（ space(S)）をさらに生成して出力し、セグメントブロック特徴検出段階は、前記セグメントイメージを入力され、前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成して出力するサブセグメントブロック生成段階と；前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）を入力され、セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の各エッジの位置情報であるセグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）を検出して出力するセグメントブロックエッジ位置検出段階と；前記セグメントブロック（s_i）、サブセグメントブロック（s_i.x）、前記セグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）のうち少なくとも一つ以上を入力されて前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の面積を計算してセグメントブロック面積情報（ space(s_i)）およびサブセグメントブロック面積情報（space(s'i.x)）を生成して出力するセグメントブロック面積特性検出段階と；手記署名全体ブロック特徴検出部から手記署名全体ブロック面積情報（ space(S)）、前記セグメントブロック面積情報（ space(s_i)）、およびサブセグメントブロック面積情報（space(s'_i.x)）を入力されて前記手記署名全体ブロック面積対比セグメントブロック面積比率、手記署名全体ブロック面積対比サブセグメントブロック面積比率およびセグメントブロック面積対比サブセグメントブロック面積比率を計算して手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（εi,x）のうち少なくとも一つ以上を生成して出力する面積比率特性検出段階と；手記署名の各セグメント別の前記セグメントブロック位置情報（p_i）、サブセグメントブロック位置情報（p'_i.x）、前記セグメントブロック面積情報（ space(s_i)）、サブセグメントブロック面積情報（space(s'_i.x)）、手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（εi,x）のうち当該情報を含むセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、全体手記署名のセグメントに対する全体セグメントブロック特徴情報（Ｖ）を生成して出力するセグメントブロック特徴情報生成段階と；を含むことを特徴とする。

前記セグメントブロック相関関係検出段階は、サブセグメントブロック（s_i.x）と隣接して位置する隣接サブセグメントブロック（s'_i.y）のうち前記サブセグメントブロック（s_i.x）と包含および交差（重複）領域を形成する隣接サブセグメントブロック（s'_i.y）が存在するかを判断し、存在すると、包含および交差領域の面積を計算してサブセグメントブロック交差面積情報（δ'_i.xy）を出力する交差面積検出段階と；前記手記署名全体ブロック面積情報（ space(S)）、セグメントブロック面積情報（ space(s_i)）、サブセグメントブロック面積情報（space(s'i.x)）および前記サブセグメントブロック交差面積情報（）を入力され、前記手記署名全体ブロック面積（ space(S)）に対するサブセグメントブロック交差面積（δ'_i.xy）比率を計算して手記署名全体ブロック面積対比サブセグメントブロック交差面積比率情報（r'_i.xy）を生成し、前記サブセグメントブロック面積（space(s'i.x)）対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算してサブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）を生成し、前記隣接サブセグメントブロック面積（space(s'i.x)）対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算して隣接サブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）を生成する交差面積比率情報交差面積比率検出段階と；サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）が含まれるか否かおよび交差するか否かの情報であるサブセグメントブロック包含関係情報（o'_i.xy）を生成して出力するセグメントブロック含む関係検出段階と；サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）の位置情報であるサブセグメントブロック位置関係情報（pos'_i.xy）を生成して出力するセグメント位置関係検出段階と；サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）のどちらのエッチと交差するかを示す位置情報であるサブセグメントブロックエッジ位置関係情報（edge'_i.xy）を生成して出力するエッジ位置関係検出段階と；前記サブセグメントブロック交差面積情報（δ'_i.xy）、手記署名全体ブロック面積対比セグメントブロック交差面積比率情報（r'_i.xy）、サブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）、隣接セグメントブロック交差面積比率情報（π'_j(δ'_ij)）、サブセグメントブロック包含関係情報（o'_i.xy）、サブセグメントブロック位置関係情報（pos'_i.xy）、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）を含む全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力する相関関係特徴情報生成段階と；を含むことを特徴とする。

入力される動的移動ポイント情報（α_i）に基づいて空間分割されたセグメントブロック内で手記署名動的移動によって発生する動的行為特徴であるセグメント動的行為特徴情報（ψ_i）を算出して全体セグメント動的行為特徴情報（ Ψ ）を生成し、セグメント遷移動的行為特徴情報（ti）を算出して全体セグメント遷移動的行為特徴情報（T）を生成し、手記署名全体ブロック特性情報生成部に出力する動的移動追跡段階をさらに含み、前記空間分割セグメント検出段階は、タッチデータの入力時ごとに前記タッチデータが発生した位置に対する動的移動ポイント情報（α_i）を生成して動的移動追跡部に出力し、手記署名全体ブロック特性情報生成段階は、前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、前記全体セグメントブロック位置情報（Ｐ）、前記全体セグメントブロック相関関係特徴情報（Ｃ）に全体セグメント動的行為特徴情報（ Ψ ）および全体セグメント遷移動的行為特徴情報（T）をさらに含む手記署名全体ブロック特性情報（Σ）を生成して出力することを特徴とする。

前記動的移動ポイント情報（α_i）は、下記数式１０５のように構成されることを特徴とする。

動的行為特徴であるセグメント動的行為特徴情報（ψ_i）は、下記数式１０６のように構成され、前記全体セグメント動的行為特徴情報（ Ψ）は、下記数式１０７のように構成されることを特徴とする。

空間分割セグメント間のセグメント遷移動的行為特徴情報（t _i ）は、下記数式１０８のように構成され、前記全体セグメント遷移動的行為特徴情報（T）は、下記数式１０９のように構成されることを特徴とする。

本発明は、手記署名時に署名者が記録する手記署名を一定の空間単位で分割してセグメントを区分し、区分された空間分割セグメントを含むセグメントブロックおよび手記署名全体ブロックそれぞれの特徴およびブロックの相互関連性による関連情報により手記署名を認証することにより、手記署名認証要素をブロックで特化して認証を行うことができ、これにより、手記署名の認識率を高めることができるという効果を有する。

図１は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証システムの構成を示す図である。 図２は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証システムの手記署名特性獲得部の構成を示す図である。 図３は、本発明の第１実施形態による手記署名のセグメントブロック形成方法およびセグメントブロック特徴情報要素を説明するための図である。 図４は、本発明の第２実施形態による手記署名セグメントブロック形成方法およびセグメントブロック特徴情報要素を説明するための図である。 図５は、本発明の第３実施形態による手記署名セグメントブロック形成方法およびセグメントブロック特徴情報要素を説明するための図である。 図６は、本発明の第１実施形態によるサブセグメントブロック形成およびそのパターン検出方法とサブセグメントブロック特徴情報要素を説明するための図である。 図７は、本発明による手記署名特性獲得部の空間分割セグメントブロック特徴検出部の構成を示す図である。 図８は、本発明による手記署名特性獲得部のサブセグメントブロック相関関係検出部の詳細構成を示す図である。 図９は、本発明の一実施形態によるセグメントブロック間の相関情報中の一つであるサブセグメントブロック包含関係情報の生成方法を説明するための図である。 図１０は、本発明の一実施形態による手記署名セグメントブロック間の相関情報中の一つであるサブセグメントブロック位置関係情報の生成方法を説明するための図である。 図１１は、本発明の一実施形態による手記署名セグメントブロック間の相関情報中の一つであるサブセグメントブロックエッジ位置関係情報の生成方法を説明するための図である。 図１２は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証方法を示すフローチャートである。 図１３は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証方法の手記署名特性データ収集方法を示すフローチャートである。 図１４は、本発明の一実施形態による空間分割セグメントブロック生成方法を示すフローチャートである。

以下、添付の図面を参照して本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証システムの構成および動作を説明した後、前記システムにおける空間分割セグメントに対する動的移動追跡基盤手記署名認証方法を説明する。

本発明において手記署名空間分割セグメント（以下、説明の便宜上、「空間分割セグメント」、「手記署名セグメント」、「セグメント」または「セグメントイメージ」という）は、手記署名時に署名者が署名した手記署名を一定の空間単位で分割して生成される手記署名の断片を意味する。本発明における空間分割セグメントは、獲得された手記署名全体ブロックを手記署名認証精密度によってあらかじめ設定された水平空間分割数（Ｈｍ）および／または垂直空間分割数（Ｖｎ）を有するように垂直および／または水平に同じサイズのセグメントブロックを生成する。したがって、認証精密度を高めるほどＨｍおよびＶｎの数は、大きくなる。例えば、図３は、Ｖｍが２である場合であって、２２個のセグメントで分割される場合を示す図であり、図４は、Ｈｎが２である場合であって、２２個のセグメントで水平分割される場合を示す図であり、図５は、ＶｍおよびＨｍそれぞれが２である場合であって、２２＋２個のセグメントで水平および垂直分割される場合を示す図である。

図１は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証システムの構成を示す図である。

図１を参照すると、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証システムは、登録部１００、手記署名入力部４００および手記署名認証部５００を含み、実施形態によって入力部２００、出力部３００をさらに含む。

登録部１００は、パーソナルコンピュータ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ：ＰＣ）、ノートパソコンなどのハードディスク、汎用直列バス（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ：ＵＳＢ）等のような携帯用メモリ、保安トークン、携帯電話、ハンドフォン、スマートフォン等と呼ばれる移動通信端末のシムカード、移動通信端末のマイクロＳＤカード、移動通信端末のトラストゾーン、オンライン上のサーバーのハードディスク等のような格納媒体に構成され得、手記署名に対する手記署名全体ブロック特性情報（Σ）を格納する。

前記手記署名全体ブロック特性情報（Σ）は、手記署名全体ブロック特徴情報（Ｑ）、全体セグメントブロック特徴情報（Ｖ）、全体セグメントブロック相関関係特徴情報（Ｃ）を含む。前記情報に含まれる詳細情報を後述する図２〜図６を参照して詳細に説明する。

入力部２００は、多数の命令を発生させることができる多数のキーを具備し、押圧されたキーに対するキーデータ（キー信号）を出力するキー入力装置と、画面と一体に構成され、タッチされた位置に対する位置データを出力するタッチパッドと、外部機器との有無線通信を介してデータを受信する受信装置などになり得、ユーザの要請による手記署名登録命令、手記署名認証命令などのような命令を手記署名認証部５００に出力する。前記入力部２００は、前記手記署名認証部５００がサーバー形態で構成される場合、遠隔地のＰＯＳ端末、決済端末、移動通信端末などになり得る。

出力部３００は、手記署名認証部５００が移動通信端末に構成される場合、手記署名認証部５００で獲得された手記署名イメージ、手記署名全体ブロック特性情報、手記署名認証結果を出力する構成であって、液晶表示装置（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ：ＬＣＤ）等のような表示装置になり得、前記手記署名認証部５００がサーバーに構成される場合、手記署名認証結果を短文メッセージサービス（Ｓｈｏｒｔ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ：ＳＭＳ）メッセージ、長文メッセージサービス（Ｌｏｎｇ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ：ＬＭＳ）メッセージ、マルチメディアメッセージサービス（Ｍｕｌｔｉｍｅｄｉａ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ：ＭＭＳ）メッセージ等のような移動通信メッセージを送信するメッセージ送信サーバー、プッシー（Ｐｕｓｈ）メッセージを伝送するアプリケーションサーバー、電子メールサーバー、前記認証結果を受信されて表示する移動通信端末などになり得る。

手記署名入力部４００は、手記署名を受ける端末、すなわちユーザおよび加盟店のパーソナルコンピュータ、移動通信端末、ポス（ＰＯＳ）、決済端末などに構成されたり、別途の装置に連結されて、ユーザが提供する手記署名に対する手記署名イメージを取得するための手記署名入力データを出力するものであって、スキャン部４１０およびタッチ入力部４２０のうち少なくとも一つ以上を含んで構成され得る。ただし、ユーザから手記署名を手記で入力されなければならないので、タッチ入力部４２０は、必ず含まれることが好ましい。前記タッチ入力部４２０は、手記署名を追跡することができ、手記署名と手記署名セグメントに対するイメージ特徴および行為特徴情報を収集できるタッチパッド、タッチスクリーン、スマートペン等になり得る。

スキャン部４１０は、手記署名が手記された用紙をスキャンして、スキャンデータを手記署名認証部５００に出力する。

タッチ入力部４２０は、タッチパッド、タッチスクリーン等になり得、ユーザが手記で入力する手記署名に対する連続的な位置データおよび圧力データ等を含むタッチデータを手記署名入力データとして手記署名認証部５００に出力する。

手記署名認証部５００は、制御部５１０、手記署名特性抽出部５２０および手記署名セグメントブロック認証部５６０を含む。

手記署名認証部５００は、移動通信端末およびコンピュータにアプリケーション基盤で構成されてもよく、サーバー側に構成されて、アプリケーションおよびウェブサーバー基盤のうち一つ以上で構成されてもよく、ポス（ＰＯＳ）および決済端末にファームウェア形態で構成されてもよい。本発明の構成によって、アプリケーション、ファームウェアまたはウェブサーバー基盤で構成するアプリケーションサーバー、ウェブサーバーおよびファームウェアの構成自体は、この技術分野における当業者に自明な技術であるから、その詳細な説明を省略する。

手記署名認証部５００の構成および動作を具体的に説明すると、制御部５１０は、手記署名認証部５００の全般的な動作を制御する。特に、制御部５１０は、入力部２００から受信される命令が手記署名登録であるかまたは手記署名認証であるかを判断し、判断された命令によって、本発明によるセグメント基盤の手記署名登録および手記署名認証動作を制御し、制御結果を出力部３００に出力する。

手記署名特性抽出部５２０は、手記署名入力部４００のタッチ入力部４２０から入力される手記署名入力データから空間分割セグメントブロック基盤の手記署名全体ブロック特性情報（Σ）を抽出して出力する。

具体的に説明すると、手記署名特性抽出部５２０は、手記署名追跡部５３０、手記署名イメージ獲得部５４０および手記署名特性獲得部５５０を含む。

手記署名追跡部５３０は、手記署名入力部４００のタッチ入力部４２０から出力されるタッチデータから連続的な位置データを検出して手記署名イメージ獲得部５４０に提供する。

手記署名イメージ獲得部５４０は、手記署名入力部４００から入力されるスキャンデータまたは手記署名追跡部５３０から位置データを入力され、スキャンデータおよび位置データから手記署名イメージを取得して出力する。

手記署名イメージ獲得部５４０は、追跡手記署名イメージをスキャン部４１０を介して取得することもでき、タッチ入力部４２０および手記署名追跡部５３０を介してリアルタイム入力される位置データを追跡して生成することもできる。

手記署名特性獲得部５５０は、手記署名イメージ獲得部５４０を介して手記署名イメージが獲得され、前記手記署名イメージを含む手記署名全体ブロックが生成されれば、前記手記署名全体ブロックを一定個数の一定の空間単位で分割してセグメントブロックを生成し、生成されたセグメントブロックに対する手記署名セグメントイメージを生成する。

また、手記署名特性獲得部５５０は、生成されたセグメントブロックに対する全体セグメントブロック特徴情報（Ｖ）を抽出し、手記署名イメージ獲得部５４０から入力されたり、自体的に取得した手記署名全体イメージに対する手記署名全体ブロック（Ｓ）を生成し、前記手記署名全体ブロックに対する手記署名全体ブロック特徴情報（Ｑ）を生成し、前記生成された各セグメントブロックのブロック位置情報を含む全体セグメントブロック位置情報（Ｐ）（すなわち、サブセグメントブロック位置情報を含む）を生成し、前記ブロック相互間の相関関係による全体セグメントブロック相関関係特徴情報（Ｃ）を生成し、前記空間分割セグメント（s_i）に対するセグメント動的行為特徴情報（ψ_i）および全体セグメント動的行為特徴情報（Ψ）を生成し、空間分割セグメント間セグメント遷移動的行為特徴情報（t _i ）および全体セグメント遷移動的行為特徴情報（T）を生成して、下記数式１のように前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、前記全体セグメントブロック位置情報（Ｐ）（すなわち、サブセグメントブロック位置情報を含む）、前記全体セグメントブロック相関関係特徴情報（Ｃ）、前記全体セグメント動的行為特徴情報（ Ψ）および全体セグメント遷移動的行為特徴情報（T）を含む手記署名全体ブロック特性情報（Σ）を生成して出力する。この際、実施形態によって手記署名全体ブロック特性情報（Σ）は、手記署名全体ブロック特徴情報（Ｑ）、全体セグメントブロック特徴情報（Ｖ）、全体セグメントブロック位置情報（Ｐ）（すなわち、サブセグメントブロック位置情報を含む）および全体セグメントブロック相関関係特徴情報（Ｃ）のみを含むように構成されてもよく、下記数式１のように全体セグメント動的行為特徴情報（Ψ）および全体セグメント遷移動的行為特徴情報（T）をさらに含むように構成されてもよい。

前記手記署名特性獲得部５５０の詳細構成は、後述する図２、図７および図８を参照して詳細に説明する。

手記署名セグメントブロック認証部５６０は、制御部５１０から手記署名認証命令発生時に手記署名入力部４００から署名者識別情報を入力され、手記署名特性抽出部５２０から手記署名全体ブロック特性情報（Σ）を入力されて、前記署名者識別情報に対応する登録手記署名全体ブロック特性情報（Σ'）を登録部１００からロードし、ロードされた登録手記署名全体ブロック特性情報（Σ'）と手記署名特性抽出部５２０から入力された手記署名全体ブロック特性情報（Σ）とを比較して、一定基準の一致度以上であるかを比較して手記署名認証を行う。

具体的に、手記署名セグメントブロック認証部５６０は、ロードされた手記署名全体ブロック特性情報（Σ'）の手記署名全体ブロック特徴情報（Ｑ'）と手記署名特性抽出部５２０を介して抽出された手記署名全体ブロック特性情報（Σ）の手記署名全体ブロック特徴情報（Ｑ）とを比較し、ロードされた全体セグメントブロック特徴情報（Ｖ'）と抽出された全体セグメントブロック特徴情報（Ｖ）とを比較し、ロードされた全体セグメントブロック位置（サブセグメントブロック位置を含む）情報（Ｐ'）と抽出された全体セグメントブロック位置（サブセグメントブロック位置を含む）情報（Ｐ）とを比較し、ロードされた全体セグメントブロック相関関係特徴情報（Ｃ'）と抽出された全体セグメントブロック相関関係特徴情報（Ｃ）とを比較し、ロードされた全体セグメント動的行為特徴情報（Ψ'_i）と抽出された全体セグメント動的行為特徴情報（Ψ_i）とを比較し、ロードされた全体セグメント遷移動的行為特徴情報（T' _i ）と抽出されたおよび全体セグメント遷移動的行為特徴情報（T _i ）とを比較して、一定基準の一致度以上であるかを判断して手記署名認証を行う。

図２は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証システムの手記署名特性獲得部の構成を示す図であり、図３は、本発明の第１実施形態による手記署名のセグメントブロック形成方法およびセグメントブロック特徴情報要素を説明するための図であり、図４は、本発明の第２実施形態による手記署名セグメントブロック形成方法およびセグメントブロック特徴情報要素を説明するための図であり、図５は、本発明の第３実施形態による手記署名セグメントブロック形成方法およびセグメントブロック特徴情報要素を説明するための図であり、図６は、本発明の第１実施形態によるサブセグメントブロック形成およびそのパターン検出方法とサブセグメントブロック特徴情報要素を説明するための図である。以下、図２〜図６を参照して手記署名特性獲得部５５０の詳細構成および動作を説明する。

手記署名特性獲得部５５０は、手記署名開始検出部６１０、手記署名終了検出部６２０、空間分割セグメント検出部６３０、セグメントカウント部６４０、空間分割セグメントブロック特徴検出部６５０、手記署名全体ブロック特徴検出部６６０、サブセグメントブロック相関関係検出部６７０および手記署名全体ブロック特性情報生成部６８０を含み、実施形態によって動的移動追跡部６９０を含む。

手記署名開始検出部６１０は、署名者が手記署名入力部４００のタッチ入力部４２０に図３のように手記で署名をする場合、タッチ入力部４００から手記署名による連続的な手記署名入力データを入力される。

手記署名入力データが入力され始めれば、開始と共に手記署名開始検出部６１０は、図３のように手記署名開始地点３を検出する。前記手記署名開始地点３は、最初の手記署名セグメントの開始地点であってもよい。

手記署名開始検出部６１０は、手記署名開始地点情報および最初の手記署名セグメント開始地点情報を出力し、手記署名開始地点検出信号を空間分割セグメント検出部６３０に出力する。

手記署名終了検出部６２０は、タッチ入力部４２０から一定時間以上手記署名入力データであるタッチデータが入力されなければ、手記署名が終了したものと判断し、最後に入力されたタッチデータの位置情報に対応する位置、すなわち図３の参照符号５の地点を終了地点に決定し、決定された手記署名終了地点情報を出力する。

空間分割セグメント検出部６３０は、手記署名開始検出部６１０から手記署名開始地点検出信号および手記署名終了地点検出信号が入力されれば、手記署名全体イメージを生成した後、手記署名全体ブロックを生成する。

手記署名全体ブロックが生成されれば、空間分割セグメント検出部６３０は、手記署名全体ブロックを図３のように同じサイズを有するようにあらかじめ設定されたｍ分割回数で垂直分割したり、図４のように水平分割して２ｍ個のセグメントブロックを生成したり、図５のように水平方向に対してｍ分割回数で分割し、垂直方向に対してｌ分割回数で分割して、２ｌ＊２ｍ＝２（ｌ＋ｍ）個のセグメントブロックを生成する。言い換えれば、空間分割セグメント検出部５３０は、手記署名全体ブロックを同じサイズの一定の空間単位で分割してセグメントブロックを生成する。

前記空間分割セグメント検出部６３０は、セグメントブロック生成時に図３〜図６に示されたように、各セグメントブロックとセグメントイメージとが会って形成される最上位地点（top_i）、最下位地点（bottom_i）、最左側地点（left_i）および最右側地点（right_i）を検出し、検出された地点に対する位置情報をセグメントブロック特徴情報として格納する。本発明によるセグメントブロック２は、空間分割されるので、図３〜図６に示されたように、セグメントブロックの一つの辺に複数個の最上位地点（top_i）、最下位地点（bottom_i）、最左側地点（left_i）および最右側地点（right_i）が存在してもよく、地点が形成されない辺が発生してもよい。この際、一つの辺に複数個の地点が発生する場合、その個数情報は、当該セグメントブロックの特徴情報として活用され得る。

また、一つの辺に地点が一つも存在しない場合、空間分割セグメント検出部６３０は、セグメントイメージにおいて前記地点が存在しない辺と最も近い位置に対応する部分を仮想地点として決定し、前記セグメントイメージの地点とセグメントブロック２の前記辺の仮想地点間の距離情報を当該セグメントブロックの特徴情報として活用することもできる。

図３を例に取ると、二番目のセグメントブロック２−２は、最左側地点（left₁）として４個の地点を有し、最右側地点（right₁）として３個の地点を有する。この際、最左側地点個数４と最右側地点個数３が二番目のセグメントブロック２−２の特徴情報として活用され得る。

また、二番目のセグメントブロック２−２は、最下位地点（bottom₁））が存在しないが、セグメントブロック２−２の下位辺から最も近いセグメントイメージの位置に対応する位置である最左側地点（left₁₃）の位置を最下位地点（bottom₁））に設定し、その距離情報（d_bottom1））を共に格納することができる。前述したように、前記距離情報は、二番目のセグメントブロック２−２の特徴情報として活用され得る。

また、前記空間分割セグメント検出部６３０は、セグメントブロックの数をカウントする（ｎ）。

また、前記空間分割セグメント検出部６３０は、生成されたセグメントブロック別に当該セグメントのタッチデータをロードし、タッチデータを追跡してセグメント内の手記署名イメージ（以下、「セグメントイメージ」という）を検出して出力する。

前記空間分割セグメント検出部６３０は、サブセグメントブロックの検出時ごとにサブセグメント検出信号をセグメントカウント部６４０に出力する。

図３〜図６を例に取ると、空間分割セグメント検出部６３０は、署名者が手記署名を開始して手記署名を完了すると、手記署名全体イメージを検出し、生成された手記署名全体イメージを含む手記署名全体ブロック１を生成する。

手記署名全体ブロック１が生成されれば、空間分割セグメント検出部６３０は、ｘ軸の中間地点を探索し、探索されたｘ軸の中間地点を中心として識別された手記署名全体ブロック１を二つに分割し（一番目の分割）、二分割された各ブロックをｘ軸を基準として中間地点を探索して二つに分割する（二番目の分割）。すなわち前記分割回数（ｍ）によって２ｍ個のセグメントブロック２が生成される。

空間分割セグメント検出部６３０は、前記検出された手記署名セグメントの開始地点３の開始地点情報、および終了地点５の終了地点情報を出力する。

空間分割セグメント検出部６３０は、図３の場合、ｍ＝２で４個の手記署名セグメントを検出し、検出された手記署名セグメントからサブセグメントの検出時ごとに検出信号を出力する。

また、空間分割セグメント検出部６３０は、手記署名セグメントが検出され、生成されたセグメントブロックのサブセグメントイメージを検出して空間分割セグメントブロック特徴検出部６５０に出力する。

セグメントカウント部６４０は、空間分割セグメント検出部６３０からサブセグメント検出信号の入力時ごとにサブセグメント個数（ｍ）をカウントし、カウントされた個数（ｍ）情報を出力する。図３および図６に示されたように、セグメントブロック２−１は、５個のサブセグメントイメージを有するので、セグメントカウント部６４０は、サブセグメントの個数（ｍ）情報として５を出力する。

空間分割セグメントブロック特徴検出部６５０は、空間分割セグメント検出部６３０からセグメントブロックおよびセグメントイメージが入力されれば、入力されたセグメントブロックに対するセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、手記署名全体のセグメントに対してセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）をそれぞれ取得した場合、全体セグメントブロック特徴情報（Ｖ）を生成して出力する。空間分割セグメントブロック特徴検出部６５０の詳細構成および動作は、下記図４を参照して後述する。

前記セグメントブロックは、四角形、五角形など多様な形態の多角形で構成され得るが、手記署名を構成するすべてのセグメントに同じ規則を適用することが容易であるように、図３〜図６のように四角形の形態で構成されることが好ましい。

本発明による四角形の形態のセグメントブロック２は、前述したように、手記署名全体ブロック１を同じサイズの空間単位で区分される。

前記空間分割セグメントブロック特徴検出部６５０は、前記生成された各セグメントブロック２に形成されるセグメントイメージの最上位地点（top_i）、最下位地点（bottom_i）、最左側地点（left_i）および最右側地点（right_i）を検出する。

手記署名全体ブロック特徴検出部６６０は、手記署名イメージ獲得部５４０または空間分割セグメント検出部６３０から獲得された手記署名イメージ全体を含む手記署名全体ブロック（Ｓ）から手記署名全体ブロック特徴情報（Ｑ）を生成して出力する。前記手記署名全体ブロック特徴情報（Ｑ）は、下記数式２のよう手記署名全体ブロック（Ｓ）の各エッジの位置情報[{(X0, Y0 ), (X1, Y1 ), (X2, Y2 ), (X3, Y3 ) } ]および手記署名全体ブロック（Ｓ）の面積情報、 space(S)を含む。

サブセグメントブロック相関関係検出部６７０は、空間分割セグメントブロック特徴検出部６５０からセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を入力され、手記署名全体ブロック特徴検出部６６０から手記署名全体ブロック１の手記署名全体ブロック面積情報（ space(S)）を入力されてセグメントブロック（s_i）別に各サブセグメントブロック（s_i.x）と隣接する他の少なくとも一つ以上の隣接サブセグメントブロック（s_i.y）との間に形成される相関関係情報およびセグメントブロックと全体手記署名セグメントブロックとの間に形成される相関関係情報を含む全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力する。

手記署名全体ブロック特性情報生成部６８０は、前記空間分割セグメントブロック特徴検出部６５０から全体セグメントブロック特徴情報（Ｖ）を入力され、手記署名全体ブロック特徴検出部６６０から手記署名全体ブロック特徴情報（Ｑ）を入力され、サブセグメントブロック相関関係検出部６７０から全体セグメントブロック相関関係特徴情報（Ｃ）を入力されて、前記全体セグメントブロック特徴情報（Ｖ）、手記署名全体ブロック特徴情報（Ｑ）およびブロック相関関係特徴情報（Ｃ）を含む手記署名全体ブロック特性情報（Σ）を生成して出力する。

動的移動追跡部６９０を具備する場合、空間分割セグメント検出部６３０は、手記署名開始検出部６１０から手記署名開始地点検出信号が入力されれば、タッチデータが入力されるごとに動的移動ポイント情報（α_i）を生成して出力する。

これにより、動的移動追跡部６９０は、入力される前記動的移動ポイント情報（α_i）およびセグメントブロック（s_i）情報からセグメント動的行為特徴情報（ψ_i）を算出して全体セグメント動的行為特徴情報（ Ψ）を生成およびおよび全体セグメント遷移動的行為特徴情報（T）を生成して手記署名全体ブロック特性情報生成部６８０に出力する。前記空間分割セグメント検出部６３０の動的移動ポイント情報（α_i）の検出方法と、前記動的移動追跡部６９０のセグメント動的行為特徴情報（ψ_i）および全体セグメント動的行為特徴情報（ Ψ ）とセグメント遷移動的行為特徴情報（t _i ）および全体セグメント遷移動的行為特徴情報（T）を生成するための詳細説明は、後述する。

図７は、本発明による手記署名特性獲得部５５０の空間分割セグメントブロック特徴検出部６５０の構成を示す図である。

空間分割セグメントブロック特徴検出部６５０は、サブセグメントブロック生成部６５１、セグメントブロックエッジ位置検出部６５２、セグメントブロック面積特性検出部６５３、面積比率特性検出部６５４およびセグメントブロック特徴情報生成部６５５を含む。

サブセグメントブロック生成部６５１は、セグメントブロック（s_i）およびセグメントイメージが入力されれば、セグメントイメージから剥がして使用されたり、セグメントブロックにより切断されたイメージ（以下、「サブセグメントイメージ」という）を検出し、検出されたサブセグメントイメージを含むサブセグメントブロック（s_i.x）を生成してセグメントイメージ、セグメントブロック（s_i）、サブセグメントイメージおよびサブセグメントブロック（s_i.x）をセグメントブロックエッジ位置検出部６５２、セグメントブロック面積特性検出部６５３およびセグメントブロック特徴情報生成部６５５に出力する。

サブセグメントブロック生成部６５１は、図６の最初のセグメントブロック２−１のようにセグメントブロック（s_i）のサブセグメントイメージが分離（剥がして使用またはセグメントブロックにより切断）なる場合、サブセグメントブロック２−１−１、サブセグメントブロック２−１−２、サブセグメントブロック２−１−３、サブセグメントブロック２−１−４およびサブセグメントブロック２−１−５を生成する。

セグメントブロックエッジ位置検出部６５２は、前記サブセグメントブロック生成部６５１からセグメントブロック（s_i）およびサブセグメントブロック（s_i.x）が入力されれば、セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の各エッジのセグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）を出力する。前記セグメントブロック位置情報（p_i）は、ブロックが四角形である場合、下記数式３のように示すことができる。

また、セグメントブロックエッジ位置検出部６５２は、図６のように前記セグメントブロック（s_i）内のサブセグメントブロック（s_i.x）（ｉは、セグメントブロックのインデックスであり、ｘは、サブセグメントのインデックスであって、ｉ番目のセグメントのｘ番目のサブセグメントを示す）、前記サブセグメントブロック（s_i.x）に対するサブセグメントブロック位置情報（p'_i.x）をさらに出力することもできる。

ここで、前記サブセグメントブロック位置情報（p'_i.x）は、ブロックが四角形である場合、下記数式４のように示すことができる。

したがって、サブセグメントブロック（s_i.x）に対する全体サブセグメントブロック位置情報（p'_i）は、ブロックが四角形である場合、下記数式５のように示すことができる。

したがって、手記署名全体、すなわち全体セグメントに対する全体セグメントブロック位置（サブセグメントブロック位置を含む）情報（Ｐ）は、下記数式６のように示すことができる。

また、セグメントブロックエッジ位置検出部６５２は、図６の最初のセグメントブロック２−１のように５個のサブセグメントブロックを含む場合、サブセグメントブロック位置情報（p'_i.x）に基づいてパターン（６−１）に対するパターン情報をさらに生成することもできる。前記パターン情報は、サブセグメントブロック位置情報（p'_i.x）の形態で格納されてもよく、パターンに対応するイメージデータの形態で格納されてもよい。

セグメントブロック面積特性検出部６５３は、サブセグメントブロック生成部６５１から入力されるセグメントブロック（s_i）の面積を計算してセグメントブロック面積情報（ space(s_i)）を出力する。

また、前記セグメントブロック面積特性検出部６５３は、サブセグメントブロック生成部６５１から入力されるサブセグメントブロック（s'_i.x）（ｘは、サブセグメントブロックの個数に対応するインデックス）の面積を計算してサブセグメントブロック面積情報（space(s'_i.x)）を生成して前記セグメントブロック面積情報（ space(s_i)）にさらに含んに出力してもよく、別途の情報として出力されてもよい。

面積比率特性検出部６５４は、前記セグメントブロック面積特性検出部６５３からセグメントブロック面積情報（ space(s_i)）およびサブセグメントブロック面積情報（space(s'_i.x)）を入力され、手記署名全体ブロック特徴検出部６６０から手記署名全体ブロック面積情報（ space(S)）を入力されて、手記署名全体ブロック面積対比セグメントブロック面積比率、手記署名全体ブロック面積対比サブセグメントブロック面積比率およびセグメントブロック面積対比サブセグメントブロック面積比率を計算して手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（ε_i,x）をそれぞれ出力する。

さらに説明すると、面積比率特性検出部６５４は、図３および図６のように、一つのセグメントブロック（s₀）２−１に複数個のサブセグメントブロック（s_i.x）（ここでｉ＝０、ｘ＝０、１、２、３、４）が存在する場合、手記署名全体ブロック面積対比サブセグメントブロック面積比率を計算して手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）を出力し、セグメントブロック面積対比サブセグメントブロック面積比率を計算してセグメントブロック面積対比サブセグメントブロック面積比率情報（εi,x）を出力するように構成されてもよい。

セグメントブロック特徴情報生成部６５５は、セグメントブロックエッジ位置検出部６５２からセグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）を入力され、セグメントブロック面積特性検出部６５３からセグメントブロック面積情報（ space(s_i)）およびサブセグメントブロック面積情報（space(s'i.x)）を入力され、面積比率特性検出部６５４から手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（εi,x）を入力されて、セグメントブロック特徴情報（v_i）を生成し、全体セグメントブロックに対するセグメントブロック特徴情報（v_i）が生成されれば、全体セグメントブロック特徴情報（Ｖ）を生成して出力する。

前記セグメントブロック特徴情報（v_i）は、下記数式７のように示すことができる。

セグメントブロック特徴情報生成部６５５は、図３および図６のように、一つのセグメントブロック（s₀）２−１に複数個のサブセグメントブロック（s_i.x）が存在する場合、前記全体セグメントブロック特徴情報（Ｖ）に手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（εi,x）をさらに含む。

ここで、各サブセグメントブロック特徴情報（v'_i.x）およびこれらの集合（v'_i）は、下記数式８のように示すことができる。

また、全体セグメントブロック特徴情報（Ｖ）は、下記数式９のように表現することができる。

図８は、本発明による手記署名特性獲得部５５０のサブセグメントブロック相関関係検出部６７０の詳細構成を示す図であり、図９は、本発明の一実施形態によるセグメントブロック間の相関情報中の一つであるサブセグメントブロック包含関係情報の生成方法を説明するための図であり、図１０は、本発明の一実施形態による手記署名セグメントブロック間の相関情報中の一つであるサブセグメントブロック位置関係情報の生成方法を説明するための図であり、図１１は、本発明の一実施形態による手記署名セグメントブロック間の相関情報中の一つであるサブセグメントブロックエッジ位置関係情報の生成方法を説明するための図であり、図１２は、本発明の一実施形態による手記署名の一例を示す図である。以下、図８〜図１２を参照して説明する。

サブセグメントブロック相関関係検出部６７０は、交差面積検出部６７１、交差面積比率検出部６７２、サブセグメントブロック含む関係検出部６７３、サブセグメントブロック位置関係検出部６７４、サブセグメントブロックエッジ位置関係検出部６７５および相関関係特徴情報生成部６７７を含む。

前記交差面積検出部６７１は、空間分割セグメントブロック特徴検出部６５０からサブセグメントブロック（s_i.x）を入力され、入力されたサブセグメントブロック（s_i.x）と隣接する少なくとも一つ以上の隣接サブセグメントブロック（s'_i.y）を分析して交差面積があるか否かを検査し、交差面積があれば、当該サブセグメントブロック（s_i.x）と隣接サブセグメントブロック（s'_i.y）の交差面積を計算し、計算された交差面積情報（δ'_i.xy）を生成して出力する。

図３および図６を例に取って説明すると、交差面積検出部６７１は、図３の前記セグメントブロック（s₀）２−１のサブセグメントブロック（s'_0,0）２−１−１と隣接する隣接サブセグメントブロック（s'_0,1）２−１−２を検査して交差面積があるか否かを検査する。サブセグメントブロック（s'_0,0）２−１−１と隣接する隣接サブセグメントブロック（s'_0,1）２−１−２は、交差面積を有するので、交差面積検出部６７１は、サブセグメントブロック（s'_0,0）２−１−１と隣接する隣接サブセグメントブロック（s'_0,1）２−１−２の交差面積を計算し、交差面積情報（δ'_0.01）を出力する。

同一に、交差面積検出部６７１は、サブセグメントブロック（s'_0,1）とサブセグメントブロック（s'_0,2）も交差面積を有するので、交差面積を計算して交差面積情報（δ'_0.12）を出力する。

同じ方法で、交差面積検出部６７１は、サブセグメントブロック（s'_0,2）２−１−３と隣接する隣接サブセグメントブロック（s'_0,3）２−１−４の交差面積、サブセグメントブロック（s'_0,3）２−１−４と隣接する隣接サブセグメントブロック（s'_0,4）２−１−５の交差面積を計算して、s'_0,2とs'_0,3の交差面積情報（δ_0.23）およびs'_0,3とs'_0,4の交差面積情報（δ'_0.34）をそれぞれ出力する。

交差面積比率検出部６７２は、空間分割セグメントブロック特徴検出部６５０のセグメントブロック面積特性検出部６５３からセグメントブロック面積情報（ space(s_i)）およびサブセグメントブロック面積情報（space(s'_i.x)）を入力され、手記署名全体ブロック特徴検出部６６０から手記署名全体ブロック面積情報（ space(S)）を入力され、前記交差面積検出部６７１から交差面積情報（δ'_i.xy）を入力されて、交差面積比率情報を生成して出力する。前記交差面積比率情報としては、サブセグメントブロック面積対比サブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）、隣接サブセグメントブロック面積対比サブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）および手記署名全体ブロック面積対比サブセグメントブロック交差面積比率情報（r'_i.xy）がこれに該当し、それぞれ次のように算出される。

また、交差面積比率検出部６７２は、手記署名全体ブロック（Ｓ）の面積に対するセグメントブロック面積（ space(s_i)）比率をさらに計算し、手記署名全体セグメント面積比率情報をさらに出力するように構成されてもよい。

セグメントブロック含む関係検出部６７３は、サブセグメントブロック（s_i.x）の隣接サブセグメントブロック（s'_i.y）に対する包含関係可否を判断し、判断結果によるサブセグメントブロック包含関係情報（o'_i.xy）を出力する。セグメントブロック包含関係情報は、三つ、すなわち包含（ＩＮ）、不包含（外部存在）（ＥＸ）、交差（ＩＮＴＥＲ）等の状態情報として格納される。図９を参照すると、（イ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）に含まれれば、前記サブセグメントブロック含む関係検出部６７３は、サブセグメントブロック包含関係情報として包含（ＩＮ）を生成し、（ロ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）の外部に存在すれば、サブセグメントブロック包含関係情報として不包含（ＥＸ）を生成し、（ハ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）と重なっていれば、サブセグメントブロック包含関係情報として交差（ＩＮＴＥＲ）を生成する。

サブセグメントブロック位置関係検出部６７４は、サブセグメントブロック（s_i.x）を基準とする隣接サブセグメントブロック（s'_i.y）の位置情報であるサブセグメントブロック位置関係情報（pos'_i.xy）を生成して出力する。

図１０を例に取って説明すると、サブセグメントブロック位置関係検出部６７４は、図１０の（イ）のように、サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）が右側に存在すれば、サブセグメントブロック位置関係情報（）として右側を意味する情報「Ｒ」を生成して出力し、（ロ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）の左側にあれば、左側を意味する「Ｌ」をサブセグメントブロック位置関係情報（pos'_i.xy）として出力し、（ハ）のように隣接サブセグメントブロック（s'_i.y）が上側に存在すれば、「Ｕ」を、下側に存在すれば、「Ｄ」をサブセグメントブロック位置関係情報（pos'_i.xy）として出力する。

サブセグメントブロックエッジ位置関係検出部６７５は、サブセグメントブロック（s_i.x）と隣接サブセグメントブロック（s'_i.y）が交差しているか否かを交差面積比率検出部６７２から入力され、サブセグメントブロック（s_i.x）と隣接サブセグメントブロック（s'_i.y）が交差している場合、サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）のどちら側のエッジ（ＥＤＧＥ）と交差するかを示すサブセグメントブロックエッジ位置関係情報（edge'_i.xy）を生成して出力する。

図１１を参照して説明すると、サブセグメントブロックエッジ位置関係検出部６７５は、図１１の（イ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）を基準として左側の下方に存在する場合、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）として｛Ｌ、Ｄ｝を生成して出力する。

また、サブセグメントブロックエッジ位置関係検出部６７５は、図１１の（ロ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）を基準として右側の上方に存在する場合、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）として｛Ｒ、Ｕ｝を生成して出力する。

また、サブセグメントブロックエッジ位置関係検出部６７５は、図１１の（ハ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）を基準として下側の中央に存在する場合、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）として｛Ｌ、Ｒ、Ｄ｝を生成して出力する。

最後に、サブセグメントブロックエッジ位置関係検出部６７５は、図１１の（ニ）のように隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）を基準として上側の中央に存在する場合、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）として｛Ｌ、Ｒ、Ｕ｝を生成して出力する。

相関関係特徴情報生成部６７７は、前記交差面積比率検出部６７２、サブセグメントブロック含む関係検出部６７３、サブセグメントブロック位置関係検出部６７４およびサブセグメントブロックエッジ位置関係検出部６７５から入力される交差面積比率情報、サブセグメントブロック包含関係情報（s_i.x）、サブセグメントブロック位置関係情報（pos'_i.xy）およびサブセグメントブロックエッジ位置関係情報（edge'_i.xy）を入力されて前記情報を含む相関関係特徴情報（c'_i.xy）を生成し、すべてのセグメントブロックのサブセグメントブロックに対する相関関係特徴情報（c'_i.xy）が生成されれば、全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力する。

前記相関関係特徴情報（c'_i.xy）および全体セグメントブロック相関関係特徴情報（Ｃ）は、下記数式１０および数式１１のように表現することができる。

図１２は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証方法を示す図である。

以下、図１２を参照して説明すると、制御部５１０は、入力部２００から手記署名イメージ登録命令による手記署名登録が要請されるか（Ｓ１１１）、手記署名認証命令による手記署名認証要請が発生するかを検査する（Ｓ１１３）。

手記署名登録要請が発生すると、制御部５１０は、登録者、すなわち署名者の署名者識別情報を入力することを要請し（Ｓ１１５）、署名者識別情報が入力されるかを検査する（Ｓ１１７）。

署名者識別情報が入力されれば、署名者は、手記で署名をすることを要請する（Ｓ１１８）。

前記手記署名の要請後制御部５１０は、空間分割セグメントブロック基盤手記署名全体ブロック特性情報収集ルーチンを行い、空間分割セグメントブロック基盤手記署名全体ブロック特性情報（Σ）を収集し（Ｓ１１９）、収集された空間分割セグメントブロック基盤手記署名全体ブロック特性情報（Σ）を前記署名者識別情報にマッピングして登録部１００に格納する（Ｓ１２１）。

他方、手記署名認証要請が発生すると、制御部５１０は、署名者識別情報を入力することを要請した（Ｓ１２３）後、署名者識別情報が入力されるかを検査する（Ｓ１２５）。

前記署名者識別情報が入力されれば、制御部５１０は、出力部３００を介して手記署名を入力することを要請する（Ｓ１２６）。

前記手記署名要請後、制御部５１０は、手記署名特性抽出部５２０を介して空間分割セグメントブロック基盤手記署名全体ブロック特性情報収集ルーチンを行い、空間分割セグメントブロック基盤手記署名全体ブロック特性情報（Σ）を収集した（Ｓ１２７）後、手記署名セグメントブロック認証部５６０を介して前記入力された署名者識別情報に対応して登録されている登録手記署名全体ブロック特性情報（Σ'）を登録部１００からロードする（Ｓ１２９）。

登録手記署名全体ブロック特性情報（Σ'）がロードされれば、制御部５１０は、手記署名セグメントブロック認証部５６０を介して登録手記署名全体ブロック特性情報（Σ'）と手記署名全体ブロック特性情報（Σ）とを比較する（Ｓ１３１）。前記制御部５１０は、通常の登録手記署名行為特徴情報と収集された手記署名行為特徴情報をさらに比較することもできる。

前記制御部５１０は、手記署名セグメントブロック認証部５６０を介して各項目別にあらかじめ設定された基準の一致度以上であるかかを判断し（Ｓ１３３）、あらかじめ設定された基準の一致度以下である場合、認証失敗処理を行い（Ｓ１３７）、あらかじめ設定された基準の一致度以上である場合、認証成功処理を行う（Ｓ１３５）。

図１３は、本発明による空間分割セグメントに対する動的移動追跡基盤手記署名認証方法の手記署名特性データ収集方法を示す図である。以下、図１３を参照して空間分割セグメントに対する動的移動追跡基盤手記署名認証方法の手記署名全体ブロック特性情報収集方法を説明する。

制御部５１０は、手記署名追跡部５３０、手記署名イメージ獲得部５４０、手記署名特性獲得部５５０のうち一つ以上を介してタッチ入力部４２０から手記署名入力データであるタッチデータが入力され始めるかをモニタリングする（Ｓ２１１）。

手記署名に対するタッチデータ入力の有無がモニタリングされ始めれば、制御部５１０は、手記署名、セグメント、サブセグメント検出ルーチンを行い、手記署名、セグメント、セグメントブロック、サブセグメント、サブセグメントブロック等を検出し、それに対応するセグメントイメージ、サブセグメントイメージ、手記署名イメージ、セグメントブロック、サブセグメントブロック、全体手記署名全体ブロック（Ｓ）等を含む情報を検出して格納する（Ｓ２１３）。この際、セグメントブロック数（ｎ）およびサブセグメントブロック数（ｍ）もカウントされて格納される。前記セグメントおよびサブセグメント検出ルーチンは、下記の図１４を参照して詳細に説明する。

手記署名全体ブロック（Ｓ）、手記署名イメージ、セグメントイメージ、セグメントブロック、サブセグメントイメージおよびサブセグメントブロックが生成されれば、制御部５１０は、動的移動追跡部６９０を介して手記署名動的移動特徴情報検出ルーチンを行い、動的移動ポイント情報（α_i）を検出し、検出された動的移動ポイント情報（α_i）に基づいて手記署名動的移動特徴情報（ψ_iおよび Ψ）を生成して出力する（Ｓ２６０）。前記動的移動特徴情報検出方法は、図１４の説明後に詳細に説明する。

前記手記署名動的移動特徴情報検出動作開始と同時に、制御部５１０は、空間分割セグメントブロック特徴検出部６５０を介してセグメントブロック個数情報（ｎ）およびセグメントブロック別サブセグメントブロック数（ｍ）をロードする（Ｓ２１５）。

前記手記署名動的移動特徴情報検出動作開始と同時に、制御部５１０は、空間分割セグメントブロック特徴検出部６５０を介してセグメントブロック個数情報（ｎ）およびセグメントブロック別サブセグメントブロック数（ｍ）をロードする（Ｓ２１５）。

また、制御部５１０は、手記署名全体ブロック（Ｓ）、セグメントブロック（s_i）、サブセグメントブロック（s_i.x）の面積を計算して手記署名全体ブロック面積情報（ space(S)）、セグメントブロック面積情報（ space(s_i)）、サブセグメントブロック面積情報（space(s'i.x)）を生成する（Ｓ２１７）。

前記面積情報の獲得後、制御部５１０は、手記署名全体ブロック面積対比セグメントブロック面積（ space(s_i)）比率を計算して手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）を生成することもできる。

前記制御部５１０は、セグメントブロックおよびサブセグメントブロックの面積情報が獲得されれば、セグメントブロックインデックスｉ、サブセグメントブロックインデックスｘ、隣接サブセグメントブロックインデックスｙをそれぞれ初期化する（Ｓ２１９）。

前記変数が初期化されれば、制御部５１０は、現在セグメントブロック内にサブセグメントブロックが存在するかを判断する（Ｓ２２０）。

サブセグメントブロックが存在しなければ、制御部５１０は、セグメントブロックに基づくセグメントブロック特徴情報（v_i）を生成した（Ｓ２２１）後、セグメントブロックインデックス（ｉ）を１増加させた（Ｓ２４７）後、前記Ｓ２２０以後の過程を繰り返して行う。

サブセグメントブロックが存在すれば、制御部５１０は、各サブセグメントブロックに対して手記署名全体ブロック面積対比サブセグメントブロック面積比率を計算して手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）を生成し、セグメントブロック面積対比サブセグメントブロック面積比率を計算してセグメントブロック面積対比サブセグメントブロック面積比率情報（εi,x）を生成する（Ｓ２２３）。

前記サブセグメントブロック面積比率情報が生成されれば、制御部５１０は、セグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成する（Ｓ２２５）。

前記セグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）が生成されれば、制御部５１０は、サブセグメントブロック別の包含および重複領域を形成する隣接セグメントブロックが存在するかを判断する（Ｓ２２７）。

判断結果、包含および重複領域を形成する隣接セグメントブロックが存在すれば、制御部５１０は、Ｓ２２９に進めて、包含および重複領域を形成するサブセグメントブロック（s_i.x）と隣接サブセグメントブロック（s'_i.y）により形成される前記包含および重複領域の面積を計算して交差面積情報（δ_i.xy）を生成する（Ｓ２２９）。

前記交差面積情報（δ_i.xy）が生成されれば、制御部５１０は、サブセグメントブロック（s_i.x）の面積対比重複領域である交差面積（δ'_i.xy）比率情報であるサブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）を生成する（Ｓ２３１）。

また、制御部５１０は、前記サブセグメントブロック（s_i.x）と重複領域、すなわち交差領域を有する隣接サブセグメントブロック（s'_i.y）の面積対比交差面積（δ'_i.xy）比率情報である隣接セグメントブロック交差面積比率情報（π'_j(δ'_ij)）を生成する（Ｓ２３２）。

制御部５１０は、セグメントブロック（s_i）別に当該サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）の包含可否の情報であるサブセグメントブロック包含関係情報（o'_i.xy）、サブセグメントブロック（s_i.x）基準隣接サブセグメントブロック（s'_i.y）の位置を示すサブセグメントブロック相対的位置情報であるサブセグメントブロック位置関係情報（pos'_i.xy）、隣接サブセグメントブロック（s'_i.y）が基準サブセグメントブロック（s_i.x）のどちら側のエッジ（ＥＤＧＥ）と交差するかを示すエッジの位置情報を示すサブセグメントブロックエッジ位置関係情報（edge'_i.xy）を生成する（Ｓ２３５、Ｓ２３７、Ｓ２３９）。

制御部５１０は、上記のように一つのサブセグメントブロックおよび隣接サブセグメントブロックに対する相関関係特徴情報が生成されれば、一つのサブセグメントブロックに含まれたすべての隣接サブセグメントに対して相関関係特徴情報が生成されたかを判断する（Ｓ２４０）。

判断結果、相関関係特徴情報が生成されいない隣接サブセグメントブロックが存在すれば、隣接サブセグメントインデックス（ｙ）を１増加させた（Ｓ２４３）後、前記Ｓ２２３以後の過程を繰り返して行い、一つのサブセグメントブロック内にあるすべての隣接サブセグメントブロックに対して相関関係特徴情報（c'_i.xy）を取得する。

しかし、一つのサブセグメントブロックにあるすべての隣接サブセグメントブロックに対して相関関係特徴情報が獲得されたら、制御部５１０は、手記署名のすべてのサブセグメントブロックに対して相関関係特徴情報が獲得されたかを検査する（Ｓ２４１）。

判断結果、相関関係特徴情報が獲得されていないサブセグメントブロックが存在すれば、制御部５１０は、サブセグメントブロックインデックス（ｘ）を１増加させ（Ｓ２４４）、隣接サブセグメントブロックインデックス（ｙ）を初期化（すなわち、ｙ＝０）させた後、前記Ｓ２２３以後の過程を繰り返して行い、手記署名に存在するサブセグメントブロック内にあるすべての隣接サブセグメントブロックに対して相関関係特徴情報（c'_i.xy）を取得する。

しかし、一つのセグメントブロックにあるすべてのサブセグメントブロックに対して相関関係特徴情報が獲得されたら、制御部５１０は、手記署名のすべてのセグメントブロックに対して相関関係特徴情報が獲得されたかを検査する（Ｓ２４５）。

判断結果、相関関係特徴情報が獲得されていないセグメントブロックが存在すれば、制御部５１０は、サブセグメントブロックインデックス（ｘ）および隣接サブセグメントブロックインデックス（ｙ）を初期化（すなわち、ｘ＝０、ｙ＝０）させ、セグメントブロックインデックス（ｉ）を１増加させた（Ｓ２４７）後、前記Ｓ２２０以後の過程を繰り返して行い、手記署名に存在するすべてのセグメントブロックのサブセグメントブロックに対する相関関係特徴情報（c'_i.xy）を取得する。

すべてのセグメントブロックに対する相関関係特徴情報が獲得されれば、制御部５１０は、全体セグメントブロック特徴情報（Ｖ）および全体セグメントブロック相関関係特徴情報（Ｃ）を生成する（Ｓ２４９）。

前記全体セグメントブロック特徴情報および全体セグメントブロック相関関係特徴情報が獲得されれば、制御部５１０は、最終的に前記情報を全部含む手記署名全体ブロック特性情報（Σ）を生成して登録部１００に格納する（Ｓ２５５）。

図１４は、本発明による空間分割セグメントブロック生成方法を示すフローチャートである。

図１４を参照すると、制御部５１０は、手記署名終了検出部６２０を介して手記署名が終了し、空間分割セグメント検出部６３０を介して手記署名イメージが獲得されるかを検査する（Ｓ３１１）。

手記署名イメージが獲得されれば制御部５１０は、手記署名全体ブロックを生成し（Ｓ３１３）、空間分割する空間分割数（ｎ）をロードする（Ｓ３１５）。前記空間分割数は、垂直分割のみを行う場合、垂直空間分割数（Ｖｎ）だけで構成されてもよく、水平分割のみを行う場合、水平空間分割数（Ｈｎ）だけで構成されてもよく、水平および垂直分割の両方を行う場合、水平空間分割数（Ｈｎ）および垂直分割数（Ｖｎ）で構成されてもよい。

空間分割数がロードされれば、制御部５１０は、空間分割セグメント検出部６３０を介して設定された精密度による空間分割数（ｎ）で前記手記署名全体ブロックを空間分割する（Ｓ３１７）。この際、垂直分割のみをする場合、制御部５１０は、図３および図６のように、空間分割数（ｎ）で手記署名全体ブロック１を分割して２ｎ個のセグメントブロックを生成する（Ｓ３１７）。また、水平分割のみを行う場合、制御部５１０は、空間分割セグメント検出部６３０を介して図４のように手記署名全体ブロック１を水平で分割して２ｎ個のセグメントブロックを生成する（Ｓ３１７）。

セグメントブロックが生成されれば、制御部５１０は、セグメント動的行為特徴情報（ψ_i）および全体セグメント動的行為特徴情報（ Ψ）を生成した（Ｓ３１８）後、セグメントブロック位置情報（p_i）を検出する（Ｓ３１９）。

セグメントブロック位置情報（p_i）を検出した後、制御部５１０は、獲得されたセグメントブロック位置情報（p_i）に基づいて各セグメントブロック（s_i）の面積を計算してセグメントブロック面積情報（ space(s_i)）を検出する（Ｓ３２１）。

セグメントブロック面積情報（ space(s_i)）が生成されれば、制御部５１０は、格納された累積タッチデータからセグメントブロック別のセグメントイメージを検出する（Ｓ３２３）。

セグメントイメージが検出されれば、制御部５１０は、検出されたセグメントイメージを分析して分割されたサブセグメントイメージの存在可否を判断し、サブセグメントイメージの存在時にサブセグメントイメージを検出する（Ｓ３２５）。

サブセグメントイメージが検出されれば、制御部５１０は、前記サブセグメントイメージを含むサブセグメントブロック（s_i.x）を生成する（Ｓ３２７）。

サブセグメントイメージが検出されれば、制御部５１０は、前記サブセグメントブロック（s_i.x）の位置情報であるサブセグメントブロック位置情報（p'_i.x）を検出する（Ｓ３２９）。

サブセグメントブロック位置情報（p'_i.x）の生成後、制御部５１０は、サブセグメントブロック面積情報（space(s'i.x)）を検出する（Ｓ３３１）。

サブセグメントブロック面積情報が生成されれば、制御部５１０は、サブセグメントブロック数（ｍ）およびサブセグメントブロック別の隣接サブセグメントブロック数（ｌ）をそれぞれカウントして格納する（Ｓ３３３）。例えば図３および図６の最初のセグメントブロック２−１の最初のサブセグメントブロック２−１−１の隣接サブセグメントブロック数は、隣接サブセグメントブロック２−１−２の１個であり、二番目サブセグメントブロック２−１−２の隣接サブセグメントブロックの数は、サブセグメントブロック２−１−１およびサブセグメントブロック２−１−３の２個である。

以下、前記動的移動追跡部６９０の動的移動ポイント情報（α_i）の生成方法、セグメント動的行為特徴情報（ψ_i）および全体セグメント動的行為特徴情報（ Ψ ）の生成方法を詳細に説明する。

動的移動追跡部６９０は、図３および図４に示されたように、手記署名を構成する各点である動的移動ポイント情報（α_i）を生成する。

前記動的移動ポイント情報（α_i）（または、説明の便宜上、「点」という）は、下記数式１２のように構成され得る。

ここで、α_i.prev は、α_((i-1))を示すポイント、α_i.id は、α_iに該当する点識別番号であるｉ、α_i.x は、α_iのｘ軸座標値、α_i.y は、α_iのｙ軸座標値、α_i.ts は、α_iのタイムスタンプ値を示し、α_i.s_id は、α_iに対する空間分割セグメントＩＤ、α_i.gid は、剥がして使用により区分されたα_iのグループＩＤ、α_i.next は、α_((i+1))を示すポイントをそれぞれ意味する。したがって、α_i.s_id は、α_iが空間分割により分離したセグメントのうちどのセグメントに含まれるかを示し、α_i.gid は、α_iが剥がして使用により区分されたグループのうちどのグループに含まれるかを示す。

前記数式１２で動的移動ポイント情報（α_i）は、以前の動的移動ポイントを示すポイント、動的移動ポイント情報のｘ軸座標、ｙ軸座標、タイムスタンプ値、空間分割セグメントＩＤ、剥がして使用により区分される動的移動ポイント情報のグループＩＤ、次の動的移動ポイント情報を示すポイント要素を含む場合を示したが、前記要素のうち一つ以上を選択的に含むように構成されてもよく、他の情報がさらに含まれるように構成されてもよい。

手記署名全体ブロック（Ｓ）は、空間分割により分離した各セグメントブロック（s_i）の集合で下記数式１３のように構成される。

また、セグメントブロック（s_i）に含まれた点の集合（♯i）は、下記数式１４のように構成される。

したがって、手記署名を構成するすべての点の集合（ＡＰ）は、下記数式１５のように構成される。

任意の二点（a_j, a_k, j≠k）が同一のセグメントブロック（s_i）内に含まれるかを判断する関数は、下記数式１６のように定義する。

すなわち、任意の二点（a_j, a_k, j≠k）が同じセグメントブロック（s_i）に存在する場合、二点（a_j, a_k）のセグメントＩＤは、同一であり（すなわち、α_j.sid= a_k.sid）、任意の二点（a_j, a_k, j≠k）が互いに異なるセグメントブロックに存在する場合、二点（a_j, a_k）のセグメントＩＤは、互いに異なる（すなわち、α_j.sid≠ a_k.sid）。

任意の二点（a_j, a_k, j≠k）が剥がして使用により分離した同一のグループに含まれるかを判断する関数は、下記数式１７のように定義する。

すなわち、任意の二点（a_j, a_k, j≠k）が同じグループに存在する場合、二点（a_j, a_k）のグループＩＤは、同一であり（すなわち、α_j.gid=a_k.gid）、剥がして使用により分離していないことを意味する。また、任意の二点（a_j, a_k, j≠k）が互いに異なるグループに存在する場合、二点（a_j, a_k）のグループＩＤは、互いに異なり（すなわち、α_j.gid≠a_k.gid）、剥がして使用により分離していることを意味する。

任意の二点（a_j, a_k, j≠k）が同一のセグメントブロック（s_i）内で互いに連結されているか連結特徴を判断する関数は、下記数式１８のように定義し、セグメントブロック（s_i）内に任意の二点（a_j, a_k, j≠k）間のすべての連結特徴の集合は、下記数式１９のように定義する。

ここで、 length(j, k)は、二点（a_j, a_k）間の長さを意味する。

また、セグメント（s_i）の各境界線の終端点は、下記数式２０、セグメント（s_i）の内部終端点は、下記数式２１、そしてセグメント（s_i）のすべての終端点は、下記数式２２のように算出される。

したがって、［図３］セグメントブロック２−２に対するすべての終端点（Seg_DOT₁）を算出すれば、下記の通りである。

このように算出された［図３］セグメントブロック２−２に対するすべての終端点（Seg_DOT₁）に対して、二つの終端点left₁₀, left₁₁は、互いに連結されているので、リンクが存在し、二つの終端点left₁₃, left₁₂は、互いに連結されているので、リンクが存在し、二つの終端点（in₁₀, right₁₀）は、互いに連結されているので、リンクが存在し、二つの終端点right₁₂, right₁₁は、互いに連結されているので、リンクが存在するので、すべての終端点間の連結特徴（LINK₁）は、下記のように算出される。

また、［図３］セグメントブロック２−３に対するすべての終端点（Seg_DOT₁）を算出すれば、下記の通りである。

このように算出された［図３］セグメントブロック２−３に対するすべての終端点（Seg_DOT₂）に対して、二つの終端点left₂₀, left₂₂は、互いに連結されているので、リンクが存在し、二つの終端点left₂₁, right₂₀は、互いに連結されているので、リンクが存在し、二つの終端点right₂₁, in₂₀は、互いに連結されているので、リンクが存在し、二つの終端点left₂₃, right₂₂は、互いに連結されているので、リンクが存在するので、すべての終端点間の連結特徴（LINK₂）は、下記のように算出される。

また、［図４］セグメントブロック２−３に対するすべての終端点（Seg_DOT₃）を算出すれば、下記の通りである。

このように算出された［図４］セグメントブロック２−３に対するすべての終端点（Seg_DOT₃）に対して、二つの終端点top₂₀, bottom₂₀は、互いに連結されているので、リンクが存在し、二つの終端点top₂₂, top₂₁は、互いに連結されているので、リンクが存在し、二つの終端点top₂₃, in₂₀は、互いに連結されているので、リンクが存在し、二つの終端点bottom₂₁, bottom₂₂は、互いに連結されているので、リンクが存在し、二つの終端点top₂₄, bottom₂₅は、互いに連結されているので、リンクが存在し、二つの終端点bottom₂₄, bottom₂₅は、互いに連結されているので、リンクが存在するので、すべての終端点間の連結特徴（LINK₃）は、下記のように算出される。

また、［図５］セグメントブロック２−５に対するすべての終端点（Seg_DOT₄）を算出すれば、下記の通りである。

このように算出された［図５］セグメントブロック２−５に対するすべての終端点（Seg_DOT₄）に対して二つの終端点top₄₀, in₄₀は、互いに連結されているので、リンクが存在し、二つの終端点top₄₁, in₄₁は、互いに連結されているので、リンクが存在し、二つの終端点in₄₂, bottom₄₀は、互いに連結されているので、リンクが存在するので、すべての終端点間の連結特徴（LINK₄）は、下記のように算出される。

したがって、手記署名全体ブロック（S）に対するすべての終端点（ All_Seg_DOT ）、すべての連結特徴（ All_LINK ）は、それぞれ下記数式２３および数式２４のように構成される。

セグメント（s_i）のすべての終端点（Seg_DOT_i）において点のｐａｒｔｉａｌ ｏｒｄｅｒｅｄ ｓｅｔ（oset_i）は、下記数式２５のように構成される。

ここで、 order(α_j)は、集合内で任意の点α_jの配列順序を意味するものであって、二点（α_j, α_k）の間に順序 order(α_j)<order(α_k)が成立するというのは、α_kの位置は、α_jの位置より後に位置する配列を意味する。

［図３］セグメントブロック２−２でｐａｒｔｉａｌ ｏｒｄｅｒｅｄ ｓｅｔ（oset₁）は、下記のように算出される。

また、［図３］セグメントブロック２−３でｐａｒｔｉａｌ ｏｒｄｅｒｅｄ ｓｅｔ（oset₂）は、下記のように算出される。

また、［図４］セグメントブロック２−３でｐａｒｔｉａｌ ｏｒｄｅｒｅｄ ｓｅｔ（oset₃）は、下記のように算出される。

また、［図５］セグメントブロック２−５でｐａｒｔｉａｌ ｏｒｄｅｒｅｄ ｓｅｔ（oset₄）は、下記のように算出される。

したがって、手記署名全体ブロック（oset₄）に対するｐａｒｔｉａｌ ｏｒｄｅｒｅｄ ｓｅｔ（OSET）は、下記数式２６のように構成される。

このように算出された情報に基づいて、セグメント動的行為特徴情報（ψ_i）および全体セグメント動的行為特徴情報（ Ψ ）は、下記数式２７および数式２８のように生成される。

また、手記署名が進行されるセグメント遷移（ｔｒａｎｓｉｔｉｏｎ）過程で行われるセグメント遷移動的行為特徴情報（t _i ）および全体セグメント遷移（ｔｒａｎｓｉｔｉｏｎ）動的行為特徴情報（T）は、下記数式２９および数式３０のように生成される

ここで、 tmax は、セグメント遷移動的移動が行われる最大個数を意味する。また、t_iは、ｉ番目の遷移動的移動でセグメントs_jの境界線終端点中の一つであるｏｕｔｇｏｉｎｇ点からセグメントs_kの境界線終端点中の一つであるｉｎｃｏｍｉｎｇ点に遷移（ｔｒａｎｓｉｔｉｏｎ）が行われることを意味する。したがって、t ₀ は、初めて行われるセグメント遷移移動特徴を意味し、t _tmax-1 は、最後に行われるセグメント遷移移動特徴を意味する。

たとえば、［図３］セグメントブロック２−１で初めて行われるセグメント遷移移動特徴であるt ₀ は、セグメントs₀のｏｕｔｇｏｉｎｇ点である右側境界線終端点right₀₀からセグメント（s₁）のｉｎｃｏｍｉｎｇ点である左側境界線終端点left₁₀へのセグメント遷移を意味するものであって、次のように生成される。

次に、［図３］セグメントブロック２−２で二番目に行われるセグメント遷移移動特徴である（t ₁ ）は、セグメントs₁のｏｕｔｇｏｉｎｇ点である左側境界線終端点left₁₁からセグメントs₀のｉｎｃｏｍｉｎｇ点である右側境界線終端点right₀₁へのセグメント遷移を意味するものであって、次のように生成される。

以上のように継続すると、最後に行われるセグメント遷移移動特徴t _tmax-1 を生成するようになる。

なお、本発明は、前述した典型的な好ましい実施形態にのみ限定されるものではなく、本発明の要旨を逸脱しない範囲内で様々な改良、変更、代替または付加して実施できることは、当該技術分野における通常の知識を有する者であれば、容易に理解することができる。このような改良、変更、代替または付加による実施が、添付の特許請求範囲の範疇に属するものであれば、その技術思想もやはり本発明に属するものと見なすべきである。

１ 手記署名全体ブロック
２ セグメントブロック
１００ 登録部
２００ 入力部
３００ 出力部
４００ 手記署名入力部
４１０ スキャン部
４２０ タッチ入力部
５００ 手記署名認証部
５１０ 制御部
５２０ 手記署名特性抽出部
５３０ 手記署名追跡部
５４０ 手記署名イメージ獲得部
５５０ 手記署名特性獲得部
５６０ 手記署名セグメントブロック認証部
６１０ 手記署名開始検出部
６２０ 手記署名終了検出部
６３０ 空間分割セグメント検出部
６４０ セグメントカウント部
６５０ 空間分割セグメントブロック特徴検出部
６５１ サブセグメントブロック生成部
６５２ セグメントブロックエッジ位置検出部
６５３ セグメントブロック面積特性検出部
６５４ 面積比率特性検出部
６５５ セグメントブロック特徴情報生成部
６６０ 手記署名全体ブロック特徴検出部
６７０ サブセグメントブロック相関関係検出部
６７１ 交差面積検出部
６７２ 交差面積比率検出部
６７３ サブセグメントブロック含む関係検出部
６７４ サブセグメントブロック位置関係検出部
６７５ サブセグメントブロックエッジ位置関係検出部
６７７ 相関関係特徴情報生成部
６８０ 手記署名全体ブロック特性情報生成部
６９０ 動的移動追跡部

Claims (14)

1. 署名者が署名する手記署名に対応してタッチされる位置に対する位置データおよび圧力データを含むタッチデータを手記署名入力データとして出力するタッチ入力部を含む手記署名入力部と；
   署名者別の手記署名全体ブロック特性情報（Σ）を登録する登録部と；
   前記手記署名入力部から入力され且つタッチデータを含む手記署名入力データを格納し、前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出し、前記手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集して前記署名者の署名者識別情報にマッピングして前記登録部に登録した後、手記署名認証要請の発生時に前記手記署名入力部のタッチ入力部を介して入力されるタッチデータから手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの特徴情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集し、手記署名認証を要請した署名者の識別情報に対応する登録手記署名全体ブロック特性情報（Σ'）をロードして収集された手記署名全体ブロック特性情報（Σ）と比較して、一致度により手記署名セグメントに基づいて手記署名認証を行う手記署名認証部と；を含み、
   前記手記署名認証部は、
   前記手記署名入力部のタッチ入力部から入力される手記署名入力データから入力される手記署名入力データを格納し、前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出し、前記手記署名イメージを含む手記署名全体ブロック（Ｓ）の特徴情報である手記署名全体ブロック特徴情報（Ｑ）、手記署名を構成する前記手記署名セグメントの特徴情報である全体セグメントブロックの全体セグメントブロック特徴情報（Ｖ）、前記生成された各セグメントブロックのブロック位置情報（p _i ）および各サブセグメントブロック位置情報（p' _i.x ）を含む全体セグメントブロック位置情報（Ｐ）、前記手記署名全体ブロック（Ｓ）およびセグメントブロックの間の相関関係による全体セグメントブロック相関関係特徴情報（Ｃ）を含む手記署名全体ブロック特性情報（Σ）を抽出する手記署名特性抽出部と；
   前記手記署名特性抽出部を介して抽出された手記署名全体ブロック特性情報（Σ）とあらかじめ登録されている登録手記署名全体ブロック特性情報（Σ'）とを比較して、それぞれあらかじめ設定された一致度による手記署名認証を行う手記署名セグメントブロック認証部と；
   登録要請の発生時に前記手記署名特性抽出部を介して抽出される手記署名特徴情報を前記登録部に格納して登録させ、手記署名認証要請の発生時に前記手記署名セグメントブロック認証部を制御して手記署名認証を実行させる制御部と；を含み、
   前記手記署名特性抽出部は、
   前記タッチデータから手記署名の開始を検出する手記署名開始検出部と；
   前記タッチデータの入力されている間に、一定時間タッチデータが入力されなければ、最終タッチデータ入力位置を手記署名終了地点に手記署名が終了を検出する手記署名終了検出部と；
   前記タッチデータから入力される前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出する空間分割セグメント検出部と；
   前記空間分割セグメント検出部で検出されたサブセグメント個数をカウントするセグメントカウント部と；
   前記セグメントイメージを入力されて前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成し、前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）に対する特徴情報であるセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、生成されたセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を含む全体セグメントブロック特徴情報（Ｖ）および全体セグメントブロック位置情報（Ｐ）を生成して出力する空間分割セグメントブロック特徴検出部と；
   前記手記署名全体ブロック（Ｓ）の特徴情報である手記署名全体ブロック特徴情報（Ｑ）を生成して出力する手記署名全体ブロック特徴検出部と；
   前記手記署名全体ブロック（Ｓ）、前記セグメントブロックおよびサブセグメントブロックのうち少なくとも二つ以上の相互間の相関関係による情報である全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力するサブセグメントブロック相関関係検出部と；
   前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、全体セグメントブロック位置情報（Ｐ）および前記全体セグメントブロック相関関係特徴情報（Ｃ）を含む手記署名全体ブロック特性情報（Σ）を生成して出力する手記署名全体ブロック特性情報生成部を含む手記署名特性獲得部と；を含み、
   前記手記署名特性抽出部は、
   入力される動的移動ポイント情報（α_i）に基づいて、空間分割されたセグメントブロック内で手記署名動的移動によって発生する動的行為特徴であるセグメント動的行為特徴情報（ψ_i）を算出して全体セグメント動的行為特徴情報（Ψ）を生成し、セグメント遷移動的行為特徴情報（t_i）を算出して全体セグメント遷移動的行為特徴情報（T）を生成し、前記手記署名全体ブロック特性情報生成部に出力する動的移動追跡部を含み、
   前記空間分割セグメント検出部は、
   前記タッチデータの入力時ごとに前記タッチデータが発生した位置に対する動的移動ポイント情報（α_i）を生成して前記動的移動追跡部に出力し、
   前記手記署名全体ブロック特性情報生成部は、
   前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、前記全体セグメントブロック位置情報（Ｐ）、前記全体セグメントブロック相関関係特徴情報（Ｃ）に全体セグメント動的行為特徴情報（Ψ）および全体セグメント遷移動的行為特徴情報（T）をさらに含む手記署名全体ブロック特性情報（Σ）を生成して出力することを特徴とする空間分割セグメントに対する動的移動追跡基盤手記署名認証システム。
2. 前記手記署名全体ブロック特徴検出部は、
   前記手記署名全体ブロック（Ｓ）の面積を計算して手記署名全体ブロック面積情報（space(S)）をさらに生成して出力し、
   空間分割セグメントブロック特徴検出部は、
   前記セグメントイメージを入力され、前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成して出力するサブセグメントブロック生成部と；
   前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）を入力され、セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の各エッジの位置情報であるセグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）を検出して出力するセグメントブロックエッジ位置検出部と；
   前記セグメントブロック（s_i）、サブセグメントブロック（s_i.x）、前記セグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）のうち少なくとも一つ以上を入力されて前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の面積を計算してセグメントブロック面積情報（space(s_i)）およびサブセグメントブロック面積情報（space(s'_i.x)）を生成して出力するセグメントブロック面積特性検出部と；
   前記手記署名全体ブロック特徴検出部から手記署名全体ブロック面積情報（space(S)）、前記セグメントブロック面積情報（space(s_i)）、およびサブセグメントブロック面積情報（space(s'_i.x)）を入力されて前記手記署名全体ブロック面積対比セグメントブロック面積比率、手記署名全体ブロック面積対比サブセグメントブロック面積比率およびセグメントブロック面積対比サブセグメントブロック面積比率を計算して手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（ε_i,x）のうち少なくとも一つ以上を生成して出力する面積比率特性検出部と；
   手記署名の各セグメント別の前記セグメントブロック位置情報（p_i）、サブセグメントブロック位置情報（p'_i.x）、前記セグメントブロック面積情報（space(s_i)）、サブセグメントブロック面積情報（space(s'_i.x)）、手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（ε_i,x）のうち当該情報を含むセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、全体手記署名のセグメントに対する全体セグメントブロック特徴情報（Ｖ）を生成して出力するセグメントブロック特徴情報生成部と；を含むことを特徴とする請求項１に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証システム。
3. 前記セグメントブロックは、四角形のブロックであり、且つ
   前記サブセグメントブロック生成部は、
   当該サブセグメントの最上位地点、最下位地点、最左側地点および最右側地点を通過して前記サブセグメントを含む四角形のサブセグメントブロックを生成することを特徴とする請求項２に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証システム。
4. 前記サブセグメントブロック相関関係検出部は、
   サブセグメントブロック（s_i.x）と隣接して位置する隣接サブセグメントブロック（s'_i.y）のうち前記サブセグメントブロック（s_i.x）と包含および交差（重複）領域を形成する隣接サブセグメントブロック（s'_i.y）が存在するかを判断し、存在すると、包含および交差領域の面積を計算して交差面積情報（δ'_i.xy）を出力する交差面積検出部と；
   前記手記署名全体ブロック面積情報（space(S)）、セグメントブロック面積情報（space(s_i)）、サブセグメントブロック面積情報（space(s'_i.x)）および前記サブセグメントブロック交差面積情報（δ'_i.xy）を入力され、前記手記署名全体ブロック面積（space(S)）に対するサブセグメントブロック交差面積（δ'_i.xy）比率を計算して手記署名全体ブロック面積対比サブセグメントブロック交差面積比率情報（r'_i.xy）を生成し、前記サブセグメントブロック面積（space(s'_i.x)）対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算してサブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）を生成し、前記隣接サブセグメントブロック面積対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算して隣接サブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）を生成する交差面積比率検出部と；
   サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）が含まれるか否かおよび交差するか否かの情報であるサブセグメントブロック包含関係情報（o'_i.xy）を生成して出力するセグメントブロック含む関係検出部と；
   サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）の位置情報であるサブセグメントブロック位置関係情報（pos'_i.xy）を生成して出力するセグメント位置関係検出部と；
   サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）のどちら側のエッジと交差するかを示す位置情報であるサブセグメントブロックエッジ位置関係情報（edge'_i.xy）を生成して出力するエッジ位置関係検出部と；
   前記サブセグメントブロック交差面積情報（δ'_i.xy）、手記署名全体ブロック面積対比セグメントブロック交差面積比率情報（r'_i.xy）、サブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）、隣接サブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）、サブセグメントブロック包含関係情報（o'_i.xy）、サブセグメントブロック位置関係情報（pos'_i.xy）、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）を含む全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力する相関関係特徴情報生成部と；を含むことを特徴とする請求項２に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証システム。
5. 前記動的移動ポイント情報（α_i）は、
   下記数式３１のように構成され、式中、α_ｉ．ｐｒｅｖは、α＿（（ｉ−１））を示すポイント、α_ｉ．ｉｄは、α_ｉに該当する点識別番号であるｉ、α_ｉ．ｘは、α_ｉのｘ軸座標値、α_ｉ．ｙは、α_ｉのｙ軸座標値、α_ｉ．ｔｓは、α_ｉのタイムスタンプ値を示し、α_ｉ．ｓｉｄは、α_ｉに対する空間分割セグメントＩＤ、α_ｉ．ｇｉｄは、剥がして使用により区分されたα_ｉのグループＩＤ、α_ｉ．ｎｅｘｔは、α＿（（ｉ＋１））を示すポイントをそれぞれ意味することを特徴とする請求項１に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証システム。
   

   
6. 動的行為特徴であるセグメント動的行為特徴情報（ψ_i）は、下記数式３２のように構成され、
   前記全体セグメント動的行為特徴情報（Ψ）は、下記数式３３のように構成されることを特徴とする請求項１に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証システム。
   

   

   
7. 空間分割セグメント間セグメント遷移動的行為特徴情報（t_i）は、下記数式３４のように構成され、前記全体セグメント遷移動的行為特徴情報（T）は、下記数式３５のように構成されることを特徴とする請求項１に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証システム。
   

   

   
8. 手記署名入力部から入力され、タッチデータを含む手記署名入力データを格納し、前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出し、前記手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集して署名者の署名者識別情報にマッピングして登録部に登録する登録過程と；
   手記署名認証要請の発生時に前記手記署名入力部のタッチ入力部を介して入力されるタッチデータから手記署名全体ブロック（Ｓ）およびセグメントブロックそれぞれの特徴情報と前記手記署名全体ブロック（Ｓ）およびセグメントブロック相互間の相関関係情報を含む手記署名全体ブロック特性情報（Σ）を収集し、手記署名認証を要請した署名者の識別情報に対応する登録手記署名全体ブロック特性情報（Σ'）をロードして収集された手記署名全体ブロック特性情報（Σ）と比較して、一致度により手記署名セグメントに基づいて手記署名認証を行う手記署名認証過程と；を含み、
   前記登録過程は、
   手記署名登録要請が発生するかをモニタリングする登録要請モニタリング段階と；
   手記署名登録要請が発生すると、登録する署名者の署名者識別情報を取得する署名者識別情報獲得段階と；
   署名者による手記署名に対してタッチ入力部から入力されるタッチデータから前記手記署名全体ブロック特性情報（Σ）を取得する手記署名特性データ獲得段階と；
   前記署名者識別情報に前記手記署名全体ブロック特性情報をマッピングして登録部に格納して登録する手記署名登録段階と；を含み、
   前記手記署名全体ブロック特性情報（Σ）獲得段階は、
   手記署名入力部から入力される手記署名入力データのタッチデータから手記署名の追跡を開始する手記署名追跡段階と；
   前記手記署名追跡が開始されれば、前記タッチデータから入力される前記手記署名入力データにより手記署名を認識して手記署名イメージを生成し、前記手記署名を含む手記署名全体ブロック（Ｓ）を生成し、生成された手記署名全体ブロック（Ｓ）をあらかじめ設定された手記署名分割数で空間分割してセグメントブロックを生成し、前記生成された各セグメントブロックのセグメントイメージを検出して出力するセグメント検出段階と；
   前記セグメント検出段階で検出されたサブセグメント個数をカウントするセグメントカウント段階と；
   前記セグメントイメージを入力されて前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成し、前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）に対する特徴情報であるセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、生成されたセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を含む全体セグメントブロック特徴情報（Ｖ）を生成して出力するセグメントブロック特徴検出段階と；
   前記手記署名全体ブロック（Ｓ）の特徴情報である手記署名全体ブロック特徴情報（Ｑ）を生成して出力する手記署名全体ブロック特徴検出段階と；
   前記手記署名全体ブロック（Ｓ）、前記セグメントブロックおよびサブセグメントブロックのうち少なくとも二つ以上の相互間の相関関係による情報である全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力するセグメントブロック相関関係検出段階と；
   全体セグメントおよびサブセグメントに対するセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を含む全体セグメントブロック特徴情報（Ｖ）を生成し、前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、前記生成されたセグメントブロックに対する全体セグメントブロック位置情報（Ｐ）（すなわち、サブセグメントブロック位置情報を含む）、前記全体セグメントブロック相関関係特徴情報（Ｃ）、全体セグメント動的行為特徴情報（Ψ）を含む手記署名全体ブロック特性情報（Σ）を生成して出力する手記署名全体ブロック特性情報生成段階と；を含み、
   前記手記署名特性データ獲得段階は、
   入力される動的移動ポイント情報（α_i）に基づいて、空間分割されたセグメントブロック内で手記署名動的移動によって発生する動的行為特徴であるセグメント動的行為特徴情報（ψ_i）を算出して全体セグメント動的行為特徴情報（Ψ）を生成し、セグメント遷移動的行為特徴情報（t_i）を算出して全体セグメント遷移動的行為特徴情報（T）を生成し、手記署名全体ブロック特性情報生成部に出力する動的移動追跡段階をさらに含み、
   前記セグメント検出段階は、
   タッチデータの入力時ごとに前記タッチデータが発生した位置に対する動的移動ポイント情報（α_i）を生成して動的移動追跡部に出力し、
   手記署名全体ブロック特性情報生成段階は、
   前記手記署名全体ブロック特徴情報（Ｑ）、前記全体セグメントブロック特徴情報（Ｖ）、前記全体セグメントブロック位置情報（Ｐ）、前記全体セグメントブロック相関関係特徴情報（Ｃ）に全体セグメント動的行為特徴情報（Ψ）および全体セグメント遷移動的行為特徴情報（T）をさらに含む手記署名全体ブロック特性情報（Σ）を生成して出力することを特徴とする空間分割セグメントに対する動的移動追跡基盤手記署名認証方法。
9. 前記手記署名認証過程は、
   手記署名認証要請の発生可否をモニタリングする手記署名認証要請モニタリング段階と；
   手記署名認証要請が発生すると、署名者の署名者識別情報を取得する署名者識別情報獲得段階と；
   前記署名者による手記署名に対してタッチ入力部から入力されるタッチデータから前記手記署名全体ブロック特性情報（Σ）を取得する手記署名全体ブロック特性情報獲得段階と；
   前記獲得された署名者識別情報に対応してあらかじめ登録されている登録手記署名全体ブロック特性情報（Σ'）をロードする登録手記署名全体ブロック特性情報ロード段階と；
   前記獲得された手記署名全体ブロック特性情報（Σ）と前記ロードされた登録手記署名全体ブロック特性情報（Σ'）とを比較して手記署名認証を行い、当該認証結果を出力する手記署名認証段階を含むことを特徴とする請求項８に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証方法。
10. 前記手記署名全体ブロック特徴検出段階は、
    前記手記署名全体ブロック（Ｓ）の面積を計算して手記署名全体ブロック面積情報（space(S)）をさらに生成して出力し、
    セグメントブロック特徴検出段階は、
    前記セグメントイメージを入力され、前記セグメントイメージの分割可否を判断し、分割されたイメージであるサブセグメントイメージの検出時に前記サブセグメントを含むサブセグメントブロック（s_i.x）を生成して出力するサブセグメントブロック生成段階と；
    前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）を入力され、セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の各エッジの位置情報であるセグメントブロック位置情報（）およびサブセグメントブロック位置情報（）を検出して出力するセグメントブロックエッジ位置検出段階と；
    前記セグメントブロック（s_i）、サブセグメントブロック（s_i.x）、前記セグメントブロック位置情報（p_i）およびサブセグメントブロック位置情報（p'_i.x）のうち少なくとも一つ以上を入力されて前記セグメントブロック（s_i）およびサブセグメントブロック（s_i.x）の面積を計算してセグメントブロック面積情報（space(s_i)）およびサブセグメントブロック面積情報（space(s'_i.x)）を生成して出力するセグメントブロック面積特性検出段階と；
    手記署名全体ブロック特徴検出部から手記署名全体ブロック面積情報（space(S)）、前記セグメントブロック面積情報（space(s_i)）、およびサブセグメントブロック面積情報（space(s'_i.x)）を入力されて前記手記署名全体ブロック面積対比セグメントブロック面積比率、手記署名全体ブロック面積対比サブセグメントブロック面積比率およびセグメントブロック面積対比サブセグメントブロック面積比率を計算して手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（ε_i,x）のうち少なくとも一つ以上を生成して出力する面積比率特性検出段階と；
    手記署名の各セグメント別の前記セグメントブロック位置情報（p_i）、サブセグメントブロック位置情報（p'_i.x）、前記セグメントブロック面積情報（space(s_i)）、サブセグメントブロック面積情報（space(s'_i.x)）、手記署名全体ブロック面積対比セグメントブロック面積比率情報（Δ_i）、手記署名全体ブロック面積対比サブセグメントブロック面積比率情報（r'_i.xy）およびセグメントブロック面積対比サブセグメントブロック面積比率情報（εi,x）のうち当該情報を含むセグメントブロック特徴情報（v_i）およびサブセグメントブロック特徴情報（v'_i）を生成し、全体手記署名のセグメントに対する全体セグメントブロック特徴情報（Ｖ）を生成して出力するセグメントブロック特徴情報生成段階と；を含むことを特徴とする請求項８に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証方法。
11. 前記セグメントブロック相関関係検出段階は、
    サブセグメントブロック（s_i.x）と隣接して位置する隣接サブセグメントブロック（s'_i.y）のうち前記サブセグメントブロック（s_i.x）と包含および交差（重複）領域を形成する隣接サブセグメントブロック（s'_i.y）が存在するかを判断し、存在すると、包含および交差領域の面積を計算してサブセグメントブロック交差面積情報（δ'_i.xy）を出力する交差面積検出段階と；
    前記手記署名全体ブロック面積情報（space(S)）、セグメントブロック面積情報（space(s_i)）、サブセグメントブロック面積情報（space(s'_i.x)）および前記サブセグメントブロック交差面積情報（δ'_i.xy）を入力され、前記手記署名全体ブロック面積（space(S)）に対するサブセグメントブロック交差面積（δ'_i.xy）比率を計算して手記署名全体ブロック面積対比サブセグメントブロック交差面積比率情報（r'_i.xy）を生成し、前記サブセグメントブロック面積（space(s'_i.x)）対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算してサブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）を生成し、前記隣接サブセグメントブロック面積（space(s'_i.y)）対比前記サブセグメントブロック交差面積（δ'_i.xy）比率を計算して隣接サブセグメントブロック交差面積比率情報（π'_j(δ'_ij)）を生成する交差面積比率情報交差面積比率検出段階と；
    サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）が含まれるか否かおよび交差するか否かの情報であるサブセグメントブロック包含関係情報（o'_i.xy）を生成して出力するセグメントブロック含む関係検出段階と；
    サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）の位置情報であるサブセグメントブロック位置関係情報（pos'_i.xy）を生成して出力するセグメント位置関係検出段階と；
    サブセグメントブロック（s_i.x）を基準として隣接サブセグメントブロック（s'_i.y）がサブセグメントブロック（s_i.x）のどちら側のエッジと交差するかを示す位置情報であるサブセグメントブロックエッジ位置関係情報（edge'_i.xy）を生成して出力するエッジ位置関係検出段階と；
    前記サブセグメントブロック交差面積情報（δ'_i.xy）、手記署名全体ブロック面積対比セグメントブロック交差面積比率情報（r'_i.xy）、サブセグメントブロック交差面積比率情報（π'_i(δ'_ij)）、隣接セグメントブロック交差面積比率情報（π'_j(δ'_ij)）、サブセグメントブロック包含関係情報（o'_i.xy）、サブセグメントブロック位置関係情報（pos'_i.xy）、サブセグメントブロックエッジ位置関係情報（edge'_i.xy）を含む全体セグメントブロック相関関係特徴情報（Ｃ）を生成して出力する相関関係特徴情報生成段階と；を含むことを特徴とする請求項１０に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証方法。
12. 前記動的移動ポイント情報（α_i）は、
    下記数式３６のように構成され、式中、α_ｉ．ｐｒｅｖは、α＿（（ｉ−１））を示すポイント、α_ｉ．ｉｄは、α_ｉに該当する点識別番号であるｉ、α_ｉ．ｘは、α_ｉのｘ軸座標値、α_ｉ．ｙは、α_ｉのｙ軸座標値、α_ｉ．ｔｓは、α_ｉのタイムスタンプ値を示し、α_ｉ．ｓｉｄは、α_ｉに対する空間分割セグメントＩＤ、α_ｉ．ｇｉｄは、剥がして使用により区分されたα_ｉのグループＩＤ、α_ｉ．ｎｅｘｔは、α＿（（ｉ＋１））を示すポイントをそれぞれ意味することを特徴とする請求項１１に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証方法。
    

    
13. 動的行為特徴であるセグメント動的行為特徴情報（ψ_i）は、下記数式３７のように構成され、
    前記全体セグメント動的行為特徴情報（Ψ）は、下記数式３８のように構成されることを特徴とする請求項１１に記載の空間分割セグメントに対する動的移動追跡基盤手記署
    名認証方法。
    

    

    
14. 空間分割セグメント間セグメント遷移動的行為特徴情報（t_i）は、下記数式３９のように構成され、前記全体セグメント遷移動的行為特徴情報（T）は、下記数式４０のように構成されることを特徴とする請求項１１に記載の空間分割セグメントに対する動的移動追跡基盤手記署名認証方法。
    

    

    

Images