Title :
Multiple kernel tracking with SSD
Author :
Hager, Gregory D. ; Dewan, Maneesh ; Stewart, Charles V.
Author_Institution :
Johns Hopkins Univ., Baltimore, MD, USA
fDate :
27 June-2 July 2004
Abstract :
Kernel-based objective functions optimized using the mean shift algorithm have been demonstrated as an effective means of tracking in video sequences. The resulting algorithms combine the robustness and invariance properties afforded by traditional density-based measures of image similarity, while connecting these techniques to continuous optimization algorithms. This paper demonstrates a connection between kernel-based algorithms and more traditional template tracking methods. here is a well known equivalence between the kernel-based objective function and an SSD-like measure on kernel-modulated histograms. It is shown that under suitable conditions, the SSD-like measure can be optimized using Newton-style iterations. This method of optimization is more efficient (requires fewer steps to converge) than mean shift and makes fewer assumptions on the form of the underlying kernel structure. In addition, the methods naturally extend to objective functions optimizing more elaborate parametric motion models based on multiple spatially distributed kernels. We demonstrate multi-kernel methods on a variety of examples ranging from tracking of unstructured objects in image sequences to stereo tracking of structured objects to compute full 3D spatial location.
Keywords :
Newton method; image sequences; motion estimation; optimisation; stereo image processing; tracking; 3D spatial location; Newton style iterations; continuous optimization algorithms; density based image similarity measures; image sequences; invariance properties; kernel based algorithms; kernel based objective junctions; kernel modulated histograms; mean shift algorithm; multiple kernel methods; multiple kernel tracking; multiple spatially distributed kernels; parametric motion models; robustness; stereo tracking; sum of squared differences; template tracking methods; underlying kernel structure; video sequences; Computer vision; Density measurement; Force measurement; Histograms; Joining processes; Kernel; Optimization methods; Robustness; Target tracking; Video sequences;
Conference_Titel :
Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on
Print_ISBN :
0-7695-2158-4
DOI :
10.1109/CVPR.2004.1315112