RECONSTRUO 3D DE IMAGENS MDICAS USANDO LEVEL SETS PARA CONTROLE DE METAMORFOSE Tnia Martins Preto taniamp@cefetsp.

br rea de Informtica, Unidade de Salto, Instituto Federal de Educao Cincia e Tecnologia de So Paulo (IFSP), Brasil Hlio Pedrini helio@ic.unicamp.br Instituto de Computao, Universidade Estadual de Campinas (UNICAMP) Caixa Postal 6176 - 13083-970 - Campinas - SP - Brazil Tania Mezzadri Centeno mezzadri@cpgei.cefetpr.br Curso de Ps-Graduao em Engenharia Eltrica e Informtica Industrial, Universidade Tecnolgica Federal do Paran (UTFPR), Brasil Resumo. This paper presents a solution to the three-dimensional (3D) medical image reconstruction problem from two-dimensional (2D) cross sections or slices obtained from computed tomography and X-ray data. Regions of interest are extracted from the images through a segmentation process. Adjacent slices can have one or more contours, such that changes in topology may occur between the slices. A major challenge in this research area is to perform an interpolation or morphing between the slices to properly model the topology change, allowing some control on the geometry and shape of the objects. Level Set method allows the tracking of interfaces and shapes through differential equations and can be used to drive the evolution of an initial contour to a nal one, where the deformation is obtained from the differential equation resolution and the use of appropriate velocity functions. The solution presented in this work uses the level set method for modeling the interface motion to obtain the morphing between the slices. The manipulation of a set of parameters and the velocity function provides control over the nal shape of the object to be reconstructed. Experimental results demonstrate the effectiveness of the proposed method. Keywords: Level Sets, 3D Reconstruction, Image Morphing

1.

INTRODUO

A criao de modelos de objetos no computador a partir de dados fsicos de objetos reais tem recebido ateno nos ltimos anos devido s diversas reas de aplicao e s facilidades que proporciona. Em Muraki and Kita (2006) so apresentadas diversas tcnicas e aplicaes na rea mdica. Os mtodos para reconstruo de superfcies tridimensionais (3) podem ser divididos em mtodos baseados em volume e mtodos baseados em superfcies. Os mtodos de reconstruo baseados em volume destinam-se a representar todo o objeto, incluindo a parte interna do mesmo. Os mtodos de reconstruo baseados em superfcie geram apenas uma representao para a forma (fronteiras) dos objetos, onde apenas as partes externas do objeto so representadas, apresentando assim, uma quantidade menor de dados e atendendo a uma grande demanda de aplicaes. A reconstruo da superfcie de imagens 3 a partir de sees transversais bidimensionais (2), tambm chamadas de sees planares ou fatias, tem sido usada em diversos ramos da cincia como por exemplo, aplicaes mdico-odontolgicas, construo de prottipos e prteses, reconstruo de terrenos, fabricao industrial e microscopia eletrnica. As fatias contm a intersees do objeto com planos paralelos e podem conter um ou mais contornos. Esses contornos muitas vezes so obtidos a partir de imagens de tomograa, passando pela etapa de segmentao a m de selecionar as partes que so relevantes para a reconstruo. A gura 1 (Peixoto; 2000) ilustra uma superfcie 3 reconstruda a partir de fatias, onde pode ser observada a mudana de topologia entre as fatias e +1 .

Figura 1: Reconstruo de superfcies a partir de fatias.

