Automatic segmentation of the wire frame of stent grafts from CT data

Endovascular aortic replacement (EVAR) is an established technique, which uses stent grafts to treat aortic aneurysms in patients at risk of aneurysm rupture. Late stent graft failure is a serious complication in endovascular repair of aortic aneurysms. Better understanding of the motion characteristics of stent grafts will be beneficial for designing future devices. In addition, analysis of stent graft movement in individual patients in vivo can be valuable for predicting stent graft failure in these patients. To be able to gather information on stent graft motion in a quick and robust fashion, we propose an automatic method to segment stent grafts from CT data, consisting of three steps: the detection of seed points, finding the connections between these points to produce a graph, and graph processing to obtain the final geometric model in the form of an undirected graph. Using annotated reference data, the method was optimized and its accuracy was evaluated. The experiments were performed using data containing the AneuRx and Zenith stent grafts. The algorithm is robust for noise and small variations in the used parameter values, does not require much memory according to modern standards, and is fast enough to be used in a clinical setting (65 and 30s for the two stent types, respectively). Further, it is shown that the resulting graphs have a 95% (AneuRx) and 92% (Zenith) correspondence with the annotated data. The geometric model produced by the algorithm allows incorporation of high level information and material properties. This enables us to study the in vivo motions and forces that act on the frame of the stent. We believe that such studies will provide new insights into the behavior of the stent graft in vivo, enables the detection and prediction of stent failure in individual patients, and can help in designing better stent grafts in the future.

[1]  Karl Rohr,et al.  Segmentation of 3D tubular structures based on 3D intensity models and particle filter tracking , 2009, Medical Imaging.

[2]  K L Vincken,et al.  Dynamic cine-CT angiography for the evaluation of the thoracic aorta; insight in dynamic changes with implications for thoracic endograft treatment. , 2006, European journal of vascular and endovascular surgery : the official journal of the European Society for Vascular Surgery.

[3]  Rüdiger Dillmann,et al.  Robust model-based centerline extraction of vessels in CTA data , 2009, Medical Imaging.

[4]  Bernd Freisleben,et al.  Detection and visualization of endoleaks in CT data for monitoring of thoracic and abdominal aortic aneurysm stents , 2016, SPIE Medical Imaging.

[5]  Max A. Viergever,et al.  Multiscale vessel tracking , 2004, IEEE Transactions on Medical Imaging.

[6]  Til Aach,et al.  A two-stage approach for fully automatic segmentation of venous vascular structures in liver CT images , 2009, Medical Imaging.

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

[8]  Cornelis H. Slump,et al.  A segmentation method for stentgrafts in the abdominal aorta from ECG-gated CTA data , 2008, SPIE Medical Imaging.

[9]  Harlan M Krumholz,et al.  Exposure to low-dose ionizing radiation from medical imaging procedures. , 2009, The New England journal of medicine.

[10]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[11]  C Kleinstreuer,et al.  Computational analysis of type II endoleaks in a stented abdominal aortic aneurysm model. , 2006, Journal of biomechanics.

[12]  Koen L. Vincken,et al.  Use of Dynamic Computed Tomography to Evaluate Pre- and Postoperative Aortic Changes in AAA Patients Undergoing Endovascular Aneurysm Repair , 2007, Journal of endovascular therapy : an official journal of the International Society of Endovascular Specialists.

[13]  Almar Klein,et al.  Detectability of motions in AAA with ECG-gated CTA: A quantitative study. , 2009, Medical physics.

[14]  Laurent D. Cohen,et al.  Fast extraction of minimal paths in 3D images and applications to virtual endoscopy , 2001, Medical Image Anal..

[15]  Cornelis H. Slump,et al.  Initial steps towards automatic segmentation of the wire frame of stent grafts in CT data , 2009, EMBC 2009.

[16]  Koen L Vincken,et al.  Dynamic magnetic resonance angiography of the aneurysm neck: conformational changes during the cardiac cycle with possible consequences for endograft sizing and future design. , 2006, Journal of vascular surgery.

[17]  Maciej Orkisz,et al.  Computer-assisted analysis of three-dimensional MR angiograms. , 2002, Radiographics : a review publication of the Radiological Society of North America, Inc.

[18]  Mathias Prokop,et al.  New challenges in MDCT , 2005, European radiology.

[19]  Nikos Paragios,et al.  Motion Analysis of Endovascular Stent-Grafts by MDL Based Registration , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[20]  B. Desjardins,et al.  ECG-gated cardiac CT. , 2004, AJR. American journal of roentgenology.

