基于线性核函数的高速核化相关跟踪算法  

High-speed correlation tracking algorithm based on linear kernel function

作　　者：刘鑫昌 冯路 李继东 马钟 毕瑞星 LIU Xinchang;FENG Lu;LI Jidong;MA Zhong;BI Ruixing(A military representative office stationed in Xi′an,Xi′an 710000,China;Xi′an Microelectronics Technology Institute,Xi′an 710054,China)

机构地区：[1]驻西安地区某军代室,陕西西安710000 [2]西安微电子技术研究所,陕西西安710054

出　　处：《微电子学与计算机》2022年第11期78-84,共7页Microelectronics & Computer

基　　金：中国航天科技集团有限公司发展战略研究课题(FZZLYJ-2020-013)。

摘　　要：现有的视觉目标跟踪研究主要集中在跟踪性能的提升,计算量普遍过大,难以在计算资源有限的嵌入式计算平台上实时运行,严重影响了跟踪算法的实际应用.对现有的跟踪算法进行了分析,提出了一种改进的高速核化相关跟踪算法.一方面,采用线性核函数解决相关运算中核函数计算量大的问题,另一方面,对算法流程进行优化,将多个傅里叶变换计算放在算法初始化阶段,从而避免在跟踪过程中进行运算量较大的傅里叶变换计算.综合上述措施,将原来的每次跟踪主循环需要计算十次傅里叶变换(FFT)减少到三次FFT.并通过定量实验分析验证,在跟踪性能基本不变的情况下,将速度提升到原来的4-5倍.提出的方法大幅降低了高性能跟踪算法的计算量,在计算性能有限的嵌入式计算平台上有着良好的应用前景.The existing research on visual target tracking mainly focuses on the improvement of tracking performance.The amount of computation is generally too large to run in real-time on embedded computing platforms with limited resources,which seriously affects the practical application of tracking algorithms.This paper analyzes the existing tracking algorithms,and proposes an improved high-speed kernelized correlation tracking algorithm.On the one hand,the linear kernel function is used to solve the problem of a large amount of kernel function calculation in the correlation operation,on the other hand,the algorithm flow is optimized,and multiple Fourier transform calculations are placed in the algorithm initialization stage,so as to avoid the large amount of Fourier transform calculation in the tracking process.Combining the above measures,the original tracking main cycle needs to calculate ten times Fourier transform(FFT)to three times FFT.And through quantitative experimental analysis and verification,the speed of the proposed algorithm is increased to 4-5 times that of the original tracking algorithm,while the tracking performance is basically unchanged.The proposed method in this paper dramatically reduces the computational complexity of high-performance tracking algorithms and has a good application prospect on embedded computing platforms with limited computing performance.

关 键 词：目标跟踪 线性核函数 核化相关跟踪 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]