A novel subtree partitioning algorithm for wavelet-based fractal image coding

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.