Universidade Federal de Minas Gerais Departamento de Engenharia Nuclear

Algoritmos de reconstruo de imagens em Tomografia Computadorizada

REGINALDO GONALVES LEO JUNIOR

Belo Horizonte, Julho de 2011

REGINALDO GONALVES LEO JUNIOR

Algoritmos de reconstruo de imagens em Tomografia Computadorizada

Trabalho acadmico apresentado ao Departamento de Engenharia Nuclear da Universidade Federal de Minas Gerais, como requisito parcial para a aprovao na disciplina Conceitos de Imagens Mdicas Prof: Tarcsio Passos Ribeiro de Campos

Belo Horizonte, Julho de 2011

SUMRIO 1. Introduo__________________________________________________________________05 2. Conceitos fundamentais_______________________________________________________06 2.1 Atenuao de raios X__________________________________________________06 2.2 A projeo integral p(L)________________________________________________08 2.3 Detectores de radiao_________________________________________________08 2.4 Unidades de rea e volume______________________________________________09 3. Projees e senogramas________________________________________________________10 3.1 Projees_____________________________________________________________10 3.2 Senogramas__________________________________________________________11 4. Reconstruo por retroprojeo filtrada__________________________________________12 4.1 O conceito de retroprojeo_____________________________________________12 4.2 A transformada de Fourier e a filtragem das projees.______________________14 5. Reconstruo algbrica interativa_______________________________________________16 6. A escala de Hounsfield ________________________________________________________17 7. Consideraes sobre imagens mutiplanares_______________________________________18 7.1 Algoritmos de visualizao volumtrica___________________________________19 7.1.1 Rendering Direto ______________________________________________19 7.1.2 Algoritmos de extrao de superfcies______________________________20 8. Consideraes Finais__________________________________________________________23 Bibliografia____________________________________________________________________24

1. Introduo
A utilizao da radiografia convencional como mtodo de radiodiagnstico, foi uma avano muito significativo para a medicina, pois possibilitou a obteno de imagens do interior dos organismos sem a necessidade de interveno cirrgica. No entanto esta grande potencialidade das primeiras prticas radiolgicas logo encontrou algumas de suas limitaes. 1. 2. 3. A grande atenuao causada pela alta densidade dos ossos corticais impossibilitava a obteno satisfatria de imagens do interior da calota craniana. Estruturas anatmicas com profundidades diferentes so registradas no mesmo plano. No possvel fazer afirmaes acerca da densidade e volume, j que estruturas volumosas podem causar o mesmo enegrecimento que outras pequenas e densas. A possibilidade de obteno de tomos, ou cortes anatmicos, utilizando os raios x, conforma afirmava o princpio da projeo inversa (vide ?.?) estudado por Kuhl e Edwards, certamente contribuiria com a reduo das limitaes da radiografia convencional. Baseado nisso em 1971 Godfrey Hounsfield apresenta o primeiro aparelho de tomografia computadorizada. preciso citar que desde a primeira imagem utilizando raios x, obtida por Rntgen em 1895, at a apresentao do aparelho de TC, o cenrio tecnolgico alterou drasticamente, isso se deve em grande parte pelo aparecimento dos computadores e, o que imprescindvel citar, foi justamente este fator que possibilitou o aparecimento desta tcnica to promissora na dcada de 70 e to til atualmente. Como se sabe, a manipulao do grande volume de dados disponibilizados pelos detectores em uma varredura s possvel graas a capacidade de processamento dos computadores, esta manipulao matemtica culmina, no fim do processo, na formao da imagem dos cortes axiais (tomos) obtidos e possibilita tambm que de dados de mltiplos cortes sejam combinados para reconstrues em eixos alternativos, como cortes sagitais e coronais. O avano da computao grfica, possibilitou que os softwares de TC, alm da construo e reconstruo de cortes anatmicos em mltiplos planos, pudessem, a partir dos dados primrios comporem imagens volumtricas (3D) das regies varridas, aumentando as potencialidades diagnsticas do processo. Apesar de seu propsito principal, os dados obtidos pelos detectores em um aparelho de tomografia computadorizada, no se aproximam das imagens que so desejveis para o diagnstico mdico. Muito antes disso, eles registram sinais eltricos que do informaes acerca da estatstica de ftons que interagem com eles enquanto um corte axial obtido. Em sua origem esto as ionizaes produzidas pelos ftons de raios x, que produzem pares inicos detectveis, no caso de detectores gasosos, ou ftons de luz em um cristal cintilador, quando detectores do estado slido so utilizados. Estes ltimos por sua vez so acoplados a fotodiodos para a obteno de fotoeltrons. O sinal eltrico ento convertido em um sinal digital, por um conversar analgico-digital e finalmente transmitido para o hardware adequado de um computador. Este trabalho tem o objetivo de retratar algumas caractersticas dos algortimos que possibilitam a construo das imagens em TC citando tambm os aspectos fsicos e matemticos que tornam possvel esta manipulao.

