Mathematical Framework to Show the Existence of Attractor of Partitioned Iterative Function Systems

Abstract

The technique of image compression using Iterative Function System (IFS) is known as fractal image compression. An extension of IFS theory is Partitioned or local Iterative Function System (PIFS) for coding the level images. Several techniques of PIFS based image compression have already been proposed by many researchers. The theory of PIFS appears to be different from the theory of IFS in the sense of application domain. In the present article we have proposed a mathematical formulation for the of the attractor of PIFS, assuming it as a separate scheme, in the context of image compression. It has been shown that the attractor is an approximant of the given target image. The experimental results have also been presented in support of the theory. The experimental results have been obtained by using a GA based PIFS technique proposed by Mitra et al.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1997
Accession Number
ADA332396

Entities

People

  • C. A. Murthy
  • Suman K. Mitra

Organizations

  • Pennsylvania State University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • Compression
  • Compression Ratio
  • Convergence
  • Distortion
  • Genetic Algorithms
  • Governments
  • Image Compression
  • Image Processing
  • Iterations
  • Multivariate Analysis
  • Sequences
  • United States
  • United States Government
  • Universities

Readers

  • Artificial Intelligence
  • Calculus or Mathematical Analysis
  • Image Processing and Computer Vision.