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

A three-dimensional (3D) 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.