Improved determination of biplane imaging geometry from two projection images and its application to three-dimensional reconstruction of coronary arterial trees.

A technique has been developed for accurate estimation of three-dimensional (3D) biplane imaging geometry and reconstruction of 3D objects based on two perspective projections acquired at arbitrary orientations, without the need of calibration. The required prior information (i.e., the intrinsic parameters of each single-plane imaging system) for determination of biplane imaging geometry includes (a) the distance between each focal spot and its image plane, SID (the focal-spot to imaging-plane distance); (b) the pixel size, psize (e.g., 0.3 mm/pixel); (c) the distance between the two focal spots ff' or the known 3D distance between two points in the projection images; and (d) for each view, an approximation of the magnification factor, MF (e.g., 1.2), which is the ratio of the SID and the approximate distance of the object to the focal spot. Item (d) is optional but may provide a more accurate estimation if it is available. Given five or more corresponding object points in both views, a constrained nonlinear optimization algorithm is applied to obtain an optimal estimate of the biplane imaging geometry in the form of a rotation matrix R and a translation vector t that characterize the position and orientation of one imaging system relative to the other. With the calculated biplane imaging geometry, 3D spatial information concerning the object can then be reconstructed. The accuracy of this method was evaluated by using a computer-simulated coronary arterial tree and a cube phantom object. Our simulation study showed that a computer-simulated coronary tree can be reconstructed from two views with less than 2 and 8.4 mm root-mean-square (rms) configuration (or relative-position) error and absolute-position error, respectively, even if the input errors in the corresponding 2D points are fairly large (more than two pixels = 0.6 mm). In contrast, input image error of more than one pixel (= 0.3 mm) can yield 3D position errors of 10 cm or more when other existing methods based on linear approaches are employed. For the cube phantom images acquired from a routine biplane system, rms errors in the 3D configuration of the cube and the 3D absolute position were 0.6-0.9 mm and 3.9-5.0 mm, respectively.

[1]  Ramesh C. Jain,et al.  On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  J. Roach,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[4]  Tae S. Lee,et al.  Three-Dimensional Digital Subtraction Angiography , 1982, IEEE Transactions on Medical Imaging.

[5]  B.L. Yen,et al.  Determining 3-D motion and structure of a rigid body using the spherical projection , 1983, Comput. Vis. Graph. Image Process..

[6]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Thomas S. Huang,et al.  Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Sharon A. Stansfield,et al.  ANGY: A Rule-Based Expert System for Automatic Segmentation of Coronary Vessels From Digital Subtracted Angiograms , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  D. L. Pope,et al.  Three-dimensional reconstruction of moving arterial beds from digital subtraction angiography. , 1987, Computers and biomedical research, an international journal.

[11]  J. Sklansky,et al.  Estimating the 3D skeletons and transverse areas of coronary arteries from biplane angiograms. , 1988, IEEE transactions on medical imaging.

[12]  C. Metz,et al.  Determination of three-dimensional structure in biplane radiography without prior knowledge of the relationship between the two views: theory. , 1989, Medical physics.

[13]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Janet Aisbett.  An Iterated Estimation of the Motion Parameters of a Rigid Body from Noisy Displacement Vectors , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  T. Takishima,et al.  Three-dimensional quantitative coronary angiography , 1990, IEEE Transactions on Biomedical Engineering.

[16]  C. Metz,et al.  Propagation and reduction of error in three-dimensional structure determined from biplane views of unknown orientation. , 1990, Medical physics.

[17]  M. Garreau,et al.  A knowledge-based approach for 3-D reconstruction and labeling of vascular networks from biplane angiographic projections. , 1991, IEEE transactions on medical imaging.

[18]  Johan Philip.  Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  C. Seiler,et al.  Basic structure-function relations of the epicardial coronary vascular tree. Basis of quantitative coronary arteriography for diffuse coronary artery disease. , 1991 .

[20]  J. Fessler,et al.  Object-based 3-D reconstruction of arterial trees from magnetic resonance angiograms. , 1991, IEEE transactions on medical imaging.

[21]  Ying Sun,et al.  Fully automated reconstruction of three-dimensional vascular tree structures from two orthogonal views using computational algorithms and productionrules , 1992 .

[22]  Narendra Ahuja,et al.  Optimal Motion and Structure Estimation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Jan J. Gerbrands,et al.  Determination of optimal angiographic viewing angles: basic principles and evaluation study , 1994, IEEE Trans. Medical Imaging.

[24]  Jack Sklansky,et al.  Reconstructing the 3-D medial axes of coronary arteries in single-view cineangiograms , 1994, IEEE Trans. Medical Imaging.

[25]  Alain Herment,et al.  A 3D reconstruction of vascular structures from two X-ray angiograms using an adapted simulated annealing algorithm , 1994, IEEE Trans. Medical Imaging.

[26]  Andreas Wahle,et al.  Assessment of diffuse coronary artery disease by quantitative analysis of coronary morphology based upon 3-D reconstruction from biplane angiograms , 1995, IEEE Trans. Medical Imaging.

[27]  K R Hoffmann,et al.  Determination of 3D imaging geometry and object configurations from two biplane views: an enhancement of the Metz-Fencil technique. , 1995, Medical physics.