Skip to main content

Total Variation Regularization in Electrocardiographic Mapping

  • Conference paper
Life System Modeling and Intelligent Computing (ICSEE 2010, LSMS 2010)

Abstract

Electrocardiographic mapping (ECGM) is to estimate the cardiac activities from the measured body surface potentials (BSPs), in which the epicardial potentials (EPs) is often reconstructed. One of the challenges in ECGM problem is its ill-posedness, and regularization techniques are needed to obtain the clinically reasonable solutions. The total variation (TV) method has been validated in keeping the sharp edges and has found some preliminary applications in ECG inverse problem. In this study, we applied and compared two algorithms: lagged diffusivity (LD) fixed point iteration and primal dual-interior point method (PD-IPM), to implement TV regularization method in ECGM problem. With a realistic heart-lung-torso model, the TV methods are tested and compared to the L2-norm regularization methods in zero- and first-order. The simulation results demonstrate that the TV method can generate better EPs compared to the zero-order Tikhonov method. Compared to the first-order Tikhonov method, the TV’s results are much sharper. For the two algorithms in TV method, the LD algorithm seems more robust than the PD-IPM in ECGM problem, though the PD-IPM converges faster.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rudy, Y., Messinger-Rapport, B.J.: The Inverse Problem in Electrocardiography: Solutions in Terms of Epicardial Potentials. CRC Crit. Rev. Biomed. Eng. 16(3), 215–268 (1988)

    Google Scholar 

  2. Ramanathan, C., Ghanem, R.N., Jia, P., Ryu, K., Rudy, Y.: Noninvasive Electrocardiographic Imaging for Cardiac Electrophysiology and Arrhythmia. Nat. Med. 10(4), 422–428 (2004)

    Article  Google Scholar 

  3. Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Wiley, New York (1977)

    MATH  Google Scholar 

  4. Ruud, T.S., Nielsen, B.F., Lysaker, M., Sundnes, J.: A Computationally Efficient Method for Determining the Size and Location of Myocardial Ischemia. IEEE Trans. Biomed. Eng. 56(2), 263–272 (2009)

    Article  Google Scholar 

  5. Shou, G., Xia, L., Jiang, M., Wei, Q., Liu, F., Crozier, S.: Truncated Total Least Squares (Ttls): A New Regularization Method for the Solution of Ecg Inverse Problems. IEEE Trans. Biomed. Eng. 55(4), 1327–1335 (2008)

    Article  Google Scholar 

  6. Jiang, M., Xia, L., Shou, G., Tang, M.: Combination of the Lsqr Method and a Genetic Algorithm for Solving the Electrocardiography Inverse Problem. Phys. Med. Biol. 52(5), 1277–1294 (2007)

    Article  Google Scholar 

  7. Ghosh, S., Rudy, Y.: Application of L1-Norm Regularization to Epicardial Potential Solution of the Inverse Electrocardiography Problem. Ann. Biomed. Eng. 37(5), 902–912 (2009)

    Article  Google Scholar 

  8. Borsic, A.: Regularisation Methods for Imaging from Electrical Measurements. PhD thesis, School of Engineering, Oxford Brookes University (2002)

    Google Scholar 

  9. Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia (1998)

    Google Scholar 

  10. Throne, R.D., Olson, L.G.: A Comparison of Spatial Regularization with Zero and First Order Tikhonov Regularization for the Inverse Problem of Electrocardiography. Comput. in Cardiol. 27, 493–496 (2000)

    Google Scholar 

  11. Rudin, L., Osher, S.J., Fatemi, E.: Nonlinear Total Variation Based Noise Removal Algorithms. Physica D 60, 259–268 (1992)

    Article  MATH  Google Scholar 

  12. Borsic, A., Graham, B.M., Adler, A., Lionheart, W.R.: In Vivo Impedance Imaging with Total Variation Regularization. IEEE Trans. Med. Imaging 29(1), 44–54 (2010)

    Article  Google Scholar 

  13. Ding, L., He, B.: Sparse Source Imaging in Electroencephalography with Accurate Field Modeling. Hum. Brain Mapp. 29(9), 1053–1067 (2008)

    Article  Google Scholar 

  14. Chan, T., Mulet, P.: Iterative Methods for Total Variation Restoration. UCLA CAM Tech. Rep. 96-38 (1996)

    Google Scholar 

  15. Andersen, K.D., Christiansen, E., Conn, A.R., Overton, M.L.: An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms. SIAM J. Sci. Comput. 22(1), 243–262 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  16. Xia, L., Huo, M., Wei, Q., Liu, F., Crozier, S.: Electrodynamic Heart Model Construction and Ecg Simulation. Methods Inf. Med. 45(5), 564–573 (2006)

    Google Scholar 

  17. Lu, W., Xia, L.: Computer Simulation of Epicardial Potentials Using a Heart-Torso Model with Realistic Geometry. IEEE Trans. Biomed. Eng. 43(2), 211–217 (1996)

    Article  Google Scholar 

  18. Shou, G., Xia, L., Jiang, M., Wei, Q., Liu, F., Crozier, S.: Solving the Ecg Forward Problem by Means of Standard H- and H-Hierachical Adaptive Linear Boundary Element Method: Comparison with Two Refinement Schemes. IEEE Trans. Biomed. Eng. (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shou, G., Xia, L., Jiang, M. (2010). Total Variation Regularization in Electrocardiographic Mapping. In: Li, K., Jia, L., Sun, X., Fei, M., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science(), vol 6330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15615-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15615-1_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15614-4

  • Online ISBN: 978-3-642-15615-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics