-
题名基于压缩感知的贪婪类重构算法原子识别策略综述
被引量：9
- 1
-
-
作者
刘素娟
崔程凯
郑丽丽
江书阳
-
机构
北京工业大学微电子学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2023年第1期361-370,共10页
-
基金
国家自然科学基金(62074010)
北京市教委科技项目(KM201810005022)。
-
文摘
在压缩感知(CS)重构算法中,贪婪类算法因其硬件实现的简易性与良好的恢复精度得到了广泛研究,但算法多样化的同时出现了算法选择困难的问题。原子识别策略作为贪婪类算法的核心,其差异往往决定了算法重构性能的优劣。该文以贪婪类算法最关键的一环原子识别作为研究对象,对贪婪类重构算法的原子识别策略进行了提取与分类。根据不同策略的适用阶段和特点归纳提炼出3种一步式原子识别策略、8种进阶式原子识别策略以及3种稀疏度自适应原子识别策略。最后对原子识别策略所对应原始算法的重构性能进行了分类仿真对比。整理后的策略方便于实际应用中对算法的选择,同时为贪婪类重构算法的进一步优化提供了参考。
-
关键词
压缩感知
贪婪类重构算法
原子识别策略
-
Keywords
Compressed Sensing(CS)
Greedy class recovery algorithms
Atom recognition strategy
-
分类号
TN911.72
[电子电信—通信与信息系统]
-
-
题名用于CS的广义稀疏度自适应匹配追踪算法
被引量：2
- 2
-
-
作者
马玉双
刘翠响
郭志涛
王宝珠
-
机构
河北工业大学电子信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第13期207-211,245,共6页
-
基金
河北省科技计划项目(No.15212105D)
-
文摘
压缩感知理论的基本思想是原始信号在某一变换域是稀疏的或者是可压缩的,并将奈奎斯特采样定理中的采样过程和压缩过程合二为一。稀疏度自适应匹配追踪(SAMP)算法能够实现稀疏度未知情况下的重构,而广义正交匹配追踪算法每次迭代时选择多个原子,提高了算法的收敛速度。基于上述两种重构算法的优势,提出了广义稀疏度自适应匹配追踪(Generalized Sparse Adaptive Matching Pursuit,gSAMP)算法。针对重构图像的峰值信噪比、重构时间、相对误差等客观评价指标,以及主观视觉上对所提算法与传统的贪婪算法进行对比。在压缩比固定为0.5时,gSAMP算法的重构效果优于传统的MP、OMP、ROMP、SAMP 以及gOMP贪婪类重构算法的效果。
-
关键词
压缩感知
稀疏度自适应匹配追踪
稀疏度
广义正交匹配追踪
贪婪类重构算法
-
Keywords
compressed sensing
Sparsity Adaptive Matching Pursuit(SAMP)
sparsity
generalized orthogonal matching pursuit
greedy reconstruction algorithm
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
