A superpixel segmentation algorithm based on differential evolution

This paper deals with the superpixel segmentation problem using a powerful global optimization technique: Differential Evolution. The algorithm mimics the process of nature evolution to realize efficient optimization, and it poses no restrictions on the form of objective functions. This way, we develop a novel and comprehensive objective function considering both local and global costs in the segmentation, including within-superpixel error, boundary gradient, a regularization term. The proposed method can produce superpixels in a computational time linear to the image size. Experimental results validate the competitive performance of our algorithm in terms of boundary adherence and segmentation capability.

[1]  Yuxia Wang,et al.  Superpixel tracking via graph-based semi-supervised SVM and supervised saliency detection , 2015, 2015 IEEE International Conference on Multimedia and Expo (ICME).

[2]  David Cárdenas-Peña,et al.  Waterpixels , 2015, IEEE Transactions on Image Processing.

[3]  Sven J. Dickinson,et al.  TurboPixels: Fast Superpixels Using Geometric Flows , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Stefano Soatto,et al.  Quick Shift and Kernel Methods for Mode Seeking , 2008, ECCV.

[5]  Paria Mehrani,et al.  Superpixels and Supervoxels in an Energy Optimization Framework , 2010, ECCV.

[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]  Rama Chellappa,et al.  Entropy rate superpixel segmentation , 2011, CVPR 2011.

[8]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[9]  Peer Neubert,et al.  Superpixel Benchmark and Comparison , 2012 .

[10]  Shiguang Shan,et al.  Adaptive Partial Differential Equation Learning for Visual Saliency Detection , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

[12]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Zhengqin Li,et al.  Superpixel segmentation using Linear Spectral Clustering , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Yue Gao,et al.  Representative Discovery of Structure Cues for Weakly-Supervised Image Segmentation , 2014, IEEE Transactions on Multimedia.

[15]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[16]  Luc Van Gool,et al.  SEEDS: Superpixels Extracted via Energy-Driven Sampling , 2012, ECCV.

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