fingerprint identification

12

Upload: sharla

Post on 14-Jan-2016

46 views

Category:

Documents


1 download

DESCRIPTION

Fingerprint Identification. FBI carries 198 million fingerprints on record Used for unique identification of a person - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Fingerprint Identification
Page 2: Fingerprint Identification

Fingerprint Identification- FBI carries 198 million fingerprints on record

- Used for unique identification of a person

- First gained credibility when used to identify William West, who looked almost physically identical to a man named Will West (another inmate). The guards used fingerprints to successfully differentiate between the two prisoners.

Page 3: Fingerprint Identification

Arch

Left Loop

Right Loop

Tented Arch

Whorl

The 5 Classifications

Page 4: Fingerprint Identification

-To more closely identify a fingerprint, the ends of the swirls (minutiae) are mapped.

-The distances between minutiae are stored using a Euclidean algorithm or what the FBI uses (D9/7 wavelet based system)

Page 5: Fingerprint Identification

Enhance the image

Calculate minutiae distances

Compare

Rotating image destroys accuracy!!

Page 6: Fingerprint Identification

You might ask……..

Page 7: Fingerprint Identification

What does this have to do with Data Structures ??

Page 8: Fingerprint Identification

Arch

Left Loop

Right Loop

Tented Arch

Whorl

Page 9: Fingerprint Identification

Hash( minutiae.value )

Page 10: Fingerprint Identification

Hash( minutiae.value )

0

1

2

N-1

Page 11: Fingerprint Identification

This allows for quick fingerprint identification

Some verification is required to check for error (recall fingerprints

being rotated)

Page 12: Fingerprint Identification

References:• http://www.ccc.de/biometrie/fingerabdruck_kopieren.xml?language=en• http://cryptome.org/gummy.htm• http://www.optel.com.pl/article/english/article.htm• http://cryptome.org/fake-prints.htm• http://computer.howstuffworks.com/fingerprint-scanner6.htm• http://biometrics.cse.msu.edu/fingerprint.html• http://www.crimtrac.gov.au/fingerprintanalysis.htm• http://en.wikipedia.org/wiki/Fingerprint• http://www.nist.gov/srd/fing_img.htm• http://www.barcode.ro/tutorials/biometrics/fingerprint.html• http://www.fingerprints.tk/• http://www.fbi.gov/lawenforce.htm• http://engr.smu.edu/~rewini/• http://fingerprint.nist.gov/NFIS/• http://www.communitycenter.dsu.edu/biometrics/PROSECTION

%20fingerprint.jpg