# US 2021/0342586 A1 · Systems and methods for extracting and vectorizing features of satellite imagery

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

- Number: US 2021/0342586 A1
- Document ID: US20210342586A1
- Status: Published application
- Kind: A1
- Application number: 16/885,449
- Filed: 2020-05-28
- Published: 2021-11-04
- Earliest claimed: 2020-05-01
- Assignees: CACI, Inc.—Federal
- Applicants: CACI, Inc. - Federal
- Inventors: Jacob A. Fleisig; Evan M. Colvin; Peter Storm Simonson; Nicholas Grant Chidsey
- Web page: https://patentgrep.com/patent/US20210342586A1

## CPC

- G06T 7/12: Edge-based segmentation
- G06V 20/176: {Urban or other man-made structures}
- G01C 21/3815: {Road data}
- G01C 21/3852: {Data derived from aerial or satellite images}
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06N 3/04: Architecture, e.g. interconnection topology
- G06N 3/045: Combinations of networks
- G06N 3/0464: Convolutional networks [CNN, ConvNet]
- G06N 3/084: Backpropagation, e.g. using gradient descent
- G06N 3/09: Supervised learning
- G06N 20/00: Machine learning
- G06T 5/70: Denoising; Smoothing
- G06T 7/155: involving morphological operators
- G06T 17/05: Geographic models
- G06V 10/34: Smoothing or thinning of the pattern; Morphological operations; Skeletonisation
- G06V 10/457: {by analysing connectivity, e.g. edge linking, connected component analysis or slices}
- G06V 10/762: using clustering, e.g. of similar faces in social networks
- G06V 20/10: Terrestrial scenes (scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59)
- G06V 20/182: {Network patterns, e.g. roads or rivers}
- G06N 3/048: Activation functions
- G06N 5/01: Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06T 2207/10032: Satellite or aerial image; Remote sensing
- G06T 2207/20044: Skeletonization; Medial axis transform
- G06T 2207/20081: Training; Learning
- G06T 2207/20084: Artificial neural networks [ANN]
- G06T 2207/30184: Infrastructure
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A system may be configured to collect geospatial features (in vector form) such that a software application is operable to edit an object represented by at least one vector. Some embodiments may: generate, via a trained machine learning model, a pixel map based on an aerial or satellite image; convert the pixel map into vector form; and store the vectors. This conversion may include a raster phase and a vector phase. A system may be configured to obtain another image, generate another pixel map based on the other image, convert the other pixel map into vector form, and compare the vectors to identify changes between the images. Some implementations may cause identification, based on a similarity with converted vectors, of a more trustworthy set of vectors for subsequent data source conflation.

## Claims

### Claim 1

A computer-implemented method for converting an input to vector form, comprising:
performing a morphological-cleanup via an erosion operation;
performing a skeletonization via a thinning operation of an output of the erosion operation;
performing a vectorization via a conversion of an output of the thinning operation; and
performing a smoothing via a crookedness removal.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
performing connectivity-graphing by adding a set of vectors to a connectivity graph.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
clustering a plurality of endpoint nodes of the graph that have distances from each other that each satisfies a criterion.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
joining objects that are not connected to each other and that have distances from each other that satisfy the criterion.

### Claim 5 (depends on 3)

The method of claim 3, further comprising:
performing gap jumping by detecting gaps at ends in the graph.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
performing spur-removal by:
detecting one or more spurs at a dead-end; and
removing the one or more spurs having a length that satisfies a criterion.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
merging a pair of lines that come in contact at their endpoints, the pair of lines being at tile boundaries or at a location of the spur-removal.

### Claim 8 (depends on 6)

The method of claim 6, further comprising:
performing intersection-repair by:
repairing one or more four-way intersections by collapsing detected instances of two three-way intersections; and/or
repairing one or more three-way intersections by utilizing the connectivity graph to find distorted intersections and by ignoring an area near the distorted intersection.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
performing vertex-reduction by processing lines to reduce a vertex count.

### Claim 10

A computer-implemented method, comprising:
performing connectivity-graphing by adding one or more vectors to a connectivity graph;
clustering a plurality of endpoint nodes of the graph based on one or more criteria;
performing gap jumping with respect to ends of the graph;
performing spur-removal by removing one or more spurs based on a length thereof;
performing intersection-repair by repairing a four-way and/or three-way intersection; and
performing vertex-reduction to reduce a vertex count.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
performing morphological-cleanup via an erosion operation that removes noise and artifacts at a pixel level.

### Claim 12 (depends on 11)

The method of claim 11, further comprising:
performing skeletonization via a thinning operation of an output of the erosion operation,
wherein the thinned output is converted to vector form by:
traversing a skeleton map to find one or more neighboring pixels, which represent one or more objects of a same type, within a predetermined pixel distance;
extracting a vector in a direction of each of the one or more found pixels; and
combining the one or more extracted vectors.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
performing vectorization via a conversion of an output of the thinning operation.

### Claim 14

A computer-implemented method, comprising:
generating a pixel map;
converting the pixel map into a plurality of vectors via morphological-cleanup, skeletonization, and vectorization operations; and
storing the vectors such that a software application is operable to edit an object represented by at least one of the vectors.

### Claim 15 (depends on 14)

The method of claim 14, further comprising:
determining whether each pixel of the map belongs to another object of a same type as the object.

### Claim 16 (depends on 15)

The method of claim 15, wherein the generation comprises outputting a plurality of pixels associated with one or more intermediate values that do not satisfy a criterion for indicating whether each of the plurality of pixels belongs to the other object of the same type as the object.

### Claim 17 (depends on 16)

The method of claim 16, further comprising:
adjusting a value of each pixel associated with one of the one or more intermediate values such that the each pixel is determined to belong to the other object of the same type as the object or determined not to belong to the other object of the same type as the object.

### Claim 18 (depends on 14)

The method of claim 14, further comprising:
transforming the vectors from a pixel-space to a coordinate system.

### Claim 19 (depends on 14)

The method of claim 14, wherein the pixel map is generated via a machine-learning model that implements a convolutional neural network (CNN).

### Claim 20 (depends on 14)

The method of claim 14, wherein the conversion comprises performing a smoothing operation by removing a crookedness of a combination of one or more vectors extracted in a direction of each of one or more neighboring pixels.
