Graph Approach in Image Segmentation

In this paper we discuss about graph approach in image segmentation. In first place, some main image processing techniques are classified based upon the output these methods provide. Then, a fuzzy image segmentation definition is presented because in the literature review was found that it was not clearly defined. This definition of fuzzy image segmentation is then related to a hierarchical image segmentation procedure, so this concept is also formally defined in this work. As every output of an image processing algorithm has to be evaluated, then a method to evaluate a hierarchical segmentation output is proposed in order to later propose a method to evaluate a fuzzy image segmentation output. Computational experiences point to some advantages of the proposed hierarchical image segmentation procedure over other algorithms.

[1]  Humberto Bustince,et al.  Contrast of a fuzzy relation , 2010, Inf. Sci..

[2]  Javier Montero,et al.  Fuzzy image segmentation based upon hierarchical clustering , 2015, Knowl. Based Syst..

[3]  Qihao Weng,et al.  A survey of image classification methods and techniques for improving classification performance , 2007 .

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

[5]  Richard L. Van Metter,et al.  Handbook of Medical Imaging , 2009 .

[6]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

[8]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[9]  James C. Bezdek,et al.  A geometric approach to edge detection , 1998, IEEE Trans. Fuzzy Syst..

[10]  Javier Montero,et al.  A fuzzy edge-based image segmentation approach , 2015, IFSA-EUSFLAT.

[11]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[12]  C. Guada,et al.  Classifying image analysis techniques from their output , 2016, Int. J. Comput. Intell. Syst..

[13]  V. Novák,et al.  Mathematical Principles of Fuzzy Logic , 1999 .

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

[15]  Etienne Kerre,et al.  Soft computing in image processing , 2007 .

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

[17]  Allan D. Jepson,et al.  Benchmarking Image Segmentation Algorithms , 2009, International Journal of Computer Vision.

[18]  Javier Montero,et al.  A Methodology for Hierarchical Image Segmentation Evaluation , 2016, IPMU.