A dynamic fuzzy genetic algorithm for natural image segmentation using adaptive mean shift

AbstractIn this paper, a colour image segmentation approach based on hybridisation of adaptive mean shift (AMS), fuzzy c-mean and genetic algorithms (GAs) is presented. Image segmentation is the perceptual faction of pixels based on some likeness measure. GA with fuzzy behaviour is adapted to maximise the fuzzy separation and minimise the global compactness among the clusters or segments in spatial fuzzy c-mean (sFCM). It adds diversity to the search process to find the global optima. A simple fusion method has been used to combine the clusters to overcome the problem of over segmentation. The results show that our technique outperforms state-of-the-art methods.

[1]  Hayit Greenspan,et al.  An Adaptive Mean-Shift Framework for MRI Brain Segmentation , 2009, IEEE Transactions on Medical Imaging.

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

[3]  Tae-Sun Choi,et al.  Color image segmentation: a novel spatial fuzzy genetic algorithm , 2014, Signal Image Video Process..

[4]  Ahmad Khan,et al.  Genetic algorithm and self organizing map based fuzzy hybrid intelligent method for color image segmentation , 2015, Appl. Soft Comput..

[5]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[6]  Ling Shao,et al.  A modified adaptive differential evolution algorithm for color image segmentation , 2014, Knowledge and Information Systems.

[7]  Andreas Dengel,et al.  Document Analysis Systems VI , 2004, Lecture Notes in Computer Science.

[8]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Doheon Lee,et al.  On cluster validity index for estimation of the optimal number of fuzzy clusters , 2004, Pattern Recognit..

[10]  Tae-Sun Choi,et al.  SOM and fuzzy based color image segmentation , 2012, Multimedia Tools and Applications.

[11]  Jian Sun,et al.  Lazy snapping , 2004, SIGGRAPH 2004.

[12]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[14]  Marina Meila,et al.  Comparing clusterings: an axiomatic view , 2005, ICML.

[15]  Chew Lim Tan,et al.  Adaptive Region Growing Color Segmentation for Text Using Irregular Pyramid , 2004, Document Analysis Systems.

[16]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..