A comparison of tv-l1 optical flow solvers on gpu

s+ ϵ2 (ϵ= 0.001). The regularization term in Eq.(1) is often called anisotropic total variation (employed in [11]), and that in Eq.(2) is often called isotropic total variation (employed in [12, 1]). Eq.(3) is used in [3, 4]. Some other variants of the TV-L1 formulation include incorporating gradient constancy model into data term [3], adding weights into data term and regularization term [13], incorporating occlusion detection [1], etc.The solvers for TV-L1 optical flow include the graduated non-convexity solver [2, 11], fixedpoint iteration solver [3], multigrid solver [5], duality-based solver [12], Fast Explicit Diffusion (FED) solver [9], split-Bregman solver [1], etc. In this study, we are interested in the fixed-point iteration solver, duality-based solver, and the split-Bregman solver because of their simplicity and effectiveness. We will use the following isotropic TV formulation (Eq.(2)) as example to derive the solution (for simplicity, we hereafter do not explicitly write u and v as the function of x and y):