An efficient algorithm for automatic peak detection in noisy periodic and quasi-periodic signals

Algorithms

Volumn 5, Issue 4, 2012, Pages 588-603

  Scholkmann, Felix ^a   Boss, Jens ^a   Wolf, Martin ^a  

^a UNIVERSITY HOSPITAL ZURICH   (Switzerland)

Author keywords

Automatic multiscale based peak detection (AMPD) algorithm; Local maxima scalogram; Multiscale local maxima detection; Peak detection

Indexed keywords

AUTOMATIC DETECTION; AUTOMATIC PEAK DETECTION; LOCAL MAXIMUM; PEAK DETECTION; QUASI-PERIODIC SIGNALS; REAL-WORLD;

ALGORITHMS;

SIGNAL DETECTION;

EID: 84872715238     PISSN: None     EISSN: 19994893     Source Type: Journal    
DOI: 10.3390/a5040588     Document Type: Article

References (58)

1. Pan, J.; Tompkins, W.J. A real-time QRS detection algorithm. IEEE Trans. Biomed. Eng. 1985, 32, 230-236.
2. Jacobsen, A.L. Auto-Threshold peak detection in physiological signals. In Proceedings of the 23rd Annual International Conference of the IEEE, Al-Ain, United Arab Emirates, 2001; Volume 3, pp. 2194-2195.
3. Vivó-Truyols, G.; Torres-Lapasió, J.R.; Van Nederkassel, A.M.; Vander Heyden, Y.; Massart, D.L. Automatic program for peak detection and deconvolution of multi-overlapped chromatographic signals part I: Peak detection. J. Chromatogr. A 2005, 1096, 133-145.
4. Excoffier, J.L.; Guichon, G. Automatic peak detection in chromatography. Chromatographia 1982, 15, 543-545.
5. Du, P.; Kibbe, W.A.; Lin, S.M. Improved peak detection in mass spectrum by incorporating continuous wavelet transform-based pattern matching. Bioinformatics 2006, 22, 2059-2065.
6. Coombes, K.R.; Tsavachidis, S.; Morris, J.S.; Baggerly, K.A.; Hung, M.C.; Kuerer, H.M. 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, 4107-4117.
7. Singh, O.; Sunkaria, R.K. A robust R-peak detection algorithm using wavelet packets. Int. J. Comput. Appl. 2011, 36, 37-43.
8. Kadambe, S.; Murray, R.; Boudreaux-Bartels, G.F. Wavelet transform-based QRS complex detector. IEEE Trans. Biomed. Eng. 1999, 46, 838-848.
9. Nenadic, Z.; Burdick, J.W. Spike detection using the continuous wavelet transform. IEEE Trans. Biomed. Eng. 2005, 52, 74-87.
10. Li, C.; Zheng, C.; Tai, C. Detection of ECG characteristic points using wavelet transforms. IEEE Trans. Biomed. Eng. 1995, 42, 21-28.
11. Gregoire, J.M.; Dale, D.; Van Dover, R.B. A wavelet transform algorithm for peak detection and application to powder X-ray diffraction data. Rev. Sci. Instrum. 2011, 82, 1-8.
12. Fard, P.J.; Moradi, M.H.; Tajvidi, M.R. A novel approach in R peak detection using Hybrid Complex Wavelet (HCW). Int. J. Cardiol. 2008, 124, 250-253.
13. Wee, A.; Grayden, D.B.; Zhu, Y.; Petrkovic-Duran, K.; Smith, D. A continuous wavelet transform algorithm for peak detection. Electrophoresis 2008, 29, 4215-4225.
14. Benitez, D.; Gaydecki, P.A.; Zaidi, A.; Fitzpatrick, A.P. The use of the Hilbert transform in ECG signal analysis. Comput. Biol. Med. 2001, 31, 399-406.
15. Rabbani, H.; Mahjoob, M.P.; Farahabadi, E.; Farahabadi, A. R peak detection in electrocardiogram signal based on an optimal combination of wavelet transform, Hilbert transform, and adaptive thresholding. J. Med. Signals Sens. 2011, 1, 91-98.
16. Xue, Q.; Hu, Y.H.; Tompkins, W.J. Neural-Network-Based adaptive matched filtering for QRS detection. IEEE Trans. Biomed. Eng. 1992, 39, 317-329.
17. Vijaya, G.; Kumar, V.; Verma, H.K. ANN-Based QRS-complex analysis of ECG. J. Med. Eng. & Technol. 1998, 22, 160-167.
18. Mtetwa, N.; Smith, L.S. Smoothing and thresholding in neuronal spike detection. Neurocomputing 2006, 69, 1366-1370.
19. Andreev, V.P.; Rejtar, T.; Chen, H.S.; Moskovets, E.V.; Ivanov, A.R.; Karger, B.L. A universal denoising and peak picking algorithm for LC-MS based on matched filtration in the chromatographic time domain. Anal. Chem. 2003, 75, 6314-6326.
20. Chen, Y.; Duan, H. A QRS complex detection algorithm based on mathematical morphology and envelope. In Proceedings of 27th Annual International Conference of the Engineering in Medicine and Biology Society, Shanghai, China, 2006; pp. 4654-4657.
21. Zhang, F.; Lian, Y. QRS detection based on multiscale mathematical morphology for wearable ECG devices in body area networks. IEEE Trans. Biomed. Circuits Syst. 2009, 3, 220-228.
22. Zhang, F.; Lian, Y. QRS detection based on morphological filter and energy envelope for applications in body sensor networks. J. Signal Proc. Syst. 2011, 64, 187-194.
23. Sun, Y.; Suppappola, S.; Wrublewski, T.A. Microcontroller-Based real-time QRS detection. Biomed. Instrum. & Technol. 1992, 26, 477-484.
24. Ferdi, Y.; Herbeuval, J.P.; Charaf, A.; Boucheham, B. R wave detection using fractional digital differentiation. ITBM-RBM 2003, 24, 273-280.
25. Aboy, M.; McNames, J.; Thong, T.; Tsunami, D.; Ellenby, M.S.; Goldstein, B. An automatic beat detection algorithm for pressure signals. IEEE Trans. Biomed. Eng. 2005, 52, 1662-1670.
26. Shim, B.; Min, H.; Yoon, S. Nonlinear preprocessing method for detecting peaks from gas chromatograms. BMC Bioinf. 2009, doi:10.1186/1471-2105-10-378.
27. Tzallas, A.T.; Oikonomou, V.P.; Fotiadis, D.I. Epileptic spike detection using a Kalman filter based approach. In Proceedings of the 28th IEEE EMBS Annual International Conference, New York, NY, USA, 2006; pp. 501-504.
28. Nguyen, N.; Huang, H.; Oraintara, S.; Vo, A. Peak detection in mass spectrometry by Gabor filters and envelope analysis. J. Bioinf. Comput. Biol. 2009, 7, 547-569.
29. Fredriksson, M.J.; Petersson, P.; Axelsson, B.O.; Bylund, D. An automatic peak finding method for LC-MS data using Gaussian second derivative filtering. J. Seperation Sci. 2009, 32, 3906-3918.
30. Lin, K.-P. QRS feature extraction using linear prediction. IEEE Trans. Biomed. Eng. 1989, 36, 1050-1055.
31. Panoulas, K.I.; Hadjileontiadis, L.J.; Pasa, S.M. Enhancement of R-wave detection in ECG data analysis using higher-order statistics. In Proceedings of the 23rd Annual International Conference of the IEEE, Thessaloniki, Greece, 2001; Volume 1, pp. 344-347.
32. Mehta, S.S.; Sheta, D.A.; Lingayat, N.S.; Chouhan, V.S. K-Means algorithm for the detection and delineation of QRS-complexes in electrocardiogram. IRBM 2010, 31, 48-54.
33. Sharma, S.; Mehta, S.S.; Mehta, H. Development of derivative based algorithm for the detection of QRS-complexes in single lead electrocardiogram using FCM. IJCA 2011, 4, 19-23.
34. Slimane, Z.-E.H.; Nait-Ali, A. QRS complex detection using Empirical Mode Decomposition. Digit. Signal Proc. 2010, 20, 1221-1228.
35. Coast, D.A.; Stern, R.M.; Cano, G.G.; Briller, S.A. An approach to cardiac arrhythmia analysis using hidden Markov models. IEEE Trans. Biomed. Eng. 1990, 37, 826-836.
36. Palshikar, G. Simple algorithms for peak detection in time-series. In Proceedings of 1st IIMA International Conference on Advanced Data Analysis, Business Analytics and Intelligence, Ahmedabad, India, 2009.
37. Harmer, K.; Howells, G.; Sheng, W.; Fairhurst, M.; Deravi, F. A peak-trough detection algorithm based on momentum. In Proceedings of the International Congress on Image and Signal Processing CISP '08, Sanya, Hainan, China, 2008; Volume 4, pp. 454-458.
38. Sezan, M.I. A peak detection algorithm and its application to histogram-based image data reduction. Comput Vis. Graph. Image Proc. 1990, 49, 36-51.
39. Jarman, K.H.; Daly, D.S.; Anderson, K.K.; Wahl, K.L. A new approach to automated peak detection. Chemom. Intell. Lab. Syst. 2003, 69, 61-76.
40. Deng, H.; Xiang, B.; Liao, X.; Xie, S. A linear modulation-based stochastic resonance algorithm applied to the detection of weak chromatographic peaks. Anal. Bioanal. Chem. 2006, 386, 2199-2205
41. Mukhopadhyay, S.; Ray, G.C. A new interpretation of nonlinear energy operator and its efficacy in spike detection. IEEE Trans. Biomed. Eng. 1998, 45, 180-187.
42. Solanki, S.K. Sunspots: An overview. Astron. Astrophys. Rev. 2003, 11, 153-286.
43. Solar Influences Data Analysis Center (SIDC) of the Royal Observatory of Belgium. Available online: http://sidc.oma.be/DATA/monthssn.dat (accessed on 22 May 2012).
44. Mansouri, C.; Kashou, N.H. New window on optical brain imaging; medical development, simulations and applications. In Selected Topics on Optical Fiber Technology; Yasin, M., Harun, S.W., Arof, H., Eds.; InTech: Rijeka, Croatia, 2012; pp. 271-288.
45. Wolf, M.; Ferrari, M.; Quaresima, V. Progress of near-infrared spectroscopy and topography for brain and muscle clinical applications. J. Biomed. Opt. 2007, doi: 10.1117/1.2804899.
46. Ferrari, M.; Quaresima, V. A brief review on the history of human functional near-infrared spectroscopy (fNIRS) development and fields of application. Neuroimage 2012, 63, 921-935.
47. Morren, G.; Wolf, M.; Lemmerling, P.; Wolf, U.; Choi, J.H.; Gratton, E.; De Lathauwer, L.; Van Huffel, S. Detection of fast neuronal signals in the motor cortex from functional near infrared spectroscopy measurements using independent component analysis. Med. Biol. Eng. Comput. 2004, 42, 92-99.
48. Steinbrink, J.; Kempf, F.C.D.; Villringer, A.; Obrig, H. The fast optical signal-robust or elusive when non-invasively measured in the human adult? Neuroimage 2005, 26, 996-1008.
49. Trajkovic, I.; Scholkmann, F.; Wolf, M. Estimating and validating the interbeat intervals of the heart using near-infrared spectroscopy on the human forehead. J. Biomed. Opt. 2011, doi: 10.1117/1.3606560.
50. Haensse, D.; Szabo, P.; Brown, D.; Fauchere, J.C.; Niederer, P.; Bucher, H.U.; Wolf, M. A new multichannel near-infrared spectro-photometry system for functional studies of the brain of adults and neonates. Opt. Express 2005, 13, 4525-4538.
51. Bhavani-Shankar, K.; Moseley, H.; Kumar, A.Y.; Delph, Y. Capnometry and anaesthesia. Can. J. Anesth. 1992, 39, 617-632.
52. Rajendra Acharya, U.; Paul Joseph, K.; Kannathal, N.; Lim, C.M.; Suri, J.S. Heart rate variability: A review. Med. Biol. Eng. Comput. 2004, 44, 1031-1051.
53. Wahr, J.M. The earth's rotation. Ann. Rev. Earth Planet. Sci. 1988, 16, 231-249.
54. Li, G. 27.3-day and 13.6-day atmospheric tide and lunar forcing on atmospheric circulation. Adv. Atmos. Sci. 2005, 22, 359-374.
55. International Earth Rotation and Reference Service (IERS). Available online: http://www.iers.org, used data file: EOP 08 C04 series for 1862-2012 (IAU2000) (accessed on 29 May 2012).
56. Bellanger, E.; Blanter, E.M.; Le Mouël, J.-L.; Shnirman, M.G. Estimation of the 13.63-day lunar tide effect on length of day. J. Geophys. Res. 2002, 107, 2102.
57. Lorenz, E.N. Deterministic nonperiodic flow. J. Atmos. Sci. 1963, 20, 130-148.
58. Saltzman, B. Finite amplitude free convection as an initial value problem-1. J. Atmos. Sci. 1962, 19, 329-341.