Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico Data

The electrocardiographic imaging inverse problem is ill-posed. Regularization has to be applied to stabilize the problem and solve for a realistic solution. Here, we assess different regularization methods for solving the inverse problem. In this study, we assess (i) zero order Tikhonov regularizati...

Full description

Bibliographic Details
Main Authors: Amel Karoui, Laura Bear, Pauline Migerditichan, Nejib Zemzemi
Format: Article
Language:English
Published: Frontiers Media S.A. 2018-11-01
Series:Frontiers in Physiology
Subjects:
Online Access:https://www.frontiersin.org/article/10.3389/fphys.2018.01708/full
id doaj-c5ec9885648e4ccfa2d62332087060a7
record_format Article
spelling doaj-c5ec9885648e4ccfa2d62332087060a72020-11-25T00:09:20ZengFrontiers Media S.A.Frontiers in Physiology1664-042X2018-11-01910.3389/fphys.2018.01708399311Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico DataAmel Karoui0Amel Karoui1Amel Karoui2Laura Bear3Pauline Migerditichan4Pauline Migerditichan5Nejib Zemzemi6Nejib Zemzemi7Nejib Zemzemi8Institute of Mathematics, University of Bordeaux, Bordeaux, FranceINRIA Bordeaux Sud-Ouest, Bordeaux, FranceIHU Lyric, Bordeaux, FranceIHU Lyric, Bordeaux, FranceINRIA Bordeaux Sud-Ouest, Bordeaux, FranceIHU Lyric, Bordeaux, FranceInstitute of Mathematics, University of Bordeaux, Bordeaux, FranceINRIA Bordeaux Sud-Ouest, Bordeaux, FranceIHU Lyric, Bordeaux, FranceThe electrocardiographic imaging inverse problem is ill-posed. Regularization has to be applied to stabilize the problem and solve for a realistic solution. Here, we assess different regularization methods for solving the inverse problem. In this study, we assess (i) zero order Tikhonov regularization (ZOT) in conjunction with the Method of Fundamental Solutions (MFS), (ii) ZOT regularization using the Finite Element Method (FEM), and (iii) the L1-Norm regularization of the current density on the heart surface combined with FEM. Moreover, we apply different approaches for computing the optimal regularization parameter, all based on the Generalized Singular Value Decomposition (GSVD). These methods include Generalized Cross Validation (GCV), Robust Generalized Cross Validation (RGCV), ADPC, U-Curve and Composite REsidual and Smoothing Operator (CRESO) methods. Both simulated and experimental data are used for this evaluation. Results show that the RGCV approach provides the best results to determine the optimal regularization parameter using both the FEM-ZOT and the FEM-L1-Norm. However for the MFS-ZOT, the GCV outperformed all the other regularization parameter choice methods in terms of relative error and correlation coefficient. Regarding the epicardial potential reconstruction, FEM-L1-Norm clearly outperforms the other methods using the simulated data but, using the experimental data, FEM based methods perform as well as MFS. Finally, the use of FEM-L1-Norm combined with RGCV provides robust results in the pacing site localization.https://www.frontiersin.org/article/10.3389/fphys.2018.01708/fullinverse problemTikhonov regularizationL1-norm regularizationregularization parametermethod of fundamental solutionsfinite element method
collection DOAJ
language English
format Article
sources DOAJ
author Amel Karoui
Amel Karoui
Amel Karoui
Laura Bear
Pauline Migerditichan
Pauline Migerditichan
Nejib Zemzemi
Nejib Zemzemi
Nejib Zemzemi
spellingShingle Amel Karoui
Amel Karoui
Amel Karoui
Laura Bear
Pauline Migerditichan
Pauline Migerditichan
Nejib Zemzemi
Nejib Zemzemi
Nejib Zemzemi
Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico Data
Frontiers in Physiology
inverse problem
Tikhonov regularization
L1-norm regularization
regularization parameter
method of fundamental solutions
finite element method
author_facet Amel Karoui
Amel Karoui
Amel Karoui
Laura Bear
Pauline Migerditichan
Pauline Migerditichan
Nejib Zemzemi
Nejib Zemzemi
Nejib Zemzemi
author_sort Amel Karoui
title Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico Data
title_short Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico Data
title_full Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico Data
title_fullStr Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico Data
title_full_unstemmed Evaluation of Fifteen Algorithms for the Resolution of the Electrocardiography Imaging Inverse Problem Using ex-vivo and in-silico Data
title_sort evaluation of fifteen algorithms for the resolution of the electrocardiography imaging inverse problem using ex-vivo and in-silico data
publisher Frontiers Media S.A.
series Frontiers in Physiology
issn 1664-042X
publishDate 2018-11-01
description The electrocardiographic imaging inverse problem is ill-posed. Regularization has to be applied to stabilize the problem and solve for a realistic solution. Here, we assess different regularization methods for solving the inverse problem. In this study, we assess (i) zero order Tikhonov regularization (ZOT) in conjunction with the Method of Fundamental Solutions (MFS), (ii) ZOT regularization using the Finite Element Method (FEM), and (iii) the L1-Norm regularization of the current density on the heart surface combined with FEM. Moreover, we apply different approaches for computing the optimal regularization parameter, all based on the Generalized Singular Value Decomposition (GSVD). These methods include Generalized Cross Validation (GCV), Robust Generalized Cross Validation (RGCV), ADPC, U-Curve and Composite REsidual and Smoothing Operator (CRESO) methods. Both simulated and experimental data are used for this evaluation. Results show that the RGCV approach provides the best results to determine the optimal regularization parameter using both the FEM-ZOT and the FEM-L1-Norm. However for the MFS-ZOT, the GCV outperformed all the other regularization parameter choice methods in terms of relative error and correlation coefficient. Regarding the epicardial potential reconstruction, FEM-L1-Norm clearly outperforms the other methods using the simulated data but, using the experimental data, FEM based methods perform as well as MFS. Finally, the use of FEM-L1-Norm combined with RGCV provides robust results in the pacing site localization.
topic inverse problem
Tikhonov regularization
L1-norm regularization
regularization parameter
method of fundamental solutions
finite element method
url https://www.frontiersin.org/article/10.3389/fphys.2018.01708/full
work_keys_str_mv AT amelkaroui evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT amelkaroui evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT amelkaroui evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT laurabear evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT paulinemigerditichan evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT paulinemigerditichan evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT nejibzemzemi evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT nejibzemzemi evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
AT nejibzemzemi evaluationoffifteenalgorithmsfortheresolutionoftheelectrocardiographyimaginginverseproblemusingexvivoandinsilicodata
_version_ 1725412499672530944