Sampling, Wavelets, and Tomography pp 137-156 | Cite as

# Polynomial Matrix Factorization, Multidimensional Filter Banks, and Wavelets

## Abstract

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.

## Keywords

Filter Bank Mother Wavelet Polynomial Matrix Convolutional Code Multiresolution Analysis## Preview

Unable to display preview. Download preview PDF.

## References

- [1]H.H. Rosenbrock
*State-Space and Multivariable Theory*John Wiley & Sons Inc., New York, 1970.MATHGoogle Scholar - [2]J. P. Guiver and N. K. Bose, Polynomial matrix primitive factorization over arbitrary coefficient field and related results
*IEEE Transactions on Circuits and Systems*CAS-29, October 1982, pp. 649–657.MathSciNetCrossRefMATHGoogle Scholar - [3]U. Oberst, Multidimensional constant linear systems
*Acta Applicandae Mathematicae*20, 1990, pp. 1–175.MathSciNetCrossRefMATHGoogle Scholar - [4]E. G. Evans and P. Griffith
*Syzygies*Cambridge University Press, Cambridge, London, 1985.Google Scholar - [5]C. Charoenlarpnopparut and N. K. Bose, Multidimensional FIR filter bank design using Gröbner Bases
*IEEE Circuits and Systems-II: Analog and Digital Signal Proc*., vol. 46, 1999,pp. 1475–1486.MATHGoogle Scholar - [6]J. R. Higgins
*Sampling Theory in Fourier and Signal Analysis Foundations*Oxford University Press, Oxford, England, 1996.MATHGoogle Scholar - [7]C. Ford and D.M. Etter, Wavelet basis reconstruction of nonuniformly sampled data
*IEEE Transactions Circuits and System II: Analog and Digital Signal Processing*vol. 45, no. 8, pp. 1165–1168, August 1998.CrossRefGoogle Scholar - [8]S. Lertrattanapanich and N. K. Bose, High resolution image formation from low resolution frames using Delaunay triangulation
*IEEE Transactions on Image Processing*vol. 11, no. 12, December 2002, pp. 1427–1441.MathSciNetCrossRefGoogle Scholar - [9]T. Y. Lam
*Serre’s Conjecture*Lecture Notes in Mathematics, 635, Springer-Verlag, Berlin, 1978.Google Scholar - [10]E. Zerz, Primeness of multivariate polynomial matrices
*Systems & Control Letters*vol. 29,1996, pp. 139–145.MathSciNetCrossRefMATHGoogle Scholar - [11]Z. Lin, Notes on n-D polynomial matrix factorization
*Multidimensional Systems and Signal Processing*vol. 10, no. 4, October 1999, pp. 379–393.MathSciNetCrossRefMATHGoogle Scholar - [12]B. Buchberger, Gröbner bases and systems theory
*Multidimensional Systems and Signal Processing, vol.*12, nos. 3/4, July/October 2001, pp. 224–251.MathSciNetCrossRefGoogle Scholar - [13]D. Quillen, Projective modules over polynomial rings
*Invent. Math*., vol. 17, 1976, pp. 167–171.MathSciNetCrossRefGoogle Scholar - [14]Suslin, Projective modules over a polynomial ring are free
*Soviet Math Dokl*., vol. 36,1976, pp. 1160–1164.Google Scholar - [15]A. Logar and B. Sturmfels, Algorithms for the Quillen-Suslin theorem
*Journal of Algebra*vol. 145, 1992, pp. 231–239.MathSciNetCrossRefMATHGoogle Scholar - [16]H. Park and C. Woodburn, An algorithmic proof of Suslin’s stability theorem for polynomial rings
*Journal of Algebra*vol. 176, 1995, pp. 277–298.MathSciNetCrossRefGoogle Scholar - [17]Z. Lin and N. K. Bose, A generalization of Serre’s conjecture and some related issues
*Linear Algebra and Its Applications*vol. 338, pp. 128–138, 2001.MathSciNetCrossRefGoogle Scholar - [18]J. F. Pommaret, Solving Bose conjecture on linear multidimensional systems
*Proc. of European Control Conference*pp. 1853–1855, September 2001.Google Scholar - [19]D. A. Cox, J. Little, and D. O’Shea
*Using Algebraic Geometry*Springer, New York, 1998.MATHGoogle Scholar - [20]P. M. Cohn, On the structure of the
*GL*_{2}of a ring*Inst. Hautes Etudes Sci. Publ. Math*., 30, 1966, pp. 365–413.MATHGoogle Scholar - [21]H. Park, A realization algorithm for
*SL*_{2}*(R[X*_{1}*X*_{2}¡.*Xm]), SIAM Journal on Matrix Analysis and Applications*vol. 21, 1999, pp. 178–184.MathSciNetCrossRefMATHGoogle Scholar - [22]S. Basu, Multi-dimensional filter banks and wavelets-a system theoretic perspective,“
*J Franklin Inst.,335B,8*1998, pp. 1367–1409.CrossRefGoogle Scholar - [23]C. Charoenlarpnopparut and N. K. Bose, Gröbner bases for problem solving in multidimensional systems
*Multidimensional Systems and Signal Processing*vol. 12, nos. 3/4, July/October 2001, pp. 365–376.MathSciNetCrossRefMATHGoogle Scholar - [24]
*G.G.*Walter, Sampling theorems and wavelets, in*Handbook of Statistics 10: Signal Processing and Its Applications*, N. K. Bose and C.R. Rao, Eds., North-Holland, Amsterdam, The Netherlands, 1993, Elsevier Science.Google Scholar - [25]Martin Vetterli and Jelena Kovačeviæ
*Wavelets and Subband Coding*Prentice-Hall PTR, Upper Saddle River, NJ, 1995.Google Scholar - [26]Nhat Nguyen and Peyman Milanfar, A wavelet-based interpolation-restoration method for superresolution (wavelet superresolution)
*Circuits Systems Signal Process*vol. 19, no. 4,pp.321–338,2000.CrossRefMATHGoogle Scholar - [27]Steve Mann and Rosalind W. Picard, Video orbits of the projective group: A simple approach to featureless estimation of parameters
*IEEE Transactions on Image Processing*vol. 6, no. 9, pp. 1281–1295, September 1997.CrossRefGoogle Scholar - [28]Per Christian Hansen
*Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion*SIAM, Philadelphia, PA, 1997.Google Scholar - [29]N. K. Bose and S. Lertrattanapanich, Advances in wavelet superresolution
*SAMPTA 2001: Proceedings of International Conference on Sampling Theory and Application*pp. 5–12, May 5–12, 2001.Google Scholar - [30]L. H. Charles Lee
*Convolutional Coding: Fundamentals and Applications*Artech House, Inc., Norwood, MA, 1997.Google Scholar - [31]S. Lertrattanapanich, Superresolution from degraded image sequence using spatial tessellations and wavelets, PhD. Disertation, Department of Electrical Engineering, Pennsylvania State University, University Park, PA, May 2003.Google Scholar
- [32]G. Deslauriers and S. Dubuc, Interpolation dyadique, in
*Fractal, Dimensions Non Entičres et Applications*pp. 44–55, 1987.Google Scholar - [33]D. L. Donoho, Smooth wavelet decomposition with blocky coefficient kernels, in
*Recent Advances in Wavelet Analysis*L. L. Schumaker and G. Webb, eds., Academic Press, New York, pp. 259–308, 1993.Google Scholar