IP Library Granted Patent US 10,083,186
Granted Patent B2
US 10,083,186 · App. 14/680,665 · Granted Sep 25, 2018

System and method for large scale crowdsourcing of map data cleanup and correction

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,083,186
App. No.
14/680,665
Granted
Sep 25, 2018
Kind
B2
Abstract

A system for large-scale crowd sourcing of map data cleanup and correction, comprising an application server that generates image data, sends image data to a user device, receives tagging data provided by the device user, and provides tags to a crowdsourced search and locate server based on tagging data from a user device, a crowdsourced search and locate server that receives tags from an application server, computes agreement and disagreement values and performs expectation-maximization analysis, and a map data server that stores and provides map data, and a method for estimating location and quality of a set of geolocation data.

Claims (35)

1. A system for large-scale crowd sourcing of map data cleanup and correction, comprising:

an application server comprising at least a processor, a memory, and a plurality of programming instructions stored in the memory and operating on the processor, wherein the programming instructions, when operating on the processor, cause the processor to:

select an orthomosaic image of a portion of the Earth's surface corresponding to a particular geographic location;

automatically select a plurality of smaller images each drawn from a portion of the orthomosaic image, at least a portion of the plurality of images being selected such that, when combined, they cover a particular area of interest;

transmit, over a network, at least a portion of the plurality of smaller images to each of at least two user devices;

receive, over the network, tagging data from at least one of the user devices, the tagging data corresponding to a plurality of objects and locations identified by the user of the device;

provide at least a plurality of tags to a crowdsourced search and locate server, the tags being based at least in part on received tagging data from at least a user device;

a crowdsourced search and locate server comprising at least a processor, a memory, and a plurality of programming instructions stored in the memory and operating on the processor, wherein the programming instructions, when operating on the processor, cause the processor to:

receive tagging data corresponding to a plurality of objects and locations from an application server;

compute agreement and disagreement values for at least a portion of the tagging data;

perform at least an expectation-maximization analysis process based at least in part on the computed values; and

a map data server comprising at least a processor, a memory, and a plurality of programming instructions stored in the memory and operating on the processor, wherein the programming instructions, when operating on the processor, cause the processor to store and provide map data.

2. The system of claim 1 , wherein the image portions contain at least a three-dimensional viewable images of said area, aiding crowdsourcing participants to better recognize difficult objects.

3. The system of claim 1 , further comprising a client interface application comprising a plurality of programming instructions stored in a memory operating on a network-attached computer and adapted to display a plurality of interactive elements to a user, receive input from the user, and provide the results of the input to the application server.

4. The system of claim 3 , wherein the crowdsourced search and locate server provides analysis results to the client interface application for display to a user.

5. A method for conducting crowdsourced search and locate operations, comprising the steps of:

receiving, at an application server, a plurality of communication connections from a plurality of user devices via a communication network;

navigating a to a particular geographic location based at least in part on input received from a first user device;

selecting an orthomosaic image of a portion of the Earth's surface corresponding to the particular geographic location;

automatically selecting a plurality of smaller images each drawn from a portion of the orthomosaic image, at least a portion of the plurality of images being selected such that, when combined, they cover a particular area of interest;

transmitting, over a network, at least a portion of the plurality of smaller images to each of at least two user devices;

receiving, over a network, tagging data from the first user device, the tagging data corresponding to a plurality of objects and locations identified by the user of the device;

reducing geolocation error for a plurality of features on the earth by analyzing tagging data pertaining to each respective feature; and

updating at least a portion of the orthomosaic image by labeling a plurality of features on the earth, the features being based at least in part on at least a portion of the tagging data.

6. A method for estimating location and quality of a set of geolocation data, comprising the steps of:

receiving, at a crowdsourced search and locate server, tagging data corresponding to a plurality of objects and locations;

computing agreement and disagreement values for at least a portion of the tagging data;

