首页 | 本学科首页   官方微博 | 高级检索  
     

基于回溯的迭代硬阈值算法
引用本文:杨海蓉,方红,张成,韦穗.基于回溯的迭代硬阈值算法[J].自动化学报,2011,37(3):276-282.
作者姓名:杨海蓉  方红  张成  韦穗
作者单位:1.安徽大学计算智能与信号处理教育部重点实验室 合肥 230039
摘    要:针对压缩传感(Compressed sensing, CS)理论中迭代硬阈值(Iterative hard thresholding, IHT)算法迭代次数多和时间长的问题, 提出基于回溯的迭代硬阈值算法(Backtracking-based iterative hard thresholding, BIHT), 该算法通过加入回溯的思想, 优化了IHT算法迭代支撑的选择, 减少支撑被反复选择的次数. 模拟实验表明, 在保证重建质量的前提下, 相比较于IHT和正规化迭代硬阈值(Normalized IHT, NIHT)算法, BIHT算法的重建时间降低了2个数量级. 用本身稀疏的0-1随机信号的重建实验表明, 若测量次数和稀疏度相同, BIHT算法的重建概率高于IHT算法.

关 键 词:压缩传感    迭代硬阈值    正规化迭代硬阈值    回溯    稀疏
收稿时间:2010-3-30
修稿时间:2010-8-20

Iterative Hard Thresholding Algorithm Based on Backtracking
YANG Hai-Rong,FANG Hong,ZHANG Cheng,WEI Sui.Iterative Hard Thresholding Algorithm Based on Backtracking[J].Acta Automatica Sinica,2011,37(3):276-282.
Authors:YANG Hai-Rong  FANG Hong  ZHANG Cheng  WEI Sui
Affiliation:1.Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, Anhui University, Hefei 230039;2.Department of Mathematics, Hefei Normal University, Hefei 230069;3.School of Science, Shanghai Second Polytechnic University, Shanghai 201209
Abstract:The backtracking-based iterative hard thresholding (BIHT) algorithm is proposed to solve the problem that the number of iterations is too large and the iteration time is too long when the iterative hard thresholding (IHT) algorithm is applied to the compressive sensing. The BIHT algorithm optimizes the sub-optimal choice of supports for each iteration and reduces the times of some supports iterated repeatedly by adding the idea of backtracking. The simulation demonstrates that backtracking-based algorithm ensures the reconstruction quality and decreases the time by two orders of magnitude when compared with IHT and Normalized iterative hard thresholding (NHT) algorithms for low noise level. Simulation on the 0-1 sparse signal demonstrates that the reconstruction probability of BIHT algorithm is higher than that of the IHT algorithm if the measurement times and sparsity of the signal are the same.
Keywords:Compressive sensing  iterative hard thresholding (IHT)  normalized iterative hard thresholding (NIHT)  backtracking  sparsity
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号