Os algoritmos para reconstruo 3 a partir de sees transversais 2 lidam com trs tipos de problemas ou etapas. A etapa de correspondncia consiste em denir como ser a conexo entre os contornos de fatias adjacentes. Quando o nmero de contornos varia em cada fatia pode ocorrer mais de uma soluo, sendo que a topologia pode mudar em funo da soluo adotada. Diferentes critrios podem ser utilizados para a execuo da etapa de correspondncia. Na Fig. 1, a reconstruo foi obtida utilizando-se critrios como sobreposio de contornos e proximidade entre eles. A segunda etapa a ramicao onde so identicadas as regies que caracterizam as mudanas topolgicas, sendo que as mesmas esto situadas em uma posio intermediria entre as fatias adjacentes. A terceira etapa corresponde modelagem do objeto entre as fatias, geralmente sendo feita a gerao de malhas triangulares entre as fatias. Os mtodos (ou modelos) de reconstruo 3 a partir de sees planas podem ser classicados em implcitos, timos, heursticos, deformveis, paramtricos e baseados em voxels. Os mtodos implcitos fazem a reconstruo utilizando funes implcitas onde a superfcie do modelo reconstrudo identicada por valores especcos que a funo pode assumir, como os valores nulos da mesma (conjunto de zeros) que formam as chamadas curvas de nvel. Cada fatia

 representada atravs da funo implcita que corresponde a uma matriz 2 contendo os valores da funo em cada posio (ponto). Durante o processo de reconstruo so geradas fatias intermedirias que so novos conjuntos de valores da funo implcita, atravs de tcnicas diversas como interpolao e metamorfose, que so responsveis por transformar um contorno em outro. A unio de todas as fatias incluindo as fatias intermedirias geradas denem um volume que corresponde ao objeto reconstrudo. A tcnica de marching cubes (Lorensen and Cline; 1987) pode ser aplicada para extrair uma malha triangular a partir da representao implcita da superfcie. O processo de metamorfose ((Breen et al.; 2001)), quando aplicado a objetos descritos por modelos implcitos, apresenta algumas vantagens sobre outros mtodos, como o fato de no precisar manipular arestas, faces e nem lidar com as combinaes topolgicas entre objetos de fatias adjacentes. Alguns trabalhos relacionados a mtodos implcitos so Jones and Chen (1994), Cong and Parvin (1999), Floater and Westgaard (1995), Akkouche and Galin (2004), Turk and O Brien (1999), Breen and Whitaker (2001), Breen et al. (2001), Museth et al. (2002), Lee and Lin (2002), Nilsson et al. (2005) e Bedi (1992). Em Souza (2002) e Souza et al. (2004) apresentado um algoritmo baseado em mtodos timos e heursticos que oferece uma soluo para a reconstruo atravs de fatias. A gura 2 mostra a apresentao de uma escpula feita por esse algoritmo. A gura 2(a) mostra algumas fatias segmentadas usadas na reconstruo, a gura 2(b) mostra o objeto reconstrudo e a Figura 2(c) mostra o prottipo real obtido atravs do processo de prototipao rpida. Apesar dos bons resultados obtidos, vericou-se a necessidade de se ter mais fatias intermedirias a m de ser possvel obter uma superfcie nal mais suave.

Figura 2: Algumas fatias e a reconstruo da escpula.

O mtodo Level Set (Osher and Sethian; 1988) permite calcular o movimento de interfaces em duas e trs dimenses, simulando a evoluo de contornos e podendo ser aplicado na segmentao de imagens, modelagem de objetos e a metamorfose entre formas 2 ou formas 3.

Um requisito para objetos a serem usados em aplicaes mdico-odontolgicas a gerao de superfcies que sejam suaves e a possibilidade de se ter algum controle sobre a forma dos objetos reconstrudos, uma vez que entre as sees transversais novas informaes sobre a forma dos objetos so obtidas atravs das tcnicas, podendo apresentar variaes. A questo custo X benefcio tambm deve ser considerada uma vez que a suavidade da superfcie est relacionada ao aumento da quantidade de tringulos ou pontos em uma determinada regio. Apesar da grande quantidade de resultados positivos fornecidos pelas tcnicas de reconstruo 3, alguns problemas ainda so encontrados e a utilizao das tcnicas Level Sets tem representado uma soluo de baixo custo computacional, podendo ser aplicada em conjunto com outras tcnicas a m de melhorar efetivamente os resultados obtidos. Este trabalho utiliza uma tcnica baseada no mtodo Level Set para fazer a reconstruo 3 a partir de sees transversais 2 contendo contornos segmentados. O mtodo Level Set utilizado para obter o morphing entre as sees 2. Algumas adaptaes foram feitas a m de resolver problemas encontrados decorrentes da no sobreposio de contornos correspondentes, formas estreitas, dentre outros. As imagens usadas para os testes foram segmentadas usando as tcnicas descritas em (Centeno and Grando; 2006). As prximas sees apresentam alguns conceitos relacionados ao mtodo Level Set, metamorfose e reconstruo, trabalhos correlatos, a tcnica usada, os resultados obtidos e as concluses do trabalho. 2. MTODO LEVEL SET

