Systems, methods, and computer-readable media for determining a salient region of a geographic map
First Claim
Patent Images
1. A computer-implemented method for determining a salient region of a geographic map, the method comprising:
- obtaining, by one or more processors, a plurality of geographic areas corresponding to a plurality of viewports associated with a geographic map, the plurality of viewports having been previously used by a plurality of users to view a portion of the geographic map;
overlaying, by one or more processors, a plurality of grid points arranged in a fixed grid on the portion of the geographic map;
overlaying the plurality of geographic areas corresponding to the plurality of viewports with the portion of the geographic map, each of the plurality of geographic areas overlaying zero or more of the plurality of grid points;
scoring, by one or more processors, each of the plurality of grid points based on a number of the plurality of geographic areas that overlay each of the grid points;
determining, by one or more processors, a polygon enclosed by a set of the plurality of grid points based on the scores of the grid points;
identifying, by one or more processors, the polygon as defining a salient region of the geographic map;
comparing, by one or more processors, a feature of the geographic map to the salient region; and
determining, by one or more processors, whether the feature has changed based on the comparison.
2 Assignments
0 Petitions
Accused Products
Abstract
Provided are systems, methods, and computer-readable media for determining a salient region of a geographic map. Areas defined by map coordinates and corresponding to viewports from previously executed user queries are determined. The areas are overlaid on a geographic map portion having a fixed grid of points. Each point is assigned a weighted scores based on the number of areas that overlay each point. A polygon enclosing a set of points having weighted scores above a threshold is determined, and the region enclosed by the polygon is identified as a salient region of the geographic map.
-
Citations
20 Claims
-
1. A computer-implemented method for determining a salient region of a geographic map, the method comprising:
-
obtaining, by one or more processors, a plurality of geographic areas corresponding to a plurality of viewports associated with a geographic map, the plurality of viewports having been previously used by a plurality of users to view a portion of the geographic map; overlaying, by one or more processors, a plurality of grid points arranged in a fixed grid on the portion of the geographic map; overlaying the plurality of geographic areas corresponding to the plurality of viewports with the portion of the geographic map, each of the plurality of geographic areas overlaying zero or more of the plurality of grid points; scoring, by one or more processors, each of the plurality of grid points based on a number of the plurality of geographic areas that overlay each of the grid points; determining, by one or more processors, a polygon enclosed by a set of the plurality of grid points based on the scores of the grid points; identifying, by one or more processors, the polygon as defining a salient region of the geographic map; comparing, by one or more processors, a feature of the geographic map to the salient region; and determining, by one or more processors, whether the feature has changed based on the comparison. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for determining a salient region of a geographic map, the system comprising:
-
one or more processors; and a non-transitory tangible memory accessible by the one or more processors and having executable computer code stored thereon, the computer code comprising a set of instructions that causes the one or more processors to perform the following; obtaining, by the one or more processors, a plurality of geographic areas corresponding to a plurality of viewports associated with a geographic map, the plurality of viewports having been previously used by a plurality of users to view a portion of the geographic map; overlaying, by the one or more processors, a plurality of grid points arranged in a fixed grid on the portion of the geographic map; overlaying the plurality of geographic areas corresponding to the plurality of viewports with the portion of the geographic map, each of the plurality of geographic areas overlaying zero or more of the plurality of grid points; scoring, by the one or more processors, each of the plurality of grid points based on a number of the plurality of geographic areas that overlay each of the grid points; determining, by the one or more processors, a polygon enclosed by a set of the plurality of grid points based on the scores of the grid points; identifying, by the one or more processors, the polygon as defining a salient region of the geographic map; comparing, by the one or more processors, a feature of the geographic map to the salient region; and determining, by the one or more processors, whether the feature has changed based on the comparison. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer-implemented method for determining a salient region of a geographic map, the method comprising:
-
obtaining, by one or more processors, a plurality of geographic areas corresponding to a plurality of viewports associated with a geographic map, the plurality of viewports having been previously used by a plurality of users to view a portion of the geographic map; overlaying, by one or more processors, a plurality of grid points arranged in a fixed grid on the portion of the geographic map; overlaying the plurality of geographic areas corresponding to the plurality of viewports with the portion of the geographic map, each of the plurality of geographic areas overlaying zero or more of the plurality of grid points; scoring, by one or more processors, each of the plurality of grid points based on a number of the plurality of geographic areas that overlay each of the grid points; determining, by one or more processors, a polygon enclosed by a set of the plurality of grid points based on the scores of the grid points, wherein determining a polygon enclosed by the set of the plurality of grid points based on the scores of the grid points comprises determining a connected set of grid points having a score above a threshold by an advancing front determination; and identifying, by one or more processors, the polygon as defining a salient region of the geographic map. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A system for determining a salient region of a geographic map, the system comprising:
-
one or more processors; and a non-transitory tangible memory accessible by the one or more processors and having executable computer code stored thereon, the computer code comprising a set of instructions that causes the one or more processors to perform the following; obtaining, by the one or more processors, a plurality of geographic areas corresponding to a plurality of viewports associated with a geographic map, the plurality of viewports having been previously used by a plurality of users to view a portion of the geographic map; overlaying, by the one or more processors, a plurality of grid points arranged in a fixed grid on the portion of the geographic map; overlaying the plurality of geographic areas corresponding to the plurality of viewports with the portion of the geographic map, each of the plurality of geographic areas overlaying zero or more of the plurality of grid points; scoring, by the one or more processors, each of the plurality of grid points based on a number of the plurality of geographic areas that overlay each of the grid points; determining, by the one or more processors, a polygon enclosed by a set of the plurality of grid points based on the scores of the grid points, wherein determining a polygon enclosed by the set of the plurality of grid points based on the scores of the grid points comprises determining a connected set of grid points having a score above a threshold by an advancing front determination; and identifying, by the one or more processors, the polygon as defining a salient region of the geographic map. - View Dependent Claims (17, 18, 19, 20)
-
Specification