Cai, X;
Henrik Fitschen, J;
Nikolova, M;
Steidl, G;
Storath, M;
(2015)
Disparity and optical flow partitioning using extended Potts priors.
Information and Inference: A Journal of the IMA
, 4
(1)
pp. 43-62.
10.1093/imaiai/iau010.
Preview |
Text
Cai_disp_flow_part_4_imaiai.pdf - Accepted Version Download (1MB) | Preview |
Abstract
This paper addresses the problems of disparity and optical flow partitioning based on the brightness invariance assumption. We investigate new variational approaches to these problems with Potts priors and possibly box constraints. For the optical flow partitioning, our model includes vector-valued data and an adapted Potts regularizer. Using the notion of asymptotically level stable (als) functions, we prove the existence of global minimizers of our functionals. We propose a modified alternating direction method of multipliers. This iterative algorithm requires the computation of global minimizers of classical univariate Potts problems which can be done efficiently by dynamic programming. We prove that the algorithm converges both for the constrained and unconstrained problems. Numerical examples demonstrate the very good performance of our partitioning method.
Type: | Article |
---|---|
Title: | Disparity and optical flow partitioning using extended Potts priors |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1093/imaiai/iau010 |
Publisher version: | http://doi.org/10.1093/imaiai/iau010 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | potts priors; optical flow partitioning; disparity partitioning; 0 minimization; jump sparsity; ADMM-like algorithm. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Space and Climate Physics |
URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10025799 |
Archive Staff Only
View Item |