Cerebral vascular tree matching of 3D-RA data based on tree edit distance

Authors:
W. H. Tang;Albert C. S. Chung
Affiliations:
Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong;Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong
Venue:
Miar'06 Proceedings of the Third international conference on Medical Imaging and Augmented Reality
Year:
2006

Citing 0
Cited 2

Hierarchical matching of anatomical trees for medical image registration

ICMB'08 Proceedings of the 1st international conference on Medical biometrics
Indexing for subtree similarity-search using edit distance

Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data

Quantified Score

Hi-index	0.00

Visualization

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.