Volume 16 Supplement 12

## Joint 26th Genome Informatics Workshop and 14th International Conference on Bioinformatics: Genomics

# A new peak detection algorithm for MALDI mass spectrometry data based on a modified Asymmetric Pseudo-Voigt model

- Chalini D Wijetunge
^{1}Email author, - Isaam Saeed
^{1}, - Berin A Boughton
^{2}, - Ute Roessner
^{2}and - Saman K Halgamuge
^{1}Email author

**Published: **9 December 2015

## Abstract

### Background

Mass Spectrometry (MS) is a ubiquitous analytical tool in biological research and is used to measure the mass-to-charge ratio of bio-molecules. Peak detection is the essential first step in MS data analysis. Precise estimation of peak parameters such as peak summit location and peak area are critical to identify underlying bio-molecules and to estimate their abundances accurately. We propose a new method to detect and quantify peaks in mass spectra. It uses dual-tree complex wavelet transformation along with Stein's unbiased risk estimator for spectra smoothing. Then, a new method, based on the modified Asymmetric Pseudo-Voigt (mAPV) model and hierarchical particle swarm optimization, is used for peak parameter estimation.

### Results

Using simulated data, we demonstrated the benefit of using the mAPV model over Gaussian, Lorentz and Bi-Gaussian functions for MS peak modelling. The proposed mAPV model achieved the best fitting accuracy for asymmetric peaks, with lower percentage errors in peak summit location estimation, which were 0.17% to 4.46% less than that of the other models. It also outperformed the other models in peak area estimation, delivering lower percentage errors, which were about 0.7% less than its closest competitor - the Bi-Gaussian model. In addition, using data generated from a MALDI-TOF computer model, we showed that the proposed overall algorithm outperformed the existing methods mainly in terms of sensitivity. It achieved a sensitivity of 85%, compared to 77% and 71% of the two benchmark algorithms, continuous wavelet transformation based method and Cromwell respectively.

### Conclusions

The proposed algorithm is particularly useful for peak detection and parameter estimation in MS data with overlapping peak distributions and asymmetric peaks. The algorithm is implemented using MATLAB and the source code is freely available at http://mapv.sourceforge.net.

### Keywords

MALDI Mass Spectrometry Peak Detection## Background

Matrix Assisted Laser Desorption Ionization - Mass spectrometry (MALDI-MS) is a well-established analytical technique in biological research. In particular, it is being widely used in proteomics, metabolomics and lipidomics studies [1–4]. MALDI-MS can be used to measure amounts of bio-molecules in complex biological matrices thereby discovering differentially expressed bio-molecules. Over the past decade MALDI Imaging Mass Spectrometry (IMS) approaches, which measure the spatial distribution of bio-molecules in thin sections of tissue, have been rapidly developed [5–7]. MALDI-IMS relies upon collecting many MALDI-MS spectra in a two dimensional array. A typical dataset generated by these techniques may contain hundreds or thousands of spectra, each with hundreds to thousands of intensity measurements of peaks corresponding to various bio-molecules.

Detection of peaks in mass spectra is the initial step in MALDI-MS data analysis. Enormous care should be taken to perform this step as accurately as possible because the errors that occur in this step highly affect the performance of subsequent steps and can possibly lead to wrong conclusions. In general, the peak detection procedure consists of three main steps namely: 1) spectra smoothing, 2) baseline correction and 3) peak picking [8, 9].

Even though the peaks corresponding to bio-molecules appear as local maxima in a spectrum, detecting these peaks is a challenge due to the high background noise. The background noise that is measured at the detector will cause a non-uniform background in the acquired spectra and the generation of confounding signals. These signals can suppress the important low-amplitude peaks corresponding to low-abundance bio-molecules in mass spectra. Moreover, they can cause a decreasing curve in the mass spectrum, which is known as baseline, making the peak detection process a challenge. Therefore, it is crucial to perform spectra de-noising and baseline correction prior to peak picking.

In the literature, various methods such as Gaussian filtering, Average filtering and several wavelet transformation based methods have been utilized in spectra de-noising [9]. Usually, in mass spectra, noise decreases along the spectrum and the peaks turn out to be shorter and wider at higher masses. Therefore, simple fixed window based methods like Average and Gaussian filters often fail to produce adequate results [10]. As an alternative, wavelet transformation based methods have also been used for spectra de-noising [10–12]. Basically there are two types of wavelet transformation based methods namely Discrete Wavelet Transformation (DWT) and Continuous Wavelet Transformation (CWT). These methods transform mass spectra into the wavelet domain and represent them in terms of wavelet coefficients in multiple scales. CWT computes wavelet transforms on every scale while capturing more information regarding the peaks in the mass spectrum. However, it is redundant and less efficient. On the other hand, DWT is non-redundant as it operates only on the required number of scales. However, it is shift-variant, meaning that a small shift in the starting position of the spectrum can cause a major drop in performance. In order to overcome this limitation, Coombes *et al*. proposed Undecimated Discrete Wavelet Transformation (UDWT), which is an improved shift-invariant version of DWT, for spectra de-noising [11].

After de-noising, baseline should be removed from each spectrum. Various methods based on monotone minimum, linear interpolation and moving average of minima have been utilized in baseline estimation [9, 11]. However, if CWT is used for spectra smoothing, a separate step for baseline removal is not required as it has the ability to automatically remove the baseline [10].

After de-noising and baseline removal, peak picking becomes less challenging. Numerous peak finding methods have been proposed in the literature. Some studies define peaks as local maxima in a spectrum [2, 11]. Signal to noise ratio of peaks has also been widely used for defining peaks [2, 11, 13]. Du *et al*. proposed a method based on ridge lines for peak picking after using CWT [10].

Precise estimation of peak parameters such as peak summit location and peak area is of high importance. Inaccurately estimated peak locations can cause problems when identifying underlying bio-molecules and can possibly lead to wrong predictions. Also, peak area is a better estimation for molecular abundance than the peak intensity [14, 15]. However, the above mentioned peak picking methods provide less accurate estimations for peak parameters. Therefore, in order to estimate peak parameters more accurately, model-based peak picking methods have also been used. These methods use various model functions such as Gaussian and Lorentz to fit peaks [16, 17]. These models produce inaccurate results when the peaks are asymmetric. In order to overcome this limitation, the Bi-Gaussian model has been proposed [18]. However, it tends to perform poorly when dealing with peaks that follow different shapes other than Bi-Gaussian. Recently, Bayesian non-parametric models have also been proposed for peak detection in MALDI Time of Flight (TOF) mass spectra [19]. As these models have been developed incorporating the properties restricted to the TOF analyser, unlike the other algorithms, they cannot be used for peak detection in other types of MALDI mass spectra. Also, the high computational cost of these methods hinders their practical application.

This paper proposes a new peak detection algorithm based on (i) dual-tree complex wavelet transformation and Stein's unbiased risk estimator for spectra smoothing; (ii) monotone local minimum curve fitting for baseline correction and (iii) the modified Asymmetric Pseudo-Voigt model together with hierarchical particle swarm optimization for peak modelling and parameter estimation.

## Methods

### Spectra smoothing

For spectra smoothing, we used an improved version of the conventional DWT method namely Dual-Tree Complex Wavelet Transformation (DT-CWT). The main advantage of DT-CWT over DWT is its ability to achieve near shift-invariance. Also, it is more efficient than Undecimated Discrete Wavelet Transformation (UDWT), which is another shift-invariant version of DWT, as the former has a relatively small redundancy factor. Hence it has shown promising results in different areas outperforming DWT and its other variants [20].

For DT-CWT, a q-shift Hilbert pair of wavelets was used. Mostly in the wavelet domain, true peaks are represented by relatively large wavelet coefficients and noise is represented by relatively small wavelet coefficients. Therefore, after transforming mass spectra to the wavelet domain, the coefficients below a certain threshold were set to zero in order to eliminate noise and then the resultant coefficients were transformed back into the intensity domain. This threshold value should be selected carefully because a lower threshold value leads to under-smoothing and a higher threshold value results in over-smoothing. In this study, Stein's Unbiased Risk Estimator (SURE) was used to calculate the threshold value for each level in the wavelet domain. SURE is an unbiased estimator that can be used to get an estimate of the risk or the mean-squared error for a threshold value [21]. Therefore, an optimal threshold value can be selected by minimizing the estimated risk. For detailed information about SURE, see Appendix 1.

We observed in most mass spectrometry data, that the noise decreases along the spectrum. Therefore, at the beginning, the raw spectrum was split into 4 equal sections and each section was smoothed separately using the DT-CWT method.

### Baseline correction

In general, the baseline in MALDI-MS data decreases at the beginning and then stays constant. Therefore, we estimated the baseline by fitting a monotone local minimum curve, which follows the spectrum when it is decreasing and remains unchanged when the spectrum is increasing, to the smoothed spectrum. For detailed information about this method, see Yang *et al*. [9]. The baseline estimated in this manner should be removed from the smoothed spectrum.

### Peak picking

After de-noising and baseline correction, the algorithm used for peak picking and peak parameter estimation in mass spectra can be summarized as follows:

1. Locate valleys (local minima) in the smoothed and baseline-corrected spectrum and split the spectrum into groups of data points at the valleys. Suppose the spectrum is split into *k* groups of data points.

2. For each group (*j* = 1,2,..., *k*) of data points in the spectrum,

2.1 Fit a peak to the data points in component *j*, using the modified Asymmetric Pseudo-Voigt (mAPV) model.

Let $\theta =\left(H,{\sigma}_{1},{\sigma}_{2},{\beta}_{1},{\beta}_{2},\alpha \right)$ be the parameter vector that needs to be optimized (these peak parameters are introduced in the next sub-section).

*F*(

*θ*) is the objective function given by:

where *S*(*m*) is the actual intensity value at mass *m* and *V*(*m*, *θ*) represents the fitted value.

(The mAPV model and the HPSO method are explained in detail in the next two sub-sections.)

2.2 Calculate the area of the fitted peak and if it is smaller than a threshold value, then eliminate component *j* from further analysis.

2.3 Check the peak width. If it is greater than a threshold value, there is a possibility that it contains multiple overlapping peaks. Therefore, locate the valleys between the starting and ending points and split component *j* into subgroups at the valleys. For each subgroup of data points, repeat steps 2.1, 2.2 and 2.5.

*σ*

_{1}and

*σ*

_{2}denote the standard deviations of the two halves of the peak, then peak asymmetry (

*μ*) can be determined as follows:

If the peak is highly asymmetric (*μ* > 2), there is a possibility that it contains multiple overlapping peaks. Such overlapping peaks need to be decomposed accurately. Therefore, if the peak is highly asymmetric and if it is possible to locate valley points between the starting and ending points, then split *j* into subgroups at the valleys. For each subgroup of data points, repeat steps 2.1, 2.2 and 2.5.

2.5 Record optimized peak parameters$\left(\widehat{\theta}=\u0124,{\widehat{\sigma}}_{1},{\widehat{\sigma}}_{2},{\widehat{\beta}}_{1},{\widehat{\beta}}_{2},\widehat{\alpha}\right)$.

### The modified Asymmetric Pseudo-Voigt (mAPV) peak model

*H*), location of the peak summit (

*α*), the standard deviation of the first half of the peak (

*σ*

_{1}), that of the second half of the peak (

*σ*

_{2}), the fraction of Lorentz function used in the first half of the peak (

*β*

_{1}) and that of the Lorentz function used in the second half of the peak (

*β*

_{2}). When this model is used, the intensity values of a peak in a mass spectrum can be modelled as a function of mass values (

*m*) according to equation (4):

Both *β*_{1} and *β*_{2} lie in the range between 0 and 1. Hence, (1 - *β*_{1}) and (1 - *β*_{2}) represent the fractions of Gaussian function used in the first and second halves of the peak respectively.

The proposed mAPV model is a customization of the Asymmetric Pseudo-Voigt (APV) function used in the literature [22, 23]. Since the standard APV function has only one β parameter, it cannot adequately model mass spectral peaks having dissimilar proportions of Lorentz and Gaussian functions in the two halves of the peak (m < α and m ≥ α). In contrast, the two β parameters allow the mAPV model to take dissimilar values for the proportions of Lorentz and Gaussian functions in the two halves of the peak.

### Hierarchical particle swarm optimization (HPSO)

Peak fitting using the mAPV model is basically an optimization problem. It is required to minimize the difference between the fitted values and the actual values. Hence, the objective function is defined as in equation (2).

We used the HPSO method proposed by Ratnaweera *et al*., which is an improved version of the conventional Particle Swarm Optimization (PSO) algorithm, to obtain the optimized peak parameters [24]. It is a population-based optimization technique which starts by randomly initializing the population of particles in the search space. Then, it finds the global best solution by adjusting the path of each particle, towards its own best location and the best particle of the entire swarm. At each time step, this best particle of the entire swarm is found according to a user defined objective function [24].

*d*be the dimensionality of the search space. In this application,

*d*equals to 6 since there are 6 peak parameters that need to be optimized. In the

*d*dimensional search space, each particle

*i*(1 ≤

*i*≤ n) has the following features: its position vector${X}_{i}=\left({x}_{i1},{x}_{i2},\dots ,{x}_{id}\right)$, its velocity vector ${V}_{i}=\left({v}_{i1},{v}_{i2},\dots ,{v}_{id}\right)$ and its personal best position${P}_{i}=\left({p}_{i1},{p}_{i2},\dots ,{p}_{id}\right)$. Let ${P}_{g}=\left({p}_{g1},{p}_{g2},\dots ,{p}_{gd}\right)$ be the best particle found so far. Then, this method updates the velocities and positions of the particles according to the following pseudocode:

*rand*(·) and

*Rand*(·) are two random numbers in the range [0,1] that are separately generated using the uniform distribution.

*c*

_{1}and

*c*

_{2}are calculated according to equations (5) and (6) respectively:

where *iter* denotes the present iteration number, *MAXITR* denotes the maximum number of acceptable iterations and *c*_{1f}, *c*_{1i}, *c*_{2f}and *c*_{2i}are constants. In this study, we used the best values suggested by Ratnaweera *et al*. for these constants [24]. The complete pseudocode of the HPSO algorithm is available in Appendix 2.

### Dataset 1: Simulation data to evaluate the mAPV model

A comprehensive simulation study was conducted in order to assess the performance of the proposed mAPV peak model. It was compared with three other widely used peak models namely Gaussian, Lorentz and Bi-Gaussian (see Appendix 3). In order to generate data for this comparison study, an approach similar to Yu and Peng, where the data were simulated using a 3-component Bi-Gaussian mixture model was used [18]. In this study, the data were generated using a 2-component mAPV model. The 12 parameters used in this simulation study along with their values are listed in Additional file 1. By varying 7 out of those 12 parameters, 2700 parameter combinations were created in order to assess the peak fitting accuracy at different levels of peak asymmetry and peak overlap. In each parameter setting, the intensity values of each component (peak) were obtained from the mAPV function in equation (4). Then, the intensity values of both components were added together and noise was introduced in order to make the peak fitting process more challenging. In this study, each parameter setting was tested 100 times.

### Dataset 2: Simulation data generated from the MALDI-TOF computer model

It is difficult to evaluate the performance of the proposed overall algorithm using real MS data as the true peak parameters are usually not known. Therefore, in order to validate the competency of the proposed peak detection algorithm, we used a publicly available simulation dataset [12, 15]. It consists of 25 groups of data each containing 100 spectra. This simulation dataset was created using a computer model that incorporates the physical properties of MALDI Time-of-Flight (TOF) MS [15]. Given a list of peaks with mass-to-charge (*m/z*) values and abundances, this computer model produces a virtual spectrum. Therefore, the true peak list corresponding to each generated spectrum is known. Coombes *et al*. showed that the spectra simulated from this model reflect the important characteristics of real MALDI-TOF-MS spectra [15].

## Results and discussion

### Performance assessment of the mAPV model against the other peak models

_{5}H

_{4}N

_{4}) is 120.0436 mass units (u) and that of acetophenone (C

_{8}H

_{8}O) is 120.0575u. Hence, their exact mass difference is 0.0139u [25]. Moreover, two amino acids namely lysine (C

_{6}H

_{14}N

_{2}O

_{2}) and glutamine (C

_{5}H

_{10}N

_{2}O

_{3}) differ in exact mass by only 0.036u [26]. In both these cases, at least a mass accuracy of up to 2 decimal places is required, in order to allow unambiguous assignment of molecular formula which aids in identification.

Performance of the mAPV model against the other peak models in peak summit location estimation.

Peak asymmetry (μ) | Mean percentage error (%) | |||
---|---|---|---|---|

Gaussian | Lorentz | Bi-Gaussian | mAPV | |

1 | 0.59 ± 0.01 | 0.65 ± 0.02 | 2.44 ± 0.05 | 2.27 ± 0.05 |

1.25 | 2.38 ± 0.03 | 2.10 ± 0.04 | 3.07 ± 0.07 | 2.82 ± 0.06 |

1.5 | 4.68 ± 0.06 | 4.07 ± 0.06 | 3.70 ± 0.08 | 3.53 ± 0.08 |

1.75 | 6.98 ± 0.08 | 6.03 ± 0.08 | 4.35 ± 0.10 | 4.19 ± 0.10 |

2 | 9.23 ± 0.11 | 8.03 ± 0.10 | 4.95 ± 0.11 | 4.77 ± 0.11 |

**-**the Bi-Gaussian model. Therefore, when the peak area estimation was considered, the proposed peak model outperformed all the other models in all scenarios. Since the mAPV model can represent Gaussian, Lorentz and Bi-Gaussian models individually as well as various combinations of them, it is obvious that it outperforms or at least equally performing as one of the three methods.

Performance of the mAPV model against the other peak models in peak area estimation.

Peak asymmetry (μ) | Mean percentage error (%) | |||
---|---|---|---|---|

Gaussian | Lorentz | Bi-Gaussian | mAPV | |

1 | 3.58 ± 0.07 | 4.44 ± 0.11 | 3.20 ± 0.05 | 2.47 ± 0.06 |

1.25 | 3.49 ± 0.06 | 4.21 ± 0.10 | 3.13 ± 0.05 | 2.36 ± 0.06 |

1.5 | 3.54 ± 0.07 | 3.95 ± 0.08 | 3.05 ± 0.05 | 2.33 ± 0.05 |

1.75 | 3.65 ± 0.07 | 3.53 ± 0.07 | 3.04 ± 0.06 | 2.30 ± 0.05 |

2 | 3.78 ± 0.08 | 3.13 ± 0.06 | 2.98 ± 0.06 | 2.26 ± 0.05 |

The precise estimation of peak summit location and peak area are of high importance in order to identify the corresponding bio-molecules and to determine their abundances accurately. Therefore, the above results validate the use of the mAPV model for MS peak modelling.

### Comparison of the performance of the proposed algorithm against other peak detection algorithms

Using the simulation datasets generated from the MALDI-TOF computer model, we performed a comparison between the proposed algorithm and two other widely used peak detection algorithms. The first benchmark algorithm uses CWT along with ridge lines for peak detection [10]. After a comprehensive study of various peak detection algorithms, Yang *et al*. demonstrated the advantages of using this method [9]. The second benchmark algorithm, which is known as Cromwell, is mainly based on UDWT and signal to noise ratio of peaks [11]. It also has been widely used in MS peak detection. Therefore, we selected these two algorithms as benchmarks in order to evaluate the performance of the proposed algorithm.

In this comparison study, peaks that were located within ±1% error range of a known *m/z* value corresponding to a real peak were considered as true peaks. Moreover, both algorithms need some parameters to be set. In this study, the parameter values recommended by Yang *et al*. were used [9].

Performance of different peak detection algorithms in terms of sensitivity, FDR and F1-score.

Method | Sensitivity (%) | FDR (%) | F1-score (%) |
---|---|---|---|

CWT | 76.74 ± 0.14 | 31.47 ± 0.36 | 70.77 ± 0.19 |

Cromwell | 70.76 ± 0.13 | 49.92 ± 0.10 | 58.50 ± 0.09 |

New Algorithm | 84.66 ± 0.10 | 32.70 ± 0.22 | 74.36 ± 0.15 |

The problem of having overlapped peaks is quite common in data obtained through MS instruments with low resolving power. The modern instruments with high resolving power have the ability to distinguish all peaks in mass spectra from each other without generating overlapped peaks, thereby avoiding the need for peak decomposition [25]. However, the inability of most of the TOF MS instruments to attain this level of resolving power, calls for efficient peak detection algorithms that address this issue.

Moreover, we observed that more than 42% of the false peaks detected by the proposed algorithm lie in the m/z range below 5000, which is the range affected by the baseline in this dataset. Therefore, we suggest improving the proposed algorithm by incorporating advanced baseline removal techniques in order to reduce the FDR. The proposed algorithm took about 8 minutes to detect peaks in a mass spectrum containing around 70 peaks on average, on a Windows 7 (64-bit) operating system running on a Core™i7-2600 CPU at 3.40GHz with 8.0GB Random Access Memory.

In order to reduce the computational overhead, some studies have proposed to incorporate the average spectrum of each dataset for peak detection [12, 19]. Therefore, we further evaluated the performance of the peak detection algorithms using the average spectra corresponding to the 25 simulated datasets. For this comparison, we used the previously selected two benchmark algorithms as well as another two recently proposed Bayesian nonparametric models namely LARK-HP (Levy Adaptive Kernel Regression with highest posterior realization) and LARK-MA (Levy Adaptive Kernel Regression with local modes under model averaging) proposed by House *et al*. for peak detection in MALDI-TOF-MS data [19]. These models need many parameters to be set. In this study, the parameter values recommended by House *et al*. were used and both algorithms were run for one hundred thousand iterations on each average spectrum [19].

Performance of different peak detection algorithms on average spectra in terms of sensitivity, FDR and F1-score.

Method | Sensitivity (%) | FDR (%) | F1-score (%) |
---|---|---|---|

CWT | 65.84 ± 0.64 | 1.67 ± 0.45 | 78.81 ± 0.44 |

Cromwell | 74.40 ± 0.99 | 38.76 ± 0.59 | 67.11 ± 0.62 |

LARK-HP | 65.73 ± 0.85 | 20.75 ± 1.72 | 71.58 ± 0.85 |

LARK-MA | 56.16 ± 0.57 | 17.65 ± 1.75 | 66.59 ± 0.75 |

New Algorithm | 68.96 ± 0.72 | 14.09 ± 0.47 | 76.46 ± 0.54 |

### Dual-tree complex wavelet transformation (DT-CWT) for spectra smoothing

### The modified Asymmetric Pseudo-Voigt (mAPV) function for modelling MS peaks

Symmetric Gaussian and Lorentz functions have been used in the context of MS peak modelling. The Voigt function combines both Gaussian and Lorentz functions using convolution operation. Hence, it can be used to get the best from both these models. Pseudo-Voigt function, which is a close approximation to the conventional Voigt function, uses a linear combination of Gaussian and Lorentz functions instead of convolution in order to reduce the computational overhead.

*et al*. [1]. The symmetric peak models produce inaccurate estimations for peak parameters of these asymmetric peaks.

_{1}and σ

_{2}were used instead of one σ parameter in order to account for asymmetric peaks and β

_{1}and β

_{2}parameters were introduced to the model to provide a better fit for peaks with different shapes. The proposed mAPV model is different to the APV function used in the literature because unlike the latter the former can have different proportions of the Lorentz and Gaussian functions for the two halves of the peak. Sometimes in mass spectra, peaks can be found in which one half of the peak can be modelled accurately using the Gaussian function and the other half of the peak can be accurately modelled using the Lorentz function. For such peaks, the mAPV function provides a better fit as it can represent both Gaussian and Lorentz functions individually as well as various combinations of them. Figure 8 shows an asymmetric peak in which the first half follows the Gaussian shape and the second half follows the Lorentzian shape. It can be clearly seen that the APV function has failed to provide an adequate fit for this peak, as it assumes the proportions of the Gaussian and Lorentz functions to be same for both halves of the peak. In contrast, the additional parameter has allowed the mAPV model to provide a better fit for this asymmetric peak.

## Conclusions

This paper presents a new peak detection and parameter estimation algorithm for MALDI-MS data. It incorporates DT-CWT along with SURE for spectra smoothing thus avoiding the overhead of customizing the method for different datasets by setting parameters. It also proposes the mAPV model to fit MS peaks more accurately.

We have successfully applied the proposed unsupervised algorithm on MS data, generated from a MALDI-TOF computer model, to detect peaks and to estimate the peak parameters. In particular, it has been demonstrated that the proposed mAPV model with an optimization algorithm is a promising method to model peaks in MS data, which aids in identifying underlying bio-molecules and determining their abundances accurately. The proposed algorithm has a potential advantage over the existing methods for low resolution MS data having overlapped peak distributions and asymmetric peaks, which is quite common in metabolomics and proteomics studies.

We believe that these results can be further improved by incorporating the available important details regarding the dataset under study. Although we propose this algorithm for peak detection in MALDI-MS data, we believe that it can also be used for data generated by other types of MS instruments such as LC-MS and SELDI-MS. We also suggest improving the proposed algorithm to be used for peak detection in MALDI-IMS data, incorporating the additional information about the spatial distribution of bio-molecules generated by this technology.

## Appendix

### Appendix 1: Stein's Unbiased Risk Estimator (SURE)

*h*(

*x*) is an estimator of

*μ*such that$h\left(x\right)=x+g\left(x\right)$, $g={\left({g}_{i}\right)}_{i=1}^{d}$ and

*g*(

*x*) is weakly differentiable, SURE is defined as follows [21]:

where ||·|| is the Euclidean norm.

### Appendix 2: Pseudocode of the Hierarchical Particle Swarm Optimization (HPSO) algorithm

Let *n* be the number of particles in the swarm and *d* be the dimensionality of the search space. Moreover, suppose *Xi* = (*x*_{i1}, *x*_{i2},... *x*_{
id
}) is the position of the *i*^{th} particle, *Vi* = (*v*_{i1}, *v*_{i2},..., *v*_{
id
}) is its velocity vector, *Pi* = (*p*_{i1}, *p*_{i2},..., *p*_{
id
}) is its personal best position and *P*_{
g
} = (*p*_{g1}, *p*_{g2},..., *p*_{
gd
}) is the best particle found so far. The pseudocode of the HPSO algorithm is as follows [24]:

**Begin**

Initialize the population

**while** (termination condition = false) **do**

**for** (*i* = 1 to *n*)

Evaluate fitness

Update *p*_{
id
}

Update *p*_{
gd
}

**for** (*d* = 1 to dimensionality of the search space)

Calculate *v*_{
id
}

Update *x*_{
id
}

**end for**

**end for**

**end while**

**End**.

### Appendix 3: Gaussian, Lorentz and Bi-Gaussian functions

#### Gaussian function

*H*), location of the peak summit (

*α*) and standard deviation of the peak (

*σ*). When this function is used to model peaks in mass spectra, the intensity values of a peak can be modelled as a function of mass values (

*m*) as follows:

#### Lorentz function

*H*), location of the peak summit (

*α*) and standard deviation of the peak (

*σ*). When this function is used to model peaks in mass spectra, the intensity values of a peak can be modelled as a function of mass values (

*m*) as follows:

#### Bi-Gaussian function

*H*), location of the peak summit (

*α*), standard deviation of the first half of the peak (

*σ*

_{1}) and that of the second half of the peak (

*σ*

_{2}). When this function is used to model peaks in mass spectra, the intensity values of a peak can be modelled as a function of mass values (

*m*) as follows:

## Declarations

### Acknowledgements

We gratefully acknowledge an anonymous reviewer for providing constructive comments to improve the manuscript. This work is partially funded by Australian Research Council grant DP150103512. CDW is fully funded by IPRS and APA scholarships of The University of Melbourne.

**Declarations**

Publication charges for this article have been jointly funded by The University of Melbourne and Metabolomics Australia.

This article has been published as part of *BMC Genomics* Volume 16 Supplement 12, 2015: Joint 26th Genome Informatics Workshop and 14th International Conference on Bioinformatics: Genomics. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcgenomics/supplements/16/S12.

## Authors’ Affiliations

## References

