电视技术
電視技術
전시기술
TV ENGINEERING
2015年
10期
5-10
,共6页
黄宏伟%谢正光%蒋小燕%蔡旭
黃宏偉%謝正光%蔣小燕%蔡旭
황굉위%사정광%장소연%채욱
压缩感知%贪婪算法%原子%回溯%子空间追踪算法%前向后向算法
壓縮感知%貪婪算法%原子%迴溯%子空間追蹤算法%前嚮後嚮算法
압축감지%탐람산법%원자%회소%자공간추종산법%전향후향산법
compressed sensing%greedy algorithm%atom%backtracking%SP%FBP
最近提出的前向后向算法(Forward-backward Pursuit,FBP)因为重构精度较高受到人们更多关注.但是FBP算法没有考虑到当前迭代残差信号的变化,每次迭代选取的原子和删减原子的数目是固定的.鉴于此,提出了双向阈值匹配追踪算法(Ovonic Threshold Matching Pursuit,OTMP).OTMP前向原子选择过程通过限制等距性质(RIP)和残差的条件选出部分新增加原子,在回溯过程中通过当前迭代的重构水平剔除可能错误的原子.实验表明,在一定条件下OTMP时间复杂度和正交匹配追踪算法(Orthogonal Matching Pursuit,OMP),子空间追踪算法(Subspace Pursuit,SP)相当,重构精度明显高于SP,FBP算法和其他几种贪婪算法.
最近提齣的前嚮後嚮算法(Forward-backward Pursuit,FBP)因為重構精度較高受到人們更多關註.但是FBP算法沒有攷慮到噹前迭代殘差信號的變化,每次迭代選取的原子和刪減原子的數目是固定的.鑒于此,提齣瞭雙嚮閾值匹配追蹤算法(Ovonic Threshold Matching Pursuit,OTMP).OTMP前嚮原子選擇過程通過限製等距性質(RIP)和殘差的條件選齣部分新增加原子,在迴溯過程中通過噹前迭代的重構水平剔除可能錯誤的原子.實驗錶明,在一定條件下OTMP時間複雜度和正交匹配追蹤算法(Orthogonal Matching Pursuit,OMP),子空間追蹤算法(Subspace Pursuit,SP)相噹,重構精度明顯高于SP,FBP算法和其他幾種貪婪算法.
최근제출적전향후향산법(Forward-backward Pursuit,FBP)인위중구정도교고수도인문경다관주.단시FBP산법몰유고필도당전질대잔차신호적변화,매차질대선취적원자화산감원자적수목시고정적.감우차,제출료쌍향역치필배추종산법(Ovonic Threshold Matching Pursuit,OTMP).OTMP전향원자선택과정통과한제등거성질(RIP)화잔차적조건선출부분신증가원자,재회소과정중통과당전질대적중구수평척제가능착오적원자.실험표명,재일정조건하OTMP시간복잡도화정교필배추종산법(Orthogonal Matching Pursuit,OMP),자공간추종산법(Subspace Pursuit,SP)상당,중구정도명현고우SP,FBP산법화기타궤충탐람산법.