基于Hough变换和边缘灰度直方图的直线跟踪算法

摘要

提出一种基于目标轮廓直线的参数方程和边缘灰度直方图相结合的跟踪算法。首先，利用Hough变换得到待匹配直线的直线参数方程，同时建立该直线边缘的归一化灰度直方图，由此得到的初始模板包含了目标的空间位置和像素分布信息。然后，在后续帧中，利用梯度方向和参数方程对分割后的像素进行聚类，得到多条待匹配直线。最后，利用灰度直方图匹配算法获得直线边缘的精确位置。实验证明该算法对处于复杂背景下、存在局部短时遮挡的包含直线边缘的目标有很好的跟踪效果。%An online combined two kinds of features method for visual object tracking was proposed. A feature set was built by combining object contour’s linear parametric equation and edge histogram. Firstly, the Hough transform is used to detect line in picture and obtain the parameters of the line, meanwhile, get the histogram at the same position of the line. The resulting initial template contains the location and pixel distribution information of the target. Secondly, in the subsequent frames, pixels divided and clustered by gradient direction and parameter equation would form more than one line which was to be matched. At last, obtain the exact location of the straight edge using the histogram matching algorithm. The experimental results indicate that the algorithm can run effectively when occlusion and complicated backgrounds happened, and perform favorably on challenging sequences in terms of efficiency, accuracy and robustness.