Browse > Article

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

안종구 (울산대 공대 전자학과)
추형석 (울산대 공대 전자학과)
박제선 (울산대 공대 전자학과)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.52, no.10, 2003 , pp. 591-597 More about this Journal
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
wavelet packet transform; quad-tree coder; best-basis algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 K. Ramchandran, M. Vetterli, 'Best Wavelet Packet Bases in a Rate-Distortion Sense', IEEE Transactions on Image Processing. Vol. 2, No.2, April 1993   DOI   ScienceOn
2 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   DOI   ScienceOn
3 A. Quinquis, 'A Few Practical Applications of Wavelet Packets', DIGITAL SIGNAL PROCESSING 8, 49-60 1988   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 R. R. Coifman, M. V. Wickerhauser, 'Enropy-Based Algorithms for Best Basis Selection', IEEE Transactions on Information Theory, Vol. 38, No.2, March 1992   DOI   ScienceOn
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   과학기술학회마을