# Multiscale Representations for Manifold-Valued Data

@article{Rahman2005MultiscaleRF,
title={Multiscale Representations for Manifold-Valued Data},
author={Inam Ur Rahman and Iddo Drori and Victoria Stodden and David L. Donoho and Peter Schr{\"o}der},
journal={Multiscale Model. Simul.},
year={2005},
volume={4},
pages={1201-1232}
}
• Published 2005
• Mathematics
• Multiscale Model. Simul.
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…
196 Citations

### Smoothness Equivalence Properties of Manifold-Valued Data Subdivision Schemes Based on the Projection Approach

• Mathematics
SIAM J. Numer. Anal.
• 2007
The so-called smoothness equivalence conjecture, which asserts that the smoothness property of S is exactly the same as that of $\overline{S}$, is attacked and the result is established that the Ho¨lder smoothness exponent of $S$ is always as high as thatof $\over line{S$—no matter how high the latter is.

### Riemannian Multi-Manifold Modeling

• Computer Science
ArXiv
• 2014

### A Grassmann Manifold Handbook: Basic Geometry and Computational Aspects

• Mathematics, Computer Science
ArXiv
• 2020
This work aims to provide a collection of the essential facts and formulae on the geometry of the Grassmann manifold in a fashion that is fit for tackling the aforementioned problems with matrix-based algorithms.

### Total Variation Regularization for Manifold-Valued Data

• Mathematics, Computer Science
SIAM J. Imaging Sci.
• 2014
For the class of Cartan--Hadamard manifolds (which includes the data space in diffusion tensor imaging), the convergence of the proposed TV minimizing algorithms to a global minimizer is shown.

### Random Projections of Smooth Manifolds

• Computer Science, Mathematics
Found. Comput. Math.
• 2009
Abstract We propose a new approach for nonadaptive dimensionality reduction of manifold-modeled data, demonstrating that a small number of random linear projections can preserve key information about

### Single Basepoint Subdivision Schemes for Manifold-valued Data: Time-Symmetry Without Space-Symmetry

• Mathematics
Found. Comput. Math.
• 2013
It is shown that the condition Pf=0 is satisfied by a wider class of manifolds than was previously known, and suggests that vanishing curvature of the connection associated to f is likely to be a necessary condition for Ck equivalence for k≥5.

## References

SHOWING 1-10 OF 63 REFERENCES

### Smoothness Analysis of Nonlinear Subdivision Schemes of Homogeneous and Affine Invariant Type

• Mathematics
• 2005
Abstract Nonlinear subdivision schemes arise from, among other applications, nonlinear multiscale signal processing and shape preserving interpolation. For the univariate homogeneous subdivision

### Smoothness of Nonlinear Median-Interpolation Subdivision

• P. Oswald
• Mathematics, Computer Science
• 2004
We give a refined analysis of the Hölder regularity for the limit functions arising from a nonlinear pyramid algorithm for robust removal of non-Gaussian noise proposed by Donoho and Yu [6,7,17]. The

### Nonlinear Pyramid Transforms Based on Median-Interpolation

• Mathematics
SIAM J. Math. Anal.
• 2000
Analytic and computational results are presented to show that in the presence of highly non-Gaussian noise, the coefficients of the nonlinear transform have much better properties than traditional wavelet coeffi- cients.

### On a Linearization Principle for Nonlinear p-mean Subdivision Schemes

• Mathematics
• 2003
In a recent preprint [6], the authors consider, motivated by nonlinear signal processing, a family of nonlinear subdivision operators based on interpolation-imputation of p-means. A linearization

### Continuous M-Estimators and Their Interpolation by Polynomials

• Mathematics
SIAM J. Numer. Anal.
• 2004
A host of variants of the robust nonlinear pyramid transforms proposed by Donoho and Yu are constructed and the inverse problem of interpolating a univariate polynomial of degree n with n + 1 prescribed values for any given continuous M-estimator on n +1 nonoverlapping intervals is a well-posed procedure.

### Smooth Wavelet Decompositions with Blocky Coefficient Kernels

We describe bases of smooth wavelets where the coe cients are obtained by integration against ( nite combinations of) boxcar kernels rather than against traditional smooth wavelets. Bases of this

### A comprehensive introduction to differential geometry

Spivak's Comprehensive introduction takes as its theme the classical roots of contemporary differential geometry. Spivak explains his Main Premise (my term) as follows: "in order for an introduction

### The Rotation of Eigenvectors by a Perturbation. III

• Mathematics
• 1970
When a Hermitian linear operator is slightly perturbed, by how much can its invariant subspaces change? Given some approximations to a cluster of neighboring eigenvalues and to the corresponding

### Spline functions and the theory of wavelets

• Mathematics
• 1999
Spline Functions: Introduction and summary by H. Brunner Radial extensions of vertex data by L. P. Bos and D. Holland The use of splines in the numerical solutions of differential and Volterra