IP Library Granted Patent US 8,873,842
Granted Patent B2
US 8,873,842 · App. 13/219,500 · Granted Oct 28, 2014

Using human intelligence tasks for precise image analysis

Inventors: M. Dirk Robinson (Menlo Park, CA); Mark Robertson (Cupertino, CA); Hadar Isaac (Los Altos, CA); Oliver Guinan (Palo Alto, CA); Thomas Joseph Melendez (Mountain View, CA); Daniel Berkenstock (Palo Alto, CA); Julian Mann (Menlo Park, CA)
Assignee: Skybox Imaging, Inc.
G06K9/0063G06K9/6253
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,873,842
App. No.
13/219,500
Granted
Oct 28, 2014
Kind
B2
Abstract

Described are systems, methods, computer programs, and user interfaces for image location, acquisition, analysis, and data correlation that uses human-in-the-loop processing, Human Intelligence Tasks (HIT), and/or or automated image processing. Results obtained using image analysis are correlated to non-spatial information useful for commerce and trade. For example, images of regions of interest of the earth are used to count items (e.g., cars in a store parking lot to predict store revenues), detect events (e.g., unloading of a container ship, or evaluating the completion of a construction project), or quantify items (e.g., the water level in a reservoir, the area of a farming plot).

Claims (65)

1. A network-based system for obtaining information from imagery, the system comprising:

an image analysis subsystem configured to:

present imagery, via a network communication channel, to a plurality of worker interfaces configured to be executed on a respective plurality of network devices, wherein each of the plurality of worker interfaces comprises a user interface configured to:

display the imagery;

allow a user to click using a pointer device moving an indicator on a display;

receive a user click at a click location;

place a mark on the imagery at the click location;

remove the mark responsive to a second click at the click location; and

submit the mark as the user response;

receive, via the network communication channel, a plurality of user responses regarding the imagery; and

automatically determine a count of one or more object of interests present in the imagery based on the user responses; and

a non-spatial correlation subsystem configured to:

automatically correlate the count of the objects with a non-spatial data; and

automatically predict a future non-spatial data based on a future count and the correlation between the non-spatial data and the count.

2. The system of claim 1 , wherein the user interface is configured to allow a user to place a plurality of marks and requires a minimum distance between marks.

3. The system of claim 1 , wherein the user interface is configured to measure a time between clicks.

4. The system of claim 1 wherein the user responses are aggregated into at least one two-dimensional click cloud indicating potential locations of objects of interest located in the imagery.

5. The system of claim 4 wherein the image analysis subsystem is configured to

fit each two dimensional click cloud to a two-dimensional probability distribution function to create at least one peak comprising a center; and

determine a count of the objects of interest based on a count of the peaks.

6. The system of claim 5 wherein the probability density function is a Gaussian type exponential function, and wherein a width of the function is proportional to an expected size of the object of interest.

7. The system of claim 5 wherein the at least one peak comprises a minimum percentage of clicks within a maximum distance from the center.

8. The system of claim 7 wherein the maximum distance is at least one of: half of an expected width of the object of interest, half of a median width of the object of interest, and half of an average width of an object of interest.

9. The system of claim 5 wherein image analysis subsystem is configured to use the click cloud, the at least one peak, and the count as training classifiers for a computer learning program.

10. The system of claim 5 wherein the image analysis subsystem is further configured to determine a confidence score for the count.

11. The system of claim 10 wherein the confidence score is determined based on a measurement of a time between clicks from the user responses that make up the two-dimensional click cloud.

12. The system of claim 10 wherein each user response comprises a user count, and the confidence score is determined based on a variance between the user counts across all user responses.

13. The system of claim 10 wherein the confidence score is determined based on an amount of time taken to create the user responses.

14. The system of claim 10 wherein the image analysis subsystem is further configured to alter the imagery if the confidence score is below a threshold.

15. The system of claim 5 wherein the image analysis subsystem is further configured to use a density of clicks in the at least one peak to alter the imagery presented to the worker interfaces.

16. The system of claim 5 wherein the image analysis subsystem is further configured to correlate a time between clicks to a density of clicks in the at least one peak.

17. The system of claim 5 wherein image analysis subsystem is configured to use the user responses, and either the count or the two-dimensional click cloud to determine an overcount or an undercount of a user providing one of the user responses.

18. The system of claim 1 wherein the non-spatial correlation subsystem is further configured to predict a future count based on a future non-spatial data and the correlation between the non-spatial data and the count.

19. A network-based system for estimating non-spatial data from overhead imagery, the system comprising:

a location search subsystem configured to convert a location query received via a network communication channel into one or more derived coordinates;

an image acquisition subsystem configured to obtain imagery of a polygon of interest based on the derived coordinates;

an image analysis subsystem configured to:

process the obtained imagery to distinguish one or more objects of interest from a background of the imagery, wherein to distinguish the one or more objects the image analysis subsystem is configured to automatically determine at least one two-dimensional click cloud indicating potential locations of objects of interest located in the imagery;

receive results determined from the objects of interest; and

