Publication Date
2016
Document Type
Thesis
Committee Members
Arthur Goshtasby (Committee Member), Krishnaprasad Thirunarayan (Committee Member), Thomas Wischgoll (Advisor)
Degree Name
Master of Science (MS)
Abstract
The motivation of this research is to prove that GPUs can provide significant speedup of long-executing image processing algorithms by way of parallelization and massive data throughput. This thesis accelerates the well-known KLT feature tracking algorithm using OpenCL and an NVidia GeForce GTX 780 GPU. KLT is a fast, efficient and accurate feature tracker but can easily suffer from low frame rates when tracking many features in an HD video sequence. This research explains how KLT could benefit from GPGPU programming and provides the corresponding OpenCL implementation. Additionally, various optimization techniques are emphasized to further boost GPU performance. The experiments conducted prove that when tracking over 500 features in an HD dataset, GPU-based KLT provides a 92% reduction in total runtime compared to a CPU-based implementation. Furthermore, the experiments demonstrate that these features are tracked while maintaining similar accuracy to the CPU results.
Page Count
65
Department or Program
Department of Computer Science and Engineering
Year Degree Awarded
2016
Copyright
Copyright 2016, all rights reserved. My ETD will be available under the "Fair Use" terms of copyright law.