Piecewise planar reconstruction of three-dimensional scenes

Patent metadata

Field	Value
Publication number	US-8933925-B2
Application number	US-48490909-A
Country	US
Kind code	B2
Filing date	Jun 15, 2009
Priority date	Jun 15, 2009
Publication date	Jan 13, 2015
Grant date	Jan 13, 2015

Abstract

Methods, systems, and computer-readable media for reconstruction a three-dimensional scene from a collection of two-dimensional images are provided. A computerized reconstruction system executes computer vision algorithms on the collection of two-dimensional images to identify candidate planes that are used to model visual characteristics of the environment depicted in the two-dimensional images. The computer vision algorithms may minimize an energy function that represents the relationships and similarities among features of the two-dimensional images to assign pixels of the two dimensional images to planes in the three dimensional scene. The three-dimensional scene is navigable and depicts viewpoint transitions between multiple two-dimensional images.

First claim

We claim:

1. A computer-implemented method to select planes that are used to render a navigable three-dimensional scene from a collection of images stored in an electronic database, the computer-implemented method comprising:
receiving, by a computer processor, the collection of images from the electronic database;
extracting, by the computer processor, scene information from the collection of images;
detecting, by the computer processor, vanishing directions within each image…

Assignees

• Sinha Sudipta Narayan
• Steedly Drew Edward
• Szeliski Richard Stephen
• Microsoft Corp

Inventors

• Sinha Sudipta Narayan
• Steedly Drew Edward
• Szeliski Richard Stephen

Classifications

• G06T15/00 Primary

  Physics · mapped topic

• G06T7/0065 Primary

  Physics · mapped topic

• G06T7/143 Primary

  Physics · mapped topic

• G06T7/55 Primary

  Physics · mapped topic

• G06T2207/10028

  Physics · mapped topic