An analysis and speedup of the FALDOI method for Optical Flow estimation

Gamonal, Ferran P.; Ballester, Coloma; Haro Ortega, Gloria; Meinhardt Llopis, Enric; Palomares, Roberto P.

doi:http://dx.doi.org/10.5201/ipol.2019.238

An analysis and speedup of the FALDOI method for Optical Flow estimation

License

Citation

Gamonal FP, Ballester C, Haro G, Meinhardt-Llopis E, Palomares RP. An analysis and speedup of the FALDOI method for Optical Flow estimation. Image Processing On Line. 2019;9:94-123. DOI: 10.5201/ipol.2019.238

Abstract

We present a detailed analysis of FALDOI, a large displacement optical flow method proposed by P. Palomares et al. This method requires a set of discrete matches, which can be extremely sparse, and an energy functional which locally guides the interpolation from the matches. It follows a two-step minimization method at the finest scale which is very robust to the outliers of the sparse matcher and can capture large displacements of small objects. The results shown in the original paper consistently outperformed the coarse-to-fine approaches and achieved good qualitative and quantitative performance on the standard optical flow benchmarks. In this paper we revise the proposed method and the changes done to significantly reduce its execution time while reporting nearly the same accuracy. Finally, we also compare it against the current state-of-the-art to assess its performance.