A Practical Algorithm To Fractal Block Coding

Yg Wang,Yw Jin,Qs Peng,Yh Zhang
1997-01-01
Abstract:In this paper, we propose using the multiresolution method to enhance the speed of the fractal image compression First, we apply the wavelet decomposition to the domains and the ranges to obtain their multiresolution representation Then, irt the searching process, compute the matching error from the lowest resolution to the highest, Once the matching error for a domain is bigger than the current minimal error in one level, the domain is refused. Since most domains consist primarily of low frequency component, it is often that unsuitable domains are refused in the low resolution. in cooperation with the quadtree partition, our method greatly reduce the encoding time Moreover, we adopt a new transforming form to speed up decoding.
What problem does this paper attempt to address?