Title :
Two-dimensional nonseparable multiwavelet transform and its application
Author :
Wajcer, Daniel ; Stanhill, David ; Zeevi, Yehoshua Y.
Author_Institution :
Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
Two-dimensional compactly supported, orthogonal non-separable multiwavelets and filter-banks are presented. We investigate the general subset of multiwavelets with a corresponding polyphase matrix that can be factored as a product of degree-1 factors in one variable. We consider in particular multiwavelets with vanishing moments. The number of vanishing moments that can be achieved increases with the increase in the McMillan degrees of the multiwavelet polyphase matrix. We design multiwavelets with vanishing moments by solving a set of nonlinear constraints on the free parameters defining the multiwavelet polyphase matrix. Design examples are given for the quincunx sampling scheme. We also show that imposing the requirement of linear phase in the case of order-factorable multiwavelets, imposes a simple constraint on each of its polynomial order-1 factors. We thus obtain a simple and complete method of constructing orthogonal order-factorable multiwavelets with linear phase. Finally, the application of the multiwavelet transform in image coding and compression is presented
Keywords :
channel bank filters; data compression; image coding; image sampling; matrix algebra; transform coding; wavelet transforms; 2D nonseparable multiwavelet transform; McMillan degrees; compactly supported multiwavelets; filter-banks; free parameters; image coding; image compression; linear phase; multiwavelet polyphase matrix; nonlinear constraints; orthogonal nonseparable multiwavelets; orthogonal order-factorable multiwavelets; polynomial order-1 factors; polyphase matrix; quincunx sampling; vanishing moments; Arithmetic; Channel bank filters; Entropy coding; Image coding; Image reconstruction; Image sampling; Multiresolution analysis; Polynomials; Sampling methods; Tensile stress;
Conference_Titel :
Time-Frequency and Time-Scale Analysis, 1998. Proceedings of the IEEE-SP International Symposium on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-7803-5073-1
DOI :
10.1109/TFSA.1998.721361