JPH11238131A

JPH11238131A - 筆跡照合装置

Info

Publication number: JPH11238131A
Application number: JP10040198A
Authority: JP
Inventors: Isamu Ogawa; 勇小川; Takenori Kawamata; 武典川又; Fumio Yoda; 文夫依田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1998-02-23
Filing date: 1998-02-23
Publication date: 1999-08-31
Also published as: CN1135492C; CN1227373A; US6430308B1

Abstract

(57)【要約】【課題】筆跡の局所的な違いを正確に筆跡照合に反映
できると共に、照合に用いる特徴の種類を増加させても
処理時間の増大を抑制でき、時間変化に伴って変化する
特徴に対して詳細な評価を行うことができる筆跡照合装
置を得る。【解決手段】一定時間間隔でサンプリングされた入力
筆跡を正規化する正規化手段と、あらかじめ登録される
登録筆跡が格納される登録筆跡辞書と、サンプリングの
サンプル点に基づいて正規化された入力筆跡と登録筆跡
の互いに一致する部分を対応付ける対応付け手段と、そ
の対応付け結果に基づいて少なくとも２つの連続するサ
ンプル点を結ぶサンプル点間をセグメントとして割り当
て入力筆跡及び登録筆跡をセグメント化するセグメント
化手段と、セグメント毎に入力筆跡及び登録筆跡の特徴
を抽出する特徴抽出手段と、セグメント毎の特徴を用い
て入力筆跡と登録筆跡とを照合する筆跡照合手段とを備
えるものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、筆跡の情報に基づ
いて照合する筆跡照合装置に関し、例えば、入力される
署名の情報とあらかじめ登録される署名の情報とを照合
して入力される署名の真偽を判定する筆跡照合装置に関
するものである。

【０００２】

【従来の技術】図５は、電子ペンを用いてタブレットに
筆跡「小川」を筆記した時に得られる筆跡の情報の例で
ある。ここでは、電子ペンがタブレットに連続して接触
している間に得られる電子ペンのタブレット上の位置や
筆圧等の情報を一定時間間隔でサンプリングする点２０
をサンプル点と定義する。また、電子ペンがタブレット
に連続して接触している間に得られるサンプル点の列２
１をストロークと定義する。したがって、図５の例で
は、電気的な信号として入力された筆跡「小川」の情報
は２１個のサンプル点と６個のストロークから形成され
ることになる。

【０００３】このような電気的な信号として入力される
署名のパターンとあらかじめ登録されている署名のパタ
ーンとを照合して署名の真偽を判定するものとして、例
えば、特開平２−２６８３７３号公報に示された署名照
合方法がある。

【０００４】まず、従来の署名照合方法について説明す
る。図６は、従来の署名照合装置の動作を示すフローチ
ャートである。

【０００５】ステップＳ１１は登録パターンの呼び出し
であり、あらかじめ本人が筆記した署名から作成した登
録パターンを呼び出す。ステップＳ１２は署名入力であ
り、筆記者に筆記された署名を座標情報及び筆圧情報の
三次元的時系列情報として取り込む。ステップＳ１３、
ステップＳ１４は正規化であり、ステップＳ１３で入力
パターンのサンプル点数をＬ個に同一化し、ステップＳ
１４で署名の位置及び大きさを正規化する。

【０００６】ステップＳ１５では、ＤＰマッチング（Ｄ
ｙｎａｍｉｃＰｒｏｇｒａｍｉｎｇマッチング）を用
いて登録パターンと入力パターンとの累積相違度が最小
となるような時間歪関数を求める。

【０００７】ステップＳ１６では、入力パターンの時間
を上記の時間歪関数によって補正し、登録パターンとの
形状の相違度を第一相違度として算出する。式（１）
に、登録パターンＺregのａ番目のサンプル点と入力パ
ターンＺinpのｂ番目のサンプル点の間の相違度ｄを示
す。式（１）において、Ｗp（０≦Ｗp≦１）は重み計
数、Ｐregは登録パターンの筆圧情報、Ｐinpは入力パタ
ーンの筆圧情報を示す。

