Patent · US Active

Multi-stage linear structure from motion

US8837811B2 · kind B2 · utility

5Cited by

4References

20Claims

0Family size

Assignee

Microsoft Corporation · US

Inventors

Sudipta Narayan Sinha · Redmond, US
Drew Steedly · Redmond, US
Richard Szeliski · Redmond, US

Key dates

Filing date	Jun 17, 2010
Grant date	Sep 16, 2014
Priority date	—
Expiry date	Jan 19, 2033

Classification

Technology area (CPC G)Physics
CPC primaryG06T2207/10016
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Described is a linear structure from motion technique that is scalable, parallelizable, treats images equally, and is robust to outliers, without requiring intermediate bundle adjustment. Camera rotations for images are estimated using feature point correspondence and vanishing points matched across the images. The camera rotation data is fed into a linear system for structure and translation estimation that removes outliers and provides output data corresponding to structure from motion parameters. The data may be used in further optimization e.g. with a final non-linear optimization stage referred to as bundle adjustment to provide final refined structure from motion parameters.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.