computing maximum likelihood values for at least a portion of the tagging data, the likelihood values being based at least in part on the computed agreements and disagreement values;

merging a plurality of vectors based at least in part on the computed likelihood values; and

producing final tag and vector values based at least in part on the results of analysis performed in previous steps.

7. The method of claim 6 , further comprising the steps of:

iteratively performing analysis over a plurality of tags and values; and

when a threshold is reached, stopping iteration and producing final values.

8. The method of claim 7 , wherein the threshold is based at least in part on the quantity of data remaining for analysis.

9. The method of claim 7 , wherein the threshold is based at least in part on a value configured by a user.

Assignments (17)
CERTIFICATE OF AMENDMENT Recorded Jan 7, 2026
From: MAXAR INTELLIGENCE INC.
To: VANTOR INC.
Reel/Frame 074270/0330 →
CHANGE OF NAME Recorded Nov 4, 2025
From: MAXAR INTELLIGENCE INC.
To: VANTOR INC.
Reel/Frame 073458/0728 →
RELEASE (REEL 060389/FRAME 0720) Recorded May 12, 2023
From: ROYAL BANK OF CANADA
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063633/0431 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 5, 2023
From: MAXAR INTELLIGENCE INC. (F/K/A DIGITALGLOBE, INC.); AURORA INSIGHT INC.; MAXAR MISSION SOLUTIONS INC. ((F/K/A RADIANT MISSION SOLUTIONS INC. (F/K/A THE RADIANT GROUP, INC.)); MAXAR SPACE LLC (F/K/A SPACE SYSTEMS/LORAL, LLC); SPATIAL ENERGY, LLC; MAXAR SPACE ROBOTICS LLC ((F/K/A SSL ROBOTICS LLC) (F/K/A MDA US SYSTEMS LLC)); MAXAR TECHNOLOGIES HOLDINGS INC.
To: SIXTH STREET LENDING PARTNERS, AS ADMINISTRATIVE AGENT
Reel/Frame 063660/0138 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 044167/0396 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063543/0001 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 053866/0412 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0011 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 060389/0782 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0074 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 051258/0465 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063542/0300 →
CHANGE OF NAME Recorded Feb 15, 2023
From: DIGITALGLOBE, INC.
To: MAXAR INTELLIGENCE INC.
Reel/Frame 062760/0832 →
RELEASE OF SECURITY INTEREST Recorded Jun 21, 2022
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: DIGITALGLOBE, INC.; SPACE SYSTEMS/LORAL, LLC; RADIANT GEOSPATIAL SOLUTIONS LLC
Reel/Frame 060390/0282 →
SECURITY AGREEMENT Recorded Jun 17, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 060389/0782 →
SECURITY AGREEMENT Recorded Jun 16, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: ROYAL BANK OF CANADA
Reel/Frame 060389/0720 →
PATENT SECURITY AGREEMENT Recorded Sep 23, 2020
From: DIGITALGLOBE, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 053866/0412 →
CHANGE OF ADDRESS Recorded Mar 10, 2020
From: DIGITALGLOBE, INC.
To: DIGITALGLOBE, INC.
Reel/Frame 052136/0893 →
SECURITY AGREEMENT (NOTES) Recorded Dec 12, 2019
From: DIGITALGLOBE, INC.; RADIANT GEOSPATIAL SOLUTIONS LLC; SPACE SYSTEMS/LORAL, LLC (F/K/A SPACE SYSTEMS/LORAL INC.)
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, - AS NOTES COLLATERAL AGENT
Reel/Frame 051262/0824 →
AMENDED AND RESTATED U.S. PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Dec 11, 2019
From: DIGITALGLOBE, INC.
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 051258/0465 →
RELEASE OF SECURITY INTEREST IN PATENTS FILED AT R/F 041069/0910 Recorded Oct 5, 2017
From: BARCLAYS BANK PLC
To: DIGITALGLOBE, INC.
Reel/Frame 044363/0524 →