O mtodo Level Set (Osher and Sethian; 1988) oferece tcnicas para analisar e calcular o movimento de interfaces em duas e trs dimenses, sendo usado na modelagem de fenmenos diversos como ondas do mar, crescimento de cristais, movimento de uidos e evoluo de contornos. Em Napolitano (2004) apresentada uma descrio da implementao e uso do mtodo com aplicao na modelagem de crescimento de cristais. O mtodo Level Set representa uma curva (ou superfcie) que corresponde curva de nvel zero de uma funo de maior dimenso (Sethian; 1999), sendo que o mesmo simula o movimento da interface sujeita a inuncias diversas como, por exemplo o campo de velocidade. A evoluo da funo est relacionada propagao da interface ao longo do tempo. Alm do movimento, o mtodo modela naturalmente mudanas topolgicas e permite extrair outras informaes tais como se a curva est em expanso ou contrao, informaes sobre a curvatura da superfcie, entre outras. A inuncia do campo de velocidade pode ser de vrias maneiras, como na direo normal interface (superfcie), na direo da curvatura principal e na direo determinada por foras externas. Em funo da movimentao do campo de velocidade, existem duas formulaes, chamadas de Lagrangeana e Euleriana, destinadas a resolver os mtodos Level Sets (Sethian; 1999). Uma das equaes usada para representar e manusear caractersticas como instabilidade, deformaes e mudanas topolgicas conhecida como equao de conveco (Eq. 1), onde o operador gradiente, a velocidade de propagao e indica a derivada parcial no tempo, sendo dada por + = 0 (1)

Essa a chamada formulao Euleriana da evoluo da interface, sendo que a interface modelada pela funo implcita . Uma outra verso da Eq. 1 a chamada equao Level Set (Eq. 2) que representa o conjunto de nvel dado, permitindo maior liberdade na forma de calcular a velocidade

e o gradiente (Sethian; 1999), denida como + = 0 (2)

Existem diversos esquemas para fazer a discretizao dos termos da equao Level Set, em especial das derivadas usadas no clculo do termo do gradiente. Os esquemas variam dos mais simples, baseados em operadores de diferenas nitas progressivas, centrais e atrasadas, aos esquemas mais elaborados, como os polinmios interpoladores ENO (Essencially Nonoscillatory), WENO (Weighted ENO) e os TVD-RK (Total Variation Diminishing Runge-Kutta ) (Osher and Fedkiw; 2003). O mtodo Level Set tambm pode utilizar uma equao que corresponde forma geral das equaes de Hamilton-Jacobi (HJ). Esta forma contm apenas derivadas primeiras e possui a forma apresentada na Eq. 3 onde a chamada funo Hamiltoniana, dada por + () = 0 (3)

