Showing papers on "Wavelet published in 2016"

ECG Classification Using Wavelet Packet Entropy and Random Forests

Abstract: The electrocardiogram (ECG) is one of the most important techniques for heart disease diagnosis. Many traditional methodologies of feature extraction and classification have been widely applied to ECG analysis. However, the effectiveness and efficiency of such methodologies remain to be improved, and much existing research did not consider the separation of training and testing samples from the same set of patients (so called inter-patient scheme). To cope with these issues, in this paper, we propose a method to classify ECG signals using wavelet packet entropy (WPE) and random forests (RF) following the Association for the Advancement of Medical Instrumentation (AAMI) recommendations and the inter-patient scheme. Specifically, we firstly decompose the ECG signals by wavelet packet decomposition (WPD), and then calculate entropy from the decomposed coefficients as representative features, and finally use RF to build an ECG classification model. To the best of our knowledge, it is the first time that WPE and RF are used to classify ECG following the AAMI recommendations and the inter-patient scheme. Extensive experiments are conducted on the publicly available MIT–BIH Arrhythmia database and influence of mother wavelets and level of decomposition for WPD, type of entropy and the number of base learners in RF on the performance are also discussed. The experimental results are superior to those by several state-of-the-art competing methods, showing that WPE and RF is promising for ECG classification.

Transforms and Operators for Directional Bioimage Analysis: A Survey

Abstract: We give a methodology-oriented perspective on directional image analysis and rotation-invariant processing. We review the state of the art in the field and make connections with recent mathematical developments in functional analysis and wavelet theory. We unify our perspective within a common framework using operators. The intent is to provide image-processing methods that can be deployed in algorithms that analyze biomedical images with improved rotation invariance and high directional sensitivity. We start our survey with classical methods such as directional-gradient and the structure tensor. Then, we discuss how these methods can be improved with respect to robustness, invariance to geometric transformations (with a particular interest in scaling), and computation cost. To address robustness against noise, we move forward to higher degrees of directional selectivity and discuss Hessian-based detection schemes. To present multiscale approaches, we explain the differences between Fourier filters, directional wavelets, curvelets, and shearlets. To reduce the computational cost, we address the problem of matching directional patterns by proposing steerable filters, where one might perform arbitrary rotations and optimizations without discretizing the orientation. We define the property of steerability and give an introduction to the design of steerable filters. We cover the spectrum from simple steerable filters through pyramid schemes up to steerable wavelets. We also present illustrations on the design of steerable wavelets and their application to pattern recognition.

An Efficient Threshold Prediction Scheme for Wavelet Based ECG Signal Noise Reduction Using Variable Step Size Firefly Algorithm

Abstract: Electrocardiographic (ECG) signal is significant to diagnose cardiac arrhythmia among various biological signals. The accurate analysis of noisy Electrocardiographic (ECG) signal is very motivating challenge. Prior to automated analysis, the noises present in ECG signal need to be eliminated for accurate diagnosis. Many researchers have been reported different methods for denoising the ECG signal in recent years. In this paper, an optimized threshold mechanism is proposed for wavelet based medical signal noise reduction. This scheme is based on a variable step size firefly algorithm (VSSFA) in dual tree complex wavelet scheme, in which the VSSFA is utilized for threshold optimization. This approach is evaluated on several normal and abnormal ECG signals of MIT/BIH arrhythmia database, by artificially adding white Gaussian noises with variation of 5dB and 10dB. Simulation result illustrate that the proposed system is well performance in various noise level, and obtains better visual quality compare with other methods.

A Combined Wavelet and Data-Mining Based Intelligent Protection Scheme for Microgrid

Abstract: This paper presents an intelligent protection scheme for microgrid using combined wavelet transform and decision tree. The process starts at retrieving current signals at the relaying point and preprocessing through wavelet transform to derive effective features such as change in energy, entropy, and standard deviation using wavelet coefficients. Once the features are extracted against faulted and unfaulted situations for each-phase, the data set is built to train the decision tree (DT), which is validated on the unseen data set for fault detection in the microgrid. Further, the fault classification task is carried out by including the wavelet based features derived from sequence components along with the features derived from the current signals. The new data set is used to build the DT for fault detection and classification. Both the DTs are extensively tested on a large data set of 3860 samples and the test results indicate that the proposed relaying scheme can effectively protect the microgrid against faulty situations, including wide variations in operating conditions.

A General Framework for Compressed Sensing and Parallel MRI Using Annihilating Filter Based Low-Rank Hankel Matrix

