Patent ID: 9595134
Date: 2017-03-14
CPC Classifications: G06T

Claim:
1. A method for reconstructing a scene from a single two-dimensional (2D) image, wherein the scene is a three-dimensional (3D) real-world scene, comprising the steps of: identifying, using pixels in the single two-dimensional (2D) image, junctions satisfying geometric constraints of the scene based on intersecting lines, vanishing points and vanishing lines that are orthogonal to each other, and wherein the junctions are Manhattan junctions, wherein the Manhattan junctions are identified by a voting procedure including obtaining six votes for each pixel in the single two-dimensional (2D) image based on line segments in six directions (+x, =x, +y, −y, +z and −z) along three vanishing points, each vote being a whole number, such that each pixel is classified as a junction based upon a presence of two or more positive integers out of the six votes; generating possible layouts of the scene by sampling the 2D image according to the junctions, wherein the scene includes clutter; and maximizing an energy function to select an optimal layout from the possible layouts wherein the energy function uses a conditional random field (CRF) model with the geometric constraints to evaluate the possible layouts, and wherein the steps are performed in a processor.