Geospatial smoothing in web applications

• US 10,007,676 B2
• Filed: 03/24/2014
• Issued: 06/26/2018
• Est. Priority Date: 03/22/2013
• Status: Active Grant

• Current Assignee: Accenture Global Services Limited (Accenture PLC)
• Original Assignee: Accenture Global Services Limited (Accenture PLC)
• Inventors: Patterson, Joshua, Shetterley, Nathan, Lu, Shan, Ruderman, Brad H.
• Primary Examiner(s): Beausoliel, Jr., Robert W
• Assistant Examiner(s): Ganger, Arthur
• Application Number:
  US14/223,312
• Publication Number:
  US 20140289284A1
• Time in Patent Office: 1,555 Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A system acquires geocoded data, smoothes the geocoded data, and displays the smoothed geocoded data in a graphical visualization representative of the physical locations of the acquired geocoded data. The system obtains an indication of operational parameters for smoothing geocoded data, such as a data precision level, viewing window, data characteristics, and smoothing parameters. The system generates an area map that includes entries for each location in the viewing window (or other predetermined area) according to the data precision level. The system may populate any entries without associated data values with a zero value. To process the geocoded data, the system may determine a vector of interest from the area map and generate, for example, a single smoothing matrix that smoothes each of the values in the vector of interest. The system applies the smoothing matrix to the vector of interest.

Claims

1. A system comprising:

a memory storing geocoded data of objects or signals moving between geolocations;

a display; and

circuitry in communication with the memory and the display, the circuitry configured to;

receive a request from a user to change a set of operational parameters associated with a presentation of the geocoded data;

access the geocoded data from the memory; and

in response to the request and in real-time;

determine an area according to the request;

obtain a data precision level for processing the geocoded data according to the changed set of operational parameters;

divide the area into predetermined multiple contiguous regions according to the data precision level;

aggregate multiple data items of a same type among the geocoded data within each of the multiple contiguous regions and transform the aggregated data items into a single aggregated geocoded data item representing each of the multiple contiguous regions;

process the single aggregated geocoded data items of the multiple contiguous regions by;

generating a two-dimensional area map of the multiple contiguous regions according to the data precision level;

joining the single aggregated geocoded data items of the multiple contiguous regions to the area map to obtain a populated area map;

generating a matrix having a number of rows and number of columns each equal to a number of the multiple contiguous regions in the area map;

populating the matrix to generate a smoothing matrix for the single aggregated geocoded data items of the multiple contiguous regions; and

applying the smoothing matrix to the single aggregated geocoded data items of the multiple contiguous regions in the populated area map; and

cause the display to present the processed single aggregated geocoded data items of the multiple contiguous regions.

2. The system of claim 1, where the circuitry is further configured to process the single aggregated geocoded data items of the multiple contiguous regions by:

ensuring the populated area map includes a value for each region in the populated area map.

3. The system of claim 2, where the circuitry is configured to ensure the populated area map includes a value for each region in the populated area map by:

identifying a particular region in the populated area map without an associated value; and

populating the particular region with a zero value.

4. The system of claim 1, where the circuitry is configured to populate the matrix further according to one or more smoothing parameters.

5. The system of claim 1, where the circuitry is configured to access the geocoded data by accessing a specific portion of the geocoded data corresponding to one or more display parameters;

and

where the display parameters comprise a user specified display parameter, a preconfigured display parameter, or both.

6. The system of claim 1, where the circuitry is configured to process the single aggregated geocoded data items of the multiple contiguous regions by:

extracting a vector of interest from the area map according to the changed set of operational parameters; and

where the circuitry is configured to apply the smoothing matrix to the area map by applying the smoothing matrix to the vector of interest.

7. The system of claim 6, where the circuitry is configured to apply the smoothing matrix to the vector of interest by performing a matrix multiplication operation with the vector of interest and the smoothing matrix.

8. The system of claim 1, where the circuitry is configured to process the geocoded data items according to the data precision level by generating the area map and the matrix with a same order.

9. The system of claim 1, wherein the smoothing matrix is generated based on smoothing parameters including a smoothing order indicating a number of neighboring locations to account for and configurable weights for neighboring locations for smoothing.

10. The system of claim 1, wherein geolocations of the objects or signals associated with the geocoded data are captured using distributed cameras and sensors.

