Wavelets and multirate filter banks : theory, structure, design, and applications

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004.

Bibliographic Details
Main Author: Chen, Ying-Jui, 1972-
Other Authors: Kevin S. Amaratunga.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2006
Subjects:
Online Access:http://hdl.handle.net/1721.1/30140
_version_ 1811087069435396096
author Chen, Ying-Jui, 1972-
author2 Kevin S. Amaratunga.
author_facet Kevin S. Amaratunga.
Chen, Ying-Jui, 1972-
author_sort Chen, Ying-Jui, 1972-
collection MIT
description Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004.
first_indexed 2024-09-23T13:39:17Z
format Thesis
id mit-1721.1/30140
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T13:39:17Z
publishDate 2006
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/301402019-04-10T11:53:47Z Wavelets and multirate filter banks : theory, structure, design, and applications Chen, Ying-Jui, 1972- Kevin S. Amaratunga. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Civil and Environmental Engineering. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2004. Includes bibliographical references (p. 219-230) and index. Wavelets and filter banks have revolutionized signal processing with their ability to process data at multiple temporal and spatial resolutions. Fundamentally, continuous-time wavelets are governed by discrete-time filter banks with properties such as perfect reconstruction, linear phase and regularity. In this thesis, we study multi-channel filter bank factorization and parameterization strategies, which facilitate designs with specified properties that are enforced by the actual factorization structure. For M-channel filter banks (M =/> 2), we develop a complete factorization, M-channel lifting factorization, using simple ladder-like structures as predictions between channels to provide robust and efficient implementation; perfect reconstruction is structurally enforced, even under finite precision arithmetic and quantization of lifting coefficients. With lifting, optimal low-complexity integer wavelet transforms can thus be designed using a simple and fast algorithm that incorporates prescribed limits on hardware operations for power-constrained environments. As filter bank regularity is important for a variety of reasons, an aspect of particular interest is the structural imposition of regularity onto factorizations based on the dyadic form uvt. We derive the corresponding structural conditions for regularity, for which M-channel lifting factorization provides an essential parameterization. As a result, we are able to design filter banks that are exactly regular and amenable to fast implementations with perfect reconstruction, regardless of the choice of free parameters and possible finite precision effects. Further constraining u = v ensures regular orthogonal filter banks, (cont.) whereas a special dyadic form is developed that guarantees linear phase. We achieve superior coding gains within 0.1% of the optimum, and benchmarks conducted on image compression applications show clear improvements in perceptual and objective performance. We also consider the problem of completing an M-channel filter bank, given only its scaling filter. M-channel lifting factorization can efficiently complete such biorthogonal filter banks. On the other hand, an improved scheme for completing paraunitary filter banks is made possible by a novel order-one factorization which allows greater design flexibility, resulting in improved frequency selectivity and energy compaction over existing state of the art methods. In a dual setting, the technique can be applied to transmultiplexer design to achieve higher-rate data transmissions. by Ying-Jui Chen. Ph.D. 2006-03-24T18:23:12Z 2006-03-24T18:23:12Z 2004 2004 Thesis http://hdl.handle.net/1721.1/30140 56017166 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 232 p. 9527413 bytes 9527221 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology
spellingShingle Civil and Environmental Engineering.
Chen, Ying-Jui, 1972-
Wavelets and multirate filter banks : theory, structure, design, and applications
title Wavelets and multirate filter banks : theory, structure, design, and applications
title_full Wavelets and multirate filter banks : theory, structure, design, and applications
title_fullStr Wavelets and multirate filter banks : theory, structure, design, and applications
title_full_unstemmed Wavelets and multirate filter banks : theory, structure, design, and applications
title_short Wavelets and multirate filter banks : theory, structure, design, and applications
title_sort wavelets and multirate filter banks theory structure design and applications
topic Civil and Environmental Engineering.
url http://hdl.handle.net/1721.1/30140
work_keys_str_mv AT chenyingjui1972 waveletsandmultiratefilterbankstheorystructuredesignandapplications