F

Uma das mais interessantes propriedades dos objetos na natureza que eles se apresentam de formas diferentes quando observados de maneiras distintas. Por exemplo, uma laranja pode parecer um ponto quando observada de muito longe, mas aproxima-se de uma esfera quando observada mais de perto. Sob uma lente, veremos os diversos poros na sua casca e sob um microscpio poderemos observar as clulas que a constituem. Assim, um mesmo objeto pode ser diferentemente descrito e compreendido quando observado em escalas espaciais distintas. Isso tem sido explorado pela cincia dentro de uma estratgia conhecida como dividir para conquistar, o que possibilita melhor analisar e compreender um fenmeno natural quando tratado dentro de certo intervalo de escala espacial.

A outra da

Luciano da Fontoura Costa e Andrea Gomes Campos Bianchi Grupo de Pesquisa em Viso Ciberntica, Instituto de Fsica de So Carlos, Universidade de So Paulo
40 C N C A H O 4 0 C IIN C IIA H O JJEE vvo ll. . 3 11nn 1 1 8 3 o 3 83

F F

S S

I I

C C

A A

dimenso dimenso fractal

O conceito de escala espacial refere-se aos tamanhos nos quais estamos interessados em um certo momento ou lugar. Por exemplo, em nossas casas, no dia-a-dia, interagimos com objetos da ordem de alguns milmetros e centmetros (cereais, talheres, produtos de limpeza) at metros (mveis, cortinas, escadas). .ora de casa, a escala espacial estende-se para dezenas de metros (tamanho de casas e terrenos), centenas de metros (quarteires e pontes) ou milhares de metros (distncia entre bairros ou cidades). Assim, o intervalo de escalas espaciais em nosso cotidiano vai de milmetros at quilmetros. Nas ltimas dcadas, avanos cientficos e tecnolgicos tm possibilitado estender continuamente esse intervalo, tanto para o mundo microscpico (investigado com a ajuda de microscpios e outros aparelhos) quanto o macroscpico, acessvel atravs de binculos, lunetas, telescpios, radiotelescpios, entre outros equipamentos. Mas h relao entre esses dois mundos to extremos? A resposta sim, pois propriedades e fenmenos ocorrendo em uma dessas escalas podero estar relacionados a efeitos em outras. Dois exemplos simples: a) o volume de um balo de gs, que uma propriedade associada escala na qual o balo apresenta sua forma caracterstica, depender das propriedades microscpicas (entre elas, velocidade) de cada uma das partculas do gs dentro do "
jju n h o d e 2 0 0 2 C I N C IIA H O JJE 4 1 unho de 2002 C A HO E

balo; b) a mudana de cor em uma laranja (do verde para o alaranjado) um processo visvel a olho nu, mas ocorre no nvel das clulas de sua casca. De fato, essa extenso de influncias ao longo das escalas espaciais pode tambm oferecer valiosos subsdios para melhor entendermos e analisarmos um problema. .oi isso que motivou a criao do chamado mtodo multiescala, que permite integrar o conhecimento adquirido ao longo das diversas escalas espaciais que sejam relevantes para o estudo de um determinado problema. Um bom exemplo de mtodos multiescala so aqueles aplicados anlise da forma de objetos bidimensionais. Um desses mtodos se baseia na suavizao progressiva da curvatura de um objeto ao longo de seu contorno. O resultado final desse processo fornece uma viso do objeto original ao longo de escalas espaciais cada vez maiores e com menos detalhes (ver Curvogramas).

Caminhada infinita
A abordagem multiescala recebeu recentemente dois importantes incentivos: a sistematizao de relaes entre as escalas (permitida pelo estabelecimento da cincia dos fractais), bem como o progressivo aumento de poder computacional disposio dos pesquisadores. Vale aqui, ento, uma breve definio do que sejam objetos fractais.Basicamente, eles se caracterizam pelo que denominamosauto-similaridade infinita, ouseja, suas aparncias so semelhantes qualquer que seja a escala espacial em que so observados, seja ela microscpica ou macroscpica. Um exemplo a chamada curva tridica de Koch o nome uma homenagem ao matemtico suco Helge Koch (1870-1924). Como toda curva fractal tpica, ela definida por um elemento bsico gerador, que, repetido infinitamente, levar curva (figura 2).

42 CINCIA HOJE vol. 31 n 183

Figura 2. Curva de Koch em suas diferentes escalas. Ao substituirmos cada uma das arestas do objeto em (A) pelo prprio elemento gerador, obtemos (B). As duas prximas substituies nos levam s curvas em (C) e (D), e assim por diante. A curva tridica de Koch ser obtida ao se repetir infinitamente esse processo para dentro e para fora da figura

Curvas fractais tm ainda outra propriedade peculiar: seu permetro infinito, isto , se iniciarmos uma caminhada no incio da curva nunca atingiremos sua outra extremidade.

A dimenso fractal
Desde longa data, os matemticos e gemetras tm caracterizado elementos geomtricos como o ponto, as curvas e as superfcies em termos de sua dimenso topolgica. Com base nesse conceito, dizemos que ponto tem dimenso 0, a reta tem dimenso 1, o plano tem dimenso 2 e o espao usual tem dimenso 3.No entanto, seria de certa forma injusto atribuir a uma curva to elaborada como a de Koch dimenso unitria, como a de uma reta comum. Para resolver esse problema, adotou-se, ento, o conceito de dimenso fractal, que pode assumir valores fracionrios em vez de apenas nmeros intei-

ros. Sem entrar em detalhes matemticos, adiantamos ao leitor que a curva tridica, por exemplo, tem dimenso fractal (.s) de aproximadamente 1,26. Curvas bidimensionais podem apresentar dimenso fractal entre 1 e 2, como mostra a figura 3. Uma interpretao conceitual poderosa da dimenso fractal como sendo uma medida de complexidade do objeto em estudo. Na prtica, podemos caracterizar a dimenso fractal como uma medida da superfcie efetiva de contato entre o "

Curvogramas
Como exemplo do mtodo de curvogramas, apresentamos um objeto (figura 1A) que percorrido ao longo de seu contorno. Esse percurso inicia-se no ponto marcado em vermelho, movendo-se em sentido horrio, conforme ilustrado na figura 1B. O valor absoluto da curvatura ao longo do contorno do objeto mostrado na figura 1C. Naturalmente, as partes Figura 1. Exemplo para a curvatura multiescala. Em (A), temos o objeto em estudo; em (B), o seu contorno; em (C), o valor absoluto de sua curvatura; em (D), o contorno com suas verses suavizadas em azul. Em (E), est o curvograma e suas respectivas verses suavizadas

mais encurvadas do objeto implicam maior curvatura, sendo essa a razo de o valor absoluto da curvatura (linha vermelha na figura 1C) apresentar picos ou elevaes onde maior a curvatura do objeto em questo. Essa abordagem pode ser ainda mais enriquecida atravs do borramento progressivo do contorno. Por borramento, entende-se a perda de pequenos detalhes do contorno algo semelhante ao que ocorre quando embaamos as lentes dos culos. De fato, o processo de borramento pode ser imediatamente compreendido observando-se a figura 1D, que apresenta uma seqncia de verses progressivamente borradas (curvas azuis) do contorno. Observe que esses borramentos progressivos representam uma

viso do objeto original ao longo de escalas espaciais cada vez maiores e com menos detalhes, dando origem natureza multiescala do problema. O curvograma , ento, definido pelos grficos de curvatura obtidos para cada uma das verses borradas do contorno, conforme ilustrado na figura 1E. Ao observarmos como os picos das montanhas definidas ao longo do eixo em negrito evoluem medida que aumentamos a escala espacial, verificamos que alguns dos picos diminuem de altura rapidamente, ao passo que outros permanecem altos ao longo de um maior intervalo de escalas. Essa dinmica da evoluo dos picos apresenta uma interessante indicao sobre a salincia dos pontos respectivos no contorno.

junho de 2002 CINCIA HOJE 43

