IP Library Granted Patent US 10,467,284
Granted Patent B2
US 10,467,284 · App. 14/816,574 · Granted Nov 5, 2019

Establishment anchoring with geolocated imagery

Inventors: Brian Edmond Brewington (Fort Collins, CO); Kirk Johnson (Boulder, CO)
Assignee: Google LLC
G06F16/5866G06F16/29G06F16/51G06F16/951G06F16/9537G06K9/00664G06K2209/25G06K2209/27
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 10,467,284
App. No.
14/816,574
Filed
Aug 3, 2015
Granted
Nov 5, 2019
Kind
B2
Examiner
UDDIN, MD I
Art Unit
2169
USPC
707/770
Abstract

The technology relates to determining an establishment's presence at a geolocation. A computing device may receive a first image including location data associated with the first image's capture. A set of images, which include location information and one or more identification marks associated with one or more establishments may also be received. The computing device may compare the first image to the set of images to determine whether the first image contains one of the one or more identification marks, and determine that one of the one or more establishments, associated with the one of the one or more identification marks contained in the first image, is currently located within a set proximity of the first image location. The computing device may also update a location database by associating the one of the one or more establishments with a location within a set proximity of the first image location.

Claims (66)

1. A computer implemented method for determining and updating an establishment's presence at a geographic location, the method comprising:

receiving, with one or more processing devices, a first image including location data associated with the first image's capture, wherein the location data includes a first image location;

identifying, with the one or more processing devices, a set of images, wherein each image of the set of images include geographic location information and one or more identification marks, wherein the each identification mark is associated with one or more establishments;

determining, with the one or more processing devices, a subset of images, wherein the subset of images includes images in the set of images with geographic locations that are within the set radius of the first image location;

comparing, by the one or more processing devices, the first image to the subset of images, wherein the comparing includes performing an image-in-image search for a matching identification mark between the first image and the subset of images;

determining, by the one or more processing devices, based on the comparing that the first image contains at least one matching identification mark with an image in the subset of images;

determining, by the one or more processing devices, that the location of the first image is within a set proximity of a listed location on an authoritative webpage, wherein the authoritative webpage includes the image in the subset of images;

upon determining the location of the first image matches a listed location on an authoritative webpage, assigning a confidence level to associating the establishment with a set location within the set proximity of the first image location; and

updating, by the one or more processing devices, a location database by associating the one of the one or more establishments with the set location upon the confidence level satisfying a threshold value.

2. The method of claim 1 , wherein comparing the first image includes comparing one or more edited versions of the first image to the subset of images, the edited versions of the first image selected from one of the following:

a high-contrast version;

a color inverted version;

a black and white version; and

a black and white inverted version.

3. The method of claim 1 , further including:

prior to identifying the set of images, receiving, with the one or more processing devices, a collection of images; and

assigning a first label to each image in the collection of images which contain one of the one or more identification marks, wherein the set of images includes images from the collection of images which have the first label.

4. The method of claim 1 , wherein associating the one of the one or more establishments with the set location further includes:

associating the one of the one or more establishments with a street address within the set proximity of the first image location.

5. The method of claim 1 , wherein the geographic location information includes an address provided on a website from which an image of the set of images is received.

6. The method of claim 1 , wherein the geographic location information includes longitude and latitude readings of an image of the set of images.

7. A system for determining and updating an establishment's presence at a geographic location, the system comprising:

one or more computing devices having one or more processors; and

memory storing instructions, the instructions executable by the one or more processors;

wherein the instructions comprise:

receiving a first image including location data associated with the first image's capture, wherein the location data includes a first image location;

identifying, with one or more computing devices, a set of images, wherein each image of the set of images include geographic location information and one or more identification marks, wherein the each identification mark is associated with one or more establishments;

determine a set of images, wherein the subset of images includes images in the set of images with geographic locations that are within the set radius of the first image location;

