Top

Published in:

2018 | OriginalPaper | Chapter

Elastic Registration of Geodesic Vascular Graphs

Authors : Stefano Moriconi, Maria A. Zuluaga, H. Rolf Jäger, Parashkev Nachev, Sébastien Ourselin, M. Jorge Cardoso

Published in: Medical Image Computing and Computer Assisted Intervention – MICCAI 2018

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Vascular graphs can embed a number of high-level features, from morphological parameters, to functional biomarkers, and represent an invaluable tool for longitudinal and cross-sectional clinical inference. This, however, is only feasible when graphs are co-registered together, allowing coherent multiple comparisons. The robust registration of vascular topologies stands therefore as key enabling technology for group-wise analyses. In this work, we present an end-to-end vascular graph registration approach, that aligns networks with non-linear geometries and topological deformations, by introducing a novel over-connected geodesic vascular graph formulation, and without enforcing any anatomical prior constraint. The 3D elastic graph registration is then performed with state-of-the-art graph matching methods used in computer vision. Promising results of vascular matching are found using graphs from synthetic and real angiographies. Observations and future designs are discussed towards potential clinical applications.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Consistent Correspondence of Cone-Beam CT Images Using Volume Functional Maps

next chapter Efficient Groupwise Registration of MR Brain Images via Hierarchical Graph Set Shrinkage

Charnoz, A., Agnus, V., Malandain, G., Nicolau, S., Tajine, M., Soler, L.: Design of robust vascular tree matching: validation on liver. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 443–455. Springer, Heidelberg (2005). https://doi.org/10.1007/11505730_37CrossRef

Cho, M., Lee, J., Lee, K.M.: Reweighted random walks for graph matching. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol. 6315, pp. 492–505. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15555-0_36CrossRef

Cour, T., Srinivasan, P., Shi, J.: Balanced graph matching. In: NIPS (2007)

Feragen, A., et al.: A hierarchical scheme for geodesic anatomical labeling of airway trees. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012. LNCS, vol. 7512, pp. 147–155. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33454-2_19CrossRef

Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 18, 377–388 (1996)CrossRef

Hamarneh, G., Jassi, P.: VascuSynth: simulating vascular trees for generating volumetric image data with ground-truth segmentation and tree analysis. Comput. Med. Imaging Graph. 34, 605–616 (2010)CrossRef

Jinkins, J.R.: Atlas of Neuroradiologic Embryology, Anatomy, and Variants. Lippincott Williams & Wilkins, Philadelphia (2000)

Kimmel, R., Sethian, J.A.: Computing geodesic paths on manifolds. Proc. Nat. Acad. Sci. 95, 8431–8435 (1998)MathSciNetCrossRef

Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: IEEE ICCV (2005)

10.

Leordeanu, M., Hebert, M., Sukthankar, R.: An integer projected fixed point method for graph matching and map inference. In: NIPS (2009)

11.

Loiola, E.M., de Abreu, N.M.M., Boaventura-Netto, P.O., Hahn, P., Querido, T.: A survey for the quadratic assignment problem. Eur. J. Oper. Res. 176(2), 657–690 (2007)MathSciNetCrossRef

12.

Moriconi, S., Zuluaga, M.A., Jäger, H.R., Nachev, P., Ourselin, S., Cardoso, M.J.: VTrails: inferring vessels with geodesic connectivity trees. In: Niethammer, M., et al. (eds.) IPMI 2017. LNCS, vol. 10265, pp. 672–684. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59050-9_53CrossRef

13.

Petersen, J., Modat, M., Cardoso, M.J., Dirksen, A., Ourselin, S., de Bruijne, M.: Quantitative airway analysis in longitudinal studies using groupwise registration and 4D optimal surfaces. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013. LNCS, vol. 8150, pp. 287–294. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40763-5_36CrossRef

14.

Serradell, E., Pinheiro, M.A., Sznitman, R., Kybic, J., Moreno-Noguer, F., Fua, P.: Non-rigid graph registration using active testing search. IEEE Trans. Pattern Anal. Mach. Intell. 37(3), 625–638 (2015)CrossRef

15.

Wang, X.: Automatic labeling of vascular structures with topological constraints via HMM. In: Descoteaux, M., Maier-Hein, L., Franz, A., Jannin, P., Collins, D.L., Duchesne, S. (eds.) MICCAI 2017. LNCS, vol. 10434, pp. 208–215. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66185-8_24CrossRef

16.

Xue, H., Malamateniou, C., Allsop, J., Srinivasan, L., Hajnal, J.V., Rueckert, D.: Automatic extraction and matching of neonatal cerebral vasculature. In: IEEE International Symposium on Biomedical Imaging Nano to Macro (2006)

17.

Yang, J., Li, H., Campbell, D., Jia, Y.: Go-ICP: a Globally optimal solution to 3D ICP point-set registration. IEEE Trans. Pattern Anal. Mach. Intell. (2016)

18.

Zass, R., Shashua, A.: Probabilistic graph and hypergraph matching. In: IEEE CVPR (2008)

19.

Zhou, F., De la Torre, F.: Factorized graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 38(9), 1774–1789 (2016)CrossRef

Title: Elastic Registration of Geodesic Vascular Graphs
Authors: Stefano Moriconi
Maria A. Zuluaga
H. Rolf Jäger
Parashkev Nachev
Sébastien Ourselin
M. Jorge Cardoso
Publisher: Springer International Publishing
Book: Medical Image Computing and Computer Assisted Intervention – MICCAI 2018
Print ISBN: 978-3-030-00927-4

Electronic ISBN: 978-3-030-00928-1

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-030-00928-1_91

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner