Strongly connected component multi-object tracking

Nii Longdon Sowah, Qingbo Wu, Fanman Meng, Wu Bo, King N. Ngan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

Multi-object tracking (MOT) continues to gain more attention due to its relevance in the field of computer vision. Tracking-by-detection is one of the most used techniques in multi-object tracking, and this work follows that trend. Many methods generate tracklets in the initial step of tracking and generate final trajectories by optimization algorithms. An important challenge of such approaches is how to generate reliable tracklets which is crucial for generating final trajectories. Bounding box overlap and optical flow are two of such methods. A new clustering method is proposed for tracklet generation in our multi-object tracking algorithm. We present a novel approach that uses strongly connected component clusters in a K-NN directed graph with no defined class number for tracklet generation. We propose that such clusters of detections can accurately represent the tracklets of targets in a video. Binary Integer Programming is used to merge initial tracklets into their final trajectories. Experimental results on four standard benchmark datasets demonstrate the superiority of the proposed method.

Original languageEnglish
Title of host publication2016 2nd IEEE International Conference on Computer and Communications, ICCC 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages396-400
Number of pages5
ISBN (Electronic)9781467390262
DOIs
Publication statusPublished - 10 May 2017
Externally publishedYes
Event2nd IEEE International Conference on Computer and Communications, ICCC 2016 - Chengdu
Duration: 14 Oct 201617 Oct 2016

Publication series

Name2016 2nd IEEE International Conference on Computer and Communications, ICCC 2016 - Proceedings

Conference

Conference2nd IEEE International Conference on Computer and Communications, ICCC 2016
Country/TerritoryChina
CityChengdu
Period14/10/1617/10/16

Keywords

  • Binary integer programming
  • Directed graph
  • Strongly connected component
  • Tracklet

Fingerprint

Dive into the research topics of 'Strongly connected component multi-object tracking'. Together they form a unique fingerprint.

Cite this