next up previous contents
Next: Projisointialgoritmit Up: Interpolointialgoritmit Previous: Lineaarinen interpolointi

Sinc-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:

21#21 (7.2)

I on kuvapisteiden indeksien joukko ja h painokerrointen funktio. Painokertoimet lasketaan seuraavasti:

22#22 (7.3)

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