Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for rn

IEEE Transactions on Information Theory

Volumn 38, Issue 2, 1992, Pages 533-555

  Kovačević, Jelena ^a   Vetterli, Martin ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

filter banks; Multidimensional; multidimensional wavelets; nonseparable filter banks; wavelets

Indexed keywords

IMAGE PROCESSING - SAMPLING; MATHEMATICAL TECHNIQUES - EIGENVALUES AND EIGENFUNCTIONS; MATHEMATICAL TRANSFORMATIONS; SIGNAL PROCESSING - SIGNAL ENCODING;

FIR FILTERS; LOW PASS FILTERING; MULTIDIMENSIONAL FILTER BANKS; NONSEPARABLE WAVELETS; PERFECT RECONSTRUCTION FILTER BANKS; QUINCUNX SUBSAMPLING;

SIGNAL FILTERING AND PREDICTION;

EID: 0026624134     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.119722     Document Type: Article

References (49)

1. R. Ansari, “Two-dimensional HR filters for exact reconstruction in tree-structured subband decomposition,” Electron. Lett., vol. 23, no. 12, pp. 633–634, June 1987.
2. R. Ansari, H. Gaggioni, and D. J. LeGall, “HDTV coding using a non-rectangular subband decomposition,” in Proc. SPIE Conf. Vis. Commun. Image Processing, Cambridge, MA, Nov. 1988, pp. 821–824.
3. M. Antonini, M. Barlaud, and P. Mathieu,” Image coding using lattice vector quantization of wavelet coefficients,” in Proc. IEEE Int. Conf. ASSP, Toronto, Canada, May 1991, pp. 2273–2276.
4. M. Bocher, Introduction to Higher Algebra. New York: Macmillan, 1907.
5. J. W. Cassels, An Introduction to the Geometry of Numbers. Berlin; Springer-Verlag, 1971.
6. T. Chen and P. P. Vaidyanathan, “Multidimensional multirate filters derived from one-dimensional filters,” Electron. Lett., Jan. 1991.
7. A. Cohen and I. Daubechies, “Nonseparable bidimensional wavelet bases,” submitted to Rev. Math. Iberoamericana, 1991.
8. A. Croisier, D. Esteban, and C. Galand, “Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques,” in Int. Conf. Inform. Sci. Syst., Patras, Greece, Aug. 1976, pp. 443–446.
9. I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Commun. Pure Appl. Math., vol. 41, pp. 909–996, Nov. 1988.
10. I. Daubechies and A. Cohen, Private communication.
11. I. Daubechies and J. Lagarias, “Two-scale difference equations: II. Local regularity, infinite products of matrices and fractals,” SIAM J. Math. Anal., 1992, to appear.
12. G. Deslauriers, J. Dubois, and S. Dubuc, “Multidimensional iterative interpolation,” Can. J. Math., vol. 43, no. 2, pp. 297–312, 1991.
13. E. Dubois, “The sampling and reconstruction of time-varying imagery with application in video systems,” Proc. IEEE, vol. 73, no. 4, pp. 502–522, Apr. 1985.
14. D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ; Prentice-Hall 1984.
15. J.-C. Feauveau, “Analyse multiresolution par ondelettes non orthogonales et bancs de filtres numériques,” Ph.D. dissertation, Univ. Paris Sud, 1990.
16. n,” IEEE Trans. Inform. Theory, vol. 38, pt. II, pp. 556–568, Mar. 1992.
17. A. Grossmann and J. Morlet, “Decomposition of Hardy functions into square integrable wavelets of constant shape,” SIAM J. Math. Anal., vol. 15, no. 4, pp. 723-736, 1984.
18. J. Kovačević, “Filter Banks and Wavelets: Extensions and Applications,” Ph.D. dissertation, Columbia Univ., New York, 1991.
19. J. Kovačević and M. Vetterli, “A theory of multidimensional multirate FIR filter banks,” Center for Telecommun. Res. Elect. Eng. Dep., Columbia Univ., Tech. Rep., 1991.
20. J. Kovačević, M. Vetterli, and G. Karlsson, “Design of multidimensional filter banks for non-separable subsampling,” in Proc. IEEE Int. Symp. Circuits Syst., New Orleans, LA, May 1990, pp. 2004–2008.
21. G. Karlsson and M. Vetterli, “Theory of two-dimensional multirate filter banks,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, no. 6, pp. 925–937, June 1990.
22. G. Karlsson, M. Vetterli, and J. Kovačcević, “Non-separable two-dimensional perfect reconstruction filter banks,” in Proc. SPIE Conf. Vis. Commun. Image Processing, Cambridge, MA, Nov. 1988, pp. 187–199.
23. S. Mallat, “A theory of multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Recognition Machine Intell., vol. 11, no. 7, pp. 674–693, July 1989.
24. J. McClellan, “The design of two-dimensional filters by transformations, in Proc. 7th Ann. Princeton Conf. ISS, Princeton, NJ, 1973, pp. 274–251.
25. Y. Meyer, Ondelettes. Paris; Hermann, 1990.
26. F. Mintzer, “Filters for distortion-free two-band multirate filter banks,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, no. 3, pp. 626–630, June 1985.
27. M. Newman, Integral Matrices. New York: Academic, 1972.
28. T. Q. Nguyen and P. P. Vaidyanathan, “Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 5, pp. 676–690, May 1989.
29. O. Rioul, “Dyadic up-scaling schemes: Simple criteria for regularity,” SIAM J. Math. Anal., Feb. 1991, submitted for publication.
30. M. J. T. Smith and T. P. Barnwell III, “Exact reconstruction for tree-structured subband coders,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 3, pp. 431–441, June 1986.
31. M. J. T. Smith and T. P. Barnwell III, “A new filter bank theory for time-frequency representation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 3, pp. 314–327, Mar. 1987.
32. G. Strang, “Wavelets and dilation equations: A brief introduction,” SIAM Rev., vol. 31, no. 4, pp. 614–627, Dec. 1990.
33. P. P. Vaidyanathan, “Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having the perfect reconstruction property,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 4, pp. 476–492, Apr. 1987.
34. P. P. Vaidyanathan, Robust Digital Filters and Multirate Filter Banks. Englewood Cliffs, NJ: Prentice Hall, 1992, to appear.
35. P. P. Vaidyanathan and P. Q. Hoang, “Lattice structures for optimal design and robust implementation of two-channel perfect reconstruction filter banks,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, no. 1, pp. 81–94, 1988.
36. P. P. Vaidyanathan and Z. Doğanata, “The role of lossless systems in modern digital signal processing: A tutorial,” IEEE Trans. Education, vol. 32, no. 3, pp. 181–197, Aug. 1989.
37. M. Vetterli, “Multi-dimensional sub-band coding: Some theory and algorithms,” Signal Processing, vol. 6, no. 2, pp. 97–112, Feb. 1984.
38. M. Vetterli, “Filter banks allowing perfect reconstruction,” Signal Processing, vol. 10, no. 3, pp. 219–244, Apr. 1986.
39. M. Vetterli, “A theory of multirate filter banks,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 356–372, Mar. 1987.
40. M. Vetterli, “Multirate filter banks for subband coding,” in Subband Image Coding, J. W. Woods, Ed. New York: Kluwer, 1990.
41. M. Vetterli, “Wavelets and filter banks for discrete-time signal processing,” in Wavelets and Their Applications, R. Coifman et al., Eds. New York: Jones and Bartlett, 1991.
42. M. Vetterli and C. Herley, “Wavelets and filter banks: Theory and design,” IEEE Trans. Acoust., Speech, Signal Processing, to appear Sept. 1992.
43. M. Vetterli, J. Kovačević, and D. J. LeGall, “Perfect reconstruction filter banks for HDTV representation and coding,” Image Commun., vol. 2, no. 3, pp. 349–364, Oct. 1990.
44. M. Vetterli and D. J. LeGall, “Perfect reconstruction FIR filter banks: some properties and factorizations,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 7, pp. 1057–1071, July 1989.
45. E. Viscito and J. P. Allebach, “Design of perfect reconstruction multi-dimensional filter banks using cascaded Smith form matrices,” in Proc. IEEE Int. Symp. Circuits Syst., Espoo, Finland, June 1988, pp. 381–384.
46. E. Viscito and J. P. Allebach, “The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices,” IEEE Trans. Circuits Syst., vol. 38, no. 1, pp. 29–42, Jan. 1991.
47. J. W. Woods and S. D. O’Neil, “Sub-band coding of images,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1278–1288, Oct. 1986.
48. E. P. Simoncelli and E. H. Adelson, “Non-separable extensions of quadrature mirror filters to multiple dimensions,” Proc. IEEE, vol. 78, pp. 652–664, Apr. 1990.
49. W. M. Lawton and H. L. Resnikoff, “Multidimensional wavelet bases,” submitted to SIAM J. Anal., 1991.