Skip to Main content Skip to Navigation
Journal articles

High-dimensional statistical measure for region-of-interest tracking

Abstract : This paper deals with region-of-interest (ROI) tracking in video sequences. The goal is to determine in successive frames the region which best matches, in terms of a similarity measure, a ROI defined in a reference frame. Some tracking methods define similarity measures which efficiently combine several visual features into a probability density function (PDF) representation, thus building a discriminative model of the ROI. This approach implies dealing with PDFs with domains of definition of high dimension. To overcome this obstacle, a standard solution is to assume independence between the different features in order to bring out low-dimension marginal laws and/or to make some parametric assumptions on the PDFs at the cost of generality. We discard these assumptions by proposing to compute the Kullback-Leibler divergence between high-dimensional PDFs using the $k$-th nearest neighbor framework. In consequence, the divergence is expressed directly from the samples, i.e. without explicit estimation of the underlying PDFs. As an application, we defined 5, 7, and 13-dimensional feature vectors containing color information (including pixel-based, gradient-based and patch-based) and spatial layout. The proposed procedure performs tracking allowing for translation and scaling of the ROI. Experiments show its efficiency on a movie excerpt and standard test sequences selected for the specific conditions they exhibit: partial occlusions, variations of luminance, noise, and complex motion.
Complete list of metadata

Cited literature [43 references]  Display  Hide  Download
Contributor : Eric Debreuve <>
Submitted on : Wednesday, April 2, 2014 - 11:42:20 AM
Last modification on : Wednesday, October 14, 2020 - 4:24:15 AM
Long-term archiving on: : Wednesday, July 2, 2014 - 10:36:09 AM


Files produced by the author(s)




Sylvain Boltz, Eric Debreuve, Michel Barlaud. High-dimensional statistical measure for region-of-interest tracking. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2009, 18 (6), pp.1266-1283. ⟨10.1109/TIP.2009.2015158⟩. ⟨hal-00417652⟩



Record views


Files downloads