Research on fractal image coding methods

Fractal image coding method is a novel compression method, in which the local self-similarity of the image is used to eliminate cross-scale redundancy existing in image data. It receives wide academic attention with its innovative idea, high compression ratio, high decoding speed, independent resolution etc. however, for the encoding time and quality of decoding needs to be improved, there have been many new methods in fractal coding. In this paper, a survey of fractal coding development, theoretical principles, improved methods and characteristics of the application is proposed. The improved methods focus on reducing coding time, combining DCT or wavelet method and block-based division. Finally, the future direction of development and possible applications are discussed.