Joint class identification and target classification using multiple HMMs

Target classification has received significant attention in the tracking literature. Algorithms for joint tracking and classification that are capable of improving tracking performance by exploiting the interdependency between target class and target kinematic behavior have already been proposed. In these works, target identification relies on the a priori information about target classes, but, in practice, the prior class information may not always be available or not accurate. This motivates the design of a new estimation method that can jointly build target classes and classify targets even when a priori information is not available. Based on the generic expectation-maximization framework, a novel joint multitarget class estimation and target identification algorithm that requires only target feature measurements is proposed in this paper to achieve this goal. In this approach, multitarget classes are characterized by multiple hidden Markov models. Besides theoretical derivations, simulations are presented to verify the effectiveness of the proposed algorithm.

[1]  Roy L. Streit,et al.  Tracking, Association, and Classification: A Combined PMHT Approach , 2002, Digit. Signal Process..

[2]  Mansour Jamzad,et al.  Real time classification and tracking of multiple vehicles in highways , 2005, Pattern Recognit. Lett..

[3]  Lawrence Carin,et al.  Hidden Markov models for multiaspect target classification , 1999, IEEE Trans. Signal Process..

[4]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

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

[6]  SimonMaskell.  Joint Tracking of Manoeuvring Targets and Classification of Their Manoeuvrability , 2004 .

[7]  Y. Bar-Shalom,et al.  Low observable target motion analysis using amplitude information , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[8]  H. Cramér.  Mathematical methods of statistics , 1947 .

[9]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[10]  Y. Bar-Shalom,et al.  Tracking with classification-aided multiframe data association , 2003, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Branko Ristic,et al.  On target classification using kinematic data , 2004, Inf. Fusion.

[12]  A. Zyweck,et al.  Radar target classification of commercial aircraft , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Guoqing Liu,et al.  Moving target feature extraction for airborne high-range resolution phased-array radar , 2001, IEEE Trans. Signal Process..

[14]  I. Bilik,et al.  Radar target classification using doppler signatures of human locomotion models , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Peter Tait.  Target Classification for Air Defence Radars , 2006 .

[16]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[17]  Thiagalingam Kirubarajan,et al.  Efficient particle filters for joint tracking and classification , 2002, SPIE Defense + Commercial Sensing.

[18]  Jeffery R. Layne.  Automatic Target Recognition and Tracking Filter , 1998 .

[19]  In-Sik Choi,et al.  WIDE-ANGLE RADAR TARGET RECOGNITION WITH SUBCLASS CONCEPT , 2004 .

[20]  El Segundo.  Joint IMM / MHT Tracking and Identification for Multi-Sensor Ground Target Tracking , .

[21]  B. Juang,et al.  Context-dependent Phonetic Hidden Markov Models for Speaker-independent Continuous Speech Recognition , 2008 .

[22]  Subhash Challa,et al.  Joint target tracking and classification using radar and ESM sensors , 2001 .

[23]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[24]  L. Carin,et al.  Multiaspect classification of airborne targets via physics-based HMMs and matching pursuits , 2001 .

[25]  Johan Schubert.  Constructing and evaluating alternative frames of discernment , 2012, Int. J. Approx. Reason..

[26]  Ratnasingham Tharmarasa,et al.  Tracking and classification using aspect-dependent RCS and kinematic data , 2008, SPIE Defense + Commercial Sensing.

[27]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[28]  Lyudmila Mihaylova,et al.  Joint target tracking and classification with particle filtering and mixture Kalman filtering using kinematic radar information , 2006, Digit. Signal Process..

[29]  Mei-Yuh Hwang,et al.  Recent Progress in the Sphinx Speech Recognition System , 1989, HLT.

[30]  Wei Mei,et al.  Simultaneous tracking and classification: a modularized scheme , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[31]  L. Carin,et al.  Adaptive multiaspect target classification and detection with hidden Markov models , 2005, IEEE Sensors Journal.

[32]  Krishna R. Pattipati,et al.  Anomaly Detection via Feature-Aided Tracking and Hidden Markov Models , 2007, 2007 IEEE Aerospace Conference.

[33]  Seong-Whan Lee,et al.  Off-line recognition of large-set handwritten characters with multiple hidden Markov models , 1996, Pattern Recognition.

[34]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[35]  G. Kouemou,et al.  Hidden Markov models in radar target classification , 2007 .

[36]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[37]  Maria Andersson.  Classification of Aerial Missions Using Hidden Markov Models , 2003, ECSQARU.