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

01.11.2014 | Methodologies and Application

A fuzzy mathematical morphology based on discrete t-norms: fundamentals and applications to image processing

verfasst von: Manuel González-Hidalgo, Sebastia Massanet

Erschienen in: Soft Computing | Ausgabe 11/2014

Einloggen

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

search-config
loading …

Abstract

In this paper, a new approach to fuzzy mathematical morphology based on discrete t-norms is studied. The discrete t-norms that have to be used in order to preserve the most usual algebraical and morphological properties, such as monotonicity, idempotence, scaling invariance, among others, are fully determined. In addition, the properties related to B-open and B-closed objects and the generalized idempotence are also studied. In fact, all properties satisfied by the approach based on continuous nilpotent t-norms hold in the discrete case. This is quite important since in practice we only work with discrete objects. In addition, it is proved that more discrete t-norms satisfying all the properties are available in this approach than in the continuous case, which reduces to the Łukasiewicz t-norm. This morphology based on discrete t-norms can be considered embedded in more general frameworks, such as L-fuzzy sets or quantale modules, but all these frameworks have been studied only from a theoretical point of view. Our main contribution is the practical application of this discrete approach to image processing. Experimental results on edge detection, noise removal and top-hat transformations for some discrete t-norms and their comparison with the corresponding ones obtained by the umbra approach and the continuous Łukasiewicz t-norm are included showing that this theory can be suitable to be used in a wide range of applications on image processing. In particular, a new edge detector based on the morphological gradient, non-maxima suppression and a hysteresis method is presented.

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 Baddeley AJ (1992) An error metric for binary images. In: Quality of vision algorithms, robust computer vision, pp 59–78 Baddeley AJ (1992) An error metric for binary images. In: Quality of vision algorithms, robust computer vision, pp 59–78
Zurück zum Zitat Bloch I (2009) Duality versus adjunction for fuzzy mathematical morphology and general form of fuzzy erosions and dilations. Fuzzy Set Syst 160(13):1858–1867MathSciNetCrossRefMATH Bloch I (2009) Duality versus adjunction for fuzzy mathematical morphology and general form of fuzzy erosions and dilations. Fuzzy Set Syst 160(13):1858–1867MathSciNetCrossRefMATH
Zurück zum Zitat Bloch I, Maître H (1995) Fuzzy mathematical morphologies: a comparative study. Pattern Recognit 28:1341–1387CrossRef Bloch I, Maître H (1995) Fuzzy mathematical morphologies: a comparative study. Pattern Recognit 28:1341–1387CrossRef
Zurück zum Zitat Bodenhofer U (2003) A unified framework of opening and closure operators with respect to arbitrary fuzzy relations. Soft Comput 7:220–227CrossRefMATH Bodenhofer U (2003) A unified framework of opening and closure operators with respect to arbitrary fuzzy relations. Soft Comput 7:220–227CrossRefMATH
Zurück zum Zitat Bowyer K, Kranenburg C, Dougherty S (1999) Edge detector evaluation using empirical ROC curves. Computer Vis Pattern Recognit 1:354–359 Bowyer K, Kranenburg C, Dougherty S (1999) Edge detector evaluation using empirical ROC curves. Computer Vis Pattern Recognit 1:354–359
Zurück zum Zitat Bustince H, Pagola M, Barrenechea E (2007) Construction of fuzzy indices from fuzzy DI-subsethood measures: application to the global comparison of images. Inf Sci 177:906–929MathSciNetCrossRefMATH Bustince H, Pagola M, Barrenechea E (2007) Construction of fuzzy indices from fuzzy DI-subsethood measures: application to the global comparison of images. Inf Sci 177:906–929MathSciNetCrossRefMATH
Zurück zum Zitat Bustince H, Barrenechea E, Pagola M, Fernandez J (2009) Interval-valued fuzzy sets constructed from matrices: application to edge detection. Fuzzy Sets Syst 160(13):1819–1840MathSciNetCrossRefMATH Bustince H, Barrenechea E, Pagola M, Fernandez J (2009) Interval-valued fuzzy sets constructed from matrices: application to edge detection. Fuzzy Sets Syst 160(13):1819–1840MathSciNetCrossRefMATH
Zurück zum Zitat Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698CrossRef Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698CrossRef
Zurück zum Zitat Cheng H, Jiang X, Wang J (2000) Color image segmentation: advances and prospects. Pattern Recognit 34:2259–2281CrossRef Cheng H, Jiang X, Wang J (2000) Color image segmentation: advances and prospects. Pattern Recognit 34:2259–2281CrossRef
Zurück zum Zitat De Baets B (1995) Idempotent closing and opening operations in fuzzy mathematical morphology. In: Proceedings of ISUMA-NAFIPS’95, Maryland, USA, pp 228–233 De Baets B (1995) Idempotent closing and opening operations in fuzzy mathematical morphology. In: Proceedings of ISUMA-NAFIPS’95, Maryland, USA, pp 228–233
Zurück zum Zitat De Baets B (1997) Fuzzy morphology: a logical approach. In: Ayyub BM, Gupta MM (eds) Uncertainty analysis in engineering and science: fuzzy logic, statistics, and neural network approach. Kluwer Academic Publishers, Norwell, pp 53–68 De Baets B (1997) Fuzzy morphology: a logical approach. In: Ayyub BM, Gupta MM (eds) Uncertainty analysis in engineering and science: fuzzy logic, statistics, and neural network approach. Kluwer Academic Publishers, Norwell, pp 53–68
Zurück zum Zitat De Baets B (2000) Generalized idempotence in fuzzy mathematical morphology. In: Kerre EE, Nachtegael M (eds) Fuzzy techniques in image processing, no. 52 in Stud Fuzz Soft Comp, chap 2. Physica-Verlag, New York, pp 58–75 De Baets B (2000) Generalized idempotence in fuzzy mathematical morphology. In: Kerre EE, Nachtegael M (eds) Fuzzy techniques in image processing, no. 52 in Stud Fuzz Soft Comp, chap 2. Physica-Verlag, New York, pp 58–75
Zurück zum Zitat De Baets B, Kerre E, Gupta M (1995a) The fundamentals of fuzzy mathematical morfologies part I: basic concepts. Int J Gen Syst 23:155–171CrossRefMATH De Baets B, Kerre E, Gupta M (1995a) The fundamentals of fuzzy mathematical morfologies part I: basic concepts. Int J Gen Syst 23:155–171CrossRefMATH
Zurück zum Zitat De Baets B, Kerre E, Gupta M (1995b) The fundamentals of fuzzy mathematical morfologies part II: idempotence, convexity and decomposition. Int J Gen Syst 23:307–322CrossRefMATH De Baets B, Kerre E, Gupta M (1995b) The fundamentals of fuzzy mathematical morfologies part II: idempotence, convexity and decomposition. Int J Gen Syst 23:307–322CrossRefMATH
Zurück zum Zitat De Baets B, Kwasnikowska N, Kerre E (1997) Fuzzy morphology based on uninorms. In: Proceedings of the seventh IFSA World Congress, Prague, pp 215–220 De Baets B, Kwasnikowska N, Kerre E (1997) Fuzzy morphology based on uninorms. In: Proceedings of the seventh IFSA World Congress, Prague, pp 215–220
Zurück zum Zitat Deng T, Chen Y (2005) Generalized fuzzy morphological operators. In: Heidelberg SB (ed) Fuzzy systems and knowledge discovery, Lecture notes in computer science, vol 3614, pp 275–284 Deng T, Chen Y (2005) Generalized fuzzy morphological operators. In: Heidelberg SB (ed) Fuzzy systems and knowledge discovery, Lecture notes in computer science, vol 3614, pp 275–284
Zurück zum Zitat González M, Ruiz-Aguilera D, Torrens J (2003) Algebraic properties of fuzzy morphological operators based on uninorms. Artificial intelligence research and development, Frontiers in artificial intelligence and applications, vol 100. IOS Press, Amsterdam, pp 27–38 González M, Ruiz-Aguilera D, Torrens J (2003) Algebraic properties of fuzzy morphological operators based on uninorms. Artificial intelligence research and development, Frontiers in artificial intelligence and applications, vol 100. IOS Press, Amsterdam, pp 27–38
Zurück zum Zitat González-Hidalgo M, Mir-Torres A, Ruiz-Aguilera D, Torrens J (2009a) Edge-images using a uninorm-based fuzzy mathematical morphology: opening and closing. In: Tavares J, Jorge N (eds) Advances in computational vision and medical image processing, no. 13 in computational methods in applied sciences, chap 8. Springer, Netherlands, pp 137–157 González-Hidalgo M, Mir-Torres A, Ruiz-Aguilera D, Torrens J (2009a) Edge-images using a uninorm-based fuzzy mathematical morphology: opening and closing. In: Tavares J, Jorge N (eds) Advances in computational vision and medical image processing, no. 13 in computational methods in applied sciences, chap 8. Springer, Netherlands, pp 137–157
Zurück zum Zitat González-Hidalgo M, Mir-Torres A, Ruiz-Aguilera D, Torrens J (2009b) Image analysis applications of morphological operators based on uninorms. In: et al PC (ed) Proceedings of the IFSA-EUSFLAT 2009 conference, Lisbon, Portugal, pp 630–635 González-Hidalgo M, Mir-Torres A, Ruiz-Aguilera D, Torrens J (2009b) Image analysis applications of morphological operators based on uninorms. In: et al PC (ed) Proceedings of the IFSA-EUSFLAT 2009 conference, Lisbon, Portugal, pp 630–635
Zurück zum Zitat Grigorescu C, Petkov N, Westenberg MA (2003) Contour detection based on nonclassical receptive field inhibition. IEEE Trans Image Process 12(7):729–739CrossRef Grigorescu C, Petkov N, Westenberg MA (2003) Contour detection based on nonclassical receptive field inhibition. IEEE Trans Image Process 12(7):729–739CrossRef
Zurück zum Zitat Hassanien A (2007) Fuzzy rough sets hybrid scheme for breast cancer detection. Image Vis Comput 25(2):172–183CrossRef Hassanien A (2007) Fuzzy rough sets hybrid scheme for breast cancer detection. Image Vis Comput 25(2):172–183CrossRef
Zurück zum Zitat Heijmans H (1994) Morphological image operators. No. v. 25 in Advances in electronics and electron physics: Supplement, Academic Press Heijmans H (1994) Morphological image operators. No. v. 25 in Advances in electronics and electron physics: Supplement, Academic Press
Zurück zum Zitat Kerre E, Nachtegael M (2000) Fuzzy techniques in image processing, Stud Fuzz Soft Comp, vol 52. Springer, New YorkCrossRef Kerre E, Nachtegael M (2000) Fuzzy techniques in image processing, Stud Fuzz Soft Comp, vol 52. Springer, New YorkCrossRef
Zurück zum Zitat Lerallut R, Decencière E, Meyer F (2007) Image filtering using morphological amoebas. Image Vis Comput 25(4):395–404CrossRef Lerallut R, Decencière E, Meyer F (2007) Image filtering using morphological amoebas. Image Vis Comput 25(4):395–404CrossRef
Zurück zum Zitat Lopez-Molina C, De Baets B, Bustince H (2013a) Quantitative error measures for edge detection. Pattern Recognit 46(4):1125–1139CrossRef Lopez-Molina C, De Baets B, Bustince H (2013a) Quantitative error measures for edge detection. Pattern Recognit 46(4):1125–1139CrossRef
Zurück zum Zitat Lopez-Molina C, De Baets B, Bustince Sola H, Sanz J, Barrenechea Tartas E (2013b) Multiscale edge detection based on gaussian smoothing and edge tracking. Knowl-Based Syst 44:101–111CrossRef Lopez-Molina C, De Baets B, Bustince Sola H, Sanz J, Barrenechea Tartas E (2013b) Multiscale edge detection based on gaussian smoothing and edge tracking. Knowl-Based Syst 44:101–111CrossRef
Zurück zum Zitat Luengo-Oroz MA, Faure E, Angulo J (2010) Robust iris segmentation on uncalibrated noisy images using mathematical morphology. Image Vis Comput 28(2):278–284CrossRef Luengo-Oroz MA, Faure E, Angulo J (2010) Robust iris segmentation on uncalibrated noisy images using mathematical morphology. Image Vis Comput 28(2):278–284CrossRef
Zurück zum Zitat Maragos P (2009) Morphological filtering. In: Bovik A (ed) The essential guide to image processing, 2nd edn. Academic Press, Boston, pp 293–321CrossRef Maragos P (2009) Morphological filtering. In: Bovik A (ed) The essential guide to image processing, 2nd edn. Academic Press, Boston, pp 293–321CrossRef
Zurück zum Zitat Mas M, Monserrat M, Torrens J (2004) S-implications and R-implications on a finite chain. Kybernetika 40:3–20MathSciNetMATH Mas M, Monserrat M, Torrens J (2004) S-implications and R-implications on a finite chain. Kybernetika 40:3–20MathSciNetMATH
Zurück zum Zitat Massanet S (2012) Contributions to the study of fuzzy implications. New constructions and applications to image processing (in Catalan). PhD Thesis, University of the Balearic Islands (Spain) Massanet S (2012) Contributions to the study of fuzzy implications. New constructions and applications to image processing (in Catalan). PhD Thesis, University of the Balearic Islands (Spain)
Zurück zum Zitat Mayor G, Torrens J (2005) Triangular norms in discrete settings. In: Klement E, Mesiar R (eds) Logical, Algebraic, analytic, and probabilistic aspects of triangular norms, chap 7. Elsevier, Amsterdam, pp 189–230CrossRef Mayor G, Torrens J (2005) Triangular norms in discrete settings. In: Klement E, Mesiar R (eds) Logical, Algebraic, analytic, and probabilistic aspects of triangular norms, chap 7. Elsevier, Amsterdam, pp 189–230CrossRef
Zurück zum Zitat Medina-Carnicer R, Munoz-Salinas R, Yeguas-Bolivar E, Diaz-Mas L (2011) A novel method to look for the hysteresis thresholds for the Canny edge detector. Pattern Recognit 44(6):1201–1211CrossRef Medina-Carnicer R, Munoz-Salinas R, Yeguas-Bolivar E, Diaz-Mas L (2011) A novel method to look for the hysteresis thresholds for the Canny edge detector. Pattern Recognit 44(6):1201–1211CrossRef
Zurück zum Zitat Melin P, Mendoza O, Castillo O (2010) An improved method for edge detection based on interval type-2 fuzzy logic. Expert Syst Appl 37(12):8527–8535CrossRef Melin P, Mendoza O, Castillo O (2010) An improved method for edge detection based on interval type-2 fuzzy logic. Expert Syst Appl 37(12):8527–8535CrossRef
Zurück zum Zitat Nachtegael M, Kerre E (1999) Fuzzy mathematical morphology: general concepts and decomposition properties. Knowledge-based intelligent information engineering systems, 1999. Third international conference, Adelaide, Australia, pp 255–258 Nachtegael M, Kerre E (1999) Fuzzy mathematical morphology: general concepts and decomposition properties. Knowledge-based intelligent information engineering systems, 1999. Third international conference, Adelaide, Australia, pp 255–258
Zurück zum Zitat Nachtegael M, Kerre E (2000a) Classical and fuzzy approaches towards mathematical morphology. In: Kerre EE, Nachtegael M (eds) Fuzzy techniques in image processing, no. 52 in Stud Fuzz Soft Comp, Physica-Verlag, New York, chap 1, pp 3–57 Nachtegael M, Kerre E (2000a) Classical and fuzzy approaches towards mathematical morphology. In: Kerre EE, Nachtegael M (eds) Fuzzy techniques in image processing, no. 52 in Stud Fuzz Soft Comp, Physica-Verlag, New York, chap 1, pp 3–57
Zurück zum Zitat Nachtegael M, Kerre EE (2000b) Decomposing and constructing fuzzy morphological operations over \(\alpha \)-cuts: continuous and discrete case. IEEE Trans Fuzzy Syst 8:615–626CrossRef Nachtegael M, Kerre EE (2000b) Decomposing and constructing fuzzy morphological operations over \(\alpha \)-cuts: continuous and discrete case. IEEE Trans Fuzzy Syst 8:615–626CrossRef
Zurück zum Zitat Nachtegael M, Kerre EE (2000c) Fuzzy logical operators on finite chains. J Intell Fuzzy Syst 29:29–52MathSciNetMATH Nachtegael M, Kerre EE (2000c) Fuzzy logical operators on finite chains. J Intell Fuzzy Syst 29:29–52MathSciNetMATH
Zurück zum Zitat Nachtegael M, der Weken DV, Ville DVD, Kerre E (eds) (2003) Fuzzy filters for image processing, Stud Fuzz Soft Comp, vol 122. Springer, Berlin Nachtegael M, der Weken DV, Ville DVD, Kerre E (eds) (2003) Fuzzy filters for image processing, Stud Fuzz Soft Comp, vol 122. Springer, Berlin
Zurück zum Zitat Nachtegael M, Sussner P, Mélange T, Kerre E (2011) On the role of complete lattices in mathematical morphology: from tool to uncertainty model. Inf Sci 181(10):1971–1988CrossRefMATH Nachtegael M, Sussner P, Mélange T, Kerre E (2011) On the role of complete lattices in mathematical morphology: from tool to uncertainty model. Inf Sci 181(10):1971–1988CrossRefMATH
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:62–66CrossRef Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:62–66CrossRef
Zurück zum Zitat Papari G, Petkov N (2011) Edge and line oriented contour detection: state of the art. Image Vis Comput 29(2–3):79–103CrossRef Papari G, Petkov N (2011) Edge and line oriented contour detection: state of the art. Image Vis Comput 29(2–3):79–103CrossRef
Zurück zum Zitat Pratt WK (2007) Digital image processing, 4th edn. Wiley-Interscience, LondonCrossRef Pratt WK (2007) Digital image processing, 4th edn. Wiley-Interscience, LondonCrossRef
Zurück zum Zitat Rijsbergen C (1979) Information retrieval. Butterworths, London Rijsbergen C (1979) Information retrieval. Butterworths, London
Zurück zum Zitat Russo C (2010) Quantale modules and their operators, with applications. J Log Comput 20(4):917–946 Russo C (2010) Quantale modules and their operators, with applications. J Log Comput 20(4):917–946
Zurück zum Zitat Serra J (1982,1988) Image analysis and mathematical morphology, vols. 1, 2. Academic Press, London Serra J (1982,1988) Image analysis and mathematical morphology, vols. 1, 2. Academic Press, London
Zurück zum Zitat Su TC, Yang MD, Wu TC, Lin JY (2011) Morphological segmentation based on edge detection for sewer pipe defects on CCTV images. Expert Syst Appl 38(10):13094–13114CrossRef Su TC, Yang MD, Wu TC, Lin JY (2011) Morphological segmentation based on edge detection for sewer pipe defects on CCTV images. Expert Syst Appl 38(10):13094–13114CrossRef
Zurück zum Zitat Sussner P, Valle ME (2008) Classification of fuzzy mathematical morphologies based on concepts of inclusion measure and duality. J Math Imaging Vis 32:139–159MathSciNetCrossRef Sussner P, Valle ME (2008) Classification of fuzzy mathematical morphologies based on concepts of inclusion measure and duality. J Math Imaging Vis 32:139–159MathSciNetCrossRef
Zurück zum Zitat Sussner P, Nachtegael M, Melange T (2009) L-fuzzy mathematical morphology: an extension of interval-valued and intuitionistic fuzzy mathematical morphology. In: Fuzzy Information Processing Society, 2009. NAFIPS 2009. Annual meeting of the North American, pp 1–6 Sussner P, Nachtegael M, Melange T (2009) L-fuzzy mathematical morphology: an extension of interval-valued and intuitionistic fuzzy mathematical morphology. In: Fuzzy Information Processing Society, 2009. NAFIPS 2009. Annual meeting of the North American, pp 1–6
Zurück zum Zitat Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRef Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRef
Metadaten
Titel
A fuzzy mathematical morphology based on discrete t-norms: fundamentals and applications to image processing
verfasst von
Manuel González-Hidalgo
Sebastia Massanet
Publikationsdatum
01.11.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2014
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1204-6

Weitere Artikel der Ausgabe 11/2014

Soft Computing 11/2014 Zur Ausgabe

Methodologies and Application

Localized biogeography-based optimization