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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Tuning an Iterated Local Search Algorithm for Wavelet Sign Coding for 2D Image Compression




    Publication date :

    2013-11-01


    Size :

    547012 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Linear prediction image coding using iterated function systems

    Nappi, M. / Vitulano, D. | British Library Online Contents | 1999


    Multi-resolution Tree Search for Iterated Transformation Theory-Based Coding

    Kawamata, M. / Nagahisa, M. / Higuchi, T. et al. | British Library Conference Proceedings | 1994


    An iterated local search algorithm for the single-vehicle cyclic inventory routing problem

    Vansteenwegen, Pieter / Mateo Doll, Manuel | BASE | 2014

    Free access

    Wavelet Image Compression

    Pearlman, William A. | TIBKAT | 2013


    Image Compression Algorithm Using Wavelet-Based Contourlet Transform

    Beibei, S. / Luping, X. / Wenfang, S. | British Library Online Contents | 2007