一种基于超完备字典学习的图像去噪方法.pdf

第2期 电 子 学 报 v01．37No．2 2009年2月 ACrAⅡ正CIRONIo～SINICA Feb．2009 一种基于超完备字典学习的图像去噪方法 蔡泽民1，一，赖剑煌2，3 (1．中山大学数学与计算科学学院。广东广州510275；2．中山大学信息科学与技术学院，广东广州510275； 3．广东省信息安全技术重点实验室，广东广州510275) 摘要：基于超完备字典的图像稀疏表示因其具有稀疏性、特征保持性、可分性等特点而被广泛应用于图像处 理．本文提出一种超完备字典学习算法并应用于图像去噪．将字典学习等价于一个二次规划问题，并提出适合于大规 模运算的投影梯度算法．学习所得字典能有效描述图像特征．基于此超完备学习字典，获得图像的稀疏表示，并恢复原 始图像．实验结果表明，与小波类去噪方法相比，本文的学习算法能更好地去除图像噪声，保留图像细节信息，获得更 高的PSNR值． 关键词： 稀疏表示；基追踪；匹配追踪；字典学习；二次规划 中图分类号：TNgll．73文献标识码： A 文章编号：0372-2112(2009)02-0347-04 An Learned Method Over—completeDictionary-Based ImageDe-noising CA]Ze-minl’3，LAI Jian．hI孑’3 (1．boo／矿胁眈砒and白砸埘妇d$c／ome，Sun Yat-Mn‰砂，Gll∞咖‘，Q．d，l耐口昭510275，吼知； 2．boo／of／nformat／on鼬and Tedmo／ogy，SunYat-s*n所啦∞i钞，6lⅫ皤击oⅡ，l乩∞酆fong510235，Ch／na； 3．Gm叼幽愕nu机∞矗巧￡n梳町of，码向Ⅷm加Se咖，QⅫ晦小o“，Q“唱面“g510275，Ol／na) AbstracII over dictionarieshavewide in to over-complete a due Iinag嚣’sparse删OllS applicalioniInagepr,,cessmg of and a the印ope币essparsity，integrity paper whichis to de- separability．Thisproposesdictionarylearr血galgorithmappliedimage dictionary Ix)x-eonsuained andafast methodis noismg．The learningpd,lernis蹦p酬硒a qllladra6cprogram projected gradient inlzoducedtosolve learned