Statistical density estimation techniques are used in many computer vision appications such as object tracking, background subtraction, motion estimation and segmentation. The particle filter (Condensation) algorithm provides a general framework for estimating the probability density functions (pdf) of general non-linear and non-Gaussian systems. However, since this algorithm is based on a Monte Carlo approach, where the density is represented by a set of random samples, the number of samples is problematic, especially for high demensional problems. In this paper, we propose an alternative to the calssical particle filter in which the underlying pdf is represented with a semi-parametric method based on a mode finding algorithm using mean-shift. A mode propagation technique is designed for this new representation for tracking applications. A quasi-random sampling method [14] in the measurement stage is used to improve performance, and sequential density approximation for the measurements distribution is performed for efficient computation. We apply our algorithm to a high dimensional color-based tracking problem, and demonstrate its performance by showing competitive results with other trackers.
Citation:
Bohyung Han, Dorin Comaniciu, Ying Zhu, Larry Davis, "Incremental Density Approximation and Kernel-Based Bayesian Filtering for Object Tracking," cvpr, vol. 1, pp.638-644, 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04) - Volume 1, 2004