Patent US4529882A successfully refreshed from Google Patents.
Patent US6094508A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 09:13
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag