. , Segmentation and detection of interventional tools in X-ray images

. .. Filtering, 18 2.2.2 Graphs and connectivity for image analysis, .3.1 Mathematical morphology operators on binary and grayscale images, p.31

. .. Connected, 32 2.2.6 Component trees: tree based shape space, p.42

. .. Filtering-on-component-trees, 44 2.2.7.2 Non-increasing attributes based filtering

, Challenges with connected filters: second order connectivity 47

P. .. Data, , vol.84

. , Vessel of intervention refinement

. Dataset and . .. Measures, 99 4.4.1 Dataset and expert annotations

. .. Results,

K. Bacchuwar, J. Cousty, R. Vaillant, and L. Najman, Scale-space for empty catheter segmentation in PCI fluoroscopic images, International Journal of Computer Assisted Radiology and Surgery, vol.12, issue.7, pp.1179-1188, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01445849

A. Bacchuwar, K. Cousty, J. Vaillant, R. Najman, and L. , Towards semantic image analysis of PCI: Empty catheter segmentation. CVIIStent Workshop, 2016.

K. Bacchuwar, J. Cousty, R. Vaillant, and L. Najman, Scale-space for empty catheter segmentation in PCI fluoroscopic images, CARS, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01445849

K. Bacchuwar, J. Cousty, R. Vaillant, and L. Najman, VOIDD: automatic vessel-of-intervention dynamic detection in PCI procedures, Intravascular Imaging and Computer Assisted Stenting, and Large-Scale Annotation of Biomedical Data and Expert Label Synthesis, pp.47-56, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01615465

A. Riddell, C. Vaillant, R. Bacchuwar, K. Bibliography-achanta, R. Shaji et al., System and method for adjusting a radiation dose during imaging of an object within a subject, vol.304, p.42, 2012.

S. Agarwal, A. Joshi, T. Finin, Y. Yesha, and T. Ganous, A pervasive computing system for the operating room of the future, Mob. Netw. Appl, vol.12, issue.23, p.12, 2007.

A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data structures and algorithms, p.42, 1983.

I. Aksamentov, A. P. Twinanda, D. Mutter, J. Marescaux, and N. Padoy, Deep neural networks predict remaining surgery duration from cholecystectomy videos, in 'International Conference on Medical Image Computing and ComputerAssisted Intervention, p.12, 2017.

H. Alt and M. Godau, Measuring the resemblance of polygonal curves, Proceedings of the Eighth Annual Symposium on Computational Geometry', SCG '92, p.92, 1992.

P. Ambrosini, D. Ruijters, W. J. Niessen, A. Moelker, and T. Van-walsum,

, Fully automatic and real-time catheter segmentation in x-ray fluoroscopy, 'International Conference on Medical Image Computing and Computer-Assisted Intervention, p.54

K. Bacchuwar, J. Cousty, R. Vaillant, and L. Najman, Towards semantic image analysis of PCI: Empty catheter segmentation, Proceeding of the CVIISTENT workshop at MICCAI 2016, p.13, 2016.

K. Bacchuwar, J. Cousty, R. Vaillant, and L. Najman, Scale-space for empty catheter segmentation in PCI fluoroscopic images, International Journal Bibliography of Computer Assisted Radiology and Surgery, vol.12, issue.7, p.13, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01445849

K. Bacchuwar, J. Cousty, R. Vaillant, and L. Najman, Voidd: Automatic vessel-of-intervention dynamic detection in pci procedures, in 'Intravascular Imaging and Computer Assisted Stenting, and Large-Scale Annotation of Biomedical Data and Expert Label Synthesis, pp.47-56, 2017.

S. A. Baert, M. A. Viergever, and W. J. Niessen, Guide-wire tracking during endovascular interventions, IEEE Transactions on Medical Imaging, vol.22, issue.8, pp.16-54, 2003.

C. Ballester, V. Caselies, and P. Monasse, The tree of shapes of an image, p.43, 2001.

X. Bao, S. Guo, N. Xiao, Y. Li, C. Yang et al., A cooperation of catheters and guidewires-based novel remote-controlled vascular interventional robot, Biomedical microdevices, vol.20, issue.1, p.115, 2018.

A. Barbu, V. Athitsos, B. Georgescu, S. Boehm, P. Durlak et al., Hierarchical learning of curves application to guidewire localization in fluoroscopy, '2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.16-57, 2007.

C. Baur, S. Albarqouni, S. Demirci, N. Navab, and P. Fallavollita, CathNets: Detection and Single-View Depth Prediction of Catheter Electrodes, p.54, 2016.

