TY - GEN
T1 - Liver vessel tree generation based on skeletonization and graph representation
AU - Chen, Yufei
AU - Drechsler, Klaus
AU - Zhao, Weidong
AU - Laura, Cristina Oyarzun
PY - 2011
Y1 - 2011
N2 - Liver vessel tree generation is of importance for liver disease diagnosis and surgery plan. In this paper, we propose a method for generation of the liver vessel tree based on skeletonization and graph representation. First of all, basic methodology in the proposed method is introduced. Secondly, the 3D-thinning skeletonization algorithm together with the graph-based technique are employed on the liver vasculature to form an undirected cyclic graph. Thirdly, a new flow conservation based approach is applied to efficiently prune the graph into a directed acyclic tree. Experiments on a variety of liver CT datasets show the effectiveness and efficiency of the proposed method.
AB - Liver vessel tree generation is of importance for liver disease diagnosis and surgery plan. In this paper, we propose a method for generation of the liver vessel tree based on skeletonization and graph representation. First of all, basic methodology in the proposed method is introduced. Secondly, the 3D-thinning skeletonization algorithm together with the graph-based technique are employed on the liver vasculature to form an undirected cyclic graph. Thirdly, a new flow conservation based approach is applied to efficiently prune the graph into a directed acyclic tree. Experiments on a variety of liver CT datasets show the effectiveness and efficiency of the proposed method.
KW - Graph representation and pruning
KW - Thinning skeletonization
KW - Vasculature tree generation
UR - http://www.scopus.com/inward/record.url?scp=79960117567&partnerID=8YFLogxK
U2 - 10.1109/icbbe.2011.5780347
DO - 10.1109/icbbe.2011.5780347
M3 - Conference contribution
AN - SCOPUS:79960117567
SN - 9781424450893
T3 - 5th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2011
BT - 5th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2011
T2 - 5th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2011
Y2 - 10 May 2011 through 12 May 2011
ER -