Apesar dos avanços no campo de hardware gráfico, a memória destes dispositivos ainda é um recurso escasso para aplicações usuais. Além disso, para a maioria das aplicações baseadas em rasterização a largura de banda disponível no sistema é um importante fator limitante para o aumento da performance nesses sistemas. Compressão de Texturas tem como objetivo resolver ambos os problemas. Nós apresentamos uma nova técnica para compressão de texturas baseada em síntese de texturas a partir de amostras. A textura comprimida armazena a amostra mais alguns dados, coletados durante a síntese, permitindo a descompressão em tempo-real da textura em maior resolução. Com esse esquema nós somos capazes de alcançar taxas de compressão elevadas. Uma vez que a textura é sintetizada, nosso esquema comprime a textura em alta resolução sem perda de qualidade. Nossa solução explora um espectro de texturas onde algoritmos gerais de compressão de textura não alcançam taxas ótimas de compressão. Essas geralmente são texturas com padrões repetidos, regulares ou quase-regulares, as estocásticas, exatamente os tipos de texturas onde síntese de texturas tende a funcionar bem. Também apresentamos uma formulação analítica para nosso esquema de compressão que permite a computação exata das taxas de compressão alcançadas