Real-time Particle Filter Tracking Algorithm and Implementation

Real-time application of particle filter tracking algorithm is limited due to their inherent complex and intensive computation.A real-time algorithm based on data parallelization was proposed to achieve on-line tracking using particle filter based on video sequence.The task division,data decomposition and dynamic load balance and communication strategy under Master-Slave model about distributed parallel algorithm were proposed.The simulation result shows that computing time of parallel algorithm is great decreased;tracking precision is improved,and new algorithm can satisfy the time constraints of real-time application.