US5500906A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Locating curvilinear objects using feathered fiducials
Assignee: Cognex Corp
•
Filing: 1994-01-14
•
Granted: 1996-03-19
•
Expires: 2014-01-14
Abstract
Abstract A method and apparatus for locating curvilinear objects of variable scale in digitized images using feathered fiducials. The leathered fiducials are constructed by: defining a range of tolerated object size scale variations; generating an enlarged submodel within the range of tolerated scale variations and assigning background pixel values exterior to the enlarged submodel; generating a reduced size submodel within the range of tolerated scale variations and assigning foreground pixel values to the reduced size submodel; disposing the reduced size submodel within and tangent to the enlarged submodel at the application point; uniformly changing grey scale pixel values in a graduated manner from foreground to background between the reduced size submodel and the enlarged one. The curvilinear objects are then located by conducting searches using the constructed fiducials.
Inventors
- 👤 Len L. Picard
- 👤 Frederic Barber
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 17:15
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/44; G06V10/443
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
164 words
A method for locating a curvilinear object in a digitized image, comprising: a) defining a range of scale variations; b) generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) generating a feathered submodel by varying pixel grey scale values between said enlarged and said reduced size submodels; f) conducting a correlation search of said digitized image of said curvilinear object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 2
Independent Claim
164 words
A method for locating a curvilinear object in a digitized image, comprising: a) defining a range of scale variations; b) generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) generating a feathered submodel by varying pixel grey scale values between said enlarged and said reduced size submodels; f) conducting a correlation search of said digitized image of said curvilinear object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 3
Dependent Claim
25 words
The method of claim 1 wherein generating a feathered submodel further comprises computing a fill area between said enlarged submodel and said reduced size submodel.
Claim 4
Dependent Claim
36 words
The method of claim 2, wherein defining the range of scale variations further comprises: a) specifying a nominal submodel size; b) specifying a percentage of acceptable size variations larger and smaller than said nominal submodel size.
Claim 5
Dependent Claim
23 words
The method of claim 2, wherein generating a feathered submodel further comprises creating a smoothly varying grey scale fill in said fill area.
Claim 6
Dependent Claim
25 words
The method of claim 2, further comprising creating a radial grey scale fill in said fill area by varying pixel intensity gradually along a radius.
Claim 7
Dependent Claim
80 words
The method of claim 2 further comprising: a) calculating the distance(dr) along a line from an edge of said reduced size submodel to a point being processed in said fill area; b) calculating the distance(de) along a line from an edge of said enlarged submodel to said point being processed; c) setting the value of the pixel for said point being processed to a foreground pixel value, fg, scaled to a background pixel value, bg, using the following algorithm: ##EQU3##
Claim 8
Dependent Claim
23 words
The method of claim 3, wherein generating a feathered submodel further comprises creating a smoothly varying grey scale fill in said fill area.
Claim 9
Dependent Claim
25 words
The method of claim 3, further comprising creating a radial grey scale fill in said fill area by varying pixel intensity gradually along a radius.
Claim 10
Dependent Claim
80 words
The method of claim 3 further comprising: a) calculating the distance(dr) along a line from an edge of said reduced size submodel to a point being processed in said fill area; b) calculating the distance(de) along a line from an edge of said enlarged submodel to said point being processed; c) setting the value of the pixel for said point being processed to a foreground pixel value, fg, scaled to a background pixel value, bg, using the following algorithm: ##EQU4##
Claim 11
Independent Claim
207 words
A method for locating a curvilinear object in a digitized image, comprising: a) defining a range of scale variations by specifying a nominal submodel size and a percentage of acceptable size variations larger and smaller than said nominal submodel size; b) generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) computing a fill area between said enlarged submodel and said reduced size submodel; f) generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) conducting a correlation search of said digitized image using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 12
Independent Claim
207 words
A method for locating a curvilinear object in a digitized image, comprising: a) defining a range of scale variations by specifying a nominal submodel size and a percentage of acceptable size variations larger and smaller than said nominal submodel size; b) generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) computing a fill area between said enlarged submodel and said reduced size submodel; f) generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) conducting a correlation search of said digitized image using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 13
Independent Claim
190 words
A method for locating a curvilinear object in a digitized image, comprising: a) defining a range of scale variations; b) generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) computing a fill area between said enlarged submodel and said reduced size submodel; f) generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) conducting a correlation search of a digitized image of said curvilinear object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 14
Independent Claim
190 words
A method for locating a curvilinear object in a digitized image, comprising: a) defining a range of scale variations; b) generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) computing a fill area between said enlarged submodel and said reduced size submodel; f) generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) conducting a correlation search of a digitized image of said curvilinear object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 15
Independent Claim
175 words
An apparatus for locating a curvilinear object in a digitized image, comprising: a) means for defining a range of scale variations; b) means for generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) means for generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) means for disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) means for generating a feathered submodel by varying pixel grey scale values between said enlarged and said reduced size submodels; f) means for conducting a correlation search of said digitized image of said object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 16
Independent Claim
175 words
An apparatus for locating a curvilinear object in a digitized image, comprising: a) means for defining a range of scale variations; b) means for generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) means for generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) means for disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) means for generating a feathered submodel by varying pixel grey scale values between said enlarged and said reduced size submodels; f) means for conducting a correlation search of said digitized image of said object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 17
Dependent Claim
30 words
The apparatus of claim 12 wherein said means for generating a feathered submodel further comprises means for computing a fill area between said enlarged submodel and said reduced size submodel.
Claim 18
Dependent Claim
43 words
The apparatus of claim 13, wherein said means for defining the range of scale variations further comprises: a) means for specifying a nominal submodel size; b) means for specifying a percentage of acceptable size variations larger and smaller than said nominal submodel size.
Claim 19
Dependent Claim
28 words
The apparatus of claim 13, wherein said means for generating a feathered submodel further comprises means for creating a smoothly varying grey scale fill in said fill area.
Claim 20
Dependent Claim
27 words
The apparatus of claim 13, further comprising means for creating a radial grey scale fill in said fill area by varying pixel intensity gradually along a radius.
Claim 21
Dependent Claim
86 words
The apparatus of claim 13 further comprising: a) means for calculating the distance(dr) along a line from an edge of said reduced size submodel to a point being processed in said fill area; b) means for calculating the distance(de) along a line from an edge of said enlarged submodel to said point being processed; c) means for setting the value of the pixel for said point being processed to a foreground pixel value, fg, scaled to a background pixel value, bg, using the following algorithm: ##EQU5##
Claim 22
Dependent Claim
28 words
The apparatus of claim 14, wherein said means for generating a feathered submodel further comprises means for creating a smoothly varying grey scale fill in said fill area.
Claim 23
Dependent Claim
27 words
The apparatus of claim 14 further comprising means for creating a radial grey scale fill in said fill area by varying pixel intensity gradually along a radius.
Claim 24
Dependent Claim
86 words
The apparatus of claim 14 further comprising: a) means for calculating the distance(dr) along a line from an edge of said reduced size submodel to a point being processed in said fill area; b) means for calculating the distance(de) along a line from an edge of said enlarged submodel to said point being processed; c) means for setting the value of the pixel for said point being processed to a foreground pixel value, fg, scaled to a background pixel value, bg, using the following algorithm: ##EQU6##
Claim 25
Independent Claim
224 words
An apparatus for locating a curvilinear object in a digitized image, comprising: a) means for defining a range of scale variations by specifying a nominal submodel size and a percentage of acceptable size variations larger and smaller than said nominal submodel size; b) means for generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) means for generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) means for disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) means for computing a fill area between said enlarged submodel and said reduced size submodel; f) means for generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) means for conducting a correlation search of said digitized image of said object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 26
Independent Claim
224 words
An apparatus for locating a curvilinear object in a digitized image, comprising: a) means for defining a range of scale variations by specifying a nominal submodel size and a percentage of acceptable size variations larger and smaller than said nominal submodel size; b) means for generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) means for generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) means for disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) means for computing a fill area between said enlarged submodel and said reduced size submodel; f) means for generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) means for conducting a correlation search of said digitized image of said object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 27
Independent Claim
199 words
An apparatus for locating a curvilinear object, comprising: a) means for defining a range of scale variations; b) means for generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) means for generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) means for disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) means for computing a fill area between said enlarged submodel and said reduced size submodel; f) means for generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) means for conducting a correlation search of a digitized image of said object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
Claim 28
Independent Claim
199 words
An apparatus for locating a curvilinear object, comprising: a) means for defining a range of scale variations; b) means for generating an enlarged submodel having dimensions larger than those expected for said curvilinear object within said range of scale variations; c) means for generating a reduced size submodel of said curvilinear object having dimensions smaller than those expected for said curvilinear object and within said range of scale variations; d) means for disposing said reduced size submodel within said enlarged submodel and tangent to said enlarged submodel; e) means for computing a fill area between said enlarged submodel and said reduced size submodel; f) means for generating a feathered submodel having varying pixel grey scale values between said enlarged and said reduced size submodels by creating a smoothly varying grey scale fill in said fill area; g) means for conducting a correlation search of a digitized image of said object using said feathered submodel, whereby the point in said digitized image reported by said correlation search as having the highest correlation to said feathered submodel is deemed to be at an edge of said curvilinear object and used to compute a center of said curvilinear object to locate it.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-19 | 1999-09-18 | 2000-03-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-19 | 2003-09-18 | 2004-03-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-19 | 2007-09-18 | 2008-03-19 | $7700.00 | Window Closed / Lapsed |