Fast Fractal Image Compression by Kicking Out Similar Domain Images
Fractal algorithms are used to represent similar parts of images into mathematical transforms that can recreate the original image. This chapter presents a fast fractal image compression technique via domain kick-out method, based on averaging of domain images to discard redundant domain images. It accelerates the encoding process by reducing the size of the domain pool. Results of a simulation on the proposed speedup technique on three standard test images shows that performance of the proposed technique is far superior to the present kick out methods of fractal image compression. It has reported a speedup ratio of 31.07 in average while resulting into compression ratio and retrieved image quality comparable to Jacquin's full search method.