FETA Algorithm for Geospatial Image Tagging Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current crowdsourcing platforms for image analysis, particularly in the 'search and locate' domain, face challenges in accurately identifying and locating targets of interest in geospatial images due to ambiguity and variance in user tagging, leading to inefficiencies and inaccuracies, especially when dealing with large-scale or complex image analysis tasks.

Innovation Solution

A platform utilizing the Fast and Effective Aggregator (FETA) algorithm, based on variational inference, which aggregates crowdsourced data to derive posterior probabilities of image features and participant reliability, enabling accurate geolocation of targets and continuous monitoring of campaign reliability, thereby improving the confidence and efficiency of image analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If crowdsourced tagging is used for image analysis, then productivity increases through parallel processing by multiple users, but measurement precision deteriorates due to ambiguity and variance in user tagging

Engineering Contradiction:
Improveimage analysis throughputVSAvoidtagging accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system implements iterative feedback loops where initial crowd tags are processed to generate candidate locations, which are then re-evaluated by additional crowd workers. The FETA algorithm continuously refines location estimates based on incoming tag data, providing feedback that improves measurement precision while maintaining high productivity through parallel processing.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system merges multiple crowd tags for the same target object by clustering them in spatial proximity. The FETA algorithm combines individual tag contributions into a unified location estimate, effectively merging disparate user inputs into a single precise measurement that maintains both high throughput and accuracy.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If more crowd workers are deployed to improve measurement precision, then tagging accuracy improves, but device complexity and coordination overhead increase

Engineering Contradiction:
Improvetarget location accuracyVSAvoidplatform coordination complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The FETA algorithm operates autonomously to process crowd tags, automatically clustering locations, evaluating confidence scores, and generating refined estimates without manual intervention. This self-service capability reduces coordination complexity while maintaining high measurement precision through automated statistical processing.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system introduces an intermediary layer of automated processing between crowd workers and final results. The FETA algorithm acts as a mediator that receives raw tags, performs statistical analysis, and outputs refined location estimates, thereby simplifying the coordination burden while improving accuracy through systematic processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If iterative refinement processes are applied to improve measurement precision, then target location accuracy improves, but loss of time increases due to multiple processing iterations

Engineering Contradiction:
Improvegeolocation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary clustering and candidate generation in advance before final refinement. By pre-processing tags to identify candidate locations and confident detections early in the pipeline, the system reduces the computational burden of subsequent iterations, thereby improving geolocation accuracy while minimizing time loss through staged processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The iterative refinement process is made dynamic and adaptive, adjusting the number and type of iterations based on confidence scores and data quality. The system performs more iterations for ambiguous cases and fewer for clear detections, optimizing the balance between geolocation accuracy and processing time through dynamic resource allocation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10176194B2Enhanced crowdsourced search and locate platform
Publication Date: 2019.01.08 VANTOR INC
  • US10176194B2 patent drawing
  • US10176194B2 patent drawing
  • US10176194B2 patent drawing

AI summary

A crowdsourced search and locate platform has been developed and put into practice. A plurality of geospatial images of a geographical region of interest are presented to a plurality of participants in an internet mediated crowdsourcing campaign for the purpose of identifying and tagging specific features of interest to the campaign administrator. An algorithm of the invention, CrowdRank, monitors the identification accuracy of the participants both absolute and compared to other participants calculating a score used to weight each identification made by that user. CrowdRank also chooses images to maximize campaign efficiency and calculates the confidence level of each feature identification.