REPAIR-AA: Método anti-aliasing baseado em filtragem espacial rotacionada
TITULAR
UNIVERSIDADE FEDERAL RURAL DO SEMI-ARIDO – UFERSA
PROCESSO
BR 51 2024 001940 5
DESCRIÇÃO
O REPAIR-AA (Rotated Spatial Filtering Anti-Aliasing) é um método inovador de tratamento anti-aliasing que atua como uma técnica de pós-filtragem de imagens digitais. O aliasing é um problema inevitável, produzido durante a amostragem no processo de rasterização, que causa um efeito serrilhado nas bordas dos objetos, ressaltando o aspecto irreal da imagem e causando desconforto visual ao espectador.
A originalidade do REPAIR reside no desenvolvimento de um tratamento anti-aliasing baseado em filtragem espacial rotacionada. Diferentemente de muitas soluções existentes, o método proposto evita a necessidade de superamostragem da imagem ou de armazenar buffers auxiliares, que costumam exigir alto custo computacional e de memória, impactando aplicações em tempo real.
Para tratar o problema de forma seletiva, o REPAIR-AA primeiro identifica as bordas na cena, onde o aliasing é mais propenso a ocorrer, utilizando filtragem espacial em conjunto com a técnica de regressão linear simples. Em seguida, um filtro espacial de suavização é rotacionado para coincidir com a direção da borda inspecionada, sendo aplicado somente nas regiões afetadas. Esta abordagem, que combina filtragem espacial e estatística para rotacionar o filtro de suavização, não foi encontrada em outros trabalhos relacionados, evidenciando o potencial inovador do método.
APLICAÇÕES E BENEFÍCIOS
O principal problema resolvido pelo REPAIR-AA é a melhoria da percepção visual de imagens digitais através do suavizamento dos efeitos de aliasing. O método é eficaz em reduzir o aspecto serrilhado (jaggies) nas bordas dos objetos.
Um benefício crucial do REPAIR-AA é sua eficiência e baixo custo de processamento. Enquanto muitos métodos tradicionais de anti-aliasing (como SSAA e MSAA) exigem superamostragem ou utilizam buffers auxiliares, o que implica alto custo computacional ou alto uso de memória, impactando o desempenho, especialmente em aplicações em tempo real, o REPAIR-AA foi concebido para ter baixa complexidade computacional. A análise assintótica demonstrou que o tempo de execução e o consumo de memória do algoritmo podem ser considerados O(n), sendo n o número de pixels da imagem.
Os resultados demonstram a eficácia do método, suavizando o aliasing com boa qualidade e preservando os detalhes da cena. A seletividade do algoritmo garante que apenas as regiões propensas ao aliasing sejam tratadas. Além disso, o processo de rotação do filtro melhora a qualidade do suavizamento, pois aplica o blur na direção exata da borda, prevenindo o borramento excessivo. O método funciona em todas as transições abruptas de cores, incluindo bordas, sombras e texturas. O software foi testado com sucesso em aplicações OpenGL e processando imagens complexas geradas por software de modelagem 3D, como o Blender.
Para futuras melhorias no impacto e desempenho, o algoritmo pode ser paralelizado para execução em GPUs (utilizando CUDA ou OpenCL) ou FPGAs, plataformas mais adequadas para processamento de imagens, visando aumentar significativamente sua performance.
AUTORES
- LEANDRO CARLOS DE SOUZA
- LÁZARO RIBEIRO MONTEIRO JÚNIOR
- SÍLVIO ROBERTO FERNANDES DE ARAÚJO
DOWNLOAD DO CERTIFICADO
