Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 16/2019

28-06-2018 | Methodologies and Application

Solving reverse emergence with quantum PSO application to image processing

Authors: S. Djemame, M. Batouche, H. Oulhadj, P. Siarry

Published in: Soft Computing | Issue 16/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

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.
previous article Multi-attribute decision-making based on soft set theory: a systematic review
next article An efficient ID-based cryptographic transformation model for extended chaotic-map-based cryptosystem

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
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–142CrossRef
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–73CrossRef
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–1413CrossRef
Li Y, Xiang R, Jiao L, Liu R (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16(6):1061–1069CrossRef
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–2087CrossRef
Shi Y, Eberhart RC (1999) Empirical study of Particle Swarm Optimization. In: Proceedings of congress evolutionary computation, Washington, pp 1927–1930
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, 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, 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–612CrossRef
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–2799CrossRef
Metadata
Title
Solving reverse emergence with quantum PSO application to image processing
Authors
S. Djemame
M. Batouche
H. Oulhadj
P. Siarry
Publication date
28-06-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 16/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3331-6

Other articles of this Issue 16/2019

Soft Computing 16/2019 Go to the issue

Foundations

A multi-recombinative active matrix adaptation evolution strategy for constrained optimization

Methodologies and Application

Chinese and windy postman problem with variable service costs

Methodologies and Application

Entropy-based security risk measurement for Android mobile applications

Methodologies and Application

Biology migration algorithm: a new nature-inspired heuristic methodology for global optimization

Methodologies and Application

Feature extraction based on graph discriminant embedding and its applications to face recognition

Methodologies and Application

On generation of aggregation functions on infinite lattices

Premium Partner

    Image Credits