Advanced Fractal Image Coding Based on the Quadtree

Abstract

Fractal image coding simply based on quad tree is a unique technique for still image compression. Compared with other image compression methods, fractal image coding has the advantage of higher compression ratio, higher decoding speed and decoded image having nothing to do with the resolution of image. It spends too much time to look for the best matching R_i block on encoding. To improve the encoding speed, we must narrow the search range and improve the search skills to ensure the best match block falls within our range. In this paper, an advanced fractal image compression algorithm based on quad tree is proposed. First, we can improve the construction method of search attractor by constructing directly from the big D_i block, so it can save a lot of searching time in encoding. Second, the attractors can be self-constructed, so it is not happened that the attractor is not found in the traditional methods. Experimental result shows that the algorithm makes image coding faster and more efficiency.