2. Conceitos Fundamentais 2.1 Atenuao de raios X

O princpio fsico que possibilita a obteno de dados, que posteriormente sero traduzidos em imagens, na tomografia computadorizada a atenuao diferenciada de feixes de raios x. Quando a radiao eletromagntica ionizante interage com as estruturas internas de um organismo ela pode provocar basicamente 3 efeitos: o efeito fotoeltrico, o efeito Compton e a formao de pares, este ltimo por sua vez no relevante para interaes observveis no radiodiagnstico j que a mnima energia para que ela ocorra 1,02MeV, ao passo que os ftons utilizados tem energia na ordem de quiloeltronvolt. O grfico 1 abaixo demostra a dependncia da ocorrncia dos outros dois efeitos, segundo a energia dos ftons e seu coeficiente de atenuao em massa.

Figura 1: Comparao entre as probabilidades de interao Fotoeltrica e Compton para diferentes materiais e energias.

Em qualquer dos casos a radiao absorvida da maneira fotoeltrica ou a radiao espalhada por Compton no contribuem com a formao da imagem diagnstica, apenas aquela parcela do feixe que transmitida pelo objeto analisado carrega informaes realmente teis.

Isto possvel graas a uma comparao que se faz entre a intensidade da radiao que entra no corpo a intensidade da radiao que sai do corpo

I0 e

I . Ela da indcios da quantidade de radiao que foi absorvida ou

espalhada em uma nica dimenso, quando se procede esta analise sobre toda a extenso do corpo obtm-se dados acerca da atenuao de raios x em todo no volume estudado. O valor de

I 0 facilmente determinado j que I

proporcional tenso e a corrente de operao do tubo de raios x, por outro lado, a intensidade de sada dos feixes deve ser medida por detectores de radiao.

Como j foi dito a medida da atenuao se d em uma nica dimenso, por isso chamada atenuao linear, conhecido os valores de

I e I 0 , basta uma anlise algbrica simples para a determinao da relao entre elas.

 dedutvel que a atenuao dependa da capacidade do corpo em interagir com o feixe, quanto maior esta capacidade tanto maior ela ser; a figura 1 chama tal capacidade de coeficiente de atenuao em massa, no entanto aqui, trata-se apenas de uma atenuao linear, logo adota-se como fator para este efeito o coeficiente de atenuao linear

, que dir que frao do feixe ser absorvida por unidade de comprimento, o que cria uma dependncia inversa
com a percurso linear da radiao neste corpo absorvida determinada por

, onde

dimenso analisada. Assim a frao do feixe

e a intensidade reduzida pela interao com o corpo dada por:

I I 0= I 0 (Eq. 1)

Se

for infinitesimalmente pequeno, ento a equao 1 pode ser integrada da seguinte forma: I I 0= I 0 I 0 dI I 0=( )d I 0 dI =( )d I 0 I = ( )I 0d I =I 0exp( ()d ) I =I 0exp( ()d ) (Eq. 2)

A equao 2 pode ser manipulada por algumas propriedades logartmicas de modo a ser convertida em:

ln

( II )= ( )d
0

(Eq. 3)

A equao 3 contempla a atenuao de raios x em meios de mltiplos coeficientes de atenuao pode ser simplificada para meios de heterogeneidade definida onde os coeficientes so bem conhecidos.
n

() , ela

ln

( )

I = ()nn (Eq. 4) I 0 n=1

() uma constante.

Ou ainda para casos de homogeneidade admissvel, nos quais os o valor de

ln

( II )=
0

(Eq. 5)

