• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

    Next Articles

Acceleration of histogram of oriented gradient (HOG)
based on Sunway manycore processor
 

ZHAO Mei-ting1,2,LIU Yi1,2,LIU Rui1,2,SONG Kai-da1,2,QIAN De-pei1,2   

  1. (1.School of Computer Science and Engineering,Beihang University,Beijing 100191;
    2.State Key Lab of Mathematical Engineering and Advanced Computing,Wuxi 214215,China)
     
  • Received:2016-12-09 Revised:2017-02-21 Online:2017-04-25 Published:2017-04-25

Abstract:

HOG features are a simple and efficient feature descriptor commonly used for object detection. It is widely used in pedestrian detection and other fields. However, they face severe performance challenges when dealing with massive images. One of the solutions is to speed up the pedestrian detection algorithm in the context of mass images by using the Sunway SW26010 processor nodes of the SunwayTaihuLight supercomputer. We propose two methods of parallel implementation: one method is that a processor processes 4 images simultaneously, and the other is that 256 images are processed at the same time. Through a large number of serial and parallel processing experimental tests, the results show that  the first parallel implementation method can be used to process highresolution images and the speedup can reach up to 83; the second parallel implementation method can be used to process lowresolution images and the maximum speedup is 95. The results on multinode processors show that our parallel implementation methods have good scalability. 

Key words: histogram of oriented gradient feature extraction, Sunway TaihuLight, Sunway SW26010, parallel implementation