Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. This image dataset can be downloaded from ftp://figment.csee.usf.edu/pub/ROC/edge_comparison_dataset.tar.gz.

References

  • Baddeley AJ (1992) An error metric for binary images. In: Quality of vision algorithms, robust computer vision, pp 59–78

  • Bloch I (2009) Duality versus adjunction for fuzzy mathematical morphology and general form of fuzzy erosions and dilations. Fuzzy Set Syst 160(13):1858–1867

    Article  MathSciNet  MATH  Google Scholar 

  • Bloch I (2011) Lattices of fuzzy sets and bipolar fuzzy sets, and mathematical morphology. Inf Sci 181(10):2002–2015

    Article  MathSciNet  MATH  Google Scholar 

  • Bloch I, Maître H (1995) Fuzzy mathematical morphologies: a comparative study. Pattern Recognit 28:1341–1387

    Article  Google Scholar 

  • Bodenhofer U (2003) A unified framework of opening and closure operators with respect to arbitrary fuzzy relations. Soft Comput 7:220–227

    Article  MATH  Google Scholar 

  • Bowyer K, Kranenburg C, Dougherty S (1999) Edge detector evaluation using empirical ROC curves. Computer Vis Pattern Recognit 1:354–359

    Google Scholar 

  • 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–929

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1840

    Article  MathSciNet  MATH  Google Scholar 

  • Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698

    Article  Google Scholar 

  • Cheng H, Jiang X, Wang J (2000) Color image segmentation: advances and prospects. Pattern Recognit 34:2259–2281

    Article  Google Scholar 

  • 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 (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

    Google Scholar 

  • 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, Kerre E, Gupta M (1995a) The fundamentals of fuzzy mathematical morfologies part I: basic concepts. Int J Gen Syst 23:155–171

    Article  MATH  Google Scholar 

  • 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–322

    Article  MATH  Google Scholar 

  • 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

  • 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, Heijmans HJAM (2002) Grey-scale morphology based on fuzzy logic. J Math Imaging Vis 16:155–171

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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 (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

  • Grigorescu C, Petkov N, Westenberg MA (2003) Contour detection based on nonclassical receptive field inhibition. IEEE Trans Image Process 12(7):729–739

    Article  Google Scholar 

  • Hassanien A (2007) Fuzzy rough sets hybrid scheme for breast cancer detection. Image Vis Comput 25(2):172–183

    Article  Google Scholar 

  • Heijmans H (1994) Morphological image operators. No. v. 25 in Advances in electronics and electron physics: Supplement, Academic Press

  • Kerre E, Nachtegael M (2000) Fuzzy techniques in image processing, Stud Fuzz Soft Comp, vol 52. Springer, New York

    Book  Google Scholar 

  • Kovesi PD (2000) MATLAB and Octave functions for computer vision and image processing. Centre for Exploration Targeting, School of Earth and Environment, The University of Western Australia. http://www.csse.uwa.edu.au/pk/research/matlabfns/

  • Lerallut R, Decencière E, Meyer F (2007) Image filtering using morphological amoebas. Image Vis Comput 25(4):395–404

    Article  Google Scholar 

  • Lopez-Molina C, De Baets B, Bustince H (2013a) Quantitative error measures for edge detection. Pattern Recognit 46(4):1125–1139

    Article  Google Scholar 

  • 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–111

    Article  Google Scholar 

  • Luengo-Oroz MA, Faure E, Angulo J (2010) Robust iris segmentation on uncalibrated noisy images using mathematical morphology. Image Vis Comput 28(2):278–284

    Article  Google Scholar 

  • Maragos P (2009) Morphological filtering. In: Bovik A (ed) The essential guide to image processing, 2nd edn. Academic Press, Boston, pp 293–321

    Chapter  Google Scholar 

  • Mas M, Monserrat M, Torrens J (2004) S-implications and R-implications on a finite chain. Kybernetika 40:3–20

    MathSciNet  MATH  Google Scholar 

  • 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)

  • 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–230

    Chapter  Google Scholar 

  • 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–1211

    Article  Google Scholar 

  • 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–8535

    Article  Google Scholar 

  • 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 (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 EE (2000b) Decomposing and constructing fuzzy morphological operations over \(\alpha \)-cuts: continuous and discrete case. IEEE Trans Fuzzy Syst 8:615–626

    Article  Google Scholar 

  • Nachtegael M, Kerre EE (2000c) Fuzzy logical operators on finite chains. J Intell Fuzzy Syst 29:29–52

    MathSciNet  MATH  Google Scholar 

  • Nachtegael M, der Weken DV, Ville DVD, Kerre E (eds) (2003) Fuzzy filters for image processing, Stud Fuzz Soft Comp, vol 122. Springer, Berlin

    Google Scholar 

  • 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–1988

    Article  MATH  Google Scholar 

  • Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9:62–66

    Article  Google Scholar 

  • Papari G, Petkov N (2011) Edge and line oriented contour detection: state of the art. Image Vis Comput 29(2–3):79–103

    Article  Google Scholar 

  • Pratt WK (2007) Digital image processing, 4th edn. Wiley-Interscience, London

    Book  Google Scholar 

  • Rijsbergen C (1979) Information retrieval. Butterworths, London

    Google Scholar 

  • Russo C (2010) Quantale modules and their operators, with applications. J Log Comput 20(4):917–946

    Google Scholar 

  • Serra J (1982,1988) Image analysis and mathematical morphology, vols. 1, 2. Academic Press, London

  • Soille P (1999) Morphological image analysis. Springer, Berlin. http://web.ukonline.co.uk/soille/book1st

  • 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–13114

    Article  Google Scholar 

  • Sussner P, Valle ME (2008) Classification of fuzzy mathematical morphologies based on concepts of inclusion measure and duality. J Math Imaging Vis 32:139–159

    Article  MathSciNet  Google Scholar 

  • 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

  • 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–612

    Article  Google Scholar 

Download references

Acknowledgments

This paper has been partially supported by the Spanish Grant MTM2009-10320 with FEDER support.

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of the Balearic Islands, Ctra. de Valldemossa, Km.7.5, 07122 , Palma, Spain

    Manuel González-Hidalgo & Sebastia Massanet

Authors
  1. Manuel González-Hidalgo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastia Massanet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sebastia Massanet.

Additional information

Communicated by E. Viedma.

Rights and permissions

Reprints and permissions

About this article

Cite this article

González-Hidalgo, M., Massanet, S. A fuzzy mathematical morphology based on discrete t-norms: fundamentals and applications to image processing. Soft Comput 18, 2297–2311 (2014). https://doi.org/10.1007/s00500-013-1204-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1204-6

Keywords

Search

Navigation