自适应四叉树与匹配追踪结合,实现更高压缩比的图像编码
AQMP: Image compression through Adaptive Quadtree Refinement and Matching Pursuit with Hyperparameter Optimization

- 根据图像局部结构动态调整块大小,复杂区域细分、平滑区域粗分
- 在同等画质下压缩率最高达JPEG的4倍,且支持高效并行计算
- 通过超参数优化平衡压缩效率与视觉质量,适合图像压缩研究者
我们提出AQMP,一种融合自适应四叉树细化与匹配追踪的新图像编解码器。与传统在固定尺寸子图上运行的匹配追踪不同,AQMP根据图像局部结构动态调整块大小:复杂区域采用更细划分,平滑区域使用较粗划分。该自适应机制在保持相同图像质量的前提下,相比固定块大小的匹配追踪方法显著提升压缩比,并在树叶层级及单个节点压缩过程中提供显著并行化机会。算法由用户指定的精度和稀疏性参数以及少量额外超参数控制。为在压缩效率与视觉质量间取得平衡,我们采用基于树状结构贝叶斯估计器(Tree-Structured Parzen Estimator)进行多目标超参数优化,生成完整的帕累托前沿。实验表明,AQMP在相近SSIM值下,压缩率最高可达JPEG的4倍,且在多种压缩场景下均保持良好画质。评估基于一组代表性测试图像进行。为保障可复现性并促进应用,代码已开源至GitHub,采用MIT许可。
原文摘要 · Abstract (English)
We present AQMP, a novel image codec combining Adaptive Quadtree Refinement with Matching Pursuit. Unlike conventional Matching Pursuit methods that operate on fixed-size sub-images, AQMP dynamically adapts block sizes to local image structure, allocating finer partitions where the image is complex and coarser ones where it is smooth. This adaptivity yields superior compression ratios compared to fixed-size block Matching Pursuit at equivalent image quality, while offering significant parallelization opportunities at both the tree-leaf level and during compression of individual nodes. The algorithm is governed by user-specified accuracy and sparsity parameters alongside a small set of additional hyperparameters. To navigate the trade-off between compression efficiency and visual quality, we perform multi-objective hyperparameter optimization using the Tree-Structured Parzen Estimator, producing comprehensive Pareto fronts. Experimental results show that AQMP achieves up to $4\times$ higher compression rates than JPEG at comparable SSIM values, while maintaining competitive quality across a broad range of compression regimes. Performance evaluation is provided using a representative set of test images. To ensure reproducibility and promote adoption, we have made our implementation publicly available on GitHub under the MIT license.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。