|
|
|
|
RI | Publications | Fast and Robust Track Initiation Using Multiple Trees
|
|
Text only version of this site
Fast and Robust Track Initiation Using Multiple Trees
J.M. Kubica, A. Moore, A.J. Connolly, and R. Jedicke
tech. report CMU-RI-TR-04-62, Robotics Institute, Carnegie Mellon University, November, 2004.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [1196 KB] Compressed postscript (ps.gz) [803 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
In this paper we examine a fundamental problem in many tracking tasks: track initiation (also called linkage). This problem consists of taking sets of point observations from different time steps and linking together those observations that fit a desired model without any previous track estimates. In general this problem suffers from a combinatorial explosion in the number of potential tracks that must be evaluated.
We introduce a new methodology for track initiation that exhaustively considers all possible linkages. We then introduce an exact multiple kd-tree algorithm for tractably finding all of the linkages. We compare this approach to an adapted version of multiple hypothesis tracking using spatial data structures and show how the use of multiple trees can provide a significant benefit.
| Notes |
Associated lab/group: Auton Lab
Associated project: Auton Project
Number of pages: 27
| Text Reference |
J.M. Kubica, A. Moore, A.J. Connolly, and R. Jedicke, Fast and Robust Track Initiation Using Multiple Trees, tech. report CMU-RI-TR-04-62, Robotics Institute, Carnegie Mellon University, November, 2004.
| BibTeX Reference |
@techreport{Kubica_2004_4833,
author = "Jeremy Martin Kubica and Andrew Moore and Andrew J Connolly and Robert Jedicke",
title = "Fast and Robust Track Initiation Using Multiple Trees",
institution = "Robotics Institute, Carnegie Mellon University",
month = "November",
year = "2004",
number = "CMU-RI-TR-04-62",
address = "Pittsburgh, PA"
}