IP Library Granted Patent US 12,079,981
Granted Patent B2
US 12,079,981 · App. 17/362,970 · Granted Sep 3, 2024

Hybrid deep learning for anomaly detection

Inventors: Vinay Sawal (Fremont, CA); Per Henrik Fremrot (Novato, CA); Sithiqu Shahul Hameed (Chennai, IN)
Assignee: DELL PRODUCTS L.P.
G06T7/0008G06F16/9024G06T2207/10081G06T2207/10116G06T2207/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 12,079,981
App. No.
17/362,970
Granted
Sep 3, 2024
Kind
B2
Abstract

Hybrid deep learning systems and methods allow for detecting anomalies in objects, such as electrical printed circuit board (PCB) components, based on image data. In one or more embodiments, a hybrid deep learning model comprises a Graph Attention Network (GAT) that uses spatial properties of the PCB components to extract latent semantic information and generate an output set of hidden representations. The GAT treats each of the electrical components as a node and each connection between them as edges in a graph. The hybrid system further comprises a Convolutional Neural Network (CNN) that uses pixel data to obtain its own output set of hidden representations. The hybrid deep learning model concatenates both sets to detect anomalies that may be present on the PCB.

Claims (41)

1. A method for detecting an anomaly, the method comprising:

receiving, at a Graph Attention Network (GAT), data associated with objects, the GAT

threating each of the objects as a node, treating connections between objects as edges in a graph, and performing a graph-based convolution using multi-head attention;

obtaining from the GAT a first output set of hidden representations;

receiving, at a Convolutional Neural Network (CNN), at least some of the data;

obtaining from the CNN a second output set of hidden representations;

concatenating the first and second output sets of hidden representations to obtain a concatenated set of representations; and

detecting whether an anomaly exists using the concatenated set of representations and a third neural network, which receives the concatenated set of representations as an input.

2. The method according to claim 1 , wherein the data comprises at least one of a 2D surface image, a 2D X-ray image comprising sub-surface layers, and a 3D tomograph of 2D images generated using computer-aided tomography.

3. The method according to claim 1 , wherein the GAT uses local neighborhood information that is based on proximity between the nodes to extract high level representations of the objects in the graph to obtain spatial properties of the objects.

4. The method according to claim 3 , wherein the GAT establishes neighbor relationships between the nodes by using filters to aggregate the local neighborhood information.

5. The method according to claim 1 , wherein the GAT obtains a link prediction, a node detection, or both.

6. The method according to claim 1 , wherein the CNN uses the data to perform a pixel-based convolution operation.

7. The method according to claim 1 , wherein the CNN has been trained using pixel data from sub-images.

8. A system for detecting an anomaly, the system comprising:

one or more processors; and

a non-transitory computer-readable medium or media comprising one or more sets of instructions which, when executed by at least one of the one or more processors, causes steps to be performed comprising:

receiving, at a Graph Attention Network (GAT), data associated with objects, the GAT treating each of the objects as a node, treating connections between objects as edges in a graph, and using local neighborhood information that is based on proximity between the nodes to extract high level representations of the objects in the graph to obtain spatial properties of the objects;

obtaining from the GAT a first output set of hidden representations;

receiving, at a Convolutional Neural Network (CNN), at least some of the data;

obtaining from the CNN a second output set of hidden representations;

concatenating the first and second output sets of hidden representations to obtain a concatenated set of representations; and

detecting whether an anomaly exists using the concatenated set of representations and a third neural network, which receives the concatenated set of representations as an input.

9. The system according to claim 8 , wherein the data comprises at least one of a 2D surface image, a 2D X-ray image comprising sub-surface layers, and a 3D tomograph of 2D images generated using computer-aided tomography.

10. The system according to claim 8 , wherein the objects are at least one of components on a printed circuit board or sub-components within components on the printed circuit board, and connections between the components or sub-components are traces.

11. The system according to claim 8 , wherein the CNN performs a pixel-based convolution operation on pixel data obtained from the data.

12. The system according to claim 8 , wherein the GAT objects obtains a link prediction, a node detection, or both.

13. The system according to claim 12 , wherein the GAT establishes neighbor relationships between the nodes by using filters to aggregate the local neighborhood information.

14. A non-transitory computer-readable medium or media comprising one or more sequences of instructions which, when executed by at least one processor, causes steps to be performed comprising:

receiving, at a Graph Attention Network (GAT), data associated with objects, the GAT treating each of the objects as a node, treating connections between objects as edges in a graph, and performing a graph-based convolution using multi-head attention;

obtaining from the GAT a first output set of hidden representations;

receiving, at a Convolutional Neural Network (CNN), at least some of the data;

obtaining from the CNN a second output set of hidden representations;

concatenating the first and second output sets of hidden representations to obtain a concatenated set of representations; and

detecting whether an anomaly exists using the concatenated set of representations and a third neural network, which receives the concatenated set of representations as an input.

15. The non-transitory computer-readable medium or media of claim 14 , wherein the objects are at least one of components on a printed circuit board or sub-components within components on the printed circuit board, and connections between the components or sub-components are traces.

16. The non-transitory computer-readable medium or media of claim 15 , wherein the GAT uses local neighborhood information that is based on proximity between the nodes to extract high level representations of the objects in the graph to obtain spatial properties of the objects.

17. The non-transitory computer-readable medium or media of claim 16 , wherein the GAT establishes neighbor relationships between the nodes by using filters to aggregate the local neighborhood information.

18. The non-transitory computer-readable medium or media of claim 14 , wherein the CNN uses the data to perform a pixel-based convolution operation.

19. The non-transitory computer-readable medium or media of claim 14 , wherein the CNN has been trained using pixel data from sub-images.

20. The non-transitory computer-readable medium or media of claim 14 , wherein the data comprises at least one of a 2D surface image, a 2D X-ray image comprising sub-surface layers, and a 3D tomograph of 2D images generated using computer-aided tomography.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (058014/0560) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0473 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057931/0392) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0382 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057758/0286) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 061654/0064 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 058014/0560 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057758/0286 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057931/0392 →
SECURITY AGREEMENT Recorded Oct 1, 2021
From: DELL PRODUCTS, L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 057682/0830 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2021
From: SAWAL, VINAY; FREMROT, PER HENRIK; SHAHUL HAMEED, SITHIQU
To: DELL PRODUCTS L.P.
Reel/Frame 057181/0131 →
Priority Claims (1)
IN 202111024969 · Jun 4, 2021 · national
Continuity (1)
Related Publication 20220392056A1 · Dec 8, 2022