| 摘要 |
<p>본 발명은 이산여현변환(Discrete Cosine Transform)을 이용한 주파수 영역에서의 탐색 방법을 사용하여 영상을 분류함으로써 부호화에 필요한 영상의 탐색량을 줄이고, 탐색량 감소로 인한 화질 저하를 개선한, 프랙탈 영상 압축 방법을 제공하기 위한 것으로, 이를 위해 본 발명의 프랙탈 영상 압축 방법은, 부호화하고자 하는 전체 영상을 정의역 블록 및 치역 블록으로 분할하는 제1 단계; 상기 제1 단계에서 분할된 각 블록별로 이산여현변환을 수행하여 각 정의역 블록과 치역 블록을 주파수 영역에서 균일 영역, 중간 영역 및 경계 영역으로 분류하는 제2 단계; 상기 분류된 영역에서 동일한 특징을 갖는 블록들끼리 프랙탈 부호화 오차가 가장 작은 상기 치역 블록으로의 매칭을 수행하는 제3 단계; 상기 제3 단계에서 주어진 상기 프랙탈 부호화 오차를 만족하는 상기 치역 블록으로의 매칭에 실패할 경우, 상기 동일한 특징을 갖는 상기 경계 영역의 블록들에 대하여 매칭될 확률이 상대적으로 높은 방향으로 국부적인 탐색을 하며 매칭을 수행하는 제4 단계; 및 상기 제4 단계에서 매칭에 실패한 블록들을 사분할하여 부호화한 후 프랙탈 코드를 작성하여 저장하는 제5 단계를 포함한다.</p> |
