三维种子填充算法的改进

摘要：

改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.

关键词：三维种子点、区域填充、扫描线算法、6连通区域

所属期刊栏目：18

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

资助基金：国家自然科学基金60372017

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

页数：共4页

页码：1553-1556