MCMC Particle Filter Using New Data Association Technique with Viterbi Filtered Gate Method for Multi-Target Tracking in Heavy Clutter

Abstract

 Improving data association technique in dense clutter environment for multi-target tracking used in Markov chain Monte Carlo based particle filter (MCMC-PF) are discussed in this paper. A new method named Viterbi filtered gate Markov chain Monte Carlo VFG-MCMC is introduced to avoid track swap and to overcome the issue of loosing track to highly maneuvering targets in the presence of more background clutter and false signals. An adaptive search based on Viterbi algorithm is then used to detect the valid filtered data point in each target gate. The detected valid point for each target is applied to the estimation algorithm of MCMC-PF during calculating the sampling weights. This proposed method makes the MCMC interacts only with the valid target that is candidate from the filtered gate and no more calculations are considered for invalid targets. Simulation results demonstrate the effectiveness and better performance when compared to conventional algorithm MCMC-PF.

Authors and Affiliations

E. M. Saad , El. Bardawiny , H. I. ALI , N. M. Shawky

Keywords

Related Articles

Web and Telco Service Integration: A Dynamic and Adaptable Approach

The current evolution of the Web, known as Web 2.0 and characterized by providing a diverse global service ecosystem, has marked a change in the role played by telecom operators. In order to maintain high competitive mar...

Introducing SMART Table Technology in Saudi Arabia Education System

Education remains one of the most important economic development indicators in Saudi Arabia. This is evident in the continuous priority of the development and enhancement of education. The application of technology is cr...

Communication and Computation Aware Task Scheduling Framework Toward Exascale Computing

The race for Exascale Computing has naturally led computer architecture to transit from the multicore era and into the heterogeneous era. Exascale Computing within the heterogenous environment necessarily use the best-fi...

Pre-Trained Convolutional Neural Network for Classification of Tanning Leather Image

Leather craft products, such as belt, gloves, shoes, bag, and wallet are mainly originated from cow, crocodile, lizard, goat, sheep, buffalo, and stingray skin. Before the skins are used as leather craft materials, they...

Skip List Data Structure Based New Searching Algorithm and Its Applications: Priority Search

Our new algorithm, priority search, was created with the help of skip list data structure and algorithms. Skip list data structure consists of linked lists formed in layers, which were linked in a pyramidal way. The time...

Download PDF file
  • EP ID EP139948
  • DOI -
  • Views 101
  • Downloads 0

How To Cite

E. M. Saad, El. Bardawiny, H. I. ALI, N. M. Shawky (2011). MCMC Particle Filter Using New Data Association Technique with Viterbi Filtered Gate Method for Multi-Target Tracking in Heavy Clutter. International Journal of Advanced Computer Science & Applications, 2(8), 1-11. https://europub.co.uk/articles/-A-139948