English

An Orthogonal 16-point Approximate DCT for Image and Video Compression

Information Theory 2016-06-20 v1 Hardware Architecture Numerical Analysis math.IT Methodology

Abstract

A low-complexity orthogonal multiplierless approximation for the 16-point discrete cosine transform (DCT) was introduced. The proposed method was designed to possess a very low computational cost. A fast algorithm based on matrix factorization was proposed requiring only 60~additions. The proposed architecture outperforms classical and state-of-the-art algorithms when assessed as a tool for image and video compression. Digital VLSI hardware implementations were also proposed being physically realized in FPGA technology and implemented in 45 nm up to synthesis and place-route levels. Additionally, the proposed method was embedded into a high efficiency video coding (HEVC) reference software for actual proof-of-concept. Obtained results show negligible video degradation when compared to Chen DCT algorithm in HEVC.

Keywords

Cite

@article{arxiv.1606.05562,
  title  = {An Orthogonal 16-point Approximate DCT for Image and Video Compression},
  author = {T. L. T. da Silveira and F. M. Bayer and R. J. Cintra and S. Kulasekera and A. Madanayake and A. J. Kozakevicius},
  journal= {arXiv preprint arXiv:1606.05562},
  year   = {2016}
}

Comments

18 pages, 7 figures, 6 tables

R2 v1 2026-06-22T14:28:01.744Z