33
Tomograf´ ıa Teorema del corte central Transformada de Radon Tomograf´ ıa y la transformada de Radon Lecci´ on 07.3 Dr. Pablo Alvarado Moya CE5201 Procesamiento y An´ alisis de Im´ agenes Digitales ´ Area de Ingenier´ ıa en Computadores Tecnol´ogico de Costa Rica I Semestre, 2017 P. Alvarado — TEC — 2017 Tomograf´ ıa 1 / 22

Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa y la transformada de RadonLeccion 07.3

Dr. Pablo Alvarado Moya

CE5201 Procesamiento y Analisis de Imagenes DigitalesArea de Ingenierıa en Computadores

Tecnologico de Costa Rica

I Semestre, 2017

P. Alvarado — TEC — 2017 Tomografıa 1 / 22

Page 2: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Contenido

1 Tomografıa

2 Teorema del corte central

3 Transformada de Radon

P. Alvarado — TEC — 2017 Tomografıa 2 / 22

Page 3: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

P. Alvarado — TEC — 2017 Tomografıa 3 / 22

Page 4: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa axial cerebral de nino con hidrocefalia

P. Alvarado — TEC — 2017 Tomografıa 4 / 22

Page 5: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Generaciones de tecnologıa tomografica

P. Alvarado — TEC — 2017 Tomografıa 5 / 22

Page 6: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa: Primera generacion

Una sola fuente puntual de rayos X con un solo receptor

Traslacion de fuente y receptor requeridos para cada angulo

1973: EMI Mark I scanner (4,5min/scan)

[Vıdeo1: Historia] [Vıdeo2: Principio] [Vıdeo3: Principio]

P. Alvarado — TEC — 2017 Tomografıa 6 / 22

Page 7: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa: Segunda generacion

Se agregaron mas receptores, que capturan entonces variosangulos simultaneamente

3 detectores a 1, luego 53 detectores

Decenas de segundos para un scan

Traslacion de fuente y receptor requeridos para cada angulo

[Vıdeo1] [Vıdeo2]

P. Alvarado — TEC — 2017 Tomografıa 7 / 22

Page 8: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa: Tercera generacion

Abanico de rayos mas amplio y arreglo de hasta 300-1000receptores para cubrir todo el campo visual simultaneamente

Traslacion de par fuente/receptor innecesaria, solo rotacion deambos

Escaneo en 2 s

[Vıdeo1] [Vıdeo2]

P. Alvarado — TEC — 2017 Tomografıa 8 / 22

Page 9: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa: Cuarta generacion

Anillo circular de receptores

Solo rotacion de fuente

[Vıdeo1]

P. Alvarado — TEC — 2017 Tomografıa 9 / 22

Page 10: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa: Quinta generacion

Electron beam computed tomography (EBCT)

Sin movimiento mecanico

Rayos de electrones se controlan de forma electromagneticapara emitir luego en anodos apropiados los abanicos de rayosX

[Vıdeo]

P. Alvarado — TEC — 2017 Tomografıa 10 / 22

Page 11: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa: Sexta generacion

Escaneo helicoidal

[Vıdeo]

P. Alvarado — TEC — 2017 Tomografıa 11 / 22

Page 12: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Tomografıa: Setima generacion

Escaneo helicoidal multiple

Escaneo completo en 40 s

Movimiento de organos visible!

[Vıdeo]

P. Alvarado — TEC — 2017 Tomografıa 12 / 22

Page 13: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

¿Que es tomografıa?

Reconstruccion 3D a partir de multiples proyecciones

Radiacion debe atravezar los objetos a reconstruir

Se reducira problema a sensor 1D y un corte transversal

Se asume fuente de radiacion paralela

P. Alvarado — TEC — 2017 Tomografıa 13 / 22

Page 14: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 15: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 16: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 17: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 18: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 19: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 20: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 21: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 22: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 23: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 24: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 25: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Multiples proyecciones

P. Alvarado — TEC — 2017 Tomografıa 14 / 22

