Adapted waveform analysis uses a library of orthonormal bases and an efficiency functional to match a basis to a given signal or family of signals. It permits efficient compression of a variety of… (More)

In this paper, we provide a framework based upon diffusion processes for finding meaningful geometric descriptions of data sets. We show that eigenfunctions of Markov matrices can be used to… (More)

De-Noising with the traditional (orthogonal, maximally-decimated) wavelet transform sometimes exhibits visual artifacts; we attribute some of these { for example , Gibbs phenomena in the neighborhood… (More)

De-Noising with the traditional (orthogonal, maximally-decimated) wavelet transform sometimes exhibits visual artifacts; we attribute some of these – for example, Gibbs phenomena in the neighborhood… (More)

We present a multiresolution construction for efficiently computing, compressing and applying large powers of operators that have high powers with low numerical rank. This allows the fast computation… (More)

9 Comparisons are always made between two adjacent generations of the binary tree. Therefore, the complexity of the search is proportional to the number of nodes in the tree, which for a vector in R… (More)

IEEE Transactions on Pattern Analysis and Machine…

2006

Data fusion and multicue data matching are fundamental tasks of high-dimensional data analysis. In this paper, we apply the recently introduced diffusion framework to address these tasks. Our… (More)

A class of vector-space bases is introduced for the sparse representation of discretiza-tions of integral operators. An operator with a smooth, nonoscillatory kernel possessing a finite number of… (More)

We describe an extension to the “best-basis” method to select an orthonormal basis suitable for signal/image classification problems from a large collection of orthonormal bases consisting of wavelet… (More)