贪婪重构算法stomp及其改进-计算机应用与软件.pdfVIP

第３３卷第４期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．４ ２０１６年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１６ 贪婪重构算法ＳｔＯＭＰ及其改进 陈艳良　战荫伟 （广东工业大学计算机学院　广东广州５１０００６） 摘　要　　为了对新型的采样定理：压缩感知理论ＣＳ（ＣｏｍｐｒｅｓｓｅｄＳｅｎｓｉｎｇ）进行深入的研究并将其应用于图像压缩编码，对压缩感 知中的贪婪重构算法进行综述并分析该类算法的优缺点。通过理论分析与仿真实验，对比各算法的性能与效率。该类算法中 ＳｔＯＭＰ需要人为地进行参数设置，而人为设置的参数值往往使算法的重建效果较差。针对该问题，利用粒子群优化算法对ＳｔＯＭＰ 中的参数进行配置，以此来提高ＳｔＯＭＰ的重建效果。实验表明经过参数配置后的ＳｔＯＭＰ算法在重构效果上平均提高了２．６２ｄＢ，最 大能提高１３．６３ｄＢ。 关键词　　压缩感知　重构算法　匹配追踪　粒