Anomaly Cueing With ICA for Real-Time Image Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current anomaly detection methods in imagery require training data, are computationally complex, and struggle with real-time operation on large images and rapid changes in image statistics without human assistance or learning from data, leading to high false alarm rates.

Innovation Solution

A system using blind source signal separation through independent component analysis (ICA) to detect anomalies by reformating 2D image mixtures into 1D signals, calculating pair product images with peak signal-to-noise ratios, and thresholding to identify anomalies without prior knowledge or adjustable parameters, allowing for real-time adaptation and low false alarm rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If training data and learning algorithms are used for anomaly detection, then detection accuracy is improved, but computational complexity and processing time increase significantly

Engineering Contradiction:
Improveanomaly detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and removes the requirement for training data and complex learning algorithms from the anomaly detection process. Instead, it uses a simplified statistical approach based on signal separation that does not require prior training, thereby reducing computational complexity while maintaining detection capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the fundamental parameters of the detection approach by transitioning from data-driven learning methods to a parameter-free statistical model based on independent component analysis, eliminating the need for adjustable parameters and training sets

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If complex learning algorithms are used for anomaly detection, then detection capability is improved, but processing speed and real-time performance deteriorate

Engineering Contradiction:
Improveanomaly detection capabilityVSAvoidreal-time processing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent employs a computationally inexpensive method that can be rapidly executed, replacing expensive and time-consuming learning algorithms. The approach uses simple statistical computations that are fast to calculate, enabling real-time processing without sacrificing detection capability

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The patent performs preliminary signal separation using independent component analysis to decompose the mixed signal into independent components before anomaly detection. This preliminary action simplifies subsequent detection steps and enables faster real-time processing by establishing a structured framework in advance

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If clustering and data learning are used for anomaly detection, then detection accuracy is improved, but memory requirements and computational resources increase

Engineering Contradiction:
Improvedetection accuracyVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and eliminates the need for large training datasets and clustering structures from the detection system. By using a statistical model based on signal independence assumptions, it achieves detection accuracy without requiring substantial memory resources for data storage and processing

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of building up detection capability through accumulating training data and learning patterns, the patent inverts the approach by starting with a simple statistical model and detecting anomalies through deviations from expected signal independence, thereby achieving accuracy with minimal memory requirements

Inventive Principle:
Principle #13The other way round (Inversion)

4Adaptability or versatility

If adjustable parameters and complex models are used for anomaly detection, then detection flexibility is improved, but system simplicity and ease of implementation deteriorate

Engineering Contradiction:
Improvedetection flexibilityVSAvoidsystem simplicity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a self-adjusting system where the statistical model automatically adapts to different scenarios without requiring manual parameter tuning. The independent component analysis framework inherently adjusts to the specific characteristics of each signal mixture, providing flexibility while maintaining system simplicity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent develops a universal detection framework based on independent component analysis that can handle various types of mixed signals and anomaly types without requiring different models or parameters. This single versatile approach maintains simplicity while providing broad adaptability across different applications

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11676367B1System and method for anomaly detection using anomaly cueing
Publication Date: 2023.06.13 HRL LAB
  • US11676367B1 patent drawing
  • US11676367B1 patent drawing
  • US11676367B1 patent drawing

AI summary

Described a system for anomaly detection using anomaly cueing. In operation, an input image having two-dimensional (2D) image mixtures of primary components is reformatted into one-dimensional (1D) input signals. Blind source signal separation is used to separate the 1D input signals into separate output primary components, which are 1D output signals. The 1D output signals are reformatted into 2D spatially independent component output images. The system then calculates all possible pair product images of the 2D spatially independent component output images and corresponding signal-to-noise ratios. A pair product image is selected based on the peak signal-to-noise ratio and thresholded to identify anomalies in the pair product image. Several types of devices can then be controlled based on the identified anomalies in the pair product image.