ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Effect of Resampling Steepness on Particle Filtering Performance in Visual Tracking

Journal: The International Arab Journal of Information Technology (Vol.10, No. 1)

Publication Date:

Authors : ; ; ;

Page : 102-109

Keywords : Resampling; particle filter; multi-part colour histogram; steepness parameter; object tracking.;

Source : Downloadexternal Find it from : Google Scholarexternal


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.

Last modified: 2019-05-14 17:57:29