Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Hierarchical decomposition of vessel skeletons for graph creation and feature extraction

: Drechsler, Klaus; Oyarzun Laura, Cristina


Park, T. ; Institute of Electrical and Electronics Engineers -IEEE-:
IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2010. Proceedings : 18-21 Dec. 2010. Hong Kong, China
New York, NY: IEEE, 2010
ISBN: 978-1-4244-8305-1
ISBN: 978-1-4244-8306-8
International Conference on Bioinformatics and Biomedicine (BIBM) <4, 2010, Hong Kong>
Conference Paper
Fraunhofer IGD ()
skeleton; graph representation; feature extraction

Graphs are useful representations of the liver vasculature. They support tree matching algorithms in landmark based registration algorithms, they are useful to separate connected vessels from two different vessel systems and are the basis of vessel annotation tools. In this paper, we propose a hierarchical decomposition of vessel skeletons into subbranches. This simplifies the process of creating labeled graphs and extracting features. Furthermore, we propose a measure to classify voxels as branch voxels. We applied our method to several datasets with satisfying results and found that the number of sub-branches is normal distributed under rotation.