Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.17 No.3, pp.429-443 (May 2001)

A Novel Non-Iterative Scheme for Fractal Image Coding


Hsuan T. Chang and Chung J. Kuo*

Department of Information Management
Chaoyang University of Technology
Taichung, Taiwan 413, R.O.C.
*Signal and Media (SAM) Laboratory
Department of Electrical Engineering
National Chung Cheng University
chiayi, Taiwan 621, R.O.C.

Iteration in conventional fractal coding schemes not only leads to a high computation complexity, but also requires a large amount of memory. It unavoidly prolongs the decoding process and precludes the use of high speed applications. To overcome these problems, we propose a non-iterative method based on a novel domain pool design for fractal image coding. The domain pool used in the encoder is on-line transmitted to the decoder. Therefore, the domain blocks are generated from the same mean image existing in both the encoder and decoder. We next ultilize contractive affine transformations to encode/decode the image with iterations. From the simulation results, we have successfully speeded up the decoding process, and the coding performance for the test images is good as or even better than that of the conventional schemes.

Keywords: non-iterative, fractal image coding, on-line transmission, domain pool, contractive affine transformation

Full Text () Retrieve PDF document (200105_05.pdf)

Received March 25, 1999; revised June 28, 1999; accepted August 23, 1999.
Communicated by Yung-Nien Sun.