Computationally efficient wavelet transform for coding of arbitrarily-shaped image segments

  • 강의성 (고려대학교 대학원 전자공학과) ;
  • 이재용 (고려대학교 대학원 전자공학과) ;
  • 김종한 (삼성전자 정보통신연구소) ;
  • 고성재 (고려대학교 대학원 전자공학과)
  • Published : 1997.08.01

Abstract

Wavelet transform is not applicable to arbitrarily-shaped region (or object) in images, due to the nature of its global decomposition. In this paper, the arbitrarily-shaped wavelet transform(ASWT) is proposed in order to solve this problem and its properties are investigated. Computation complexity of the ASWT is also examined and it is shown that the ASWT requires significantly fewer computations than conventional wavelet transform, since the ASWT processes only the object region in the original image. Experimental resutls show that any arbitrarily-shaped image segment can be decomposed using the ASWT and perfectly reconstructed using the inverse ASWT.

Keywords

References

  1. SPIE Tutorial Texis in Optical Engineering v.TT7 Digital Image Compression Techniques M. Rabbani;P. Jones
  2. IEEE Trans. Patt. Anal. machine Intell. v.11 no.7 A Theory for Multiresolution signal Decomposition:The Wavelet Representation S. Mallt
  3. IEEE Trans. Acoust. Speech. Signal Processing v.37 no.12 Multifrequency Channel Decomposition of Images And Wavelet Models S. Mallt
  4. IEEE Trans. Circuits and Systems for Video Tech. v.83 no.2 Shape-Adaptive DCT for Generic Coding of Video T. Sikora;B. makai
  5. Preceedings of the European Workshop on Image Analysis and Coding v.1 Shape Adaptive Wavelet Transform for Zerotree Coding O. Egger;P. Fleury;T. Ebrahimi
  6. Proc. ICASSP v.Ⅳ Arbitrarily Shaped Wavelet Pakets for Zerotree Coding O. Egger;T. Ebrahimi;M. Kunt
  7. ISO|IEC JTCI|SC29|WGII v.M Object Based Wavelet Transform Tool for Video T. Aono;N. Ito;H. Kalata;H. Kusao
  8. IEEE TransSignal Processing v.17 Extension of Finitc Length Signals for Subband Coding G. Karlsson;M. Vetterli
  9. IEEE Trans. Image Processing v.3 no.1 Generalized Symmelric Extension for Size-Limited Multirate Filter Banks R. H. Bamberger;S. L. Eddins
  10. IEEE Trans.Signal Procession v.41 no.12 Embedded Image Coding Using Zerotees of Wavelet Coefficients J. M. Shapiro