光学精密工程
光學精密工程
광학정밀공정
OPTICS AND PRECISION ENGINEERING
2014年
5期
1395-1402
,共8页
吴迪%王奎民%赵玉新%王巍%陈立娟
吳迪%王奎民%趙玉新%王巍%陳立娟
오적%왕규민%조옥신%왕외%진립연
压缩感知%重构算法%分段正则化%匹配追踪
壓縮感知%重構算法%分段正則化%匹配追蹤
압축감지%중구산법%분단정칙화%필배추종
compressed sensing%reconstruction algorithm%stagewise regularization%matching pursuiting
为了使压缩感知重构算法在实际重构信号时不需要稀疏度先验信息,本文提出了分段正则化正交匹配追踪算法.该算法根据信号重构残差量设计阈值,构建候选集.通过正则化候选集提取出用于表示信号的原子,并将其存入支撑集;当候选集为空集时,选择相关系数最大的原子加入支撑集.最后,针对支撑集中的原子求解最小二乘问题实现信号的逼近和残差量的更新.实验结果表明:针对长度为256的高斯信号和二值信号,提出的算法在稀疏度分别达到50和40时,精确重构率可达90%以上;在信号稀疏度相同的条件下,重构效果和速度整体优于现有的同类算法,具有速度快、稳定性好的特点.
為瞭使壓縮感知重構算法在實際重構信號時不需要稀疏度先驗信息,本文提齣瞭分段正則化正交匹配追蹤算法.該算法根據信號重構殘差量設計閾值,構建候選集.通過正則化候選集提取齣用于錶示信號的原子,併將其存入支撐集;噹候選集為空集時,選擇相關繫數最大的原子加入支撐集.最後,針對支撐集中的原子求解最小二乘問題實現信號的逼近和殘差量的更新.實驗結果錶明:針對長度為256的高斯信號和二值信號,提齣的算法在稀疏度分彆達到50和40時,精確重構率可達90%以上;在信號稀疏度相同的條件下,重構效果和速度整體優于現有的同類算法,具有速度快、穩定性好的特點.
위료사압축감지중구산법재실제중구신호시불수요희소도선험신식,본문제출료분단정칙화정교필배추종산법.해산법근거신호중구잔차량설계역치,구건후선집.통과정칙화후선집제취출용우표시신호적원자,병장기존입지탱집;당후선집위공집시,선택상관계수최대적원자가입지탱집.최후,침대지탱집중적원자구해최소이승문제실현신호적핍근화잔차량적경신.실험결과표명:침대장도위256적고사신호화이치신호,제출적산법재희소도분별체도50화40시,정학중구솔가체90%이상;재신호희소도상동적조건하,중구효과화속도정체우우현유적동류산법,구유속도쾌、은정성호적특점.