Improved SLIC imagine segmentation algorithm based on K-means

Dividing the image into superpixels contributes to further processing of the image. Simple linear iterative clustering (SLIC) algorithm achieves good segmentation result by clustering color and distance characteristics of pixels. However, finite superpixels easily cause under-segmentation. Therefore, the work corrects segmentation result of SLIC by k-means clustering method calculating similarity based on weighted Euclidean distance. After that, the under-segmentation superpixel blocks are conducted with k-means clustering based on binary classification. Result shows that the corrected SLIC segmentation has better visual effect and index.

[1]  S. Süsstrunk,et al.  SLIC Superpixels ? , 2010 .

[2]  D. Mery,et al.  Color measurement in L ¿ a ¿ b ¿ units from RGB digital images , 2006 .

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

[4]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Luc Van Gool,et al.  SEEDS: Superpixels Extracted Via Energy-Driven Sampling , 2012, International Journal of Computer Vision.

[6]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[9]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[10]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

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

[12]  Ron Kimmel,et al.  Affine Invariant Geometry for Non-rigid Shapes , 2014, International Journal of Computer Vision.

[13]  Umar Mohammed,et al.  Superpixel lattices , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Stefano Soatto,et al.  Class segmentation and object localization with superpixel neighborhoods , 2009, 2009 IEEE 12th International Conference on Computer Vision.