T. Benseghir, Topology Preserving Vascular Registration: Application to Percutaneous Coronary Intervention, Theses, 2015.

T. Benseghir, G. Malandain, and R. Vaillant, A tree-topology preserving pairing for 3d/2d registration, International Journal of Computer Assisted Radiology and Surgery, vol.10, issue.6, p.93, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01183573

C. Berger, T. Géraud, R. Levillain, N. Widynski, A. Baillard et al., Effective component tree computation with application to pattern recognition in astronomical imaging, in 'Image Processing, vol.4, p.42, 2007.

G. Bertrand, On topological watersheds, Journal of Mathematical Imaging and Vision, vol.22, issue.2-3, pp.19-28, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00622398

G. Bertrand and M. Couprie, Géométrie discrète et images numériques', Hermès, pp.187-209, 2007.

P. J. Besl and N. D. Mckay, Method for registration of 3-d shapes, Sensor Fusion IV: Control Paradigms and Data Structures, vol.1611, p.49, 1992.

V. Bismuth, R. Vaillant, F. Funck, N. Guillard, and L. Najman, A comprehensive study of stent visualization enhancement in X-ray images by image processing means, Medical Image Analysis, vol.15, issue.4, pp.565-576, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00622290

V. Bismuth, R. Vaillant, H. Talbot, and L. Najman, Curvilinear structure enhancement with the polygonal path image-application to guide-wire segmentation in X-ray fluoroscopy, International Conference on Medical Image Computing and Computer-Assisted Intervention, p.17, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00741956

V. Bismuth, L. Vancamberg, and S. Gorges, A comparison of line enhancement techniques-applications to guide-wire detection and respiratory motion tracking, Proc. of SPIE, vol.7259, p.16, 2009.

P. Bosilj, E. Kijak, and S. Lefèvre, Partition and Inclusion Hierarchies of Images: A Comprehensive Survey, Journal of Imaging, vol.4, issue.2, p.36, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01848445

U. Braga-neto and J. Goutsias, Connectivity on complete lattices: New results, vol.85, p.47, 2002.

C. Brasselet, F. Addad, and A. Lafont, Qu'est-ce qu'une sténose coronaire significative?, La Lettre du Cardiologue, issue.352, pp.32-36, 2002.

E. J. Breen and R. Jones, Attribute openings, thinnings, and granulometries, Computer Vision and Image Understanding, vol.64, issue.3, p.45, 1996.

A. Brost, R. Liao, J. Hornegger, and N. Strobel, 3-d respiratory motion compensation during ep procedures by image-based 3-d lasso catheter model generation and tracking, 'International Conference on Medical Image Computing and Computer-Assisted Intervention, pp.394-401, 2009.

A. Brost, R. Liao, N. Strobel, and J. Hornegger, Respiratory motion compensation by model-based catheter tracking during ep procedures, Medical Image Analysis, vol.14, issue.5, pp.695-706, 2010.

B. Caldairou, B. Naegel, and N. Passat, Segmentation of complex images based on component-trees: Methodological tools., in 'ISMM, pp.171-180, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00412967

. Bibliography, E. Carlinet, and T. Géraud, A comparative review of component tree computation algorithms, IEEE Transactions on Image Processing, vol.23, issue.9, p.42, 2014.

E. Carlinet and T. Géraud, MToS: A tree of shapes for multivariate images, IEEE Transactions on Image Processing, vol.24, issue.12, p.36, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01474835

J. P. Carrozza, Robotic-assisted percutaneous coronary interventionfilling an unmet need, Journal of Cardiovascular Translational Research, vol.5, issue.1, p.115, 2012.

V. Caselles, B. Coll, and J. Morel, Topographic maps and local contrast changes in natural images, International Journal of Computer Vision, vol.33, issue.1, p.39, 1999.

V. Caselles and P. Monasse, Geometric description of images as topographic maps, p.43, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00654314

P. L. Chang, A. Rolls, H. D. Praetere, E. V. Poorten, C. V. Riga et al., Robust catheter and guidewire tracking using b-spline tube model and pixel-wise posteriors, IEEE Robotics and Automation Letters, vol.1, issue.1, pp.303-308, 2016.

B. J. Chen, Z. Wu, S. Sun, D. Zhang, and T. Chen, Guidewire tracking using a novel sequential segment optimization method in interventional Xray videos, 2016 IEEE 13th International Symposium on Biomedical Imaging, pp.103-106, 2016.

L. Chen, M. W. Berry, and W. W. Hargrove, Using dendronal signatures for feature extraction and retrieval, International Journal of Imaging Systems and Technology, vol.11, issue.4, pp.243-253, 2000.

T. Chen, Y. Wang, P. Durlak, and D. Comaniciu, Real time assistance for stent positioning and assessment by self-initialized tracking', Medical Image Computing and Computer-Assisted Intervention-MICCAI, p.16, 2012.

C. Couprie, L. Grady, L. Najman, and H. Talbot, Power watershed: A unifying graph-based optimization framework, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.7, p.20, 2011.

M. Couprie and G. Bertrand, Discrete Topological Transformations for Image Processing, p.90, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00727377

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watershed cuts: Minimum spanning forests and the drop of water principle, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.8, pp.1362-1374, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00622410

J. Cousty, L. Najman, F. Dias, and J. Serra, Morphological filtering on graphs, Computer Vision and Image Understanding, vol.117, issue.4, p.22, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00700784

J. Cousty, L. Najman, Y. Kenmochi, and S. Guimarães, New characterizations of minimum spanning trees and of saliency maps based on quasi-flat zones, 'International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, p.63, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01148958

J. Cousty, L. Najman, Y. Kenmochi, and S. Guimarães, Hierarchical segmentations with graphs: Quasi-flat zones, minimum spanning trees, and saliency maps, Journal of Mathematical Imaging and Vision, p.40, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01344727

J. Cousty, L. Najman, and B. Perret, Constructive links between some morphological hierarchies on edge-weighted graphs, 'International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, pp.86-97, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00798622

L. Dannenberg, A. Polzin, R. Bullens, M. Kelm, and T. Zeus, On the road: First-in-man bifurcation percutaneous coronary intervention with the use of a dynamic coronary road map and stentboost live imaging system, International Journal of Cardiology, vol.215, p.78, 2016.

R. Didier, M. Magalhaes, E. Koifman, F. Leven, P. Castellant et al., The utilisation of the cardiovascular automated radiation reduction X-ray system (CARS) in the cardiac catheterisation laboratory aids in the reduction of the patient radiation dose, EuroIntervention: journal of EuroPCR in collaboration with the Working Group on Interventional Cardiology of the European Society of Cardiology, vol.12, issue.8, 2016.

C. T. Dotter and M. P. Judkins, Transluminal treatment of arteriosclerotic obstruction: description of a new technic and a preliminary report of its application, Circulation, vol.30, issue.5, pp.654-670, 1964.

T. Eiter and H. Mannila, Computing discrete Fréchet distance, p.92, 1994.

P. F. Felzenszwalb and D. P. Huttenlocher, Efficient graph-based image segmentation, International journal of computer vision, vol.59, issue.2, p.45, 2004.

R. Florent, L. Nosjean, P. Lelong, and P. M. Rongen, Medical viewing system and method for enhancing structures in noisy images, 2008.

A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever, Multiscale vessel enhancement filtering, in 'Medical Image Computing and ComputerAssisted Intervention-MICCAI'98: First International Conference Cambridge, 1998.

M. A. and U. , Proceedings, vol.56, p.89, 1998.

A. Frimerman, E. Abergel, D. S. Blondheim, A. Shotan, S. Meisel et al., Novel Method for Real Time CoRegistration of IVUS and Coronary Angiography, Journal of Interventional Cardiology, vol.29, issue.2, p.78, 2016.

P. Gaspard, The History of Coronary Angioplasty, p.6, 2017.

D. Gatica-perez, C. Gu, M. Sun, and S. Ruiz-correa, Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: theoretical links, IEEE Transactions on Image Processing, vol.10, issue.9, p.25, 2001.

T. Géraud, E. Carlinet, S. Crozet, and L. Najman, A quasi-linear algorithm to compute the tree of shapes of nD images, 'International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, p.43, 2013.

J. F. Granada, J. A. Delgado, M. P. Uribe, A. Fernandez, G. Blanco et al., First-in-human evaluation of a novel robotic-assisted coronary angioplasty system, JACC: Cardiovascular Interventions, vol.4, issue.4, p.115, 2011.

E. Grossiord, H. Talbot, N. Passat, M. Meignan, P. Tervé et al.,

, Hierarchies and shape-space for PET image segmentation, '12th International Symposium on Biomedical Imaging (ISBI), p.46, 2015.

L. Guigues, J. P. Cocquerez, and H. Le-men, Scale-sets image analysis, International Journal of Computer Vision, vol.68, issue.3, pp.289-317, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00705364

