Just noticeable difference color space consistency spectral clustering based on firefly algorithm for image segmentation

When applied into image segmentation, the traditional spectral clustering algorithm may suffer from parameters influence, inconvenient storage, and high computational complexity. In order to solve these problems, a just noticeable difference color space consistency spectral clustering method based on firefly algorithm is proposed to segment color images. Firstly, some representative color pixels are obtained by using just noticeable difference thresholding measure. Then, a similarity measure with the properties of color space connectivity and discreteness measure is proposed to construct the similarity between any two representative pixels. Finally, using the proposed similarity measure, representative color pixels are grouped according to the graph partition criterion. In order to overcome the influence of threshold parameter in just noticeable difference measure, the supervised information and firefly algorithm are introduced in the proposed method. According to the result of representative pixels, all pixels in the image are partitioned into different groups and the final segmentation result is obtained. Experimental results on Berkeley segmentation images show that this method has better segmentation performance and is superior to the existing clustering methods.

[1]  Tetsuya Sakurai,et al.  Robust Similarity Measure for Spectral Clustering Based on Shared Neighbors , 2016 .

[2]  Michael E. Farmer,et al.  Application of Genetic Algorithms for Wrapper-based Image Segmentation and Classification , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[3]  Limin Wang,et al.  Affinity propagation clustering algorithm based on large-scale data-set , 2018 .

[4]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[5]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[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]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[8]  Yuan Yuan Fan,et al.  A Survey on Solar Image Segmentation Techniques , 2014 .

[9]  C. Botte-Lecocq,et al.  Color Image Segmentation by Compacigram Analysis , 2007, 14th International Conference of Image Analysis and Processing - Workshops (ICIAPW 2007).

[10]  Navid Razmjooy,et al.  A Novel Method for Skin Lesion Segmentation , 2015 .

[11]  Nitin J. Janwe,et al.  Video shot boundary detection based on JND color histogram , 2013, 2013 IEEE Second International Conference on Image Information Processing (ICIIP-2013).

[12]  Zaw Zaw Htike,et al.  Glioblastoma multiforme identification from medical imaging using computer vision , 2014, SOCO 2014.

[13]  Songwei Huang,et al.  Modified firefly algorithm based multilevel thresholding for color image segmentation , 2017, Neurocomputing.

[14]  Hermes José Loschi,et al.  A Survey of Potatoes Image Segmentation Based on Machine Vision , 2019 .

[15]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[16]  Nor Ashidi Mat Isa,et al.  Adaptive fuzzy-K-means clustering algorithm for image segmentation , 2010, IEEE Transactions on Consumer Electronics.

[17]  Jitendra Malik,et al.  Spectral grouping using the Nystrom method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Allen Y. Yang,et al.  Unsupervised segmentation of natural images via lossy data compression , 2008, Comput. Vis. Image Underst..

[19]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[20]  Avdesh Mishra,et al.  Multiclass patent document classification , 2017, Artif. Intell. Res..

[21]  Sandrine Mouysset,et al.  Unsupervised Spectral Clustering for Segmentation of Dynamic PET Images , 2015, IEEE Transactions on Nuclear Science.

[22]  Licheng Jiao,et al.  A Sparse Spectral Clustering Framework via Multiobjective Evolutionary Algorithm , 2016, IEEE Transactions on Evolutionary Computation.

[23]  Weisi Lin,et al.  Just-noticeable difference estimation with pixels in images , 2008, J. Vis. Commun. Image Represent..

[24]  Navid Razmjooy,et al.  A hybrid neural network Imperialist Competitive Algorithm for skin color segmentation , 2013, Math. Comput. Model..

[25]  Nawaf N. Hamadneh,et al.  Continuous versions of firefly algorithm: a review , 2017, Artificial Intelligence Review.

[26]  Yu Li,et al.  Mahalanobis distance based on fuzzy clustering algorithm for image segmentation , 2015, Digit. Signal Process..

[27]  Gang Wang,et al.  Patch-based fuzzy clustering for image segmentation , 2019, Soft Comput..

[28]  Xingsi Xue,et al.  A novel spectral clustering method with superpixels for image segmentation , 2016 .

[29]  Mutasem K. Alsmadi,et al.  A HYBRID FIREFLY ALGORITHM WITH FUZZY-C MEAN ALGORITHM FOR MRI BRAIN SEGMENTATION , 2014 .

[30]  Navid Razmjooy,et al.  A multi layer perceptron neural network trained by Invasive Weed Optimization for potato color image segmentation. , 2012 .

[31]  Navid Razmjooy,et al.  Color image segmentation using neuro-fuzzy system in a novel optimized color space , 2012, Neural Computing and Applications.

[32]  Zhengqin Li,et al.  Linear Spectral Clustering Superpixel , 2017, IEEE Transactions on Image Processing.

[33]  Navid Razmjooy,et al.  ROBUST POTATO COLOR IMAGE SEGMENTATION USING ADAPTIVE FUZZY INFERENCE SYSTEM , 2014 .

[34]  Cui-Hua Li,et al.  Multi-class spectral clustering based on particle swarm optimization , 2009, 2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA).