Robust time delay estimation of bioelectric signals using least absolute deviation neural network

The time delay estimation (TDE) is an important issue in modern signal processing and it has found extensive applications in the spatial propagation feature extraction of biomedical signals as well. Due to the extreme complexity and variability of the underlying systems, biomedical signals are usually nonstationary, unstable and even chaotic. Furthermore, due to the limitations of the measurement environments, biomedical signals are often noise-contaminated. Therefore, the TDE of biomedical signals is a challenging issue. A new TDE algorithm based on the least absolute deviation neural network (LADNN) and its application experiments are presented in this paper. The LADNN is the neural implementation of the least absolute deviation (LAD) optimization model, also called unconstrained minimum L/sub 1/-norm model, with a theoretically proven global convergence. In the proposed LADNN-based TDE algorithm, a given signal is modeled using the moving average (MA) model. The MA parameters are estimated by using the LADNN and the time delay corresponds to the time index at which the MA coefficients have a peak. Due to the excellent features of L/sub 1/-norm model superior to L/sub p/-norm (p>1) models in non-Gaussian noise environments or even in chaos, especially for signals that contain sharp transitions (such as biomedical signals with spiky series or motion artifacts) or chaotic dynamic processes, the LADNN-based TDE is more robust than the existing TDE algorithms based on wavelet-domain correlation and those based on higher-order spectra (HOS). Unlike these conventional methods, especially the current state-of-the-art HOS-based TDE, the LADNN-based method is free of the assumption that the signal is non-Gaussian and the noises are Gaussian and, thus, it is more applicable in real situations. Simulation experiments under three different noise environments, Gaussian, non-Gaussian and chaotic, are conducted to compare the proposed TDE method with the existing HOS-based method. Real application experiment is conducted to extract time delay information between every two adjacent channels of gastric myoelectrical activity (GMA) to assess the spatial propagation characteristics of GMA during different phases of the migrating myoelectrical complex (MMC).

[1]  J. Cheung,et al.  Minimum fuel neural networks and their applications to overcomplete signal representations , 2000 .

[2]  W. Steiger,et al.  Least Absolute Deviations: Theory, Applications and Algorithms , 1984 .

[3]  T. Ulrych,et al.  A linear programming approach to the estimation of the power spectra of harmonic processes , 1982 .

[4]  N. Otsu,et al.  Restoration of images with missing high-frequency components by minimizing the L1 norm of the solution vector. , 1985, Applied optics.

[5]  I. Barrodale,et al.  High-Resolution Signal and Noise Field Estimation Using the L 1 (Least Absolute Values) Norm , 1987 .

[6]  Rabab K. Ward An on-line adaptation for discrete l_{1} linear estimation , 1984 .

[7]  W K Chen,et al.  A high-performance neural network for solving linear and quadratic programming problems , 1996, IEEE Trans. Neural Networks.

[8]  S. Gao,et al.  Spatio-Temporal Nonlinear Modeling of Gastric Myoelectrical Activity , 2000, Methods of Information in Medicine.

[9]  Elwood T. Olsen,et al.  L1 and L∞ minimization via a variant of Karmarkar's algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[10]  D.H. Johnson,et al.  The application of spectral estimation methods to bearing estimation problems , 1982, Proceedings of the IEEE.

[11]  G. Carter Time delay estimation for passive sonar signal processing , 1981 .

[12]  Leon O. Chua,et al.  Neural networks for nonlinear programming , 1988 .

[13]  S. Sarna,et al.  Gastrointestinal electrical activity: terminology. , 1975, Gastroenterology.

[14]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[15]  Michael A. Shanblatt,et al.  A two-phase optimization neural network , 1992, IEEE Trans. Neural Networks.

[16]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[17]  A. Bortoff,et al.  Propagation of Electrical Activity in Gastrointestinal Smooth Muscle: The Case for Propagation by Local Circuit Current Flow , 1991 .

[18]  Michael Camilleri,et al.  Atlas of gastrointestinal motility in health and disease , 1994 .

[19]  Chrysostomos L. Nikias,et al.  Time delay estimation in unknown Gaussian spatially correlated noise , 1988, IEEE Trans. Acoust. Speech Signal Process..

[20]  R. Schwarzenberger ORDINARY DIFFERENTIAL EQUATIONS , 1982 .

[21]  Youshen Xia A new neural network for solving linear programming problems and its application , 1996, IEEE Trans. Neural Networks.

[22]  C. L. Nikias,et al.  Signal processing with higher-order spectra , 1993, IEEE Signal Processing Magazine.

[23]  Zhou Wang,et al.  Neural implementation of unconstrained minimum L/sub 1/-norm optimization-least absolute deviation model and its application to time delay estimation , 2000 .

[24]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[25]  Edgar Sanchez-Sinencio,et al.  Nonlinear switched capacitor 'neural' networks for optimization problems , 1990 .

[26]  Zhishun Wang,et al.  Blind separation of slow waves and spikes from gastrointestinal myoelectrical recordings , 2001, IEEE Transactions on Information Technology in Biomedicine.

[27]  P. Hartman Ordinary Differential Equations , 1965 .

[28]  John W. Bandler,et al.  A nonlinear l_1 optimization algorithm for design, modeling, and diagnosis of networks , 1987 .

[29]  Berj L. Bardakjian,et al.  A Computer Model of Human Colonic Electrical Control Activity (ECA) , 1980, IEEE Transactions on Biomedical Engineering.

[30]  C. L. Nikias,et al.  Higher-order spectra analysis : a nonlinear signal processing framework , 1993 .

[31]  K. Kelly,et al.  Effect of transthoracic vagotomy on canine gastric electrical activity. , 1969, Gastroenterology.

[32]  J. Greenleaf,et al.  Time delay estimation using wavelet transform for pulsed-wave ultrasound , 1995, Annals of Biomedical Engineering.

[33]  M.R. Raghuveer,et al.  Bispectrum estimation: A digital signal processing framework , 1987, Proceedings of the IEEE.

[34]  N. Britton Reaction-diffusion equations and their applications to biology. , 1989 .

[35]  A. Cichocki,et al.  Neural networks for solving systems of linear equations and related problems , 1992 .

[36]  From Clocks to Chaos: The Rhythms of Life , 1988 .

[37]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .