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

Volume

5

fYear

1998

Firstpage

2677

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing, 1998. Proceedings of the 1998 IEEE International Conference on

Conference_Location

Seattle, WA

ISSN

1520-6149

Print_ISBN

0-7803-4428-6

Type

conf

DOI

10.1109/ICASSP.1998.678074

Filename

678074