-
Simultaneous Optimized Orthogonal Matching Pursuit with Application to ECG Compression
Authors:
Laura Rebollo-Neira
Abstract:
A greedy pursuit strategy which finds a common basis for approximating a set of similar signals is proposed. The strategy extends the Optimized Orthogonal Matching Pursuit approach to selecting the subspace containing the approximation of all the signals in the set. The method, called Simultaneous Optimized Orthogonal Matching Pursuit, is stepwise optimal in the sense of minimizing at each iterati…
▽ More
A greedy pursuit strategy which finds a common basis for approximating a set of similar signals is proposed. The strategy extends the Optimized Orthogonal Matching Pursuit approach to selecting the subspace containing the approximation of all the signals in the set. The method, called Simultaneous Optimized Orthogonal Matching Pursuit, is stepwise optimal in the sense of minimizing at each iteration the mean error norm of the joint approximation. When applied to compression of electrocardiograms, significant gains over other transformation based compression techniques are demonstrated on the MIT-BIH Arrhythmia dataset.
△ Less
Submitted 5 June, 2024;
originally announced June 2024.
-
Sparsity based morphological identification of heartbeats
Authors:
Laura Rebollo-Neira,
Khalil Battikh,
Amadou Sidi Watt
Abstract:
The electrocardiogram (ECG) is one of the most common primary tests to evaluate the health of the heart. Reliable automatic interpretation of ECG records is crucial to the goal of improving public health. It can enable a safe inexpensive monitoring. This work presents a new methodology for morphological identification of heartbeats, which is placed outside the usual machine learning framework. The…
▽ More
The electrocardiogram (ECG) is one of the most common primary tests to evaluate the health of the heart. Reliable automatic interpretation of ECG records is crucial to the goal of improving public health. It can enable a safe inexpensive monitoring. This work presents a new methodology for morphological identification of heartbeats, which is placed outside the usual machine learning framework. The proposal considers the sparsity of the representation of a heartbeat as a parameter for morphological identification. The approach involves greedy algorithms for selecting elements from redundant dictionaries, which should be previously learnt from examples of the classes to be identified. Using different metrics of sparsity, the dictionary rendering the smallest sparsity value, for the equivalent approximation quality of a new heartbeat, classifies the morphology of that beat. This study focuses on a procedure of learning the dictionaries for representing heartbeats and compares several metrics of sparsity for morphological identification on the basis of those metrics. The suitability of the method is illustrated by binary differentiation of Normal and Ventricular heartbeats in the MIT-BIH Arrhythmia data set. In general classification 99.7% of the Normal beats and 97.6% of the Ventricular beats in the testing sets are correctly identified. In interpatient assessment 91.8% of the Normal beats and 91.0% of Ventricular beats are correctly identified. Even more important than these scores is the fact that they are produced on the bases of a single parameter. The numerical tests, designed to emphasise the interpretability and reliability of the approach, demonstrate the potential of the method to contribute towards the development of a well grounded expert system for classification of heartbeats in ECG records.
△ Less
Submitted 16 January, 2023;
originally announced January 2023.
-
Enhancing sparse representation of color images by cross channel transformation
Authors:
Laura Rebollo-Neira,
Aurelien Inacio
Abstract:
Transformations for enhancing sparsity in the approximation of color images by 2D atomic decomposition are discussed. The sparsity is firstly considered with respect to the most significant coefficients in the wavelet decomposition of the color image. The discrete cosine transform is singled out as an effective transformation for this purpose. The enhanced feature is further exploited by approxima…
▽ More
Transformations for enhancing sparsity in the approximation of color images by 2D atomic decomposition are discussed. The sparsity is firstly considered with respect to the most significant coefficients in the wavelet decomposition of the color image. The discrete cosine transform is singled out as an effective transformation for this purpose. The enhanced feature is further exploited by approximating the transformed arrays using an effective greedy strategy with a separable highly redundant dictionary. The relevance of the achieved sparsity is illustrated by a simple encoding procedure. On a set of typical test images the compression at high quality recovery is shown to significantly improve upon JPEG and WebP formats. The results are competitive with those produced by the JPEG2000 standard.
△ Less
Submitted 14 May, 2021;
originally announced May 2021.
-
Construction of wavelet dictionaries for ECG modelling
Authors:
Dana Cerna,
Laura Rebollo-Neira
Abstract:
The purpose of sparse modelling of ECG signals is to represent an ECG record, given by sample points, as a linear combination of as few elementary components as possible. This can be achieved by creating a redundant set, called a dictionary, from where the elementary components are selected. The success in sparsely representing an ECG record depends on the nature of the dictionary being considered…
▽ More
The purpose of sparse modelling of ECG signals is to represent an ECG record, given by sample points, as a linear combination of as few elementary components as possible. This can be achieved by creating a redundant set, called a dictionary, from where the elementary components are selected. The success in sparsely representing an ECG record depends on the nature of the dictionary being considered. In this paper we focus on the construction of different families of wavelet dictionaries, which are appropriate for the purpose of reducing dimensionality of ECG signals through sparse representation modelling. The suitability of wavelet dictionaries for ECG modelling, applying the Optimized Orthogonal Matching Pursuit approach for the selection process, was demonstrated in a previous work on the MIT-BIH Arrhythmia database consisting of 48 records each of which of 30 min length. This paper complements the previous one by presenting the technical details, methods, algorithms, and MATLAB software facilitating the construction of different families of wavelet dictionaries. The implementation allows for straightforward further extensions to include additional wavelet families. The sparsity in the representation of an ECG record significantly improves in relation to the sparsity produced by the corresponding wavelet basis. This result holds true for the 17 wavelet families considered here.
△ Less
Submitted 21 September, 2019;
originally announced September 2019.
-
Mixed-transform based codec for 2D compression of ECG signals
Authors:
Johan Chagnon,
Laura Rebollo-Neira
Abstract:
A method for ECG compression, by imaging the record as a 2D array and implementing a transform lossy compression strategy, is advanced. The particularity of the proposed transformation consists in applying a Discrete Wavelet Transform along one of the dimensions and the Discrete Cosine Transform along the other dimension. The performance of the method is demonstrated on the MIT-BIH Arrhythmia data…
▽ More
A method for ECG compression, by imaging the record as a 2D array and implementing a transform lossy compression strategy, is advanced. The particularity of the proposed transformation consists in applying a Discrete Wavelet Transform along one of the dimensions and the Discrete Cosine Transform along the other dimension. The performance of the method is demonstrated on the MIT-BIH Arrhythmia database. Significant improvements upon the 1D version of the codec, and on benchmarks for 2D ECG compression, are achieved.
△ Less
Submitted 9 August, 2019;
originally announced August 2019.
-
Effective high compression of ECG signals at low level distortion
Authors:
Laura Rebollo-Neira
Abstract:
An effective method for compression of ECG signals, which falls within the transform lossy compression category, is proposed. The transformation is realized by a fast wavelet transform. The effectiveness of the approach, in relation to the simplicity and speed of its implementation, is a consequence of the efficient storage of the outputs of the algorithm which is realized in compressed Hierarchic…
▽ More
An effective method for compression of ECG signals, which falls within the transform lossy compression category, is proposed. The transformation is realized by a fast wavelet transform. The effectiveness of the approach, in relation to the simplicity and speed of its implementation, is a consequence of the efficient storage of the outputs of the algorithm which is realized in compressed Hierarchical Data Format. The compression performance is tested on the MIT-BIH Arrhythmia database producing compression results which largely improve upon recently reported benchmarks on the same database. For a distortion corresponding to a percentage root-mean-square difference PRD of 0.53, in mean value, the achieved average compression ratio is 23.17 with quality score of 43.93. For a mean value of PRD up to 1.71 the compression ratio increases up to 62.5. The compression of a 30 min record is realized in an average time of 0.14 s. The insignificant delay for the compression process, together with the high compression ratio achieved at low level distortion and the negligible time for the signal recovery, uphold the suitability of the technique for supporting distant clinical health care.
△ Less
Submitted 1 January, 2019;
originally announced January 2019.
-
Wavelet Based Dictionaries for Piecewise Dimensionality Reduction of ECG Signals
Authors:
Laura Rebollo-Neira,
Dana Cerna
Abstract:
Dimensionality reduction of ECG signals is considered within the framework of sparse representation. The approach constructs the signal model by selecting elementary components from a redundant dictionary via a greedy strategy. The proposed wavelet dictionaries are built from the multiresolution scheme, but translating the prototypes within a shorter step than that corresponding to the wavelet bas…
▽ More
Dimensionality reduction of ECG signals is considered within the framework of sparse representation. The approach constructs the signal model by selecting elementary components from a redundant dictionary via a greedy strategy. The proposed wavelet dictionaries are built from the multiresolution scheme, but translating the prototypes within a shorter step than that corresponding to the wavelet basis. The reduced representation of the signal is shown to be suitable for compression at low level distortion. In that regard, compression results are superior to previously reported benchmarks on the MIT-BIH Arrhythmia data set.
△ Less
Submitted 10 June, 2019; v1 submitted 13 November, 2018;
originally announced November 2018.
-
Sparse Representation of 3D Images for Piecewise Dimensionality Reduction with High Quality Reconstruction
Authors:
Laura Rebollo-Neira,
Daniel Whitehouse
Abstract:
Sparse representation of 3D images is considered within the context of data reduction. The goal is to produce high quality approximations of 3D images using fewer elementary components than the number of intensity points in the 3D array. This is achieved by means of a highly redundant dictionary and a dedicated pursuit strategy especially designed for low memory requirements. The benefit of the pr…
▽ More
Sparse representation of 3D images is considered within the context of data reduction. The goal is to produce high quality approximations of 3D images using fewer elementary components than the number of intensity points in the 3D array. This is achieved by means of a highly redundant dictionary and a dedicated pursuit strategy especially designed for low memory requirements. The benefit of the proposed framework is illustrated in the first instance by demonstrating the gain in dimensionality reduction obtained when approximating true color images as very thin 3D arrays, instead of performing an independent channel by channel approximation. The full power of the approach is further exemplified by producing high quality approximations of hyper-spectral images with a reduction of up to 371 times the number of data points in the representation.
△ Less
Submitted 10 June, 2019; v1 submitted 29 July, 2018;
originally announced July 2018.
-
A dedicated codec for compression of Gravitational Waves Sound
Authors:
Laura Rebollo-Neira
Abstract:
A dedicated codec for compression of gravitational waves sound with high quality recovery is proposed. The performance is tested on the available set of gravitational sound signals that has been theoretically generated at the Massachusetts Institute of Technology (MIT). The approach is based on a model for data reduction rendering high quality approximation of the signals. The reduction of dimensi…
▽ More
A dedicated codec for compression of gravitational waves sound with high quality recovery is proposed. The performance is tested on the available set of gravitational sound signals that has been theoretically generated at the Massachusetts Institute of Technology (MIT). The approach is based on a model for data reduction rendering high quality approximation of the signals. The reduction of dimensionality is achieved by selecting elementary components from a redundant set called a dictionary. Comparisons with the compression standard MP3 demonstrate the merit of the dedicated technique for compressing this type of sound.
△ Less
Submitted 4 June, 2018;
originally announced June 2018.