BIG - Turbo-charged linear interpolation

ÝBiomedical Imaging Group

Imaging Web Demonstrations

English only

ÝÝÝBIG > Demos > Turbo-charged linear interpolation

CONTENTS

Tutorials and Reviews

Research

Demos

Turbo-charged linear interpolation

Description

We demonstrate a new method that improves the quality of piecewise linear interpolation significantly, without adding much to the computation. The underlying principle is to shift the spline discontinuities by a fixed amount τ. This shifted model is then used to interpolate the signal.

The optimal shift τ_opt for our new method can be determined analytically:

The applet compares the following interpolation methods by performing a cumulative rotation experiment that magnifies errors:

Bilinear interpolation or cubic convolution (Keys)
and the new turbo-charged one: bilinear interpolation with shifted knots.

Instruction to use the applet

Choose an input image in the list.
Choose an number of rotations (iterations).
Press ">" to run one step or ">>" to run all the steps.
You can retrieve the optimum value of the shift by clicking on the "Best." button.

Toolbar in the image display

	Get the coordinates and value of a pixel.
	Get the maximum, minimum and the mean value of the image.
	Open a new window containing the image.
	Zoom out by a factor 2. (N/A on Netscape)
	Zoom in by a factor 2. (N/A on Netscape)
	Move the zoomed part of the image. (N/A on Netscape)

References

T. Blu, P. Thévenaz, M. Unser, "How a Simple Shift Can Significantly Improve the Performance of Linear Interpolation," Proceedings of the 2002 IEEE International Conference on Image Processing (ICIP'02), Rochester NY, USA, September 22-25, 2002, pp. III.377-III.380.

T. Blu, P. Thévenaz, M. Unser, "Linear Interpolation Revitalized," IEEE Transactions on Image Processing, vol. 13, no. 5, pp. 710—719, May 2004.

Download

A package of C routines that implement shifted linear interpolation.