Title
Exploiting Hierarchical Dense Structures on Hypergraphs for Multi-Object Tracking.
Abstract
Most multi-object tracking algorithms are developed within the tracking-by-detection framework that consider the pairwise appearance similarities between detection responses or tracklets within a limited temporal window, and thus less effective in handling long-term occlusions or distinguishing spatially close targets with similar appearance in crowded scenes. In this work, we propose an algorithm that formulates the multi-object tracking task as one to exploit hierarchical dense structures on an undirected hypergraph constructed based on tracklet affinity. The dense structures indicate a group of vertices that are inter-connected with a set of hyperedges with high affinity values. The appearance and motion similarities among multiple tracklets across the spatio-temporal domain are considered globally by exploiting high-order similarities rather than pairwise ones, thereby facilitating distinguish spatially close targets with similar appearance. In addition, the hierarchical design of the optimization process helps the proposed tracking algorithm handle long-term occlusions robustly. Extensive experiments on various challenging datasets of both multi-pedestrian and multi-face tracking tasks, demonstrate that the proposed algorithm performs favorably against the state-of-the-art methods.
Year
DOI
Venue
2016
10.1109/TPAMI.2015.2509979
IEEE Trans. Pattern Anal. Mach. Intell.
Keywords
Field
DocType
Target tracking,Face,Trajectory,Optimization,Algorithm design and analysis,Image segmentation
Computer vision,Pairwise comparison,Algorithm design,Vertex (geometry),Pattern recognition,Computer science,Hypergraph,Constraint graph,Image segmentation,Video tracking,Artificial intelligence,Trajectory
Journal
Volume
Issue
ISSN
38
10
0162-8828
Citations 
PageRank 
References 
15
0.57
42
Authors
5
Name
Order
Citations
PageRank
Longyin Wen164733.89
Zhen Lei23613157.95
shihua lyu3150.57
Stan Z. Li48951535.26
Yang Ming-Hsuan515303620.69