{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T13:01:10Z","timestamp":1790427670499,"version":"4.1.0"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multiscale Model. Simul."],"published-print":{"date-parts":[[2005,1]]},"abstract":"<jats:p>We describe multiscale representations for data observed on equispaced grids and taking values in manifolds such as the sphere $S^2$, the special orthogonal group $SO(3)$, the positive definite matrices $SPD(n)$, and the Grassmann manifolds $G(n,k)$. The representations are based on the deployment of Deslauriers--Dubuc and average-interpolating pyramids \"in the tangent plane\" of such manifolds, using the $Exp$ and $Log$ maps of those manifolds. The representations provide \"wavelet coefficients\" which can be thresholded, quantized, and scaled in much the same way as traditional wavelet coefficients. Tasks such as compression, noise removal, contrast enhancement, and stochastic simulation are facilitated by this representation. The approach applies to general manifolds but is particularly suited to the manifolds we consider, i.e., Riemannian symmetric spaces, such as $S^{n-1}$, $SO(n)$, $G(n,k)$, where the $Exp$ and $Log$ maps are effectively computable. Applications to manifold-valued data sources of a geometric nature (motion, orientation, diffusion) seem particularly immediate. A software toolbox, SymmLab, can reproduce the results discussed in this paper.<\/jats:p>","DOI":"10.1137\/050622729","type":"journal-article","created":{"date-parts":[[2005,12,26]],"date-time":"2005-12-26T21:00:19Z","timestamp":1135630819000},"page":"1201-1232","source":"Crossref","is-referenced-by-count":140,"title":["Multiscale Representations for Manifold-Valued Data"],"prefix":"10.1137","volume":"4","author":[{"given":"Inam Ur","family":"Rahman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Iddo","family":"Drori","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Victoria C.","family":"Stodden","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David L.","family":"Donoho","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Schr\u00f6der","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,26]]},"reference":[{"key":"R1","unstructured":"M. J. Ahlert, D. L. Donoho, I. Drori, I. Ur Rahman, and V. C. Stodden,\n                      Symmlab Web Site\n                      , http:\/\/www\u2010stat.stanford.edu\/\u223csymmlab\/."},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134086"},{"key":"R3","unstructured":"J. Buckheit, M. Clerc, D. L. Donoho, M. R. Duncan, X. Huo, I. Johnstone, J. Kalifa, O. Levi, S. Mallat, and T. Yu,\n                      Wavelab Web Site\n                      , http:\/\/www\u2010stat.stanford.edu\u223cwavelab\/."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.18.000338"},{"key":"R5","unstructured":"S. C. Choi, D. L. Donoho, A. G. Flesia, X. Huo, O. Levi, and D. Shi,\n                      Beamlab Web Site\n                      , http:\/\/www\u2010stat.stanford.edu\u223cbeamlab\/."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/S1063-5203(03)00061-7"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970104"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-003-0543-4"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01889598"},{"key":"R11","unstructured":"D. L. Donoho,\n                      Interpolating Wavelet Transforms\n                      , Technical report, Stanford University, Stanford, CA, 1992."},{"key":"R12","unstructured":"David Donoho, Smooth wavelet decompositions with blocky coefficient kernels, Wavelet Anal. Appl., Vol. 3, Academic Press, Boston, MA, 1994, 259\u201330895f:42047"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/18.382009"},{"key":"R14","unstructured":"D. L. Donoho, N. Dyn, P. Schroeder, and V. C. Stodden,\n                      Presentation: Multiscale representation of equispaced data taking values in a Lie group\n                      , in Approximation Theory at 60: Conference in Honor of R. A. DeVore, Charleston, SC, 2001."},{"key":"R15","unstructured":"D. L. Donoho, N. Dyn, P. Schroeder, and V. C. Stodden,\n                      Presentation: Multiscale representation of equispaced data taking values in a symmetric space\n                      , in Curves and Surfaces IV, Saint Malo, France, 2002."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1109\/18.720544"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"D. Donoho, Thomas Yu, Deslauriers\u2010Dubuc: ten years after, CRM Proc. Lecture Notes, Vol. 18, Amer. Math. Soc., Providence, RI, 1999, 355\u20133702000c:65007","DOI":"10.1090\/crmp\/018\/29"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/S0036141097330294"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018959506235"},{"key":"R20","doi-asserted-by":"crossref","unstructured":"Ami Harten, Multiresolution representation of cell\u2010averaged data: a promotional review, Wavelet Anal. Appl., Vol. 7, Academic Press, San Diego, CA, 1998, 361\u201339199c:94013","DOI":"10.1016\/S1874-608X(98)80014-9"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/034"},{"key":"R22","unstructured":"M.\u2010J. Kim, M.\u2010S. Kim, and S. Y. Shin,\n                      A C2\u2010continuous B\u2010spline quaternion curve interpolating a given sequence of solid orientations\n                      , in CA '95: Proceedings of the Computer Animation, IEEE Computer Society Press, Los Alamitos, CA, 1995, pp. 72\u201381."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(95)96802-S"},{"key":"R24","doi-asserted-by":"crossref","DOI":"10.1007\/b97450","volume-title":"Introduction to differentiable manifolds","author":"Lang Serge","year":"2002"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21779-6"},{"key":"R26","volume-title":"Elementare Differentialgeometrie","author":"B\u00e4r Christian","year":"2001"},{"key":"R27","unstructured":"P. Oswald,\n                      Smoothness of a nonlinear subdivision scheme\n                      , in Curves and Surface Fitting, A. Cohen, J.\u2010L. Merrien, and L. L. Schumaker, eds., Nashboro Press, Brentwood, TN, 2003, pp. 323\u2013332."},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1027315032100"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142902412221"},{"key":"R30","doi-asserted-by":"crossref","unstructured":"R. Ramamoorthi and A. H. Barr,\n                      Fast construction of accurate quaternion splines\n                      , in Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, 1997, pp. 287\u2013292.","DOI":"10.1145\/258734.258870"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1990.10475311"},{"key":"R32","unstructured":"M. Spivak,\n                      A Comprehensive Introduction to Differential Geometry\n                      , 3rd ed., Publish or Perish Press, Houston, TX, 1999."},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.813140"},{"key":"R34","unstructured":"G. W. Stewart and J.\u2010G. Sun,\n                      Matrix Perturbation Theory\n                      , Academic Press, Boston, 1990."},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2005.06.003"},{"key":"R36","unstructured":"Gang Xie, Thomas Yu, On a linearization principle for nonlinear p\u2010mean subdivision schemes, Mod. Methods Math., Nashboro Press, Brentwood, TN, 2004, 519\u20135332006b:41005"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-004-0581-6"},{"key":"R38","unstructured":"T. P.\u2010Y. Yu,\n                      New Developments in Interpolating Wavelet Transforms\n                      , Ph.D. thesis, Stanford University, Stanford, CA, 1997."}],"container-title":["Multiscale Modeling &amp; Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/050622729","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:04:23Z","timestamp":1787227463000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/050622729"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["10.1137\/050622729"],"URL":"https:\/\/doi.org\/10.1137\/050622729","relation":{},"ISSN":["1540-3459","1540-3467"],"issn-type":[{"value":"1540-3459","type":"print"},{"value":"1540-3467","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}