scispace - formally typeset
Journal ArticleDOI

Image coding based on a fractal theory of iterated contractive image transformations

Arnaud E. Jacquin
- 01 Jan 1992 - 
- Vol. 1, Iss: 1, pp 18-30
Reads0
Chats0
TLDR
The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations, that relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis and approximates an original image by a Fractal image.
Abstract
The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations. The main characteristics of this approach are that (i) it relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis, and (ii) it approximates an original image by a fractal image. The author refers to the approach as fractal block coding. The coding-decoding system is based on the construction, for an original image to encode, of a specific image transformation-a fractal code-which, when iterated on any initial image, produces a sequence of images that converges to a fractal approximation of the original. It is shown how to design such a system for the coding of monochrome digital images at rates in the range of 0.5-1.0 b/pixel. The fractal block coder has performance comparable to state-of-the-art vector quantizers. >

read more

Citations
More filters
Book

Introduction to data compression

TL;DR: The author explains the development of the Huffman Coding Algorithm and some of the techniques used in its implementation, as well as some of its applications, including Image Compression, which is based on the JBIG standard.
Book

Information Hiding Techniques for Steganography and Digital Watermarking

TL;DR: This first comprehensive survey of steganography and watermarking and their application to modern communications and multimedia and an overview of "steganalysis," methods which can be used to break steganographic communication are discussed.
Journal ArticleDOI

Genetic algorithms and their applications

TL;DR: The genetic algorithm is introduced as an emerging optimization algorithm for signal processing and a number of applications, such as IIR adaptive filtering, time delay estimation, active noise control, and speech processing, that are being successfully implemented are described.
Journal ArticleDOI

Watermarking digital image and video data. A state-of-the-art overview

TL;DR: The authors begin by discussing the need for watermarking and the requirements and go on to discuss digitalWatermarking techniques based on correlation and techniques that are notbased on correlation.
Journal ArticleDOI

Fractal image coding: a review

TL;DR: An approach to image coding based on a fractal theory of iterated contractive transformations defined piecewise is described, and the design of a system for the encoding of monochrome digital images at rates below 1 b/pixel is described.
References
More filters
Book

Fractals Everywhere

TL;DR: Focusing on how fractal geometry can be used to model real objects in the physical world, this up-to-date edition featurestwo 16-page full-color inserts, problems and tools emphasizing fractal applications, and an answers section.
Journal Article

Vector quantization

TL;DR: During the past few years several design algorithms have been developed for a variety of vector quantizers and the performance of these codes has been studied for speech waveforms, speech linear predictive parameter vectors, images, and several simulated random processes.
Journal ArticleDOI

Image coding using vector quantization: a review

TL;DR: First, the concept of vector quantization is introduced, then its application to digital images is explained, and the emphasis is on the usefulness of the vector quantification when it is combined with conventional image coding techniques, orWhen it is used in different domains.
Journal ArticleDOI

Iterated function systems and the global construction of fractals

TL;DR: In this paper, a general framework for the exactly computable moment theory of p -balanced measures for hyperbolic i.f.ss and of probabilistic mixtures of iterated Riemann surfaces is presented.
Journal ArticleDOI

Image data compression: A review

TL;DR: A large variety of algorithms for image data compression are considered, starting with simple techniques of sampling and pulse code modulation (PCM) and state of the art algorithms for two-dimensional data transmission are reviewed.