Saved in:
Bibliographic Details
Main Authors: Lu, Wen-Yang, Pavez, Eduardo, Ortega, Antonio, Zhao, Xin, Liu, Shan
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2402.16371
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909120175538176
author Lu, Wen-Yang
Pavez, Eduardo
Ortega, Antonio
Zhao, Xin
Liu, Shan
author_facet Lu, Wen-Yang
Pavez, Eduardo
Ortega, Antonio
Zhao, Xin
Liu, Shan
contents 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-prediction residuals. However, the efficiency of these transforms in decorrelation can be limited when the signal has a non-smooth and non-periodic structure, such as those occurring in textures with intricate patterns. This paper introduces a novel adaptive separable path graph-based transform (GBT) that can provide better decorrelation than the DCT for intra-predicted texture data. The proposed GBT is learned in an online scenario with sequential K-means clustering, which groups similar blocks during encoding and decoding to adaptively learn the GBT for the current block from previously reconstructed areas with similar characteristics. A signaling overhead is added to the bitstream of each coding block to indicate the usage of the proposed graph-based transform. We assess the performance of this method combined with H.264/AVC intra-coding tools and demonstrate that it can significantly outperform H.264/AVC DCT for intra-predicted texture data.
format Preprint
id arxiv_https___arxiv_org_abs_2402_16371
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Adaptive Online Learning of Separable Path Graph Transforms for Intra-prediction
Lu, Wen-Yang
Pavez, Eduardo
Ortega, Antonio
Zhao, Xin
Liu, Shan
Image and Video Processing
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-prediction residuals. However, the efficiency of these transforms in decorrelation can be limited when the signal has a non-smooth and non-periodic structure, such as those occurring in textures with intricate patterns. This paper introduces a novel adaptive separable path graph-based transform (GBT) that can provide better decorrelation than the DCT for intra-predicted texture data. The proposed GBT is learned in an online scenario with sequential K-means clustering, which groups similar blocks during encoding and decoding to adaptively learn the GBT for the current block from previously reconstructed areas with similar characteristics. A signaling overhead is added to the bitstream of each coding block to indicate the usage of the proposed graph-based transform. We assess the performance of this method combined with H.264/AVC intra-coding tools and demonstrate that it can significantly outperform H.264/AVC DCT for intra-predicted texture data.
title Adaptive Online Learning of Separable Path Graph Transforms for Intra-prediction
topic Image and Video Processing
url https://arxiv.org/abs/2402.16371