- Alexandrov T, Decker J, Mertens B, Deelder AM, Tollenaar RA, Maass P, et al: Biomarker discovery in MALDI-TOF serum protein profiles using discrete wavelet transformation. Bioinformatics. 2009, 25 (5): 643-9.PubMedView ArticleGoogle Scholar
- Smith CA, Want EJ, O'Maille G, Abagyan R, Siuzdak G: XCMS: processing mass spectrometry data for metabolite profiling using nonlinear peak alignment, matching, and identification. Analytical Chemistry. 2006, 78 (3): 779-87.PubMedView ArticleGoogle Scholar
- Serna J, García-Seisdedos D, Alcázar A, Lasunción MÁ, Busto R, Pastor Ó: Quantitative lipidomic analysis of plasma and plasma lipoproteins using MALDI-TOF mass spectrometry. Chemistry and Physics of Lipids. 2015, doi:10.1016/j.chemphyslip.2015.05.005Google Scholar
- Lacroix C, Gicquel A, Sendid B, Meyer J, Accoceberry I, François N, et al: Evaluation of two matrix-assisted laser desorption ionization-time of flight mass spectrometry (MALDI-TOF MS) systems for the identification of Candida species. Clinical Microbiology and Infection. 2014, 20 (2): 153-8.PubMedView ArticleGoogle Scholar
- Alexandrov T: MALDI imaging mass spectrometry: statistical data analysis and current computational challenges. BMC Bioinformatics. 2012, 13 (Suppl 16): S11-PubMedGoogle Scholar
- Gessel MM, Norris JL, Caprioli RM: MALDI imaging mass spectrometry: spatial molecular analysis to enable a new age of discovery. Journal of Proteomics. 2014, 107: 71-82.PubMedView ArticleGoogle Scholar
- Wijetunge CD, Saeed I, Boughton BA, Spraggins JM, Caprioli RM, Bacic A, et al: EXIMS: an improved data analysis pipeline based on a new peak picking method for EXploring Imaging Mass Spectrometry data. Bioinformatics. 2015, doi:10.1093/bioinformatics/btv356Google Scholar
- Bauer C, Cramer R, Schuchhardt J: Evaluation of peak-picking algorithms for protein mass spectrometry. Data Mining in Proteomics. Springer. 2011, 341-52.View ArticleGoogle Scholar
- Yang C, He Z, Yu W: Comparison of public peak detection algorithms for MALDI mass spectrometry data analysis. BMC Bioinformatics. 2009, 10 (1): 4-PubMedView ArticleGoogle Scholar
- Du P, Kibbe WA, Lin SM: Improved peak detection in mass spectrum by incorporating continuous wavelet transform-based pattern matching. Bioinformatics. 2006, 22 (17): 2059-65.PubMedView ArticleGoogle Scholar
- Coombes KR, Tsavachidis S, Morris JS, Baggerly KA, Hung MC, Kuerer HM: Improved peak detection and quantification of mass spectrometry data acquired from surface-enhanced laser desorption and ionization by denoising spectra with the undecimated discrete wavelet transform. Proteomics. 2005, 5 (16): 4107-17.PubMedView ArticleGoogle Scholar
- Morris JS, Coombes KR, Koomen J, Baggerly KA, Kobayashi R: Feature extraction and quantification for mass spectrometry in biomedical applications using the mean spectrum. Bioinformatics. 2005, 21 (9): 1764-75.PubMedView ArticleGoogle Scholar
- Li X, Gentleman R, Lu X, Shi Q, Iglehart J, Harris L, et al: SELDI-TOF mass spectrometry protein data. Bioinformatics and Computational Biology solutions using R and Bioconductor. Springer. 2005, 91-109.View ArticleGoogle Scholar
- Hilario M, Kalousis A, Pellegrini C, Mueller M: Processing and classification of protein mass spectra. Mass Spectrometry Reviews. 2006, 25 (3): 409-49.PubMedView ArticleGoogle Scholar
- Coombes KR, Koomen JM, Baggerly KA, Morris JS, Kobayashi R: Understanding the characteristics of mass spectrometry data through the use of simulation. Cancer Informatics. 2005, 1 (1): 41-PubMedGoogle Scholar
- Leptos KC, Sarracino DA, Jaffe JD, Krastins B, Church GM: MapQuant: Open-source software for large-scale protein quantification. Proteomics. 2006, 6 (6): 1770-82.PubMedView ArticleGoogle Scholar
- Lange E, Gropl C, Reinert K, Kohlbacher O, Hildebrandt A: High-accuracy peak picking of proteomics data using wavelet techniques. Proceedings of Pacific Symposium on Biocomputing. 2006, 11: 243-254.Google Scholar
- Yu T, Peng H: Quantification and deconvolution of asymmetric LC-MS peaks using the bi-Gaussian mixture model and statistical model selection. BMC Bioinformatics. 2010, 11 (1): 559-PubMedView ArticleGoogle Scholar
- House LL, Clyde MA, Wolpert RL: Bayesian nonparametric models for peak identification in MALDI-TOF mass spectroscopy. The Annals of Applied Statistics. 2011, 1488-511.Google Scholar
- Selesnick IW, Baraniuk RG, Kingsbury NC: The dual-tree complex wavelet transform. Signal Processing Magazine, IEEE. 2005, 22 (6): 123-51.View ArticleGoogle Scholar
- Donoho DL, Johnstone IM: Adapting to unknown smoothness via wavelet shrinkage. Journal of the American Statistical Association. 1995, 90 (432): 1200-24.View ArticleGoogle Scholar
- Stancik AL, Brauns EB: A simple asymmetric lineshape for fitting infrared absorption spectra. Vibrational Spectroscopy. 2008, 47 (1): 66-9.View ArticleGoogle Scholar
- Anderson BA, Literati A, Ball B, Kubelka J: Temperature dependence of C-terminal carboxylic group IR absorptions in the amide I' region. Spectrochimica Acta Part A: Molecular and Biomolecular Spectroscopy. 2015, 134: 473-83.View ArticleGoogle Scholar
- Ratnaweera A, Halgamuge S, Watson HC: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation. 2004, 8 (3): 240-55.View ArticleGoogle Scholar
- McIntire D: Effect of resolution and mass accuracy on empirical formula confirmation and identification of unknowns. Technical overview. 2005, Accessed 10 Apr 2015, [http://www.chem.agilent.com/Library/technicaloverviews/Public/5989-1052EN%2014-May-2004.pdf]Google Scholar
- Russell DH, Ricky DE: High-resolution mass spectrometry and accurate mass measurements with emphasis on the characterization of peptides and proteins by matrix-assisted laser desorption/ionization time-of-flight mass spectrometry. Journal of Mass Spectrometry. 1997, 32 (3): 263-76.View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.