Abstract
This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, we choose new approximation coefficients using a non-linear approximation of luminance term. This boosts the fidelity. Our experiment employing the above methods shows enhancement in the coding time more than two times over traditional coding methods and shows improvement in PSNR value by about 1-3dB at the same compression rate.
본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색영역을 줄이기 위해 탐색영역인 도메인 블럭의 특성을 화소의 밝기의 평균에 의한 클래스와 분산에 의한 클래스로 분류하여 리스트를 구성한 후 레인지 블럭과 같은 클래스를 가지는 도메인 블럭만 검색하도록 하면서 도메인 블록 탐색시 1차 허용 오차 한계값을 제어하여 리스트 탐색시 RMS값에 일정 허용오차 이내의 값을 가지면 리스트를 끝까지 탐색하지 않고 변환값을 결정하도록 하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지 블럭의 크기를 가변시켜 변환($w_i$)의 수를 줄임으로서 압축효율을 높이고 도메인 레인지 블럭의 크기에 따라 탐색 영역의 탐색 밀도와 허용오차를 변화시켰을 때 화질 개선 여부를 검토하였다. 제안된 방법으로 부호화한 결과 부호화 시간은 허용오차의 범위에 따라 향상되며 압축효과는 높아 졌고 PSNR값은 다소 떨어졌으나 거의 무시할 수 있을 정도의 변화가 있었다.