基于边界距离场的管腔中心路径自动提取算法  

An Automatic Centerline Extraction Algorithm Based on Distance from Boundary Field

作　　者：竺海[1] 姬红兵[1] 高新波[1] 

机构地区：[1]西安电子科技大学电子工程学院,西安710071

出　　处：《计算机辅助设计与图形学学报》2006年第6期860-864,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60202004);教育部重点项目(104173)

摘　　要：首先计算三维空腔目标的精确边界距离场,然后建立基于该距离场的代价最大生成树,最后从生成树中提取中心路径·实验结果表明,精确的边界距离场使得提取的中心路径更加精确,而快速算法的应用提高了该算法的效率,获得的结果可直接用作虚拟内窥镜的漫游路径·The proposed algorithm generates the accurate distance from boundary （DFB） field for the 3D tubular object, then the maximal-spanning tree （MST） is constructed based on the DFB field. By Dijkstra algorithm the centerline of the tubular object is extracted from the MST tree. The experimental results show that an accurate DFB field can indeed make the extracted centerline much more accurate, and the fast implementation method improves the computational efficiency of the proposed algorithm. In addition, the extracted centerline of the tubular object can he directly used in the system of virtual endoscopy.

关 键 词：虚拟内窥镜 边界距离场 中心路径提取 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]