1. 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

2. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Table of contents Project goals Participants Preliminary results

3. 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

4. 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

5. 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)

6. 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-5568 Tel/Fax: +36 1 201-5569, 355-8193 E-mail:grafint@matavnet.hu WWW: www.grafint.hu

7. 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/b Telephone: +36 1 320-8338 Telefax: +36 1 340-8072 E-mail:mail@hexium.hu tamas.nagy@hexium.hu WWW: www.hexium.hu

8. 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: lkutor@nik.bmf.hu WWW: www.nik.bmf.hu Budapest Polytechnic John von Neumann Faculty of Informatics

9. 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

10. 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

11. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Calibrated dynamic signature measurement Linearity Pressure Pen angle

12. 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 ttt vp d

13. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Personal data Biometric profile Signature database structures Development databaseDecision database Code Static sign. Dynamic sign. Calculated static feaures Calculated dynamic features

14. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Preliminary Results Results on static (scanned) signatures Corpus Algorithms

15. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Corpus design, corpus properties Goal: 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 signatures 15,000 pages 200 GB of disk space (compressed)

16. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Automatic processing Processing of forms Processing empty A4 sheets Example

17. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Manual Cleaning Clean, large, high quality corpus

18. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Development of the Signature Verification Algorithms Generic scheme:

19. 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

20. 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)

21. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Detection-error tradeoff curves Simple forgeries Skilled forgeries

22. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK Comparisions MethodFRRFAR-simpleFAR- 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: Increasing Performance by a Multi-Stage System”, Pattern Analysis & Applications (2000)3:169–181

23. April, 2003IKTA-88/2001 Institute of Graphology, Hexium, BMF NIK 1126 Budapest, Böszörményi út 20-22. Telephone: +36 1 201-5568 Tel/Fax: +36 1 201-5569, 355-8193 E-mail: grafint@matavnet.hu Edit Tóth, project leader WWW: www.grafint.hugrafint@matavnet.hu Contact Information