objeto e o seu meio. Portanto, quanto maior essa superfcie (considerando-se uma clula unitria), maior ser a dimenso fractal do objeto. Adimenso fractal pode ser usada para caracterizar a reatividade qumica de superfcies, bem como as trocas entre os rgos do corpo humano e o meio os brnquios, por exemplo, tm estrutura bem complexa, o que ajuda a maximizar a troca de gases com o ar. Embora possamos determinar teoricamente a dimenso de diversas curvas fractais matemticas, precisamos usar mtodos numrico-computacionais para estimar a dimenso fractal de objetos encontrados na natureza. Um dos mais tradicionais mtodos usados para essa finalidade baseia-se no fracionamento do objeto em pequenos quadrados (ver Contagem de caixas).

Curva de fractalidade
Figura 3. Exemplo de figuras fractais tericas, com seus respectivos valores de dimenso fractal (Fs) O maior problema com o uso da dimenso fractal para caracterizar formas da natureza que estas no so perfeitamente fractais (ou auto-similares). De fato, qualquer objeto tem tamanho finito, implican-

Contagem de caixas
O mtodo tradicionalmente conhecido como contagem de caixas, que define uma dimenso fractal de mesmo nome, envolve a sobreposio no objeto, representado pela curva em vermelho, de grades com clulas (ou caixas) de tamanhos diferentes (figura 4A, 4B, 4C e 4D). Para cada uma dessas grades, contamos quantas clulas contm ao menos uma diminuta parte do objeto e, a partir disso, construmos um grfico do nmero de clulas contendo partes do objeto em funo do tamanho das clulas (figura 4E) para o leitor mais versado em matemtica, adiantamos que esse grfico feito com base na funo denominada logaritmo. O valor absoluto da inclinao da reta assim definida nos d uma estimativa da dimenso fractal do objeto investigado.

Figura 4. Ilustrao do mtodo tradicional de clculo de dimenso fractal denominado contagem de caixas. A contagem dos elementos que pertencem s grades itens de (A) at (D) para cada tamanho de caixa gera o grfico em (E). Neste, o valor da dimenso fractal do objeto (Fs) obtido pela diviso dos lados (,y/,x) do tringulo formado

44 CINCIA HOJE vol. 31 n 183

Figura Figura 5. Variao do valor da dimenso fractal ao longo da curva segundo o intervalo adotado

do que sua dimenso fractal tenda para zero medida que o observamos em escalas cada vez maiores. Em formas naturais, raramente encontramos mais que duas ou trs hierarquias de repetio dos padres geradores. A samambaia tpica, por exemplo, tem s trs ou quatro hierarquias, sendo que a estrutura da folha altera-se radicalmente depois da mais microscpica dessas hierarquias. Algo semelhante ocorre com as imagens digitais, que tm resoluo espacial necessariamente limitada. Isso impe restries adicionais extenso do comportamento fractal (ou seja, a fractalidade) dos objetos naturais representados nessas imagens. Assim, o mximo que podemos esperar que essas formas apresentem dimenso fractal elevada ao longo de um intervalo limitado de escalas espaciais. Isso sugere que, para cada escala espacial empregada, surja um valor especfico para a dimenso fractal. A curva da figura 5 mostra um exemplo da variao dos valores de dimenso fractal (.s) para alguns intervalos da curva.

mos apenas alguns intervalos da curva, como feito na figura 5, ou de traarmos uma reta (mtodo da contagem de caixas) para descobrirmos o valor da dimenso fractal, consideramos a derivada da curva. Esse mtodo, proposto pelo primeiro autor deste trabalho, representa a continuao de uma abordagem anterior na qual a curva era quebrada em trs escalas espaciais (Costa e Csar, 2001), tendo sido desenvolvido como parte do mestrado de Slvia C. D. Pinto. Intuitivamente, a derivada significa fazer o intervalo o menor possvel e calcular a sua inclinao, de modo que seja calculada em um ponto da curva. Assim, temos a variao da dimenso fractal em funo das vrias escalas nas quais observamos esse objeto nesse caso, essas escalas so representadas pela variao do raio do disco, e essa curva denominada dimenso fractal multiescala. Vemos, na figura 7, que o comportamento fractal (ou, simplesmente, fractalidade) do objeto diminui em ambas as extremidades, ou seja, tanto para "

