Sabah M. Ahmed

A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients

Abstract This paper describes a new algorithm for electrocardiogram (ECG) compression. The main goal of the algorithm is to reduce the bit rate while keeping the reconstructed signal distortion at a clinically acceptable level. It is based on the compression of the linearly predicted residuals of the wavelet coefficients of the signal. In this algorithm, the input signal is divided into blocks and each block goes through a discrete wavelet transform; then the resulting wavelet coefficients are linearly predicted. In this way, a set of uncorrelated transform domain signals is obtained. These signals are compressed using various coding methods, including modified run-length and Huffman coding techniques. The error corresponding to the difference between the wavelet coefficients and the predicted coefficients is minimized in order to get the best predictor. The method is assessed through the use of percent root-mean square difference (PRD) and visual inspection measures. By this compression method, small PRD and high compression ratio with low implementation complexity are achieved. Finally, we have compared the performance of the ECG compression algorithm on data from the MIT-BIH database.

ECG data compression using optimal non-orthogonal wavelet transform

This paper introduces an effective technique for the compression of electrocardiogram (ECG) signals. The technique is based on a new class of non-orthogonal discrete wavelet transform (DWT). The performance of ECG compression algorithm is measured by its ability to minimize distortion while retaining all clinically significant features of the signal. The percent root-mean square difference (PRD) is used as an accepted standard for measuring the signal distortion. However, there is no standard for measuring the clinically significant features retained after signal reconstruction. The coefficients of the DWT are calculated such that the square of the difference between the original signal and the reconstructed one is minimum in least mean square sense. The resulting transforms deal with signals of arbitrary lengths; that means the signal length is not restricted to be a multiple of power of 2. Numerical results comparing the performance of the constructed non-orthogonal transform with that of W-transform and Daubechies D(4) orthogonal transform are given. These results show that, independent of signal length, the decomposition of the signal up to the fourth level is sufficient for getting minimum PRD. In addition, the proposed technique yields the lowest PRD compared to the other two algorithms and for a compression ratio less than 10 the optimal transform can be obtained for only one ECG period. However, for a higher compression ratio the PRD is smaller for long signals.

Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks

Energy hole problem is a critical issue for data gathering in wireless sensor networks. Sensors near the static sink act as relays for far sensors and thus will deplete their energy very quickly, resulting energy holes in the sensor field. Exploiting the mobility of a sink has been widely accepted as an efficient way to alleviate this problem. However, determining an optimal moving trajectory for a mobile sink is a non-deterministic polynomial-time hard problem. Thus, this paper proposed a mobile sink-based adaptive immune energy-efficient clustering protocol (MSIEEP) to alleviate the energy holes. A MSIEEP uses the adaptive immune algorithm (AIA) to guide the mobile sink-based on minimizing the total dissipated energy in communication and overhead control packets. Moreover, AIA is used to find the optimum number of cluster heads (CHs) to improve the lifetime and stability period of the network. The performance of MSIEEP is compared with the previously published protocols; namely, low-energy adaptive clustering hierarchy (LEACH), genetic algorithm-based LEACH, amend LEACH, rendezvous, and mobile sink improved energy-efficient PEGASIS-based routing protocol using MATLAB. Simulation results show that MSIEEP is more reliable and energy efficient as compared with other protocols. Furthermore, it improves the lifetime, the stability, and the instability periods over the previous protocols, because it always selects CHs from high-energy nodes. Moreover, the mobile sink increases the ability of the proposed protocol to deliver packets to the destination.

Biometric authentication based on PCG and ECG signals: present status and future directions

Due to the great advances in biomedical digital signal processing, new biometric traits have showed noticeable improvements in authentication systems. Recently, the ElectroCardioGram (ECG) and the PhonoCardioGraph (PCG) have been proposed as novel biometrics. This paper aims to review the previous studies related to the usage of the ECG and PCG signals in human recognition. In addition, we discuss briefly the most important techniques and methodologies used by researchers in the preprocessing, feature extraction and classification of the ECG and PCG signals. At the end, we introduce some future considerations that can be applied in this topic such as: the fusion between different techniques previously used, use both ECG and PCG signals in a multimodal biometric authentication system and building a prototype system for real-time authentication.

A wireless emergency telemedicine system for patients monitoring and diagnosis

Recently, remote healthcare systems have received increasing attention in the last decade, explaining why intelligent systems with physiology signal monitoring for e-health care are an emerging area of development. Therefore, this study adopts a system which includes continuous collection and evaluation of multiple vital signs, long-term healthcare, and a cellular connection to a medical center in emergency case and it transfers all acquired raw data by the internet in normal case. The proposed system can continuously acquire four different physiological signs, for example, ECG, SpO2, temperature, and blood pressure and further relayed them to an intelligent data analysis scheme to diagnose abnormal pulses for exploring potential chronic diseases. The proposed system also has a friendly web-based interface for medical staff to observe immediate pulse signals for remote treatment. Once abnormal event happened or the request to real-time display vital signs is confirmed, all physiological signs will be immediately transmitted to remote medical server through both cellular networks and internet. Also data can be transmitted to a family members mobile phone or doctors phone through GPRS. A prototype of such system has been successfully developed and implemented, which will offer high standard of healthcare with a major reduction in cost for our society.

A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks

