Abstract
Purpose
The continuous integration of innovative imaging modalities into conventional vascular surgery rooms has led to an urgent need for computer assistance solutions that support the smooth integration of imaging within the surgical workflow. In particular, endovascular interventions performed under 2D fluoroscopic or angiographic imaging only, require reliable and fast navigation support for complex treatment procedures such as endovascular aortic repair. Despite the vast variety of image-based guide wire and catheter tracking methods, an adoption of these for detecting and tracking the stent graft delivery device is not possible due to its special geometry and intensity appearance.
Methods
In this paper, we present, for the first time, the automatic detection and tracking of the stent graft delivery device in 2D fluoroscopic sequences on the fly. The proposed approach is based on the robust principal component analysis and extends the conventional batch processing towards an online tracking system that is able to detect and track medical devices on the fly.
Results
The proposed method has been tested on interventional sequences of four different clinical cases. In the lack of publicly available ground truth data, we have further initiated a crowd sourcing strategy that has resulted in 200 annotations by unexperienced users, 120 of which were used to establish a ground truth dataset for quantitatively evaluating our algorithm. In addition, we have performed a user study amongst our clinical partners for qualitative evaluation of the results.
Conclusions
Although we calculated an average error in the range of nine pixels, the fact that our tracking method functions on the fly and is able to detect stent grafts in all unfolding stages without fine-tuning of parameters has convinced our clinical partners and they all agreed on the very high clinical relevance of our method.
Similar content being viewed by others
Notes
References
Bouwmans T (2014) Traditional and recent approaches in background modeling for foreground detection: an overview. Comput Sci Rev 11–12:31–66
Bouwmans T, Zahzah EH (2014) Robust pca via principal component pursuit: a review for a comparative evaluation in video surveillance. Comput Vis Image Underst 122:22–34
Candès EJ, Li X, Ma Y, Wright J (2011) Robust principal component analysis? J ACM 58(3):11
Chen JJ, Menezes NJ, Bradley AD (2011) Opportunities for crowdsourcing research on amazon mechanical turk. In: CHI 2011 workshop crowdsourcing and human computation
Demirci S, Bigdelou A, Wang L, Wachinger C, Baust M, Tibrewal R, Ghotbi R, Eckstein HH, Navab N (2011) 3d stent recovery from one x-ray projection. In: Fichtinger G, Martel A, Peters T (eds) Medical image computing and computer-assisted intervention-MICCAI 2011, LNCS, vol 6891. Springer, pp 178–185
Dua A, Kuy S, Lee CJ, Upchurch GR Jr, Desai SS (2014) Epidemiology of aortic aneurysm repair in the united states from 2000 to 2010. J Vasc Surg 59(6):1512–1517
Frangi AF, Niessen WJ, Vincken KL, Viergever MA (1998) Multiscale vessel enhancement filtering. In: Wells WM, Colchester A, Delp S (eds) Medical image computing and computer-assisted intervention—MICCAI’98, LNCS, vol. 1496. Springer, pp 130–137
Grant M, Boyd S (2008) CVX: matlab software for disciplined convex programming, version 2.0 beta. http://cvxr.com/cvx
Grant M, Boyd S (2008) Graph implementations for nonsmooth convex programs. In: Blondel V, Boyd S, Kimura H (eds) Recent advances in learning and control, LNCIS, vol. 371. Springer, pp 95–110
Liao R, Tan Y, Sundar H, Pfister M, Kamen A (2010) An efficient graph-based deformable 2d/3d registration algorithm with applications for abdominal aortic aneurysm interventions. In: Liao H, ”Eddie” Edwards PJ, Pan X, Fan Y, Yang G-Z (eds) Medical imaging and augmented reality. Springer, pp 561–570
Lin Z, Chen M, Ma Y (2009) The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical Report UILU-ENG-09-2215
Ma Y, Gogin N, Cathier P, Housden RJ, Gijsbers G, Cooklin M, O’Neill M, Gill J, Rinaldi CA, Razavi R, Rhode KS (2013) Real-time x-ray fluoroscopy-based catheter detection and tracking for cardiac electrophysiology interventions. Med Phys 40(7):071,902
Maier-Hein L, Mersmann S, Kondermann D, Stock C, Kenngott HG, Sanchez A, Wagner M, Preukschas A, Wekerle AL, Helfert S, Bodenstedt S, Speidel S (2014) Crowdsourcing for reference correspondence generation in endoscopic images. In: Golland P, Hata N, Barillot C, Hornegger J, Howe R (eds) Medical image computing and computer-assisted intervention—MICCAI 2014, LNCS, vol. 8674. pp 349–356
Milletari F, Belagiannis V, Navab N, Fallavollita P (2013) Fully automatic catheter localization in c-arm images using 1-sparse coding. In: Golland P, Hata N, Barillot C, Hornegger J, Howe R (eds) Medical image computing and computer-assisted intervention MICCAI 2014, LNCS, vol. 8674. Springer, pp 570–577
Milletari F, Navab N, Fallavollita P (2013) Automatic detection of multiple and overlapping EP catheters in fluoroscopic sequences. In: Mori K, Sakuma I, Sato Y, Barillot C, Navab N (eds) Medical image computing and computer-assisted intervention MICCAI 2013, LNCS, vol. 8151. Springer, pp 371–379
Otsu N (1975) A threshold selection method from gray-level histograms. Automatica 11(285–296):23–27
Recht B, Fazel M, Parrilo PA (2010) Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev 52(3):471–501
Sakalihasan N, Limet R, Defawe O (2005) Abdominal aortic aneurysm. Lancet 365(9470):1577–1589
Smistad E, Elster A, Lindseth F (2014) Gpu accelerated segmentation and centerline extraction of tubular structures from medical images. Int J Comput Assist Radiol Surg 9(4):561–575
Zhang L, Dong W, Zhang D, Shi G (2010) Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognit 43:1531–1549
Conflict of interest
The authors declare that they have no conflict of interest.
Author information
Authors and Affiliations
Corresponding author
Additional information
D. Mateus and S. Demirci are joint senior authors.
Rights and permissions
About this article
Cite this article
Volpi, D., Sarhan, M.H., Ghotbi, R. et al. Online tracking of interventional devices for endovascular aortic repair. Int J CARS 10, 773–781 (2015). https://doi.org/10.1007/s11548-015-1217-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11548-015-1217-y