基于過(guò)完備字典表示的稀疏分解算法研究.pdf

1、稀疏表示是大數(shù)據(jù)處理和分析的一個(gè)重要研究課題，構(gòu)建過(guò)完備字典實(shí)現(xiàn)稀疏分解是稀疏表示理論研究的一個(gè)重要分支，能夠以較少的非零元素有效提取信息最本質(zhì)特性，大大減少了數(shù)據(jù)的處理量。本文主要研究基于過(guò)完備字典表示的稀疏分解算法，創(chuàng)新成果如下：
　　(1)提出了模糊裁剪閾值稀疏度自適應(yīng)匹配追蹤(Fuzzy Pruning Threshold SAMP，F(xiàn)PTSAMP)算法。首先在SAMP算法中加入裁剪閾值和停止閾值，獲得裁剪閾值稀疏度自適應(yīng)

2、匹配追蹤(Clipping Threshold SAMP，CTSAMP)算法，然后在CTSAMP算法中增加模糊預(yù)處理機(jī)制，得到FPTSAMP算法。解決了SAMP算法迭代時(shí)原子候選集成倍遞增，浪費(fèi)存儲(chǔ)空間，初選侯選原子集相關(guān)性弱的問(wèn)題，并理論上證明了算法的可行性。仿真實(shí)驗(yàn)表明，新算法節(jié)省原子選取空間，縮短迭代時(shí)間，而且對(duì)圖像的稀疏表示性能明顯提高。
　　(2)提出了基于QR分解隨機(jī)雙側(cè)投影(QR-K Random Bilateral

3、 Projection，QR-KRBP)字典學(xué)習(xí)算法。該算法引入QR分解和隨機(jī)雙側(cè)投影策略實(shí)現(xiàn)強(qiáng)制模式轉(zhuǎn)換，同時(shí)采用良好的低秩近似方法得到誤差矩陣低秩逼近。彌補(bǔ)了K-SVD算法奇異值分解步驟僅使用最大奇異值及對(duì)應(yīng)的奇異向量，舍棄其余的缺陷，減少了計(jì)算復(fù)雜度，并理論上證明了算法的有效性。仿真實(shí)驗(yàn)表明，新算法不僅運(yùn)算時(shí)間下降，而且對(duì)視頻幀的稀疏表示有更高性能。
　　(3)提出了廣義稀疏貝葉斯學(xué)習(xí)KSVD(Generalized Spa

4、rse Bayesian Learning-KSVD，GSBL-KSVD)字典學(xué)習(xí)算法。先使用最大期望算法最大化參數(shù)的似然函數(shù)，而后通過(guò)損失函數(shù)確定參數(shù)選取，最終引進(jìn)矩陣的廣義逆進(jìn)行計(jì)算。消除了信號(hào)原子被稀疏貝葉斯學(xué)習(xí)KSVD(Sparse Bayesian Learning-KSVD，SBL-KSVD)字典學(xué)習(xí)算法稀疏表示后不夠稀疏和不收斂的影響，降低了算法復(fù)雜度，并理論上證明了算法的可行性。仿真實(shí)驗(yàn)表明，新算法得到的稀疏學(xué)習(xí)模型性能