Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1997-07-29
2000-01-25
Ngo, Chuong Dinh
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 1717
Patent
active
060187530
ABSTRACT:
Interpolating filter banks are constructed for use with signals which may be represented as a lattice of arbitrary dimension d. The filter banks include M channels, where M is greater than or equal to two. A given filter bank is built by first computing a set of shifts .tau..sub.i as D.sup.-1 t.sub.i, i=1,2, . . . M-1, where t.sub.i is a set of coset representatives taken from a unit cell of the input signal lattice, and D is a dilation matrix having a determinant equal to M. A polynomial interpolation algorithm is then applied to determine weights for a set of M-1 predict filters P.sub.i having the shifts .tau..sub.i. A corresponding set of update filters U.sub.i are then selected as U.sub.i =P.sub.i */M, where P.sub.i * is the adjoint of the predict filter P.sub.i. The resulting predict and update filters are arranged in a lifting structure such that each of the predict and update filters are associated with a pair of the M channels of the filter bank. The input signal applied to the filter bank is downsampled in each of the M channels, and then interpolated using the M-1 predict filters and the M-1 update filters. The downsampled and interpolated signal may be reconstructed using complementary interpolation and upsampling operations.
REFERENCES:
patent: 4799179 (1989-01-01), Masson et al.
patent: 5436940 (1995-07-01), Nguven
patent: 5568142 (1996-10-01), Velazquez et al.
patent: 5745187 (1998-04-01), Hulyalkar et al.
I. Daubechies, "Orthonormal bases of compactly supported wavelets," Comm. Pure Appl. Math., vol. 41, pp. 909-996, 1998.
A Cohen, I. Daubechies, and J. Feauveau, "Bi-orthogonal bases of compactly supported wavelets," Comm. Pur Appl. Math., vol. 45, pp. 485-560, 1992.
M. Vetterli and C. Herley, "Wavelets and filter banks: Theory and design," IEEE Trans. Acoust. Speech Signal Process., vol. 40, No. 9, pp. 2207-2232, 1992.
J. Kovacevic and M. Vetterli, "Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for R.sup.n," IEEE Trans. Inform. Theory, vol. 38, No. 2, pp. 533-555, 1992.
S.D. Riemenschneider and Z. Shen, "Wavelets and pre-wavelets in low dimensions," J. Approx. Theory, vol. 71, No. 1, pp. 18-38, 1992.
A. Cohen and I. Daubechies, "Non-separable bidimensional wavelet bases," Rev. Mat. Iberoamericana, vol. 9, No. 1, pp. 51-137, 1993.
A. Cohen and J.-M. Schlenker, "Compactly supported bidimensional wavelet bases with hexagonal symmetry," Constr. Approx., vol. 9, No. 2, pp. 209-236, 1993.
W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Journal of Appl. and Comput. Harmonic Analysis, vol. 3, No. 2, pp. 186-200, 1996.
W. Sweldens, "The lifting scheme: A construction of second generation wavelets," <http://cm.bell-labs.com/who.wim>. 1996.
A.A.M.L. Bruekens and A.W.M. van den Enden, "New networks for perfect inversion and perfect reconstruction," IEEE J. Selected Areas Commun., vol. 10, No. 1, 1992.
I.A. Shah and A.A.C. Kalker, "On ladder structures and linear phase conditions for multidimensional biorthogonal filter banks," Preprint, Philips Research Laboratories, Eindhoven, Netherlands, 1994.
I. Daubechies and W. Sweldens, "Factoring wavelet and subband transforms into lifting steps," Technical Report, Bell Laboratories, Lucent Technologies, <http://cm.bell-labs.com.who/wim>, 1996.
R. Calderbank, I. Daubechies, W. Sweldens, and B.-L. Yeo, "Wavelet transforms that map integers to integers," Technical Report, Department of Mathematics, Princeton University, 1996.
W. Sweldens and R. Piessens, "Quadrature formulae and asymptotic error expansions for wavelet approximations of smooth functions," SIAM J. Numer. Anal., vol. 31, No. 4, pp. 1240-1264, 1994.
R.A. Gopinath and C.S. Burrus, "On the moments of the scaling function," in Proceedings ISCAS, pp. 963-966, IEEE, 1992.
J. Kovacevic and M. Vetterli, "Nonseparable two-and three-dimensional wavelets," IEEE Trans. Signal Proc., vol. 43 pp. 1269-1273, May 1995.
I.A. Shah and A.A.C. Kalker, "Algebraic theory of multidimensional filter banks and their design," pp. 1-77, IEEE, 1992.
C. de Boor, "Polynomial interpolation in several variables," Carl de Boor, University of Wisconsin-Madison, pp. 1-24, 1992.
C. de Boor and Amos Ron, "On multivariate polynomial interpolation," University of Wisconsin-Madison, pp. 1-13, 1990.
C. de Boor and Amos Ron, "Computational aspects of polynomial interpolation in several variables," University of Wisconsin-Madison, pp. 1-24. 1990.
J. Stoer and R. Bulirsch, "Introduction to numerical analysis," New York: Springer Verlag, pp. 40-43, 1992.
Kovacevic Jelena
Sweldens Wim
Lucent Technologies - Inc.
Ngo Chuong Dinh
LandOfFree
Interpolating filter banks in arbitrary dimensions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interpolating filter banks in arbitrary dimensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interpolating filter banks in arbitrary dimensions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2323429