Fuzzy image segmentation based upon hierarchical clustering

In this paper we introduce the concept of Fuzzy Image Segmentation, providing an algorithm to build fuzzy boundaries based on the existing relations between the fuzzy boundary set problem and the (crisp) hierarchical image segmentation problem. In particular, since a crisp image segmentation can be characterized in terms of the set of edges that separates the adjacent regions of the segmentation, from these edges we introduce the concept of fuzzy image segmentation. Hence, each fuzzy image segmentation is characterized by means of a fuzzy set over the set of edges, which can be then understood as the fuzzy boundary of the image. Some computational experiences are included in order to show the obtained fuzzy boundaries of some digital images.

[1]  Javier Montero,et al.  Fuzzy sets in remote sensing classification , 2008, Soft Comput..

[2]  Joan Serra,et al.  Image segmentation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

[4]  Ravindra S. Hegadi,et al.  A Survey on Traditional and Graph Theoretical Techniques for Image Segmentation , 2014 .

[5]  Isabelle Bloch.  Fuzzy connectivity and mathematical morphology , 1993, Pattern Recognit. Lett..

[6]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[7]  Javier Montero,et al.  A New concept of of fuzzy image segmentation , 2014 .

[8]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[9]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[10]  Bin Zhang,et al.  Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R , 2008, Bioinform..

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

[12]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[13]  N. Senthilkumaran,et al.  Image Segmentation - A Survey of Soft Computing Approaches , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[14]  Javier Montero,et al.  A coloring fuzzy graph approach for image classification , 2006, Inf. Sci..

[15]  Javier Montero,et al.  A Coloring Algorithm for Image Classification , 2004 .

[16]  Javier Montero,et al.  A Divide-and-Link algorithm for hierarchical clustering in networks , 2015, Inf. Sci..

[17]  David Zhang,et al.  A survey of graph theoretical approaches to image segmentation , 2013, Pattern Recognit..

[18]  Vincenzo Cutello,et al.  Fuzzy classification systems , 2004, Eur. J. Oper. Res..

[19]  Javier Montero,et al.  Improvements to Remote Sensing Using Fuzzy Classification, Graphs and Accuracy Statistics , 2008 .

[20]  Yu Jin Zhang,et al.  A review of recent evaluation methods for image segmentation , 2001, Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467).

[21]  Gregory S. Biging,et al.  Relevance and redundancy in fuzzy classification systems , 2001 .

[22]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[23]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

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

[25]  Yong Yang,et al.  Image Segmentation by Fuzzy C-Means Clustering Algorithm with a Novel Penalty Term , 2007, Comput. Artif. Intell..

[26]  Javier Montero,et al.  A graph coloring approach for image segmentation , 2007 .

[27]  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.

[28]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[29]  Christopher L. Magee,et al.  A new method for finding hierarchical subgroups from networks , 2010, Soc. Networks.

[30]  Javier Montero,et al.  A divide-link algorithm based on fuzzy similarity for clustering networks , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

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

[32]  Javier Montero,et al.  Accuracy statistics for judging soft classification , 2008 .

[33]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.