Shape-based interpolation of tree-like structures in three-dimensional images

Many three-dimensional (3-D) medical images have lower resolution in the z direction than in the x or y directions. Before extracting and displaying objects in such images, an interpolated 3-D gray-scale image is usually generated via a technique such as linear interpolation to fill in the missing slices. Unfortunately, when objects are extracted and displayed from the interpolated image, they often exhibit a blocky and generally unsatisfactory appearance, a problem that is particularly acute for thin treelike structures such as the coronary arteries. Two methods for shape-based interpolation that offer an improvement to linear interpolation are presented. In shape-based interpolation, the object of interest is first segmented (extracted) from the initial 3-D image to produce a low-z-resolution binary-valued image, and the segmented image is interpolated to produce a high-resolution binary-valued 3-D image. The first method incorporates geometrical constraints and takes as input a segmented version of the original 3-D image. The second method builds on the first in that it also uses the original gray-scale image as a second input. Tests with 3-D images of the coronary arterial tree demonstrate the efficacy of the methods.

[1]  Chin-Tu Chen,et al.  Intensity interpolation for branching in reconstructing three-dimensional objects from serial cross-sections , 1991, Medical Imaging.

[2]  C T Chen,et al.  Dynamic elastic interpolation for 3D medical image reconstruction from serial cross sections. , 1988, IEEE transactions on medical imaging.

[3]  R. Keys Cubic convolution interpolation for digital image processing , 1981 .

[4]  E L Ritman,et al.  Myocardial volume perfused by coronary artery branches. A three-dimensional X-ray computed tomographic evaluation in pigs. , 1992, Investigative radiology.

[5]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

[6]  Richard A. Robb,et al.  Imaging physiological functions: Experience with the dynamic spatial reconstructor , 1984 .

[7]  E. Maeland On the comparison of interpolation methods. , 1988, IEEE transactions on medical imaging.

[8]  Andreas Pommert,et al.  Investigation of medical 3D-rendering algorithms , 1990, IEEE Computer Graphics and Applications.

[9]  G D Gillan,et al.  Development of a radiographic chest phantom with disease simulation. , 1979, Investigative radiology.

[10]  R A Robb,et al.  Interactive display and analysis of 3-D medical images. , 1989, IEEE transactions on medical imaging.

[11]  William E. Higgins,et al.  Automatic analysis system for three-dimensional angiograms , 1991, Medical Imaging.

[12]  Carolyn A. Bucholtz,et al.  Shape-based interpolation , 1992, IEEE Computer Graphics and Applications.

[13]  R A Reynolds,et al.  Techniques for the rapid display and manipulation of 3-D biomedical data. , 1988, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[14]  S. Y. Chen,et al.  Improvement on dynamic elastic interpolation technique for reconstructing 3-D objects from serial cross sections [biomedical application]. , 1990, IEEE transactions on medical imaging.

[15]  Chin-Tu Chen,et al.  Intensity interpolation for reconstructing 3-D medical images from serial cross-sections , 1988, Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[16]  William E. Higgins,et al.  New shape-based interpolation technique for three-dimensional images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[17]  Chin-Tu Chen,et al.  A new surface interpolation technique for reconstructing 3D objects from serial cross-sections , 1989, Comput. Vis. Graph. Image Process..

[18]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .