1. 程式人生 > >壓縮感知中的 完備字典,冗餘字典,超完備冗餘字典的關係

壓縮感知中的 完備字典,冗餘字典,超完備冗餘字典的關係

對自己之前寫的這幾行字做一個修改,之前的有點錯誤,真的對不起了!

修改版

在壓縮感知中我們經常會遇到冗餘字典,我之前看文獻也是很苦惱,不知道是什麼東西,畢竟數學功底不是很好,不過今天我看了一篇部落格http://blog.csdn.net/jbb0523/article/details/45099655,從這篇部落格中我總結了一下完全字典與冗餘字典的關係,算是一個小點。下面寫一下:

如果一個字典的原子(atoms)能夠張成整個訊號空間或者說向量空間(就是說這個訊號空間的訊號(或者說向量)能夠完全由這個字典裡的原子來表示),那麼就說這個字典是完備的。這就是完備的字典。那麼冗餘字典是什麼意思呢?其實冗餘字典說的就是字典的列數大於行數了,有些列向量是相關的,所以這裡就出現了超完備冗餘字典與非超完備冗餘字典。那什麼是超完備冗餘字典呢?就是此冗餘字典的列向量(原子atoms)能夠張成此維度的整個向量空間,因此叫超完備冗餘字典或者就叫超完備字典,而

非超完備冗餘字典這個概念是我個人YY出來的,好像沒有這個叫法,它的含義我認為是它的列向量(原子atoms)不能夠張成整個此維度的整個向量空間,說明有些向量它是表示不出來的,表示不出來那就叫不完備,但是它又是冗餘字典,所以我就叫它非超完備冗餘字典。