paper-with-me

홈 › Papers

Graph-based Transforms for Video Coding

2019-09-03 · Hilmi E. Egilmez, Yung-Hsuan Chao, Antonio Ortega

In many state-of-the-art compression systems, signal transformation is an integral part of the encoding and decoding process, where transforms provide compact representations for the signals of interest. This paper introduces a class of transforms called graph-based transforms (GBTs) for video compression, and proposes two different techniques to design GBTs. In the first technique, we formulate an optimization problem to learn graphs from data and provide solutions for optimal separable and nonseparable GBT designs, called GL-GBTs. The optimality of the proposed GL-GBTs is also theoretically analyzed based on Gaussian-Markov random field (GMRF) models for intra and inter predicted block signals. The second technique develops edge-adaptive GBTs (EA-GBTs) in order to flexibly adapt transforms to block signals with image edges (discontinuities). The advantages of EA-GBTs are both theoretically and empirically demonstrated. Our experimental results demonstrate that the proposed transforms can significantly outperform the traditional Karhunen-Loeve transform (KLT).

📄 PDF Abstract BibTeX arXiv:1909.00952

Code (0)

등록된 구현이 없습니다.

Tasks

Video Compression

Similar Papers 제목 키워드 기반

Parametric Graph-based Separable Transforms for Video Coding

2019-11-16 · Hilmi E. Egilmez, Oguzhan Teke, Amir Said, Vadim Seregin 외

In many video coding systems, separable transforms (such as two-dimensional DCT-2) have been used to code block residual signals obtained after prediction. This paper proposes a parametric approach to build graph-based s…

Joint Optimization of Primary and Secondary Transforms Using Rate-Distortion Optimized Transform Design

2025-05-21 · Darukeesan Pakiyarajah, Eduardo Pavez, Antonio Ortega, Debargha Mukherjee 외

Data-dependent transforms are increasingly being incorporated into next-generation video coding systems such as AVM, a codec under development by the Alliance for Open Media (AOM), and VVC. To circumvent the computationa…

Clustering

Variable-size Symmetry-based Graph Fourier Transforms for image compression

2024-11-24 · Alessandro Gnutti, Fabrizio Guerrini, Riccardo Leonardi, Antonio Ortega

Modern compression systems use linear transformations in their encoding and decoding processes, with transforms providing compact signal representations. While multiple data-dependent transforms for image/video coding ca…

Image Compression

Fast DCT+: A Family of Fast Transforms Based on Rank-One Updates of the Path Graph

2024-09-13 · Samuel Fernández-Menduiña, Eduardo Pavez, Antonio Ortega

This paper develops fast graph Fourier transform (GFT) algorithms with O(n log n) runtime complexity for rank-one updates of the path graph. We first show that several commonly-used audio and video coding transforms belo…

Adaptive Online Learning of Separable Path Graph Transforms for Intra-prediction

2024-02-26 · Wen-Yang Lu, Eduardo Pavez, Antonio Ortega, Xin Zhao 외

Current video coding standards, including H.264/AVC, HEVC, and VVC, employ discrete cosine transform (DCT), discrete sine transform (DST), and secondary to Karhunen-Loeve transforms (KLTs) decorrelate the intra-predictio…