UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Disparity and optical flow partitioning using extended Potts priors

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. Green open access

[thumbnail of Cai_disp_flow_part_4_imaiai.pdf]
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.ucl.ac.uk/id/eprint/10025799
Downloads since deposit
88Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item