A New Classified Search Algorithm for Fast Correlation Tracking

XU Kun,HE Yu-yao,GUO Lan-ying
DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2009.02.044
2009-01-01
Abstract:Based on the research on the spatial-temporal correlation of the motion vector in traffic video series,a new classified search algorithm for fast correlation tracking is proposed in this paper.Two different search strategies are presented,one being triangle and the other hierarchic three-step,which are used according to the motion kind during the tracking.The new algorithm reduces the searching numbers and has the characteristic of content-based searching.Experimental results show that the new algorithm is better than the three-step search and is same as the diamond search in accuracy.At the same time the algorithm can reduce the diamond search average tracking time(ATT)by 23% and the three-step search ATT by 24%.
What problem does this paper attempt to address?