Biorthogonal diffusion wavelets for multiscale representation on manifolds and graphs

Mauro Maggioni; James C. Bremer Jr.; Ronald R. Coifman; Arthur D. Szlam

doi:10.1117/12.616909

21 September 2005 Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs

Mauro Maggioni, James C. Bremer Jr., Ronald R. Coifman, Arthur D. Szlam

Proceedings Volume 5914, Wavelets XI; 59141M (2005) https://doi.org/10.1117/12.616909
Event: Optics and Photonics 2005, 2005, San Diego, California, United States

Abstract

Recent work by some of the authors presented a novel construction of a multiresolution analysis on manifolds and graphs, acted upon by a given symmetric Markov semigroup {T^t}t≥0, for which T^t has low rank for large t. This includes important classes of diffusion-like operators, in any dimension, on manifolds, graphs, and in nonhomogeneous media. The dyadic powers of an operator are used to induce a multiresolution analysis, analogous to classical Littlewood-Paley and wavelet theory, while associated wavelet packets can also be constructed. This extends multiscale function and operator analysis and signal processing to a large class of spaces, such as manifolds and graphs, with efficient algorithms. Powers and functions of T (notably its Green's function) are efficiently computed, represented and compressed. This construction is related and generalizes certain Fast Multipole Methods, the wavelet representation of Calderon-Zygmund and pseudo-differential operators, and also relates to algebraic multigrid techniques. The original diffusion wavelet construction yields orthonormal bases for multiresolution spaces {V_j}. The orthogonality requirement has some advantages from the numerical perspective, but several drawbacks in terms of the space and frequency localization of the basis functions. Here we show how to relax this requirement in order to construct biorthogonal bases of diffusion scaling functions and wavelets. This yields more compact representations of the powers of the operator, better localized basis functions. This new construction also applies to non self-adjoint semigroups, arising in many applications.

Citation Download Citation

Mauro Maggioni, James C. Bremer Jr., Ronald R. Coifman, and Arthur D. Szlam "Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs", Proc. SPIE 5914, Wavelets XI, 59141M (21 September 2005); https://doi.org/10.1117/12.616909

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available