Feature tracking and matching in video using programmable graphics hardware

被引:125
|
作者
Sinha, Sudipta N. [1 ]
Frahm, Jan-Michael [1 ]
Pollefeys, Marc [1 ]
Genc, Yakup [2 ]
机构
[1] Univ N Carolina, Dept Comp Sci, Chapel Hill, NC 27599 USA
[2] Siemens Corp Res, Real Time Vis & Modeling Dept, Princeton, NJ 08540 USA
关键词
Visual tracking; Vehicle tracking; Video surveillance; Visual inspection; Vision system; Robot navigation;
D O I
10.1007/s00138-007-0105-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes novel implementations of the KLT feature tracking and SIFT feature extraction algorithms that run on the graphics processing unit (GPU) and is suitable for video analysis in real-time vision systems. While significant acceleration over standard CPU implementations is obtained by exploiting parallelism provided by modern programmable graphics hardware, the CPU is freed up to run other computations in parallel. Our GPU-based KLT implementation tracks about a thousand features in real-time at 30 Hz on 1,024 x 768 resolution video which is a 20 times improvement over the CPU. The GPU-based SIFT implementation extracts about 800 features from 640 x 480 video at 10 Hz which is approximately 10 times faster than an optimized CPU implementation.
引用
收藏
页码:207 / 217
页数:11
相关论文
共 50 条
  • [1] Feature tracking and matching in video using programmable graphics hardware
    Sudipta N. Sinha
    Jan-Michael Frahm
    Marc Pollefeys
    Yakup Genc
    Machine Vision and Applications, 2011, 22 : 207 - 217
  • [2] Fast Scale Invariant Feature Detection and Matching on Programmable Graphics Hardware
    Cornelis, Nico
    Van Gool, Luc
    2008 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, VOLS 1-3, 2008, : 1013 - 1020
  • [3] Near real-time reliable stereo matching using programmable graphics hardware
    Gong, M
    Yang, YH
    2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, : 924 - 931
  • [4] H.263 video decoding on programmable graphics hardware
    Hirvonen, A
    Leppänen, T
    2005 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Vols 1 and 2, 2005, : 902 - 907
  • [5] Alignment and tracking using graphics hardware
    Wells, WM
    Halle, M
    Kikinis, R
    Viola, P
    IMAGE UNDERSTANDING WORKSHOP, 1996 PROCEEDINGS, VOLS I AND II, 1996, : 837 - 842
  • [6] Computation on programmable graphics hardware
    Goodnight, N
    Wang, R
    Humphreys, G
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2005, 25 (05) : 12 - 15
  • [7] Intra frame encoding using programmable graphics hardware
    Kung, M. C.
    Au, Oscar
    Wong, Peter
    Liu, Chun-Hung
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2007, 2007, 4810 : 609 - 618
  • [8] Using programmable graphics hardware for acoustics and audio rendering
    Tsingos, Nicolas
    Jiang, Wenyu
    Williams, Ian
    AES: Journal of the Audio Engineering Society, 2011, 59 (09): : 628 - 646
  • [9] Using Programmable Graphics Hardware for Acoustics and Audio Rendering
    Tsingos, Nicolas
    Jiang, Wenyu
    Williams, Ian
    JOURNAL OF THE AUDIO ENGINEERING SOCIETY, 2011, 59 (09): : 628 - 646
  • [10] Streaming collision detection using programmable graphics hardware
    Fan, ZW
    Wan, HG
    Gao, SM
    CAD/ GRAPHICS TECHNOLOGY AND ITS APPLICATIONS, PROCEEDINGS, 2003, : 165 - 170