Apesar das consideraes feitas nas equaes 4 e 5, as atenuaes promovidas durante procedimentos diagnsticos no se enquadram a eles, j que no se pode prever o comportamento da densidade dos meios de interao, e por isso a negao tambm se estende para os respectivos coeficientes de atenuao.

2.2 A projeo Integral p(L)

A integral definida no exemplo anterior pode ser interpretada como uma integral de linha, j que as atenuaes que mede ocorrem em uma dimenso. O matemtico austraco D. J. Radon postulou, em 1917, que esta informao poderia ser utilizada para a obteno de imagens de objetos quando a atenuao imposta por eles obtida a partir de mltiplos ngulos. A atenuao obtida em cada ngulo ento interpretada como uma projeo do objeto estudado, chamada projeo integral

p ( L) .

p ( L)=ln

( II )= ()d
0

(Eq. 6)

Dessa forma a projeo integral torna-se ento uma funo da intensidade da radiao transmitida

I cuja

relao pode ser vista na figura 2. Nela notvel que a projeo aumenta com a diminuio da intensidade transmitida , ou seja,

p ( L) ser tanto maior quanto menor for

I .

Mais a frente a aplicabilidade do valor da projeo integral ser tratado com mais riqueza de detalhes.

Projeo em funo da intensidade transmitida

0
Projeo Integral

100

Intensidade transmitida Figura 2

2.3 Detectores de radiao

A obteno do valor de

I s possvel mediante a medida direta da intensidade do feixe em questo. Os

elementos responsveis por isso em um tomgrafo so os detectores de radiao. Em aparelhos de terceira gerao eles esto dispostos em um arco que ligado de maneira tal ao tubo de raios X que seus movimentos so sncronos, com uma defasagem de 180 como pode ser visto na figura 3. Os detectores empregados na construo de um arco-detector podem ser tipo cmara de ionizao ou detectores do estado slido, em ambas as situaes eles precisam ter as seguintes caractersticas: Deve apresentar alta eficincia na transformao do sinal de radiao em sinal eltrico, para reduzir o depsito

de dose no paciente, que est relacionada a: Eficincia geomtrica Eficincia quntica

Deve permanecer estvel durante toda a vida til do equipamento.

Figura 3: Modelo do arranjamento dos detectores e tubo de raios X.

Os detectores gasoso tm alta estabilidade pois geralmente so preenchidos por gases inertes (tipo Xennio) pressurizados, no entanto a eficincia na converso de sinal dos detectores do estado slido pode chegar a 99%, sendo limitada pela eficincia geomtrica imposta pela necessidade de colimao que tenta minimizar a contribuio da radiao espalhada na composio do sinal eltrico. Os elementos acima citados proveem condies para a obteno de um vetor de dados que determina a intensidade da atenuao percebida pelo detector correspondente a cada elemento, este conjunto ou sinal tambm chamado, como j foi dito, de projeo, a sua manipulao matemtica que possibilita a construo de uma matriz bidimensional que finalmente resultar na imagem de um corte axial.

2.4 Unidades de rea e volume

O feixe de radiao ao varrer o corpo circula em torno de uma fatia ou slice cuja espessura determinada no protocolo do exame pelos padres de colimao do feixe, logo admite-se que cada corte tenha um determinado volume

v associado a uma espessura de corte e a uma rea.

A imagem de TC obtida, como grande parte das imagens digitais composta por uma matriz de pixeis que determinam a sua resoluo de acordo com o campo de viso (FOV) da imagem, quando maior esta matriz maior a riqueza de detalhes ao passo que a lgico inversa verdadeira para o tamanho do FOV.

No entanto, importante saber que o pixel a representao plana da pequena ou das pequenas unidades de volume abaixo de si no corte obtido, esta unidade de chamada voxel. O enegrecimento do pixel ser ento propocional ao coeficiente de atenuao do voxel que representa. Na figura 4 pode ser visto uma representao arts5.tica do conceitos de pixel e voxel em um corte axial de TC.

Figura 4: Representao do conceito de voxel e pixel em TC.

3. Projees e Senogramas
3.1 Projees O sinal captado pelos detectores e tratado pelo sistema de aquisio de dados (vide figura 3) pode ser interpretado como a projeo lateral citada na equao 6. Conforme afirma Radon, informaes obtidas por este mtodo a partir de mltiplos ngulos permite a reconstruo da imagem do corte axial. Suponha o objeto da figura 5. Vaja como fica suas projees quando ele irradiado a partir de diferentes ngulos

