Skip to main content
Erschienen in: Soft Computing 16/2019

28.06.2018 | Methodologies and Application

Solving reverse emergence with quantum PSO application to image processing

verfasst von: S. Djemame, M. Batouche, H. Oulhadj, P. Siarry

Erschienen in: Soft Computing | Ausgabe 16/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat Batouche M, Meshoul S, Al Hussaini A (2009) Image processing using quantum computing and reverse emergence. Int J Nano Biomater 2:136–142CrossRef Batouche M, Meshoul S, Al Hussaini A (2009) Image processing using quantum computing and reverse emergence. Int J Nano Biomater 2:136–142CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm: explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans Evolut Comput 6:58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm: explosion, stability and convergence in a multi-dimensional complex space. IEEE Trans Evolut Comput 6:58–73CrossRef
Zurück zum Zitat Djemame S, Batouche M (2012) Combining cellular automata and particle swarm optimization for edge detection. Int J Comput Appl 57(14):16–22 Djemame S, Batouche M (2012) Combining cellular automata and particle swarm optimization for edge detection. Int J Comput Appl 57(14):16–22
Zurück zum Zitat 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 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
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle Swarm Optimization. In: Proceedings of international conference on neural networks, Perth, Australia, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle Swarm Optimization. In: Proceedings of international conference on neural networks, Perth, Australia, pp 1942–1948
Zurück zum Zitat 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 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
Zurück zum Zitat Li X, Yin M (2016) A particle swarm inspired cuckoo search algorithm for real parameter optimization. Soft Comput 20(4):1389–1413CrossRef Li X, Yin M (2016) A particle swarm inspired cuckoo search algorithm for real parameter optimization. Soft Comput 20(4):1389–1413CrossRef
Zurück zum Zitat Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16(6):1061–1069CrossRef Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16(6):1061–1069CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Patil J, Jadhav S (2013) A comparative study of image denoising techniques. Int J Innov Res Sci Eng Technol 2(3):787–794 Patil J, Jadhav S (2013) A comparative study of image denoising techniques. Int J Innov Res Sci Eng Technol 2(3):787–794
Zurück zum Zitat Rosin PA (2006) Training cellular automata for image processing. IEEE Trans Image Process 15(7):2076–2087CrossRef Rosin PA (2006) Training cellular automata for image processing. IEEE Trans Image Process 15(7):2076–2087CrossRef
Zurück zum Zitat Shi Y, Eberhart RC (1999) Empirical study of Particle Swarm Optimization. In: Proceedings of congress evolutionary computation, Washington, pp 1927–1930 Shi Y, Eberhart RC (1999) Empirical study of Particle Swarm Optimization. In: Proceedings of congress evolutionary computation, Washington, pp 1927–1930
Zurück zum Zitat 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–3775MATH 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–3775MATH
Zurück zum Zitat 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–393CrossRef 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–393CrossRef
Zurück zum Zitat 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, 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
Zurück zum Zitat 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, 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
Zurück zum Zitat 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, 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
Zurück zum Zitat 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 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
Zurück zum Zitat Van den Bergh E, Engelbrecht AP (2000) Cooperative learning in neural networks using Particle Swarm Optimizers. South Afr Comput J 26:84–90 Van den Bergh E, Engelbrecht AP (2000) Cooperative learning in neural networks using Particle Swarm Optimizers. South Afr Comput J 26:84–90
Zurück zum Zitat 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 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
Zurück zum Zitat 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 P, Liu Y (2009) Network traffic prediction based on BP neural network trained by improved QPSO. Appl Res Comput 26(1):299–301
Zurück zum Zitat 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–612CrossRef 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–612CrossRef
Zurück zum Zitat Wang D, Tan D, Liu L (2017) Particle Swarm Optimization algorithm: an overview. Soft Computing, pp 1–22 Wang D, Tan D, Liu L (2017) Particle Swarm Optimization algorithm: an overview. Soft Computing, pp 1–22
Zurück zum Zitat Wolfram S (1984) Universality and complexity in cellular automata, Physica 10D. Elsevier, New York Wolfram S (1984) Universality and complexity in cellular automata, Physica 10D. Elsevier, New York
Zurück zum Zitat Wolfram S (2002) A new kind of science. Wolfram Media, Champaign Wolfram S (2002) A new kind of science. Wolfram Media, Champaign
Zurück zum Zitat Zhang L, Xing Z (2010) Quantum-behaved Particle Swarm Optimization for mixed-integer nonlinear programming. Comput Eng Appl 9:49–50 Zhang L, Xing Z (2010) Quantum-behaved Particle Swarm Optimization for mixed-integer nonlinear programming. Comput Eng Appl 9:49–50
Zurück zum Zitat 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 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
Zurück zum Zitat Zouache D, Nouioua F, Moussaoui A (2016) Quantum-inspired firefly algorithm with Particle Swarm Optimization for discrete optimization problems. Soft Comput 20(7):2781–2799CrossRef Zouache D, Nouioua F, Moussaoui A (2016) Quantum-inspired firefly algorithm with Particle Swarm Optimization for discrete optimization problems. Soft Comput 20(7):2781–2799CrossRef
Metadaten
Titel
Solving reverse emergence with quantum PSO application to image processing
verfasst von
S. Djemame
M. Batouche
H. Oulhadj
P. Siarry
Publikationsdatum
28.06.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 16/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3331-6

Weitere Artikel der Ausgabe 16/2019

Soft Computing 16/2019 Zur Ausgabe