Skip to main content
Top

2016 | OriginalPaper | Chapter

Similarity Measures for Radial Data

Authors : Carlos Lopez-Molina, Cedric Marco-Detchart, Javier Fernandez, Juan Cerron, Mikel Galar, Humberto Bustince

Published in: Information Processing and Management of Uncertainty in Knowledge-Based Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Template-based methods for image processing hold a list of advantages over other families of methods, e.g. simplicity and ability to mimic human behaviour. However, they also demand a careful design of the pattern representatives as well as that of the operators in charge of measuring/detecting their presence in the data. This work presents a method for fingerprint analysis, specifically for singular point detection, based on template matching. The matching process sparks the need for similarity measures able to cope with radial data. As a result, we introduce the concepts of Restricted Radial Equivalence Function (RREF) and Radial Similarity Measure (RSM), further used to evaluate the perceptual closeness of scalar and vectorial pieces of radial data, respectively. Our method, which goes by the name of Template-based Singular Point Detection method (TSPD), has qualitative advantages over other alternatives, and proves to be competitive with state-of-the art methods in quantitative terms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
The method in [17] is indeed used as baseline contender for the experiments in Sect. 5.
 
2
The labels for this experiment can be downloaded from [4].
 
3
The threshold for each method, including Liu’s and Poincaré, has been manually set to optimize the results.
 
