Image data compression in wavelet transform domain using modified LBG algorithm

ABSTRACT

The recent growth of data intensive digital audio, image, and video applications, have not only sustained the need for more efficient ways to compress images but have made compression of such signals central to image-storage technology and digital communications. Data transfer of uncompressed video over digital networks requires very high bandwidth. The state-of-the-art image compression techniques may exploit the dependencies between the subbands in a wavelet transformed image. In this paper, a modified version of LBG algorithm using Partial Search Partial Distortion is presented for coding the wavelet coefficients to speed up the codebook generation. The proposed scheme can save 70 - 80 % of the Vector Quantization encoding time compared to fully search and reduced arithmetic complexity with out sacrificing performance.

REFERENCES

• 1: M. Antonini, M. Barlaud and I. Daubechies., Image Coding using Wavelet Transform, IEEE Trans. On Image Processing Vol.1, No.2, pp. 205--220, APRIL 1992.
• 2: G. Beylkin, R. Coifman and V. Rokhlin, 'Fast wavelet transforms and numerical algorithms I', Comm. Pure and Applied Math., Vol. 54, pp. 141--183, 1991.
• 3: P. J. Burt and E. H. Adelson, 'The laplacian Pyramid as a Compact Image Code', IEEE Trans. On Communication, Vol. 31, pp. 532--540, 1983
• 4: I. Daubechies, "The Wavelet Transform, Time-Frequency Localization and Signal Analysis", IEEE Trans. On Information Theory, Vol. 36, No. 5, pp. 961--1004, September 1990.
• 5: Ingrid Daubechies, Ten lectures on wavelets, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
• 6: R. A. DeVore, B. Jawrth and B. J. Lucie, 'Image Compression through wavelet Transform', IEEE Trans. On Information Theory, 38, pp. 719--746, 1991
• 7: D. L. Donoho, 'Nonlinear wavelet methods for recovery of signals, densities and spectra from indirect and noisy data', Technical report, Department of Statistics, Stanford University, Stanford CA, 1994.
• 8: R. M. Gray, Vector Quantization, IEEE ASSP Magazine, pp. 4--28, April 1984.
• 9: Michael L. Hilton , Björn D. Jawerth , Ayan Sengupta, Compressing still and moving images with wavelets, Multimedia Systems, v.2 n.5, p.218-227, Dec. 1994 [doi>10.1007/BF01215399]
• 10: T. Hopper and F. Preston, 'Compression of Gray-scale Fingerprint Images', in Proc. DCC'92, 1992 Data Compression Conf., Snowbird, Utah, March 1992, pp. 309--318.
• 11: A. J. Jain, Image data Compression: A review, IEEE Proc., Vol. 69, pp. 349--389, March 1991.
• 12: O. O. khalifa and S. S. Dlay, Wavelets Image Data Compression, IEEE International Symposium on Industrial Electronics, South Africa, pp. 407--410, July 1998.
• 13: O. O. Khalifa and S. S. Dlay, 'Wavelets for Image Data Compression using bit allocation with Scalar Quantization', S.F., ISIE'97, Guimaraes, Portugal, July 7--11, 1997, pp. 77--81.
• 14: O. O. Khalifa and S. S. Dlay, Medical Image Lossless Compression for transmission of cross-limited bandwidth channels, SPIE, Medical Imaging, San Diego, USA, pp. 342--346, February 1999.
• 15: Y. H. Kim and J. W. Modestino, 'Adaptive Entropy Coded Subband Coding of Images', IEEE Trans. On Image Processing, Vol. 1, pp. 31--48, January 1992.
• 16: A. S. Lewis and G. Knowless, Image Compression Using 2 - D Wavelet Transform, IEEE Trans. On Image Processing, Vol.1, No.2, pp. 244--250, April 1992.
• 17: O. Rioul and M. Vetterli, 'Wavelet and signal Processing', IEEE SP Magazine, pp. 14--37, October 1991.
• 18: O. Rioul and P. Duhamel, 'Fast Algorithms for Discrete and Continuous Wavelet Trnasforms', IEEE Trans. On Information Theory, Vol. 38, No. 2,, pp. 569--586, March 1992.
• 19: S. G. Mallat, A Theory for Multiresolution Signal Decomposition: The Wavelet Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.7, p.674-693, July 1989 [doi>10.1109/34.192463]
• 20: S. G. Mallat, Multifrequency Channel Decompositions of Images and Wavelet Models, IEEE Trans. Acoust., Speech, Signal Processing, Vol. 37, No. 12, Dec. 1989, pp. 2091--2110.
• 21: A. Said and W. A. Pearlman, A new fast and efficient image codec based on set partitioning in hierachical trees, IEEE Trans. On Circ.&Sys. For Video Tech., Vol. 6, pp. 243--250, June 1996.
• 22: J. Starck, A. Bijaoui, B. Lopez and C. Perrier, 'Image reconstruction by the wavelet transform applied to aperture synthesis', Astronom. and Astrophys., February 1994
• 23: J. D. Villasenor, B. Belzer and J. Liao, Wavelet Filter Evaluation for Image Compression, IEEE Trans. On Image Processing, August 1995.
• 24: M. Vitterli and C. Hereley, 'Wavelets and filter banks: Theory and design', IEEE Trans. On Signal Processing, Vol. 40, pp. 2207--2232, 1992.
• 25: R. A. Wannamaker, 'Fractal Wavelet Compression of Audio Signals', Journal of Audio Engineering Society, Vol. 45, Nos. 7--8, pp. 540--553, 1997
• 26: S. Wong,, G. D. Zaremba and HK. Huary, 'Radiologic image compression - A review', IEEE Proc., Vol. 83, pp. 194--219, 1995.
• 27: J. W. Woods and O'Neil S., 'Subband Coding of Images', IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. 34, pp. 1278--1288, October 1986.