comparing the first image to the subset of images, wherein the comparing includes performing an image-in-image search for a matching identification mark between the first image and the subset of images;

determining, based on the comparison the first image contains at least one matching identification mark with an image in the subset of images;

determining that the location of the first image is within a set proximity of a listed location on an authoritative webpage, wherein the authoritative webpage includes the image in the subset of images;

upon determining the location of the first image matches a listed location on an authoritative webpage, assigning a confidence level to associating the establishment with a set location within the set proximity of the first image location; and

updating a location database by associating the one of the one or more establishments with the set location upon the confidence level satisfying a threshold value.

8. The system of claim 7 , wherein comparing the first image includes comparing one or more edited versions of the first image to the subset of images, the edited versions of the first image selected from one of the following:

a high-contrast version;

a color inverted version;

a black and white version; and

a black and white inverted version.

9. The system of claim 7 , wherein the instructions further include:

prior to identifying the set of images, receiving, with the one or more computing devices, a collection of images; and

assigning a first label to each image in the collection of images which contain one of the one or more identification marks, wherein the set of images includes images from the collection of images which have the first label.

10. The system of claim 7 , wherein associating the one of the one or more establishments with the set location further includes:

associating the one of the one or more establishments with a street address within the set proximity of the first image location.

11. The system of claim 7 , wherein the geographic location information includes an address provided on a website from which an image of the set of images is received.

12. The system of claim 7 , wherein the geographic location information includes longitude and latitude readings of an image of the set of images.

13. A non-transitory computer-readable medium storing instructions, which when executed by one or more processors, cause the one or more processors to:

receive, with one or more computing devices, a first image including location data associated with the first image's capture, wherein the location data includes a first image location;

identify, with the one or more computing devices, a set of images, wherein each image of the set of images include geographic location information and one or more identification marks, wherein the each identification mark is associated with one or more establishments;

determine, with the one or more computing devices, a subset of, wherein the subset of images includes images in the set of images with geographic locations that are within the set radius of the first image location;

compare, by the one or more computing devices, the first image to the subset of images, wherein the comparing includes performing an image-in-image search for a matching identification mark between the first image and the subset of images;

determine, based on the comparing by the one or more computing devices, the first image contains at least one matching identification mark with an image in the subset of images;

determine, by the one or more computing devices, that the location of the first image is within a set proximity of a listed location on an authoritative webpage, wherein the authoritative webpage includes the image in the subset of images;

upon determining the location of the first image matches a listed location on an authoritative webpage, assigning a confidence level to associating the establishment with a set location within the set proximity of the first image location; and

update, by the one or more computing devices, a location database by associating the one of the one or more establishments with the set location upon the confidence level satisfying a threshold value.

14. The non-transitory computer-readable medium of claim 13 , wherein the instructions further include:

prior to identifying the set of images, receiving, with the one or more computing devices, a collection of images; and

assigning a first label to each image in the collection of images which contain one of the one or more identification marks, wherein the set of images includes images from the collection of images which have the first label.

15. The non-transitory computer-readable medium of claim 13 , wherein associating the one of the one or more establishments with the set location further includes:

associating the one of the one or more establishments with a street address within the set proximity of the first image location.

16. The non-transitory computer-readable medium of claim 13 , wherein comparing the first image includes comparing one or more edited versions of the first image to the subset of images, the edited versions of the first image selected from one of the following:

a high-contrast version;

a color inverted version;

a black and white version; and

a black and white inverted version.

17. The non-transitory computer-readable medium of claim 13 , wherein the geographic location information includes an address provided on a website from which an image of the set of images is received.

18. The non-transitory computer-readable medium of claim 13 , wherein the geographic location information includes longitude and latitude readings of an image of the set of images.

Assignments (2)
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2015
From: BREWINGTON, BRIAN EDMOND; JOHNSON, KIRK
To: GOOGLE INC.
Reel/Frame 036248/0474 →
Continuity (1)
Related Publication 20170039225A1 · Feb 9, 2017