Saved in:
Bibliographic Details
Main Authors: Das, Priyanka, Classen, Tim, Wien, Mathias
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.21609
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917109938782208
author Das, Priyanka
Classen, Tim
Wien, Mathias
author_facet Das, Priyanka
Classen, Tim
Wien, Mathias
contents Recent video codecs such as VVC and AV1 apply a Non-rectangular (NR) partitioning to combine prediction signals using a smooth blending around the boundary, followed by a rectangular transform on the whole block. The NR signal transformation is not yet supported. A transformation technique that applies the same partitioning to the 2D Discrete Cosine Transform (DCT) bases and finds a sparse representation of the NR signal in such a dictionary showed promising gains in an experimental setup outside the reference software. This method uses the regular inverse transformation at the decoder to reconstruct a rectangular signal and discards the signal outside the region of interest. This design is appealing due to the minimal changes required at the decoder. However, current entropy coding schemes are not well-suited for optimally encoding these coefficients because they are primarily designed for DCT coefficients. This work introduces an entropy coding method that efficiently codes these transform coefficients by effectively modeling their properties. The design offers significant theoretical rate savings, estimated using conditional entropy, particularly for scenarios that are more dissimilar to DCT in an experimental setup.
format Preprint
id arxiv_https___arxiv_org_abs_2511_21609
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Entropy Coding for Non-Rectangular Transform Blocks using Partitioned DCT Dictionaries for AV1
Das, Priyanka
Classen, Tim
Wien, Mathias
Image and Video Processing
Recent video codecs such as VVC and AV1 apply a Non-rectangular (NR) partitioning to combine prediction signals using a smooth blending around the boundary, followed by a rectangular transform on the whole block. The NR signal transformation is not yet supported. A transformation technique that applies the same partitioning to the 2D Discrete Cosine Transform (DCT) bases and finds a sparse representation of the NR signal in such a dictionary showed promising gains in an experimental setup outside the reference software. This method uses the regular inverse transformation at the decoder to reconstruct a rectangular signal and discards the signal outside the region of interest. This design is appealing due to the minimal changes required at the decoder. However, current entropy coding schemes are not well-suited for optimally encoding these coefficients because they are primarily designed for DCT coefficients. This work introduces an entropy coding method that efficiently codes these transform coefficients by effectively modeling their properties. The design offers significant theoretical rate savings, estimated using conditional entropy, particularly for scenarios that are more dissimilar to DCT in an experimental setup.
title Entropy Coding for Non-Rectangular Transform Blocks using Partitioned DCT Dictionaries for AV1
topic Image and Video Processing
url https://arxiv.org/abs/2511.21609