US5987172A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Edge peak contour tracker
Assignee: Cognex Corp
•
Filing: 1995-12-06
•
Granted: 1999-11-16
•
Expires: 2015-12-06
Abstract
Abstract A method and apparatus for finding an edge contour in an image of an object is provided that is robust against object/background misclassification due to non-uniform illumination across an image, while also being computationally efficient, and avoiding the need to select a classification threshold. The invention can be used to partition an image of a scene into object regions and background regions, or foreground regions and background regions, using edge contours found in the image. The invention is particularly useful for analysis of images of back-lit objects. The edge contour is progressively formed by finding a sequence of one-dimensional edge positions, each one-dimensional edge position being determined by processing a set of pixels arranged along at least one imaginary line.
Inventors
- 👤 David Michael
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:14
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/13; G06T7/194
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
99 words
A method for finding an edge contour in an image, the edge contour including a sequence of contour points, the method comprising the steps of: determining the position of a current contour point by locating the peak of a first difference signal of a gray value signal using pixels of a pixel set extending across the edge contour; advancing to determine the position of a next contour point using the position of the current countour point; and returning to the step of determining the position of a current countour point, the next contour point becoming the current contour point.
Claim 2
Independent Claim
99 words
A method for finding an edge contour in an image, the edge contour including a sequence of contour points, the method comprising the steps of: determining the position of a current contour point by locating the peak of a first difference signal of a gray value signal using pixels of a pixel set extending across the edge contour; advancing to determine the position of a next contour point using the position of the current countour point; and returning to the step of determining the position of a current countour point, the next contour point becoming the current contour point.
Claim 3
Dependent Claim
28 words
The method of claim 1, wherein locating the peak of a first difference signal includes the step of: using said first difference signal to find an interpolated peak.
Claim 4
Dependent Claim
52 words
The method of claim 1, wherein the step of locating the peak of a first difference signal of a gray value signal using a pixel set extending across the edge contour is performed using pixels of the set that are disposed along a line parallel to a coordinate axis of the image.
Claim 5
Dependent Claim
16 words
The method of claim 1, wherein said first difference signal includes at least three data points.
Claim 6
Dependent Claim
73 words
The method of claim 1, wherein locating the peak of said first difference signal of a gray value signal is performed using a pixel set extending across the edge contour in a first direction, the method further including the step of: locating the peak of a second first difference signal of a second gray value signal using pixels of the pixel set that are disposed across the edge contour in a second direction.
Claim 7
Independent Claim
94 words
A method for finding an edge contour, the method comprising the steps of: determining the position and direction of an initial current boundary point; selecting a plurality of pixels along a first line that is non-parallel to the direction of said current boundary point; computing a first difference signal along said plurality of pixels; finding the position of a peak of said first difference signal; using said position of said peak to determine a position and direction of a new current boundary point; and returning to the step of selecting a plurality of pixels.
Claim 8
Independent Claim
94 words
A method for finding an edge contour, the method comprising the steps of: determining the position and direction of an initial current boundary point; selecting a plurality of pixels along a first line that is non-parallel to the direction of said current boundary point; computing a first difference signal along said plurality of pixels; finding the position of a peak of said first difference signal; using said position of said peak to determine a position and direction of a new current boundary point; and returning to the step of selecting a plurality of pixels.
Claim 9
Dependent Claim
41 words
The method of claim 6, further including the step of: selecting a plurality of pixels along a second line that is non-parallel to the direction of said current boundary point, and that is non-parallel to the direction of said first line.
Claim 10
Dependent Claim
48 words
The method of claim 6, wherein said step of finding the position of a peak of said first difference signal includes the steps of: fitting a curve to a plurality of data points of said first difference signal; and finding the position of a maximum of said curve.
Claim 11
Dependent Claim
53 words
The method of claim 6, further including the step of: selecting a plurality of pixels along a third line that is non-parallel to the direction of said current boundary point, that is non-parallel to the direction of said first line, and that is that is non-parallel to the direction of said second line.
Claim 12
Independent Claim
111 words
A method for finding an edge contour in an image, the edge contour including a plurality of contour points, the method comprising the steps of: determining the position and direction of an initial current contour point; selecting a plurality of pixels along a first line through said current contour point that is non-parallel to the direction of said current contour point; computing an edge enhancement signal along said plurality of pixels; finding the position of a peak of said edge enhancement signal; using said position of said peak to determine a position and direction of a new current contour point; and returning to the step of selecting a plurality of pixels.
Claim 13
Independent Claim
111 words
A method for finding an edge contour in an image, the edge contour including a plurality of contour points, the method comprising the steps of: determining the position and direction of an initial current contour point; selecting a plurality of pixels along a first line through said current contour point that is non-parallel to the direction of said current contour point; computing an edge enhancement signal along said plurality of pixels; finding the position of a peak of said edge enhancement signal; using said position of said peak to determine a position and direction of a new current contour point; and returning to the step of selecting a plurality of pixels.
Claim 14
Dependent Claim
46 words
The method of claim 10, further including the step of: selecting a plurality of pixels along a second line through said current contour point that is non-parallel to the direction of said current contour point, and that is non-parallel to the direction of said first line.
Claim 15
Dependent Claim
48 words
The method of claim 10, wherein said step of finding the position of a peak of said edge enhancement signal includes the steps of: fitting a curve to a plurality of data points of said edge enhancement signal; and finding the position of a maximum of said curve.
Claim 16
Dependent Claim
58 words
The method of claim 10, further including the step of: selecting a plurality of pixels along a third line through said current contour point that is non-parallel to the direction of said current contour point, that is non-parallel to the direction of said first line, and that is that is non-parallel to the direction of said second line.
Claim 17
Independent Claim
143 words
An apparatus for finding an edge contour in an image, the edge contour including a plurality of contour points, the apparatus comprising: initial determining means for determining the position and direction of an initial current contour point; first selecting means, connected to said determining means, for selecting a plurality of pixels along a first line through said current contour point that is non-parallel to the direction of said current contour point; computing means, connected to said first selecting means, for computing an edge enhancement signal along said plurality of pixels; finding means, connected to said computing means, for finding the position of a peak of said edge enhancement signal; and new determining means, connected to said finding means and to said first selecting means, for using said position of said peak to determine a position and direction of a new current contour point.
Claim 18
Independent Claim
143 words
An apparatus for finding an edge contour in an image, the edge contour including a plurality of contour points, the apparatus comprising: initial determining means for determining the position and direction of an initial current contour point; first selecting means, connected to said determining means, for selecting a plurality of pixels along a first line through said current contour point that is non-parallel to the direction of said current contour point; computing means, connected to said first selecting means, for computing an edge enhancement signal along said plurality of pixels; finding means, connected to said computing means, for finding the position of a peak of said edge enhancement signal; and new determining means, connected to said finding means and to said first selecting means, for using said position of said peak to determine a position and direction of a new current contour point.
Claim 19
Dependent Claim
53 words
The apparatus of claim 14, further comprising: second selecting means, connected to said first selecting means, for selecting a plurality of pixels along a second line through said current contour point that is non-parallel to the direction of said current contour point, and that is non-parallel to the direction of said first line.
Claim 20
Dependent Claim
57 words
The apparatus of claim 14, wherein said finding means for finding the position of a peak of said edge enhancement signal includes: fitting means for fitting a curve to a plurality of data points of said edge enhancement signal; and finding means, connected to said fitting means, for finding the position of a maximum of said curve.
Claim 21
Dependent Claim
65 words
The apparatus of claim 14, further comprising: third selecting means, connected to said first selecting means, for selecting a plurality of pixels along a third line through said current contour point that is non-parallel to the direction of said current contour point, that is non-parallel to the direction of said first line, and that is that is non-parallel to the direction of said second line.
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) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |