In this paper we propose a very simple FIR pre-filter based method for near optimal least-squares linear approximation of discrete time signals. A digital pre-processing filter, which we demonstrate to be near-optimal, is applied to the signal before performing the usual linear interpolation. This leads to a non interpolating reconstruction of the signal, with good reconstruction quality and very limited computational cost. The basic formalism adopted to design the pre-filter has been derived from the framework introduced by Blu et Unser in [1]. To demonstrate the usability and the effectiveness of the approach, the proposed method has been applied to the problem of natural image resampling, which is typically applied when the image undergoes successive rotations. The performance obtained are very interesting, and the required computational effort is extremely low.

Unable to display preview. Download preview PDF.

Authors and Affiliations

1. University of Brescia, Via Branze 38, Brescia, 25123, Italy

   Marco Dalai, Riccardo Leonardi & Pierangelo Migliorati

Editors and Affiliations

1. University of Cagliari, DIEE, Piazza d’Armi,, 09123, Cagliari, Italy

   Luigi Atzori  & Daniel D. Giusto  & 

2. Telecommunications Group, Dipartimento di Elettronica per l’Automazione, Università degli Studi di Brescia, via Branze, 38, I25123, Brescia, Italy

   Riccardo Leonardi

3. Instituto Superior Técnico – Instituto de Telecomunicações, Av. Rovisco Pais, 1049-001, Lisboa, Portugal

   Fernando Pereira

Reprints and permissions

© 2006 Springer-Verlag Berlin Heidelberg

Policies and ethics