프랙탈 압축을 위한 레인지 블록간의 유사성 분석

An Analysis on Range Block Coherences for Fractal Compression

프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는 단점이 있다. 압축 시간을 단축하기 위해, 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교탐색 과정을 줄이 는 연구가 꾸준히 이루어 져 왔다. 이 연구들은 도메인 블록과 레인지 블록의 유사성에 기초한 탐색시간의 단축 연구가 주를 이루고 있고, 레인지 블록들간에 존재하는 유사성을 적절히 이용하지 못하고 있다. 그리하여 본 연구에서는 레인지 블록간의 유사성을 이용한 압축 알고리즘의 개발을 위해 레인지 영역간의 유사성에 대한 분석을 수행할 것이다. 레인지 블록의 유사성을 결정하는 유사성 척도와 문턱치에 따른 유사성 정도를 비교 및 분석할 것이다. 이 제안방법은 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용되어 더욱 큰 효과를 볼 것으로 기대된다.

The fractal image compression is based on the self-similarity that some area in an image exhibits a very similar shape with other areas. This compression technique has very long encoding time although it has high compression ratio and fast decompression. To cut-off the encoding time, most researches have restricted the search of domain blocks for a range block. These researches have been mainly focused on the coherence between a domain block and a range block, while they have not utilized the coherence among range blocks well. Therefore, we give an analysis on the coherence among range blocks in order to develope an efficient fractal Image compression algorithm. We analysis the range blocks according to not only measures for defining the range block coherence but also threshold of each measure. If these results are joined in a prior work of other fractal compression algorithms, it will give a great effectiveness in encoding time.