비트 - 플레인 영상을 이용한 프랙탈 부호화 기법

Fractal Coding Method using Bit - plane Image

본 논문에서는 탐색영역 제한방식과 스케일링 방식을 이용하여 프랙탈 영상 부호화시에 걸리는 시간을 줄이는 새로운 프랙탈 영상 부호화 알로리즘을 제안한다. 먼저, 원영상을 스케일링 방식을 이용해 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 an algorithm provided much shorter encoding time and better compression ratio with a little degradation of the decoded image quality than Jacquin's method.