【０００８】

【数１】

【０００９】ステップＳ１７では、上記の時間歪関数自
体の累積度を第二相違度ｄmとして算出する。時間歪関
数を｛ａ(ｋ)，ｂ(ｋ)｝とする時、第二相違度ｄmは式
（２）のように定義される。

【００１０】

【数２】

【００１１】そして、ステップＳ１８において、上記の
第一相違度ｄと第二相違度ｄmとを用いて署名の照合を
行う。

【００１２】このように従来の署名照合方法では、入力
パターンのサンプル点と登録パターンのサンプル点との
ＤＰマッチングによって、第一相違度として形状の相違
度を求める。さらに、第二相違度として時間歪関数自体
の累積度を求め、これらを用いて署名の照合を行う。

【００１３】

【発明が解決しようとする課題】しかしながら、上記の
ような従来の署名照合装置は、形状の局所的な特徴に対
して正確な評価ができないという問題点があった。すな
わち、上記のＤＰマッチングは、例えば１つのサンプル
点に対して複数のサンプル点が対応付いた場合、１つの
サンプル点とそれに対応付いた複数のサンプル点との間
で求めたそれぞれの座標値の差及び筆圧値の差を局所的
な相違度としている。しかし、このような点の情報だけ
による相違度ではその近傍の情報が使われないため、局
所的な形状特徴の違いを正確に表現することができな
い。

【００１４】また、上記のような従来の署名照合装置
は、ＤＰマッチングを行う際に、照合に用いる特徴を全
て用いるため、照合に用いる特徴の種類を増加させた場
合に署名照合の処理時間が増大するという問題点があっ
た。すなわち、照合に用いる特徴として座標情報や筆圧
情報を用いてＤＰマッチングを行っているが、署名照合
の精度を向上させるために、さらに照合に用いる特徴の
種類を追加する場合、その特徴の数に応じて署名照合の
処理時間が増加する。

【００１５】また、上記のような従来の署名照合装置
は、時間変化に伴う特徴の評価を時間歪関数のみで行っ
ているため、時間変化に伴って変化する特徴に対する詳
細な評価が行えないという問題点があった。例えば、時
間変化に伴って変化する筆圧変化、筆記速度等の特徴に
対する評価が行えなかった。

【００１６】この発明は、上記のような問題点を解決す
るためになされたもので、筆跡の局所的な特徴の違いを
正確に筆跡の照合に反映できると共に、照合に用いる特
徴の種類を増加させた場合においても筆跡照合の処理時
間の増大を抑制でき、時間変化に伴って変化する特徴に
対して詳細な評価を行うことができる筆跡照合装置を得
ることを目的とする。

【００１７】

【課題を解決するための手段】この発明に係る筆跡照合
装置は、一定時間間隔でサンプリングされた入力筆跡を
正規化する正規化手段と、あらかじめ登録される登録筆
跡が格納される登録筆跡辞書と、サンプリングのサンプ
ル点に基づいて正規化された入力筆跡と登録筆跡の互い
に一致する部分を対応付ける対応付け手段と、その対応
付け結果に基づいて少なくとも２つの連続するサンプル
点を結ぶサンプル点間をセグメントとして割り当て入力
筆跡及び登録筆跡をセグメント化するセグメント化手段
と、セグメント毎に入力筆跡及び登録筆跡の特徴を抽出
する特徴抽出手段と、セグメント毎の特徴を用いて入力
筆跡と登録筆跡とを照合する筆跡照合手段とを備えるも
のである。

【００１８】次の発明に係る筆跡照合装置は、対応付け
手段が、入力筆跡のサンプル点間と登録筆跡のサンプル
点間との座標値の差を用いて対応付けするものである。

【００１９】次の発明に係る筆跡照合装置は、特徴抽出
手段が、少なくとも時間変化に伴って変化する特徴を抽
出するものである。

【００２０】次の発明に係る筆跡照合装置は、特徴抽出
手段が、少なくともセグメントの両端の特徴を抽出する
ものである。

