Abstract
Quantum Evolutionary Algorithm (QEA) is a novel optimization algorithm proposed for class of combinatorial optimization problems.While Fractal Image Compression problem is considered as a combinatorial problem, QEA is not widely used in this problem yet. Using the spatial correlation between the neighbouring blocks, this paper proposes a novel initialization method for QEA. In the proposed method the information gathered from the previous searches for the neighbour blocks is used in the initialization step of search process of range blocks. Then QEA starts searching the search space to find the best matching domain block. The proposed algorithmis tested on several images for several dimensions and the experimental results shows better performance for the proposed algorithm than QEA and GA. In comparison with the full search algorithm, the proposed algorithm reaches comparable results with much less computational complexity.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Xing-yuan, W., Fan-ping, L., Shu-guo, W.: Fractal image compression based on spatial correlation and hybrid genetic algorithm. Journal of vis. commun. image R, 505–510 (2009)
Xuan, Y., Dequn, L.: An improved genetic algorithm of solving IFS code of fractal image. In: IEEE 3rd international conference on signal processing (1996)
Chen, X., Zhu, G., Zhu, Y.: Fractal image coding method based on genetic algorithms. In: International Symposium on Multispectral Image Processing (1998)
Mitra, S.K., Murthy, C.A., Kundu, M.K.: Technique for fractal image compression using genetic algorithm. IEEE Trans. on Image Processing 7(4), 586–593 (1998)
Xun, L., Zhongqiu, Y.: The application of GA in fractal image compression. In: 3rd IEEEWorld Congress on Intelligent Control and Automation (2000)
Gafour, A., Faraoun, K., Lehireche, A.: Genetic fractal image compression. In: ACS/IEEE International Conference on Computer Systems and Applications (2003)
Mohamed, F.K., Aoued, B.: Speeding Up Fractal Image Compression by Genetic Algorithms. Springer Journal of Multidimention Systems and Signal processing 16(2) (2005)
Xi, L., Zhang, L.: A Study of Fractal Image Compression Based on an Improved Genetic Algorithm. International Journal of Nonlinear Science 3(2), 116–124m (2007)
Wu, M., Teng, W., Jeng, J., Hsieh, J.: Spatial correlation genetic algorithm for fractal image compression. Journal of Chaos, Solitons and Fractals 28(2), 497–510 (2006)
Wu, M., Jeng, J., Hsieh, J.: Schema genetic algorithm for fractal image compression. Elsevier Journal of Engineering Applications of Artificial Intelligence 20(4), 531–538 (2007)
Han, K., Kim, J.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computing 6(6) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tayarani N., M.H., Bennett, A.P., Beheshti, M., Sabet, J. (2011). A Novel Initialization for Quantum Evolutionary Algorithms Based on Spatial Correlation in Images for Fractal Image Compression. In: Gaspar-Cunha, A., Takahashi, R., Schaefer, G., Costa, L. (eds) Soft Computing in Industrial Applications. Advances in Intelligent and Soft Computing, vol 96. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20505-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-20505-7_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20504-0
Online ISBN: 978-3-642-20505-7
eBook Packages: EngineeringEngineering (R0)