A Study on the Domain Pool Partition for Fractal Image Compression

프랙탈 이미지 압축을 위한 Domain Pool 의 분할에 대한 연구

  • 함도용 (아주대학교 대학원 컴퓨터공학과) ;
  • 김종구 (아주대학교 대학원 컴퓨터공학과) ;
  • 위영철 (아주대학교 정보 및 컴퓨터공학과) ;
  • 김하진 (아주대학교 정보 및 컴퓨터공학과)
  • Published : 2000.04.01

Abstract

프랙탈 이미지 압축을 적용하는 경우 많은 시간을 필요로 하는 블록의 비교과정에서 블록 정보의 효율적인 처리를 위하여 선형으로 연결된 기존의 블록 정보 저장을 tree 구조의 형태로 저장하는 방법을 제안한다. Tree의 형태로 저장된 블록의 정보는 BFS 탐색을 이용하여 참조, 사용되며 이를 tree의 각 node에 분류된 domain 블록의 개수로 표현하여 기존의 전체 탐색과 비교 분석하였다.

Keywords