Publication

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

Related publications (37)

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.

Nonideal Sampling and Interpolation from Noisy Observations in Shift-Invariant Spaces

Michaël Unser

Digital analysis and processing of signals inherently relies on the existence of methods for reconstructing a continuous-time signal from a sequence of corrupted discrete-time samples. In this paper, a general formulation of this problem is developed that ...

IEEE2006

A Light Formulation of the E* Interpolated Path Replanner

Roland Philippsen

The E* algorithm is a path planning method capable of dynamic replanning and user-configurable path cost interpolation, it results in more appropriate paths during gradient descent. The underlying formulation is based on interpreting navigation functions a ...

2006

On Interpolation and Resampling of Discrete Data

Pouya Dehghani Tafti

This letter introduces a new representation of discrete signals based on the mathematical notions of functionals and continuous dual spaces. A new and more general sampling theorem is also suggested. Next, the problems of interpolating and resampling discr ...

IEEE2006

An Interpolated Dynamic Navigation Function

Roland Siegwart, Roland Philippsen

The E-star algorithm is a path planning method capable of dynamic replanning and user-configurable path cost interpolation. It calculates a navigation function as a sampling of an underlying smooth goal distance that takes into account a continuous notion ...

2005

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

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

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

Filter Design for Filtered Back-Projection Guided by the Interpolation Model

Michaël Unser

We consider using spline interpolation to improve the standard filtered back-projection (FBP) tomographic reconstruction algorithm. In particular, we propose to link the design of the filtering operator with the interpolation model that is applied to the s ...

SPIE2002

Interpolation Revisited

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

Based on the theory of approximation, this paper presents a unified analysis of interpolation and resampling techniques. An important issue is the choice of adequate basis functions. We show that, contrary to the common belief, those that perform best are ...

IEEE2000