Title :
A novel subtree partitioning algorithm for wavelet-based fractal image coding
Author :
Po, L.M. ; Zhang, Y. ; Cheung, Kwok W. ; Cheung, C.H.
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong
Abstract :
A novel wavelet subtree partitioning algorithm is proposed, which divides a subtree into scalar quantized wavelet coefficients and a fractal coded sub-subtree. Based on this new technique, a variable size wavelet subtree fractal coding scheme for still image compression is developed. Experimental results show that the new scheme can achieve a nearly optimal partition of the wavelet subtree with substantially computational reduction as compared with Davis´ (see Proc. SPIE Wavelet Applications II, Orlando, vol.2491, p.141-152, 1995) scheme
Keywords :
data compression; fractals; image coding; image reconstruction; quantisation (signal); transform coding; wavelet transforms; computational complexity reduction; experimental results; fractal coded sub-subtree; image reconstruction; optimal partition; scalar quantized wavelet coefficients; still image compression; subtree partitioning algorithm; variable size coding; wavelet-based fractal image coding; Data structures; Fractals; Frequency; Image coding; Image processing; Partitioning algorithms; Process planning; Spatial resolution; Wavelet coefficients; Wavelet domain;
Conference_Titel :
Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-4428-6
DOI :
10.1109/ICASSP.1998.678074
