Bayesian Multiple-Hypothesis Tracking of Merging and Splitting Targets

This paper presents a Bayesian model for the multiple-target tracking problem that handles a varying number of splitting and merging targets applied to convective cloud tracking. The model decomposes the tracking solution into events and target states. The events include target births, deaths, splits, and merges. The target states contain both the target positions and attributes. By updating the target attributes and conditioning the events on their updated values, we can include high-level domain knowledge into the system. This strategy improves the tracking accuracy and the computational efficiency since we focus only on likely events for each situation. A two-step multiple-hypothesis tracking algorithm has been developed to estimate the model state. The proposed approach is tested by both simulation and real data for mesoscale convective system tracking.

[1]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[2]  Luiz A. T. Machado,et al.  Forecast and Tracking the Evolution of Cloud Clusters (ForTraCC) Using Satellite Infrared Imagery: Methodology and Validation , 2008 .

[3]  Travis M. Smith,et al.  An Automated Method for Depicting Mesocyclone Paths and Intensities , 2013 .

[4]  A. Hero,et al.  Multitarget tracking using the joint multitarget probability density , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Travis M. Smith,et al.  Quality Control of Accumulated Fields by Applying Spatial and Temporal Constraints , 2013 .

[6]  B. Vo,et al.  Data Association and Track Management for the Gaussian Mixture Probability Hypothesis Density Filter , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Travis M. Smith,et al.  An Objective Method of Evaluating and Devising Storm-Tracking Algorithms , 2010 .

[8]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[9]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[10]  Mark R. Morelande,et al.  A Bayesian Approach to Multiple Target Detection and Tracking , 2007, IEEE Transactions on Signal Processing.

[11]  Scott T. Acton,et al.  Cloud tracking by scale space classification , 2002, IEEE Trans. Geosci. Remote. Sens..

[12]  Douglas W. Nychka,et al.  Tracking of multiple merging and splitting targets: A statistical perspective , 2009 .

[13]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[14]  A. Cantoni,et al.  The Cardinalized Probability Hypothesis Density Filter for Linear Gaussian Multi-Target Models , 2006, Annual Conference on Information Sciences and Systems.

[15]  Éric Gaussier,et al.  A Probabilistic Interpretation of Precision, Recall and F-Score, with Implication for Evaluation , 2005, ECIR.

[16]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Arthur Witt,et al.  The Storm Cell Identification and Tracking Algorithm: An Enhanced WSR-88D Algorithm , 1998 .

[18]  G. Pulford.  Taxonomy of multiple target tracking methods , 2005 .

[19]  Frank Dellaert,et al.  Multitarget tracking with split and merged measurements , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[20]  Gregory D. Hager,et al.  Probabilistic data association methods in visual tracking of groups , 2004, CVPR 2004.

[21]  H. Laurent,et al.  Life cycle of Sahelian mesoscale convective cloud systems , 2001 .

[22]  Isabella Szottka,et al.  Advanced Particle Filtering for Airborne Vehicle Tracking in Urban Areas , 2014, IEEE Geoscience and Remote Sensing Letters.

[23]  Valliappa Lakshmanan,et al.  An Efficient , General-Purpose Technique to Identify Storm Cells in Geospatial Images , 2010 .

[24]  V. Lakshmanan.  Automating the Analysis of Spatial Grids: A Practical Guide to Data Mining Geospatial Images for Human & Environmental Applications , 2012 .

[25]  Christophe Magnard,et al.  Moving-Target Tracking in Single-Channel Wide-Beam SAR , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Guy Rochard,et al.  Tracking and Characterization of Highly Deformable Cloud Structures , 2000, ECCV.

[27]  M. Dixon,et al.  TITAN: Thunderstorm Identification, Tracking, Analysis, and Nowcasting—A Radar-based Methodology , 1993 .

[28]  T. Kurien.  Framework for integrated tracking and identification of multiple targets , 1991, IEEE/AIAA 10th Digital Avionics Systems Conference.

[29]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[30]  K. Kastella,et al.  Event-averaged maximum likelihood estimation and mean-field theory in multitarget tracking , 1995, IEEE Trans. Autom. Control..

[31]  Yaakov Bar-Shalom,et al.  A note on "book review tracking and data fusion: A handbook of algorithms" [Authors' reply] , 2013 .

[32]  Peter Willett,et al.  Gaussian mixture cardinalized PHD filter for ground moving target tracking , 2007, 2007 10th International Conference on Information Fusion.

[33]  Mark B. Yeary,et al.  Consistent Clustering of Radar Reflectivities Using Strong Point Analysis: A Prelude to Storm Tracking , 2011, IEEE Geoscience and Remote Sensing Letters.

[34]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[35]  Yang Li,et al.  Improved Probabilistic Multi-Hypothesis Tracker for Multiple Target Tracking With Switching Attribute States , 2011, IEEE Transactions on Signal Processing.

[36]  A. G. Amitha Perera,et al.  Multi-Object Tracking Through Simultaneous Long Occlusions and Split-Merge Conditions , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[37]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[38]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[39]  Paolo Addesso,et al.  MAP-MRF Cloud Detection Based on PHD Filtering , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[40]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  François-Xavier Le Dimet,et al.  Curvelet-Based Snake for Multiscale Detection and Tracking of Geophysical Fluids , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[42]  T. Fiolleau,et al.  An Algorithm for the Detection and Tracking of Tropical Mesoscale Convective Systems Using Infrared Images From Geostationary Satellite , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[43]  Ba-Ngu Vo,et al.  Probability hypothesis density filter versus multiple hypothesis tracking , 2004, SPIE Defense + Commercial Sensing.

[44]  S. Singh,et al.  Novel data association schemes for the probability hypothesis density filter , 2007, IEEE Transactions on Aerospace and Electronic Systems.