Multidimensional filter banks and multiscale geometric representations

Foundations and Trends in Signal Processing

Volumn 5, Issue 3, 2011, Pages 157-264

  Do, Minh N ^a   Lu, Yue M ^b  

^a United States of America   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMEDICAL DATA; COMPUTATIONAL TOOLS; CONTINUOUS DOMAIN; DESIGN AND ANALYSIS; DIRECTIONAL MULTIRESOLUTION; DISCRETE DOMAINS; EXPLOSIVE GROWTH; FREQUENCY DOMAINS; GEOMETRIC FEATURE; GEOMETRIC REPRESENTATION; LADDER STRUCTURES; LIFTING SCHEMES; LIGHT FIELDS; MAPPING METHOD; MULTI-DIMENSIONAL DATASETS; MULTIDIMENSIONAL FILTER BANKS; MULTIDIMENSIONAL SIGNALS; MULTISCALES; MULTISPECTRAL IMAGES; POLY-PHASE REPRESENTATION; SAMPLING LATTICES; SENSING DEVICES; SIGNAL REPRESENTATIONS; UNIFIED FRAMEWORK;

GEOMETRY; SENSORS;

FILTER BANKS;

EID: 84871248293     PISSN: 19328346     EISSN: 19328354     Source Type: Journal    
DOI: 10.1561/2000000012     Document Type: Article

References (104)

