IP Library Granted Patent US 12,182,721
Granted Patent B2
US 12,182,721 · App. 17/913,905 · Granted Dec 31, 2024

Deep learning-based anomaly detection in images

Inventors: Yedid Hoshen (Jerusalem, IL); Liron Bergman (Jerusalem, IL); Niv Cohen (Raanana, IL); Tal Reiss (Netanya, IL)
Assignee: YISSUM RESEARCH DEVELOPMENT COMPANY OF THE HEBREW UNIVERSITY OF JERUSALEM LTD.
G06N3/088G06V10/44G06V10/761G06V10/762G06V10/82
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 12,182,721
App. No.
17/913,905
Granted
Dec 31, 2024
Kind
B2
Abstract

A method comprising: receiving, as input, training images, wherein at least a majority of the training images represent normal data instances; receiving, as input, a target image; extracting (i) a set of feature representations from a plurality of image locations within each of the training images, and (ii) target feature representations from a plurality of target image locations within the target image; calculating, with respect to a target image location of the plurality of target image locations in the target image, a distance between (iii) the target feature representation of the target image location, and (iv) a subset from the set of feature representations comprising the k nearest the feature representations to the target feature representation; and determining that the target image location is anomalous, when the calculated distance exceeds a predetermined threshold.

Claims (46)

1. A system comprising:

at least one hardware processor; and

a non-transitory computer-readable storage medium having stored thereon program instruction, the program instructions executable by the at least one hardware processor to:

receive, as input, training images, wherein at least a majority of said training images represent normal data instances,

receive, as input, a target image,

extract (i) a set of feature representations from a plurality of sub-image locations within each of said training images, and (ii) target feature representations from a plurality of target sub-image locations within said target image,

calculate, with respect to a target sub-image location of said plurality of target sub-image locations in said target image, a distance between (iii) said target feature representation of said target sub-image location, and (iv) a subset from said set of feature representations comprising the k nearest said feature representations to said target feature representation, and

determine that said target sub-image location is anomalous, when said calculated distance exceeds a predetermined threshold.

2. The system of claim 1 , wherein said program instructions are further executable to perform said calculating and said determining with respect to all of said plurality of target sub-image locations.

3. The system of claim 2 , wherein said program instructions are further executable to designate a segment of said target image as comprising anomalous target sub-image locations, based, at least in part, on said determining.

4. The system of claim 1 , wherein said program instructions are further executable to apply a clustering algorithm to said set of feature representations, to obtain clusters of said feature representations, wherein said calculating comprises calculating, with respect to a target sub-image location of said plurality of target sub-image locations, a distance between (i) said target feature representation of said target sub-image location, and (ii) the k nearest means of said clusters to said target feature representation.

5. The system of claim 1 , wherein said extracting is performed by applying a pre-trained machine learning model to said training images and said target image, wherein said pre-trained machine learning model comprises a deep-learning neural network architecture comprising a feature pyramid having a plurality of layers, wherein each of said plurality of layers has a specified resolution, and wherein said extracting comprises concatenating features from two or more of said plurality of layers.

6. The system of claim 1 , wherein said calculating comprises:

(i) selecting, from said training images, a specified number n of nearest images to said target image; and

(ii) calculating, with respect to a target sub-image location of said plurality of target sub-image locations in said target image, a distance between (a) said target feature representation of said target sub-image location, and (b) said feature representations from all of said sub-image locations in said n nearest images; and

(iii) determining that said target sub-image location is anomalous, when said calculated distance exceeds a predetermined threshold.

7. The system of claim 1 , wherein each of said sub-image locations represents one pixel in (i) each of said training images, and (ii) said target image.

8. A computer-implemented method comprising:

receiving, as input, training images, wherein at least a majority of said training images represent normal data instances;

receiving, as input, a target image;

extracting (i) a set of feature representations from a plurality of sub-image locations within each of said training images, and (ii) target feature representations from a plurality of target sub-image locations within said target image;

calculating, with respect to a target sub-image location of said plurality of target sub-image locations in said target image, a distance between (iii) said target feature representation of said target sub-image location, and (iv) a subset from said set of feature representations comprising the k nearest said feature representations to said target feature representation; and

determining that said target sub-image location is anomalous, when said calculated distance exceeds a predetermined threshold.

