Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve

Verfasser / Beitragende:
[Xiaochao Wang, Jianping Hu, Dongbo Zhang, Hong Qin]
Ort, Verlag, Jahr:
2015
Enthalten in:
The Visual Computer, 31/6-8(2015-06-01), 1135-1145
Format:
Artikel (online)
ID: 605541078
LEADER caa a22 4500
001 605541078
003 CHVBK
005 20210128100914.0
007 cr unu---uuuuu
008 210128e20150601xx s 000 0 eng
024 7 0 |a 10.1007/s00371-015-1100-4  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00371-015-1100-4 
245 0 0 |a Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve  |h [Elektronische Daten]  |c [Xiaochao Wang, Jianping Hu, Dongbo Zhang, Hong Qin] 
520 3 |a Empirical Mode Decomposition (EMD) has proved to be an effective and powerful analytical tool for non-stationary time series and starts to exhibit its modeling potential for 3D geometry analysis. Yet, existing EMD-based geometry processing algorithms only concentrate on multi-scale data decomposition by way of computing intrinsic mode functions. More in-depth analytical properties, such as Hilbert spectra, are hard to study for 3D surface signals due to the lack of theoretical and algorithmic tools. This has hindered much more broader penetration of EMD-centric algorithms into various new applications on 3D surface. To tackle this challenge, in this paper we propose a novel and efficient EMD and Hilbert spectra computational scheme for 3D geometry processing and analysis. At the core of our scheme is the strategy of dimensionality reduction via space-filling curve. This strategy transforms the problem of 3D geometry analysis to 1D time series processing, leading to two major advantages. First, the envelope computation is carried out for 1D signal by cubic spline interpolation, which is much faster than existing envelope computation directly over 3D surface. Second, it enables us to calculate Hilbert spectra directly on 3D surface. We could take advantages of Hilbert spectra that contain a wealth of unexploited properties and utilize them as a viable indicator to guide our EMD-based 3D surface processing. Furthermore, to preserve sharp features, we develop a divide-and-conquer scheme of EMD by explicitly separating the feature signals from non-feature signals. Extensive experiments have been carried out to demonstrate that our new EMD and Hilbert spectra based method is both fast and powerful for 3D surface processing and analysis. 
540 |a Springer-Verlag Berlin Heidelberg, 2015 
690 7 |a Empirical mode decomposition  |2 nationallicence 
690 7 |a Hilbert spectra  |2 nationallicence 
690 7 |a Space-filling curve  |2 nationallicence 
690 7 |a Surface processing  |2 nationallicence 
700 1 |a Wang  |D Xiaochao  |u State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, 100191, Beijing, China  |4 aut 
700 1 |a Hu  |D Jianping  |u College of Sciences, Northeast Dianli University, 132012, Jilin, China  |4 aut 
700 1 |a Zhang  |D Dongbo  |u State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, 100191, Beijing, China  |4 aut 
700 1 |a Qin  |D Hong  |u Department of Computer Science, Stony Brook University, 11794-4400, Stony Brook, NY, USA  |4 aut 
773 0 |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/6-8(2015-06-01), 1135-1145  |x 0178-2789  |q 31:6-8<1135  |1 2015  |2 31  |o 371 
856 4 0 |u https://doi.org/10.1007/s00371-015-1100-4  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00371-015-1100-4  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wang  |D Xiaochao  |u State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, 100191, Beijing, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Hu  |D Jianping  |u College of Sciences, Northeast Dianli University, 132012, Jilin, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Zhang  |D Dongbo  |u State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, 100191, Beijing, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Qin  |D Hong  |u Department of Computer Science, Stony Brook University, 11794-4400, Stony Brook, NY, USA  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/6-8(2015-06-01), 1135-1145  |x 0178-2789  |q 31:6-8<1135  |1 2015  |2 31  |o 371