Solving reverse emergence with quantum PSO application to image processing

A quantum-inspired PSO (QPSO) algorithm for solving reverse emergence is proposed that is a hybridization of the particle swarm optimization (PSO) algorithm and quantum computing principles. For potential applications, we review specific image processing problems including image denoising and edge detection. Taking cellular automata as a modeling tool, an evolutionary process carried out by the QPSO algorithm attempts to extract the rules resulting in satisfactory image denoising and edge detection. Experimental results demonstrate the feasibility, the convergence and robustness of the QPSO algorithm for solving reverse emergence in the specific application of image processing.

[1]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[3]  Xiaojun Wu,et al.  Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection , 2012, Evolutionary Computation.

[4]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[5]  Lei Liu,et al.  Particle swarm optimization algorithm: an overview , 2018, Soft Comput..

[6]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Comput..

[7]  Xing Zhi-dong Quantum-behaved particle swarm optimization for mixed-integer nonlinear programming , 2010 .

[8]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[9]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Long Hai-xi Image Color Segmentation Based on Quantum-Behaved Particle Swarm Optimization Data Clustering , 2009 .

[11]  Mohamed Batouche,et al.  Combining Cellular Automata and Particle Swarm Optimization for Edge Detection , 2012 .

[12]  Wenbo Xu,et al.  Adaptive parameter control for quantum-behaved particle swarm optimization on individual level , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[13]  Jyotsna Patil,et al.  A Comparative Study of Image Denoising Techniques , 2013 .

[14]  Paul L. Rosin Training Cellular Automata for Image Processing , 2006, IEEE Trans. Image Process..

[15]  L. Padma Suresh,et al.  An Analysis of Various Edge Detection Techniques on Illuminant Variant Images , 2015 .

[16]  Salim Chikhi,et al.  Evolving cellular automata by parallel quantum genetic algorithm , 2009, 2009 First International Conference on Networked Digital Technologies.

[17]  Xiaojun Wu,et al.  Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point , 2011, Appl. Math. Comput..

[18]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[19]  Farid Nouioua,et al.  Quantum-inspired firefly algorithm with particle swarm optimization for discrete optimization problems , 2016, Soft Comput..

[20]  Xiangtao Li,et al.  A particle swarm inspired cuckoo search algorithm for real parameter optimization , 2016, Soft Comput..

[21]  Mohamed Batouche,et al.  Image processing using quantum computing and reverse emergence , 2009 .

[22]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[23]  Mohamed Batouche,et al.  On Solving Edge Detection by Emergence , 2006, IEA/AIE.

[24]  Ch. Seshadri Rao,et al.  A Hybrid Approach for Image Edge Detection Using Neural Network and Particle Swarm Optimization , 2015 .

[25]  Wang Peng Network traffic prediction based on BP neural network trained by improved QPSO , 2009 .

[26]  Melanie Mitchell,et al.  Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work , 2000 .

[27]  Stefano Cagnoni,et al.  A Cellular-Programming Approach to Pattern Classification , 1998, EuroGP.

[28]  M Sipper,et al.  The evolution of parallel cellular machines: toward evolware. , 1997, Bio Systems.

[29]  Andries Petrus Engelbrecht,et al.  Cooperative learning in neural networks using particle swarm optimizers , 2000, South Afr. Comput. J..

[30]  Jing Liu,et al.  Parameter Selection of Quantum-Behaved Particle Swarm Optimization , 2005, ICNC.