Pattern Matching Method Selection
First Claim
1. A method for detecting patterns in an image, the method comprising:
- receiving a first image of a first type;
performing first pattern matching on the first image using a plurality of different pattern matching techniques, wherein said performing pattern matching determines one or more candidate areas for each of said plurality of different pattern matching techniques;
analyzing the one or more candidate areas determined by each of said plurality of different pattern matching techniques to select one of the pattern matching techniques;
receiving a plurality of images of the first type;
performing pattern matching on each of the plurality of images of the first type using said selected one of the pattern matching techniques, thereby generating pattern match results; and
generating output indicating said pattern match results.
5 Assignments
0 Petitions
Accused Products
Abstract
A system and method for performing pattern matching to locate zero or more instances of a template image in a target image. An image is received by a computer from an image source, e.g., a camera. First pattern matching is performed on the image using a first pattern matching technique to determine a plurality of candidate areas. Second pattern matching is performed on each of the candidate areas using a second different pattern matching technique to generate final pattern match results. An output is generated indicating the final pattern match results. The second pattern matching may determine a second plurality of candidate areas which may be analyzed to determine the final pattern match results. The first pattern matching may use a plurality of pattern matching techniques, the results of which may be used to select a best technique from the plurality of techniques to use for the second pattern match.
-
Citations
19 Claims
-
1. A method for detecting patterns in an image, the method comprising:
-
receiving a first image of a first type;
performing first pattern matching on the first image using a plurality of different pattern matching techniques, wherein said performing pattern matching determines one or more candidate areas for each of said plurality of different pattern matching techniques;
analyzing the one or more candidate areas determined by each of said plurality of different pattern matching techniques to select one of the pattern matching techniques;
receiving a plurality of images of the first type;
performing pattern matching on each of the plurality of images of the first type using said selected one of the pattern matching techniques, thereby generating pattern match results; and
generating output indicating said pattern match results. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A system for detecting patterns in an image, the system comprising:
-
an input which is operable to receive images from one or more image sources;
a processor; and
a memory medium coupled to the processor, wherein the memory medium stores one or more pattern matching programs for detecting patterns in the image;
wherein said input is operable to perform;
receiving a first image of a first type wherein the processor is operable to execute the one or more pattern matching programs to implement;
performing first pattern matching on the first image using a plurality of different pattern matching techniques, wherein said performing pattern matching determines one or more candidate areas for each of said plurality of different pattern matching techniques;
analyzing the one or more candidate areas produced by each of said plurality of different pattern matching techniques to select one of the pattern matching techniques;
wherein said input is further operable to perform;
receiving a plurality of images of the first type; and
wherein the processor is further operable to execute the one or more pattern matching programs to implement;
performing pattern matching on each of the plurality of images of the first type using said selected one of the pattern matching techniques, thereby generating pattern match results; and
generating output indicating said pattern match results.
-
-
18. A system for detecting patterns in an image, the system comprising:
-
means for receiving a first image of a first type;
means for performing first pattern matching on the first image using a plurality of different pattern matching techniques to determine a plurality of candidate areas for each of said plurality of different pattern matching techniques;
means for analyzing the plurality of candidate areas determined by each of said plurality of different pattern matching techniques to select one of the plurality of pattern matching techniques;
means for receiving a plurality of images of the first type;
means for performing pattern matching on each of the plurality of images of the first type using said selected one of the pattern matching techniques, thereby generating pattern match results; and
means for outputting said pattern match results.
-
-
19. A memory medium comprising program instructions for detecting a pattern in an image, wherein the program instructions are executable by one or more processors to implement:
-
receiving a first image of a first type;
performing pattern matching on the first image using a plurality of different pattern matching techniques, wherein said performing pattern matching determines one or more candidate areas for each of said plurality of different pattern matching techniques;
analyzing the one or more candidate areas produced by each of said plurality of different pattern matching techniques;
selecting one of the pattern matching techniques in response to said analyzing;
receiving a plurality of images of the first type;
performing pattern matching on each of the plurality of images of the first type using said selected one of the pattern matching techniques, thereby generating pattern match results; and
generating output indicating said pattern match results.
-
Specification