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

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