A framework for radial data comparison and its application to fingerprint analysis

Graphical abstractDisplay Omitted HighlightsWe define restricted radial equivalence functions and radial similarity functions for comparing radial data.Using these functions, we propose a fingerprint Template-based Singular Point Detection algorithm.In this algorithm, we exploit the high visibility of singular points in the Orientation Map.We experimentally compare the results of our algorithm with those obtained from other algorithms in the literature. This work tackles the comparison of radial data, and proposes comparison measures that are further applied to fingerprint analysis. First, we study the similarity of scalar and non-scalar radial data, elaborated on previous works in fuzzy set theory. This study leads to the concepts of restricted radial equivalence function and Radial Similarity Measure, which model the perceived similarity between scalar and vectorial pieces of radial data, respectively. Second, the utility of these functions is tested in the context of fingerprint analysis, and more specifically, in the singular point detection. With this aim, a novel Template-based Singular Point Detection method is proposed, which takes advantage of these functions. Finally, their suitability is tested in different fingerprint databases. Different Similarity Measures are considered to show the flexibility offered by these measures and the behavior of the new method is compared with well-known singular point detection methods.

[1]  Bernard De Baets,et al.  On the cycle-transitive comparison of artificially coupled random variables , 2008, Int. J. Approx. Reason..

[2]  Isabelle Bloch,et al.  On fuzzy distances and their use in image processing under imprecision , 1999, Pattern Recognit..

[3]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Bernadette Dorizzi,et al.  Fingerprint and On-Line Signature Verification Competitions at ICB 2009 , 2009, ICB.

[5]  Jie Tian,et al.  Fingerprint classification by a hierarchical classifier , 2013, Pattern Recognit..

[6]  F ATTNEAVE,et al.  Dimensions of similarity. , 1950, The American journal of psychology.

[7]  Sung-Bae Cho,et al.  Fingerprint classification using one-vs-all support vector machines dynamically ordered with naive Bayes classifiers , 2008, Pattern Recognit..

[8]  Josef Bigün,et al.  Localization of corresponding points in fingerprints by complex filtering , 2003, Pattern Recognit. Lett..

[9]  Jun Li,et al.  Combining singular points and orientation image information for fingerprint classification , 2008, Pattern Recognit..

[10]  B. De Baets,et al.  A class of rational cardinality-based similarity measures , 2001 .

[11]  R. Reyment,et al.  Statistics and Data Analysis in Geology. , 1988 .

[12]  Samir Al-Khayatt,et al.  Fast Robust Fingerprint Feature Extraction and Classification , 2004, J. Intell. Robotic Syst..

[13]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[14]  Rongtao Hou,et al.  An Improved Method for Fingerprints' Singular Points Detection based on Orientation Field Partition , 2013 .

[15]  Francisco Herrera,et al.  A survey on fingerprint minutiae-based local matching for verification and identification: Taxonomy and experimental evaluation , 2015, Inf. Sci..

[16]  Amos Tversky,et al.  Studies of similarity , 1978 .

[17]  Kai Huang,et al.  Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudoridges , 2001, VIP.

[18]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[19]  M. Goldbaum,et al.  Detection of blood vessels in retinal images using two-dimensional matched filters. , 1989, IEEE transactions on medical imaging.

[20]  E. Batschelet Circular statistics in biology , 1981 .

[21]  Manhua Liu,et al.  Fingerprint classification based on Adaboost learning from singularity features , 2010, Pattern Recognit..

[22]  Dario Maio,et al.  Improving Fingerprint Orientation Extraction , 2011, IEEE Transactions on Information Forensics and Security.

[23]  Manfred H. Hueckel An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[24]  N. Fisher,et al.  Statistical Analysis of Circular Data , 1993 .

[25]  Samuel Morillas,et al.  Examples of fuzzy metrics and applications , 2011, Fuzzy Sets Syst..

[26]  Humberto Bustince,et al.  A survey of fingerprint classification Part II: Experimental analysis and ensemble proposal , 2015, Knowl. Based Syst..

[27]  Paul L. Rosin Edges: saliency measures and automatic thresholding , 1997, Machine Vision and Applications.

[28]  Ying Li,et al.  Eye detection by using fuzzy template matching and feature-parameter-based judgement , 2001, Pattern Recognit. Lett..

[29]  Anil K. Jain,et al.  FVC2004: Third Fingerprint Verification Competition , 2004, ICBA.

[30]  Francisco Herrera,et al.  A survey of fingerprint classification Part II , 2015 .

[31]  Xiangdong Liu,et al.  Bowstring-based dual-threshold computation method for adaptive Canny edge detector , 2013, 2013 28th International Conference on Image and Vision Computing New Zealand (IVCNZ 2013).

[32]  Hugues Benoit-Cattin,et al.  Scalable discrepancy measures for segmentation evaluation , 2002, Proceedings. International Conference on Image Processing.

[33]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

[34]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Francisco Herrera,et al.  DPD-DFF: A dual phase distributed scheme with double fingerprint fusion for fast and accurate identification in large databases , 2016, Inf. Fusion.

[36]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[37]  Xudong Jiang,et al.  Fingerprint minutiae matching based on the local and global structures , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[38]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Humberto Bustince,et al.  A Generalization of a Characterization Theorem of Restricted Equivalence Functions , 2013, AGOP.

[40]  Adnan Amin,et al.  Fingerprint classification: a review , 2004, Pattern Analysis and Applications.

[41]  Liu Xuecheng,et al.  Entropy, distance measure and similarity measure of fuzzy sets and their relations , 1992 .

[42]  Carlos Lopez-Molina,et al.  Interval-Valued Restricted Equivalence Functions Applied on Clustering Techniques , 2009, IFSA/EUSFLAT Conf..

[43]  Bernard De Baets,et al.  Transitivity-preserving fuzzification schemes for cardinality-based similarity measures , 2005, Eur. J. Oper. Res..

[44]  Davide Maltoni,et al.  Fingerprint verification competition 2006 , 2007 .

[45]  Xinjian Chen,et al.  A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure , 2006, IEEE Trans. Image Process..

[46]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[47]  Humberto Bustince,et al.  Restricted equivalence functions , 2006, Fuzzy Sets Syst..

[48]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[49]  J. Serra Introduction to mathematical morphology , 1986 .

[50]  G Valli,et al.  An algorithm for real-time vessel enhancement and detection. , 1997, Computer methods and programs in biomedicine.

[51]  Anil K. Jain,et al.  Hierarchical kernel fitting for fingerprint classification and alignment , 2002, Object recognition supported by user interaction for service robots.

[52]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[53]  Boris Bratnina AKADEMSKO PISANJE U DRUŠTVENIM NAUKAMA , 2011 .

[54]  Fan Zhang,et al.  New Riemannian techniques for directional and tensorial image data , 2010, Pattern Recognit..

[55]  Martial Hebert,et al.  Measures of Similarity , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[56]  Carlo Tomasi,et al.  Edge, Junction, and Corner Detection Using Color Distributions , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[57]  A. Tversky Features of Similarity , 1977 .

[58]  Mikel Galar,et al.  Minutiae filtering to improve both efficacy and efficiency of fingerprint matching algorithms , 2014, Eng. Appl. Artif. Intell..

[59]  Ivan Kramosil,et al.  Fuzzy metrics and statistical metric spaces , 1975, Kybernetika.