Fractal Image Compression Using Partitioned Subimage

부영상 분할을 이용한 프랙탈 영상 부호화

This paper suggests the method to shorten the search area by using edge detection and subimage partition. For the purpose reduce encoding time, The Domain areas are reduced 1/64 by partitioning original image to subimage, and classified them into edge area and shade area so that detect only the area in the same class. for achieving an encoding with good fidelity, tried to differ the search method as the threshold value of edge which is included in subimage, and compared the compression rate and fidelity when set the size of range block as $4{\times}4$ and $8{\times}8$.

본 논문에서는 복원 영상의 화질을 최대한 유지시키면서 신속한 부호화가 가능하도록 에지 추출법 및 부영상 분할 방법을 도입하여 탐색 영역을 줄이는 방법을 제안하였다. 즉 원영상을 부영상으로 분할하므로써 탐색영역인 Domain영역을 1/64까지 줄였으며 에지 추출법으로 에지인 부분과 아닌 부분으로 나누어 같은 클레스에 있는 영역에서만 탐색하도록 하고 그외의 경우는 탐색 영역에서 제외시킴으로서 계산량을 줄였다. 분할된 부영상중 화질이 저하되는 부분은 부영상에 포함된 에지의 임계치에 따라 검색 방법을 달리함으로써 화질 개선을 시도하였다. 또한 부호화시 Range 블록의 크기를 $4{\times}4$와 $8{\times}8$로 했을 때의 압축율과 화질을 비교하여 보았다.