Show simple item record

dc.contributor.advisorPriebe, Carey E.en_US
dc.creatorZheng, Fangen_US
dc.date.accessioned2014-12-23T04:37:29Z
dc.date.available2014-12-23T04:37:29Z
dc.date.created2014-05en_US
dc.date.issued2014-02-28en_US
dc.date.submittedMay 2014en_US
dc.identifier.urihttp://jhir.library.jhu.edu/handle/1774.2/36986
dc.description.abstractWavelets have been a powerful tool in data representation and had a growing impact on various signal processing applications. As multi-dimensional (multi-D) wavelets are needed in multi-D data representation, the construction methods of multi-D wavelets are of great interest. Tensor product has been the most prevailing method in multi-D wavelet construction, however, there are many limitations of tensor product that make it insufficient in some cases. In this dissertation, we provide three non-tensor-based methods to construct multi-D wavelets. The first method is an alternative to tensor product, called coset sum, to construct multi-D wavelets from a pair of $1$-D biorthogonal refinement masks. Coset sum shares many important features of tensor product. It is associated with fast algorithms, which in certain cases, are faster than the tensor product fast algorithms. Moreover, it shows great potentials in image processing applications. The second method is a generalization of coset sum to non-dyadic dilation cases. In particular, we deal with the situations when the dilation matrix is $\dil=p{\tt I}_\dm$, where $p$ is a prime number and ${\tt I}_\dm$ is the $\dm$-D identity matrix, thus we call it the prime coset sum method. Prime coset sum inherits many advantages from coset sum including that it is also associated with fast algorithms. The third method is a relatively more general recipe to construct multi-D wavelets. Different from the first two methods, we attempt to solve the wavelet construction problem as a matrix equation problem. By employing the Quillen-Suslin Theorem in Algebraic Geometry, we are able to build $\dm$-D wavelets from a single $\dm$-D refinement mask. This method is more general in the sense that it works for any dilation matrix and does not assume additional constraints on the refinement masks. This dissertation also includes one appendix on the topic of constructing directional wavelet filter banks.en_US
dc.format.mimetypeapplication/pdfen_US
dc.languageen
dc.publisherJohns Hopkins University
dc.subjectWaveletsen_US
dc.subjectMulti-dimensionen_US
dc.titleAlgebraic Approaches for Constructing Multi-D Waveletsen_US
dc.typeThesisen_US
thesis.degree.disciplineApplied Mathematics & Statisticsen_US
thesis.degree.grantorJohns Hopkins Universityen_US
thesis.degree.grantorWhiting School of Engineeringen_US
thesis.degree.levelDoctoralen_US
thesis.degree.namePh.D.en_US
dc.type.materialtexten_US
thesis.degree.departmentApplied Mathematics and Statisticsen_US
dc.contributor.committeeMemberHur, Youngmien_US
dc.contributor.committeeMemberTran, Trac Duyen_US
dc.contributor.committeeMemberChin, Sang P.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record