基于小波变换的正交匹配追踪算法及其应用  

Wavelet Transform-based Orthorgonal Matching Pursuit Algorithm and its Application

作　　者：孙子璇 易荣华[1] 

机构地区：[1]中国计量学院,杭州310018

出　　处：《计算机科学》2012年第S3期273-275,300,共4页Computer Science

基　　金：国家自然科学基金课题(71173203)资助

摘　　要：首先介绍了压缩感知的基本原理以及理论模型,然后详细阐述了匹配追踪(MP)以及正交匹配追踪(OMP)两种重构算法,进而提出了基于小波变换的正交匹配追踪算法(WOMP),即先将信号经过单层小波变换,保留信号的低频部分,只对高频稀疏部分进行压缩,然后利用正交匹配追踪算法进行重构,最后对低频及处理后得到的高频部分进行小波反变换得到重构信号。实验结果表明,所提算法与原来的正交匹配追踪算法相比,在测量数目及迭代次数相同的情况下,重构信号质量提高,重构率提高至95.2%。首先介绍了压缩感知的基本原理以及理论模型,然后详细阐述了匹配追踪(MP)以及正交匹配追踪(OMP)两种重构算法,进而提出了基于小波变换的正交匹配追踪算法(WOMP),即先将信号经过单层小波变换,保留信号的低频部分,只对高频稀疏部分进行压缩,然后利用正交匹配追踪算法进行重构,最后对低频及处理后得到的高频部分进行小波反变换得到重构信号。实验结果表明,所提算法与原来的正交匹配追踪算法相比,在测量数目及迭代次数相同的情况下,重构信号质量提高,重构率提高至95.2%。

关 键 词：压缩感知 稀疏表示 重构算法 小波变换 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]