Abstract
The fractal image compression is based on the self-similarity that some area in an image is very similar to others. This compression method offers high compression ratio and fast decompression, but it has very long encoding time. To cut-off the encoding time, most researches give a restriction on domain blocks to be compared with a range block or make an effective search sequence of the domain blocks for a range block. However, most of them take much encoding time yet. In this research, we propose an algorithm that greatly reduces the encoding time by considering the coherence between range blocks. This algorithm first classifies all range blocks into some groups using the coherence between range blocks, and then searches corresponding domain blocks only for the key block of each group. If this scheme is joined in a prior work of the other fractal compression algorithm, it will give a great effectiveness to encoding time.
프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는다. 압축 시간을 줄이기 위해 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교 탐색 과정을 줄이려는 시도가 꾸준히 이루어져 왔다. 이 연구들은 크게 탐색할 도메인 영역에 제한을 가하는 방법과 도메인 블록의 탐색 순서를 주어진 조건을 만족하는 최초의 도메인을 찾는 방법으로 나누어 볼 수 있다. 그러나 대부분의 프랙탈 영상 압축 기법은 아직도 많은 압축 시간을 필요로 하고 있다. 본 연구에서는 영상 압축 시간을 획기적으로 줄이기 위해 레인지 블록간의 유사성을 이용하여 몇 개의 레인지 플록에 대해서만 도메인 탐색을 시도하는 새로운 방법을 제안한다. 이를 위해 모든 레인지 블록은 각각의 모양을 바탕으로 몇 개의 유사 그룹으로 분류되며, 각 그룹의 대표 블록에 대해서만 도메인 탐색을 실행하게 된다. 또한 이 방법을 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용한다면 더욱 큰 효과를 보게 될 것이다.
