Multiscale Representations for Manifold-Valued Data
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Multiscale Modeling & Simulation
- Vol. 4 (4) , 1201-1232
- https://doi.org/10.1137/050622729
Abstract
ODER† We describe multiscale representations for data observed on equispaced grids and taking values in manifolds such as: the sphere S2, the special orthogonal group SO(3), the positive definite matrices SP D(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 much 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 Sn−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.Keywords
This publication has 21 references indexed in Scilit:
- Convergence and analysis of subdivision schemes on manifolds by proximityComputer Aided Geometric Design, 2005
- Quasilinear subdivision schemes with applications to ENO interpolationApplied and Computational Harmonic Analysis, 2003
- Gray and color image contrast enhancement by the curvelet transformIEEE Transactions on Image Processing, 2003
- Nonlinear Pyramid Transforms Based on Median-InterpolationSIAM Journal on Mathematical Analysis, 2000
- Data compression and harmonic analysisIEEE Transactions on Information Theory, 1998
- Interpolating solid orientations with circular blending quaternion curvesComputer-Aided Design, 1995
- De-noising by soft-thresholdingIEEE Transactions on Information Theory, 1995
- Smooth interpolation of orientations with angular velocity constraints using quaternionsACM SIGGRAPH Computer Graphics, 1992
- The Remedian: A Robust Averaging Method for Large Data SetsJournal of the American Statistical Association, 1990
- Symmetric iterative interpolation processesConstructive Approximation, 1989