US6532310B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Removing noise caused by artifacts from a digital image signal
Assignee: SNU Precision Co Ltd
•
Filing: 2001-09-21
•
Granted: 2003-03-11
•
Expires: 2021-09-21
Abstract
Abstract Noise in digitized image data is reduced by providing an array of pixels for each of which a gray level has been determined. For each column of the array, a distribution of gray levels is derived, and a range of acceptable gray levels is set based on the distribution. For pixels with a gray level outside the range, the gray level is changed to reduce the influence of noise in the imaged data.
Inventors
- 👤 Stephen W. Into
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:15
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/21; G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
207 words
A method for measuring a physical feature of an object by accurately determining a position of an edge of the feature in a digitized image of at least a portion of the object, comprising: locating an approximate position of the edge; providing digitized image data corresponding to a selected area of the object which encompasses said approximate position of the edge and having respective values of an imaging parameter for pixels within said area; deriving an array of m×n imaging parameter values corresponding to pixels arranged in a plurality of columns n each of which is spaced from said approximate position of the edge by a specified distance; setting a range of acceptable values of said imaging parameter; replacing all values of said imaging parameter in said array that are outside said range with a designated value to obtain a revised array of imaging parameter values; and accurately determining said position of the edge from said imaging parameter values in the revised array; wherein setting a range of acceptable values of said imaging parameter comprises: for each of columns n, deriving a distribution of the number of pixels vs. imaging parameter values; and based on the distribution, setting said range of acceptable values of the imaging parameter.
Claim 2
Independent Claim
207 words
A method for measuring a physical feature of an object by accurately determining a position of an edge of the feature in a digitized image of at least a portion of the object, comprising: locating an approximate position of the edge; providing digitized image data corresponding to a selected area of the object which encompasses said approximate position of the edge and having respective values of an imaging parameter for pixels within said area; deriving an array of m×n imaging parameter values corresponding to pixels arranged in a plurality of columns n each of which is spaced from said approximate position of the edge by a specified distance; setting a range of acceptable values of said imaging parameter; replacing all values of said imaging parameter in said array that are outside said range with a designated value to obtain a revised array of imaging parameter values; and accurately determining said position of the edge from said imaging parameter values in the revised array; wherein setting a range of acceptable values of said imaging parameter comprises: for each of columns n, deriving a distribution of the number of pixels vs. imaging parameter values; and based on the distribution, setting said range of acceptable values of the imaging parameter.
Claim 3
Dependent Claim
26 words
The method of claim 1 , wherein said columns n are respectively spaced from the approximate position of the edge by an integral number of pixels.
Claim 4
Dependent Claim
26 words
The method of claim 1 , wherein said columns n are respectively spaced from the approximate position of the edge by an integral number of sub-pixels.
Claim 5
Dependent Claim
26 words
The method of claim 1 , wherein said columns n are respectively spaced from the approximate position of the edge by an integral number of multi-pixels.
Claim 6
Dependent Claim
13 words
The method of claim 1 , wherein the imaging parameter is gray level.
Claim 7
Dependent Claim
25 words
The method of claim 5 , wherein the replacing step comprises replacing the gray levels that are outside said range with a designated gray level.
Claim 8
Dependent Claim
32 words
The method of claim 6 , further comprising the step of deriving a mean value of the gray levels in a column, and wherein said designated gray level is said mean value.
Claim 9
Dependent Claim
21 words
The method of claim 6 , wherein said designated gray level is the gray level at a boundary of said range.
Claim 10
Dependent Claim
39 words
The method of claim 8 , wherein said range setting step comprises: determining a mean value; determining a standard deviation; and setting a boundary of said range at a difference from said mean value related to said standard deviation.
Claim 11
Dependent Claim
35 words
The method of claim 1 , wherein said step of replacing imaging parameter values to obtain a revised array comprises deleting imaging parameter values that are outside of said range from said digitized image data.
Claim 12
Dependent Claim
27 words
The method of claim 1 , wherein said edge detecting step comprises identifying discontinuities in values of the imaging parameter between adjacent columns of the revised array.
Claim 13
Dependent Claim
17 words
The method of claim 1 , wherein said edge is linear and said columns are correspondingly linear.
Claim 14
Dependent Claim
21 words
The method of claim 1 , wherein the approximate position of said edge is arcuate, and said columns are correspondingly arcuate.
Claim 15
Independent Claim
220 words
A method for measuring a physical feature of an object by accurately determining a position of an edge of the feature in a digitized image of at least a portion of the object, comprising: locating an approximate position of the edge; providing digitized image data corresponding to a selected area of the object which encompasses said approximate position of the edge and having respective values of an imaging parameter for pixels within said area; deriving an array of m×n imaging parameter values corresponding to pixels arranged in a plurality of columns n each of which is spaced from said approximate position of the edge by a specified distance; setting a range of acceptable values of said imaging parameter; replacing all values of said imaging parameter in said array that are outside said range with a designated value to obtain a revised array of imaging parameter values; and accurately determining said position of the edge from said imaging parameter values in the revised array; wherein said step of setting a range of acceptable values comprises deriving a first mean value of the imaging parameter based on all values in a column, and wherein said replacing step comprises deriving a second mean value based only on values within said range and replacing the values outside said range with said second mean value.
Claim 16
Independent Claim
220 words
A method for measuring a physical feature of an object by accurately determining a position of an edge of the feature in a digitized image of at least a portion of the object, comprising: locating an approximate position of the edge; providing digitized image data corresponding to a selected area of the object which encompasses said approximate position of the edge and having respective values of an imaging parameter for pixels within said area; deriving an array of m×n imaging parameter values corresponding to pixels arranged in a plurality of columns n each of which is spaced from said approximate position of the edge by a specified distance; setting a range of acceptable values of said imaging parameter; replacing all values of said imaging parameter in said array that are outside said range with a designated value to obtain a revised array of imaging parameter values; and accurately determining said position of the edge from said imaging parameter values in the revised array; wherein said step of setting a range of acceptable values comprises deriving a first mean value of the imaging parameter based on all values in a column, and wherein said replacing step comprises deriving a second mean value based only on values within said range and replacing the values outside said range with said second mean value.
Claim 17
Dependent Claim
225 words
Apparatus for measuring a physical feature of an object by accurately determining a position of an edge of the feature in a digitized image of at least a portion of the object, comprising: means for locating an approximate position of the edge; means for providing digitized image data corresponding to a selected area of the object which encompasses said approximate position of the edge and having respective values of an imaging parameter for pixels within said area; means for deriving an array of m×n imaging parameter values corresponding to pixels arranged in a plurality of columns n each of which is spaced from said approximate position of the edge by a specified distance; means for setting a range of acceptable values of said imaging parameter; means for replacing all values of said imaging parameter in said array that are outside said range with a designated value to obtain a revised array of imaging parameter values; and means for accurately determining said position of the edge from said imaging parameter values in the revised array; wherein said means for setting a range of acceptable values of said imaging parameter comprises: means for deriving, for each of columns n, a distribution of the number of pixels vs. imaging parameter values; and means for setting, based on the distribution, said range of acceptable values of the imaging parameter.
Claim 18
Dependent Claim
225 words
Apparatus for measuring a physical feature of an object by accurately determining a position of an edge of the feature in a digitized image of at least a portion of the object, comprising: means for locating an approximate position of the edge; means for providing digitized image data corresponding to a selected area of the object which encompasses said approximate position of the edge and having respective values of an imaging parameter for pixels within said area; means for deriving an array of m×n imaging parameter values corresponding to pixels arranged in a plurality of columns n each of which is spaced from said approximate position of the edge by a specified distance; means for setting a range of acceptable values of said imaging parameter; means for replacing all values of said imaging parameter in said array that are outside said range with a designated value to obtain a revised array of imaging parameter values; and means for accurately determining said position of the edge from said imaging parameter values in the revised array; wherein said means for setting a range of acceptable values of said imaging parameter comprises: means for deriving, for each of columns n, a distribution of the number of pixels vs. imaging parameter values; and means for setting, based on the distribution, said range of acceptable values of the imaging parameter.
Claim 19
Dependent Claim
26 words
The apparatus of claim 15 , wherein said columns n are respectively spaced from the approximate position of the edge by an integral number of pixels.
Claim 20
Dependent Claim
26 words
The apparatus of claim 15 , wherein said columns n are respectively spaced from the approximate position of the edge by an integral number of sub-pixels.
Claim 21
Dependent Claim
26 words
The apparatus of claim 15 , wherein said columns n are respectively spaced from the approximate position of the edge by an integral number of multi-pixels.
Claim 22
Dependent Claim
13 words
The apparatus of claim 15 , wherein the imaging parameter is gray level.
Claim 23
Dependent Claim
28 words
The apparatus of claim 19 , wherein the means for replacing comprises means for replacing the gray levels that are outside said range with a designated gray level.
Claim 24
Dependent Claim
31 words
The apparatus of claim 20 , further comprising means for deriving a mean value of the gray levels in a column, and wherein said designated gray level is said mean value.
Claim 25
Dependent Claim
21 words
The apparatus of claim 20 , wherein said designated gray level is the gray level at a boundary of said range.
Claim 26
Dependent Claim
45 words
The apparatus of claim 15 , wherein said range setting means comprises: means for determining a mean value; means for determining a standard deviation; and means for setting a boundary of said range at a difference from said mean value related to said standard deviation.
Claim 27
Dependent Claim
37 words
The apparatus of claim 15 , wherein said means for replacing imaging parameter values to obtain a revised array comprises means for deleting imaging parameter values that are outside of said range from said digitized image data.
Claim 28
Dependent Claim
67 words
The apparatus of claim 15 , wherein said means for setting a range of acceptable values comprises means for deriving a first mean value of the imaging parameter based on all values in a column, and wherein said replacing means comprises means for deriving a second mean value based only on values within said range and replacing the values outside said range with said second mean value.
Claim 29
Dependent Claim
29 words
The apparatus of claim 15 , wherein said edge detecting means comprises means for identifying discontinuities in values of the imaging parameter between adjacent columns of the revised array.
Claim 30
Dependent Claim
17 words
The apparatus of claim 15 , wherein said edge is linear and said columns are correspondingly linear.
Claim 31
Dependent Claim
21 words
The apparatus of claim 15 , wherein the approximate position of said edge is arcuate, and said columns are correspondingly arcuate.
References Cited (Backward Citations)
US5046114A
Cited
US4853795A
Cited
US5074306A
Cited
US5351305A
Cited
US5179419A
Cited
US6095989A
Cited
US5926564A
Cited
US5644386A
Cited
US5841477A
Cited
US6141460A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-03-10 | 2006-09-09 | 2007-03-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-03-10 | 2010-09-09 | 2011-03-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-03-10 | 2014-09-09 | 2015-03-11 | $7700.00 | Window Closed / Lapsed |