US5602937A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods and apparatus for machine vision high accuracy searching
Assignee: Cognex Corp
•
Filing: 1994-06-01
•
Granted: 1997-02-11
•
Expires: 2014-06-01
Abstract
Abstract An improved machine vision apparatus, of the type having a search element capable of estimating the location of a template image in a candidate image, includes an element that accepts signals representative of the template and of a candidate image. Those signals are applied to the search element to obtain its estimate of location. A correction element responds to the resulting approximation by the location-finder for generating a signal representative of more exacting location based on a known relationship between the location-finder output and more exacting locations of the template in a model of the candidate image.
Inventors
- 👤 David P. Bedrosian
- 👤 William M. Silver
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 14:34
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/70; G06T7/73; G06T7/75
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
192 words
In a machine vision apparatus of the type having location finding means, responsive to an applied template image-representative signal and an applied candidate image-representative signal, for determining an approximate location, in the candidate image, of an object shown in the template image, and for generating an approximation signal representative of such location, the improvement for determining a more exact location in the candidate image of the object shown in the template image, comprising A. means for inputting a signal representative of said template image and a signal representative of said candidate image, B. runtime means for invoking said location finding means with said template image-representative signal and said candidate image-representative signal, C. correction means, coupled to said location finding means, for generating a signal representative of a more exact location of said object in said candidate image as a function of an empirically-based relationship between an approximate location determined by said location finding means and a known location of said object, the empirically-based relationship determined from prior invocation of the location finding means with the template image-representative signal and one or more signals representative of a model candidate image at known locations.
Claim 2
Dependent Claim
192 words
In a machine vision apparatus of the type having location finding means, responsive to an applied template image-representative signal and an applied candidate image-representative signal, for determining an approximate location, in the candidate image, of an object shown in the template image, and for generating an approximation signal representative of such location, the improvement for determining a more exact location in the candidate image of the object shown in the template image, comprising A. means for inputting a signal representative of said template image and a signal representative of said candidate image, B. runtime means for invoking said location finding means with said template image-representative signal and said candidate image-representative signal, C. correction means, coupled to said location finding means, for generating a signal representative of a more exact location of said object in said candidate image as a function of an empirically-based relationship between an approximate location determined by said location finding means and a known location of said object, the empirically-based relationship determined from prior invocation of the location finding means with the template image-representative signal and one or more signals representative of a model candidate image at known locations.
Claim 3
Dependent Claim
82 words
In a machine vision apparatus according to claim 1, the further improvement wherein said correction means comprises A. table means for storing values representative of an empirically-based relationship between approximation signals generated by said location finding means and corresponding more exact locations of said template, and B. look-up means, coupled with said table means, for responding to a signal representative of a value represented by an approximation signal for generating a signal representative of a corresponding more exact value of said location.
Claim 4
Dependent Claim
42 words
In a machine vision apparatus according to claim 2, the further improvement wherein said table means includes means for storing values representative of more exact values of said location as indexed by values of approximation signals generated by said location finding means.
Claim 5
Dependent Claim
50 words
In a machine vision apparatus according to claim 3, the further improvement wherein said table means includes a first and second tables for storing, respectively, values representative of first and second coordinates of said more exact locations as indexed by values of approximation signals generated by said location finding means.
Claim 6
Dependent Claim
61 words
In a machine vision apparatus according to claim 1, the further improvement comprising training means, responsive to a signal representative of an object shown in said template image and a signal representative of a model candidate image, for generating signals representative of an empirically-based relationship between approximation signals generated by said location finding means and corresponding known locations of said template.
Claim 7
Dependent Claim
43 words
In a machine apparatus according to claim 5, the further improvement wherein said training means comprises means for invoking said location finding means with said template image-representative signal and with signals representative of successive model candidate image-representative signals for determining said empirically-based relationship.
Claim 8
Dependent Claim
52 words
In a machine apparatus according to claim 6, the further improvement wherein said training means comprises inversion means for responding to approximation signals generated by said location finding means to index values representative of locations corresponding to model candidate images by the values of approximation signals generated by said location finding means.
Claim 9
Dependent Claim
45 words
In a machine vision apparatus according to claim 6, the further improvement wherein said training means comprises image shifting means for shifting a signal representative of said model candidate image one or more times to generate respective ones of said successive model candidate image-representative signals.
Claim 10
Dependent Claim
51 words
In a machine vision apparatus according to claim 8, the further improvement wherein said image shifting means comprises means for shifting a signal representative of said model candidate image in increments corresponding to one or more fractions of a pixel to generate respective ones of said successive model candidate image-representative signals.
Claim 11
Dependent Claim
33 words
In a machine vision apparatus according to claim 6, the further improvement wherein said image shifting means comprises means for shifting by cubic convolution interpolation a signal representative of said model candidate image.
Claim 12
Dependent Claim
193 words
In a method for operating a machine vision apparatus of the type having location finding means, responsive to an applied template image-representative signal and an applied candidate image-representative signal, for determining an approximate location of an object shown in said template image in said candidate image and for generating an approximation signal representative of such location, the improvement for determining a more exact location, in the candidate image of an object shown in the template image, comprising A. an inputting step for inputting a signal representative of said template image and a signal representative of said candidate image, B. a runtime step for invoking said location finding means with said image-representative signal and said candidate image-representative signal, C. correction step for generating a signal representative of a more exact location of said template image in said candidate image as a function of an empirically-based relationship between an approximate location determined by said location finding means and a known location of said object, the empirically-based relationship determined from prior invocation of the location finding means with the template image-representative signal and one or more signals representative of a model candidate image at known locations.
Claim 13
Dependent Claim
193 words
In a method for operating a machine vision apparatus of the type having location finding means, responsive to an applied template image-representative signal and an applied candidate image-representative signal, for determining an approximate location of an object shown in said template image in said candidate image and for generating an approximation signal representative of such location, the improvement for determining a more exact location, in the candidate image of an object shown in the template image, comprising A. an inputting step for inputting a signal representative of said template image and a signal representative of said candidate image, B. a runtime step for invoking said location finding means with said image-representative signal and said candidate image-representative signal, C. correction step for generating a signal representative of a more exact location of said template image in said candidate image as a function of an empirically-based relationship between an approximate location determined by said location finding means and a known location of said object, the empirically-based relationship determined from prior invocation of the location finding means with the template image-representative signal and one or more signals representative of a model candidate image at known locations.
Claim 14
Dependent Claim
75 words
In a method according to claim 11, the further improvement wherein said correction step comprises A. storing, in a table, values representative of an empirically-based relationship between approximation signals generated by said location finding means and corresponding known locations of said template, and B. responding to a signal representative of a value represented by an approximation signal for looking up in said table a signal representative of a corresponding more exact value of said location.
Claim 15
Dependent Claim
38 words
In a method according to claim 12, the further improvement wherein said storing step includes the step of storing values representative of more exact locations as indexed by values of approximation signals generated by said location finding means.
Claim 16
Dependent Claim
52 words
In a method according to claim 13, the further improvement wherein said storing step comprises the step of storing in first and second tables, respectively, values representative of first and second coordinates of more exact values of said location as indexed by values of approximation signals generated by said location finding means.
Claim 17
Dependent Claim
57 words
In a method according to claim 11, the further improvement comprising a training step for responding to a signal representative of said template image and a signal representative of a model candidate image by generating signals representative of an empirically-based relationship between approximation signals generated by said location finding means and corresponding known locations of said template.
Claim 18
Dependent Claim
43 words
In a method according to claim 15, the further improvement wherein said training step comprises a step for invoking said location finding means with said template image-representative signal and with signals representative of successive model candidate image-representative signals for determining said empirically-based relationship.
Claim 19
Dependent Claim
51 words
In a method according to claim 16, the further improvement wherein said training step comprises an inversion step for responding to approximation signals generated by said location finding means to index values representative of locations corresponding to model candidate images by values of approximation signals generated by said location finding means.
Claim 20
Dependent Claim
45 words
In a method according to claim 16, the further improvement wherein said training step comprises an image shifting step for shifting a signal representative of said model candidate image a one or more times to generate respective ones of said successive model candidate image-representative signals.
Claim 21
Dependent Claim
50 words
In a method according to claim 18, the further improvement wherein said image shifting step comprises a step for shifting a signal representative of said model candidate image in increments corresponding to one or more fractions of a pixel to generate respective ones of said successive model candidate image-representative signals.
Claim 22
Dependent Claim
32 words
In a method according to claim 16, the further improvement wherein said image shifting step comprises a step for shifting by cubic convolution interpolation a signal representative of said model candidate image.
References Cited (Backward Citations)
US3936800A
Cited
US3968475A
Cited
US4115702A
Cited
US4200861A
Cited
US4254400A
Cited
US4441206A
Cited
US4736437A
Cited
US4630306A
Cited
US4860374A
Cited
US4688088A
Cited
US4922543A
Cited
US4876728A
Cited
US4783828A
Cited
US4783826A
Cited
US4972359A
Cited
US4926492A
Cited
US4907169A
Cited
US5081656A
Cited
US4955082A
Cited
US4962423A
Cited
US5091861A
Cited
US5073958A
Cited
US5134575A
Cited
US4959898A
Cited
US5113565A
Cited
US5206820A
Cited
US5086478A
Cited
US5133022A
Cited
US5371690A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |