A Iterative-free Fractal Decoding Algorithm Based on Shared Initial Image

공유된 초기 영상에 기반한 무반복 프랙탈 복호 알고리즘

  • Published : 2003.11.01

Abstract

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 a 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.

Jacquin에 의해 프랙탈 이론을 이용한 영상 부호화기법이 소개된 이래로, Fisher와Beaumont등에 의하여 낮은 비트율에서도 우수한 화질을 제공하는 프랙탈 영상 압축 기법들이 다수 제안되었다. 그러나 기존에 고안된 기법들이 갖고 있는 하나의 문제점은 복호화가 반복 처리를 통해 구현되며 그 복잡도가 각각의 영상에 따라 상이하다는 것이다. 본 논문에서는 복호 시간을 단축시키기 위해 반복 변환이 필요 없는 프랙탈 영상 복호 알고리즘을 제안하고자 한다. 제안된 방법은 복호기에서 사용할 초기 영상과 동일한 코드북 영상을 부호기에 보유하고 있는 상태에서 부호화 과정에서는 이 코드북 영상과 부호화하려는 영상의 유사성을 찾아 프랙탈 계수를 구한다. 이후, 복호화 과정에서는 수신된 프랙탈 계수와 기설정된 초기 영상을 이용하여 반복 변환 없이 한 번에 영상을 복호함으로써 복호 시간을 현저하게 단축시킬 수 있었다.

Keywords