重要性驱动的中轴线  

Importance Driven Medial Axis

作　　者：孙德超[1,2] 辛士庆[1] 周亚训[1] 陈双敏[1] 王仁芳[2] 舒振宇[3] Sun Dechao Xin Shiqing Zhou Yaxun Chen Shuangmin Wang Renfang Shu Zhenyu(Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211 College of Electronics and Computer, Zhejiang Wanli University, Ningbo 315100 （School of Information Science and Engineering, Ningbo Institute of Technology, Zhejiang University, Ningbo 315100)

机构地区：[1]宁波大学信息科学与工程学院,宁波315211 [2]浙江万里学院电子与计算机学院,宁波315100 [3]浙江大学宁波理工学院信息科学与工程学院,宁波315100

出　　处：《计算机辅助设计与图形学学报》2016年第12期2107-2113,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61300168;11226328);浙江省自然科学基金(LY13F020018);浙江省重中之重开放课题(XKXL1519;XKXL1429;XKXL1406)

摘　　要：现有的中轴变换理论假定边界上各点具有同等的重要性,因而边界拓扑的微小改变将会产生一个完全不同的中轴骨架.针对该问题,提出重要性驱动的中轴线理论及相应的生成算法,进一步完善了传统的中轴线理论.首先对原始物体的边界进行稠密采样,根据问题的特点设置每个采样点的权重;然后计算带权重的采样点集的Power图,剔除落在边界外部的部分,得到初始的中轴线;最后对初始中轴进行剪枝,消除毛刺,最终生成稳定的中轴线.在医学图像处理和形状聚类中的应用。The existing axis transformation algorithms assume that all the points on the boundary have equal importance,and thus a small change of the boundary topology is likely to produce a totally different medial axisskeleton. Therefore, an importance driven axis theory, as well as an effective generation algorithm, is proposed toextend the traditional axis theory. First, we densely sample the boundary of the given shape and set a weight foreach sampling point according to the problem requirements. Then we compute the power diagram with regard tothe weighted sampling points, and obtain an initial axis by cutting off the portion outside of the boundary. Finally,an extra pruning operation is required to remove those unimportant branches. Applications in medical imageprocessing and shape clustering exhibit usefulness of the importance driven medial axis.

关 键 词：中轴线 Power图 正则三角化 HAUSDORFF距离 

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