Optimal motion and structure estimation

Research output: Contribution to conferencePaper

Abstract

The problem of estimating motion and structure of a rigid scene from two perspective monocular views is studied. The optimization approach presented is motivated by the following observations of linear algorithms: (1) for certain types of motion, even pixel-level perturbations (such as digitization noise) may override the information characterized by epipolar constraint; (2) existing linear algorithms do not use the constraints in the essential parameter matrix E in solving for this matrix. The authors present approaches to estimating errors in the optimal solutions, investigate the theoretical lower bounds on the errors in the solutions and compare them with actual errors, and analyze two types of algorithms of optimization: batch and sequential. The analysis and experiments show that, in general, a batch technique performs better than a sequential technique for any nonlinear problems. A recursive batch processing technique is proposed for nonlinear problems that require recursive estimation.

Original languageEnglish (US)
Pages144-152
Number of pages9
StatePublished - Dec 1 1989
EventProceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Rosemont, IL, USA
Duration: Jun 6 1989Jun 9 1989

Other

OtherProceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition
CityRosemont, IL, USA
Period6/6/896/9/89

Fingerprint

Analog to digital conversion
Pixels
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Weng, J., Ahuja, N., & Huang, T. S. (1989). Optimal motion and structure estimation. 144-152. Paper presented at Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Rosemont, IL, USA, .

Optimal motion and structure estimation. / Weng, Juyang; Ahuja, Narendra; Huang, Thomas S.

1989. 144-152 Paper presented at Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Rosemont, IL, USA, .

Research output: Contribution to conferencePaper

Weng, J, Ahuja, N & Huang, TS 1989, 'Optimal motion and structure estimation' Paper presented at Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Rosemont, IL, USA, 6/6/89 - 6/9/89, pp. 144-152.
Weng J, Ahuja N, Huang TS. Optimal motion and structure estimation. 1989. Paper presented at Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Rosemont, IL, USA, .
Weng, Juyang ; Ahuja, Narendra ; Huang, Thomas S. / Optimal motion and structure estimation. Paper presented at Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Rosemont, IL, USA, .9 p.
@conference{5798cfdbb4334955be81820e09f25969,
title = "Optimal motion and structure estimation",
abstract = "The problem of estimating motion and structure of a rigid scene from two perspective monocular views is studied. The optimization approach presented is motivated by the following observations of linear algorithms: (1) for certain types of motion, even pixel-level perturbations (such as digitization noise) may override the information characterized by epipolar constraint; (2) existing linear algorithms do not use the constraints in the essential parameter matrix E in solving for this matrix. The authors present approaches to estimating errors in the optimal solutions, investigate the theoretical lower bounds on the errors in the solutions and compare them with actual errors, and analyze two types of algorithms of optimization: batch and sequential. The analysis and experiments show that, in general, a batch technique performs better than a sequential technique for any nonlinear problems. A recursive batch processing technique is proposed for nonlinear problems that require recursive estimation.",
author = "Juyang Weng and Narendra Ahuja and Huang, {Thomas S}",
year = "1989",
month = "12",
day = "1",
language = "English (US)",
pages = "144--152",
note = "Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition ; Conference date: 06-06-1989 Through 09-06-1989",

}

TY - CONF

T1 - Optimal motion and structure estimation

AU - Weng, Juyang

AU - Ahuja, Narendra

AU - Huang, Thomas S

PY - 1989/12/1

Y1 - 1989/12/1

N2 - The problem of estimating motion and structure of a rigid scene from two perspective monocular views is studied. The optimization approach presented is motivated by the following observations of linear algorithms: (1) for certain types of motion, even pixel-level perturbations (such as digitization noise) may override the information characterized by epipolar constraint; (2) existing linear algorithms do not use the constraints in the essential parameter matrix E in solving for this matrix. The authors present approaches to estimating errors in the optimal solutions, investigate the theoretical lower bounds on the errors in the solutions and compare them with actual errors, and analyze two types of algorithms of optimization: batch and sequential. The analysis and experiments show that, in general, a batch technique performs better than a sequential technique for any nonlinear problems. A recursive batch processing technique is proposed for nonlinear problems that require recursive estimation.

AB - The problem of estimating motion and structure of a rigid scene from two perspective monocular views is studied. The optimization approach presented is motivated by the following observations of linear algorithms: (1) for certain types of motion, even pixel-level perturbations (such as digitization noise) may override the information characterized by epipolar constraint; (2) existing linear algorithms do not use the constraints in the essential parameter matrix E in solving for this matrix. The authors present approaches to estimating errors in the optimal solutions, investigate the theoretical lower bounds on the errors in the solutions and compare them with actual errors, and analyze two types of algorithms of optimization: batch and sequential. The analysis and experiments show that, in general, a batch technique performs better than a sequential technique for any nonlinear problems. A recursive batch processing technique is proposed for nonlinear problems that require recursive estimation.

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

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

M3 - Paper

AN - SCOPUS:0024866215

SP - 144

EP - 152

ER -