Patent ID: 8953024
Filing Date: 2015-02-10
Classification: G06T,H04N

Abstract:
1. A method for determining a three-dimensional model of a scene from a collection of digital images, comprising: receiving a collection of digital images of a scene, wherein the collection of digital images includes a plurality of digital images captured from a variety of camera positions; selecting a set of the digital images from the collection of digital images, wherein each digital image in the set of digital images contains overlapping scene content with at least one other digital image in the set of digital images, and wherein the set of digital images overlap to cover a contiguous portion of the scene; analyzing pairs of digital images from the set of digital images to determine a camera position for each digital image in the set of digital images; determining a set of target camera positions based on the determined camera positions such that digital images captured at the target camera positions will each have at least a target level of overlapping scene content with at least one other digital image captured at a different target camera position; selecting a set of target digital images from the set of digital images based on the target camera positions; and analyzing the target digital images using a three-dimensional reconstruction process to determine a three-dimensional model of the scene; wherein the method is implemented at least in part by a data processing system.