S. Guimarães, Y. Kenmochi, J. Cousty, Z. Patrocinio, and L. Najman, Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method, Mathematical Morphology-Theory and Applications, 2017.

J. Havel, F. Merciol, and S. Lefèvre, Efficient schemes for computing ?tree representations, 'International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, p.43, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00905177

J. Havel, F. Merciol, and S. Lefèvre, Efficient tree construction for multiscale image representation and processing, Journal of Real-Time Image Processing, p.43, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01320003

L. Hebsgaard, T. M. Nielsen, S. Tu, L. R. Krusell, M. Maeng et al., Co-registration of optical coherence tomography and X-ray angiography in percutaneous coronary intervention. The Does Optical Coherence Tomography Optimize Revascularization (DOCTOR) fusion study, International Journal of Cardiology, vol.182, pp.272-278, 2015.

H. Heibel, B. Glocker, M. Groher, M. Pfister, and N. Navab, Interventional tool tracking using discrete optimization, IEEE transactions on medical imaging, vol.32, issue.3, pp.544-555, 2013.

T. H. Heibela, B. Glockera, M. Grohera, N. Paragios, N. Komodakis et al., Discrete tracking of parametrized curves, in 'Computer Vision and Pattern Recognition, p.16, 2009.

H. J. Heijmans, Theoretical aspects of gray-level morphology, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, issue.6, p.28, 1991.

H. J. Heijmans and L. Vincent, Graph morphology in image analysis', Mathematical Morphology in Image Processing, p.20, 1999.

M. Hoffmann, S. Müller, K. Kurzidim, N. Strobel, and J. Hornegger, Robust Identification of Contrasted Frames in Fluoroscopic Images, p.81, 2015.

N. Honnorat, R. Vaillant, and N. Paragios, Guide-wire extraction through perceptual organization of local segments in fluoroscopic images, Medical Image Computing and Computer-Assisted Intervention-MICCAI, p.17, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00856049

N. Honnorat, R. Vaillant, and N. Paragios, Robust guidewire segmentation through boosting, clustering and linear programming, in 'Biomedical Imaging: From Nano to Macro, IEEE International Symposium on', IEEE, p.17, 2010.

N. Honnorat, R. Vaillant, and N. Paragios, Graph-based guide-wire segmentation through fusion of contrast-enhanced and fluoroscopic images, 9th IEEE International Symposium on Biomedical Imaging (ISBI), pp.80-89, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00856299

M. Jacob and M. Unser, Design of steerable filters for feature detection using canny-like criteria, vol.26, p.16, 2004.

A. C. Bibliography-jalba, M. H. Wilkinson, and J. B. Roerdink, Shape representation and recognition through morphological curvature scale spaces, IEEE Transactions on Image Processing, vol.15, issue.2, p.38, 2006.

R. Jones, Connected filtering and segmentation using component trees, Computer Vision and Image Understanding, vol.75, issue.3, p.38, 1999.

D. Kim, S. Park, M. H. Jeong, and J. Ryu, Registration of angiographic image on real-time fluoroscopic image for image-guided percutaneous coronary intervention, International Journal of Computer Assisted Radiology and Surgery, p.49, 2017.

C. Kirbas and F. Quek, A Review of Vessel Extraction Techniques and Algorithms, ACM Comput. Surv, vol.36, issue.2, p.80, 2004.

Y. Kita, D. L. Wilson, and J. A. Noble, Real-time registration of 3D cerebral vessels to X-ray angiograms, 'International Conference on Medical Image Computing and Computer-Assisted Intervention, p.50, 1998.

J. J. Koenderink, The structure of images, Biological cybernetics, vol.50, issue.5, p.56, 1984.

J. Koolen, M. Veer, and C. Hanekamp, Stentboost image enhancement: first clinical experience, Kontraste (Hamburg), vol.49, issue.2, p.115, 2005.

K. Koyama, A. Maehara, K. N. Fall, G. S. Mintz, and Z. A. Ali, A case of on-line software-based co-registration of optical coherence tomography and angiography guided percutaneous coronary intervention for a patient with angina pectoris, International Journal of Cardiology, vol.201, p.78, 2015.

K. Krissian, G. Malandain, N. Ayache, R. Vaillant, and Y. Trousset, Model-based detection of tubular structures in 3d images, Computer Vision and Image Understanding, vol.80, issue.2, p.89, 2000.
URL : https://hal.archives-ouvertes.fr/inria-00072929

