Attenuated Sequential Importance Resampling (A-SIR) Algorithm for Object Tracking

This paper presents a newly developed attenuating resampling algorithm for particle filtering that can be applied to object tracking. In any filtering algorithm adopting concept of particles, especially in visual tracking, re-sampling is a vital 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 decide 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 Attenuated Sequential Importance Re-sample (A-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 impressive results for visual tracking with only a few particles instead of many. Dynamic parameter setting increases the steepness of resampling and reduces computational time without degrading performance. Since resampling is not dependent on any particular application, the A-SIR analysis is appropriate for any type of particle filtering algorithm that adopts a resampling procedure. We show that the A-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. M. Z. Islam, C. Oh, C. Lee, Attenuated Sequential Importance Resampling (A-SIR) Algorithm for Object Tracking, ACCV 2010 Workshops, Part I, LNCS 6468, pp. 226-235, Nov. 2010