Abstract: Parallel MRI (pMRI) and compressed sensing MRI (CS-MRI) have been considered as two distinct reconstruction problems. Inspired by recent k-space interpolation methods, an annihilating filter-based low-rank Hankel matrix approach is proposed as a general framework for sparsity-driven k-space interpolation method which unifies pMRI and CS-MRI. Specifically, our framework is based on a novel observation that the transform domain sparsity in the primary space implies the low-rankness of weighted Hankel matrix in the reciprocal space. This converts pMRI and CS-MRI to a k-space interpolation problem using a structured matrix completion. Experimental results using in vivo data for single/multicoil imaging as well as dynamic imaging confirmed that the proposed method outperforms the state-of-the-art pMRI and CS-MRI.

Multiple-change-point detection for high dimensional time series via sparsified binary segmentation

Abstract: Time series segmentation, a.k.a. multiple change-point detection, is a well-established problem. However, few solutions are designed specifically for high-dimensional situations. In this paper, our interest is in segmenting the second-order structure of a high-dimensional time series. In a generic step of a binary segmentation algorithm for multivariate time series, one natural solution is to combine CUSUM statistics obtained from local periodograms and cross-periodograms of the components of the input time series. However, the standard "maximum" and "average" methods for doing so often fail in high dimensions when, for example, the change-points are sparse across the panel or the CUSUM statistics are spuriously large. In this paper, we propose the Sparsified Binary Segmentation (SBS) algorithm which aggregates the CUSUM statistics by adding only those that pass a certain threshold. This "sparsifying" step reduces the impact of irrelevant, noisy contributions, which is particularly beneficial in high dimensions. In order to show the consistency of SBS, we introduce the multivariate Locally Stationary Wavelet model for time series, which is a separate contribution of this work.

Automatic microseismic denoising and onset detection using the synchrosqueezed continuous wavelet transform

Abstract: Typical microseismic data recorded by surface arrays are characterized by low signal-to-noise ratios (S/Ns) and highly nonstationary noise that make it difficult to detect small events. Currently, array or crosscorrelation-based approaches are used to enhance the S/N prior to processing. We have developed an alternative approach for S/N improvement and simultaneous detection of microseismic events. The proposed method is based on the synchrosqueezed continuous wavelet transform (SS-CWT) and custom thresholding of single-channel data. The SS-CWT allows for the adaptive filtering of time- and frequency-varying noise as well as offering an improvement in resolution over the conventional wavelet transform. Simultaneously, the algorithm incorporates a detection procedure that uses the thresholded wavelet coefficients and detects an arrival as a local maxima in a characteristic function. The algorithm was tested using a synthetic signal and field microseismic data, and our results have been compared wit...

Seismic Time–Frequency Analysis via Empirical Wavelet Transform

Abstract: Time–frequency analysis is able to reveal the useful information hidden in the seismic data. The high resolution of the time–frequency representation is of great importance to depict geological structures. In this letter, we propose a novel seismic time–frequency analysis approach using the newly developed empirical wavelet transform (EWT). It is the first time that EWT is applied in analyzing multichannel seismic data for the purpose of seismic exploration. EWT is a fully adaptive signal-analysis approach, which is similar to the empirical mode decomposition but has a consolidated mathematical background. EWT first estimates the frequency components presented in the seismic signal, then computes the boundaries, and extracts oscillatory components based on the boundaries computed. Synthetic, 2-D, and 3-D real seismic data are used to comprehensively demonstrate the effectiveness of the proposed seismic time–frequency analysis approach. Results show that the EWT can provide a much higher resolution than the traditional continuous wavelet transform and offers the potential in precisely highlighting geological and stratigraphic information.

A New Wavelet Denoising Method for Selecting Decomposition Levels and Noise Thresholds

Abstract: A new method is presented to denoise 1-D experimental signals using wavelet transforms. Although the state-of-the-art wavelet denoising methods perform better than other denoising methods, they are not very effective for experimental signals. Unlike images and other signals, experimental signals in chemical and biophysical applications, for example, are less tolerant to signal distortion and under-denoising caused by the standard wavelet denoising methods. The new method: 1) provides a method to select the number of decomposition levels to denoise; 2) uses a new formula to calculate noise thresholds that does not require noise estimation; 3) uses separate noise thresholds for positive and negative wavelet coefficients; 4) applies denoising to the approximation component; and 5) allows the flexibility to adjust the noise thresholds. The new method is applied to continuous wave electron spin resonance spectra and it is found that it increases the signal-to-noise ratio (SNR) by more than 32 dB without distorting the signal, whereas standard denoising methods improve the SNR by less than 10 dB and with some distortion. In addition, its computation time is more than six times faster.

Cyclic Crack Monitoring of a Reinforced Concrete Column under Simulated Pseudo-Dynamic Loading Using Piezoceramic-Based Smart Aggregates

Abstract: Structural health monitoring is an important aspect of maintenance for bridge columns in areas of high seismic activity. In this project, recently developed piezoceramic-based transducers, known as smart aggregates (SA), were utilized to perform structural health monitoring of a reinforced concrete (RC) bridge column subjected to pseudo-dynamic loading. The SA-based approach has been previously verified for static and dynamic loading but never for pseudo-dynamic loading. Based on the developed SAs, an active-sensing approach was developed to perform real-time health status evaluation of the RC column during the loading procedure. The existence of cracks attenuated the stress wave transmission energy during the loading procedure and reduced the amplitudes of the signal received by SA sensors. To detect the crack evolution and evaluate the damage severity, a wavelet packet-based structural damage index was developed. Experimental results verified the effectiveness of the SAs in structural health monitoring of the RC column under pseudo-dynamic loading. In addition to monitoring the general severity of the damage, the local structural damage indices show potential to report the cyclic crack open-close phenomenon subjected to the pseudo-dynamic loading.

Photometric supernova classification with machine learning

Abstract: Automated photometric supernova classification has become an active area of research in recent years in light of current and upcoming imaging surveys such as the Dark Energy Survey (DES) and the Large Synoptic Survey Telescope, given that spectroscopic confirmation of type for all supernovae discovered will be impossible. Here, we develop a multi-faceted classification pipeline, combining existing and new approaches. Our pipeline consists of two stages: extracting descriptive features from the light curves and classification using a machine learning algorithm. Our feature extraction methods vary from model-dependent techniques, namely SALT2 fits, to more independent techniques that fit parametric models to curves, to a completely model-independent wavelet approach. We cover a range of representative machine learning algorithms, including naive Bayes, k-nearest neighbors, support vector machines, artificial neural networks, and boosted decision trees (BDTs). We test the pipeline on simulated multi-band DES light curves from the Supernova Photometric Classification Challenge. Using the commonly used area under the curve (AUC) of the Receiver Operating Characteristic as a metric, we find that the SALT2 fits and the wavelet approach, with the BDTs algorithm, each achieve an AUC of 0.98, where 1 represents perfect classification. We find that a representative training set is essential for good classification, whatever the feature set or algorithm, with implications for spectroscopic follow-up. Importantly, we find that by using either the SALT2 or the wavelet feature sets with a BDT algorithm, accurate classification is possible purely from light curve data, without the need for any redshift information.

ShearLab 3D: Faithful Digital Shearlet Transforms Based on Compactly Supported Shearlets

Abstract: Wavelets and their associated transforms are highly efficient when approximating and analyzing one-dimensional signals. However, multivariate signals such as images or videos typically exhibit curvilinear singularities, which wavelets are provably deficient in sparsely approximating and also in analyzing in the sense of, for instance, detecting their direction. Shearlets are a directional representation system extending the wavelet framework, which overcomes those deficiencies. Similar to wavelets, shearlets allow a faithful implementation and fast associated transforms. In this article, we will introduce a comprehensive carefully documented software package coined ShearLab 3D (www.ShearLab.org) and discuss its algorithmic details. This package provides MATLAB code for a novel faithful algorithmic realization of the 2D and 3D shearlet transform (and their inverses) associated with compactly supported universal shearlet systems incorporating the option of using CUDA. We will present extensive numerical experiments in 2D and 3D concerning denoising, inpainting, and feature extraction, comparing the performance of ShearLab 3D with similar transform-based algorithms such as curvelets, contourlets, or surfacelets. In the spirit of reproducible research, all scripts are accessible on www.ShearLab.org.

A deep convolutional neural network using directional wavelets for low-dose X-ray CT reconstruction

