IP Library Granted Patent US 10,853,937
Granted Patent B2
US 10,853,937 · App. 16/248,955 · Granted Dec 1, 2020

Unsupervised image-based anomaly detection using multi-scale context-dependent deep autoencoding gaussian mixture model

Inventors: Alexandru Niculescu-Mizil (Plainsboro, NJ); Renqiang Min (Princeton, NJ); Eric Cosatto (Red Bank, NJ); Farley Lai (Plainsboro, NJ); Hans Peter Graf (South Amboy, NJ); Xavier Fontaine (Paris, FR)
Assignee: NEC CORPORATION
G06T7/001G06K9/4604G06K9/4628G06K9/4671G06K9/6256G06K9/6273G06K9/6284G06T3/403G06T7/0004G08B29/186G06K2209/19G06T2207/20081G06T2207/20084
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,853,937
App. No.
16/248,955
Granted
Dec 1, 2020
Kind
B2
Abstract

A false alarm reduction system is provided that includes a processor cropping each input image at randomly chosen positions to form cropped images of a same size at different scales in different contexts. The system further includes a CONDA-GMM, having a first and a second conditional deep autoencoder for respectively (i) taking each cropped image without a respective center block as input for measuring a discrepancy between a reconstructed and a target center block, and (ii) taking an entirety of cropped images with the target center block. The CONDA-GMM constructs density estimates based on reconstruction error features and low-dimensional embedding representations derived from image encodings. The processor determines an anomaly existence based on a prediction of a likelihood of the anomaly existing in a framework of a CGMM, given the context being a representation of the cropped image with the center block removed and having a discrepancy above a threshold.

Claims (28)

1. A false alarm reduction system for reducing false alarms in an automatic defect detection system, the false alarm reduction system comprising:

a processor for performing a cropping operation on each of input images at randomly chosen positions to form a set of cropped images of a same size at different scales in different contexts; and

a CONtext-conditional Deep Autoencoding Gaussian Mixture Model (CONDA-GMM), having a first and a second conditional deep autoencoder for respectively (i) taking each of the cropped images without a respective center block as input for measuring a discrepancy between a reconstructed center block and the target center block, and (ii) taking an entirety of the cropped images with the target center block, the CONDA-GMM constructing density estimates based on both reconstruction error features and low-dimensional embedding representations derived from encodings of the cropped images,

wherein the processor determines an existence of an anomaly based on a prediction of a likelihood of the anomaly existing in a framework of a context-dependent Conditional Gaussian Mixture Model (CGMM), given the context being a representation of the cropped image with the center block removed and having a discrepancy above a threshold amount.

2. The false alarm reduction system of claim 1 , wherein the CONDA-GMM comprises a context-dependent deep autoencoding compression network and a context-dependent density estimation network.

3. The false alarm reduction system of claim 1 , wherein each of the input images is cropped at multiple different randomly chosen positions.

4. The false alarm reduction system of claim 1 , wherein a cropping-specific contextual vector is formed using image features of the cropped images.

5. The false alarm reduction system of claim 4 , wherein the image features comprise Scale Invariant Feature Transformation (SIFT) features.

6. The false alarm reduction system of claim 4 , wherein the image features forming the cropping-specific contextual vector comprise edges of the cropped images, wherein the cropped edges have been cropped to be without a center region.

7. The false alarm reduction system of claim 1 , wherein the CONDA-GMM includes a first and a second conditional deep autoencoder for respectively taking each of the cropped images without a respective center block as input for measuring a discrepancy between a reconstructed center block and the target center block, and taking an entirety of the cropped images with the target center block.

8. The false alarm reduction system of claim 1 , wherein the likelihood is based on an energy level.

9. The false alarm reduction system of claim 1 , wherein both reconstruction errors and log-likelihood are used for the anomaly detection.

10. The false alarm reduction system of claim 1 , further comprising a Multi-Layer Perceptron, predicting an input-specific mixture coefficient conditioned on the representation.

11. A false alarm reduction method for reducing false alarms in an automatic defect detection system, the false alarm reduction method comprising:

performing, by a processor, a cropping operation on each of input images at randomly chosen positions to form a set of cropped images of a same size at different scales in different contexts;

encoding, by a first conditional deep autoencoder of a CONtext-conditional Deep Autoencoding Gaussian Mixture Model (CONDA-GMM), each of the cropped images without a respective center block as input for measuring a discrepancy between a reconstructed center block and the target center block, and

encoding, by a second conditional deep autoencoder of the CONDA-GMM, an entirety of the cropped images with the target center block;

constructing, by the CONDA-GMM, density estimates based on both reconstruction error features and low-dimensional embedding representations derived from encodings of the cropped images; and

determining, by the processor, an existence of an anomaly based on a prediction of a likelihood of the anomaly existing in a framework of a context-dependent Conditional Gaussian Mixture Model (CGMM), given the context being a representation of the cropped image with the center block removed and having a discrepancy above a threshold amount.

12. The false alarm reduction method of claim 11 , wherein the CONDA-GMM comprises a context-dependent deep autoencoding compression network and a context-dependent density estimation network.

13. The false alarm reduction method of claim 11 , wherein each of the input images is cropped at multiple different randomly chosen positions.

14. The false alarm reduction method of claim 11 , further comprising forming a cropping-specific contextual vector using image features of the cropped images.

15. The false alarm reduction method of claim 14 , wherein the image features comprise Scale Invariant Feature Transformation (SIFT) features.

16. The false alarm reduction method of claim 14 , wherein the image features forming the cropping-specific contextual vector comprise edges of the cropped images, wherein the cropped edges have been cropped to be without a center region.

17. The false alarm reduction method of claim 11 , wherein the CONDA-GMM includes a first and a second conditional deep autoencoder for respectively taking each of the cropped images without a respective center block as input for measuring a discrepancy between a reconstructed center block and the target center block, and taking an entirety of the cropped images with the target center block.

18. The false alarm reduction method of claim 11 , wherein the likelihood is based on an energy level.

19. The false alarm reduction method of claim 11 , wherein both reconstruction errors and log-likelihood are used for the anomaly detection.

20. The false alarm reduction method of claim 11 , further comprising predicting, by a Multi-Layer Perceptron, an input-specific mixture coefficient conditioned on the representation.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2020
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 054102/0459 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2019
From: NICULESCU-MIZIL, ALEXANDRU; MIN, RENQIANG; COSATTO, ERIC; LAI, FARLEY; GRAF, HANS PETER; FONTAINE, XAVIER
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 048028/0370 →
Continuity (4)
Continuation 16248897 · Jan 16, 2019
Provisional Application 62642050 · Mar 13, 2018
Provisional Application 62626308 · Feb 5, 2018
Related Publication 20190244337A1 · Aug 8, 2019
Cited By (4)
US 12,475,705 US 12,482,085 US 12,586,372 US 12,640,248