A New Method of Image Compression Based on Quantum Neural Network

In this paper we combine with quantum neural networks and image compression using Quantum Gates as the basic unit of quantum computing neuron model, and establish a three layer Quantum Back Propagation Network model, then the model is used for realizing image compression and reconstruction. Since the initial weights of neural networks were slow convergence, we use Genetic Algorithm (GA) to optimize the neural network weights, and present a mechanism called clamping to improve the genetic algorithm. Finally, we combined the Genetic Algorithm with quantum neural networks to finish image compression. Through an experiment we can see the superiority of the improved algorithm.

[1]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[2]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms in Combinatorial Optimization , 1992, Computer Science and Operations Research.

[3]  Nan Jiang,et al.  Self-Organizing Quantum Neural Network , 2006, The 2006 IEEE International Joint Conference on Neural Network Proceedings.

[4]  Alan F. Murray,et al.  International Joint Conference on Neural Networks , 1993 .

[5]  Keki M. Burjorjee.  On the Workings of Genetic Algorithms: The Genoclique Fixing Hypothesis , 2009, ArXiv.

[6]  David Naso,et al.  Elitist Compact Genetic Algorithms for Induction Motor Self-tuning Control , 2006, 2006 IEEE International Conference on Evolutionary Computation.