Three-dimensional empirical mode decomposition (TEMD): A fast approach motivated by separable filters

Empirical mode decomposition (EMD) has emerged as a powerful tool for signal/image processing. However, extending the EMD to its three-dimensional (3D) version remains a challenging task due to the enormous computational effort. In this paper, we propose a fast 3D EMD (TEMD) to decompose a volume into several 3D intrinsic mode functions (TIMFs). Two strategies are introduced to accelerate the TEMD. On the one hand, the distances among extrema, which can be used to identify the filter sizes, are effectively calculated by 3D Delaunay triangulation (DT). On the other hand, separable filters are adopted to generate the envelopes. Rather than performing a 3D filter, we separately apply a one-dimensional (1D) filter three times to obtain the same results with much less computational requirements. Simulation results demonstrate that the proposed TEMD method significantly speeds up the calculation and yields improved decomposition performance on synthetic and real world data. HighlightsPropose a fast EMD method for dealing with 3D data.Determine filter sizes by 3D Delaunay triangulation.Generate all of the envelopes by separable filters.Validate effectiveness of the proposed TEMD by simulations.

[1]  U. Rajendra Acharya,et al.  Application of empirical mode decomposition for analysis of normal and diabetic RR-interval signals , 2015, Expert Syst. Appl..

[2]  D. Foster,et al.  Frequency of metamerism in natural scenes , 2006 .

[3]  Manuel Lozano,et al.  Performance evaluation of the Hilbert-Huang transform for respiratory sound analysis and its application to continuous adventitious sound characterization , 2016, Signal Process..

[4]  Hugo Leonardo Rufiner,et al.  A new algorithm for instantaneous F0 speech extraction based on Ensemble Empirical Mode Decomposition , 2009, 2009 17th European Signal Processing Conference.

[5]  Tianyou Chai,et al.  Multi-frequency signal modeling using empirical mode decomposition and PCA with application to mill load estimation , 2015, Neurocomputing.

[6]  Jihong Yan,et al.  Improved Hilbert-Huang transform based weak signal detection methodology and its application on incipient fault diagnosis and ECG signal analysis , 2014, Signal Process..

[7]  Jean Claude Nunes,et al.  Image analysis by bidimensional empirical mode decomposition , 2003, Image Vis. Comput..

[8]  O. Eisen,et al.  Ground‐based measurements of spatial and temporal variability of snow accumulation in East Antarctica , 2008 .

[9]  Ram Bilas Pachori,et al.  Empirical Mode Decomposition-Based Detection of Bend-Induced Error and Its Correction in a Raman Optical Fiber Distributed Temperature Sensor , 2016, IEEE Sensors Journal.

[10]  Norden E. Huang,et al.  A review on Hilbert‐Huang transform: Method and its applications to geophysical studies , 2008 .

[11]  Richard Szeliski,et al.  Computer Vision - Algorithms and Applications , 2011, Texts in Computer Science.

[12]  Jason Sheng-Hong Tsai,et al.  An improved bidimensional empirical mode decomposition: A mean approach for fast decomposition , 2014, Signal Process..

[13]  Jiwu Huang,et al.  Robust Image Watermarking Based on Multiband Wavelets and Empirical Mode Decomposition , 2007, IEEE Transactions on Image Processing.

[14]  Yuan Yan Tang,et al.  A mean approximation based bidimensional empirical mode decomposition with application to image fusion , 2016, Digit. Signal Process..

[15]  R. Dutton,et al.  Delaunay triangulation and 3D adaptive mesh generation , 1997 .

[16]  Rodrigo Fernandes de Mello,et al.  Applying Empirical Mode Decomposition and mutual information to separate stochastic and deterministic influences embedded in signals , 2016, Signal Process..

[17]  Gangbing Song,et al.  Multivariate empirical mode decomposition and its application to fault diagnosis of rolling bearing , 2016 .

[18]  李幼升,et al.  Ph , 1989 .

[19]  Silong Peng,et al.  Directional EMD and its application to texture segmentation , 2005, Science in China Series F: Information Sciences.

