Open Access Open Access  Restricted Access Subscription or Fee Access

Study of Performance of Different Fractal Image Compression Techniques

S.P. Amala, T. Archana, D. Venkatasekhar

Abstract


For fast processing of image data which is important in knowledge based systems computing, mass storage and easy retrieval image compression becomes a key technique. Fractal image compression is a relatively recent technique incorporated in the compression techniques now-a-days. It is a lossy compression technique in the field of Image compression. This principle encompasses a very wide variety of coding schemes, many of which have been explored in the rapidly growing body of published research. Despite the exploration of many encoding techniques for efficient and fast compression, due to the long computational expense of suitable domain search the encoding phase of this technique is very time consuming. This review addresses the problem of computational complexity and represents a survey of the most significant speed-up techniques in the fractal image coding scheme. The aim of this paper is to compare some of the most significant speed-up techniques such as Classification techniques (namely Fisher scheme and Hurtgen scheme), Genetic algorithm schemes, DCT based techniques and Feature vector based techniques. The five significant speed-up techniques are compared based on the performance metrics such as compression ratio, speed-up and PSNR and a performance comparison is made based on these metrics.

Keywords


Fractal Image Compression, Speed-Up, Image Coding, Feature Vectors

Full Text:

PDF

References


Vijayshri Chaurasia and Ajay Somkuwar, “Speed-up Technique for Fractal Image Compression”, IEEE, 2009.

M. Barnsley, Fractals Everywhere. San Diego, CA: Academic, 1988.

Michael F. Barnsley & Alan D. Sloan, “A better way to compress images”, Byte Magazine, 1988 vol. 1, pp. 215-223.

Dietmar Saupe and Raouf Hamzaoui, “Complexity Reduction Methods for Fractal Image Compression”

Arnaud E. Jacquin, Member, IEEE., “Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations”, IEEE Trans. On Image Processing, vol. 1, No1, January 1992.

Brendt Wohlberg and Gerhard de Jager, Member, IEEE., “A Review of the Fractal Image Coding Literature”, IEEE Trans. on Image Processing, vol. 8, no. 12, pp. 1716-1729, Dec. 1999.

Mario Polvere and Michele Nappi, “Speed-Up In Fractal Image Coding: Comparison of Methods”, IEEE Trans Image Processing. vol. 9 No. 6, pp. 1002-1009, June 2000.

Chong Fu and Zhi-liang Zhu, “A DCT-based Fractal Image Compression Method”, 2009 International Workshop on Chaos-Fractals Theories and Applications.

Y. Chakrapani and K. Soundara Rajan, “Genetic algorithm applied to fractal image compression”, ARPN Journal of Engineering and Applied Sciences, vol. 4, no. 1, February 2009.

N.A. Koli and M.S. Ali. “A Survey on Fractal Image Compression key issues”

Dietmar Saupe and Universit¨at Freiburg. “Accelerating Fractal Image Compression by Multi-Dimensional Nearest Neighbor Search”

Vijayshri Chaurasia and Ajay Somkuwar, “Improved Suitable Domain Search for Fractal Image Encoding”, International Journal of Electronic Engineering Research, vol. 2, no. 1, pp. 1–8, 2010.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.