Online Algorithms for Factorization-Based Structure from Motion
Abstract
We present a family of online algorithms for real-time factorization-based structure from motion, leveraging a relationship between the incremental singular value decomposition and recent work in online matrix completion. Our methods are orders of magnitude faster than previous state of the art, can handle missing data and a variable number of feature points, and are robust to noise and sparse outliers. Experiments show that they perform well in both online and batch settings. We also provide an implementation which is able to produce 3D models in real time using a laptop with a webcam.
Cite
Text
Kennedy et al. "Online Algorithms for Factorization-Based Structure from Motion." IEEE/CVF Winter Conference on Applications of Computer Vision, 2014. doi:10.1109/WACV.2014.6836120Markdown
[Kennedy et al. "Online Algorithms for Factorization-Based Structure from Motion." IEEE/CVF Winter Conference on Applications of Computer Vision, 2014.](https://mlanthology.org/wacv/2014/kennedy2014wacv-online/) doi:10.1109/WACV.2014.6836120BibTeX
@inproceedings{kennedy2014wacv-online,
title = {{Online Algorithms for Factorization-Based Structure from Motion}},
author = {Kennedy, Ryan and Balzano, Laura and Wright, Stephen J. and Taylor, Camillo J.},
booktitle = {IEEE/CVF Winter Conference on Applications of Computer Vision},
year = {2014},
pages = {37-44},
doi = {10.1109/WACV.2014.6836120},
url = {https://mlanthology.org/wacv/2014/kennedy2014wacv-online/}
}