[20]  Zhijing Yang,et al.  Nonlinear and adaptive undecimated hierarchical multiresolution analysis for real valued discrete time signals via empirical mode decomposition approach , 2015, Digit. Signal Process..

[21]  Norden E. Huang,et al.  Ensemble Empirical Mode Decomposition: a Noise-Assisted Data Analysis Method , 2009, Adv. Data Sci. Adapt. Anal..

[22]  Madhuchhanda Mitra,et al.  Empirical mode decomposition based ECG enhancement and QRS detection , 2012, Comput. Biol. Medicine.

[23]  Markku Renfors,et al.  Code Tracking Algorithms for Mitigating Multipath Effects in Fading Channels for Satellite-Based Positioning , 2008, EURASIP J. Adv. Signal Process..

[24]  D. P. Mandic,et al.  Multivariate empirical mode decomposition , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[25]  Brejesh Lall,et al.  DEMD-based video coding for textured videos in an H.264/MPEG framework , 2015, Pattern Recognit. Lett..

[26]  Yang Lu,et al.  Hyperspectral Image Classification Based on Three-Dimensional Scattering Wavelet Transform , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Xiaohua Xie.  Illumination preprocessing for face images based on empirical mode decomposition , 2014, Signal Process..

[28]  Begüm Demir,et al.  Empirical Mode Decomposition of Hyperspectral Images for Support Vector Machine Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[29]  K. K. Sharma,et al.  Hybrid image fusion scheme using self-fractional Fourier functions and multivariate empirical mode decomposition , 2014, Signal Process..

[30]  Anuj Srivastava,et al.  Elastic Shape Analysis of Cylindrical Surfaces for 3D/2D Registration in Endometrial Tissue Characterization , 2014, IEEE Transactions on Medical Imaging.

[31]  Jamal Riffi,et al.  3D extension of the fast and adaptive bidimensional empirical mode decomposition , 2015, Multidimens. Syst. Signal Process..

[32]  Rajeev Sharma,et al.  Classification of epileptic seizures in EEG signals based on phase space representation of intrinsic mode functions , 2015, Expert Syst. Appl..

[33]  Yi Shen,et al.  Hyperspectral image classification with multivariate empirical mode decomposition-based features , 2014, 2014 IEEE International Instrumentation and Measurement Technology Conference (I2MTC) Proceedings.

[34]  Yi Shen,et al.  Multivariate Gray Model-Based BEMD for Hyperspectral Image Classification , 2013, IEEE Transactions on Instrumentation and Measurement.

[35]  Ram Bilas Pachori,et al.  APPLICATION OF EMPIRICAL MODE DECOMPOSITION–BASED FEATURES FOR ANALYSIS OF NORMAL AND CAD HEART RATE SIGNALS , 2016 .

[36]  U. Rajendra Acharya,et al.  Application of Entropy Measures on Intrinsic Mode Functions for the Automated Identification of Focal Electroencephalogram Signals , 2015, Entropy.

[37]  Norden E. Huang,et al.  The Multi-Dimensional Ensemble Empirical Mode Decomposition Method , 2009, Adv. Data Sci. Adapt. Anal..

[38]  Hai Huang,et al.  Speech pitch determination based on Hilbert-Huang transform , 2006, Signal Process..

[39]  Yi Shen,et al.  Discrete multivariate gray model based boundary extension for bi-dimensional empirical mode decomposition , 2013, Signal Process..

[40]  Ioannis Pitas,et al.  Analog implementation of fast min/max filtering , 1998 .

[41]  ChenChin-Yu,et al.  An improved bidimensional empirical mode decomposition , 2014 .

[42]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[43]  Jesmin F. Khan,et al.  Fast and Adaptive Bidimensional Empirical Mode Decomposition Using Order-Statistics Filter Based Envelope Estimation , 2008, EURASIP J. Adv. Signal Process..

[44]  Anderson Rocha,et al.  Object Delineation by -Connected Components , 2008, EURASIP J. Adv. Signal Process..