True Color Image Segmentation Using Quantum-Induced Modified-Genetic-Algorithm-Based FCM Algorithm

In this chapter, a quantum-induced modified-genetic-algorithm-based FCM clustering approach is proposed for true color image segmentation. This approach brings down the early convergence problem of FCM to local minima point, increases efficacy of conventional genetic algorithm, and decreases the computational cost and execution time. Effectiveness of genetic algorithm is tumid by modifying some features in population initialization and crossover section. To speed up the execution time as well as make it cost effective and also to get more optimized class levels some quantum computing phenomena like qubit, superposition, entanglement, quantum rotation gate are induced to modified genetic algorithm. Class levels which are yield now fed to FCM as initial input class levels; thus, the ultimate segmented results are formed. Efficiency of proposed method are compared with classical modifiedgenetic-algorithm-based FCM and conventional FCM based on some standard statistical measures. True Color Image Segmentation Using Quantum-Induced ModifiedGenetic-AlgorithmBased FCM Algorithm

[1]  Nilima Kulkarni,et al.  Color Thresholding Method for Image Segmentation of Natural Images , 2012 .

[2]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[3]  Siddhartha Bhattacharyya,et al.  True color image segmentation by an optimized multilevel activation function , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[4]  Ying Zhang,et al.  Color Image Segmentation Method Based on Region Growing and Ant Colony Clustering , 2009, 2009 WRI Global Congress on Intelligent Systems.

[5]  L. Padma Suresh,et al.  Cuckoo Search Based Color Image Segmentation Using Seeded Region Growing , 2015 .

[6]  Karim Mokrani,et al.  Improved Fuzzy C-Means based Particle Swarm Optimization (PSO) initialization and outlier rejection with level set methods for MR brain image segmentation , 2015, Comput. Methods Programs Biomed..

[7]  Sourav De,et al.  Multilevel color image segmentation using modified genetic algorithm (MfGA) inspired fuzzy c-means clustering , 2016, 2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN).

[8]  Salima Nebti,et al.  Bio-Inspired Algorithms for Color Image Segmentation , 2013 .

[9]  Rafika Harrabi,et al.  Color image segmentation using a modified Fuzzy C-Means technique and different color spaces: Application in the breast cancer cells images , 2014, 2014 1st International Conference on Advanced Technologies for Signal and Image Processing (ATSIP).

[10]  Ujjwal Maulik,et al.  New Quantum Inspired Tabu Search for Multi-level Colour Image thresholding , 2014, 2014 International Conference on Computing for Sustainable Global Development (INDIACom).

[11]  Qingsheng Zhu,et al.  Decomposing Fredkin Gate into Simple Reversible Elements with Memory , 2010, J. Digit. Content Technol. its Appl..

[12]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Md Rafiqul Islam,et al.  Segmentation of color image using adaptive thresholding and masking with watershed algorithm , 2013, 2013 International Conference on Informatics, Electronics and Vision (ICIEV).

[14]  Ujjwal Maulik,et al.  Quantum inspired meta-heuristic algorithms for multi-level thresholding for true colour images , 2013, 2013 Annual IEEE India Conference (INDICON).

[15]  Arpita Maitra,et al.  HADAMARD TYPE OPERATIONS FOR QUBITS , 2005 .

[16]  Siddhartha Bhattacharyya,et al.  A Brief Survey of Color Image Preprocessing and Segmentation Techniques , 2011 .

[17]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[18]  M. Batouche,et al.  A new quantum-inspired genetic algorithm for solving the travelling salesman problem , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[19]  Ming Xie,et al.  Color clustering and learning for image segmentation based on neural networks , 2005, IEEE Trans. Neural Networks.

[20]  Paola Campadelli,et al.  Quantitative evaluation of color image segmentation results , 1998, Pattern Recognit. Lett..

[21]  V. Seenivasagam,et al.  Color image segmentation using feedforward neural networks with FCM , 2016, Int. J. Autom. Comput..

[22]  Madasu Hanmandlu,et al.  A Simple Single Seeded Region Growing Algorithm for Color Image Segmentation using Adaptive Thresholding , 2011, 2011 International Conference on Communication Systems and Network Technologies.

[23]  Siddhartha Bhattacharyya,et al.  Color image segmentation using parallel OptiMUSIG activation function , 2012, Appl. Soft Comput..

[24]  Pranav Santosh Menon,et al.  A Comprehensive but not Complicated Survey on Quantum Computing , 2014 .

[25]  Siddhartha Bhattacharyya,et al.  Color Image Segmentation by NSGA-II Based ParaOptiMUSIG Activation Function , 2013, 2013 International Conference on Machine Intelligence and Research Advancement.

[26]  Clara Pizzuti,et al.  A Genetic Algorithm for Color Image Segmentation , 2013, EvoApplications.

[27]  Yangyang Li,et al.  SAR image segmentation based on quantum-inspired multiobjective evolutionary clustering algorithm , 2014, Inf. Process. Lett..