Professional Documents
Culture Documents
A Novel Algorithm For Minutiae Matching
A Novel Algorithm For Minutiae Matching
Image, Graphics an
nd Signal Prrocessing, 20012, 3, 8-14
Published Onnline April 20012 in MECS (http://www.m
( mecs-press.org
g/)
DOI: 10.5815/ijigsp.2012..03.02
A Noveel Algorithm
m for Minut
M tiae M
Matchin
ng
Om Preeti Chau
urasia
Amity School of Engineeering and Tech hnology, Amitty University
Noida, Indiaa
E-mail:
E preeti.pprincy.chauraasia@gmail.co
om
Anchal Garg
g
Amity School of Engineeering and Techhnology, Amitty University
Noida, Indiaa
E-maiil: agarg@amiity.edu
Abstract---- T
This paper presents
p a sim
mple and novvel where
w it bifurrcates is callled bifurcation. Minutiaee
algorithm ffor minutiaee matching in fingerpriint co
onsist of theese two basiic types, rid dge end andd
images. After correct detection
d of all
a minutiae in biifurcation. Thee overall fingeerprint recogn
nition consistss
two fingerp print images,, the algoritthm iterativeely off three steps:-
processes eaach minutiae point from two t images annd
tries to findd out the num mber of com mmon points on a. Image Preprocessinng
the basis off structural similarity
s am
mong them. W We b. Minutiae detection aand Feature ex
xtraction
try to find aall matching pairs of min nutiae betweeen c. Minutiae matching
two fingerprint images with reference to a pair of
chosen refeerence pointt. Once all the comm mon
minutiae pooints identifieed, the matching score ccan Image prepprocessing is tthe first step of fingerprintt
be calculated d using varioous existing fo
ormulas. matching.
m It is done to make image clearer too
unnderstand. In this, three ssteps are involved, Imagee
Index Terms-----Fingerprin
nt image; teemplate imagge; Quality
Q Enhancement, Binaarization and Thinning. Inn
input image; ridge end; bifurcation;
b minutiae
m im
mage quality enhancementt phase the quality q of thee
giiven image is improved so tthat the imagee will be goodd
en
nough for furtther processinng. The binarization of thee
I. INT
TRODUCTIO
ON grray scale imagge converts itt to black and white image..
A threshold is selected and applied to eaach pixel. Thee
Biometriccs is the field of science which involvves piixels above thhreshold are assigned blacck and below w
recognizing humans automatically
a via uniqque th
hreshold are assigned whitee. In thinning,, the width off
characteristiccs. Recognizinng humans by y means of thheir eaach ridge is reduced
r to onne pixel by using
u variouss
fingerprint impression is i the mostt widely ussed methods.
m Centrral line thinninng is advised.
biometrics tooday. The finggerprint recoggnition startedd in Minutiae detection
d andd feature ex xtraction stepp
1600s, but tthe use of biiometrics is expanding veery in
nvolves refinin ng of the thin inned image, detecting thee
rapidly. Finggerprints have been used wiidely in laptopps, minutiae
m pointts and then extracting features
f from
m
computers, enterprises, to college buildings eetc. im
mage. In Deteection, the w whole image is i scanned too
Fingerprint rrecognition iss used as a means
m to restrrict deetect the ridge ends and bbifurcations. In I Extraction,,
the unauthoriized users fromm accessing useful
u data. th
he coordinates, the angle off orientation an nd the type off
Fingerpriint contains complex
c pattterns of strip es, minutiae
m is com
mputed for eacch minutiae po oint.
called ridges. There exists some gap bettween the ridgges, Minutiae maatching, the thhird step invollves matchingg
called valleyys. A ridge cann spread furth
her in two wayys, th
he template im mage with thhe input image. Templatee
either it ends or bifurcatees into two rid dges. The plaace im
mage is collected at the tim me of enrollmeent and storedd
where ridge ends is calledd termination oro ridge end aand
Fig 3: pollygon-1
We
W can say po olygon-1 and polgon-2 aree same if thee
fo
ollowing conditions are truee.
II. PRRIVIOUS WO ORK DONE ON O MINUTIA AE finngerprints aree considered matching, if their trianglee
M
MATCHING structures aree similar aaccording th he neighborr
A lot of work has beeen done succcessfully in thhis reelationship.
area in past. One of the most
m widely used
u methodss is
[3,1] to creaate a matrix, called rotatte value, of tthe Shi et al. [10] introducced two glob bal statisticall
orientation aangle differennce between each templaate feeatures of fing
gerprint imagee, including th
he mean ridgee
minutiae, Tk (1≤k≤NT), and a each inpput minutiae, Im width
w and the normalized quality estim mation of thee
(1≤m≤NI). HHere, NT and NI N represent the
t total numbber whole
w image, and propoosed a noveel fingerprintt
of minutiae iin the template and input seets, respectiveely.
The value at rotate values (k,m) represents tthe matching
m algorrithm based oon minutiae sets combinedd
difference beetween the orientation anglees of Tk and Imm. with
w the globall statistical feeatures. This algorithm
a hass
addvantage of both local and global features inn
finngerprint matching.
Now let us compare the angles madee by each pooint So we can conclude
c that the given tem
mplate and thee
with other pooints. nput image have only 4 minnutiae points matched withh
in
‘A
A’ as reference point in thee template imaage and ‘P’ ass
reeference point in the input im
mage.
T
TABLE VII. ANG
GLE COMPARIS
SON
A/P B/SS C/Q
Q D/R E/T The abovee matched m minutiae poiints can bee
B/S --
diiagrammaticallly viewed as follows.
C/Q 60°°/120° --
D/R 46°°/48° 1066°/71° --
E/T 9°//8° 51°//128° 55°/56° --
A–P
C–Q
B–S Fig
F 6: Figure show
ws the arrangemen
ent of all matched
d minutiae points
on the templlate image
If this is tthe scenario, then
t the anglees must be sam
me.
So this contrradicts and it means
m ‘C’ maay be a differeent
minutiae poiint and not the t counterpaart of ‘Q’. T The
same condittion is for ‘B B’ and ‘S’. The differennce
between the angles is 1200° - 60° = 60°°. Let us say tthe
threshold vallue for angle difference
d is 5°,
5 and then thhis
does not satissfy the criteriaa.
Fig
F 7: Figure show
ws the arrangemen
ent of all matched
d minutiae points
on the inpuut image
2. Take one minutiae point from template and [3] Xiping Luo, Jie Tian and Yan Wu, A Minutia
one from input image as reference and repeat Matching Algorithm in Fingerprint Verification,
step-3 to step-4 until all minutiae points are
[4] P. Kumar, S. R. Giri, G. R. Hegde and K. Verma,
consumed.
A Novel Algorithm to Extract Connected
3. Calculate radial distances for all points from Components in a Binary Image of Vehicle
the reference point for both the template and License Plates, IJECCT 2012, Vol. 2 (2), Page
the input image. 27-32.
4. Pair one minutiae point from template with [5] Krisakorn Rerkrai and Vutipong Areekul, “A
one from input image if the difference in New Referance Point For Fingerprint
radial distance of the points ≤ certain Recognition”.
threshold value and their type are same.
[6] F.A. Afsar, M. Arif and M. Hussain, Fingerprint
Identification and Verification System using
a. If the above condition is true, then find Minutiae matching, National Conference on
the angle between two minutiae of an Emerging Technologies 2004.
image made with the reference point.
Find the same angle in other image. [7] Xudong Jiang and Wei-Yun Yau, Fingerprint
b. If difference between the angles ≤ certain Minutiae Matching Based on the Local And
Global Structures.
threshold value, then pair minutiae points
from template and input image. [8] Yuliang He, Jie Tian, Xiping Luo, Tanghui Zhang.
Image enhancement and minutiae matching in
5. Count the number of pairs (non repeating fingerprint verification. Elsevier, Pattern
pairs) and this represents total number of Recognition Letters 24 (2003) 1349–1360
matching minutiae points for a particular pair
[9] Giuseppe Parziale and Albert Niel. Fingerprint
of reference points. Store the count value.
Matching Using Minutiae Triangulation.
6. Finally select the maximum count value. This
is the final matching minutiae points. [10] Peng Shi, Jie Tian, Qi Su, Xin Yang. A Novel
Fingerprint Matching Algorithm Based on
Minutiae and Global Statistical Features.
VI. CONCLUSION AND FUTURE WORK Biometrics: Theory, Applications, and Systems,
2007. BTAS 2007. First IEEE International
We have developed an algorithm for minutiae Conference. 27-29 Sept. 2007
matching on the basis of structural similarity of
[11] Xuefeng Liang and Tetsuo Asano. Fingerprint
minutiae points on the finger print image. There are
Matching Using Minutia Polygons. 18th
only two kinds of minutiae that are considered in the International Conference on Pattern Recognition -
above algorithm, in fact various types of minutiae can Volume 01.
be matched using the same algorithm. We have tested
the algorithm and found it efficient to a great extent.
The algorithm is tad slower than some other algorithm
Om Preeti Chaurasia is pursuing M.Tech in Amity
but gives better result. In future the time complexity of
University, Noida, India. She received the B.Tech
the algorithm can be reduced and the same algorithm
degree from Noida Institute of Engineering and
can be used in applications other than fingerprint
Technology, Noida, India in 2009. Her research areas
matching where 2D structural similarity is concerned.
include Data Mining, Artificial Intelligence and
Software Engineering.
Copyright © 2012 MECS I.J. Image, Graphics and Signal Processing, 2012, 3, 8-14
14 A Novel Algorithm for Minutiae Matching
Copyright © 2012 MECS I.J. Image, Graphics and Signal Processing, 2012, 3, 8-14