Graphic STI
logo EPFL
text EPFL
english only
Biomedical Imaging Group
Research
BIG > Research
CONTENTS

Home page

News & Events

Seminars

People

Research

Publications

Tutorials & Reviews

Recent Talks

Demos

Download Algorithms

Jobs and Trainees

Teaching

Student Projects

Intranet

High-Quality Interpolation of Medical Images

Investigators: Thierry Blu, Philippe Thévenaz, Michael Unser

Summary: We have introduced several new families of interpolation functions that are optimized for best performance. The family of Schoenberg's polynomial B-splines gives one prominent example, but it is, by far, not the only one!

Introduction

Image interpolation plays a crucial role in a variety of medical imaging tasks. Typical examples include tomographic reconstruction, re-slicing, resampling, compensation of geometrical distortions, image registration, and feature extraction (contours, differential geometry).

Main Contributions

We have introduced an approximation-theoretic framework for the quantitative assessment and comparison of interpolation algorithms. Thanks to this methodology, we have been able to design new basis functions that are optimized for best performance. In particular, we have specified a new family of interpolation functions with maximum order and minimum support (MOMS). We have performed a systematic comparison with other techniques; our experimental results clearly demonstrate that the MOMS functions (B-splines and O-MOMS, in particular) provide the best tradeoff between accuracy and computational cost. The superiority of our spline methods was also confirmed by two research groups in Germany (Lehmann et al., IEEE Transactions on Medical Imaging, 2001) and in The Netherland (Meijering et al., Medical Image Analysis, 2001).

This can be checked visually on this JAVA demo.

More recently, we have derived an explicit formula that generates every possible piecewise-polynomial kernel of given degree, support, regularity, and order of approximation (design parameters). This formula contains a set of coefficients that can be chosen freely and do not interfere with the four main design parameters; it is thus easy to tune the design to achieve any additional constraints that the designer may care for.

Period: 1997-2007

Funding: Grants 2000-061420.00, 200020-101821 from the Swiss National Science Foundation

Major Publications

[1] 

T. Blu, M. Unser, "Quantitative Fourier Analysis of Approximation Techniques: Part I—Interpolators and Projectors," IEEE Transactions on Signal Processing, vol. 47, no. 10, pp. 2783-2795, October 1999.

[2] 

P. Thévenaz, T. Blu, M. Unser, "Interpolation Revisited," IEEE Transactions on Medical Imaging, vol. 19, no. 7, pp. 739-758, July 2000.

[3] 

T. Blu, P. Thévenaz, M. Unser, "MOMS: Maximal-Order Interpolation of Minimal Support," IEEE Transactions on Image Processing, vol. 10, no. 7, pp. 1069-1080, July 2001.

[4] 

E. Meijering, M. Unser, "A Note on Cubic Convolution Interpolation," IEEE Transactions on Image Processing, vol. 12, no. 4, pp. 477-479, April 2003.

[5] 

T. Blu, P. Thévenaz, M. Unser, "Complete Parameterization of Piecewise-Polynomial Interpolation Kernels," IEEE Transactions on Image Processing, vol. 12, no. 11, pp. 1297-1309, November 2003.

[6] 

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

Related Topics

© 2013 EPFL • webmaster.big@epfl.ch • 16.12.2013