Wavelet transforms have proved to be very powerful tools for image compression. Previous studies have verified that there is a strong correlation between the sign of a wavelet coefficient and the signs of their neighbors. This correlation opens the possibility of using a sign predictor in order to improve the image compression process. In this paper a new sign coding approximation method for the wavelet coefficients in a 2D image codec based on an iterated local search algorithm (ILS) is presented. The efficiency of the proposed algorithm versus simulated annealing algorithm (SA) and genetic algorithm (GA) using standard images and benchmarks of Kodak is compared. The proposed sign prediction algorithm is as efficient as other methods and it provides a significant reduction of wavelet coefficients sign information in the final bit-stream.
Tuning an Iterated Local Search Algorithm for Wavelet Sign Coding for 2D Image Compression
01.11.2013
547012 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Linear prediction image coding using iterated function systems
British Library Online Contents | 1999
|Multi-resolution Tree Search for Iterated Transformation Theory-Based Coding
British Library Conference Proceedings | 1994
|An iterated local search algorithm for the single-vehicle cyclic inventory routing problem
BASE | 2014
|TIBKAT | 2013
|Image Compression Algorithm Using Wavelet-Based Contourlet Transform
British Library Online Contents | 2007
|