×

非负约束图像去模糊的非精确内点方法。 (英语) Zbl 1167.94003号

摘要:基于概率考虑的非线性图像去模糊方法在文献中得到了广泛的研究。该方法将去模糊问题建模为一个大规模优化问题,具有非线性凸目标函数和变量符号的非负约束。在过去几年中,内点方法在非线性程序中表现得非常可靠。本文提出了一种非精确牛顿内点(IP)算法,用于解模糊问题。数值实验将IP方法与另一种最先进的方法Lucy Richardson算法进行了比较,结果表明处理时间有了显著的改进。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 贝尔特罗,M。;Boccacci,P.,《反问题导论》(1998),物理研究所出版:物理研究所出版社,布里斯托尔·Zbl 0803.47062号
[2] Lucy,L.B.,《校正观测分布的迭代技术》,《天文学杂志》,79,745-754(1974)
[3] Richardson,W.H.,基于贝叶斯的图像恢复迭代方法,美国光学学会杂志A,62,55-59(1972)
[4] 莱瑟,J。;Nuñez,J.(White,R.L.;Allen,R.J.,《天文图像重建的迭代最大似然和贝叶斯算法》(1990),空间望远镜科学研究所:马里兰州巴尔的摩太空望远镜科学研究院),62-69
[5] Shepp,洛杉矶。;Vardi,Y.,发射断层成像的最大似然重建,IEEE医学成像学报,1113-122(1982)
[6] 莫利纳,R。;Nuñez,J。;Cortijo,F。;Mateos,J.,《天文学中的图像恢复:贝叶斯观点》,《信号处理杂志》,IEEE,18,2,11-29(2001)
[7] 瓦尔迪,Y。;Shepp,L。;考夫曼,L.,正电子发射断层成像的统计模型,美国统计学会杂志,80,389,8-37(1985)·Zbl 0561.62094号
[8] Kaufman,K.,正电子发射断层成像EM算法的实现和加速,IEEE医学成像学报,6,37-51(1987)
[9] Bertsekas,D.P.,《非线性进展》(1999),雅典科学出版社·Zbl 1015.90077号
[10] M.Rojas,T.Steihaug,非负图像恢复的大尺度优化技术,in:高级信号处理算法、架构和实现,第十二届SPIE会议,2002年第4791号,第233-242页;M.Rojas,T.Steihaug,非负图像恢复的大尺度优化技术,in:高级信号处理算法、架构和实现,第十二届SPIE会议,2002年第4791号,第233-242页
[11] 巴兹利,J。;Vogel,C.,图像恢复的非负约束凸规划方法,SIAM科学计算杂志,251326-1343(2003)·Zbl 1061.65047号
[12] 巴兹利,J。;Nagy,J.,非负约束天文成像的协方差-条件迭代方法,SIAM矩阵分析与应用杂志,271184-1197(2006)·Zbl 1102.65044号
[13] Fu,H。;Ng,M。;尼科洛娃,M。;Barlow,J.,图像恢复中混合L1-L1和L2-L1规范的有效最小化方法,SIAM科学计算杂志,271881-1902(2006)·Zbl 1103.65044号
[14] 汉克,M。;Nagy,J.G。;Vogel,C.,非负图像恢复的准Newton方法,线性代数及其应用,316,1-3,223-236(2000)·Zbl 0960.65071号
[15] Csiszär,I.,为什么是最小平方和最大熵?线性逆问题推理的公理化方法,《统计学年鉴》,192032-2066(1991)·Zbl 0753.62003号
[16] Anconelli,B。;贝特罗,M。;博卡奇,P。;Carbilet,M。;Lanteri,H.,应用于LBT LINC-NIRVANA的多图像反褶积中边界效应的减少,天文学与天体物理学,4481217-1224(2006)
[17] 贝特罗,M。;Boccacci,P.,《图像反褶积Lucy-Richardson方法中减少边界效应的简单方法》,天文学与天体物理学,437369-374(2005)
[18] Davis,P.,循环矩阵(1979),John Wiley&Sons·Zbl 0418.15017号
[19] El-Bakry,A.S。;塔皮亚,R.A。;Tsuchiya,T。;张毅,关于非线性规划牛顿内点法的公式和理论,优化理论与应用杂志,89507-541(1996)·Zbl 0851.90115号
[20] 博内蒂尼,S。;Galligani,E。;Ruggiero,V.,大型非线性规划内点方法的内解算器,计算优化与应用,37,1,1-34(2007)·Zbl 1146.90068号
[21] Bonettini,S.,《非单调不精确牛顿法,优化方法与软件》,20,4-5,475-491(2005)·Zbl 1138.65036号
[22] 艾森斯塔特,S.C。;Walker,H.F.,全球收敛的不精确牛顿方法,SIAM优化杂志,4393-422(1994)·Zbl 0814.65049号
[23] Serafini,T。;Zanghirati,G。;Zanni,L.,二次规划的梯度投影方法及其在训练支持向量机中的应用,优化方法与软件,20,2-3,343-378(2005)·兹比尔1072.90026
[24] Durazzi,C.,《关于非线性规划问题的牛顿内点法》,《优化理论与应用杂志》,104,73-90(2000)·Zbl 0960.9003号
[25] 博内蒂尼,S。;Galligani,E。;Ruggiero,V.,解karush-kuhn-tucker系统的一种结合hestenes乘子方案的不精确牛顿法,应用数学与计算,168651-676(2005)·Zbl 1080.65046号
[26] Chan,R.H。;Ng,M.K.,Toeplitz系统的共轭梯度法,SIAM Review,38,3,427-482(1996)·Zbl 0863.65013号
[27] M.K.Ng,使用基于FFT的共轭梯度方法进行非线性图像恢复,载于:《1995年国际图像处理会议论文集》,第2卷,1995年,第2041-2044页;M.K.Ng,使用基于FFT的共轭梯度方法进行非线性图像恢复,载于:《1995年国际图像处理会议论文集》,第2卷,1995年,第2041-2044页
[28] Benzi,M。;Ng,M.,加权Toeplitz最小二乘问题的预处理迭代方法,SIAM矩阵分析与应用杂志,27,4,1106-1124(2006)·Zbl 1102.65050号
[29] 卢克桑,L。;马托诺哈,C。;弗切克,J.,非线性非凸优化的内点法,数值线性代数及其应用,11431-453(2004)·兹比尔1164.90422
[30] Gertz,M。;Nocedal,J。;Sartenaer,A.,非线性内部方法的起点策略,《应用数学快报》,172945-953(2004)·邮编1087.90084
[31] Yildirim,E.A。;Wright,S.J.,线性规划内点方法中的温启动策略,SIAM优化杂志,12782-810(2002)·Zbl 1007.90079号
[32] Lanteri,H。;罗氏,M。;Aime,C.,具有正约束的惩罚最大似然图像恢复:乘法算法,逆问题,181397-1419(2002)·Zbl 1023.62099号
[33] Carasso,A.S.,《线性和非线性图像去模糊:一项有文献记载的研究》,SIAM数值分析杂志,36,61659-1689(1999)·Zbl 1053.65084号
[34] Byrne,C.L。;Graham-Eagle,J.,基于交叉熵最小化的迭代图像重建算法,(Fiddy,M.A.,SPIE程序,散射和成像中的逆问题,第1767卷(1992)),83-92
[35] Anconelli,B。;贝特罗,M。;博卡奇,P。;Carbilet,M。;Lanteri,H.,高动态范围天文图像重建的迭代方法,计算与应用数学杂志,198,231-331(2007)·Zbl 1145.65089号
[36] Carbilet,M。;科雷亚,S。;博卡奇,P。;Bertero,M.,解释间图像的恢复——大型双目望远镜的案例研究,天文学和天体物理学,387744-757(2002)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。