Velocity despiking: Difference between revisions

From Atomix
 
(48 intermediate revisions by the same user not shown)
Line 3: Line 3:
|level=level 1 raw
|level=level 1 raw
}}
}}
Any measured signal may be contaminated by spikes. These spikes are typically short-lived and transient, which result in sudden change in the [[:Media:Velocities spike.png| measured velocities]]. These spikes must be removed because they can alter quite dramatically the [[:Media:Despike spectra.png|velocity spectra]], which is then used for fitting [[Velocity inertial subrange model|inertial subrange model]].
=Overview =
=Overview =
Any measured signal may be contaminated by spikes. These spikes are typically short-lived and transient, which result in  sudden change in the [[:Media:Velocities spike.png| measured velocities]].
Spikes in velocities measured by  [[Acoustic-Doppler Velocimeters| acoustic-Doppler velocimeters]] can result from aliasing of the Doppler signal, in particular when pulses become contaminated by reflecting from complex objects and boundaries <ref name="GoringNikora">{{Cite journal|authors= D. G. Goring and V.I. Nikora|journal_or_publisher= Journal of Hydraulic Engineering|paper_or_booktitle=  Despiking Acoustic Doppler Velocimeter Data
 
|year= 2002|doi= 10.1061/􏰠ASCE􏰐0733-9429􏰠2002􏰐128:1􏰠117􏰐}}</ref>. Several techniques exist for despiking:
Spikes in velocities measured by  [[Acoustic-Doppler Velocimeters| acoustic-Doppler velocimeters]] can result from aliasing of the Doppler signal, in particular when pulses become contaminated by reflecting from complex objects and boundaries <ref name="GoringNikora">{{Cite journal|authors= D. G. Goring and V.I. Nikora|journal_or_publisher= Journal of Hydraulic Engineering|paper_or_booktitle=  Despiking Acoustic Doppler Velocimeter Data
* [[Phase-space despiking methods|Phase-space thresholding techniques]] applied to [[Acoustic-Doppler Velocimeters| acoustic-Doppler velocimeters]] <ref name="GoringNikora"/>
|year= 2002|doi= 10.1061/􏰠ASCE􏰐0733-9429􏰠2002􏰐128:1􏰠117􏰐}}</ref>. These spikes must be removed because they can alter quite dramatically the [[:Media:Despike spectra.png|velocity spectra]], which is then used for fitting [[Velocity inertial subrange model|inertial subrange model]].
* [[Filter-based despiking methods]] such as those used in atmospheric turbulence studies <ref name="Starkenburg">{{Cite journal|authors= D. Starkenburg, S. Metzger, G.J. Fochesatto, J.G Alfieri, R. Gens, A. Prakash and J. Cristobal|journal_or_publisher=  J. Atmos. Oceanic Technoly|paper_or_booktitle= Assessment of Despiking Methods for Turbulence Data in Micrometeorology
|year= 2016|doi= 10.1175/JTECH-D-15-0154.1􏰐}}</ref>. The subgroup is investigating in particular the median filter despiking technique <ref name="Brock">{{Cite journal|authors=F.V. Brock|journal_or_publisher=  J. Atmos. Oceanic Technoly|paper_or_booktitle= A nonlinear filter to remove impulse noise from meteorological data
|year= 1986|doi= 10.1175/1520-0426(1986)003,0051:ANFTRI.2.0.CO;2􏰐}}</ref>.


<div><ul>  
<div><ul>  
<li style="display: inline-block; vertical-align: top;"> [[File:Velocities spike.png|thumb|none|400px|Example velocities measured by an [[Acoustic-Doppler Velocimeters| acoustic-Doppler velocimeters]]]] </li>
<li style="display: inline-block; vertical-align: top;"> [[File:Velocities spike.png|thumb|none|350px|Example velocities measured by an [[Acoustic-Doppler Velocimeters| acoustic-Doppler velocimeters]]]] </li>
<li style="display: inline-block; vertical-align: top;"> [[File:Despike spectra.png|thumb|none|400px|Example velocity spectra before and after removing spikes. The variance of the despiked signal has reduced by 12% even though there were 30 spikes]] </li>
<li style="display: inline-block; vertical-align: top;"> [[File:Despike spectra.png|thumb|none|350px|Example velocity spectra before and after removing spikes. The variance of the despiked signal has reduced by 12% even though there were 30 spikes]] </li>
</ul></div>
</ul></div>


