Introducão à Lacunaridade

atualizado em 26/09/2000

O texto que segue, em verde, foi adaptado de:
Benoit B. Mandelbrot, Romualdo Pastor-Satorras and Erik M. Rauch ,"The geometry of Critical Ising Clusters:Gap Independence and Global Structure", in preparation.

O restante for obtido de :
Richard F. Voss, "Fractals in nature:from characterization to simulation", in Chapter 1 of The Science of Fractal Images Ed. by Peitgen ans Soupe(veja referencias do curso)

Lacunaridade é um complemento da dimensão de fractal que descreve a textura de um fractal. Tem que ver com a distribuição e tamanho dos vazios. De maneira geral, se um fractal tem grandes vazios ou buracos, tem lacunaridade alta; por outro lado, se um fractal é quase invariante a translação, tem baixa lacunaridade. Podem ser construídos fractais diferentes que tenham a mesma dimensão mas que parecem extremamente diferentes porque eles têm lacunaridade diferentes. Há aplicações desta propriedade no processamento de imagens, ecologia, medicina, etc.


As propriedades e características de um conjunto fractal não são determinadas completamente por sua dimensão D. Realmente, é fácil construir uma família de fractais que tenha, o mesmo D mas com formas diferentes. Como um exemplo desta construção, a figura anterior descreve um grupo de modificacoes no conjunto de Cantor - "Cantor set"- ( o intervalo e' dividido em 4 partes e as 2 partes centrais removidas ) feito a partir de um gerador de intervalos e fator de redução. Pela forma como foram construidos, todas tem a mesma D: log N/log(1/r) = log2/log4 . A partir do conjunto superior do medio, o índice k varia de 1 a 6 quando movemos para cima e de 1 a 5 quando baixamos. Abaixo do meio os segmentos sao uniformemente distribuidos; acima ele se aproximam do fim do conjunto. Os extremos nao parecem "fractals". Estes conjunto tem "textura" diferentes, isso e diferentes lacunaridades.

Lacunaridade e uma caracteristica distinta e independente de D; ela nao se relaciona com a topologia do fractal e necessita de mais de um valor numerico para ser perfeitamente determinado. A Lacunaridade se relaciona fortemente com a distribuição e tamanho dos buracos no fractal e com sua divergencia de um invariante a translacao (translational invariance); de maneira geral, um fractal é muito lacunar se seus buracos tendem a ser grandes, no sentido de incluirem regiões grandes de espaço.

Ising model


Mas como calcular esta lacunaridade? A formula de lacunaridade apresentada por Mandelbrot usa momentos de probabilidade de ordem um e dois. O termo lacunaridade foi tambem introduzido por este autor e vem do latin "lacuna" que significa buracos ou "gaps". Ele tambem introduziu o uso do simbolo "^" para o valor da lacunaridade de um conjunto. E este e' obtido de:
^(L) = abs [ M2(L) - M(L)* M(L) ] / M(L) ]
onde M(L) e' o momento de ordem um e M2(L) o de ordem dois. Assim, calcular a lacunaridade nos leva ao calculo dos momentos de probabilidade de um conjunto, ou uma de imagem.


Como calcular os momentos de probabilidade de uma imagem?
Ou ainda como ver uma imagem como uma distribuicao de probabilidade?

Uma simulacao numerica ou uma imagem em preto e branco produz um objeto geometrico que e' definido pelo conjunto S de pontos . Estes pontos pretos sao representados pelas suas posicoes: x=(x1,x2) se o objeto for do plano (2D), ou x=(x1,x2,x3) se do espaco (3D), ou ainda x=(x1,x2,x3,....xn) se o objeto for do espaco Euclidiano de dimensao n.

Na falta de qualquer outra informacao, todos os pontos podem ser assumidos serem equivalentes e com igual probabilidade. Este arranjo espacial de pontos pode entao determinar uma probabilidade P(m,L). Ou seja uma figura pode ser entendida como representada por uma probabilidade de existir m pontos dentro de um box de tamanho L centrado em um ponto arbitrario de S (que deve ser normalizada para ser realmente uma probabilidade). Desta maneira o momento de ordem q da imagem pode ser considerado como a somatoria dos momentos de cada um dos seus pontos de massa, e cada um destes momentos escritos como:
m = m * P (m, L) - momento de ordem 1 da massa m;