【００２１】次の発明に係る筆跡照合装置は、筆跡照合
手段が、セグメント毎の特徴を用いて照合する際に、一
部のセグメントを対象外とするものである。

【００２２】

【発明の実施の形態】実施の形態１．図１は、本発明の
筆跡照合装置に係る実施の形態１の署名照合装置の構成
を示すブロック図である。

【００２３】図１において、署名情報入力手段１は、筆
記者の署名を入力するものであり、筆記の際に得られる
情報を入力して一定時間間隔でサンプリングすると共
に、署名の入力の終了を検出する。例えば、署名情報入
力手段１は、従来から用いられている電子ペン及び表示
一体型タブレット１０から構成される。

【００２４】署名情報格納バッファ２は、署名情報入力
手段１によってサンプリングされた署名の署名情報が格
納される。なお、署名情報入力手段１が署名の入力の終
了を検出するまでに署名情報格納バッファ２に格納され
る署名情報を、以下では入力署名と呼ぶ。

【００２５】正規化手段３は、署名情報格納バッファ２
に格納されている入力署名を正規化する。本実施の形態
では、位置の正規化、大きさの正規化、サンプル点数の
正規化を行う。登録署名辞書４は、筆記者によってあら
かじめ登録される署名情報（以下、登録署名と呼ぶ）が
格納される。対応付け手段５は、入力署名のサンプル点
間と登録署名のサンプル点間との座標値の差を用いて入
力署名と登録署名の互いに一致するサンプル点間を対応
付ける。

【００２６】セグメント化手段６は、対応付け手段５に
よって得られた対応付け結果に基づいて、少なくとも２
つの連続するサンプル点を結ぶサンプル点間をセグメン
トとして割り当て入力署名及び登録署名をセグメント化
する。本実施の形態では、相互に等しいサンプル点間と
して対応付けられる少なくとも２つの連続するサンプル
点を結ぶ１又は複数のサンプル点間をまとめて１つのセ
グメントとして割り当てセグメント化する。これを入力
署名と登録署名の両方に対して行い、署名全体のセグメ
ント情報を作成する。

【００２７】特徴抽出手段７は、セグメント化手段６に
よって得られた入力署名と登録署名のセグメント情報を
用いて、セグメント毎に入力署名と登録署名の特徴を抽
出する。

【００２８】署名照合手段８は、セグメント毎の特徴を
用いて入力署名と登録署名とを照合する。制御手段９
は、上記の１〜８の各手段及び署名情報バッファ２に対
して動作の指令を与える等の制御を行う。

【００２９】このように構成した署名照合装置の動作を
図を用いて説明する。図２は、署名情報入力手段１の一
例である表示一体型タブレット１０の概略構成を示す略
線図である。図３は、本実施の形態の署名照合装置の動
作を示すフローチャートである。

【００３０】上記のように構成される署名照合装置は、
例えば、表示一体型タブレット１０と接続され、筆記者
が電子ペンを使用してタブレット１０の署名入力領域１
１に署名を筆記すると動作がスタートする。まず最初
に、制御手段９の制御に従って、署名情報入力手段１
は、署名情報を入力する（ステップＳ１）。署名情報入
力手段１は、筆記の際に得られる電子ペンのタブレット
上の位置や筆圧等の署名情報を入力して一定時間間隔で
サンプリングする。サンプリングされた署名情報は制御
手段９によって署名情報格納バッファ２へ格納される。
また、署名情報入力手段１は、筆記者によって入力終了
ボタン１２が押されると、署名の入力の終了を検出して
制御手段９へ通知する。

【００３１】制御手段９は、署名の入力の終了を受信す
ると、署名情報格納バッファ２に格納されている入力署
名を用いた署名照合の実際の制御を開始する。

【００３２】まず、制御手段９の制御に従って、正規化
手段３は署名情報格納バッファ２に格納されている入力
署名に対し、位置の正規化、大きさの正規化、サンプル
点数の正規化を行う（ステップＳ２）。

