JISE


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


Journal of Information Science and Engineering, Vol. 17 No. 3, pp. 429-443


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

  Retrieve PDF document (JISE_200103_05.pdf)