Efficient Multi-Target Tracking using graphical models
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/45632 |
| _version_ | 1826206151547551744 |
|---|---|
| author | Chen, Zhexu (Zhexu Michael) |
| author2 | Alan S. Willsky. |
| author_facet | Alan S. Willsky. Chen, Zhexu (Zhexu Michael) |
| author_sort | Chen, Zhexu (Zhexu Michael) |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. |
| first_indexed | 2024-09-23T13:24:54Z |
| format | Thesis |
| id | mit-1721.1/45632 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:24:54Z |
| publishDate | 2009 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/456322019-04-10T11:22:46Z Efficient Multi-Target Tracking using graphical models Efficient MTT using graphical models Chen, Zhexu (Zhexu Michael) Alan S. Willsky. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2008. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Includes bibliographical references (p. 103-104). The objective of this thesis is to develop a new framework for Multi-Target Tracking (MTT) algorithms that are distinguished by the use of statistical machine learning techniques. MTT is a crucial problem for many important practical applications such as military surveillance. Despite being a well-studied research problem, MTT remains challenging, mostly because of the challenges of computational complexity faced by current algorithms. Taking a very di®erent approach from any existing MTT algorithms, we use the formalism of graphical models to model the MTT problem according to its probabilistic structure, and subsequently develop e±cient, approximate message passing algorithms to solve the MTT problem. Our modeling approach is able to take into account issues such as false alarms and missed detections. Although exact inference is intractable in graphs with a mix of both discrete and continuous random variables, such as the ones for MTT, our message passing algorithms utilize e±cient particle reduction techniques to make approximate inference tractable on these graphs. Experimental results show that our approach, while maintaining acceptable tracking quality, leads to linear running time complexity with respect to the duration of the tracking window. Moreover, our results demonstrate that, with the graphical model structure, our approach can easily handle special situations, such as out-of-sequence observations and track stitching. by Zhexu (Michael) Chen. M.Eng. 2009-06-25T20:36:37Z 2009-06-25T20:36:37Z 2008 2008 Thesis http://hdl.handle.net/1721.1/45632 355797047 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 104 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Chen, Zhexu (Zhexu Michael) Efficient Multi-Target Tracking using graphical models |
| title | Efficient Multi-Target Tracking using graphical models |
| title_full | Efficient Multi-Target Tracking using graphical models |
| title_fullStr | Efficient Multi-Target Tracking using graphical models |
| title_full_unstemmed | Efficient Multi-Target Tracking using graphical models |
| title_short | Efficient Multi-Target Tracking using graphical models |
| title_sort | efficient multi target tracking using graphical models |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/45632 |
| work_keys_str_mv | AT chenzhexuzhexumichael efficientmultitargettrackingusinggraphicalmodels AT chenzhexuzhexumichael efficientmttusinggraphicalmodels |