Multiscale representations for manifold-valued data

Multiscale Modeling and Simulation

Volumn 4, Issue 4, 2005, Pages 1201-1232

  Rahman, Inam Ur ^a   Drori, Iddo ^a   Stodden, Victoria C ^a   Donoho, David L ^a   Schröder, Peter ^b  

^a STANFORD UNIVERSITY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Compression; Denoising; Lie group; Nonlinear refinement scheme; Symmetric space; Two scale refinement scheme; Wavelets

Indexed keywords

COMPUTER SIMULATION; INTERPOLATION; MATRIX ALGEBRA; RANDOM PROCESSES;

LIE GROUP; MANIFOLD-VALUED DATA; MULTISCALE REPRESENTATIONS; NONLINEAR REFINEMENT SCHEME; TWO-SCALE REFINEMENT SCHEME; WAVELET COEFFICIENTS;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 33745778314     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/050622729     Document Type: Article

References (38)

1. M. J. Ahlert, D. L. Donoho, I. Drori, I. Ur Rahman, and V. C. Stodden, Symmlab Web Site, http://www-stat.stanford.edu/~symmlab/.
2. A. H. Barr, B. Currin, S, Gabriel, and J. F. Hughes, Smooth interpolation of orientations with angular velocity constraints using quaternions, Comput. Graphics, 26 (1992), pp. 313-320.
3. J. Buckheit, M. Clerc, D. L. Donoho, M. R. Duncan, X. Huo, I. Johnstone, J. Kalifa, O. Levi, S. Mallat, and T. Yu, Wavelab Web Site, http://www-stat.stanford.edu/~wavelab/.
4. C. W. Chen and H. A. Zebker Two-dimensional phase unwrapping with use of statistical models for cost functions in nonlinear optimization, J. Opt. Soc. Amer. A, 18 (2001), pp. 338-351.
5. S. C. Choi, D. L. Donoho, A. G. Flesia, X. Huo, O. Levi, and D. Shi, Beamlab Web Site, http://www-stat.stanford.edu/~beamlab/.
6. A. Cohen, N. Dyn, and B. Matei, Quasilinear subdivision schemes with applications to ENO interpolation, Appl. Comput. Harmon. Anal., 15 (2003), pp. 89-116.
7. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
8. I. Daubechies, O. Runborg, and W. Sweldens, Normal multiresolution approximation of curves, Constr. Approx., 20 (2002), pp. 399-463.
9. C. Davis and W. M. Kahan, The rotation of eigenvectors by a perturbation. III, SIAM J. Numer. Anal., 7 (1970), pp. 1-46.
10. G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constr. Approx., 5 (1989), pp. 49-68.
11. D. L. Donoho, Interpolating Wavelet Transforms, Technical report, Stanford University, Stanford, CA, 1992.
12. D. L. Donoho, Smooth wavelet decompositions with blocky coefficient kernels, in Recent Advances in Wavelet Analysis, L. L. Schumaker and G. Webb, eds., Academic Press, Boston, 1993, pp. 259-308.
13. D. L. Donoho, De-noising by soft-thresholding, IEEE Trans. Inform. Theory, 41 (1995), pp. 613-627.
14. D. L. Donoho, N. Dyn, P. Schroeder, and V. C. Stodden, Presentation: Multiscale representation of equispaced data taking values in a Lie group, in Approximation Theory at 60: Conference in Honor of R. A. DeVore, Charleston, SC, 2001.
15. D. L. Donoho, N. Dyn, P. Schroeder, and V. C. Stodden, Presentation: Multiscale representation of equispaced data taking values in a symmetric space, in Curves and Surfaces IV, Saint Malo, France, 2002.
16. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, Data compression and harmonic analysis, IEEE Trans. Inform. Theory, 44 (1998), pp. 2435-2476.
17. D. L. Donoho and T. P.-Y. Yu, Deslauriers-Dubuc: Ten years after, in Spline Functions and the Theory of Wavelets, CRM Proc. Lecture Notes 18, S. Dubuc and G. Deslauriers, eds., AMS, Providence, RI, 1999, pp. 355-369.
18. D. L. Donoho and T. P.-Y. Yu, Nonlinear pyramid transforms based on median-interpolation, SIAM J. Math. Anal., 31 (2000), pp. 1030-1061.
19. T. N. T. Goodman, and T. P.-Y. Yu, Interpolation of medians, Adv. Comput. Math., 11 (1999), pp. 1-10.
20. A. Harten, Multiresolution Representation of Cell Averaged Data, UCLA Computational and Applied Mathematics Report 94-21, University of California, Los Angeles, CA, 1994.
21. S. Helgason, Differential Geometry, Lie Groups, and Symmetric Spaces, AMS, Providence, RI, 2001.
22. 2-continuous B-spline quaternion curve interpolating a given sequence of solid orientations, in CA '95: Proceedings of the Computer Animation, IEEE Computer Society Press, Los Alamitos, CA, 1995, pp. 72-81.
23. M.-S. Kim and K.-W. Nam, Interpolating solid orientations with circular blending quaternion curves, Computer-Aided Design, 27 (1995), pp. 385-398.
24. S. Lang, Introduction to Differentiable Manifolds, 2nd ed., Springer-Verlag, New York, 2002.
25. Y. Ma, S. Soatto, J. Kosecká, and S. S. Sastry, An Invitation to 3-D Vision, Springer-Verlag, New York, 2004.
26. B. O'Neill, Elementary Differential Geometry, 2nd ed., Academic Press, New York, 1997.
27. P. Oswald, Smoothness of a nonlinear subdivision scheme, in Curves and Surface Fitting, A. Cohen, J.-L. Merrien, and L. L. Schumaker, eds., Nashboro Press, Brentwood, TN, 2003, pp. 323-332.
28. P. Oswald, Smoothness of nonlinear median-interpolation subdivision, Adv. Comput. Math., 20 (2004), pp. 401-423.
29. J.-S. Pang and T. P.-Y. Yu, Continuous M-estimators and their interpolation by polynomials, SIAM J. Numer. Anal., 42 (2004), pp. 997-1017.
30. R. Ramamoorthi and A. H. Barr, Fast construction of accurate quaternion splines, in Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, 1997, pp. 287-292.
31. P. J. Rousseeuw and G. W. Bassett, The remedian: A robust averaging method for large data sets, J. Amer. Statist. Assoc., 85 (1990), pp. 97-104.
32. M. Spivak, A Comprehensive Introduction to Differential Geometry, 3rd ed., Publish or Perish Press, Houston, TX, 1999.
33. J.-L. Starck, F. Murtagh, E. J. Candes, and D. L. Donoho, Gray and color image contrast enhancement by the curvelet transform, IEEE Trans. Image Process., 12 (2003), pp. 706-717.
34. C. W. Stewart and J.-G. Sun, Matrix Perturbation Theory, Academic Press, Boston, 1990.
35. 1 analysis of subdivision schemes on manifolds by proximity, Comput. Aided Geom. Design, 22 (2005), pp. 593-622.
36. G. Xie and T. P.-Y. Yu, On a linearization principle for nonlinear p-mean subdivision schemes, in Advances in Constructive Approximation: Vanderbilt 2003, Nashboro Press, Brentwood, TN, 2004, pp. 519-533.
37. G. Xie and T. P.-Y. Yu, Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type, Constr. Approx., 22 (2005), pp. 219-254.
38. T. P.-Y. Yu, New Developments in Interpolating Wavelet Transforms, Ph.D. thesis, Stanford University, Stanford, CA, 1997.