by Inam Ur Rahman, Iddo Drori, Peter Schröder, Abstract We
SIAM J. Multiscale Model. Simul
http://csdrm.caltech.edu/publications/cit-asci-tr/cit-asci-tr328.pdf
Add To MetaCart
Abstract:
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 ’ which can be thresholded, quantized, and scaled much 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 S n−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.
Citations
|
1101
|
lectures on wavelets
– Daubechies, Ten
- 1992
|
|
376
|
De-noising by soft-thresholding
– Donoho
- 1995
|
|
258
|
Differential geometry, Lie groups, and symmetric spaces
– Helgason
- 1978
|
|
242
|
A Comprehensive Introduction to Differential Geometry
– Spivak
- 1979
|
|
110
|
Elementary Differential Geometry
– O’Neill
- 1966
|
|
100
|
Symmetric iterative interpolation processes
– Deslauriers, Dubuc
- 1989
|
|
78
|
Interpolating wavelet transforms
– Donoho
- 1992
|
|
77
|
Data compression and harmonic analysis
– Donoho, DeVore, et al.
- 1998
|
|
51
|
Differential Manifolds
– Lang
- 1972
|
|
49
|
Smooth interpolation of orientations with angular velocity constraints using quaternions
– BARR, CURRIN, et al.
- 1992
|
|
48
|
Smooth Wavelet Decompositions with Blocky Coefficient Kernels
– Donoho
- 1993
|
|
45
|
and Ji-guang Sun. Matrix Perturbation Theory
– Stewart
- 1990
|
|
30
|
An Invitation to 3-D Vision
– Ma, Soatto, et al.
- 2004
|
|
23
|
Fast construction of accurate quaternion splines
– Ramamoorthi, Barr
- 1997
|
|
18
|
Interpolating solid orientations with circular blending quaternion curves
– Kim, Nam
- 1995
|
|
15
|
The rotation of eigenvectors by a perturbation III
– Davis, Kahan
- 1970
|
|
15
|
Multiresolution representation of cell-averaged data
– Harten
- 1994
|
|
9
|
The remedian: A robust averaging method for large data sets
– Rousseeuw, Bassett
- 1990
|
|
7
|
Two-dimensional phase unwrapping with use of stastistical models for cost functions in nonlinear optimization
– Chen, Zebker
- 2001
|
|
7
|
Convergence and C 1 analysis of subdivision schemes on manifolds by proximity
– Wallner, Dyn
- 2005
|
|
6
|
and color image contrast enhancement by the curvelet transform
– Gray
- 2003
|
|
5
|
Deslauriers-Dubuc: Ten Years After
– Donoho
- 1999
|
|
4
|
Nonlinear pyramid transforms based on median interpolation
– Donoho, Yu
- 2000
|
|
3
|
Smoothness of nonlinear median-interpolation subdivision
– Oswald
- 2002
|
|
3
|
New Developments in Interpolating Wavelet Transforms
– Yu
- 1997
|
|
2
|
Smoothness of nonlinear subdivision schemes
– Oswald
- 2003
|
|
1
|
Symmlab web site. http://www-stat.stanford.edu/˜symmlab
– Ahlert, Donoho, et al.
|
|
1
|
Wavelab web site. http://www-stat.stanford.edu/˜wavelab
– Buckheit, Clerc, et al.
|
|
1
|
Ana Georgina Flesia, Xiaoming
– Choi, Donoho
|
|
1
|
Nira Dyn, and Basarab Matei. Quasilinear subdivision schemes with applications to ENO interpolation
– Cohen
|
|
1
|
Olof Runborg, and Wim Sweldens. Normal multiresolution approximation of curves
– Daubechies
|
|
1
|
Presentation: Multiscale representation of equispaced data taking values in a lie group
– Donoho, Dyn, et al.
- 2001
|
|
1
|
and Thomas Pok-Yin Yu. Interpolation of medians
– Goodman
- 1999
|
|
1
|
A C 2 -continuous B-spline quaternion curve interpolating a given sequence of solid orientations
– Kim, Kim, et al.
- 1995
|
|
1
|
Continuous m-estimators and their interpolation by polynomials
– Pang, Yu
|
|
1
|
On a linearization principle for nonlinear p-mean subdivision schemes
– Xie, Yu
- 2004
|
|
1
|
Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type. Constructive Approximation
– Xie, Yu
- 2004
|
