J4 ›› 2011, Vol. 49 ›› Issue (01): 82-86.

• 计算机科学 • 上一篇    下一篇

 基于轮廓的孔洞填充算法

张德才, 周春光, 周强, 池淑珍, 王甦菁   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2010-01-06 出版日期:2011-01-26 发布日期:2011-02-19
  • 通讯作者: 周春光 E-mail:cgzhou@jlu.edu.cn

Hole-Filling Algorithm Based on Contour

ZHANG Decai, ZHOU Chunguang, ZHOU Qiang, CHI Shuzhen, WANG Sujing   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2010-01-06 Online:2011-01-26 Published:2011-02-19
  • Contact: ZHOU Chunguang E-mail:cgzhou@jlu.edu.cn

摘要:

提出一种基于轮廓的孔洞填充算法. 该算法首先查找目标区域的外围轮廓并添加标记; 然后将目标区域内一点作为种子点, 以外围轮廓为界进行区域生长, 直至找到目标区域上的所有点; 最后消除外围轮廓的标记, 并将找到的目标区域上所有点置为前景色. 实验结果表明, 该算法不仅适用于任意类型的孔洞填充, 而且具有很高的填充效率; 随着目标区域面积的减小, 算法的运行速度也会相应提高; 将该算法应用在运动目标检测系统中, 能够使检测到的信息更完整.

关键词: 区域生长; 孔洞填充; 外围轮廓; 运动目标检测

Abstract:

A new holefilling algorithm based on contour was proposed. First of all, the circumscribed contour to the target area is found and ma
rked, then a point in the area is selected as the seed to perform the regiongrowing operation inside the contour until all the points are found. At last, the algorithm eliminates all the marks, and sets the target area foreground color. Experimental results show that the algorithm is adaptable to any kind of hole filling algorithm and efficient. And the speed of the algorithm will be accelerated when the area of the target reduces. When the algorithm is applied in the motion detection system, more complete information of the moving target will be acquired.

Key words: region growing, holefilling, circumscribed contour; moving object detection

中图分类号: 

  • TP391.41