Type of Document Master's Thesis Author Iyer, Lakshmi Ramachandran Author's Email Address email@example.com URN etd-06262001-093146 Title Image Compression Using Balanced Multiwavelets Degree Master of Science Department Electrical and Computer Engineering Advisory Committee
Advisor Name Title Bell, Amy E. Committee Chair Abbott, A. Lynn Committee Member Poon, Ting-Chung Committee Member Keywords
- Image compression
- human visual system
- balanced multiwavelets
Date of Defense 2001-06-13 Availability unrestricted AbstractThe 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.
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.