next up previous contents
Next: Sinc-interpolointi Up: Interpolointialgoritmit Previous: Lähimpään naapuriin pyöristys

Lineaarinen interpolointi

Lähimpään naapuriin pyöristettäessä oletettiin signaalin olevan diskreetti. Yksinkertaisin tapa jatkuvuuden tuottamiseksi on lineaarinen interpolointi, jossa lasketaan useamman pisteen painotettu keskiarvo ratkaisemalla ongelma rekursiivisesti jakamalla avaruus kahteen osaan alla olevan kaavan mukaisesti, kunnes jäljellä on vain yksiulotteinen tapaus:

20#20 (7.1)

Lineaarinen interpolointi onnistuu ajassa 19#19.

T Valtteri Rahkonen
2000-04-02