Method for fast, robust, multi-dimensional pattern recognition
First Claim
1. A method for measuring arc length along a boundary in an image including a plurality of pixels, the method comprising the steps of:
- providing an image processor programmed to perform the steps of;
determining an arc position for each boundary point along a segment of the boundary, starting with zero at a first boundary point at a first end of the segment, and increasing while moving away from the first end by an amount equal to the distance between the boundary points along the segment; and
determining total arc length of the segment as being the arc position of a boundary point most distal from the first boundary point of the segment.
4 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.
261 Citations
23 Claims
-
1. A method for measuring arc length along a boundary in an image including a plurality of pixels, the method comprising the steps of:
-
providing an image processor programmed to perform the steps of; determining an arc position for each boundary point along a segment of the boundary, starting with zero at a first boundary point at a first end of the segment, and increasing while moving away from the first end by an amount equal to the distance between the boundary points along the segment; and determining total arc length of the segment as being the arc position of a boundary point most distal from the first boundary point of the segment. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for measuring arc length along a boundary in an image including a plurality of pixels, the method comprising the steps of:
-
providing an image processor programmed to perform the steps of; determining an arc position for each boundary point along a segment of the boundary, starting with a starting value at a first boundary point at a first end of the segment, and increasing while moving away from the first end by an amount equal to the distance between the boundary points along the segment. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. An computerized apparatus for measuring arc length along a two-dimensional boundary in an image including a plurality of pixels, the apparatus comprising:
-
an arc position module for calculating an arc position of boundary points in a segment of the boundary, starting with an initial value for the first boundary point at a first end of the segment and moving along the boundary to the next boundary point position by an amount substantially equal to the distance along the segment between the boundary points, where any of the boundary point positions along the boundary may differ from a pixel center; and an arc length module for computing the total arc length of the segment as being the arc position of a boundary point most distal from the first boundary point of the segment. - View Dependent Claims (22, 23)
-
Specification