DOI QR코드

DOI QR Code

An Image Coding Method by Using the Bit-Level Information of Wavelet Coefficients

웨이블릿 계수의 비트 레벨 정보를 사용한 영상 부호화 기법

  • Received : 2011.08.10
  • Accepted : 2011.09.01
  • Published : 2011.09.30

Abstract

In this paper, the wavelet image coder, that can encode the bit-level information of wavelet coefficients, is proposed. The proposed coder is used the modified EZW algorithm and significant coefficient array that has bit level information of the wavelet coefficients to reduce the memory requirement in coding process. The significant coefficient array 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 significant coefficient array. 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 bit rates with minimum memory usage by using the significant coefficient array.

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

Keywords

References

  1. C. Sìdney Bunus, Ramesh A Gopinath, Introduction to Wavelet and Wavelet Transfonns, Prentice-Hall, New Jersey, 1998.
  2. J. Y. Yham, S. Ranganath and A. A. Kassim, "Highly scalble wavelet-based video codec for very low bit-eate environment", IEEE Trans. Selected Areas in Cormn., vol. 16, no. 1, pp.12-27, Jan. 1998. https://doi.org/10.1109/49.650917
  3. S. N. Efstratiadis, D. Tzovaras and M. G. Strintzis, "Hierarchical partition priority wavelet ìrnage compressìon", IEEE Trans. Image Processing, vol. 5, no. 7, pp. 1111-1123, Jul. 1996. https://doi.org/10.1109/83.502391
  4. 추형석, 안종구, "사분트리 알고리즘과 기하학적 웨이블렛을 이용한 손실 영상 압축" 대한전기학회논문지 제 58권, 11 호,2009, 11
  5. J. M. Shapìro, "Embedded image coding using zerotrees of wavelet coefficients", IEEE Trans. Signal Processing, vol. 41, no. 12, pp.3445-3462, Dec.1993. https://doi.org/10.1109/78.258085
  6. A Said and W. A Pearlman, "A new fast and efficient irnage codec based on set partìtioning ìn hierarchical trees" , IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, pp.243-250, June 1996. https://doi.org/10.1109/76.499834
  7. 이채욱, 김도형, 오신범, "적응 잡음 제거기의 성능 향상을 위한 웨이블렛 기반 적응 알고리즘에 관한 연구", 한국산업정보학회논문지, 제 7권 2호, 2002.6.
  8. 오신범, 이채욱, "적응 신호처리의 계산량감소에 적합한 고속웨이블렛 알고리즘에 관한 연구", 한국 산업정보학회논문지, 제 7권 4호,2002.12.
  9. S. Mallat, "A Theory for multiresolution signal decomposition: the wavelet representation", IEEE Trans. Pattem Analysis and Machine IntelIigence, vol. 11, pp.674-693, 1989. https://doi.org/10.1109/34.192463
  10. Scheunders P., Livens S., Van de Wouwer G., Vautrot P., and Van Dyck D., "Wavelet-based texture analysis, Intemational Joumal on Computer Science and Information Management", vol. 1, no. 2, pp. 22-34, 1998.
  11. 박효서, 박상주, "EZW 기반 영상 암축 기법의 성능 개선에 관한 연구", 부호 및 정보이론 연구회 논문집, 1999.12.
  12. CCITT Draft Recommendation T.82 ISO/IEC Draft Intemational Standard 11544 Coded Representation of Picture and Audio Information Progressive Bi-level Image Compression Rccommendation, WG9-S1R51, Apr. 1992.
  13. V. R. Algazi, R. R. Estaes Jr., "Analysis based coding of irnage transfonn and subband coefficients", In SPIE, Applications of Digital Image Processing XVII, pp.11-21, 1995.
  14. C. Chrysafis, A. Ortega, "Efficient context based entropy coding for lossy wavelet mage compression", In Proc. IEEE Data Compression Conf. '97, pp. 241-250, 1997.
  15. Z. Xiong, O. uleryuz, M. T. Orchard, "A DCT -based Embedded Image Coder", IEEE Sìgnal Processing Letters, Nov. 1996.
  16. S. A. Martucci, I. Soclagar, T. Chiang and Y. Zhang, "A Zerotree Wavelet Video Coder" , IEEE Trans. Circuits and Systems for Video Technology, vol.7, n.1, pp. 109-118, Feb. 1997 . https://doi.org/10.1109/76.554422

Cited by

  1. Relationship Between Psychosocial Factors and Smartphone Addiction Among Middle School Students in Rural Areas vol.16, pp.7, 2015, https://doi.org/10.5762/KAIS.2015.16.7.4711
  2. Comparison of Characteristics of P-Wave Detection in ECG with Wireless Patch Electrodes vol.19, pp.1, 2014, https://doi.org/10.9723/jksiis.2014.19.1.043