Efficient scan-window based object detection using GPGPU

• Published in: 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops pp. 1 - 7
• Main Authors: Li Zhang, Nevatia, R.
• Format: Conference Proceeding
• Language: English; Japanese
• Published: IEEE 01.06.2008
• Subjects: Detectors; Feature extraction; Graphics; Hardware; Histograms; Intelligent robots; Object detection; Rendering (computer graphics); Support vector machine classification; Support vector machines
• ISBN: 9781424423392; 1424423392
• ISSN: 2160-7508; 2160-7516
• DOI: 10.1109/CVPRW.2008.4563097

We describe an efficient design for scan-window based object detectors using a general purpose graphics hardware computing (GPGPU) framework. While the design is particularly applied to built a pedestrian detector that uses histogram of oriented gradient (HOG) features and the support vector machine (SVM) classifiers, the methodology we use is generic and can be applied to other objects, using different features and classifiers. The GPGPU paradigm is utilized for feature extraction and classification, so that the scan windows can be processed in parallel. We further propose to precompute and cache all the histograms in advance, instead of using integral images, which greatly lowers the computation cost. A multi-scale reduce strategy is employed to save expensive CPU-GPU data transfers. Experimental results show that our implementation achieves a more-than-ten-times speed up with no loss on detection rates.