DocumentCode :
739327
Title :
A Structured Learning-Based Graph Matching Method for Tracking Dynamic Multiple Objects
Author :
Hongkai Xiong ; Dayu Zheng ; Qingxiang Zhu ; Botao Wang ; Zheng, Yuan F.
Author_Institution :
Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Volume :
23
Issue :
3
fYear :
2013
fDate :
3/1/2013 12:00:00 AM
Firstpage :
534
Lastpage :
548
Abstract :
Detecting multiple targets and obtaining a record of trajectories of identical targets that interact mutually infer countless applications in a large number of fields. However, it presents a significant challenge to the technology of object tracking. This paper describes a novel structured learning-based graph matching approach to track a variable number of interacting objects in complicated environments. Different from previous approaches, the proposed method takes full advantage of neighboring relationships as the edge feature in a structured graph, which performs better than using the node feature only. Therefore, a structured graph matching model is established, and the problem is regarded as structured node and edge matching between graphs generated from successive frames. In essence, it is formulated as the maximum weighted bipartite matching problem to be solved using the dynamic Hungarian algorithm, which is applicable to optimally solving the assignment problem in situations with changing edge costs or weights. In the proposed graph matching model, the parameters of the structured graph matching model are determined in a stochastic learning process. In order to improve the tracking performance, bilateral tracking is also used. Finally, extensive experimental results on Dynamic Cell, Football, and Car sequences demonstrate that the new approach effectively deals with complicated target interactions.
Keywords :
edge detection; feature extraction; graph theory; image matching; learning (artificial intelligence); object detection; object tracking; stochastic processes; target tracking; bilateral tracking; car sequence; dynamic Hungarian algorithm; dynamic cell; dynamic multiple object tracking; edge cost; edge feature; edge matching; football; identical target trajectory; maximum weighted bipartite matching problem; node feature; stochastic learning process; structured learning-based graph matching approach; structured node; target detection; tracking performance; Adaptation models; Computational modeling; Heuristic algorithms; Hidden Markov models; Image edge detection; Target tracking; Dynamic environments; dynamic Hungarian algorithm; learning-based graph matching; multiple object tracking; structure feature;
fLanguage :
English
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1051-8215
Type :
jour
DOI :
10.1109/TCSVT.2012.2210801
Filename :
6253237
Link To Document :
بازگشت