9. The computer-implemented method of claim 8 , further comprising performing said calculating and said determining with respect to all of said plurality of target sub-image locations.

10. The computer-implemented method of claim 9 , further comprising designating a segment of said target image as comprising anomalous target sub-image locations, based, at least in part, on said determining.

11. The computer-implemented method of claim 8 , further comprising applying a clustering algorithm to said set of feature representations, to obtain clusters of said feature representations, wherein said calculating comprises calculating, with respect to a target sub-image location of said plurality of target sub-image locations, a distance between (i) said target feature representation of said target sub-image location, and (ii) the k nearest means of said clusters to said target feature representation.

12. The computer-implemented method of claim 8 , wherein said extracting is performed by applying a pre-trained machine learning model to said training images and said target image, wherein said pre-trained machine learning model comprises a deep-learning neural network architecture comprising a feature pyramid having a plurality of layers, wherein each of said plurality of layers has a specified resolution, and wherein said extracting comprises concatenating features from two or more of said plurality of layers.

13. The computer-implemented method of claim 8 , wherein said calculating comprises:

(i) selecting, from said training images, a specified number n of nearest images to said target image; and

(ii) calculating, with respect to a target sub-image location of said plurality of target sub-image locations in said target image, a distance between (a) said target feature representation of said target sub-image location, and (b) said feature representations from all of said sub-image locations in said n nearest images; and

(iii) determining that said target sub-image location is anomalous, when said calculated distance exceeds a predetermined threshold.

14. The computer-implemented method of claim 8 , wherein each of said sub-image locations represents one pixel in (i) each of said training images, and (ii) said target image.

15. A computer program product comprising a non-transitory computer-readable storage medium having program instructions embodied therewith, the program instructions executable by at least one hardware processor to comprising:

receive, as input, training images, wherein at least a majority of said training images represent normal data instances;

receive, as input, a target image;

extract (i) a set of feature representations from a plurality of sub-image locations within each of said training images, and (ii) target feature representations from a plurality of target sub-image locations within said target image;

calculate, with respect to a target sub-image location of said plurality of target sub-image locations in said target image, a distance between (iii) said target feature representation of said target sub-image location, and (iv) a subset from said set of feature representations comprising the k nearest said feature representations to said target feature representation; and

determine that said target sub-image location is anomalous, when said calculated distance exceeds a predetermined threshold.

16. The computer program product of claim 15 , wherein said program instructions are further executable to perform said calculating and said determining with respect to all of said plurality of target sub-image locations.

17. The computer program product of claim 16 , wherein said program instructions are further executable to designate a segment of said target sub-image as comprising anomalous target image locations, based, at least in part, on said determining.

18. The computer program product of claim 15 , wherein said program instructions are further executable to apply a clustering algorithm to said set of feature representations, to obtain clusters of said feature representations, wherein said calculating comprises calculating, with respect to a target sub-image location of said plurality of target sub-image locations, a distance between (i) said target feature representation of said target sub-image location, and (ii) the k nearest means of said clusters to said target feature representation.

19. The computer program product of claim 15 , wherein said extracting is performed by applying a pre-trained machine learning model to said training images and said target image, wherein said pre-trained machine learning model comprises a deep-learning neural network architecture comprising a feature pyramid having a plurality of layers, wherein each of said plurality of layers has a specified resolution, and wherein said extracting comprises concatenating features from two or more of said plurality of layers.

20. The computer program product of claim 15 , wherein said calculating comprises:

(i) selecting, from said training images, a specified number n of nearest images to said target image; and

(ii) calculating, with respect to a target sub-image location of said plurality of target sub-image locations in said target image, a distance between (a) said target feature representation of said target sub-image location, and (b) said feature representations from all of said sub-image locations in said n nearest images; and

(iii) determining that said target sub-image location is anomalous, when said calculated distance exceeds a predetermined threshold.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2023
From: HOSHEN, YEDID; BERGMAN, LIRON; COHEN, NIV; REISS, TAL
To: YISSUM RESEARCH DEVELOPMENT COMPANY OF THE HEBREW UNIVERSITY OF JERUSALEM LTD.
Reel/Frame 063039/0727 →
Continuity (2)
Provisional Application 62994694 · Mar 25, 2020
Related Publication 20230281959A1 · Sep 7, 2023
Cited By (3)
US 12,475,896 US 12,536,768 US 12,608,922