A parallel decoding algorithm for IFS codes without transient behavior

Author

Pei, Soo-Chang ; Tseng, Chien-Cheng ; Lin, Ching-Yung

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

5

Issue

3

fYear

1996

fDate

3/1/1996 12:00:00 AM

Firstpage

411

Lastpage

415

Abstract

Iterated function systems (IFSs) have received great attention in encoding and decoding fractal images. Barnsley (1988) has shown that IFSs for image compression can achieve a very high compression ratio for a single image. However, the major drawback of such a technique is the large computation load required to both encode and decode a fractal image. We provide a novel algorithm to decode IFS codes. The main features of this algorithm are that it is very suitable for parallel implementation and has no transient behavior. Also, from the decoding process of this method we can understand the encoding procedure explicitly. One example is illustrated to demonstrate the quality of its performance

Keywords

data compression; decoding; fractals; image coding; iterative methods; parallel algorithms; IFS codes; compression ratio; fractal images; image coding; image compression; image decoding; iterated function systems; large computation load; parallel decoding algorithm; parallel implementation; performance; Bandwidth; Clouds; Data compression; Discrete cosine transforms; Extraterrestrial measurements; Fractals; Image coding; Image communication; Iterative decoding;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.491315

Filename

491315