Multiscale representations for manifold-valued data

Inam Ur Rahman, Iddo Drori, Victoria C. Stodden, David L. Donoho, Peter Schröder

Research output: Contribution to journalArticle

Abstract

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 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" which can be thresholded, quantized, and scaled in much the same way 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.

Original languageEnglish (US)
Pages (from-to)1201-1232
Number of pages32
JournalMultiscale Modeling and Simulation
Volume4
Issue number4
DOIs
StatePublished - Dec 1 2005

Keywords

  • Compression
  • Denoising
  • Lie group
  • Nonlinear refinement scheme
  • Symmetric space
  • Two-scale refinement scheme
  • Wavelets

ASJC Scopus subject areas

  • Chemistry(all)
  • Modeling and Simulation
  • Ecological Modeling
  • Physics and Astronomy(all)
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Multiscale representations for manifold-valued data'. Together they form a unique fingerprint.

  • Cite this