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 language | English (US) |
---|---|
Pages | 144-152 |
Number of pages | 9 |
State | Published - Dec 1 1989 |
Event | Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Rosemont, IL, USA Duration: Jun 6 1989 → Jun 9 1989 |
Other
Other | Proceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition |
---|---|
City | Rosemont, IL, USA |
Period | 6/6/89 → 6/9/89 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
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 conference › Paper
}
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 -