# US 2024/0005685 A1 · Geospatial image data processing to detect nodes and interconnections

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0005685 A1
- Document ID: US20240005685A1
- Status: Published application
- Kind: A1
- Application number: 18/344,848
- Filed: 2023-06-29
- Published: 2024-01-04
- Earliest claimed: 2022-06-29
- Applicants: SparkCognition, Inc.
- Inventors: Elad Liebman; Imroze Aslam
- Web page: https://patentgrep.com/patent/US20240005685A1

## CPC

- G06V 20/13: Satellite images
- G06V 30/18076: {by analysing connectivity, e.g. edge linking, connected component analysis or slices}
- G06T 7/13: Edge detection
- G06T 7/60: Analysis of geometric attributes
- G06V 10/25: Determination of region of interest [ROI] or a volume of interest [VOI]
- G06V 10/44: Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V 20/176: {Urban or other man-made structures}
- G06V 30/147: {Determination of region of interest}
- G06V 30/19173: {Classification techniques}
- G06V 2201/07: Target detection
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A device includes one or more processors configured to access a raster image representing geospatial data of a geographical region. The one or more processors are also configured to process the raster image based on application of at least one machine learning model to generate output data corresponding to a vector image that corresponds to at least a portion of the geographical region.

## Claims

### Claim 1

A device comprising:
one or more processors configured to:
access an image representing geospatial data of a geographical region;
process the image to detect polygons, each polygon of the polygons representing a respective node of a plurality of nodes of the geographical region;
process the image to detect lines, a particular line of the lines representing a particular interconnection between a particular node of the plurality of nodes and one or more other nodes of the plurality of nodes; and
generate, based on the polygons and the lines, output data indicating the plurality of nodes and interconnections between at least some of the plurality of nodes.

### Claim 2 (depends on 1)

The device of claim 1, wherein the plurality of nodes represent buildings, and the interconnections represent utility lines.

### Claim 3 (depends on 1)

The device of claim 1, wherein the plurality of nodes represent buildings, and the interconnections represent roads.

### Claim 4 (depends on 1)

The device of claim 1, wherein the one or more processors are further configured to:
detect a text contour corresponding to boundaries of an area of the image that includes text;
perform character recognition on the area of the image to detect characters of the text; and
classify the text contour as a node annotation, an interconnection annotation, or irrelevant text, wherein the text contour is classified based on the characters, a shape of the text contour, a size of the text contour, or a combination thereof.

### Claim 5 (depends on 4)

The device of claim 4, wherein the one or more processors are further configured to:
based on determining that the text contour is classified as the node annotation, designate the text contour as associated with the particular node, wherein the particular node is represented by a particular polygon of the polygons;
identify, based on the image, a region of interest that includes the text contour;
determine a set of candidate line segments in the region of interest; and
select a particular line segment from the set of candidate line segments as a sub interconnection of the particular node.

### Claim 6 (depends on 5)

The device of claim 5, wherein the one or more processors are further configured to:
identify, in the image, main lines based on a greater than threshold thickness;
identify, in the image, curb lines based on a greater than threshold length;
identify, in the image, perpendicular lines as building lines;
copy the image to generate a working image;
remove the main lines, the curb lines, and the building lines from the working image to generate a pre-processed image; and
identify the region of interest in the pre-processed image.

### Claim 7 (depends on 5)

The device of claim 5, wherein the one or more processors are further configured to, based at least in part on a distance of a line segment from the text contour, add the line segment to the set of candidate line segments.

### Claim 8 (depends on 5)

The device of claim 5, wherein the one or more processors are further configured to:
determine one or more scanning line segments that starts from an endpoint of the particular line segment, each of the one or more scanning line segments is between a first angle threshold and a second angle threshold relative to the particular line segment; and
select a particular scanning line segment of the one or more scanning line segments to add to the particular line.

### Claim 9 (depends on 5)

The device of claim 5, wherein the one or more processors are further configured to detect the particular polygon based on a location of the text contour.

### Claim 10 (depends on 9)

The device of claim 9, wherein the one or more processors are further configured to use a flood fill algorithm based on the location of the text contour to detect a contour of the particular polygon.

### Claim 11 (depends on 9)

The device of claim 9, wherein the one or more processors are further configured to, based on detecting an open boundary around the location of the text contour, use a contour detection algorithm based on the location of the text contour to detect a contour of the particular polygon.

### Claim 12 (depends on 4)

The device of claim 4, wherein the one or more processors are further configured to:
apply a mask to the image to extract pixels corresponding to the text, the mask based on the text contour; and
generate a representation of the pixels.

### Claim 13 (depends on 12)

The device of claim 12, wherein the one or more processors are further configured to, based on determining that the text contour is classified as associated with the node annotation, associate the representation of the pixels with the particular node.

### Claim 14 (depends on 12)

The device of claim 12, wherein the one or more processors are further configured to, based on determining that the text contour is classified as the interconnection annotation, associate the representation of the pixels with the particular interconnection.

### Claim 15 (depends on 5)

The device of claim 5, wherein the one or more processors are further configured to:
apply a mask to the image to extract pixels corresponding to the particular node, the mask based on a contour of the particular polygon;
generate a representation of the pixels; and
associate the representation of the pixels with the particular node.

### Claim 16 (depends on 1)

The device of claim 1, wherein the one or more processors are further configured to determine geographical coordinates of the particular node based on pixel coordinates of a corresponding polygon of the polygons and geographical coordinate data of the image.

### Claim 17 (depends on 1)

The device of claim 1, wherein the one or more processors are further configured to determine geographical coordinates of the particular interconnection based on pixel coordinates of the particular line and geographical coordinate data of the image.

### Claim 18

A method comprising:
accessing, at a device, an image representing geospatial data of a geographical region;
processing, at the device, the image to detect polygons, each polygon of the polygons representing a respective node of a plurality of nodes of the geographical region;
processing, at the device, the image to detect lines, a particular line of the lines representing a particular interconnection between a particular node of the plurality of nodes and one or more other nodes of the plurality of nodes; and
generating, based on the polygons and the lines, output data indicating the plurality of nodes and interconnections between at least some of the plurality of nodes.

### Claim 19

A computer-readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to:
access an image representing geospatial data of a geographical region;
process the image to detect polygons, each polygon of the polygons representing a respective node of a plurality of nodes of the geographical region;
process the image to detect lines, a particular line of the lines representing a particular interconnection between a particular node of the plurality of nodes and one or more other nodes of the plurality of nodes; and
generate, based on the polygons and the lines, output data indicating the plurality of nodes and interconnections between at least some of the plurality of nodes.

### Claim 20 (depends on 19)

The computer-readable medium of claim 19, wherein the plurality of nodes represent buildings, and the interconnections represent utility lines.
