MEASUREMENT SIGNAL PROCESSING METHOD

Abstract: A method of processing data representing intensity values of a measurement signal as a function of a discrete variable such as time, which signal being characterized by series of peaks mixed with a substantially regular background noise, provides efficient noise attenuation and peak detection capabilities. When applied to a two-dimensional system, the method comprises an initial step of forming an intensity histogram vector representing a frequency distribution from the intensity values, which intensity histogram vector having <i>N</i> frequency vector components associated with corresponding <i>N</i> intensity sub-ranges within a maximum range extending from a minimum intensity value to a maximum intensity value. This initial step is followed by a step of zeroing a portion of the data corresponding to the intensity values which are below an intensity threshold value derived from shape characteristics of the distribution. Then, the intensity threshold value is subtracted from each remaining portion of the data to obtain processed data representing the measurement signal in which each peak exhibits an enhanced signal-to-noise ratio. The method is also applicable to multi-dimensional measurement systems involving more than one variable, such as chromatography / mass spectrometry measurement techniques.

Description: MEASUREMENT SIGNAL PROCESSING METHOD Field of the invention The present invention relates to the field of signal processing, and more particularly to methods of processing measurement signals characterized by peaks mixed with background noise. In recent decades, techniques for chemical analysis have substantially improved because of developments in electronics and computer sciences. Several techniques can nowadays detect and quantify extremely small amounts of materials with surprising selectivity and specificity. For example, mass spectrometry is capable of detecting a single ion (atom or molecule). Thus, the analytical instrument is no longer the limiting factor in chemical analysis. The limiting factor has become the ability to extract the signal of interest from the interfering signal that can be due to the presence of other substances, electrical noise, spikes or other sources of noise involved in the analytical procedure. Although primary analytical techniques usually provide a two dimensional graph of signal intensity as a function of some variable (wavelength, mass, distance, time etc.) , many hyphenated techniques have been introduced in recent years that can provide multidimensional data matrix. This is the case for techniques such as gas chromatography-mass spectrometry (GC/MS), liquid chromatography-mass spectrometry (LC/MS), pyrolysis-mass spectrometry (Py-MS) and other techniques where a separation technique or other is coupled to a spectroscopic technique. When using these instruments, a multidimensional data matrix (intensity-variable.,-variable 2 ) is obtained from which the signal of interest must be extracted. Background signal has become an important factor in the interpretation of analytical data as instrument sensitivity is constantly increased, as discussed by Cairns et al. in Mass. Spectrom. Rev., 8, (1989), p. 93., by Tomer et al. in J. Chromatogr., 492, (1989), p.189., and by Niessen et al. in "Liquid Chromatography-Mass Spectrometry", ed. by J. Cazes, Marcel Dekker Inc , New York, (1992), p.399. In hyphenated techniques such as LC/MS, GC/MS and Py-MS, background signal can mask the signals of interest. In GC/MS, the phenomenon is mainly due to the ionization of the chromatographic stationary phase. In LC/MS, since the mobile phase is overwhelmingly more concentrated than the analytes, it can create a background signal that will mask the elution peaks of interest and contaminate the mass spectra which makes interpretation very difficult. In Py-MS, a significant background signal is generated during pyrolysis that dilutes the information content of the mass spectra obtained during analysis. Fig. 1A shows a typical LC/MS chromatogram obtained for a pharmaceutical mixture using a prior art method, in the form of the total ion current (TIC) intensity in percentage as a function of time as a first variable. Fig. 1B shows the single ion current (SIC) chromatogram obtained with the same mixture at a specific value for the mass as a second variable (mass=101 ). The TIC chromatogram is obtained by compressing the mass axis, intensities of all the mass peaks being added and projected on the intensity axis, as well known in the art. Each of the elution peaks 20 present in the chromatogram of Fig. 1A has a third dimension which is the mass spectrum. It can be seen from Fig. 1A that it is clearly difficult to determine the position of the elution peaks from the raw TIC chromatogram data, because of the variation and intensity of the background noise signal, a portion of which being generally designated at 22. Because the background signal is high, it is difficult to determine the true elution peaks corresponding to the compounds present in the mixture. In a similar way, it can be seen from Fig. 1 B that the raw mass spectrum peak data 24 are so contaminated by background noise such as the spike appearing at time 179 and designated at 26, that it becomes very difficult to attempt identification of the compounds being present. The need for algorithms that can remove background signal from analytical data in these techniques has been recognized for several years and many approaches have been suggested for GC/MS, ICP/MS AND LC/MS , by Lee et al. in Anal. Chem., 63, (1991 ), p.357., by Burton et al. in Spectrochimica Ada, Vol. 47B, 14, (1992), p. E1621 and by Hau et al. in Spectrochimica Ada, Vol. 48B, 8, (1993), p. E1047. Although some of these approaches have merit under given experimental conditions, they are generally not satisfactory for a broad scope of applications involving various experimental conditions. One of the simplest prior art approach that has been suggested and used over the years consists in subtracting the spectrum or an average of the spectra that come just before or after the elution peak from that contained under the elution peak. This approach can be efficient if the spectrum before the elution peak is representative of the background and if it is of substantially lower intensity. The elution peak has to be more intense than the background for this technique to be used. In many cases, this is not the case and erroneous results can be obtained because of over or under estimation of the background signal to be subtracted. Other approaches relying on smoothing techniques have been suggested to detect elution peaks , such by Geladi et al. in Analytica Chimica Ada, 185, (1986), p.1., by Laeven et al. in Analytica Chimica Ada, 176, (1985), p.77., by Doursma et al. in Analytica Chimica Ada, 133, (1981 ), p.67., by Malinowski et al. in Anal. Chem., 49, (1977), p.606., by Enke et al. in Anal. Chem., 48, (1976), p.705A., and by Lam et al in Anal. Chem., 54, (1982), p.1927. However, even if these approaches allow the determination of the elution peak, they do not remove interfering signal in the mass spectra which can lead to problems. Smoothing techniques treat the signal in the intensity-time plane but not in the mass-intensity plane. An other example of smoothing approach in disclosed in US Patent No. 4,837,726 issued on June 6, 1989 to Hunkapiller. Another approach as suggested by Biller et al. in Analytical Letters, 7, (1974), p.515., is based on the optimization of ion signals with time. However, this approach is only useful when the background signal is small relative to the analyte signal and it fails to recognize instrumental spikes from real elution peaks because spikes aiso create signal optimization with time. Lately, the technique of maximum entropy has been described in "Modern Spectrum Analysis", Childers, D. G. Editor, New York, IEEE Press, 1978, and by Kay et al in Proceedings of the IEEE, Vol. 69, pp 1380-1419, 1981 , by Ferrige et al. in Rapid Commun. in Mass Spedrom., 5 (1991 ) 370, by Ferrige et al. in Rapid Commun. in Mass Spedrom., 6 (1992) 707 and by Ferrige et al. in Rapid Commun. in Mass Spedrom., 5 (1992) 765. However, this technique is lengthy and does not produce mass spectra that are stripped of the interfering ions. Even though many other prior art processing methods have been proposed, such as those described in the followings US Patents: US 4,314,343, US 4,524,343, US 4,546,643, US 4,802,102, US 5,291 ,426, US 5,737,445 and US 5,592,402, there is still a need for simpler methods of processing measurement signals which are effective to attenuate background noise, allowing peak detection in a broad scope of applications involving various experimental conditions. Summary of the invention It is therefore a object of the present invention to provide methods of processing measurement signals characterized by at least one peak mixed with a substantially regular background noise, which facilitate peak detection and interpretation of data obtained with measurement techniques such as those used in analytical experiments. According to above object, from a broad aspect of the present invention, there is provided a method of processing data representing intensity values of a measurement signal as a function of a discrete variable, the signal being characterized by at least one peak mixed with a substantially regular background noise, the intensity values being comprised within a main intensity range. The method comprises the steps of i) forming an intensity histogram vector representing a frequency distribution from the intensity values, the intensity histogram vector having N frequency, vector components associated with corresponding N intensity sub-ranges; ii) zeroing a portion of the data corresponding to the inienεi.v values which are below an iniensitv threshold value / derived from shape characteristics of the distribution; and iii) subtracting the determined intensity threshold value from each remaining portion of the data to obtain processed data representing the measurement signal with the peak exhibiting an enhanced signal-to-noise ratio. From a further broad aspect of the present invention, there is provided a method of processing data representing intensity values of a measurement signal as a function of a first and a second discrete variable, the signal being characterized by at least one peak mixed with a substantially regular background noise, the intensity values as a function of the first discrete variable and associated with each one of M successive values for the second discrete variable being comprised within a corresponding main intensity range. The method comprises the steps of: i) forming M intensity histogram vectors F j representing frequency distributions from the intensity values associated with the M successive values of the second discrete variable, each intensity histogram vector having N. frequency vector components associated with corresponding N. intensity sub-ranges, with j - \,...,M ii) zeroing portion of the data corresponding to the intensity values associated with each distribution which are below an intensity threshold value I cj derived from shape characteristics of each distribution; and iii) subtracting the intensity threshold value from each remaining portion of the data corresponding to the intensity values associated with each distribution, to obtain processed data representing the measurement signal with the peak exhibiting an enhanced signal-to-noise ratio. It a further object of the invention to provide a software product data recording medium in which program code is stored, which program code will cause a computer to perform the method steps of processing data representing intensity values of a measurement signal according to the present invention. It is yet a further object of the invention to provide a computer data signal embodied in a carrier wave, said data signal comprising processed data representing the measurement signal with the peak exhibiting an enhanced signal-to-noise ratio according to the present invention. Brief description of the drawings A preferred embodiment of the processing method according to the present invention will now be described in detail in view of the accompanying drawings in which: Fig. 1A is a graph representing a typical LC/MS TIC chromatogram obtained for a pharmaceutical mixture using a prior art method. Fig. 1 B is a graph representing a SIC chromatogram as obtained with the same mixture referred to in Fig.1 for a specific mass value. Fig. 2A is a graph representing the LC/MC TIC chromatogram of Fig. 1A after processing with the method according to the present invention. Fig. 2B is a graph representing the SIC chromatogram of Fig. 1 B after processing with the method according to the present invention. Fig. 3A is a graph representing a TIC chromatogram as a bi- dimensional representation of the intensity data matrix where the mass axis has been contracted. Fig 3B is a graph representing a tri-dimensional chromatogram from which the graph of Fig. 3A was derived. Fig. 4 shows an array representing an intensity histogram vector associated with a frequency distribution of f from the intensity values of a processed measurement signal. Fig. 5A and 5B show a TIC chromatogram and a SIC chromatogram of mass 50 respectively, which were obtained from another experimental analysis. Fig. 6 is a graph representing a frequency distribution from the measured intensity values corresponding to the chromatogram of Fig. 5B. Fig. 7 is a graph representing a typical narrow frequency distribution. Fig. 8 is a graph representing a typical medium frequency distribution. Fig. 9 is a graph representing a typical broad frequency distribution. Fig. 10A and 10B are graphs representing another example of SIC chromatograms corresponding to a medium frequency distribution for a mass value of 58 before and after processing respectively. Fig. 11A and 11 B are graphs representing another example of SIC chromatograms corresponding to a broad frequency distribution for a mass value of 60 before and after processing respectively. Figs. 12A and 12B are graphs representing another example of a SIC chromatogram at a mass value of 147 and a corresponding TIC, in which the gain was modified during the coarse of the experiment. Fig. 13 represents the intensity frequency distribution obtained for the data from which Fig. 12A was derived. Figs. 14A and 14B are graphs showing respectively a raw data chromatogram and a match chromatogram obtained from a commercial library of mass spectra. Figs. 15A and 15B are graphs showing respectively a processed data chromatogram and a match chromatogram obtained from a commercial library of mass spectra. Fig. 16 is a representation of a processed data matrix obtained as part of the spike elimination function of the method. Fig. 17 shows an array representing a cumulative intensity histogram vector obtained from processed data such as represented at Fig. 16 as part of the peak detection function of the method. Detailed description of the preferred embodiment The approach used for the method according to the present invention allows determination and attenuation of a background signal present in a multi-dimensional data set representing a measurement signal, and particularly in bi-dimensional and tri-dimensional intensity/variable systems. This approach also allows the determination of elution peaks, i.e. signal components of interest that appears with time. The resulting data has an increased information content in all reference planes related to the intensity of the signal (intensity-mass, intensity-time). A first objective of the method described hereinafter is to process data in order to remove the useless background signal therefrom, a second objective being to detect substantially all peaks of interest, particularly those having small intensity value. In doing so, the information content is significantly increased which facilitates data interpretation and lowers detection limits of the analytical technique used. The proposed method can be applied to many analytical techniques and can rapidly process analytical data. In these cases, it offers several advantages because it removes background signal, which is mainly due to the presence of interfering substances and instrumental conditions, and spikes from the data, and allows the determination of elution peaks. In techniques such as GC/MS, LC/MS and Py-MS it strips the overall recording from useless signal and enhances the signals of interest which facilitates the detection of elution peaks and the interpretation of the data. Although the following description refers to applications of the present invention for measurement signals obtained with mass spectrometry (GC/MS, LC/MS) techniques involving a tri-dimensional representation (intensity-time-mass), it is to be understood that methods according to the present invention are not limited to such techniques. It is of general use and can be applied with many measurement techniques where the background signal has to be removed and a peak profile have to be detected. The principle of the method will now be explained with reference to examples involving separation techniques (GC, LC) coupled to mass spectrometry (GC/MS, LC/MS). In these techniques, a mixture is introduced into the instrument and compounds are separated in the chromatographic section while as they elute into the mass spectrometer their mass spectra are recorded. The mass spectrometer is continuously scanned according to a repetitive scanning (REP) where it covers a range of mass values, or may alternate between selected mass values such as in selected ion monitoring (SIM) and multiple reaction monitoring (MRM). Thus, mass spectra or specific ion signals are recorded with time. One obtains a tri-dimensional data matrix with intensity, time and mass axis. Generally, the chromatogram is reconstructed in the form of the total ion current (TIC) which is obtained by summing the total ion current in every spectrum. The TIC chromatogram represents a bi-dimensional representation of the data matrix where the mass axis has been contracted as shown in Fig. 3A in view of Fig. 3B. Every peak 28, 28' appearing in the TIC chromatogram shown in Fig. 3A has a corresponding mass spectrum 30, 30' as shown in Fig. 3B, from which compounds can be identified and/or quantified. However, in many cases, the spectrum is heavily contaminated by interfering signals and the elution peak profile of the TIC chromatogram is lost in the background. Hence, the elution profile can not be determined and it is difficult to interpret the spectrum corresponding to the compound because it contains ions signals that correspond to the background rather to the substance of interest, as explained before with reference to Figs. 1A and 1 B. Comparing Figs. 1A and 1 B with Figs 2A and 2B respectively, it can be seen that most of the background signal has been removed, resulting in an enhanced signal-to-noise ratio for the elution peaks 20' and 24' shown in Figs. 2A and 2B respectively. Such useful result can be particularly well appreciated with reference to peak eluted at time 186 and designated at 32 in Fig. 2A, which peak was practically undetectable in the TIC chromatogram raw data of Fig. 1A. It can further be seen that spike 26 shown in Fig. 1 B was entirely eliminated by the processing method, allowing identification of main peaks 24'. The method according to the present invention is based on two main hypotheses. First, the presence of a signal portion due to background noise has a higher occurrence frequency than portions of interest which are due to isolated compounds. In other words, a signal portion due to background noise is observed more often than a portion signal due to a given component present in the sample. Second, during a measurement or analysis, the number of scans (discrete time-steps) in which a single component elutes is much smaller than the total number of scans performed during the measurement or analysis. In order to calculate the intensity distribution of the signal measured for each mass as for the example shown in Figs. 3A and 3B, or more generally for each data channel as a function of time, data representing intensity values of the measurement and being comprised within a main intensity range are separated in intensity sub-ranges using the following equation: (1 ) wherein Al represents the main intensity range, i r rnin and / max representing a minimum and a maximum intensity value, respectively and N being a selected number of intensity sub-ranges. f mm is the minimum intensity recorded for a given mass or data channel with time, while 7 max is the maximum intensity recorded for a given mass or data channel with time. For the example shown in Figs. 2A and 2B, N was given a value of 50, as will be explained later in more detail. Then, an intensity histogram vector as represented by the array 32 shown in Fig. 4 is formed, which vector representing a frequency distribution of f from the intensity values. This intensity histogram vector has N frequency vector components associated with corresponding N intensity sub-ranges extending from / mm to 7 mj , , each sub-range having a width ΔJ . Once a vector structure as represented by array 32 has been determined, the intensity of the signal for each mass or data channel is read as a function of time or scan number, i.e. the mass-time plane in Fig. 3B, and depending on the intensity, "1" is added in the appropriate intensity sub-range box 34 of Fig. 4 associated with each vector component. For example, if a first scan has an intensity that falls in the I min + M , "1" will be added to the box corresponding to /, . If a following second scan has an intensity that falls in the range of 7 min +3Δ/ "1" will be added to that box and so on. At the end of the process, i.e. when the intensity of a given mass or data channel for every scan has been placed in the appropriate box for all of the scans, a frequency of occurrence f is obtained for each intensity range box. The procedure is repeated for each mass or data channel until all of the data have been processed. Hence, for a given mass or data channel a frequency f is obtained representing the frequency of occurrence of the signal in a given intensity range and this for each intensity range from ^ m i n to ^ max • Since the intensity frequency of a signal belonging to a true compound is of a random, low frequency intensity and that of the background signal is contained within a range of high frequency intensities, the intensity range with the maximum frequency is considered as noise and should be removed. Referring now to Figs. 5A and 5B, there are shown a TIC chromatogram and a SIC chromatogram of mass 50 respectively, which chromatograms were obtained from another experimental analysis. It can be seen that in the TIC chromatogram of Fig. 5A, true peaks are difficult to observed while true peaks 36 are well defined in the SIC chromatogram of Fig. 5B. However, a residual signal can be seen in the SIC chromatogram, its intensity being contained within a narrow, high frequency intensity range. After assigning the intensity of mass 50 in each scan to one of the boxes 34 in the intensity range array of Fig. 4, an intensity histogram vector representing a frequency distribution from the measured intensity values can be obtained for that mass or data channel, as shown in Fig. 6. It can be seen from Fig. 6 that a maximum frequency of occurrence, having a value of 240, is observed for the 8 l and 9 th intensity ranges, as designated at numerals 38 and 40, indicating that the background signal is within these intensity ranges. Thus, intensity values below or equal to the corresponding threshold intensity value for these ranges should be rejected because they are below the noise level, while this value should be subtracted of those values above to correct them from the background signal. The actual threshold intensity I c that should be considered as noise, and that must be subtracted accordingly, depends on the measurement technique used and on the distribution of intensities. The precise determination of this value is essential because if it is underestimated the background signal will remain after treatment, and if it is overestimated signals of interest may be removed from the data set which would lead to erroneous results. The method, in order to evaluate the background signal as precisely as possible, preferably uses the shape of the intensity frequency distribution. Intensity distributions will vary depending on the measurement technique used, on the amount of background signal, on experimental conditions etc. Because many factors can influence the shape of the intensity frequency distribution the method will determine the threshold signal to be subtracted as a function of the shape of the intensity frequency distribution. Depending on the analysis performed, it will preferably classify each intensity frequency distribution into one of two or three distinct categories, namely narrow, medium and broad category, and the background signal to be subtracted will depend on the type of distribution. Several criteria are used in order to determine in which category the intensity distribution is assigned. Prior to this assignment and to respect statistical requirements, the value chosen for Λ , the selected number of intensity sub-ranges found in equation (1 ) above, must be appropriate. An improper choice of value forN , and by way of consequence of the width Al of the intensity ranges, would skew the intensity distribution and render the statistics less reliable. Hence, the value of Λ 7 will be preferably chosen according to the following rules: N equals to about 50 if 7 ™*/ < 10,000 ; / mm N equals to about 1,000 if 10,000 < /ma y < 100,000 ; and / min (2) N equals to about 10,000 if 100,000 < 7 ™*/ . / mm Once the value of N has been determined, it is possible to assign a frequency /, to each of the N intensity boxes 34 (z = l to N ) and the intensity value f associated to each box can be determined using the following equation: I, = I m + M (3) The intensity distributions obtained for each mass or data channel after the choice of the appropriate N are then analyzed for the determination of the type of distribution. However, before conducting this analysis, a test is preferably done to determine and attenuate rare mass or channel signals. In this test, the ratio of the sum of the frequencies at each mass or data channel j over the total number of scans or point recorded (TSΝ) is calculated, and the following test is applied: (4) wherein T t is a rarity threshold value. For example, assuming a value T f = 0.1 , If equation (4) is satisfied, then an intensity value f = 0.05/ ma s subtracted from the data channel. This ensures that statistics on a small number of sample does not bias the results. The following steps regard the classification of intensity frequency distributions. For each distribution corresponding to a given mass of data channel j , a main intensity range extends from a minimum intensity value Λ mn , to a maximum intensity value / . Each distribution can be classified in one of at least a first and a second category of shape characteristics defined by: T s < j fil " ∞j )/ for the first category; and (5) < T S for the second category; wherein T s is a shape threshold value being selected to allow each distribution to be classified in the first category whenever it exhibits a substantially narrow shape, f(l mz j ) being a frequency value associated with the maximum intensity value / , while f represents a value for each frequency vector component of index ι associated with each vector F . Typically, a distribution is considered as being classified in the first, narrow category whenever the first condition above is met with T s = 90% . For example, if the maximum frequency in the intensity range of a given distribution has a value /-__. = 300 and the sum of all frequencies in the distribution has a value ^ (/ = 325, which represents 92.3%, the .=1 N distribution will be considered as narrow Figure 7 shows an example of such narrow distribution In the case of a narrow distribution that is assumed to be normal (Gaussian), the value of the threshold intensity I cj to be subtracted will be preferably determined from the value of the standard deviation < . of the distribution j . The intensity threshold value I CJ for the first, narrow category is defined by : J Cj = ma* ,- +1 : whenever σ } <τ d ; and (6) K j = '( m x ; whenever σj ≥ T d wherein ( max . ) is an intensity value associated with a maximum frequency value max ^ of each vector F , T d being a threshold value associated with the standard deviation σ } of the distribution. Typically, a threshold value T d of about 0.9% is used. Alternatively, whenever a distribution satisfies the second condition set forth at (5) above, it can be considered as belonging to the second category representing medium and broad distributions. Conveniently, a second shape threshold value T s can be defined to segregate between medium and broad frequency distributions, in which case, we have: T s ■ < J f < τ s for a medium frequency distribution, and (7) < T S for a broad frequency distribution. Typically, a second shape threshold value of about 30% used. Example of medium and broad frequency distributions are depicted in Figs. 8 and 9 respectively. For medium and broad frequency distributions, the intensity threshold value I to be subtracted is calculated in the following way: / cent] P (8) (9) wherein I is a centroid intensity value for the distribution; P is a weighing factor depending from the shape characteristics and the measurement signal, the latter depending from the specific measurement technique used; z ' max ; is an index value corresponding to the maximum frequency value f mj ; w is a discrete width parameter value, and / represents one of the intensity values corresponding to the frequency vector component of index / of each vector F . Typically, the width parameter is given a value of w= 3 , so that the seven highest frequencies in the distribution are determined and the centroid intensity value is calculated using equation (9) which value is used to obtain the intensity threshold value / from equation (8). The method includes a step of zeroing each portion of the data corresponding to the intensity values which are below the intensity threshold value I CJ . Then, the intensity threshold value I CJ is subtracted from each remaining portion of the data corresponding to the remaining intensity values, to obtain processed data representing the measurement signal wherein each peak exhibits an enhanced signal-to-noise ratio. Examples of SIC chromatograms corresponding to medium and broad frequency distributions for mass values of 58 and 60 respectively are shown in Figs. 10 and 11 , before (Figs 10A and 11 A) and after (Figs 10B and 11 B) processing with the method. It can be observed from Fig. 11 that there is a fluctuation in the background noise level that leads to a broad distribution. Beside the above examples where the background noise is substantially regular, there are instances where the experimental conditions may vary during the coarse of an analysis, thus modifying the intensities measured. In such cases, an abrupt variation in background intensity (increase or decrease) can be observed which modifies the statistical parameters. An example of an analysis in which the gain was modified during the coarse of the experiment is shown in Figs. 12A and 12B respectively representing a SIC chromatogram at a mass value of 147 and a corresponding TIC. In such a case, the statistics are modified and the intensity frequency distribution can give a function with more than one maximum, as shown in Fig. 13, which represents the intensity frequency distribution obtained for the data from which Fig. 12A was derived. The distribution shows two maxima 42 and 44 which result from the change in experimental conditions during analysis. The data represented in Fig. 13 is typical of a distribution obtained in a set of statistically unrelated data. In such a case, the algorithm is made to process the two portions of the data set characterized by their respective substantially regular background noise in separate fashions. Thus, in the example above, the data set would be treated as described previously from time scans 1-525 and from time scans 526-1020. The same principles as described before apply. • Referring now to Figs. 14A and 14B, it is shown a match obtained when searching the raw data (Fig. 14A) against a commercial library of mass spectra. It is obvious that although a match is found (Fig. 14B) which corresponds to a 5-dodecinol, it is of poor reliability by comparison of the mass spectrum used with that provided by the library. However, as shown in Figs. 15A and 15B, when processed data (Fig. 15A) is matched against the library, a resulting match (Figure 15B) corresponding to L-(-)-menthol is obtained. It can readily be seen that there is a striking similarity between the spectrum from the library and that obtained by treatment of the data, rendering the match highly reliable. Thus, the method described using adjustable parameters that depend on the measurement technique used, can practically eliminate the unwanted signal while preserving the essential information and increase the information content and detection limits of a given analytical method. It modifies the total ion current and the mass spectra enhancing the information content at each level (TIC and mass spectrum). Another feature of the present invention resides in the capability of determining elution profile once the background signal has been removed. This feature allows eluting peaks to be detected and their "purified" mass spectrum to be obtained. The data matrix after it has been processed to attenuated unwanted background signal yields a new data matrix (intensity ' -mass-time). This matrix resembles the initial one but the intensity axis has been modified. The purpose of the further processing to determine elution peaks in the TIC that may not have been distinguishable in the raw data. The initial step in the procedure is to eliminate spikes peaks that may be present in the treated data. A spike is a transient signal whose lifetime is much shorter than that of a genuine signal. Thus, the method further comprises the step of zeroing portion of the data which is associated with a spike in the measurement signal, the spike data being characterized by one or more substantially non-zero values separated by adjacent substantially zero values over a corresponding maximum length /- of the discrete variable, to remove the spike from the measurement signal. For example, a spike may be present for one or two scans ( time samples) whereas a genuine signal will be persistent for 3-5 scans. In order to identify and remove these spikes, the algorithm analyzes each mass or data channel looking for a "010" or "0110' ' pattern in the data. In the preceding pattern, "0" and "1" represent the absence and presence of a signal intensity in the mass-time plane. Whenever the pattern is found, the algorithm removes the spike and set the signal to zero. After this is done, a new spike free data matrix is generated in which only intensities have been modified. This new matrix will then be used to determine elution peak profiles. Before determining the elution peaks, the data matrix is further processed by substituting a unitary value for each remaining substantially non-zero value of the intensity values to form with remaining zero values M binary intensity vectors R . each having K vector components b jk . Thus, the resulting data set as shown in Fig.16 has the form of a plane (mass-time) in which the values are either "0" or "1". The data set indicates whether a mass is present or absent (signal or no signal) in each of the scans. After having obtained the latter matrix, a cumulative vector is formed which has K vector components c. associated with corresponding K values for the first discrete variable (time) from the binary intensity vectors B } , the value for each cumulative vector component being defined by: M c t = ∑b β , with k = \,...,K (10) 7=1 The cumulative vector obtained is represented by the array 46 shown in Fig. 17. For each scan or sample, a sum of the occurrences is calculated for every mass in the mass range. For example, for scan no. 1 the algorithm will sum all the "1" present from the initial mass (m, ) to the final mass {m M ) and will place the value obtained c, in the first box 48 of the array 46. The same process in done for scan no. 2 leading to the value c 2 and so on up to c κ . Because the actual intensities have been replaced by "1", c, represents the number of masses present in scan 1 , c, the number of masses present in scan 2 and so on. Thus, the array represents the frequency of the number of masses present as a function of scan number or time. If a component elutes from the chromatographic system during a given period of time, the number of masses present in a the corresponding scan range will increase. Hence, the persistence of a high number of masses can be taken as an indication of an elution peak and the array 46 can be used to detect that elution peak (true signal). scan 1 scan --- sca-n.3 Several instrumental factors can cause transient signals to be present in one or two scans. For example, a pressure variation during an LC/MS analysis can cause the background signal to rise temporarily causing an increase in the number of peaks recorded in one or two scans. In order to eliminate such transient signals, the algorithm conducts a second spike eliminating procedure. In a way similar to the one described previously for the data matrix, the cumulative vector represented by array 46 of Fig. 17 is transformed in the following way. Each vector component value c k which is associated with a cumulative spike are given a zero value, cumulative spike data being characterized by one or more substantially non-zero values for the cumulative vector components separated by adjacent substantially zero values over a corresponding maximum length / ci of the first discrete variable (time). Hence, a filtered cumulative vector having K vector components is generated from remaining substantially non-zero values for the cumulative vector components c κ . Referring to Fig. 17 as an example, for each scan box 48, the value of b lk is read and it is replaced by 1 if it is a non-zero value, thus, yielding an array containing only a plurality of "0" and "1 ". After the conversion, a search for a "010 " or "0110" pattern is conducted. When either pattern is found, they are replaced by "0" to eliminate spikes. This procedure does not affect the signals due to eluting components because their signal, in most cases, will be persistent for about 5 to about 10 scans. Obviously, this condition varies depending on the measurement technique used. Conveniently, an input parameter W s is used to calibrate the procedure. W s represents the minimum number of scans during which the signal is expected to persist in a given technique. For example, in gas chromatography the value of W s would be about 4 to 5. Hence, a spike pattern is generally considered to have a value lower than w s / . Once the spikes have been removed, the array is reconstructed with the real values of the intensities. More specifically, the method comprises a step of comparing successive vector components of the filtered vector components l,...,K to detect a value increase from one of the vector component to a group of P w vector components corresponding to the peak whenever: W s < P w < W m ; (11 ) wherein PF- and W m are minimum and maximum peak width values respectively. Referring again to Fig. 17, the array 46 is then used to detect the elution peaks present the TIC. This is done by examining the intensity value in each of the boxes 48 of the array 16 and by looking at an increase of the signal from one box to the other. Since the spikes ("0x0" or "OxyO" patterns, where x and y represent non-zero values) have already been removed by the preceding operation, any increase in the intensity from one box to the other (slope increase) is indicative of an elution peak. When a peak is detected, the algorithm sets a start scan and defines the end scan when it finds a box with zero intensity. The maximum peak width ?r is defined as an input in order to set this parameter appropriately because it depends on the analytical technique used. Thus, the peak has to respect the slope condition and its width will be given by equation (11) . The process is conducted for all the boxes 48 and at the end the position of the elution peaks have been detected. Tnen. the algorithm proceeds to the determination of the peak profiles. For every peak contained in the interval of equation (11 ), the corresponding portion of the array is copied. For each scan within the elution profile, the number of masses present is calculated and the values obtained are ranked in increasing order. The mediane (M ) is calculated for all the values in the portion of the array and the intensity of ions in scans having a number of ions being lower than M/ is set to zero. For mass spectrometric data obtained in the scanning mode the latter procedure is used. However, when the data have been obtained in selected ion/reaction monitoring (SIM, SIR, MRM), the final procedure is skipped because of the reduced number of masses involved. At the end of the procedure, a data matrix is obtained (intensity- mass-time) in which the intensity values have been processed but the mass and time axes are the same as in the raw data. The corresponding TIC can be used to reconstruct the chromatogram which yields scan regions containing peak intensities (signal of interest) as those shown in Fig. 2A and 2B, while the regions between peaks of the TIC are given a zero value. This facilitates peak detection and integration in the TIC but also data interpretation. Actually, the mass spectra corresponding to each elution peak only include the masses with non-zero intensity that remain after the background signal has been stripped. Thus, these spectra have an increased information content. It can be seen from Figs. 1A and 2A that the processed spectrum (Fig. 2A) and the raw spectrum (Fig. 1A) are quite different. Similarly, it can be seen from Figs. 14 and 15 that the processed spectrum (Fig. 15B) can easily be compared to that of a reference spectrum (Fig. 15A), while the raw spectrum (Fig. 14B), contaminated by background signal, does not correspond to that of the reference spectrum (Fig. 14A) and easily leads to misinterpretation.

