A Fast Simple Optical Flow Computation Approach Based on the 3-D Gradient

Optical flow estimation is a fundamental task of many computer vision applications. In this paper, we propose a fast simple algorithm to compute optical flow based on the 3-D gradient in video sequences. Although the algorithm does not provide highly accurate results, it is computationally simple and fast, and the output is applicable for many applications. The basic idea is that points will form trajectories in video sequences, and the trajectory between two frames of each point is approximated as a straight line, which is the tangent of the trajectory in our algorithm. Therefore, the optical flow of each point is the projecting line of the straight line, which represents its trajectory, in the image plane. Experimental results show that the proposed algorithm is efficient and effective, and is of satisfying accuracy on angle. It is able to provide effective optical flow results for real-time applications.

[1]  Gunnar Farnebäck,et al.  Two-Frame Motion Estimation Based on Polynomial Expansion , 2003, SCIA.

[2]  Eduardo Ros Vidal,et al.  Robust Bioinspired Architecture for Optical-Flow Computation , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Dah-Jye Lee,et al.  FPGA-based Real-time Optical Flow Algorithm Design and Implementation , 2007, J. Multim..

[4]  Michael J. Black,et al.  On the Spatial Statistics of Optical Flow , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[5]  Joachim Weickert,et al.  A Highly Efficient GPU Implementation for Variational Optic Flow Based on the Euler-Lagrange Framework , 2010, ECCV Workshops.

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

[7]  Yoshiaki Shirai,et al.  Object tracking in cluttered background based on optical flow and edges , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[9]  Gerard de Haan,et al.  Smoothness Constraints in Recursive Search Motion Estimation for Picture Rate Conversion , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

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

[12]  Jitendra Malik,et al.  Object Segmentation by Long Term Analysis of Point Trajectories , 2010, ECCV.

[13]  Jens Rannacher,et al.  Realtime 3 D Motion Estimation on Graphics Hardware , 2010 .

[14]  Larry S. Davis,et al.  Recognizing actions by shape-motion prototype trees , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[15]  J.-Y. Bouguet,et al.  Pyramidal implementation of the lucas kanade feature tracker , 1999 .

[16]  Jitendra Malik,et al.  Recognizing action at a distance , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[17]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[18]  Eduardo Ros,et al.  A Comparison of FPGA and GPU for Real-Time Phase-Based Optical Flow, Stereo, and Local Image Features , 2012, IEEE Transactions on Computers.

[19]  B. Fornberg.  Generation of finite difference formulas on arbitrarily spaced grids , 1988 .

[20]  Yasuyuki Matsushita,et al.  Motion detail preserving optical flow estimation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Thomas B. Moeslund,et al.  Crowd analysis by using optical flow and density based clustering , 2010, 2010 18th European Signal Processing Conference.

[22]  Li Xu,et al.  A Segmentation Based Variational Model for Accurate Optical Flow Estimation , 2008, ECCV.

[23]  Mariano Rivera,et al.  Optical Flow Estimation with Prior Models Obtained from Phase Correlation , 2010, ISVC.

[24]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.