Application of L1-norm regularization to epicardial potential reconstruction based on gradient projection

Phys Med Biol. 2011 Oct 7;56(19):6291-310. doi: 10.1088/0031-9155/56/19/009. Epub 2011 Sep 6.

Abstract

The epicardial potential (EP)-targeted inverse problem of electrocardiography (ECG) has been widely investigated as it is demonstrated that EPs reflect underlying myocardial activity. It is a well-known ill-posed problem as small noises in input data may yield a highly unstable solution. Traditionally, L2-norm regularization methods have been proposed to solve this ill-posed problem. But the L2-norm penalty function inherently leads to considerable smoothing of the solution, which reduces the accuracy of distinguishing abnormalities and locating diseased regions. Directly using the L1-norm penalty function, however, may greatly increase computational complexity due to its non-differentiability. We propose an L1-norm regularization method in order to reduce the computational complexity and make rapid convergence possible. Variable splitting is employed to make the L1-norm penalty function differentiable based on the observation that both positive and negative potentials exist on the epicardial surface. Then, the inverse problem of ECG is further formulated as a bound-constrained quadratic problem, which can be efficiently solved by gradient projection in an iterative manner. Extensive experiments conducted on both synthetic data and real data demonstrate that the proposed method can handle both measurement noise and geometry noise and obtain more accurate results than previous L2- and L1-norm regularization methods, especially when the noises are large.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computer Simulation
  • Electrocardiography / methods*
  • Epicardial Mapping / methods*
  • Heart Conduction System / diagnostic imaging*
  • Heart Conduction System / pathology
  • Humans
  • Image Processing, Computer-Assisted / methods*
  • Models, Cardiovascular
  • Radiography
  • Signal-To-Noise Ratio
  • Time Factors