US6094508A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Perceptual thresholding for gradient-based local edge detection
Assignee: Intel Corp
•
Filing: 1997-12-08
•
Granted: 2000-07-25
•
Expires: 2017-12-08
Abstract
Abstract What is disclosed is a method for dynamically and automatically determining the threshold value for edge detection based on localized intensity information. Each pixel can be assigned a threshold to which its gradient or other intensity change information can be compared so as to detect whether or not the pixel belongs to an edge feature of the image or not. Further, the thresholding can be based upon the response of the human vision system so that visual appearance of the image to users is considered when analyzing localized intensity information. The localized thresholding technique can be applied to any edge detection scheme.
Inventors
- 👤 Tinku Acharya
- 👤 Ping-Sing Tsai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 08:56
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/46; G06T; G06T7/00; G06T7/10; G06T7/12; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/20; G06T2207/20172; G06T2207/20192
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
126 words
A method comprising: defining a localization region of an image, said localization region including a selected portion of said image; and determining automatically, without user intervention, a threshold applied for edge detection within said localization region based on intensity information of pixels within said localization region, said threshold determined by a power function operator reflective of perceptual characteristics as it relates to intensity of a human vision system, said power function operator is a measure of relative localization intensity raised to a power factor; wherein said relative localization intensity is a quotient of a difference between a mean and a minimum of all intensity values within said localization region and a difference between a maximum and said minimum of all intensity values within said localization region.
Claim 2
Independent Claim
126 words
A method comprising: defining a localization region of an image, said localization region including a selected portion of said image; and determining automatically, without user intervention, a threshold applied for edge detection within said localization region based on intensity information of pixels within said localization region, said threshold determined by a power function operator reflective of perceptual characteristics as it relates to intensity of a human vision system, said power function operator is a measure of relative localization intensity raised to a power factor; wherein said relative localization intensity is a quotient of a difference between a mean and a minimum of all intensity values within said localization region and a difference between a maximum and said minimum of all intensity values within said localization region.
Claim 3
Dependent Claim
24 words
A method according to claim 1 wherein said power factor corresponds to a perceptual ability of the human vision system to changes in intensity.
Claim 4
Dependent Claim
12 words
A method according to claim 2 wherein said power factor is 0.45.
Claim 5
Dependent Claim
27 words
A method according to claim 2 wherein said first mask is a Prewitt mask having coefficients of -1, -2, +1 and +2 variously in said second direction.
Claim 6
Dependent Claim
33 words
A method according to claim 1, further comprising: detecting edge features of said image by comparing said threshold with a normalized gradient for a pixel P about which said localization region is defined.
Claim 7
Dependent Claim
32 words
A method according to claim 5 wherein said pixel is classified as a pixel belonging to an edge feature of said image if said normalized gradient of said pixel exceeds said threshold.
Claim 8
Dependent Claim
58 words
A method according to claim 5 wherein said normalized gradient is determined by performing the: determining said gradient of every pixel within said localization region; determining said maximum gradient value within said localization region; and normalizing said gradient value of pixel P by dividing said gradient of pixel P by said maximum gradient value within said localization region.
Claim 9
Dependent Claim
100 words
A method according to claim 7 wherein a gradient of a given pixel is determined by: applying a first mask to a neighborhood around each pixel whose gradient is being determined to attain a first direction differential quantity; applying a second mask to said neighborhood around each pixel whose gradient is being determined to attain a second direction differential quantity, said second direction, wherein said second direction is perpendicular to said first direction; and determining said gradient to be said magnitude of a vector defined by vector addition of said first direction differential quantity and said second direction differential quantity.
Claim 10
Dependent Claim
46 words
A method according to claim 10 wherein said magnitude is obtained by: squaring said first direction differential; squaring said second direction differential; summing said squared first and second direction differentials; and extracting said square root of said sum, said magnitude set to equal said square root.
Claim 11
Dependent Claim
25 words
A method according to claim 8 wherein said first mask is a Sobel mask having coefficients of -1 and +1 in variously said first direction.
Claim 12
Dependent Claim
25 words
A method according to claim 8 wherein said first mask is a Sobel mask having coefficients of -1 and +1 variously in said second direction.
Claim 13
Dependent Claim
27 words
A method according to claim 8 wherein said first mask is a Prewitt mask having coefficients of -1, -2, +1 and +2 variously in said first direction.
Claim 14
Dependent Claim
141 words
An article comprising a computer readable medium including instructions stored thereon that when executed by a processor, cause: defining a localization region of an image, said localization region including a selected portion of said image; and determining automatically, without user intervention, a threshold applied for edge detection within said localization region based on intensity information of pixels within said localization region, said threshold determined by a power function operator reflective of perceptual characteristics as it relates to intensity of a human vision system, said power function operator is a measure of relative localization intensity raised to a power factor; wherein said relative localization intensity is a quotient of a difference between a mean and a minimum of all intensity values within said localization region and a difference between a maximum and said minimum of all intensity values within said localization region.
Claim 15
Dependent Claim
141 words
An article comprising a computer readable medium including instructions stored thereon that when executed by a processor, cause: defining a localization region of an image, said localization region including a selected portion of said image; and determining automatically, without user intervention, a threshold applied for edge detection within said localization region based on intensity information of pixels within said localization region, said threshold determined by a power function operator reflective of perceptual characteristics as it relates to intensity of a human vision system, said power function operator is a measure of relative localization intensity raised to a power factor; wherein said relative localization intensity is a quotient of a difference between a mean and a minimum of all intensity values within said localization region and a difference between a maximum and said minimum of all intensity values within said localization region.
Claim 16
Dependent Claim
24 words
The article according to claim 13 wherein said power factor corresponds to the perceptual ability of the human vision system to changes in intensity.
Claim 17
Dependent Claim
12 words
The article according to claim 14 wherein said power factor is 0.45.
Claim 18
Dependent Claim
46 words
The article according to claim 13 where the computer readable medium further includes instructions that when executed by the processor cause: detecting edge features of said image by comparing said threshold with a normalized gradient for a pixel P about which said localization region is defined.
Claim 19
Dependent Claim
32 words
The article according to claim 16 wherein said pixel is classified as a pixel belonging to an edge feature of said image if said normalized gradient of said pixel exceeds said threshold.
Claim 20
Dependent Claim
56 words
The article according to claim 16 wherein said normalized gradient is determined by determining said gradient of every pixel within said localization region; determining said maximum gradient value within said localization region; and normalizing said gradient value of pixel P by dividing said gradient of pixel P by said maximum gradient value within said localization region.
Claim 21
Dependent Claim
100 words
The article according to claim 18, wherein a gradient of a given pixel is determined by: applying a first mask to a neighborhood around each pixel whose gradient is being determined to attain a first direction differential quantity; applying a second mask to said neighborhood around each pixel whose gradient is being determined to attain a second direction differential quantity, said second direction, wherein said second direction is perpendicular to said first direction; and determining said gradient to be said magnitude of a vector defined by vector addition of said first direction differential quantity and said second direction differential quantity.
Claim 22
Dependent Claim
46 words
The article according to claim 19, wherein said magnitude is obtained by squaring said first direction differential; squaring said second direction differential; summing said squared first and second direction differentials; and extracting said square root of said sum, said magnitude set to equal said square root.
Claim 23
Dependent Claim
25 words
The article according to claim 19, wherein said first mask is a Sobel mask having coefficients of -1 and +1 in variously said first direction.
Claim 24
Dependent Claim
25 words
The article according to claim 19, wherein said first mask is a Sobel mask having coefficients of -1 and +1 variously in said second direction.
References Cited (Backward Citations)
US5014124A
Cited
US5111516A
Cited
US5457754A
Cited
US5566246A
Cited
US5231580A
Cited
US5778107A
Cited
US5734739A
Cited
US5572565A
Cited
US5809169A
Cited
US5845007A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-25 | 2004-01-24 | 2004-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-25 | 2008-01-24 | 2008-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-25 | 2012-01-24 | 2012-07-25 | $7700.00 | Window Closed / Lapsed |