Skip to main content
Top
Published in: Soft Computing 6/2014

01-06-2014 | Methodologies and Application

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

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

Published in: Soft Computing | Issue 6/2014

Log in

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

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.

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

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Boston Gonzalez RC, Woods RE (1992) Digital image processing. Addison-Wesley, Boston
go back to reference 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
go back to reference 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
go back to reference Karu K, Jain AK (1996) Fingerprint classification. Pattern Recogn 29:389–404CrossRef Karu K, Jain AK (1996) Fingerprint classification. Pattern Recogn 29:389–404CrossRef
go back to reference 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
go back to reference Lee HC, Gaensslen RE (1991) Advances in fingerprint technology. Elsevier, New York Lee HC, Gaensslen RE (1991) Advances in fingerprint technology. Elsevier, New York
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
New measures of homogeneity for image processing: an application to fingerprint segmentation
Authors
A. Jurio
H. Bustince
M. Pagola
P. Couto
W. Pedrycz
Publication date
01-06-2014
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 6/2014
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1126-3

Other articles of this Issue 6/2014

Soft Computing 6/2014 Go to the issue

Premium Partner