Publication

Sparse image approximation with application to flexible image coding

Related publications (150)

Recovery of clustered sparse signals from compressive measurements

We introduce a new signal model, called (K,C)-sparse, to capture K-sparse signals in N dimensions whose nonzero coefficients are contained within at most C clusters, with C < K < N. In contrast to the existing work in the sparse approximation and compress ...

2009

A low complexity orthogonal matching pursuit for sparse signal approximation with shift-invariant dictionaries

Pierre Vandergheynst, Rémi Gribonval

We propose a variant of Orthogonal Matching Pursuit (OMP), called LoCOMP, for scalable sparse signal approximation. The algorithm is designed for shift- invariant signal dictionaries with localized atoms, such as time-frequency dictionaries, and achieves a ...

2009

Near-Optimal Bayesian Localization via Incoherence and Sparsity

Volkan Cevher

This paper exploits recent developments in sparse approximation and compressive sensing to efficiently perform localization in a sensor network. We introduce a Bayesian framework for the localization problem and provide sparse approximations to its optimal ...

2009

Semantic coding by supervised dimensionality reduction

Pascal Frossard, Effrosyni Kokiopoulou

This paper addresses the problem of representing multimedia information under a compressed form that permits efficient classification. The semantic coding problem starts from a subspace method where dimensionality reduction is formulated as a matrix factor ...

2008

Compressed Sensing and Bayesian Experimental Design

Matthias Seeger

We relate compressed sensing (CS) with Bayesian experimental design and provide a novel efficient approximate method for the latter, based on expectation propagation. In a large comparative study about linearly measuring natural images, we show that the si ...

2008

Compressed sensing and redundant dictionaries

Pierre Vandergheynst, Karin Schnass

This article extends the concept of it compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, which is a composition of a random matrix of certain type and a deterministic ...

2008

Average case analysis of sparse recovery with Thresholding: New bounds based on average dictionary coherence

Pierre Vandergheynst, Mohammad Golbabaee

This paper analyzes the performance of the simple thresholding algorithm for sparse signal representations. In particular, in order to be more realistic we introduce a new probabilistic signal model which assumes randomness for both the amplitude and also ...

2008

Dictionary preconditioning for greedy algorithms

Pierre Vandergheynst, Karin Schnass

This article presents an alteration of greedy algorithms like thresholding or (Orthogonal) Matching Pursuit which improves their performance in finding sparse signal representations in redundant dictionaries. These algorithms can be split into a sensing an ...

2008

The Marr Wavelet Pyramid

Michaël Unser, Dimitri Nestor Alice Van De Ville

We introduce a new semi-orthogonal complex wavelet basis of

L _{ 2 }

(\mathbb{R} ^{ 2 }

). The basis functions are associated to the complex gradient-Laplace operator, which plays a central role in image processing. We define analytically a single- ...

IEEE2008

Fast Adaptive Elliptical Filtering Using Box Splines

Michaël Unser, Kunal Narayan Chaudhury

We demonstrate that it is possible to filter all image with an elliptic window of varying size, elongation and orientation with a fixed computational cost per pixel. Our method involves the application of a suitable global pre-integrator followed by a poin ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2008

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

The Marr Wavelet Pyramid

Michaël Unser, Dimitri Nestor Alice Van De Ville

We introduce a new semi-orthogonal complex wavelet basis of

L _{ 2 }

(\mathbb{R} ^{ 2 }

). The basis functions are associated to the complex gradient-Laplace operator, which plays a central role in image processing. We define analytically a single- ...

IEEE2008