将数字图像 DCT 系数符号位恢复建模为优化问题
计算机视觉与模式识别
2024-01-09 v2 多媒体
摘要
恢复 DCT 系数中未知、缺失、受损、失真或丢失的信息是数字图像处理多个应用中的常见任务，包括图像压缩、选择性图像加密与图像通信。本文通过将数字图像 DCT 系数中符号位的恢复表述为一个混合整数线性规划（MILP）问题（一般而言为 NP-hard），并提出两种不同的近似求解方法加以研究。一种方法是将 MILP 问题松弛为线性规划（LP）问题，另一种则将原 MILP 问题拆分为若干较小的 MILP 问题与一个 LP 问题。我们考量了所提方法在 JPEG 编码图像上的应用，并开展了大量实验以验证其性能。实验结果表明，依据客观质量指标与主观评价，所提方法均以显著优势优于其他现有方法。
引用
@article{arxiv.2211.01096,
title = {Recovering Sign Bits of DCT Coefficients in Digital Images as an Optimization Problem},
author = {Ruiyuan Lin and Sheng Liu and Jun Jiang and Shujun Li and Chengqing Li and C. -C. Jay Kuo},
journal= {arXiv preprint arXiv:2211.01096},
year = {2024}
}
备注
22 pages, 8 figures