US6141460A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for detecting edges in an image signal
Assignee: Quarterhill Inc
•
Filing: 1999-03-11
•
Granted: 2000-10-31
•
Expires: 2019-03-11
Abstract
Abstract An edge detection method employs binary morphological erosion. A binary image is generated from the gray-scale-value input image. A structure element is guided in a step-by-step manner across the binary image and generates an eroded binary image in accordance with an erosion rule. By forming the difference between the binary image and the eroded binary image, an output image containing the edges is generated. An output image which contains masked edges is generated through the use of a further erosion rule. The further erosion rule is based on a gray-scale value threshold and is applied to the eroded binary image to form a twice-eroded binary image. The difference between the twice-eroded binary image and the binary image forms the image which contains masked edges.
Inventors
- 👤 Aishy Amer
- 👤 Steffen Reichert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:42
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4092; G; G06; G06T; G06T7/00; G06T7/10; G06T7/12; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/20; G06T2207/20021
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
187 words
A method for detecting edges in an image signal, the method which comprises: a) providing an input image; b) generating, from the input image, a binary image having set and unset pixels; c) generating an intermediate image from the binary image by c1) providing a structure element encompassing a plurality of pixels of the binary image; c2) processing the plurality of pixels of the binary image encompassed by the structure element and forming positionally corresponding pixels of the intermediate image in accordance with an erosion rule which defines resetting pixels of the intermediate image corresponding to the structure element if at least one of the plurality of pixels encompassed by the structure element is unset, and setting the pixels of the intermediate image corresponding to the structure element which have not been reset, if the plurality of pixels encompassed by the structure element are set; c3) moving the structure element in a step-by-step manner within the binary image and repeating step c2) until the intermediate image is generated; and d) forming a difference image with the binary image and the intermediate image, the difference image containing edges.
Claim 2
Independent Claim
187 words
A method for detecting edges in an image signal, the method which comprises: a) providing an input image; b) generating, from the input image, a binary image having set and unset pixels; c) generating an intermediate image from the binary image by c1) providing a structure element encompassing a plurality of pixels of the binary image; c2) processing the plurality of pixels of the binary image encompassed by the structure element and forming positionally corresponding pixels of the intermediate image in accordance with an erosion rule which defines resetting pixels of the intermediate image corresponding to the structure element if at least one of the plurality of pixels encompassed by the structure element is unset, and setting the pixels of the intermediate image corresponding to the structure element which have not been reset, if the plurality of pixels encompassed by the structure element are set; c3) moving the structure element in a step-by-step manner within the binary image and repeating step c2) until the intermediate image is generated; and d) forming a difference image with the binary image and the intermediate image, the difference image containing edges.
Claim 3
Dependent Claim
46 words
The method according to claim 1, which comprises determining a threshold value for the input image from an image content in an image-by-image manner; and wherein step b) includes comparing a respective brightness value of a respective pixel of the input image with the threshold value.
Claim 4
Independent Claim
40 words
The method according to 2, wherein the step of determining the threshold value includes determining partial threshold values of the input image in a block-by-block manner, and calculating an average of the partial threshold values for determining the threshold value.
Claim 5
Independent Claim
40 words
The method according to 2, wherein the step of determining the threshold value includes determining partial threshold values of the input image in a block-by-block manner, and calculating an average of the partial threshold values for determining the threshold value.
Claim 6
Dependent Claim
49 words
The method according to claim 3, wherein the step of determining the partial threshold values includes determining a respective one the partial threshold values by determining a plurality of frequencies for a plurality of gray-scale values within a respective block, and calculating an average of the plurality of frequencies.
Claim 7
Dependent Claim
19 words
The method according to claim 1, wherein the structure element encompasses four pixels disposed directly next to one another.
Claim 8
Independent Claim
337 words
A method for detecting edges in an image signal, the method which comprises: a) providing an input image; b) generating, from the input image, a binary image having set and unset pixels; c) generating a first intermediate image from the binary image by c1) providing a first structure element encompassing a plurality of pixels of the binary image; c2) processing the plurality of pixels of the binary image encompassed by the first structure element and forming positionally corresponding pixels of the first intermediate image in accordance with a first erosion rule which defines resetting pixels of the first intermediate image corresponding to the first structure element if at least one of the plurality of pixels encompassed by the first structure element is unset, and setting the pixels of the first intermediate image corresponding to the first structure element which have not been reset, if the plurality of pixels encompassed by the first structure element are set; c3) moving the first structure element in a step-by-step manner within the binary image and repeating step c2) until the first intermediate image is generated; d) generating a second intermediate image from the first intermediate image by d1) providing a second structure element encompassing a plurality of pixels of the first intermediate image; d2) processing the plurality of pixels of the first intermediate image encompassed by the second structure element and forming positionally corresponding pixels of the second intermediate image in accordance with a second erosion rule, which defines resetting each of the plurality of pixels of the second intermediate image corresponding to the second structure element if a comparison condition with regard to a brightness value difference is fulfilled for a plurality of pixels of the input image corresponding to the second structure element; d3) moving the second structure element in a step-by-step manner within the first intermediate image and repeating step d2) until the second intermediate image is generated; and e) forming a difference image with the binary image and the second intermediate image, the difference image containing edges.
Claim 9
Independent Claim
337 words
A method for detecting edges in an image signal, the method which comprises: a) providing an input image; b) generating, from the input image, a binary image having set and unset pixels; c) generating a first intermediate image from the binary image by c1) providing a first structure element encompassing a plurality of pixels of the binary image; c2) processing the plurality of pixels of the binary image encompassed by the first structure element and forming positionally corresponding pixels of the first intermediate image in accordance with a first erosion rule which defines resetting pixels of the first intermediate image corresponding to the first structure element if at least one of the plurality of pixels encompassed by the first structure element is unset, and setting the pixels of the first intermediate image corresponding to the first structure element which have not been reset, if the plurality of pixels encompassed by the first structure element are set; c3) moving the first structure element in a step-by-step manner within the binary image and repeating step c2) until the first intermediate image is generated; d) generating a second intermediate image from the first intermediate image by d1) providing a second structure element encompassing a plurality of pixels of the first intermediate image; d2) processing the plurality of pixels of the first intermediate image encompassed by the second structure element and forming positionally corresponding pixels of the second intermediate image in accordance with a second erosion rule, which defines resetting each of the plurality of pixels of the second intermediate image corresponding to the second structure element if a comparison condition with regard to a brightness value difference is fulfilled for a plurality of pixels of the input image corresponding to the second structure element; d3) moving the second structure element in a step-by-step manner within the first intermediate image and repeating step d2) until the second intermediate image is generated; and e) forming a difference image with the binary image and the second intermediate image, the difference image containing edges.
Claim 10
Dependent Claim
34 words
The method according to claim 6, which comprises calculating the brightness value difference from horizontally and vertically adjacent pixels of the input image corresponding to the second structure element of the first intermediate image.
Claim 11
Dependent Claim
26 words
The method according to claim 6, wherein the first structure element and the second structure element each encompass four pixels disposed directly next to one another.
References Cited (Backward Citations)
US4477926A
Cited
US4481664A
Cited
US4866785A
Cited
US4980923A
Cited
US5438636A
Cited
US5537485A
Cited
US5452367A
Cited
US5680485A
Cited
US5953461A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |