SAS 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축

The Fractal Image Compression Based on the Wavelet Transform Using the SAS Techniques

  • 정태일 (동명정보대학교 정보통신과) ;
  • 강경원 (부경대학교 대학원) ;
  • 문광석 (부경대학교 전자공학과) ;
  • 권기룡 (부산외국어대학교 전자공학과) ;
  • 류권열 (위덕대학교 멀티미디어공학과)
  • 발행 : 2001.01.01

초록

기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법을 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 변환영역에서 정의역과 치역을 구성하고, 각각의 정의역과 치역에 대해 모든 블록을 탐색하는 것이 아니라, 공간적으로 같은 위치에 있는 블록을 정의역으로 선택한다. 이와 같이 웨이브릿 변환 영역에 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 하였다. 그리고 복호화 과정에서 각 레벨과 서브-트리별로 서로 다른 스케일 인자를 사용하여 압축률과 화질을 조절할 수 있다.

The conventional fractal image compression based on wavelet transform has the disadvantage that the encoding takes many time, since it finds the optimum domain for all the range blocks. In this paper, we propose the fractal image compression based on wavelet transform using the SAS(Self Affine System) techniques. It consists of the range and domain blocks in the wavelet transform, and the range blocks select the domain which is located the relatively same position. In the encoding process, the proposed methods introduce SAS techniques that the searching process of the domains blocks is not required. Therefore, it can perform a fast encoding by reducing the computational complexity. And, the image quality is improved using the different scale factors for each level and the sub-tree in the decoding. As a result, the image quality and the compression ratio are adjustable by the scale factors.

키워드

참고문헌

  1. IEEE Trans. on Image Processing v.1 no.2 Image coding using wavelet transform M. Antonini;M. Barlaud;I. Daubechies
  2. IEEE Trans. of PAMI v.11 no.7 A Theory for Multiresolution Signal Decomposition: The Wavelet Representation S. G. Mallat
  3. Wavelet and Filter Banks G. Strang;T. Nguyen
  4. IEEE Trans. on Image Processing v.1 no.1 Image Coding Based on a Fractal Theory of Iterated Contractive Image Transforms A. E. Jacquin
  5. Proc. Digital signal Processing Conference Hierarchical interpretation of fractal image coding and its application to fast decoding Z. Baharav;D. Malah;E. Karnin
  6. Signal Processing no.40 Fractal Based Image Coding with fast Decoder Convergence G. E. Oien;S. Lepsoy
  7. Proc. of ICASSP '95 v.4 Graph-theoretical analysis of the fractal transform J. Domaszewicz;V. A. Vaishampayan
  8. Fractal Image Compression: Theory and Application to Digital Images Y. Fisher
  9. IEEE ICASSP Fractal Approximation of Image Blocks D. M. Monro;F. Dudbridge
  10. IEEE 18th Conv. of EE Israel Fractal representation of Image via the Discrete Wavelet transform H. Krupnik;D. Mallah;E. Karnin