一种基于种子点的区域填充新算法

摘要：

对图像中的闭合区域进行着色填充是计算机图形学中的一个基本问题,如果采用传统的种子点填充算法进行填充,需要大量的出栈、入栈操作,具有很高的时间复杂度和空间复杂度,而本文提出的算法完全避免了这些缺点.通过对200幅油区地质图的填充试验表明:无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100％.与其他填充算法相比,该算法具有流程简单, 运算速度快, 填充准确可靠等优点.

关键词： 计算机图形学 图像处理 闭合区域 种子点填充

作者: 王小燕

作者单位: 西安石油大学理学院,中国,西安,710065

会议类型: 国内会议

会议名称: 2010年亚太青年通信与技术学术会议

会议地点: 昆明

会议语种:中文

页码: 527-530

在线出版日期: 2010-07-01（万方平台首次上网日期，不代表论文的发表时间）