Geometric pattern matching using dynamic feature combinations
First Claim
1. A memory medium comprising program instructions for detecting patterns in an image, wherein the program instructions are executable to implement:
- in a learning phase, storing a template image in a memory medium;
+P2 determining a plurality of geometric features present in the template image;
creating a model for each of a plurality of respective parent features, wherein each model comprises a relationship tree from the respective parent feature to one or more other child features;
in a matching phase, a) receiving a target image;
b) extracting first geometric features from the target image that correspond to a first parent feature in a first model;
c) matching the first parent feature to the first geometric features from the target image to determine a first one or more matches;
d) extracting second geometric features from the target image that correspond to at least one child feature in the first model;
e) matching the at least one child feature to the second geometric features from the target image;
f) updating any of the first one or more matches in response to matching the at least one child feature to the second geometric features from the target image;
(g) performing b)-f) for each of a plurality of models; and
storing information regarding one or more matches in the target image.
5 Assignments
0 Petitions
Accused Products
Abstract
A geometric pattern matching method to locate instances of a template image in a target image using a plurality of models with different feature combinations. A learning phase involves learning geometric information about the template image and creating a model for each of a plurality of different respective parent features. Each model comprises a relationship tree from the respective parent feature to one or more other child features, and hence each model may have different feature combinations. In a matching phase, the method may examine a plurality of different models to determine matches in the target image being analyzed. The matching phase may select different models dynamically based on prior matching results.
28 Citations
24 Claims
-
1. A memory medium comprising program instructions for detecting patterns in an image, wherein the program instructions are executable to implement:
-
in a learning phase, storing a template image in a memory medium;
+P2 determining a plurality of geometric features present in the template image;
creating a model for each of a plurality of respective parent features, wherein each model comprises a relationship tree from the respective parent feature to one or more other child features;
in a matching phase, a) receiving a target image;
b) extracting first geometric features from the target image that correspond to a first parent feature in a first model;
c) matching the first parent feature to the first geometric features from the target image to determine a first one or more matches;
d) extracting second geometric features from the target image that correspond to at least one child feature in the first model;
e) matching the at least one child feature to the second geometric features from the target image;
f) updating any of the first one or more matches in response to matching the at least one child feature to the second geometric features from the target image;
(g) performing b)-f) for each of a plurality of models; and
storing information regarding one or more matches in the target image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for detecting patterns in an image, the method comprising:
-
in a learning phase, storing a template image in a memory medium;
determining a plurality of geometric features present in the template image;
creating a model for each of a plurality of respective parent features, wherein each model comprises a relationship tree from the respective parent feature to one or more other child features;
in a matching phase, a) receiving a target image;
b) extracting first geometric features from the target image that correspond to a first parent feature in a first model;
c) matching the first parent feature to the first geometric features from the target image to determine a first one or more matches;
d) extracting second geometric features from the target image that correspond to at least one child feature in the first model;
e) matching the at least one child feature to the second geometric features from the target image;
f) updating any of the first one or more matches in response to matching the at least one child feature to the second geometric features from the target image;
performing b)-f) for each of a plurality of models. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
Specification