US5337373A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic threshold generation technique
Assignee: International Business Machines Corp
•
Filing: 1993-07-30
•
Granted: 1994-08-09
•
Expires: 2013-07-30
Abstract
Abstract An estimate of a threshold value for feature extraction from image data containing noise and quantized into a plurality of quantization levels is made by filtering, such as recursively averaging n adjacent quantization levels and counting the extrema of the result. The recursive averaging is repeated with increasing values of n until only three extrema are present in the filtered data. The estimate of the threshold value is refined by comparing averages or summations of n quantization levels above and below the estimate and altering the estimated threshold value based on a comparison of the averages or summations. By basing both the estimation and refinement processes on the original data and using a value of n which is smaller in the refinement process than in the estimation process, a highly effective threshold value for the feature extraction process is obtained. Adaptive adjustment of n during the estimation process minimizes loss of data as well as computing time.
Inventors
- 👤 Mircea P. Marandici
- 👤 Matthew J. Quinn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:40
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/403; G; G06; G06V; G06V10/00; G06V10/20; G06V10/28
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
221 words
A method of optically imaging a sample and extraction of a feature of said sample from optical intensity data, including noise, in histogram form, produced by an optical inspection apparatus, said optical intensity data representing the number of times a signal level produced by said optical imaging and corresponding to a physical property of said sample at a spatially differentiated location thereon falls within each of a plurality of optical intensity quantization ranges, said feature extraction method including the steps of a.) filtering said optical intensity data over a given number of said plurality of quantization ranges to provide filtered data, b.) evaluating said filtered data to determine the number of extrema existing in said filtered data, c.) increasing said given number and repeating steps a.) and b.), d.) detecting and outputting a minimum value of said filtered data when a predetermined number of extrema are found in step b.), e.) estimating a threshold value for discrimination between values of said sensed signal level in accordance with said minimum value of said filtered data, f.) defining an estimate of said threshold value, g.) discriminating at least one feature on said sample in accordance with said threshold value, and h.) controlling relative positioning of said sample and apparatus for conducting processing of said sample in accordance with said at least one feature.
Claim 2
Independent Claim
221 words
A method of optically imaging a sample and extraction of a feature of said sample from optical intensity data, including noise, in histogram form, produced by an optical inspection apparatus, said optical intensity data representing the number of times a signal level produced by said optical imaging and corresponding to a physical property of said sample at a spatially differentiated location thereon falls within each of a plurality of optical intensity quantization ranges, said feature extraction method including the steps of a.) filtering said optical intensity data over a given number of said plurality of quantization ranges to provide filtered data, b.) evaluating said filtered data to determine the number of extrema existing in said filtered data, c.) increasing said given number and repeating steps a.) and b.), d.) detecting and outputting a minimum value of said filtered data when a predetermined number of extrema are found in step b.), e.) estimating a threshold value for discrimination between values of said sensed signal level in accordance with said minimum value of said filtered data, f.) defining an estimate of said threshold value, g.) discriminating at least one feature on said sample in accordance with said threshold value, and h.) controlling relative positioning of said sample and apparatus for conducting processing of said sample in accordance with said at least one feature.
Claim 3
Dependent Claim
25 words
A surface inspection method as recited in claim 1 wherein said estimating step includes the further step of filtering noise from said quantization level counts.
Claim 4
Dependent Claim
46 words
A surface inspection method as recited in claim 2 wherein said filtering step includes the further step of averaging said number of counts in each of a number of quantization levels adjacent to each said quantization level to produce a plurality of averaged quantization level counts.
Claim 5
Dependent Claim
22 words
A surface inspection method as recited in claim 3 wherein said averaging step is repeated with an increased number of quantization levels.
Claim 6
Dependent Claim
36 words
A surface inspection method as recited in claim 4 wherein said averaging step is again repeated with a further increased number of quantization levels until said plurality of averaged quantization level counts exhibits exactly three extrema.
Claim 7
Dependent Claim
34 words
A surface inspection method as recited in claim 7 wherein said further increased number of quantization levels in said averaging step is greater than said predetermined number of quantization levels in said summing steps.
Claim 8
Dependent Claim
32 words
A surface inspection method as recited in claim 5 wherein said number of quantization levels in said averaging step is greater than said predetermined number of quantization levels in said summing steps.
Claim 9
Independent Claim
260 words
A method of processing a sample including optical imaging of a sample and extraction of a feature of said sample from optical intensity data, including noise, in histogram form, said optical intensity data representing the number of times a sensed signal level produced by said optical imaging and corresponding to a physical property of said sample at a spatially differentiated location thereon falls within each of a plurality of quantization ranges, said feature extraction method including the steps of a.) summing a portion of said optical intensity data falling within a predetermined number of said quantized ranges below a given signal level, b.) summing a portion of said optical intensity data falling within a predetermined number of said quantized ranges above a given signal level, said predetermined number of said quantized ranges above a given signal level being equal to said predetermined number of said quantized ranges below a given signal level, c.) comparing results of steps a.) and b.) to provide one of a first and a second comparison result, d.) altering said given signal level in response to a first comparison result, e.) repeating steps a.) through d.) in response to said first comparison result, f.) outputting said given signal level, as altered, in response to a second comparison result, g.) discriminating values of said sensed signal level in response to said given signal level, as altered, to extract at least one feature therefrom, and h.) controlling relative positioning of said sample and apparatus for conducting processing of said sample in accordance with said at least one feature.
Claim 10
Independent Claim
260 words
A method of processing a sample including optical imaging of a sample and extraction of a feature of said sample from optical intensity data, including noise, in histogram form, said optical intensity data representing the number of times a sensed signal level produced by said optical imaging and corresponding to a physical property of said sample at a spatially differentiated location thereon falls within each of a plurality of quantization ranges, said feature extraction method including the steps of a.) summing a portion of said optical intensity data falling within a predetermined number of said quantized ranges below a given signal level, b.) summing a portion of said optical intensity data falling within a predetermined number of said quantized ranges above a given signal level, said predetermined number of said quantized ranges above a given signal level being equal to said predetermined number of said quantized ranges below a given signal level, c.) comparing results of steps a.) and b.) to provide one of a first and a second comparison result, d.) altering said given signal level in response to a first comparison result, e.) repeating steps a.) through d.) in response to said first comparison result, f.) outputting said given signal level, as altered, in response to a second comparison result, g.) discriminating values of said sensed signal level in response to said given signal level, as altered, to extract at least one feature therefrom, and h.) controlling relative positioning of said sample and apparatus for conducting processing of said sample in accordance with said at least one feature.
Claim 11
Dependent Claim
33 words
A method as recited in claim 8, wherein said sample is a substrate having electrical connections thereon, said at least one feature includes a test pad and said apparatus is a test probe.
Claim 12
Dependent Claim
27 words
A method as recited in claim 8, including the further step of estimating a minimum intensity level between two intensity level maxima in said optical intensity data.
Claim 13
Dependent Claim
81 words
A method as recited in claim 10, wherein said estimating step comprises aa.) filtering said data over a first given number of said plurality of quantization ranges to provide filtered data, bb.) evaluating said filtered data to determine the number of extrema existing in said filtered data, cc.) increasing said first given number and repeating steps aa.) and bb.), dd.) detecting and outputting a minimum value of said filtered data when a predetermined number of extrema are found in step bb.).
Claim 14
Dependent Claim
33 words
A method as recited in claim 11, wherein said sample is a substrate having electrical connections thereon, said at least one feature includes a test pad and said apparatus is a test probe.
References Cited (Backward Citations)
US3944977A
Cited
US4064484A
Cited
US4468703A
Cited
US4442544A
Cited
US4710822A
Cited
US4468704A
Cited
US4593325A
Cited
US4656665A
Cited
US4907286A
Cited
US4742556A
Cited
US4742557A
Cited
US4977605A
Cited
US5075872A
Cited
US5138671A
Cited
US5179599A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-08 | 1998-02-07 | 1998-08-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-08 | 2002-02-07 | 2002-08-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-08 | 2006-02-07 | 2006-08-09 | $7700.00 | Window Closed / Lapsed |