English

Steerable Discrete Cosine Transform

Information Theory 2018-10-24 v2 Multimedia math.IT Optimization and Control

Abstract

In image compression, classical block-based separable transforms tend to be inefficient when image blocks contain arbitrarily shaped discontinuities. For this reason, transforms incorporating directional information are an appealing alternative. In this paper, we propose a new approach to this problem, namely a discrete cosine transform (DCT) that can be steered in any chosen direction. Such transform, called steerable DCT (SDCT), allows to rotate in a flexible way pairs of basis vectors, and enables precise matching of directionality in each image block, achieving improved coding efficiency. The optimal rotation angles for SDCT can be represented as solution of a suitable rate-distortion (RD) problem. We propose iterative methods to search such solution, and we develop a fully fledged image encoder to practically compare our techniques with other competing transforms. Analytical and numerical results prove that SDCT outperforms both DCT and state-of-the-art directional transforms.

Keywords

Cite

@article{arxiv.1610.09152,
  title  = {Steerable Discrete Cosine Transform},
  author = {Giulia Fracastoro and Sophie Marie Fosson and Enrico Magli},
  journal= {arXiv preprint arXiv:1610.09152},
  year   = {2018}
}
R2 v1 2026-06-22T16:35:06.783Z