I've come across an upsampler that uses polynomial interpolation and no filter. What are the drawbacks to this? I looks more efficient than filtering.
$\begingroup$
$\endgroup$
1
-
1$\begingroup$ You might find this question and answers helpful: dsp.stackexchange.com/questions/58032/… $\endgroup$– Cedron DawgSep 22, 2019 at 15:22
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
Linear and more generally polynomials are pretty common methods for interpolation or extrapolation, easy to implement, and simple in a causal setting (prediction). Parabolic interpolation (in the Fourier domain) or Savitzky-Golay filtering are practically useful examples, especially for peak-like signals.
Polynomials however can be poor at modeling finite support data, and are subject to instability, oscillations or overshoot: they don't have finite bandwidth in general, so they don't cope with standard "sampled signals" assumptions.
Addition (triggered by Fat32's answer): when you fit a polynomial under a least-norm, potentially with a penalty term, the regression may get rid of noises or outliers, so there is indeed a filtering effect). I have experienced that, for piece-wise continuous signals, using several weighted polynomial interpolation in parallel, and choosing the best one locally can be pretty efficient, even-though it does not lead itself to easy theoretical derivations (CHOPtrey).
answered Sep 21, 2019 at 19:44
$\begingroup$
$\endgroup$
4
If you are upsampling a class of bandlimited signals, such as specch, using polynomial interpolators, then you are introducing erros into your results. This is because polynomial interpolators will not have the necessary conditions for being an image free upsampler. The remaining spectral images are observed as errors in the interpoated signal.
However, if you are upsampling a class of non-bandlimited signals, such as computer generated graphics, then a polynomial interpolator may even have an advantage of preserving pixel-sharp edges which by definition have an infinite bandwidth and cannot be represented by a bandlimited signal model.
And furthermore, polynomial interpolators may also have an additional advantage of noise reduction if the signal of interest fits into a polynomial model while the added noise does not.
-
$\begingroup$ Thank you, you deserve a mention for stuff I forgot to mention $\endgroup$ Sep 22, 2019 at 9:16
-
1$\begingroup$ @LaurentDuval eventhough OP was asking about drawback I couldn't help but added the advantage instead ;-) $\endgroup$– Fat32Sep 22, 2019 at 9:24
-
1$\begingroup$ Almost everything is a pharmakon, a poison and a cure at the same time $\endgroup$ Sep 22, 2019 at 9:46
-
$\begingroup$ It's an audio signal so it's bandlimited. I'm guessing that it was chosen for efficiency and that quality is good enough in context. The question of errors is how much? I'm guessing this is not common. I don't see it mentioned in the literature. The assumption is a lowpass filter. $\endgroup$– JFBonzoSep 22, 2019 at 17:46