Separation of overlapped

fingerprints & Enhancement

1
Guided by : Prof .J. Nalani, ME.
Project by

R. Prem Ananth
96410403014

2
 OBJECTIVE
separate the overlapped fingerprints to individual
fingerprints.

separated fingerprints are enhanced to improve the

quality of fingerprint

3
 How overlap fingerprints occur ?

Overlapping may also occur in live scan

when the surface of fingerprint sensors
contains the residue of fingerprints of
previous users.

4
 Existing method
 In this base paper, a novel algorithm is proposed
to separate overlapped fingerprints into
component or individual fingerprints.

 The basic idea is to first estimate the orientation

field of the given image with overlapped
fingerprints.

5
 Existing method
 Manual masking is applied to get overlapped
region

 Then separate it into component orientation fields

using a relaxation labeling technique.

6
 Problem Identification
 This algorithm can able to separate only two
fingerprint overlapping .

 In this separation algorithm only good quality

overlapped image considered and it can be only
separated .

 This algorithm requires manually marking of

overlapped fingerprint for region masking.

7
 Problem Identification
This separation algorithm contains local Fourier
analysis method of orientation field estimation
which is time consuming process

 After getting two different fingerprint from

overlapped fingerprint , the resulting image is not
exactly as original fingerprints, it has noise and
blurriness .

8
 PROPOSED SYSTEM

 Orientation of image is estimated by means of an

adaptive method instead of local Fourier analysis.

 Ridge improvement and edge improvement.

9
 Local Fourier Analysis
• Frequency based data analysis .
• Complex and time consuming.
• Sliding window based approach checking
individual pixel.
• Inverse transform is must, it is time consuming.
• Frequency may not obtained for non clear
region.

10
 Adaptive Method
• Block based processing carried out.
• Efficient and faster.
• Block approach that can be projected for
the entire image.
• Adapted information can be used to
replace missing region

11
 Orientation image
(1)Image is divided into 8 x 8 blocks.

(2)Calculate the angle of the ridge in each block.

(3)Compare the angle with predefined angle (term of pi/2, pi/4,..).

(4)If the block angle matches with predefined angle, block is replace
by a line with angle as predefined.

(5)This is repeated for the entire block, and Orientation image is

formed.

12
 Relaxation Labeling
 Relaxation Labeling is methodology for iterative function
optimization.

To identify the labels object to extract local and object

information.

Labels are assigned to the object in the images that have

higher probability of similarity.

 Relaxation labeling is used for different orientation field

identification and processing.

13
 Enhancement
Ridge enhancement is done by connecting the broken ridges.
GABOUR is used in enhancement part for connecting broken ridges.
The broken ridges are connected through the process dilation.
Example of GABOR filtering is

14
 Enhancement
Estimation of feature points is important to identify an
individual person.

Extraction of more number of feature points is also part of

enhancement

Feature points are estimated by calculating the angle along

the ridges.

If any change in angle occur a feature point is identified.

15
FLOW CHART

16
FLOW CHART

17
Singular Points

18
19
Original Image

20
Binary Image

21
Thin Image

22
Orientation Image

23
MASKING

24
After Masking

25
Masked Fingerprint Masked Fingerprint
1 2

26
Orientation Image of Orientation Image of
fingerprint 1 fingerprint 2

27
Trace of fingerprint 1 Trace of fingerprint 2

28
Mesh Analysis

Mesh Analysis of Trace Points of fingerprint 1

29
Mesh Analysis

Mesh Analysis of Trace Points of fingerprint 2

30
Extracted Image

31
Enhanced and minutia Enhanced and minutia
marked fingerprint 1 marked fingerprint 2

32
 REFERENCES
Separating Overlapped Fingerprints, Fanglin Chen, Jianjiang Feng, Member,
IEEE,AnilK.Jain, Fellow, IEEE,JieZhou, Senior Member, IEEE,and
Jin Zhang June 2011
[1]Relaxation Labeling Algorithm Based On Learning Automata E. Fernandez, 1992
[2]Independent Component Analysis: Algorithms and Applications By A. Hyvrinen and E.
Oja, vol. 13, no. 4–5, pp. 411–430,2000
[3]Image Enhancement and Minutiae matching in fingerprint Verification Yuliang He, Jie
Tian, Xiping Luo, Tanghui Zhang October 2002
[4] A Scheme for Separating Overlapped fingerprints based on Partition Mask By X.Fan,
D.Liang, andL.Zhao, vol. 40, no. 2, pp. 80–81, 2004
[5]Separation of Image Mixture using Complex ICA Deepak Kumar Singh, Shipra
Tripathi, P K Kalra 2004
[6] A Model-Based Method for the Computation Of fingerprints Orientation field By J.
Zhou and J. GU, IEEE Transactions on Image Processing, vol. 13, no. 6, pp. 821–835,
2004.
[7]A Fingerprint Recognition Algorithm Using G Phase-Based Image Matching For Low
Quality Fingerprints Koichi Ito, Ayumi Morita, Takafumi Aoki, Tatsuo Higuchi, Hiroshi
Nakajima, And Koji Kobayashi 2005
[8]Fingerprint Matching Using Ridges by Jianjiang Feng, Zhengyu Ouyang, AnniCaic
School of Telecommunication Engineering, Beijing University of Posts and
Telecommunications, Box 113, Beijing 100876, PR China Received 15 February 2006;
accepted 11 May 2006
[9]Fingerprint Image Enhancement Using STFT Analysis harat S. Chikkerur, Alexander N.33
Cartwright and Venu Govindaraju 2006
[10]A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and It’s
Application to Singular-Point Detection and Fingerprint Indexing Yi Wang, Jiankun Hu
and Damien Phillips 2007
[11]Fingerprint Separation Based On Morphological Component Analysis By R. Geng, Q.
Lian, and M. Sun vol. 44, no. 16, pp. 188–190, 2008.
[12]Fingerprint Orientation Analysis with Topological Modeling Z. Hou ,J.Li ,H.K.Lam
,L.T.P.Chen ,H.L.Wang and W.Y.Yau 2008
[13]Probabilistic Orientation Field Estimation for Fingerprint Enhancement and
Verification Kuangchih Lee, Salil Prabhakar and Digital Persona Inc 2008
[14]On Matching Latent Fingerprints
By Anil K. Jain, Jianjiang Feng, Abhishek Nagar Department of Computer Science and
Engineering Michigan State University East Lansing, MI-48824, U.S.A. 2008
[15]Singular Points Detection Using Fingerprint Orientation Field Reliability Mohammed
Sayim Khalil1, Dzulkifli Muhammad1, Muhammad Khurram Khan2 and Khaled
Alghathbar 2010
[16]Privacy preserving challenges: New Design Aspects for Latent Fingerprint Detection
Systems with contact-less Sensors for Future Preventive Applications in Airport Luggage
Handling by Mario Hildebrandt1, Jana Dittmann1, Matthias Pocs2, Michael Ulrich3,
Ronny Mer-kel1, and Thomas Fries4 2010
[17] Latent fingerprint matching By A. K. Jain and J. Feng IEEE Transactions on Pattern
Analysis and Machine Intelligence, vol. 99, no. Preprints, 2010.
[18]An Algorithm on Separation of Overlapped Fingerprints Based On Direction Image
Posted on 2010 by Jianjiang Feng and Anil K. Jain
34
Thank you