[21]  Francis K. H. Quek,et al.  Vessel extraction in medical images by wave-propagation and traceback , 2001, IEEE Transactions on Medical Imaging.

[22]  Karl D. Fritscher,et al.  Spatio-temporal changes and migration of stent grafts after endovascular aortic aneurysm repair , 2005 .

[23]  Fernando Mut,et al.  Image-based analysis of blood flow modification in stented aneurysms , 2009, Medical Imaging.

[24]  Larry H Hollier,et al.  Mechanical failure of prosthetic human implants: a 10-year experience with aortic stent graft devices. , 2003, Journal of vascular surgery.

[25]  Hüseyin Tek,et al.  Robust Vessel Tree Modeling , 2008, MICCAI.

[26]  Dag Sverre,et al.  Fast numerical computations with Cython , 2009 .

[27]  Oscar Camara,et al.  Generalized Overlap Measures for Evaluation and Validation in Medical Image Analysis , 2006, IEEE Transactions on Medical Imaging.

[28]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[29]  S. Stavropoulos,et al.  Imaging techniques for detection and management of endoleaks after endovascular aortic aneurysm repair. , 2007, Radiology.

[30]  Geoffrey D Rubin,et al.  Detection of endograft fractures with multidetector row computed tomography. , 2005, Journal of vascular surgery.

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

[32]  Jack Lee,et al.  Automatic segmentation of 3D micro-CT coronary vascular images , 2007, Medical Image Anal..

[33]  Armando Manduca,et al.  Automatic segmentation and co-registration of gated CT angiography datasets: measuring abdominal aortic pulsatility , 2007, SPIE Medical Imaging.

[34]  Horst Bunke Error-Tolerant Graph Matching: A Formal Framework and Algorithms , 1998, SSPR/SPR.

[35]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[36]  C. Kleinstreuer,et al.  Fluid-structure interaction analyses of stented abdominal aortic aneurysms. , 2007, Annual review of biomedical engineering.

[37]  Heinz-Otto Peitgen,et al.  Robust vessel segmentation , 2008, SPIE Medical Imaging.

[38]  Aly A. Farag,et al.  Robust segmentation of tubular structures in medical images , 2008, SPIE Medical Imaging.

[39]  Rüdiger Dillmann,et al.  Computational biomechanics and experimental validation of vessel deformation based on 4D-CT imaging of the porcine aorta , 2009, Medical Imaging.

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

[41]  Adnan Amin,et al.  Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition , 2000 .

[42]  Armando Manduca,et al.  Reproducibility of aortic pulsatility measurements from ECG-gated abdominal CTA in patients with abdominal aortic aneurysms , 2009, Medical Imaging.

[43]  J. Sack,et al.  Handbook of computational geometry , 2000 .

[44]  C Kleinstreuer,et al.  Analysis of biomechanical factors affecting stent-graft migration in an abdominal aortic aneurysm model. , 2006, Journal of biomechanics.

[45]  Berkman Sahiner,et al.  Automated segmentation and tracking of coronary arteries in ECG-gated cardiac CT scans , 2008, SPIE Medical Imaging.

[46]  Diederick E Grobbee,et al.  Long-term outcome of open or endovascular repair of abdominal aortic aneurysm. , 2010, The New England journal of medicine.

[47]  Nassir Navab,et al.  Quantification of abdominal aortic deformation after EVAR , 2009, Medical Imaging.

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

[49]  W A Kalender,et al.  System performance of multislice spiral computed tomography. , 2000, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[50]  F. Verzini,et al.  Durability of abdominal aortic endograft with the Talent Unidoc stent graft in common practice: Core lab reanalysis from the TAURIS multicenter study. , 2009, Journal of vascular surgery.

[51]  Rodney A. White,et al.  AneuRx stent graft versus open surgical repair of abdominal aortic aneurysms: multicenter prospective clinical trial. , 1999, Journal of vascular surgery.

[52]  G. L. Moneta Endovascular versus Open Repair of Abdominal Aortic Aneurysm , 2010 .

[53]  Lieve Lanoye,et al.  Effect of an Abdominal Aortic Aneurysm on Wave Reflection in the Aorta , 2008, IEEE Transactions on Biomedical Engineering.

[54]  Leo Joskowicz,et al.  A variational method for vessels segmentation: algorithm and application to liver vessels visualization , 2009, Medical Imaging.

[55]  Nikos Paragios,et al.  Learning deformation and structure simultaneously: In situ endograft deformation analysis , 2011, Medical Image Anal..