Life beyond bases: The advent of frames (Part II)

IEEE Signal Processing Magazine

Volumn 24, Issue 5, 2007, Pages 115-125

  Kovačević, Jelena ^a   Chebira, Amina ^b  

^a Center of Bioimage Informatics   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ADDITIVE NOISE; CODE DIVISION MULTIPLE ACCESS; CONVERGENCE OF NUMERICAL METHODS; FILTER BANKS; SIGNAL RECONSTRUCTION; WAVELET TRANSFORMS;

MULTIPLE ANTENNA CODE DESIGN; PROTEIN SUBCELLULAR; SOURCE CODING; TEXTURES DECOMPOSING;

SIGNAL PROCESSING;

EID: 85032776149     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.904809     Document Type: Article

References (108)

1. A.F. Abdelnour and I.W. Selesnick, "Symmetric nearly shift-invariant tight frame wavelets," IEEE Trans. Signal Processing, vol. 53, no. 1, pp. 231-239, Jan. 2005.
2. A. Aldroubi and K. Gröchenig, "Nonuniform sampling and reconstruction in shift-invariant spaces," SIAM Rev., vol. 43, no. 4, pp. 585-620, 2001.
3. R. Anderson, N.G. Kingsbury, and J. Fauqueur, "Rotation-invariant object recognition using edge-profile clusters," Proc. Europ. Conf. Signal Processing, Sept. 2006.
4. P. Auscher, "Remarks on the local Fourier bases," in Wavelets: Mathematics andApplications, J.J. Benedetto and M.W. Frazier Eds. Boca Raton, FL: CRC, 1994, pp.203-218.
5. R. Balan, P.G. Casazza, and D. Edidin, "On signal reconstruction without phase," J. Appl. Comput. Harmonic Anal., vol. 20, no. 3, pp. 345-356,2006.
6. R. Balan, P.G. Casazza, C. Heil, and Z. Landau, "Density, overcompleteness, and localization of frames I. Theory," J. Fourier Anal. and Applicat., vol. 12, no. 2,pp.105-143, 2006.
7. R. Balan, P.G. Casazza, C. Heil, and Z. Landau, "Density, overcompleteness, and localization of frames II. Gabor frames," J. Fourier Anal. and Applicat., vol. 2, no.3, pp. 307-344, 2006.
8. J.J. Benedetto, "Irregular sampling and frames," in Wavelets: A Tutorial in Theory and Applications, C.K. Chui, Ed. New York: Academic, 1992, pp. 445-507.
9. J.J. Benedetto and G.E. Pfander, "Wavelet periodicity detection algorithms," in Proc. SPIE Conf. Wavelet Applicat. Signal Image Processing, San Diego, CA, July 1998, pp.48-55.
10. J.J. Benedetto and G.E. Pfander, "Periodic wavelet transforms and periodicity detection," SMM J. Appl. Math, 2001.
11. J.J. Benedetto, A.M. Powell, and 0̈. Yilmaz, "Sigma-delta quantization and finite frames," IEEE Trans. Inform. Theory, vol. 52, pp. 1990-2005, 2006.
12. J.J. Benedetto and 0. Treiber, "Wavelet frames: Multiresolution analysis and extension principles," in Wavelet Transforms and Time-Frequency Signal Analysis, L. Debnath, Ed. Cambridge, MA: Birkhäuser, 2001.
13. R. Bernardini and R. Rinaldo, "Efficient reconstruction from frame-based multiple descriptions," IEEE Trans. Signal Processing vol. 53, no. 8, pp. 3282-3296, Aug. 2005.
14. R. Bernardini and R. Rinaldo, "Bounds on error amplification in oversampled filter banks for robust transmission," IEEE Trans. Signal Processing, vol. 54, no. 4, pp. 1399-1411, Apr. 2006.
15. R. Bernardini and R. Rinaldo, "Oversampled filter banks from extended perfect reconstruction filter banks," IEEE Trans. Signal Processing vol. 54, no. 7, pp. 2625-2635, July 2006.
16. B.G. Bodmann and V.I. Paulsen, "Frames, graphs and erasures," Linear Algebra and Its Applicat., vol. 404, pp. 118-146, 2005.
17. H. Bölcskei and F. Hlawatsch, "Oversampled modulated filter banks," in Gabor Analysis and Algorithms: Theory and Applications, H.G. Feichtinger and T. Strohmer, Eds. Boston, MA: Birkhäuser, 1998, pp. 295-322.
18. H. Bölcskei and F. Hlawatsch, "Oversampled cosine modulated filter banks with perfect reconstruction," IEEE Trans. Circuits and Syst. II, vol. 45, no. 8, pp. 1057-1071, Aug. 1998.
19. H. Bölceskei and F. Hlawatsch, "Noise reduction in oversampled filter banks using predictive quantization," IEEE Trans. Inform. Theory, vol. 47, no. 1, pp. 155-172, Jan. 2001.
20. H. Bölcskei, F. Hlawatsch, and H.G. Feichtinger, "Frame-theoretic analysis of oversampled filter banks," IEEE Trans. Signal Processing vol. 46, no. 12, pp. 3256-3269, Dec. 1998.
21. D. Bouwmeester, J.-W. Pan, K. Mattle, M. Eibl, H. Weinfurter, and A. Zeilinger, "Experimental quantum teleportation," Nature, vol. 390, p. 575, Dec. 1997.
22. A.P. Bradley, "Shift invariance in the discrete wavelet transform," in Proc. VIIth Digit. Image Comp., Dec. 2003, pp. 29-38.
23. P.J. Burt and E.H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. 31, no. 4, pp. 532-540, Apr. 1983.
24. E.J. Candes, "Curvelet" Online. Available: http://www.curvelet.org/papers.html
25. E.J. Candes, L. Demanet, D.L. Donoho, and L. Ying, "Fast discrete curvelet transforms," Multiscale Model Simulations, vol. 5, pp. 861-899, 2005.
26. P.G. Casazza and J. Kovačevič, "Equal-norm tight frames with erasures," Adv. Comput. Math., vol. 18, no. 2-4, pp. 387-430, 2002.
27. P.G. Casazza and N. Leonhard, "The known equal norm Parseval frames as of 2005," Tech. Rep., Univ. Missouri, Missouri, 2005.
28. S.G. Chang, Z. Cvetkovic, and M. Vetterli, "Resolution enhancement of images using wavelet extrema extrapolation," in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, Detroit, MI, May 1995, vol. 4, pp. 2379-2382.
29. A. Chebira, Y. Barbotin, C. Jackson, I Merryman, G. Srinivasa, R.F. Murphy, and J. Kovačevič, "A multiresolution approach to automated classification of protein subcellular location images," BMC Bioinformatics, vol. 8, no. 210, 2007.
30. H. Choi, J. Romberg, R. Baraniuk, and N.G. Kingsbury, "Hidden Markov tree modelling of complex wavelet transforms," in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, Istanbul, Turkey, June 2000, pp. 133-136.
31. R.R. Coifman and D.L. Donoho, "Translation-invariant denoising," in Wavelets and Statistics, A. Antoniadis and G. Oppenheim, Eds. New York: Springer-Verlag, 1995.
32. J.H. Conway, R.H. Hardin, and N.J.A. Sloane, "Packing lines, planes, etc: Packings in Grassmanian spaces," Experimental Math., vol. 5, no. 2, pp. 139-159, 1996.
33. J.H. Conway and N.J.A. Sloane, Sphere Packings, Lattices and Groups New York: Springer-Verlag, 1992.
34. A.L. Cunha, J. Zhou, and M.N. Do, "The nonsubsampled contourlet transform: Theory, design, and applications," IEEE Trans. Image Processing, vol. 15, no. 10, pp. 3089-3101, Oct. 2006.
35. 2(ℤ)", in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, Detroit, MI, May 1995, pp. 1456-1459.
36. Z. Cvetković, "Resilience properties of redundant expansions under additive noise and quantization," IEEE Trans. Inform. Theory, vol. 49, no. 3, pp. 644-656, Mar. 2003.
37. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
38. I. Daubechies and R. DeVore, "Reconstructing a bandlimited function from very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order," Ann. Math., vol. 158, no. 2, pp. 679-710, 2003.
39. P.F.C. de Rivaz and N.G. Kingsbury, "Fast segmentation using level set curves of complex wavelet surfaces," in Proc. IEEE Int. Conf. Image Processing, Vancouver, Canada, Sept. 2000, vol. 3, pp. 592-595.
40. P.F.C. de Rivaz and N.G. Kingsbury, "Bayesian image deconvolution and denoising using complex wavelets," in Proc. IEEE Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001, vol. 2, pp. 273-276.
41. M.N. Do and M. Vetterli, "Framing pyramids," IEEE Trans. Signal Processing, vol. 51, no. 9, pp. 2329-2342, Sept. 2003.
42. M.N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Processing, vol. 14, no. 12, pp. 2091-2106, Dec. 2005.
43. D.L. Donoho, "De-noising by soft- thr eshol ding," IEEE Trans. Inform. Theory, vol. 41, pp. 613-627, Mar. 1995.
44. D.L. Donoho and I.M. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometrika, vol. 81, pp. 425-455, 1994.
45. P.L. Dragotti, V. Velisavljevic, M. Vetterli, and B. Beferull-Lozano, "Discrete directional wavelet bases and frames for image compression and denoising," in Proc. SPIE Conf. Wavelet Applicat. Signal and Image Processing, Aug. 2003, vol. 5150, pp. 1287-1295.
46. Y. Eldar and H. Bölcskei, "Geometrically uniform frames," IEEE Trans. Inform. Theory, vol. 49, no. 4, pp. 993-1006, Apr. 2003.
47. Y. Eldar and G.D. Forney, Jr., "Optimal tight frames and quantum measurement," IEEE Trans. Inform. Theory, vol. 48, no. 3, pp. 599-610, Mar. 2002.
48. J. Fauqueur, N.G. Kingsbury, and R. Anderson, "Multiscale keypoint detection using the dual-tree complex wavelet transform," in Proc. IEEE Int. Conf. Image Processing, Oct. 2006, pp. 1625-1628.
49. H.G. Feichtinger and K. Gröchenig, "Theory and practice of irregular sampling," in Wavelets: Mathematics and Applications, J.J. Benedetto and M.W. Frazier, Eds. Boca Raton, FL: CRC, 1994, pp. 305-363.
50. H.G. Feichtinger and T. Strohmer, Eds., Gabor Analysis and Algorithms: Theory and Applications. Boston, MA: Birkhäuser, 1998.
51. A.K. Fletcher, S. Rangan, V.K. Goyal, and K. Ramchandran, "Denoising by sparse approximation: Error bounds based on rate-distortion theory," EURASIP J. Appl. Signal Processing, vol. 2006, pp. 1-19, March 2006.
52. G.J. Foschini and M.J. Gans, "On the limits of wireless communications in a fading environment when using multiple antennas," Wireless Personal Commun., vol. 6, no. 3, pp. 311-335, Mar. 1998.
53. D. Gabor, "Theory of communication," J. IEE, vol. 93, no. 26, pp. 429-457, 1946.
54. V.K. Goyal, J. Kovačević, and J.A. Kelner, "Quantized frame expansions with erasures," J. Appl. Comput. Harmonic Anal., vol. 10, no. 3, pp. 203-233, May 2001.
55. V.K. Goyal, M. Vetterli, and N.T. Thao, "Quantized overcomplete expansions in RN: Analysis, synthesis, and algorithms," IEEE Trans. Inform. Theory, vol. 44, no. 1, pp. 16-31, Jan. 1998.
56. K. Gröchenig, "Localization of frames, Banach frames, and the invertibility of the frame operator," J. Fourier Anal. Applicat., vol. 10, no. 2, pp. 105-132, 2004.
57. C. Güntürk, "One-bit sigma-delta quantization with exponential accuracy," Commun. Pure and Appl. Math., vol. 56, no. 11, pp. 1608-1630, 2003.
58. C. Güntürk, J. Lagarias, and V. Vaishampayan, "On the robustness of single loop sigma-delta modulation," IEEE Trans. Inform. Theory vol. 12, no. 1, pp. 63-79, Jan. 2001.
59. B. Hassibi, B. Hochwald, A. Shokrollahi, and W. Sweldens, "Representation theory for high-rate multiple-antenna code design," IEEE Trans. Inform. Theory, vol. 47, no. 6, pp. 2355-2367, 2001.
60. R.W. Heath and A.J. Paulraj, "Linear dispersion codes for MIMO systems based on frame theory," IEEE Trans. Signal Processing, vol. 50, no. 10, pp. 2429-2441, Oct. 2002.
61. B. Hochwald, T. Marzetta, T. Richardson, W. Sweldens, and R. Urbanke, "Systematic design of unitary space-time constellations," IEEE Trans. Inform. Theory, vol. 46, no. 6, pp. 1962-1973, 2000.
62. R.B. Holmes and V.I. Paulsen, "Optimal frames for erasures," Linear Algebra and Its Applicat., vol. 377, pp. 31-51, 2004.
63. M. Holschneider, R. Kronland-Martinet, J. Morlet, and P. Tchamitchian, "A real-time algorithm for signal analysis with the help of the wavelet transform," in Wavelets, Time-Frequency Methods and Phase Space. Berlin, Germany: Springer, IPTI, 1989, pp. 289-297.
64. P. Ishwar and P. Moulin, "Multiple-domain image modeling and restoration," in Proc. IEEE Int. Conf. Image Processing, Kobe, Japan, Oct. 1999, pp. 362-366.
65. P. Ishwar and P. Moulin, "Shift invariant restoration - An overcomplete maxent MAP framework," in Proc. IEEE Int. Conf. Image Processing, Vancouver, Canada, Sept. 2000, pp. 270-272.
66. P. Ishwar and P. Moulin, "On the equivalence of set-theoretic and maxent MAP estimation," IEEE Trans. Signal Processing, vol. 51, no. 3, pp. 698-713, Sept. 2003.
67. P. Ishwar, K. Ratakonda, P. Moulin, and N. Ahuja, "Image denoising using multiple compaction domains," in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, Seattle, WA, 1998, pp. 1889-1892.
68. R.A. Kellogg, A. Chebira, A. Goyal, P.A. Cuadra, S.F. Zappe, J.S. Minden, and J. Kovačević, "Towards an image analysis toolbox for high-throughput Drosophila embryo RNAi screens," in Proc. IEEE Int. Symp. Biomed. Imaging, Arlington, VA, Apr. 2007, pp. 288-291.
69. N.G. Kingsbury, "The dual-tree complex wavelet transform: A new efficient tool for image restoration and enhancement," in Proc. Eur. Signal Processing Conf., 1998, pp. 319-322.
70. N.G. Kingsbury, "Image processing with complex wavelets," Philosoph. Trans. Royal Soc. London A, vol. 357, no. 1760, pp. 2543-2560, Sept. 1999.
71. N.G. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," J. Appl. and Comput. Harmonic Anal., vol. 10, no. 3, pp. 234-253, May 2001.
72. N.G. Kingsbury, "Rotation-invariant local feature matching with complex wavelets," in Proc. Eur. Conf. Signal Processing, Florence, Italy, Sept. 2006.
73. J. Kovačević and A. Chebira, "Life beyond bases: The advent of frames (Part I)," IEEE Signal Processing Mag., vol. 24, no. 4, pp. 86-104, July 2007.
74. F. Krahmer, G.E. Pfander, and P. Rashkov, "Uncertainty in time-frequency representations on finite Abelian groups," Nov. 2006.
75. D. Labate, W.-Q. Lim, G. Kutyniok, and G. Weiss, "Sparse multidimensional representation using shearlets," in Proc. SPIE Conf. Wavelet Applicat. Signal Image Processing, Bellingham, WA, 2005, pp. 254-262.
76. A. Laine and J. Fan, "Frame representations for texture segmentation," IEEE Trans. Image Processing, vol. 5, no. 5, pp. 771-780, May 1996.
77. J. Lawrence, G.E. Pfander, and D. Walnut, "Linear independence of Gabor systems in finite dimensional vector spaces," J. Fourier Anal. Applicat., vol. 11, no. 6, pp. 715-726, 2005.
78. P.W.H. Lemmens and J.J. Seidel, "Equiangular lines," J. Algebra, vol. 24, no. 2, pp. 494-512, 1973.
79. Y. Lu and M.N. Do, "Multidimensional directional filter banks and surfacelets," IEEE Trans. Image Processing, vol. 16, no. 4, pp. 918-931, Apr. 2007.
80. J.F.A. Magarey and N.G. Kingsbury, "Motion estimation using a complex-valued wavelet transform," IEEE Trans. Signal Processing, vol. 46, no. 4, pp. 1069-1084, 1998.
81. S. Mallat and Z. Zhang, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Anal. and Mach. Intell., vol. 14, pp. 710-732, July 1992.
82. J.L. Massey and T. Mittelholzer, "Welch's bound and sequence sets for code-divison multiple-access systems," in Sequences II: Methods in Communication, Security and Computer Sciences, R. Capocelli, A. De Santis, and U. Vaccaro, Eds. New York: Springer, Heidelberg and New York, 1993, pp. 63-78.
83. N.J. Munch, "Noise reduction in tight Weyl-Heisenberg frames," IEEE Trans. Inform. Theory, vol. 38, no. 2, pp. 608-616, Mar. 1992.
84. J. Portilla, M. Wainwright, V. Strela, and E.P. Simoncelli, "Image denoising using a scale mixture of Gaussians in the wavelet domain," IEEE Trans. Image Processing, vol. 12, no. 11, pp. 1338-1351, Nov. 2003.
85. M. Püschel and J. Kovačević, "Real, tight frames with maximal robustness to erasures," in Proc. Data Comput. Conf., Snowbird, Utah, Mar. 2005, pp. 63-72.
86. J.M. Renes, R. Blume-Kohout, A.J. Scot, and C.M. Caves, "Symmetric informationally complete quantum measurements," J. Math. Phys., vol. 45, no. 6, pp. 2171-2180, 2004.
87. M. Rudelson and R. Vershynin, "Geometric approach to error correcting codes and reconstruction of signals," Int. Math. Res. Notices, vol. 64, no. 64, pp. 4019-4041, 2005.
88. E. Simoncelli, "The steerable pyramid" [Online]. Available: http://www.ens.nyu.edu/~eero/steerpyr/
89. I.W. Selesnick, "The double density DWT," in Wavelets in Signal and Image Analysis, A. Petrosian and F.G. Meyer, Eds. Norwell, MA: Kluwer, 2001.
90. I.W. Selesnick, "The double-density dual-tree DWT," IEEE Trans. Signal Processing, vol. 52, no. 5, pp. 1304-1314, May 2004.
91. I.W. Selesnick, R.G. Baraniuk, and N.G. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Processing Mag., vol. 22, pp. 123-151, Nov. 2005.
92. E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger, "Shiftable multiscale transforms," IEEE Trans. Inform. Theory (Special Issue on Wavelet Transforms and Multiresolution Signal Analysis, vol. 38, no. 2, pp. 587-607, Mar. 1992.
93. E. Šoljanin, "Tight frames in quantum information theory," in Proc. DIMACS Workshop Source Coding Harmonic Anal., Rutgers, New Jersey, May 2002. [Online]. Available: http://dimacs.rutgers.edu/Workshops/Modern/abstracts.html#soljanin.
94. J.-L. Starck, M. Elad, and D. Donoho, "Redundant multiscale transforms and their application for morphological component separation," Advances Imaging Electron. Phys., vol. 132, pp. 287-348, 2004.
95. T. Strohmer, "Finite and infinite-dimensional models for oversampled filter banks," in Modern Sampling Theory: Mathematics and Applications, J.J. Benedetto and P.J.S.G. Ferreira, Eds. Boston: Birkhäuser, 2000, pp. 297-320.
96. T. Strohmer and R. Heath, "Grassmannian frames with applications to coding and communications," J. Appl. Comput. Harmonic Anal., vol. 14, no. 3, pp. 257-175, 2003.
97. I.E. Telatar, "Capacity of multiantenna Gaussian channels," Eur. Trans. Telecommun., vol. 10, no. 6, pp. 585-595, Nov. 1999.
98. J.A. Tropp, I.S. Dhillon, R.W. Heath, Jr., and T. Strohmer, "Designing structured tight frames via an alternating projection method," IEEE Trans. Inform. Theory, vol. 51, no. 1, pp. 188-209, Jan. 2005.
99. M. Unser, "Texture classification and segmentation using wavelet frames," IEEE Trans. Image Processing, vol. 4, pp. 1549-1560, Nov. 1995.
100. R. Vale and S. Waldron, "Tight frames and their symmetries," Const. Approx., vol. 21, no. 1, pp. 83-112, 2005.
101. R. Vershynin, "Frame expansions with erasures: An approach through the non-commutative operator theory," J. Appl. and Comput. Harmonic Analysis, vol. 18, pp. 167-176, 2005.
102. P. Viswanath and V. Anantharam, "Optimal sequences and sum capacity of synchronous cdma systems," IEEE Trans. Inform. Theory, vol. 45, no. 6, pp. 1984-1991, Sept. 1999.
103. S. Waldron, "Generalised Welch bound equality sequences are tight frames," IEEE Trans. Inform. Theory, vol. 49, no. 9, pp. 2307-2309, Sept. 2003.
104. J.B. Weaver, X. Yansun, Jr. D.M. Healy, and L.D. Cromwell, "Filtering noise from images with wavelet transforms," Magnetic Resonance Medicine, vol. 21, no. 2, pp. 288-295, 1991.
105. L.R. Welch, "Lower bounds on the maximum cross correlation of signals," IEEE Trans. Inform. Theory, vol. 20, pp. 397-399,1974.
106. A. Witkin, "Scale-space filtering," in Proc. Int. Joint Conf. Artificial Intelligence, 1983, pp. 1019-1022.
107. P. Xia, S. Zhou, and G.B. Giannakis, "Achieving the Welch bound with difference sets," IEEE Trans. Inform. Theory, vol. 51, no. 5, pp. 1900-1907, May 2005.
108. Y. Xu, J.B. Weaver, D.M. Healy, Jr., and J. Lu, "Wavelet transform domain filters: A spatially selective noise filtration technique," IEEE Trans. Image Processing, vol. 6, pp. 747-758, Dec. 1994.