1
|
Fernández Rodríguez A, de Santiago Rodrigo L, López Guillén E, Rodríguez Ascariz JM, Miguel Jiménez JM, Boquete L. Coding Prony's method in MATLAB and applying it to biomedical signal filtering. BMC Bioinformatics 2018; 19:451. [PMID: 30477444 PMCID: PMC6260881 DOI: 10.1186/s12859-018-2473-y] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/04/2018] [Accepted: 11/07/2018] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND The response of many biomedical systems can be modelled using a linear combination of damped exponential functions. The approximation parameters, based on equally spaced samples, can be obtained using Prony's method and its variants (e.g. the matrix pencil method). This paper provides a tutorial on the main polynomial Prony and matrix pencil methods and their implementation in MATLAB and analyses how they perform with synthetic and multifocal visual-evoked potential (mfVEP) signals. This paper briefly describes the theoretical basis of four polynomial Prony approximation methods: classic, least squares (LS), total least squares (TLS) and matrix pencil method (MPM). In each of these cases, implementation uses general MATLAB functions. The features of the various options are tested by approximating a set of synthetic mathematical functions and evaluating filtering performance in the Prony domain when applied to mfVEP signals to improve diagnosis of patients with multiple sclerosis (MS). RESULTS The code implemented does not achieve 100%-correct signal approximation and, of the methods tested, LS and MPM perform best. When filtering mfVEP records in the Prony domain, the value of the area under the receiver-operating-characteristic (ROC) curve is 0.7055 compared with 0.6538 obtained with the usual filtering method used for this type of signal (discrete Fourier transform low-pass filter with a cut-off frequency of 35 Hz). CONCLUSIONS This paper reviews Prony's method in relation to signal filtering and approximation, provides the MATLAB code needed to implement the classic, LS, TLS and MPM methods, and tests their performance in biomedical signal filtering and function approximation. It emphasizes the importance of improving the computational methods used to implement the various methods described above.
Collapse
Affiliation(s)
- A Fernández Rodríguez
- Grupo de Ingeniería Biomédica, Departamento de Electrónica, Universidad de Alcalá, Plaza de S. Diego, s/n, 28801, Alcalá de Henares, Spain
| | - L de Santiago Rodrigo
- Grupo de Ingeniería Biomédica, Departamento de Electrónica, Universidad de Alcalá, Plaza de S. Diego, s/n, 28801, Alcalá de Henares, Spain
| | - E López Guillén
- Grupo de Ingeniería Biomédica, Departamento de Electrónica, Universidad de Alcalá, Plaza de S. Diego, s/n, 28801, Alcalá de Henares, Spain
| | - J M Rodríguez Ascariz
- Grupo de Ingeniería Biomédica, Departamento de Electrónica, Universidad de Alcalá, Plaza de S. Diego, s/n, 28801, Alcalá de Henares, Spain
| | - J M Miguel Jiménez
- Grupo de Ingeniería Biomédica, Departamento de Electrónica, Universidad de Alcalá, Plaza de S. Diego, s/n, 28801, Alcalá de Henares, Spain
| | - Luciano Boquete
- Grupo de Ingeniería Biomédica, Departamento de Electrónica, Universidad de Alcalá, Plaza de S. Diego, s/n, 28801, Alcalá de Henares, Spain.
| |
Collapse
|
2
|
Fernández A, de Santiago L, Blanco R, Pérez-Rico C, Rodríguez-Ascariz JM, Barea R, Miguel-Jiménez JM, García-Luque JR, Ortiz del Castillo M, Sánchez-Morla EM, Boquete L. Filtering multifocal VEP signals using Prony's method. Comput Biol Med 2014; 56:13-9. [PMID: 25464344 DOI: 10.1016/j.compbiomed.2014.10.023] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2014] [Revised: 10/21/2014] [Accepted: 10/25/2014] [Indexed: 12/01/2022]
Abstract
BACKGROUND This paper describes use of Prony's method as a filter applied to multifocal visual-evoked-potential (mfVEP) signals. Prony's method can be viewed as an extension of Fourier analysis that allows a signal to be decomposed into a linear combination of functions with different amplitudes, damping factors, frequencies and phase angles. METHOD By selecting Prony method parameters, a frequency filter has been developed which improves signal-to-noise ratio (SNR). Three different criteria were applied to data recorded from control subjects to produce three separate datasets: unfiltered raw data, data filtered using the traditional method (fast Fourier transform: FFT), and data filtered using Prony's method. RESULTS Filtering using Prony's method improved the signals' original SNR by 44.52%, while the FFT filter improved the SNR by 33.56%. The extent to which signal can be separated from noise was analysed using receiver-operating-characteristic (ROC) curves. The area under the curve (AUC) was greater in the signals filtered using Prony's method than in the original signals or in those filtered using the FFT. CONCLUSION filtering using Prony's method improves the quality of mfVEP signal pre-processing when compared with the original signals, or with those filtered using the FFT.
Collapse
Affiliation(s)
- A Fernández
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - L de Santiago
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain.
| | - R Blanco
- Department of Surgery, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - C Pérez-Rico
- Department of Surgery, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - J M Rodríguez-Ascariz
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - R Barea
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - J M Miguel-Jiménez
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - J R García-Luque
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - M Ortiz del Castillo
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| | - E M Sánchez-Morla
- Department of Psychiatry, University Hospital of Guadalajara, Guadalajara, Spain
| | - L Boquete
- Department of Electronics, University of Alcalá, Plaza de S. Diego, s/n, 28801 Alcalá de Henares, Spain
| |
Collapse
|
3
|
Link A, Burghoff M, Salajegheh A, Poeppel D, Trahms L, Elster C. Comparing a template approach and complex bandpass filtering for single-trial analysis of auditory evoked M100. BIOMED ENG-BIOMED TE 2007; 52:106-10. [PMID: 17313344 DOI: 10.1515/bmt.2007.020] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Two methods for single-trial analysis were compared, an established parametric template approach and a recently proposed non-parametric method based on complex bandpass filtering. The comparison was carried out by means of pseudo-real simulations based on magnetoencephalography measurements of cortical responses to auditory signals. The comparison focused on amplitude and latency estimation of the M100 response. The results show that both methods are well suited for single-trial analysis of the auditory evoked M100. While both methods performed similarly with respect to latency estimation, the non-parametric approach was observed to be more robust for amplitude estimation. The non-parametric approach can thus be recommended as an additional valuable tool for single-trial analysis.
Collapse
Affiliation(s)
- Alfred Link
- Physikalisch-Technische Bundesanstalt, Berlin, Germany.
| | | | | | | | | | | |
Collapse
|
4
|
Salajegheh A, Link A, Elster C, Burghoff M, Sander T, Trahms L, Poeppel D. Systematic latency variation of the auditory evoked M100: from average to single-trial data. Neuroimage 2004; 23:288-95. [PMID: 15325376 DOI: 10.1016/j.neuroimage.2004.05.022] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/19/2004] [Revised: 05/10/2004] [Accepted: 05/17/2004] [Indexed: 11/23/2022] Open
Abstract
Standard analyses of neurophysiologically evoked response data rely on signal averaging across many epochs associated with specific events. The amplitudes and latencies of these averaged events are subsequently interpreted in the context of the given perceptual, motor, or cognitive tasks. Can such critical timing properties of event-related responses be recovered from single-trial data? Here, we make use of the M100 latency paradigm used in previous magnetoencephalography (MEG) research to evaluate a novel single-trial analysis approach. Specifically, the latency of the auditory evoked M100 varies systematically with stimulus frequency over a well-defined time range (lower frequencies, e.g., 125 Hz, yield up to 25 ms longer latencies than higher frequencies, e.g., 1000 Hz). Here, we show that the complex filtering approach to single-trial analysis recovers this key characteristic of the M100 response, as well as some other important response properties relating to lateralization. The results illustrate (i) the utility of the complex filtering method and (ii) the potential of the M100 latency to be used for stimulus encoding, since the relevant variation can be observed in single trials.
Collapse
Affiliation(s)
- A Salajegheh
- Cognitive Neuroscience of Language Laboratory, University of Maryland, College Park, MD 20742, USA
| | | | | | | | | | | | | |
Collapse
|
5
|
Garoosi V, Jansen BH. Development and evaluation of the piecewise Prony method for evoked potential analysis. IEEE Trans Biomed Eng 2000; 47:1549-54. [PMID: 11125589 DOI: 10.1109/10.887935] [Citation(s) in RCA: 33] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
A new method is presented to decompose nonstationary signals into a summation of oscillatory components with time varying frequency, amplitude, and phase characteristics. This method, referred to as piecewise Prony method (PPM), is an improvement over the classical Prony method, which can only deal with signals containing components with fixed frequency, amplitude and phase, and monotonically increasing or decreasing rate of change. PPM allows the study of the temporal profile of post-stimulus signal changes in single-trial evoked potentials (EPs), which can lead to new insights in EP generation. We have evaluated this method on simulated data to test its limitations and capabilities, and also on single-trial EPs. The simulation experiments showed that the PPM can detect amplitude changes as small as 10%, rate changes as small as 10%, and 0.15 Hz of frequency changes. The capabilities of the PPM were demonstrated using single electroencephalogram/EP trials of flash visual EPs recorded from one normal subject. The trial-by-trial results confirmed that the stimulation drastically attenuates the alpha activity shortly after stimulus presentation, with the alpha activity returning about 0.5 s later. The PPM results also provided evidence that delta activity undergoes phase alignment following stimulus presentation.
Collapse
Affiliation(s)
- V Garoosi
- Innovative Concepts, Inc., McLean, VA 22102, USA
| | | |
Collapse
|
6
|
Abstract
A new algorithm for doing signal averaging of steady-state visual evoked potentials (VEP's) is described. The subspace average is obtained by finding the orthogonal projection of the VEP measurement vector onto the signal subspace, which is based on a sinusoidal VEP signal model. The subspace average is seen to out-perform the conventional average using a new signal-to-noise-ratio-based performance measure on simulated and actual VEP data.
Collapse
Affiliation(s)
- C E Davila
- Electrical Engineering Department, Southern Methodist University, Dallas, TX 75275-0338, USA.
| | | |
Collapse
|
7
|
Akkin T, Saliu S. Estimation of evoked potentials using total least squares prony technique. Med Biol Eng Comput 1998; 36:544-8. [PMID: 10367435 DOI: 10.1007/bf02524421] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
Abstract
The authors investigate the applicability of Prony modelling to the estimation of evoked potentials. Four types of total least squares (TLS) model are considered and their optimal parameters are defined based on ten visual averaged EPs. Simulations with various signal and noise characteristics show that the TLS-Prony estimation is superior to averaging for two of the models, namely the unconstrained and the stable models. Application of the TLS-Prony estimator as a post-processor to moderate averaging allows a reduction in the number of responses averaged, or equivalently of recording time, by a factor of two.
Collapse
Affiliation(s)
- T Akkin
- Department of Electrical and Electronics Engineering, Cukurova University, Adana, Turkey.
| | | |
Collapse
|