Dimensin fractal y problemas

de escala
Carlos Reynoso
UNIVERSIDAD DE BUENOS AIRES
http://carlosreynoso.com.ar

Objetivos
Comprender el carcter problemtico de la nocin de
escala
Clarificar un concepto expresivo pero delicado
Establecer una forma relativamente correcta de trabajar
con la cuestin
No meterse en cuestiones excesivamente tcnicas o en
problemas de camarillas de los gemetras
Examinar las principales herramientas de anlisis de
dimensin fractal y sus aplicaciones
Patrones de asentamiento, formas geomtricas, series
temporales, msica

Establecer tareas y recursos

Agenda

Problemas de escala
Dimensin fractal
Conceptos esenciales
Herramientas
Casos en ciencias sociales, arte, diseo,
arquitectura
Recursos
Tareas a realizar
3

Problemticas de la escala (1/2)

Presupuestos de monotona y homogeneidad en el
anlisis espacial clsico
Inexistencia de longitudes precisas independientes de
la unidad de medida
Falacia locacional
Presupuesto de ubicacin nica de los actores, con impacto en
anlisis sanitario, etc
Casa, trabajo, transporte

Problema de la unidad areal modificable (MAUP)

Diferentes correlaciones con distintas agrupaciones de datos
De -0,99 a +0,99

Problemticas de la escala (2/2)

Problema del lmite [boundary problem]
Diferentes formas de trazar los lmites producen distintos resultados
en la estimacin de la distribucin y en diversos prmetros
estadsticos

Autocorrelacin espacial
Primera ley de la geografa (Waldo Tobler, 1970)
Modelo gravitacional
Imposibilidad de aplicar estadsticas convencionales

Falacia ecolgica
Imposibilidad de inferir probabilidades individuales a partir del
conjunto

Mltiples distribuciones en un rea

Cmo pasar de lo local a lo global

Fractales - Conceptos

Dimensin fractal
Auto-repeticin (homotecia)
Distribucin de ley de potencia Ruido 1/ f

Distribucin normal
Cerca del 68% del conjunto se encuentra a 1
desviacin estndar de la media, 95 a 2 y 99,7 a 3
Regla de 68-95-99,7
Mal llamada curva de Bell

Ley de potencia
Independiente de escala = No hay valores normales,
ni una media, ni una escala caracterstica
La dispersin de los valores puede ser de orden
astronmico

Dimensiones fraccionales
0

0.4498

0.6309
1.2619

2.06

1.5850

2.7268

1.709

Dimensin fractal
Benot Mandelbrot
Geometra fractal de la naturaleza
Los objetos fractales

Dimensiones geomtricas no enteras

Cunto mide la costa de Gran Bretaa?
Lewis Fry Richardson, 1928

Log/log = Ley de potencia

Las montaas no son conos, las nubes no son esferas, las
islas no son crculos, los rayos no son lneas rectas
Dimensin efectiva: depende de escala de observacin
No es subjetivo segn el observador, sino funcin
determinista de la escala

10

Cunto mide...? 1.24958

11

Versin en cuenta de cajas

Basado en Wolfgang Lorenz (2001)

12

Paradoja de Steinhaus

13

Richardson-Hayes

14

Dimensin fractal
Mtodo de la cuenta de cajas
Dimensin logartmica, de entropa o de
capacidad

Logaritmo natural
Tamao de la caja
Nmero de cajas en que aparece la curva

Inclinacin de la curva
( y2 y1 )

p
x2 x1

(5.71703) (1.38629)

