Title :
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
fDate :
3/1/1996 12:00:00 AM
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;
Journal_Title :
Image Processing, IEEE Transactions on