计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2015年
6期
1047-1052
,共6页
张凤珍%赵瑞珍%岑翼刚%胡绍海%张勇东
張鳳珍%趙瑞珍%岑翼剛%鬍紹海%張勇東
장봉진%조서진%잠익강%호소해%장용동
压缩感知%稀疏度%重构算法
壓縮感知%稀疏度%重構算法
압축감지%희소도%중구산법
compressive sensing%the sparsity%the algorithm of recovery
针对压缩感知贪婪迭代重构算法要求给定信号稀疏度或迭代阈值的缺点,提出一种基于差分的稀疏度自适应重构算法.该算法在信号稀疏度未知的情况下,利用测量矩阵Φ与残差的相关系数的变化的不均衡特性,来选择重构信号的支撑集,以此逼近原始信号的稀疏度,达到重构的效果.仿真结果表明,在相同采样率下,文中算法可以获得较好的重构效果,尤其在采样率较低(采样率≤0.5)的情况下,这种优势更加明显.
針對壓縮感知貪婪迭代重構算法要求給定信號稀疏度或迭代閾值的缺點,提齣一種基于差分的稀疏度自適應重構算法.該算法在信號稀疏度未知的情況下,利用測量矩陣Φ與殘差的相關繫數的變化的不均衡特性,來選擇重構信號的支撐集,以此逼近原始信號的稀疏度,達到重構的效果.倣真結果錶明,在相同採樣率下,文中算法可以穫得較好的重構效果,尤其在採樣率較低(採樣率≤0.5)的情況下,這種優勢更加明顯.
침대압축감지탐람질대중구산법요구급정신호희소도혹질대역치적결점,제출일충기우차분적희소도자괄응중구산법.해산법재신호희소도미지적정황하,이용측량구진Φ여잔차적상관계수적변화적불균형특성,래선택중구신호적지탱집,이차핍근원시신호적희소도,체도중구적효과.방진결과표명,재상동채양솔하,문중산법가이획득교호적중구효과,우기재채양솔교저(채양솔≤0.5)적정황하,저충우세경가명현.
To improve the disadvantages that iterative reconstruction algorithms of compressed sensing need priori knowledge of the sparsity of original signal or iterative threshold, an adaptive sparse recovery based on difference algorithm is proposed. When the sparsity of original signal is unknown, the proposed algorithm takes advantage of unbalance of correlation coefficient between the measurement matrix and residual. With those properties, the proposed algorithm can select the support set of the original signal, and approach the sparsity of the original signal. Simulation results show that the proposed algorithm obtains better recovery results under the same conditions. Especially in the lower sampling rate, the advantage is more obvious.