april, 2003ikta-88/2001 institute of graphology, hexium, bmf nik development of an autonomous,...
TRANSCRIPT
![Page 1: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/1.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Development of an Autonomous,
Reliable, High Quality Signature Verification Device
• Institute of Graphology, Ltd.
• Hexium Ltd.
• Budapest Polytechnic, John von Neumann Faculty of Informatics
![Page 2: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/2.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Table of contents
• Project goals
• Participants
• Preliminary results
![Page 3: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/3.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Signature verification – project goals
• Develop a device prototype device:
• Capable of verifying signatures of individuals
• High precision, reliable
• Compact, autonomous device
• Can be used to verify both static (“off-line
verification”) and dynamic (on-line) signatures
![Page 4: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/4.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Applications
• Money transfer
• Other bank operations
• Bank card purchases, check redemption
• Criminalistic applications
• Governmental applications
• Record office
• Verifying signatures on contracts
• Jurisdiction processes
• Supporting the work of graphology experts
![Page 5: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/5.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Members of the consortium
• Institute of Graphology, Ltd.
(Dr. Tamás Agárdi)
• Hexium Ltd.
(Dr. Tamás Nagy)
• Budapest Polytechnic John von Neumann Faculty of
Informatics
(Dr. László Kutor)
![Page 6: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/6.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Institute of Graphology, Ltd.
• Activities: research, education, consulting
• Topics: character analysis, vocational guidance, lie detection by graphological means, handwriting analysis, identification
• Contact information:1126 Budapest, Böszörményi út 20-22. Telephone: +36 1 201-5568Tel/Fax: +36 1 201-5569, 355-8193E-mail: [email protected]: www.grafint.hu
![Page 7: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/7.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Hexium Ltd.
• Activities: research, development, production (hardware, software)
• Topics: security, image processing, industrial measurement and process control
• Contact information:1134 Budapest, Váci út 51/bTelephone: +36 1 320-8338Telefax: +36 1 340-8072E-mail: [email protected]
[email protected]: www.hexium.hu
![Page 8: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/8.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
• Activities: Informatics education, research, development • Topics: Signal processing, biometrics, classification
• Contact information: 1034 Budapest
Nagyszombat u. 19. Telephone: +36 1 3684 610 Telefax: +36 1 3689 632 E-mai: [email protected] WWW: www.nik.bmf.hu
Budapest Polytechnic John von Neumann Faculty of Informatics
![Page 9: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/9.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Project Phases• Phase 1: -March, 2002
Preparation, specifications• Phase 2: -January 2003
Corpus and algorithm development• Phase 3: -March 30, 2003
Hardware, demo• Phase 4: -June 30, 2003
Demo test, documentation
![Page 10: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/10.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Preliminary Results
• Results on dynamic (digitized) signatures
• Reliable digital signature acquisition
• Signature analyzing algorithms
• Signature database
![Page 11: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/11.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Calibrated dynamic signature measurement
Linearity Pressure Pen angle
![Page 12: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/12.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Calculated dynamic signature features
Measured features: - XY coordinates- pressure - pen angle
Calculated features: - signature length data - duration data- time functions
Velocity-, pressure-, pen angle functions
t t t
v p d
![Page 13: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/13.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Personal data Biometric profile
Signature database structures
Development database Decision database
Code Static sign. Dynamic sign. Calculated static feaures Calculated dynamic features
![Page 14: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/14.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Preliminary Results
• Results on static (scanned) signatures
• Corpus
• Algorithms
![Page 15: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/15.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Corpus design, corpus propertiesGoal: Representativeness!
• 2000 individuals• 15 min/person• 6 signatures for registration• 19 original (varying pen, size of region,..)
• 6 forgeries/individual • (skilled, simple, random)
• Balanced experiment design (many factors)
Altogether:
40,000 signatures15,000 pages
200 GB of disk space (compressed)
![Page 16: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/16.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Automatic processing
• Processing of forms
• Processing empty A4sheets
Example
![Page 17: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/17.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Manual Cleaning
Clean, large, high quality corpus
![Page 18: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/18.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Development of the Signature Verification Algorithms
• Generic scheme:
![Page 19: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/19.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Challenges
• The system must learn with a very limited set of samples (6!)..
• .. while rejecting forgeries
• Solution:• Learn a good prior of
signatures
![Page 20: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/20.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Results
• False rejection rate: 5%
• False acceptance rate (simple forgeries): 0.27%
• False acceptance rate (skilled forgeries): 18.99%
• Verification time: <0.5second/signature on a PIII 1GHz
• Memory requirements: <2MB (50KB/signature)
![Page 21: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/21.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Detection-error tradeoff curves
Simple forgeries
Skilled forgeries
![Page 22: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/22.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
Comparisions
Method FRR FAR-simple
FAR-skilled
Sansone&Vento [1] (one of the best published results)
2.04% 4.29% 19.8%
Trained human subjects (recent measurement)
23% n.a. 24% (actually on skilled+simple)
Our method; version A
5% 0.27% 18.9%
Our method; version B
23% 0% 4.5%[1] Sansone & Vento: “Signature Verification: IncreasingPerformance by a Multi-Stage System”, Pattern Analysis & Applications (2000)3:169–181
![Page 23: April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of an Autonomous, Reliable, High Quality Signature Verification Device Institute](https://reader035.vdocuments.mx/reader035/viewer/2022062417/551b1e47550346cf5a8b56e0/html5/thumbnails/23.jpg)
April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK
1126 Budapest, Böszörményi út 20-22. Telephone: +36 1 201-5568Tel/Fax: +36 1 201-5569, 355-8193E-mail: [email protected] Edit Tóth, project leaderWWW: www.grafint.hu
Contact Information