【００３３】位置の正規化は、例えば、Ｎ個のサンプル
点からなる入力署名が署名情報格納バッファ２に格納さ
れている場合に、式（３）を用いて、入力署名の座標値
Ｘ(a)、Ｙ(ａ)（０≦ａ＜Ｎ）を平行移動して、水平方
向の左端の座標値Ｘminと垂直方向の上端の座標値Ｙmin
が０になるように行う。

【００３４】

【数３】

【００３５】大きさの正規化は、式（４）を用いて、平
行移動した後の水平方向の座標値の右端Ｘmax及び垂直
方向の座標値の下端Ｙmaxが所定の範囲Ａ内に収まるよ
うに行う。

【００３６】

【数４】

【００３７】サンプル点数の正規化は、入力署名のサン
プル点数Ｎが、所定のサンプル点数Ｎfixとなるように
行う。本実施の形態では、等時間間隔となるようにサン
プル点を追加・削除することにより、サンプル点数の正
規化を行う。

【００３８】次に、制御手段９の制御に従って、対応付
け手段５は、署名の対応付けをする（ステップＳ３）。
入力署名のサンプル点間と登録署名のサンプル点間との
座標値の差を用い、ＤＰマッチングによって入力署名と
登録署名の互いに一致するサンプル点間を対応付ける。
本実施の形態では、ＤＰマッチングの評価値計算に用い
る座標値の差として、サンプル点間の水平方向の差及び
垂直方向の差を用いる。

【００３９】式（５）に、これらを求める式を示す。式
（５）において、Ｘ(ａ)はサンプル点の水平方向の座標
値、Ｙ(ａ)はサンプル点の垂直方向の座標値を示す。ま
た、Ｘm(ａ)はａ番目のサンプル点間の水平方向の差、
Ｙm(ａ)はａ番目のサンプル点間の垂直方向の差を示
す。なお、全サンプル点数をＮfixとした場合、０≦ａ
＜(Ｎfix−１)とする。

【００４０】

【数５】

【００４１】また、式（６）にＤＰマッチングで用いる
相違度の計算式を示す。式（６）において、ｄ(ａ，ｂ)
は正規化した入力署名のａ番目のサンプル点間と登録署
名のｂ番目のサンプル点間との相違度を示す。そして、
Ｘm_inp(ａ)は正規化した入力署名のａ番目のサンプル
点間の水平方向の差、Ｙm_inp(ａ)は正規化した入力署
名のａ番目のサンプル点間の垂直方向の差を示す。ま
た、Ｘm_dic(ｂ)は登録署名のｂ番目のサンプル点間の
水平方向の差、Ｙm_dic(ｂ)は登録署名のｂ番目のサン
プル点間の垂直方向の差を示す。なお、式（６）におい
て、０≦ａ＜(Ｎfix−１)であり、０≦ｂ＜(Ｎfix−１)
である。

【００４２】このようにＤＰマッチングでは、サンプル
点間の座標値の差のみを用いて計算し、高速に処理する
ことができる。

【００４３】

【数６】

【００４４】図４に、入力署名と登録署名との対応付け
の例を示す。図４に示すように、対応付け手段５は、正
規化された入力署名の１番目のサンプル点間ＳＰ１−Ｓ
Ｐ２には登録署名の１番目のサンプル点間ＳＰ１１−Ｓ
Ｐ１２及び２番目のサンプル点間ＳＰ１２−ＳＰ１３を
対応付け、正規化された入力署名の２番目のサンプル点
間ＳＰ２−ＳＰ３及び３番目のサンプル点間ＳＰ３−Ｓ
Ｐ４には登録署名の３番目のサンプル点間ＳＰ１３−Ｓ
Ｐ１４を対応付ける。

【００４５】次に、制御手段９の制御に従って、セグメ
ント化手段６は、対応付け手段５によって得られたサン
プル点間の対応付け結果に基づいて、正規化された入力
署名及び登録署名をセグメント化する（ステップＳ
４）。セグメント化手段６は、相互に等しいサンプル点
間として対応付いた１又は複数のサンプル点間をまとめ
て１つのセグメントとして割り当てる。

