Ocean Systems Lab  
Ocean Systems Lab Heriot-Watt University Ocean Systems Laboratory

View Publication Details

Title: PHD filter multi-target tracking in 3D sonar
Author: Clark, DE, Bell, J
Year: 2005
Book / Journal: Oceans 2005 - Europe, Vols 1 and 2
Pages: 265-270
Abstract: The Probability Hypothesis Density (PHD) Filter was developed as a method for tracking a time varying number of targets without data association. The first order statistical moment of the multiple target posterior distribution called the Probability Hypothesis Density which is represented by discrete samples or particles gives the expected locations of the targets. This property is used instead of the full multi-target posterior distribution as it is requires significantly less computation and particle filter implementations have demonstrated the potential of the algorithm to be used for real-time tracking applications. In this article, an application of the Particle PHD Filter is demonstrated to track a variable number of objects in three dimensional sonar images estimating both the number of targets and their locations. The number of targets is estimated at each iteration by computing the mass of the particle weights. The locations of the targets are determined by extracting peaks of the PHD which is a distinct task from the computation of the particles. Previous approaches have used the Expectation Maximisation (EM) algorithm to fit a Gaussian mixture model whose time complexity is quadratic in the number of targets which is not ideal for a real-time tracking application and so alternative clustering techniques are considered here. A comparison is made between the methods for the accuracy of estimation, robustness and the time taken.
Keywords: ,
BibTex: @inproceedings{ ISI:000231762600050,
Author = {Clark, DE and Bell, J},
Book-Group-Author = {{IEEE}},
Title = {{PHD filter multi-target tracking in 3D sonar}},
Booktitle = {{Oceans 2005 - Europe, Vols 1 and 2}},
Year = {{2005}},
Pages = {{265-270}},
Note = {{Oceans 2005 Europe International Conference, Brest, FRANCE, JUN 20-23,
Abstract = {{The Probability Hypothesis Density (PHD) Filter was developed as a
   method for tracking a time varying number of targets without data
   association. The first order statistical moment of the multiple target
   posterior distribution called the Probability Hypothesis Density which
   is represented by discrete samples or particles gives the expected
   locations of the targets. This property is used instead of the full
   multi-target posterior distribution as it is requires significantly
   less computation and particle filter implementations have demonstrated
   the potential of the algorithm to be used for real-time tracking
   applications. In this article, an application of the Particle PHD
   Filter is demonstrated to track a variable number of objects in three
   dimensional sonar images estimating both the number of targets and
   their locations. The number of targets is estimated at each iteration
   by computing the mass of the particle weights. The locations of the
   targets are determined by extracting peaks of the PHD which is a
   distinct task from the computation of the particles. Previous
   approaches have used the Expectation Maximisation (EM) algorithm to fit
   a Gaussian mixture model whose time complexity is quadratic in the
   number of targets which is not ideal for a real-time tracking
   application and so alternative clustering techniques are considered
   here. A comparison is made between the methods for the accuracy of
   estimation, robustness and the time taken.}},
ISBN = {{0-7803-9103-9}},
Unique-ID = {{ISI:000231762600050}},

  © 2008-2018 HW Ocean Systems Laboratory