Transformadas discretas de comprimentos 8, 16 e 32 com baixo custo aritmético para aplicações de compressão de imagem e vídeo

Abstract

Transformadas discretas de comprimentos 8, 16 e 32 com baixo custo aritmético para aplicações de compressão de imagem e vídeo. Devido à crescente demanda por elevadas taxas de processamento de dados, as comunidades científica e tecnológica vêm dando grande atenção a metodologias que exijam baixo custo computacional. Uma maneira de reduzir o custo computacional em processamento de sinais é a utilização de transformadas que tenham custo multiplicativo nulo. Na presente invenção, são propostas três novas transformadas de comprimentos 8, 16 e 32. Essas transformadas são aproximações da transformada discreta do cosseno (DCT) e possuem grande utilidade em compressão de imagem e vídeo, como nos padrões JPEG, MPEG-1, MPEG-2, H.261, H.263, H.264 e, mais recentemente, o HEVC. O esquema proposto baseia-se em uma aproximação ortogonal para a DCT de comprimento 8 baseada na série de aproximações propostas por Ahmed, Bouguezel e Swamy. A nova transformada de comprimento 8 foi escalonada pelo método de Jridi, Alfalou e Meher para comprimentos 16 e 32. São também introduzidos algoritmos rápidos para estas novas aproximações. Os métodos propostos foram avaliados a partir de métricas de similaridade com a DCT e medidas de codificação, assim como experimentos de compressão de imagem, o que estabelece seu bom desempenho em aplicações para esse fim.