【００４６】例えば、図４に示すように入力署名と登録
署名のサンプル点間が対応付けられている場合、入力署
名のサンプル点間ＳＰ１−ＳＰ２とそれに対応付けられ
た登録署名のサンプル点間ＳＰ１１−ＳＰ１２及びサン
プル点間ＳＰ１２−ＳＰ１３をそれぞれ１つのセグメン
トＳＧ１、セグメントＳＧ１１とする。

【００４７】また、入力署名のサンプル点間ＳＰ２−Ｓ
Ｐ３及びサンプル点間ＳＰ３−ＳＰ４とそれに対応付け
られた登録署名のサンプル点間ＳＰ１３−ＳＰ１４をそ
れぞれ１つのセグメントＳＧ２、セグメントＳＧ１２と
する。このようにセグメント化手段６は、入力署名と登
録署名の全てのサンプル点間に対してセグメント化を行
い、セグメント情報を作成する。

【００４８】次に、制御手段９の制御に従って、特徴抽
出手段７は、セグメント化手段６が作成したセグメント
情報を用いて、各セグメント毎に署名の照合に用いる署
名情報の特徴の抽出を行う（ステップＳ５）。本実施の
形態では、照合に用いる署名情報の特徴として、セグメ
ントの長さ、筆記方向、筆記時間、筆記速度、筆圧変化
及び平均筆圧を抽出する。

【００４９】なお、本実施の形態では、セグメント内の
１又は複数のサンプル点間の長さの合計をセグメントの
長さとし、セグメントの始点であるサンプル点から終点
であるサンプル点への方向をセグメントの筆記方向と
し、セグメント内のサンプル点間の数をセグメントの筆
記時間とし、上記セグメントの長さを上記セグメントの
筆記時間で除した値をセグメントの筆記速度とし、セグ
メント内の各サンプル点間の筆圧差の合計をセグメント
の筆圧変化とし、セグメント内の各サンプル点の筆圧値
の平均をセグメントの平均筆圧とする。

【００５０】このように、セグメントから特徴を抽出す
るので、筆記時間、筆記速度等の時間変化に伴って変化
する特徴を抽出することができる。

【００５１】次に、制御手段９の制御に従って、署名照
合手段８は、特徴抽出手段７によって抽出された各セグ
メント毎の特徴を用いて署名の照合を行い（ステップＳ
６）、動作を終了する。署名照合手段８は、入力署名の
セグメントの特徴と登録署名のセグメントの特徴との距
離を求め、署名を照合する。式（７）に、全セグメント
数をＳとした場合の式を示す。

【００５２】

【数７】

【００５３】その後、例えば、求めた距離に基づいて署
名の一致度（％）を出力する。また、求めた距離とあら
かじめ定められたしきい値とを比較して署名の真偽を判
定する。例えば、特徴の種別毎に求めた距離と特徴の種
別毎にあらかじめ定められたしきい値とを比較して、全
ての特徴の距離がしきい値より小さい場合は、入力署名
を真（本人）の署名であると判定する。また、少なくと
も一つの特徴の距離がしきい値を越える場合は、入力署
名を真（本人）の署名ではないと判定する。

【００５４】以上のように、例えば、筆記者が電子ペン
を使用してタブレット１０の署名入力領域１１に署名を
筆記すると、筆記者が終了ボタンを押下するまで、電気
的な信号として筆記された署名が入力され、一定時間間
隔で電子ペンのタブレット上の位置や筆圧等の署名情報
がサンプリングされる。また、正規化された後、入力署
名のサンプル点間と登録署名のサンプル点間との座標値
の差を用いたＤＰマッチングによって高速に各々一致す
るサンプル点間が対応付けられる。

【００５５】さらに、このサンプル点間の対応付け結果
を用いて入力署名と登録署名とがセグメント化され、各
セグメントから時間変化に伴って変化する特徴が抽出さ
れる。そして、その特徴に基づいて入力署名と登録署名
とが照合され、署名の局所的な特徴の違いが正確に署名
照合に反映されて署名が評価される。その後、例えば、
図示しない照合結果表示手段に照合結果が表示され、筆
記者は署名の照合結果を認識する。

