IP Library Granted Patent US 8,675,951
Granted Patent B2
US 8,675,951 · App. 12/117,336 · Granted Mar 18, 2014

Method and system for generating a 3D model

Inventors: Anton John van den Hengel (Trinity Gardens, AU); Anthony Robert Dick (Maylands, AU); Thorsten Thormaehlen (Saanbruecken, DE); Benjamin William Stephen Ward (Adelaide, AU); Philip Hilaire Sean Torr (Wheatley, GB)
Assignee: Three Pixels Wide Pty Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,675,951
App. No.
12/117,336
Granted
Mar 18, 2014
Kind
B2
Abstract

A method for generating a three dimensional (3D) model of an object is depicted in a two dimensional (2D) image is disclosed, The 2D image includes associated 3D information. The method includes an operator determining a geometric primitive corresponding to shape characteristics of the object and then the generation of the 3D model based on the determined geometric primitive, the 2D image, and the associated 3D information.

Claims (27)

1. A computer-implemented method for generating a first 3D model and a second 3D model of corresponding first and second objects both depicted in a 2D image, the 2D image having associated 3D information, the method comprising:

inputting the 2D image and the associated 3D information including 3D point location information corresponding to a physical location of at least one point located on a surface of the first and second objects;

displaying, on a display, the 2D image and the at least one point on the surface of the first and second objects in the 2D image, without displaying a geometric primitive;

determining, after inputting and displaying the at least one point on the surface of the first and second objects, geometric primitives that correspond to shape characteristics of the first and second objects displayed on the display, based on an input by an operator via a user input device, and indicating the determined geometric primitives via the user input device, the determined geometric primitives not sharing a location of the at least one point located on the surface of the first and second objects;

characterizing a relationship between the first and second objects, based on an input by the operator; and

generating, by a processor, 3D models for the first and second objects based on the geometric primitives, the 2D image, the associated 3D information and the characterized relationship.

2. The computer-implemented method for generating a first 3D model and a second 3D model as claimed in claim 1 , wherein the characterizing the relationship between the first and second objects includes defining a geometric relationship between the first and second objects, based on an input by the operator.

3. The computer-implemented method for generating a first 3D model and a second 3D model as claimed in claim 2 , wherein the generating 3D models includes:

forming a first likelihood function for optimization based on the geometric primitives individually and a second likelihood function for optimization based on the geometric relationship between the geometric primitives; and

combining the first and second likelihood functions.

4. The computer-implemented method for generating a first 3D model and a second 3D model as claimed in claim 3 , wherein the forming a first likelihood function includes:

combining a 2D likelihood function based on an analysis of the 2D image for each of the geometric primitives; and

forming a 3D likelihood function based on the associated 3D information for each of the geometric primitives.

5. The computer-implemented method for generating a first 3D model and a second 3D model as claimed in claim 2 , wherein the defining the geometric relationship between the first and second objects includes defining the relationship as one or more of abutting, edge-aligned, co-linear, equally spaced or co-planar.

6. A system for generating a first 3D model and a second 3D model of corresponding first and second objects both depicted in a 2D image, the 2D image having associated 3D information, the system comprising:

an inputter that inputs the 2D image and the associated 3D information including 3D point location information corresponding to a physical location of at least one point located on a surface of the first and second objects;

an image display configured to display the 2D image and the at least one point on the surface of the first and second objects in the 2D image, without displaying a geometric primitive;

a user input device for an operator to select and display, on the image display, geometric primitives that correspond to shape characteristics of the first and second objects, and to characterize a relationship between the first and second objects, after the at least one point located on a surface of the first and second objects is input and displayed by the inputter and the image display, the geometric primitives not sharing a location of the at least one point located on the surface of the first and second objects; and

a data processor configured to generate 3D models for the first and second objects based on the geometric primitives, the 2D image, the associated 3D information and the characterized relationship.

7. The system for generating a first 3D model and a second 3D model as claimed in claim 6 , wherein the user input device characterizes the relationship between the first and second objects by defining a geometric relationship between the first and second objects, based on an input by the operator.

8. The system for generating a first 3D model and a second 3D model as claimed in claim 7 , wherein the data processor generates the 3D models by:

forming a first likelihood function for optimization based on the geometric primitives individually and a second likelihood function for optimization based on the geometric relationship between the geometric primitives; and

combining the first and second likelihood functions.

9. The system for generating a first 3D model and a second 3D model as claimed in claim 8 , wherein the forming a first likelihood function includes:

combining a 2D likelihood function based on an analysis of the 2D image for each of the geometric primitives; and

forming a 3D likelihood function based on the associated 3D information for each of the geometric primitives.

10. The system for generating a first 3D model and a second 3D model as claimed in claim 7 , wherein the defining the geometric relationship between the first and second objects includes defining the relationship as one or more of abutting, edge-aligned, co-linear, equally spaced or co-planar.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 1, 2013
From: HENGEL, ANTON JOHN VAN DEN; THORMAEHLEN, THORSTEN; WARD, BENJAMIN WILLIAM STEPHEN; DICK, ANTHONY ROBERT; TORR, PHILIP HILAIRE SEAN
To: THREE PIXELS WIDE PTY LTD.
Reel/Frame 030124/0832 →
Continuity (2)
Provisional Application 60917361 · May 11, 2007
Related Publication 20090009513A1 · Jan 8, 2009