Comparative Analysis of Parallel Brain Activity Mapping Algorithms for High Resolution Brain Models

Keywords: Parallelized Algorithms, optimization, brain mapping, electroencephalography


This paper proposes a comparative analysis between regular and parallel versions of FISTA and Tikhonov-like optimizations for solving the EEG brain mapping problem. Such comparison is performed in terms of computational time reduction and estimation error achieved by the parallelized methods. Two brain models (high- and low-resolution) are used to compare the algorithms. As a result, it can be seen that, if the number of parallel processes increases, computational time decreases significantly for all the head models used in this work, without compromising the reconstruction quality. In addition, it can be concluded that the use of a high-resolution head model produces an improvement in any source reconstruction method in terms of spatial resolution.


Author Biographies

Cristhian D. Molina-Machado , Universidad Tecnológica de Pereira, Colombia

M.Sc. en Ingeniería Eléctrica, Facultad de Ingeniería, Universidad Tecnológica de Pereira, Pereira-Colombia,

Ernesto Cuartas , KU Leuven University, Bélgica

PhD. en Ingeniería, Movement Control & Neuroplasticity Research Group, KU Leuven University, Leuven-Belgium,

Juan D. Martínez-Vargas*, Instituto Tecnológico Metropolitano, Colombia

PhD. en Ingeniería, Laboratorio de Máquinas inteligentes y reconocimientos de patrones, Instituto Tecnológico Metropolitano, Medellín-Colombia,

Eduardo Giraldo , Universidad Tecnológica de Pereira, Colombia

PhD. en Ingeniería, Programa de Ingeniería Eléctrica, Facultad de Ingenierías, Universidad Tecnológica de Pereira, Pereira-Colombia,


C. M. Michel and D. Brunet, “EEG Source Imaging: A Practical Review of the Analysis Steps,” Front. Neurol., vol. 10, pp.1-18, Apr. 2019.

I. A. T. Hashem, I. Yaqoob, N. B. Anuar, S. Mokhtar, A. Gani, and S. Ullah Khan, “The rise of ‘big data’ on cloud computing: Review and open research issues,” Inf. Syst., vol. 47, pp. 98–115, Jan. 2015.

M. Mubarak, C. D. Carothers, R. B. Ross, and P. Carns, “Enabling Parallel Simulation of Large-Scale HPC Network Systems,” IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 1, pp. 87–100, Jan. 2017.

C. D. Chambers et al., “Parallel processing of data”, Estados Unidos, US008555265B2, Oct. 8, 2013.

M. Hong, M. Razaviyayn, Z.-Q. Luo, and J.-S. Pang, “A Unified Algorithmic Framework for Block-Structured Optimization Involving Big Data: With applications in machine learning and signal processing,” IEEE Signal Process. Mag., vol. 33, no. 1, pp. 57–77, Jan. 2016.

F. Facchinei, G. Scutari, and S. Sagratella, “Parallel Selective Algorithms for Nonconvex Big Data Optimization,” IEEE Trans. Signal Process., vol. 63, no. 7, pp. 1874–1889, Apr. 2015.

E. Giraldo-Suarez, J. D. Martinez-Vargas, and G. Castellanos-Dominguez, “Reconstruction of Neural Activity from EEG Data Using Dynamic Spatiotemporal Constraints,” Int. J. Neural Syst., vol. 26, no. 07, p. 1650026, Nov. 2016.

E. Giraldo-Suárez, J. I. Padilla-Buriticá, and C. G. Castellanos-Domínguez, “Dynamic inverse problem solution using a kalman filter smoother for neuronal activity estimation,” TecnoLógicas, no. 27, p. 33-51, Dec. 2011.

S. Castaño-Candamil, J. Höhne, J.-D. Martínez-Vargas, X.-W. An, G. Castellanos-Domínguez, and S. Haufe, “Solving the EEG inverse problem based on space–time–frequency structured sparsity constraints,” Neuroimage, vol. 118, pp. 598–612, Sep. 2015.

G. Adde, M. Clerc, and R. Keriven, “Imaging methods for MEG/EEG inverse problem,” Int. J. Bioelectromagn., vol. 7, no. 2, pp. 111–114, Jan. 2005.

Z. Chen, J. Nagy, Y. Xi, and B. Yu, “Structured FISTA for Image Restoration,” arXiv Prepr., pp. 1–19, Jan. 2019.

Z. Peng, M. Yan, and W. Yin, “Parallel and distributed sparse optimization,” in 2013 Asilomar Conference on Signals, Systems and Computers, Pacific Grove, 2013, pp. 659–646.

Z. Li and J. Li, “A simple proximal stochastic gradient method for nonsmooth nonconvex optimization,” in NIPS’18 Proceedings of the 32nd International Conference on Neural Information Processing Systems, Montréal, 2018, pp. 5564–5574.

Y. Huang, L. C. Parra, and S. Haufe, “The New York Head—A precise standardized volume conductor model for EEG source localization and tES targeting,” Neuroimage, vol. 140, pp. 150–162, Oct. 2016.

E. Cuartas Morales, C. D. Acosta-Medina, G. Castellanos-Dominguez, and D. Mantini, “A Finite-Difference Solution for the EEG Forward Problem in Inhomogeneous Anisotropic Media,” Brain Topogr., vol. 32, no. 2, pp. 229–239, Mar. 2019.

How to Cite
Molina-Machado , C. D., Cuartas , E., Martínez-Vargas, J. D., & Giraldo , E. (2019). Comparative Analysis of Parallel Brain Activity Mapping Algorithms for High Resolution Brain Models. TecnoLógicas, 22(46), 233-243.


Download data is not yet available.
Research Papers