|
|
|
|
RI | Publications | Structure from Motion without Correspondence
|
|
Text only version of this site
Structure from Motion without Correspondence
F. Dellaert, S. Seitz, C. Thorpe, and S. Thrun
tech. report CMU-RI-TR-99-44, Robotics Institute, Carnegie Mellon University, December, 1999.
Jump to: Download | Abstract | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [1013 KB] Compressed postscript (ps.gz) [1458 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
A method is presented to recover 3D scene structure and camera motion from multiple images without the need for correspondence information. The problem is framed as finding the maximum likelihood structure and motion given only the 2D measurements, integrating over all possible assignments of 3D features to 2D measurements. This goal is achieved by means of an algorithm which itera-tively refines a probability distribution over the set of all correspondence assign-ments. At each iteration a new structure from motion problem is solved, using as input a set of ’virtual measurements’ derived from this probability distribu-tion. It is shown that the distribution needed can be efficiently obtained by Monte Carlo Markov Chain sampling. The approach is cast within the framework of Expectation-Maximization, which guarantees convergence to a local maximizer of the likelihood. The algorithm works well in practice, as will be demonstrated using results on several real image sequences.
| Text Reference |
F. Dellaert, S. Seitz, C. Thorpe, and S. Thrun, Structure from Motion without Correspondence, tech. report CMU-RI-TR-99-44, Robotics Institute, Carnegie Mellon University, December, 1999.
| BibTeX Reference |
@techreport{Dellaert_1999_3245,
author = "Frank Dellaert and Steven Seitz and Chuck Thorpe and Sebastian Thrun",
title = "Structure from Motion without Correspondence",
institution = "Robotics Institute, Carnegie Mellon University",
month = "December",
year = "1999",
number = "CMU-RI-TR-99-44",
address = "Pittsburgh, PA"
}