A Novel Fractal Coding Method for Image Communication

영상통신을 위한 새로운 프랙탈 부호화 기법

This Paper proposes a novel fractal image method for image communication to shorten time to take on fractal 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 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.

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