A spatially recursive optical flow estimation framework using adaptive filtering

In this paper, we propose a spatially recursive optical flow estimation (OFE) framework using adaptive filtering. One of most successful OFE algorithms is a gradient-based least- squares (LS) within a local image window because of high performance and low-complexity. However, it has some redundancies for calculating successive LS among adjacent pixels. Therefore, we suggest an efficient framework using recursive least-squares (RLS) and adaptive filtering to improve the computational efficiency. The performance and computational complexity are compared to least-squares OFE and spatially recursive OFE algorithms. Based on these results, we conclude that our proposed algorithm framework under proper window size can reduce computational complexity especially as the number of motion modeling parameters increases by using the property of RLS and adaptive filtering.

[1]  Shmuel Peleg,et al.  Lucas-Kanade without Iterative Warping , 2006, 2006 International Conference on Image Processing.

[2]  Azriel Rosenfeld,et al.  Accurate dense optical flow estimation using adaptive structure tensors and a parametric model , 2002, Object recognition supported by user interaction for service robots.

[3]  Rama Chellappa,et al.  Accuracy vs Efficiency Trade-offs in Optical Flow Algorithms , 1996, Comput. Vis. Image Underst..

[4]  Keith Langley,et al.  Recursive Filters for Optical Flow , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  John L. Barron,et al.  Determining Optical Flow for Large Motions Using Parametric Models in a Hierarchical Framework , 2007 .