Online computation of exterior orientation with application to hand-eye calibration

C. P. Lu, E. Mjolsness, Gregory Hager

Research output: Contribution to journalArticle

Abstract

Computation of the relative position and orientation between a camera and an observed object from a single image is a central problem in computer vision. Although many solution methods have been proposed, several problems remain. Analytical methods do not take into account the issue of noise. Nonlinear least-squares methods depend critically on good initialization. Linear least-squares methods tend to be very sensitive to noise and outliers. These shortcomings limit their use in modern computer vision applications. In this article, we formulate a new least squares objective function that leads to a good initialization scheme based on weak-perspective projection, as well as a robust and efficient descent algorithm using absolute orientation. The new method combines model-based parameter search and data-driven backprojection which, unlike most existing methods, minimizes 3-D object space error rather than 2-D image error. Extensive experiments on simulated data indicate that the new method outperforms commonly used least squares methods under most conditions. Its performance as a kernel in the inner loop of a robust M-estimate algorithm for outlier rejections is also studied. We demonstrate the use of this method in the context of hand-eye calibration.

Original languageEnglish (US)
Pages (from-to)121-143
Number of pages23
JournalMathematical and Computer Modelling
Volume24
Issue number5-6
DOIs
StatePublished - Sep 1996
Externally publishedYes

Fingerprint

Computer vision
Calibration
Least Square Method
Initialization
Computer Vision
Cameras
Outlier
M-estimates
Square Functions
Linear Least Squares
Nonlinear Least Squares
Descent Algorithm
Rejection
Data-driven
Analytical Methods
Experiments
3D
Least Squares
Efficient Algorithms
Objective function

Keywords

  • Augmented reality
  • Hand-eye calibration
  • Model-based object recognition
  • Pose estimation

ASJC Scopus subject areas

  • Information Systems and Management
  • Control and Systems Engineering
  • Applied Mathematics
  • Computational Mathematics
  • Modeling and Simulation

Cite this

Online computation of exterior orientation with application to hand-eye calibration. / Lu, C. P.; Mjolsness, E.; Hager, Gregory.

In: Mathematical and Computer Modelling, Vol. 24, No. 5-6, 09.1996, p. 121-143.

Research output: Contribution to journalArticle

@article{c0e7582eaf6349bb80702038742fd2a4,
title = "Online computation of exterior orientation with application to hand-eye calibration",
abstract = "Computation of the relative position and orientation between a camera and an observed object from a single image is a central problem in computer vision. Although many solution methods have been proposed, several problems remain. Analytical methods do not take into account the issue of noise. Nonlinear least-squares methods depend critically on good initialization. Linear least-squares methods tend to be very sensitive to noise and outliers. These shortcomings limit their use in modern computer vision applications. In this article, we formulate a new least squares objective function that leads to a good initialization scheme based on weak-perspective projection, as well as a robust and efficient descent algorithm using absolute orientation. The new method combines model-based parameter search and data-driven backprojection which, unlike most existing methods, minimizes 3-D object space error rather than 2-D image error. Extensive experiments on simulated data indicate that the new method outperforms commonly used least squares methods under most conditions. Its performance as a kernel in the inner loop of a robust M-estimate algorithm for outlier rejections is also studied. We demonstrate the use of this method in the context of hand-eye calibration.",
keywords = "Augmented reality, Hand-eye calibration, Model-based object recognition, Pose estimation",
author = "Lu, {C. P.} and E. Mjolsness and Gregory Hager",
year = "1996",
month = "9",
doi = "10.1016/0895-7177(96)00118-5",
language = "English (US)",
volume = "24",
pages = "121--143",
journal = "Mathematical and Computer Modelling",
issn = "0895-7177",
publisher = "Elsevier Limited",
number = "5-6",

}

TY - JOUR

T1 - Online computation of exterior orientation with application to hand-eye calibration

AU - Lu, C. P.

AU - Mjolsness, E.

AU - Hager, Gregory

PY - 1996/9

Y1 - 1996/9

N2 - Computation of the relative position and orientation between a camera and an observed object from a single image is a central problem in computer vision. Although many solution methods have been proposed, several problems remain. Analytical methods do not take into account the issue of noise. Nonlinear least-squares methods depend critically on good initialization. Linear least-squares methods tend to be very sensitive to noise and outliers. These shortcomings limit their use in modern computer vision applications. In this article, we formulate a new least squares objective function that leads to a good initialization scheme based on weak-perspective projection, as well as a robust and efficient descent algorithm using absolute orientation. The new method combines model-based parameter search and data-driven backprojection which, unlike most existing methods, minimizes 3-D object space error rather than 2-D image error. Extensive experiments on simulated data indicate that the new method outperforms commonly used least squares methods under most conditions. Its performance as a kernel in the inner loop of a robust M-estimate algorithm for outlier rejections is also studied. We demonstrate the use of this method in the context of hand-eye calibration.

AB - Computation of the relative position and orientation between a camera and an observed object from a single image is a central problem in computer vision. Although many solution methods have been proposed, several problems remain. Analytical methods do not take into account the issue of noise. Nonlinear least-squares methods depend critically on good initialization. Linear least-squares methods tend to be very sensitive to noise and outliers. These shortcomings limit their use in modern computer vision applications. In this article, we formulate a new least squares objective function that leads to a good initialization scheme based on weak-perspective projection, as well as a robust and efficient descent algorithm using absolute orientation. The new method combines model-based parameter search and data-driven backprojection which, unlike most existing methods, minimizes 3-D object space error rather than 2-D image error. Extensive experiments on simulated data indicate that the new method outperforms commonly used least squares methods under most conditions. Its performance as a kernel in the inner loop of a robust M-estimate algorithm for outlier rejections is also studied. We demonstrate the use of this method in the context of hand-eye calibration.

KW - Augmented reality

KW - Hand-eye calibration

KW - Model-based object recognition

KW - Pose estimation

UR - http://www.scopus.com/inward/record.url?scp=0030239969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030239969&partnerID=8YFLogxK

U2 - 10.1016/0895-7177(96)00118-5

DO - 10.1016/0895-7177(96)00118-5

M3 - Article

AN - SCOPUS:0030239969

VL - 24

SP - 121

EP - 143

JO - Mathematical and Computer Modelling

JF - Mathematical and Computer Modelling

SN - 0895-7177

IS - 5-6

ER -