Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Preliminari
1
Preliminari
Misura e scala..
2
Misura e scala..
Ponendo l’attenzione sulla costa orientale degli Stati Uniti, essa
sembra una linea liscia della lunghezza approssimativa di 4.000
Km.
La stessa costa, disegnata su un atlante, appare molto più
frastagliata. Quando si aggiungono le lunghezze dei capi e delle
baie, la lunghezza complessiva diventa circa 7.000 Km. Se
passiamo a una scala minore, troviamo una curva estremamente
complessa, lunga quasi 20.000 Km. Una persona che percorresse a
piedi la costa, dovrebbe percorrere quasi 25.000 Km per compiere
il viaggio. E una formica che intendesse compiere la stessa
spedizione, dovrebbe forse percorrere 50.000 Km. Altri viaggiatori,
ancora più piccoli, potrebbero trovarsi a compiere un percorso
ancora più lungo…
3
Cos’è un frattale
Caratteristiche
I frattali sono figure geometriche caratterizzate dal ripetersi sino
all'infinito di uno stesso motivo su scala sempre più ridotta. Un
frattale è un insieme F che abbia proprietà simili a quelle
elencate qui di seguito:
4
Caratteristiche
Caratteristiche
5
Dimensioni frazionarie
Nc= Fddim
Nc=numero di copie; Fd= fattore di divisione; Dim= dimensione
Classi di Frattali
6
Dimensioni Frazionarie
7
Von Koch (2)
dim=log34
Multimedia - Prof. Sebastiano Battiato
8
Generating Fractals: Herter- Heighway Dragon
1 iteration 3 iterations
2 iterations 4 iterations
5 iterations 6 iterations
7 iterations
8 iterations
10 iterations 18 iterations
9 iterations 11 iterations
Altri esempi
Cantor Set (1883)
9
Dal 2D al 3D
Menger - Sponge
10
Space Filling curves
• Curva di Peano
• Curva di Hilbert
L’insieme di Mandelbrot
11
Mandelbrot Set
A fractal that is defined as the set of points c in the
complex number plane for which the iteratively
defined sequence zn+1 = zn^2 + c with z0 = 0 does not
tend to infinity
Created as an index to the Julia sets
Each point in the complex plane corresponds to a
different Julia set
Frattali in Natura
12
Dynamically Generated Fractals and
Chaos
Chaotic Pendulum
http://www.myphysicslab.com/pendulum2.html
Fractal Gallery
Henon Attractor
http://bill.srnr.arizona.edu/classes/195b/henon.htm
13
Fractal Gallery
Fractal Gallery
Lorenz Attractor
14
Fractal Gallery
Rossler Attractor
Fractal Gallery
Wada Basin
15
Fractal Gallery
16
Dettagli matematici
Teorema di Caccioppoli
17
Teorema di Caccioppoli
• F0= start
• Fn+1 = T(Fn ) n=0,1,2,…
Esempi
18
Esempi (in formule)
Verso la codifica
19
Verso la codifica frattale
20
PIFS
PIFS
21
Multimedia - Prof. Sebastiano Battiato
www.eurecom.fr/~image/DEMOS/FRACTAL/english/codeur.html
22
PIFS: Codifica
L’idea di base consiste nel ricercare per ciascun Range Block Ri,
l’ottimo PIFS in tutti i possibili Domain blocks {Di | i=1,…,n}.
Il processo di codifica (per ciascun domain block) consiste nel:
Sottocampionare Di per ottenere un blocco Di’ della stessa
dimensione di Ri.
Ricercare fra tutte le possibili trasformazioni affini (per motivi
computazionali se ne considerano di solito un numero limitato)
Ottimizzare il mapping a toni di grigio (si e oi) per ciascuna
trasformazione affine con riferimento all’errore di ricostruzione
MSE
23
PIFS: Decodifica
Esempio
24
Partizionamenti adattivi
Confronti
25
Riferimenti
26