J. B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, Proceedings of the American Mathematical society, vol.7, issue.1, p.43, 1956.

D. Kunz and B. Schweiger, Line detection in strongly noise-corrupted images', Bildverarbeitung für die Medizin, p.16, 2005.

F. Lalys and P. Jannin, Surgical process modelling: a review, International Journal of Computer Assisted Radiology and Surgery, vol.9, issue.3, p.11, 2014.
URL : https://hal.archives-ouvertes.fr/inserm-00926470

F. Lalys, L. Riffaud, D. Bouget, and P. Jannin, A framework for the recognition of high-level surgical tasks from video images for cataract surgeries, IEEE TBME, vol.59, issue.4, p.11, 2012.
URL : https://hal.archives-ouvertes.fr/inserm-00669682

S. Lessard, C. Kauffmann, M. Pfister, G. Cloutier, ´. E. Thérasse et al.,

J. A. Soulez and G. , Automatic detection of selective arterial devices for advanced visualization during abdominal aortic aneurysm endovascular repair, Medical engineering & physics, vol.37, issue.10, p.54, 2015.

O. Lézoray and L. Grady, Image processing and analysis with graphs: theory and practice, p.19, 2012.

T. Lindeberg, Detecting salient blob-like image structures and their scales with a scale-space primal sketch: a method for focus-of-attention, IJCV, vol.11, issue.3, pp.16-56, 1993.

A. Liu, E. Bullitt, and S. M. Pizer, 3d/2d registration via skeletal near projective invariance in tubular objects, in 'International Conference on Medical Image Computing and Computer-Assisted Intervention, p.50, 1998.

N. Loménie and G. Stamon, Morphological mesh filtering and ?-objects, Pattern Recognition Letters, vol.29, issue.10, p.20, 2008.

Y. Ma, N. Gogin, P. Cathier, R. J. Housden, G. Gijsbers et al., Real-time X-ray fluoroscopybased catheter detection and tracking for cardiac electrophysiology interventions, p.40, 2013.

Y. Ma, A. P. King, N. Gogin, C. A. Rinaldi, J. Gill et al., Real-time respiratory motion correction for cardiac electrophysiology procedures using image-based coronary sinus catheter tracking, 'International Conference on Medical Image Computing and Computer-Assisted Intervention, pp.53-54, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00595036

J. A. Maintz and M. A. Viergever, A survey of medical image registration, Medical image analysis, vol.2, issue.1, p.48, 1998.

P. Maragos and R. Schafer, Morphological filters-Part I: Their settheoretic analysis and relations to linear shift-invariant filters, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.35, issue.8, pp.1153-1169, 1987.

P. Matas, E. Dokladalova, M. Akil, T. Grandpierre, L. Najman et al., Parallel algorithm for concurrent computation of connected component tree, International Conference on Advanced Concepts for Intelligent Vision Systems, p.42, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00622406

J. Mattes, M. Richard, and J. Demongeot, Tree representation for image matching and object recognition, in 'Discrete Geometry for Computer Imagery, p.25, 1999.

R. A. Mclaughlin, J. Hipwell, G. P. Penney, K. Rhode, A. Chung et al., Intensity-based registration versus feature-based registration for neurointerventions, Proceedings of Medical Image Understanding Analysis, p.49, 2001.

D. Menotti, L. Najman, and A. De-albuquerque-araújo, 1D Component tree in linear time and space and its application to gray-level image multithresholding, Proceedings of the 8th International Symposium on Mathematical Morphology', Citeseer, p.42, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00622373

F. Meyer and J. Angulo, Mathematical Morphology and its Application to Signal and Image Processing, p.20, 2007.

F. Meyer and R. Lerallut, Morphological operators for flooding, leveling and filtering images using graphs, in 'International Workshop on Graph-Based Representations in Pattern Recognition, p.20, 2007.

F. Meyer and P. Maragos, Nonlinear scale-space representation with morphological levelings, Journal of Visual Communication and Image Representation, vol.11, issue.2, pp.245-265, 2000.

F. Milletari, V. Belagiannis, N. Navab, and P. Fallavollita, Fully Automatic Catheter Localization in C-Arm Images Using 1-Sparse Coding, pp.570-577, 2014.

F. Milletari, N. Navab, and P. Fallavollita, Automatic detection of multiple and overlapping ep catheters in fluoroscopic sequences, in 'International Conference on Medical Image Computing and Computer-Assisted Intervention, p.53, 2013.

