Exploiting the Circulant Structure of Tracking-by-Detection with Kernels

Exploiting the Circulant Structure of Tracking-by-Detection with Kernels

2012 | João F. Henriques, Rui Caseiro, Pedro Martins, and Jorge Batista
The paper "Exploiting the Circulant Structure of Tracking-by-Detection with Kernels" by João F. Henriques, Rui Caseiro, Pedro Martins, and Jorge Batista explores the use of discriminative classifiers in tracking systems, particularly focusing on the efficiency and performance of these classifiers. The authors observe that as more samples are collected during tracking, the problem acquires a circulant structure, which can be leveraged using Fourier analysis and the Fast Fourier Transform (FFT) to achieve extremely fast learning and detection. This approach allows for the use of kernel machines, including popular kernels like Gaussian and polynomial, with closed-form solutions that run at hundreds of frames per second. The resulting tracker is competitive with state-of-the-art methods but is simpler and faster to implement. The paper provides detailed theoretical frameworks, closed-form solutions, and experimental results demonstrating the effectiveness of the proposed method.The paper "Exploiting the Circulant Structure of Tracking-by-Detection with Kernels" by João F. Henriques, Rui Caseiro, Pedro Martins, and Jorge Batista explores the use of discriminative classifiers in tracking systems, particularly focusing on the efficiency and performance of these classifiers. The authors observe that as more samples are collected during tracking, the problem acquires a circulant structure, which can be leveraged using Fourier analysis and the Fast Fourier Transform (FFT) to achieve extremely fast learning and detection. This approach allows for the use of kernel machines, including popular kernels like Gaussian and polynomial, with closed-form solutions that run at hundreds of frames per second. The resulting tracker is competitive with state-of-the-art methods but is simpler and faster to implement. The paper provides detailed theoretical frameworks, closed-form solutions, and experimental results demonstrating the effectiveness of the proposed method.
Reach us at info@study.space