提出可变尺寸的对称图傅里叶变换,提升图像压缩效率且计算开销低。
Variable-size Symmetry-based Graph Fourier Transforms for image compression
- 基于网格对称连接生成非分离式图傅里叶变换,无需数据训练。
- 在VVC内帧编码中比特率降低6.23%,平均复杂度仅小幅上升。
- 适用于追求高效压缩的视频编码研究者,尤其关注低复杂度设计者。
现代压缩系统在编码解码过程中使用线性变换以实现信号的紧凑表示。尽管多种依赖数据的变换能适应不同统计特性,但构建大规模数据集来学习每种变换仍具挑战性,且所得变换通常缺乏快速实现,导致显著计算成本。因此,尽管众多论文提出新变换族,最新压缩标准仍主要采用传统的可分离正弦变换。本文将一种新型可变尺寸对称图傅里叶变换(SBGFTs)集成到编码框架中,重点拓展此前提出的8×8 SBGFT至一般NxN网格情况。SBGFT是非分离变换,凭借其对称性质,在实现稀疏信号表示的同时保持低计算复杂度。其设计基于所提算法,通过在网格节点间添加特定对称连接生成对称图,无需任何数据依赖调整。此外,针对视频内帧编码,利用最优图与预测模式间的相关性,减少变换集规模,提出低复杂度框架。实验表明,SBGFT优于最新VVC内帧编码中采用的显式多变换选择(MTS)主变换,在比特率上获得6.23%的节省,平均复杂度仅略有增加。相关MATLAB实现已在[1]公开。
原文摘要 · Abstract (English)
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 can adapt to diverse statistical characteristics, assembling large datasets to learn each transform is challenging. Also, the resulting transforms typically lack fast implementation, leading to significant computational costs. Thus, despite many papers proposing new transform families, the most recent compression standards predominantly use traditional separable sinusoidal transforms. This paper proposes integrating a new family of Symmetry-based Graph Fourier Transforms (SBGFTs) of variable sizes into a coding framework, focusing on the extension from our previously introduced 8x8 SBGFTs to the general case of NxN grids. SBGFTs are non-separable transforms that achieve sparse signal representation while maintaining low computational complexity thanks to their symmetry properties. Their design is based on our proposed algorithm, which generates symmetric graphs on the grid by adding specific symmetrical connections between nodes and does not require any data-dependent adaptation. Furthermore, for video intra-frame coding, we exploit the correlations between optimal graphs and prediction modes to reduce the cardinality of the transform sets, thus proposing a low-complexity framework. Experiments show that SBGFTs outperform the primary transforms integrated in the explicit Multiple Transform Selection (MTS) used in the latest VVC intra-coding, providing a bit rate saving percentage of 6.23%, with only a marginal increase in average complexity. A MATLAB implementation of the proposed algorithm is available online at [1].
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。