Processamento e Recuperao

de Imagens Mdicas

Tomografia
Retro-projeo e transformada de Radon

Prof. Luiz Otavio Murta Jr.

Informtica Biomdica
Depto. de Fsica e Matemtica (FFCLRP/USP)

Processamento de Imagens Mdicas 1

 Tomografia
Tomografia feita em 2 passos:

1o passo = aquisio de dados (armazena projees)

O resultado um conjunto de projees angulares.
O conjunto de projees de uma nica fatia chamada de sinograma.

2o passo = reconstruo de imagens a partir das

projees
Existem 2 grupos de mtodos reconstruo :
analticos (e.g. FBP = retro-projeo filtrada) e
iterativos (e.g. ART = tcnicas reconstruo algbrica).

Processamento de Imagens Mdicas 2

 Tomografia

vista anterior vista lateral

Processamento de Imagens Mdicas 3

 Tomografia
1o passo em tomografia = armazenando projees

Processamento de Imagens Mdicas 4

 Tomografia

Groch MW, Erwin WD. J Nucl Med Technol 2000;28:233-244.

Processamento de Imagens Mdicas 5
Sinograma = coleo de projees de uma nica fatia

Processamento de Imagens Mdicas 6

 2o passo em tomografia = reconstruo a
partir das projees
Mtodos de reconstruo analtica (e.g. algoritmo de
retroprojeo filtrada) so eficientes (rpidos) e elegantes,
mas eles so incapazes de lidar com fatores complicados
como espalhamento. Retroprojeo filtrada tem sido usada
para reconstruo em CT de raios-x e a maioria das
reconstrues SPECT e PET at recentemente.
Algoritmos de reconstruo iterativa, por outro lado, so
mais verstil mas menos eficiente. Eficientes (ou seja -
rpidos) algoritmos iterativos esto atualmente em
desenvolvimento e implementao. Com a rpida evoluo
dos computadores em velocidade e memria, algoritmos de
reconstruo iterativa sero mais e mais usados em
aplicaes SPECT e PET possibilitando mais
reconstrues quantitativas. Processamento de Imagens Mdicas 7
Armazenando projees de um corte

Processamento de Imagens Mdicas 8

Retro-projeo (Back projection BP)

Processamento de Imagens Mdicas 9

Retro-projeo filtrada (FBP)

Processamento de Imagens Mdicas 10

1 2

3 4
Processamento de Imagens Mdicas 11
Processamento de Imagens Mdicas 12
1 2

3 4
Processamento de Imagens Mdicas 13
1 2

3 4
Processamento de Imagens Mdicas 14
 Tomografia
Dualidade de transformaes
cortes projees
Retro-projeo transform. de Radon
Transformada de Radon
Obteno das projees a partir do objeto (cortes)
Utilizado em imagens em geral para deteco de linhas

Algortmo de retro-projeo
Obteno dos cortes (objeto) a partir das projees
Utilizado na reconstruo de imagens tomogrfidas

Processamento de Imagens Mdicas 15

 Transformada de Radon

1 2 3

3 4 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 16

 Transformada de Radon

0 0 3

0 0 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 17

 Retro-projeo

3 3 3

7 7 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 18

 Retro-projeo

8 5 3

10 12 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 19

 Retro-projeo

12 11 3

14 18 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 20

- 10 (subtraia a soma total de cada pixel)

13 16 3

19 22 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 21

/ 3 (divida cada pixel por 3)

3 6 4

9 12 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 22

 Retro-projeo

1 2 4

3 4 7

1 2
5 5
4 4 6 3

Processamento de Imagens Mdicas 23

Processamento de Imagens Mdicas 24
retro projeo (back projection - BP) = soma de projees

Processamento de Imagens Mdicas 25

retro-projeo filtrada (FBP)

Processamento de Imagens Mdicas 26

Seqncia de projees originais e filtradas

retro-projeo retro-projeo filtrada

Processamento de Imagens Mdicas 27

 Reconstruo de uma fatia a partir das projees
exemplo = perfuso miocrdica, ventrculo esquerdo, eixo
longo
y Count rate y

x-position
x z

Processamento de Imagens Mdicas 28

 Reconstruo de uma fatia a partir das projees
exemplo = perfuso miocrdica, ventrculo esquerdo, eixo longo

Processamento de Imagens Mdicas 29

Mtodos de reconstruo iterativa

mtodos algbricos iterativos convencionais

tcnica de reconstruo algbrica (ART)
tcnica de reconstruo iterativa simultnea (SIRT)
tcnica iterativa de mnimos quadrados (ILST)

mtodos de reconstruo estatstica iterativa

(usando ou no informao a priori)
algoritmos gradiente e gradiente conjugado (CG)
mxima probabilidade de maximizao de expectativa (MLEM)
maximizao de expectativa dos subconjuntos ordenados (OSEM)
algoritmos de mximo a posteriori (MAP)

