IP Library Granted Patent US 10,679,055
Granted Patent B2
US 10,679,055 · App. 15/802,743 · Granted Jun 9, 2020

Anomaly detection using non-target clustering

Inventors: Georgios Ouzounis (Longmont, CO); Kostas Stamatiou (Longmont, CO)
Assignee: DIGITALGLOBE, INC.
G06K9/0063G06F16/5854G06K9/00637G06K9/627G06K9/6215G06K9/6219G06K9/6221G06K9/6242G06K9/6267G06K9/6282G06T7/0002G06T7/0004G06T7/11G06T7/12G06T7/90G06K9/40G06T2207/10024G06T2207/10036G06T2207/30181G06T2207/30184G06T2207/30188
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 10,679,055
App. No.
15/802,743
Granted
Jun 9, 2020
Kind
B2
Abstract

A system and methods for radiometric anomaly detection using non-target clustering, wherein a hierarchy generator organizes the image information content into a hierarchical data representation structure, and a non-target clustering engine processes the hierarchical model to identify large homogeneous regions and significantly dissimilar smaller regions within them based on search criteria.

Claims (27)

1. A system for anomaly detection using non-target clustering, comprising:

a hierarchy generator comprising at least a plurality of programming instructions stored in a memory and operating on a processor of a computing device and configured to receive an image and to algorithmically process the image to produce a hierarchical image model of image information within the image, the hierarchical model comprising a plurality of pixel groupings produced and organized using an alpha-tree modeling algorithm;

a non-target clustering engine comprising at least a plurality of programming instructions stored in a memory and operating on a processor of a computing device and configured to process an image hierarchy to identify a background region and a plurality of anomalies, the anomalies being based at least in part on defined search criteria; and

a constraint connected component processing engine comprising at least a plurality of programming instructions stored in a memory and operating on a processor of a computing device and configured to process the contents of detected anomalies to identify the targeted objects based on defined search criteria;

wherein the alpha-tree modeling algorithm comprises a process for modeling pixel groupings within an image as hierarchically-nested image regions, the image regions being organized according to a dissimilarity metric.

2. The system of claim 1 , wherein the background region is identified by analyzing large-coverage components of the alpha-tree model.

3. The system of claim 2 , wherein the plurality of anomalies comprises at least a hole in the background region.

4. The system of claim 1 , wherein the image comprises an ocean region.

5. The system of claim 4 , wherein the background region comprises the ocean surface.

6. The system of claim 5 , wherein edge erosion is applied to filter out waves in the ocean surface.

7. The system of claim 1 , wherein the image comprises a land region.

8. The system of claim 7 , wherein the background region comprises the land surface.

9. The system of claim 8 , wherein spectral analysis is applied to filter out vegetation on the land surface.

10. A method for anomaly detection using non-target clustering, comprising the steps of:

receiving, at a hierarchy generator, an image;

processing the image using an alpha-tree modeling algorithm to produce a hierarchical model of image information within the image, the hierarchical model comprising a plurality of pixel groupings;

processing, using a non-target clustering engine, the hierarchical image model to identify a background region and a plurality of anomalies, the anomalies being based at least in part on defined search criteria; and

processing, using a constraint connected component processing engine, the contents of detected anomalies to identify the targeted objects based on defined search criteria;

wherein the alpha-tree modeling algorithm comprises a process for modeling pixel groupings within an image as hierarchically-nested image regions, the image regions being organized according to a dissimilarity metric.

11. The method of claim 10 , wherein the background region is identified by analyzing large-coverage components of the alpha-tree model.

12. The method of claim 11 , wherein the plurality of anomalies comprises at least a hole in the background region.

13. The method of claim 10 , wherein the image comprises an ocean region.

14. The method of claim 13 , wherein the background region comprises the ocean surface.

15. The method of claim 14 , wherein edge erosion is applied to filter out waves in the ocean surface.

16. The method of claim 10 , wherein the image comprises a land region.

17. The method of claim 16 , wherein the background region comprises the land surface.

18. The method of claim 17 , wherein spectral analysis is applied to filter out vegetation on the land surface.

Assignments (15)
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 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 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 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 →
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 →
CHANGE OF ADDRESS Recorded Mar 10, 2020
From: DIGITALGLOBE, INC.
To: DIGITALGLOBE, INC.
Reel/Frame 052136/0893 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2017
From: STAMATIOU, KOSTAS; OUZOUNIS, GEORGIOS
To: DIGITALGLOBE, INC.
Reel/Frame 044139/0833 →
Continuity (2)
Provisional Application 62505074 · May 11, 2017
Related Publication 20180330190A1 · Nov 15, 2018