Salient Region Detection in Geographic Map Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the size of map data increases, it becomes challenging to determine which portions of a geographic map and its data are desirable for testing and verification, making it difficult to ensure users receive accurate map information.
Innovation Solution
A system and method that determines salient regions of a geographic map by obtaining viewports previously used by users, overlaying geographic areas on a fixed grid, assigning scores based on overlay counts, and identifying polygons defined by high-scoring grid points to define salient regions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the size of map data increases to provide more comprehensive geographic information, then the completeness and usefulness of the map is improved, but it becomes more challenging to determine which portions are desirable for testing and verification
Solution Approach 1:
The patent segments the large map data into discrete grid cells and identifies salient regions within the map data that require testing and verification. By dividing the comprehensive map data into manageable segments and prioritizing salient regions, the system makes testing and verification feasible despite the increasing volume of map data.
2Reliability
If comprehensive map data is provided to ensure accuracy, then the reliability of map information is improved, but it becomes difficult to efficiently verify and detect errors in the data
Solution Approach 1:
The patent applies local quality by differentiating between salient and non-salient regions of map data. Salient regions, which are more likely to contain errors or require verification, are identified and prioritized for testing. This allows verification resources to be concentrated on critical areas rather than uniformly processing all map data, thereby improving both reliability and productivity.
3Quantity of substance
If automated tools process the entire geographic data set, then comprehensive coverage is achieved, but the processing time and computational resources increase significantly
Solution Approach 1:
The patent extracts and processes only the salient regions of map data using automated tools, rather than processing the entire geographic data set. By taking out and focusing on the most critical portions of the data that require verification, the system achieves effective coverage while significantly reducing processing time and computational resource requirements.
Data Source
AI summary
Provided are systems, methods, and computer-readable media for determining a salient region of a geographic map. Geographic areas corresponding to viewports are determined using map coordinates corresponding to perimeters of those viewports. Grid points, and the geographic areas, are overlaid on a portion of the geographic map. Each point is assigned a score based at least on the number of geographic areas overlaying that point. A polygon defined by a subset of the grid points is determined based on the scores, and the polygon is identified as defining a salient region of the geographic map.