The time consuming part of the encoding step is the search for an appropriate domain for each range. Several methods have been devised to accelerate the search and reduce the encoding complexity. In this paper we implement both quadtree and diamond partitioning. Quadtree partitioning uses horizontally and vertically oriented domains; that are twice as large as the ranges. This works extremely well for images that have a horizontal and vertical block structure. Many images also possess block structures oriented in other directions. Thus it makes sense to add domains that are of diamond or other kinds of shapes so that a large range block may find a "close" domain counterpart to avoid being further partitioned.. The diamond is well suited for our needs because it is already in a square shape and only rotational transformations of 45/spl deg/ are needed to related them to our square ranges. Adding diamond domains reduces the number of range partitions, increases the BPP (bits per pixel) of the compressed images, and increases the fidelity of encoded images. Finally, we implemented the post-processing of the decoded images to filter out the contour effects due to quantization of the shift (s) and offset (o) parameters.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Accelerating fractal image compression by domain pool reduction, adaptive partitioning and structural block classification


    Contributors:
    Aoued, B. (author)


    Publication date :

    2004-01-01


    Size :

    239036 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Lean domain pools for fractal image compression

    Saupe, D. | British Library Online Contents | 1999


    Efficiency of adaptive fractal image compression with archetype classification and its modifications

    Nandi, Utpal / Mandal, Jyotsna Kumar | British Library Online Contents | 2016



    Defering Range/Domain Comparisons in Fractal Image Compression

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


    Novel fractal domain features for image classification

    Linnell, T. A. / Deravi, F. / Institution of Electrical Engineers | British Library Conference Proceedings | 2003