Patent ID: 8718382
Filing Date: 2014-05-06
Classification: G06K,G06T

Abstract:
1. A method for performing pattern matching between a target layout and a pattern library, the method comprising: generating a set of index patterns based on a set of library patterns in the pattern library by, for each library pattern in a set of library patterns, identifying an initial anchor point, in response to determining that a bounding box around the initial anchor point fits within the library pattern, placing the bounding box around the initial anchor point to generate an index pattern, and in response to determining that the bounding box around the initial anchor point does not fit within the library pattern, creating a virtual anchor point based on the initial anchor point, and placing the bounding box around the virtual anchor point to generate the index pattern; determining a first-level pattern clip based on an anchor point in the target layout; in response to determining that the first-level pattern clip potentially matches one or more index patterns from the set of index patterns, determining a second-level pattern clip based on the anchor point in the target layout, and performing a detailed matching between the second-level pattern clip and library patterns that correspond to the one or more index patterns; and in response to determining that the first-level pattern clip does not match any index pattern in the set of index patterns, reporting that the first-level pattern clip does not match any library pattern in the pattern library.