Claims: What is claimed is: 1. A method of processing data representing intensity values of a measurement signal as a function of a discrete variable, said signal being characterized by at least one peak mixed with a substantially regular background noise, said intensity values being comprised within a main intensity range, the method comprising the steps of: i) forming an intensity histogram vector representing a frequency distribution from said intensity values, said intensity histogram vector having N frequency vector components associated with corresponding N intensity sub-ranges; ii) zeroing a portion of said data corresponding to the intensity values which are below an intensity threshold value I c derived from shape characteristics of said distribution; and iii) subtracting said intensity threshold value from each remaining portion of said data to obtain processed data representing the measurement signal with said peak exhibiting an enhanced signal-to-noise ratio. 2. The method according to claim 1 , wherein said main intensity range extends from a minimum intensity value /-_.- to a maximum intensity value /-„-,. , said distribution being classified in one of at least a first and a second category of shape characteristics defined by: . for the first category; and . / v max / 1 / < -r for the second category; 1=1 N wherein T s is a first shape threshold value being selected to allow said distribution to be classified in the first category whenever it exhibits a substantially narrow shape, /(/ m - x ) being a frequency value associated with the maximum intensity value 7-_ ax , /, representing a value for each said frequency vector component of index i . 3. The method according to claim 2, wherein said intensity threshold value for said first category is defined by: wherein ( max ) is an intensity value associated with a maximum frequency value max . 4. The method according to claim 2 or 3, wherein said intensity value for said second category is defined by: wherein I cent is a centroid intensity value for said distribution, P being a weighing factor depending from said shape characteristics and said measurement signal. 5. The method according to claim 4, wherein said centroid intensity value is defined by: wherein imaxj is an index value corresponding to said maximum frequency value /---. , w is a discrete width parameter value, 7, representing one of said intensity values corresponding to the frequency vector component of index ι . 6. The method according to claim 1 , further comprising after said step iii) the step of' iv) further processing said processed data to detect said peak. 7. The method according to claim 6, wherein said step iv) comprises the steps of: a) zeroing portion of said data which is associated with a spike in said measurement signal, said spike data being characterized by one or more substantially non-zero values separated by adjacent substantially zero values over a corresponding maximum length /. of said discrete variable, to remove said spike from the measurement signal. 8. A method of processing data representing intensity values of a measurement signal as a function of a first and a second discrete variable, said signal being characterized by at least one peak mixed with a substantially regular background noise, the intensity values as a function of said first discrete variable and associated with each one of M successive values for said second discrete variable being comprised within a corresponding main intensity range, the method comprising the steps of: i) forming M intensity histogram vectors . representing frequency distributions from the intensity values associated with the M successive values of said second discrete variable, each said intensity histogram vector having N frequency vector components associated with corresponding N y intensity sub-ranges, with j = \,...,M ; ii) zeroing portion of said data corresponding to the intensity values associated with each said distribution which are below an intensity threshold value I c/ derived from shape characteristics of each said distribution; and iii) subtracting said intensity threshold value from each remaining portion of said data corresponding to said intensity values associated with each said distribution, to obtain processed data representing the measurement signal with said peak exhibiting an enhanced signal-to-noise ratio. 9. The method according to claim 8, wherein said measurement signal is obtained from a separation technique-mass spectrometry measurement method, said first discrete variable is a discrete time variable, said second discrete variable is a discrete mass-related variable. 10. The method according to claim 9, wherein said separation technique is selected from the group consisting of gas chromatography, liquid chromatography and pyrolysis. 11. The method according to claim 8, wherein each said main intensity range extends from a minimum intensity value I mm . to a maximum intensity value I miXj , each said distribution being classified in one of at least a first and a second category of shape characteristics defined by: for the first category; and for the second category; wherein T s is a shape threshold value being selected to allow each said distribution to be classified in the first category whenever it exhibits a substantially narrow shape, fil mMJ ) being a frequency value associated with the maximum intensity value / - , „ representing a value for each said frequency vector component of index . associated with each said vector F . 12. The method according to claim 11 , wherein said intensity threshold value for said first category is defined by: j = ' max/ + 11 whenever σ } < τ d ;and j = '( m a / ): whenever σ } ≥ T d ; wherein l{f maxj ) is an intensity value associated with a maximum frequency value / max of each said vector E. , T d being a threshold value associated with a standard deviation σ for each said distribution. 13. The method according to claim 11 or 12, wherein said intensity threshold value for said second category is defined by: 1 cj = 1 centj P J wherein I cenlj is a centroid intensity value for each said distribution, P being a weighing factor depending from said shape characteristics and said measurement signal. 14. The method according to claim 13, wherein said centroid intensity value is defined by: wherein -max / is an index value corresponding to said maximum frequency value f maxj , w is a discrete width parameter value, I y representing one of said intensity values corresponding to the frequency vector component of index ι of each said vector F . 15 The method according to claim 1 1 , wherein the intensity values associated with said histogram vector E. are attenuated prior to classifying the corresponding distribution, whenever: wherein T r is a rarity threshold value. 16. The method according to claim 8, further comprising after said step iii) the step of: iv) further processing said processed data to detect said peak. 17. The method according to claim 16, wherein said step iv) comprises the step of: a) zeroing a portion of said data which is associated with a spike in said measurement signal, said spike data being characterized by one or more substantially non-zero values separated by adjacent substantially zero values over a corresponding maximum length /. of said first discrete variable, to remove said spike from the measurement signal. 18. The method according to claim 17, wherein said step iv) further comprises the steps of: b) substituting a unitary value for each remaining substantially non-zero values of said intensity values to form with remaining zero values of said intensity values M binary intensity vectors B } each having K vector components b jk ; c) forming a cumulative vector having K vector components c k associated with corresponding K values for said first discrete variable from said binary intensity vectors B , a value for each said cumulative vector component being defined by: hi c ι = ∑ b ,κ . witn k = l,...,K 7=1 d) zeroing said vector component value c k which is associated with a cumulative spike, said cumulative spike data being characterized by one or more substantially non-zero values for said cumulative vector components separated by adjacent substantially zero values over a corresponding maximum length ..of said first discrete variable, to generate a filtered cumulative vector having K vector components c k ' from remaining substantially non-zero values for said cumulative vector components c k ; e) comparing successive vector components of said filtered vector components for k = \,...,K to detect a value increase from one of said vector component to a group of P w said vector components corresponding to said peak whenever: W t < P w < W m wherein FT- and W m are minimum and maximum peak width values respectively. 19. The method according to claim 18, wherein said measurement signal is characterized by a plurality of said peaks to which corresponds a plurality of said groups of P . vector components, said P w vector components of each said group are added to generate a ranking index associated to each said peak.

Inventors: BERTRAND MICHEL J, ZIDAROV DIMO, BERTRAND, MICHEL, J., ZIDAROV, DIMO
Applicants: BERTRAND MICHEL J, UNIV MONTREAL, ZIDAROV DIMO, BERTRAND, MICHEL, J., UNIVERSITE DE MONTREAL, ZIDAROV, DIMO
Application year: 2000
Main classification: G06F17
IPC codes: G06F17