The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Lossy Image Compression Based on Quad Tree Algorithm and Geometrical Wavelets

사분트리 알고리즘과 기하학적 웨이블렛을 이용한 손실 영상 압축

  • Published : 2009.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the lossy image compression algorithm using the quad tree and the bandlets is proposed. The proposed algorithm transforms input images by the discrete wavelet transform (DWT) and represents the geometrical structures of high frequency bands using the bandlets with a 8 block- size. In addition, the proposed algorithm searches the position information of the significant coefficients by using the quad tree algorithm and computes the magnitude and the sign information of the significant coefficients by using the Embedded Image Coding using Zerotrees of Wavelet Coefficients (EZW) algorithm. The compression result by using the quad tree algorithm improves the PSNR performance of high frequency images up to 1 dB, compared to that of JPEG-2000 algorithm and that of S+P algorithm. The PSNR performance by using DWT and bandlets improves up to 7.5dB, compared to that by using only DWT.

Keywords

References

  1. X. Delaunay, M. Chabert, V. Charvillat, G. Morin, R. Ruiloba, 'Satellite image compression by directional decorrelation of wavelet coefficients,' Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on, 2008 pp.1193 - 1196 https://doi.org/10.1109/ICASSP.2008.4517829
  2. Y. Shuyuan, P. DongLiang, W. Min, 'SAR Image Compression Based on Bandelet Network,' Natural Computation, 2008. ICNC '08. Fourth International Conference on Volume 4, 18-20 Oct. 2008 pp.559 - 563 https://doi.org/10.1109/ICNC.2008.838
  3. Y. Shuyuan, L. Fan, W. Min, J. Licheng, 'Multiscale bandelet image compression,' ISPACS 2007. International Symposium on Nov. 28 2007-Dec. pp. 412-415 https://doi.org/10.1109/ISPACS.2007.4445911
  4. G. Peyre, S. Mallat, 'Discrete bandelets with geometric orthogonal filters,' ICIP 2005. IEEE International Conference on Volume 1, 11-14 Sept. 2005 pp.1-65-8 https://doi.org/10.1109/ICIP.2005.1529688
  5. G. Peyre, S. Mallat, 'Bandelet representations for image compression,' Image Processing, 2001. Proceedings. 2001 International Conference on Volume 1, 7-10 Oct. 2001 pp.12 vol.1 https://doi.org/10.1109/ICIP.2001.958939
  6. J. Macnicol, J. Arnold, M. Frater, 'Scalable video coding by stream morphing,' IEEE Trans on Circuits and Systems for Video Technology, VOL. 15, NO. 2, Feb. 2005, pp. 306-319 https://doi.org/10.1109/TCSVT.2004.841692
  7. 안종구, 추형석, '쿼드트리 알고리즘을 이용한 비디오 서브밴드 코딩', 신호처리시스템 학회 논문지 제6권 3 호 2005.7 pp.120-126
  8. 안종구, 추형석, 박제선, '영상압축을 위한 웨이블렛 기반 Best-Basis 알고리즘의 개선에 관한 연구', 전기학회논문지 52권 10호, 2003, pp. 591-597
  9. D. Marpe, G. Blattermann, J. Ricke, P. MaaB, 'A two-layered wavelet-based algorithm for efficient lossless and lossy image compression,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, October 2000