Multiple target tracking using frame triplets

Asad A. Butt, Robert T. Collins

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations


This paper addresses the problem of multi-frame, multi-target video tracking. Unlike recent approaches that use only unary and pairwise costs, we propose a solution based on three-frame tracklets to leverage constant-velocity motion constraints while keeping computation time low. Tracklets are solved for within a sliding window of frame triplets, each having a two frame overlap with neighboring triplets. Any inconsistencies in these local tracklet solutions are resolved by considering a larger temporal window, and the remaining tracklets are then merged globally using a min-cost network flow formulation. The result is a set of high-quality trajectories capable of spanning gaps caused by missed detections and long-term occlusions. Our experimental results show good performance in complex scenes.

Original languageEnglish (US)
Title of host publicationComputer Vision, ACCV 2012 - 11th Asian Conference on Computer Vision, Revised Selected Papers
Number of pages14
EditionPART 3
StatePublished - 2013
Event11th Asian Conference on Computer Vision, ACCV 2012 - Daejeon, Korea, Republic of
Duration: Nov 5 2012Nov 9 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume7726 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other11th Asian Conference on Computer Vision, ACCV 2012
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Multiple target tracking using frame triplets'. Together they form a unique fingerprint.

Cite this