COMPARING LINEAR AND CONVEX RELAXATIONS FOR STEREO AND MOTION

Thomas Schoenemann

2012

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 more and more widespread in computer vision.

Paper Citation

in Harvard Style

Schoenemann T. (2012). COMPARING LINEAR AND CONVEX RELAXATIONS FOR STEREO AND MOTION . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM, ISBN 978-989-8425-99-7, pages 5-14. DOI: 10.5220/0003710400050014

in Bibtex Style

@conference{icpram12,
author={Thomas Schoenemann},
title={COMPARING LINEAR AND CONVEX RELAXATIONS FOR STEREO AND MOTION},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,},
year={2012},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003710400050014},
isbn={978-989-8425-99-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,
TI - COMPARING LINEAR AND CONVEX RELAXATIONS FOR STEREO AND MOTION
SN - 978-989-8425-99-7
AU - Schoenemann T.
PY - 2012
SP - 5
EP - 14
DO - 10.5220/0003710400050014