Coronary arteriography is a technique used for evaluating the state of the coronary arteries. Matching of coronary arteries from multiple views is necessary for obtaining a 3-D description of the arterial tree. Overlapping vessels and artifacts due to digital subtraction of the angiogram background make the matching process quite difficult. The simplex method applied for linear programming and a relaxation technique for pre-processing the data are applied to skeletons from two views in order to obtain a matching of branches between views. The elements of the centerline along the branch are modeled as a Markov random field and a matching of each element in the two views is obtained by minimizing the energy of the matching contour. The element matching is treated as an estimation problem such that the a- posteriori probability is maximized. Results are provided for the 3-D reconstruction using these algorithms for automatic correspondence, and compared to those obtained by manual correspondence specification. This work was performed using a pig-cast realistic phantom. The results are encouraging.
[1]
Avinash C. Kak,et al.
3-D Object Recognition Using Bipartite Matching Embedded in Discrete Relaxation
,
1991,
IEEE Trans. Pattern Anal. Mach. Intell..
[2]
Dennis L. Parker,et al.
CINE 3-D RECONSTRUCTION OF MOVING CORONARY ARTERIES FROM DSA IMAGES.
,
1987
.
[3]
A P Dhawan,et al.
A gray-level thinning method for delineation and representation of arteries.
,
1994,
Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.
[4]
Ying Sun,et al.
Automated 3D reconstruction of tree-like structures from two orthogonal views
,
1988,
ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.