Compressão de imagens fractais
A compressão de imagens fractais representa uma imagem como um conjunto de transformações contrativas que mapeiam, de forma aproximada, blocos de origem maiores para blocos de destino mais pequenos.
Procure por estruturas repetidas
Um codificador divide a imagem em blocos de intervalo e procura blocos de domínio que se assemelhem a eles após transformação geométrica e tonal. A lista de transformações define um operador cujo ponto fixo se aproxima da imagem original.
O codificador divide uma imagem em pequenos blocos de intervalo e procura blocos de domínio maiores que se tornem semelhantes após rotação, reflexão e ajuste de brilho e contraste. Armazena parâmetros de transformação em vez de píxeis. As correspondências fortes requerem uma estrutura local recorrente. A pesquisa é combinatoriamente vasta, pelo que a classificação e a restrição dos candidatos determinam grande parte do custo da codificação.
Custo assimétrico
A descodificação aplica repetidamente as transformações armazenadas e pode partir de muitas imagens arbitrárias. A codificação é dispendiosa porque a pesquisa entre as relações entre blocos é extensa; acelerar e restringir essa pesquisa é fundamental para sistemas práticos.
A descodificação aplica repetidamente todas as transformações a uma imagem inicial arbitrária. Como o operador combinado deve ser contraitivo, a sequência aproxima-se do seu ponto fixo. Isto explica o custo assimétrico: uma pesquisa de relações dispendiosa durante a codificação e uma iteração relativamente simples durante a descodificação. Mapas mal condicionados ou excessivamente agressivos podem prejudicar a convergência e a qualidade da imagem.
Promessas de zoom e compromissos práticos
Uma vez que as transformações definem mapeamentos contínuos, as imagens descodificadas podem ser avaliadas para além da sua grelha original, mas não é recuperada qualquer verdade fotográfica perdida. Os codecs modernos de uso geral oferecem normalmente um melhor equilíbrio entre velocidade, qualidade e suporte, tornando a compressão fractal historicamente importante e especializada.
As transformações podem ser avaliadas de forma contínua, permitindo que um descodificador produza uma imagem rasterizada de maior dimensão. Não é recuperada qualquer informação fotográfica adicional da fonte; a suposição de auto-similaridade do modelo é aperfeiçoada. Os codecs modernos equilibram geralmente melhor a velocidade e a qualidade através de transformações em blocos, previsão e ferramentas de aprendizagem. A compressão fractal continua a ser conceptualmente importante, não sendo, no entanto, uma via universal para um zoom infinito sem perdas.
Fontes e leituras complementares
Este artigo resume as seguintes fontes especializadas, utilizando a redação original. Acedido e revisto editorialmente em 12 de agosto 2026.
- Fractal Image CompressionNotices of the American Mathematical Society
- Iterated Function SystemWolfram MathWorld
Dê continuidade à ideia
Sistemas de funções iteradas
Como uma pequena coleção de transformações de contração define um atrator fractal único.
Arte fractal: a matemática como material
Como os artistas transformam fórmulas, pesquisa de parâmetros, cor, textura, iluminação e decisões de exportação em imagens criadas por eles próprios.
Renderização fractal por GPU
Como os píxeis fractais utilizam a computação paralela Metal nos Mac e Apple Silicon, onde a divergência e a precisão comprometem o desempenho, e por que razão o refinamento progressivo é importante.