Regular Articles

Dynamic shortest path association for multiple object tracking in video sequence

[+] Author Affiliations
Zhenghao Xi

University of Science and Technology Beijing, School of Automation and Electrical Engineering, 30 Xueyuan Road, Haidian District, Beijing 100083, China

Tsinghua University, State Key Laboratory of Intelligence Technology and Systems, 1 Zhongguancun East Road, Haidian District, Beijing 100084, China

Heping Liu

University of Science and Technology Beijing, School of Automation and Electrical Engineering, 30 Xueyuan Road, Haidian District, Beijing 100083, China

Huaping Liu

Tsinghua University, State Key Laboratory of Intelligence Technology and Systems, 1 Zhongguancun East Road, Haidian District, Beijing 100084, China

Yang Zheng

University of Science and Technology Beijing, School of Automation and Electrical Engineering, 30 Xueyuan Road, Haidian District, Beijing 100083, China

J. Electron. Imaging. 24(1), 013009 (Jan 08, 2015). doi:10.1117/1.JEI.24.1.013009
History: Received March 19, 2014; Accepted December 3, 2014
Text Size: A A A

Abstract.  Persistently tracking multiple objects in cluttered environments is very challenging. We present a tracking association approach based on the shortest path faster algorithm. We first formulate the multiple object tracking as an integer programming problem of the flow network. Under this framework, the integer assumption is relaxed to a standard linear programming problem. Therefore, the global optimal solution can quickly be obtained using the fast dynamic shortest path algorithm, which highlights the dynamic programming characteristic of the shortest path, thus faster, algorithm. The proposed method avoids the difficulties of integer programming; more importantly, it has a lower worst-case complexity than competing methods but a better tracking accuracy and robustness in complex environments. Simulation results show that our proposed algorithm takes less time than other methods and can operate in real time.

© 2015 SPIE and IS&T

Citation

Zhenghao Xi ; Heping Liu ; Huaping Liu and Yang Zheng
"Dynamic shortest path association for multiple object tracking in video sequence", J. Electron. Imaging. 24(1), 013009 (Jan 08, 2015). ; http://dx.doi.org/10.1117/1.JEI.24.1.013009


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.