通过多阶段草图梯度加速即插即用图像重建
图像与视频处理
2022-03-15 v1 计算机视觉与模式识别
最优化与控制
摘要
在这项工作中，我们提出了一种利用降维技术设计快速即插即用（PnP）算法的新范式。不同于现有利用随机梯度迭代进行加速的方法，我们提出了新颖的多阶段草图梯度迭代，其首先在图像空间执行下采样降维，然后在低维空间中利用草图梯度高效逼近真实梯度。该草图梯度方案也可自然地与 PnP-SGD 方法结合，以进一步改善计算复杂度。作为一种通用加速方案，它可应用于加速任何现有的 PnP/RED 算法。我们在 X 射线扇形束 CT 上的数值实验证明了我们方案的显著有效性，即利用图像空间中的该降维可获得计算上的免费午餐。
引用
@article{arxiv.2203.07308,
title = {Accelerating Plug-and-Play Image Reconstruction via Multi-Stage Sketched Gradients},
author = {Junqi Tang},
journal= {arXiv preprint arXiv:2203.07308},
year = {2022}
}