1 handbook of fingerprint recognition chapters 1 & 2 presentation by konda jayashree
TRANSCRIPT
![Page 1: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/1.jpg)
1
Handbook of Fingerprint Recognition
Chapters 1 & 2
Presentation byKonda Jayashree
![Page 2: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/2.jpg)
2
History of fingerprints
• Human fingerprints have been discovered on a large number of archaeological artifacts and historical items
• In 1684, the English plant morphologist, Nehemiah Grew, published the first scientific paper reporting his systematic study on the ridge, furrow, and pore structure
• In 1788, a detailed description of the anatomical formations of fingerprints was made by Mayer.
• In 1823, Purkinji proposed the first fingerprint classification, which classified into nine categories
• Sir Francis Galton introduced the minutae features for fingerprint matching in late 19th century
![Page 3: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/3.jpg)
3
History of fingerprints
![Page 4: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/4.jpg)
4
Formation of fingerprints
• Fingerprints are fully formed at about seven months of fetus development
• General characteristics of the fingerprint emerge as the skin on the fingertip begins to differentiate.
• flow of amniotic fluids around the fetus and its position in the uterus change during the differentiation process
• Thus the cells on the fingertip grow in a microenvironment that is slightly different from hand to hand and finger to finger
![Page 5: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/5.jpg)
5
Fingerprint sensing
• Based on the mode of acquisition, a fingerprint image is classified as
Off line image
Live-scan image
![Page 6: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/6.jpg)
6
• There are a number of live-scan sensing mechanisms that can detect the ridges and valleys present in the fingertip
Examples are Optical FTIR Capacitive Pressure-based Ultrasound
![Page 7: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/7.jpg)
7
![Page 8: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/8.jpg)
8
Fingerprint Representation
• Fingerprint representation should have following two properties
• Saliency• Suitability
![Page 9: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/9.jpg)
9
Fingerprint feature extraction
• Fingerprint pattern, when analyzed at different scales, exhibits different types of features
– global level - delineates a ridge line flow pattern
– local level – minute details can be identified
– Very fine level – intra-ridge details can be detected
![Page 10: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/10.jpg)
10
![Page 11: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/11.jpg)
11
![Page 12: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/12.jpg)
12
Difficulty in fingerprint matching
• Fingerprint matching is a difficult problem due to large variability in different impressions of the same finger
• Main factors responsible for intra-class variations are: displacement, rotation, partial overlap, non-linear distortion, variable pressure, skin condition, noise and feature extraction errors
![Page 13: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/13.jpg)
13
Fingerprint Matching
• A three class categorization of fingerprint matching approaches is:
• Correlation based matching• Minutae based matching• Ridge feature based matching
![Page 14: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/14.jpg)
14
Fingerprint classification and Indexing
• To reduce the search time and computational complexity
• technique used to assign a fingerprint to one of the several pre-specified types
• Only a limited number of categories have been identified, and there are many ambiguous fingerprints
![Page 15: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/15.jpg)
15
Synthetic fingerprints
• Performance evaluation of fingerprint recognition systems is very data dependent
• To obtain tight confidence intervals at very low error rates, large databases of images are required and its expensive
• To solve this problem synthetic fingerprint images are introduced
![Page 16: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/16.jpg)
16
Designing Fingerprint recognition systems
• The major issues in designing the fingerprint recognition system includes
• Defining the system working mode• Choosing the hardware and software components• Dealing with exceptions• Dealing with poor quality fingerprint images• Defining effective administration and optimization
policy
![Page 17: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/17.jpg)
17
Designing Fingerprint recognition systems
• The system designer should take into account several factors
• Proven technology
• System interoperability and standards
• Cost/performance trade off
![Page 18: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/18.jpg)
18
Securing fingerprint recognition systems
• Maintaining the fingerprint recognition system is critical and requires resolving the frauds like
• Repudiation• Coercion• Circumvention• Contamination• Denial of service attacks
![Page 19: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/19.jpg)
19
Applications
![Page 20: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/20.jpg)
20
Fingerprint Sensing
• Acquisition of fingerprint Images was performed by two techniques
– Off-line sensing
– Live-scan sensing
![Page 21: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/21.jpg)
21
The general structure of fingerprint scanner is shown in figure
![Page 22: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/22.jpg)
22
The main parameters characterizing a fingerprint image are
Resolution
Area
Number of pixels
Dynamic Range
Geometric Accuracy
Image Quality
![Page 23: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/23.jpg)
23
Off-line fingerprint Acquisition
• Although the first fingerprint scanners were introduced more than 30 years ago, still ink-technique is used in some applications
Why & What are the advantages?
Because it has the possibility of producing
Rolled impressions
Latent impressions
![Page 24: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/24.jpg)
24
Rolled fingerprint Impressions
![Page 25: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/25.jpg)
25
Latent fingerprint images
![Page 26: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/26.jpg)
26
Live scan fingerprint sensing
• The most important part of a fingerprint scanner is the sensor.
• All the existing scanners belong to one of the 3 families
Optical sensors
Solid state sensors
Ultrasound sensors
![Page 27: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/27.jpg)
27
Optical sensors
• FTIR (Frustrated Total Internal Reflection)
![Page 28: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/28.jpg)
28
FTIR with sheet prism
• In this, sheet prism is used instead of glass prism
• Only Advantage is
Mechanical Assembly is reduced to some extent
![Page 29: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/29.jpg)
29
Optical Fibers
• In Optical Fibers, a significant reduction of the packagiing size can be achieved by substituting prism and lens with a fiber optic platen
![Page 30: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/30.jpg)
30
Electro Optical
![Page 31: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/31.jpg)
31
Solid state sensors
• These are designed to overcome the size and cost problems
• Silicon based sensors are used in this
• Neither optical components nor external CCD/CMOS image sensors are needed
• Four main effects have been produced to convert the physical information into electrical signals
• Capacitive
• Thermal
• Electric field
• Piezo Electric
![Page 32: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/32.jpg)
32
Capacitive
![Page 33: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/33.jpg)
33
Thermal sensors
• Works based on temperature differentials • Sensors are made of pyro electric material • Temperature differential produces an image, but
this image soon disappears– because the thermal equilibrium is quickly reached
and pixel temperature is stabilized
• Solution is sweeping method• Advantages
– Not sensitive to ESD– Can accept thick protective coating
![Page 34: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/34.jpg)
34
Electric field
• Sensor consists of drive ring
• This generates a sinusoidal signal and a matrix of active antennas
• To image a fingerprint, the analogue response of each element in the sensor matrix is amplified, integrated and digitized
![Page 35: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/35.jpg)
35
Piezo- Electric
• Pressure sensitive sensors
• Produce an electrical signal when mechanical stress is applied to them
• Sensor surface is made up of a non-conducting dielectric material
• Ridges and valleys are present at different distances from the surface , they result in different amounts of current
![Page 36: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/36.jpg)
36
Ultrasound sensors
• Principle is Echography
![Page 37: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/37.jpg)
37
Ultrasound sensors
• Advantages of Ultrasound sensors
Good Quality images
• Disadvantages
Scanner is large
Mechanical parts are quite expensive
![Page 38: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/38.jpg)
38
Touch Vs Sweep
• Drawbacks of Touch method– Sensor can become dirty– Visible latent fingerprints remains on the
sensor– Rotation of the fingerprint may be a problem– Strict trade-off between the cost and the size
of the sensing area
![Page 39: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/39.jpg)
39
Sweeping Method
![Page 40: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/40.jpg)
40
Advantages of Sweeping Method
• Equilibrium is continuously broken when sweeping, as ridges and valleys touch the pixels alternately, introducing a continuous temperature change
• Sensors always look clean
• No latent fingerprints remain
• No rotation
![Page 41: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/41.jpg)
41
Drawbacks
• Novice user may encounter difficulties
• Interface must be able to capture a sufficient number of fingerprint slices
• Reconstruction of the image from the slices is time consuming
![Page 42: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/42.jpg)
42
Image Reconstruction from the slices
• Main stages are • Slice quality computation• Slice pair registration• Relaxation• Mosaicking
![Page 43: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/43.jpg)
43
Algorithm for fingerprint recognition from the slices
![Page 44: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/44.jpg)
44
Fingerprint scanners and their features
– Interface– Frames per second– Automatic finger detection– Encryption– Supported operating systems
![Page 45: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/45.jpg)
45
![Page 46: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/46.jpg)
46
![Page 47: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/47.jpg)
47
![Page 48: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/48.jpg)
48
![Page 49: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/49.jpg)
49
Sensing area Vs Accuracy• Recognizing fingerprints acquired through small area
sensors is difficult
![Page 50: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/50.jpg)
50
• An interesting alternative to deal with small sensing areas is fingerprint Mosaicking
![Page 51: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/51.jpg)
51
Storing and Compressing fingerprint images
• Each fingerprint impression produces an image of 768 x 768 ( when digitized at 500 dpi)
• In AFIS applications, this needs more amount of memory space to store these images
• Neither lossless methods or JPEG compression techniques are satisfactory
• A new compression technique called Wavelet Scalar Quantization (WSQ) is introduced to compress the images
![Page 52: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/52.jpg)
52
WSQ• Based on Adaptive scalar quantization
• Performs following steps– Fingerprint image is decomposed into a number of spatial frequency
sub-bands using a Discrete wavelet transform– the resulting DWT coefficients are quantized into discrete values– the quantized sub-bands are concatenated into several blocks and
compressed using an adaptive Huffman-run length encoding
A compressed image can be decoded into the original image by applying steps in reverse order
WSQ compress a fingerprint image by a factor of 10 to 25
![Page 53: 1 Handbook of Fingerprint Recognition Chapters 1 & 2 Presentation by Konda Jayashree](https://reader036.vdocument.in/reader036/viewer/2022062308/56649d195503460f949eea25/html5/thumbnails/53.jpg)
53