針對基于回溯的迭代硬閾值算法（ BIHT）迭代次數(shù)多、重構(gòu)時間長的問題，提出一種基于回溯的共軛梯度迭代硬閾值算法（ BCGIHT）。首先，在每次迭代中采用回溯思想，將前一次迭代的支撐集與當(dāng)前支撐集合并成候選集；然后，在候選集所對應(yīng)的矩陣列張成的空間中選擇新的支撐集，以此減少支撐集被反復(fù)選擇的次數(shù)，確保正確的支撐集被快速找到；最后，根據(jù)前后迭代支撐集是否相等的準(zhǔn)則來決定使用梯度下降法或共軛梯度法作為尋優(yōu)方法，加速算法收斂。一維隨機高斯信號重構(gòu)實驗結(jié)果表明，BCGIHT重構(gòu)成功率高于BIHT及同類算法，重構(gòu)時間低于BIHT 25%以上。Pepper圖像重構(gòu)實驗結(jié)果表明，BCGIHT重構(gòu)精度和抗噪性能與BIHT及同類算法相當(dāng)，重構(gòu)時間相較于BIHT減少50010以上。

　　在信號處理領(lǐng)域，傳統(tǒng)的奈奎斯特采樣方法的采樣頻率須高于實際信號最高頻率的2倍，如此高密度的采樣方式給數(shù)據(jù)量日益增加的信號處理過程增加了壓力。壓縮感知（ Compressed Sensing，cs），是由Donoho［1］提出來的一種亞采樣信息獲取理論。跟傳統(tǒng)的奈奎斯特采樣理論不同，CS采樣頻率可以遠小于實際信號最高頻率的兩倍，即只需少量采樣便可精確地重構(gòu)原信號，從而大大降低了信號的存儲和運輸?shù)拇鷥r。目前壓縮傳感理論已經(jīng)在信息論、醫(yī)療成像、模式識別、雷達探測、地質(zhì)勘探、圖像壓縮、圖像超分辨率重建等領(lǐng)域受到高度關(guān)注和應(yīng)用。信號重構(gòu)算法關(guān)系著信號重構(gòu)速度和質(zhì)量，一直是CS的研究熱點。