Guide-Wire Extraction through Perceptual Organization of Local Segments in Fluoroscopic Images

  • Nicolas Honnorat
  • Régis Vaillant
  • Nikos Paragios
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6363)


Segmentation of surgical devices in fluoroscopic images and in particular of guide-wires is a valuable element during surgery. In cardiac angioplasty, the problem is particularly challenging due to the following reasons: (i) low signal to noise ratio, (ii) the use of 2D images that accumulate information from the whole volume, and (iii) the similarity between the structure of interest and adjacent anatomical structures. In this paper we propose a novel approach to address these challenges, that combines efficiently low-level detection using machine learning techniques, local unsupervised clustering detections and finally high-level perceptual organization of these segments towards its complete reconstruction. The latter handles miss-detections and is based on a local search algorithm. Very promising results were obtained.


Local Search False Detection Perceptual Organization Adjacent Anatomical Structure Curvilinear Structure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Palti-Wasserman, D., Bruckstein, A.M., Beyar, R.P.: Identifying and tracking a guide wire in the coronary arteries during angioplasty from x-ray images. IEEE Tr. on Bio. Eng. 44(2), 152–164 (1997)CrossRefGoogle Scholar
  2. 2.
    Baert, S.A.M., Viergever, M.A., Niessen, W.J.: Guide-wire tracking during endovascular interventions. IEEE Tr. on Medical Imaging 22(8), 965–972 (2003)CrossRefGoogle Scholar
  3. 3.
    Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Muliscale vessel enhancement filtering. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998)Google Scholar
  4. 4.
    Hauke Heibel, T., Glocker, B., Groher, M., Paragios, N., Komodakis, N., Navab, N.: Discrete tracking of parametrized curves. In: CVPR, pp. 1754–1761 (2009)Google Scholar
  5. 5.
    Jacob, M., Unser, M.: Design of steerable filters for feature detection using canny-like criteria. IEEE PAMI 26(8), 1007–1019 (2004)Google Scholar
  6. 6.
    Slabaugh, G., Kong, K., Unal, G., Fang, T.: Variational guidewire tracking using phase congruency. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part II. LNCS, vol. 4792, pp. 612–619. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Franken, E., Rongen, P., van Almsick, M., ter Haar Romeny, B.M.: Detection of electrophysiology catheters in noisy fluoroscopy images. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 25–32. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Barbu, A., Athitsos, V., Georgescu, B., Boehm, S., Durlak, P., Comaniciu, D.: Hierarchical learning of curves application to guidewire localization in fluoroscopy. In: CVPR, pp. 1–8 (2007)Google Scholar
  9. 9.
    Freund, Y., Shapire, R.: A decision-theoretic generalization of on-line learning and an application to boosting. In: ICML (1996)Google Scholar
  10. 10.
    Honnorat, N., Vaillant, R., Paragios, N.: Robust guidewire segmentation through boosting, clustering and linear programming. In: ISBI, pp. 924–927 (2010)Google Scholar
  11. 11.
    Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting. The annals of statistics 28(2), 337–407 (1998)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Viola, P., Jones, M.: Fast and robust classification using asymmetric adaboost and a detector cascade. In: NIPS (2001)Google Scholar
  13. 13.
    Komodakis, N., Paragios, N., Tziritas, G.: Clustering via lp-based stabilities. In: NIPS (2008)Google Scholar
  14. 14.
    Torr, P., Zisserman, A.: Robust computation and parametrization of multiple view relations. In: ICCV, pp. 727–732 (1998)Google Scholar
  15. 15.
    Sharon, E., Brandt, A., Basri, R.: Completion energies and scale. IEEE PAMI 22(10), 1117–1131 (2000)Google Scholar
  16. 16.
    Yatziv, L., Bartesaghi, A., Sapiro, G.: O(n) implementation of the fast marching algorithm. Journal of Computational Physics 212, 393–399 (2006)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nicolas Honnorat
    • 1
    • 2
    • 3
  • Régis Vaillant
    • 3
  • Nikos Paragios
    • 1
    • 2
  1. 1.Laboratoire MASEcole Centrale Paris, Châtenay-MalabryFrance
  2. 2.Equipe GALENINRIA Saclay-Ile-de-FranceOrsayFrance
  3. 3.General Electric HealthcareBucFrance

Personalised recommendations