Estimating Motion/structure from Line Correspondences: A Robust Linear Algorithm and Uniqueness Theorems

Abstract

A closed-form solution to motion and structure from line correspondences in monocular perspective image sequences is presented. The algorithm requires a minimum of 13 lines over three perspective views. Redundancy in the data provides overdetermination to combat noise. The estimates can be used as an initial guess for further optimization. A unique solution to motion and structure is guaranteed if and only if the line configuration is not degenerate and the translation between any two views does not vanish. Necessary and sufficient conditions for degenerate spatial line configurations have been derived. Simulations are performed which show the performance of the algorithm in the presence of noise.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Cite

Text

Weng et al. "Estimating Motion/structure from Line Correspondences: A Robust Linear Algorithm and Uniqueness Theorems." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196264

Markdown

[Weng et al. "Estimating Motion/structure from Line Correspondences: A Robust Linear Algorithm and Uniqueness Theorems." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/weng1988cvpr-estimating/) doi:10.1109/CVPR.1988.196264

BibTeX

@inproceedings{weng1988cvpr-estimating,
  title     = {{Estimating Motion/structure from Line Correspondences: A Robust Linear Algorithm and Uniqueness Theorems}},
  author    = {Weng, Juyang and Liu, Yuncai and Huang, Thomas S. and Ahuja, Narendra},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {387-392},
  doi       = {10.1109/CVPR.1988.196264},
  url       = {https://mlanthology.org/cvpr/1988/weng1988cvpr-estimating/}
}