【００５６】このように、本実施の形態に係る署名照合
装置によれば、入力署名のサンプル点間と登録署名のサ
ンプル点間との対応付け結果を用いて入力署名及び登録
署名をセグメント化し、入力署名及び登録署名の各セグ
メントから抽出した特徴を用いて署名を照合することに
より、署名の局所的な特徴の違いを正確に署名の照合に
反映でき、精度よく署名照合することができる。また、
署名の照合に用いる署名情報の特徴をセグメントから抽
出することにより、時間変化に伴って変化する特徴を抽
出することができ、精度よく署名照合することができ
る。

【００５７】また、入力署名のサンプル点間と登録署名
のサンプル点間とのＤＰマッチングによる対応付けを行
う際に、サンプル点間の座標値の差のみを用いることに
より、対応付けを高速に処理することができ、署名照合
を高速化することができる。また、照合に用いる署名情
報の特徴の種類を増加させた場合においても、処理時間
の増大を抑制でき、高速に署名照合することができる。

【００５８】さらに、セグメント毎の特徴として、時間
変化に伴って変化するセグメントの長さ、筆記方向、筆
記時間、筆記速度、筆圧変化及び平均筆圧を抽出するこ
とにより、署名の時間変化に伴う特徴に対して詳細に評
価でき、精度よく署名照合することができる。したがっ
て例えば、本人の筆跡を見た他人が形状を真似して署名
を筆記した場合においても、精度よく署名照合でき、署
名が偽であると判定できる。

【００５９】なお、本実施の形態では、署名を照合する
署名照合装置について説明したが、これに限定されるも
のではない。筆記された情報を照合するものであればよ
く、例えば、文字や記号などの筆跡を照合するものでも
本実施の形態と同様の効果を得ることができる。この場
合、本実施の形態における署名情報を筆跡情報に置き換
え、署名情報入力手段を筆跡に基づく筆跡情報を入力す
る筆跡情報入力手段とし、署名情報格納バッファを筆跡
情報が格納される筆跡情報格納バッファとする。また、
登録署名辞書を登録筆跡辞書として照合する対象に応じ
て辞書の内容を変更し、署名照合手段を筆跡を照合する
筆跡照合手段として用いればよい。

【００６０】また、署名情報として、電子ペンのタブレ
ット上の位置や筆圧等の情報を入力する場合について説
明したが、さらに筆記時のペンの傾き、ペンを握る圧力
などの情報を入力するようにしてもよい。これにより、
さらに詳細に筆跡を評価することができる。

【００６１】また、筆記者が電子ペンとタブレットを用
いて署名を入力する場合について説明したが、これに限
定されるものではない。筆跡を電気的な信号として入力
できるものであればよく、その他の装置又はシステムを
用いても本実施の形態と同様の効果を得ることができ
る。

【００６２】また、登録署名辞書に登録署名「小川」の
みが登録されている場合について説明したが、これに限
らず、複数の署名、文字又は記号などが登録されていて
も同様の効果を得ることができる。この場合、例えば、
登録筆跡辞書には登録筆跡と共に、筆記者の名前、番号
等の登録筆跡に対応するＩＤ情報を登録しておく。ま
た、照合においては、入力筆跡及びＩＤ情報を入力とし
て、登録筆跡辞書からＩＤ情報が一致する登録筆跡を読
み出して処理する。また、例えば、登録筆跡辞書にＩＤ
情報を登録せずに、入力筆跡と複数の登録筆跡とのマッ
チングを行って複数の登録筆跡から入力筆跡と最も類似
する登録筆跡を識別し、その登録筆跡と入力筆跡とを照
合するようにしてもよい。

【００６３】また、位置の正規化、大きさの正規化及び
サンプル点数の正規化を行う場合について説明したが、
これに限定されるものではなく、筆跡を照合する際に用
いる特徴に応じて正規化すればよい。例えば、位置の正
規化、大きさの正規化又はサンプル点数の正規化のいず
れかでもよい。また、筆圧の正規化を加えてもよい。

