Optimizing Harris Corner Detection on GPGPUs Using CUDA

<p><strong>ABSTRACT</strong></p> <p>Optimizing Harris Corner Detection on GPGPUs Using CUDA</p> <p>The objective of this thesis is to optimize the Harris corner detection algorithm implementation on NVIDIA GPGPUs using the CUDA software platform and measure the performance benefit. The Harris corner detection algorithm—developed by C. Harris and M. Stephens—discovers well defined corner points within an image. The corner detection implementation has been proven to be computationally intensive, thus realtime performance is difficult with a sequential software implementation. This thesis decomposes the Harris corner detection algorithm into a set of parallel stages, each of which are implemented and optimized on the CUDA platform. The performance results show that by applying strategic CUDA optimizations to the Harris corner detection implementation, realtime performance is feasible. The optimized CUDA implementation of the Harris corner detection algorithm showed significant speedup over several platforms: standard C, MATLAB, and OpenCV. The optimized CUDA implementation of the Harris corner detection algorithm was then applied to a feature matching computer vision system, which showed significant speedup over the other platforms.</p>

Name thesis:degree_name

MS in Electrical Engineering

Discipline thesis:degree_discipline

Electrical Engineering

Year dc:date.available

2015

Author dc:creator

• Loundagin, Justin

Contributors dc:contributor

• Jane Zhang

• CUDA
• GPGPU
• NVIDIA
• Harris Corner Detection
• Computational Engineering
• Electrical and Computer Engineering
• Signal Processing

Identifier

10.15368/theses.2015.11

OAI identifier oai:identifier

oai:digitalcommons.calpoly.edu:theses-2473