a non-spatial correlation subsystem configured to automatically determine a correlation between a non-spatial data and the results.

20. A network-based system for obtaining information from imagery, the system comprising:

an image analysis subsystem configured to:

present imagery, via a network communication channel, to a plurality of worker interfaces configured to be executed on a respective plurality of network devices;

receive, via the network communication channel, a plurality of user responses regarding the imagery;

automatically determine a count of one or more object of interests present in the imagery based on the user responses; and

automatically aggregate the plurality of user responses into at least one two-dimensional click cloud indicating potential locations of objects of interest located in the imagery; and

a non-spatial correlation subsystem configured to:

automatically correlate the count of the objects with a non-spatial data; and

automatically predict a future non-spatial data based on a future count and the correlation between the non-spatial data and the count.

21. The system of claim 20 , wherein the image analysis subsystem is configured to

fit each two dimensional click cloud to a two-dimensional probability distribution function to create at least one peak comprising a center; and

determine a count of the objects of interest based on a count of the peaks.

22. The system of claim 21 , wherein the probability density function is a Gaussian type exponential function, and wherein a width of the function is proportional to an expected size of the object of interest.

23. The system of claim 21 , wherein the at least one peak comprises a minimum percentage of clicks within a maximum distance from the center.

24. The system of claim 23 , wherein the maximum distance is at least one of: half of an expected width of the object of interest, half of a median width of the object of interest, and half of an average width of an object of interest.

25. The system of claim 21 , wherein image analysis subsystem is configured to use the click cloud, peak, and count as training classifiers for a computer learning program.

26. The system of claim 21 , wherein the image analysis subsystem is further configured to use a density of clicks in the at least one peak to alter the imagery presented to the worker interfaces.

27. The system of claim 21 , wherein the image analysis subsystem is further configured to correlate a time between clicks to a density of clicks in the at least one peak.

28. The system of claim 20 , wherein the image analysis subsystem is further configured to determine a confidence score for the count.

29. The system of claim 28 , wherein the confidence score is determined based on a measurement of a time between clicks from the user responses that make up the two-dimensional click cloud.

30. The system of claim 28 , wherein each user response comprises a user count, and the confidence score is determined based on a variance between the user counts across all user responses.

31. The system of claim 28 , wherein the confidence score is determined based on an amount of time taken to create the user responses.

32. The system of claim 28 , wherein the image analysis subsystem is further configured to alter the imagery if the confidence score is below a threshold.

33. The system of claim 20 , wherein image analysis subsystem is configured to use the user responses, and either the count or the two-dimensional click cloud to determine an overcount or an undercount of a user providing one of the user responses.

34. The system of claim 20 , wherein the non-spatial correlation subsystem is further configured to predict a future count based on a future non-spatial data and the correlation between the non-spatial data and the count.

Assignments (9)
MERGER AND CHANGE OF NAME Recorded May 5, 2022
From: PLANET LABS INC.; PLANET LABS PBC
To: PLANET LABS PBC
Reel/Frame 059857/0587 →
RELEASE OF SECURITY INTEREST Recorded Dec 10, 2021
From: SILICON VALLEY BANK
To: PLANET LABS INC.; TERRA BELLA TECHNOLOGIES INC.; PL FOREIGN HOLDCO, INC.
Reel/Frame 058359/0501 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jun 21, 2019
From: PLANET LABS INC.; PL INTERMEDIATE TB, INC.; PLANET LABS TB, INC.; TERRA BELLA TECHNOLOGIES INC.; PLANET LABS LLC; PL FOREIGN HOLDCO, INC.
To: SILICON VALLEY BANK
Reel/Frame 049558/0515 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2017
From: TERRA BELLA TECHNOLOGIES, INC.
To: PLANET LABS, INC.
Reel/Frame 044261/0748 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT SERIAL NO. 15/061,851 PREVIOUSLY RECORDED AT REEL: 043277 FRAME: 0669. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 18, 2017
From: GOOGLE INC.
To: PLANET LABS TB, INC.
Reel/Frame 043661/0060 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF THE ASSIGNEE PREVIOUSLY RECORDED AT REEL: 043277 FRAME: 0669. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 17, 2017
From: GOOGLE INC.
To: PLANET LABS TB, INC.
Reel/Frame 043409/0837 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2017
From: GOOGLE INC.
To: PLANT LABS TB, INC.
Reel/Frame 043277/0669 →
CHANGE OF NAME Recorded Oct 24, 2016
From: SKYBOX IMAGING, INC.
To: TERRA BELLA TECHNOLOGIES INC.
Reel/Frame 040260/0433 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2011
From: ROBINSON, M. DIRK; ROBERTSON, MARK; ISAAC, HADAR; GUINAN, OLIVER; MELENDEZ, THOMAS JOSEPH; BERKENSTOCK, DANIEL; MANN, JULIAN
To: SKYBOX IMAGING, INC.
Reel/Frame 026817/0314 →
Continuity (1)
Related Publication 20130051661A1 · Feb 28, 2013