p
1.85630) (1.60944

Dimensin = 1,24958

15

Conteo de cajas (box counting)

Mtodo simple de asignar una dimensin a
un conjunto, tal que en ciertos casos esa
dimensin no es entera
Estos conjuntos son los llamados fractales
Desde el punto de vista dinmico, los
conjuntos con propiedades fractales se dice
que estn regidos por atractores extraos

16

Jerga tcnica
Transformada de Wavelet
Mtodo de transformacin de ondas complejas
Sirve, entre otras cosas, como procedimiento para calcular la
dimensin fractal de un objeto
Hay varias clases: continua, compleja, discreta

Transformada de Fourier
Mtodo alternativo Se usa para calcular espectro de potencia

Deteccin o extraccin de bordes

Thresholding
Establecer umbrales de datos a tratar
Rango para pasar otros colores a blanco o a negro

17

Jerga tcnica
[Sliding box] lacunarity
Medida de heterogeneidad de una imagen.
Similar a standard box counting.

Convex hull
Identificacin de los pixels ms distantes de una imagen y
trazado del crculo correspondiente.

Anlisis multifractal
Permite establecer si la estructura se rige por un solo principio
constructivo o si ste vara a distintas escalas.
O tambin: identifica diferentes partes del atractor que poseen diferentes
conductas de escala.
La mayora de los objetos complejos reales o de las series temporales
es multifractal.

18

Jerga tcnica
Lagunaridad
Cmo llena un fractal un espacio
Fractales densos tienen baja lagunaridad

19

Lagunaridad

20

Jerga tcnica
Agregacin limitada por difusin (DLA)
Modelo fractal de crecimiento (urbano)
Propiedades parecidas: gradiente de densidad negativa,
estructuras caticas ordenadas
Algunos programas fractales incluyen un mdulo de DLA
Algunos programas de medicin de densidad tambin
(FracLab)
Idem modelos basados en agentes
Estudiado como fenmeno urbano por Batty, Longley y
Fotheringham
Otros gegrafos utilizan modelos de percolacin
Cuyo grfico es una escalera del diablo*

21

Washington-Baltimore & DLA

22

Importancia de DLA

Los formas de agregacin son fractales

A mayor fractalidad, mayor presuncin de
organicidad y auto-organizacin
Baja probabilidad de asentarse en el centro
Quiz DLA no sea un buen modelo, pero es
una base para pensar en modelos de
crecimiento
Los modelos algortmicos simples (en contra de las
funciones analticas, que pueden no existir)
permiten una comprensin conceptual ms clara.

23

Importancia de DLA
Otros modelos alternativos

Modelo de Eden
Slido-sobre-slido [solid-on-solid]
Deposicin aleatoria
Deposicin balstica estocstica
Percolacin de invasin
Percolacin dirigida
Screened growth model
Modelo polinuclear
Modelos carcinognicos

DLA sigue siendo el ms popular

24

Dilacin

25

Preliminares

Pasar a gama de grises

Dilacin
Thresholding
Extraccin de bordes
Pre-procesamiento de
imgenes
Con analizadores
fractales o con programas
especializados.
Programa recomendado
ImageJ, con propio
analizador fractal

26

Programas

**HarFA
**FracLab
Fractalyse
FracTop
Fractal3e
Kindratenko
SimuLab
FracLac - Mdulos (plugins) de ImageJ
27

**HarFA
Versin reducida disponible Versin completa,
supeditada a posteo de un paper
Anlisis armnico (Transformada de Fourier), anlisis
de wavelet y anlisis fractal
Diversas tcnicas de reconocimiento de bordes,
eliminacin de mrgenes (borlas, escalas), filtrado
(incluyendo Kuwahara*)
El ms completo en cuanto a formatos
Imgenes, series temporales, videos, msica en forma directa

Observacin: Espectros discretos y continuos dan

dimensiones diferentes.

28

29

**FracLab
Componente de Matlab, independiente
Sntesis de funciones parametrizadas
DLA, secuencias 1/f, percolacin, IFS, movimiento
browniano, movimientos estables
fBM, mBM Se pueden simular texturas en 2D

Clculos de dimensiones de seales, imgenes

o datos binarios
Clculo multifractal y de exponentes
Mtodos de limpieza (denoising)
Inslitamente, no tiene dilacin
30

**FracLab
Interpolacin
Se pueden tomar series temporales generadas
por la ecuacin logstica o datos de terreno
Se pueden hacer interpolaciones en series cortas
para analizarlas en los grficos de recurrencia de
VRA, etc

Precaucin
Medir dimensin de archivos binarios con mtodo binario.
Si se mide por escala de grises la dimensin fractal es
mucho mayor (casi una unidad)
Igual precaucin debe observarse con otros programas

31

32

Prctica
Anlisis del ndice Nikkei
Fraclab_mcr nikkei225.txt

Generacin de sntesis de percolacin y

diffusion-limited aggregation
Elegir siempre dimensin de regularizacin y
no conteo de caja
Es ms exacto y menos voluble

Los archivos de texto (series temporales de

Excel, por ejemplo) deben estar separados
por tabulaciones
33

Fractalyse
Basado en Matlab, autnomo Desarrollado por Gilles
Vuidel & Pierre Frankhauser (escuela francesa)
Soporta Tab, BMP, TIF (slo B&W)
Se requieren imgenes bien contrastadas
Un poco inestable
Algunas opciones sealadas como Testing son de resolucin incierta

Box counting, dilacin, lagunaridad, multifractal,

tentacularidad, extraccin de borde
No proporciona informacin tabular de medidas de caja
Si lo hacen SimuLab y FracTop

La dilacin es una de las mejores en plaza

Prctica de lagunaridad con mapa de Miln

34

35

Fractal3e
Programa de la Secretara de Agricultura y
Ganadera de Japn, prestaciones limitadas
Pocos formatos grficos (BMP)
Ciertas imgenes complejas no pueden ser tratadas
Buenas operaciones de preprocesamiento
Problemas de foco en el form de resultados
Hay una versin ms nueva (3.4.6) y sigue siendo
gratis, pero hay que tramitar el pedido
Vigilar sobre qu color se realiza el clculo
Grfico log/log y tabla de valores por caja
36

37

ImageJ Preparacin de imgenes

Open Source con innumerables mdulos agregados
Es el sitio por excelencia para computacin de imgenes

Prestaciones casi ilimitadas de tratamiento preliminar

de representaciones grficas
No es para efectos bonitos (tipo Photoshop) sino
para manipulacin, conversin y anlisis
No lee BMP compactado, pero debe haber un plugin
en alguna parte
Incluye mdulo de anlisis fractal
El archivo .Jar de anlisis fractal debe copiarse al directorio
plugins

38

ImageJ

39

Kindratenko
Fractal Analysis of Contours 1.0, ca. 2000
Bsico, pero adecuado para problemas simples* que no
requieren demasiada especificacin
No mide msica, video ni series temporales Slo
contorno de imgenes.
Se controla con botn derecho. Encuentra
automticamente el contorno, pero *slo de imgenes
monocromticas nicas.
Cuando se obtiene la curva, el objetivo es trazar una lnea
entre dos medidas cualesquiera.
Sirve para mostrar variabilidad de la dimensin conforme
a la inclinacin de la lnea.

40

41

42

43

44

45

46

47

48

49

FracTop

Modelo analtico simple, ca. 2003 Java RE

Programa de la Charles Sturt University (Australia)
http://www.csu.edu.au/faculty/sciagr/eis/fractop/
La visualizacin de las imgenes poco contrastadas es un
poco sumaria
Las operaciones de thresholding etc no estn documentadas
JPG, GIF, PNG, TIFF, pero no BMP
Las tablas de pueden pasar a Excel y analizar all como
grfico XY, con ejes logartmicos
Vale la pena comparar los grficos built in con los de Excel,
que son ms controlables y profesionales

50

51

SimuLab
Programas de la Universidad de Bar-Ilan,
Israel, ca. 2000 Tecnologa de 16 bits
Slo soporta BMP en blanco y negro, sin
compactar
Mdulos de fractalidad de costas y de
anlisis fractal de formas diversas
Mtodos de regla y caja
Permite comparar diferencias de resultados
entre ambos procedimientos
No funciona en Windows Vista / Windows 7
52

53

54

Aplicaciones en estudios urbanos

55

Michael Batty Pierre Frankhauser

Batty & Longley, Fractal cities, 1994.
Anlisis de la dimensin fractal de las reas urbanas
Las ciudades planificadas tienden a ser ortogonales (no
fractales)
Las periferias se fractalizan
Las reas de poblamiento no planificado son fractales (de
agregacin)
En Cardiff, proceso histrico inverso por mejoras en el
sistema de transporte del centro a la periferia

Frankhauser Relacin de dimensin fractal con

renta, especializacin funcional, etc
56

Batty & Longley (cont.)

57

Anlisis innovador de modelos

de crecimiento (esp. Orgnico)

58

Anlisis innovador de modelos

de crecimiento (esp. Orgnico)

59

Relacin entre jerarqua y

distribuciones de Pareto / Zipf
Autosimilitud en
diversas escalas
Distribuciones de ley
de potencia
Vinculacin con la ley
de Zipf de
rango/frecuencia para
las ciudades
60

Aplicaciones
Geografa urbana Ejemplo
Investigaciones de Frankhauser

61

Investigaciones de Frankhauser

62

Aplicaciones
Rodina, Rodin, Dumachev Optimizacin de
patrullaje policial en Mosc
Zonas residencias sub-patrulladas: mayor D

63

Analoga entre neoplasmas malignos

y crecimiento urbano (1/2)
Warren Hern, U. Colorado (2008)

64

Baltimore-Washington (Masek & al 2006)

65

Analoga entre neoplasmas malignos

y crecimiento urbano (2/2)
Rasgos propios de procesos de criticalidad autoorganizada
http://carlosreynoso.com.ar/criticalidad-auto-organizada-y-din
amicas-complejas/

Metstasis (colonizacin distante)

Crecimiento rpido
Progresin (tasa creciente de expansin en nuevas
colonias)
Invariancia de escala
Topofagia (devora los espacios disponibles)
Falta de mecanismos antagnicos inhibitorios
Apoptosis (resistencia a la extincin normal)
Semejanza con muerte celular programada de Penelas

66

Sitios arqueolgicos fractales, etc

Maschner &
Bentley
Asentamientos en
Aleutianas
Brown &
Witschey
Mayas.
Burkle Elizondo
Estelas y
calendarios
mexicanos.

67

Otras aplicaciones

Ron Eglash Dimensin fractal de la msica

69

Shakespeare Eli Eftekhari

70

Relacionado: Ley de Zipf

71

Artistas fractales
Patrones de Mandelbrot en arte escita, vikingo, avaronogurio, parto, sogdiano, chino, japons
Espirales complejos en arte indgena colombiano y
en tallas de madera Maori
Jackson Pollock
Frantiek Kupka (Amorpha, 1912)
Arte psicodlico
Percepciones narcticas, estados alterados de
conciencia
Materiales en DVDs de Ciencia Cognitiva y en curso de CC
y antropologa del conocimiento en
http://carlosreynoso.com.ar

72

Aplicaciones
Richard Taylor y el Pollockizer

73

Aplicaciones
Richard Taylor
Las pinturas de Jackson Pollock tienen una
dimensin fractal caracterstica a dos escalas
diferentes, que se acenta con los aos
Se pudo hacer un peritaje de 6 (sobre 32) pinturas
sospechosas encontradas en Long Island (1999)
Taylor encontr desviaciones significativas
Otros expertos disienten, argumentando que en
ese lote Pollock estaba experimentando variantes
estilsticas

74

Aplicaciones
Richard Taylor sobre Pollock

75

www.jacksonpollock.org

Go...
76

77

78

Consecuencias
Arte Neen
Miltos Manetas, ca 2000
Andreas Angelidakis, Steven Schkolne, Amy
Franceschini, Erik Loyer, Jon Wine, Mai Ueda
Uso oportunista de la tecnologa,
intrascendencia deliberada, temporario, cool
Splatter de Michael Migurski. Se volvi
Neen cuando Manetas se lo apropi
http://www.neen.org/demo.html
79

Ms aplicaciones
Mureika, Dyer, Cupchik
Estructura multifractal de arte abstracto
Huellas digitales multifractales
Firmas (signatures) fractales de estilos,
artistas, perodos, series, pocas,
pigmentos...

80

Gerl, Schnlieb, Wang (2004)

Dimensin fractal entre los mejores ndices,
con 75 a 80% de efectividad

81

Podra un arquelogo o historiador de arte especializarse en

peritaje fractal y encontrar las signaturas de los estilos a
autenticar?
82

Anlisis basado en ondculas

[wavelets]
Seccin en preparacin

Acentuacin de diferencias y
clasificacin
L. A. Ruiz & al

84

Combinacin con gramtica de

patrones para diseo arquitectnico
Sariyildiz & al

85

Deteccin de edificios
Thui & al

86

Combinacin con gramtica de

patrones para diseo arquitectnico
Sariyildiz & al

87

Conclusiones (1/2)
Elemento de juicio fundamental
Anlisis geogrfico, patrones de asentamiento, uso
de la tierra, ecologa, diseos, msica, peritaje
artstico

Se debe vincular con otros factores:

Comparacin con otros sitios/perodos/gneros
Hiptesis sobre la significacin de los valores
diferenciales

Especificacin puntual de los procedimientos y

de los programas empleados, incluyendo
mtodos de thresholding, etctera
88

Conclusiones (2/2)
Tema apto para realizar experiencias de
trabajo en el contexto del seminario
Encontrar dimensiones fractales caractersticas de
barrio, periferia, zona planificada, zona autoorganizada, poca, clase social
Comprobar mediciones contra juegos de prueba
en ms de un entorno de anlisis
No slo distintos programas de DF, sino otras medidas
multiescalares [wavelets, lagunaridad]

Vincular con otras herramientas analticas que se

vern ms adelante
89

Recursos
Batty M. and Longley P. (1994), Fractal Cities. A
Geometry of Form and Function, London:
Academic Press, 394 p.
Frankhauser P. (1994), La fractalit des structures
urbaines. Collection Villes, Anthropos, Paris.
Frankhauser P. (1998): The Fractal approach: a
new tool for the spatial analysis of urban
agglomerations, Population: An English Selection,
205-240.
90

Referencias (1/2)

Reynoso, Carlos Complejidad y caos:

Una exploracin antropolgica. Buenos
Aires, SB Ediciones, 2006
Grupo Anthropokaos Exploraciones en
antropologa de la complejidad. Idem.
Eglash, Ron African fractals. New
Brunswick, Rutgers University Press,
1999.
Eve, Raymond, Sara Horsfall & Mary
Lee. Chaos, complexity and sociology.
Myth, models, and theories. Thousand
Oaks, Sage, 1997.
Watts, Duncan. Six degrees. The
science of a connected age. Londres,
Random House, 2004.

91

Referencias
Reynoso, Carlos.
2010. Anlisis y
diseo de la ciudad
compleja.
Perspectivas desde
la antropologa
urbana. Buenos
Aires, Editorial Sb
92

Ejercicios de prctica
Generar matriz a partir de imagen con
PASSaGE 2
Create > Surface from image, etc
Anlisis de wavelet

93

Preguntas?
http://carlosreynoso.com.ar

94