Fast Fractal Image Encoding Via One-bit Transforms

In this paper we present an algorithm for faster Fractal Image coding than traditional algorithms. The algorithm involves a method of transforming the image from a multibit to an one-bit/pixel representation, applying MPEG like, full search block based estimation on the new image and then refining the result with the use of statistical normalization and fast block-based motion estimation techniques for MPEG encoding. Simulation results suggest that the algorithm can significantly reduce the computation compared to traditional methods and also reduce both arithmetic and hardware complexity.