A funo Hamiltoniana dene o movimento da interface e tem como base o clculo do gradiente, apresentando uma equao do tipo hiperblica por depender apenas das derivadas de primeira ordem. A equao do movimento dada pela curvatura principal (parablica) no do tipo HJ, pois depende da derivada segunda de . A equao HJ tem correspondncia direta com as leis de conservao, sendo que diversos estudos sobre as leis de conservao so aplicados na soluo de HJ e consequentemente na soluo das equaes Level Set. Para a soluo da equao HJ podem ser usados diversos esquemas numricos como LF (Lax-Friedrichs), RF (Roe-Fix) e Gudonov (Osher and Fedkiw; 2003). A resoluo da equao Level Set envolve um esquema numrico onde diversas iteraes so realizadas ao longo do tempo, sendo que a cada iterao obtm-se uma diferente curva de nvel que corresponde ao nvel zero da evoluo da curva. O termo do tempo aparece na equao discretizada, sendo obtido a partir de condies que garantem a convergncia do mtodo, como a condio de Courant-Friedreich-Lewy (CFL) (Osher and Fedkiw; 2003). O termo da velocidade pode ser manipulado de forma a adaptar o movimento da interface a uma determinada aplicao. Alguns exemplos de aplicaes so a segmentao de imagens onde a evoluo da curva deve ser interrompida ao coincidir com a borda da regio que se deseja identicar e tambm a metamorfose entre duas curvas ou superfcies, onde uma curva evolui tomando a forma de outra curva. 3. METAMORFOSE USANDO LEVEL SETS

Metamorfose (morphing) um processo onde um objeto muda sua forma de maneira contnua, migrando de uma forma inicial (original) para uma forma nal (destino). Quando esses mtodos so aplicados a objetos 2, transformam contornos de objetos, sejam eles descritos por conjunto de pontos, segmentos ou representaes matriciais. Para objetos 3D, existem algoritmos de metamorfose desenvolvidos tanto para modelos de superfcies como para modelos volumtricos (Breen and Whitaker; 2001). O mtodo Level Set pode ser aplicado para conduzir a evoluo de uma curva (forma) inicial a uma curva destino, onde a deformao obtida a partir da resoluo da equao diferencial gerando as funes implcitas de etapas intermedirias que naturalmente descrevem a metamorfose entre os contornos levando em (Breen et al.; 2001), (Breen and Whitaker; 2001). Em Breen et al. (2001) apresentada uma mtrica contendo uma funo que avalia o quanto um objeto intermedirio sobrepe o objeto destino. O movimento da superfcie para cada ponto

pode ser obtido atravs da expresso que representa a mtrica, obtendo assim a evoluo da curva no sentido de adquirir a forma da curva destino. A equao que fornece a metamorfose obtida atravs da adaptao da equao Level Set, considerando algumas opes para o clculo da velocidade. O clculo do gradiente pode ser feito de diversas formas, por exemplo atravs do esquema de Godunov (Osher and Fedkiw; 2003). O termo da Eq. 2 representa o termo da velocidade que adaptado para provocar a metamorfose. Em Breen et al. (2001) usada a expresso da Eq. 4 para obter a metamorfose, onde a velocidade proporcional funo de campo da curva destino, dada por = (4)

Existe ainda outra expresso (Eq.5) para obter o termo da metamorfose (Nilsson et al.; 2005), numericamente mais estvel do que a expresso da Eq. 4, sendo dada por = [ ] (5)

Uma limitao dessas expresses a necessidade de que as curvas origem e destino se sobreponham. Caso no ocorra a sobreposio, a curva origem converge para um ponto. Em Nilsson et al. (2005) apresentado um mtodo onde o processo de metamorfose utilizado em conjunto com o mtodo de partculas Level Set, sendo que a evoluo da curva determinada pela posio de determinadas partculas (pontos) que se movimentam ao longo do tempo. As partculas descrevem as trajetrias de migrao das mesmas de uma curva inicial para uma curva nal. O objetivo executar um clculo intermedirio a m de obter a distncia percorrida por alguns pontos entre os contornos origem e destino. A partir destas distncias entre alguns pontos (partculas) possvel estimar a funo de velocidade para todos os pontos da grade atravs de tcnicas de interpolao e extrapolao e, posteriormente, o mtodo Level Set aplicado para obter a evoluo nal. 4. PROCESSO DE RECONSTRUO

