Image analysis – Pattern recognition – Template matching
Patent
1994-06-01
1996-02-27
Boudreau, Leo
Image analysis
Pattern recognition
Template matching
382294, G06K 962
Patent
active
054955378
ABSTRACT:
A machine vision apparatus of the type having a match-scoring functionality for generating a metric as a function, e.g., a correlation, of applied image signals features an improvement for estimating a location of a template in a candidate image. The improvement is characterized by a segment peak finding element that applies to the match-scoring element a plurality of pairs of image signals along a "segment." Each such pair includes a signal representing the template and a signal representing a respective portion of the candidate image taken along a first axis. Thus, ignoring their template components, plural pairs of signals can represent successive adjacent portions of the candidate image that are "in line" along a first axis. Functionality within the segment peak finder determines a peak value of the metric generated by the match-scoring element in response to application of the pairs within the segment. A hill climbing element invokes the segment peak finder means to determine an image peak from among a plurality of segment peaks. To this end, the hill climber invokes the segment peak finder, e.g., with successive adjacent segments along the y-axis, where each segment itself is oriented, e.g., along the x-axis. The hill climber determines the image peak directly from the segment peaks, or by interpolation or extrapolation therefrom. The location of the template within the candidate image is, itself, determined from the position of the image peak.
REFERENCES:
patent: 4547800 (1985-10-01), Masaki
patent: 4581760 (1986-04-01), Schiller et al.
patent: 4651341 (1987-03-01), Nakashima et al.
patent: 4754493 (1988-06-01), Coates
patent: 4843631 (1989-06-01), Steinpichler et al.
Bedrosian David P.
Silver William M.
Boudreau Leo
Cognex Corporation
Johns Andrew W.
LandOfFree
Methods and apparatus for machine vision template matching of im does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for machine vision template matching of im, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for machine vision template matching of im will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1685089