Abstract
In this paper, we present a novel approach to matching cerebral vascular trees obtained from 3D-RA data-sets based on minimization of tree edit distance. Our approach is fully automatic which requires zero human intervention. Tree edit distance is a term used in the field of theoretical computer science to describe the similarity between two labeled trees. In our approach, we abstract the geometry and morphology of vessel branches into the labels of tree nodes and then use combinatorial optimization strategies to compute the approximated edit distance between the trees. Once the optimal tree edit distance is computed, the spatial correspondences between the vessels can be established. By visual inspection to the experimental results, we find that our approach is accurate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beck, J., Rohde, S., Berkefeld, J., Seifert, V., Raabe, A.: Size and location of ruptured and unruptured intracranial aneurysms measured by 3-dimensional rotational angiography. Surg. Neurol. 65, 18–25 (2006)
Weir, B., Disney, L., Karrison, T.: Sizes of ruptured and unruptured aneurysms in relation to their sites and the ages of patients. J. Neurosurg. 96, 64–70 (2002)
Antiga, L., Steinman, D.A.: Robust and objective decomposition and mapping of bifurcating vessels. IEEE Trans. on Med. Img. 23, 704–713 (2004)
Cool, D., Chillet, D., Kim, J., Guyon, J.P., Foskey, M., Aylward, S.: Tissue-Based Affine Registration of Brain Images to form a Vascular Density Atlas. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2879, pp. 9–15. Springer, Heidelberg (2003)
Chillet, D., Jomier, J., Cool, D., Aylward, S.: Vascular atlas formation using a vessel-to-image affine registration method. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 335–342. Springer, Heidelberg (2003)
Jomier, J., Aylward, S.R.: Rigid and deformable vasculature-to-image registration: A hierarchical approach. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 829–836. Springer, Heidelberg (2004)
Shasha, D., Wang, T.L., Zhang, K., Shih, F.Y.: Exact and approximate algorithms for unordered tree matching. IEEE Trans on Systems, Man, and Cybernetics 24, 668–678 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, W.H., Chung, A.C.S. (2006). Cerebral Vascular Tree Matching of 3D-RA Data Based on Tree Edit Distance. In: Yang, GZ., Jiang, T., Shen, D., Gu, L., Yang, J. (eds) Medical Imaging and Augmented Reality. MIAR 2006. Lecture Notes in Computer Science, vol 4091. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11812715_15
Download citation
DOI: https://doi.org/10.1007/11812715_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37220-2
Online ISBN: 978-3-540-37221-9
eBook Packages: Computer ScienceComputer Science (R0)