loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Thomas Schoenemann

Affiliation: Lund University and University of Pisa, Sweden

ISBN: 978-989-8425-99-7

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 mo re and more widespread in computer vision. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.173.234.140

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 1: ICPRAM, ISBN 978-989-8425-99-7, pages 5-14. DOI: 10.5220/0003710400050014

@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 1: ICPRAM,},
year={2012},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003710400050014},
isbn={978-989-8425-99-7},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.