Skip to main content
Top
Published in: Soft Computing 8/2021

28-01-2021 | Methodologies and Application

A waveform decomposition technique based on wavelet function and differential cuckoo search algorithm

Authors: Mingwei Wang, Shuai Xiong, Maolin Chen, Peipei He

Published in: Soft Computing | Issue 8/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Waveform decomposition is widely used for the separation of echoes from full-waveform LiDAR (FWL) signal, and some previous studies employed Gaussian function for laser pulse modeling and waveform decomposition. However, it was difficult to guarantee the waveform parameters on the neighbor of optimal solution, because of the limited amplitude range. In addition, waveform parameters were usually set by the amplitude and location of inflection points, which may enlarge the difference between decomposed and original waveforms. Hence, a novel waveform decomposition technique based on wavelet function and differential cuckoo search algorithm is proposed, where wavelet function has a high-order vanishing moment, cuckoo search algorithm has a strong optimization ability, and differential operator avoids trapping into the local optima. The proposed technique is tested on airborne FWL point cloud and compared with other corresponding approaches, experimental results demonstrate that the decomposed waveforms are obtained with a reasonable convergence rate and feature characterization, as the rRMSE is lower than 7% for all of waveforms, the whole process of waveform decomposition only takes 0.3s, and waveform parameters are used as the features to recognize different objects from point cloud.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abdelgayed TS, Morsi WG, Sidhu TS (2017) A new approach for fault classification in microgrids using optimal wavelet functions matching pursuit. IEEE Trans Smart Grid 9:4838–4846CrossRef Abdelgayed TS, Morsi WG, Sidhu TS (2017) A new approach for fault classification in microgrids using optimal wavelet functions matching pursuit. IEEE Trans Smart Grid 9:4838–4846CrossRef
go back to reference Aubry A, Carotenuto V, De Maio A (2016) Forcing multiple spectral compatibility constraints in radar waveforms. IEEE Signal Process Lett 23:483–487CrossRef Aubry A, Carotenuto V, De Maio A (2016) Forcing multiple spectral compatibility constraints in radar waveforms. IEEE Signal Process Lett 23:483–487CrossRef
go back to reference Buterin S (2018) On an inverse spectral problem for first-order integro-differential operators with discontinuities. Appl Math Lett 78:65–71MathSciNetCrossRef Buterin S (2018) On an inverse spectral problem for first-order integro-differential operators with discontinuities. Appl Math Lett 78:65–71MathSciNetCrossRef
go back to reference Chitara D, Niazi KR, Swarnkar A et al (2018) Cuckoo search optimization algorithm for designing of a multimachine power system stabilizer. IEEE Trans Ind Appl 54:3056–3065CrossRef Chitara D, Niazi KR, Swarnkar A et al (2018) Cuckoo search optimization algorithm for designing of a multimachine power system stabilizer. IEEE Trans Ind Appl 54:3056–3065CrossRef
go back to reference Civicioglu P, Besdok E, Gunen MA et al (2018) Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms. Neural Comput Appl 645:1–15 Civicioglu P, Besdok E, Gunen MA et al (2018) Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms. Neural Comput Appl 645:1–15
go back to reference Cohen MX (2019) A better way to define and describe Morlet wavelets for time-frequency analysis. NeuroImage 199:81–86CrossRef Cohen MX (2019) A better way to define and describe Morlet wavelets for time-frequency analysis. NeuroImage 199:81–86CrossRef
go back to reference Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Lévy probability distribution. IEEE Trans Evol Comput 8:1–13CrossRef Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Lévy probability distribution. IEEE Trans Evol Comput 8:1–13CrossRef
go back to reference Li D, Xu L, Li X (2018) Full-waveform LiDAR echo decomposition based on wavelet decomposition and particle swarm optimization. Meas Sci Technol 28:045205CrossRef Li D, Xu L, Li X (2018) Full-waveform LiDAR echo decomposition based on wavelet decomposition and particle swarm optimization. Meas Sci Technol 28:045205CrossRef
go back to reference Li D, Xu L, Xie X et al (2018) Co-path full-waveform LiDAR for detection of multiple along-path objects. Opt Lasers Eng 111:211–221CrossRef Li D, Xu L, Xie X et al (2018) Co-path full-waveform LiDAR for detection of multiple along-path objects. Opt Lasers Eng 111:211–221CrossRef
go back to reference Li H, Li G, Cai Z et al (2019) Full-waveform LiDAR echo decomposition method. J Remote Sens 23:89–98 Li H, Li G, Cai Z et al (2019) Full-waveform LiDAR echo decomposition method. J Remote Sens 23:89–98
go back to reference Liu S, Hu Y, Li C et al (2017) Machinery condition prediction based on wavelet and support vector machine. J Intell Manuf 28:1045–1055CrossRef Liu S, Hu Y, Li C et al (2017) Machinery condition prediction based on wavelet and support vector machine. J Intell Manuf 28:1045–1055CrossRef
go back to reference Mallet C, Bretar F (2009) Full-waveform topographic LiDAR: State-of-the-art. ISPRS J Photogramm Remote Sens 64:1–16CrossRef Mallet C, Bretar F (2009) Full-waveform topographic LiDAR: State-of-the-art. ISPRS J Photogramm Remote Sens 64:1–16CrossRef
go back to reference Mareli M, Twala B (2018) An adaptive cuckoo search algorithm for optimisation. Appl Comput Inform 14:107–115CrossRef Mareli M, Twala B (2018) An adaptive cuckoo search algorithm for optimisation. Appl Comput Inform 14:107–115CrossRef
go back to reference Mellal MA, Williams EJ (2016) Parameter optimization of advanced machining processes using cuckoo optimization algorithm and hoopoe heuristic. J Intell Manuf 27:927–942CrossRef Mellal MA, Williams EJ (2016) Parameter optimization of advanced machining processes using cuckoo optimization algorithm and hoopoe heuristic. J Intell Manuf 27:927–942CrossRef
go back to reference Milenkovic M, Wagner W, Quast R et al (2017) Total canopy transmittance estimated from small-footprint, full-waveform airborne LiDAR. ISPRS J Photogramm Remote Sens 128:61–72CrossRef Milenkovic M, Wagner W, Quast R et al (2017) Total canopy transmittance estimated from small-footprint, full-waveform airborne LiDAR. ISPRS J Photogramm Remote Sens 128:61–72CrossRef
go back to reference Morin D, Planelis M, Guyett D et al (2018) Estimation of forest parameters combining multisensor high resolution remote sensing data. In: IEEE international geoscience and remote sensing symposium, pp 8801–8804 Morin D, Planelis M, Guyett D et al (2018) Estimation of forest parameters combining multisensor high resolution remote sensing data. In: IEEE international geoscience and remote sensing symposium, pp 8801–8804
go back to reference Mountrakis G, Li Y (2017) A linearly approximated iterative gaussian decomposition method for waveform LiDAR processing. ISPRS J Photogramm Remote Sens 129:200–211CrossRef Mountrakis G, Li Y (2017) A linearly approximated iterative gaussian decomposition method for waveform LiDAR processing. ISPRS J Photogramm Remote Sens 129:200–211CrossRef
go back to reference Oliveira AA, Centeno JA, Hainosz FS (2008) Point cloud generation from Gaussian decomposition of the waveform laser signal with genetic algorithms. Bol Cienc Geodesicas 24:270–287 Oliveira AA, Centeno JA, Hainosz FS (2008) Point cloud generation from Gaussian decomposition of the waveform laser signal with genetic algorithms. Bol Cienc Geodesicas 24:270–287
go back to reference Qin Y, Vu TT, Ban Y (2011) Toward an optimal algorithm for LiDAR waveform decomposition. IEEE Geosci Remote Sens Lett 9:482–486CrossRef Qin Y, Vu TT, Ban Y (2011) Toward an optimal algorithm for LiDAR waveform decomposition. IEEE Geosci Remote Sens Lett 9:482–486CrossRef
go back to reference Sadybekov MA, Imanbaev NS (2017) A regular differential operator with perturbed boundary condition. Math Notes 101:878–887MathSciNetCrossRef Sadybekov MA, Imanbaev NS (2017) A regular differential operator with perturbed boundary condition. Math Notes 101:878–887MathSciNetCrossRef
go back to reference Schafer R (2011) What is a Savitzky–Golay filter. IEEE Signal Process Mag 28:111–117CrossRef Schafer R (2011) What is a Savitzky–Golay filter. IEEE Signal Process Mag 28:111–117CrossRef
go back to reference Shen X, Li Q, Wu G et al (2017) Decomposition of LiDAR waveforms by B-spline-based modeling. ISPRS J Photogramm Remote Sens 128:182–191CrossRef Shen X, Li Q, Wu G et al (2017) Decomposition of LiDAR waveforms by B-spline-based modeling. ISPRS J Photogramm Remote Sens 128:182–191CrossRef
go back to reference Shen J, Shang J, Sun J et al (2018) Waveform decomposition of echoes for airborne LiDAR based on seeker optimization algorithm. Chin J Lasers 45:1110004CrossRef Shen J, Shang J, Sun J et al (2018) Waveform decomposition of echoes for airborne LiDAR based on seeker optimization algorithm. Chin J Lasers 45:1110004CrossRef
go back to reference Song S, Wang B, Gong W et al (2019) A new waveform decomposition method for multispectral LiDAR. ISPRS J Photogramm Remote Sens 149:40–49CrossRef Song S, Wang B, Gong W et al (2019) A new waveform decomposition method for multispectral LiDAR. ISPRS J Photogramm Remote Sens 149:40–49CrossRef
go back to reference Wang Z, Liu Z, Deng Z et al (2018) Phase extraction of non-stationary interference signal in frequency scanning interferometry using complex shifted Morlet wavelets. Opt Commun 420:26–33CrossRef Wang Z, Liu Z, Deng Z et al (2018) Phase extraction of non-stationary interference signal in frequency scanning interferometry using complex shifted Morlet wavelets. Opt Commun 420:26–33CrossRef
go back to reference Weitkamp C (2006) LiDAR: range-resolved optical remote sensing of the atmosphere. Springer, New York Weitkamp C (2006) LiDAR: range-resolved optical remote sensing of the atmosphere. Springer, New York
go back to reference Witt C (2009) Rigorous runtime analysis of swarm intelligence algorithms-an overview. In: Swarm intelligence for multi-objective problems in data mining, pp 157–177 Witt C (2009) Rigorous runtime analysis of swarm intelligence algorithms-an overview. In: Swarm intelligence for multi-objective problems in data mining, pp 157–177
go back to reference Wu Z, Alkhalifah T (2016) The optimized gradient method for full waveform inversion and its spectral implementation. Geophys J Int 205:1823–1831CrossRef Wu Z, Alkhalifah T (2016) The optimized gradient method for full waveform inversion and its spectral implementation. Geophys J Int 205:1823–1831CrossRef
go back to reference Wu JM, Tsai MH, Huang YZ et al (2018) Applying an ensemble convolutional neural network with Savitzky–Golay filter to construct a phonocardiogram prediction model. Appl Soft Comput 29:29–40 Wu JM, Tsai MH, Huang YZ et al (2018) Applying an ensemble convolutional neural network with Savitzky–Golay filter to construct a phonocardiogram prediction model. Appl Soft Comput 29:29–40
go back to reference Xu F, Li F, Wang Y (2016) Modified Levenberg–Marquardt-based optimization method for LiDAR waveform decomposition. IEEE Geosci Remote Sens Lett 13:530–534CrossRef Xu F, Li F, Wang Y (2016) Modified Levenberg–Marquardt-based optimization method for LiDAR waveform decomposition. IEEE Geosci Remote Sens Lett 13:530–534CrossRef
go back to reference Yan W, Shaker A, El-Ashmawy N (2015) Urban land cover classification using airborne LiDAR data: a review. Remote Sens Environ 158:295–310CrossRef Yan W, Shaker A, El-Ashmawy N (2015) Urban land cover classification using airborne LiDAR data: a review. Remote Sens Environ 158:295–310CrossRef
go back to reference Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature & biologically inspired computing (NaBIC), vol 2009, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World congress on nature & biologically inspired computing (NaBIC), vol 2009, pp 210–214
go back to reference Yang B, Miao J, Fan Z et al (2018) Modified cuckoo search algorithm for the optimal placement of actuators problem. Appl Soft Comput 67:48–60CrossRef Yang B, Miao J, Fan Z et al (2018) Modified cuckoo search algorithm for the optimal placement of actuators problem. Appl Soft Comput 67:48–60CrossRef
go back to reference Yin T, Qi J, Gastellu-Etchegorry JP et al (2018) Gaussian decomposition of LiDAR waveform data simulated by dart. In: IEEE international geoscience and remote sensing symposium, pp 4300–4303 Yin T, Qi J, Gastellu-Etchegorry JP et al (2018) Gaussian decomposition of LiDAR waveform data simulated by dart. In: IEEE international geoscience and remote sensing symposium, pp 4300–4303
go back to reference Zheng M (2015) Research of airborne LiDAR full-waveform data decomposition and point-cloud classification. Master’s thesis, Wuhan University Zheng M (2015) Research of airborne LiDAR full-waveform data decomposition and point-cloud classification. Master’s thesis, Wuhan University
go back to reference Zhou T, Popescu SC, Krause K et al (2017) Gold—a novel deconvolution algorithm with optimization for waveform LiDAR processing. ISPRS J Photogramm Remote Sens 129:131–150CrossRef Zhou T, Popescu SC, Krause K et al (2017) Gold—a novel deconvolution algorithm with optimization for waveform LiDAR processing. ISPRS J Photogramm Remote Sens 129:131–150CrossRef
Metadata
Title
A waveform decomposition technique based on wavelet function and differential cuckoo search algorithm
Authors
Mingwei Wang
Shuai Xiong
Maolin Chen
Peipei He
Publication date
28-01-2021
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 8/2021
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-021-05583-x

Other articles of this Issue 8/2021

Soft Computing 8/2021 Go to the issue

Premium Partner