Image Compression with Iterated Function Systems, Finite Automata and Zerotrees: Grand Unification

03/15/2000
by   Oleg Kiselyov, et al.
0

Fractal image compression, Culik's image compression and zerotree prediction coding of wavelet image decomposition coefficients succeed only because typical images being compressed possess a significant degree of self-similarity. Besides the common concept, these methods turn out to be even more tightly related, to the point of algorithmical reducibility of one technique to another. The goal of the present paper is to demonstrate these relations. The paper offers a plain-term interpretation of Culik's image compression, in regular image processing terms, without resorting to finite state machines and similar lofty language. The interpretation is shown to be algorithmically related to an IFS fractal image compression method: an IFS can be exactly transformed into Culik's image code. Using this transformation, we will prove that in a self-similar (part of an) image any zero wavelet coefficient is the root of a zerotree, or its branch. The paper discusses the zerotree coding of (wavelet/projection) coefficients as a common predictor/corrector, applied vertically through different layers of a multiresolutional decomposition, rather than within the same view. This interpretation leads to an insight into the evolution of image compression techniques: from a causal single-layer prediction, to non-causal same-view predictions (wavelet decomposition among others) and to a causal cross-layer prediction (zero-trees, Culik's method).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2010

Medical Image Compression using Wavelet Decomposition for Prediction Method

In this paper offers a simple and lossless compression method for compre...
research
02/19/2020

STW and SPIHT Wavelet compression using MATLAB wavelet Tool for Color Image

Images can be represented by mathematical function using wavelets. Wavel...
research
06/14/2015

The Artists who Forged Themselves: Detecting Creativity in Art

Creativity and the understanding of cognitive processes involved in the ...
research
09/12/2012

Wavelet Based Image Coding Schemes : A Recent Survey

A variety of new and powerful algorithms have been developed for image c...
research
10/11/2018

Data Compression for Environmental Flow Simulations

A wavelet-based method for compression of fluid flow simulation data is ...
research
06/03/2021

Single Image Depth Estimation using Wavelet Decomposition

We present a novel method for predicting accurate depths from monocular ...
research
05/09/2019

Two-layer Near-lossless HDR Coding with Backward Compatibility to JPEG

We propose an efficient two-layer near-lossless coding method using an e...

Please sign up or login with your details

Forgot password? Click here to reset