Automated three dimensional model generation

• US 10,515,480 B1
• Filed: 12/19/2018
• Issued: 12/24/2019
• Est. Priority Date: 03/27/2015
• Status: Active Grant

• Current Assignee: Snap, Inc.
• Original Assignee: Snap, Inc.
• Inventors: Hare, Samuel Edward, Charlton, Ebony James, McPhee, Andrew James, Evans, Michael John
• Primary Examiner(s): Hajnik, Daniel F
• Application Number:
  US16/226,108
• Time in Patent Office: 370 Days
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 2200/08 involving all processing steps from image acquisition to 3D model generation
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]
• CPC Class Codes: G06T 2207/30201 Face
• CPC Class Codes: G06T 7/55 from multiple images
• CPC Class Codes: G06V 20/64 Three-dimensional objects
• CPC Class Codes: G06V 40/167 using comparisons between temporally consecutive images
• CPC Class Codes: G06V 40/67 by interactive indications to the user

Abstract

In various example embodiments, a system and methods are presented for generation and manipulation of three dimensional (3D) models. The system and methods cause presentation of an interface frame encompassing a field of view of an image capture device. The systems and methods detect an object of interest within the interface frame, generate a movement instruction with respect to the object of interest, and detect a first change in position and a second change in position of the object of interest. The systems and methods generate a 3D model of the object of interest based on the first change in position and the second change in position.

Claims

1. A method, comprising:

detecting an object within a field of view of an image capture device of a mobile computing device;

displaying a movement element in a graphical user interface together with an image of the object that is within the field of view of the image capture device, the movement element including one or more visual movement instructions for positioning the object within the field of view of the image capture device;

displaying in the graphical user interface, together with the image of the object, a position indicator, wherein a location of the position indicator is proportional to an amount of motion detected in the object, and wherein a predetermined number of key frames are identified by equally dividing a distance between an initial position and a final position of a portion of the object;

continuously moving the position indicator, between a start position and an end position, by an amount determined based on a current position of the object within the field of view and a distance of travel detected for the object;

identifying, within the predetermined number of key frames, first and second key frames corresponding respectively to first and second position changes of the object within the field of view of the image capture device relative to a starting position;

generating first and second depth maps having respectively first and second resolutions, the first depth map being generated based on the identified first key frame and the second depth map being generated based on the second key frame; and

generating a three-dimensional model of the object based on the first and second depth maps.

2. The method of claim 1, wherein the object comprises a face, further comprising:

identifying a set of facial tracking points on the face;

in response to detecting one or more of the first and second position changes, generating graphical representations of the set of facial tracking points on the face within a graphical user interface frame; and

causing presentation of the graphical representations of the set of facial tracking points on the face for a duration of detecting the first and second position changes.

3. The method of claim 1, wherein the first position change is an expected position change having a first initial position and a first final position, and wherein the first position change has a first set of intermediate positions, the first initial position, the first set of intermediate positions, and the first final position being associated with a first side of the object.

4. The method of claim 3, wherein the second position change is an expected position change having a second initial position and a second final position, and wherein the second position change has a second set of intermediate positions, the second initial position, the second set of intermediate positions, and the second final position being associated with a second side of the face opposite the first side of the object.

5. The method of claim 1 further comprising:

identifying a set of tracking points on the object within the field of view of the image capture device;

identifying the first key frame where the set of tracking points have a set of first positions;

determining a change in position of one or more tracking points of the set of tracking points from the set of first positions; and

based on the change in position, identifying the second key frame where the one or more tracking points have a second position.

6. The method of claim 5, wherein determining the change in position of the one or more tracking points comprises:

in response to initiation of the change in position of the one or more tracking points, identifying a trajectory for each of the one or more tracking points;

determining an average length of the trajectories of the one or more tracking points; and

determining the average length exceeds a trajectory threshold.

7. The method of claim 6, wherein the second key frame is identified based on determining the average length exceeds the trajectory threshold.

8. The method of claim 6 further comprising:

identifying one or more subsequent key frames based on one or more changes in position of the one or more tracking points along the trajectories; and

based on the first key frame, the second key frame, and the one or more subsequent key frames, generating a set of relative position estimates for the mobile computing device with respect to the object, a relative position estimate of the set of relative position estimates being generated for each key frame.

9. The method of claim 8 further comprising:

based on the first key frame, the second key frame, the one or more subsequent key frames, and the set of relative position estimates, generating a set of depth maps including a depth map for each key frame.