Page 26: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Interpretacion de proyeccion

Canal del rayo P∆r∆z

Sensor ∆r∆z

Elemento ∆p∆r∆z en p

Incide flujo φi (p)

Transfiere flujo φo(p)

Coefic. de absorcion µ

φo(p) = φi (p)e−µ∆p

Flujo total recibido

φ(r , ψ) = φ0

P−1∏p=0

e−µ(p)∆p

∆r ∆r

∆z

∆p

ψ

Pr

r

p

P. Alvarado — TEC — 2017 Tomografıa 15 / 22

Page 27: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Flujo total recibido

φ(r , ψ) = φ0

P−1∏p=0

e−µ(p)∆p

Sustitucion de producto por sumas

−gp(r , ψ) = lnφ(r , ψ)

φ0= ln

P−1∏p=0

e−µ(p)∆p

= −P−1∑p=0

µ(p)∆p

P. Alvarado — TEC — 2017 Tomografıa 16 / 22

Page 28: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Teorema del corte central y la rotacion

Recuerdese el teorema del corte central:

I (ωx , 0) = F

R−1∑y=0

i(x , y)

o en el espacio continuo

I (Ωx , 0) = F

∫ R

0i(x , y) dy

Recuerdese la propiedad de rotacion:

i(Rx) I (RΩ)

Combinacion:

Proyeccion en angulo ψ Linea espectral en ψ

P. Alvarado — TEC — 2017 Tomografıa 17 / 22

Page 29: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Ilustracion de proyeccion con angulo ψ

ψ

ψ

Ωx

Ωy

P. Alvarado — TEC — 2017 Tomografıa 18 / 22

Page 30: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Transformada de Radon

Proyeccion sobre r , con angulo ψ:

P(r , ψ) =

∫∫i(x)δ(xTnψ − r) dx dy

ψ

rSi x sobre rayo de proyeccion

y nψ vector normal a rayo

entonces x · nψ = xTnψ = r

r : mınima distancia de rayo aorigen

δ(xTnψ − r)

P. Alvarado — TEC — 2017 Tomografıa 19 / 22

Page 31: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Reconstruccion espectral

Reconstruccion espectral en coordenadas polares:

I (Ωr , ψ) = F P(r , ψ)

donde para cada ψ se realiza una TF-1D

El resultado de cada ψ se suma al espectro (una lınea quepasa por la frecuencia cero).

Muestreo angular elevado para poder cubrir espectro

Traslape de lıneas espectrales alrededor del origen conduce a adistorsion de forma D(Ω) = 1/ρ(Ω) (ρ(·): distancia a origen)

Correccion de espectro resultante con H(Ω) = ρ(Ω)

Transformada inversa reconstruye imagen en el espacio

Todos los pasos anteriores se realizan en el espacio.

P. Alvarado — TEC — 2017 Tomografıa 20 / 22

Page 32: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Resumen

1 Tomografıa

2 Teorema del corte central

3 Transformada de Radon

P. Alvarado — TEC — 2017 Tomografıa 21 / 22

Page 33: Tomograf a y la transformada de Radon - TEC · Transformada de Radon Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig, Inkscape,

TomografıaTeorema del corte central

Transformada de Radon

Este documento ha sido elaborado con software libre incluyendo LATEX, Beamer, GNUPlot, GNU/Octave, XFig,Inkscape, LTI-Lib-2, GNU-Make y Subversion en GNU/Linux

Este trabajo se encuentra bajo una Licencia Creative Commons Atribucion-NoComercial-LicenciarIgual 3.0 Unpor-ted. Para ver una copia de esta Licencia, visite http://creativecommons.org/licenses/by-nc-sa/3.0/ o envıeuna carta a Creative Commons, 444 Castro Street, Suite 900, Mountain View, California, 94041, USA.

© 2005-2017 Pablo Alvarado-Moya Area de Ingenierıa en Computadores Instituto Tecnologico de Costa Rica

P. Alvarado — TEC — 2017 Tomografıa 22 / 22