Fractal image coding based on replaced domain pools

Masaki Harada; Toshiaki Fujii; Tadahiko Kimoto; Masayuki Tanimoto

doi:10.1117/12.298315

Translator Disclaimer

9 January 1998 Fractal image coding based on replaced domain pools

Masaki Harada, Toshiaki Fujii, Tadahiko Kimoto, Masayuki Tanimoto

Author Affiliations +

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298315
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

Fractal image coding based on iterated function system has been attracting much interest because of the possibilities of drastic data compression. It performs compression by using the self-similarity included in an image. In the conventional schemes, under the assumption of the self- similarity in the image, each block is mapped from that larger block which is considered as the most suitable block to approximate the range block. However, even if the exact self-similarity of an image is found at the encoder, it hardly holds at the decoder because a domain pool of the encoder is different from that of the decoder. In this paper, we prose a fractal image coding scheme by using domain pools replaced with decoded or transformed values to reduce the difference between the domain pools of the encoder and that of the decoder. The proposed scheme performs two-stage encoding. The domain pool is replaced with decoded non-contractive blocks first and then with transformed values for contractive blocks. It is expected that the proposed scheme reduces errors of contractive blocks in the reconstructed image while those of non- contractive blocks are kept unchanged. The experimental result show the effectiveness of the proposed scheme.

Citation Download Citation

Masaki Harada, Toshiaki Fujii, Tadahiko Kimoto, and Masayuki Tanimoto "Fractal image coding based on replaced domain pools", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298315

ACCESS THE FULL ARTICLE