FRACTAL IMAGE COMPRESSION USING LOCALLY REFINED PARTITIONS

In the present report, we show a practical fractal image compression method using locally refined partition which is generated automatically and controlled by the values of gradients in images, The method is similar to the ones by Barnsley and Hurd. In our method, using the quad-tree scheme, before the compression processes of the image, we locally refine the domain regions recursively until the size of the regions become smaller than the scale lengths of the gradients in the image or until the predefined minimum refinement size is reached. Based on our method, it is possible to assess the optimum-like set of domain regions for the desired file size.