Adaptive Learned Image Compression with Graph Neural Networks
Yunuo Chen, Bing He, Zezheng Lyu, Hongwei Hu, Qunshan Gu, Yuan Tian, Guo Lu

TL;DR
This paper introduces a novel image compression method using Graph Neural Networks that adaptively models redundancy, outperforming existing CNN and Transformer-based approaches in efficiency and flexibility.
Contribution
The paper proposes a content-adaptive image compression framework with dual-scale graphs and dynamic connectivity, enabling better modeling of spatial redundancy than traditional fixed-structure models.
Findings
Achieves state-of-the-art compression performance with significant BD-rate reductions.
Demonstrates effective modeling of diverse redundancy patterns across images.
Outperforms CNN and Transformer-based methods in adaptive image compression.
Abstract
Efficient image compression relies on modeling both local and global redundancy. Most state-of-the-art (SOTA) learned image compression (LIC) methods are based on CNNs or Transformers, which are inherently rigid. Standard CNN kernels and window-based attention mechanisms impose fixed receptive fields and static connectivity patterns, which potentially couple non-redundant pixels simply due to their proximity in Euclidean space. This rigidity limits the model's ability to adaptively capture spatially varying redundancy across the image, particularly at the global level. To overcome these limitations, we propose a content-adaptive image compression framework based on Graph Neural Networks (GNNs). Specifically, our approach constructs dual-scale graphs that enable flexible, data-driven receptive fields. Furthermore, we introduce adaptive connectivity by dynamically adjusting the number of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Neural Networks · Advanced Data Compression Techniques · Graph Theory and Algorithms
