Real-time motion tracking using optical flow on multiple GPUs

被引:39
作者
Mahmoudi, S. A. [1 ]
Kierzynka, M. [2 ,3 ]
Manneback, P. [1 ]
Kurowski, K. [2 ]
机构
[1] Univ Mons, B-7000 Mons, Belgium
[2] Poznan Supercomp & Networking Ctr, PL-61704 Poznan, Poland
[3] Poznan Univ Tech, PL-60965 Poznan, Poland
关键词
the Lucas-Kanade method; sparse optical flow; multiple GPU computations; HIDDEN MARKOV-MODELS; ALGORITHM; FRAMEWORK;
D O I
10.2478/bpasts-2014-0016
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Motion tracking algorithms are widely used in computer vision related research. However, the new video standards, especially those in high resolutions, cause that current implementations, even running on modern hardware, no longer meet the needs of real-time processing. To overcome this challenge several GPU (Graphics Processing Unit) computing approaches have recently been proposed. Although they present a great potential of a GPU platform, hardly any is able to process high definition video sequences efficiently. Thus, a need arose to develop a tool being able to address the outlined problem. In this paper we present software that implements optical flow motion tracking using the Lucas-Kanade algorithm. It is also integrated with the Harris corner detector and therefore the algorithm may perform sparse tracking, i.e. tracking of the meaningful pixels only. This allows to substantially lower the computational burden of the method. Moreover, both parts of the algorithm, i.e. corner selection and tracking, are implemented on GPU and, as a result, the software is immensely fast, allowing for real-time motion tracking on videos in Full HD or even 4K format. In order to deliver the highest performance, it also supports multiple GPU systems, where it scales up very well.
引用
收藏
页码:139 / 150
页数:12
相关论文
共 49 条
[1]  
Aires KRT, 2008, APPLIED COMPUTING 2008, VOLS 1-3, P1607
[2]  
Andrade EL, 2006, INT C PATT RECOG, P460
[3]  
[Anonymous], 1950, PERCEPTION VISUAL WO
[4]  
[Anonymous], 2007, 2007 IEEE WORKSH MOT
[5]  
[Anonymous], 1973, Cartographica: the international journal for geographic information and geovisualization, DOI DOI 10.3138/FM57-6770-U75U-7727
[6]  
[Anonymous], 1981, P 7 INT JOINT C ART
[7]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[8]   G-MSA - A GPU-based, fast and accurate algorithm for multiple sequence alignment [J].
Blazewicz, Jacek ;
Frohmberg, Wojciech ;
Kierzynka, Michal ;
Wojciechowski, Pawel .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) :32-41
[9]   Protein alignment algorithms with an efficient backtracking routine on multiple GPUs [J].
Blazewicz, Jacek ;
Frohmberg, Wojciech ;
Kierzynka, Michal ;
Pesch, Erwin ;
Wojciechowski, Pawel .
BMC BIOINFORMATICS, 2011, 12
[10]   From physics model to results: An optimizing framework for cross-architecture code generation [J].
Blazewicz, Marek ;
Hinder, Ian ;
Koppelman, David M. ;
Brandt, Steven R. ;
Ciznicki, Milosz ;
Kierzynka, Michal ;
Loeffler, Frank ;
Schnetter, Erik ;
Tao, Jian .
SCIENTIFIC PROGRAMMING, 2013, 21 (1-2) :1-16