P. Monasse and F. Guichard, Fast computation of a contrast-invariant image representation, IEEE Transactions on Image Processing, vol.9, issue.5, p.43, 2000.

P. Monasse and F. Guichard, Scale-space from a level lines tree, Journal of Visual Communication and Image Representation, vol.11, issue.2, p.43, 2000.

R. S. Montero and E. Bribiesca, State of the art of compactness and circularity measures, in 'International mathematical forum, vol.4, p.44, 2009.

V. Morard, E. Decenciere, and P. Dokládal, Efficient geodesic attribute thinnings based on the barycentric diameter, Journal of Mathematical Imaging and Vision, vol.46, issue.1, p.44, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00834415

V. Morard, P. Dokládal, and E. Decenciere, One-Dimensional Openings, Granulometries and Component Trees in O(1) Per Pixel', IEEE Journal of selected topics in signal processing, vol.6, issue.7, p.42, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00879627

M. Nagao, T. Matsuyama, and Y. Ikeda, Region extraction and shape analysis in aerial photographs, Computer Graphics and Image Processing, vol.10, issue.3, p.40, 1979.

L. Najman, On the equivalence between hierarchical segmentations and ultrametric watersheds, Journal of Mathematical Imaging and Vision, vol.40, issue.3, p.45, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00419373

L. Najman and M. Couprie, Building the component tree in quasi-linear time, IEEE Transactions on Image Processing, vol.15, issue.11, p.42, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00622110

L. Najman and J. Cousty, A graph-based mathematical morphology reader, Pattern Recognition Letters, vol.47, pp.20-57, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00986191

L. Najman, J. Cousty, and B. Perret, Playing with Kruskal: algorithms for morphological trees in edge-weighted graphs, 'International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, p.43, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00798621

B. K. Nallamothu, C. L. Tommaso, H. V. Anderson, J. L. Anderson, R. A. Dudley et al., ACC/AHA/SCAI/AMA-convened PCPI/NCQA 2013 performance measures for adults undergoing percutaneous coronary intervention, Cited on pages vii and 12. National Heart, Lung and Blood Institute, vol.63, pp.722-745, 2014.

, How is percutaneous coronary intervention done, Cited on pages xxiii and 5. National Heart, Lung and Blood Institute, 2015.

D. Nistér and H. Stewénius, Linear time maximally stable extremal regions', Computer Vision-ECCV, p.42, 2008.

