Reconstruction of 3D medical images: A nonlinear interpolation technique for reconstruction of 3D medical images

doi:10.1016/1049-9652(91)90041-H

CVGIP: Graphical Models and Image Processing

Volume 53, Issue 4, July 1991, Pages 382-391

CVGIP: Graphical Mod...

https://doi.org/10.1016/1049-9652(91)90041-H Get rights and content

Abstract

Three-dimensional medical images reconstructed from a series of two-dimensional images produced by computerized tomography, magnetic resonance imaging, etc., present a valuable tool for modern medicine. Usually, the interresolution between two cross sections is less than the intraresolution within each cross section. Therefore, interpolations are required to create a 3D visualization. Many techniques, including voxel-based and patch tiling methods, apply linear interpolations between two cross sections. Although those techniques using linear interpolations are economical in computation, they need much cross-sectional data and are unable to enlarge because of aliasing. Hence, the techniques that apply two-dimensional nonlinear interpolation functions among cross sections were proposed. In this paper, we introduce the curvature sampling of the contour of a medical object in a CT (computerized tomography) image. Those sampled contour points are the candidates for the control points of Hermite surfaces between each pair of cross sections. Then, a nearest-neighbor mapping of control points between every two cross sections is used for surface formation. The time complexity of our mapping algorithm is O(m + n), where m and n are the numbers of control points of two cross sections. It is much faster than Kehtarnavaz and De Figueiredo's merge method, whose time complexity is O(n³m²).

References (39)

E Artzy et al.
The theory design, implementation and evaluation of a three-dimensional surface detection algorithm
Comput. Graphics Image Process.
(1981)
D Gordon et al.
Fast surface tracking in three-dimensional binary image
Comput. Vision Graphics Image Process.
(1989)
T Peli et al.
A study of edge detection algorithm
Comput. Graphics Image Process.
(1982)
S.B Xu et al.
Surface reconstruction of 3D objects in CT
Comput. Vision Graphics Image Process.
(1988)
W.C Lin et al.
A new surface interpolation technique for reconstructing 3D objects from serial cross-sections
Comput. Vision Graphics Image Process.
(1989)
N Kehtarnavaz
A syntactic semantic technique for surface reconstruction from cross sectional contours
Comput. Vision Graphics Image Process.
(1988)
I Weiss
3D shape representation by contours
Comput. Vision Graphics Image Process.
(1988)
N Kehtarnavaz et al.
A framework for surface reconstruction from 3D contours
Comput. Vision Graphics Image Process.
(1988)
C.G Coin et al.
The use of three-dimensional computer display in the study of disc disease
J. Comput. Assisted Tomogr.
(1980)
L.T Cook et al.
A three-dimensional display system for diagnostic imaging applications
Comput. Graphics Appl.
(1983)

G.T Herman et al.

A CT based 3D display technique for evaluating bony encroachment in radiography

D.C Hemmy et al.

Three-dimensional reconstruction of craniofacial deformity using computed tomography

Neurosurgery

(1983)

M.W Vannier et al.

Three dimensional computer graphics for craniofacial surgical planning and evaluation

Comput. Graphics

(1983)

D.L McShan et al.

A computerized three-dimensional treatment planning system utilizing interactive color graphics

Br. J. Radiol.

(1979)

E Kel

Approximating complex surfaces by triangulation of contour lines

IBM J. Res. Devel.

(1975)

H Fuchs et al.

Optimal surface reconstruction for planar contour

Commun. ACM

(1977)

H.N Christiansen et al.

Conversion of complex contour line definitions into polygonal element mosaics

Comput. Graphics

(1978)

S Ganapathy et al.

A new general triangulation method for planar contours

G Frieder et al.

Back-to-front display of voxel-based objects

IEEE Comput. Graphics Appl.

(1985)

Cited by (20)

