# 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.
Keywords :
Domain :

Cited literature [43 references]

https://hal.archives-ouvertes.fr/hal-00417652
Contributor : Eric Debreuve <>
Submitted on : Wednesday, April 2, 2014 - 11:42:20 AM
Last modification on : Tuesday, May 26, 2020 - 6:50:35 PM
Document(s) archivé(s) le : Wednesday, July 2, 2014 - 10:36:09 AM

### File

Boltz2009TIP_PreprintA4.pdf
Files produced by the author(s)

### Citation

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