Figura 5: Representao das projees integrais obtidas a partir de ngulos diferentes.

10

As curvas em preto indicam as projees devido s atenuaes percebidas em cada ngulo de irradiao; para os ngulos de 0 e 180 nota-se um pico em
p ( L) que pode ser erroneamente interpretado com uma nica estrutura

de alto coeficiente de absoro, as irradiaes em 90 e 270 suprem esta carncia de informao mostrando dois picos distintos e revelando a superposio de dados nas primeiras aquisies. Os picos de intensidade so tambm visveis em escala de cinza como mostram as barras laterais, as regies de maior
p( L) aparecem mais claras, revelando um maior coeficiente de atenuao nestes pontos, estas informaes

so transcritas em vetores de dados que carregam em cada elemento o valor

p( L) .

Figura 6: Projeo

A partir deste ponto cada vetor de dados posterior com o estudo da escala de Hounsfield.

p ( L) como o da figura 6 ser tratado unicamente como projeo,

tanto para a forma grfica como para a forma algbrica. O mtodo para a converso entre elas ser tratado em um tpico

3.2 Senograma
usual em vrios mtodos de reconstruo em TC a representao das mltiplas projees em uma figura bidimensional chamada senograma (ou sinograma), ela corresponde a um empilhamento de todos as projees obtidas nos diversos ngulos projetados.

Figura 7: Senograma correspondente a aquisio da figura 5.

O nome senograma se deve ao comportamento senoidal que se observa quando a posio dos picos

p ( L)

acompanhada em funo da angulao. Veja que, apesar do senograma ser uma figura bidimensional ele carrega 3 informaes distintas, isto porque cada uma de suas linhas (ngulos) composta de projees que dependem da distribuio dos coeficientes de atenuao em

x e

y . d , se obtm

Quando feita a integral dos valores

p ( L) para um variao angular infinitesimalmente

a transformada de Radon para a imagem original, na qual incrementos dx e dy provocados por

dt o incremento na direo do feixe de raio x devido aos

d .

11

= p (L) x , ydt (Eq. 7)

Figura 8: Representao esquemtica da formao do senogramas seguido por dois senogramas reais e suas imagens reconstrudas.

r1, =45 =180

r1 r2

r2, =225

4. Reconstruo por retroprojeo filtrada 4.1 O conceito de retroprojeo

O mtodo mais tradicional para se proceder a reconstruo de uma imagem em TC a retroprojeo, que consiste na composio de uma matriz plana a a partir das projees obtidas. No entanto preciso ressaltar que este mtodo no suficiente para a obteno de uma imagem de qualidade, mais a frente ser visto que a imagem com qualidade diagnstica s ser obtida aps um mtodo de filtragem das projees (FBP Filtered back-projection) por meio da transformada de Fourier. Como os valores das mltiplas projees so conhecidas pode-se compor uma matriz plana a partir da soma dos valores de linhas e colunas que intercedem quando projees defasadas so confrontadas.

12

Tabela 1: Caractersticas somativas da retroprojeo.

Efetivamente o valor da retroprojeo para angulaes diferentes de 0, 90, 180 270 e 360, no um inteiro, isso porque a contribuio de angulaes diferentes em uma linha uma coluna n , inteiros j que os algortimos de reconstruo impes esta exigncia. Existem dois mtodos para a obteno do valor inteiro, da contribuio
v ( p)

m proporcional a

msen() e em

ncos( ) , assim os valores obtidos para a retroprojeo precisam ser arredondados para valores

de uma determinada

angulao na retroprojeo total; a funo arredondamento round(), equao 8, e a funo truncagem, equao 9, trunc().

v ( r )=p L [ round ( r+ 0,5)0,5 ] (Eq. 8) v (r)=p L [ trunc ( r+ 0,5 )0,5 ] ( trunc ( r+ 0,5)+1( r+ 0,5))+ (Eq. 9) +p L [ trunc ( r+ 0,5)+10,5 ]( r+ 0,5trunc ( r+0,5 ))
Em ambas as equaes o valor de

r determinado por:
r=n cos +msin (Eq. 10)

