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

fYear

2012

fDate

19-23 Nov. 2012

Firstpage

129

Lastpage

134

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Robotics and Automotive Mechanics Conference (CERMA), 2012 IEEE Ninth

Conference_Location

Cuernavaca

Print_ISBN

978-1-4673-5096-9

Type

conf

DOI

10.1109/CERMA.2012.28

Filename

6524567