针对压缩传感(Compressed sensing,CS)理论中迭代硬阈值(Iterative hard thresholding,IHT)算法迭代次数多和时间长的问题,提出基于回溯的迭代硬阈值算法(Backtracking-based iterative hard thresholding,BIHT),该算法通过加入回溯的思...针对压缩传感(Compressed sensing,CS)理论中迭代硬阈值(Iterative hard thresholding,IHT)算法迭代次数多和时间长的问题,提出基于回溯的迭代硬阈值算法(Backtracking-based iterative hard thresholding,BIHT),该算法通过加入回溯的思想,优化了IHT算法迭代支撑的选择,减少支撑被反复选择的次数.模拟实验表明,在保证重建质量的前提下,相比较于IHT和正规化迭代硬阈值(Normalized IHT,NIHT)算法,BIHT算法的重建时间降低了2个数量级.用本身稀疏的0-1随机信号的重建实验表明,若测量次数和稀疏度相同,BIHT算法的重建概率高于IHT算法.展开更多
为了改进基于压缩感知(CS)的欠Nyquist采样系统在冗余字典条件下信号重构的效果,研究了基于ε-闭包的分块联合稀疏模型的同步迭代硬阈值(SIHT)算法。分析了采样系统基于多测量向量(MMV)的CS合成模型,提出了ε-闭包的分块相干性和约束等...为了改进基于压缩感知(CS)的欠Nyquist采样系统在冗余字典条件下信号重构的效果,研究了基于ε-闭包的分块联合稀疏模型的同步迭代硬阈值(SIHT)算法。分析了采样系统基于多测量向量(MMV)的CS合成模型,提出了ε-闭包的分块相干性和约束等距特性(RIP)概念;在迭代过程中根据冗余字典分块相干性,对更新支撑集进行优选从而完成算法改进;给出了迭代收敛常数,并分析了改进型算法的收敛特性。仿真实验结果表明,相比传统算法,改进型算法在采样系统足够的通道数条件下重构成功率可达到100%,噪声抑制能力能够提高7 d B^9 d B,总运算时间可以降低至少37.9%,信号重构收敛速度更快。展开更多
为提高电磁层析成像(electromagnetic tomography,EMT)技术在金属结构缺陷检测时图像重建的效果,研究了基于迭代硬阈值(iterative hard thresholding,IHT)算法的稀疏成像方法。该文对传统图像重建算法的出发点、计算过程进行分析,再根...为提高电磁层析成像(electromagnetic tomography,EMT)技术在金属结构缺陷检测时图像重建的效果,研究了基于迭代硬阈值(iterative hard thresholding,IHT)算法的稀疏成像方法。该文对传统图像重建算法的出发点、计算过程进行分析,再根据金属结构上缺陷分布的稀疏特性,选择稀疏成像方法;结合l_(2)、l_(1)、l_(0)范数约束下解的特点,选择l_(0)范数进行正则化约束解的范围,采用迭代硬阈值算法进行图像重建,并与Landweber迭代算法、Tikhonov正则化算法的图像重建效果进行对比。软件仿真和硬件实验均表明:l_(0)范数约束下的迭代硬阈值稀疏成像算法能够提高金属缺陷的图像重建质量;得到的图像相对误差比Landweber迭代算法、Tikhonov正则化算法降低10%;重建图像所用的时间减少一半。展开更多
文摘针对压缩传感(Compressed sensing,CS)理论中迭代硬阈值(Iterative hard thresholding,IHT)算法迭代次数多和时间长的问题,提出基于回溯的迭代硬阈值算法(Backtracking-based iterative hard thresholding,BIHT),该算法通过加入回溯的思想,优化了IHT算法迭代支撑的选择,减少支撑被反复选择的次数.模拟实验表明,在保证重建质量的前提下,相比较于IHT和正规化迭代硬阈值(Normalized IHT,NIHT)算法,BIHT算法的重建时间降低了2个数量级.用本身稀疏的0-1随机信号的重建实验表明,若测量次数和稀疏度相同,BIHT算法的重建概率高于IHT算法.
文摘为了改进基于压缩感知(CS)的欠Nyquist采样系统在冗余字典条件下信号重构的效果,研究了基于ε-闭包的分块联合稀疏模型的同步迭代硬阈值(SIHT)算法。分析了采样系统基于多测量向量(MMV)的CS合成模型,提出了ε-闭包的分块相干性和约束等距特性(RIP)概念;在迭代过程中根据冗余字典分块相干性,对更新支撑集进行优选从而完成算法改进;给出了迭代收敛常数,并分析了改进型算法的收敛特性。仿真实验结果表明,相比传统算法,改进型算法在采样系统足够的通道数条件下重构成功率可达到100%,噪声抑制能力能够提高7 d B^9 d B,总运算时间可以降低至少37.9%,信号重构收敛速度更快。
文摘为提高电磁层析成像(electromagnetic tomography,EMT)技术在金属结构缺陷检测时图像重建的效果,研究了基于迭代硬阈值(iterative hard thresholding,IHT)算法的稀疏成像方法。该文对传统图像重建算法的出发点、计算过程进行分析,再根据金属结构上缺陷分布的稀疏特性,选择稀疏成像方法;结合l_(2)、l_(1)、l_(0)范数约束下解的特点,选择l_(0)范数进行正则化约束解的范围,采用迭代硬阈值算法进行图像重建,并与Landweber迭代算法、Tikhonov正则化算法的图像重建效果进行对比。软件仿真和硬件实验均表明:l_(0)范数约束下的迭代硬阈值稀疏成像算法能够提高金属缺陷的图像重建质量;得到的图像相对误差比Landweber迭代算法、Tikhonov正则化算法降低10%;重建图像所用的时间减少一半。
