Image Compression Based on Wavelet Transform Using Shffling and Bit Plane Correlation

부호변환 및 비트 평면 상관도를 이용한 웨이블릿 기반 영상 압축

  • 김승종 (한양대학교 전자통신공학과) ;
  • 정제창 (한양대학교 전자통신공학과) ;
  • 최병욱 (한양대학교 전자통신공학과)
  • Published : 2000.04.01

Abstract

In this paper, we propose wavelet transform image compression method using shuffling and bit plane correlation. Proposed method is that original image decompose into multiresolutions using biorthogonal wavelet transform with linear phase response property and decomposed subbands are classified by maximum classification gain. And classified data sets in each subband are quantized using arbitrary set optimum bit allocation method. Quantized data sets in each subband are shuffled and context based bit plane arithmetic encoded .In context based bit plane arithmetic encoding, the context for each subband is not assigned uniformly, but assigned according to maximum correlation direction. Our results are comparable, or superior for some images at low rates, to published state-of-the-art coders.

본 논문에서는 선형 위상 응답 특성을 갖고 쌍직교 웨이블릿 변환(biorthogonal wavelet transform)을 이용하여 영상을 다중 해상도롤 분해하고 분해된 부 밴드들을 최대 분할 이득(maximum classificatio gain)을 이용하여 분할하고 분할된 클래스 별로 최적 비트 할당을 통해 양자화 한 후, 컨텍스트 기반 비트 평면 부호화를 이용한 영상 압축 방법을 제안한다. 제안하는 방법을 양자화 된 계수들에 대해 부호변환(shuffling)과정을 거쳐 비트 평면 부호화 시, sign 비트 평면을 제거하여 부호화 성능을 향상시키며, 컨텍스트(context)기반 비트 평면 부호화 시, 각각의 클래스 및 밴드별로 균일한(uniform)컨텍스트를 부여하지 않고 현재 비트 평면과 이전 비트 평면 사이의 상관도(correlation)를 측정하여 가장 큰 상관도를 갖는 방향으로 컨텍스트를 부여하여 보다 효율적인 부호화 성능을 얻는 방법으로 부호화를 통해 제안한 방법의 우수성을 입증하고자 한다.

Keywords

References

  1. IEEE Trans. Image Proceesing v.1 Image compression using the 2-D wavelet transform A. Lewis;G. Knowles
  2. IEEE Trans. Signal Processing v.41 Embedded image coding using zerotrees of wavelet coefficients J. M. Shapiro
  3. Vetor Quantization and Signal Compression A. Gersho;R. M. Gray
  4. IEEE Trans. Inform. Theory v.31 Finite-state vector quantization for waveform coding G. d. Forney;R. M. Gray;M. Ostendorf Dunham
  5. IEEE Trans. Commun. v.37 no.2 Encoding of Images Based on a Lapped Orthogonal Transform P. M. Cassereau;D. H. Staelin;G. de Jager
  6. IEEE Trans. Commun v.34 classified vector quantization of images B. Ramamurthi;A. Gersho
  7. IEEE Trans. ASSP v.34 Subband coding of image J. W. woods;S. O'Neil
  8. IEEE Trans. Commun. v.28 An algorithm for vector quantizer design Y. Linde;A. Buzo;R. M. gray
  9. IEEE Trans. Commun v.36 Subband coding of images using vector quantization P. H. Westerink;D. E. Boekee;J. Biemond;J. W. woods
  10. IEEE Trans. Inform. Theory Quantization for minimum distortion J. Max
  11. IEEE Trans. Commun. v.38 no.1 Trellis coded quantization of memoryless and Gaussian Markov sources M. W. Marcellin;T. R. Fischer
  12. Vision D. Marr
  13. IEEE Trans. Circuits and Systems for Video Technology v.7 no.3 Wavelet Transforms in JPEG-Like Image Coder R. Queiroz;C. K. Choi;Y. Huh;K. R. Rao
  14. IEEE Signal Processing Letters v.3 no.11 A DCT-based Embedded Image Coder Z. Xiong;O. Guleryuz;M. T. Orchard
  15. JPEG Still Image Data Compression Standard W. B. Pennebaker;J. L. Mitchell
  16. IEEE Trans. Circuits Syst. for Video Technol. v.6 A new, fast, and efficient image codec based on set partitioning in hierarchical trees A. Said;W. a. Pearlman
  17. IEEE Trans. Image Processing v.6 no.5 Space-Frequency Quantization for Wavelet Image Coding Z. Xiong;K. Ramchandran;M. T. Orchard
  18. IEEE Trans. Image Proc v.6 no.11 Comparison of Different Methods of Classification in Subband Coding of Images Rajan L. Joshi;Hamid Jafarhani;James H. Kasner;Thomas R. Fischer;Nariman Farvardin;Michael W. Marcellin;Roberto H. Bamberger
  19. IEEE Trans. Acoust. Speech, and Signal Proc. v.ASSP-36 Efficient bit allocation for an arbitrary set of quantizers Y. Shoham;A. Gersho
  20. IEEE Transactions on Image Processing Universal Trellis Coded Quantization James H. Kasner;Michael W. Marcellin;Bobby R. Hunt
  21. 한국통신학회지 v.14 no.9 웨이블릿을 이용한 영상 압축 민병석;김승종;정제창
  22. 한국방송학회 논문지 v.2 no.2 인간시각 양자화기를 이용한 MPEG-4 정지영상 압축방법의 성능 개선 김민구;김승종;정제창