A Study on East Fractal Image Decoder Using a Codebook Image

코드북 영상을 이용한 고속 프랙탈 영상 복호기에 관한 연구

  • 이기욱 (아남반도체(주)) ;
  • 곽노윤 (천안대학교 정보통신학부)
  • Published : 2003.12.01


Since Jacquine introduced the image coding algorithm using fractal theory, many fractal image compression algorithms providing good quality at low bit rate have been proposed by Fisher and Beaumount et al.. But a problem of the previous implementations is that the decoding rests on an iterative procedure whose complexity is image-dependent. This paper proposes an iterative-free fractal image decoding algorithm to reduce the decoding time. In the proposed method, under the encoder previously with the same codebook image as an initial image to be used at the decoder, the fractal coefficients are obtained through calculating the similarity between the codebook image and an input image to be encoded. As the decoding process can be completed with received fractal coefficients and predefined initial image without repeated iterations, the decoding time could be remarkably reduced.


fractal coding;codebook image;iterative-free fractal algorithm;fast fractal image decoding