본 논문에서는 탐색영역 제한방식과 스케일링 방식을 이용하여 프랙탈 영상 부호화시에 걸리는 시간을 줄이는 새로운 프랙탈 영상 부호화 알고리즘을 제안한다. 먼저, 원영상을 스케일링 방식을 이용해 1/2과 1/4의 크기를 가지는 영상으로 축소한다. 이어서, 1/2 크기를 가지는 레인지 블럭들 중에 1/4의 크기를 가지는 도메인 블럭과 가장 유사한 블럭을 탐색 영역 제한방식을 이용해 검색하게 된다. 이와 같이 검색된 블럭이 부호화에 사용된다. 또한, 비트 플래인 영상을 이용하여 압축율을 향상시키기 위한 알고리즘도 제안한다. 실험 결과, 제안된 알고리즘은 Jacquin의 방법에 비해 복원된 영상의 화질은 약간 떨어졌으나, 압축율이 향상되고 부호화 시간을 대폭 감소시킬 수 있었다.

This paper describes a new fractal image coding algorithm to shorten time to take on fractal image encoding by using limited search area method and scaling method. First, the original image is contracted respectively by half and by quarter with the scaling method. And then, the corresponding domain block of the quarter sized image which is most similar with one range block of the half-sized image is searched within the limited area in order to reduce the encoding time extremely. This searched block is used in encoding. Also, we propose a algorithm to enhance compression ratio by using bit-plane image. As the result of the evaluation, the proposed algorithm provided much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.