IP Library Granted Patent US 9,619,711
Granted Patent B2
US 9,619,711 · App. 14/499,440 · Granted Apr 11, 2017

Multi-spectral image labeling with radiometric attribute vectors of image space representation components

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 9,619,711
App. No.
14/499,440
Granted
Apr 11, 2017
Kind
B2
Abstract

Automatic characterization or categorization of portions of an input multispectral image based on a selected reference multispectral image. Sets (e.g., vectors) of radiometric descriptors of pixels of each component of a hierarchical representation of the input multispectral image can be collectively manipulated to obtain a set of radiometric descriptors for the component. Each component can be labeled as a (e.g., relatively) positive or negative instance of at least one reference multispectral image (e.g., mining materials, crops, etc.) through a comparison of the set of radiometric descriptors of the component and a set of radiometric descriptors for the reference multispectral image. Pixels may be labeled (e.g., via color, pattern, etc.) as positive or negative instances of the land use or type of the reference multispectral image in a resultant image based on components within which the pixels are found.

Claims (53)

1. A method for use in classifying areas of interest in overhead imagery, comprising:

organizing, using a processor, a plurality of pixels of at least one input multispectral image of a geographic area into a plurality of components of a hierarchical image representation structure;

deriving, using the processor, at least one set of radiometric descriptors for each component of the plurality of components;

obtaining at least one set of radiometric descriptors for a reference multispectral image, wherein pixels of the reference multispectral image identify at least one land use or land type;

determining, using the processor, for said each component of the hierarchical image representation structure, a similarity metric between the set of radiometric descriptors for said each component and the set of radiometric descriptors of the reference multispectral image, wherein the determined similarity metric for said each component indicates a degree to which the pixels of said each component identify the at least one land use or land type of the reference multispectral image.

2. The method of claim 1 , further including:

obtaining a single radiometric descriptor for each pixel that is representative of a plurality of radiometric descriptors of the pixel at a respectively plurality of spectral bands of the input multispectral image, wherein the organizing utilizes the single radiometric descriptors of the plurality of pixels to generate the hierarchical image representation.

3. The method of claim 2 , wherein the obtaining the single radiometric descriptor for each pixel includes:

determining a minimum difference between the radiometric descriptor of the pixel and the radiometric descriptors of adjacent pixels at each spectral band of the spectral bands, wherein the single radiometric descriptor is a largest difference of the minimum differences at each spectral band of the plurality of spectral bands.

4. The method of claim 2 , wherein the obtaining the single radiometric descriptor for each pixel includes:

determining a maximum difference between the radiometric descriptor of the pixel and the radiometric descriptors of adjacent pixels at each spectral band of the spectral bands, wherein the single radiometric descriptor is a smallest difference of the maximum differences at each spectral band of the plurality of spectral bands.

5. The method of claim 2 , wherein the deriving includes, for each pixel of said each component:

obtaining a set of radiometric descriptors for the pixel, wherein each set includes a plurality of entries; and

using the sets of radiometric descriptors for the pixels of said each component to derive the set of radiometric descriptors for said each component.

6. The method of claim 5 , wherein the set of radiometric descriptors for each pixel is a vector of intensities of the pixel at each spectral band of a plurality of spectral bands of the input multispectral image.

7. The method of claim 5 , wherein the set of radiometric descriptors for each pixel is a vector of intensity gradients of the pixel over the plurality of spectral bands, wherein each intensity gradient is the difference between the intensity of the pixel at one spectral band and the intensity of the pixel at an adjacent spectral band.

8. The method of claim 5 , wherein the using includes:

obtaining means of each respective entry of the sets of radiometric descriptors of the pixels of said each component to obtain radiometric descriptor mean values for corresponding respective entries of the set of radiometric descriptors for said each component.

9. The method of claim 8 , further including:

obtaining variability metrics of each respective entry of the sets of radiometric descriptors of the pixels of said each component to obtain radiometric descriptor variability metrics for the corresponding respective entries of the set of radiometric descriptors for said each component;

analyzing each entry of each set of radiometric descriptors of the pixels in view of the respective radiometric descriptor variability metric of the corresponding entry of the set of radiometric descriptors for said each component; and

making a decision as to whether or not to remove each entry of each set of radiometric descriptors of the pixels from the obtaining means step based on a result of the analyzing step.

10. The method of claim 9 , wherein the analyzing and making steps respectively include:

determining whether or not each entry of each set of radiometric descriptors of the pixels is above a threshold value of the respective radiometric descriptor variability metric of the corresponding entry of the set of radiometric descriptors for said each component; and

