© Jain, 2004
Minutiae-based Representation
Minutiae-based Representation
© Jain, 2004
Steps in Minutiae Extraction
Steps in Minutiae Extraction
• Orientation field estimation
• Fingerprint area location
• Ridge extraction
• Thinning
• Minutia extraction
© Jain, 2004
Minutiae Extraction Algorithm
Minutiae Extraction Algorithm
© Jain, 2004
Minutiae Type Detection
• A ridge pixel is a ridge ending, if the number of
ridge pixels in the 8-neighborhood is 1
• A ridge pixel is a ridge bifurcation, if the number
of ridge pixels in the 8-neighborhood is greater
than or equal to 3
• A ridge pixel is a intermediate ridge pixel, if the
number of ridge pixels in the 8-neighborhood is 2
• [x, y,
θ
, associated ridge] are stored for each
minutia
© Jain, 2004
Minutiae Correspondences
© Jain, 2004
Minutiae Matching
Minutiae Matching
• Point pattern matching problem
•Le
t
(
)
(
)
{
}
P
M
P
M
P
M
P
P
P
y
x
y
x
P
θ
,
,
,...,
,
,
1
1
1
=
be the set of M minutiae in the template image
•L
e
t
(
)
(
)
{
}
Q
N
Q
N
Q
N
Q
Q
Q
y
x
y
x
Q
,
,
,...,
,
,
1
1
1
=
be the set of N minutiae in the input image
• Find the number of corresponding minutia pairs
between P and Q and compare it against a
threshold