Publication

From Lagrange to Shannon...and Back: Another Look at Sampling

Related publications (88)

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.

An improved decoding scheme for Matching Pursuit Streams

Pierre Vandergheynst

This work presents an improved coefficient decoding method for Matching Pursuit streams. It builds on the adaptive a posteriori quantization of coefficients, and implements an interpolation scheme that enhances the inverse quantization performance at the d ...

2005

Head Related Transfer Functions Interpolation Considering Acoustics

Martin Vetterli, Christof Faller, Luciano Sbaiz, Thibaut Ajdler

We are proposing an interpolation technique for head related transfer functions (HRTFs). For deriving the algorithm we study the dual problem where sound is emitted from the listener’s ear and the generated sound field is recorded along a circular array of ...

2005

Generic homomorphic undeniable signatures

Serge Vaudenay, Jean Monnerat

We introduce a new computational problem related to the interpolation of group homomorphisms which generalizes many famous cryptographic problems including discrete logarithm, Diffie-Hellman, and RSA. As an application, we propose a generic undeniable sign ...

2004

Linear Interpolation Revitalized

Michaël Unser, Philippe Thévenaz, Thierry Blu

We present a simple, original method to improve piecewise-linear interpolation with uniform knots: we shift the sampling knots by a fixed amount, while enforcing the interpolation property. We determine the theoretical optimal shift that maximizes the qual ...

IEEE2004

Multiwavelet-Like Bases for High Quality Image Interpolation

Michaël Unser, Thierry Blu

We present a simple but generalized interpolation method for digital images that uses multiwavelet-like basis functions. Most of interpolation methods uses only one symmetric basis function; for example, standard and shifted piecewise-linear interpolations ...

SPIE2003

Interpolation of Signals by Generalized Piecewise-Linear Multiple Generators

Michaël Unser, Thierry Blu

This paper presents an interpolation method based on shifted versions of two piecewise linear generators, which provides approximation order 2 like usual piecewise-linear interpolation; i.e., this method is able to represent the constant and the ramp exact ...

IEEE2003

Interpolation method and apparatus

Michaël Unser, Philippe Thévenaz, Thierry Blu

Method of interpolating digital samples (fN, fn) using interpolation functions ( psi , psi (x-x0)) that are shifted by an arbitrary shift value (x0) relative to said samples (fN, fn). It will be shown that there is a non-zero and non-trivial optimal value ...

2003

Acoustic Based Rendering by Interpolation of the Plenacoustic Function

Martin Vetterli, Thibaut Ajdler

We study the spatialization of the sound field in a room, in particular the evolution of room impulse responses as function of their spatial positions. The presented technique allows us to completely characterize the sound field in any arbitrary location i ...

2003

A Note on Cubic Convolution Interpolation

Michaël Unser

We establish a link between classical osculatory interpolation and modern convolution-based interpolation and use it to show that two well-known cubic convolution schemes are formally equivalent to two osculatory interpolation schemes proposed in the actua ...

IEEE2003

A Chronology of Interpolation: From Ancient Astronomy to Modern Signal and Image Processing

This paper presents a chronological overview of the developments in interpolation theory, from the earliest times to the present date. It brings out the connections between the results obtained in different ages, thereby putting the techniques currently us ...

IEEE2002