On the Choice of the Pair Conjunction–Implication Into the Fuzzy Morphological Edge Detector

In this paper, the fuzzy morphological gradients from the fuzzy mathematical morphologies based on t-norms and conjunctive uninorms are deeply analyzed in order to establish which pair of conjunction and fuzzy implications are optimal, in accordance with their performance in edge detection applications. A novel three-step algorithm based on the fuzzy morphology is proposed. The comparison is performed by means of the so-called Pratt's figure of merit. In addition, a statistical analysis is carried out to study the relationship between the different configurations and to establish a classification of the conjunctions and implications considered. Both the objective measure and the statistical analysis conclude that the pairs nilpotent minimum t-norm and the Kleene-Dienes implication, and the idempotent uninorm obtained with the classical negation as a generator and its residual implication, are the best configurations in this approach, because they also obtain competitive results with respect to other approaches.

[1]  W. Härdle,et al.  Applied Multivariate Statistical Analysis , 2003 .

[2]  Ronald R. Yager,et al.  Structure of Uninorms , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

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

[4]  Joan Torrens,et al.  On a new class of fuzzy implications: h-Implications and generalizations , 2011, Inf. Sci..

[5]  Tamalika Chaira,et al.  A rank ordered filter for medical image edge enhancement and detection using intuitionistic fuzzy set , 2012, Appl. Soft Comput..

[6]  Humberto Bustince,et al.  Construction of Interval-Valued Fuzzy Relations With Application to the Generation of Fuzzy Edge Images , 2011, IEEE Transactions on Fuzzy Systems.

[7]  Sean Dougherty,et al.  Edge Detector Evaluation Using Empirical ROC Curves , 2001, Comput. Vis. Image Underst..

[8]  Joan Torrens,et al.  A characterization of residual implications derived from left-continuous uninorms , 2010, Inf. Sci..

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

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

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

[12]  Manuel González Hidalgo,et al.  A Fuzzy Filter for High-Density Salt and Pepper Noise Removal , 2013, CAEPIA.

[13]  A. K. Ray,et al.  A new measure using intuitionistic fuzzy set theory and its application to edge detection , 2008, Appl. Soft Comput..

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

[15]  Bernard De Baets,et al.  Idempotent uninorms , 1999, Eur. J. Oper. Res..

[16]  Joan Torrens,et al.  A Survey on Fuzzy Implication Functions , 2007, IEEE Transactions on Fuzzy Systems.

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

[18]  Manuel González Hidalgo,et al.  A fuzzy mathematical morphology based on discrete t-norms: fundamentals and applications to image processing , 2013, Soft Computing.

[19]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[20]  Léopold Simar,et al.  Canonical Correlation Analysis , 2015 .

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

[22]  Michal Baczynski,et al.  Fuzzy Implications , 2008, Studies in Fuzziness and Soft Computing.

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

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

[25]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

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

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

[28]  Humberto Bustince,et al.  A gravitational approach to edge detection based on triangular norms , 2010, Pattern Recognit..