IP Library › Granted Patent US 11,416,701
Granted Patent B2
US 11,416,701 · App. 16/686,909 · Granted Aug 16, 2022

Device and method for analyzing spatiotemporal data of geographical space

Inventors: Ji Yong Kim (Daejeon, KR); Jong Ho Won (Daejeon, KR); Mi Young Jang (Sejong-si, KR); Jang Ho Choi (Seoul, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
G06K9/6223G06F16/55G06F16/587G06F16/5838G06T7/90G06V20/188G06V20/194
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 11,416,701
App. No.
16/686,909
Granted
Aug 16, 2022
Kind
B2
Abstract

Provided are a device and method for analyzing spatiotemporal data of a geographical space including one or more regions. The method includes imaging spatiotemporally varying data, selecting a representative image according to each transition state based on a spatiotemporal change in the imaged data, grouping pixels in the selected image by clustering the pixels, and performing group-specific data analyses.

Claims (33)

1. A method of analyzing spatiotemporal data of a geographic space including one or more regions, the method comprising:

imaging spatiotemporally varying data acquired from the geographic space to obtain different heat map images generated over time;

selecting a representative image according to each transition state based on a spatiotemporal change in the imaged data including the different heat map images;

grouping pixels in the selected image by clustering the pixels such that the selected image is represented in a form including groups;

selecting a region symbolizing a group-specific representative value, wherein data of the selected region is designated as a representative value;

performing association analysis between the groups on the basis of representative values, wherein the association analyses result in a graph;

generating inter-node links between the groups on the basis of the result of the association analyses and a determination coefficient value, the groups setting as nodes; and

performing group-specific data analyses based on a graph analysis of a configuration of inter-node links.

2. The method of claim 1 , wherein the grouping of the pixels in the selected image by clustering the pixels comprises grouping the pixels by performing color segmentation on the pixels through a K-means algorithm.

3. The method of claim 1 , wherein the imaged data is represented as five-dimensional vectors including pixel-specific color data and geographical information.

4. The method of claim 1 , wherein the performing of the group-specific data analyses comprises determining a major management target node connected to multiple nodes through the graph analysis of the configuration of the inter-node links.

5. The method of claim 1 , wherein the association analysis between the groups is represented as determination coefficient values derived from correlation analyses.

6. The method of claim 1 , further comprising predicting an environmental event in one or more regions included in a corresponding group according to results of the group-specific data analyses.

7. The method of claim 6 , wherein the environmental event comprises occurrence of blue-green algae.

8. The method of claim 1 , wherein color data of each pixel is represented in hue, saturation, and lightness (HSL) or hue, saturation, and value (HSV) format.

9. A device for analyzing spatiotemporal data of a geographical space including one or more regions, the device comprising:

a processor; and

a memory configured to store at least one command executed through the processor,

wherein the at least one command comprises:

a command for imaging spatiotemporally varying data acquired from the geographic space to obtain different heat map images generated over time;

a command for selecting a representative image according to each transition state based on a spatiotemporal change in the imaged data including the different heat map images;

a command for grouping pixels in the selected image by clustering the pixels such that the selected image is represented in a form including groups;

a command for selecting a region symbolizing a group-specific representative value, wherein data of the selected region is designated as a representative value;

a command for performing association analysis between the groups on the basis of representative values, wherein the association analyses result in a graph;

a command for generating inter-node links between the groups on the basis of the result of the association analyses and a determination coefficient value, the groups setting as nodes; and

a command for performing group-specific data analyses based on a graph analysis of a configuration of inter-node links.

10. The device of claim 9 , wherein the command for grouping the pixels in the selected image by clustering the pixels comprises a command for grouping the pixels by performing color segmentation on the pixels through a K-means algorithm.

11. The device of claim 9 , wherein the imaged data is represented as five-dimensional vectors including pixel-specific color data and geographical information.

12. The device of claim 9 , wherein the command for performing the group-specific data analyses comprises a command for determining a major management target node connected to multiple nodes through a graph analysis of the configuration of the inter-node links.

13. The device of claim 9 , wherein the association analysis between the groups is represented as determination coefficient values derived from correlation analyses.

14. The device of claim 9 , wherein the at least one command further comprises a command for predicting an environmental event in one or more regions included in a corresponding group according to results of the group-specific data analyses.

15. The device of claim 14 , wherein the environmental event includes occurrence of blue-green algae.

16. The device of claim 9 , wherein color data of each pixel is represented in hue, saturation, and lightness (HSL) or hue, saturation, and value (HSV) format.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2019
From: KIM, JI YONG; WON, JONG HO; JANG, MI YOUNG; CHOI, JANG HO
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 051040/0223 →
Priority Claims (2)
KR 10-2018-0142910 · Nov 19, 2018 · national
KR 10-2019-0114916 · Sep 18, 2019 · national
Continuity (1)
Related Publication 20200160101A1 · May 21, 2020