Pre-match prediction for pattern testing
AssigneeIdex Asa
InventorRoger A. Bauchspies
Life of this patent
Estimating the term…
Abstract
A system and method for improving speed of automated pattern testing for any particular hardware configuration. A pattern testing includes a matching process and a pre-match process that establishes features of interest used in the match process. The pre-match process is used to predict a likelihood of a passed match (or a failed match) and alters the subsequent match process in response to the prediction.
Claims20
A machine-implemented pattern testing method comparing a first digital representation of a first pattern against a second digital representation of a second pattern using a match process for determining a match result from a first set of match features of interest of the first digital representation and a second set of match features of interest of the second digital representation using a set of predetermined match criteria, comprising executing on a processor the steps of:
- a) extracting a first set of features of interest from the first digital representation;
- b) extracting a second set of features of interest from the second digital representation;
- c) establishing the first set of match features of interest of the first digital representation from said first set of features of interest;
- d) establishing the second set of match features of interest of the second digital representation from said second set of features of interest;
- and
- e) predicting a likelihood of a passed match for the match result, responsive to an evaluation of the sets of match features of interest prior to an execution of the match process, using the sets of match features of interest.
A non-transitory computer-readable medium for pattern testing comparing a first digital representation of a first pattern against a second digital representation of a second pattern using a match process for determining a match result from a first set of match features of interest of the first digital representation and a second set of match features of interest of the second digital representation using a set of predetermined match criteria, comprising instructions stored thereon, that when executed on a processor, perform the steps of:
- a) extracting a first set of features of interest from the first digital representation;
- b) extracting a second set of features of interest from the second digital representation;
- c) establishing the first set of match features of interest of the first digital representation from said first set of features of interest;
- d) establishing the second set of match features of interest of the second digital representation from said second set of features of interest;
- and
- e) predicting a likelihood of a passed match for the match result, responsive to an evaluation of the sets of match features of interest prior to an execution of the match process, using the sets of match features of interest.
A system for pattern testing to compare a first digital representation of a first pattern against a second digital representation of a second pattern using a match process for determining a match result from a first set of match features of interest of the first digital representation and a second set of match features of interest of the second digital representation using a set of predetermined match criteria, comprising:
- a processor that a) extracts a first set of features of interest from the first digital representation, b) extracts a second set of features of interest from the second digital representation, c) establishes the first set of match features of interest of the first digital representation from said first set of features of interest, and d) establishes the second set of match features of interest of the second digital representation from said second set of features of interest;
- and
- a memory for storing the digital representations, sets of features of interest, and sets of match features of interest;
- wherein said processor further e) predicts a likelihood of a passed match for the match result, responsive to an evaluation of the sets of match features of interest prior to an execution of the match process, using the sets of match features of interest.
Dependencies are inferred from the claim text.