【００６４】また、各サンプル点間を対応付ける際にＤ
Ｐマッチングを用いる場合について説明したが、これに
限定されるものではなく、その他のパターンマッチング
方式を用いても本実施の形態と同様の効果を得ることが
できる。また、筆跡を照合する際に、入力筆跡と登録筆
跡との相対するセグメントの特徴を用いて照合できれば
よく、例えば、１つのストロークを１つのセグメントと
して筆跡照合してもよい。この場合、サンプル点間の細
かい対応付けを行わないため筆跡照合の精度は低下する
が、パターンマッチングの計算が減少するため高速に筆
跡照合することができる。

【００６５】また、対応付け手段が入力署名のサンプル
点間と登録署名のサンプル点間との一致するサンプル点
間を対応付ける場合について説明したが、入力筆跡と登
録筆跡で互いに一致する部分を対応付けられればよく、
これに限定されるものではない。例えば、対応付け手段
は入力筆跡のサンプル点と登録筆跡のサンプル点とを対
応付けるものであっても同様の効果を得ることができ
る。この場合、セグメント化手段はサンプル点の対応付
け結果に基づいて入力筆跡と登録筆跡をそれぞれセグメ
ント化する。

【００６６】また、照合に用いるセグメント毎の特徴と
して、時間変化に伴って変化する特徴のみを抽出する場
合について説明したが、これに限定されるものではな
い。例えば、各セグメントの両端の座標値又は筆圧値を
特徴として抽出するようにし、筆跡の形状情報について
詳細な評価を行うようにしてもよい。この場合、例え
ば、入力筆跡を筆圧について正規化し、入力筆跡と登録
筆跡との間で対応付いた各セグメントの両端の座標値及
び筆圧値の距離を求め、照合を行う。

【００６７】また、全てのセグメントを用いて署名の照
合をする場合について説明したが、これに限定されるも
のではなく、筆記時に不安定になりやすいストロークの
両端部分に該当するセグメントを用いないようにしても
よい。例えば、セグメントから特徴を抽出する際に、各
ストロークの前後１０％の長さに該当するセグメントを
対象外としてもよい。この場合、筆跡の照合に筆記時に
不安定な部分を削除することにより、より高精度に筆跡
照合することができると共に、特徴抽出及び筆跡照合の
計算を削減できるため筆跡照合の処理を高速化すること
ができる。

【００６８】

【発明の効果】以上のように、本発明に係る筆跡照合装
置によれば、入力筆跡と登録筆跡の互いに一致する部分
を対応付け、その対応付け結果に基づいて入力筆跡及び
登録筆跡をセグメント化し、その入力筆跡及び登録筆跡
の各セグメントから抽出した特徴を用いて筆跡を照合す
ることにより、筆跡の局所的な特徴の違いを正確に筆跡
の照合に反映でき、精度よく筆跡照合することができ
る。また、筆跡の照合に用いる筆跡情報の特徴をセグメ
ントから抽出することにより、時間変化に伴って変化す
る特徴を抽出することができ、精度よく筆跡照合するこ
とができる。

【００６９】また、次の発明に係る筆跡照合装置によれ
ば、前述の効果に加え、入力筆跡と登録筆跡の互いに一
致する部分を対応付ける際に、入力筆跡のサンプル点間
と登録筆跡のサンプル点間との座標値の差を用いること
により、対応付けを高速に処理することができ、筆跡照
合を高速化することができる。また、照合に用いる筆跡
情報の特徴の種類を増加させた場合においても、処理時
間の増大を抑制でき、高速に筆跡照合することができ
る。

【００７０】また、次の発明に係る筆跡照合装置によれ
ば、前述の効果に加え、特徴抽出手段で少なくとも時間
変化に伴って変化する特徴を抽出することにより、筆跡
の時間変化に伴う特徴に対して詳細に評価でき、精度よ
く筆跡照合することができる。

【００７１】また、次の発明に係る筆跡照合装置によれ
ば、前述の効果に加え、特徴抽出手段で少なくともセグ
メントの両端の特徴を抽出することにより、より詳細に
筆跡を評価でき、精度よく筆跡照合することができる。

