三维种子填充算法的改进

被引:16
作者
薛斌党 [1 ]
薛文芳 [2 ]
姜志国 [1 ]
机构
[1] 北京航空航天大学图像中心
[2] 中国科学院自动化研究所综合信息系统研究中心
关键词
三维种子点; 区域填充; 扫描线算法; 6连通区域;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.
引用
收藏
页码:1553 / 1556
页数:4
相关论文
共 4 条