Método para o cómputo aproximado da transformada discreta do cosseno de comprimento 16 com baixo custo aritmético em aplicações de compressão de imagem e vídeo

Abstract

Diversas aplicações utilizam a transformada discreta do cosseno (DCT) para compressão de dados digitais, como imagens e vídeo. Apesar do alto poder de descorrelação de dados, o custo associado à DCT pode ser proibitivo em aplicações em tempo real, como, por exemplo, transferência de imagens ou vídeos em uma rede. A presente invenção revela uma aproximação ortogonal para a DCT de comprimento 16, livre de multiplicações e deslocamentos de bits, e um algoritmo rápido para sua aplicação é descrito, requerendo apenas 44 adições. A invenção revelada neste documento é a aproximação ortogonal para a DCT de comprimento 16, que atinge o menor custo computacional associado à sua aplicação. Experimentos e aplicações de métricas de similaridade com a DCT e desempenho quanto ao poder de codificação mostram que, além de ter o mais baixo custo computacional, a presente invenção tem desempenho comparável com outros métodos existentes.