A primeira etapa, anterior a este trabalho, consistiu na segmentao que foi feita atravs da metodologia descrita em Centeno and Grando (2006). As imagens foram adquiridas a partir de um sistema de tomograa computadorizada que forneceu sequncias de imagens (cortes paralelos 2) com matriz de resoluo de 512 512 pixels. A metodologia utilizada aplica inicialmente uma modicao do mtodo de limiarizao timo onde o valor de referencia obtido a partir da mdia do histograma da imagem. Para atenuar os rudos aplicada a tcnica de convoluo da imagem por um ltro de mediana de mscara 3 3 pixels e tambm um ltro do tipo abertura-fechamento binrio. Para a deteco de bordas foi usado o mtodo de Canny, obtendo assim cada fatia na forma de uma lista de pontos, para a aplicao do mtodo Level Sets. A segunda etapa consistiu em obter a representao implcita a partir da descrio das fatias, onde cada fatia pode ter um ou mais contornos. As fatias so representadas como matrizes 2 (grade), onde cada elemento da matriz (ponto) contm um valor da funo. Os contornos so identicados pelo conjunto valores nulos, sendo que esses valores da funo esto relacionados a alguma propriedade do objeto como, por exemplo, a distncia de cada ponto da grade ao objeto (contorno). Sendo assim, cada elemento da matriz 2 ou 3 contm a menor distncia desse ponto superfcie (borda), seja ele interno ou externo superfcie. Para saber se um ponto est dentro ou fora do contorno, usa-se o sinal, ou seja, geralmente os pontos localizados dentro do objeto

so negativos e os pontos localizados fora so positivos. Essa funo chamada funo distncia sinalizada. A gura 3 (Peixoto and Velho; 2000) ilustra a representao de um crculo atravs de uma matriz onde cada elemento indica a distncia do ponto ao contorno. Pontos internos possuem distncias com sinal negativo, pontos externos possuem distncias positivas e os pontos da borda so nulos.

Figura 3: Matriz de distncia sinalizada.

Para a obteno das distncias foi feito um clculo para cada contorno individualmente, uma vez que cada fatia pode ter mais de um contorno. Para cada ponto da matriz calculou-se a distancia Eucliana a cada ponto do contorno, armazenando a menor distncia obtida. Em seguida efetuou-se um percurso por linhas na matriz a m de obter o sinal do valor da distncia de cada ponto. O sinal inicialmente foi considerado positivo (ponto externo) e a cada interseo com a borda, o valor do sinal foi mudado, obtendo-se assim a distncia sinalizada. A seguir, foi feita uma sobreposio das matrizes de distncias de contornos da mesma fatia e tambm uma comparao dos valores das distncias, obtendo assim a distncia nal das fatias considerando todos os contornos. A cada duas fatias foi aplicado o mtodo de Level Set. A evoluo foi feita utilizando-se a expresso da Eq. 2 em conjunto com a Eq. 5, ao longo do tempo, gerando a Eq. 6. A cada iterao de Level Set so atualizados os valores do gradiente, da funo de velocidade e do passo de tempo. Os valores da funo implcita () no tempo + 1 so obtidos em funo dos valores da funo no tempo anterior (). So usados os valores de gradiente, funo de velocidade e passo de tempo (), onde a seguinte expresso (6) descreve o processo iterativo +1 + ( ) = 0 (6)

