(IJCSIS) International Journal of Computer Science and Information Security,Vol. 9, No.5, May 2011
If no candidate blocks for the reference point are located,let T = T + 0.01, go to step 3).6)
Repeat steps 1), 2), 3), 4), and 5) in the selected candidateblocks with s = s-1 until s = 1.7)
Locate the block with minimum orientation consistencyCons(1) from the selected finest scale blocks as theunique reference point.We have
multiscale analysis over the set of SPsgiven by reliability measure stage for better approximation of the genuine SPs, as explained in sub-section D. Multiscaleanalysis helps in reducing the list of SPs further by isolatingand removing the false SPs.
Proposed Approach: A Multistage Detection and Elimination of Spurious SPs
approach, as shown in Figure 6, comprises thestate-of-the-art methods (with some modifications/tuning)presented in sub-sections A, B and C. Firstly, the two sets of candidate SPs are generated using the methods: i) quadrantchange information and ii) reliability measure of the orientationfield. In order to have better approximation, multiscale analysisis performed over the candidate SPs from reliability measure,which reduces (or minimizes) the list by identifying, andthereby ignoring most of such pixels which are not likely to bethe SPs. Finally, the genuine SPs are confirmed by taking theintersection of the two sets of SPs from the above two methods,which then filters out the false SPs, if any, leaving behindgenuine SPs. These stages are shown together in Figure 6. Theexperimental results are shown in Figure 7 and 8. In Figure 8,first column depicts the raw images, second column shows theresults using Quality Change and Reliability methods, thirdcolumn displays SPs by Quadrant Change Information (blue),Reliability Measure (red), Multiscale Analysis (green) and thefourth column presents results from the proposed scheme(genuine SPs are depicted by orange color). Few improvedcases are also presented in Figure 9, where the raw imageschosen are relatively of much poorer quality than the images inFigure 8.III.
Proprietary (Lumidigm Venus V100 OEM Module sensor)dataset has been chosen as test data to evaluate the impact of the proposed multistage scheme for detection and eliminationof spurious SPs. The scheme is implemented in MATLAB. Theexperimental results show that this approach satisfactorilyimproves the accuracy of detection of correct singular points innoisy and highly transformed (translated/rotated) fingerprintimages. Only select cases (highly degraded/translated/rotated)have been chosen to measure the effectiveness of the approach.Few of them are presented in Figure 7 and 8. Some improvedcases are also displayed, as shown in Figure 9, where severelydistorted/poorly overlapped fingerprint images are chosen,which present real challenges in the fields.IV.
Genuine SPs are very crucial towards attaining highaccuracy and performance of the authentication systems. Thus,spurious SPs need to be completely removed. In this paper, amultistage scheme is proposed for detection and elimination of spurious singular points, especially in highly degraded,translated and rotated fingerprint images. Experimental resultsclearly show that the three methods in combination effectivelyremove (or minimize) the spurious singular points. The schemeis tested against some select difficult cases. Also, this method(fourth column in Figure 8), upon comparison with theapproach presented by
Z. Saquib, S. K. Soni (2011)
(secondcolumn in Figure 8)
is found better.A
We wish to extend our sincere thanks to the Department of Information Technology (DIT), Ministry of Communicationsand Information Technology, Govt. of India, for assigning us abiometric project
: “BharatiyaAFIS”. This work is carried out as
a part of the same project.R
T. Van and H. Lee,“An efficient algorithm fo
r fingerprint reference-
point detection”, IEEE 2009.
K. Kryszczuk and A. Drygajlo
Singular point detection in fingerprintsusing quadrant change information
The 18th International Conferenceon Pattern Recognition (ICPR'06), 2006.
D. Maltoni, D. Maio, A. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. New York: Springer, 2003.
L. Hong, Y. Wan, and A. Jain,
mage enhancement:algorithm and performance evaluation
, IEEE Transactions On PatternAnalysis And Machine Intelligence, Vol. 20, No. 8, 1998.
M. Khalil, D. Muhammad, M.
Khan, Mohammed, “Singular
pointsdetection using fingerprint orientation field r
Journal of Physical Sciences Vol. 5(4), pp. 352-357, 2010.
Z. Saquib, S. Soni, S. Suhasaria, D. Parekh,
R. Vig, “A fault
approach for detection of singular points in noisy fingerprint images”,
International Journal of Computer Security Issues, Volume 8, 2011.
Kovesi PD (2008). MATLAB and Octave Functions for ComputerVision and Image Processing, in School of Computer Science andSoftware Engineering, The University of Western Australia. Availablefrom http://www.csse.uwa.edu.au/~pk/research/matlabfns/.