Aproximações de baixa complexidade baseadas na distância euclidiana para codificação de imagem
Palavras-chave:
Transformada discreta do cosseno, compressão de imagem, aproximações de baixa complexidade, processamento de sinaisResumo
A transformada discreta do cosseno (DCT) é uma técnica fundamental utilizada em processamento de imagens, descorrelação e compressão de dados, notadamente no padrão JPEG. Porém, o cômputo da DCT requer aritmética de ponto flutuante, o que pode levar a um alto custo computacional e energético em dispositivos de limitada capacidade computacional ou reduzida autonomia energética, como ilustrado no caso de redes de sensores sem fio. O presente trabalho tem o objetivo de propor aproximações matriciais de baixa complexidade para a DCT de comprimento 8. Trata-se de um problema de otimização discreta cuja função objetiva a ser minimizada é a norma de Frobenius para matrizes. Para obter matrizes de baixa complexidade, foi escolhido o conjunto de multiplicandos triviais: P2 = {0,±1,±2}. Operações matriciais definidas em P2 podem ser realizadas eficientemente em aritmética inteira (representação em ponto fixo).
Downloads
Referências
F. M. Bayer e R. J. Cintra. “DCT-like transform for image compression requires 14 additions only”. Em: Electron. Lett. 48.15 (2012), p. 919.
F. M. Bayer e R. J. Cintra. “Image Compression via a Fast DCT Approximation”. Em: IEEE Signal Process. Lett. 8.6 (2010), pp. 708–713.
R. J. Cintra, F. M. Bayer e C. J. Tablada. “Low-complexity 8-point DCT approximations based on integer functions”. Em: Signal Process. 99 (2014), pp. 201–214.
E. Feig e S. Winograd. “On the multiplicative complexity of discrete cosine transforms”. Em: IEEE Trans. Inf. Theory 38.4 (1992), pp. 1387–1391.
T. I. Haweel. “A new square wave transform based on the DCT”. Em: Signal Process. 81.11 (2001), pp. 2309–2319.
N. Kouadria et al. “Low complexity DCT for image compression in wireless visual sensor networks”. Em: Electron. Lett. 49.24 (nov. de 2013), pp. 1531–1532.
K. Lengwehasatit e A. Ortega. “Scalable variable complexity approximate forward DCT”. Em: IEEE Trans. Circuits Syst. Video Technol. 14.11 (2004), pp. 1236–1248.
H. Ochoa-Dominguez e K. R. Rao. Discrete cosine transform. Boca Raton: CRC Press, 2019.
R. S. Oliveira et al. “Low-complexity 8-point DCT approximation based on angle similarity for image and video coding”. Em: Multidim. Syst. Sign. P. 30.3 (jul. de 2018), pp. 1363–1394.
