一种新的B-Snake算法在目标轮廓跟踪中的应用

摘要

用Snake算法跟踪移动目标时,有时会产生目标轮廓与背景中另一些物体靠近的现象,如果不加约束,那么一些控制点将可能因被吸引到背景边缘而产生错误.另外,目标产生移动或旋转时,因轮廓控制点会产生交叉而导致轮廓跟踪失败.为克服此类问题,提出了一种新的有效的目标跟踪算法,可以跟踪静止或运动目标的2维轮廓曲线.该算法先利用三次B样条曲线连接控制点,以初始化物体的边界,然后通过Snake最小能量函数把控制点吸引到轮廓的边界.在Snake跟踪算法中,由于是采用和下一点相连向量与控制中心相连向量的夹角正弦值的正负来避免控制点的交叉,而控制中心的位置则通过α-β-γ滤波能有效地估计出来,因而能准确地跟踪运动的目标.该算法运用到静止的或移动的头部轮廓跟踪的实验证明,该算法不仅对目标轮廓跟踪具有较好的效果,且运算时间短、复杂度低.