= Despiking methods =
=Filter based methods=
Several techniques exist for despiking. The most used with [[Acoustic-Doppler Velocimeters| acoustic-Doppler velocimeters]] are the phase-space thresholding techniques <ref name="GoringNikora"/>. Other techniques currently being investigated by the subgroup are those used in atmospheric turbulence studies <ref name="Starkenburg">{{Cite journal|authors= D. Starkenburg, S. Metzger, G.J. Fochesatto, J.G Alfieri, R. Gens, A. Prakash and J. Cristobal|journal_or_publisher= J. Atmos. Oceanic Technoly|paper_or_booktitle= Assessment of Despiking Methods for Turbulence Data in Micrometeorology
This category of methods is quite common in the literature and has been reviewed extensively by others <ref name="GoringNikora"/><ref name="Starkenburg"/>. These methods compare the original signal against a smoothed version, and values exceeding a threshold are deemed spikes. Most commonly, the threshold is applied to the time series of [[:Media:Smoothed velocities.png|velocity differences]] obtained by subtracting the smoothed velocities from the original spiky signal.
|year= 2016|doi= 10.1175/JTECH-D-15-0154.1􏰐}}</ref>, in particular the median filter despiking technique <ref name="Brock">{{Cite journal|authors=F.V. Brock|journal_or_publisher= J. Atmos. Oceanic Technoly|paper_or_booktitle= A nonlinear filter to remove impulse noise from meteorological data
 
|year= 1986|doi= 10.1175/1520-0426(1986)003,0051:ANFTRI.2.0.CO;2􏰐}}</ref>, which derives its threshold for identifying spurious spikes from the data itself.
[[File:Smoothed velocities.png|400px|thumb|Example velocities before and after smoothing (top). Filter-based despiking methods use the difference between these two signals to identify spikes (bottom).]]
 
===Filter choice===
In the 1970s, scientists developed methods based on nonlinear median filters
<ref>{{Cite journal|authors=A.E. Beaton, J.W. Tukey|journal_or_publisher= Technometrics|paper_or_booktitle= The fitting of power series, meaning polynomials, illustrated on band-spectroscopic data
|year= 1974|doi=10.1080/00401706.1974.10489171}}</ref>. These filters are less biased by spikes than other linear operations such as low-pass Butterworth filters<ref name="Starkenburg"/>. The moving median filter, for example, only requires a window length, i.e, the number of points over which to calculate the median. This window length must be longer than the duration of spikes, which can span consecutive samples. This number must also be sufficiently short to compute a reasonable local median (see Table 1 of Starkenburg et al 2016<ref name="Starkenburg"/>).  The challenge then becomes determining the threshold for identifying spikes.
 
===Identifying the threshold===
Some filter-based methods use thresholds based on a factor of the original time series' standard deviation (e.g., Tukey method discussed by Goring & Nikora<ref name="GoringNikora"/>). The results of the analysis then become sensitive to this choice of factor. A more automated means to identify the threshold was proposed by Brock (1986)<ref name="Brock"/> using a [[:Media:Threshold logic Brock1986.png|histogram of velocity differences]] (the original minus the smoothed signal). The local minimums on either side from the center define the positive and negative thresholds. Velocity differences exceeding these thresholds are deemed to be spikes.


==Filter based methods==
[[File:Threshold logic Brock1986.png|400px|thumb|Histogram of velocity differences between the original (spiky) and smoothed signals. The local minimum denotes the lower and upper thresholds for identifying spikes. The standard deviation of the original time series is 2 cm/s, while the thresholds are -4.8 and 5.3 cm/s.]]


This category of methods is quite common in the literature and have been reviewed extensively by others  <ref name="GoringNikora"/><ref name="Starkenburg"/>. It involves smoothing the velocities, and subtracting it from the original spiky signal.  
=Phase-space thresholding methods=
'''Elaborate here''' on the methods of Goring and Nikora<ref name="GoringNikora"/>, which was developed specifically for acoustic-doppler velocity measurements. The other papers referenced above include methods for turbulence measurements for other systems such as eddy-correlation. The JTECH paper by Starkenburg et al. (2016)<ref name="Starkenburg"/> review a number of methods, including those of Goring and Nikora. Starkenburg et al. (2016) deemed median-based filtering a more robust means of filtering data since it can handle missing points more easily, and handles better time series with evidence of low-frequency coherent turbulent structures.


'''typically but not always after de-trending the signal.'''
[[File:Smoothed velocities.png|thumb|none|400px|Example velocities before and after smoothing. Filter-based despiking methods use the difference between these two signals to identify spikes.]]