m2 = m * m * P (m, L) - momento de ordem 2 da massa m;

m3 = m * m * m * P (m, L) - momento de ordem 3 da massa m;

m4 = m * m * m * m * P (m, L) - momento de ordem 4 da massa m;
........ M1, M2, M3,.... seriam as somatorias de todos momentos de massa ( m1, m2, m3,...) de ordem 1,2,3,.... de todos os pontos de massa de uma imagem.

No capitulo 1 de Peitgen, H.O. and Saupe, D. - The Science of Fractal Images, Springer-Verlag, New York, 1988. ( BCTC/UFF 006.6 - S416 1988 ), Voss ,o autor do capitulo, da' exemplo do calculo de M1,M2, M3, M4,.... para duas fractais: a curva floco de neve de Koch e uma coastline. Que tal reproduzir seus dados, para verificar se endente-se bem o sentido da lacunaridade de um conjunto?

Capitulo de Livros

Mandelbrot BB. The Fractal Geometry of Nature.(New York: W.H. Freeman), 1983.

Mandelbrot BB. "A Fractal's Lacunarity, and how it can be Tuned and Measured".Fractals in biology and medicineeds TF Nonnenmacher, GA Losa, ER Weibel (Basel and Boston: Birkhäuser Verlag), 1994.

An expanded version more appropriate for physicist is found in
Mandelbrot BB. "Measures of fractal lacunarity: Minkowski content and alternatives".Fractal Geometry and Stochasticseds C Bandt, S Graf, and M Zähle (Basel and Boston: Birkhäuser Verlag), 1995.

Papers:

Allain C, Cloitre M. Characterizing the lacunarity of random and deterministic fractal sets. Physical Review A 44: (6) 3552-3558 Sep 15 1991.

Blumenfeld R, Mandelbrot BB. Levy dusts, Mittag-Leffler statistics, mass fractal lacunarity, and perceived dimension. Physical Review E. Statistical Physics, Plasmas, Fluids, & Related Interdisciplinary Topics, vol.56, no.1, pt.B, July 1997, pp.112-18.

Plotnick RE, Gardner RH, Hargrove WW, Prestegaard K, Perlmutter M. Lacunarity analysis: a general technique for the analysis of spatial patterns. Physical Review E. Statistical Physics, Plasmas, Fluids, & Related Interdisciplinary Topics, vol.53, no.5, pt.B, May 1996, pp.5461-8.

Hovi J-P, Aharony A, Stauffer D, Mandelbrot BB. Gap independence and lacunarity in percolation clusters. Physical Review Letters, vol.77, no.5, 29 July 1996, pp.877-80.

Smith LA, Fournier JD, Spiegel EA. Lacunarity and intermittency in fluid turbulence. Physics Letters A 114: (8-9) 465-468 Mar 17 1986.

Solis FJ, Tao L. Lacunarity of random fractals. Physics Letters A 228: (6) 351-356, 21 April 1997.

Plotnick RE, Gardner RH, Oneill RV. Lacunarity indexes as measures of landscape texture. Landscape Ecology 8: (3) 201-211 Sep 1993.

Einstein AJ, Wu HS, Gil J. Self-affinity and lacunarity of chromatin texture in benign and malignant breast epithelial cell nuclei. Physical Review Letters 80: (2) 397-400 Jan 12 1998.

Mandelbrot BB, Vespignani A, Kaufman H. Crosscut analysis of large radial DLA: departures from self-similarity and lacunarity effects. Europhysics Letters, vol.32, no.3, 20 Oct. 1995, pp.199-204.

Obert M. Numerical estimates of the fractal dimension D and the lacunarity L by the mass radius relation. [Conference Paper] Fractals-An Interdisciplinary Journal on the Complex Geometry of Nature, vol.1, no.3, Sept. 1993, pp.711-21.

Gefen Y, Meir Y, Mandelbrot BB, Aharony A. Geometric implementation of hypercubic lattices with noninteger dimensionality by use of low lacunarity fractal lattices. Physical Review Letters, vol.50, no.3, 17 Jan. 1983, pp.145-8.