Title :
Simulated Annealing Algorithm for 2D Image Compression
Author :
Moreno-Bernal, Pedro ; Cruz-Chavez, Marco A. ; Rodriguez-Leon, A. ; Lopez, Oscar ; Malumbres, M.P. ; Martinez-Rangel, Martin G. ; Martinez-Oropeza, A. ; Martinez-Bahena, B. ; Juarez-Chavez, Jazmin Y.
Author_Institution :
Dept. Ing. y Cienc. Aplic., Univ. Autonoma del Estado de Morelos, Cuernavaca, Mexico
Abstract :
In this paper a new sign coding approximation method for the wavelet coefficients in a 2D image codec based on a simulated annealing metaheuristic is presented. The efficiency of the proposed algorithm versus a genetic algorithm using benchmarks of Kodak is compared and showing that the proposed sign prediction algorithm is efficient and provides a significant reduction of wavelet coefficients sign information in the final bit-stream. The results show that, by including sign coding capabilities to a nonembedded encoder, the sign compression gain is up to 17.35%, being the rate-distortion (R/D) performance improvement up to 0.25 dB.
Keywords :
approximation theory; image coding; simulated annealing; wavelet transforms; 2D image codec; 2D image compression; Kodak; R/D performance improvement; bit-stream; nonembedded encoder; rate-distortion performance improvement; sign coding approximation method; sign coding capabilities; sign compression gain; sign prediction algorithm; simulated annealing algorithm; wavelet coefficient sign information; wavelet coefficients; Coefficient Sign; Discrete Wavelet Transform; subband;
Conference_Titel :
Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2012 IEEE Ninth
Conference_Location :
Cuernavaca
Print_ISBN :
978-1-4673-5096-9
DOI :
10.1109/CERMA.2012.28
