×

Method for adaptive sampling in examining an object and system thereof

  • US 10,190,991 B2
  • Filed: 11/03/2016
  • Issued: 01/29/2019
  • Est. Priority Date: 11/03/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method of examining an object, the method comprising:

  • (a) identifying, by a processor, a plurality of potential defects, each potential defect of the plurality of potential defects being associated with a potential defect location;

    (b) performing, by the processor, a first clustering of the plurality of potential defects to obtain a first subset and one or more second subsets, the clustering performed in accordance with spatial distances between potential defect locations such that potential defects in the first subset are characterized by higher density in at least one physical area than potential defects in the one or more second subsets;

    (c) assigning, by the processor, first probabilities to potential defects in the first subset to be valid defects, the first probabilities being calculated in accordance with a first policy;

    (d) assigning, by the processor, second probabilities to potential defects in the one or more second subsets to be valid defects, the second probabilities being calculated in accordance with one or more second policies specifying how to combine at least two second factors associated with potential defect locations;

    (e) selecting, by the processor, at least one potential defect from the first subset and the one or more second subsets for review by a review tool in accordance with a third policy specifying how to combine potential defects from a plurality of subsets into a merged list, and wherein the selecting of the at least one potential defect for review by the review tool is further in accordance with a strategy indicating how to combine top elements from the merged list and randomly selected elements from the merged list in accordance with a number of reviews from the review tool;

    (f) receiving, by the processor, validity or class indications for potential defects in a potential defect lists associated with the selected at least one potential defect, the validity or class indications being received subsequent to potential defects in the potential defect lists being reviewed by the review tool; and

    (g) subsequent to a stopping criteria not being observed;

    (i) updating, by the processor, the first, second, or third policy in accordance with validation or classification of an item in the first subset and the one or more second subsets; and

    (ii) repeating, by the processor, steps (c)-(g) in accordance with the first, second, or third policy as updated, until the stopping criteria is observed.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×