Gamonal, Ferran P.Ballester, ColomaHaro Ortega, GloriaMeinhardt Llopis, EnricPalomares, Roberto P.2019-04-102019-04-102019Gamonal 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.2382105–1232http://hdl.handle.net/10230/37086We 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.application/pdfeng© 2019 IPOL & the authors CC–BY–NC–SAinfo:eu-repo/semantics/articlehttp://dx.doi.org/10.5201/ipol.2019.238Optical flowVariational methodsCoordinate descent methodsSparse matchesParallelizationinfo:eu-repo/semantics/openAccess