×

Novel and efficient computation of Hilbert-Huang transform on surfaces. (English) Zbl 1418.68231

Summary: Hilbert-Huang Transform (HHT) has proven to be extremely powerful for signal processing and analysis in 1D time series, and its generalization to regular tensor-product domains (e.g., 2D and 3D Euclidean space) has also demonstrated its widespread utilities in image processing and analysis. Compared with popular Fourier transform and wavelet transform, the most prominent advantage of Hilbert-Huang Transform (HHT) is that, it is a fully data-driven, adaptive method, especially valuable for handling non-stationary and nonlinear signals. Two key technical elements of Hilbert-Huang transform are: (1) Empirical Mode Decomposition (EMD) and (2) Hilbert spectra computation. HHT’s uniqueness results from its capability to reveal both global information (i.e., Intrinsic Mode Functions (IMFs) enabled by EMD) and local information (i.e., the computation of local frequency, amplitude (energy) and phase information enabled by Hilbert spectra computation) from input signals. Despite HHT’s rapid advancement in the past decade, its theory and applications on surfaces remain severely under-explored due to the current technical challenge in conducting Hilbert spectra computation on surfaces. To ameliorate, this paper takes a new initiative to compute the Riesz transform on 3D surfaces, a natural generalization of Hilbert transform in higher-dimensional cases, with a goal to make the theoretic breakthrough. The core of our theoretic and computational framework is to fully exploit the relationship between Riesz transform and fractional Laplacian operator, which can enable the computation of Riesz transform on surfaces via eigenvalue decomposition of Laplacian matrix. Moreover, we integrate the techniques of EMD and our newly-proposed Riesz transform on 3D surfaces by monogenic signals to compute Hilbert spectra, which include the space-frequency-energy distribution of signals defined over 3D surfaces and characterize key local feature information (e.g., instantaneous frequency, local amplitude, and local phase). Experiments and applications in spectral geometry processing and prominent feature detection illustrate the effectiveness of the current computational framework of HHT on 3D surfaces, which could serve as a solid foundation for upcoming, more serious applications in graphics and geometry computing fields.

MSC:

