Home > Vol. 1, No. 1

International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1,  Number 1,  May 2009

Issue on Computer Science

Page(s): 57-61

Signature Verification using Graph Matching and Cross-Validation Principle

           Ramachandra A C, Ravi J, K B Raja, Venugopal K R and L M Patnaik

Full text:  PDF

Abstract

Identification of a person depending on his physiological or behavioral characteristics is done using Biometric System. Signature verification is a commonly used biometric method and is widely used for financial transactions. In this paper, we propose Signature Verification using Graph Matching and Cross-Validation Principle (SVGMC) algorithm. Pre-processing is carried out to extract signature feature to obtain high resolution for smaller normalization box. The identical measure between two signatures in the database is determined by (i) Bipartite graph G, (ii) Complete matching in G and (iii) Minimum Euclidean distance. An optimum threshold value is determined using Cross-validation technique to select reference signatures. Pre-processing is performed on the given signature to extract test feature. Then the test feature is compared with the threshold value to verify the test signature. Better Equal Error Rate (EER) is obtained for skilled and random forgeries.

Index Terms

Biometrics, Offline Signature Verification, Bipartite graph, Complete Matching, Cross-Validation, Equal Error Rate

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER — All rights reserved