A fractal encoder processes the original source vector by selecting a contractive map whose unique fixed point (attractor) approximates the original. A description of the map is transmitted to the decoder. The decoder iterates the map to recover the attractor. The task of picking the map is called the inverse problem. The predominantly used, suboptimum, technique to solve the inverse problem is collage coding. In collage coding, only the first decoding iteration is optimized. We propose two new suboptimum algorithms for the inverse problem. In our approach, the encoder imitates the iterative operation of the decoder. At each step, however, a new map is used so as to keep the sequence of approximations close to the original. If the sequence converges, then the limit is an attractor, and it is a good candidate for the reconstructed vector. The description of the map corresponding to the attractor is sent to the decoder.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Iterative collage coding for fractal compression


    Contributors:


    Publication date :

    1994-01-01


    Size :

    519011 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Iterative Collage Coding for Fractal Compression

    Domaszewicz, J. / Vaishampayan, V. A. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Fast Iterative Methods for Fractal Image Compression

    Hamzaoui, R. | British Library Online Contents | 1999


    Fractal Image Compression Coding Based on Variable Fractal Geometric Scale

    Qiang, L. / Qingli, R. / Li, L. | British Library Online Contents | 2001


    Iteration-Free Fractal Coding for Image Compression Using Simulated Annealing

    Kamal, A. R. N. B. / Selvi, S. T. / Visual Information Engineering Network (Institution of Engineering and Technology) | British Library Conference Proceedings | 2006


    CECA et le collage automobile

    Guilpain,G. / CECA,FR | Automotive engineering | 1993