removing an entry of a set of radiometric descriptors of the pixels when the entry is above the threshold value.

11. The method of claim 9 , wherein the variability metrics including standard deviations, a range between extreme entries around the mean, or principal entries making up the mean.

12. The method of claim 1 , wherein the obtaining at least one set of radiometric descriptors for the reference multispectral image includes: equating the set of radiometric descriptors of at least one of the components of the hierarchical image representation of the input multispectral image to the set of radiometric descriptors of the reference multispectral image.

13. The method of claim 1 , wherein the obtaining at least one set of radiometric descriptors for the reference multispectral image includes:

obtaining a set of radiometric descriptors for each pixel of a defined portion of the reference multispectral image, wherein each set includes a plurality of entries; and

deriving the set of radiometric descriptors for the reference multispectral image using the sets of radiometric descriptors for the pixels of the defined portion.

14. The method of claim 13 , wherein the reference multispectral image is a portion of the input multispectral image.

15. The method of claim 14 , wherein the multispectral image is non-overlapping with the input multispectral image.

16. The method of claim 13 , further including:

determining, for each pixel of the defined portion, whether its set of radiometric descriptors deviates from the set of radiometric descriptors of the reference multispectral image by more than a threshold; and

re-deriving the set of radiometric descriptors for the reference multispectral image free of any sets of radiometric descriptors of pixels determined to deviate from the derived set of radiometric descriptors of the reference multispectral image by more than a threshold.

17. The method of claim 1 , wherein the determining the similarity metric includes:

ascertaining at least one of a Euclidean Distance, a Manhattan Distance, a Pearson Correlation, or a Cosine Similarity between the set of radiometric descriptors for said each component and the set of radiometric descriptors of the multispectral reference image, wherein the at least one of the Euclidean Distance, the Manhattan Distance, the Pearson Correlation, or the Cosine Similarity is the similarity metric.

18. The method of claim 1 , further including:

mapping the similarity metrics into a resultant image of the geographic area.

19. The method of claim 18 , wherein the mapping includes:

applying a marking to pixels in the input multispectral image that is indicative of the similarity metric of a component within which the pixel is found.

20. The method of claim 19 , wherein the marking includes at least one of a color, pattern, or shade.

21. The method of claim 18 , wherein the determining the similarity metric further includes:

assigning said each component of the hierarchical image representation structure a first normalized similarity metric score when the similarity metric is above a threshold similarity metric indicating that pixels of said each component identify the at least one land use or land type of the reference multispectral image; and

assigning said each component of the hierarchical image representation structure a second normalized similarity metric score when the similarity metric is below a threshold similarity metric indicating that pixels of said each component do not identify the at least one land use or land type of the reference multispectral image.

22. The method of claim 1 , wherein the reference multispectral image is a first reference multispectral image, wherein the pixels of the reference multispectral image identify at least one first land use or land type, wherein the similarity metrics are first similarity metrics, and wherein the method further includes:

obtaining at least one set of radiometric descriptors for a second reference multispectral image, wherein pixels of the reference multispectral image identify at least one second land use or land type, and wherein the first land use or land type is different than the second land use or land type;

determining, using the processor, for said each component of the hierarchical image representation structure, a second similarity metric between the set of radiometric descriptors for said each component and the set of radiometric descriptors of the second reference multispectral image, wherein the determined second similarity metric for said each component indicates indicate a degree to which the pixels of each component identify the at least one second land use or land type; and

mapping the first and second similarity metrics into a resultant image of the geographic area.

23. The method of claim 22 , wherein the mapping includes:

applying a first marking to at least some of the pixels in the input multispectral image that is indicative of the first similarity metric of a component within which the pixel is found; and

applying a second marking to at least some of the pixels in the input multispectral image that is indicative of the second similarity metric of a component within which the pixel is found, wherein the first and second markings are different.

24. The method of claim 23 , wherein the first and second markings include first and second different colors, and wherein a relative intensity of each of the first and second markings indicates a degree to which a respective pixels indicates the first or second land use or land type.