, Cardiac procedures (coronary angioplasty, p.11, 2011.

F. P. Oliveira and J. M. Tavares, Medical image registration: a review, Computer methods in biomechanics and biomedical engineering, vol.17, issue.2, p.48, 2014.

G. K. Ouzounis and P. Soille, Pattern spectra from partition pyramids and hierarchies, p.40, 2011.

G. K. Ouzounis and M. H. Wilkinson, Mask-based second-generation connectivity and attribute filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.6, pp.19-47, 2007.

G. K. Ouzounis and M. H. Wilkinson, A parallel implementation of the dual-input max-tree algorithm for attribute filtering, Proc. 8th Int. Symp. Math. Morphol.(ISMM), vol.1, p.42, 2007.

G. K. Ouzounis and M. H. Wilkinson, Hyperconnected attribute filters based on k-flat zones, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.2, pp.224-239, 2011.

N. Padoy, T. Blum, S. Ahmadi, H. Feussner, M. Berger et al., Statistical modeling and recognition of surgical workflow, Medical image analysis, vol.16, issue.3, p.11, 2012.
URL : https://hal.archives-ouvertes.fr/inria-00526493

D. Palti-wasserman, A. M. Brukstein, and R. P. Beyar, Identifying and tracking a guide wire in the coronary arteries during angioplasty from X-ray images, IEEE Transactions on Biomedical Engineering, vol.44, issue.2, p.16, 1997.

N. Passat and B. Naegel, Component-hypertrees for image segmentation, 'International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing, pp.284-295, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01695041

N. Passat, B. Naegel, F. Rousseau, M. Koob, and J. Dietemann, Interactive segmentation based on component-trees', Pattern Recognition, vol.44, issue.10, p.25, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00687001

B. Perret and C. Collet, Connected image processing with multivariate attributes: An unsupervised markovian classification approach, Computer Vision and Image Understanding, vol.133, p.45, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01071418

B. Perret, J. Cousty, O. Tankyevych, H. Talbot, and N. Passat, Directed connected operators: asymmetric hierarchies for image filtering and segmentation, vol.37, p.30, 2015.
URL : https://hal.archives-ouvertes.fr/hal-00869727

M. Postolski, M. Couprie, and M. Janaszewski, Scale Filtered Euclidean Medial Axis, p.97, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00805691

M. Prasad, A. Cassar, K. A. Fetterly, M. Bell, H. Theessen et al., Co-registration of angiography and intravascular ultrasound images through image-based device tracking, Catheterization and Cardiovascular Interventions, vol.88, issue.7, pp.1077-1082, 2016.

C. Riddell, R. Vaillant, and K. S. Bacchuwar, System and method for adjusting a radiation dose during imaging of an object within a subject, vol.304, p.12, 2017.

C. Ronse, Set-theoretical algebraic approaches to connectivity in continuous or digital spaces, Journal of Mathematical Imaging and Vision, vol.8, issue.1, pp.19-47, 1998.

C. Ronse, Flat morphology on power lattices, Journal of Mathematical Imaging and Vision, vol.26, issue.1-2, p.28, 2006.

C. Ronse, Ordering partial partitions for image segmentation and filtering: Merging, creating and inflating blocks, Journal of mathematical imaging and vision, vol.49, issue.1, pp.202-233, 2014.

P. K. Saha, G. Borgefors, and G. S. Di-baja, A survey on skeletonization algorithms and their applications, Special Issue on Skeletonization and its Application, vol.76, pp.90-92, 2016.

P. Salembier and L. Garrido, Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval, IEEE transactions on Image Processing, vol.9, issue.4, p.48, 2000.

P. Salembier, A. Oliveras, and L. Garrido, Antiextensive connected operators for image and sequence processing, IEEE Transactions on Image Processing, vol.7, issue.4, p.45, 1998.

P. Salembier and J. Serra, Flat zones filtering, connected operators, and filters by reconstruction, IEEE Transactions on image processing, vol.4, issue.8, p.25, 1995.

P. Salembier and M. H. Wilkinson, Connected operators, IEEE Signal Processing Magazine, vol.26, issue.6, p.80, 2009.

T. A. Sanborn, J. E. Tcheng, H. V. Anderson, C. E. Chambers, S. L. Cheatham et al., ACC/AHA/SCAI 2014 health policy statement on structured reporting for the cardiac catheterization laboratory, Journal of the American College of Cardiology, vol.63, issue.23, p.12, 2014.

G. Schoonenberg, R. Florent, P. Lelong, O. Wink, D. Ruijters et al., Projection-based motion compensation and reconstruction of coronary segments and cardiac implantable devices using rotational X-ray angiography, Medical image analysis, vol.13, issue.5, pp.785-792, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00439541

G. Schoonenberg, P. Lelong, R. Florent, O. Wink, and B. Ter-haar-romeny,

, The Effect of Automated Marker Detection on in Vivo Volumetric Stent Reconstruction, p.16

J. Serra, Image analysis and mathematical morphology. vol i, and image analysis and mathematical morphology. vol ii: Theoretical advances, pp.25-28, 1982.

J. Serra, Image analysis and mathematical morphology: Theoretical advances, Image Analysis and Mathematical Morphology, p.24, 1988.

J. Serra, Tutorial on connective morphology, IEEE Journal of Selected Topics in Signal Processing, vol.6, issue.7, pp.739-752, 2012.

J. C. Serra and P. Salembier, Connected operators and pyramids, in 'Image algebra and morphological image processing IV, International Society for Optics and Photonics, vol.2030, p.25, 1993.

D. Shaked and A. M. Bruckstein, Pruning medial axes, Computer Vision and Image Understanding, vol.69, issue.2, p.92, 1998.

G. Slabaugh, K. Kong, G. Unal, and T. Fang, Variational guidewire tracking using phase congruency', Medical Image Computing and Computer-Assisted Intervention-MICCAI, p.16, 2007.

P. Soille, Constrained connectivity for hierarchical image partitioning and simplification', PAMI, IEEE Transactions, vol.30, issue.7, p.63, 2008.

P. Soille and L. Najman, On morphological hierarchical representations for image processing and spatial data clustering, in 'Applications of Discrete Geometry and Mathematical Morphology, p.43, 2012.

J. Stawiaski and F. Meyer, Minimum spanning tree adaptive image filtering, in 'Image Processing, p.20, 2009.

V. Ta, A. Elmoataz, and O. Lézoray, Partial difference equations over graphs: Morphological processing of arbitrary discrete data, in 'European Conference on Computer Vision, p.20, 2008.

R. E. Tarjan, Efficiency of a good but not linear set union algorithm, Journal of the ACM (JACM), vol.22, issue.2, p.43, 1975.

S. Tu, N. R. Holm, G. Koning, Z. Huang, and J. H. Reiber, Fusion of 3D QCA and IVUS/OCT, vol.27, p.78, 2011.

P. Turaga, R. Chellappa, V. S. Subrahmanian, and O. Udrea, Machine recognition of human activities: A survey, IEEE Transactions on Circuits and Systems for Video technology, vol.18, p.11, 2008.

E. Urbach, N. Boersma, and M. Wilkinson, Vector-attribute filters, Mathematical Morphology: 40 Years On, p.45, 2005.

E. R. Urbach, J. B. Roerdink, and M. H. Wilkinson, Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.2, pp.272-285, 2007.

A. Vandini, B. Glocker, M. Hamady, and G. Yang, Robust guidewire tracking under large deformations combining segment-like features (seglets), Medical Image Analysis, vol.38, pp.80-89, 2017.

L. Vincent, Graphs and mathematical morphology, Signal Processing, vol.16, issue.4, pp.365-388, 1989.

M. G. Wagner, C. M. Strother, and C. A. Mistretta, Guidewire path tracking and segmentation in 2D fluoroscopic time series using device paths from previous frames, in 'SPIE Medical Imaging', International Society for Optics and Photonics, pp.97842-97842, 2016.

L. Wang, X. L. Xie, G. B. Bian, Z. G. Hou, X. R. Cheng et al., Guide-wire detection using region proposal network for X-ray image-guided navigation, 2017 International Joint Conference on Neural Networks (IJCNN), pp.80-89, 2017.

P. Wang, T. Chen, Y. Zhu, W. Zhang, S. K. Zhou et al., Robust guidewire tracking in fluoroscopy, in '2009 IEEE Conference on Computer Vision and Pattern Recognition, pp.691-698, 2009.

P. Wang, O. Ecabert, T. Chen, M. Wels, J. Rieber et al., Image-based co-registration of angiography and intravascular ultrasound images, IEEE Transactions on Medical Imaging, vol.32, issue.12, p.78, 2013.

Y. Wang, T. Chen, P. Wang, C. Rohkohl, and D. Comaniciu, Automatic localization of balloon markers and guidewire in rotational fluoroscopy with application to 3d stent reconstruction, p.16, 2012.

P. Wendt, E. Coyle, and N. Gallagher, Stack filters, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.34, issue.4, p.28, 1986.

M. A. Westenberg, J. B. Roerdink, and M. H. Wilkinson, Volumetric attribute filtering and interactive visualization using the max-tree representation, IEEE Transactions on Image Processing, vol.16, issue.12, p.38, 2007.

C. Wiedemann, C. Heipke, H. Mayer, and O. Jamet, Empirical evaluation of automatically extracted road axes', Empirical Evaluation Techniques in Computer Vision, p.66, 1998.

M. H. Wilkinson, A fast component-tree algorithm for high dynamic-range images and second generation connectivity, 18th IEEE International Conference on', IEEE, p.42, 2011.

M. H. Wilkinson, H. Gao, W. H. Hesselink, J. Jonker, and A. Meijster, Concurrent computation of attribute filters on shared memory parallel machines, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.10, p.42, 2008.

A. Witkin, Scale-space filtering: A new approach to multi-scale description, in 'Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP'84, vol.9, p.56, 1984.

, Top 10 causes of death worldwide

W. Wu, T. Chen, P. Wang, S. K. Zhou, D. Comaniciu et al., Learning-based hypothesis fusion for robust catheter tracking in 2D, 2011.

X. Fluoroscopy, Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, p.53

X. Wu, J. Housden, Y. Ma, B. Razavi, K. Rhode et al., Fast catheter segmentation from echocardiographic sequences based on segmentation from corresponding X-ray fluoroscopy for cardiac catheterization interventions, IEEE transactions on medical imaging, vol.34, issue.4, pp.861-876, 2015.

Y. Xu, Tree-based shape spaces: Definition and applications in image processing and computer vision, p.46, 2013.
URL : https://hal.archives-ouvertes.fr/tel-00965890

Y. Xu, T. Géraud, and L. Najman, Connected filtering on tree-based shape-spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.38, issue.6, p.90, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01162437

D. P. Zhang, Coronary artery segmentation and motion modelling, 2010.

B. Zitova and J. Flusser, Image registration methods: a survey, Image and vision computing, vol.21, issue.11, p.48, 2003.