Fast Fractal Image Encoder

Although fractal image compression can achieve high compression ratio theoretically, it needs a lot of encoding time to encode an image so that it has not been widely applied as other coding schemes in the field of image compression. In this paper, an algorithm is devised to improve this drawback. The algorithm uses three major processes including classification, PDS (Partial distance search) and simplification of eight transformations to decrease the encoding time. Classification is the major factor to reduce the majority of encoding time. PDS decreases computation time of MSE (Mean Square Error). Simplification of eight transformations diminishes unnecessary computation. The experimental result shows that our proposed method makes the encoder much faster than the conventional fractal compression method and the quality is imperceptible to the conventional fractalencoding algorithm. Compared to the published fast fractal encoding algorithms, the proposed method outperforms them. This paper contributes to the performance of source signal compression before the communication and raises the effectiveness of multimedia system. Key words: fast fractal encoding; image compression; partial distance search; classification; simplification; 1