# 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… Expand
184 Citations
Smoothness Equivalence Properties of Manifold-Valued Data Subdivision Schemes Based on the Projection Approach
• Computer Science, 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. Expand
Riemannian Multi-Manifold Modeling
• Mathematics, Computer Science
• ArXiv
• 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. Expand Multiscale Geometric Methods for Data Sets II: Geometric Multi-Resolution Analysis • Mathematics, Computer Science • 2011 This paper constructs data-dependent multi-scale dictionaries that aim at efficient encoding and manipulating of the data, and thinks of dictionaries as the analogue of wavelets, but for approximating point clouds rather than functions. Expand Non-smooth variational regularization for processing manifold-valued data • Mathematics, Computer Science • ArXiv • 2019 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. Expand Mumford–Shah and Potts Regularization for Manifold-Valued Data • Computer Science, Mathematics • Journal 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. Expand Smoothness Equivalence Properties of General Manifold-Valued Data Subdivision Schemes • Computer Science, Mathematics • Multiscale 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. Expand
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. Expand
Random Projections of Smooth Manifolds
• Mathematics, Computer Science
• 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 aboutExpand
Single Basepoint Subdivision Schemes for Manifold-valued Data: Time-Symmetry Without Space-Symmetry
• Mathematics, Computer Science
• 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. Expand
Dictionary Learning and Non‐Asymptotic Bounds for Geometric Multi‐Resolution Analysis
• Computer Science
• 2014
This work introduces an estimator for low-dimensional sets supporting the data constructed from the GMRA approximations, exhibits (near optimal) finite sample bounds on its performance, and demonstrates the robustness of this estimator with respect to noise and model error. Expand

#### 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 subdivisionExpand
Convergence and C1 analysis of subdivision schemes on manifolds by proximity
• Mathematics, Computer Science
• Comput. Aided Geom. Des.
• 2005
This work verifies that a linear scheme S and its analogous nonlinear scheme T satisfy a proximity condition, and shows that the proximity condition implies the convergence of T and continuity of its limit curves, if S has the same property. Expand
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]. TheExpand
Nonlinear Pyramid Transforms Based on Median-Interpolation
• Mathematics, Computer Science
• 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. Expand
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 linearizationExpand
Continuous M-Estimators and Their Interpolation by Polynomials
• Mathematics, Computer Science
• 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. Expand
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 thisExpand
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 introductionExpand
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 correspondingExpand
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 VolterraExpand