Como foi dito o mtodo descrito acima no suficiente para a construo de uma imagem com qualidade diagnstica, a figura 9 mostra uma corte axial obtido pelo mtodo de retroprojeo sem filtragem.

Figura 9: Corte axial da regio abdominal, obtido pelo mtodo da retroprojeo no filtrada.

A imagem apresenta com brilho intenso e grau de nitidez quase nulo, este efeito se deve ao carter somativo da

13

tcnica, nela as contribuies angulares so adicionadas so a preocupao com a excluso de informaes redundantes desse modo os valores de cada pixel tendem a aumentar e a imagem tende a tornar-se mais clara, ou brilhante, o efeito tambm pode ser ilustrado pela figura 10. A soluo para tal situao est na filtragem das projees, que, a princpio, s possvel com o uso da transformada de Fourier.

Figura 10: Ilustrao do aspecto somativo da retroprojeo.

4.2 A transformada de Fourier e a filtragem das projees.

Como foi falado no tem 3.2 a projeo uma funo das coordenadas x e y de cada elemento de volume do corte, isso possibilita que elas seja escrita tambm como: seja; forma: s r =r dt= dt s Desse modo fica evidente que
P L (t ) pode ser escrito como uma funo totalmente integrvel , admitir esta

P L ( x , y) Supondo que a velocidade angular do gantry

ento possvel prever que a projeo tambm seja escrita como uma funo do tempo, j que as posies

s( x , y) , de cada elemento que corresponda a uma projeo, se relacionam com a velocidade angular da seguinte

integrabilidade abre caminho para que a ela seja tratada pela transformada de Fourier. Este arrojado recurso matemtico, possibilita que uma funo seja vista como uma srie de coeficientes se integrados resultam na funo original, conforme indica a equao 11.

F ( k )= P L ( t ) e j2kt dt (Eq. 11)

Os coeficientes

k so a parte imaginria assumida pela funo e valores de frequncias que F (k ) respectivamente. Este recurso pode ser interpretado como uma forma

formam o espectro da funo original

de determinar inmeras funes trigonomtricas que, se agrupadas, resultariam na funo original P L (t ) . No entanto a continuidade desta integral no pode ser resolvida por mtodos computacionais, preciso que ela

14

seja tratada de maneira discreta, para que os algortimos computacionais apropriados possam trat-la.

F ( k )= P L ( t ) e j2kt dt (Eq. 12)

A filtragem das projees intimamente dependente deste formalismo matemtico, j que para que no haja prejuzos significativos nas informaes carregadas por em si. Suponha que um sinal
P L (t ) seja obtido dos detectores, ao ser manipulado pela equao 12 o espctro P L (t ) preciso que seu espectro seja tratado e no a funo

F ( k ) obtido conforme pode ser visto na figura 11.

Figura 11: Sinal de projeo vindo dos detectores e seu espectro de Fourier

Como foi dito, para minimizar as contribuies de frequncias indesejadas no momento em que se procede a retroprojeo, preciso que estas frequncias tambm sejam minimizadas, isto feito multiplicando os valores do espectro por funes chamadas filtros que tm exatamente este objetivo. A figura 12 montra um dos primeiros filtros concebidos para esta tcnica chamado, filtro de rampa.

Figura 12: Filtro de rampa para o espectro de projees

O espectro filtrado e a funo que resulta deste novo espectro esto representados na figura 13.

Figura 13: Espectro tratado e projeo filtrada pronta para a interpolao.

Quando o processo repetido para cada uma das projees obtidas pode-se proceder a interpolao, neste caso

15

obtm-se uma imagem com qualidade muito superior quela vista na figura 9.

Figura 14: Imagem contruda por mtodo de retroprojeo filtrada.

preciso considerar que o filtro de rampa citado est muito longe de um filtro ideal, ele contribui com uma grande parcela do rudo identificvel na imagem final. Nesse sentido muitos novos filtros foram propostos para o tratamento com a transformada de Fourier, alguns dos mais conhecidos esto listados na figura 15.

Figura 15: 1. Filtro de Rampa 2. Filtro de Sheep-Logan 3. Filtro de Cosseno 4. Filtro de Hamming

5. Reconstruo algbrica interativa

