Fast Basis Searching Method of Adaptive Fourier Decomposition Based on Nelder-Mead Algorithm for ECG Signals
The adaptive Fourier decomposition (AFD) is a greedy iterative signal decomposition algorithm in the viewpoint of energy. Instead of using a fixed basis for decomposition, AFD uses an adaptive basis to achieve efficient energy extraction. In the conventional searching method, a new basis is searched from a large dictionary at every decomposition level. This usually results in a slow searching speed. To improve the efficiency, a fast searching method based on Nelder-Mead algorithm is proposed in this paper. The AFD with the proposed searching method is applied for electrocardiography (ECG) signals in which the selection ranges of four key parameters in the proposed searching method are determined based on simulation results of an artificial ECG signal. The simulation results of real ECG data shows that the computational time of the AFD based on the proposed searching method is just half of that based on the conventional searching method with similar reconstruction error.
Keywordsadaptive Fourier decomposition (AFD) Nelder-Mead algorithm electrocardiography (ECG) signal
Unable to display preview. Download preview PDF.
- 4.Wang, Z., Wong, C.M., da Cruz, J.N., Wan, F., Mak, P.I., Mak, P.U., Vai, M.I.: Muscle and Electrode Motion Artifacts Reduction in ECG Using Adaptive Fourier Decomposition. In: 2014 IEEE International Conference on Systems, Man and Cybernetics, pp. 1456–1461. IEEE, San Diego (2014)CrossRefGoogle Scholar
- 12.Ma, J., Zhang, T., Dong, M.: A Novel ECG Data Compression Method Using Adaptive Fourier Decomposition with Security Guarantee in e-Health Applications. IEEE J. Biomed. Health Inform. 19, 986–994 (2014)Google Scholar
- 15.Goldberger, A.L., Amaral, L.A.N., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C.K., Stanley, H.E.: PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals. Circulation 101, e215–e220 (2000)CrossRefGoogle Scholar
<SimplePara><Emphasis Type="Bold">Open Access</Emphasis> This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. </SimplePara> <SimplePara>The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.</SimplePara>