解决全变分图像降噪模型的自适应不动点算法-运筹学与控制论专业论文.docxVIP

解决全变分模型降噪问题的自适应不动点算法 11 万方数据 大连理工大学硕士学位论文An 大连理工大学硕士学位论文 An Adaptive Fixed--p oint Algorithm for Image Restoration Abstract The Total Variation model proposed by Rudin．ROF Osher and Fatemi is very efficient in image restoration．A1l the image restoration models promoted from the TV model can be attributed to optimization problems about composition of two convex functions．Due to the non‘smoothness of the objective function，the problem is very difficult to solve．By using the nature of the proximity operator，Micchelli proposed general fixed point algorithms which can be specialized to many other algorithms．We can also provide a necessary conditions for the convergence of the fixed-point algorithm．It is powerful tool for to analyze and improve existing algorithms．Split Bregman algorithm is a famous too]for resolving TV model which used to remove Gause noise．Based on the characteristics of the Split Bregman algorithm．we propose new algorithm，and then using fixed-point theory to ensure its convergence．At last we improve the algorithm by changing the parameter during the iteration．and then using the improved algorithm to remove Ganse noise in image． Keywords：Total Variation；Split Bregman Algorithm；Fixed—Point Algorithm；Image Denoise． III 万方数据 解决全变分模型阵噪问题的自适应不动点算法 IV 万方数据 大连理工大学硕士学位论文目 大连理工大学硕士学位论文 目 录 摘 要 ．．I Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． m 1绪论 ． 1．1图像噪声问题 1．2 ROF全变分模型 ．． ，。3 1．3解决Tv模型的算法 ．． 3 1．4本文主要工作 4 2基于迫近算子的不动点算法 ． 7 2．1预备知识 ．． 7 2．1．1符号定义 7 2．1．2通过迭代方式求算子不动点 ．． 8 2．1．3迫近算子的概念和有关性质 ．． 2．2基于迫近算子的不动点算法 ．．． 2．2．1针对ROF全变分模型的不动点算法 ．． 2．2．2不动点算法的一般性推广 ． 8加加n 3基于Split Bregman算法改进的不动点算法 ． 3．1 Split Bregman算法的改进 ．． 3．1．1 Split Bregman迭代算法 3．1．2 Split Bregman算法的分析和改进 3．2改进算法的收敛性证明 ．． 3．2．1多步不动点理论 ．． 3．2．2收敛性证明 ． 埒培埒璩坶坞均 4自适应不动点算法解决ROF全变分模型的去噪音问题 4．1算法的自适应改进 ． 4．2自适应的多步不动点算法去除图像的高斯噪声 ．． 捣捣孔 5结论与展望 约 参考文献 n 攻读硕士学位期间发表学术论文情况