On-line signature verification using segment-to-segment graph matching

Kaiyue Wang; Yunhong Wang; Zhaoxiang Zhang

doi:10.1109/ICDAR.2011.165

On-line signature verification using segment-to-segment graph matching

Kaiyue Wang^*
, Yunhong Wang
, Zhaoxiang Zhang

^*Corresponding author for this work

School of Computer Science and Engineering

Beihang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

This paper proposes a novel approach of on-line signature verification. Firstly, on-line signatures are partitioned into a series of segments, which are then represented by graphs. Four segmentation methods are taken into account. Secondly, graph matching techniques are adopted to compute edit distance between corresponding graphs, which measures the similarity of them. Finally, having been able to compare two signatures, limited genuine signatures are used to train user dependent classifiers for each user. Experiments are conducted to validate the effectiveness of the proposed method and promising results are achieved.

Original language	English
Title of host publication	Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011
Pages	804-808
Number of pages	5
DOIs	https://doi.org/10.1109/ICDAR.2011.165
State	Published - 2011
Event	11th International Conference on Document Analysis and Recognition, ICDAR 2011 - Beijing, China Duration: 18 Sep 2011 → 21 Sep 2011

Publication series

Name	Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
ISSN (Print)	1520-5363

Conference

Conference	11th International Conference on Document Analysis and Recognition, ICDAR 2011
Country/Territory	China
City	Beijing
Period	18/09/11 → 21/09/11

Keywords

biometrics
graph matching
on-line signature
signature segmentation
signature verification

Access to Document

10.1109/ICDAR.2011.165

Cite this

@inproceedings{1dc22a598f014da78bef8c95de3a73d0,

title = "On-line signature verification using segment-to-segment graph matching",

abstract = "This paper proposes a novel approach of on-line signature verification. Firstly, on-line signatures are partitioned into a series of segments, which are then represented by graphs. Four segmentation methods are taken into account. Secondly, graph matching techniques are adopted to compute edit distance between corresponding graphs, which measures the similarity of them. Finally, having been able to compare two signatures, limited genuine signatures are used to train user dependent classifiers for each user. Experiments are conducted to validate the effectiveness of the proposed method and promising results are achieved.",

keywords = "biometrics, graph matching, on-line signature, signature segmentation, signature verification",

author = "Kaiyue Wang and Yunhong Wang and Zhaoxiang Zhang",

year = "2011",

doi = "10.1109/ICDAR.2011.165",

language = "英语",

isbn = "9780769545202",

series = "Proceedings of the International Conference on Document Analysis and Recognition, ICDAR",

pages = "804--808",

booktitle = "Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011",

note = "11th International Conference on Document Analysis and Recognition, ICDAR 2011 ; Conference date: 18-09-2011 Through 21-09-2011",

}

Wang, K, Wang, Y & Zhang, Z 2011, On-line signature verification using segment-to-segment graph matching. in Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011., 6065422, Proceedings of the International Conference on Document Analysis and Recognition, ICDAR, pp. 804-808, 11th International Conference on Document Analysis and Recognition, ICDAR 2011, Beijing, China, 18/09/11. https://doi.org/10.1109/ICDAR.2011.165

On-line signature verification using segment-to-segment graph matching. / Wang, Kaiyue; Wang, Yunhong; Zhang, Zhaoxiang.
Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011. 2011. p. 804-808 6065422 (Proceedings of the International Conference on Document Analysis and Recognition, ICDAR).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On-line signature verification using segment-to-segment graph matching

AU - Wang, Kaiyue

AU - Wang, Yunhong

AU - Zhang, Zhaoxiang

PY - 2011

Y1 - 2011

N2 - This paper proposes a novel approach of on-line signature verification. Firstly, on-line signatures are partitioned into a series of segments, which are then represented by graphs. Four segmentation methods are taken into account. Secondly, graph matching techniques are adopted to compute edit distance between corresponding graphs, which measures the similarity of them. Finally, having been able to compare two signatures, limited genuine signatures are used to train user dependent classifiers for each user. Experiments are conducted to validate the effectiveness of the proposed method and promising results are achieved.

AB - This paper proposes a novel approach of on-line signature verification. Firstly, on-line signatures are partitioned into a series of segments, which are then represented by graphs. Four segmentation methods are taken into account. Secondly, graph matching techniques are adopted to compute edit distance between corresponding graphs, which measures the similarity of them. Finally, having been able to compare two signatures, limited genuine signatures are used to train user dependent classifiers for each user. Experiments are conducted to validate the effectiveness of the proposed method and promising results are achieved.

KW - biometrics

KW - graph matching

KW - on-line signature

KW - signature segmentation

KW - signature verification

UR - https://www.scopus.com/pages/publications/82355182369

U2 - 10.1109/ICDAR.2011.165

DO - 10.1109/ICDAR.2011.165

M3 - 会议稿件

AN - SCOPUS:82355182369

SN - 9780769545202

T3 - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

SP - 804

EP - 808

BT - Proceedings - 11th International Conference on Document Analysis and Recognition, ICDAR 2011

T2 - 11th International Conference on Document Analysis and Recognition, ICDAR 2011

Y2 - 18 September 2011 through 21 September 2011

ER -

On-line signature verification using segment-to-segment graph matching

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this