-
题名语音压缩感知硬阈值梯度追踪重构算法
被引量：3
- 1
-
-
作者
杨真真
杨震
-
机构
南京邮电大学通信与信息工程学院
"宽带无线通信与传感网技术"教育部重点实验室
-
出处
《信号处理》
CSCD
北大核心
2014年第4期390-398,共9页
-
基金
重大基础研究973计划(2011CB302903)
国家自然科学基金项目(60971129
+4 种基金
61271335
61070234
61271240)
江苏省普通高校研究生科研创新计划(CXZZ12_0469)资助项目
江苏省高校自然科学研究(13KJB510020)资助项目
-
文摘
本文基于语音信号在DCT域的近似稀疏性,采用压缩感知(Compressed Sensing,CS)理论对其进行压缩采样和重构。CS中的梯度追踪(Gradient Pursuit,GP)算法因计算量小,迭代硬阈值(Iterative Hard Threshold,IHT)算法因实现简单,被广泛用来重构信号。针对压缩感知理论中的GP算法的支撑集在每次迭代时仅增加一个元素,以及该算法每步迭代时仅经过一次沿负梯度方向搜索求得的解可能不是最优解的问题,本文提出了语音重构的硬阈值梯度追踪(Hard Threshold Gradient Pursuit,HTGP)算法。该算法利用IHT算法的思想选择原子更新支撑集,每步迭代时支撑集中含有K个元素,而且HTGP算法每步迭代时经过k次沿负梯度方向搜索得到最优解来代替使用计算量巨大的最小二乘来求解。实验结果表明,压缩比相同的情况下,HTGP算法具有更快速的收敛性和更高的信噪比。
-
关键词
压缩感知
语音重构
迭代硬阈值
梯度追踪
硬阈值梯度追踪
-
Keywords
compressed sensing
speech reconstruction
iterative hard threshold
gradient pursuit
hard threshold gradient pursuit
-
分类号
TN912.3
[电子电信—通信与信息系统]
-
-
题名基于压缩感知的贪婪迭代重构算法
被引量：12
- 2
-
-
作者
王超
-
机构
北京科技大学计算机与通信工程学院
-
出处
《数据采集与处理》
CSCD
北大核心
2012年第S2期298-303,共6页
-
基金
国家自然科学基金(60902042)资助项目
中央高校基本科研业务(FRF-TP-12-087A)资助项目
-
文摘
分析了当前主要的贪婪迭代算法,对比了匹配追踪(Matching pursuit,MP)、正交匹配追踪(Orthogonalmatching pursuit,OMP)、阶段正交匹配追踪(Stagewise orthogonal matching pursuit,StOMP)、正则正交匹配追踪(Regularized orthogonal matching pursuit,ROMP)、压缩采样匹配追踪(Compressive sampling matching pur-suit,CoSaMP)、子空间追踪(Subspace pursuit,SP)算法差异性,并根据算法选择支撑集机制的不同将其分为回验算法和非回验算法,分别剖析这两类算法的核心思想,对这两类算法的性能进行了分析和仿真比较。以稀疏度和测量次数作为两个主要的衡量指标,对比了不同稀疏度信号和测量次数情况下,两类信号的重构成功概率。结果表明,无论是从稀疏度还是从测量值的角度分析,回验算法比非回验算法重构精确度高,在测量值较少时重构精确度也较高,适应性强。最后指出了不同算法的性能差异和适应性,并对未来算法改进提出了研究方向。
-
关键词
压缩感知
匹配追踪
贪婪迭代
重构算法
-
Keywords
compressed sensing
matching pursuit
greedy iterative
reconstruction algorithm
-
分类号
TP274.2
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于混合梯度的硬阈值追踪算法
被引量：2
- 3
-
-
作者
杨立波
蒋铁钢
徐志强
-
机构
广东科技学院机电工程系
-
出处
《计算机应用》
CSCD
北大核心
2020年第3期912-916,共5页
-
基金
东莞市社会科技发展项目(2019507154529)~~
-
文摘
针对压缩感知(CS)中迭代硬阈值类算法迭代次数多、重构时间长的问题,提出了一种基于混合梯度的硬阈值追踪(HGHTP)算法。首先,在每次迭代中计算当前迭代点处的梯度和共轭梯度,将梯度域与共轭梯度域下的支撑集混合取并集作为下一次迭代的候选支撑集,充分利用共轭梯度在支撑集选择策略中的有用信息,优化支撑集选择策略;然后,采用最小二乘法对候选支撑集进行二次筛选,快速精确地定位正确的支撑并更新稀疏系数。一维随机信号重构实验结果表明,HGHTP算法相较于同类迭代硬阈值算法,在保证重构成功率的前提下,需要的迭代次数更少。二维图像重构实验结果表明,HGHTP算法的重构精度和抗噪性能优于同类迭代阈值类算法,在保证重构精度的情况下,HGHTP算法的重构时间相比同类算法减少了32%以上。
-
关键词
压缩感知
混合梯度
迭代硬阈值
共轭梯度
重构算法
-
Keywords
Compressed sensing(CS)
hybrid gradient
iterative hard thresholding
conjugate gradient
reconstruction algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的迭代硬阈值算法
被引量：2
- 4
-
-
作者
李小静
李冬梅
梁圣法
-
机构
中国科学院微电子研究所纳米加工与新器件集成技术研究室
-
出处
《科学技术与工程》
北大核心
2014年第14期64-68,共5页
-
基金
中国科学院战略性先导科技专项(XDA06020401)
"九七三"计划基金项目(2009CB939703)资助
-
文摘
压缩感知重构算法直接影响信号重构速度和效果。迭代硬阈值(IHT)算法具有重构速度快的优点,但是其重构精度不高。提出一种改进的迭代硬阈值(MIHT)算法,在迭代硬阈值算法的基础上引入压缩采样匹配追踪(CoSaMP)算法中原子回溯的思想,保证每次迭代都能找到正确的索引集,提高算法的重构精度。Matlab仿真结果表明,本文提出的算法在重构精度上明显优于迭代硬阈值算法,而在迭代次数和重构时间上明显低于压缩采样匹配追踪算法。
-
关键词
压缩感知
重构算法
迭代硬阈值
匹配追踪
-
Keywords
compressive sensing reconstruction algorithm iterative hard thresholding matching pursuit
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于回溯的共轭梯度迭代硬阈值重构算法
被引量：5
- 5
-
-
作者
张雁峰
范西岸
尹志益
蒋铁钢
-
机构
广东工业大学机电工程学院
广东科技学院机电工程学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第12期3580-3583,共4页
-
文摘
针对基于回溯的迭代硬阈值算法(BIHT)迭代次数多、重构时间长的问题,提出一种基于回溯的共轭梯度迭代硬阈值算法(BCGIHT)。首先,在每次迭代中采用回溯思想,将前一次迭代的支撑集与当前支撑集合并成候选集;然后,在候选集所对应的矩阵列张成的空间中选择新的支撑集,以此减少支撑集被反复选择的次数,确保正确的支撑集被快速找到;最后,根据前后迭代支撑集是否相等的准则来决定使用梯度下降法或共轭梯度法作为寻优方法,加速算法收敛。一维随机高斯信号重构实验结果表明,BCGIHT重构成功率高于BIHT及同类算法,重构时间低于BIHT 25%以上。Pepper图像重构实验结果表明,BCGIHT重构精度和抗噪性能与BIHT及同类算法相当,重构时间相较于BIHT减少50%以上。
-
关键词
压缩感知
基于回溯的迭代硬阈值算法
共轭梯度
重构算法
-
Keywords
Compressed sensing (CS)
Backtracking-based iterative hard thresholding algorithm (BIHT)
conjugate gradient
reconstruction algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
