Machine vision methods and system for boundary point-based comparison of patterns and images
First Claim
1. In a machine vision method for comparing a pattern and an image, the improvement comprising:
- A. finding points on a boundary in the image, B. for each point on the boundary in the image, determining whether there exists a matching point on a boundary in the pattern, C. for each point on the boundary in the image for which there exists a matching point on the boundary in pattern, determining any of a qualitative and a quantitative relationship between those matching points, and D. generating a list identifying the points on the boundary in the image for which there exist matching points on the boundary in the pattern and identifying any of the qualitative and quantitative relationships between those matching points.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides boundary-based machine vision methods and systems for comparing a pattern to an image. These contemplate the steps of finding boundary points in the image and comparing those points with boundary points in the pattern to identify “matches,” i.e., boundary points in the image that match boundary points in the pattern, “extras,” i.e., boundary points in the image which do not match boundary points in the pattern, and “missing,” i.e., boundary points in the pattern that do not match boundary points in the image. Quantitative and/or qualitative information about matching, extra or missing points can be generated, including the differences between the locations, angles and contrasts of each boundary point in the image and the corresponding boundary point in the pattern.
282 Citations
26 Claims
-
1. In a machine vision method for comparing a pattern and an image, the improvement comprising:
-
A. finding points on a boundary in the image, B. for each point on the boundary in the image, determining whether there exists a matching point on a boundary in the pattern, C. for each point on the boundary in the image for which there exists a matching point on the boundary in pattern, determining any of a qualitative and a quantitative relationship between those matching points, and D. generating a list identifying the points on the boundary in the image for which there exist matching points on the boundary in the pattern and identifying any of the qualitative and quantitative relationships between those matching points. - View Dependent Claims (2, 3, 4, 5, 6, 7)
(i) a distance relationship, (ii) a direction relationship, (iii) a contrast relationship, between at least a selected point on the boundary in the image and the matching point on the boundary in the pattern. -
5. In a method according to claim 4, the further improvement wherein step (D) includes generating the list so as to include any of the distance relationship, direction relationship, and contrast relationship between the matching points.
-
6. In a method according to claim 5, the further improvement wherein step (B) includes determining a distance between a point on the boundary in the image and a point on the boundary in the pattern.
-
7. In a method according to claim 6, the further improvement wherein step (B) includes identifying as corresponding a point on the boundary in the image that lies within a selected distance of a point on the boundary in the pattern.
-
-
8. In a machine vision method for comparing a pattern and an image, the improvement comprising:
-
A. finding points on a boundary in the image, B. for each point on the boundary in the image, determining whether there exists a matching point on a boundary in the pattern, C. generating a list identifying the points on the boundary in the image for which there exist matching points on the boundary in the pattern, D. generating a list identifying points on the boundary in the image for which there do not exist matching points on the boundary in the pattern, and E. generating a list identifying points on the boundary in the pattern for which there do not exist matching points on the boundary in the image. - View Dependent Claims (9, 10, 11, 12)
(i) a distance relationship, (ii) a direction relationship, (iii) a contrast relationship, between at least a selected point on the boundary in the image and the matching point on the boundary in the pattern, and wherein step (C) further includes generating the list so as to include any of the distance relationship, direction relationship, and contrast relationship between the matching points. -
12. In a method according to claim 11, the further improvement wherein step (C) includes identifying as corresponding a point on the boundary in the image that lies within a selected distance of a point on the boundary in the pattern.
-
-
13. In a machine vision system, the improvement for comparing a pattern and an image comprising performing the steps of:
-
A. finding points on a boundary in the image, B. finding points on a boundary in the pattern, C. for each point on the boundary in the image, determining whether there exists a matching point on the boundary in the pattern, D. for each point on the boundary in the image for which there exists a matching point on the boundary in the pattern, determining any of a qualitative and a quantitative relationship between those matching points, and E. generating a list identifying the points on the boundary in the image for which there exist matching points on the boundary in the pattern and identifying any of the qualitative and quantitative relationships between those matching points. - View Dependent Claims (14, 15, 16, 17, 18, 19)
(i) a distance relationship, (ii) a direction relationship, (iii) a contrast relationship, between at least a selected point on the boundary in the image and the matching point on the boundary in the pattern. -
17. In a system according to claim 16, the further improvement wherein step (E) includes generating the list so as to include any of the distance relationship, direction relationship, and contrast relationship between the matching points.
-
18. In a system according to claim 17, the further improvement wherein step (C) includes determining a distance between a point on the boundary in the image and a point on the boundary in the pattern.
-
19. In a system according to claim 18, the further improvement wherein step (C) includes identifying as corresponding a point on the boundary in the image that lies within a selected distance of a point on the boundary in the pattern.
-
-
20. In a machine vision system, the improvement for comparing a pattern and an image comprising performing the steps of:
-
A. finding points on a boundary in the image, B. for each point on the boundary in the image, determining whether there exists a matching point on a boundary in the pattern, C. generating a list identifying the points on the boundary in the image for which there exist matching points on the boundary in the pattern, D. generating a list identifying points on the boundary in the image for which there do not exist matching points on the boundary in the pattern, and E. generating a list identifying points on the boundary in the pattern for which there do not exist matching points on the boundary in the image. - View Dependent Claims (21, 22, 23, 24)
(i) a distance relationship, (ii) a direction relationship, (iii) a contrast relationship, between at least a selected point on the boundary in the image and the matching point on the boundary in the pattern, and wherein step (C) further includes generating the list so as to include any of the distance relationship, direction relationship, and contrast relationship between the matching points. -
24. In a system according to claim 23, the further improvement wherein step (C) includes identifying as corresponding a point on the boundary in the image that lies within a selected distance of a point on the boundary in the pattern.
-
-
25. In a machine vision method for comparing a pattern and an image, the improvement comprising:
-
A. identifying a boundary in the image and performing connectivity analysis to identify points on that boundary, B. identifying a boundary in the pattern and performing connectivity analysis to identify points on that boundary, C. for each point on the boundary in the image, determining whether there exists a matching point on the boundary in the pattern, D. for each point on the boundary in the image for which there exists a matching point on the boundary in the pattern, determining any of a qualitative and a quantitative relationship between those matching points. - View Dependent Claims (26)
-
Specification