Assignments (18)
RELEASE OF SECURITY INTEREST Recorded Mar 3, 2026
From: SIXTH STREET LENDING PARTNERS, ACTING IN ITS CAPACITY AS AGENT
To: AURORA INSIGHT INC.; VANTOR INC. (F/K/A MAXAR INTELLIGENCE INC.); VANTOR SERVICES INC. (F/K/A MAXAR MISSION SOLUTIONS INC.); LANTERIS SPACE LLC (F/K/A MAXAR SPACE LLC); SPATIAL ENERGY, LLC; LANTERIS SPACE ROBOTICS LLC (F/K/A MAXAR SPACE ROBOTICS LLC); VANTOR HOLDINGS INC. (F/K/A MAXAR TECHNOLOGIES HOLDINGS INC.)
Reel/Frame 075021/0624 →
RELEASE (REEL 060389/FRAME 0720) Recorded May 12, 2023
From: ROYAL BANK OF CANADA
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063633/0431 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 5, 2023
From: MAXAR INTELLIGENCE INC. (F/K/A DIGITALGLOBE, INC.); AURORA INSIGHT INC.; MAXAR MISSION SOLUTIONS INC. ((F/K/A RADIANT MISSION SOLUTIONS INC. (F/K/A THE RADIANT GROUP, INC.)); MAXAR SPACE LLC (F/K/A SPACE SYSTEMS/LORAL, LLC); SPATIAL ENERGY, LLC; MAXAR SPACE ROBOTICS LLC ((F/K/A SSL ROBOTICS LLC) (F/K/A MDA US SYSTEMS LLC)); MAXAR TECHNOLOGIES HOLDINGS INC.
To: SIXTH STREET LENDING PARTNERS, AS ADMINISTRATIVE AGENT
Reel/Frame 063660/0138 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 060389/0782 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0074 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT - RELEASE OF REEL/FRAME 053866/0412 Recorded May 4, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063544/0011 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 051258/0465 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063542/0300 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS - RELEASE OF REEL/FRAME 044167/0396 Recorded May 4, 2023
From: ROYAL BANK OF CANADA, AS AGENT
To: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
Reel/Frame 063543/0001 →
CHANGE OF NAME Recorded Feb 15, 2023
From: DIGITALGLOBE, INC.
To: MAXAR INTELLIGENCE INC.
Reel/Frame 062760/0832 →
RELEASE OF SECURITY INTEREST Recorded Jun 21, 2022
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: DIGITALGLOBE, INC.; SPACE SYSTEMS/LORAL, LLC; RADIANT GEOSPATIAL SOLUTIONS LLC
Reel/Frame 060390/0282 →
SECURITY AGREEMENT Recorded Jun 17, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 060389/0782 →
SECURITY AGREEMENT Recorded Jun 16, 2022
From: MAXAR INTELLIGENCE INC.; MAXAR SPACE LLC
To: ROYAL BANK OF CANADA
Reel/Frame 060389/0720 →
PATENT SECURITY AGREEMENT Recorded Sep 23, 2020
From: DIGITALGLOBE, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 053866/0412 →
SECURITY AGREEMENT (NOTES) Recorded Dec 12, 2019
From: DIGITALGLOBE, INC.; RADIANT GEOSPATIAL SOLUTIONS LLC; SPACE SYSTEMS/LORAL, LLC (F/K/A SPACE SYSTEMS/LORAL INC.)
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, - AS NOTES COLLATERAL AGENT
Reel/Frame 051262/0824 →
AMENDED AND RESTATED U.S. PATENT AND TRADEMARK SECURITY AGREEMENT Recorded Dec 11, 2019
From: DIGITALGLOBE, INC.
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 051258/0465 →
SECURITY INTEREST Recorded Oct 5, 2017
From: DIGITALGLOBE, INC.; MACDONALD, DETTWILER AND ASSOCIATES LTD.; MACDONALD, DETTWILER AND ASSOCIATES CORPORATION; MACDONALD, DETTWILER AND ASSOCIATES INC.; MDA GEOSPATIAL SERVICES INC.; SPACE SYSTEMS/LORAL, LLC; MDA INFORMATION SYSTEMS LLC
To: ROYAL BANK OF CANADA, AS THE COLLATERAL AGENT
Reel/Frame 044167/0396 →
RELEASE OF SECURITY INTEREST IN PATENTS FILED AT R/F 041069/0910 Recorded Oct 5, 2017
From: BARCLAYS BANK PLC
To: DIGITALGLOBE, INC.
Reel/Frame 044363/0524 →
SECURITY INTEREST Recorded Jan 23, 2017
From: DIGITALGLOBE, INC.
To: BARCLAYS BANK PLC, AS COLLATERAL AGENT
Reel/Frame 041069/0910 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2014
From: OUZOUNIS, GEORGIOS
To: DIGITALGLOBE, INC.
Reel/Frame 033909/0697 →