论文研究 基于改进边界距离变换的路径提取算法研究.pdf

针对虚拟内窥镜中心路径提取算法时间效率不高的问题，通过改进边界距离变换，提出了中心路径的快速提取算法。首先建立最小距离场，在边界内推过程，仅扫描并处理与边界点面连接的点并对其设标记属性，每次向里剥离一层体素标记属性随之增加，直到对内部点集都置到边界的最小边界距离值（DFB）；然后找到DFB值不小于其所有面邻接点DFB值的体素点，即3D局部最大值；最后用最短路径相连3D局部最大值，形成中心线。实验结果表明，改进的中心路径提取算法的时间效率较传统距离变换算法有很大提高。