Handwritten signature verification using hidden Markov models
Date
2003-12
Authors
Sindle, Colin
Journal Title
Journal ISSN
Volume Title
Publisher
Stellenbosch : Stellenbosch University
Abstract
ENGLISH ABSTRACT: Handwritten signatures are provided extensively to verify identity for all types of transactions
and documents. However, they are very rarely actually verified. This is because of
the high cost of training and employing enough human operators (who are still fallible) to
cope with the demand. They are a very well known, yet under-utilised biometric currently
performing far below their potential. We present an on-line/dynamic handwritten signature
verification system based on Hidden Markov Models, that far out performs human
operators in both accuracy and speed. It uses only the local signature features-sampled
from an electronic writing tablet-after some novel preprocessing steps, and is a fully
automated system in that there are no parameters that need to be manually fine-tuned
for different users. Novel verifiers are investigated which attain best equal error rates of
between 2% and 5% for different types of high quality deliberate forgeries, and take a
fraction of a second to accept or reject an identity claim on a 700 MHz computer.
AFRIKAANSE OPSOMMING: Geskrewe handtekeninge word gereeld gebruik om die identiteit van dokumente en transaksies te bevestig. Aangesien dit duur is in terme van menslike hulpbronne, word die integrit eit daarvan selde nagegaan. Om handtekeninge deur menslike operateurs te verifieër. is ook feilbaar-lOO% akkurate identifikasie is onrealisties. Handtekeninge is uiters akkurate en unieke identifikasie patrone wat in die praktyk nie naastenby tot hul volle potensiaal gebruik word nie. In hierdie navorsing gebruik ons verskuilde Markov modelle om dinamiese handtekeningherkenningstelsels te ontwikkel wat, in terme van spoed en akkuraatheid heelwat meer effektief as operateurs is. Die stelsel maak gebruik van slegs lokale handtekening eienskappe (en verwerkings daarvan) soos wat dit verkry word vanaf 'n elektroniese skryftablet. Die stelsel is ten volle outomaties en geen parameters hoef aangepas te word vir verskillende gebruikers nie. 'n Paar tipes nuwe handtekeningverifieërders word ondersoek en die resulterende gelykbreekpunt vir vals-aanvaardings- en vals-verwerpingsfoute lê tussen 2% en 5% vir verskillende tipes hoë kwaliteit vervalsde handtekeninge. Op 'n tipiese 700 MHz verwerker word die identiteit van 'n persoon ill minder as i sekonde bevestig.
AFRIKAANSE OPSOMMING: Geskrewe handtekeninge word gereeld gebruik om die identiteit van dokumente en transaksies te bevestig. Aangesien dit duur is in terme van menslike hulpbronne, word die integrit eit daarvan selde nagegaan. Om handtekeninge deur menslike operateurs te verifieër. is ook feilbaar-lOO% akkurate identifikasie is onrealisties. Handtekeninge is uiters akkurate en unieke identifikasie patrone wat in die praktyk nie naastenby tot hul volle potensiaal gebruik word nie. In hierdie navorsing gebruik ons verskuilde Markov modelle om dinamiese handtekeningherkenningstelsels te ontwikkel wat, in terme van spoed en akkuraatheid heelwat meer effektief as operateurs is. Die stelsel maak gebruik van slegs lokale handtekening eienskappe (en verwerkings daarvan) soos wat dit verkry word vanaf 'n elektroniese skryftablet. Die stelsel is ten volle outomaties en geen parameters hoef aangepas te word vir verskillende gebruikers nie. 'n Paar tipes nuwe handtekeningverifieërders word ondersoek en die resulterende gelykbreekpunt vir vals-aanvaardings- en vals-verwerpingsfoute lê tussen 2% en 5% vir verskillende tipes hoë kwaliteit vervalsde handtekeninge. Op 'n tipiese 700 MHz verwerker word die identiteit van 'n persoon ill minder as i sekonde bevestig.
Description
Thesis (MScEng)--University of Stellenbosch, 2003.
Keywords
Pattern recognition systems, Markov processes, Signatures (Writing), Dissertations -- Electronic engineering, Theses -- Electronic engineering