Ainda que o tratamento algbrico mencionado acima, permita a construo de imagens de cortes axiais com alta qualidade, os mtodos de reconstruo continuam a ser implementados desde que a tomografia computadorizada foi apresentada como alternativa de radiodiagnstico em 1971. Atualmente a escolha do mtodo e dos algortimos de reconstruo propriedade exclusiva dos fabricantes dos tomgrafos, que alm de fornecerem os aparelhos fornecem todas o sistema computacional associado, seja ele fsico ou virtual, isso dificulta, ou impossibilita um levantamento ou explorao dos mais modernos mtodos de reconstruo de cortes. Apesar disso bibliografias acadmicas vm ensaiando acerca de um mtodo de reconstruo chamado de Reconstruo Algbrica Interativa (ART), neste campo algortimos robustos e consolidados tm se destacado como o MLEM (Maximum Likeli Expectation Maximization) e o OSEM (Ordered Subset EM). O mtodo ART consiste na determinao dos valores da matriz plana a partir de estimativas algbricas que

16

resultem nos valores das projees reais, chamado interativo pois ele realiza atualizaes peridicas de modo a verificar a concordncia da matriz estimada com as projees obtidas. Um exemplo simples da tcnica pode ser visto no equema a seguir.

certo que existe o risco de que o problema em questo tenha vrias solues, neste caso o algortimo pode levar a construo de uma imagem no fidedigna quela real. Consideraes como esta tm pronunciado a favor de uma unio do mtodo FBP e ART, neste caso a reconstruo interativa tem contribudo com a verificao pontual de dados da matriz de retroprojeo reduzindo a intensidade do rudo na imagem final.

6. A escala de Hounsfield
Os tratamentos matemticos acima mencionados, cooperam na formao de uma matriz plana de dados que possibilitar a construo da imagem de um corte axial do corpo escaneado. Para que isso seja possvel preciso que os elementos deste arranjo, que so proporcionais aos coeficientes de atenuao dos voxels que representa, sejam convertidos em tonalidades de cinza indicativos da densidade destes voxels. O que feito pela escala de Hounsfield.

x H H x =1000 H O
2

(Eq. 13)

Para isso preciso converter os coeficientes de atenuao em valores de Hounsfield dispes na escala que adota a gua como
2

H x , este valores se H x pode ser

H H O =0 , para cada um dos valores assumidos por

atribudo uma tonalidade de cinza diferente. De modo que a matriz de dados convertida em uma matriz de pxels com diferentes intensidades de cinza. A relao entre 16.
H x e a tonalidade de cinza correspondente pode ser vista na figura

17

Figura 16: Relao entre o valor de H e a respectiva tonalidade de cinza para diferentes meios.

Por este mtodo, matrizes, como a que pode ser vista na tabela 1, podem ser convertidas em uma imagem pixelizada como a da figura a seguir.

Figura 17: Imagem resultante da matriz constante na Tabala 1, quando tratada pela escala de Hounsfield

7. Consideraes sobre imagens mutiplanares

A utilizao de dados contidos em inmeros cortes axiais, obtido por uma varredura completa, possibilita a formao de imagens com diferentes perspectivas, a partir da extrao de dados de interesse neste conjunto de cortes. Dentre estas possibilidades est a reconstruo de cortes coronais e sagitais, que apesar de apresentarem uma reduo de resoluo quando comparado com o corte axial original, auxiliam de maneira muito significativa no diagnstico em casos de aplicao clnica.

Figura 18: Obteno de corte sagital e coronal.

18

Porm das tcnicas multiplanares a obteno de imagens tridimensionais certamente a que mais tem evoludo alm da sua rpida popularizao na rotina clnica de hospitais e servios de radiodiagnstico.

7.1 Algoritmos de visualizao volumtrica 7.1.2 Rendering Direto

Nesta tcnica todo o volume de dados, comporto pelas mltiplas matrizes obtidas, projetado diretamente no plano de visualizao, sem passar por nenhuma representao intermediria, dessa forma cada pxel exibido representa um ou mais voxels semelhantes queles obtidos na varredura de TC. A grande vantagem desta tcnica a possibilidade de visualizao de estruturas internas, alm disso a imagem apresentada tem excelente qualidade e d realmente a impresso de ser volumtrica, j que nenhuma imagem intermediria foi construda. Em contrapartida, a composio e visualizao desta imagem exige grande capacidade computacional devido ao extenso volume de dados trabalhado e a necessidade de reconstruo da imagem para cada nova visualizao que se deseje.

