Fast Optical Flow using Dense Inverse Search

Understand

Most recent works in optical flow extraction focus on the accuracy and neglect the time complexity.

• However, in real-life visual applications, such as tracking, activity detection and recognition, the time complexity is critical.
• We propose a solution with very low time complexity and competitive accuracy for the computation of dense optical flow.
• It consists of three parts: 1) inverse search for patch correspondences; 2) dense displacement field creation through patch aggregation along multiple scales; 3) variational refinement.