结肠中心线快速提取算法研究

摘要：

中心线的提取速度是提高结肠计算机辅助检测的效率的重要因素.为此提出了一种基于生成树的中心线快速提取算法(FMST).在分析了最大生成树中心线提取算法(MST)存在大量冗余数据特点的基础上,利用边主源辅的搜索策略,保留趋于物体中心的关键点,通过消减冗余数据的方法来提高MST算法的速度.在10套已知中心线金标准的结肠仿真数据和2套结肠CT数据上的实验结果表明,FMST算法加快了MST算法的提取速度并且保持了中心线提取的准确性；在仿真数据上,FMST算法较MST算法的速度提高了80％以上,中心线重合率达到96.98％.

关键词：结肠中心线、中心线快速提取、最大生成树、距离变换

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60873095;陕西省自然科学基金2011JQ8029;陕西省教育厅自然科学计划2011JK1026

在线出版日期：2013-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：381-389