Polynomial Matrix Factorization, Multidimensional Filter Banks, and Wavelets

The recent developments in the theory of multivariate polynomial matrix factorization have proven to be promising for potential applications. Attention is given here to the relevance of the described algebraic results to multidimensional filter bank design and, consequently, also to first generation discrete wavelet construction. The recent use of such wavelets in image sequence superresolution (high resolution) is then described in the context of the conversion of the high resolution nonuniformly sampled raster generated from an acquired sequence of low resolution frames to the desired uniformly sampled high resolution grid. In the future, the multivariate polynomial matrix factorization results can be profitably adapted to the problem of multidimensional convolutional code construction, and the construction (by filter banks) and subsequent deployment of second generation wavelets (which adapt to irregular sampled data) are expected to provide improved superresolution.

[1]  D. M. Etter,et al.  Wavelet basis reconstruction of nonuniformly sampled data , 1998 .

[2]  Steve Mann,et al.  Video orbits of the projective group a simple approach to featureless estimation of parameters , 1997, IEEE Trans. Image Process..

[3]  J. R. Higgins Sampling theory in Fourier and signal analysis : foundations , 1996 .

[4]  P. Hansen Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion , 1987 .

[5]  Nirmal K. Bose,et al.  Gröbner Bases for Problem Solving in Multidimensional Systems , 2001, Multidimens. Syst. Signal Process..

[6]  Hyungju Park A Realization Algorithm for SL2(R[x1, ... , xm]) over the Euclidean Domain , 1999, SIAM J. Matrix Anal. Appl..

[7]  N. K. Bose,et al.  Multidimensional FIR filter bank design using Grobner bases , 1999 .

[8]  Peyman Milanfar,et al.  A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution) , 2000 .

[9]  H. Park,et al.  An Algorithmic Proof of Suslin′s Stability Theorem for Polynomial Rings , 1994, alg-geom/9405003.

[10]  Zhiping Lin,et al.  Notes on n-D Polynomial Matrix Factorizations , 1999, Multidimens. Syst. Signal Process..

[11]  Bruno Buchberger,et al.  Gröbner Bases and Systems Theory , 2001, Multidimens. Syst. Signal Process..

[12]  N. K. Bose,et al.  High resolution image formation from low resolution frames using Delaunay triangulation , 2002, IEEE Trans. Image Process..

[13]  H. Rosenbrock,et al.  State-space and multivariable theory, , 1970 .

[14]  D. Quillen Projective modules over polynomial rings , 1976 .

[15]  N. Bose,et al.  A Generalization of Serre's Conjecture and Some Related Issues , 2001 .

[16]  Charles L. H. Lee Convolutional Coding: Fundamentals and Applications , 1997 .

[17]  J. Guiver,et al.  Polynomial matrix primitive factorization over arbitrary coefficient field and related results , 1982 .

[18]  U. Oberst Multidimensional constant linear systems , 1990, EUROCAST.

[19]  B. Sturmfels,et al.  Algorithms for the Quillen-Suslin theorem , 1992 .

[20]  J. Pommaret Solving bose conjecture on linear multidimensional systems , 2001, 2001 European Control Conference (ECC).

[21]  sankar basu,et al.  Multi-dimensional Filter Banks and Wavelets—A System Theoretic Perspective , 1998 .

[22]  David A. Cox,et al.  Using Algebraic Geometry , 1998 .

[23]  E. Zerz Primeness of multivariate polynomial matrices , 1996 .