c# - Denoising a chart (array of points) -

i wanted ask think best way denoise array of coordinate points.

i've got on bottom drawing , need convert what's on top drawing.

thanks :)

median filter

a typical way of doing signal noise removal median filter.

if have noisy signal f(x), can denoised signal g(x) following:

g(x) = median_{z in r(x)}(f(z))

where r(x) = [x-w/2, x+w/2] , w window width.

example

wikipedia has a concrete example.

here's example of denoising using median filter. first image source, second image noisy version, third image denoised version, , fourth image difference between source , denoised versions. notice of error near boundaries, whereas error in regions without sudden jumps low.

---

for broader @ topic, @ noise reduction.