An Optical Flow Implementation Comparison Study An Optical Flow Implementation Comparison Study
For this thesis, two different optical flow algorithms have been implemented to run on a GPU using NVIDIA’s CUDA SDK. Previous FPGA implementations of the algorithms exist and are used to make a comparison between the FPGA and GPU devices for the optical flow calculation. The first algorithm calculates optical flow using 3D gradient tensors and is able to process 640x480 images at about 238 frames per second with an average angular error of 12.1 degrees when run on a GeForce 8800 GTX GPU. The second algorithm uses increased smoothing and a ridge regression calculation to produce a more accurate result. It reduces the average angular error by about 2.3x, but the additional computational complexity of the algorithm also reduces the frame rate by about 1.5x. Overall, the GPU outperforms the FPGA in frame rate and accuracy, but requires much more power and is not as flexible. The most significant advantage of the GPU is the reduced design time and e?ort needed to implement the algorithms, with the FPGA designs requiring 10x to 12x the e?ort.
School:Brigham Young University
School Location:USA - Utah
Source Type:Master's Thesis
Keywords:optical flow gpu fpga motion detection cuda computer vision algorithm comparison 3d tensors ridge regression
Date of Publication:03/04/2009