Spatially Enhanced ECG using Patient-Specific Dictionary Learning

A new method for reconstructing the twelve standard ECG lead signals from its subset using a patient-specific dictionary is discussed and evaluated. The spatial resolution of a standard twelve-lead ECG is high compared to its subset and hence can be considered as a high-resolution ECG. For generating the high-resolution ECG from its subset (i.e., the low-resolution ECG), two patient-specific over-complete dictionaries representing the high and low-resolution ECG are jointly learned. Once the joint dictionaries are learned, sparse coefficients of low and high-resolution ECG can be obtained and a mapping between them can be learned. This mapping, defined as the conversion function, ensures good similarity between the sparse coefficients of low and high-resolution ECG thereby improving the reconstruction accuracy. The proposed model uses a four-lead subset of the standard twelve-lead ECG (high-resolution ECG) as the low-resolution input. The joint dictionaries are learned using the K-SVD algorithm and the sparse coefficients are obtained using the orthogonal matching pursuit (OMP) algorithm. Popular diagnostic distortion measures are used to analyze the diagnostic resemblance between original and reconstructed lead signals and the performance of the model is compared with the existing approaches. The analysis of the performance evaluation results shows that the proposed approach is capable of improving the spatial resolution of ECG without compromising the diagnostic information.

[1]  Roman Trobec,et al.  Electrocardiographic Systems With Reduced Numbers of Leads—Synthesis of the 12-Lead ECG , 2014, IEEE Reviews in Biomedical Engineering.

[2]  Thomas S. Huang,et al.  Coupled Dictionary Training for Image Super-Resolution , 2012, IEEE Transactions on Image Processing.

[3]  M. Sabarimalai Manikandan,et al.  Wavelet energy based diagnostic distortion measure for ECG , 2007, Biomed. Signal Process. Control..

[4]  Ralf Bousseljot,et al.  Nutzung der EKG-Signaldatenbank CARDIODAT der PTB über das Internet , 2009 .

[5]  Jiss J. Nallikuzhy,et al.  Projection based approach for super-resolution ECG , 2013, 2013 IEEE 1st International Conference on Condition Assessment Techniques in Electrical Systems (CATCON).

[6]  H. C. Burger,et al.  HEART-VECTOR AND LEADS. Part II , 1947, British heart journal.

[7]  Jaehyeok Lee,et al.  Reconstruction of Precordial Lead Electrocardiogram From Limb Leads Using the State-Space Model , 2016, IEEE Journal of Biomedical and Health Informatics.

[8]  Arnon D. Cohen,et al.  The weighted diagnostic distortion (WDD) measure for ECG signal compression , 2000, IEEE Transactions on Biomedical Engineering.

[9]  Stefan P Nelwan,et al.  Reconstruction of the 12-lead electrocardiogram from reduced lead sets. , 2004, Journal of electrocardiology.

[10]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[11]  Chris D Nugent,et al.  Synthesising the 12-lead electrocardiogram: Trends and challenges. , 2007, European journal of internal medicine.

[12]  Amit Acharyya,et al.  Frank vectorcardiographic system from standard 12 lead ECG: An effort to enhance cardiovascular diagnosis. , 2016, Journal of electrocardiology.

[13]  Robert Plonsey,et al.  Bioelectromagnetism: Principles and Applications of Bioelectric and Biomagnetic Fields , 1995 .

[14]  M. Schalij,et al.  Reconstruction of standard 12-lead electrocardiograms from 12-lead electrocardiograms recorded with the Mason-Likar electrode configuration. , 2008, Journal of electrocardiology.

[15]  Richard E Gregg,et al.  Technical challenges and future directions in lead reconstruction for reduced-lead systems. , 2008, Journal of electrocardiology.

[16]  G E Dower,et al.  Deriving the 12-lead electrocardiogram from four (EASI) electrodes. , 1988, Journal of electrocardiology.

[17]  An-Yeu Wu,et al.  Compressive sensing based ECG telemonitoring with personalized dictionary basis , 2015, 2015 IEEE Biomedical Circuits and Systems Conference (BioCAS).

[18]  Amit Acharyya,et al.  Personalized reduced 3-lead system formation methodology for Remote Health Monitoring applications and reconstruction of standard 12-lead system , 2015 .

[19]  G E Dower,et al.  A lead synthesizer for the Frank system to simulate the standard 12-lead electrocardiogram. , 1968, Journal of electrocardiology.

[20]  Fengbo Ren,et al.  An energy-efficient compressive sensing framework incorporating online dictionary learning for long-term wireless health monitoring , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[22]  Rekha,et al.  [Lecture Notes in Electrical Engineering] Proceedings of International Conference on VLSI, Communication, Advanced Devices, Signals & Systems and Networking (VCASAN-2013) Volume 258 || A Survey of Virtualization Techniques in Cloud Computing , 2013 .

[23]  Paul Rubel,et al.  A Novel Neural-Network Model for Deriving Standard 12-Lead ECGs From Serial Three-Lead ECGs: Application to Self-Care , 2010, IEEE Transactions on Information Technology in Biomedicine.

[24]  Gill R. Tsouri,et al.  Patient-Specific 12-Lead ECG Reconstruction From Sparse Electrodes Using Independent Component Analysis , 2014, IEEE Journal of Biomedical and Health Informatics.

[25]  W. Einthoven THE DIFFERENT FORMS OF THE HUMAN ELECTROCARDIOGRAM AND THEIR SIGNIFICATION. , 1912 .

[26]  Pierre Vandergheynst,et al.  Dictionary learning for the sparse modelling of atrial fibrillation in ECG signals , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[27]  A. Graybiel,et al.  Recommendations for Standardization of Electrocardiographic and Vectorcardiographic Leads , 1954, Circulation.

[28]  Sansanee Auephanwiriyakul,et al.  Electrocardiogram reconstruction using support vector regression , 2012, 2012 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[29]  Kenneth E. Barner,et al.  Multi-scale dictionary learning for compressive sensing ECG , 2013, 2013 IEEE Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[30]  Daranee Hormdee,et al.  Support vector regression-based synthesis of 12-lead ECG system from the standard 5 electrode system using lead V1 , 2016 .

[31]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[32]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[33]  Quan Pan,et al.  Semi-coupled dictionary learning with applications to image super-resolution and photo-sketch synthesis , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[34]  Lie Wang,et al.  Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise , 2011, IEEE Transactions on Information Theory.

[35]  H. C. Burger,et al.  HEART-VECTOR AND LEADS. , 1946, British heart journal.

[36]  E. W. Hancock,et al.  Recommendations for the standardization and interpretation of the electrocardiogram. Part I: The electrocardiogram and its technology. A scientific statement from the American Heart Association Electrocardiography and Arrhythmias Committee, Council on Clinical Cardiology; the American College of Car , 2007, Heart rhythm.

[37]  Samarendra Dandapat,et al.  Spatial enhancement of ECG using diagnostic similarity score based lead selective multi-scale linear model , 2017, Comput. Biol. Medicine.

[38]  Samarendra Dandapat,et al.  Enhancement of the spatial resolution of ECG using multi-scale Linear Regression , 2015, 2015 Twenty First National Conference on Communications (NCC).

[39]  Roman Trobec,et al.  Synthesis of the 12-Lead Electrocardiogram From Differential Leads , 2011, IEEE Transactions on Information Technology in Biomedicine.

[40]  E. Helfenbein,et al.  Limitations on the Re-use of patient specific coefficients for 12-lead ECG reconstruction , 2008, 2008 Computers in Cardiology.