Pattern matching method, program and semiconductor device manufacturing method
First Claim
1. A non-transitory computer readable recording medium containing a program which causes a computer to execute a pattern matching, the pattern matching comprising:
- detecting a first pattern edge in a pattern image obtained by imaging the pattern;
generating a first segment set comprising first straight-line and curved-line pattern segments by segmenting the detected first pattern edge with a plurality of predetermined first straight-line and curved-line patterns;
generating a second segment set comprising second straight-line and curved-line pattern segments by segmenting a second pattern edge on reference data into a plurality of second straight-line and curved-line patterns;
combining any of the segments in the first segment set with any of the segments in the second segment set to define segment pairs consisting of first and second segments of the first and second segment sets, respectively;
calculating a compatibility coefficient between every two segment pairs in the defined segment pairs, the compatibility coefficient between each two segment pairs indicating a compatibility between a first segment pair and a second segment pair;
defining new segment pairs by narrowing down the defined segment pairs by calculating local consistencies of the defined segment pairs on the basis of the calculated compatibility coefficients and by excluding segment pairs having lower local consistencies;
determining an optimum segment pair by repeating the calculating the compatibility coefficient and the defining new segment pairs by narrowing down the segment pairs;
calculating a feature quantity of a shift vector that links the first and second segments making up the optimum segment pair; and
performing position matching between the pattern image and the reference data on the basis of the calculated feature quantity of the shift vector,wherein the calculating the compatibility coefficient between the first segment pair and the second segment pair includes;
defining a first circumscribed rectangle and a second circumscribed rectangle respectively surrounding a first segment of the first segment pair and a second segment of the first segment pair;
defining a third circumscribed rectangle and a fourth circumscribed rectangle respectively surrounding a first segment of the second segment pair and a second segment of the second segment pair;
defining a first set of shift vectors each running from a vertex of the first circumscribed rectangle to a corresponding vertex of the second circumscribed rectangle;
defining a second set of shift vectors each running from a vertex of the third circumscribed rectangle to a corresponding vertex of the fourth circumscribed rectangle;
plotting the first set of shift vectors and the second set of shift vectors from a same origin;
defining a first shift rectangle and a second shift rectangle respectively formed by ends of the first set of shift vectors and the second set of shift vectors; and
defining the compatibility coefficient based on a distance between the first shift rectangle and the second shift rectangle.
1 Assignment
0 Petitions
Accused Products
Abstract
A pattern matching method includes: detecting an edge of a pattern in a pattern image obtained by imaging the pattern; segmenting the detected pattern edge to generate a first segment set consisting of first segments; segmenting a pattern edge on reference data which serves as a reference for evaluating the pattern to generate a second segment set consisting of second segments; combining any of the segments in the first segment set with any of the segments in the second segment set to define a segment pair consisting of first and second segments; calculating the compatibility coefficient between every two segment pairs in the defined segment pairs; defining new segment pairs by narrowing down the defined segment pairs by calculating local consistencies of the defined segment pairs on the basis of the calculated compatibility coefficients and by excluding segment pairs having lower local consistencies; determining an optimum segment pair by repeating the calculating the compatibility coefficient and the defining new segment pairs by narrowing down the segment pairs; calculating a feature quantity of a shift vector that links the first and second segments making up the optimum segment pair; and performing position matching between the pattern image and the reference data on the basis of the calculated feature quantity of the shift vector.
14 Citations
12 Claims
-
1. A non-transitory computer readable recording medium containing a program which causes a computer to execute a pattern matching, the pattern matching comprising:
-
detecting a first pattern edge in a pattern image obtained by imaging the pattern; generating a first segment set comprising first straight-line and curved-line pattern segments by segmenting the detected first pattern edge with a plurality of predetermined first straight-line and curved-line patterns; generating a second segment set comprising second straight-line and curved-line pattern segments by segmenting a second pattern edge on reference data into a plurality of second straight-line and curved-line patterns; combining any of the segments in the first segment set with any of the segments in the second segment set to define segment pairs consisting of first and second segments of the first and second segment sets, respectively; calculating a compatibility coefficient between every two segment pairs in the defined segment pairs, the compatibility coefficient between each two segment pairs indicating a compatibility between a first segment pair and a second segment pair; defining new segment pairs by narrowing down the defined segment pairs by calculating local consistencies of the defined segment pairs on the basis of the calculated compatibility coefficients and by excluding segment pairs having lower local consistencies; determining an optimum segment pair by repeating the calculating the compatibility coefficient and the defining new segment pairs by narrowing down the segment pairs; calculating a feature quantity of a shift vector that links the first and second segments making up the optimum segment pair; and performing position matching between the pattern image and the reference data on the basis of the calculated feature quantity of the shift vector, wherein the calculating the compatibility coefficient between the first segment pair and the second segment pair includes; defining a first circumscribed rectangle and a second circumscribed rectangle respectively surrounding a first segment of the first segment pair and a second segment of the first segment pair; defining a third circumscribed rectangle and a fourth circumscribed rectangle respectively surrounding a first segment of the second segment pair and a second segment of the second segment pair; defining a first set of shift vectors each running from a vertex of the first circumscribed rectangle to a corresponding vertex of the second circumscribed rectangle; defining a second set of shift vectors each running from a vertex of the third circumscribed rectangle to a corresponding vertex of the fourth circumscribed rectangle; plotting the first set of shift vectors and the second set of shift vectors from a same origin; defining a first shift rectangle and a second shift rectangle respectively formed by ends of the first set of shift vectors and the second set of shift vectors; and defining the compatibility coefficient based on a distance between the first shift rectangle and the second shift rectangle. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A semiconductor device manufacturing method, comprising:
-
obtaining an image of a pattern using an imaging device; and performing a pattern matching method using a processor, the pattern matching method comprising; detecting a first pattern edge in the pattern image; generating a first segment set comprising first straight-line and curved-line pattern segments by segmenting the detected first pattern edge with a plurality of predetermined first straight-line and curved-line patterns; generating a second segment set comprising second straight-line and curved-line pattern segments by segmenting a second pattern edge on reference data into a plurality of second straight-line and curved-line patterns; combining any of the segments in the first segment set with any of the segments in the second segment set to define segment pairs consisting of first and second segments of the first and second segment sets, respectively; calculating a compatibility coefficient between every two segment pairs in the defined segment pairs, the compatibility coefficient between each two segment pairs indicating a compatibility between a first segment pair and a second segment pair; defining new segment pairs by narrowing down the defined segment pairs by calculating local consistencies of the defined segment pairs on the basis of the calculated compatibility coefficients and by excluding segment pairs having lower local consistencies; determining an optimum segment pair by repeating the calculating the compatibility coefficient and the defining new segment pairs by narrowing down the segment pairs; calculating a feature quantity of a shift vector that links the first and second segments making up the optimum segment pair; and performing position matching between the pattern image and the reference data on the basis of the calculated feature quantity of the shift vector, wherein the calculating the compatibility coefficient between the first segment pair and the second segment pair includes; defining a first circumscribed rectangle and a second circumscribed rectangle respectively surrounding a first segment of the first segment pair and a second segment of the first segment pair; defining a third circumscribed rectangle and a fourth circumscribed rectangle respectively surrounding a first segment of the second segment pair and a second segment of the second segment pair; defining a first set of shift vectors each running from a vertex of the first circumscribed rectangle to a corresponding vertex of the second circumscribed rectangle; defining a second set of shift vectors each running from a vertex of the third circumscribed rectangle to a corresponding vertex of the fourth circumscribed rectangle; plotting the first set of shift vectors and the second set of shift vectors from a same origin; defining a first shift rectangle and a second shift rectangle respectively formed by ends of the first set of shift vectors and the second set of shift vectors; and defining the compatibility coefficient based on a distance between the first shift rectangle and the second shift rectangle. - View Dependent Claims (9, 10, 11, 12)
-
Specification