H. T. Chu, C. C. Chen. Accelerating Fractal Compression With a Real-time Decoder. Journal of Inforamtion Science and Engineering, 17(3):417-427, 2001.
Image data compression by fractal techniques has been widely investigated. Although its high compression ratio and resolution-independent decoding properties are attractive, the encoding process is computationally demanding in order to achieve an optimal compression. A variety of speed-up algorithms have been proposed since Jacquin published a novel fractal coding algorithm. Unfortunately, the quantization strategy of scaling coefficients and the programming techniques lead to the results reported by different researchers are various even on the same image data which causes the speed-up of compression is incomparable. This paper proposes a real-time fractal decoder as a standard. We report the implementation results of a nearly optimal encoding algorithm OPT on commonly used images: Jet, Lenna, Mandrill, and Peppers of size 512x512. An accelerating compression algorithm using maximum gradient MG is shown to be 1300 times faster than OPT with a slight drop of PSNR value when encoding a 512x512 image
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@article{ChuChe01,
Author = {Chu, H. T. and Chen, C. C.},
Title = {Accelerating Fractal Compression With a Real-time Decoder},
Journal = {Journal of Inforamtion Science and Engineering},
Volume = {17},
Number = {3},
Pages = {417--427},
Publisher = {Institute Of Information Science Academia Sinica},
Year = {2001}
}