Para o clculo do gradiente, utilizou-se o esquema de RF (Roe-Fix) (Osher and Fedkiw; 2003), (Napolitano et al.; 2008). Este esquema combina o mtodo progressivo de Roe com o mtodo LLF (Local Lax-Friedrichs), adicionando um termo de dissipao articial que fora os choques a se transformarem em ondas "rarefeitas". Consiste na funo dada por
+ + ) ( ) = ( , ) ( 2 2

(7)

+ + A funo ilustrada na Eq. 7 chamada Hamiltoniana numrica, onde , , e so as derivadas parciais. A funo Hamiltoniana dene o movimento da interface e tem como base o clculo do gradiente, que corresponde a clculos de derivadas parciais. A Eq. 8 ilustra os termos e que so os coecientes de dissipao que controlam a quantidade de viscosidade numrica,

sendo dada por = max 1 ( , ) e = max 2 ( , ) (8)

O esquema RF usado considera quatro pontos que circundam o ponto onde ser calculado o gradiente, possibilitando o uso de derivadas progressivas, retrogressivas e centrais para serem usadas nas comparaes do mtodo RF. A Eq. 6 do tipo hiperblico e como a aplicao voltada para a obteno de uma forma nal pr-denida, o termo parablico que considera os efeitos da curvatura no foi considerado. Para o clculo do passo de tempo, utilizou-se a condio de CourantFriedreich-Lewy (CFL) que garante a estabilidade, partindo do princpio que a onda numrica deve se mover na mesma velocidade que a onda fsica, considerando os valores de velocidade calculados a cada passo (Osher and Fedkiw; 2003). A condio CFL obtida a partir da Eq. 9 dada por max { } <1 min {, , } (9)

Diversas fatias intermedirias so obtidas usando o processo de metamorfose atravs do Level Set. A partir dos valores nulos da funo implcita foi feita a extrao das curvas de nvel permitindo observar as fatias obtidas. A escolha das fatias intermedirias a serem consideradas na reconstruo pode ser feita de forma automtica pelo programa ou denidas pelo usurio. A partir da comparao das matrizes de distncias entre dois contornos adjacentes, observa-se a questo da sobreposio dos contornos, aplicando-se uma tcnica de inverso da funo de velocidade em alguns casos onde a metamorfose no ocorre naturalmente. A obteno do objeto 3 feita atravs da insero, a cada duas fatias, de uma ou mais fatias intermedirias geradas pelo Level Set. Para a reconstruo nal do objeto 3, os valores da funo implcita de todas as fatias consideradas so processadas pelo algoritmo de marching cubes (Lorensen and Cline; 1987), (Bourke; 1994) que gera uma malha triangular, facilitando a visualizao e manipulao do objeto 3. 5. RESULTADOS

A gura 4 ilustra uma sequncia de fatias provenientes de imagens mdicas da regio da mandbula, com os contornos segmentados, a partir das quais foram geradas fatias intermedirias atravs do mtodo Level Set. A gura 5 contm um conjunto de fatias intermedirias obtidas entre a segunda e a terceira fatia, ilustrando as diferentes possibilidades que podem ser usadas na reconstruo. Observa-se que ocorreu mudana topolgica e que esta foi naturalmente tratada pelo mtodo Level Set devido ocorrncia de sobreposio entre os contornos das fatias origem e destino. Existem casos onde o mtodo Level Set no provoca naturalmente a evoluo esperada de uma fatia para outra como o caso ilustrado na Fig. 6 . No processo de evoluo, o novo contorno que surge no lado direito da gura no considerado pois no ocorre a sobreposio deste com o contorno da esquerda, ou seja, neste caso a mudana topolgica no tratada naturalmente pelo mtodo Level Set. Entre as fatias da Fig. 6, a metamorfose desejada conforme pode ser observado na sequncia da Fig. 4, pois o novo contorno corresponde a uma parte de material que ser futuramente incorporada ao objeto. Uma soluo encontrada foi inverter a ordem das fatias, ou seja, fazer a evoluo da fatia destino para a fatia origem, atravs de uma inverso da funo de velocidade. O novo contorno evoluiu para um ponto, sendo possvel assim obter o resultado desejado que o incio da nova salincia do objeto. A gura 7 ilustra a metamorfose obtida atravs do processo de

Figura 4: Sequncia de fatias com contornos segmentados.

Figura 5: Fatias intermedirias entre dois contornos com ocorrncia de sobreposio.

inverso. A partir da sequncia de fatias ilustradas na Fig. 4, foram obtidos os objetos ilustrados nas guras 8 e 9. Para efeitos de anlise visual dos resultados, os valores das coordenadas que ilustram a distncia entre as fatias, foram aumentados. Para os testes realizados, utilizou-se uma matriz quadrada de ordem 100 para armazenar cada fatia, onde cada elemento (ponto) da matriz contm o valor da menor distncia desse ponto ao contorno. Para a reconstruo foram usadas 7 fatias contendo as imagens segmentadas e foram inseridas 3 fatias intermedirias entre cada duas fatias iniciais, totalizando 25 fatias. Para a primeira sequncia de fatias foram selecionadas trs fatias dentre as opes ilustradas na Fig. 7. A gura 8 ilustra o objeto reconstrudo com representao em wire-frame feita em OpenGL, onde a esquerda pode ser observada a mudana topolgica. A gura 9 ilustra a reconstruo onde a visualizao foi feita atravs do OpenGL e foi usada a tonalizao de Gouraud. A parte externa est em azul e a parte interna est em vermelho. O mtodo Level Set executa cerca de 50 a 100 iteraes entre cada fatia, proporcionando diversas opes para a escolha das fatias intermedirias. Observa-se que nas primeiras iteraes ocorre uma evoluo mais rpida e algumas partes (pontos da grade) atingem primeiro o destino que outras. A escolha das fatias intermedirias pode ser feita de forma automtica, usando critrios como passos xos de iteraes ou taxa de sobreposio, e tambm

Figura 6: Fatias com mudana topolgica com sobreposio parcial.

Figura 7: Contornos com diferentes topologias com sobreposio parcial.

Figura 8: Reconstruo (wire-frame) obtida a partir das fatias.

pode ser feita atravs de seleo por parte do usurio mediante observao de um conjunto de fatias. Foram utilizados dois critrios de parada para o processo de metamorfose, o primeiro foi a utilizao de um valor limite para o nmero mximo de iteraes e o segundo foi um critrio de

Figura 9: Reconstruo (Gouraud shading) obtida a partir das fatias.

sobreposio, onde os pontos localizados na borda so comparados com os pontos da borda da fatia destino a cada iterao. Para os testes realizados foi considerada a taxa de sobreposio de 0.85, ou seja, se ocorrer 85% de sobreposio dos pontos ento a execuo nalizada. 6. CONCLUSES

A reconstruo de objetos 3 a partir de dados provenientes de tomograas e raio X oferecem novas perspectivas para os prossionais da rea mdico-odontolgica que trabalham com diagnsticos e elaborao de prteses para implantes. Uma vantagem dessa tcnica a possibilidade de fazer a anlise do objeto reconstrudo no computador e tirar concluses. Outra vantagem a possibilidade de integrao com as tcnicas de prototipao rpida onde possvel criar um modelo slido a partir da representao do modelo gerado pela reconstruo, permitindo a anlise de detalhes e a realizao de ajustes. O uso do mtodo Level Set na reconstruo a partir de fatias fornece resultados adequados para aplicaes na rea mdica devido aos seguintes fatores: oferece um grande nmero de fatias intermedirias, lida naturalmente com as mudanas topolgicas, permite a obteno de efeitos diversos atravs da manipulao de parmetros como velocidade, gradientes e derivadas e permite a integrao com outras tcnicas. Este trabalho teve como contribuio a adaptao da tcnica de metamorfose atravs do mtodo Level Set para o problema de reconstruo de objetos na rea mdico-odontolgica, onde so encontradas formas com variaes grandes de uma fatia para outra, mesmo sendo prximas, contornos com partes estreitas e mudanas topolgicas nem sempre acompanhadas de sobreposio. Referncias Akkouche, S. and Galin, E. (2004). Implicit surface reconstruction from contours, The Visual Computer 20(6): 392401. Bedi, S. (1992). Surface design using functional blending, Computer-Aided Design 24(9): 505 511. Bourke, P. (1994). Polygonising a scalar eld. http://local.wasp.uwa.edu.au/ pbourke/geometry/ polygonise/.

Breen, D. E., Mauch, S. and Whitaker, R. T. (2001). 3d metamorphosis between differentes types of geometric models, Eurographics 2001, Vol. 20. Breen, D. E. and Whitaker, R. T. (2001). A level-set approach for the metamorphosis of solid models, Transactions on Visualization and Computer Graphics 7(2): 173192. Centeno, T. M. and Grando, N. (2006). Segmentao de seqncia de imagens tomogrcas visando a construo de modelos mdicos, XX Congresso Brasileiro de Engenharia Biomdica, pp. 200203. Cong, G. and Parvin, B. (1999). An algebraic solution to surface recovery from cross-sectional contours, Graphical Models and Image Processing . Floater, M. and Westgaard, G. (1995). Smooth surface reconstruction from cross-sections using implicit methods. Preprint. SINTEF. Oslo. Jones, M. and Chen, M. (1994). A new approach to the construction of surfaces from contour data, Computer Graphics Forum. Eurographics Proceedings 13(3): 7584. Lee, T. Y. and Lin, C. H. (2002). Feature-guided shape-based image interpolation, IEEE Transactions on Medical Imaging . Lorensen, W. E. and Cline, H. E. (1987). Marching Cubes: A high resolution 3 surface construction algorithm, Computer Graphics (21): 163169. Muraki, S. and Kita, Y. (2006). A survey of medical applications of 3d image analysis and computer graphics, Systems and Computers in Japan 37(1): 1346. Museth, K., Breen, D., Whitaker, R. and Barr, A. (2002). Level set surface editing operators, SIGGRAPH02: Annual conference on Computer graphics and interactive techniques, pp. 330 338. Napolitano, L. B. (2004). Implementao numrica do mtodo level set para propagao de curvas e superfcies, Masters thesis, Instituto de Fsica - USP. Napolitano, L. M. B., Mosqueiro, T. M. and Bernardes, E. (2008). Implementao em fortran 90 do esquema numrico level sets para o tratamento de problemas com fronteira mvel. Comunicao Interna - Instituto de Fsica de So Carlos - Universidade de So Paulo. Nilsson, O., Breen, D. E. and Museth, K. (2005). Surface reconstruction via contour metamorphosis: An eulerian approach with lagrangian particle tracking, IEEE Visualization, p. 52. Osher, S. and Fedkiw, R. (2003). Level Set Methods and Dynamic Implicit Surfaces - Applied Mathematical Sciences, Vol. 153, Springer. Osher, S. and Sethian (1988). Fronts propagating with curvature depedent speed, Journal Computacional Physical . Peixoto, A. (2000). Reconstruo de Superfcies a partir de Sees Bidimensionais - 28/00, Technical report, PUC-Rio.

Peixoto, A. and Velho, L. (2000). Transformadas de distncia - 35/00, Technical report, PUC-Rio. Sethian, J. A. (1999). Level Set Methods and Fast Marching Methods, Cambridge University Press. Souza, M. (2002). Integrando Reconstruo 3 de Imagens Tomogrcas e Prototipagem Rpida para Fabricao de Modelos Mdicos, Masters thesis, UTFPR. Souza, M., Pedrini, H. and Centeno, T. M. (2004). Fabricao de modelos odontolgicos por prototipagem rpida a partir de imagens tomogrcas, CLAEB2004 - III Latin-American Congress on Biomedical Engineering, Joo Pessoa-PB, pp. 12871290. Turk, G. and O Brien, J. F. (1999). Shape transformation using variational implicit functions, SIGGRAPH99: Annual conference on Computer graphics and interactive techniques, Vol. 33, pp. 335342.