Fractals are a promising framework for several applications other than image coding and transmission, such as database indexing, texture mapping and pattern recognition problems such as writer authentication. However, fractal based algorithms are strongly asymmetric because, in spite of the linearity of the decoding phase, the coding process is very time consuming. Many different solutions have been proposed for this problem, but there is not yet a standard for fractal coding. In this paper we analyze the problem of complexity reduction of the image coding phase and providing a new classification technique based on an approximation error measure. We show formally that postponing range/domain comparisons with respect to a preset block, it is possible to reduce the amount of operations needed to encode each range and therefore whole the image. The proposed strategy allows a drastic complexity reduction of the coding phase. The proposed method has been compared with another fractal coding method, showing in which circumstances the proposed algorithm performs better in terms of both bit rate and/or computing time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Deferring range/domain comparisons in fractal image compression


    Contributors:
    Riccio, D. (author) / Nappi, M. (author)


    Publication date :

    2003-01-01


    Size :

    354757 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Defering Range/Domain Comparisons in Fractal Image Compression

    Riccio, D. / Nappi, M. / IEEE | British Library Conference Proceedings | 2003


    Lean domain pools for fractal image compression

    Saupe, D. | British Library Online Contents | 1999


    Deferring Decision in Multi-Target Trajectory Optimization

    Elango, Purnanand / Sarsilmaz, Selahattin Burak / Acikmese, Behcet | TIBKAT | 2022


    Lean domain pools for fractal image compression [2669-06]

    Saupe, D. / SPIE | British Library Conference Proceedings | 1996


    Deferring Decision in Multi-Target Trajectory Optimization

    Elango, Purnanand / Sarsilmaz, Selahattin Burak / Acikmese, Behcet | TIBKAT | 2022