用于实时跟踪的快速匹配算法

Fast Matching Algorithm for Real-Time Tracking

提出一种新的快速匹配算法——变模板相关算法 (VMCA) .该方法是按模板的大小将相关运算由粗到细逐级进行的 ,通过各级选取自适应的阈值对候选匹配点进行筛选 ,以达到减小计算量的目的 .实验结果表明 ,当模板尺寸取得较大时 ,如果自适应阈值选取方法合适 ,该算法能够大大缩短计算时间 ;同时保持较高的精度和可靠性 。

A new fast algorithm called various mask correlation approach (VMCA) is proposed. In this method, correlation proceeds from sketch to detail, and a self adaptive threshold is selected to remove some points that are not matched in each level so as to reduce the computational cost. Experiment results show that when the mask is bigger and the selected method of self adaptive threshold is proper, computational cost of the fast algorithm is significantly reduced with a high precision and reliability at the same time, which is better than some existing fast algorithms.