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
2
 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

4
 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
5
 Fractales - Conceptos
Dimensin fractal
Auto-repeticin (homotecia)
Distribucin de ley de potencia Ruido 1/f

6
 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

7
 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

8
 Dimensiones fraccionales

0 1 .
2
3 0.4498

0.6309

1.2619 1.5850

2 2.06
2.7268 1.70 9
 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 ) (5.71703) (1.38629)
p p
x2 x1 1.85630) (1.60944
15
Dimensin = 1,24958
 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
17
negro
 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 26
fractal
 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
 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 auto-
organizada
http://carlosreynoso.com.ar/criticalidad-auto-organizada-y-
dinamicas-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, avar-
onogurio, 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
82
autenticar?
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 auto-
organizada, 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