10. The method of claim 9 further comprising:

fusing the set of depth maps to generate the three-dimensional model of the object;

defining a volumetric three-dimensional grid for the three-dimensional model of the object; and

representing a three-dimensional surface of the three-dimensional model.

11. The method of claim 1, wherein the second resolution of the second depth map is greater than the first resolution of the first depth map, wherein the movement element overlays the image of the object, and wherein the movement element comprises a focus element and a pose element.

12. A system, comprising:

one or more processors;

an image capture device operative coupled to the one or more processors; and

a non-transitory processor-readable storage medium storing processor executable instructions that, when executed by the one or more processors, causes the one or more processors to perform operations comprising;

detecting an object within a field of view of an image capture device of a mobile computing device;

displaying a movement element in a graphical user interface together with an image of the object that is within the field of view of the image capture device, the movement element including one or more visual movement instructions for positioning the object within the field of view of the image capture device;

displaying in the graphical user interface, together with the image of the object, a position indicator, wherein a location of the position indicator is proportional to an amount of motion detected in the object, and wherein a predetermined number of key frames are identified by equally dividing a distance between an initial position and a final position of a portion of the object;

continuously moving the position indicator, between a start position and an end position, by an amount determined based on a current position of the object within the field of view and a distance of travel detected for the object;

identifying, within the predetermined number of key frames, first and second key frames corresponding respectively to first and second position changes of the object within the field of view of the image capture device relative to a starting position;

generating first and second depth maps having respectively first and second resolutions, the first depth map being generated based on the identified first key frame and the second depth map being generated based on the second key frame; and

generating a three-dimensional model of the object based on the first and second depth maps.

13. The system of claim 12, wherein the operations further comprise:

identifying a set of tracking points on the object within the field of view of the image capture device;

identifying the first key frame where the set of tracking points have a set of first positions;

determining a change in position of one or more tracking points of the set of tracking points from the set of first positions; and

based on the change in position, identifying the second key frame where the one or more tracking points have a second position.

14. The system of claim 13, wherein the operations further comprise:

in response to initiation of the change in position of the one or more tracking points, identifying a trajectory for each of the one or more tracking points;

determining an average length of the trajectories of the one or more tracking points; and

determining the average length exceeds a trajectory threshold.

15. The system of claim 14, wherein the operations further comprise:

identifying one or more subsequent key frames based on one or more changes in position of the one or more tracking points along the trajectories; and

based on the first key frame, the second key frame, and the one or more subsequent key frames, generating a set of relative position estimates for the mobile computing device with respect to the object, a relative position estimate of the set of relative position estimates being generated for each key frame; and

based on the first key frame, the second key frame, the one or more subsequent key frames, and the set of relative position estimates, generating a set of depth maps including a depth map for each key frame.

16. The system of claim 15, wherein the operations further comprise:

fusing the set of depth maps to generate the three-dimensional model of the object;

defining a volumetric three-dimensional grid for the three-dimensional model of the object; and

representing a three-dimensional surface of the three-dimensional model.

17. The system of claim 16, wherein the operations further comprise:

identifying a mesh having a set of polygons and a set of vertices connecting the set of polygons, the set of vertices representing the set of tracking points; and

deforming one or more portions of the mesh to fit the three-dimensional model of the by moving one or more vertices connecting two or more polygons of the set of polygons.

18. A non-transitory processor-readable storage medium storing processor executable instructions that, when executed by one or more processors of a mobile computing device, causes the mobile computing device to perform operations comprising:

detecting an object within a field of view of an image capture device of a mobile computing device;

displaying a movement element in a graphical user interface together with an image of the object that is within the field of view of the image capture device, the movement element including one or more visual movement instructions for positioning the object within the field of view of the image capture device;

displaying in the graphical user interface, together with the image of the object, a position indicator, wherein a location of the position indicator is proportional to an amount of motion detected in the object, and wherein a predetermined number of key frames are identified by equally dividing a distance between an initial position and a final position of a portion of the object;

continuously moving the position indicator, between a start position and an end position, by an amount determined based on a current position of the object within the field of view and a distance of travel detected for the object;

identifying, within the predetermined number of key frames, first and second key frames corresponding respectively to first and second position changes of the object within the field of view of the image capture device relative to a starting position;

generating first and second depth maps having respectively first and second resolutions, the first depth map being generated based on the identified first key frame and the second depth map being generated based on the second key frame; and

generating a three-dimensional model of the object based on the first and second depth maps.