计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
10期
50-53
,共4页
压缩感知%稀疏信号%匹配追踪%重建算法
壓縮感知%稀疏信號%匹配追蹤%重建算法
압축감지%희소신호%필배추종%중건산법
传统的奈奎斯特采样定理规定采样频率最少是原信号频率的两倍,才能保证不失真的重构原始信号,而压缩感知理论指出只要信号具有稀疏性或可压缩性,就可以通过采集少量信号来精确重建原始信号.在研究和总结已有匹配算法的基础上,提出了一种新的自适应空间正交匹配追踪算法(Adaptive Space Orthogonal Matching Pursuit,ASOMP)用于稀疏信号的重建.该算法在选择原子匹配时采用逆向思路,引入正则化自适应和空间匹配的原则,加快了原子的匹配速度,提高了匹配的准确性,最终实现了原始信号的精确重建.最后与传统MP和OMP算法进行了仿真对比,结果表明该算法的重建质量和算法速度均优于传统MP和OMP算法.
傳統的奈奎斯特採樣定理規定採樣頻率最少是原信號頻率的兩倍,纔能保證不失真的重構原始信號,而壓縮感知理論指齣隻要信號具有稀疏性或可壓縮性,就可以通過採集少量信號來精確重建原始信號.在研究和總結已有匹配算法的基礎上,提齣瞭一種新的自適應空間正交匹配追蹤算法(Adaptive Space Orthogonal Matching Pursuit,ASOMP)用于稀疏信號的重建.該算法在選擇原子匹配時採用逆嚮思路,引入正則化自適應和空間匹配的原則,加快瞭原子的匹配速度,提高瞭匹配的準確性,最終實現瞭原始信號的精確重建.最後與傳統MP和OMP算法進行瞭倣真對比,結果錶明該算法的重建質量和算法速度均優于傳統MP和OMP算法.
전통적내규사특채양정리규정채양빈솔최소시원신호빈솔적량배,재능보증불실진적중구원시신호,이압축감지이론지출지요신호구유희소성혹가압축성,취가이통과채집소량신호래정학중건원시신호.재연구화총결이유필배산법적기출상,제출료일충신적자괄응공간정교필배추종산법(Adaptive Space Orthogonal Matching Pursuit,ASOMP)용우희소신호적중건.해산법재선택원자필배시채용역향사로,인입정칙화자괄응화공간필배적원칙,가쾌료원자적필배속도,제고료필배적준학성,최종실현료원시신호적정학중건.최후여전통MP화OMP산법진행료방진대비,결과표명해산법적중건질량화산법속도균우우전통MP화OMP산법.