Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (6): 201-202.DOI: 10.3778/j.issn.1002-8331.2009.06.057

• 图形、图像、模式识别 • Previous Articles     Next Articles

New regional filling algorithm based on seed

ZHANG Zheng-feng,MA Shao-fei,LI Wei   

  1. College of Software and Microelectronics,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2008-01-18 Revised:2008-05-08 Online:2009-02-21 Published:2009-02-21
  • Contact: ZHANG Zheng-feng

新的种子点区域填充算法

张正峰,马少飞,李 玮   

  1. 西北工业大学 软件与微电子学院,西安 710072
  • 通讯作者: 张正峰

Abstract: 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.Compared 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.

摘要: 传统的种子点填充算法需要大量的出栈、入栈操作,花费大量的时间和空间,而提出的算法完全避免了这些缺点。通过对100幅油区地质图的填充实验表明:无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100%。与其他填充算法相比,该算法具有流程简单,运算速度快,填充准确可靠等优点,是一种值得推广的算法。