Contemporary Methods in Fractal Image Compression

In the present work we study fractal image compression. We discuss basic techniques, published improvements, and a few proposed enhancements of the current methods including their implementation. A framework for fractal compression is introduced. It is designed in order to be able to replace individual parts of the encoding process by di erent algorithms, simplifying comparison of their combinations. Presented enhancements are evaluated on a set of testing images. With proposed penalisation method decompressed images reach higher qualities. The differential coding combined with reordering of range-blocks decreases the amount of needed space approximately by 5%. On the other hand the prediction implemented by KD-trees isn't as accurate in comparison to a paper using another data structure