基於雷射測距儀之多移動物體追蹤的資料分群與連結標示系統

The Ground-Truth Annotation System for Segmentation and Data Association in Laser-based Moving Object Tracking

翁建宸(Chien-Chen Weng)

指導教授 ： 王傑智

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.00156

摘要

為了要讓機器人了解周遭的動態環境，成功地追蹤移動物體是不可缺少的必要條件。在過去，學者們陸續提出了許多移動物體追蹤的演算法。然而到目前為止，卻沒有足夠的、經標示過的真實資料可以用來評估、比較各個演算法的效能。面對這樣的瓶頸，我們針對基於雷射測距儀的移動物體追蹤演算法，設計了雷射資料分群與連結的標示系統。使用者可以藉由這系統標示各個移動物體在二維空間中實際代表的雷射點群，進而與演算法計算的結果相互比較。由於資料標示的工作繁重且力求精確，我們的設計著重於提升使用者標示的精準度以及減少使用者的工作負荷。經由實驗，不僅證實了我們的標示系統能確實提升使用者的標示成果，也提供了標示過的交通路口資料，可以用來評估追蹤演算法在高度動態都市環境中的表現。

關鍵字

實況標示 ； 基於雷射測距儀之多移動物體追蹤 ； 資料分群 ； 資料連結

並列摘要

Scene understanding is one of the most important foundations for a mobile robot to operate in human-habited environments. As the real environments are typically dynamic, moving object tracking becomes an inescapable problem. While the tracking algorithm becomes more and more elaborate, however, its performance in real world still can not be guaranteed. The major reason is that so far we do not have enough real data with ground-truth to evaluate and analysis the state of the art tracking algorithms
.
In this thesis, we explore the laser-based moving object tracking problem and propose an annotation system that allows the user to annotate the ground-truth of segmentation
and data association with 2D laser measurements. As the annotating task is difficult and tedious, the system is designed to achieve higher accuracy and reduce the task loading in the annotation process. To prove the usefulness of our system, real data sequences are collected and annotated by multiple users in our experiments. The results shows that the annotation performance varies but the system keeps helpful across different users. In particular, the V-measure reaches to 0.995 bits and the false positive rate and the false negative rate are reduced to 0.341% and 1.239%. At last, the ground-truth data is also generated by
validating the annotated data carefully and repeatedly.

並列關鍵字

Ground-truth Annotation ； Laser-based Moving Object Tracking ； Segmentation ； Data Association

參考文獻

2. Bar-Shalom, Y. & Li, X.-R. (1988). Estimation and tracking: principles, techniques, and software. Danvers, MA: YBS.

3. Blom, H. A. P. & Bar-Shalom, Y. (1988). The interacting multiple model algorithm for systems with markovian switching coefficients. IEEE Transactions on Automatic Control, 33.

4. Fortmann, T. E., Bar-Shalom, Y., & Scheffe, M. (1983). Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering, 8.

5. Gish, H. & Mucci, R. (1987). Target state estimation in a multi-target environments. IEEE Transactions on Aerospace and Electronic Systems, 23.

6. Konstantinova, P., Udvarev, A., & Semerdjiev, T. (2003). A study of a target tracking algorithm using global nearest neighbor approach. In Proceedings of International Conference on Computer Systems and Technologies, Sofia, Bulgaria.