# 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} }

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…

## Figures from this paper

## 196 Citations

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

- MathematicsSIAM 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 ScienceArXiv
- 2014

This paper advocates a novel framework for segmenting a dataset in a Riemannian manifold into clusters lying around low-dimensional submanifolds of $M, and constructs a data-affinity matrix by thoroughly exploiting the intrinsic geometry and applies spectral clustering.

### Multiscale Geometric Methods for Data Sets II: Geometric Multi-Resolution Analysis

- Computer Science
- 2011

### Non-smooth variational regularization for processing manifold-valued data

- MathematicsHandbook of Variational Methods for Nonlinear Geometric Data
- 2020

This chapter considers various variational regularization methods for manifold-valued data, and considers TV minimization as well as higher order models such as total generalized variation (TGV) and Mumford-Shah models and related methods for piecewise constant data.

### Mumford–Shah and Potts Regularization for Manifold-Valued Data

- Computer Science, MathematicsJournal of Mathematical Imaging and Vision
- 2015

This paper proposes algorithms for Mumford–Shah and for Potts regularization of manifold-valued signals and images and proposes a splitting into suitable subproblems which can be solved exactly using the techniques developed for the corresponding univariate problems.

### Smoothness Equivalence Properties of General Manifold-Valued Data Subdivision Schemes

- Mathematics, Computer ScienceMultiscale Model. Simul.
- 2008

It is shown that if the underlying linear subdivision scheme reproduces $\Pi_k$, then the nonlinear scheme satisfies an order k proximity condition with the linear scheme, and a new “proximity $\Rightarrow$ smoothness” theorem is developed.

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

- Mathematics, Computer ScienceArXiv
- 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 ScienceSIAM 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, MathematicsFound. 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

- MathematicsFound. 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…

### Convergence and C1 analysis of subdivision schemes on manifolds by proximity

- MathematicsComput. Aided Geom. Des.
- 2005

### Smoothness of Nonlinear Median-Interpolation Subdivision

- Mathematics, Computer ScienceAdv. Comput. Math.
- 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

- MathematicsSIAM 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

- MathematicsSIAM 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

- Mathematics
- 1993

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

- Mathematics
- 1975

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…