Documente Academic
Documente Profesional
Documente Cultură
TRANSFORMATA
RADON
-1-
CUPRINS
1. Introducere......................................................................................................3
2. Proiectia ..........................................................................................................4
3. Transformata Radon .......................................................................................6
3.1. Definitie. Operatorul Proiectiei....................................................................6
3.2. Proprietati ale Transformatei Radon...........................................................9
3.3. Teorema Proiectiei ...................................................................................11
3.4. Teorema Convolutiei Proiectiilor...............................................................13
3.5. Operatorul Retroproiectiei .......................................................................15
4. Transformata Radon Inversa .........................................................................18
5. Zgomotul in Transformata Radon ..................................................................22
6. Aplicatii ale Transformatei Radon ..................................................................24
6.1. Eliminarea artefactelor din imaginile medicale ........................................24
6.2. Detectia liniilor din imagine......................................................................26
7. Bibliografie .....................................................................................................27
-2-
1. Introducere
-3-
2. Proiectia
(a) (b)
Fig. 2.1. Proiectia unui corp in sensul Transformatei Radon
-4-
neomogenitatile din interior. Efectele interactiunii radiatiei cu materia parcursa
sunt de tip cumulativ si singura modalitate de a decela intre acele neomogenitati
este obtinerea unei proiectii din alt unghi.
-5-
3. Transformata Radon
I − I0 ∆I
fiind dat de relaţia: = − µ ⋅ ∆l sau altfel notat = − µ ⋅ ∆l
I0 I0
dI dI
= − µ ⋅ dl echivalenta cu = −I ⋅ µ
I dl
I (l) = I 0 exp − ∫ f ( x, y )du
( ∆)
unde "du" este elementul de lungime de-a lungul traiectoriei (∆) de propagare a
Cunoscând valoarea acestui semnal pentru toate razele paralele între ele şi
situate la diferite distanţe "s" de originea O a sistemului de coordonate xOy, se
poate construi funcţia g(s) pentru acesta orientare particulara a fascicolului.
Urmărind fig. 3.1 se constata că dreapta (∆) aleasă ca direcţie de propagare a
radiaţiei, este perfect definită prin cunoasterea distanţei din origine la dreaptă
(segmentul Os) şi a unghiului θ făcut de axa Os şi Ox. Pentru un unghi θ dat,
funcţia g(s,θ) reprezintă proiecţia secţiunii (Σ) sub unghiul θ şi poate fi observată
în fig. 3.1. Prin definiţie, funcţia g(s,θ) reprezintă Transformata Radon a
funcţiei f(x,y), fiind definită de relaţia:
∞ ∞
g ( s,θ )
NOT
ℛ f(x,y)
DEF
∫ ∫ f ( x, y ) ⋅ δ ( x ⋅ cos θ + y ⋅ sin θ − s ) dxdy
− ∞− ∞
Apariţia funcţiei δ(⋅) are rolul de a selecta spre integrare doar acele puncte din
planul xOy care se află dispuse pe dreapta (∆) a cărei ecuaţie este s = x⋅cosθ +
y⋅sinθ. Variaţia unghiului θ doar în intervalul [0,π] este suficientă, proiecţiile din
intervalul [π, 2π] fiind identice cu cele din primul interval, fapt explicabil dacă
ţinem cont că atenuarea radiaţiei este aceeaşi de-a lungul unei drepte
indiferent în ce sens este parcursă aceasta. În fig. 3.2. sunt înfaţişate câteva
O θ = 1800
s = r ⋅ cos(θ − Φ ) (3.3)
s P(r,Φ)
r
θ Φ care leaga coordonatele polare
x (r,Φ) ale punctului fix de cele
O doua variabile ale
Transformatei Radon (s,θ).
Fig. 3.3. Legatura intre coordonatele polare
(r,Φ) si variabilele Transformatei Radon (s,θ)
În sinograma din fig. 3.4.b se pot identifica uşor cele trei sinusoide
corespunzătoare celor trei zone circulare implantate în secţiunea neagră (Σ).
Excentricitatea poziţionării fiecărui obiect fată de centrul de rotaţie este oglindită
de amplitudinea sinusoidei, iar uniformitatea grosimii liniei sinusoidei este o
măsura a gradului în care acel corp se apropie de cerc. Toate aceste
considerente sunt însă utile pentru cazul în care secţiunea nu este extrem de
complicată, caz mai rar întâlnit in practică.
g(s,θ)
s
s θ θ
(a) (b)
Fig. 3.4. Două reprezentări ale Transformatei Radon. (a)
graficul funcţiei g(s,θ) ; (b) sinograma
-8-
3.2. Proprietati ale Transformatei Radon
1o Liniaritatea
ℛ {a·f1(x,y)+b· f2(x,y)} = a·g1(s,θ)+b·g2(s,θ) unde a,b sunt constatnte reale.
Proprietatea decurge din liniaritatea integrarii.
2o Limitarea in spatiu
D D
Daca f ( x , y ) = 0 pentru x > , y >
2 2
D 2
atunci g(s,θ) = 0 pentru s >
2
insemnand ca daca functia f are un suport limitat, atunci si trasformata sa Radon
are un suport limitat. Demonstratia este imediata si intuitiva.
3o Periodicitatea in θ
g(s,θ)= g(s,θ+2kπ) unde k∊ℤ .
Proprietatea este o consecinta imediata a relatiei 3.3.
5o Translatia
ℛ f(x-xo,y-yo) = g(s - xo·cosθ - yo·sinθ, θ).
6o Scalarea
1
ℛ f(ax,ay) = g (as,θ )
a
-9-
δ ( x)
Cheia demonstratiei consta in aplicarea proprietatii δ (ax) =
a
7o Rotatia
ℛ fp(r,Φ+θo) = g(s,θ + θo)
Proprietatea este intuitiva si imediata.
8o Conservarea Masei
∞ ∞ ∞
M= ∫ ∫ f ( x, y)dxdy = ∫ g (s,θ )ds
− ∞− ∞ −∞
,∀θ
∞ ∞ ∞
- 10 -
3.3. Teorema Proiectiei
Folosind ca punct de plecare imaginea f(x,y) din figura 3.5. teorema proiectiei
afirma ca se ajunge la acelasi rezultat – semnificat de spectrul de la baza figurii –
indiferent ca se urmeaza succesiunea de operatii din coloana stanga sau din cea
dreapta.
f(x,y) f(x,y)
ℛ
ℱ
g(s,θ)
θo
θo Fp(ω1,ω2)
θo
g
g(s,θo)
s
θo
ℱs *
Demonstratia teoremei :
g ( s,θ ) ∫
DEF
f ( x , y ) du unde u este elementul de lungime in lungul
(∆ )
dreptei de integrare si folosind relatiile
∫ g ( s,θ ) ⋅ e
− jωs
ℱs{g(s, θ)} NOT
G(ω,θ) = ds
−∞
∞ ∞
- 12 -
3.4. Teorema Convolutiei Proiectiilor
unde
∞
g1 ( s, θ ) ⊗ g 2 ( s, θ ) = ∫ g ( s' ,θ ) ⋅ g
1 2 ( s − s ' , θ )ds ' este relatia care
−∞
defineste convolutia unidimensionala in timp ce convolutia bidimensionala este
data de relatia
∞ ∞
f1 ( x , y ) ⊗ ⊗ f 2 ( x , y ) = ∫ ∫ f ( x' , y' ) ⋅ f
− ∞− ∞
1 2 ( x − x' , y − y ' )dx ' dy '
cf. Teoremei
ℱs{ℛ{f1⊗⊗ f2}} ℱp{f1⊗⊗f2}(x,y) = …
Proiectiei
- 13 -
Plecand de la membrul drept si facand transformata Fourier in raport cu s se
obtine
cf. prop. ℱ
ℱs{g1(s,θ)⊗g2(s,θ) } G1(ω,θ)·G2(ω,θ) pe baza
cf. Teoremei
{F1·F2}(ω·cosθ,ω·sinθ)
Proiectiei
adica acelasi rezultat de mai sus, fapt ce demonstreaza egalitatea celor doi
membri.
- 14 -
3.5. Operatorul Retroproiectiei
In relatia de mai sus atat b(x,y) cat si g(s,θ) sunt reprezentate in coordonate
carteziene, b(x,y) fiind obtinuta prin integrarea proiectiilor g(s,θ) pentru toate
unghiurile θ. Pentru cazul in care transformata Radon si imaginea originala sunt
descrise in coordonate polare, relatia care defineste retroproiectia are forma
π
DEF
bp(r,Φ) ∫ g(r ⋅ cos(Φ −θ ),θ )dθ
0
(3.7)
- 15 -
aveau valoarea zero. Deja dupa primele proiectii acestea au valori pozitive ce nu
pot scadea prin adaugarea de noi si noi valori pozitive. Acest fenomen pare sa
indice faptul ca retroproiectia nu este operatia prin care se poate inversa
transformata Radon si pentru a lamuri acest lucru trebuie recurs la calcul.
∑ ∑
(i)
∞ ∞
π
= ∫ ∫ f (u , v) ∫ ⋅ δ [(u − x) ⋅ cos θ + (v − y ) ⋅ sin θ )]dθ dudv
− ∞− ∞ 0
- 16 -
Functia δ(.) de sub ultima integrala poate fi transformata intr-o suma tinand cont
de expresia
1
δ [ϕ (θ )] =
k ϕ ' (θ )
∑ δ (θ − θ k )
in care θk reprezinta radacinile lui φ(θ). In cazul de fata exista o singura radacina
∞ ∞
1
ℬg(s,θ) = ∫∫
− ∞− ∞
f (u , v) ⋅
ϕ ' (θ1 )
dudv
∞ ∞
1
= ∫∫
− ∞− ∞
f (u , v) ⋅
( x − u ) + ( y − v)
2 2
dudv (3.8)
Fig. 3.8. Imaginea originala (a), Transformata Radon (b) si Retroproiectia transformatei Radon (c)
- 17 -
4. Transformata Radon Inversa
∞ ∞
f ( x, y ) = ∫ ∫ F (ω , ω 1 2 ) exp[ j (ω1 x + ω 2 y )]dω1dω 2
−∞−∞
relatie care poate fi scrisa in coordonate polare in domeniul frecventei tinand cont
de schimbarile de variabile ω1 = ω cosθ si ω2 = ω sinθ sub forma
2π ∞
f ( x, y ) = ∫ ∫ F (ω ,θ ) ⋅ ω ⋅ exp[ jω (x ⋅ cosθ + y ⋅ sin θ )]dωdθ
0 0
p
π ∞
f ( x, y ) = ∫ dθ ∫ Fp (ω , θ ) ⋅ ω ⋅ exp( jωs )dω
0 −∞
cf. T. Pr.
Formal acest lucru se scrie ca Fp(ω,θ) G(ω,θ) astfel ca facand
inlocuirea si folosind faptul ca |ω| = ω sgn(ω) se ajunge la
π ∞
f ( x, y ) = ∫ dθ ∫ G (ω , θ ) ⋅ ω ⋅ sgn(ω ) ⋅ exp( jωs )dω
0 −∞
- 18 -
Integrala in ω reprezinta o transformata Fourier inversa a produsului a doua
functii si conform proprietatilor transformatei Fourier, acestui produs in domeniul
frecventei ii corespunde convolutia in domeniul spatial. De aceea,
∞
1 ∂ 1
= ℱ-1{ω·G(ω,θ)}⊗ℱ-1{sgn(ω)} = g ( s, θ ) ⊗ (4.1)
2πj ∂s jπs
Calculul celor doua transformate Fourier inverse de mai sus nu este dificil fiind o
consecinta directa a proprietatilor acestei transformate.
Explicitand convolutia si tinand cont de expresia lui s din relatia (3.4) formula
finala a transformatei Radon Inverse este
∂g
π ∞ ( s, θ )
1 ∂s dsdθ
2π 2 ∫0 −∫∞ x cos θ + y sin θ − s
f ( x, y ) = (4.2)
Este interesant de remarcat rezultatul cuprins in formula (4.1) care arata o filtrare
a proiectiei G(ω, θ) cu un filtru cu caracteristica de frecventa |ω|. Este tocmai
1
filtrul invers lui pe care l-am indentificat ca fiind intrinsec operatiei de
ω
retroproiectie si a carui compensare era necesara pentru o reconstructie exacta.
filtratacu filtrul trece sus |ω|. Cum un astfel de filtru este irealizabil datorita
benzii de trecere infinite, in practica se utilizeaza aproximari ale lui, cateva
exemple fiind prezentate in figura 4.1.
- 19 -
Filtrul teoretic Filtrul RAM-LAK
Pentru a identifica mai usor pasii necesari inversarii transformatei Radon este
utila folosirea alaturi de operatorul retroproiectiei introdus deja si a operatorilor :
∂g NOT
g(s,θ)
( s, θ ) = Op. DIFERENTIAL
∂s
∞
1 Φ(t ) 1 NOT
π −∫∞ s − t
dt = Φ ( s ) ⊗ = Op. TR. HILBERT ℋΦ(t)
πs
Cu aceasta Transformata Radon Inversa poate fi scrisa sub forma
- 20 -
Corespunzator acestor trei etape, circuitul care implementeaza inversarea
transformatei Radon are configuratia din figura 4.2.
CONVOLUŢIE
FILTRARE
- 21 -
5. Zgomotul in Transformata Radon
SU (ω , θ )
SV (ω , θ ) = (5.1)
ω
si conform teoremei Wiener-Hincin, functia de autocorelatie rezulta din
SV (ω,θ )
rV(q, θ) = ℱω-1
(5.2)
ω
Rezultatul cuprins in relatia (5.1) nu trebuie sa surprinda cel putin sub nivel
calitativ luand in considerare cele prezentate in capitolul 4. Acolo ajunsesem la
concluzia ca pentru o reconstructie exacta a imaginii originale, fiecare proiectie
trebuia filtrata cu un F.T.S. avand caracteristica |ω|. Efectul acestei filtrari se
regaseste si asupra zgomotului, astfel incat DSP a acestuia in imaginea
reconstruita (SU ) este amplificata odata in procesul de reconstructie cu acelasi
factor |ω|. Invers privit procesul, o imagine originala zgomotoasa avand
- 22 -
densitatea spectrala de putere SV va beneficia de o reducere a nivelului de
1
zgomot cu un factor odata cu transformarea sa Radon. Efectul era de
ω
asteptat tinand cont de operatia de integrare presupusa de aceasta transformare,
operatie care are efect de filtru trece jos.
- 23 -
6. Aplicatii ale Transformatei Radon
- 24 -
corectia ei direct in sinograma. Pentru imaginea din figura 6.2.a este prezentata
transformata sa Radon atat in reprezentarea tridimensionala (fig. 6.2.b) cat si in
sinograma (fig. 6.2.d). In amblele insa este usor identificabila urma lasata de cele
doua puncte de luminozitate maxima asociate implantului dentar. Prin aplicarea
unor praguri de amplitudine potrivit alese se obtine in figura 6.2.c imaginea
punctelor din sinograma asociate implanturilor, puncte care trebuiesc corectate.
Estimarea valorilor corecte se poate face prin mai multe metode, in esenta fiind
vorba de o interpolare, iar corectia odata efectuata se poate obtine imaginea fara
artefacte prin aplicarea transformatei Radon Inverse.
(b) (d)
Fig. 6.2. Imaginea artefactata (a), etapele corectiei ei (b)-(d) si rezultatul imaginea corectata (e)
Atat principial cat si din punctul de vedere al complexitatii calculului, metoda este
preferabila incercarii de identificare si apoi de corectie a dreptelor care
paraziteaza imaginea originala.
- 25 -
6.2. Detectia liniilor din imagine
(a) (b)
(c) (d)
Fig. 6.3. Imaginea originala (a) si transformata ei Radon (b) fara zgomot si
aceeasi imagine cu zgomot (c) si transformata Radon a acesteia (d)
Este evident ca cele doua maxime din transformata Radon sunt inca foarte bine
conturate permitand recuperarea informatiei (s,θ) necesara reconstructiei
dreptelor. Acest fapt se datoreaza operatiei de integrare de-a lungul unei drepte
pe care se bazeaza aceasta transformata, operatie care are ca efect medierea
efectului zgomotului intalnit pe dreapta.
- 26 -
7. Bibliografie
[1] JAIN A.K. – Fundamentals of Digital Image Processing – Prentice Hall Inc., 1989
[2] JAN J. – Medical Image Processing, Reconstruction and Restoration – Taylor &
Francis, 2006
[3] MARKOE A. – Analytic Tomography - Cambridge University Press, 2006
[4] HENDEE W.R., RITENOUR R.E. – Medical Imaging Physics, Wiley–Liss, 2002
- 27 -