Author:
Thomas Schoenemann
Affiliation:
Lund University and University of Pisa, Sweden
Keyword(s):
Motion estimation, Convex relaxation.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Combinatorial Optimization
;
Computer Vision, Visualization and Computer Graphics
;
Convex Optimization
;
Exact and Approximate Inference
;
Graphical and Graph-Based Models
;
Human-Computer Interaction
;
Methodologies and Methods
;
Motion and Tracking
;
Motion, Tracking and Stereo Vision
;
Pattern Recognition
;
Physiological Computing Systems
;
Theory and Methods
Abstract:
We provide an analysis of several linear programming relaxations for the problems of stereo disparity estimation and motion estimation. The problems are cast as integer linear programs and their relaxations are solved approximately either by block coordinate descent (TRW-S and MPLP) or by smoothing and convex optimization techniques. We include a comparison to graph cuts. Indeed, the best energies are obtained by combining move-based algorithms and relaxation techniques. Our work includes a (slightly novel) tight relaxation for the typical motion regularity term, where we apply a lifting technique and discuss two ways to solve the arising task. We also give techniques to derive reliable lower bounds, an issue that is not obvious for primal relaxation methods, and apply the technique of (Desmet et al., 1992) to a-priori exclude some of the labels. Moreover we investigate techniques to solve linear and convex programming problems via accelerated first order schemes which are becoming m
ore and more widespread in computer vision.
(More)