IP Library Granted Patent US 9,760,781
Granted Patent B2
US 9,760,781 · App. 15/585,767 · Granted Sep 12, 2017

Using extracted image text

Inventors: Adrian Ulges (Rhineland-Palatinate, DE); Luc Vincent (Palo Alto, CA)
Assignee: Google Inc.
G06K9/00791G01S19/51G06T7/11G06T2207/30252
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 9,760,781
App. No.
15/585,767
Granted
Sep 12, 2017
Kind
B2
Abstract

Methods, systems, and apparatus including computer program products for using extracted image text are provided. In one implementation, a computer-implemented method is provided. The method includes receiving an input of one or more image search terms and identifying keywords from the received one or more image search terms. The method also includes searching a collection of keywords including keywords extracted from image text, retrieving an image associated with extracted image text corresponding to one or more of the image search terms, and presenting the image.

Claims (41)

1. A computer-implemented method, comprising:

receiving an image of a street scene depicting a first location for which first global positioning system coordinates is known and depicting a second location for which second global positioning system coordinates is known;

identifying a set of intermediate points between the first location and the second location depicted within the image;

determining, based on the first global positioning system coordinates and the second global positioning coordinates, and for each intermediate point in the set of intermediate points, global positioning coordinates indicative of a location of the intermediate point, wherein the global positioning coordinates are for each intermediate point are different from the first global positioning system coordinates and the second global positioning coordinates; and

associating, with the image, the global positioning coordinates indicative of the locations of the intermediate points with the intermediate points of the image.

2. The computer implemented method of claim 1 , wherein determining global positioning coordinates indicative of a location of the intermediate point comprises linearly interpolating between the first global positioning system coordinates and the second global positioning coordinates based on a relative position of the intermediate point from the first location depicted in the scene and the second location depicted in the scene.

3. The computer implemented method of claim 1 , wherein:

identifying a set of intermediate points comprises identifying vertical lines in the image; and

determining global positioning coordinates indicative of a location of the intermediate point comprises linearly interpolating between the first global positioning system coordinates and the second global positioning coordinates based on a relative position of the vertical line from the first location depicted in the scene and the second location depicted in the scene.

4. The computer implemented method of claim 1 , wherein the first location for which first global positioning system coordinates is known is a first street address and the second location for which second global positioning system coordinates is known is a second street address.

5. The computer implement method of claim 1 , wherein:

the image comprises a first image merged with a second image; and

the first image depicts the first location and the second image depicts the second location.

6. A data processing apparatus, comprising:

one or more processors; and

a computer readable memory device storing instructions executable by the one or more processors and that upon such execution cause the one or more processors to perform operations comprising:

receiving an image of a street scene depicting a first location for which first global positioning system coordinates is known and depicting a second location for which second global positioning system coordinates is known;

identifying a set of intermediate points between the first location and the second location depicted within the image;

determining, based on the first global positioning system coordinates and the second global positioning coordinates, and for each intermediate point in the set of intermediate points, global positioning coordinates indicative of a location of the intermediate point, wherein the global positioning coordinates are for each intermediate point are different from the first global positioning system coordinates and the second global positioning coordinates; and

associating, with the image, the global positioning coordinates indicative of the locations of the intermediate points with the intermediate points of the image.

7. The data processing apparatus of claim 6 , wherein determining global positioning coordinates indicative of a location of the intermediate point comprises linearly interpolating between the first global positioning system coordinates and the second global positioning coordinates based on a relative position of the intermediate point from the first location depicted in the scene and the second location depicted in the scene.

8. The data processing apparatus of claim 6 , wherein:

identifying a set of intermediate points comprises identifying vertical lines in the image; and

determining global positioning coordinates indicative of a location of the intermediate point comprises linearly interpolating between the first global positioning system coordinates and the second global positioning coordinates based on a relative position of the vertical line from the first location depicted in the scene and the second location depicted in the scene.

9. The data processing apparatus of claim 6 , wherein the first location for which first global positioning system coordinates is known is a first street address and the second location for which second global positioning system coordinates is known is a second street address.

10. The data processing apparatus of claim 6 , wherein:

the image comprises a first image merged with a second image; and

the first image depicts the first location and the second image depicts the second location.

11. A computer readable memory device storing instructions executable by one or more processors and that upon such execution cause the one or more processors to perform operations comprising:

receiving an image of a street scene depicting a first location for which first global positioning system coordinates is known and depicting a second location for which second global positioning system coordinates is known;

identifying a set of intermediate points between the first location and the second location depicted within the image;

determining, based on the first global positioning system coordinates and the second global positioning coordinates, and for each intermediate point in the set of intermediate points, global positioning coordinates indicative of a location of the intermediate point, wherein the global positioning coordinates are for each intermediate point are different from the first global positioning system coordinates and the second global positioning coordinates; and

associating, with the image, the global positioning coordinates indicative of the locations of the intermediate points with the intermediate points of the image.

12. The computer readable memory device of claim 11 , wherein determining global positioning coordinates indicative of a location of the intermediate point comprises linearly interpolating between the first global positioning system coordinates and the second global positioning coordinates based on a relative position of the intermediate point from the first location depicted in the scene and the second location depicted in the scene.

13. The computer readable memory device of claim 11 , wherein:

identifying a set of intermediate points comprises identifying vertical lines in the image; and

determining global positioning coordinates indicative of a location of the intermediate point comprises linearly interpolating between the first global positioning system coordinates and the second global positioning coordinates based on a relative position of the vertical line from the first location depicted in the scene and the second location depicted in the scene.

14. The computer readable memory device of claim 11 , wherein the first location for which first global positioning system coordinates is known is a first street address and the second location for which second global positioning system coordinates is known is a second street address.

15. The computer readable memory device of claim 11 , wherein:

the image comprises a first image merged with a second image; and

the first image depicts the first location and the second image depicts the second location.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044097/0658 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2017
From: ULGES, ADRIAN; VINCENT, LUC
To: GOOGLE INC.
Reel/Frame 042232/0001 →
Continuity (7)
Continuation 15366833 · Dec 1, 2016
Continuation 14994638 · Jan 13, 2016
Continuation 14291331 · May 30, 2014
Continuation 13620944 · Sep 15, 2012
Continuation 13350726 · Jan 13, 2012
Division 11479155 · Jun 29, 2006
Related Publication 20170236012A1 · Aug 17, 2017