Abstract
In this paper, we propose an original and efficient tree matching algorithm for intra-patient hepatic vascular system registration. Vascular systems are segmented from CT-scan images acquired at different times, and then modeled as trees. The goal of this algorithm is to find common bifurcations (nodes) and vessels (edges) in both trees.
Starting from the tree root, edges and nodes are iteratively matched. The algorithm works on a set of match solutions that are updated to keep the best matches thanks to a quality criterion. It is robust against topological modifications due to segmentation failures and against strong deformations.
Finally, this algorithm is validated on a large synthetic database containing cases with various deformation and segmentation problems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading (1974)
Aylward, S.R., Jomier, J., Weeks, S., Bullitt, E.: Registration and analysis of vascular images. IJCV 55(2-3), 123–138 (2003)
Charnoz, A., Agnus, V., Soler, L.: Portal vein registration for the follow-up of hepatic tumours. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3217, pp. 878–886. Springer, Heidelberg (2004)
Forest, C., Delingette, H., Ayache, N.: Surface contact and reaction force models for laparoscopic simulation. In: International Symposium on Medical Simulation (June 2004)
Hampel, F.R., Ronchetti, E.M., Rousseeuw, P.J., Stahel, W.A.: Robust statistics. In: John Wiley and Sons, John Wiley and Sons, New York (1986)
Lange, T., Eulenstein, S., Hünerbein, M., Lamecker, H., Schlag, P.-M.: Augmenting intraoperative 3D ultrasound with preoperative models for navigation in liver surgery. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3217, pp. 534–541. Springer, Heidelberg (2004)
Park, Y.: Registration of linear structures in 3-D medical images. PhD thesis, Osaka University, Japan. Departement of informatics and Mathematical Science (2002)
Pelillo, M., Siddiqi, K., Zucker, S.W.: Matching hierarchical structures using association graphs. PAMI 21, 1105–1120 (1999)
Picinbono, G., Lombardo, J.-C., Delingette, H., Ayache, N.: Improving realism of a surgery simulator: linear anisotropic elasticity, complex interactions and force extrapolation. JVCA 13(3), 147–167 (2002)
Pisupati, C., Wolff, L., Mitzner, W., Zerhouni, E.: Tracking 3-d pulmonary tree structures. In: MMBIA, p. 160. IEEE Computer Society Press, Los Alamitos (1996)
Soler, L., Delingette, H., Malandain, G., Montagnat, J., Ayache, N., Clément, J.-M., Koehl, C., Dourthe, O., Mutter, D., Marescaux, J.: A fully automatic anatomical, pathological and fonctionnal segmentation from CT-scans for hepatic surgery. In: Medical Imaging, San Diego, February 2000. SPIE proceedings, pp. 246–255 (2000)
Tschirren, J., Palágyi, K., Reinhardt, J.M., Hoffman, E.A., Sonka, M.: Segmentation, Skeletonization, and Branchpoint Matching - A Fully Automated Quantitative Evaluation of Human Intrathoracic Airway Trees. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2489, pp. 12–19. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Charnoz, A., Agnus, V., Malandain, G., Nicolau, S., Tajine, M., Soler, L. (2005). Design of Robust Vascular Tree Matching: Validation on Liver. In: Christensen, G.E., Sonka, M. (eds) Information Processing in Medical Imaging. IPMI 2005. Lecture Notes in Computer Science, vol 3565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11505730_37
Download citation
DOI: https://doi.org/10.1007/11505730_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26545-0
Online ISBN: 978-3-540-31676-3
eBook Packages: Computer ScienceComputer Science (R0)