Abstract
Background: Common-mode noise degrades cardiovascular signal quality and diminishes measurement accuracy. Filtering to remove noise components in the frequency domain often distorts the signal. Method: Two adaptive noise canceling (ANC) algorithms were tested to adjust weighted reference signals for optimal subtraction from a primary signal. Update of weight w was based upon the gradient term of the steepest descent equation: \({\nabla = \partial\xi/\partial w=\partial E[\varepsilon_{\rm k}^{2}]/\partial w_{\rm k}}\), where the error ɛ is the difference between primary and weighted reference signals. ∇ was estimated from Δɛ2 and Δw without using a variable Δw in the denominator which can cause instability. The Parallel Comparison (PC) algorithm computed Δɛ2 using fixed finite differences ± Δw in parallel during each discrete time k. The ALOPEX algorithm computed Δɛ2· Δw from time k to k + 1 to estimate ∇, with a random number added to account for Δɛ2 · Δw→ 0 near the optimal weighting. Results: Using simulated data, both algorithms stably converged to the optimal weighting within 50–2000 discrete sample points k even with a SNR = 1:8 and weights which were initialized far from the optimal. Using a sharply pulsatile cardiac electrogram signal with added noise so that the SNR = 1:5, both algorithms exhibited stable convergence within 100 ms (100 sample points). Fourier spectral analysis revealed minimal distortion when comparing the signal without added noise to the ANC restored signal. Conclusions: ANC algorithms based upon difference calculations can rapidly and stably converge to the optimal weighting in simulated and real cardiovascular data. Signal quality is restored with minimal distortion, increasing the accuracy of biophysical measurement.
Similar content being viewed by others
References
Ademoglu A., Micheli-Tzanakou E. (1997) Analysis of pattern reversal visual evoked potentials (prvep) in Alzheimer’s disease by spline wavelets. IEEE Transactions Biomedical Engineering 44:881–890
Akay M. (1994) Biomedical signal processing. Academic Press, San Diego
Akay M. (1996) Detection and estimation methods for biomedical signals. Academic Press, San Diego
Anderson M. J., Micheli-Tzanakou E. (2002) Auditory stimulus optimization with feedback from fuzzy clustering of neuronal responses. IEEE Trans Information Technol Biomed 6:159–170
Angelini E. D., Ciaccio E. J. (2003) Optimized region finding and edge detection of knee cartilage surfaces from magnetic resonance images. Ann Biomed Eng 31:336–345
Camps-Valls G., Martinez-Sober M., Soria-Olivas E., Magdalena-Benedito R., Calpe-Maravilla J., Guerrero-Martinez J. (2004) Foetal ECG recovery using dynamic neural networks. Artificial Intelligence in Medicine 31:197–209
Ciaccio E. J. (2000) Localization of the slow conduction zone during reentrant ventricular tachycardia. Circulation 102:464–469
Ciaccio E. J., Chow A. W., Davies D. W., Wit A. L., Peters N. S. (2004) Localization of the isthmus in reentrant circuits by analysis of electrograms derived from clinical noncontact mapping during sinus rhythm and ventricular tachycardia. J Cardiovasc Electrophysiol 15:27–36
Ciaccio, E. J. and G. M. Drzewiecki. Array sensor for arterial pulse recording-reduction of motion artifact. In Proceedings of the 1988 Fourteenth Annual IEEE Northeast Bioengineering Conference, 10–11 March 1988, pp. 66–69
Ciaccio, E. J., G. M. Drzewiecki, and E. H. Karam. Algorithm for reduction of mechanical noise in arterial pulse recording with tonometry. In Proceedings of the 1989 Fifteenth Annual IEEE Northeast Bioengineering Conference, 27–28 March, 1989, pp. 161–162
Ciaccio E. J., Saltman A. E., Hernandez O. M., Bornholdt R. J., Coromilas J. (2005) Multichannel data acquisition system for mapping the electrical activity of the heart. Pacing Clin Electrophysiol 28:826–838
Ciaccio E. J., Scheinman M. M., Fridman V., Schmitt H., Coromilas J., Wit A. L. (1999) Dynamic changes in electrogram morphology at functional lines of block in reentrant circuits during ventricular tachycardia in the infarcted canine heart: a new method to localize reentrant circuits from electrogram features using adaptive template matching. J Cardiovasc Electrophysiol 10:194–213
Ciaccio E. J., Scheinman M. M., Wit A. L. (2000) Relationship of specific electrogram characteristics during sinus rhythm and ventricular pacing determined by adaptive template matching to the location of functional reentrant circuits that cause ventricular tachycardia in the infarcted canine heart. J Cardiovasc Electrophysiol 11:446–457
Ciaccio E. J., Wit A. L., Scheinman M. M., Dunn S. M., Akay M., Coromilas J. (1995) Prediction of the location and time of spontaneous termination of reentrant ventricular tachycardia for radiofrequency catheter ablation therapy. J Electrocardiol 28 (Suppl):165–173
Dasey T. J., Micheli-Tzanakou E. (2000) Detection of multiple sclerosis with visual evoked potentials – an unsupervised computational intelligence system. IEEE Trans Information Technol Biomed 4:216–224
Ferrara E. R., Widrow B. (1982) Fetal electrocardiogram enhancement by time-sequenced adaptive filtering. IEEE Transactions Biomedical Engineering 29:458–460
Harth E., Tzanakou E. (1974) Alopex - Stochastic method for determining visual receptive-fields. Vision Research 14:1475–1482
Melissaratos L., Micheli-Tzanakou E. (1989) A parallel implementation of the ALOPEX process. J Med Syst 13:243–252
Micheli-Tzanakou E. (1994) Neural networks and optimization techniques in neural waveform analysis. J Medical and Life Sciences Engineering 13:58–67
Micheli-Tzanakou E., Sheikh H., Zhu B. (1997) Neural networks and blood cell identification. J Med Syst 21:201–210
Tzanakou E., Michalak R., Harth E. (1979) ALOPEX process - visual receptive-fields by response feedback. Biological Cybernetics 35:161–174
Widrow B. (1973) Rubber-Mask Technique 1. Pattern measurement and analysis. Pattern Recognition 5:175–197
Widrow B. (1973) Rubber-Mask Technique 2. Pattern storage and recognition. Pattern Recognition 5:199–211
Widrow B. (2005) Thinking about thinking: the discovery of the LMS algorithm. IEEE Signal Processing Magazine 22:100–106
Widrow B., Glover J. R. Jr, McCool J. M., Kaunitz J., Williams C. S., Hearn R. H., Zeidler J. R., Dong E. Jr, Goodlin R. C. (1975) Adaptive noise cancelling. Principles and applications. Proceedings of the IEEE 63:1692–1716
Widrow B., Kamenetsky M. (2003) Statistical efficiency of adaptive algorithms. Neural Networks 16:735–744
Widrow B., McCool J. M. (1976b) Comparison of adaptive algorithms based on methods of steepest descent and random search. IEEE Transactions on Antennas and Propagation 24:615–637
Widrow B., McCool J. M., Larimore M. G., Johnson C. R. Jr. (1976) Stationary and nonstationary learning characteristics of the LMS adaptive filter. Proceedings of the IEEE 64:1151–1162
Widrow B., Stearns S. D. (1985) Adaptive signal processing. Prentice Hall, Upper Saddle River, NJ
Yelderman M., Widrow B., Cioffi J. M., Hesler E., Leddy J. A. (1983) ECG enhancement by adaptive cancellation of electrosurgical interference. IEEE Transactions Biomedical Engineering 30:392–398
Zarzoso V., Nandi A. K. (2001) Noninvasive fetal electrocardiogram extraction: blind separation versus adaptive noise cancellation. IEEE Transactions Biomedical Engineering 48:12–18
Acknowledgements
Supported by an Established Investigator Award #9940237N from the American Heart Association and a Whitaker Foundation Research Award to Dr Ciaccio, and USPS National Institutes of Health – NHLBI Program Project Grant HL30557.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ciaccio, E.J., Micheli-Tzanakou, E. Development of Gradient Descent Adaptive Algorithms to Remove Common Mode Artifact for Improvement of Cardiovascular Signal Quality. Ann Biomed Eng 35, 1146–1155 (2007). https://doi.org/10.1007/s10439-007-9294-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10439-007-9294-x