Abstract
The reconstruction of biomedical signals from noisy measurements has been an indispensable research topic. A majority of biosignals exhibit typical piecewise characteristics. The recovery of these piecewise biomedical signals embedded in noise through conventional nonlinear filtering schemes fails due to the lack of proper balance between strict sparsity and smoothness-inducing property of regularizers at large noise levels. This work proposes a nonlinear convex optimization-based filtering approach, which incorporates a Moreau envelope-based regularizer using the majorized version of the total variation function. The source signals are restored by exploiting their piecewise characteristics through a majorized cost function. The majorized functions provide some relaxation in solving non-convex functions. The relaxation of the stringent sparsifying penalty provides the balance between the smoothness property and the piecewise features of biosignals. The optimality criterion for the proposed method is analyzed in this work. Furthermore, we evaluate the new method using a standard IoT platform. The recovery performance of this method is found to be superior to various state-of-the-art techniques for piecewise synthetic and real-world physiological signals corrupted by additive noise.
Similar content being viewed by others
Data Availability Statement
The data that support the experimental evaluations in this study are taken from the MIT-BIH, MIMIC, NSTDB, and PhysioNet online database which are duly cited in this paper.
References
J.S. Arteaga-Falconi, H.A. Osman, A.E. Saddik, ECG authentication for mobile devices. IEEE Trans. Instrum. Meas. 65(3), 591–600 (2015)
S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, New York, NY, USA, 2004)
H.H. Bauschke, P.L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, vol. 2011 (Springer, New York, NY, USA, 2017)
A. Bajaj, S. Kumar, A robust approach to denoise ecg signals based on fractional stockwell transform. Biomed. Signal Process. Control 62, 102090 (2020)
L. Condat, A direct algorithm for 1-D total variation denoising. IEEE Signal Process. Lett. 20(11), 1054–1057 (2013)
L. Condat, Discrete total variation: new definition and minimization. SIAM J. Imaging Sci. 10(3), 1258–1290 (2017)
Computing in Cardiology (CinC)-(2018). URL https://physionet.org/physiobank/database/challenge/2018/. Accessed 01 Oct 2018
P.L. Combettes, V.R. Wajs, Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168–1200 (2005)
X. Chen, X. Xu, A. Liu, M.J. McKeown, Z.J. Wang, The use of multivariate EMD and CCA for denoising muscle artifacts from few-channel EEG recordings. IEEE Trans. Instrum. Meas. 67(2), 359–370 (2018)
D.L. Donoho, J.M. Johnstone, Ideal spatial adaptation by wavelet shrinkage. Biometrika 81(3), 425–455 (1994)
A. Esmaili, M. Kachuee, M. Shabany, Nonlinear cuffless blood pressure estimation of healthy subjects using pulse transit time and arrival time. IEEE Trans. Instrum. Meas. 66(12), 3299–3308 (2017)
J. Frecon, N. Pustelnik, N. Dobigeon, H. Wendt, P. Abry, Bayesian selection for the \(\ell _2\)-potts model regularization parameter: 1-D piecewise constant signal denoising. IEEE Trans. Signal Process. 65(19), 5215–5224 (2017)
G. Georgieva-Tsaneva, A novel photoplethysmographic noise removal method via wavelet transform to effective preprocessing. In: Proceedings of the 23rd International Conference on Computer Systems and Technologies, pages 113–118 (2022)
A. Gholami, S.M. Hosseini, A balanced combination of Tikhonov and total variation regularizations for reconstruction of piecewise-smooth signals. Signal Process. 93(7), 1945–1960 (2013)
A.L. Goldberger, L.A. Amaral, L. Glass, J.M. Hausdorff, P.C. Ivanov, R.G. Mark, J.E. Mietus, G.B. Moody, C.-K. Peng, H.E. Stanley, Physiobank, physiotoolkit, and physionet components of a new research resource for complex physiologic signals. Circulation 101(23), e215–e220 (2000)
S. Golden, B. Friedlander, Maximum likelihood estimation, analysis, and applications of exponential polynomial signals. IEEE Trans. Signal Process. 47(6), 1493–1501 (1999)
T. Goldstein, S. Osher, The split bregman method for L1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)
N.J. Kasdin, Discrete simulation of colored noise and stochastic processes and 1/f/sup/spl alpha//power law noise generation. Proc. IEEE 83(5), 802–827 (1995)
S.-J. Kim, K. Koh, S. Boyd, D. Gorinevsky, \(l_1\) trend filtering. SIAM Rev. 51(2), 339–360 (2009)
M.A. Little, N.S. Jones, sparse bayesian step-filtering for high-throughput analysis of molecular machine dynamics. In: Proceedings of IEEE International Conference on Acoustics Speech and Signal Process. (ICASSP), pp 4162–4165. IEEE, (2010)
M.A. Little, N.S. Jones, Generalized methods and solvers for noise removal from piecewise constant signals. II. New methods. Proc. Math. Phys. Eng. Sci. R. Soc. 467(2135), 3115–3140 (2011)
S. Mitra, P. Samanta, Evaluation of different parameters of noisy ecg signal generated by jointly using mit-bih noise stress test database and cse multi-lead clear ecg database. Int. J. Emerg. Technol. Innov. Res. 6(5), 445–447 (2019)
G.B. Moody, R.G. Mark, A database to support development and evaluation of intelligent intensive care monitoring. In: Computers in Cardiology 1996, pp. 657–660. IEEE (1996)
G.B. Moody, R.G. Mark, The impact of the MIT-BIH arrhythmia database. IEEE Eng. Med. Biol. Mag. 20(3), 45–50 (2001)
G.B. Moody, W. Muldrow, R.G. Mark, A noise stress test for arrhythmia detectors. Comput. Cardiol. 11(3), 381–384 (1984)
P.R. Muduli, A. Mukherjee, A subspace projection-based joint sparse recovery method for structured biomedical signals. IEEE Trans. Instrum. Meas. 66(2), 234–242 (2017)
P.R. Muduli, A. Mukherjee, A moreau envelope-based nonlinear filtering approach to denoising physiological signals. IEEE Trans. Instrum. Meas. 69(4), 1041–1050 (2019)
P.R. Muduli, A. Mukherjee, A robust estimator-based nonlinear filtering approach to piecewise biosignal reconstruction. IEEE Trans. Instrum. Meas. 69(2), 362–370 (2019)
P.R. Muduli, A.K. Mandal, A. Mukherjee, An antinoise-folding algorithm for the recovery of biomedical signals from noisy measurements. IEEE Trans. Instrum. Meas. 66(11), 2909–2916 (2017)
R. Nygaard, D. Haugland, Compressing ECG signals by piecewise polynomial approximation. In: Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), pp. 1809–1812. IEEE (1998)
K.B. Petersen, M.S. Pedersen et al., The matrix cookbook. Tech. Univ. Denmark 7, 15 (2008)
W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical recipes 3rd edition: the art of scientific computing (Cambridge University Press, New York, NY, USA, 2007)
K.A. Reddy, B. George, V.J. Kumar, Use of fourier series analysis for motion artifact reduction and data compression of photoplethysmographic signals. IEEE Trans. Instrum. Meas. 58(5), 1706–1711 (2009)
L.I. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 60(1–4), 259–268 (1992)
I.W. Selesnick, I. Bayram, Total variation filtering. White paper (2010)
I. Selesnick, Total variation denoising via the moreau envelope. IEEE Signal Process. Lett. 24(2), 216–220 (2017)
A. Singhal, P. Singh, B. Fatimah, R.B. Pachori, An efficient removal of power-line interference and baseline wander from ECG signals by employing Fourier decomposition technique. Biomedical Signal Processing and Control 57, 101741 (2020)
A.M. Snijders, N. Nowak, R. Segraves, S. Blackwood, N. Brown, J. Conroy, G. Hamilton, A.K. Hindle, B. Huey, K. Kimura et al., Assembly of microarrays for genome-wide measurement of DNA copy number. Nat. Genet. 29(3), 263–265 (2001)
Y. Sun, P. Babu, D.P. Palomar, Majorization–minimization algorithms in signal processing, communications, and machine learning. IEEE Trans. Signal Process. 65(3), 794–816 (2017)
M. Unser, P.D. Tafti, Stochastic models for sparse and piecewise-smooth signals. IEEE Trans. Signal Process. 59(3), 989–1006 (2011)
W. Waugh, J. Allen, J. Wightman, A.J. Sims, T.A. Beale, Novel signal noise reduction method through cluster analysis, applied to photoplethysmography. In: Computational and mathematical methods in medicine 2018 (2018)
Acknowledgements
The authors thank SAC, Indian Space Research Organization (ISRO), Department of Space, Govt. of India, for supporting this research work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Muduli, P.R., Kumar, V. A Proximity Operator-Based Method for Denoising Biomedical Measurements. Circuits Syst Signal Process 42, 6253–6277 (2023). https://doi.org/10.1007/s00034-023-02400-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-023-02400-8