KSLIC: K-mediods Clustering Based Simple Linear Iterative Clustering

Simple Linear Iterative Clustering (SLIC) is one of the most excellent superpixel segmentation algorithms with the most comprehensive performance and is widely used in various scenes of production and living. As a preprocessing step in image processing, superpixel segmentation should meet various demands in real life as much as possible, but SLIC is highly sensitive to noise. In this paper, a K-mediods clustering based simple linear iterative clustering (KSLIC) is proposed, which replaces the K-means clustering in SLIC with a modified local K-mediods clustering. To evaluate the performance of KSLIC, we test it on BSD500 benchmark dataset. The results show that it outperforms SLIC in terms of different noise environments including Gaussian noise, multiplicative noise and salt and pepper noise.

[1]  Huchuan Lu,et al.  Superpixel tracking , 2011, 2011 International Conference on Computer Vision.

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

[3]  Greg Mori,et al.  Guiding model search using segmentation , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Le Zhang,et al.  Improved Superpixel-Based Fast Fuzzy C-Means Clustering for Image Segmentation , 2019, 2019 IEEE International Conference on Image Processing (ICIP).

[5]  Fei Zhou,et al.  SPSIM: A Superpixel-Based Similarity Index for Full-Reference Image Quality Assessment , 2018, IEEE Transactions on Image Processing.

[6]  Chong Wang,et al.  Superpixel-Based Hand Gesture Recognition With Kinect Depth Camera , 2015, IEEE Transactions on Multimedia.

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

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

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

[10]  Rainer Stiefelhagen,et al.  An evaluation of the compactness of superpixels , 2014, Pattern Recognit. Lett..

[11]  Junwei Huang,et al.  A robust simple linear iterative clustering algorithm , 2017, 2017 IEEE 2nd International Conference on Signal and Image Processing (ICSIP).

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

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

[14]  Yanning Zhang,et al.  Superpixel-Based Fast Fuzzy C-Means Clustering for Color Image Segmentation , 2019, IEEE Transactions on Fuzzy Systems.