Skip to main content
Erschienen in: Soft Computing 6/2014

01.06.2014 | Methodologies and Application

New measures of homogeneity for image processing: an application to fingerprint segmentation

verfasst von: A. Jurio, H. Bustince, M. Pagola, P. Couto, W. Pedrycz

Erschienen in: Soft Computing | Ausgabe 6/2014

Einloggen

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

search-config
loading …

Abstract

In this work, we axiomatically describe the concepts of total homogeneity and local homogeneity of a fuzzy set. We also present different construction methods by means of restricted equivalence functions, restricted dissimilarity functions and implication operators. We show that the most common homogeneity expressions can be obtained as particular cases of the constructions developed here. The usefulness of these functions is shown in segmentation of fingerprint images.

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 "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!

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!

Literatur
Zurück zum Zitat Baczynski M, Jayaram B (2008) Fuzzy implications. In: Studies in fuzziness and soft computing, vol 231. Springer, Berlin Baczynski M, Jayaram B (2008) Fuzzy implications. In: Studies in fuzziness and soft computing, vol 231. Springer, Berlin
Zurück zum Zitat Barrenechea E, Bustince H, De Baets B, Lopez-Molina C (2011) Construction of interval-valued fuzzy relations with application to the generation of fuzzy edge images. IEEE T Fuzzy Syst 19:819–830CrossRef Barrenechea E, Bustince H, De Baets B, Lopez-Molina C (2011) Construction of interval-valued fuzzy relations with application to the generation of fuzzy edge images. IEEE T Fuzzy Syst 19:819–830CrossRef
Zurück zum Zitat Bazen AM, Gerez SH (2001) Segmentation of fingerprint images. In: ProRISC 2001 workshop on circuits, systems and, signal processing, pp 276–280 Bazen AM, Gerez SH (2001) Segmentation of fingerprint images. In: ProRISC 2001 workshop on circuits, systems and, signal processing, pp 276–280
Zurück zum Zitat Bazen AM, Gerez SH (2002) Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans Pattern Anal 24:905–919CrossRef Bazen AM, Gerez SH (2002) Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans Pattern Anal 24:905–919CrossRef
Zurück zum Zitat Beliakov G, Pradera A, Calvo T (2007) Aggregation functions: a guide for practitioners. Springer, Heidelberg Beliakov G, Pradera A, Calvo T (2007) Aggregation functions: a guide for practitioners. Springer, Heidelberg
Zurück zum Zitat Bustince H, Barrenechea E, Pagola M (2007) Image thresholding using restricted equivalence functions and maximizing the measures of similarity. Fuzzy Set Syst 158:496–516CrossRefMATHMathSciNet Bustince H, Barrenechea E, Pagola M (2007) Image thresholding using restricted equivalence functions and maximizing the measures of similarity. Fuzzy Set Syst 158:496–516CrossRefMATHMathSciNet
Zurück zum Zitat Bustince H, Montero J, Barrenechea E, Pagola M (2007) Semiautoduality in a restricted family of aggregation operators. Fuzzy Set Syst 158:1360–1377CrossRefMATHMathSciNet Bustince H, Montero J, Barrenechea E, Pagola M (2007) Semiautoduality in a restricted family of aggregation operators. Fuzzy Set Syst 158:1360–1377CrossRefMATHMathSciNet
Zurück zum Zitat Bustince H, Barrenechea E, Pagola M (2008) Relationship between restricted dissimilarity functions, restricted equivalence functions and normal E-N-functions: image thresholding invariant. Pattern Recogn Lett 29:525–536CrossRef Bustince H, Barrenechea E, Pagola M (2008) Relationship between restricted dissimilarity functions, restricted equivalence functions and normal E-N-functions: image thresholding invariant. Pattern Recogn Lett 29:525–536CrossRef
Zurück zum Zitat Bustince H, Jurio A, Pradera A, Mesiar R, Beliakov G (2013) Generalization of the weighted voting method using penalty functions constructed via faithful restricted dissimilarity functions. Eur J Oper Res 225:472–478CrossRefMathSciNet Bustince H, Jurio A, Pradera A, Mesiar R, Beliakov G (2013) Generalization of the weighted voting method using penalty functions constructed via faithful restricted dissimilarity functions. Eur J Oper Res 225:472–478CrossRefMathSciNet
Zurück zum Zitat Calvo T, Kolesárová A, Komorníková M, Mesiar R (2002) Aggregation operators: properties, classes and construction methods. In: Calvo T, Mayor G, Mesiar R (eds) Aggregation operators. Physica-Verlag GmbH, Heidelberg, pp 3–104CrossRef Calvo T, Kolesárová A, Komorníková M, Mesiar R (2002) Aggregation operators: properties, classes and construction methods. In: Calvo T, Mayor G, Mesiar R (eds) Aggregation operators. Physica-Verlag GmbH, Heidelberg, pp 3–104CrossRef
Zurück zum Zitat Cheng HD, Chen CH, Chiu HH (1997) Image segmentation using fuzzy homogeneity criterion. Inf Sci 98:237–262CrossRef Cheng HD, Chen CH, Chiu HH (1997) Image segmentation using fuzzy homogeneity criterion. Inf Sci 98:237–262CrossRef
Zurück zum Zitat Cheng HD, Chen CH, Chiu HH, Xu HJ (1998) Fuzzy homogeneity approach to multilevel thresholding. IEEE Trans Image Process 7:1084–1088CrossRef Cheng HD, Chen CH, Chiu HH, Xu HJ (1998) Fuzzy homogeneity approach to multilevel thresholding. IEEE Trans Image Process 7:1084–1088CrossRef
Zurück zum Zitat Cheng HD, Xue M, Shi XJ (2003) Contrast enhancement based on a novel homogeneity measurement. Pattern Recogn 36:2687–2697CrossRef Cheng HD, Xue M, Shi XJ (2003) Contrast enhancement based on a novel homogeneity measurement. Pattern Recogn 36:2687–2697CrossRef
Zurück zum Zitat Del Amo A, Montero J, Molina E (2001) Representation of consistent recursive rules. Eur J Oper Res 130:29–53CrossRefMATH Del Amo A, Montero J, Molina E (2001) Representation of consistent recursive rules. Eur J Oper Res 130:29–53CrossRefMATH
Zurück zum Zitat Galun M, Sharon E, Basri R, Brandt A (2003) Texture segmentation by multiscale aggregation of filter responses and shape elements. In: Ninth IEEE international conference on computer vision, pp 716–723 Galun M, Sharon E, Basri R, Brandt A (2003) Texture segmentation by multiscale aggregation of filter responses and shape elements. In: Ninth IEEE international conference on computer vision, pp 716–723
Zurück zum Zitat Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Boston Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Boston
Zurück zum Zitat Jain A, Hong L, Bolle R (1997) On-line fingerprint verification. IEEE Trans Pattern Anal 19:302–314CrossRef Jain A, Hong L, Bolle R (1997) On-line fingerprint verification. IEEE Trans Pattern Anal 19:302–314CrossRef
Zurück zum Zitat Jain AK, Prabhakar S, Hong L (1999) A multichannel approach to fingerprint classification. IEEE Trans Pattern Anal 21:348–359CrossRef Jain AK, Prabhakar S, Hong L (1999) A multichannel approach to fingerprint classification. IEEE Trans Pattern Anal 21:348–359CrossRef
Zurück zum Zitat Karu K, Jain AK (1996) Fingerprint classification. Pattern Recogn 29:389–404CrossRef Karu K, Jain AK (1996) Fingerprint classification. Pattern Recogn 29:389–404CrossRef
Zurück zum Zitat Klir GJ, Folger TA (1987) Fuzzy sets, uncertainty, and information. Prentice-Hall, Upper Saddle River Klir GJ, Folger TA (1987) Fuzzy sets, uncertainty, and information. Prentice-Hall, Upper Saddle River
Zurück zum Zitat Lee HC, Gaensslen RE (1991) Advances in fingerprint technology. Elsevier, New York Lee HC, Gaensslen RE (1991) Advances in fingerprint technology. Elsevier, New York
Zurück zum Zitat Li Y, Shen Y (2010) An automatic fuzzy c-means algorithm for image segmentation. Soft Comput 14:123–128CrossRef Li Y, Shen Y (2010) An automatic fuzzy c-means algorithm for image segmentation. Soft Comput 14:123–128CrossRef
Zurück zum Zitat Di Martino F, Loia V, Sessa S (2010) Fuzzy transforms for compression and decompression of color videos. Inf Sci 180:3914–3931CrossRef Di Martino F, Loia V, Sessa S (2010) Fuzzy transforms for compression and decompression of color videos. Inf Sci 180:3914–3931CrossRef
Zurück zum Zitat Mas M, Monserrat M, Torrens J, Trillas E (2007) A survey on fuzzy implication functions. IEEE Trans Fuzzy Syst 15:1107–1121CrossRef Mas M, Monserrat M, Torrens J, Trillas E (2007) A survey on fuzzy implication functions. IEEE Trans Fuzzy Syst 15:1107–1121CrossRef
Zurück zum Zitat Pal SK, Pal NR (1987) Segmentation using contrast and homogeneity measures. Pattern Recogn Lett 5:293–304CrossRef Pal SK, Pal NR (1987) Segmentation using contrast and homogeneity measures. Pattern Recogn Lett 5:293–304CrossRef
Zurück zum Zitat Panetta KA, Wharton EJ, Agaian SS (2008) Human visual system-based image enhancement and logarithmic contrast measure. IEEE Trans Syst Man Cy B 38:174–188CrossRef Panetta KA, Wharton EJ, Agaian SS (2008) Human visual system-based image enhancement and logarithmic contrast measure. IEEE Trans Syst Man Cy B 38:174–188CrossRef
Zurück zum Zitat Van de Ville D, Nachtegael M, Van der Weken D, Kerre EE, Philips W, Lemahieu I (2003) Noise reduction by fuzzy image filtering. IEEE Trans Fuzzy Syst 11:429–436CrossRef Van de Ville D, Nachtegael M, Van der Weken D, Kerre EE, Philips W, Lemahieu I (2003) Noise reduction by fuzzy image filtering. IEEE Trans Fuzzy Syst 11:429–436CrossRef
Zurück zum Zitat Van Der Weken D, Nachtegael M, Kerre EE (2004) Using similarity measures and homogeneity for the comparison of images. Image Vision Comput 22:695–702 Van Der Weken D, Nachtegael M, Kerre EE (2004) Using similarity measures and homogeneity for the comparison of images. Image Vision Comput 22:695–702
Zurück zum Zitat Xuecheng L (1992) Entropy, distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Set Syst 52:305–318CrossRefMATH Xuecheng L (1992) Entropy, distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Set Syst 52:305–318CrossRefMATH
Zurück zum Zitat Yang GP, Zhou GT, Yin YL, Yang, XK (2010) K-means based fingerprint segmentation with sensor interoperability. Eur J Adv Signal Process 729378 Yang GP, Zhou GT, Yin YL, Yang, XK (2010) K-means based fingerprint segmentation with sensor interoperability. Eur J Adv Signal Process 729378
Zurück zum Zitat Zhang QZ, Yan H (2004) Fingerprint classitication based on extraction and analysis of singularities and pseudo ridges. Pattern Recogn 37:2233–2243CrossRef Zhang QZ, Yan H (2004) Fingerprint classitication based on extraction and analysis of singularities and pseudo ridges. Pattern Recogn 37:2233–2243CrossRef
Zurück zum Zitat Zhang X, Song J, Dai G, Lyu MR (2006) Extraction of line segments and circular arcs from freehand strokes based on segmental homogeneity features. IEEE Trans Syst Man Cybern B 36:300–311CrossRef Zhang X, Song J, Dai G, Lyu MR (2006) Extraction of line segments and circular arcs from freehand strokes based on segmental homogeneity features. IEEE Trans Syst Man Cybern B 36:300–311CrossRef
Metadaten
Titel
New measures of homogeneity for image processing: an application to fingerprint segmentation
verfasst von
A. Jurio
H. Bustince
M. Pagola
P. Couto
W. Pedrycz
Publikationsdatum
01.06.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2014
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1126-3

Weitere Artikel der Ausgabe 6/2014

Soft Computing 6/2014 Zur Ausgabe

Premium Partner