×

一种新的全变分图像重建的交替最小化算法。 (英语) Zbl 1187.68665号

摘要:我们提出、分析并测试了一种交替最小化算法,用于通过总变差(TV)正则化从模糊和噪声观测中恢复图像。该算法源自一种新的半二次模型,该模型不仅适用于各向异性,也适用于各向同性形式的TV离散。该算法的迭代计算复杂度为三个快速傅里叶变换。我们建立了该算法的强收敛性,包括某些变量的有限收敛性和其他变量的相对快速指数(或优化术语中的(q)-线性)收敛性。此外,我们还提出了一种延拓格式来加速算法的实际收敛。大量的数值结果表明,与几种最先进的算法相比,我们的算法性能良好。特别是,对于基于电视的去模糊,它比滞后扩散率算法快几个数量级。还讨论了我们算法的一些扩展。

MSC公司:

68平方英寸10 图像处理的计算方法
94A08型 信息与通信理论中的图像处理(压缩、重建等)
65J22型 抽象空间反问题的数值解法
65K10码 数值优化和变分技术
65T50型 离散和快速傅里叶变换的数值方法
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接