西安电子科技大学学报（自然科学版）2016，Vol.43Issue(5)：153-159,7.DOI:10.3969/j.issn.1001-2400.2016.05.027
利用快速傅里叶变换的双层搜索目标跟踪算法
Two-level searching tracking algorithm based on fast Fourier transform
摘要
Abstract
In order to solve the problems of appearance change , scale and rotation change in the visual tracking , a two‐level searching tracking algorithm based on Fast Fourier Transform ( FFT ) is proposed . It achieves two‐level searching by establishing the object's kernel ridge regression model in the Cartesian coordinates and log‐polar coordinates , respectively , and the efficiency can be improved by transforming the operation into the frequency domain based on FFT . First , the kernel ridge regression model is constructed in the Cartesian coordinate and the object's center position is obtained by the exhaustive search method based on the circular structure matrix . Then , it transforms the object area to the log‐polar coordinates and searches the shift using the kernel ridge regression model in the log‐polar coordinates . Finally , the object's state is calculated according to the searching results and the object's model is updated . Experimental results indicate that the proposed algorithm not only can obtain a distinct improvement in coping with the appearance change , scale and rotation change , but also have a high tracking efficiency .关键词
视觉跟踪/双层搜索/对数极坐标/快速傅里叶变换Key words
visual tracking/two-level searching/log-polar coordinate/fast Fourier transform分类
信息技术与安全科学引用本文复制引用
张浪,侯志强,余旺盛,许婉君..利用快速傅里叶变换的双层搜索目标跟踪算法[J].西安电子科技大学学报（自然科学版）,2016,43(5):153-159,7.基金项目
国家自然科学基金资助项目（61175029，61473309）；陕西省自然科学基金资助项目 （）
