468 research outputs found

    Fractal Image Compression Using Modified Operator (IFS)

    Get PDF
    Image data Compression based on fractal theory is fundamentally dierent from conventional compression methods, its idea is to generate a contraction operator whose fixed point approximates the original image in a complete metric space of images. The specication of such operator can be stored as the fractal code for the original image. The contraction mapping principle implies that the iteration of the stored operator starting from arbitrary initial image will recover its xed point which is an approximation for the original image. This Contraction mapping is usually constructed using the partitioned IFS(PIFS) technique which relies on the assertion that parts of the image resemble other parts of the same image. It then, nds the fractal code for each part by searching for another larger similar part. This high costly search makes fractal image compression dicult to be implemented in practice, even it has the advantages of a high compression ratio, a low loss ratio, and the resolution independence of the compression rate. In this paper, we investigate fractal image compression(FIC) using Iterated Function Systems(IFS). After reviewing the standard scheme, we state a mathematical formulation for the practical aspect. We then propose a modied IFS that relies on the fact  that, there are very smooth parts in certain images. From the view point of mathematics, we present the modied operator, proving its properties that make it not only a fractal operator but also more eective than the standard one. The experimental results are presented and the performance of the proposed algorithm is discussed

    On Self‐Affine and Self‐Similar Graphs of Fractal Interpolation Functions Generated from Iterated Function Systems

    Get PDF
    This chapter provides a brief and coarse discussion on the theory of fractal interpolation functions and their recent developments including some of the research made by the authors. It focuses on fractal interpolation as well as on recurrent fractal interpolation in one and two dimensions. The resulting self‐affine or self‐similar graphs, which usually have non‐integral dimension, were generated through a family of (discrete) dynamic systems, the iterated function system, by using affine transformations. Specifically, the fractal interpolation surfaces presented here were constructed over triangular as well as over polygonal lattices with triangular subdomains. A further purpose of this chapter is the exploration of the existent breakthroughs and their application to a flexible and integrated software that constructs and visualises the above‐mentioned models. We intent to supply both a panoramic view of interpolating functions and a useful source of links to assist a novice as well as an expert in fractals. The ideas or findings contained in this paper are not claimed to be exhaustive, but are intended to be read before, or in parallel with, technical papers available in the literature on this subject

    Shape Recognition using Partitioned Iterated Function Systems

    Get PDF
    One of approaches in pattern recognition is the use of fractal geometry. The property of the self-similarity of the fractals has been used as feature in several pattern recognition methods. In this paper we present a new fractal recognition method which we will use in recognition of 2D shapes. As fractal features we used Partitioned Iterated Function System (PIFS). From the PIFS code we extract mappings vectors and numbers of domain transformations used in fractal image compression. These vectors and numbers are later used as features in the recognition procedure using a normalized similarity measure. The effectiveness of our method is shown on two test databases. The first database was created by the author and the second one is MPEG7 CE-Shape-1PartB database

    Power domains and iterated function systems

    No full text
    We introduce the notion of weakly hyperbolic iterated function system (IFS) on a compact metric space, which generalises that of hyperbolic IFS. Based on a domain-theoretic model, which uses the Plotkin power domain and the probabilistic power domain respectively, we prove the existence and uniqueness of the attractor of a weakly hyperbolic IFS and the invariant measure of a weakly hyperbolic IFS with probabilities, extending the classic results of Hutchinson for hyperbolic IFSs in this more general setting. We also present finite algorithms to obtain discrete and digitised approximations to the attractor and the invariant measure, extending the corresponding algorithms for hyperbolic IFSs. We then prove the existence and uniqueness of the invariant distribution of a weakly hyperbolic recurrent IFS and obtain an algorithm to generate the invariant distribution on the digitised screen. The generalised Riemann integral is used to provide a formula for the expected value of almost everywh..
    • 

    corecore