Shape context and projection geometry constrained vasculature matching for 3D reconstruction of coronary artery

Vascular structure matching in X-ray angiographic images sequence obtained at different imaging angles is important for identifying vascular structures in computer-assisted diagnosis of coronary artery diseases. In this paper, a novel shape context and projection geometry constraint method is proposed for soft matching and identification of coronary artery structures. Firstly, the matching energy function between vasculatures in different angiographic views is constructed based on the local geometry constraint and perspective projection constraint. Secondly, initial matching of the vasculatures is established by the shape context constraint. Thirdly, the deterministic annealing method is used to optimize the matching function. Hence, optimal correspondences are obtained by iteratively reducing the temperature of the optimization function. Finally, on the basis of the obtained correspondences, 3D coronary artery structure can be reconstructed according to the theory of binocular stereo vision in computer vision. Experiments show that the relationship among the different views can be accurately constructed by the proposed method. The proposed method is fully automatic, so it can assist physician to rapidly identify and correlate vascular structures from angiographic images obtained at different imaging angles.

[1]  Yongtian Wang,et al.  External force back-projective composition and globally deformable optimization for 3-D coronary artery reconstruction , 2014, Physics in medicine and biology.

[2]  Jan J. Gerbrands,et al.  Automated extraction, labelling and analysis of the coronary vasculature from arteriograms , 1994, The International Journal of Cardiac Imaging.

[3]  J. Messenger,et al.  Clinical Feasibility of a Fully Automated 3D Reconstruction of Rotational Coronary X-Ray Angiograms , 2010, Circulation. Cardiovascular interventions.

[4]  Yongtian Wang,et al.  Multiresolution Elastic Registration of X-Ray Angiography Images Using Thin-Plate Spline , 2007, IEEE Transactions on Nuclear Science.

[5]  Kostas Haris,et al.  Model-based morphological segmentation and labeling of coronary angiograms , 1999, IEEE Transactions on Medical Imaging.

[6]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Yongtian Wang,et al.  Novel Approach for 3-D Reconstruction of Coronary Arteries From Two Uncalibrated Angiographic Images , 2009, IEEE Transactions on Image Processing.

[8]  Fernando Vilariño,et al.  Predictive (un)distortion model and 3-D reconstruction by biplane snakes , 2002, IEEE Transactions on Medical Imaging.

[9]  Yoshio Yanagihara,et al.  A new method for automatic identification of coronary arteries in standard biplane angiograms , 2005, The International Journal of Cardiac Imaging.

[10]  Yoichi Sato,et al.  Uncalibrated photometric stereo based on elevation angle recovery from BRDF symmetry of isotropic materials , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[11]  Qionghai Dai,et al.  Multi-View Stereo Reconstruction with High Dynamic Range Texture , 2010, ACCV.

[12]  Michael Grass,et al.  Automatic generation of 3D coronary artery centerlines using rotational X-ray angiography , 2009, Medical Image Anal..

[13]  Yuanyuan Wang,et al.  3-D Reconstruction of the Spine From Biplanar Radiographs Based on Contour Matching Using the Hough Transform , 2013, IEEE Transactions on Biomedical Engineering.

[14]  Michael Grass,et al.  Evaluation of Iterative Sparse Object Reconstruction From Few Projections for 3-D Rotational Coronary Angiography , 2008, IEEE Transactions on Medical Imaging.

[15]  Rose,et al.  Statistical mechanics and phase transitions in clustering. , 1990, Physical review letters.

[16]  Sun Jian,et al.  Sequential reconstruction of vessel skeletons from X-ray coronary angiographic sequences , 2010, Comput. Medical Imaging Graph..

[17]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[18]  E. Hansis,et al.  Projection-based motion compensation for gated coronary artery reconstruction from rotational x-ray angiograms , 2008, Physics in medicine and biology.

[19]  I. Magnin,et al.  3D reconstruction of the deformable coronary tree skeleton from two X-ray angiographic views , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

[20]  Martin Styner,et al.  Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms , 2009, Medical Image Anal..

[21]  Yongtian Wang,et al.  Automatic Vasculature Identification in Coronary Angiograms by Adaptive Geometrical Tracking , 2013, Comput. Math. Methods Medicine.

[22]  Danni Ai,et al.  Adaptive Ridge Point Refinement for Seeds Detection in X-Ray Coronary Angiogram , 2015, Comput. Math. Methods Medicine.

[23]  Takahiro Okabe,et al.  Uncalibrated Photometric Stereo for Unknown Isotropic Reflectances , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Nicholas Ayache,et al.  Preprocessing : data selection , pseudo ECG III . 3 − D centerlines reconstruction , 2011 .

[25]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[26]  Alberto Del Bimbo,et al.  Local Pyramidal Descriptors for Image Recognition , 2014, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Cordelia Schmid,et al.  Aggregating Local Image Descriptors into Compact Codes , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.