Komprese fraktálních obrázků
Fraktální komprese obrazu reprezentuje obraz jako soubor kontrakčních transformací, které přibližně mapují větší zdrojové bloky na menší cílové bloky.
Hledejte opakující se struktury
Kodér rozdělí obraz na rozsahové bloky a po geometrické a tonální transformaci vyhledá doménové bloky, které se jim podobají. Seznam transformací definuje operátor, jehož pevný bod se přibližuje původnímu obrazu.
Kodér rozdělí obraz na bloky malého rozsahu a vyhledává větší bloky domény, které se po rotaci, zrcadlení a úpravě jasu a kontrastu stanou podobnými. Ukládá spíše transformační parametry než pixely. Silné shody vyžadují opakující se lokální strukturu. Vyhledávání je kombinatoricky rozsáhlé, takže klasifikace a omezení kandidátů do značné míry určuje náklady na kódování.
Asymetrické náklady
Dekódování opakovaně aplikuje uložené transformace a může vycházet z mnoha libovolných obrázků. Kódování je náročné, protože vyhledávání mezi vztahy mezi bloky je rozsáhlé; zrychlení a omezení tohoto vyhledávání je pro praktické systémy klíčové.
Při dekódování se opakovaně aplikují všechny transformace na libovolný výchozí obrázek. Jelikož kombinovaný operátor by měl být kontrakční, posloupnost se přibližuje ke svému pevnému bodu. To vysvětluje asymetrické náklady: náročné vyhledávání vztahů během kódování a relativně jednoduchou iteraci během dekódování. Špatně podmíněné nebo příliš agresivní mapy mohou narušit konvergenci a kvalitu obrazu.
Sliby týkající se přiblížení a praktické kompromisy
Jelikož transformace definují spojitá zobrazení, lze dekódované obrázky vyhodnotit i mimo jejich původní mřížku, avšak žádná ztracená fotografická pravda se tím neobnoví. Moderní univerzální kodeky obvykle nabízejí lepší rovnováhu mezi rychlostí, kvalitou a podporou, díky čemuž zůstává fraktální komprese historicky významná a specializovaná.
Transformace lze vyhodnocovat průběžně, což umožňuje dekodéru vytvořit větší rastr. Ze zdroje se nezískávají žádné další fotografické informace; předpoklad samopodobnosti modelu je upřesněn. Moderní kodeky obecně lépe vyvažují rychlost a kvalitu pomocí blokových transformací, predikce a naučených nástrojů. Fraktální komprese zůstává koncepčně důležitá, nejedná se však o univerzální cestu k bezztrátovému nekonečnému přiblížení.
Zdroje a další literatura
Tento článek shrnuje následující odborné zdroje v původním znění. Přístup a redakční revize 12 srpen 2026.
- Fractal Image CompressionNotices of the American Mathematical Society
- Iterated Function SystemWolfram MathWorld
Pokračujte v této myšlence
Systémy iterovaných funkcí
Jak malá množina kontrakčních transformací definuje jedinečný fraktální atraktor.
Fraktální umění: matematika jako materiál
Jak umělci proměňují vzorce, hledání parametrů, barvy, textury, osvětlení a rozhodnutí o exportu v autorské obrázky.
Fraktální renderování pomocí GPU
Jak fraktální pixely využívají paralelní výpočet Metal na Mac a Apple Silicon, kde divergence a přesnost ovlivňují výkon, a proč je důležité postupné zpřesňování.