A Genetic Algorithm for the Resolution of Superimposed Motor Unit Action Potentials

This paper presents a novel method, which aims at resolving difficult superimpositions of motor unit action potentials (MUAPs) obtained from single-channel intramuscular electromyographic recordings. Resolution is achieved by means of a genetic algorithm (GA) combined with a gradient descent method. This dual optimization scheme has been tested by means of simulations of isolated superimpositions involving two to six MUAPs, along with simulated extended signals of 10-s duration where the density reached 300 MUAPs/s. Of the hundreds of isolated superimpositions tested, more than 90% of the MUAPs were positively identified. With extended signals, identification rates of better than 85% were obtained. The GA alone accounted for up to an 8% improvement over the decomposition conducted using only template matching.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  C. D. De Luca.  Physiology and Mathematics of Myoelectric Signals , 1979, IEEE Transactions on Biomedical Engineering.

[3]  Carlo J. De Luca,et al.  Physiology and Mathematics of Myoelectric Signals , 1979 .

[4]  Ronald S. Lefever,et al.  A Procedure for Decomposing the Myoelectric Signal Into Its Constituent Action Potentials - Part I: Technique, Theory, and Implementation , 1982, IEEE Transactions on Biomedical Engineering.

[5]  Ronald S. Lefever,et al.  A Procedure for Decomposing the Myoelectric Signal Into Its Constituent Action Potentials-Part II: Execution and Test for Accuracy , 1982, IEEE Transactions on Biomedical Engineering.

[6]  Kevin C. McGill,et al.  High-Resolution Alignment of Sampled Waveforms , 1984, IEEE Transactions on Biomedical Engineering.

[7]  B Mambrito,et al.  A technique for the detection, decomposition and analysis of the EMG signal. , 1984, Electroencephalography and clinical neurophysiology.

[8]  F. Buchthal.  Electromyography in the evaluation of muscle diseases. , 1985, Neurologic clinics.

[9]  Kevin C. McGill,et al.  Automatic Decomposition of the Clinical Electromyogram , 1985, IEEE Transactions on Biomedical Engineering.

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[12]  Zhiqian Wang,et al.  Separation of superimposed EMG potentials using expansion matching technique , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[13]  R. Chandra,et al.  Detection, classification, and superposition resolution of action potentials in multiunit single-channel recordings by an on-line real-time neural network , 1997, IEEE Transactions on Biomedical Engineering.

[14]  J. Fang,et al.  Decomposition of multiunit electromyographic signals , 1999, IEEE Transactions on Biomedical Engineering.

[15]  Alexander Adam,et al.  Decomposition and Analysis of Intramuscular Electromyographic Signals , 1999 .

[16]  C.I. Christodoulou,et al.  Unsupervised pattern recognition for the classification of EMG signals , 1999, IEEE Transactions on Biomedical Engineering.

[17]  George S. Moschytz,et al.  High-precision EMG signal decomposition using communication techniques , 2000, IEEE Trans. Signal Process..

[18]  Dario Farina,et al.  A model for the generation of synthetic intramuscular EMG signals to test decomposition algorithms , 2001, IEEE Transactions on Biomedical Engineering.

[19]  D Stashuk,et al.  EMG signal decomposition: how can it be accomplished and used? , 2001, Journal of electromyography and kinesiology : official journal of the International Society of Electrophysiological Kinesiology.

[20]  Kevin C. McGill,et al.  Optimal resolution of superimposed action potentials , 2002, IEEE Transactions on Biomedical Engineering.

[21]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[22]  Dimitrios I. Fotiadis,et al.  Automatic discovery of the number of MUAP clusters and superimposed MUAP decomposition in electromyograms , 2003, 4th International IEEE EMBS Special Topic Conference on Information Technology Applications in Biomedicine, 2003..

[23]  George S. Moschytz,et al.  A software package for the decomposition of long-term multichannel EMG signals using wavelet coefficients , 2003, IEEE Transactions on Biomedical Engineering.

[24]  R. Wotiz,et al.  Improved resolution of pulse superpositions in a knowledge-based system EMG decomposition , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  H.-A. Loeliger,et al.  Decomposition of electromyographic signals by iterative message passing in a graphical model , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[26]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[27]  Kevin C. McGill,et al.  EMGLAB: An interactive EMG decomposition program , 2005, Journal of Neuroscience Methods.

[28]  Mohamed Kamel,et al.  Adaptive fuzzy k-NN classifier for EMG signal decomposition. , 2006, Medical engineering & physics.

[29]  Armando Malanda-Trigueros,et al.  Automated decomposition of intramuscular electromyographic signals , 2006, IEEE Transactions on Biomedical Engineering.

[30]  D. Stashuk,et al.  Resolving superimposed motor unit action potentials , 2007, Medical and Biological Engineering and Computing.