A New Probabilistic Approach for Fractal Based Image Compression

Abstract. Approximation of an image by the attractor evolved through iterations of a set of contractive maps is usually known as fractal image compression. The set of maps is called iterated function system (IFS). Several algorithms, with different motivations, have been suggested towards the solution of this problem. But, so far, the theory of IFS with probabilities, in the context of image compression, has not been explored much. In the present article we have proposed a new technique of fractal image compression using the theory of IFS and probabilities. In our proposed algorithm, we have used a multiscaling division of the given image up to a predetermined level or up to that level at which no further division is required. At each level, the maps and the corresponding probabilities are computed using the gray value information contained in that image level and in the image level higher to that level. A fine tuning of the algorithm is still to be done. But, the most interesting part...

• Type: Journal
• Year: 2008
• Where: FUIN
• Authors: Suman K. Mitra, Malay Kumar Kundu, C. A. Murthy, Bhargab B. Bhattacharya, Tinku Acharya
• Keywords: Fractal Image Compression, FUIN 2008, Image Compression, Images