DOI QR코드

DOI QR Code

Wavelet Packet Image Coder Using Coefficients Partitioning For Remote Sensing Images

위성 영상을 위한 계수분할 웨이블릿 패킷 영상 부호화 알고리즘에 관한 연구

  • Published : 2002.12.01

Abstract

In this paper, a new embedded wavelet packet image coder algorithm is proposed for an effective image coder using correlation between partitioned coefficients. This new algorithm presents parent-child relationship for reducing image reconstruction error using relations between individual frequency sub-bands. By parent-child relationship, every coefficient is partitioned and encoded for the zerotree data structure. It is shown that the proposed wavelet packet image coder algorithm achieves low bit rates and rate-distortion. It also demonstrates higher PSNR under the same bit rate and an improvement in image compression time. The perfect rate control is compared with the conventional method. These results show that the encoding and decoding processes of the proposed coder are simpler and more accurate than the conventional ones for texture images that include many mid and high-frequency elements such as aerial and satellite photograph images. The experimental results imply the possibility that the proposed method can be applied to real-time vision system, on-line image processing and image fusion which require smaller file size and better resolution.

본 논문에서는 효율적인 영상 부호화를 위해 분할계수의 상관관계를 이용한 새로운 웨이블릿 패킷 영상 부호화기 알고리즘을 제안한다. 제안된 웨이블릿 패킷 영상 부호화기 알고리즘은 주파수 부대역간의 상관관계를 이용하여 계수분할 순서(CPSO, Coefficient Partitioning Scanning Order)를 정의한 후, 이를 이용하여 새로운 부모-자식 노드 관계를 도출하고, 도출된 부모-자식 노드 관계를 이용하여 계수들을 제로트리 방식으로 부호화함으로써 영상 복원시 오차를 감소시켰다. 그 결과 기존의 알고리즘들과 비교하여 비트율과 제곱 오차에 대해서 성능개선이 이루어 졌고, 응용분야에 따라 비트율 조정을 쉽게 제어할 수 있는 능력을 입증하였다. 특히 항공사진이나 위성사진 중 도시 중심부나 농경지 등과 같이 중고주파 대역성분이 많이 포함된 영상의 경우, 기존 알고리즘에 비해 처리 방법이 간단하면서도 정확한 결과를 보여준다. 또한 자료 영상들에 대한 실험 결과를 통해서, 제안한 알고리즘이 작은 파일크기에서도 고해상도를 요구하는 실시간 시스템이나 온라인 영상처리, 영상합성 분야에 적용될 수 있는 가능성이 있음을 증명하고자 하였다.

Keywords

References

  1. IEEE Trans. on Information Theory v.38 no.2 Entropy-based algorithms for best basis selection Coifman, R.;M. Wickerhauser
  2. Proc. of IEEE TENCON '97 Embedded wavelet packet image coder using setpartitioning Han, S.;C. Lim
  3. Proc. of 9th Signal Processing Still image signal encoding using wavelet packet Kim, S.;H. Kim;J. Baek;S. Han;C. Lim
  4. Proc. of SPIE's International Symposium on Visual Comm. and Image Embedded wavelet packet image coder with fast rate-distortion optimized decomposition Li, J.;C. Kuo
  5. IEEE Trans. on Image Processing Fast abaptive wavelet packet image compression Meyer, J.;A. Averbuch;J. Stromberg
  6. IEEE Trans. on Image Processing v.2 no.2 Best wavelet packet bases in a rate-distortion sense Ramchandran, K.;M. Vetterli
  7. IEEE Trans. on Circuits and Systems for Video Tech. v.6 A new fast and efficient image codec based on set partitoning in hierarchical trees Said, A.;W. Pearlman
  8. IEEE Trans. on Signal Processing v.41 Embedded image coding using zerotree wavelet coefficients Shapiro, J.