Computing the centerline of a colon: A robust and efficient method based on 3D skeletons
Computing the centerline of a colon: A robust and efficient method based on 3D skeletons
复制标题
DOI：
10.1097/00004728-199909000-00029
复制
发表时间：
1999-09-01
影响因子：
1.3
通讯作者：
Vining, DJ
中科院分区：
文献类型：
--
作者：
Ge, YR;Stelts, DR;Vining, DJ
我们提出了一种鲁棒和高效的算法来计算由螺旋CT图像数据创建的计算机生成的冒号模型的中心线。中心线是通过结肠等复杂解剖结构导航的重要辅助工具。我们的算法包括三个步骤。在第一步中，我们使用快速拓扑细化算法生成二进制冒号体积的三维骨架。在第二步中，我们使用图搜索算法来删除额外的循环和分支。这些循环和分支是由图像分割过程中产生的工件在对象中的孔引起的。在最后一步，我们通过用三次b样条近似骨架来计算中心线的光滑表示。最后一步是必要的，因为由于图像数据的离散性，骨架包含许多方向上的突然变化。用户为中心线提供两个端点；否则，算法是完全自动化的。实验结果表明，该算法不仅鲁棒性好，而且效率高。
We present a robust and efficient algorithm for calculating the centerline of a computer-generated colon model created from helical CT image data. The centerline is an essential aid for navigating through complex anatomy such as the colon. Our algorithm involves three steps. In the first step, we generate a 3D skeleton of the binary colon volume using a fast topological thinning algorithm. In the second step, we employ a graph search algorithm to remove extra loops and branches. These loops and branches are caused by holes in the object that are artifacts produced during image segmentation. In the final step, we compute a smooth representation of the centerline by approximating the skeleton with cubic B-splines. This final step is necessary because the skeleton contains many abrupt changes in direction due to the discrete nature of image data. The user supplies two endpoints for the centerline; otherwise, the algorithm is fully automated. Experimental results demonstrate that the algorithm is not only robust but also efficient.