面向4K实时齐次扩散修复的区域分解算法
图像与视频处理
2022-02-15 v3
摘要
基于修复的压缩方法是颇有前景的变换编码器的定性替代方案,但其受限于修复步骤的高计算成本。这阻碍了它们在时间关键场景(如4K图像实时修复)中的应用。作为补救,我们将最先进的区域分解类数值算法适配于该问题。这些算法将图像域分解为多个重叠块,可通过现代GPU并行修复。与JPEG中经典的块分解不同,全局修复问题在不产生块伪影的情况下得到求解。我们考虑流行的齐次扩散修复,并为其补充一种优化的受限加性Schwarz(ORAS)方法的多层版本,该版本使用共轭梯度算法求解局部问题。这使我们能够在当代GPU上实现4K彩色图像的实时修复,其效率显著高于先前基于扩散的修复算法。
引用
@article{arxiv.2110.03946,
title = {Domain Decomposition Algorithms for Real-time Homogeneous Diffusion Inpainting in 4K},
author = {Niklas Kämper and Joachim Weickert},
journal= {arXiv preprint arXiv:2110.03946},
year = {2022}
}