Method for fast, robust, multi-dimensional pattern recognition
First Claim
1. A method for automatically determining a best non-integer granularity in a machine vision system, the method comprising:
- using a processor running a program to generate a plurality of integer values of granularity;
using the processor to compute a quality rating for each integer value of granularity;
using the processor to determine a best integer value of granularity by determining the integer value of granularity having the greatest quality rating; and
using the processor to interpolate a best non-integer value of granularity using the best integer value of granularity, and nearest neighbor integer values of granularity.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed is a method for determining the absence or presence of one or more instances of a predetermined pattern in an image, and for determining the location of each found instance within a multidimensional space. A model represents the pattern to be found, the model including a plurality of probes. Each probe represents a relative position at which a test is performed in an image at a given pose, each such test contributing evidence that the pattern exists at the pose. The method further includes a comparison of the model with a run-time image at each of a plurality of poses. A match score is computed at each pose to provide a match score surface. Then, the match score is compared with an accept threshold, and used to provide the location any instances of the pattern in the image.
-
Citations
22 Claims
-
1. A method for automatically determining a best non-integer granularity in a machine vision system, the method comprising:
-
using a processor running a program to generate a plurality of integer values of granularity; using the processor to compute a quality rating for each integer value of granularity; using the processor to determine a best integer value of granularity by determining the integer value of granularity having the greatest quality rating; and using the processor to interpolate a best non-integer value of granularity using the best integer value of granularity, and nearest neighbor integer values of granularity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method for automatically determining a best granularity from among both integer and non-integer values of granularity in a machine vision system, the method comprising:
-
using a processor that is programmed to generate a plurality of values of granularity; using the processor to process a training image at each of the plurality of granularities and compute a quality rating for each value of granularity; using the processor to determine a best value of granularity by determining the value of granularity having the greatest quality rating. - View Dependent Claims (15, 16, 17)
-
-
18. An apparatus for determining a non-integer granularity comprising:
-
a storage device; and a data processing device programmed to generate a plurality of integer values of granularity; compute quality ratings for the plurality of integer values of granularity; determine the integer value of granularity having a maxima quality rating; and interpolate a non-integer value of granularity using the maxima quality rating, the non-integer value of granularity being stored in the storage device. - View Dependent Claims (19, 20, 21)
-
-
22. A non-transitory computer readable medium having computer-executable instructions for performing a method comprising:
-
generating a plurality of values of granularity; training an image at each of the plurality of granularities and computing a quality rating for each value of granularity; and determining a value of granularity by determining the value of granularity having a maxima quality rating.
-
Specification