Truncated total least squares: A new regularization method for the solution of ECG inverse problems

IEEE Transactions on Biomedical Engineering

Volumn 55, Issue 4, 2008, Pages 1327-1335

  Shou, Guofa ^a   Xia, Ling ^a   Jiang, Mingfeng ^a,b   Wei, Qing ^c   Liu, Feng ^c   Crozier, Stuart ^c  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG SCI TECH UNIVERSITY   (China)

^c UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

ECG inverse problem; h adaptive BEM; Tikhonov; Truncated single value decomposition (TSVD); Truncated total least squares (TTLS) method; TSVD

Indexed keywords

BIOELECTRIC POTENTIALS; BOUNDARY ELEMENT METHOD; ELECTROCARDIOGRAPHY; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING; SIGNAL RECONSTRUCTION; SINGULAR VALUE DECOMPOSITION;

ECG INVERSE PROBLEM; H-ADAPTIVE BEM; TIKHONOV METHOD; TRUNCATED SINGLE VALUE DECOMPOSITION (TSVD); TRUNCATED TOTAL LEAST SQUARES (TTLS) METHOD;

INVERSE PROBLEMS;

ACCURACY; ALGORITHM; ARTICLE; BODY SURFACE POTENTIAL; CALCULATION; ELECTROCARDIOGRAM; GEOMETRY; MATHEMATICAL ANALYSIS; REGRESSION ANALYSIS;

ACTION POTENTIALS; ALGORITHMS; BODY SURFACE POTENTIAL MAPPING; COMPUTER SIMULATION; ELECTROCARDIOGRAPHY; HEART CONDUCTION SYSTEM; HUMANS; LEAST-SQUARES ANALYSIS; MODELS, CARDIOVASCULAR; MODELS, STATISTICAL;

EID: 41149142828     PISSN: 00189294     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBME.2007.912404     Document Type: Article

References (50)