Abstract: Due to the potential risk of inducing cancers, radiation dose of X-ray CT should be reduced for routine patient scanning. However, in low-dose X-ray CT, severe artifacts usually occur due to photon starvation, beamhardening, etc, which decrease the reliability of diagnosis. Thus, high quality reconstruction from low-dose X-ray CT data has become one of the important research topics in CT community. Conventional model-based denoising approaches are, however, computationally very expensive, and image domain denoising approaches hardly deal with CT specific noise patterns. To address these issues, we propose an algorithm using a deep convolutional neural network (CNN), which is applied to wavelet transform coefficients of low-dose CT images. Specifically, by using a directional wavelet transform for extracting directional component of artifacts and exploiting the intra- and inter-band correlations, our deep network can effectively suppress CT specific noises. Moreover, our CNN is designed to have various types of residual learning architecture for faster network training and better denoising. Experimental results confirm that the proposed algorithm effectively removes complex noise patterns of CT images, originated from the reduced X-ray dose. In addition, we show that wavelet domain CNN is efficient in removing the noises from low-dose CT compared to an image domain CNN. Our results were rigorously evaluated by several radiologists and won the second place award in 2016 AAPM Low-Dose CT Grand Challenge. To the best of our knowledge, this work is the first deep learning architecture for low-dose CT reconstruction that has been rigorously evaluated and proven for its efficacy.

A Review of Physical and Perceptual Feature Extraction Techniques for Speech, Music and Environmental Sounds

Abstract: Endowing machines with sensing capabilities similar to those of humans is a prevalent quest in engineering and computer science. In the pursuit of making computers sense their surroundings, a huge effort has been conducted to allow machines and computers to acquire, process, analyze and understand their environment in a human-like way. Focusing on the sense of hearing, the ability of computers to sense their acoustic environment as humans do goes by the name of machine hearing. To achieve this ambitious aim, the representation of the audio signal is of paramount importance. In this paper, we present an up-to-date review of the most relevant audio feature extraction techniques developed to analyze the most usual audio signals: speech, music and environmental sounds. Besides revisiting classic approaches for completeness, we include the latest advances in the field based on new domains of analysis together with novel bio-inspired proposals. These approaches are described following a taxonomy that organizes them according to their physical or perceptual basis, being subsequently divided depending on the domain of computation (time, frequency, wavelet, image-based, cepstral, or other domains). The description of the approaches is accompanied with recent examples of their application to machine hearing related problems.

Medical Decision Support System for Diagnosis of Heart Arrhythmia using DWT and Random Forests Classifier

Abstract: In this study, Random Forests (RF) classifier is proposed for ECG heartbeat signal classification in diagnosis of heart arrhythmia. Discrete wavelet transform (DWT) is used to decompose ECG signals into different successive frequency bands. A set of different statistical features were extracted from the obtained frequency bands to denote the distribution of wavelet coefficients. This study shows that RF classifier achieves superior performances compared to other decision tree methods using 10-fold cross-validation for the ECG datasets and the obtained results suggest that further significant improvements in terms of classification accuracy can be accomplished by the proposed classification system. Accurate ECG signal classification is the major requirement for detection of all arrhythmia types. Performances of the proposed system have been evaluated on two different databases, namely MIT-BIH database and St. -Petersburg Institute of Cardiological Technics 12-lead Arrhythmia Database. For MIT-BIH database, RF classifier yielded an overall accuracy 99.33 % against 98.44 and 98.67 % for the C4.5 and CART classifiers, respectively. For St. -Petersburg Institute of Cardiological Technics 12-lead Arrhythmia Database, RF classifier yielded an overall accuracy 99.95 % against 99.80 % for both C4.5 and CART classifiers, respectively. The combined model with multiscale principal component analysis (MSPCA) de-noising, discrete wavelet transform (DWT) and RF classifier also achieves better performance with the area under the receiver operating characteristic (ROC) curve (AUC) and F-measure equal to 0.999 and 0.993 for MIT-BIH database and 1 and 0.999 for and St. -Petersburg Institute of Cardiological Technics 12-lead Arrhythmia Database, respectively. Obtained results demonstrate that the proposed system has capacity for reliable classification of ECG signals, and to assist the clinicians for making an accurate diagnosis of cardiovascular disorders (CVDs).

Hybrid Seismic Denoising Using Higher-Order Statistics and Improved Wavelet Block Thresholding

Abstract: We introduce a nondiagonal seismic denoising method based on the continuous wavelet transform with hybrid block thresholding (BT). Parameters for the BT step are adaptively adjusted to the inferred signal property by minimizing the unbiased risk estimate of Stein (1980). The efficiency of the denoising for seismic data has been improved by adapting the wavelet thresholding and adding a preprocessing step based on a higher‐order statistical analysis and a postprocessing step based on Wiener filtering. Application of the proposed method on synthetic and real seismic data shows the effectiveness of the method for denoising and improving the signal‐to‐noise ratio of local microseismic, regional, and ocean bottom seismic data.