1 November 2005 Fast and low bit rate fractal image encoding
Author Affiliations +
Fractal theory has been widely applied in the field of image compression due to its advantages of resolution independence, fast decoding, and high compression ratio. However, it has a fatal shortcoming of intolerant encoding time for every range block to find its corresponding best matched domain block. In this work, an algorithm is proposed to improve this time-consuming encoding drawback by an adaptive searching window, partial distortion elimination (PDE), and characteristic exclusion algorithms. The proposed methods efficiently decrease the encoding time. In addition, the compression ratio is also raised due to the reduced searching window. While conventional full search fractal encoding to compress a 512×512 image needs to search 247,009 domain blocks for every range block, our experimental results show that our proposed method only needs to search 122 domain blocks, which is only 0.04939% compared to a conventional fractal encoder for every range block to encode a Lena 512×512 8-bit gray image at a bit rate of 0.2706 bits per pixel (bpp) while maintaining almost the same decoded quality in visual evaluation. In addition, the visual decoded quality of the proposed method is better than the most widely used JPEG compressor.
© (2005) Society of Photo-Optical Instrumentation Engineers (SPIE)
Yung-Gi Wu, Yung-Gi Wu, } "Fast and low bit rate fractal image encoding," Optical Engineering 44(11), 117003 (1 November 2005). https://doi.org/10.1117/1.2125567 . Submission:


Fast classification method for fractal image compression
Proceedings of SPIE (November 16 2000)
Fractal-based method for textured-image compression
Proceedings of SPIE (March 02 1995)
Perceptually lossless fractal image compression
Proceedings of SPIE (February 26 1996)
Fractal image compression based on visual perception
Proceedings of SPIE (April 19 1995)

Back to Top