US5995989A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compression and filtering of data associated with spectrometry
Assignee: EG&G Instruments Inc
•
Filing: 1998-04-24
•
Granted: 1999-11-30
•
Expires: 2018-04-24
Abstract
Abstract A method and apparatus for compression and filtering of data associated with spectrometry. The method and apparatus serves to recognize peak events and filter data associated with background noise, thereby reducing the volume of data to be transferred to storage and the data transfer rate required for storing the desired data. The method of the present invention monitors the value of each data point as it is encountered and compares it to the previously encountered data to determine whether it is on or very near a peak. The y values for each data point are continuously summed and averaged to determine the average background level. The deviation δ i is determined for each subsequent data point and is used to determine a threshold. Each subsequent data point is compared to the threshold and, if found to be above the threshold, is assumed to be part of or very near a peak. At this point, the averaging is stopped until a subsequent data point is determined to be below the threshold. After any peaks have been detected, all or a portion of the data associated the background noise and scatter in the spectrum may be discarded, with only the data relevant to the peaks, and any other desired data kept. Other desired data may include data associated with background noise close to each peak, every n th data point, the first group of data points encountered, and data corresponding to the first and last groups of data points in each block of data. The sensitivity may be varied to raise the threshold with respect to the average background level and eliminate errant background noise from appearing as a peak.
Inventors
- 👤 Dale A. Gedcke
- 👤 Russell D. Bingham
- 👤 Susan Haywood
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:04
CPC Classifications
H; H01; H01J; H01J49/00; H01J49/0027; H01J49/0036; G; G06; G06T; G06T9/00; G06T9/001
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
158 words
A method for compressing and filtering data comprising the steps of: A) inputting a data set from data collection hardware into a processor, the data set including a plurality of data points each having an x component and a y component, said processor having at least one data input device for receiving input from the data collection hardware; B) determining an initial background noise threshold; C) continuously determining a new background noise threshold based upon the y component of a current data point and a current background noise threshold initially set at said initial background noise threshold; D) determining which of said plurality of data points whose y component is more positive than said threshold and is part of a peak; E) discarding data points whose y component is determined to be more negative than said background noise threshold; and F) storing data points whose y component is determined to be more positive than said background noise threshold.
Claim 2
Independent Claim
158 words
A method for compressing and filtering data comprising the steps of: A) inputting a data set from data collection hardware into a processor, the data set including a plurality of data points each having an x component and a y component, said processor having at least one data input device for receiving input from the data collection hardware; B) determining an initial background noise threshold; C) continuously determining a new background noise threshold based upon the y component of a current data point and a current background noise threshold initially set at said initial background noise threshold; D) determining which of said plurality of data points whose y component is more positive than said threshold and is part of a peak; E) discarding data points whose y component is determined to be more negative than said background noise threshold; and F) storing data points whose y component is determined to be more positive than said background noise threshold.
Claim 3
Dependent Claim
97 words
The method of claim 1 wherein said step B) of determining an initial background noise threshold further comprises the steps of: i) sequentially averaging the y component of a plurality of data points in order to acquire an initial average background level; ii) sequentially comparing a deviation of each of the plurality of data points to said initial average background level to acquire an initial background noise deviation; and iii) multiplying said initial background noise deviation by a sensitivity constant and adding the product to said initial average background level to acquire said initial background noise threshold.
Claim 4
Dependent Claim
138 words
The method of claim 1 wherein said step C) of continuously determining a new background noise threshold based upon the y component of a current data point and a current background noise threshold initially set at said initial background noise threshold further comprises the steps of: i) sequentially comparing the y component of each data point with a current average background level to determine a data point deviation; ii) determining a new background noise deviation using said data point deviation and a current background noise deviation; iii) sequentially averaging the y component of each data point with said current average background level to acquire a new average background level; and iv) multiplying the new background noise deviation with a sensitivity constant and adding the product to said new average background level to acquire a new background noise threshold.
Claim 5
Dependent Claim
114 words
The method of claim 3 wherein said step ii) of determining a new background noise deviation using said data point deviation and a current background noise deviation includes the steps of: a) comparing the y component of the data point with said current average background level; b) averaging said data point deviation with said current background noise deviation to acquire said new background noise deviation when the y component of the data point is more negative than said current average background level; and c) setting said new background noise deviation equal to said current background noise deviation when the y component of the data point is more positive than said current average background level.
Claim 6
Dependent Claim
43 words
The method of claim 4 wherein said step b) of averaging said data point deviation with said current background noise deviation to acquire said new background noise deviation is accomplished using the formula: δ.sub.NEW =δ.sub.OLD exp(-1/τ.sub.δ)+(1-exp(-1/τ.sub.δ))|δ.sub.i | where τ.sub.δ is a time constant.
Claim 7
Dependent Claim
42 words
The method of claim 5 wherein said time constant τ.sub.δ is determined by the equation: τ.sub.δ =m.sub.δ ×PW.sub.min where m.sub.δ is a large number so that τ.sub.δ is large compared to a peak width and PW min is a minimum peak width.
Claim 8
Dependent Claim
55 words
The method of claim 3 wherein said step ii) of determining a new background noise deviation using said data point deviation and a current background noise deviation is accomplished by the step of averaging an absolute value of said data point deviation with said current background noise deviation to acquire said new background noise deviation.
Claim 9
Dependent Claim
46 words
The method of claim 7 wherein said step of averaging an absolute value of said data point deviation with said current background noise deviation to acquire said new background noise deviation is accomplished using the formula: δ.sub.NEW =δ.sub.OLD exp(-1/τ.sub.δ)+(1-exp(-1/τ.sub.δ))|δ.sub.i | where τ.sub.δ is a time constant.
Claim 10
Dependent Claim
42 words
The method of claim 8 wherein said time constant τ.sub.δ is determined by the equation: τ.sub.δ =m.sub.δ ×PW.sub.min where m.sub.δ is a large number so that τ.sub.δ is large compared to a peak width and PW min is a minimum peak width.
Claim 11
Dependent Claim
131 words
The method of claim 3 wherein said step ii) of determining a new background noise deviation using said data point deviation and a current background noise deviation further comprises the steps of: a) comparing the y component of the data point with said current average background level minus said current background noise deviation; b) setting the new background noise deviation equal to said current average background level minus the y component of the data point when the y component of the data point is more negative than said current average background level minus said current background noise deviation; and c) decreasing said background noise deviation by a fraction when the y component of the data point is more positive than said current average background level minus said current background noise deviation.
Claim 12
Dependent Claim
155 words
The method of claim 3 wherein said step ii) of determining a new background noise deviation using said data point deviation and a current background noise deviation further comprises the steps of: a) comparing the y component of the data point with said current average background level minus said current background noise deviation; b) when the y component of the data point is more negative than said current average background level minus said current background noise deviation: i) subtracting the y component of the data point from a sum of said current average background level minus said current background noise deviation to determine a negative offset; and ii) adding a fraction of said negative offset to said current background noise deviation; c) decreasing said current background noise deviation by a fraction thereof when the y component of the data point is more positive than said current average background level minus said current background noise deviation.
Claim 13
Independent Claim
321 words
A method for compressing and filtering data associated with spectrometry, said method comprising the steps of: A) inputting a data set from data collection hardware into a processor, the data set including a plurality of data points each having an x component and a y component, said processor having at least one data input device for receiving at least operator input and input from data collection hardware, B) sequentially averaging the y component of a plurality of data points in order to acquire an average background level; C) sequentially comparing a deviation of each of the plurality of data points to said average background level to acquire a background noise deviation; D) multiplying said background noise deviation by a sensitivity constant and adding the product to said average background level to acquire a threshold; E) comparing the next subsequent data point to said initial threshold to determine whether the y component is above said initial threshold; F) identifying whether the data point is within a peak when the y component of the data point is above said threshold; G) when the y component of the data point is more negative than said threshold, i) comparing the y component with the average background level to determine a data point deviation; ii) determining a new background noise deviation using said data point deviation and said background noise deviation; iii) averaging the y component with said average background level to acquire a new average background level; iv) multiplying the new background noise deviation with said sensitivity constant and adding the product to said new average background level to acquire a new threshold, H) repeating said steps E) through G) for all data points in the data set; I) identifying data points to be stored; J) transferring data points identified to be stored in said step I) to a storage medium; and K) discarding data points not identified to be stored in said step I).
Claim 14
Independent Claim
321 words
A method for compressing and filtering data associated with spectrometry, said method comprising the steps of: A) inputting a data set from data collection hardware into a processor, the data set including a plurality of data points each having an x component and a y component, said processor having at least one data input device for receiving at least operator input and input from data collection hardware, B) sequentially averaging the y component of a plurality of data points in order to acquire an average background level; C) sequentially comparing a deviation of each of the plurality of data points to said average background level to acquire a background noise deviation; D) multiplying said background noise deviation by a sensitivity constant and adding the product to said average background level to acquire a threshold; E) comparing the next subsequent data point to said initial threshold to determine whether the y component is above said initial threshold; F) identifying whether the data point is within a peak when the y component of the data point is above said threshold; G) when the y component of the data point is more negative than said threshold, i) comparing the y component with the average background level to determine a data point deviation; ii) determining a new background noise deviation using said data point deviation and said background noise deviation; iii) averaging the y component with said average background level to acquire a new average background level; iv) multiplying the new background noise deviation with said sensitivity constant and adding the product to said new average background level to acquire a new threshold, H) repeating said steps E) through G) for all data points in the data set; I) identifying data points to be stored; J) transferring data points identified to be stored in said step I) to a storage medium; and K) discarding data points not identified to be stored in said step I).
Claim 15
Dependent Claim
41 words
The method of claim 12 wherein said step Giii) of averaging the y component with said average background level to acquire a new average background level is accomplished using the formula: y.sub.Ave-NEW =y.sub.Ave-OLD exp(-1/τ.sub.y)+(1-exp(-1/τ.sub.y))y.sub.i where τ y is a time constant.
Claim 16
Dependent Claim
44 words
The method of claim 13 wherein said time constant τ y is determined by the equation: τ.sub.y =m.sub.y ×PW.sub.min where m y is a large number so that τ.sub.δ is large compared to a peak width and PW min is a minimum peak width.
Claim 17
Dependent Claim
107 words
The method of claim 12 wherein said step Gii) of determining a new background noise deviation using said data point deviation and said background noise deviation includes the steps of: a) comparing the y component of the data point with said average background level; b) averaging said data point deviation with said background noise deviation to acquire said new background noise deviation when the y component of the data point is more negative than said average background level; c) setting said new background noise deviation equal to said background noise deviation when the y component of the data point is more positive than said average background level.
Claim 18
Dependent Claim
42 words
The method of claim 15 wherein said step b) of averaging said data point deviation with said background noise deviation to acquire said new background noise deviation is accomplished using the formula: δ.sub.NEW =δ.sub.OLD exp(-1/τ.sub.δ)+(1-exp(-1/τ.sub.δ))|δ.sub.i | where τ.sub.δ is a time constant.
Claim 19
Dependent Claim
42 words
The method of claim 16 wherein said time constant τ.sub.δ is determined by the equation: τ.sub.δ =m.sub.δ ×PW.sub.min where m.sub.δ is a large number so that τ.sub.δ is large compared to a peak width and PW min is a minimum peak width.
Claim 20
Dependent Claim
54 words
The method of claim 12 wherein said step Gii) of determining a new background noise deviation using said data point deviation and a curent background noise deviation is accomplished by the step of averaging an absolute value of said data point deviation with said background noise deviation to acquire said new background noise deviation.
Claim 21
Dependent Claim
46 words
The method of claim 18 wherein said step of averaging an absolute value of said data point deviation with said current background noise deviation to acquire said new background noise deviation is accomplished using the formula: δ.sub.NEW =δ.sub.OLD exp(-1/τ.sub.δ)+(1-exp(-1/τ.sub.δ))|δ.sub.i | where τ.sub.δ is a time constant.
Claim 22
Dependent Claim
42 words
The method of claim 19 wherein said time constant τ.sub.δ is determined by the equation: τ.sub.δ =m.sub.δ ×PW.sub.min where m.sub.δ is a large number so that τ.sub.δ is large compared to a peak width and PW min is a minimum peak width.
Claim 23
Dependent Claim
117 words
The method of claim 12 wherein said step Gii) of determining a new background noise deviation using said data point deviation and said background noise deviation includes the steps of: a) comparing the y component of the data point with said background noise deviation; b) setting the new background noise deviation equal to said average background level minus the y component of the data point when the y component of the data point is more negative than said average background level minus said background noise deviation; and c) decreasing said background noise deviation by a fraction when the y component of the data point is more positive than said average background level minus said background noise deviation.
Claim 24
Dependent Claim
143 words
The method of claim 12 wherein said step Gii) of determining a new background noise deviation using said data point deviation and said background noise deviation includes the steps of: a) comparing the y component of the data point with said average background level minus said background noise deviation; b) when the y component of the data point is more negative than said average background level minus said background noise deviation: i) subtracting the y component of the data point from a sum of said average background level minus said background noise deviation to determine a negative offset; and ii) adding a fraction of said negative offset to said background noise deviation; c) decreasing said background noise deviation by a fraction thereof when the y component of the data point is more positive than said average background level minus said background noise deviation.
Claim 25
Dependent Claim
95 words
The method of claim 12, in said step I) of identifying data points to be stored, wherein said data points identified to be stored are chosen from the group consisting of at least data points identified in said step F) of identifying whether the data point is within a peak when the y component of the data point is above said threshold; a plurality of data points at a start and an end point of a block of data; a periodic data point; and a plurality of data points immediately preceding and succeeding a peak.
Claim 26
Dependent Claim
63 words
The method of claim 23 in said step F) of identifying whether the data point is within a peak when the y component of the data point is above said threshold is accomplished by counting a number consecutive data points having a y component above said threshold and determining whether the number of consecutive data points at least equals a minimum peak width.
Claim 27
Dependent Claim
65 words
The method of claim 12 in said step F) of identifying whether the data point is within a peak when the y component of the data point is above said threshold is accomplished by counting a number of consecutive data points having a y component above said threshold and determining whether the number of consecutive data points is no greater than a maximum peak width.
Claim 28
Dependent Claim
53 words
The method of claim 12, before said step B) of sequentially averaging the y component of a plurality of data points, further comprising the step of averaging an initial plurality of data points in the data set to determine an initial average background level, an initial background noise deviation, and an initial threshold.
Claim 29
Dependent Claim
75 words
The method of claim 12, after said step D) of multiplying said background noise deviation by a sensitivity constant and adding the product to said average background level to acquire a threshold, further comprising the steps of: i) comparing said threshold to a minimum threshold level to determine whether said threshold is more positive than said minimum threshold level; and ii) adjusting said threshold when said threshold is more negative than said minimum threshold level.
Claim 30
Dependent Claim
31 words
The method of claim 27 whereby said step ii) of adjusting said threshold when said threshold is more negative than said minimum threshold level is accomplished by increasing said sensitivity constant.
Claim 31
Dependent Claim
36 words
The method of claim 27 whereby said step ii) of adjusting said threshold when said threshold is more negative than said minimum threshold level is accomplished by setting said threshold equal to said minimum threshold level.
Claim 32
Independent Claim
127 words
An apparatus for compressing and filtering data associated with spectrometry and received from data collection hardware, said apparatus comprising: a processor for inputting and processing data received from data collection hardware, the data set including a plurality of data points each having an x component and a y component, said processor being provided for continuously determining a threshold value for each data point and comparing a subsequent data point to determine whether the subsequent data point is within a peak, said processor also being provided for determining which data points of the data set are to be stored; at least one input device for transmitting at least operator input and input from the data collection hardware; and data storage device for receiving data identified by said processor.
Claim 33
Independent Claim
127 words
An apparatus for compressing and filtering data associated with spectrometry and received from data collection hardware, said apparatus comprising: a processor for inputting and processing data received from data collection hardware, the data set including a plurality of data points each having an x component and a y component, said processor being provided for continuously determining a threshold value for each data point and comparing a subsequent data point to determine whether the subsequent data point is within a peak, said processor also being provided for determining which data points of the data set are to be stored; at least one input device for transmitting at least operator input and input from the data collection hardware; and data storage device for receiving data identified by said processor.
Claim 34
Dependent Claim
75 words
The apparatus of claim 30 wherein said processor is configured to sequentially average the y component of a plurality of data points in order to acquire an average background level; sequentially compare a deviation of each of the plurality of data points to said average background level to acquire a background noise deviation; multiply said background noise deviation by a sensitivity constant and adding the product to said average background level to acquire said threshold.
Claim 35
Dependent Claim
44 words
The apparatus of claim 31 wherein said processor is further configured to compare each data point sequentially to said threshold to determine whether the data point is within a peak when the y component of the data point is more positive than said threshold.
Claim 36
Dependent Claim
50 words
The apparatus of claim 31 wherein said processor is further configured to compare each data point sequentially to said threshold to determine a new average background level, a new background noise deviation, and a new threshold when the y component of the data point is more negative than said threshold.
Claim 37
Independent Claim
274 words
An apparatus for compressing and filtering data associated with spectrometry and received from data collection hardware, said apparatus comprising: a processor for inputting and processing data received from data collection hardware, the data set including a plurality of data points each having an x component and a y component, said processor being provided for determining a threshold value for each data point and comparing a subsequent data point to determine whether the subsequent data point is within a peak, said processor also being provided for determining which data points of the data set are to be stored, said processor being configured to: sequentially average the y component of a plurality of data points in order to acquire an average background level; sequentially compare a deviation of each of the plurality of data points to said average background level to acquire a background noise deviation; and multiply said background noise deviation by a sensitivity constant and adding the product to said average background level to acquire said threshold, said processor being further configured to compare each data point sequentially to said threshold to determine whether the data point is within a peak when the y component of the data point is more positive than said threshold, and to compare each data point sequentially to said threshold to determine a new average background level, a new background noise deviation, and a new threshold when the y component of the data point is more negative than said threshold; at least one input device for transmitting at least operator input and input from the data collection hardware; and data storage device for receiving data identified by said processor.
Claim 38
Independent Claim
274 words
An apparatus for compressing and filtering data associated with spectrometry and received from data collection hardware, said apparatus comprising: a processor for inputting and processing data received from data collection hardware, the data set including a plurality of data points each having an x component and a y component, said processor being provided for determining a threshold value for each data point and comparing a subsequent data point to determine whether the subsequent data point is within a peak, said processor also being provided for determining which data points of the data set are to be stored, said processor being configured to: sequentially average the y component of a plurality of data points in order to acquire an average background level; sequentially compare a deviation of each of the plurality of data points to said average background level to acquire a background noise deviation; and multiply said background noise deviation by a sensitivity constant and adding the product to said average background level to acquire said threshold, said processor being further configured to compare each data point sequentially to said threshold to determine whether the data point is within a peak when the y component of the data point is more positive than said threshold, and to compare each data point sequentially to said threshold to determine a new average background level, a new background noise deviation, and a new threshold when the y component of the data point is more negative than said threshold; at least one input device for transmitting at least operator input and input from the data collection hardware; and data storage device for receiving data identified by said processor.
References Cited (Backward Citations)
US4490806A
Cited
US4658368A
Cited
US5150317A
Cited
US5052027A
Cited
US5592402A
Cited
US5428357A
Cited
US5771182A
Cited
US5774385A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |