The Design and Implementation of Fractal Image Coding Based on Wavelet

Traditional fractal image coding has a large amount of computing, whose long running time affects its realization and application. It is its blocks searching and matching that results the long time. Wavelet has multi-frequency characteristics, and there is self-similarity among the subimages decomposed by wavelet. Based on this, this paper´s method is to reduce the redundancy of domain blocks and range blocks, and then to search and match. By this, we can largely reduce the computing time.