Abstract
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.
Similar content being viewed by others
References
Adorni G, Bergenti F, Cagnoni S (1998) A cellular-programming approach to pattern classification. In: European conference on genetic programming. Springer, New York, pp 142–150
Batouche M, Meshoul S, Al Hussaini A (2009) Image processing using quantum computing and reverse emergence. Int J Nano Biomater 2:136–142
Batouche M, Meshoul S, Abbassene A (2006) Advances in applied artificial intelligence. In: Chapter on solving edge detection by emergence. Springer, Berlin, pp 800–808
Chavoya A, Duthen Y (2006) Evolving cellular automata for 2D form generation. In: Proceedings of the ninth international conference on computer graphics and artificial intelligence GECCO’06, Seattle, pp 129–137
Clerc M, Kennedy J (2002) The particle swarm: explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans Evolut Comput 6:58–73
Djemame S, Batouche M (2012) Combining cellular automata and particle swarm optimization for edge detection. Int J Comput Appl 57(14):16–22
Ganguly N, Sikdar BK, Deutsch A, Canright G, Chaudhuri P (2003) A survey on cellular automata. In: Technical report, Centre for high performance computing, Dresden University of Technology
Kennedy J, Eberhart RC (1995) Particle Swarm Optimization. In: Proceedings of international conference on neural networks, Perth, Australia, pp 1942–1948
Laboudi Z, Chikhi S (2009) Evolving cellular automata by parallel quantum genetic algorithm. In: First international conference on networked digital technologies, 2009. NDT’09. IEEE, pp 309–314
Li X, Yin M (2016) A particle swarm inspired cuckoo search algorithm for real parameter optimization. Soft Comput 20(4):1389–1413
Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16(6):1061–1069
Mitchell M, Crutchfield JP, Das R, et al (1996) Evolving cellular automata with genetic algorithms: a review of recent work. In: Proceedings of the first international conference on evolutionary computation and its applications (EvCA?96). Moscow
Naidu DL, Rao CS, Satapathy S (2015) A hybrid approach for image edge detection using neural network and particle swarm optimization. In: Advances in intelligent systems and computing. Springer, New York
Patil J, Jadhav S (2013) A comparative study of image denoising techniques. Int J Innov Res Sci Eng Technol 2(3):787–794
Rosin PA (2006) Training cellular automata for image processing. IEEE Trans Image Process 15(7):2076–2087
Shi Y, Eberhart RC (1999) Empirical study of Particle Swarm Optimization. In: Proceedings of congress evolutionary computation, Washington, pp 1927–1930
Sipper M (1997) The evolution of parallel cellular machines: toward evolware. Biosystems 42:29–43
Sun J, Fang W, Palade V, Wua X, Xu W (2011) Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point. Appl Math Comput 218:3763–3775
Sun J, Fang W, Wu X, Palade V, Xu W (2012) Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection. Evol Comput 20(3):349–393
Sun J, Feng B, Xu W (2004) Particle Swarm Optimization with particles having quantum behavior. In: Proceedings of IEEE congress on evolutionary computation, Portland, pp 325–331
Sun J, Wenbo X, Bin F (2005) Adaptive parameter control for Quantum-behaved Particle Swarm Optimization on individual level. In: Proceedings of IEEE conference on systems, man and cybernetics, Hawaii, pp 3049–3054
Sun J, Xu W, Feng B (2004) A global search strategy of Quantum-behaved Particle Swarm Optimization. In: Proceedings of IEEE conference on cybernetics and intelligent systems, Singapore, pp 111–116
Sun J, Xu W, Liu J (2005) Parameter selection of Quantum-behaved Particle Swarm Optimization. In: Advances in natural computation. Springer, Berlin, pp 543–552
Van den Bergh E, Engelbrecht AP (2000) Cooperative learning in neural networks using Particle Swarm Optimizers. South Afr Comput J 26:84–90
Veni SH Krishna, Suresh L Padma (2015) An analysis of various edge detection techniques on illuminant variant images. In: Advances in intelligent systems and computing, vol 325, Springer, Berlin
Wang P, Liu Y (2009) Network traffic prediction based on BP neural network trained by improved QPSO. Appl Res Comput 26(1):299–301
Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612
Wang D, Tan D, Liu L (2017) Particle Swarm Optimization algorithm: an overview. Soft Computing, pp 1–22
Wolfram S (1984) Universality and complexity in cellular automata, Physica 10D. Elsevier, New York
Wolfram S (2002) A new kind of science. Wolfram Media, Champaign
Zhang L, Xing Z (2010) Quantum-behaved Particle Swarm Optimization for mixed-integer nonlinear programming. Comput Eng Appl 9:49–50
Zhang H, Ming L, Zhang Y, Long H (2009) Image color segmentation based on Quantum-behaved Particle Swarm Optimization data clustering. Control Autom 25:304–305
Zouache D, Nouioua F, Moussaoui A (2016) Quantum-inspired firefly algorithm with Particle Swarm Optimization for discrete optimization problems. Soft Comput 20(7):2781–2799
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Djemame, S., Batouche, M., Oulhadj, H. et al. Solving reverse emergence with quantum PSO application to image processing. Soft Comput 23, 6921–6935 (2019). https://doi.org/10.1007/s00500-018-3331-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3331-6