Generation of a Graph Representation from Three-Dimensional Skeletons of the Liver Vasculature

• Published in: 2009 2nd International Conference on Biomedical Engineering and Informatics pp. 1 - 5
• Main Authors: Yufei Chen, Laura, C.O., Drechsler, K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2009
• Subjects: Biomedical imaging; Computed tomography; Computer graphics; Graph theory; Image segmentation; Joining processes; Liver; Skeleton; Surgery; Tree graphs
• ISBN: 9781424441327; 1424441323
• ISSN: 1948-2914
• DOI: 10.1109/BMEI.2009.5304971

Extracting hepatic vasculature from three dimensional imagery is important for diagnosis of liver disease and planning of liver surgery. In this paper we propose a method for generation of 3D skeletal graph of liver vessels using thinning algorithm and graph theory. First of all, basic methodology in the proposed method is introduced. Secondly, the skeletonization method together with a pre-processing method on liver vessel images is employed to form liver skeleton image. Thirdly, a graph-based technique is then employed on the skeleton result to efficiently form the hepatic vessel system. The liver vessel tree generation method was evaluated on liver CT datasets to show its effectiveness and efficiency.