Radonova transformace

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

263x263pixelů Radonova transformace je matematická transformace pojmenovaná po Johannovi Radonovi. Jedná se o integrální transformaci, která spočívá v integrálu funkce přes přímky. Inverzní Radonova transformace se v teorii používá pro rekonstrukci obrázků z počítačových tomografů (v lékařství i průmyslu).

Uvažujme přímku definovanou parametricky jako :(x(t),y(t)) = t ( \sin \alpha,-\cos \alpha) + s (\cos \alpha, \sin \alpha)\,

která je ve vzdálenosti s od počátku a má normálu svírající s osou x úhel \alpha. Definujeme Radonovu transformaci funkce f v rovině jako (předpokládáme, že funkce je spojitá a nulová všude mimo kruh s určitým konečným poloměrem):

:\mathcal{R} [ f ](\alpha,s) = \int_{-\infty}^{\infty} f(x(t),y(t))\, \mathrm{d}t

Tento výraz se označuje jako paprskový integrál. V n rozměrech (n>2) je Radonova transformace integrál funkce přes nadroviny. +more Integrál funkce přes množinu všech přímek v n-rozměrném prostoru se také často volně nazývá Radonova transformace.

V souvislosti s tomografií se soubor dat Radonovy transformace (paprskové integrály přes všechny přímky) nazývá sinogram, protože Radonova transformace Diracovy delta funkce je sinusoida. Z toho plyne, že Radonova transformace několika malých předmětu vypadá graficky jako několik rozmazaných sinusových vln s různými amplitudami a fázemi.

Tato transformace ve dvou a třech rozměrech (kde se funkce integruje přes roviny místo přímek) byla popsána v roce 1917 Johannem Radonem, který rovněž sestavil vzorec pro zpětnou transformaci (využívanou v rekonstrukčních úlohách). Později byla tato transformace zevšeobecněna v integrální geometrii.

Radonova transformace se využívá v počítačové tomografii a při řešení hyperbolických parciálních diferenciálních rovnic.

...
...

Projekční teorém (centrální řezový teorém)

Radonova transformace je úzce spjata s Fourierovou transformací.

Projekční teorém říká, že Fourierova transformace projekce dvourozměrné funkce f na přímku je rovna řezu dvourozměrné Fourierovy transformace této funkce f skrz počátek, která je rovnoběžná s přímkou projekce.

V řeči operátorů:

:F_1 P_1=S_1 F_2\,

kde F1 a F2 jsou jedno- a dvourozměrné Fourierovy operátory, P1 je operátor projekce, který provádí projekci dvourozměrné funkce na jednorozměrnou přímku a S1 je operátor řezu, který vybírá jednorozměrný řez počátkem dané funkce.

Grafické znázornění projekčního teorému. +more f(r) a F(k) jsou dvourozměrné páry funkcí ve Fourierově transformaci. Projekce funkce f(r) na osu x je integrál funkce f(r) podél přímek rovnoběžných s osou y a je označena p(x). Řez skrz F(k) je na ose kx, která je rovnoběžná s osou x a je označena s(kx). Projekční teorém tvrdí, že p(x) a s(kx) jsou Fourierovy páry v jednom rozměru. .

Toto je přímý vzorec pro inverzní Radonovu transformaci, čímž se ukazuje, že Radonova transformace má inverzní transformaci na vhodně zvolených prostorech funkcí. Tento způsob výpočtu ale není vhodný pro numerické řešení.

Filtrovaná zpětná projekce

Ve dvou rozměrech existuje pro Radonovu transformaci přímý a výpočetně efektivní inverzní algoritmus, který se nazývá filtrovaná zpětná projekce. Je založen na původní prosté zpětné projekci pomocí tzv. +more zpětného promítání.

: f'(x,y)= \int_{0}^{2\pi} p_\alpha\alpha,x\cos(\alpha) + y\sin(\alpha)\,\mathrm{d}\alpha,

Algoritmus každou jednotlivou projekcí naplní celou rovinu (prostor) v původním směru, pod kterým tato projekce vznikla, a tyto prostory poté sečte. Takto získaná rekonstruovaná funkce nebude totožná s původní. +more Rekonstrukce Diracovy delta funkce bude například vypadat jako hvězdice.

Toto zkreslení se dá vyloučit vhodným filtrováním, které se aplikuje na jednotlivé projekce ještě před zpětným promítáním. Tato metoda se poté nazývá filtrovaná zpětná projekce. +more Filtry, které splňující požadavky na toto filtrování, se nazývají ramp-filtry. Ideální ramp-filtr není v praxi fyzikálně realizovatelný, proto se používají jeho aproximace. Navíc je nutné spojit tento filtr s nějakým filtrem pro filtraci šumu, protože ramp-filtr je filtr typu HP(horní propust). Mezi používané filtry patří Shepp-Loganův nebo Ram-Lak.

Reference

Související články

Počítačová tomografie * Johann Radon

Externí odkazy

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top