Skip to main content

2016 | OriginalPaper | Buchkapitel

Similarity Measures for Radial Data

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

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
3.
5.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Marr, D.: Vision. MIT Press, Massachusetts (1982) Marr, D.: Vision. MIT Press, Massachusetts (1982)
21.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Tversky, A.: Features of similarity. Psychol. Rev. 84(4), 327–352 (1977)CrossRef Tversky, A.: Features of similarity. Psychol. Rev. 84(4), 327–352 (1977)CrossRef
26.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Similarity Measures for Radial Data
verfasst von
Carlos Lopez-Molina
Cedric Marco-Detchart
Javier Fernandez
Juan Cerron
Mikel Galar
Humberto Bustince
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40596-4_50

Premium Partner