Deformable models
2009, Handbook of Medical Image Processing and Analysis
R-snakes
2007, Image and Vision Computing
Energy minimizing contours or snakes are tools for delineating objects of interest in an image. Snakes are defined discretely or in continuous form with continuous snakes having advantages over discrete snakes. A continuous snake called B-snake has been previously defined using B-spline curves. In this paper, a continuous snake called R-snake is introduced that is based on rational Gaussian (RaG) curves and has advantages over B-snakes. Not only the stiffness of an R-snake can be varied continuously to delineate an object from coarse to fine, the stiffness of different parts of an R-snake can be adjusted to recover a shape with smooth as well as detailed parts. The formulation of R-snakes is presented and experimental results delineating various objects in synthetic and real images are presented and discussed.
Boolean operations for 3D simulation of CNC machining of drilling tools
2004, CAD Computer Aided Design
This paper addresses the simulation of drilling tools CNC machining. It describes a novel approach for the computation of the boundary representation of the machined tools. Machining consists of a sequence of boolean operations of difference between the tool and the grinding wheels through time. The proposed method performs the dynamic boolean operations on cross sections of the tool and it reconstructs the 3Dmodel by tiling between the cross sections. The method is based on classical computational geometry algorithms such as intersection tests, hull computations, 2D boolean operations and surface tiling. This approach is efficient and it provides user control on the resolution of the operations.
Shape reconstruction from contours using isotopic deformation
1999, Graphical Models and Image Processing
A method for shape reconstruction from contours using isotopic deformation is presented. The proposed method considers the case where one contour encloses the other contour when they are projected in a common plane, as is the case for terrain contour maps. Unlike many other methods which generate piecewise linear interpolation, the proposed method smoothly interpolates between two contours located in parallel planes. The algorithm runs in O(nk+n log n) time, where n is the total number of vertices in two contours and k is an integer variable less than n which indicates how convoluted the contours are (the larger, the more convoluted). The running time of the algorithm is shown to be worst-case optimal for the class of task defined. The reconstructed shape is free of self-intersections and it can incorporate given feature correspondences. The method is extended to handle bifurcations and is shown to cope easily with some cases which are problematic for some other algorithms. The method proposed is suitable for terrain modeling, since reconstructed shapes generated by the method do not have overhangs. Experimental results are included to illustrate the feasibility of the approach.
Shape from Radiological Density
1997, Computer Vision and Image Understanding
In this paper we propose a strategy to solve the problem of recovering the 3-D shape of anatomical structures from single X-ray images, i.e., the problem of Shape from Radiological Density (SFRD). In order to overcome the noninvertibility of the process of image generation, we formulate a minimal set of physical assumptions that are used to constrain SFRD and to transform it into a well-posed problem. Our shape recovery strategy requires the solution of four problems: (a) linearization of the process of X-ray image generation, (b) image segmentation, (c) estimation of a map of the local thickness of each anatomical structure of interest, and (d) recovery of the 3-D shape of each structure from its boundaries and thickness map. In this paper we assume that problems (a) and (b) have already been faced, and propose a solution for problems (c) and (d). Experimental results on synthetic images, X-ray images of phantoms, and real radiograms are reported.
Deformable models in medical image analysis: A survey
1996, Medical Image Analysis
This article surveys deformable models, a promising and vigorously researched computer-assisted medical image analysis technique. Among model-based techniques, deformable models offer a unique and powerful approach to image analysis that combines geometry, physics and approximation theory. They have proven to be effective in segmenting, matching and tracking anatomic structures by exploiting (bottom-up) constraints derived from the image data together with (top-down) a priori knowledge about the location, size and shape of these structures. Deformable models are capable of accommodating the significant variability of biological structures over time and across different individuals. Furthermore, they support highly intuitive interaction mechanisms that, when necessary, allow medical scientists and practitioners to bring their expertise to bear on the model-based image interpretation task. This article reviews the rapidly expanding body of work on the development and application of deformable models to problems of fundamental importance in medical image analysis, including segmentation, shape representation, matching and motion tracking.

View all citing articles on Scopus

^☆: This work was supported by the National Science Council under contract NSC-78-0404-E007-06.

View full text

NoteReconstruction of 3D medical images: A nonlinear interpolation technique for reconstruction of 3D medical images☆

Abstract

Comput. Graphics Image Process.

Comput. Vision Graphics Image Process.

Comput. Graphics Image Process.

Comput. Vision Graphics Image Process.

Comput. Vision Graphics Image Process.

Comput. Vision Graphics Image Process.

Comput. Vision Graphics Image Process.

Comput. Vision Graphics Image Process.

The use of three-dimensional computer display in the study of disc disease

J. Comput. Assisted Tomogr.

A three-dimensional display system for diagnostic imaging applications

Comput. Graphics Appl.

A CT based 3D display technique for evaluating bony encroachment in radiography

Three-dimensional reconstruction of craniofacial deformity using computed tomography

Neurosurgery

Three dimensional computer graphics for craniofacial surgical planning and evaluation

Comput. Graphics

A computerized three-dimensional treatment planning system utilizing interactive color graphics

Br. J. Radiol.

Approximating complex surfaces by triangulation of contour lines

IBM J. Res. Devel.

Optimal surface reconstruction for planar contour

Commun. ACM

Conversion of complex contour line definitions into polygonal element mosaics

Comput. Graphics

A new general triangulation method for planar contours

Back-to-front display of voxel-based objects

IEEE Comput. Graphics Appl.

Note
Reconstruction of 3D medical images: A nonlinear interpolation technique for reconstruction of 3D medical images☆