关键词: 分类器, 循环矩阵, 傅里叶变换, 高斯核函数, 循环核矩阵

Abstract: Classification based target tracking algorithm has the difficulty of processing size change situation of the target adaptively, aiming at solving this problem, an adaptive target tracking algorithm based on circulant kernel matrices is proposed. The algorithm collects all the training samples in the region of interest to construct a circulant matrices structure, and uses the Gaussian circulant kernel matrice to construct a closed-form solution of the classifier and for training and detection. At the same time, it establishes a connection between the well-established theory of circulant matrices and Fourier analysis to realize the fast learning and detection with fast Fourier transform. On this basis, the algorithm achieves the goal of adaptive to the size change of the target. Experimental results show that the algorithm expresses the target size change more accurately and effectively in some situations, when compared with some classic and new adaptive target tracking algorithms.

Key words: classifier, circulant matrices, Fourier transform, Gaussian kernel function, circulant kernel matrices