基于光滑l0范数和修正牛顿法的压缩感知重建算法.pdfVIP

第24卷第4期 计算机辅助设计与图形学学报 VoI．24No．4 of Journal 2012年4月 Computer—AidedDesign＆ComputerGraphics Apr．2012 基于光滑如范数和修正牛顿法的压缩感知重建算法 赵瑞珍1’∞，林婉娟1’∞，李 浩1’∞，胡绍海1’2’ ”(北京交通大学信息科学研究所北京 100044) 2’(现代信息科学与网络技术北京市重点实验室北京100044) (rzhzhao@bjtu．edu．cn) 摘要：基于光滑Z。范数最小的压缩感知重建算法——SLo算法，通过引入光滑函数序列去逼近厶范数，从而将如 范数最小的问题转化为光滑函数的最优化问题．针对光滑函数的选取以及求解该函数的最优化问题，提出一种基于 光滑厶范数和修正牛顿法的重建算法——NSI，o算法．首先采用双曲正切函数序列来逼近z。范数，得到一个新的最 优化问题；为了提高该优化问题的计算效率。推导出针对双曲正切函数的修正牛顿方向，并采用修正牛顿法进行求解． 实验结果表明，在相同的测试条件下，NSLo算法无论在重建效果还是在计算时间方面都明显优于其他同类算法． 关键词；压缩感知；稀疏重建；光滑z。范数；修正牛顿法 中图法分类号：TN911．7 for BasedonSmoothedNorm Reconstruction Zo AlgorithmCompressiVeSensing Newton andRevised Method Zhao HuShaohail’2’ Ruizhenl·∞，Lin Ha01’孙，and Wanjuanl·孙，Li lO0044) ¨(fnsfi￡“据D，J，t厂orm口fio以SciP雄fP，BP巧f以g．，缸D￡D挖gUhit孵ity，BP巧i行g 100044) o，BP巧f竹g，BP巧i行g 2’(KPyk60r口fo删∥Ad抛糟f耐f，咖rm口￡i彻SffP雄卯口蒯Mt伽成丁铴加zogy for usessmoothednormand Abstract：TheSLO Zo algorithmcompressivesensing(CS)reconstruction introducesa ofsmoothedfunctionsto the norm． theNP—hard Zo Therefore， sequence approximate ofminimizationofthe normcanbetransferredtoaconvex for problem Zo optimizationproblem and the smoothedfunctions．Inordertochoosean ofsmoothedfunctionssolVe sequence