【００７２】また、次の発明に係る筆跡照合装置によれ
ば、前述の効果に加え、セグメント毎の特徴を用いて筆
跡を照合する際に、一部のセグメントを対象外とするこ
とにより、より高精度に筆跡照合することができると共
に、筆跡照合の処理を高速化することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１に係る署名照合装置の
構成を示すブロック図。

【図２】本発明の実施の形態１における表示一体型タ
ブレットを示す略線図。

【図３】本発明の実施の形態１に係る署名照合装置の
動作を示すフローチャート。

【図４】入力署名と登録署名の対応付けの説明に供す
る略線図。

【図５】電子ペンを用いてタブレットに筆記した際に
得られる署名情報の一例を示す略線図。

【図６】従来の署名照合方法に係る署名照合の動作を
示すフローチャート。

【符号の説明】

１署名情報入力手段２署名情報格納バッファ３正規化手段４登録署名辞書５対応付け手段６セグメント化手段７特徴抽出手段８署名照合手段９制御手段１０タブレット１１署名入力領域１２入力終了ボタン２０点２１列

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１０年１１月２０日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】０００６

【補正方法】変更

【補正内容】

【０００６】ステップＳ１５では、ＤＰマッチング（Ｄ
ｙｎａｍｉｃＰｒｏｇｒａｍｍｉｎｇマッチング）を
用いて登録パターンと入力パターンとの累積相違度が最
小となるような時間歪関数を求める。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００１０

【補正方法】変更

【補正内容】

【００１０】

【数２】

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００１１

【補正方法】変更

【補正内容】

【００１１】そして、ステップＳ１８において、上記の
第一相違度と第二相違度とを用いて署名の照合を行う。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００５１

【補正方法】変更

【補正内容】

【００５１】次に、制御手段９の制御に従って、署名照
合手段８は、特徴抽出手段７によって抽出された各セグ
メント毎の特徴を用いて署名の照合を行い（ステップＳ
６）、動作を終了する。署名照合手段８は、入力署名の
セグメントの特徴Ｆｃと登録署名のセグメントの特徴Ａ
ｃとの距離ｄを求め、署名を照合する。式（７）に、全
セグメント数をＳとした場合の式を示す。

Claims

【特許請求の範囲】

【請求項１】一定時間間隔でサンプリングされた入力
筆跡を正規化する正規化手段と、あらかじめ登録される
登録筆跡が格納される登録筆跡辞書と、上記サンプリン
グのサンプル点に基づいて正規化された上記入力筆跡と
上記登録筆跡の互いに一致する部分を対応付ける対応付
け手段と、当該対応付け結果に基づいて少なくとも２つ
の連続する上記サンプル点を結ぶサンプル点間をセグメ
ントとして割り当て上記入力筆跡及び上記登録筆跡をセ
グメント化するセグメント化手段と、上記セグメント毎
に上記入力筆跡及び上記登録筆跡の特徴を抽出する特徴
抽出手段と、上記セグメント毎の上記特徴を用いて上記
入力筆跡と上記登録筆跡とを照合する筆跡照合手段とを
備えることを特徴とする筆跡照合装置。
【請求項２】上記対応付け手段は、上記入力筆跡のサ
ンプル点間と上記登録筆跡のサンプル点間との座標値の
差を用いて対応付けすることを特徴とする請求項１に記
載の筆跡照合装置。
【請求項３】上記特徴抽出手段は、少なくとも時間変
化に伴って変化する上記特徴を抽出することを特徴とす
る請求項１に記載の筆跡照合装置。
【請求項４】上記特徴抽出手段は、少なくとも上記セ
グメントの両端の上記特徴を抽出することを特徴とする
請求項１に記載の筆跡照合装置。
【請求項５】上記筆跡照合手段は、上記セグメント毎
の上記特徴を用いて照合する際に、一部の上記セグメン
トを対象外とすることを特徴とする請求項１に記載の筆
跡照合装置。