Next: Projisointialgoritmit
Up: Interpolointialgoritmit
Previous: Lineaarinen interpolointi
Tasavälisesti otetuista näytteistä koostuvaa kuvaa voidaan
voidaan käsitellä taajuusrajoitettuna signaalina.
Tällöin siis tietystä taajuudesta lähtien kaikki sitä suuremmat taajuudet
kuvan Fourier-muunnoksessa ovat nollaa (eli käytetään suorakaiteen muotoista
ikkunointifunktiota).
Diskreettiä kuvaa voidaan interpoloida (periaatteessa) mielivaltaiselle
tarkkuustasolle lisäämällä kuvan diskreettiin Fourier-muunnoksen riittävästi
nolla-arvoisia korkeampitaajuuksisia kertoimia ja laskemalla käänteismuunnos.
Pisteen x arvo voidaan interpoloida kuvasta g seuraavasti:
I on kuvapisteiden indeksien joukko ja h painokerrointen funktio.
Painokertoimet lasketaan seuraavasti:
Kaava voidaan
johtaa Fourier-avaruuden kautta taajuusrajoitetun signaalin oletuksista.
Sinc-interpolointi on siis laskennallisesti varsin raskasta laskenta-ajalla
23#23.
T Valtteri Rahkonen
2000-04-02