Figura 19: Reconstruo volumtrica por rendering direto

Os algortimos existentes para esta tcnica podem se dividir em dois grupos; no primeiro deles toma-se como referncia o espao dos objetos isto , cada voxel do volume projetado no plano da imagem, seguindo uma ordem determinada (ordem em que o volume ser percorrido). A projeo realizada fatia por fatia e cada voxel projetado contribui com sua cor e opacidade para a formao da imagem final. O algoritmo termina quando todos os elementos tiverem sido mapeados na tela. Exemplos de algoritmos que atuam no espao dos objetos so: o Splatting e V-Buffer. Na segunda categoria, espao da imagem, utilizado o mapeamento reverso. O algoritmo baseia-se em raios lanados do ponto de vista do observador passando atravs de cada pixel da tela e interceptando o volume (PAIVA, 1999). A cor e opacidade dos voxels atingidos ao longo do raio so acumuladas, determinando, assim, o valor final do pixel. Como exemplo, pode-se citar o algoritmo Ray Casting, este ltimo muito utilizado na representao de dados

19

mdicos quando o rendering direto tomado como padro, devido ao grande nmero de bibliotecas grficas disponveis e por estar a mais de vinte anos sendo implementado por novas ferramentas.

7.1.2 Algoritmo de extrao de superfcies.

Esse mtodo consiste em, a partir de um valor de limiarizao (coeficiente de atenuao especfico do tecido que se quer reconstruir de maneira volumtrica), extrair uma isosuperfcie que se encontra implcita no volume de dados discretizados, atravs de uma funo paramtrica linear por partes, dada por uma malha poligonal. Considerando, por exemplo, dados volumtricos obtidos em um exame de tomografia computadorizada, o mtodo de extrao de superfcies possibilita cercar estruturas que possuem coeficiente de absoro equivalente ao limiar especificado e extra-las do volume total de dados atravs da estrutura de uma malha poligonal. Sendo assim, a especificao do valor de um limiar igual ao do coeficiente de absoro dos ossos, possibilita a extrao de uma isosuperfcie equivalente ao contorno do tecido sseo. As principais vantagens da visualizao por extrao de superfcies so a velocidade e o pouco espao de armazenamento requerido, visto que esse mtodo no considera todo o volume de dados. Uma desvantagem est no fato da visualizao se reduzir somente a um subconjunto dos dados, determinado pelo valor de limiarizao. A extrao de superfcies a forma mais antiga e mais bem conhecida de se estudar um conjunto de dados volumtricos. O primeiro algoritmo baseado nesse mtodo foi idealizado em meados da dcada de 70 por Keppe. Chamado de Contour-Connecting, o algoritmo consiste basicamente em traar, a partir do valor de limiarizao, uma isolinha em cada fatia do volume. Determinado o contorno de cada fatia, as curvas das fatias adjacentes so conectadas, geralmente atravs de tringulos, formando uma malha triangular que representa uma isosuperfcie com o valor do limiar especificado, como pode ser visto na figura a seguir.

Figura 20: Algoritmo Contour-Connecting

Dentre os algoritmos Contour-Connecting, aquele de maior uso nas reconstrues mdicas o Marching Cubes que foi desenvolvido em independentemente por Wyvill e Mcpheeters em 1986 e e por Lorensen e Cline em 1987 O Marching Cubes um algoritmo que possibilita a obteno de uma isosuperfcie implcita no volume de dados

20

atravs de uma aproximao paramtrica linear por partes da superfcie, ou seja, uma malha triangular aproximada da superfcie. Este mtodo discretiza o domnio particionando-o em n partes ao longo dos 3 eixos formando um grid de cubos. A partir de um intervalo de interesse, o algoritmo procura identificar de que forma a isosuperfcie passa pelos cubos. Para isso, percorrendo o grid seguindo uma ordem definida (eixo z, eixo y e eixo x), o valor de intervalo de interesse confrontado com o valor funcional de cada vrtice do cubo. Esses vrtices so classificados em positivos, caso possuam um valor funcional fora do intervalo, ou negativos, caso possuam valor dentro do intervalo. Analisando os dois vrtices de cada aresta do cubo possvel identificar se a superfcie interceptou ou no a aresta em algum ponto. Quando os vrtices de uma aresta possuem sinais iguais, significa que a superfcie no cortou a aresta em nenhum ponto, mas se os sinais forem diferentes, ento houve interseo da superfcie com a aresta. Observe o cubo a seguir .

