Effect of Resampling Steepness on Particle
Filtering Performance in Visual Tracking
Zahidul Islam, Chi-Min Oh, and Chil-Woo Lee
School of Electronics and Computer Engineering, Chonnam National University, South Korea
School of Electronics and Computer Engineering, Chonnam National University, South Korea
Abstract: This paper presents a proficiently developed resampling algorithm for particle filtering. In any filtering algorithm adopting the perception of particles, especially in visual tracking, resampling is an essential process that determines the algorithm’s performance and accuracy in the implementation step. It is usually a linear function of the weight of the particles, which determines the number of particles copied. If we use many particles to prevent sample impoverishment, however, the system becomes computationally too expensive. For better real-time performance with high accuracy, we introduce a Steep Sequential Importance Resampling (S-SIR) algorithm that can require fewer highly weighted particles by introducing a nonlinear function into the resampling method. Using our proposed algorithm, we have obtained very remarkable results for visual tracking with only a few particles instead of many. Dynamic parameter setting boosts the steepness of resampling and reduces computational time without degrading performance. Since resampling is not dependent on any particular application, the S-SIR analysis is appropriate for any type of particle filtering algorithm that adopts a resampling procedure. We show that the S-SIR algorithm can improve the performance of a complex visual tracking algorithm using only a few particles compared with a traditional SIR-based particle filter.
Keywords: Resampling, particle filter, multi-part colour histogram, steepness parameter, object tracking.
Received December 27, 2010; accepted March 1, 2011