The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

3-D Subband Filter Banks for Lossless Compression of Volumetric Images

무 손실 볼륨 영상 데이터 압축을 위한 3차원 대역분할 필터 군

  • Published : 2000.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This Paper presents 3-D subband filter banks which are effective for progressive and lossless compression of volumetric images. For such a purpose, ORT(Overlapping Rounding Transform), applied so far to 1-D losslesssubband filter banks, is now used to implement two types of 3-D lossless subband filter banks: separable andnon-separable types. Separable fiter banks are implemented form applying 1-D lossless filter banks consecutively.Non-separable later banks are developed by expanding the 1-D ORT into 3-D one. In particular, the proposed ORT based 3-D non-separable filter banks generalizes the 3-D HINT(Hierarchical INTerpolation) algorithm.Through the experiment comparisons on various volumetric medical images, we prove that the proposedseparablefnon-separable filter banks perform better, in terms of compression ratio (first order entropy), than theother lossless compression techniques such as block based transform and conventional 3-D HINT.

본 논문에서는 볼륨 영상의 점진적 무 손실 압축에 효율적인 3차원 대역분할 필터 군을 제안한다. 이를 위해 지금까지 1차원 무 손실 대역분할 필터 군에 적용되어져왔던 ORT(Overlapping Rounding Transform)를 두 가지 형태의 3차원 무 손실 대역분할 필터 군-분리형(separable)과 비 분리형(non-separable)-을 구현하는데 기본적으로 사용하였다. 분리형 필터 군은 1차원 무 손실 대역분할 필터 군을 연속적으로 적용함으로써, 비 분리형 필터 군은 ORT를 3차원으로 확장 적용함으로써 구현되었다. 특히, 기존의 3차원 HINT(Hierachical INTerpolation) 알고리즘은 제안된 ORT 기반 3차원 비 분리형 필터 군으로 일반화된다. 다양한 볼륨 의료 영상에 제안된 방식을 적용함으로서, 제안된 분리형/비 분리형 대역분할 필터 군이 기존의 블록 기반 변환 방식과 3차원 HINT 보다 압축성능(엔트로피)면에서 우수함을 확인하였다.

Keywords

References

  1. Digital Image Compression Techniques M. Rabbani;P. W. Jones
  2. Proceedings of the IEEE v.83 no.2 Radiologic image compression-a review S. Wong;L. Zaremba;D. Gooden;h. K. Huang
  3. Communications of the ACM v.34 no.4 The JPEG Still Picture Compression Standard Wallace G. K.
  4. JPEG Still Image Data Compression Standard W. B. Pennebaker;J. L. Mitchell
  5. IEEE Trans. on Image Processing v.7 no.2 Rounding Transform and Its Application for Pyramid Structured Coding H. Y. Jung;T. Y. Choi;R. Prost
  6. IEEE Trans. on Medical Imaging v.17 no.6 Reversible Decorrelation Method for Progressive Transmission of 3-D Medical Image Y. S. Kim;W. Y. Kim
  7. IEEE Trans. on Signal Processing v.63 A Unified Mathematical Form of Walsh-Hadamard Transform for Lossless Image Data Compression H. Y. Jung;T. Y. Choi;R. Prost
  8. IEEE Trans. on Medical Imageing v.12 Reversible 3-D Decorrelation of Medical Images P. Ross;M. A. Viergever
  9. IEEE Trans. on Signal Processing v.46 no.9 Lossless Subband Coding System Based on Rounding Transform H. Y. Jung;R. Prost
  10. IEEE ICIP-97 v.1 Lossless Image Compression Using Integer to Integer Wavelet Transforms A. R. Colderbank;Ingrid Dauberchies;Wim Sweldens;Boon-Lock Yeo
  11. IEEE Trans. on Signal Processing On the Relationship Between the Overlapping Rounding Transform and Lifting Frameworks for Reversible Subband Transforms Michael D. Adams;Faouzi Kossentini
  12. IEEE Trans. on Image Processing v.5 no.9 An Multiresolution Representation for Lossless and Lossy Compression A. Said;W. A. Pearlman
  13. IEEE Data Compression Conference CREW : Compression with Reversible Embedded Wavelets A. Zandi;J. Allen;E. Schwartz;M. Boliek
  14. IEEE ICIP-96 v.1 A New Interpolative Subband Coding Algorithm for Lossless Image Compression G. Deng
  15. Proceedings of The IEEE v.83 High Compression Image Coding Using An Adaptive Morphological Subband Decomposition O. Egger;W. Li;M. Kunt