Figura 21: Cubo com vrtices classificados

Supondo um limiar (ou intervalo de interesse) igual a k, os vrtices com valor funcional maior que k foram classificados em positivos (retngulo) e os menores, em negativos (crculo). Analisando a aresta a, pode-se concluir que, como o valor do vrtice 1 menor que o limiar k e o do vrtice 0 maior, ento, considerando que os valores entre os vrtices so lineares, pode-se afirmar que em algum ponto da aresta a, o valor funcional igual k. A partir dessa anlise, as arestas do cubo que possuem vrtices com sinais opostos so interpoladas trs a trs, formando os tringulos. Como um cubo possui oito vrtices e a cada vrtice se pode atribuir um sinal positivo ou negativo, h, a princpio, 256 combinaes possveis para um cubo. Entretanto, esse nmero pode ser reduzido para 16 na tabela original proposta por Lorensen, a partir dos quais possvel gerar todos os outros casos por simetria (figura 21). Na verdade, so 15, pois o primeiro e o ltimo geram a mesma geometria.

21

Figura 22: Tabela original do Marching Cubes

Abaixo pode ser visto um crnio reconstrudo com a tcnica de marching Cubes

Figura 23: Crnio reconstrudo por tcnica Marching Cubes

22

8. Consideraes Finais
Ainda que a tcnica de Tomografia Computadorizada seja bastante conhecida, no que diz respeito aos fenmenos fsicos que a tornam possvel, nota-se uma carncia de informao acerca do tratamento dos dados disponibilizados por esta tcnica. certo que a grande quantidade de recursos computacionais envolvidos, corroboram com a transferncia do processo de construo da imagem para outro domnio de especialidades diferente daquele dos pesquisadores e profissionais que se orientam para o funcionamento mais fundamental da TC. No entanto, como os esforos para a obteno de melhorias significativas na tcnica so multidisciplinares, preciso que especialistas de todas as reas envolvidas tenham um compreenso mnima de todo o processo de modo que suas colaboraes tenham impacto sobre todo o processo e no sejam apenas pontuais. Neste sentido este trabalho teve o objeto de reunir informaes dispersas em bibliografias voltadas para pblicos diferentes a fim de suprir esta demanda. Particularmente, a composio do texto trouxe grande enriquecimento ao autor, que desconhecia at ento a complexidade mnima das tcnicas de reconstruo de imagem.

23

Bibliografia
CARNEIRO, Marcelo Medeiros; VELHO, Luiz. Um Estudo de Algoritmos para Visualizao Simultnea de Dados Volumtricos e Superfcies Poligonais. FILHO, O. M.; NETO, H. V. Processamento Digital de Imagens. Rio de Janeiro: Brassport, 1999. p.1-5. LACROUTE, P.. Fast Volume Rendering Using a Shear-Warp Factorization of theViewing Transformation. Ph.D. Thesis, Stanford University, 1995. LOPES, H.. Algorithm to build and unbuild 2 and 3 dimensional manifolds. PhD thesis, Math Dept, PUC-Rio, Brasil., 1996. MATTOSO, Luiz Felippe; PERDIGO, Francisco. Tomografia Computadorizada do Abdmen: Aplicaes Clnicas e Anlise Crtica do Mtodo. So Paulo: Sarvier, 1987. RABELO, M. Uma anlise da Qualidade de Imagens Tomogrficas do Miocrdio por Emisso de Ftons. 1989. 105 f. Dissertao (Mestrado em Fsica) Faculdade de Fsica, USP, So Paulo, 1998. RBIO, Cssio Augusto. Estilizao e Visualizao Tridimensional de Tumores Intracranianos em Exames de Tomografia Computadorizada. WANG, W. H. A.; LIN, M. C. A Fast Method in Reconstruction 3D Computed Tomography Medical Images. Department of Industrial Engineering and Enterprise Information, Tung-Hai University, Taiwan, Republic of China

24