The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Architecture Design of Improve Embedded Encoder for Efficient Image Compression

효율적인 영상압축을 위한 개선된 임베디드 부호화기의 아키텍쳐 설계

  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this work, an improved method of EZW is suggested for efficient compression and transmission of image data. Here, coding efficiency is accomplished by embedded coding of significant coefficients using lower-level insignificant coefficients, and coding time is decreased by pre-coding of lower-level coefficients in coefficient detection. In simulation of designed architecture, the performance improvement of 1dB PSNR is confirmed compared with the results by the original En method.

본 연구에서는 영상데이터의 효율적인 압축과 전송을 위하여 EZW(embedded Zerotree wavelet)의 개선된 방안을 제안하였다 즉, 하위의 비중요계수들을 중요계수의 종속부호화에 사용함으로써 부호화 효율을 높였으며, 계수를 검색할 때 하위검색으로 미리 부호화하여 부호화시간을 단축하였다. 제안된 알고리즘은 상응하는 아키텍쳐로 설계하였으며, 이의 시뮬레이션을 기존의 EZW방법과 비교한 결과, 약 1dB정도의 PSNR 성능의 개선이 있음을 확인하였다.

Keywords

References

  1. ISO/IEC JTC l/SC 29/WG l(ITU-T SGB). Coding of picture : JPEG 2000
  2. M. Rao et. al., 'Wavelet transform,' Addison Wesley, 1998
  3. A. Harr, 'Zur theirie der orthogonalen funktionensystemc,' Math. Annal., Vol.69, pp.331-371, 1910 https://doi.org/10.1007/BF01456326
  4. S. Mallat, 'Multiresolution approximations and wavelet orthonormal bases of L2(R),' Trans. Amer. Math. Soc., 315 : 69-87, Sept. 1989 https://doi.org/10.2307/2001373
  5. I. Daubechies, 'Ten lecture on Wavelet,' SIAM Press, Philadelpia, Pensylvania, 1992
  6. J. M. Shapiro, 'Embedded image coding using zerotrees of wavelet coefficients,' IEEE Trans. on Signal Processing, Vol.41, No.12, pp.3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  7. J. Lu, V. R. Algazi, R. R. Estes, Jr., 'Comparative study of wavelet image coders,' Optical Engineering, Vol.35, No. 9, pp.2605-2619, Sept. 1996 https://doi.org/10.1117/1.600868
  8. Stephen A. Martucci et. al. 'A zerotree wavelet video coder,' IEEE Trans. on Circuit and Systems for Video Technology, Vol.7, No.1, pp.109-118, Feb. 1997 https://doi.org/10.1109/76.554422
  9. A. Said, W. A. Pearlman, 'A new fast and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. on Circuit and systems for Video Technology, Vol.6, No.6, pp.243-250, Jun. 1996 https://doi.org/10.1109/76.499834
  10. V. N. Ramaswamy et. al. 'Context modeling of wavelet coefficients in EZW-based lossless image coding,' Proceedings of the 1999 IEEE International Conference on Acoustic, Speech and Signal Processing, Vol.6, pp.3165-3168 https://doi.org/10.1109/ICASSP.1999.757513
  11. W. Knox Carey, et. al. 'Smoothness-constrained quantization for wavelet image compression,' IEEE Trans. on Image Processing, Vol.8, No.12, Dec. 1999 https://doi.org/10.1109/83.806625
  12. C. D. Creusere, 'Fast embedded compression for video,' IEEE Trans. on Image Processing, Vol.8, No.12, pp.1811-1816, Dec. 1999 https://doi.org/10.1109/83.806626
  13. R. Y. Omaki et al., 'Architecture of embedded zerotree wavelet based real-time video coder,' Proceedings of the 12th Annual IEEE International ASIC/SOC Conference, pp. 137-141, Sep. 1999 https://doi.org/10.1109/ASIC.1999.806491
  14. K. Wiatr, P. Russek, 'Embedded zero wavelet coefficient coding method for FPGA implementation of video codec in real-time systems,' IEEE Proceedings. International Conference, pp.146-151, 2000 https://doi.org/10.1109/ITCC.2000.844198
  15. I. H. Witten, R. M. Neal, J. G. Cleary, 'Arithmetic coding for data compression,' Communications of the ACM, Vol. 30, No.6, pp.520-540, Jun. 1987 https://doi.org/10.1145/214762.214771
  16. K. K. Parhi, T. Nishitani, 'Digital signal processing for multimedia system,' Marcel Dekker, 1999
  17. J. Rissanen, K. M. Mohiuddin, 'A Multiplication-free multialphabet arithmetic code,' IEEE Trans. Commun., Vol.37, No.2, pp.93-98, Feb. 1989 https://doi.org/10.1109/26.20074
  18. S. Lei, 'Efficient Multiplication-free arithmetic codes,' IEEE Trans. on Commun., Vol.43, No.12, Dec. 1995 https://doi.org/10.1109/26.477497
  19. IDEC 강좌 노트(유지상교수), '웨이블릿과 영상', p11, 2000 (웨이블릿 기반 신호처리 시스템(응용분야)중에서)