Share Email Print

Proceedings Paper

Diffusion-driven multiscale analysis on manifolds and graphs: top-down and bottom-up constructions
Author(s): Arthur D. Szlam; Mauro Maggioni; Ronald R. Coifman; James C. Bremer Jr.
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Classically, analysis on manifolds and graphs has been based on the study of the eigenfunctions of the Laplacian and its generalizations. These objects from differential geometry and analysis on manifolds have proven useful in applications to partial differential equations, and their discrete counterparts have been applied to optimization problems, learning, clustering, routing and many other algorithms.1−7 The eigenfunctions of the Laplacian are in general global: their support often coincides with the whole manifold, and they are affected by global properties of the manifold (for example certain global topological invariants). Recently a framework for building natural multiresolution structures on manifolds and graphs was introduced, that greatly generalizes, among other things, the construction of wavelets and wavelet packets in Euclidean spaces.8,9 This allows the study of the manifold and of functions on it at different scales, which are naturally induced by the geometry of the manifold. This construction proceeds bottom-up, from the finest scale to the coarsest scale, using powers of a diffusion operator as dilations and a numerical rank constraint to critically sample the multiresolution subspaces. In this paper we introduce a novel multiscale construction, based on a top-down recursive partitioning induced by the eigenfunctions of the Laplacian. This yields associated local cosine packets on manifolds, generalizing local cosines in Euclidean spaces.10 We discuss some of the connections with the construction of diffusion wavelets. These constructions have direct applications to the approximation, denoising, compression and learning of functions on a manifold and are promising in view of applications to problems in manifold approximation, learning, dimensionality reduction.

Paper Details

Date Published: 21 September 2005
PDF: 11 pages
Proc. SPIE 5914, Wavelets XI, 59141D (21 September 2005); doi: 10.1117/12.616931
Show Author Affiliations
Arthur D. Szlam, Yale Univ. (United States)
Mauro Maggioni, Yale Univ. (United States)
Ronald R. Coifman, Yale Univ. (United States)
James C. Bremer Jr., Yale Univ. (United States)

Published in SPIE Proceedings Vol. 5914:
Wavelets XI
Manos Papadakis; Andrew F. Laine; Michael A. Unser, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?