Optical Flow Computation on Compute Unified Device Architecture

In this study, the implementation of an image processing technique on compute unified device architecture (CUDA) is discussed. CUDA is a new hardware and software architecture developed by NVIDIA Corporation for the general- purpose computation on graphics processing units. CUDA features an on-chip shared memory with very fast general read and write access, which enables threads in a block to share their data effectively. CUDA also provides a user- friendly development environment through an extension to the C programming language. This study focused on CUDA implementation of a representative optical flow computation proposed by Horn and Schunck in 1981. Their method produces the dense displacement field and has a straightforward processing procedure. A CUDA implementation of Horn and Schunck's method is proposed and investigated based on simulation results.

[1]  Riccardo March,et al.  Computation of stereo disparity using regularization , 1988, Pattern Recognit. Lett..

[2]  Giacomo Indiveri,et al.  Analog VLSI architectures for motion processing: from fundamental limits to system applications , 1996, Proc. IEEE.

[3]  José Luis Martín,et al.  Hardware architecture for optical flow estimation in real time , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[4]  Steve Mann,et al.  Using multiple graphics cards as a general purpose parallel computer: applications to computer vision , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[5]  Ruigang Yang,et al.  Multi-resolution real-time stereo on commodity graphics hardware , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[6]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[7]  Kanya Tanaka,et al.  A comparison study for displacement computation - Horn and Shunck's method versus March's method , 2001, Pattern Recognit. Lett..

[8]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[9]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[10]  Brendan McCane,et al.  On Benchmarking Optical Flow , 2001, Comput. Vis. Image Underst..

[11]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[12]  Martin Rumpf,et al.  Image Registration by a Regularized Gradient Flow. A Streaming Implementation in DX9 Graphics Hardware , 2004, Computing.