Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images
Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images
复制标题
DOI：
10.1006/cviu.1998.0680
复制
发表时间：
1998-12-01
影响因子：
4.5
通讯作者：
Pudney, C
中科院分区：
文献类型：
--
作者：
Pudney, C
提出了一种距离有序同伦细化（DOHT）的三维二值图像去噪方法。DOHT产生的骨架是同伦的，薄的，和中间的。这是通过按距离升序顺序删除点来实现的，直到不能安全删除更多的点。只有在删除点时保留拓扑结构，才可以安全地删除点。距离信息由倒角距离变换提供，倒角距离变换是欧氏距离变换的整数近似。DOHT的两个变化，产生于使用不同的规则保存点。第一种方法使用明确的规则来保留中轴的末端或内侧表面的边缘，第二种方法保留从倒角距离变换中识别的最大霍尔斯的中心。通过根据它们的距离值对中心进行阈值化，用户可以控制骨架中表示的特征的尺度。结果为真实的和合成的二维和三维数据。(C)北京：科学出版社.
A technique called distance-ordered homotopic thinning (DOHT) for skeletonizing 3D binary images is presented. DOHT produces skeletons that are homotopic, thin, and medial. This is achieved by sequentially deleting points in ascending distance order until no more can be safely deleted. A point can be safely deleted only if doing so preserves topology, Distance information is provided by the chamfer distance transform, an integer approximation to the Euclidean distance transform. Two variations of DOHT are presented that arise from using different rules for preserving points. The first uses explicit rules for preserving the ends of medial axes or edges of medial surfaces, and the second preserves the centers of maximal halls identified from the chamfer distance transform. By thresholding the centers according to their distance values, the user can control the scale of features represented in the skeleton. Results are presented for real and synthetic 2D and 3D data. (C) 1998 Academic Press.