Cerebral Vascular Tree Matching of 3D-RA Data Based on Tree Edit Distance

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 laees. 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.

• Type: Conference
• Year: 2006
• Where: MIAR
• Authors: Tommy W. H. Tang, Albert C. S. Chung
• Keywords: Cerebral Vascular Trees, MIAR 2006, Optimal Tree Edit, Tree Edit Distance