新的种子点区域填充算法  

New regional filling algorithm based on seed

作　　者：张正峰[1] 马少飞[1] 李玮[1] 

机构地区：[1]西北工业大学软件与微电子学院,西安710072

出　　处：《计算机工程与应用》2009年第6期201-202,206,共3页Computer Engineering and Applications

摘　　要：传统的种子点填充算法需要大量的出栈、入栈操作,花费大量的时间和空间,而提出的算法完全避免了这些缺点。通过对100幅油区地质图的填充实验表明:无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100%。与其他填充算法相比,该算法具有流程简单,运算速度快,填充准确可靠等优点,是一种值得推广的算法。Traditional seed filling algorithm needs a great deal of time and space for a large of I/O stack operations.In order to avoid these shortcomings completely,this algorithm adopts new view.The experiment filled 100 oil region images indicates that the algorithm can completely fill region with a success rate of 100 percent,regardless of the shape,the size and the location.Com- pared with other filling algorithms,the algorithm has many advantages,such as simple processes,high computing speed,accurate and reliable.So it is a worthy promotion algorithm.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]