壓縮感知稀疏

A. 什麼是「壓縮感知」

壓縮感知，又稱壓縮采樣，壓縮感測。它作為一個新的采樣理論，它通過開發信號的稀疏特性，在遠小於Nyquist 采樣率的條件下，用隨機采樣獲取信號的離散樣本，然後通過非線性重建演算法完美的重建信號。壓縮感知理論一經提出，就引起學術界和工業的界的廣泛關注。他在資訊理論、圖像處理、地球科學、光學/微波成像、模式識別、無線通信、大氣、地質等領域受到高度關注，並被美國科技評論評為2007年度十大科技進展。
壓縮感知理論的核心思想主要包括兩點。
第一個是信號的稀疏結構。傳統的Shannon 信號表示方法只開發利用了最少的被采樣信號的先驗信息，即信號的帶寬。但是，現實生活中很多廣受關注的信號本身具有一些結構特點。相對於帶寬信息的自由度，這些結構特點是由信號的更小的一部分自由度所決定。換句話說，在很少的信息損失情況下，這種信號可以用很少的數字編碼表示。所以，在這種意義上，這種信號是稀疏信號（或者近似稀疏信號、可壓縮信號）。
另外一點是不相關特性。稀疏信號的有用信息的獲取可以通過一個非自適應的采樣方法將信號壓縮成較小的樣本數據來完成。理論證明壓縮感知的采樣方法只是一個簡單的將信號與一組確定的波形進行相關的操作。這些波形要求是與信號所在的稀疏空間不相關的。壓縮感知壓縮感知方法拋棄了當前信號采樣中的冗餘信息。它直接從連續時間信號變換得到壓縮樣本，然後在數字信號處理中採用優化方法處理壓縮樣本。這里恢復信號所需的優化演算法常常是一個已知信號稀疏的欠定線性逆問題。