cKGSA Based Fuzzy Clustering Method for Image Segmentation of RGB-D Images

With the introduction of low-cost depth image sensors, reliable image segmentation within RGB-D images is an ambitious goal of computer vision. However, in a cluttered scene, image segmentation has become a challenging problem. This paper presents a novel RGB-D image segmentation method, chaotic kbest gravitational search algorithm based fuzzy clustering (cKGSA-FC). First, the proposed method performs fuzzy clustering using cKGSA on different parameters and feature subsets to obtain multiple optimal clusters. Next, the proposed method combines the multiple clusters through the segmentation by aggregating superpixels (SAS) method on different combinations to generate the final segmentation result. The proposed method is evaluated on the standard RGB-D indoor image dataset namely; NYU depth v2 (NYUD2) and compared with the results obtained by performing fuzzy clustering through three existing clustering methods namely; gravitational search algorithm, fuzzy c-means, and kmeans. The evaluation of the results is done in terms of qualitative and quantitative. Experimental results confirm that the segmentation quality of the proposed method is superior than the compared methods.

[1]  Ling Shao,et al.  Performance evaluation of deep feature learning for RGB-D image/video classification , 2017, Inf. Sci..

[2]  Himanshu Mittal,et al.  Randomized grey wolf optimizer (RGWO) with randomly weighted coefficients , 2017, 2017 Tenth International Conference on Contemporary Computing (IC3).

[3]  Ashish Tripathi,et al.  Application of artificial BEE colony algorithm using Hadoop , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[4]  Dervis Karaboga,et al.  A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number , 2017, Swarm Evol. Comput..

[5]  Tripathi Ashish,et al.  Parallel Bat Algorithm-Based Clustering Using MapReduce , 2018 .

[6]  Anthony Cowley,et al.  Parsing Indoor Scenes Using RGB-D Imagery , 2012, Robotics: Science and Systems.

[7]  Raju Pal,et al.  Data clustering using enhanced biogeography-based optimization , 2017, 2017 Tenth International Conference on Contemporary Computing (IC3).

[8]  Dieter Fox,et al.  RGB-(D) scene labeling: Features and algorithms , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[10]  Alain Trémeau,et al.  Unsupervised RGB-D image segmentation using joint clustering and region merging , 2014, BMVC.

[11]  Raju Pal,et al.  BEECP: Biogeography optimization-based energy efficient clustering protocol for HWSNs , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[12]  Raju Pal,et al.  Unsupervised data classification using modified cuckoo search method , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[13]  Amir Masoud Rahmani,et al.  Automatic data clustering using continuous action-set learning automata and its application in segmentation of images , 2017, Appl. Soft Comput..

[14]  Alain Trémeau,et al.  Joint Color-Spatial-Directional Clustering and Region Merging (JCSD-RM) for Unsupervised RGB-D Image Segmentation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Kapil Sharma,et al.  A Novel Differential Evolution Test Case Optimisation (DETCO) Technique for Branch Coverage Fault Detection , 2018 .

[16]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[17]  Olivier Alata,et al.  Is there a best color space for color image characterization or representation based on Multivariate Gaussian Mixture Model? , 2009, Comput. Vis. Image Underst..

[18]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. I , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Raju Pal,et al.  Chaotic Kbest gravitational search algorithm (CKGSA) , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[20]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[21]  Avinash Chandra Pandey,et al.  Twitter sentiment analysis using hybrid cuckoo search method , 2017, Inf. Process. Manag..

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[23]  Yu Zhang,et al.  Immunity-Based Gravitational Search Algorithm , 2012, ICICA.

[24]  Arpan Kumar Kar,et al.  Swarm Intelligence: A Review of Algorithms , 2017 .

[25]  Xiaoming Chang,et al.  A chaotic digital secure communication based on a modified gravitational search algorithm filter , 2012, Inf. Sci..

[26]  Derek Hoiem,et al.  Indoor Segmentation and Support Inference from RGBD Images , 2012, ECCV.

[27]  Shih-Fu Chang,et al.  Segmentation using superpixels: A bipartite graph partitioning approach , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Ganapati Panda,et al.  A survey on nature inspired metaheuristic algorithms for partitional clustering , 2014, Swarm Evol. Comput..

[29]  Mohamed F. Tolba,et al.  On Combining Nature-Inspired Algorithms for Data Clustering , 2017 .

[30]  Kapil Sharma,et al.  Dynamic frequency based parallel k-bat algorithm for massive data clustering (DFBPKBA) , 2018, Int. J. Syst. Assur. Eng. Manag..

[31]  Guido M. Cortelazzo,et al.  Fusion of Geometry and Color Information for Scene Segmentation , 2012, IEEE Journal of Selected Topics in Signal Processing.

[32]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[33]  Himanshu Mittal,et al.  An optimum multi-level image thresholding segmentation using non-local means 2D histogram and exponential Kbest gravitational search algorithm , 2018, Eng. Appl. Artif. Intell..

[34]  Yong Feng,et al.  Chaotic Inertia Weight in Particle Swarm Optimization , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[35]  Gadadhar Sahoo,et al.  A Review on Gravitational Search Algorithm and its Applications to Data Clustering & Classification , 2014 .

[36]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[37]  Anil K. Jain Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..