Processamento de Imagens Mdicas 30

O principio dos algoritmos iterativos achar uma soluo (que
reconstruir uma imagem de uma fatia a partir de projees)
por estimativas sucessivas. As projees correspondentes a
estimativa corrente so comparadas com as projees
medidas. O resultado desta comparao usado para
modificar a estimativa corrente, portanto criando uma nova
estimativa.
Os algoritmos diferem no modo que as projees medidas e
estimadas so comparadas, e o tipo de correo aplicada a
estimativa corrente. O processo iniciado criando
arbitrariamente uma primeira estimativa por exemplo, uma
imagem uniforme (todos os pixels igual a zero, um, ou um
valor mdio...). Correes so feitas ou como adio de
diferenas ou multiplicao de quocientes entre projees
medidas e estimadas.
Processamento de Imagens Mdicas 31
 algoritmo (receita)
(1) faa a primeira estimativa arbitraria da fatia (imagem homognea),
(2) Projete a fatia estimada nas projees anlogas aquelas medidas
pela cmera (importante: neste passo, correes fsicas podem ser
introduzidas para atenuao, espalhamento, e resoluo do
colimador dependente da profundidade),
(3) compare as projees estimadas com as medidas (subtraia ou
divida as projees correspondentes para obter os fatores de corrses
na forma de diferenas ou quocientes),
(4) pare ou continue: se os fatores de correes esto prximos de zero
(ou um, se quociente), se eles no mudam em iteraes subseqentes,
ou se o nmero mximo de iteraes alcanado, ento pare; seno
(5) aplique correes nas estimativas (adicione as diferenas aos pixels
individuais ou multiplique os valores de pixels pelos quociente de
correo) ento faa uma nova estimativa da fatia,
(6) v para o passo (2).
Processamento de Imagens Mdicas 32
projees primeiro
medidas estima-se
suas
projees
fatores de
correo
(diferenas
entre
projees)

primeiro
projees
estima-se
medidas
suas
projees
fatores de
correo
(quocientes
entre
projees)

Processamento de Imagens Mdicas 33

primeira segunda
iterao iterao
(correes (correes
aditivas) aditivas)

primeira segunda
iterao iterao
(correes (correes
multiplicat.) multiplicat.)

Processamento de Imagens Mdicas 34

 1 2 3 2.5 2.5 5
3 4 7 2.5 2.5 5

4 6 5 5

c11 = (3 - 5)/2 + (4 - 5)/2 = -2/2 - 1/2

c11 = -1 - 0.5 = -1.5
Processamento de Imagens Mdicas 35
 1 2 3 2.5 2.5 5
3 4 7 2.5 2.5 5

4 6 5 5

c11 = (3 - 5)/2 + (4 - 5)/2 = -2/2 - 1/2

c11 = -1 - 0.5 = -1.5
Processamento de Imagens Mdicas 36
 1 2 3 1 2.5 5
3 4 7 2.5 2.5 5

4 6 5 5

c12 = (3 - 5)/2 + (6 - 5)/2 = -2/2 + 1/2

c12 = -1 + 0.5 = -0.5
Processamento de Imagens Mdicas 37
 1 2 3 1 2 5
3 4 7 2.5 2.5 5

4 6 5 5

c13 = (7 - 5)/2 + (4 - 5)/2 = 2/2 - 1/2

c13 = 1 - 0.5 = 0.5
Processamento de Imagens Mdicas 38
 1 2 3 1 2 5
3 4 7 3 2.5 5

4 6 5 5

c14 = (7 - 5)/2 + (6 - 5)/2 = 2/2 + 1/2

c14 = 1 + 0.5 = 1.5
Processamento de Imagens Mdicas 39
1 2 3 1 2 5
3 4 7 3 4 5

4 6 5 5

Processamento de Imagens Mdicas 40

reconstruo iterativa - correo
multiplicativa
Processamento de Imagens Mdicas 41
Reconstruo iterativa - diferenas entre iteraes
individuais
Processamento de Imagens Mdicas 42
Reconstruo Iterativa correes multiplicativas

Processamento de Imagens Mdicas 43

 Retro-projeo filtrada

muito rpida correes para

espalhamento, atenuao
inverso direta da formula
no-uniforme e outros
de projeo
fatores fsicos so dificil
necessita muita filtragem
compromisso entre
borramento e rudo
imageamento quantitativo
difcil

Processamento de Imagens Mdicas 44

 Reconstruo iterativa

amplificao de rudos
forma discreta dos dados tempo de calculo longo
includa no modelo
fcil modelar e lidar com
rudos de projeo,
especialmente quando as
contagens so baixas
fcil modelar a fsica de
imageamento tal como
geometria, atenuao no
uniforme, espalhamento, etc.
imageamento quantitativo
possvel

Processamento de Imagens Mdicas 45