==Phase-space thresholding methods==
* Requires first [[Detrending time series|detrending]] the time serie
'''Elaborate a bit? Or include information in a separate page'''
* Recursive/iterative process
* Universal threshold based on ..


==Notes==
=Notes=
<references/>
<references/>
-----
-----
Return to [[Velocity_point-measurements|Velocity point-measurements' welcome page]]
Return to [[Velocity_point-measurements|Velocity point-measurements' welcome page]]

Latest revision as of 21:24, 8 December 2021


Any measured signal may be contaminated by spikes. These spikes are typically short-lived and transient, which result in sudden change in the measured velocities. These spikes must be removed because they can alter quite dramatically the velocity spectra, which is then used for fitting inertial subrange model.

Overview

Spikes in velocities measured by acoustic-Doppler velocimeters can result from aliasing of the Doppler signal, in particular when pulses become contaminated by reflecting from complex objects and boundaries [1]. Several techniques exist for despiking:

  • Example velocities measured by an acoustic-Doppler velocimeters
  • Example velocity spectra before and after removing spikes. The variance of the despiked signal has reduced by 12% even though there were 30 spikes

Filter based methods

This category of methods is quite common in the literature and has been reviewed extensively by others [1][2]. These methods compare the original signal against a smoothed version, and values exceeding a threshold are deemed spikes. Most commonly, the threshold is applied to the time series of velocity differences obtained by subtracting the smoothed velocities from the original spiky signal.

Example velocities before and after smoothing (top). Filter-based despiking methods use the difference between these two signals to identify spikes (bottom).

Filter choice

In the 1970s, scientists developed methods based on nonlinear median filters [4]. These filters are less biased by spikes than other linear operations such as low-pass Butterworth filters[2]. The moving median filter, for example, only requires a window length, i.e, the number of points over which to calculate the median. This window length must be longer than the duration of spikes, which can span consecutive samples. This number must also be sufficiently short to compute a reasonable local median (see Table 1 of Starkenburg et al 2016[2]). The challenge then becomes determining the threshold for identifying spikes.

Identifying the threshold

Some filter-based methods use thresholds based on a factor of the original time series' standard deviation (e.g., Tukey method discussed by Goring & Nikora[1]). The results of the analysis then become sensitive to this choice of factor. A more automated means to identify the threshold was proposed by Brock (1986)[3] using a histogram of velocity differences (the original minus the smoothed signal). The local minimums on either side from the center define the positive and negative thresholds. Velocity differences exceeding these thresholds are deemed to be spikes.

Histogram of velocity differences between the original (spiky) and smoothed signals. The local minimum denotes the lower and upper thresholds for identifying spikes. The standard deviation of the original time series is 2 cm/s, while the thresholds are -4.8 and 5.3 cm/s.

Phase-space thresholding methods

Elaborate here on the methods of Goring and Nikora[1], which was developed specifically for acoustic-doppler velocity measurements. The other papers referenced above include methods for turbulence measurements for other systems such as eddy-correlation. The JTECH paper by Starkenburg et al. (2016)[2] review a number of methods, including those of Goring and Nikora. Starkenburg et al. (2016) deemed median-based filtering a more robust means of filtering data since it can handle missing points more easily, and handles better time series with evidence of low-frequency coherent turbulent structures.


  • Requires first detrending the time serie
  • Recursive/iterative process
  • Universal threshold based on ..

Notes

  1. 1.0 1.1 1.2 1.3 1.4 D. G. Goring and V.I. Nikora. 2002. Despiking Acoustic Doppler Velocimeter Data. Journal of Hydraulic Engineering. doi:10.1061/􏰠ASCE􏰐0733-9429􏰠2002􏰐128:1􏰠117􏰐
  2. 2.0 2.1 2.2 2.3 2.4 D. Starkenburg, S. Metzger, G.J. Fochesatto, J.G Alfieri, R. Gens and A. Prakash and J. Cristobal. 2016. Assessment of Despiking Methods for Turbulence Data in Micrometeorology. J. Atmos. Oceanic Technoly. doi:10.1175/JTECH-D-15-0154.1􏰐
  3. 3.0 3.1 F.V. Brock. 1986. A nonlinear filter to remove impulse noise from meteorological data. J. Atmos. Oceanic Technoly. doi:10.1175/1520-0426(1986)003,0051:ANFTRI.2.0.CO;2􏰐
  4. A.E. Beaton and J.W. Tukey. 1974. The fitting of power series, meaning polynomials, illustrated on band-spectroscopic data. Technometrics. doi:10.1080/00401706.1974.10489171

Return to Velocity point-measurements' welcome page