文摘为了获得CT引导的肺部近距离放射治疗术中实际针道位置并且辅助术中顺利进行剂量优化步骤,本文提出了一种自动针道重建算法.基于预检验模型参数评估技术、局部随机样本一致性(RANSAC)算法与主成分分析(PCA)法相结合的局部优化算法,所提出的改进的RANSAC算法能够快速、精确、稳定地将针轴提取出来.相较于传统的RANSAC算法,本文首先运用预检验技术加速了传统算法的迭代过程,以便于提高整体拾取效率;其次为了解决传统算法拾取精度较差的问题,先通过局部随机样本一致性算法获得一个近似较优解,而后利用PCA法最小化所有局内点的误差以得到最终的最优解.针尖点的具体位置可以通过搜索针轴方向灰度的变化而确定.此外,同一张切片上的多根针通过连续局内点删除算法能够一次性被分割出来.模拟数据结果表明,改进后算法的分割精度要明显高于传统的RANSAC算法所得的结果,并且随着局内点占比下降拾取时间并没有发生较大的上升.此外,本文的算法也在实际的肺部近距离放射治疗图像中得到了验证,实际病例实验中以手动分割的结果作为算法所得的结果的参照物.实验结果表明,针轴方向和针尖点的平均误差分别被控制在1.4°和0.85 mm以内,且平均每根针的分割时间为0.238 s.