Title :
Wavelet-based fractal transforms for image coding with no search
Author :
Asgari, Saeed ; Nguyen, T.Q. ; Sethares, William A.
Author_Institution :
Western Digital Corp., Rochester, MN, USA
Abstract :
The compression performance of fractal image coding is considered using the wavelet-based fractal coder with no search or classification of the domain blocks. A new partitioning scheme is introduced as a variant of earlier schemes which further improves the compression performance. The wavelet-based fractal transform (WBFT) links the theory of multiresolution analysis (MRA) with iterated function systems (IFS). This not only provides a local time-frequency analysis on (the partitions of) the image using multiresolution representation but also an iterative construction of the same (partitions of the) image using IFS and fixed point theory. A set of experiments and simulations show the potentials of using the WBFT for image coding after uniform quantization and entropy coding of the coefficients of the transform. Possibilities for further improvements are discussed
Keywords :
data compression; entropy codes; fractals; image coding; image reconstruction; image representation; iterative methods; quantisation (signal); time-frequency analysis; transform coding; compression performance; domain blocks; entropy coding; fixed point theory; fractal coder; image coding; iterated function systems; iterative construction; local time-frequency analysis; multiresolution analysis; multiresolution representation; nonlinear contractive mapping; partitioning scheme; simulations; uniform quantization; wavelet decomposition; wavelet-based fractal transforms; Entropy coding; Fractals; Image coding; Image resolution; Multiresolution analysis; Quantization; Time frequency analysis; Wavelet analysis; Wavelet domain; Wavelet transforms;
Conference_Titel :
Image Processing, 1997. Proceedings., International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8183-7
DOI :
10.1109/ICIP.1997.638750