Next: Vertailualgoritmit
Up: Projisointialgoritmit
Previous: Projektioiden laskeminen suoraviivaisesti
Projektioiden laskeminen Fourier-avaruuden kautta
Ns. Fourier-viipale-teoreeman [#!gt!#] mukaan kolmiulotteisen kappaleen kaksiulotteisen
projektion Fourier-muunnos on sama kuin saman kolmiulotteisen kappaleen Fourier-muunnoksen
kautta samassa kulmassa kulkevan tason leikkaama osa.
Samoin kaksiulotteisen läpivalaisukuvan sinogrammi saadaan laskettua sen Fourier-muunnoksesta
laskemalla ensin Fourier-muunnoksen napakoordinaattiesitys ja tämän jälkeen laskemalla
napakoordinaattiesityksestä joukko yksiulotteisia käänteisiä Fourier-muunnoksia,
jolloin koko laskenta tapahtuu ajassa
24#24
reaaliavaruudessa tarvittavan
25#25
sijasta (olettaen, että halutaan käyttää jotain interpolointia).
Nopean Fourier-muunnoksen ansiosta menetelmä on (asymptoottisesti) varsin
tehokas erityisesti
suurempia projektiojoukkoja laskettaessa [#!fvr!#].
T Valtteri Rahkonen
2000-04-02