An Efficient Implementation of Track-Oriented Multiple Hypothesis Tracker Using Graphical Model Approaches
Joint Authors
Sun, Jinping
Li, Qing
Zhang, Xuwang
Sun, Wei
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-09-11
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The multiple hypothesis tracker (MHT) is currently the preferred method for addressing data association problem in multitarget tracking (MTT) application.
MHT seeks the most likely global hypothesis by enumerating all possible associations over time, which is equal to calculating maximum a posteriori (MAP) estimate over the report data.
Despite being a well-studied method, MHT remains challenging mostly because of the computational complexity of data association.
In this paper, we describe an efficient method for solving the data association problem using graphical model approaches.
The proposed method uses the graph representation to model the global hypothesis formation and subsequently applies an efficient message passing algorithm to obtain the MAP solution.
Specifically, the graph representation of data association problem is formulated as a maximum weight independent set problem (MWISP), which translates the best global hypothesis formation into finding the maximum weight independent set on the graph.
Then, a max-product belief propagation (MPBP) inference algorithm is applied to seek the most likely global hypotheses with the purpose of avoiding a brute force hypothesis enumeration procedure.
The simulation results show that the proposed MPBP-MHT method can achieve better tracking performance than other algorithms in challenging tracking situations.
American Psychological Association (APA)
Sun, Jinping& Li, Qing& Zhang, Xuwang& Sun, Wei. 2017. An Efficient Implementation of Track-Oriented Multiple Hypothesis Tracker Using Graphical Model Approaches. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1192132
Modern Language Association (MLA)
Sun, Jinping…[et al.]. An Efficient Implementation of Track-Oriented Multiple Hypothesis Tracker Using Graphical Model Approaches. Mathematical Problems in Engineering No. 2017 (2017), pp.1-11.
https://search.emarefa.net/detail/BIM-1192132
American Medical Association (AMA)
Sun, Jinping& Li, Qing& Zhang, Xuwang& Sun, Wei. An Efficient Implementation of Track-Oriented Multiple Hypothesis Tracker Using Graphical Model Approaches. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1192132
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1192132