| 한글제목(Korean Title) |
레인지 블록 유사성을 이용한 프랙탈 압축 |
| 영문제목(English Title) |
Fractal Compression using Range Block Coherence |
| 저자(Author) |
김영봉
이윤정
|
| 원문수록처(Citation) |
VOL 27 NO. 02 PP. 0117 ~ 0122 (2000. 02) |
한글내용
(Korean Abstract) |
프랙탈 영상 압축은 영상의 일부 영역이 같은 영상의 다른 영역과 거의 유사한 모양을 하고 있다는 자기유사성에 기초하고 있다. 이 압축 방법은 높은 압축률과 빠른 복원력을 제공하지만 매우 긴 압축 시간을 갖는다. 압축 시간을 줄이기 위해 가장 많은 시간이 소요되는 레인지 블록과 도메인 블록간의 비교 탐색 과정을 줄이려는 시도가 꾸준히 이루어져 왔다. 이 연구들은 크게 탐색할 도메인 영역에 제한을 가하는 방법과 도메인 블록의 탐색 순서를 주어진 조건을 만족하는 최초의 도메인을 찾는 방법으로 나누어 볼 수 있다. 그러나 대부분의 프랙탈 영상 압축 기법은 아직도 많은 압축 시간을 필요로 하고 있다. 본 연구에서는 영상 압축 시간을 획기적으로 줄이기 위해 레인지 블록간의 유사성을 이용하여 몇 개의 레인지 블록에 대해서만 도메인 탐색을 시도하는 새로운 방법을 제안한다. 이를 위해 모든 레인지 블록은 각각의 모양을 바탕으로 몇 개의 유사 그룹으로 분류되며, 각 그룹의 대표 블록에 대해서만 도메인 탐색을 실행하게 된다. 또한 이 방법을 다른 프랙탈 영상 압축 기법의 사전 작업으로 활용한다면 더욱 큰 효과를 보게 될 것이다. |
영문내용
(English 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. |
| 키워드(Keyword) |
Range Block Coherence
레인지 블록 유사성
프랙탈 압축
Fractal Compression
|
| 파일첨부 |
PDF 다운로드
|