11. A method comprising:

receiving a request from a user to change a set of operational parameters associated with a presentation of geocoded data of objects or signals moving between geolocations;

accessing the geocoded data from a memory; and

in response to the request and in real-time;

determining an area according to the request;

obtaining a data precision level for processing the geocoded data according to the changed set of operational parameters;

dividing the area into predetermined multiple contiguous regions according to the data precision level;

aggregating multiple data items of a same type among the geocoded data within each of the multiple contiguous regions and transform the aggregated data items into a single aggregated geocoded data item representing each of the multiple contiguous regions;

processing, with circuitry comprising a processor, the single aggregated geocoded data items of the multiple contiguous regions by;

generating, with the processor, a two-dimensional area map of the multiple contiguous regions according to the data precision level;

joining, with the processor, the single aggregated geocoded data items of the multiple contiguous regions to the area map to obtain a populated area map;

generating, with the processor, a matrix having a number of rows and number of columns each equal to a number of the multiple contiguous regions in the area map;

populating, with the processor, the matrix to generate a smoothing matrix for the single aggregated geocoded data items of the multiple contiguous regions; and

applying, with the processor, the smoothing matrix to the single aggregated geocoded data items of the multiple contiguous regions in the populated area map; and

presenting the processed single aggregated geocoded data items of the multiple contiguous regions for display on an output device.

12. The method of claim 11, where processing the single aggregated geocoded data of the multiple contiguous regions with the circuitry further comprises:

ensuring, with the processor, the populated area map includes a value for each region in the populated area map.

13. The method of claim 12, where ensuring the populated area map includes a value for each region in the populated area map comprises:

identifying, with the processor, a particular region in the populated area map without an associated value; and

populating, with the processor, the particular region with a zero value.

14. The method of claim 11, where accessing geocoded data comprises accessing, with the processor, a specific portion of the geocoded data corresponding to one or more display parameters;

and

where the display parameters comprise a user specified display parameter, a preconfigured display parameter, or both.

15. The method of claim 11, where generating the area map comprises representing, with the processor, the area map as a vector of interest;

and

where applying the smoothing matrix to the area map comprises applying, with the processor, the smoothing matrix to the vector of interest.

16. A product comprising:

a non-transitory computer readable medium comprising instructions, that when executed by a processor, cause the processor to;

receive a request from a user to change a set of operational parameters associated with a presentation of geocoded data of objects or signals moving between geolocations;

access the geocoded data; and

in response to the request and in real time;

determine an area according to the request;

obtain a data precision level for processing the geocoded data according to the changed set of operational parameters;

divide the area into predetermined multiple contiguous regions according to the data precision level;

aggregate multiple data items of a same type among the geocoded data within each of the contiguous regions and transform the aggregated data items into a single aggregated geocoded data item representing each of the multiple contiguous regions;

process the single aggregated geocoded data items of the multiple contiguous regions by;

generating a two-dimensional area map of the multiple regions according to the data precision level;

joining the single aggregated geocoded data items of the multiple contiguous regions to the area map to obtain a populated area map;

generating a matrix having a number of rows and number of columns each equal to a number of the multiple contiguous regions in the area map;

populating the matrix to generate a smoothing matrix for the single aggregated geocoded data items of the multiple contiguous regions; and

applying the smoothing matrix to the single aggregated geocoded data items of the multiple contiguous regions in the populated area map; and

cause display of the processed single aggregated geocoded data items of the multiple contiguous regions.

17. The product of claim 16, where the instructions further cause the processor to process the single geocoded data items of the multiple contiguous regions by:

ensuring the populated area map includes a value for each region in the populated area map, including;

identifying a particular region in the populated area map without an associated value; and

populating the particular region with a zero value.

18. The product of claim 16, where the instructions cause the processor to access the geocoded data by accessing a specific portion of the geocoded data corresponding to one or more display parameters;

and

where the display parameters comprise a user specified display parameter, a preconfigured display parameter, or both.

19. The product of claim 16, where the instructions further cause the processor to process the single aggregated geocoded data items of the multiple contiguous regions according to the data precision level by:

extracting a vector of interest from the area map according to the changed set of operation parameters; and

where applying the matrix to the area map comprises applying the matrix to the vector of interest.