Figura Figura 6. Exemplo da dilatao do contorno de um objeto

Trs parmetros
Consideremos uma forma simples cuja dimenso fractal multiescala desejamos calcular (figura 6A). Em vez de sobrepormos grades de tamanhos diferentes como no mtodo da contagem de caixas , realizamos dilataes do objeto com discos de raios crescentes (em vermelho na figura). Essa dilatao pode ser compreendida como se deslizssemos o disco por toda a superfcie do objeto, marcando todos os pontos sobre os quais o disco passou (figura 6B e 6C), gerando uma curva (semelhante da figura 5), da rea da figura em funo do raio dilatado. Agora, em vez de considerar-

Figura 7. Ilustrao de medidas extradas do grfico com a curva de dimenso fractal multiescala: pico de fractalidade (Fmax), escala de mxima fractalidade (Dmax) e largura de alta fractalidade (L)
junho de 2002 CINCIA HOJE 45

Figura 8. Grficos de dimenses fractais multiescala para imagens de duas formas de folha. Os pontos vermelhos nos grficos (curvas de dimenso fractal multiescala) representam o pico de fractalidade (Fmax) para cada uma das formas valores muito pequenos quanto muito grandes do raio do disco. No entanto, h um pico de comportamento fractal na regio intermediria, que corresponde a valores tambm intermedirios dos raios do disco. Outros comportamentos podem tambm ser observados, incluindo oscilaes da fractalidade. Alm de nos dar uma abrangente caracterizao da complexidade de acordo com as diversas escalas espaciais nas quais estudamos um certo objeto (ou forma), as curvas de dimenso fractal multiescala tambm podem nos ajudar a analisar outras propriedades da forma em estudo.Vejamos:

Exemplos de aplicao
O grande potencial da dimenso fractal para caracterizar objetos e fenmenos naturais pode ser ilustrado atravs de dois exemplos derivados de projetos em andamento no Grupo de Pesquisa em Viso Ciberntica do Instituto de Fsica de So Carlos (IFSC), da Universidade de So Paulo (USP). O primeiro exemplo refere-se caracterizao da complexidade de neurnios. Como essas clulas tm forma tipicamente elaborada e ramificada, natural que a caracterizao da complexidade de sua morfologia o que pode ser necessrio para fins de diagnstico possa ser efetivamente realizada utilizando-se a dimenso fractal multiescala (figura 9). Essa aplicao tem sido realizada em colaborao com as pesquisadoras Marinilce dos Santos e Dnia Hamassaki Britto, do Instituto de Cincias Biomdicas da USP. O segundo exemplo relacionase caracterizao da complexidade da forma de pequenas partculas de aerossis (soluo na qual partculas slidas ou lquidas esto dispersas em um gs). A complexidade de uma partcula de um aerossol determina suas caractersticas aerodinmicas. Um aerossol constitudo por partculas mais lisas apresentar menor viscosidade para escoamento dentro de tubulaes. J um aerossol composto por partculas mais rugosas apresentar fluxo mais errtico, permitindo maior possibilidade de choque com as paredes nas quais injetado. Por exemplo, interessante que um aerossol usado para transporte de medicamentos via inalao apresente fluxo bastante irregular, aumentando assim a sua efetividade da assimilao, atravs de choques, pelas paredes dos al-

Figura 9. Exemplo de complexidade para diferentes formas de clulas neurais. Nas curvas de dimenso factal multiescala, no apenas os picos de fractalidade (pontos vermelhos) indicam uma complexidade crescente, mas tambm a maior largura da terceira curva demonstra que a complexidade da respectiva clula se estende por um maior intervalo de escalas espaciais

46 CINCIA HOJE vol. 31 n 183

