Wavelet-based Image Compression Using Human Visual System Models

Recent research in transform-based image compression has focused on the wavelet transform due to its superior performance over other transforms. Performance is often measured solely in terms of peak signal-to-noise ratio (PSNR) and compression algorithms are optimized for this quantitative metric. The performance in terms of subjective quality is typically not evaluated. Moreover, the sensitivities of the human visual system (HVS) are often not incorporated into compression schemes. This thesis develops new wavelet models of the HVS and illustrates their performance for various scalar wavelet and multiwavelet transforms. The performance is measured quantitatively (PSNR) and qualitatively using our new perceptual testing procedure. Our new HVS model is comprised of two components: CSF masking and asymmetric compression. CSF masking weights the wavelet coefficients according to the contrast sensitivity function (CSF)–a model of humans' sensitivity to spatial frequency. This mask gives the most perceptible information the highest priority in the quantizer. The second component of our HVS model is called asymmetric compression. It is well known that humans are more sensitive to luminance stimuli than they are to chrominance stimuli; asymmetric compression quantizes the chrominance spaces more severely than the luminance component. The results of extensive trials indicate that our HVS model improves both quantitative and qualitative performance. These trials included 14 observers, 4 grayscale images and 10 color images (both natural and synthetic). For grayscale images, although our HVS scheme lowers PSNR, it improves subjective quality. For color images, our HVS model improves both PSNR and subjective quality. A benchmark for our HVS method is the latest version of the international image compression standard–JPEG2000. In terms of subjective quality, our scheme is superior to JPEG2000 for all images; it also outperforms JPEG2000 by 1 to 3 dB in PSNR. We would like to thank the National Science Foundation for their support; this research was made possible through their sponsorship. iii Acknowledgments This work would not have been possible without the guidance and support I received from Dr. Amy Bell. When my research led me to a wall, she always guided me to the next open door. Her constructive criticism–always offered with a smile–fueled our research and polished this thesis into its final form. I offer my gratitude to Dr. Brian Woerner and Dr. Lynn Abbott for serving on my committee. My DSPCL cohorts, Lakshmi Iyer and Manish Manglani, were my source of truth. The task was never complete without their judgment.

[1]  Kyu Tae Park,et al.  Wavelet transform image coding using human visual system , 1994, Proceedings of APCCAS'94 - 1994 Asia Pacific Conference on Circuits and Systems.

[2]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[3]  Andrew T. Walden,et al.  Orthogonal and biorthogonal multiwavelets for signal denoising and image compression , 1998, Defense, Security, and Sensing.

[4]  V. Strela,et al.  THE APPLICATION OF MULTIWAVELET FILTER BANKS TO IMAGE PROCESSING ∗ , 1995 .

[5]  Martin Vetterli,et al.  Significance tree image coding using balanced multiwavelets , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[6]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[7]  Jo Yew Tham,et al.  A general approach for analysis and application of discrete multiwavelet transforms , 2000, IEEE Trans. Signal Process..

[8]  S. Mallat A wavelet tour of signal processing , 1998 .

[9]  Ali Tabatabai,et al.  Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[11]  Murat Kunt,et al.  Wavelet-based color image compression: exploiting the contrast sensitivity function , 2003, IEEE Trans. Image Process..

[12]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[13]  Touradj Ebrahimi,et al.  JPEG2000: The upcoming still image compression standard , 2001, Pattern Recognit. Lett..

[14]  V. Strela A Note on Construction of Biorthogonal Multi-scaling Functions , 1998 .

[15]  Ronald R. Coifman,et al.  Wavelet analysis and signal processing , 1990 .

[16]  M. Miloslavski,et al.  Zerotree wavelet image coding based on the human visual system model , 1998, IEEE. APCCAS 1998. 1998 IEEE Asia-Pacific Conference on Circuits and Systems. Microelectronics and Integrating Systems. Proceedings (Cat. No.98EX242).

[17]  Ahmet M. Eskicioglu,et al.  Quality measurement for monochrome compressed images in the past 25 years , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[18]  Peter N. Heller,et al.  The application of multiwavelet filterbanks to image processing , 1999, IEEE Trans. Image Process..

[19]  Reginald L. Lagendijk,et al.  Perceptual image quality based on a multiple channel HVS model , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[20]  Qingtang Jiang,et al.  Construction of Biorthogonal Multiwavelets Using the Lifting Scheme , 2000 .

[21]  Edward J. Delp,et al.  Color image wavelet compression using vector morphology , 2000, 2000 10th European Signal Processing Conference.

[22]  Michael B. Martin,et al.  Applications of Multiwavelets to Image Compression , 1999 .

[23]  Sheila S. Hemami,et al.  Activity-selective SPIHT coding , 1998, Electronic Imaging.

[24]  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..

[25]  Alan C. Bovik,et al.  Antisymmetric biorthogonal coiflets for image coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[26]  Ivan W. Selesnick Balanced multiwavelet bases based on symmetric FIR filters , 2000, IEEE Trans. Signal Process..

[27]  Qingtang Jiang,et al.  Optimal multifilter banks: design, related symmetric extension transform, and application to image compression , 1999, IEEE Trans. Signal Process..

[28]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

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

[30]  M. J. Nadenau,et al.  Compression of color images with wavelets under consideration of the HVS , 1999 .

[31]  Clay M. Thompson,et al.  Image processing toolbox [for use with Matlab] , 1995 .

[32]  Huifang Sun,et al.  Image and Video Compression for Multimedia Engineering: Fundamentals, Algorithms, and Standards , 1999 .

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

[34]  V. Strela Multiwavelets--theory and applications , 1996 .