Method for reconstructing 3D lines from 2D lines in an image
First Claim
Patent Images
1. A method for reconstructing-three-dimensional (3D) lines in a 3D world coordinate system from two-dimensional (2D) lines in a 2D image of scene, comprising:
- detecting and clustering the 2D lines using vanishing points;
generating a graph of vertices and edges, wherein each vertex on the graph represents a line in the 2D image, and wherein each edge connecting two vertexes represents a possibility of a constraint on intersection of two lines corresponding to the two vertices in the 3D world coordinate system;
testing jointly the constraints on intersections using orthogonality, collinearity and junction properties of the intersection as a soft penalty for identifying the constraints on intersections that are satisfied on the 3D lines; and
reconstructing the 3D lines in the 3D world coordinate system using the identified constraints on intersections, wherein steps of the method are performed by a processor.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for reconstructing—three-dimensional (3D) lines in a 3D world coordinate system from two-dimensional (2D) lines in a single image of scene detects and clusters the 2D lines using vanishing points. A constraint graph of vertices and edges is generated, wherein the vertices represent the 2D lines, and the edges represents constraints on the 2D lines, then identifying the 3D lines that satisfy the constraints and reconstructing the 3D lines using the identified constraints.
-
Citations
12 Claims
-
1. A method for reconstructing-three-dimensional (3D) lines in a 3D world coordinate system from two-dimensional (2D) lines in a 2D image of scene, comprising:
-
detecting and clustering the 2D lines using vanishing points; generating a graph of vertices and edges, wherein each vertex on the graph represents a line in the 2D image, and wherein each edge connecting two vertexes represents a possibility of a constraint on intersection of two lines corresponding to the two vertices in the 3D world coordinate system; testing jointly the constraints on intersections using orthogonality, collinearity and junction properties of the intersection as a soft penalty for identifying the constraints on intersections that are satisfied on the 3D lines; and reconstructing the 3D lines in the 3D world coordinate system using the identified constraints on intersections, wherein steps of the method are performed by a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
Specification