1. O. Dössel, "Inverse problem of electro- and magnetocardiography: Review and recent progress," Int. J. Bioelectromag., vol. 2, no. 2, 2000.
2. R. M. Gulrajani, P. Savard, and F. A. Roberge, "The inverse problem in electrocadiography: Solutions in terms of equivalent sources," CRC Crit. Rev. Biomed. Eng., vol. 16, pp. 171-214, 1988.
3. Y. Rudy and B. J. Messinger-Rapport, "The inverse problem in electrocardiography: Solutions in terms of epicardial potentials," CRC Crit. Rev. Biomed. Eng., vol. 16, pp. 215-268, 1988.
4. Y. Fukuoka, T. F. Oostendorp, D. A. Sherman, and A. A. Armoundas, "Applicability of the single equivalent moving dipole model in an infinite homogeneous medium to identify cardiac electrical sources: A computer simulation study in a realistic anatomic geometry torso model," IEEE Trans. Biomed. Eng., vol. 53, no. 12, pp. 2436-2444, Dec. 2006.
5. D. G. Beenter and R. M. Arthur, "Estimation of heart-surface potentials using regularized multipole sources," IEEE Trans. Biomed. Eng., vol. 51, no. 8, pp. 1366-1373, Aug. 2004.
6. C. Ramanathan, R. N. Ghanem, P. Jia, K. Ryu, and Y. Rudy, "Noninvasive electrocardiographic imaging for cardiac electrophysiology and arrhythmia," Nature Med., vol. 10, pp. 422-428, 2004.
7. B. Messnarz, M. Seger, R. Modre, G. Fischer, F. Hanser, and B. Tilg, "A comparison of noninvasive reconstruction of epicardial versus transmembrane potentials in consideration of the null space," IEEE Trans. Biomed. Eng., vol. 51, no. 9, pp. 1609-2004, Sep. 2004.
8. L. K. Cheng, J. M. Bodley, and A. J. Pullan, "Comparison of potential and activation-based formulations for the inverse problem of electrocardiology," IEEE Trans. Biomed. Eng., vol. 50, no. 1, pp. 11-22, Jan. 2003.
9. B. Messnarz, B. Tilg, R. Modre, G. Fischer, and F. Hansen, "A new spatiotemporal regularization approach for reconstruction of cardiac transmembrane potential patterns," IEEE Trans. Biomed. Eng., vol. 51, no. 2, pp. 273-281, Feb. 2004.
10. A. Ghodrati, D. H. Brooks, G. Tadmor, and R. S. Macleod, "Wavefront-based models for inverse electrocardiography," IEEE Trans. Biomed. Eng., vol. 53, no. 9, pp. 1821-1831, Sep. 2006.
11. F. Calderero, A. Ghodrati, D. H. Brooks, G. Tadmor, and R. Macleod, "A method to reconstruct activation wavefronts without isotropy assumptions using a level sets approach," Proc. FIMH 2005, pp. 195-204, 2005, LNCS 3504.
12. R. Modre, B. Tilg, G. Fischer, and P. Wach, "An iterative algorithm for myocardial activation time imaging," Comp. Method Prog. Biomed., vol. 64, pp. 1-7, 2001.
13. R. M. Gulrajani, "The forward and inverse problems of electrocardiography," IEEE. Eng. Med. Biol. Mag., vol. 17, no. 5, pp. 84-101, 122, Sep.-Oct. 1998.
14. S. Ghosh and Y. Rudy, "Accuracy of quadratic versus linear interpolation in noninvasive electrocardiographic imaging (ECGI)," Ann. Biomed. Eng., vol. 33, pp. 1187-1201, 2005.
15. R. C. Barr, M. Ramsey, and M. S. Spach, "Relating epicardial to body surface potential distribution by means of transfer coefficients based on geometry measurements," IEEE Trans. Biomed. Eng., vol. BME-24, no. 1, pp. 1-11, Jan. 1977.
16. G. Fischer, B. Tilg, P. Wach, R. Modre, U. Leder, and H. Nowak, "Application of high-order boundary elements to the electrocardiographic inverse problem," Comput. Method Prog. Biomed., vol. 58, pp. 119-131, 1999.
17. C. R. Johnson, "Computational and numerical methods for bioelectric field problems," Crit. Rev. Biomed. Eng., vol. 25, pp. 1-81, 1997.
18. D. Güllmar, J. R. Reichenbach, A. Anwander, T. Knösche, C. H. Wolters, M. Eiselt, and J. Haueisen, "Influence of anisotropic conductivity of the white matter tissue on EEG source reconstruction - A FEM simulation study," Int. J. Bioelectromag., vol. 7, pp. 108-110, 2005.
19. C. R. Johnson, "Adaptive finite element and local regularization methods for the inverse ECG problem," in Inverse Problems in Electrocardiography, ser. Advances in Computational Biomedicine, P. Johnston, Ed. Southampton, U. K.: WIT Press, 2001, vol. 5, pp. 51-88.
20. L. Lemieux, A. McBride, and J. W. Hand, "Calculation of electrical potentials on the surface of a realistic head model by finite differences," Phys. Med. Biol., vol. 41, pp. 1079-1091, 1996.
21. M. Rosenfeld, R. Tanami, and S. Abboud, "Numerical solution of the potential due to dipole sources in volume conductors with arbitrary geometry and conductivity," IEEE Trans. Biomed. Eng., vol. 43, no. 7, pp. 679-689, Jul. 1996.
22. Y. Wang and Y. Rudy, "Application of the method of fundamental solutions to potential-based inverse electrocardiography," Ann. Biomed. Eng., vol. 34, pp. 1272-1288, 2006.
23. R. D. Throne and L. G. Olson, "The effect of errors in assumed conductivities and geometry on numerical solutions to the inverse problem of electrocardiography," IEEE Trans. Biomed. Eng., vol. 42, no. 12, pp. 1192-1200, Dec. 1995.
24. C. H. Wolters, A. Anwander, D. Weinstein, M. Koch, X. Tricoche, and R. S. MacLeod, "Influence of tissue conductivity anisotropy on EEG/MEG field and return current computation in a realistic head model: A simulation and visualization study using high-resolution finite element modeling," NeuroImage, vol. 30, pp. 813-826, 2006.
25. L. K. Cheng, J. M. Bodley, and A. J. Pullan, "Effects of experimental and modeling errors on electrocardiographic inverse formulations," IEEE Trans. Biomed. Eng., vol. 50, no. 1, pp. 23-32, Jan. 2003.
26. G. F. Shou, L. Xia, M. F. Jiang, and F. Liu, "Forward and inverse solutions of electrocardiography problem using an adaptive BEM," Proc. FIMH 2007, pp. 290-299, 2007, LNCS 4466.
27. E. Kita and N. Kamiya, "Error estimation and adaptive mesh refinement in boundary element method, an overview," Eng. Anal. Bound. Elem., vol. 25, pp. 479-495, 2001.
28. M. Bächtold, M. Emmenegger, J. G. Korvink, and H. Baltes, "An error indicator and automatic adaptive meshing for electrostatic boundary element simulations," IEEE Trans. Comput.-Aided Design., vol. 16, pp. 1439-1446, 1997.
29. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. Philadelphia, PA: SIAM, 1998.
30. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems. Washington, DC: Winston & Sons, 1977.
31. P. Colli-Franzone et al., "A mathematical procedure for solving the inverse potential problem of electrocardiography - Analysis of the time space accuracy from in vitro experimental data," Math. Biosci., vol. 77, pp. 353-396, 1985.
32. P. R. Johnston and R. M. Gulrajani, "Selecting the corner in the L-curve approach to Tikhonov regularization," IEEE Trans. Biomed. Eng., vol. 47, no. 9, pp. 1293-1296, Sep. 2000.
33. C. R. Johnson, "The generalized inverse problem in electrocardiography," in Proc. 12th Conf. IEEE EMBS, 1990, pp. 593-594.
34. G. H. Golub, M. Heath, and G. Wahba, "Generalized cross-validation as a method for choosing a good ridge parameter," Technometric, vol. 21, pp. 215-223, 1979.
35. P. R. Johnston and R. M. Gulrajani, "A new method for regularization parameter determination in the inverse problem of electrocardiography," IEEE Tran. Biomed. Eng., vol. 44, no. 1, pp. 19-39, Jan. 1997.
36. G. F. Shou, M. F. Jiang, L. Xia, Q. Wei, F. Liu, and S. Crozier, "A comparision of different choices for the regularization parameter in inverse electrocardiography problem," in Proc. 28th Conf. IEEE EMBS, 2006, pp. 3903-3906.
37. D. H. Brook, G. F. Ahmad, R. S. Macleod, and G. M. Maratos, "Inverse electrocardiography by simultaneous imposition of multiple constrains," IEEE Trans. Biomed. Eng., vol. 46, no. 1, pp. 3-18, Jan. 1999.
38. A. V. Oosterom, "The use of spatial covariance in computing pericardial potentials," IEEE Trans. Biomed. Eng., vol. 46, pp. 778-786, Jul. 1999.
39. C. Ramanathan, P. Jia, R. Ghamen, D. Calvetti, and Y. Rudy, "Noninvasive electrocardiographic imaging (ECGI): Application of the generalized minimal residual (GMRes) method," Ann. Biomed. Eng., vol. 31, pp. 981-994, 2003.
40. G. J. M. Huiskamp and A. V. Oosterom, "Tailored versus realistic geometry in the inverse problem of electrocardiography," IEEE Trans. Biomed. Eng., vol. 36, no. 8, pp. 827-835, Aug. 1989.
41. G. Li and B. He, "Noninvasive three-dimensional localization of origin of cardiac activation by means of a heart model," Int. J. Bioelectromag., vol. 4, pp. 327-328, 2002.
42. D. M. Weinstein and C. R. Johnson, "Effects of geometric uncertainty on the inverse EEG problem," in Computational, Experimental, and Numerical Methods for Solving Ill-Posed Inverse Imaging Problems: Medical and Nonmedical Applications, R. Barbour, M. Carvlin, and M. Fiddy, Eds. Bellingham, WA: SPIE, 1997, vol. 3171, pp. 138-145.
43. G. H. Golub and C. Van Loan, "An analysis of the total least squares problem," SIAM J. Numer. Anal., vol. 17, pp. 883-893, 1980.
44. R. D. Fierro, G. H. Golub, P. C. Hansen, and D. P. O'leary, "Regularization by truncated total least squares," SIAM J. Sci. Comput., vol. 18, pp. 1223-1241, 1997.
45. G. H. Golub, P. C. Hansen, and D. P. O'Leary, "Tikhonov regularization and total least squares," SIAM J. Matrix Anal. Appl., vol. 21, pp. 185-194, 1999.
46. C. Liu, Y. Wang, and P. A. Heng, "A comparison of truncated total least squares with Tikhonov regularization in imaging by ultrasound inverse scattering," Phys. Med. Biol., vol. 48, pp. 2437-2451, 2003.
47. L. Xia, M. Huo, Q. Wei, F. Liu, and S. Crozier, "Electrodynamic heart model construction and ECG simulation," Methods Inf. Med., vol. 45, pp. 564-573, 2006.
48. D. A. Lindholm, "Automatic triangular mesh generation surfaces of polyhedra," IEEE Trans. Mag., vol. 19, no. 6, pp. 2539-2542, Nov. 1983.
49. T. Oostendorp, A. V. Oosterom, and G. Huiskamp, "Interpolation on a triangulated 3-D surface," J. Comp. Phys., vol. 80, pp. 331-343, 1989.
50. P. C. Hansen, "Regularization tools:AMatlab package for analysis and solution of discrete ill-posed problems," Numer. Algorithms, vol. 6, pp. 1-35, 1994.