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 gray 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. The present article discusses some basic differences between IFS and PIFS and provides a separate mathematical formulation for the existence of attractor of partitioned IFS. In particular, it has been shown that the attractor exists and it is an approximation 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
Jul 01, 1999
Accession Number
ADA370291

Entities

People

  • C. A. Murthy
  • Suman K. Mitra

Organizations

  • Pennsylvania State University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • Coding
  • Compression Ratio
  • Computer Programming
  • Digital Images
  • Genetic Algorithms
  • Image Compression
  • Image Processing
  • Multivariate Analysis
  • Notation
  • Pattern Recognition
  • Pennsylvania
  • Statistics
  • United States
  • United States Government

Readers

  • Artificial Intelligence
  • Calculus or Mathematical Analysis
  • Computer Vision.