A Study of Wavelet Image Coder for Minimizing Memory Usage

메모리 사용을 최소화하는 웨이블릿 영상 부호화기에 관한 연구

  • Published : 2003.03.01

Abstract

In this paper, the wavelet image coder, that can encode the image to various bit rate with minimum memory usage, is proposed. The proposed coder is used the 2D significant coefficient array(SCA) that has bit level informal on of the wavelet coefficients to reduce the memory requirement in coding process. The 2D SCA is two dimensional data structure that has bit level information of the wavelet coefficients. The proposed algorithm performs the coding of the significance coefficients and coding of bit level information of wavelet coefficients at a time by using the 2D SCA. Experimental results show a better or similar performance of the proposed method when compared with conventional embedded wavelet coding algorithm. Especially, the proposed algorithm performs stably without image distortion at various b it rates with minimum memory usage by using the 2D SCA.

본 논문에서는 최소의 메모리 사용량으로 원하는 비트율로 영상 부호화가 가능한 웨이브렛 기반의 영상 부호화기를 제안하였다. 제안된 방법은 부호화 과정시 요구되는 메모리 사용량을 줄이기 위해 웨이블릿 계수들의 비트 레벨 정보를 가지는 2D 중요 계수 배열을 사용하였다. 2D SCA는 웨이블릿 계수의 비트 레벨 정보를 저장하는 이차원 자료 구조로서, 제안된 알고리즘은 이것을 이용하여 중요한 계수에 대한 부호화 과정과 계수들의 비트 레벨 정보의 부호화 과정을 한 번에 수행할 수 있다. 실험 결과 기존의 부호화 방법보다 화질 면에서 비슷하거나 우수한 성능을 보였다. 특히 2D SCA를 이용한 최소의 메모리 사용으로 다양한 비트율에서 영상의 일그러짐 없이 안정적으로 동작함을 확인하였다.

Keywords

References

  1. Introduction to Wavelet and Wavelet Transforms C.Sidney Burrus;Ramesh A. Gopinath
  2. IEEE Trans. Selected Areas in Comm v.16 no.1 Highly scalble wavelet-based video codec for very low bit-eate enviroment J.Y.Yham;S.Ranganath;A.A.Kassim
  3. IEEE Trans. Image Processing v.5 no.7 Hierarchical partition priority wavelet image compression S.N.Efstratiadis;D.Tzovaras;M.G.Strintzis
  4. IEEE Trans. Image Processing v.6 no.5 Space-frequency quantization for wavelet image coding Z.Xiong;K.Ramchandran;M.T.Orchard
  5. IEEE Trans. Signal Processing v.41 no.12 Embedded image coding using Zerotrees of wavelet coefficients J.M.Shapiro
  6. IEEE Transactions on Circuits and System for Video Technology v.6 A new fast and efficient image codec based on set partitoning in hierarchical trees A.Said;W.A.Pearlman
  7. IEEE Trans. Pattern Analysis and Machine Intelligence v.11 A Theory for multiresolution signal decomposition: the wavelet representation S.Mallat
  8. International Journal on Computer Science and Information Management v.1 no.2 Wavelet-based texture analysis, Scheunders P.;Livens S.;Van de Wouwer G.;Vautrot P.;Van Dyck D
  9. CCITT Draft Recommendation T.82 ISO/IEC Draft International Standard 11544 Coded Representation of Picture and Audio Informatino Progressive Bilevel Image Compression Recommendation, WG9-S1R5.1
  10. SPIE, Applications of Digital Image Processing XVll Analysis based coding of image transform and subband coefficients V.R.Algazi;R.R.Estaes Jr.
  11. Proc. IEEE Data Compression Conf.'97 Efficient context-based entropy coding for lossy wavelet mage compression C.Chrysafis,;A.Ortega
  12. IEEE Signal Processing Letters A DCT-based Embedded Image Coder Z.Xiong,;O.uleryuz,;M.T;Orchard
  13. IEEE Trans. Circuits and System for video Technology v.7 no.1 A Zerotree Wavelet Video Coder S.A.Martucci,;I.Sodagar.T.Chiang;Y.Zhang