Literature
1.
go back to reference Bazen, A.M., Gerez, S.H.: Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 905–919 (2002)CrossRef Bazen, A.M., Gerez, S.H.: Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 905–919 (2002)CrossRef
2.
go back to reference Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions: A Guide for Practitioners, Studies in Fuzziness and Soft Computing, vol. 221. Springer, Heidelberg (2007) Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions: A Guide for Practitioners, Studies in Fuzziness and Soft Computing, vol. 221. Springer, Heidelberg (2007)
5.
go back to reference Chaudhuri, S., Chatterjee, S., Katz, N., Nelson, M., Goldbaum, M.: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans. Med. Imaging 8(3), 263–269 (1989)CrossRef Chaudhuri, S., Chatterjee, S., Katz, N., Nelson, M., Goldbaum, M.: Detection of blood vessels in retinal images using two-dimensional matched filters. IEEE Trans. Med. Imaging 8(3), 263–269 (1989)CrossRef
6.
go back to reference De Baets, B., De Meyer, H., Naessens, H.: A class of rational cardinality-based similarity measures. J. Comput. Appl. Math. 132(1), 51–69 (2001)MathSciNetCrossRefMATH De Baets, B., De Meyer, H., Naessens, H.: A class of rational cardinality-based similarity measures. J. Comput. Appl. Math. 132(1), 51–69 (2001)MathSciNetCrossRefMATH
7.
go back to reference Fisher, N.I.: Statistical Analysis of Circular Data. Cambridge University Press, Cambridge (1993)CrossRefMATH Fisher, N.I.: Statistical Analysis of Circular Data. Cambridge University Press, Cambridge (1993)CrossRefMATH
8.
go back to reference Galar, M., Derrac, J., Peralta, D., Triguero, I., Paternain, D., Lopez-Molina, C., García, S., Benítez, J.M., Pagola, M., Barrenechea, E., Bustince, H., Herrera, F.: A survey of fingerprint classification part I: taxonomies on feature extraction methods and learning models. Knowl. Based Syst. 81, 76–97 (2015)CrossRef Galar, M., Derrac, J., Peralta, D., Triguero, I., Paternain, D., Lopez-Molina, C., García, S., Benítez, J.M., Pagola, M., Barrenechea, E., Bustince, H., Herrera, F.: A survey of fingerprint classification part I: taxonomies on feature extraction methods and learning models. Knowl. Based Syst. 81, 76–97 (2015)CrossRef
9.
go back to reference Galar, M., Derrac, J., Peralta, D., Triguero, I., Paternain, D., Lopez-Molina, C., García, S., Benítez, J.M., Pagola, M., Barrenechea, E., Bustince, H., Herrera, F.: A survey of fingerprint classification part II: experimental analysis and ensemble proposal. Knowl. Based Syst. 81, 98–116 (2015)CrossRef Galar, M., Derrac, J., Peralta, D., Triguero, I., Paternain, D., Lopez-Molina, C., García, S., Benítez, J.M., Pagola, M., Barrenechea, E., Bustince, H., Herrera, F.: A survey of fingerprint classification part II: experimental analysis and ensemble proposal. Knowl. Based Syst. 81, 98–116 (2015)CrossRef
10.
11.
go back to reference Hueckel, M.H.: An operator which locates edges in digitized pictures. J. ACM 18(1), 113–125 (1971)CrossRefMATH Hueckel, M.H.: An operator which locates edges in digitized pictures. J. ACM 18(1), 113–125 (1971)CrossRefMATH
12.
go back to reference Karu, K., Jain, A.K.: Fingerprint classification. Pattern Recogn. 29(3), 389–404 (1996)CrossRef Karu, K., Jain, A.K.: Fingerprint classification. Pattern Recogn. 29(3), 389–404 (1996)CrossRef
13.
go back to reference Kass, M., Witkin, A.: Analyzing oriented patterns. Comput. Vis. Graph. Image Process. 37(3), 362–385 (1987)CrossRef Kass, M., Witkin, A.: Analyzing oriented patterns. Comput. Vis. Graph. Image Process. 37(3), 362–385 (1987)CrossRef
14.
go back to reference Kawagoe, M., Tojo, A.: Fingerprint pattern classification. Pattern Recogn. 17(3), 295–303 (1984)CrossRef Kawagoe, M., Tojo, A.: Fingerprint pattern classification. Pattern Recogn. 17(3), 295–303 (1984)CrossRef
15.
go back to reference Kramosil, I., Michálek, J.: Fuzzy metrics and statistical metric spaces. Kybernetika 11(5), 336–344 (1975)MathSciNetMATH Kramosil, I., Michálek, J.: Fuzzy metrics and statistical metric spaces. Kybernetika 11(5), 336–344 (1975)MathSciNetMATH
16.
go back to reference Li, Y., Qi, X., Wang, Y.: Eye detection by using fuzzy template matching and feature-parameter-based judgement. Pattern Recogn. Lett. 22(10), 1111–1124 (2001)CrossRefMATH Li, Y., Qi, X., Wang, Y.: Eye detection by using fuzzy template matching and feature-parameter-based judgement. Pattern Recogn. Lett. 22(10), 1111–1124 (2001)CrossRefMATH
17.
go back to reference Liu, M.: Fingerprint classification based on Adaboost learning from singularity features. Pattern Recogn. 43, 1062–1070 (2010)CrossRefMATH Liu, M.: Fingerprint classification based on Adaboost learning from singularity features. Pattern Recogn. 43, 1062–1070 (2010)CrossRefMATH
18.
go back to reference Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2009)CrossRefMATH Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2009)CrossRefMATH
19.
go back to reference Mardia, K.V., Jupp, P.E.: Directional Statistics. Wiley, New York (2000)MATH Mardia, K.V., Jupp, P.E.: Directional Statistics. Wiley, New York (2000)MATH
20.
go back to reference Marr, D.: Vision. MIT Press, Massachusetts (1982) Marr, D.: Vision. MIT Press, Massachusetts (1982)
21.
go back to reference Nyongesa, H.O., Al-Khayatt, S., Mohamed, S.M., Mahmoud, M.: Fast robust fingerprint feature extraction and classification. J. Intell. Rob. Syst. 40(1), 103–112 (2004)CrossRef Nyongesa, H.O., Al-Khayatt, S., Mohamed, S.M., Mahmoud, M.: Fast robust fingerprint feature extraction and classification. J. Intell. Rob. Syst. 40(1), 103–112 (2004)CrossRef
22.
go back to reference Poli, R., Valli, G.: An algorithm for real-time vessel enhancement and detection. Comput. Meth. Programs Biomed. 52(1), 1–22 (1997)CrossRef Poli, R., Valli, G.: An algorithm for real-time vessel enhancement and detection. Comput. Meth. Programs Biomed. 52(1), 1–22 (1997)CrossRef
23.
go back to reference Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics, pp. 75–149. Academic Press, New York (1970) Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics, pp. 75–149. Academic Press, New York (1970)
24.
go back to reference Turroni, F., Maltoni, D., Cappelli, R., Maio, D.: Improving fingerprint orientation extraction. IEEE Trans. Inf. Forensics Secur. 6(3), 1002–1013 (2011)CrossRef Turroni, F., Maltoni, D., Cappelli, R., Maio, D.: Improving fingerprint orientation extraction. IEEE Trans. Inf. Forensics Secur. 6(3), 1002–1013 (2011)CrossRef
25.
26.
go back to reference Watson, C.I., Wilson, C.L.: NIST Special Database 4, Fingerprint Database. Technical report, U.S. National Institute of Standards and Technology (1992) Watson, C.I., Wilson, C.L.: NIST Special Database 4, Fingerprint Database. Technical report, U.S. National Institute of Standards and Technology (1992)
27.
go back to reference Xuecheng, L.: Entropy, distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Sets Syst. 52(3), 305–318 (1992)MathSciNetCrossRefMATH Xuecheng, L.: Entropy, distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Sets Syst. 52(3), 305–318 (1992)MathSciNetCrossRefMATH
29.
go back to reference Zhang, F., Hancock, E.R.: New Riemannian techniques for directional and tensorial image data. Pattern Recogn. 43(4), 1590–1606 (2010)CrossRefMATH Zhang, F., Hancock, E.R.: New Riemannian techniques for directional and tensorial image data. Pattern Recogn. 43(4), 1590–1606 (2010)CrossRefMATH
Metadata
Title
Similarity Measures for Radial Data
Authors
Carlos Lopez-Molina
Cedric Marco-Detchart
Javier Fernandez
Juan Cerron
Mikel Galar
Humberto Bustince
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-40596-4_50

Premium Partner