Subvoxel precise skeletons of volumetric data based on fast marching methods
Subvoxel precise skeletons of volumetric data based on fast marching methods
复制标题
DOI：
10.1118/1.2409238
复制
发表时间：
2007-02-01
期刊：
影响因子：
3.8
通讯作者：
Bitter, Ingmar
中科院分区：
文献类型：
--
作者：
Van Uitert, Robert;Bitter, Ingmar
物体骨架的精确计算是现有方法未能很好解决的问题。大多数算法需要大量的用户交互，并使用体素网格来计算这种数据表示的离散且通常是粗略的近似值。我们提出了一种新颖的自动算法，用于基于子体素精确距离场计算体数据的亚体素精确骨架。大多数基于体素的中心线和骨架算法以二进制掩模开始，以定义中心线或骨架的体素列表结束。尽管可以应用后续平滑，但结果本质上是离散的。我们的骨架化算法使用亚体素精确距离场作为输入，并采用多种快速行进方法传播来提取亚体素精度的骨架。我们展示了各种三维 (3D) 数据集和数字幻影模型的骨架，作为我们算法的验证。 (c) 2007 年美国医学物理学家协会。
The accurate calculation of the skeleton of an object is a problem not satisfactorily solved by existing approaches. Most algorithms require a significant amount of user interaction and use a voxel grid to compute discrete and often coarse approximations of this representation of the data. We present a novel, automatic algorithm for computing subvoxel precise skeletons of volumetric data based on subvoxel precise distance fields. Most voxel based centerline and skeleton algorithms start with a binary mask and end with a list of voxels that define the centerline or skeleton. Even though subsequent smoothing may be applied, the results are inherently discrete. Our skeletonization algorithm uses as input a subvoxel precise distance field and employs a number of fast marching method propagations to extract the skeleton at subvoxel precision. We present the skeletons of various three-dimensional (3D) data sets and digital phantom models as validations of our algorithm. (c) 2007 American Association of Physicists in Medicine.