Primal-dual optimization strategies in Huber-L1 optical flow with temporal subspace constraints for non-rigid sequence registration

作者:

Highlights:

• We study Fenchel-Duality principles for general and relaxed optical flow problems.

• We derive seven primal-dual optimization strategies in Huber-L1 optical flow.

• The considered optical flow framework uses temporal subspace constraints.

• The best outcome strategy is the simplest form of Chambolle-Pock algorithm.

• This strategy was not proposed in previous works for the considered framework.

摘要

•We study Fenchel-Duality principles for general and relaxed optical flow problems.•We derive seven primal-dual optimization strategies in Huber-L1 optical flow.•The considered optical flow framework uses temporal subspace constraints.•The best outcome strategy is the simplest form of Chambolle-Pock algorithm.•This strategy was not proposed in previous works for the considered framework.

论文关键词:Convex optimization,Fenchel-Duality,Primal-dual,Preconditioning,Optical flow,Non-rigid sequence registration,Temporal consistency,Subspace constraints

论文评审过程:Received 26 February 2016, Revised 16 November 2017, Accepted 18 November 2017, Available online 23 November 2017, Version of Record 1 December 2017.

论文官网地址:https://doi.org/10.1016/j.imavis.2017.11.005