A Centralized Immune-Voronoi deployment Algorithm (CIVA) is proposed.CIVA considers the binary and the probabilistic model for enhancing the coverage.CIVA adjusts the positions, the sensing ranges and the radios of MSNs in MWSN.CIVA provides a better trade-off between the coverage and the energy consumption.Simulation experiments were conducted in MATLAB correctly. Saving energy is a most important challenge in Mobile Wireless Sensor Networks (MWSNs) to extend the lifetime, and optimal coverage is the key to it. Therefore, this paper proposes a Centralized Immune-Voronoi deployment Algorithm (CIVA) to maximize the coverage based on both binary and probabilistic models. CIVA utilizes the multi-objective immune algorithm that uses the Voronoi diagram properties to provide a better trade-off between the coverage and the energy consumption. The CIVA algorithm consists from two phases to improve the lifetime and the coverage of MWSN. In the first phase, CIVA controls the positions and the sensing ranges of Mobile Sensor Nodes (MSNs) based on maximizing the coverage and minimizing the dissipated energy in mobility and sensing. While the second phase of CIVA adjusts the radio (sleep/active) of MSNs to minimize the number of active sensors based on minimizing the consumption energy in sensing and redundant coverage and preserving the coverage at high level. The performance of the CIVA is compared with the previous algorithms using Matlab simulation for different network configurations with and without obstacles. Simulation results show that the CIVA algorithm outperforms the previous algorithms in terms of the coverage and the dissipated energy for different networks configurations.

State-of-the-art methods and future perspectives for personal recognition based on electroencephalogram signals

In the past decade, biomedical instrumentations have witnessed major developments and now it is very easy to measure human biomedical electrical signals. One of these signals is the brain waves, known as electroencephalogram (EEG) signals, which became very easy to be measured using portable devices and dry electrodes. This opens the way for the use of brain waves in different applications rather than the biomedical diagnosis. One of the most recent non-medical applications for brain waves is the biometric authentication. Brain waves have some advantages which are not present in the commonly used identifiers, such as face and fingerprints, making them robust to spoof attacks. However, brain waves still face many challenges with reference to permanence and uniqueness. In this study, the authors discuss the employment of brain signals for human recognition tasks and focus on the challenges facing these signals towards the deployment of a practical biometric system. This study, also, provides a comprehensive review of the proposed approaches developed in EEG-based biometric authentication systems.

A Novel Biometric Approach for Human Identification and Verification Using Eye Blinking Signal

In this letter, a novel technique is adopted for human recognition based on eye blinking waveform extracted from electro-oculogram signals. For this purpose, a database of 25 subjects is collected using Neurosky Mindwave headset. Then, the eye blinking signal is extracted and applied for identification and verification tasks. The pre-processing stage includes empirical mode decomposition to isolate electro-oculogram signal from brainwaves. Then, time delineation of the eye blinking waveform is utilized for feature extraction. Finally, linear discriminant analysis is adopted for classification. Based on the achieved results, the proposed system can identify subjects with best accuracy of 97.3% and verify them with an equal error rate of 3.7%. The obtained results in this letter confirm that eye blinking waveform carries discriminant information and is therefore appropriate as a basis for human recognition task.

A new multi-level approach to EEG based human authentication using eye blinking

A new multi-level EEG biometric authentication system based on eye blinking EOG signals is proposed.Eye blinking features based on time delineation.Two approaches for the proposed multi-level system based on feature and score level fusion.Multi-level system achieved higher recognition rates than single level one using EEG only. This letter proposes a new multi-level approach for human biometric authentication using Electro-Encephalo-Gram (EEG) signals (brain waves) and eye blinking Electro-Oculo-Gram (EOG) signals. The main objective of this letter is to improve the performance of the EEG based biometric authentication using eye blinking EOG signals which are considered as source of artifacts for EEG. Feature and score level fusion approaches are tested for the proposed multi-level system. Density based and canonical correlation analysis strategies are applied for the score and feature level fusions, respectively. Autoregressive modeling of EEG signals (during relaxation or visual stimulation) and time delineation of the eye blinking waveform are adopted for the feature extraction stage. Finally, the classification stage is performed using linear discriminxant analysis. For evaluation, a database of 31 subjects performing three different tasks of relaxation, visual stimulation, and eye blinking was collected using Neursky Mindwave headset. Using eye blinking features, a significant improvement is achieved, in terms of correct recognition and equal error rates, for the proposed multi-level EEG biometric system over single level system using EEG only.

An Unequal Multi-hop Balanced Immune Clustering protocol for wireless sensor networks

Display Omitted An Unequal Multi-hop Balanced Immune Clustering protocol (UMBIC) is proposed.UMBIC solves the hot spot problem and improves the lifetime of networks.UMBIC adjusts the intra-cluster and inter-cluster energy dissipation of clusters.UMBIC utilizes the multi-objective immune algorithm to finds the optimum clusters.Simulation experiments were conducted in MATLAB correctly. In multi-hop routing, cluster heads near the base station act as relays for far cluster heads and thus will deplete their energy very quickly. Thus, hot spots in the sensor field result. This paper introduces a new clustering algorithm named an Unequal Multi-hop Balanced Immune Clustering protocol (UMBIC) to solve the hot spot problem and improve the lifetime of small and large scale/homogeneous and heterogeneous wireless sensor networks with different densities. UMBIC protocol utilizes the Unequal Clustering Mechanism (UCM) and the Multi-Objective Immune Algorithm (MOIA) to adjust the intra-cluster and inter-cluster energy consumption. The UCM is used to partition the network into clusters of unequal size based on distance with reference to base station and residual energy. While the MOIA constructs an optimum clusters and a routing tree among them based on covering the entire sensor field, ensuring the connectivity among nodes and minimizing the communication cost of all nodes. The UMBIC protocol rotates the role of cluster heads among the nodes only if the residual energy of one of the current cluster heads less than the energy threshold, as a result the time computational and overheads are saved. Simulation results show that, compared with other protocols, the UMBIC protocol can effectively improve the network lifetime, solve the hot spot problem and balance the energy consumption among all nodes in the network. Moreover, it has less overheads and computational complexity.