FAST EMPIRICAL MODE DECOMPOSITIONS OF MULTIVARIATE DATA BASED ON ADAPTIVE SPLINE-WAVELETS AND A GENERALIZATION OF THE HILBERT-HUANG-TRANSFORMATION (HHT) TO ARBITRARY SPACE DIMENSIONS

The Hilbert-Huang-Transform (HHT) has proven to be an appropriate multiscale analysis technique specifically for nonlinear and nonstationary time series on non-equidistant grids. It is empirically adapted to the data: first, an additive decomposition of the data (empirical mode decomposition, EMD) into certain multiscale components is computed, denoted as intrinsic mode functions. Second, to each of these components, the Hilbert transform is applied. The resulting Hilbert spectrum of the modes provides a localized time-frequency spectrum and instantaneous (time-dependent) frequencies. For the first step, the empirical decomposition of the data, a different method based on local means has been developed by Chen et al. (2006). In this paper, we extend their method to multivariate data sets in arbitrary space dimensions. We place special emphasis on deriving a method which is numerically fast also in higher dimensions. Our method works in a coarse-to-fine fashion and is based on adaptive (tensor-product) spline-wavelets. We provide some numerical comparisons to a method based on linear finite elements and one based on thin-plate-splines to demonstrate the performance of our method, both with respect to the quality of the approximation as well as the numerical efficiency. Second, for a generalization of the Hilbert transform to the multivariate case, we consider the Riesz transformation and an embedding into Clifford-algebra valued functions, from which instantaneous amplitudes, phases and orientations can be derived. We conclude with some numerical examples.