Medical ultrasound image compression using joint optimization of thresholding quantization and best-basis selection of wavelet packets

This paper introduces an efficient image-coding algorithm using wavelet packets. The algorithm combines the top-down search approach with an operational rate-distortion (R-D) cost function to select the best wavelet packet basis at low-computational cost. The proposed method jointly optimizes the best-basis selection, coefficient ''thresholding'' and quantizer selection within the minimum description length (MDL) framework to develop a wavelet packet image coder named as JTQ-WP. We present results to verify the usefulness and versatility of this adaptive image coder both on medical US-images and natural images. The experimental results show that the joint optimization has a dramatic effect on the compression performance of medical ultrasound images. To further demonstrate the potential performance of the proposed method in comparison with the current state-of-the-art image coding algorithms, the results on Barbara image are also presented. The results show a coding gain of 0.91 dB over the benchmark wavelet-coding algorithm, SPIHT, on the Barbara image at a bit-rate of 0.25 bpp.

[1]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[2]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[3]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[4]  A. S. Tolba Wavelet Packet Compression of Medical Images , 2002, Digit. Signal Process..

[5]  Eero P. Simoncelli Bayesian Denoising of Visual Images in the Wavelet Domain , 1999 .

[6]  S. Gupta,et al.  Wavelet-based statistical approach for speckle reduction in medical ultrasound images , 2003, Medical and Biological Engineering and Computing.

[7]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[8]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[9]  B. Vidakovic,et al.  Bayesian Inference in Wavelet-Based Models , 1999 .

[10]  Eve A. Riskin,et al.  Optimal bit allocation and best-basis selection for wavelet packets and TSVQ , 1999, IEEE Trans. Image Process..

[11]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .

[12]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[13]  Amir Averbuch,et al.  Fast adaptive wavelet packet image compression , 2000, IEEE Trans. Image Process..

[14]  Jean-Michel Poggi,et al.  Wavelets and their applications , 2007 .

[15]  Amy E. Bell,et al.  New image compression techniques using multiwavelets and multiwavelet packets , 2001, IEEE Trans. Image Process..

[16]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[17]  Jorma Rissanen,et al.  The Minimum Description Length Principle in Coding and Modeling , 1998, IEEE Trans. Inf. Theory.

[18]  Jin Li,et al.  An embedded still image coder with rate-distortion optimization , 1999, IEEE Trans. Image Process..

[19]  Ronald R. Coifman,et al.  Adaptive wavelet packet basis selection for zerotree image coding , 2003, IEEE Trans. Image Process..

[20]  D. Marpe,et al.  Complexity-constrained best-basis wavelet packet algorithm for image compression , 1998 .

[21]  Gary J. Sullivan,et al.  Efficient scalar quantization of exponential and Laplacian random variables , 1996, IEEE Trans. Inf. Theory.

[22]  S C Saxena,et al.  Joint thresholding and quantizer selection for compression of medical ultrasound images in the wavelet domain , 2006, Journal of medical engineering & technology.

[23]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[24]  Zarko Cucej,et al.  Entropy-threshold method for best basis selection , 2001, Image Vis. Comput..

[25]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[26]  Lakhwinder Kaur,et al.  Space-frequency quantiser design for ultrasound image compression based on minimum description length criterion , 2006, Medical and Biological Engineering and Computing.