68U10 Computing methodologies for image processing
44A15 Special integral transforms (Legendre, Hilbert, etc.)
65R10 Numerical methods for integral transforms
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ali, H.; Hariharan, M.; Yaacob, S.; Adom, A. H., Facial emotion recognition using empirical mode decomposition, Expert Syst. Appl., 42, 3, 1261-1277, (2015)
[2] Battista, B. M.; Knapp, C.; McGee, T.; Goebel, V., Application of the empirical mode decomposition and Hilbert-huang transform to seismic reflection data, Geophysics, 72, 2, H29-H37, (2007)
[3] Bernstein, S.; Bouchot, J.-L.; Reinhardt, M.; Heise, B., Generalized analytic signals in image processing: comparison, theory and applications, (Quaternion and Clifford Fourier Transforms and Wavelets, (2013)), 221-246
[4] Chiang, W.-L.; Chiou, D.-J.; Chen, C.-W.; Tang, J.-P.; Hsu, W.-K.; Liu, T.-Y., Detecting the sensitivity of structural damage based on the Hilbert-huang transform approach, Eng. Comput., 27, 7, 799-818, (2010)
[5] Coifman, R. R.; Maggioni, M., Diffusion wavelets, Appl. Comput. Harmon. Anal., 21, 1, 53-94, (2006)
[6] Di, C.; Yang, X.; Wang, X., A four-stage hybrid model for hydrological time series forecasting, PLoS ONE, 9, 8, (2014)
[7] Felsberg, M.; Sommer, G., The monogenic signal, IEEE Trans. Signal Process., 49, 12, 3136-3144, (2001)
[8] Gabor, D., Theory of communication, J. IEE (London), 93, 26, 429-457, (1946)
[9] Gao, Y.; Li, C.-F.; Ren, B.; Hu, S.-M., View-dependent multiscale fluid simulation, IEEE Trans. Vis. Comput. Graph., 19, 2, 178-188, (2013)
[10] Ge, G.; Yu, L., Extrema points coding based on empirical mode decomposition: an improved image sub-band coding method, Comput. Electr. Eng., 39, 3, 882-892, (2013)
[11] Gemmrich, J. R.; Farmer, D. M., Near-surface turbulence in the presence of breaking waves, J. Phys. Oceanogr., 34, 5, 1067-1086, (2004)
[12] Guskov, I.; Sweldens, W.; Schröder, P., Multiresolution signal processing for meshes, (SIGGRAPH, (1999)), 325-334
[13] Hahn, S. L., Hilbert transforms in signal processing, (1996), Artech House
[14] Hammond, D. K.; Vandergheynst, P.; Gribonval, R., Wavelets on graphs via spectral graph theory, Appl. Comput. Harmon. Anal., 30, 2, 129-150, (2011)
[15] Hou, T.; Qin, H., Continuous and discrete Mexican hat wavelet transforms on manifolds, Graph. Models, 74, 4, 221-232, (2012)
[16] Hou, T.; Qin, H., Admissible diffusion wavelets and their applications in space-frequency processing, IEEE Trans. Vis. Comput. Graph., 19, 1, 3-15, (2013)
[17] Hu, J.; Wang, X.; Qin, H., Improved, feature-centric EMD for 3D surface modeling and processing, Graph. Models, 76, 5, 340-354, (2014)
[18] Huang, N. E.; Wu, Z., A review on Hilbert-huang transform: method and its applications to geophysical studies, Rev. Geophys., 46, 2, 1-23, (2008)
[19] Huang, N. E.; Shen, Z.; Long, S. R.; Wu, M. C.; Shih, H. H.; Zheng, Q.; Yen, N. C.; Tung, C. C.; Liu, H. H., The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis, Proc. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci., 454, 1971, 903-995, (1998)
[20] Kim, W. H.; Singh, V.; Chung, M. K.; Hinrichs, C.; Pachauri, D.; Okonkwo, O. C.; Johnson, S. C., Multi-resolutional shape features via non-Euclidean wavelets: applications to statistical analysis of cortical thickness, NeuroImage, 93, 107-123, (2014)
[21] Krinidis, S.; Krinidis, M., Empirical mode decomposition on skeletonization pruning, Image Vis. Comput., 31, 8, 533-541, (2013)
[22] Li, C.; Hamza, A. B., A multiresolution descriptor for deformable 3D shape retrieval, Vis. Comput., 29, 6-8, 513-524, (2013)
[23] Li, N., Wang, S., Zhong, M., Su, Z., Qin, H., submitted for publication. Generalized local-to-global shape feature detection based on graph wavelets. IEEE Trans. Vis. Comput. Graph. http://doi.ieeecomputersociety.org/10.1109/TVCG.2015.2498557.
[24] Linderhed, A., 2-D empirical mode decompositions in the spirit of image compression, (Wavelet and Independent Component Analysis Applications IX, (2002)), 1-8
[25] Lundquist, J. K., Intermittent and elliptical inertial oscillations in the atmospheric boundary layer, J. Atmos. Sci., 60, 21, 2661-2673, (2003)
[26] Mandic, D. P.; Rehman, N. U.; Wu, Z.; Huang, N. E., Empirical mode decomposition-based time-frequency analysis of multivariate signals: the power of adaptive data analysis, IEEE Signal Process. Mag., 30, 6, 74-86, (2013)
[27] Meyer, T. H.; Eriksson, M.; Maggio, R. C., Gradient estimation from irregularly spaced data sets, Math. Geol., 33, 6, 693-717, (2001)
[28] Meyer, M.; Desbrun, M.; Schröder, P.; Barr, A. H., Discrete differential-geometry operators for triangulated 2-manifolds, (Visualization and Mathematics III, Mathematics and Visualization, (2002)), 113-134
[29] Mousa, M.; Chaine, R.; Akkouche, S.; Galin, E., Efficient spherical harmonics representation of 3D objects, (Pacific Conference on Computer Graphics and Applications, (2007)), 248-255
[30] Nunes, J. C.; Bouaoune, Y.; Delechelle, E.; Niang, O.; Bunel, P., Image analysis by bidimensional empirical mode decomposition, Image Vis. Comput., 21, 12, 1019-1026, (2003)
[31] Pabel, R.; Koch, R.; Jager, G.; Kunoth, A., Fast empirical mode decompositions of multivariate data based on adaptive spline-wavelets and a generalization of the Hilbert-huang-transform (HHT) to arbitrary space dimensions, Adv. Adapt. Data Anal., 2, 03, 337-358, (2010)
[32] Pauly, M.; Gross, M. H., Spectral processing of point-sampled geometry, (SIGGRAPH, (2001)), 379-386
[33] Pustelnik, N.; Borgnat, P.; Flandrin, P., Empirical mode decomposition revisited by multicomponent non-smooth convex optimization, Signal Process., 102, 313-331, (2014)
[34] Qin, X.; Chen, X.; Zhang, S.; Wang, W., EMD based fairing algorithm for mesh surface, (11th IEEE International Conference on Computer Aided Design and Computer Graphics, (2009)), 606-609
[35] Ren, B.; Li, C.-F.; Lin, M. C.; Kim, T.; Hu, S.-M., Flow field modulation, IEEE Trans. Vis. Comput. Graph., 19, 10, 1708-1719, (2013)
[36] Schröder, P.; Sweldens, W., Spherical wavelets: efficiently representing functions on the sphere, (Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’95, New York, NY, USA, (1995)), 161-172
[37] Servadei, R.; Valdinoci, E., On the spectrum of two different fractional operators, Proc. R. Soc. Edinb., Sect. A, Math., 144, 04, 831-855, (2014)
[38] Stein, E. M., Singular integrals and differentiability properties of functions, vol. 2, (1970), Princeton University Press
[39] Stein, E. M.; Weiss, G. L., Introduction to Fourier analysis on Euclidean spaces, vol. 1, (1971), Princeton University Press
[40] Sun, J.; Ovsjanikov, M.; Guibas, L., A concise and provably informative multi-scale signature based on heat diffusion, Comput. Graph. Forum, 28, 5, 1383-1392, (2009)
[41] Taubin, G., A signal processing approach to fair surface design, (SIGGRAPH, (1995)), 351-358
[42] Tian, Y.; Zhao, K.; Xu, Y.; Peng, F., An image compression method based on the multi-resolution characteristics of BEMD, Comput. Math. Appl., 61, 8, 2142-2147, (2011)
[43] Vallet, B.; Levy, B., Spectral geometry processing with manifold harmonics, Comput. Graph. Forum, 27, 2, 251-260, (2008)
[44] Wang, H.; Su, Z.; Cao, J.; Wang, Y.; Zhang, H., Empirical mode decomposition on surfaces, Graph. Models, 74, 4, 173-183, (2012)
[45] Wang, X.; Hu, J.; Zhang, D.; Qin, H., Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve, Vis. Comput., 31, 6, 1135-1145, (2015)
[46] Wu, Z.; Huang, N. E., Ensemble empirical mode decomposition: a noise-assisted data analysis method, Adv. Adapt. Data Anal., 1, 01, 1-41, (2009)
[47] Xu, Y.; Liu, B.; Liu, J.; Riemenschneider, S., Two-dimensional empirical mode decomposition by finite elements, Proc. R. Soc., Math. Phys. Eng. Sci., 462, 2074, 3081-3096, (2006)
[48] Xu, G.; Wang, X.; Xu, X., Improved bi-dimensional EMD and Hilbert spectrum for the analysis of textures, Pattern Recognit., 42, 5, 718-734, (2009)
[49] Yeh, M.-H., The complex bidimensional empirical mode decomposition, Signal Process., 92, 2, 523-541, (2012)
[50] Zhang, H.; Van Kaick, O.; Dyer, R., Spectral mesh processing, Comput. Graph. Forum, 29, 6, 1865-1894, (2010)
[51] Zhong, M.; Qin, H., Sparse approximation of 3D shapes via spectral graph wavelets, Vis. Comput., 30, 6-8, 751-761, (2014)
[52] Zhou, K.; Bao, H.; Shi, J., 3D surface filtering using spherical harmonics, Comput. Aided Des., 36, 4, 363-375, (2004)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.