Combined Image Compressor and Denoiser based on Tree-adapted Wavelet Shrinkage

B. Ashreetha, Anil Kumar N .


An algorithm is described for simultaneously compressing and denoising images. The algorithm is called tree-adapted wavelet shrinkage and compression (TAWS-Comp). TAWS-Comp is a synthesis of an image compression algorithm, adaptively scanned wavelet difference reduction (ASWDR), and a denoising algorithm, tree-adapted wavelet shrink age (TAWS). As a Compression procedure, TAWS-Comp inherits all of the advantages of ASWDR: its ability to achieve a precise bit-rate assigned before compressing, its scalability of decompression, and its capability for enhancing regions-of interest. Such a full range of features has not been available with previous compressor plus denoiser algorithms. As a denoising procedure, TAWS-Comp is nearly as effective as TAWS alone. TAWS has been shown to have good performance, comparable to state of the art denoisers. In many cases, TAWS-Comp matches the performance of TAWS while simultaneously performing compression. TAWS-Comp is compared with other combined compressor/denoisers, in terms of error reduction and compressed bit-rates. Simultaneous compression and denoising is needed when images are acquired from a noisy source and storage or transmission capacity is severely limited (as in some video coding applications). An application is described where the features of TAWS-Comp as both compressor and denoiser are exploited.

Full Text:



J.S. Walker. A lossy image codec based on adaptively scanned wavelet difference reduction. To appear in Optical Engineering.

D. Donoho and I. Johnstone. Ideal spatial adaptation via wavelet shrinkage. Biometrika,Vol. 81, pp. 425–455, Dec. 1994.

R. Coifman and D. Donoho, Translationinvariant denoising. In Wavelets and Statistics, Lecture Notes in Statistics, Springer, 1995.

J.K. Romberg, H. Choi, and R.G. Baraniuk, Shift-invariant denoising using waveletdomain hidden Markov trees. Proc.33rdAsilomar Conference, Pacific Grove, CA, October1999.

A. Cohen, I. Daubechies, and J.-C. Feauveau . Biorthogonal bases of compactly supported wavelets. Commun. on Pure and Appl. Math., Vol. 45, pp. 485-560, 1992.

J.M. Shapiro. Embedded image coding using zero trees of wavelet coefficients. IEEE Trans.Signal Proc., Vol. 41, No. 12, pp. 3445– 3462, Dec. 1993.

A. Said andW. A. Pearlman. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. on Circuits and Systems for Video Technology, Vol. 6, No. 3, pp. 243–250, June 1996.

S. Servetto, J.R. Rosenblatt, and K. Ramchandran, A binary Markov model for the quantized wavelet coefficients of images and its rate/distortion optimization. Proc. of ICIP 1997, Vol. 3, pp. 82–85.

S. G. Chang, B. Yu, and M. Vetterli, Image denoising via lossy compression and wavelet thresholding. Proc. of ICIP 1997, Vol. 1, pp. 604–607.

J.K. Romberg, H. Choi, and R.G. Baraniuk, Bayesian tree-structured image modeling using wavelet-domain hidden Markov models. Proc. SPIE Technical Conference on Mathematical Modeling, Bayesian Estimation, and Inverse Problems, pp. 31–44, Denver, July 1999.

M.S. Crouse, R.D. Nowak, and R.G. Baraniuk, Wavelet-based statistical signal processing using hidden Markov models. IEEE Trans. Signal Proc., Vol. 46, No. 4, pp. 886– 902, April 1998.

D. Donoho, I. Johnstone, G. Kerkyacharian, and D. Picard. Wavelet shrinkage: asymptopia? J. Royal Stat. Soc. B, Vol. 57, No. 2, pp. 301– 369, 1995.

R.W. Buccigrossi and E.P. Simoncelli, Image compression via joint statistical characterization in the wavelet domain. IEEE Trans. on Image Proc., Vol. 8, No. 12, pp. 1688– 1701, 1999.

MatLab, a product of The Math Works, Inc. The localized Wiener method is called wiener2 in MatLab, and is part of MatLab’s Image Processing Toolbox.



  • There are currently no refbacks.

© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.