Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/629016
Title: Connected Component Model for Multi-Object Tracking
Authors: Zhenyu He;Xin Li;Xinge You;Dacheng Tao;Yuan Yan Tang
subject: Connected Component Model (CCM)|Data Association|Multi-Object Tracking|Equivalence Relation
Year: 2016
Publisher: IEEE
Abstract: In multi-object tracking, it is critical to explore the data associations by exploiting the temporal information from a sequence of frames rather than the information from the adjacent two frames. Since straightforwardly obtaining data associations from multi-frames is an NP-hard multi-dimensional assignment (MDA) problem, most existing methods solve this MDA problem by either developing complicated approximate algorithms, or simplifying MDA as a 2D assignment problem based upon the information extracted only from adjacent frames. In this paper, we show that the relation between associations of two observations is the equivalence relation in the data association problem, based on the spatial–temporal constraint that the trajectories of different objects must be disjoint. Therefore, the MDA problem can be equivalently divided into independent subproblems by equivalence partitioning. In contrast to existing works for solving the MDA problem, we develop a connected component model (CCM) by exploiting the constraints of the data association and the equivalence relation on the constraints. Based upon CCM, we can efficiently obtain the global solution of the MDA problem for multi-object tracking by optimizing a sequence of independent data association subproblems. Experiments on challenging public data sets demonstrate that our algorithm outperforms the state-of-the-art approaches.
URI: http://localhost/handle/Hannan/163841
http://localhost/handle/Hannan/629016
ISSN: 1057-7149
1941-0042
volume: 25
issue: 8
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7471478.pdf3.17 MBAdobe PDFThumbnail
Preview File
Title: Connected Component Model for Multi-Object Tracking
Authors: Zhenyu He;Xin Li;Xinge You;Dacheng Tao;Yuan Yan Tang
subject: Connected Component Model (CCM)|Data Association|Multi-Object Tracking|Equivalence Relation
Year: 2016
Publisher: IEEE
Abstract: In multi-object tracking, it is critical to explore the data associations by exploiting the temporal information from a sequence of frames rather than the information from the adjacent two frames. Since straightforwardly obtaining data associations from multi-frames is an NP-hard multi-dimensional assignment (MDA) problem, most existing methods solve this MDA problem by either developing complicated approximate algorithms, or simplifying MDA as a 2D assignment problem based upon the information extracted only from adjacent frames. In this paper, we show that the relation between associations of two observations is the equivalence relation in the data association problem, based on the spatial–temporal constraint that the trajectories of different objects must be disjoint. Therefore, the MDA problem can be equivalently divided into independent subproblems by equivalence partitioning. In contrast to existing works for solving the MDA problem, we develop a connected component model (CCM) by exploiting the constraints of the data association and the equivalence relation on the constraints. Based upon CCM, we can efficiently obtain the global solution of the MDA problem for multi-object tracking by optimizing a sequence of independent data association subproblems. Experiments on challenging public data sets demonstrate that our algorithm outperforms the state-of-the-art approaches.
URI: http://localhost/handle/Hannan/163841
http://localhost/handle/Hannan/629016
ISSN: 1057-7149
1941-0042
volume: 25
issue: 8
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7471478.pdf3.17 MBAdobe PDFThumbnail
Preview File
Title: Connected Component Model for Multi-Object Tracking
Authors: Zhenyu He;Xin Li;Xinge You;Dacheng Tao;Yuan Yan Tang
subject: Connected Component Model (CCM)|Data Association|Multi-Object Tracking|Equivalence Relation
Year: 2016
Publisher: IEEE
Abstract: In multi-object tracking, it is critical to explore the data associations by exploiting the temporal information from a sequence of frames rather than the information from the adjacent two frames. Since straightforwardly obtaining data associations from multi-frames is an NP-hard multi-dimensional assignment (MDA) problem, most existing methods solve this MDA problem by either developing complicated approximate algorithms, or simplifying MDA as a 2D assignment problem based upon the information extracted only from adjacent frames. In this paper, we show that the relation between associations of two observations is the equivalence relation in the data association problem, based on the spatial–temporal constraint that the trajectories of different objects must be disjoint. Therefore, the MDA problem can be equivalently divided into independent subproblems by equivalence partitioning. In contrast to existing works for solving the MDA problem, we develop a connected component model (CCM) by exploiting the constraints of the data association and the equivalence relation on the constraints. Based upon CCM, we can efficiently obtain the global solution of the MDA problem for multi-object tracking by optimizing a sequence of independent data association subproblems. Experiments on challenging public data sets demonstrate that our algorithm outperforms the state-of-the-art approaches.
URI: http://localhost/handle/Hannan/163841
http://localhost/handle/Hannan/629016
ISSN: 1057-7149
1941-0042
volume: 25
issue: 8
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7471478.pdf3.17 MBAdobe PDFThumbnail
Preview File