Symmetry, outliers, and geodesics in coronary artery centerline reconstruction from rotational angiography

Purpose: The performance of many state‐of‐the‐art coronary artery centerline reconstruction algorithms in rotational angiography heavily depends on accurate two‐dimensional centerline information that, in practice, is not available due to segmentation errors. To alleviate the need for correct segmentations, we propose generic extensions to symbolic centerline reconstruction algorithms that target symmetrization, outlier rejection, and topology recovery on asymmetrically reconstructed point clouds. Methods: Epipolar geometry‐ and graph cut‐based reconstruction algorithms are used to reconstruct three‐dimensional point clouds from centerlines in reference views. These clouds are input to the proposed methods that consist of (a) merging of asymmetric reconstructions, (b) removal of inconsistent three‐dimensional points using the reprojection error, and (c) projection domain‐informed geodesic computation. We validate our extensions in a numerical phantom study and on two clinical datasets. Results: In the phantom study, the overlap measure between the reconstructed point clouds and the three‐dimensional ground truth increased from 68.4 ± 9.6% to 85.9 ± 3.3% when the proposed extensions were applied. In addition, the averaged mean and maximum reprojection error decreased from 4.32 ± 3.03 mm to 0.189 ± 0.182 mm and from 8.39 ± 6.08 mm to 0.392 ± 0.434 mm. For the clinical data, the mean and maximum reprojection error improved from 1.73 ± 0.97 mm to 0.882 ± 0.428 mm and from 3.83 ± 1.87 mm to 1.48 ± 0.61 mm, respectively. Conclusions: The application of the proposed extensions yielded superior reconstruction quality in all cases and effectively removed erroneously reconstructed points. Future work will investigate possibilities to integrate parts of the proposed extensions directly into reconstruction.

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

[2]  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.

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Stephan Achenbach,et al.  Exhaustive graph cut-based vasculature reconstruction , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[5]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[6]  S. Y. Chen,et al.  Improved determination of biplane imaging geometry from two projection images and its application to three-dimensional reconstruction of coronary arterial trees. , 1997, Medical physics.

[7]  Hui Zhu,et al.  3D reconstruction of coronary artery using biplane angiography , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

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

[9]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[10]  W P Segars,et al.  Realistic CT simulation using the 4D XCAT phantom. , 2008, Medical physics.

[11]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Steven E. Nissen,et al.  Intravascular Ultrasound Assessment of Lumen Size and Wall Morphology in Normal Subjects and Patients With Coronary Artery Disease , 1991, Circulation.

[13]  Alejandro F. Frangi,et al.  Reconstruction of coronary arteries from X-ray angiography: A review , 2016, Medical Image Anal..

[14]  Aimin Hao,et al.  A parallelized 4D reconstruction algorithm for vascular structures and motions based on energy optimization , 2014, The Visual Computer.

[15]  Alejandro F. Frangi,et al.  Reconstruction of Coronary Artery Centrelines from X-Ray Angiography Using a Mixture of Student's t-Distributions , 2016, MICCAI.

[16]  M. Gavaises,et al.  A new method of three‐dimensional coronary artery reconstruction from X‐ray angiography: Validation against a virtual phantom and multislice computed tomography , 2008, Catheterization and cardiovascular interventions : official journal of the Society for Cardiac Angiography & Interventions.

[17]  Guido Gerig,et al.  Multiscale detection of curvilinear structures in 2-D and 3-D image data , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[19]  C Schwemmer,et al.  Residual motion compensation in ECG-gated interventional cardiac vasculature reconstruction , 2013, Physics in medicine and biology.

[20]  L. Cohen,et al.  Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging , 2007, Computer methods in biomechanics and biomedical engineering.

[21]  Onno Wink,et al.  Safety and efficacy of dual‐axis rotational coronary angiography vs. standard coronary angiography , 2011, Catheterization and cardiovascular interventions : official journal of the Society for Cardiac Angiography & Interventions.

[22]  Francis K. H. Quek,et al.  Vessel extraction in medical images by 3D wave propagation and traceback , 2003, Third IEEE Symposium on Bioinformatics and Bioengineering, 2003. Proceedings..

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

[24]  Günter Lauritsch,et al.  Interventional 4D motion estimation and reconstruction of cardiac vasculature without motion periodicity assumption , 2010, Medical Image Anal..

[25]  Stephan Achenbach,et al.  Spatio-temporally regularized 4-D cardiovascular C-arm CT reconstruction using a proximal algorithm , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[26]  T. Redel,et al.  New X-ray imaging modalities and their integration with intravascular imaging and interventions , 2010, The International Journal of Cardiovascular Imaging.

[27]  J. Messenger,et al.  3D coronary reconstruction from routine single-plane coronary angiograms: Clinical validation and quantitative analysis of the right coronary artery in 100 patients , 2000, The International Journal of Cardiac Imaging.

[28]  L. Hillis,et al.  Percutaneous transluminal coronary angioplasty. , 1994, The American journal of the medical sciences.

[29]  Laurent D. Cohen,et al.  Reconstruction of 3D tubular structures from cone-beam projections , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[30]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[31]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[32]  Joachim Hornegger,et al.  Electrophysiology Catheter Detection and Reconstruction From Two Views in Fluoroscopic Images , 2016, IEEE Transactions on Medical Imaging.

[33]  Günter Lauritsch,et al.  CAVAREV—an open platform for evaluating 3D and 4D cardiac vasculature reconstruction , 2010, Physics in medicine and biology.

[34]  Elliot R. McVeigh,et al.  Displacement and velocity of the coronary arteries: cardiac and respiratory motion , 2006, IEEE Transactions on Medical Imaging.

[35]  Nicholas Ayache,et al.  Automatic trinocular 3D reconstruction of coronary artery centerlines from rotational X-ray angiography , 2002 .

[36]  Rui Liao,et al.  3-D reconstruction of the coronary artery tree from multiple views of a rotational X-ray angiography , 2010, The International Journal of Cardiovascular Imaging.