Biomedical Imaging GroupSTI
English only   BIG > Publications > Piecewise-Linear Generators

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Interpolation of Signals by Generalized Piecewise-Linear Multiple Generators

市毛弘一 (K. Ichige), T. Blu, M. Unser

Proceedings of the Twenty-Eighth IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'03), Hong Kong SAR, People's Republic of China, April 6-10, 2003, vol. VI, pp. 261-264.

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 exactly.

Our interpolation is characterized by two real parameters: τ, the location of the generators, and α, related to their dissymmetry. By varying these parameters, we show that it is possible to optimize the quality of the approximation, independently of the function to interpolate. We recover the optimal value of shifted-linear interpolation (τ = 0.21 and α = 1) which requires IIR prefiltering, but we also find a new configuration (τ = 0.21 and α = 0.58) which reaches almost the same quality, while requiring FIR filtering only. This new solution is able to greatly reduce the amount of Gibbs oscillations generated in the shifted-linear interpolation scheme.

We validate our finding by computing the PSNR of the difference between multi-rotated images and their original version.

AUTHOR="Ichige, K. and Blu, T. and Unser, M.",
TITLE="Interpolation of Signals by Generalized Piecewise-Linear Multiple
BOOKTITLE="Proceedings of the Twenty-Eighth {IEEE} International
        Conference on Acoustics, Speech, and Signal Processing
address="Hong Kong SAR, People's Republic of China",
month="April 6-10,",

© 2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.