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

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.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Bernard De Baets,et al.  A Fuzzy Morphology: a Logical Approach , 1998 .

[3]  Henk J. A. M. Heijmans,et al.  Grey-Scale Morphology Based on Fuzzy Logic , 2002, Journal of Mathematical Imaging and Vision.

[4]  Petros Maragos Chapter 13 – Morphological Filtering , 2009 .

[5]  E. Kerre,et al.  Classical and Fuzzy Approaches towards Mathematical Morphology , 2000 .

[6]  B. Baets,et al.  The fundamentals of fuzzy mathematical morphology, part 1 : basic concepts , 1995 .

[7]  Daniel Ruiz-Aguilera,et al.  Edge-Images Using a Uninorm-Based Fuzzy Mathematical Morphology: Opening and Closing , 2009 .

[8]  H. Heijmans Morphological image operators , 1994 .

[9]  Sean Dougherty,et al.  Edge detector evaluation using empirical ROC curves , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[10]  Isabelle Bloch,et al.  Duality vs. adjunction for fuzzy mathematical morphology and general form of fuzzy erosions and dilations , 2009, Fuzzy Sets Syst..

[11]  Joan Torrens,et al.  Image Analysis Applications of Morphological Operators based on Uninorms , 2009, IFSA/EUSFLAT Conf..

[12]  B. Baets Generalized Idempotence in Fuzzy Mathematical Morphology , 2000 .

[13]  Oscar Castillo,et al.  An improved method for edge detection based on interval type-2 fuzzy logic , 2010, Expert Syst. Appl..

[14]  Etienne Kerre,et al.  FUZZY LOGICAL OPERATORS ON FINITE CHAINS , 2000 .

[15]  Peter Sussner,et al.  Classification of Fuzzy Mathematical Morphologies Based on Concepts of Inclusion Measure and Duality , 2008, Journal of Mathematical Imaging and Vision.

[16]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[17]  Humberto Bustince,et al.  Quantitative error measures for edge detection , 2013, Pattern Recognit..

[18]  Alan C. Bovik,et al.  The Essential Guide to Image Processing , 2009, J. Electronic Imaging.

[19]  G. Mayor,et al.  Triangular norms on discrete settings , 2005 .

[20]  Tingquan Deng,et al.  Generalized Fuzzy Morphological Operators , 2005, FSKD.

[21]  D. Ville,et al.  Fuzzy Filters for Image Processing , 2003 .

[22]  B. De Baets Idempotent closing and opening operations in fuzzy mathematical morphology , 1995 .

[23]  J. Torrens,et al.  Algebraic Properties of Fuzzy Morphological Operators based on Uninorms , 2003 .

[24]  A. Baddeley An Error Metric for Binary Images , 1992 .

[25]  Etienne Kerre,et al.  Fuzzy techniques in image processing , 2000 .

[26]  Ulrich Bodenhofer A unified framework of opening and closure operators with respect to arbitrary fuzzy relations , 2003, Soft Comput..

[27]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[28]  Nicolai Petkov,et al.  Edge and line oriented contour detection: State of the art , 2011, Image Vis. Comput..

[29]  R. Mesiar,et al.  Logical, algebraic, analytic, and probabilistic aspects of triangular norms , 2005 .

[30]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[31]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[32]  Etienne E. Kerre,et al.  Decomposing and constructing fuzzy morphological operations over α-cuts: continuous and discrete case , 2000, IEEE Trans. Fuzzy Syst..

[33]  R. M. Natal Jorge,et al.  Advances in Computational Vision and Medical Image Processing , 2009 .

[34]  Bernard De Baets,et al.  Fuzzy morphology based on conjunctive uninorms , 1997 .

[35]  Bilal M. Ayyub,et al.  Uncertainty Analysis in Engineering and Sciences: Fuzzy Logic, Statistics, and Neural Network Approach , 1997 .

[36]  Nicolai Petkov,et al.  Contour detection based on nonclassical receptive field inhibition , 2003, IEEE Trans. Image Process..

[37]  Etienne Decencière,et al.  Image filtering using morphological amoebas , 2007, Image Vis. Comput..

[38]  B. Baets,et al.  The fundamentals of fuzzy mathematical morphology, part 2 : idempotence, convexity and decomposition , 1995 .

[39]  Peter Sussner,et al.  L-Fuzzy mathematical morphology: An extension of interval-valued and intuitionistic fuzzy mathematical morphology , 2009, NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society.

[40]  Kristel Michielsen,et al.  Morphological image analysis , 2000 .

[41]  Isabelle Bloch,et al.  Fuzzy mathematical morphologies: A comparative study , 1995, Pattern Recognit..

[42]  Humberto Bustince,et al.  Multiscale edge detection based on Gaussian smoothing and edge tracking , 2013, Knowl. Based Syst..

[43]  Humberto Bustince,et al.  Interval-valued fuzzy sets constructed from matrices: Application to edge detection , 2009, Fuzzy Sets Syst..

[44]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[45]  Etienne E. Kerre,et al.  Fuzzy mathematical morphology: general concepts and decomposition properties , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[46]  Ciro Russo Quantale Modules and their Operators, with Applications , 2010, J. Log. Comput..

[47]  Jesús Angulo,et al.  Robust iris segmentation on uncalibrated noisy images using mathematical morphology , 2010, Image Vis. Comput..

[48]  Aboul Ella Hassanien,et al.  Fuzzy rough sets hybrid scheme for breast cancer detection , 2007, Image Vis. Comput..

[49]  Humberto Bustince,et al.  Construction of fuzzy indices from fuzzy DI-subsethood measures: Application to the global comparison of images , 2007, Inf. Sci..

[50]  Etienne E. Kerre,et al.  On the role of complete lattices in mathematical morphology: From tool to uncertainty model , 2011, Inf. Sci..

[51]  Rafael Muñoz-Salinas,et al.  A novel method to look for the hysteresis thresholds for the Canny edge detector , 2011, Pattern Recognit..

[52]  Isabelle Bloch,et al.  Lattices of fuzzy sets and bipolar fuzzy sets, and mathematical morphology , 2011, Inf. Sci..

[53]  Joan Torrens,et al.  S-implications and R-implications on a finite chain , 2004, Kybernetika.

[54]  Ming-Der Yang,et al.  Morphological segmentation based on edge detection for sewer pipe defects on CCTV images , 2011, Expert Syst. Appl..