Type of Document	Master's Thesis
Author	Iyer, Lakshmi Ramachandran
Author's Email Address	lakshmi@vt.edu
URN	etd-06262001-093146
Title	Image Compression Using Balanced Multiwavelets
Degree	Master of Science
Department	Electrical and Computer Engineering
Advisory Committee	Advisor Name Title Dr. A. E. Bell Committee Chair Dr. A. L. Abbott Committee Member Dr. T. C. Poon Committee Member
Keywords	Image compression human visual system balanced multiwavelets multiwavelets wavelets
Date of Defense	2001-06-13
Availability	unrestricted
Abstract The success of any transform coding technique depends on how well the basis functions represent the signal features. The discrete wavelet transform (DWT) performs a multiresolution analysis of a signal; this enables an efficient representation of smooth and detailed signal regions. Furthermore, computationally efficient algorithms exist for computing the DWT. For these reasons, recent image compression standards such as JPEG2000 use the wavelet transform. It is well known that orthogonality and symmetry are desirable transform properties in image compression applications. It is also known that the scalar wavelet transform does not possess both properties simultaneously. Multiwavelets overcome this limitation; the multiwavelet transform allows orthogonality and symmetry to co-exist. However recently reported image compression results indicate that the scalar wavelets still outperform the multiwavelets in terms of peak signal-to-noise ratio (PSNR). In a multiwavelet transform, the balancing order of the multiwavelet is indicative of its energy compaction efficiency (usually a higher balancing order implies lower mean-squared-error, MSE, in the compressed image). But a high balancing order alone does not ensure good image compression performance. Filter bank characteristics such as shift-variance, magnitude response, symmetry and phase response are important factors that also influence the MSE and perceived image quality. This thesis analyzes the impact of these multiwavelet characteristics on image compression performance. Our analysis allows us to explain---for the first time---reasons for the small performance gap between the scalar wavelets and multiwavelets. We study the characteristics of five balanced multiwavelets (and 2 unbalanced multiwavelets) and compare their image compression performance for grayscale images with the popular (9,7)-tap and (22,14)-tap biorthogonal scalar wavelets. We use the well-known SPIHT quantizer in our compression scheme and utilize PSNR and subjective quality measures to assess performance. We also study the effect of incorporating a human visual system (HVS)-based transform model in our multiwavelet compression scheme. Our results indicate those multiwavelet properties that are most important to image compression. Moreover, the PSNR and subjective quality results depict similar performance for the best scalar wavelets and multiwavelets. Our analysis also shows that the HVS-based multiwavelet transform coder considerably improves perceived image quality at low bit rates.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access    01_title_and_abstract.pdf 25.44 Kb 00:00:07 00:00:03 00:00:03 00:00:01 < 00:00:01   02_acknowlegment.pdf 16.91 Kb 00:00:04 00:00:02 00:00:02 00:00:01 < 00:00:01   03_contents.pdf 51.41 Kb 00:00:14 00:00:07 00:00:06 00:00:03 < 00:00:01   04_chapter1.pdf 35.04 Kb 00:00:09 00:00:05 00:00:04 00:00:02 < 00:00:01   05_chapter2.pdf 124.45 Kb 00:00:34 00:00:17 00:00:15 00:00:07 < 00:00:01   06_chapter3.pdf 245.06 Kb 00:01:08 00:00:35 00:00:30 00:00:15 00:00:01   07_chapter4.pdf 422.76 Kb 00:01:57 00:01:00 00:00:52 00:00:26 00:00:02   08_chapter5.pdf 639.33 Kb 00:02:57 00:01:31 00:01:19 00:00:39 00:00:03   09_chapter6.pdf 31.40 Kb 00:00:08 00:00:04 00:00:03 00:00:01 < 00:00:01   10_appendix.pdf 115.68 Kb 00:00:32 00:00:16 00:00:14 00:00:07 < 00:00:01   11_references.pdf 33.47 Kb 00:00:09 00:00:04 00:00:04 00:00:02 < 00:00:01   12_vita_.pdf 4.01 Kb 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01

If you have questions or technical problems, please Contact DLA.