Accelerating Harris Algorithm with GPU for Corner Detection

Harris algorithm is a corner detection method based on gray scale, which detects corner points by calculating the gradient changes of pixels in horizontal and vertical direction. Due to the usage of Gaussian filtering, Harris algorithm performs well on aspect of robustness, accuracy and stability. A number of improved Harris algorithms have been proposed to enhance the accuracy and robustness during recent decades. However, the execution speed is limited by a large quantity of calculations especially for Gaussian smoothing, which has remained to be a bottleneck in real-time vision processing. Graphics processing unit (GPU) has special parallel computing resources in hardware. Single Instruction and Multiple Data (SIMD) architecture of shader processor array is suitable and fast for mass data calculations in parallel. Therefore, it provides us with an alternative implementation on GPU which can solve such a bottleneck problem. The paper proposes an implementation of Harris corner detection algorithm on GPU by using open graphics library (OpenGL) and graphics library shading language (GLSL) for portability. The experiment results show that the full execution performance of the implementation on GPU is over 73 times speedup of that completely on CPU at most, and can meet the requirements of real time, accuracy and robustness.

[1]  Jun Zhang,et al.  Weighted Mean Shift Object Tracking Implemented on GPU for Embedded Sustems , 2012, 2012 International Conference on Control Engineering and Communication Technology.

[2]  Guo Chenguang,et al.  A Fast and Accurate Corner Detector Based on Harris Algorithm , 2009, 2009 Third International Symposium on Intelligent Information Technology Application.

[3]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[4]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[5]  Han Wang,et al.  Real-time corner detection algorithm for motion estimation , 1995, Image Vis. Comput..

[6]  Shen Xiang-jun Adaptive Harris Corner Detection Algorithm , 2008 .

[7]  Zhang Zuxun Parallel Algorithm of Harris Corner Detection Based on Multi-GPU , 2012 .

[8]  Larry S. Davis,et al.  A Corner-Finding Algorithm for Chain-Coded Curves , 1977, IEEE Transactions on Computers.

[9]  Farzin Mokhtarian,et al.  Robust Image Corner Detection Through Curvature Scale Space , 1998, IEEE Trans. Pattern Anal. Mach. Intell..