基于轮廓的孔洞填充算法

Hole-Filling Algorithm Based on Contour

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

A new hole-filling algorithm based on contour was proposed.First of all,the circumscribed contour to the target area is found and marked,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.