{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/9037"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/9037","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Accelerated Optical Flow Computation using Foveated Vision and Compute Unified Device Architecture","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>","abstract_html":"&lt;p&gt;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. &lt;br /&gt; 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.&lt;/p&gt;","abstract_has_math":false,"creators":["Kuchnio, Peter"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":["Capson, David"],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-04","date_published":"2009-04","updated_at":"2026-11-18T19:38:36Z","subjects":["Electrical and Computer Engineering"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/21445"],"render_values":[{"text":"https://doi.org/10.71548/21445","href":"https://doi.org/10.71548/21445","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4196","5214","2030991"],"render_values":[{"text":"opendissertations/4196","href":null,"code":true},{"text":"5214","href":null,"code":true},{"text":"2030991","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/9037","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/9037","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F9037","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Capson, David"]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Kuchnio, Peter"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:45:14Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:45:14Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2011-05-25"]},{"key":"dc:date.issued","label":"Date","values":["2009-04"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical and Computer Engineering"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/4196","5214","2030991"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/9037","https://doi.org/10.71548/21445"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<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>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Applied Science (MASc)"]},{"key":"dc:title","label":"Title","values":["Accelerated Optical Flow Computation using Foveated Vision and Compute Unified Device Architecture"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Capson, David"],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Kuchnio, Peter"],"dc:date.accessioned":["2014-06-18T16:45:14Z"],"dc:date.available":["2014-06-18T16:45:14Z"],"dc:date.created":["2011-05-25"],"dc:date.issued":["2009-04"],"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>"],"dc:description.degree":["Master of Applied Science (MASc)"],"dc:identifier.other":["opendissertations/4196","5214","2030991"],"dc:identifier.uri":["http://hdl.handle.net/11375/9037","https://doi.org/10.71548/21445"],"dc:subject":["Electrical and Computer Engineering"],"dc:title":["Accelerated Optical Flow Computation using Foveated Vision and Compute Unified Device Architecture"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:38:36Z"}