Model based pose estimator using linear-programming

Moshe Ben-Ezra, Shmuel Peleg, Michael Werman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Given a 3D object and some measurements for points in this object, it is desired to find the 3D location of the object.A new model based pose estimator from stereo pairs based on linear programming (lp) is presented. In the presence of outliers, the new lp estimator provides better results than maximum likelihood estimators such as weighted least squares, and is usually almost as good as robust estimators such as least-median-of-squares (lmeds). In the presence of noise the new lp estimator provides better results than robust estimators such as lmeds, and is slightly inferior to maximum likelihood estimators such as weighted least squares. In the presence of noise and outliers - especially for wide angle stereo - the new estimator provides the best results. The lp estimator is based on correspondence of a points to convex polyhedrons. Each points corresponds to a unique polyhedron, which represents its uncertainty in 3D as computed from the stereo pair. Polyhedron can also be computed for 2D data point by using a-priori depth boundaries. The lp estimator is a single phase (no separate outlier rejection phase) estimator solved by single iteration (no re-weighting), and always converges to the global minimum of its error function. The estimator can be extended to include random sampling and re-weighting within the standard frame work of a linear program.

Original languageEnglish
Title of host publicationComputer Vision - ECCV 2000 - 6th European Conference on Computer Vision, Proceedings
EditorsDavid Vernon
PublisherSpringer Verlag
Pages267-281
Number of pages15
ISBN (Print)3540676856
DOIs
StatePublished - 2000
Event6th European Conference on Computer Vision, ECCV 2000 - Dublin, Ireland
Duration: 26 Jun 20001 Jul 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1842
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th European Conference on Computer Vision, ECCV 2000
Country/TerritoryIreland
CityDublin
Period26/06/001/07/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

Fingerprint

Dive into the research topics of 'Model based pose estimator using linear-programming'. Together they form a unique fingerprint.

Cite this