US 2026/0187759 A1 · UNSUPERVISED EXTRACTION OF THE MATERIALS HIERARCHY IN MULTI- AND HYPERSPECTRAL REMOTE SENSING IMAGES USING SINGLE-LINK CLUSTERING

Abstract

Systems and methods include automatically extracting a complete hierarchy of all key materials present in a multi- or hyperspectral image. A multispectral image corresponding to a region of interest is received. The multispectral image includes aerial images of the region of interest captured by a multispectral sensor. The multispectral image is processed, by applying a multidimensional edge detection filter to remove a portion of the plurality of pixels identified as impure pixels. A remaining portion of the pixels include unmasked samples. A Euclidian minimum spanning tree of unmasked samples is determined. The unmasked samples are rotated to minimize a dimension of the unmasked samples. A single-link clustering is applied to generate a dendrogram of pure materials. An action plan is identified to remedy a risk associated with the dendrogram of pure materials.

Claims20

Dependent claims

A computer-implemented method comprising:

receiving a multispectral image corresponding to a region of interest, the multispectral image comprising aerial images of the region of interest captured by a multispectral sensor, the multispectral image comprises a plurality of pixels;
processing the multispectral image, by applying a multidimensional edge detection filter to remove a portion of the plurality of pixels identified as impure pixels, a remaining portion of plurality of pixels comprising unmasked samples;
determine a Euclidian minimum spanning tree of unmasked samples, wherein the unmasked samples are rotated to minimize a dimension of the unmasked samples;
applying a single-link clustering to generate a dendrogram of pure materials;
and
identifying an action plan to remedy a risk associated with the dendrogram of pure materials.

3 more elements

A computer-implemented system comprising:

memory storing application programming interface (API) information;
and
a server performing operations comprising:
receiving a multispectral image corresponding to a region of interest, the multispectral image comprising aerial images of the region of interest captured by a multispectral sensor, the multispectral image comprises a plurality of pixels;
processing the multispectral image, by applying a multidimensional edge detection filter to remove a portion of the plurality of pixels identified as impure pixels, a remaining portion of plurality of pixels comprising unmasked samples;
determine a Euclidian minimum spanning tree of unmasked samples, wherein the unmasked samples are rotated to minimize a dimension of the unmasked samples;
applying a single-link clustering to generate a dendrogram of pure materials;
and
identifying an action plan to remedy a risk associated with the dendrogram of pure materials.

6 more elements

A non-transitory computer-readable media encoded with a computer program, the computer program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving a multispectral image corresponding to a region of interest, the multispectral image comprising aerial images of the region of interest captured by a multispectral sensor, the multispectral image comprises a plurality of pixels;
processing the multispectral image, by applying a multidimensional edge detection filter to remove a portion of the plurality of pixels identified as impure pixels, a remaining portion of plurality of pixels comprising unmasked samples;
determine a Euclidian minimum spanning tree of unmasked samples, wherein the unmasked samples are rotated to minimize a dimension of the unmasked samples;
applying a single-link clustering to generate a dendrogram of pure materials;
and
identifying an action plan to remedy a risk associated with the dendrogram of pure materials.

3 more elements

Dependencies are inferred from the claim text.

Unsupervised extraction of the materials hierarchy in multi- and hyperspectral remote sensing images using single-link clustering

Life of this patent

Unsupervised extraction of the materials hierarchy in multi- and hyperspectral remote sensing images using single-link clustering

Life of this patent

Abstract

Claims20