The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

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

A Study on the Improvement of Wavelet-Based Best-Basis Algorithm for Image Compression

영상압축을 위한 웨이브릿 기반 Best-Basis 알고리즘의 개선에 관한 연구

  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a best-basis selection algorithm that improves the performance of the coding gains and the computational complexity is proposed. The proposed algorithm limits the computational complexity according to the resolved threshold value and decomposes the parent subbands by using the top-down tree search and the relative energy between the parent subbands and the child subbands. For the experiments of the proposed algorithm, the bit-rates, the peak signal-to-noise ratio (PSNR), and the reconstructed images are presented by using the Quad-tree coder. The result of the proposed algorithm is compared to that of DWT algorithm using the Quad-tree coder for a set of standard test images. In addition, the result of the proposed algorithm is compared to that of JPEG-2000 algorithm and that of S+P algorithm.

Keywords

References

  1. R. R. Coifman, M. V. Wickerhauser, 'Enropy-Based Algorithms for Best Basis Selection', IEEE Transactions on Information Theory, Vol. 38, No.2, March 1992 https://doi.org/10.1109/18.119732
  2. K. Ramchandran, M. Vetterli, 'Best Wavelet Packet Bases in a Rate-Distortion Sense', IEEE Transactions on Image Processing. Vol. 2, No.2, April 1993 https://doi.org/10.1109/83.217221
  3. C. Taswell, 'Satisficing Search Algorithms for Selecting Near-Best Bases in Adaptive Tree-Structured Wavelet Transforms', IEEE Transactions on Signal Processing, Vol. 44, No. 10, October 1996 https://doi.org/10.1109/78.539028
  4. D. Marpe, H.L. Cycon, W.Li, 'Complexity-constrained best-basis wavelet packet algorithm for image compression', IEEE Proc.-Vis. Image Signal Process, Vol. 145, No.6, December 1998 https://doi.org/10.1049/ip-vis:19982457
  5. D. Marpe, G. Blattermann, J, Ricke, P. MaaB, 'A Two-Layered Wavelet-Based Algorithm for Efficient Lossless and Lossy Image Compression', IEEE Transactions on Ccrcuits and Systems for Video Technology, Vol. 7, October 2000 https://doi.org/10.1109/76.875514
  6. A. Quinquis, 'A Few Practical Applications of Wavelet Packets', DIGITAL SIGNAL PROCESSING 8, 49-60 1988 https://doi.org/10.1006/dspr.1997.0304
  7. S.T. Kim, H.S. Chu, H.S. jun, T.H. Lee, C.K. An, 'Image Coding using Quad-tree of Wavelet Coefficients', Journal of KISPS, Vol. 2, No.1 January 2001