A Study on Partitioned Iterative Function Systems for Image Compression

Article type: Research Article

Authors: Mitra, Suman K. | Murthy, C.A. | Kundu, Malay K.

Affiliations: Machine Intelligence Unit, Indian Statistical Institute, 203, B. T. Road, Calcutta 700035. INDIA. Email: [email protected] [email protected] [email protected]

Note: [] Address for correspondence: Machine Intelligence Unit, Indian Statistical Institute, 203, B.T. Road, Calcutta 700035, India

Abstract: The technique of image compression using Iterative Function System (IFS) is known as fractal image compression. An extension of IFS theory is called as Partitioned or local Iterative Function System (PIFS) for coding the gray level images. The theory of PIFS appears to be different from that of IFS in the sense of application domain. Assuming the theory of PIFS is the same as that of IFS, several techniques of image compression have been developed. In the present article we have studied the PIFS scheme as a separate one and proposed a mathematical formulation for the existence of its attractor. Moreover the results of a Genetic Algorithm (GA) based PIFS technique [1] is presented. This technique appears to be efficient in the sense of computational cost.

Keywords: image compression, Partitioned Iterated Function System, fractal operator, genetic algorithm

DOI: 10.3233/FI-1998-34405

Journal: Fundamenta Informaticae, vol. 34, no. 4, pp. 413-428, 1998