A fully parallel algorithm for fractal image decoding using IFS codes

Author

Chang, Hsuan T. ; Kuo, C.J.

Author_Institution

Dept. of Electr. Eng., Nat. Chung Cheng Univ., Taiwan, China

Volume

2

fYear

1997

fDate

9-12 Jun 1997

Firstpage

1277

Abstract

In this paper, we propose a new algorithm that can decode iterated function system (IFS) codes and is very suitable for parallel implementation of hardware. The initial points used in random iteration algorithm for each contractive affine transformation can be easily determined and hence no transient points are occurred. On the other hand, there are no additional computation and random number generators required in our algorithm. Moreover, the proposed algorithm shows the compatibility that it can be applied to the serial decoding algorithm to obtain a parallel configuration. Computer simulation shows that the proposed algorithm is very efficient and powerful for decoding a fractal image

Keywords

decoding; fractals; image coding; iterative methods; parallel algorithms; transform coding; IFS codes; computer simulation; contractive affine transformation; fast decoding speed; fractal image decoding; fully parallel algorithm; iterated function system codes; random iteration algorithm; serial decoding algorithm; Cats; Computer simulation; Data compression; Fractals; Hardware; Image coding; Image generation; Iterative decoding; Laboratories; Parallel algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on

Print_ISBN

0-7803-3583-X

Type

conf

DOI

10.1109/ISCAS.1997.622071

Filename

622071