SAR IMAGE COMPRESSION USING ADAPTIVE DIFFERENTIAL EVOLUTION AND PATTERN SEARCH BASED K-MEANS VECTOR QUANTIZATION
DOI:
https://doi.org/10.5566/ias.1611Keywords:
differential evolution (ADE), image compression, Linde-Buzo-Gray (LBG), Pattern Search (PS), vector quantizationAbstract
A novel Vector Quantization (VQ) technique for encoding the Bi-orthogonal wavelet decomposed image using hybrid Adaptive Differential Evolution (ADE) and a Pattern Search optimization algorithm (hADEPS) is proposed. ADE is a modified version of Differential Evolution (DE) in which mutation operation is made adaptive based on the ascending/descending objective function or fitness value and tested on twelve numerical benchmark functions and the results are compared and proved better than Genetic Algorithm (GA), ordinary DE and FA. ADE is a global optimizer which explore the global search space and PS is local optimizer which exploit a local search space, so ADE is hybridized with PS. In the proposed VQ, in a codebook of codewords, 62.5% of codewords are assigned and optimized for the approximation coefficients and the remaining 37.5% are equally assigned to horizontal, vertical and diagonal coefficients. The superiority of proposed hybrid Adaptive Differential Evolution and Pattern Search (hADE-PS) optimized vector quantization over DE is demonstrated. The proposed technique is compared with DE based VQ and ADE based quantization and with standard LBG algorithm. Results show higher Peak Signal-to-Noise Ratio (PSNR) and Structural Similiraty Index Measure (SSIM) indicating better reconstruction.
References
Abouali. A. H, “Object-based VQ for image compression”, Ain Shams Engineering Journal, Vol. 6, Issue. 1, pp. 211-216, 2015.
Chen. Q, Yang. J. G and Gou. J, “Image Compression Method by using Improved PSO Vector Quantization”, Advances in Natural Computation, In First international conference on neural computation (ICNC 2005), lecture notes in computer science, Vol. 3612, pp. 490-495, 2005.
Chen. Q, “Vector quantization method for image compression based on GA and LBG clustering algorithm, Computer Science, Vol. 39, Issue. 7, 2012.
Chiranjeevi. K and Umaranjan. J, “Fast vector quantization using a Bat algorithm for image compression”, Engineering Science and Technology, an International Journal, 2015.
Daubechies. I, “Orthonormal basis of compactly supported wavelets,”Comm. Pure Appl. Math., vol. XLI, pp. 909–996, 1988.
George E. T and Dimitrios M. T, “Fuzzy Clustering-Based Vector Quantization for Image Compression”, Computational Intelligence in Image Processing, pp. 93-105, August, 2012.
Hooke. R and Jeeves. T.A, ""Direct search" solution of numerical and statistical problems". Journal of the Association for Computing Machinery (ACM) 8 (2): 212–229, 1960.
Horng. M. H and Jiang. T. W, “Image Vector Quantization Algorithm via Honey Bee Mating Optimization”, Expert Systems with Applications, Vol. 38, Issue. 3, pp. 1382-1392, 2011.
Horng. M. H, “Vector Quantization using the firefly algorithm for Image Compression”, Expert Systems with Applications, Vol. 39, Issue. 1, pp. 1078-1091, 2012.
Hu. Y. C, Su. B. H and Tsou. C. Chiang, “Fast VQ Codebook Search for Gray Scale Image Coding”, Image and Vision Computing, Vol. 26, Issue. 5, pp. 657-666, 2008.
Krishna. K, Ramakrishnan and Thathachar. M, “Vector quantization using genetic k-means algorithm for image compression, in: Proceedings of the International Conference on Information, Communications and Signal Processing, Vol. 3, pp. 1585–1587, 1997.
Linde. Y, Buzo. A and Gray. R. M, “An algorithm for vector quantize design”, IEEE Transaction on Communications, Vol. 28, Issue. 1, pp. 84-95, 1980.
Liu. L and Ling. C, “Polar Lattices are Good for Lossy Compression”, IEEE Information Theory Workshop - Fall (ITW), pp. 342 - 346, 2015.
Patane. G and Russo. M, “The enhanced LBG algorithm”, Neural Networks, Vol. 14, Issue. 9, pp. 1219-1237, 2002.
Poggi. G and Ragozini. A. R. P, “Tree-structured product-codebook vector quantization, Signal Processing: Image Communication, Vol. 16, Issue. 20, pp. 421-430, 2001.
Price. K, Storn. R. M, and Lampinen. J, “Differential evolution: A practical approach to global optimization”, Natural Computing Series Berlin: Springer, 2005.
Rajpoot. A, Hussain. A, Saleem. K and Qureshi. Q, “A Novel Image Coding Algorithm Using Ant Colony System Vector Quantization”, In International workshop on systems, signals and image processing (IWSSIP 2004), Poznan, Poland, 2004.
Sanyal. N, Chatterjee. A, Munshi, “Modified bacterial foraging optimization technique for vector quantization-based image compression, in: Computational Intelligence in Image Processing, Springer, Berlin, Heidelberg, pp. 131–152, 2013.
Stron. R and Price. K, “Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces”, Journal of Global Optimize, Vol. 11, pp. 341–359, 1995.
Tsaia. C. W, Tsengb. S. P, Yangc. C. S and Chiangb. M. C, “PREACO: A Fast Ant Colony Optimization for Codebook Generation”, Applied Soft Computing, Vol. 13, Issue. 6, pp. 3008-3020, 2013.
Wang. Y, Feng. X. Y, Huang. Y. X, Pu. D. B, Zhou, W. G, and Liang. Y. C, “A Novel Quantum Swarm Evolutionary Algorithm and its Applications”, Neurocomputing, Vol. 70, Issue. 4-6, pp. 633-640, 2007.
Yao. X, Liu. Y and Lin. G, “Evolutionary programming made faster, IEEE Transactions On Evolutionary Computation, Vo. 3, Issue. 2, pp. 82–102, 1999.
Zeng. Z and Cumming. I. G, “SAR Image Data Compression Using a Tree-Structured Wavelet Transform”, IEEE Transactions on Geoscience and Remote Sensing, Vol. 39, Issue. 3, 2001.
Zhao. M and Liu. H, “Vector quantization codebook design and application based on the clonal selection algorithm, Sensors and Transducers, Vol. 159, pp. 415–421, 2013.
Zheng. X, Julstrom. B. A and Cheng. W, “Design of Vector Quantization Codebooks Using a Genetic Algorithm”, IEEE International Conference on Evolutionary Computation, pp. 525 - 529, 1997.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 Image Analysis & Stereology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
