McMaster University
Accelerated Optical Flow Computation using Foveated Vision and Compute Unified Device Architecture
Abstract
dc:description.abstract<p>Optical flow is a well known technique for the measurement of motion in images. Although it has many applications, calculating the optical flow remains computationally expensive and challenging to use in time-critical tasks. This thesis describes an accelerated approach to optical flow computation using foveation and parallel processing on a Graphics Processing Unit (GPU). Foveation reduces the amount of image data to process by mimicking the variable resolution structure of the human visual system. The resulting image data is processed in parallel on a 240 processor GPU to achieve high frame rates on high resolution images. The newly introduced Compute Unified Device Architecture (CUDA) framework is utilized to create an efficient mapping of optical flow and foveation algorithms to the GPU. <br /> The performance and error of the algorithm is characterized using synthetic and real data. The non-foveated optical flow algorithm is found to perform up to 100× faster than a CPU implementation. Foveated optical flow is found to give an additional performance gain of up to 27× over non-foveated optical flow with a corresponding increase in angular error. The results are shown to match or outperform FPGA and non-CUDA GPU implementations. Finally, the application of the described system to real-time control of a robot arm is demonstrated.</p>
Degree
thesis:*- Department dc:contributor.department
- Electrical and Computer Engineering
- Year dc:date.issued
- 2009
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kuchnio, Peter
- Advisor dc:contributor.advisor
-
- Capson, David
Subjects
dc:subject × 1Identifiers
dc:identifier.*- Identifier URI
- https://doi.org/10.71548/21445
- Dc Identifier Other
-
opendissertations/4196
5214
2030991