[论文解读] Parallel ProXimal Algorithm for Image Restoration Using Hybrid Regularization

Nelly Pustelnik, Caroline Chaux+1 more|arXiv (Cornell University)|Nov 8, 2009

Photoacoustic and Ultrasonic Imaging被引用 1

一句话总结

本文提出了一种用于泊松噪声下图像恢复的加速并行邻近算法，采用结合空间域（总变差）与小波域项的混合正则化方法。通过将优化问题分解为多个凸项并高效计算邻近算子，该方法有效减少了阶梯效应和振铃伪影，实现了在泊松数据恢复中更优的恢复质量。

ABSTRACT

Regularization approaches have demonstrated their effectiveness for solving ill-posed problems. However, in the context of variational restoration methods, a challenging question remains, namely how to find a good regularizer. While total variation introduces staircase effects, wavelet domain regularization brings other artefacts, e.g. ringing. However, a trade-off can be made by introducing a hybrid regularization including several terms non necessarily acting in the same domain (e.g. spatial and wavelet transform domains). While this approachwas shown to provide good results for solving deconvolution problems in the presence of additive Gaussian noise, an important issue is to efficiently deal with this hybrid regularization for more general noise models. To solve this problem, we adopt a convex optimization framework where the criterion to be minimized is split in the sum of more than two terms. For spatial domain regularization, isotropic or anisotropic total variation definitions using various gradient filters are considered. An accelerated version of the Parallel Proximal Algorithm is proposed to perform the minimization. Some difficulties in the computation of the proximity operators involved in this algorithm are also addressed in this paper. Numerical experiments performed in the context of Poisson data recovery, show the good behaviour of the algorithm as well as promising results concerning the use of hybrid regularization techniques.

研究动机与目标

• 为解决变分图像恢复中选择有效正则化项的挑战，特别是针对泊松等非高斯噪声模型。
• 结合空间域总变差与小波域正则化，以缓解各自方法的局限性，如阶梯效应和振铃伪影。
• 开发一种高效的优化框架，能够处理一般噪声模型下（超越加性高斯噪声）的混合正则化。
• 在确保数值稳定性的前提下，通过改进邻近算子计算，加速邻近算法的收敛速度。

提出的方法

• 将图像恢复建模为一个凸优化问题，其准则被分解为多个项：泊松噪声的数据保真项与多个正则化项。
• 在空间域中同时使用各向同性和各向异性总变差，以在抑制阶梯效应的同时保持边缘清晰。
• 引入小波域正则化，以抑制小波基方法中常见的振铃伪影。
• 应用带有加速机制的并行邻近算法，以提升收敛速度。
• 解决在联合正则化项下评估邻近算子时的计算挑战。
• 采用可变度量或线搜索策略，以改善算法中的收敛行为。

实验结果

研究问题

• RQ1 结合空间域与小波域项的混合正则化能否在泊松噪声下有效减少图像恢复中的伪影？
• RQ2 凸优化框架如何高效处理非高斯噪声模型中多个非光滑正则化项？
• RQ3 使用加速并行邻近算法对收敛速度与恢复质量有何影响？
• RQ4 邻近算子计算如何影响混合正则化下算法的性能与稳定性？

主要发现

• 所提出的算法通过有效抑制阶梯效应与振铃伪影，实现了更优的图像恢复质量。
• 混合正则化方法在泊松噪声下比单一域正则化更有效地保持边缘与纹理细节。
• 加速的并行邻近算法在保持数值稳定性的同时，收敛速度优于标准邻近方法。
• 联合正则化项的邻近算子计算是可行且高效的，支持实际应用。
• 数值实验验证了该方法在真实泊松分布数据上的鲁棒性与有效性。