Compressione delle immagini frattali
La compressione delle immagini frattali rappresenta un'immagine come un insieme di trasformazioni contrattive che mappano approssimativamente blocchi sorgente più grandi su blocchi di destinazione più piccoli.
Cerca strutture ripetitive
Un encoder suddivide l’immagine in blocchi di intervallo e ricerca blocchi di dominio che assomiglino a essi dopo una trasformazione geometrica e tonale. L’elenco delle trasformazioni definisce un operatore il cui punto fisso approssima l’immagine originale.
L’encoder suddivide un’immagine in piccoli blocchi e ricerca blocchi di dominio più ampi che risultino simili dopo rotazione, riflessione e regolazione di luminosità e contrasto. Memorizza i parametri di trasformazione anziché i pixel. Le corrispondenze significative richiedono una struttura locale ricorrente. La ricerca è combinatoriamente estesa, pertanto la classificazione e la restrizione dei candidati determinano gran parte del costo di codifica.
Costo asimmetrico
La decodifica applica ripetutamente le trasformazioni memorizzate e può partire da molte immagini arbitrarie. La codifica è dispendiosa perché la ricerca tra le relazioni tra i blocchi è estesa; accelerare e vincolare tale ricerca è fondamentale per i sistemi pratici.
La decodifica applica ripetutamente tutte le trasformazioni a un'immagine iniziale arbitraria. Poiché l'operatore combinato deve essere contrattivo, la sequenza si avvicina al proprio punto fisso. Ciò spiega il costo asimmetrico: una ricerca complessa delle relazioni durante la codifica e un'iterazione relativamente semplice durante la decodifica. Mappe mal condizionate o eccessivamente aggressive possono compromettere la convergenza e la qualità dell'immagine.
Promesse relative allo zoom e compromessi pratici
Poiché le trasformazioni definiscono mappature continue, le immagini decodificate possono essere valutate al di là della loro griglia originale, ma non viene recuperata alcuna verità fotografica perduta. I moderni codec generici offrono solitamente un migliore equilibrio tra velocità, qualità e supporto, lasciando la compressione frattale storicamente importante e specializzata.
Le trasformazioni possono essere valutate in modo continuo, consentendo a un decodificatore di produrre un raster più ampio. Non viene recuperata alcuna ulteriore veridicità fotografica dalla sorgente; l’ipotesi di autosimilarità del modello viene perfezionata. I codec moderni generalmente bilanciano meglio velocità e qualità attraverso trasformazioni a blocchi, previsione e strumenti basati sull’apprendimento. La compressione frattale rimane concettualmente importante, ma non rappresenta una via universale per uno zoom infinito senza perdita di dati.
Fonti e approfondimenti
Questo articolo riassume le seguenti fonti specialistiche utilizzando la formulazione originale. Consultato e revisionato dal punto di vista editoriale 12 agosto 2026.
- Fractal Image CompressionNotices of the American Mathematical Society
- Iterated Function SystemWolfram MathWorld
Sviluppa l’idea
Sistemi di funzioni iterate
Come una piccola raccolta di trasformazioni di contrazione definisce un attrattore frattale unico.
Arte frattale: la matematica come materia prima
Come gli artisti trasformano formule, ricerca dei parametri, colori, texture, illuminazione e scelte di esportazione in immagini creative.
Rendering frattale tramite GPU
Come i pixel frattali utilizzano l’elaborazione parallela Metal su Mac e Apple Silicon, dove la divergenza e la precisione incidono sulle prestazioni, e perché il raffinamento progressivo è importante.