1. J. P. Antoine, P. Carrette, R. Murenzi, and B. Piette, "Image analysis with two-dimensional continuous wavelet transform," Signal Processing, vol. 31, pp. 241-272, 1993. (Pubitemid 23639969)
2. R. H. Bamberger and M. J. T. Smith, "A filter bank for the directional decomposition of images: Theory and design," IEEE Transactions on Signal Processing, vol. 40, no. 4, pp. 882-893, April 1992.
3. F. Bruekers and A. W. M. van den Enden, "New networks for perfect inversion and perfect reconstruction," IEEE Journal on Selected Areas in Communication, vol. 10, no. 1, pp. 129-137, January 1992.
4. B. Buchberger, "Gröbner bases: An algorithmic method in polynomial ideal theory," in Multidimensional Systems Theory: Progress, Directions and Open Problems, (N. K. Bose, ed.), pp. 184-232, Dordrecht, The Netherlands: Reidel, 1985.
5. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Transactions on Communication, vol. 31, no. 4, pp. 532-540, April 1983.
6. E. J. Candès, L. Demanet, D. L. Donoho, and L. Ying, "Fast discrete curvelet transforms," Multiscale Modeling and Simulation, vol. 5, pp. 861-899, 2006. (Pubitemid 47381814)
7. E. J. Candès and D. L. Donoho, "Curvelets - a surprisingly effective nonadaptive representation for objects with edges," in Curve and Surface Fitting, (A. Cohen, C. Rabut, and L. L. Schumaker, eds.), Saint-Malo: Vanderbilt University Press, 1999.
8. E. J. Candès and D. L. Donoho, "Ridgelets: A key to higher-dimensional intermittency?," Philosophical Transactions on Royal Society of London A, pp. 2495-2509, 1999.
9. E. J. Candès and D. L. Donoho, "New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities," Commununications on Pure and Appllied Mathematics, pp. 219-266, February 2004.
10. E. J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52, pp. 489-509, February 2006. (Pubitemid 43174093)
11. E. J. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Transactions on Information Theory, vol. 52, pp. 5406-5425, December 2006. (Pubitemid 46445381)
12. J. W. Cassels, An Introduction to the Geometry of Numbers. Berlin: Springer- Verlag, 1971.
13. C.-L. Chang and B. Girod, "Direction-adaptive discrete wavelet transform for image compression," IEEE Transactions on Image Processing, vol. 16, no. 5, pp. 1289-1302, May 2007. (Pubitemid 46629556)
14. T. Chen and P. P. Vaidyanathan, "Multidimensional multirate filters and filter banks derived from one-dimensional filters," IEEE Transactions on Signal Processing, vol. 41, no. 5, pp. 1749-1765, May 1993.
15. T. Chen and P. P. Vaidyanathan, "Recent developments in multidimensional multirate systems," IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, no. 2, pp. 116-137, April 1993.
16. K. F. Cheung, "A multidimensional extension of Papoulis' generalized sampling expansion with application in minimum density sampling," in Advanced Topics in Shannon Sampling and Interpolation Theory, (R. J.Marks, II, ed.), Springer-Verlag, 1993.
17. A. Cohen and B. Matei, "Compact representation of images by edge adapted multiscale transforms," in Proceedings of IEEE International Conference on Image Processing, Special Session on Image Processing and Non-Linear Approximation, Thessaloniki, Greece, October 2001.
18. R. R. Coifman, Y. Meyer, and M. V. Wickerhauser, "Wavelet Analysis and Signal Processing," in Wavelets and their Applications, (M. B. R. et al, ed.), pp. 153-178, Boston: Jones and Barlett, 1992.
19. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms. Springer- Verlag, 3rd Edition, 1992.
20. A. L. Cunha, J. Zhou, and M. N. Do, "The nonsubsampled contourlet transform: Theory, design and applications," IEEE Transactions on Image Processing, vol. 15, no. 10, pp. 3089-3101, October 2006. (Pubitemid 44473649)
21. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
22. I. Daubechies, M. D. Friese, and C. D. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Communications on Pure and Applied Mathematics, vol. 57, pp. 3601-3608, 2004.
23. J. Daugman, "Two-dimensional spectral analysis of cortical receptive field profile," Vision Research, vol. 20, pp. 847-856, 1980. (Pubitemid 10007704)
24. J. Daugman, "Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression," IEEE Transactions on Signal Processing, vol. 36, no. 7, pp. 1169-1179, July 1988.
25. W. Decker, G.-M. Greuel, G. Pfister, and H. Schönemann, "Singular - A computer algebra system for polynomial computations," http://www.singular.uni-kl.de, 2011.
26. W. Ding, F. Wu, X. Wu, S. Li, and H. Li, "Adaptive directional lifting-based wavelet transform for image coding," IEEE Transactions on Image Processing, vol. 16, no. 2, pp. 416-427, February 2007. (Pubitemid 46421683)
27. M. N. Do, "Directional multiresolution image representations," PhD thesis, Swiss Federal Institute of Technology, Lausanne, Switzerland, http://www.ifp.uiuc.edu/ minhdo/publications, December 2001.
28. M. N. Do and M. Vetterli, "Pyramidal directional filter banks and curvelets," in Proceedings of IEEE International Conference on Image Processing, Thessaloniki, Greece, October 2001.
29. M. N. Do and M. Vetterli, "Contourlets," in Beyond Wavelets, (G. V.Welland, ed.), New York: Academic Press, 2003.
30. M. N. Do and M. Vetterli, "Framing pyramids," IEEE Transactions on Signal Processing, pp. 2329-2342, September 2003.
31. M. N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Transactions on Image Processing, vol. 14, pp. 2091-2106, December 2005. (Pubitemid 41781516)
32. D. L. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Annals Statistics, vol. 27, pp. 859-897, 1999.
33. D. L. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, pp. 1289-1306, April 2006.
34. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2435-2476, October 1998. (Pubitemid 128741896)
35. P. L. Dragotti and M. Vetterli, "Wavelet footprints: Theory, algorithms and applications," IEEE Transactions on Signal Processing, vol. 51, pp. 1306-1323, May 2003.
36. Y. C. Eldar and A. V. Oppenheim, "Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples," IEEE Transactions on Signal Processing, vol. 48, pp. 2864-2875, October 2000.
37. M. Feilner, D. V. D. Ville, and M. Unser, "An orthogonal family of quincunx wavelets with continuously adjustable order," IEEE Transactions on Image Processing, vol. 14, no. 4, pp. 499-510, April 2005. (Pubitemid 40535900)
38. A. Feuer and G. C. Goodwin, "Reconstruction of multi-dimensional bandlimited signals from nonuniform and generalized samples," IEEE Transactions on Signal Processing, vol. 53, no. 11, pp. 4273-4282, November 2005. (Pubitemid 41622558)
39. O. G. Guleryuz, "Predicting wavelet coefficients over edges using estimates based on nonlinear approximants," in Proceedings of IEEE Data Compression Conference, April 2004.
40. K. Guo and D. Labate, "Optimally sparse multidimensional representation using shearlets," SIAM Journal on Mathematical Analysis, vol. 39, pp. 298- 318, 2007. (Pubitemid 351271316)
41. G. H. Hardy and E. M. Weight, An Introduction to the Theory of Numbers. Oxford University Press, 1979.
42. C. Herley and P. W. Wong, "Minimum rate sampling and reconstruction of signals with arbitrary frequency support," IEEE Transactions on Information Theory, vol. 45, no. 5, pp. 1555-1564, July 1999.
43. Y. Huang, I. Pollak, M. N. Do, and C. A. Bouman, "Fast search for best representations on multitree dictionaries," IEEE Transactions on Image Processing, vol. 15, no. 7, pp. 1779-1793, July 2006. (Pubitemid 43994850)
44. D. H. Hubel and T. N. Wiesel, "Receptive fields, binocular interaction and functional architecture in the cat's visual cortex," Journal of Physiology, no. 160, pp. 106-154, 1962.
45. L. Jacques, L. Duval, C. Chaux, and G. Peyr'e, "A panorama on multiscale geometric representations, intertwining spatial, directional and frequency selectivity," Signal Processing, vol. 91, no. 12, pp. 2699-2730, 2011.
46. A. Jerri, "The Shannon sampling theorem - its various extensions and applications: A tutorial review," Proceedings of IEEE, vol. 65, no. 11, pp. 1565-1596, November 1977. (Pubitemid 8601838)
47. G. Karlsson and M. Vetterli, "Theory of two-dimensional multirate filter banks," IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 38, no. 6, pp. 925-937, June 1990. (Pubitemid 20713530)
48. N. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," Applied and Computational Harmonic Analysis, vol. 10, pp. 234-253, 2001. (Pubitemid 33675919)
49. J. Kovačevi'c and M. Vetterli, "Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn," IEEE Transactions on Information Theory, Special Issue on Wavelet Transforms and Multiresolution Signal Analysis, vol. 38, no. 2, pp. 533-555, March 1992.
50. G. Kutyniok and D. Labate, "Construction of regular and irregular shearlets," Journal of Wavelet Theory and Applications, vol. 1, pp. 1-10, 2007.
51. G. Kutyniok, M. Shahram, and X. Zhuang, "Shearlab: A rational design of a digital parabolic scaling algorithm," submitted.
52. K. L. Law and M. N. Do, "Multidimensional filter bank signal reconstruction from multichannel acquisition," IEEE Transactions on Image Processing, vol. 20, no. 2, pp. 317-326, February 2011.
53. K. L. Law, R. Fossum, and M. N. Do, "Generic invertibility of multidimensional FIR filter banks and MIMO systems," IEEE Transactions on Signal Processing, vol. 11, pp. 4282-4291, November 2009.
54. X. Li, "Image resolution enhancement via data-driven parametric models in the wavelet space," Journal of Image Video Processing, vol. 2007, no. 1, p. 12, 2007.
55. X. Li and M. T. Orchard, "New edge-directed interpolation," IEEE Transactions on Image Processing, vol. 10, no. 10, pp. 1521-1527, October 2001. (Pubitemid 32981825)
56. W. Lim, "The discrete shearlet transform: A new directional transform and compactly supported shearlet frames," IEEE Transactions on Image Processing, vol. 19, no. 5, pp. 1166-1180, 2010.
57. Y.-P. Lin and P. P. Vaidyanathan, "Theory and design of two-dimensional filter banks: A review," Multidimensional Systems and Signal Processing, vol. 7, pp. 263-330, 1996. (Pubitemid 126708634)
58. Z. Lin, L. Xu, and N. K. Bose, "A tutorial on Gröbner bases with applications in signals and systems," IEEE Transactions on Circuits and Systems, vol. 55, no. 1, pp. 445-461, February 2008. (Pubitemid 351618436)
59. Z. Lin, L. Xu, and Q. Wu, "Applications of Gröbner bases to signal and image processing: A survey," Linear Algebra and its Applications, vol. 391, no. 1, pp. 169-202, 2004.
60. Y. Lu and M. N. Do, "CRISP-contourlet: A critically sampled directional multiresolution image representation," in Proceedings of SPIE Conference on Wavelet Applications in Signal and Image Processing, San Diego, August 2003.
61. Y. Lu and M. N. Do, "A new contourlet transform with sharp frequency localization," in Proceedings of IEEE International Conference on Image Processing, Atlanta, USA, October 2006.
62. Y. M. Lu and M. N. Do, "Multidimensional directional filter banks and surfacelets," IEEE Transactions on Image Processing, vol. 16, pp. 918-931, April 2007. (Pubitemid 46542383)
63. Y. M. Lu, M. N. Do, and R. S. Laugesen, "A computable Fourier condition generating alias-free sampling lattices," IEEE Transactions on Signal Processing, no. 5, pp. 1768-1782, May 2009.
64. J. Ma and G. Plonka, "The curvelet transform: A review of recent applications," IEEE Signal Processing Magazine, pp. 118-133, March 2010.
65. S. Mallat, A Wavelet Tour of Signal Processing. Academic Press, 3rd Edition, 2008.
66. S. Mallat, "Geometrical grouplets," Applied and Computational Harmonic Analysis, vol. 26, no. 2, pp. 161-180, 2009.
67. J. McClellan, "The design of two-dimensional filters by transformations," in Annals of Princeton Conference on Information Science and System, pp. 247-251, Princeton, NJ, 1973.
68. F. G. Meyer and R. R. Coifman, "Brushlets: A tool for directional image analysis and image compression," Applied and Computational Harmonic Analysis, vol. 5, pp. 147-187, 1997. (Pubitemid 127437217)
69. N. Mueller, Y. M. Lu, and M. N. Do, "Image interpolation using multiscale geometric representations," in Proceedings of SPIE Symposium on Electronic Imaging, San Jose, January 2007.
70. M. Newman, Integral Matrices. Academic Press, 1972.
71. F. Nicolier, O. Laligant, and F. Truchetet, "Discrete wavelet transform implementation in Fourier domain for multidimensional signal," Journal of Electronic Imaging, vol. 11, no. 3, pp. 338-346, July 2002. (Pubitemid 34916850)
72. B. A. Olshausen, "Principles of image representation in visual cortex," in The Visual Neurosciences, (L. Chalupa and J. Werner, eds.), MIT Press, 2003.
73. B. A. Olshausen and D. J. Field, "Emergence of simple-cell receptive field properties by learning a sparse code for natural images," Nature, pp. 607-609, 1996. (Pubitemid 26177476)
74. H. Park, "A computational theory of Laurent polynomial rings and multidimensional FIR systems," PhD thesis, University of California at Berkeley, 1995.
75. H. Park, "Optimal design of synthesis filters in multidimensional perfect reconstruction FIR filter banks using Gröbner bases," IEEE Transactions on Circuits and Systems, vol. 49, no. 5, pp. 843-851, May 2002. (Pubitemid 34789858)
76. H. Park, T. Kalker, andM. Vetterli, "Gröbner bases and multidimensional FIR multirate systems," Multidimensional Systems and Signal Processing, vol. 8, pp. 11-30, 1997. (Pubitemid 127507563)
77. S. Park, M. J. T. Smith, and R. M. Mersereau, "A new directional filterbank for image analysis and classification," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1417-1420, 1999.
78. E. L. Pennec and S. Mallat, "Sparse geometric image representation with bandelets," IEEE Transactions on Image Processing, vol. 14, pp. 423-438, April 2005. (Pubitemid 40552380)
79. D. P. Peterson and D. Middleton, "Sampling and reconstruction of wavenumber-limited functions in N-dimensional Euclidean spaces," Information Control, vol. 5, pp. 279-323, 1962.
80. S.-M. Phoong, C. W. Kim, P. P. Vaidyanathan, and R. Ansari, "A new class of two-channel biorthogonal filter banks and wavelet bases," IEEE Transactions on Signal Processing, vol. 43, no. 3, pp. 649-665, March 1995.
81. A. Secker and D. Taubman, "Lifting-based invertible motion adaptive transform (LIMAT) framework for highly scalable video compression," IEEE Transactions on Image Processing, vol. 12, no. 12, pp. 1530-1542, December 2003. (Pubitemid 40005922)
82. I. W. Selesnick, R. G. Baraniuk, and N. C. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Processing Magazine, vol. 22, no. 6, pp. 123-151, 2005. (Pubitemid 46404908)
83. I. W. Selesnick and K. Y. Li, "Video denoising using 2D and 3D dual-tree complex wavelet transforms," in Proceedings of SPIE Conference on Wavelet Applications in Signal and Image Processing X, pp. 607-618, San Diego, USA, August 2003.
84. I. Shah and A. Kalker, "Theory and design of multidimensional QMF subband filters from 1-D filters and polynomials using transforms," Proceedings of the IEE, vol. 140, no. 1, pp. 67-71, February 1993. (Pubitemid 23705224)
85. R. Shukla, P. L. Dragotti, M. N. Do, and M. Vetterli, "Rate-distortion optimized tree structured compression algorithms for piecewise smooth images," IEEE Transactions on Image Processing, vol. 14, pp. 343-359, March 2005. (Pubitemid 40356098)
86. E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger, "Shiftable multiscale transforms," IEEE Transactions on Information Theory, Special Issue on Wavelet Transforms and Multiresolution Signal Analysis, vol. 38, no. 2, pp. 587-607, March 1992.
87. D. Smith, "Compressed sensing MRI phantom," [Online]. Available: http://www.mathworks.com/matlabcentral/fileexchange/29364- compressedsensing- mri-phantom-v1-1, 2010.
88. H. J. S. Smith, "On systems of linear indeterminate equations and congruences," Philosophical Transactions of the Royal Society of London, pp. 293-326, 1861.
89. G. Strang and T. Nguyen, Wavelets and Filter Banks. Boston: Wellesley Cambridge Press, 1996.
90. D. Su and P. Willis, "Image interpolation by pixel level data-dependent triangulation," Computer Graphics Forum, vol. 23, no. 2, pp. 189-201, June 2004.
91. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Applied and Computational Harmonic Analysis, vol. 3, no. 2, pp. 186-200, 1996. (Pubitemid 126375198)
92. D. B. H. Tay and N. G. Kingsbury, "Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables," IEEE Transactions on Image Processing, vol. 2, no. 4, pp. 466-480, October 1993.
93. D. B. H. Tay and N. G. Kingsbury, "Design of 2-D perfect reconstruction filter banks using transformations of variables: IIR case," IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 43, no. 3, pp. 274-279, March 1996. (Pubitemid 126777564)
94. M. Unser, "Sampling - 50 years after Shannon," Proceedings of IEEE, vol. 88, no. 4, pp. 569-587, April 2000.
95. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
96. V. Velisavljevic, B. Beferull-Lozano, M. Vetterli, and P. Dragotti, "Directionlets: Anisotropic Multidirectional representation with separable filtering," IEEE Transactions on Image Processing, vol. 15, no. 7, pp. 1916-1933, 2006. (Pubitemid 43994851)
97. R. Venkataramani and Y. Bresler, "Filter design for MIMO sampling and reconstruction," IEEE Transactions on Signal Processing, vol. 51, no. 12, pp. 3164-3176, December 2003.
98. M. Vetterli, "Multidimensional subband coding: Some theory and algorithms," Signal Processing, vol. 6, no. 2, pp. 97-112, February 1984. (Pubitemid 14609935)
99. M. Vetterli and J. Kovačevi'c, Wavelets and Subband Coding. Prentice-Hall, 1995.
100. E. Viscito and J. P. Allebach, "The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices," IEEE Transactions on Circuits and Systems, vol. 38, no. 1, pp. 29-42, January 1991.
101. M. B. Wakin, J. K. Romberg, H. Choi, and R. G. Baraniuk, "Rate-distortion optimized image compression using wedgelets," in Proceedings of IEEE International Conference on Image Processing, Rochester, New York, October 2002.
102. A. B. Watson, "The cortex transform: Rapid computation of simulated neural images," Computer Vision, Graphics, and Image Processing, vol. 39, no. 3, pp. 311-327, 1987.
103. L. Ying, L. Demanet, and E. Candès, "3D discrete curvelet transform," in Proceedings of SPIE Conference on Wavelet Applications in Signal and Image Processing XI, pp. 344-354, San Diego, USA, 2005.
104. J. Zhou and M. N. Do, "Multidimensional multichannel FIR deconvolution using Gröbner bases," IEEE Transactions on Image Processing, vol. 15, no. 10, pp. 2998-3007, October 2006. (Pubitemid 44473642)