skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A 3D reconstruction of vascular structures from two x-ray angiograms using an adapted simulated annealing algorithm

Abstract

In this paper, a three-dimensional reconstruction of the vessel lumen from two angiographic views, based on the reconstruction of a series of cross-sections is proposed. Assuming uniform mixing of contrast medium and background subtraction, the cross-section of each vessel is reconstructed through a binary representation. A priori information about both the slice to be reconstructed and the relationships between adjacent slices are incorporated to lessen ambiguities on the reconstruction. Taking into account the knowledge of normal vessel geometry, an initial solution of each slice is created using an elliptic model-based method. This initial solution is then deformed to be made consistent with projection data while being constrained into a connected realistic shape. For that purpose, properties on the expected optimal solution are described through a Markov Random Field. To find an optimal solution, a specific optimization algorithm based on simulated annealing is used. The method performs well both on single vessels and on branching vessels possessing an additional inherent ambiguity when viewed at oblique angles. Results on 2D slice independent reconstruction and 3D reconstruction of a stack of spatially continuous 2D slices are presented for single vessels and bifurcations.

Authors:
; ;  [1]; ; ;  [2]
  1. (French National Inst. for Health and Medical Research, Paris (France). Hopital Broussais)
  2. (Ecole Nationale Superieure des Telecommunications, Paris (France))
Publication Date:
OSTI Identifier:
7144655
Resource Type:
Journal Article
Journal Name:
IEEE Transactions on Medical Imaging (Institute of Electrical and Electronics Engineers); (United States)
Additional Journal Information:
Journal Volume: 13:1; Journal ID: ISSN 0278-0062
Country of Publication:
United States
Language:
English
Subject:
62 RADIOLOGY AND NUCLEAR MEDICINE; BLOOD VESSELS; IMAGE PROCESSING; VASCULAR DISEASES; DIAGNOSIS; ACCURACY; BODY; CARDIOVASCULAR SYSTEM; DISEASES; ORGANS; PROCESSING; 550602* - Medicine- External Radiation in Diagnostics- (1980-)

Citation Formats

Pellot, C., Herment, A., Peronneau, P., Sigelle, M., Horain, P., and Maitre, H. A 3D reconstruction of vascular structures from two x-ray angiograms using an adapted simulated annealing algorithm. United States: N. p., 1994. Web. doi:10.1109/42.276144.
Pellot, C., Herment, A., Peronneau, P., Sigelle, M., Horain, P., & Maitre, H. A 3D reconstruction of vascular structures from two x-ray angiograms using an adapted simulated annealing algorithm. United States. doi:10.1109/42.276144.
Pellot, C., Herment, A., Peronneau, P., Sigelle, M., Horain, P., and Maitre, H. Tue . "A 3D reconstruction of vascular structures from two x-ray angiograms using an adapted simulated annealing algorithm". United States. doi:10.1109/42.276144.
@article{osti_7144655,
title = {A 3D reconstruction of vascular structures from two x-ray angiograms using an adapted simulated annealing algorithm},
author = {Pellot, C. and Herment, A. and Peronneau, P. and Sigelle, M. and Horain, P. and Maitre, H.},
abstractNote = {In this paper, a three-dimensional reconstruction of the vessel lumen from two angiographic views, based on the reconstruction of a series of cross-sections is proposed. Assuming uniform mixing of contrast medium and background subtraction, the cross-section of each vessel is reconstructed through a binary representation. A priori information about both the slice to be reconstructed and the relationships between adjacent slices are incorporated to lessen ambiguities on the reconstruction. Taking into account the knowledge of normal vessel geometry, an initial solution of each slice is created using an elliptic model-based method. This initial solution is then deformed to be made consistent with projection data while being constrained into a connected realistic shape. For that purpose, properties on the expected optimal solution are described through a Markov Random Field. To find an optimal solution, a specific optimization algorithm based on simulated annealing is used. The method performs well both on single vessels and on branching vessels possessing an additional inherent ambiguity when viewed at oblique angles. Results on 2D slice independent reconstruction and 3D reconstruction of a stack of spatially continuous 2D slices are presented for single vessels and bifurcations.},
doi = {10.1109/42.276144},
journal = {IEEE Transactions on Medical Imaging (Institute of Electrical and Electronics Engineers); (United States)},
issn = {0278-0062},
number = ,
volume = 13:1,
place = {United States},
year = {1994},
month = {3}
}