EPFL | Biomedical Imaging Group

Disparity and Optical Flow Partitioning Using Extended Potts Priors

X. Cai, J.H. Fitschen, M. Nikolova, G. Steidl, M. Storath

Information and Inference: A Journal of the IMA, vol. 4, no. 1, pp. 43-62, March 2015.

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.

@ARTICLE(http://bigwww.epfl.ch/publications/cai1501.html,
AUTHOR="Cai, X. and Fitschen, J.H. and Nikolova, M. and Steidl, G. and
	Storath, M.",
TITLE="Disparity and Optical Flow Partitioning Using Extended {P}otts
	Priors",
JOURNAL="Information and Inference: {A} Journal of the {IMA}",
YEAR="2015",
volume="4",
number="1",
pages="43--62",
month="March",
note="")

© 2015 Oxford University Press. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from Oxford University Press. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.