Multiscale Representations for Manifold-Valued Data

  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.},
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… 

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

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

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.

Non-smooth variational regularization for processing manifold-valued data

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

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

  • G. XieT. Yu
  • Mathematics, Computer Science
    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.

A Grassmann Manifold Handbook: Basic Geometry and Computational Aspects

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

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

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

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.



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

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

Smoothness of Nonlinear Median-Interpolation Subdivision

  • P. Oswald
  • Mathematics, Computer Science
    Adv. 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

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

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

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

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

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