Pico de fractalidade (Fmax): indica a mxima complexidade atingida pela forma. Basicamente, um valor elevado dessa medida nos indica que o objeto estudado temmaior interface com o espao ao seu redor. Um exemplo: na figura 8, os picos de fractalidade das duas imagens de folhas nos fornecem uma clara indicao das complexidades relativas de cada uma delas, sendo a segunda a mais complexa. Escala de mxima fractalidade (Dmax): indica a escala espacial na quala curva de dimenso fractal multiescala atinge o seu mximo valor. Basicamente, se duas formas apresentam o mesmo valor de

pico de fractalidade, mas uma delas possui Dmax menor, ento esta forma caracteriza-se por ter complexidade em menor escala. Na figura 8, observamos que a escala de mxima fractalidade da segunda folha nitidamente menor que a da primeira, indicando que a segunda forma apresenta maior complexidade, envolvendo detalhes de tamanhos menores. Largura de alta fractalidade (L): corresponde largura da curva quando cortada a uma certa altura (por exemplo, na metade ou em um valor fixo preestabelecido). Valores elevados de L indicam que a forma sob anlise apresenta complexidade alta ao longo de diversas escalas espaciais, ou seja, muitas hierarquias. Na figura 8, o maior valor de L verificado para a segunda folha, indicando que ela apresenta comportamento fractal mais destacado ao longo de um maior intervalo de detalhes. Quando considerados de forma combinada, esses trs parmetros permitem uma descrio da complexidade da forma muito mais completa do que a tradicionalmente obtida simplesmente atravs da curva de dimenso fractal multiescala.

Sugestes para leitura

COSTA, L. da F., CAMPOS, A. G. e MANOEL, E. T., An Integrated Approach to Shape Analysis: Results and Perspectives, International Conference on Quality Control by Artificial Vision, Le Cresout, France, 2001. COSTA, L. da F. e CESAR JR., R. M., Shape Analysis and Classification: Theory and Practice , CRC Press, Florida, 2000. PINTO, S. C. D. Estimao da dimenso fractal de imagens de SPM. Tese de Mestrado (orientador L. da F. Costa), IFSC, Universidade de So Paulo. Na Internet http:// cyvision.if.sc.usp.br/ fractal/index.htm Alm da descrio dos conceitos apresentados neste artigo, traz animaes e um programa executvel para plataforma Windows com o qual possvel estimar curvas de dimenso fractal multiescala de objetos bidimensionais.

volos pulmonares. Assim, fica clara a importncia de caracterizarmos de modo objetivo e efetivo a rugosidade dessas partculas, o que pode naturalmente ser feito utilizando-se a dimenso fractal (figura 10). Essa abordagem utilizada por nosso colaborador Brian Kaye, da Universidade Laurentian (Canad). H tambm a possibilidade correntemente sendo explorada pelo Grupo de Pesquisa em Viso Ciberntica de estender a dimenso fractal multiescala para trs ou mais dimenses, o que dever ser aplicado na caracterizao da densidade e da complexidade de padres de expresso de protenas no desenvolvimento de embries. Esse projeto conduzido em colaborao com o Departamento de Anatomia da Universidade de Viena (ustria).

Figura 10. Exemplo da complexidade de partculas. As diversas partculas e suas respectivas curvas da dimenso fractal multiescala demonstram clara e precisamente a rugosidade das partculas em termos do valor mximo da curva (Fmax), no sentido de que partculas mais complexas apresentam maiores valores dessa medida

Simples e poderosos
A aplicao do conceito de dimenso fractal multiescala em problemas reais se estende hoje por um vasto campo interdisciplinar, indo, por exemplo, do estudo da complexidade encontrada em clulas nervosas at o estudo de partculas de aerossis (ver Exemplos de aplicao). Enquanto muitas das abordagens correntes para caracterizao fractal de objetos naturais consideram apenas um valor de dimenso fractal, o uso da dimenso fractal multiescala representa a outra dimenso, que d ttulo a este artigo. Sendo relativamente simples e poderoso, esse conceito apresenta grande potencial para investigaes nas mais variadas reas, desde biologia at engenharia. n

junho de 2002 CINCIA HOJE 47