Granted Patent B2

US 10,102,680 · App. 15/830,965 · Granted Oct 16, 2018

Inventors: Nathan Jurgenson (Venice, CA); Linjie Luo (Playa Vista, CA); Jonathan M Rodriguez, II (Los Angeles, CA); Rahul Bhupendra Sheth (Los Angeles, CA); Jia Li (Marina Del Ray, CA); Xutao Lv (Marina Del Rey, CA)

Assignee: Snap Inc.

G06T19/006G06F3/012G06F3/04815G06K9/00624G06K9/00671G06K9/78G06T7/20G06T7/246G06T7/73G06T13/80G06T19/20G06K2209/21G06T2200/04G06T2207/30244

Abstract

Claims (80)

1. A method for determining a device location comprising:

capturing, by an image sensor of the device, a first image of an environment;

accessing building location information describing one or more location points for at least a first building, wherein the building location information is associated with a first position estimate of the device;

processing the first image of the environment using the building location information, to identify a match between a first wall portion of the first image of the environment and the one or more location points of the building location information; and

calculating, based at least n part on a perspective associated with the first wall portion of the first image of the environment and the match between the first wall portion and the one or more location points, a second position estimate of the device.

2. The method of claim 1 , further comprising determining, using a global positioning system GPS) module the device, the first position estimate for the device.

3. The method of claim 2 further comprising, prior to the accessing of the building location information:

capturing a plurality of model images of the environment;

capturing a model location for each of the plurality of model images of the environment; and

processing the plurality of model images and the model location for each of the plurality of model images to generate a database of building location points comprising the one or more location points for the building;

wherein the one or more location points as processed describe one or more façade surface locations and a two-dimensional façade pattern.

4. The method of claim 3 , further comprising:

receiving, at the device, in response to the first position estimate, the building location information, wherein the one or more location points of the building location information comprises one or more façade surface locations and a two-dimensional façade pattern;

wherein identifying the first wall portion of the first image comprises:

calculating, from the first position estimate and the one or more façade surface locations, an expected perspective for the two-dimensional façade pattern;

processing the two-dimensional façade pattern to generate a first perspective pattern;

processing the first image of the environment using the first perspective pattern to identify the first wall portion.

5. The method of claim 4 , wherein calculating, based at least in part on a perspective of the first wall portion of the first image of the environment, the second position estimate of the device, comprises:

calculating an error value between the first perspective pattern and the first wall portion of the first image;

determining a relative location value associated with the error value; and

determining the second position estimate from the first position estimate using the relative location value.

6. The method of claim 5 , further comprising:

accessing a set of augmented reality image data associated with an augmented reality image item;

capturing, by the image sensor, a second image of the environment;

calculating a position for the augmented reality image item using the second position estimate;

generating an augmented reality image using the second image, the set of augmented reality image data, and the second position estimate; and

outputting the augmented reality image on a display of the device.

7. The method of claim 3 , wherein identifying the first wall portion of the first image comprises:

calculating, from the first position estimate and the one or more façade surface locations, an expected perspective for the two-dimensional façade pattern;

processing the two-dimensional façade pattern to generate a first perspective pattern;

determining that the first perspective pattern does not meet a threshold match level for the first image;

requesting a supplemental set of façade data from a first server computer; and

receiving the supplemental set of façade data from the first server computer;

wherein the identifying of the first wall portion is based on the supplemental set of façade data.

8. The method of claim 7 , wherein requesting the supplemental set of façade data from the first server computer comprises communicating the first image of the environment to the first server computer; and

wherein receiving the supplemental set of façade data comprises receiving a supplemental position estimate from the first server computer based on the first image.

9. The method of claim 8 , further comprising:

capturing a second image of the environment;

identifying a first surface of the second image; and

calculating a perspective difference between the first surface of the second image and the first wall portion of the first image; and

generating a third position estimate using the second position estimate and the perspective difference.

10. The method of claim 7 further comprising:

receiving, at the device, two-dimensional augmented reality data for a sticker object;

determining an augmented realty placement of the sticker object as positioned on a plane with the one or more façade surface locations;

using the expected perspective for the two-dimensional façade pattern as a sticker object perspective; and

generating an augmented reality image comprising the sticker object on the plane with the one or more façade surface locations based on the expected perspective.

11. The embodiment of claim 10 wherein the two-dimensional augmented reality data represents an emoji object selected by a user input from a set of augmented reality system pictograms.

12. The method of claim 1 , further comprising:

identifying, using the building location information, a second surface of the first image of the environment, wherein the second surface matches second location points of the building location information;

wherein the second position estimate is further calculating based at least in part on a second perspective of the second surface of the first image of the environment.

13. The method of claim 12 , further comprising:

updating the building location information using the first image and the second image to adjust the one or more façade surface locations and the two-dimensional façade pattern.

14. The method of claim 13 , further comprising:

communicating at least a portion of the first image and at least a portion of the second age to the first server computer with the second location estimate and the third location estimate.

15. A system comprising:

a memory configured to store an image of an environment and building location information describing one or more location points for at least a first building, wherein the building location information is associated with a first position estimate of the device; and

one or more processors coupled to the memory and configured to perform operations comprising:

accessing the image and the building location information;

processing the image of the environment using the building location information to identify a match between a first wall portion of the first image of the environment and the one or more location points of the building location information; and

calculating, based at least in part on a perspective associated with the first wall portion of the image of the environment and the match between the first wall portion and the one or more location points, a second position estimate of the device.

16. The system of claim 15 , further comprising:

a first wearable device comprising an image sensor configured to capture the first image and a first wireless input/output (I/O) module; and

a first client device comprising the first positioning module, the image based location system module, and a second wireless I/O module, wherein the first client device accesses the first image via the first wireless I/O module of the first wearable device.

17. The system of claim 16 wherein the first wearable device comprises a device selected from the set of: an augmented reality helmet, an augmented reality visor, glasses, and an augmented reality glasses attachment; and

wherein the second client device comprises a smartphone.

18. A non-transitory computer readable medium comprising instructions that, when performed by a device, cause the device to perform a method comprising:

accessing building location information describing one or more location points for at least a first building associated with a first position estimate of the device;

accessing a first image of an environment;

processing the image of the environment using the building location information to identify a match between a first well portion of the first image of the environment and the one or more location points of the building location information; and

calculating, based at least in part perspective associated with the first wall portion of the image of the environment and the match between the first wall portion and the one or more location points, a second position estimate of the device.

19. The non-transitory computer readable medium of claim 18 wherein the one or more location points of the building location information comprises one or more façade surface locations and a two-dimensional façade pattern associated with the first wall portion; and

wherein identifying the first wall portion of the first image comprises:

calculating, from the first position estimate and the one or more façade surface locations, an expected perspective for the two-dimensional façade pattern;

processing the two-dimensional façade pattern to generate a first perspective pattern;

processing the first image of the environment using the first perspective pattern to identify the first wall portion of the first image.

20. The non-transitory computer readable medium of claim 19 wherein the instructions further cause the device to perform a method comprising:

receiving a set of augmented reality data;

determining position and perspective information for the augmented reality data based on the second position estimate;

generating an augmented reality image using the set of augmented reality data, the position and perspective information, and the second position estimate; and

outputting the augmented reality image to a display of the device.

Assignments (3)

Continuity (4)

Cited By (9)

US 12,197,884 US 12,213,019 US 12,266,062 US 12,293,433 US 12,340,475 US 12,394,127 US 12,482,131 US 12,580,784 US 12,713,201