Fundamentals of Object Tracking

Preface 1. Introduction to object tracking 2. Filtering theory and non-maneuvering object tracking 3. Maneuvering object tracking 4. Single-object tracking in clutter 5. Single- and multiple-object tracking in clutter: object-existence-based approach 6. Multiple-object tracking in clutter: random-set-based approach 7. Bayesian smoothing algorithms for object tracking 8. Object tracking with time-delayed, out-of-sequence measurements 9. Practical object tracking A. Mathematical and statistical preliminaries B. Finite set statistics (FISST) C. Pseudo-functions in object tracking References Index.

[1]  Yaakov Bar-Shalom,et al.  Update with out-of-sequence measurements in tracking: exact solution , 2000, SPIE Defense + Commercial Sensing.

[2]  Hironobu Fujiyoshi,et al.  Moving target classification and tracking from real-time video , 1998, Proceedings Fourth IEEE Workshop on Applications of Computer Vision. WACV'98 (Cat. No.98EX201).

[3]  R. Mahler.  PHD filters of higher order in target number , 2007 .

[4]  Amin G. Jaffer,et al.  Recursive Bayesian estimation with uncertain observation (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[5]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[7]  W. Dale Blair,et al.  Interacting multiple model algorithm for solution to benchmark problem for tracking maneuvering targets , 1994, Defense, Security, and Sensing.

[8]  K. Fu,et al.  On state estimation in switching environments , 1968 .

[9]  H. Blom.  An efficient filter for abruptly changing systems , 1984 .

[10]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[11]  Y. Bar-Shalom,et al.  Track labeling and PHD filter for multitarget tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[12]  R.J. Evans,et al.  Multi-target tracking in clutter without measurement assignment , 2008, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  D. P. Atherton,et al.  Maneuvering target tracking using an adaptive interacting multiple model algorithm , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[14]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[15]  X. Rong Li,et al.  Mode-Set Adaptation in Multiple-Model Estimators for Hybrid Systems , 1992, 1992 American Control Conference.

[16]  David J. Salmond.  Mixture reduction algorithms for target tracking in clutter , 1990 .

[17]  David Lindley,et al.  Bayesian Statistics, a Review , 1987 .

[18]  Y. Chan,et al.  A Kalman Filter Based Tracking Scheme with Input Estimation , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Yaakov Bar-Shalom,et al.  Tracking methods in a multitarget environment , 1978 .

[20]  A. Farina,et al.  Cramér–Rao lower bound for tracking multiple targets , 2004 .

[21]  Y. Bar-Shalom,et al.  Probability hypothesis density filter for multitarget multisensor tracking , 2005, 2005 7th International Conference on Information Fusion.

[22]  P. S. Maybeck,et al.  Cost-function-based gaussian mixture reduction for target tracking , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[23]  H. W. Sorenson,et al.  Bayesian parameter estimation , 1988 .

[24]  B. Vo,et al.  Bayesian approaches to track existence - IPDA and random sets , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[25]  Y. Bar-Shalom,et al.  Automatic track formation in clutter with a recursive algorithm , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[26]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[27]  Y. Ho,et al.  A Bayesian approach to problems in stochastic estimation and control , 1964 .

[28]  Chen He,et al.  2M-PDAF: an integrated two-model probabilistic data association filter , 1999, Optics & Photonics.

[29]  G. Ricker,et al.  Adaptive Tracking Filter for Maneuvering Targets , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[30]  C. Qian,et al.  Frame-rate Multi-body Tracking for Surveillance , 1998 .

[31]  Sheldon M. Ross.  Introduction to Probability Models. , 1995 .

[32]  S. Mori,et al.  Tracking and classifying multiple targets without a priori identification , 1986 .

[33]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[34]  Y. Bar-Shalom,et al.  IMM estimator versus optimal estimator for hybrid systems , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Tieniu Tan,et al.  A survey on visual surveillance of object motion and behaviors , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[36]  X. Rong Li,et al.  Multiple-Model Estimation with Variable Structure—Part II: Model-Set Adaptation , 2000 .

[37]  D. Musicki,et al.  Tracking in clutter using IMM-IPDA-based algorithms , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[38]  Samuel S. Blackman,et al.  Design and Analysis of Modern Tracking Systems , 1999 .

[39]  P. Laplace.  Théorie analytique des probabilités , 1995 .

[40]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

[41]  Subhash Challa,et al.  Augmented state IMM-PDA for OOSM solution to maneuvering target tracking in clutter , 2003, 2003 Proceedings of the International Conference on Radar (IEEE Cat. No.03EX695).

[42]  Robert V. Hogg,et al.  Introduction to Mathematical Statistics. , 1966 .

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

[44]  J. Berger.  Statistical Decision Theory and Bayesian Analysis , 1988 .

[45]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[46]  Richard Moose,et al.  Maneuvering Target Tracking Using Adaptive State Estimation , 1977, IEEE Transactions on Aerospace and Electronic Systems.

[47]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

[48]  William Dale Blair,et al.  Interacting multiple-model approach to fixed-interval smoothing , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[49]  Ning Li,et al.  Intelligent PDAF: refinement of IPDAF for tracking in clutter , 1997, Proceedings The Twenty-Ninth Southeastern Symposium on System Theory.

[50]  Jitendra K. Tugnait,et al.  Detection and estimation for abruptly changing systems , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[51]  W. Dale Blair,et al.  Second-order interacting multiple model algorithm for tracking maneuvering targets , 1993, Defense, Security, and Sensing.

[52]  S. Challa,et al.  Bayesian and Dempster-Shafer fusion , 2004 .

[53]  Henk A. P. Blom,et al.  Combining IMM and JPDA for tracking multiple maneuvering targets in clutter , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[54]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[55]  Subhash Challa,et al.  Nonlinear filtering via generalized Edgeworth series and Gauss-Hermite quadrature , 2000, IEEE Trans. Signal Process..

[56]  Robin J. Evans,et al.  Target tracking - a Bayesian perspective , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[57]  R. Chakravorty,et al.  Fixed lag smoothing technique for track maintenance in clutter , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[58]  B. Vo,et al.  Improved Probability Hypothesis Density (PHD) Filter for Multitarget Tracking , 2005, 2005 3rd International Conference on Intelligent Sensing and Information Processing.

[59]  Gregory D. Hager,et al.  Probabilistic Data Association Methods for Tracking Complex Visual Objects , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[60]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[61]  Xuezhi Wang,et al.  Low elevation sea-surface target tracking using IPDA type filters , 2007 .

[62]  Stergios I. Roumeliotis,et al.  Extended Kalman filter for frequent local and infrequent global sensor data fusion , 1997, Other Conferences.

[63]  R. Bucy,et al.  Digital synthesis of non-linear filters , 1971 .

[64]  Robin J. Evans,et al.  Minimal submodel-set algorithm for maneuvering target tracking , 2003 .

[65]  R.J. Evans,et al.  Integrated track splitting filter - efficient multi-scan single target tracking in clutter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[66]  Stephen M. Stigler.  The History of Statistics: The Measurement of Uncertainty before 1900 , 1986 .

[67]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[68]  T. Bayes.  An essay towards solving a problem in the doctrine of chances , 2003 .

[69]  Subhash Challa,et al.  Multitarget tracking algorithm - Joint IPDA and Gaussian mixture PHD filter , 2009, 2009 12th International Conference on Information Fusion.

[70]  Vittorio Murino,et al.  A real-time vision system for crowding monitoring , 1993, Proceedings of IECON '93 - 19th Annual Conference of IEEE Industrial Electronics.

[71]  Youmin Zhang,et al.  Multiple-model estimation with variable structure. V. Likely-model set algorithm , 2000, IEEE Trans. Aerosp. Electron. Syst..

[72]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[73]  Theodore R. Rice,et al.  Interacting multiple model filter for tracking maneuvering targets in spherical coordinates , 1991, IEEE Proceedings of the SOUTHEASTCON '91.

[74]  Hedvig Sidenbladh,et al.  Multi-target particle filtering for the probability hypothesis density , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[75]  S. Coraluppi,et al.  Advances in asynchronous and decentralized estimation , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[76]  J. R. Hoffman,et al.  Multitarget miss distance and its applications , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[77]  Darko Musicki,et al.  Joint integrated probabilistic data association: JIPDA , 2004 .

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

[79]  Lei Zhang,et al.  Decentralized Filtering With Random Sampling and Delay , 1994, Inf. Sci..

[80]  S. A. Hoffman,et al.  One-step fixed-lag smoothers for Markovian switching systems , 1996, IEEE Trans. Autom. Control..

[81]  M. Farooq,et al.  Adaptive filtering techniques for manoeuvring targets , 1991, [1991] Proceedings of the 34th Midwest Symposium on Circuits and Systems.

[82]  Uri Lerner,et al.  Hybrid Bayesian networks for reasoning about complex systems , 2002 .

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

[84]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[85]  William Dale Blair,et al.  Fixed-interval smoothing for Markovian switching systems , 1995, IEEE Trans. Inf. Theory.

[86]  X. R. Li,et al.  Multiple-model estimation with variable structure: some theoretical considerations , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[87]  Y. Bar-Shalom,et al.  Variable Dimension Filter for Maneuvering Target Tracking , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[88]  R. Mahler,et al.  Objective functions for bayesian control-theoretic sensor management, 1: multitarget first-moment approximation , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[89]  David D. Sworder,et al.  Estimation Problems in Hybrid Systems , 1999 .

[90]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[91]  F. Daum.  Exact finite dimensional nonlinear filters , 1985, 1985 24th IEEE Conference on Decision and Control.

[92]  Yaakov Bar-Shalom,et al.  Automated Tracking with Target Amplitude Information , 1990, 1990 American Control Conference.

[93]  X. Rong Li,et al.  Multiple-model estimation with variable structure. II. Model-set adaptation , 2000, IEEE Trans. Autom. Control..

[94]  Robin J. Evans,et al.  Integrated probabilistic data association-finite resolution , 1995, Autom..

[95]  Kim B. Housewright,et al.  Derivation and evaluation of improved tracking filter for use in dense multitarget environments , 1974, IEEE Trans. Inf. Theory.

[96]  I. R. Goodman,et al.  Mathematics of Data Fusion , 1997 .

[97]  William Dale Blair,et al.  Interacting multiple bias model algorithm with application to tracking maneuvering targets , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[98]  Yaakov Bar-Shalom,et al.  Multitarget-multisensor tracking: Advanced applications , 1989 .

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

[100]  Y. Bar-Shalom,et al.  Multisensor tracking of a maneuvering target in clutter , 1989 .

[101]  Donald A. Berry,et al.  Statistics: A Bayesian Perspective , 1995 .

[102]  Yaakov Bar-Shalom,et al.  Interacting multiple model tracking with target amplitude feature , 1993 .

[103]  Inseok Hwang,et al.  Multiple-target tracking and identity management in clutter, with application to aircraft tracking , 2004, Proceedings of the 2004 American Control Conference.

[104]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[105]  Niclas Bergman,et al.  Posterior Cramér-Rao Bounds for Sequential Estimation , 2001, Sequential Monte Carlo Methods in Practice.

[106]  Robin J. Evans,et al.  A Bayesian solution and its approximations to out-of-sequence measurement problems , 2003, Inf. Fusion.

[107]  R.P.S. Mahler,et al.  "Statistics 101" for multisensor, multitarget data fusion , 2004, IEEE Aerospace and Electronic Systems Magazine.

[108]  R. Evans,et al.  Clutter map information for data association and track initialization , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[109]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[110]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[111]  R. Moose,et al.  Modeling and Estimation for Tracking Maneuvering Targets , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[112]  A. K. Mahalanabis,et al.  Improved multi-target tracking in clutter by PDA smoothing , 1990 .

[113]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[114]  Mark R. Morelande,et al.  Comments on 'Cramer-Rao lower bound for tracking multiple targets' , 2007 .

[115]  Niels Kjølstad Poulsen,et al.  Incorporation of time delayed measurements in a discrete-time Kalman filter , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[116]  R. Moose.  An adaptive state estimation solution to the maneuvering target problem , 1975 .

[117]  Carlo S. Regazzoni,et al.  Distributed data fusion for real-time crowding estimation , 1996, Signal Process..

[118]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[119]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[120]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[121]  Jeffrey K. Uhlmann,et al.  Generalized Information Representation and Compression Using Covariance Union , 2006, 2006 9th International Conference on Information Fusion.

[122]  B. Moran,et al.  Clutter map and target tracking , 2005, 2005 7th International Conference on Information Fusion.

[123]  R. Chakravorty,et al.  Smoothing framework for automatic track initiation in clutter , 2005, 2005 7th International Conference on Information Fusion.

[124]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[125]  Sergio A. Velastin,et al.  Crowd monitoring using image processing , 1995 .

[126]  D. Musicki.  Limits of linear multitarget tracking , 2005, 2005 7th International Conference on Information Fusion.

[127]  Y. Bar-Shalom,et al.  Tracking in a cluttered environment with probabilistic data association , 1975, Autom..

[128]  Tieniu Tan,et al.  Model-Based Localisation and Recognition of Road Vehicles , 1998, International Journal of Computer Vision.

[129]  X. R. Li,et al.  Multiple-model estimation with variable structure. III. Model-group switching algorithm , 1999 .

[130]  A. Farina,et al.  PCRLB for tracking in cluttered environments: measurement sequence conditioning approach , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[131]  N. Gordon,et al.  Cramer-Rao bounds for non-linear filtering with measurement origin uncertainty , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[132]  Ronald P. S. Mahler,et al.  Particle-systems implementation of the PHD multitarget-tracking filter , 2003, SPIE Defense + Commercial Sensing.