當前位置:編程學習大全網 - 源碼下載 - 壓縮傳感的原理

壓縮傳感的原理

核心思想是將壓縮與采樣合並進行,首先采集信號的非自適應線性投影 (測量值),然後根據相應重構算法由測量值重構原始信號。壓縮傳感的優點在於信號的投影測量數據量遠遠小於傳統采樣方法所獲的數據量,突破了香農采樣定理的瓶頸,使得高分辨率信號的采集成為可能。

信號的稀疏表示就是將信號投影到正交變換基時,絕大部分變換系數的絕對值很小,所得到的變換向量是稀疏或者近似稀疏的,以將其看作原始信號的壹種簡潔表達,這是壓縮傳感的先驗條件,即信號必須在某種變換下可以稀疏表示。 通常變換基可以根據信號本身的特點靈活選取, 常用的有離散余弦變換基、快速傅裏葉變換基、離散小波變換基、Curvelet基、Gabor 基 以及冗余字典等。 在編碼測量中, 首先選擇穩定的投影矩陣,為了確保信號的線性投影能夠保持信號的原始結構, 投影矩陣必須滿足約束等距性 (Restricted isometry property, RIP)條件, 然後通過原始信號與測量矩陣的乘積獲得原始信號的線性投影測量。最後,運用重構算法由測量值及投影矩陣重構原始信號。信號重構過程壹般轉換為壹個最小L0範數的優化問題,求解方法主要有最小L1 範數法、匹配追蹤系列算法、最小全變分方法、叠代閾值算法等。

采樣定理(又稱取樣定理、抽樣定理)是采樣帶限信號過程所遵循的規律,1928年由美國電信工程師H.奈奎斯特首先提出來的,因此稱為奈奎斯特采樣定理。1948年信息論的創始人C.E.香農對這壹定理加以明確說明並正式作為定理引用,因此在許多文獻中又稱為香農采樣定理。該理論支配著幾乎所有的信號/圖像等的獲取、處理、存儲、傳輸等,即:采樣率不小於最高頻率的兩倍(該采樣率稱作Nyquist采樣率)。該理論指導下的信息獲取、存儲、融合、處理及傳輸等成為信息領域進壹步發展的主要瓶頸之壹,主要表現在兩個方面:

(1)數據獲取和處理方面。對於單個(幅)信號/圖像,在許多實際應用中(例如,超寬帶通信,超寬帶信號處理,THz成像,核磁***振,空間探測,等等), Nyquist采樣硬件成本昂貴、獲取效率低下,在某些情況甚至無法實現。為突破Nyquist采樣定理的限制,已發展了壹些理論,其中典型的例子為Landau理論, Papoulis等的非均勻采樣理論,M. Vetterli等的 finite rate of innovation信號采樣理論,等。對於多道(或多模式)數據(例如,傳感器網絡,波束合成,無線通信,空間探測,等),硬件成本昂貴、信息冗余及有效信息提取的效率低下,等等。

(2)數據存儲和傳輸方面。通常的做法是先按照Nyquist方式獲取數據,然後將獲得的數據進行壓縮,最後將壓縮後的數據進行存儲或傳輸,顯然,這樣的方式造成很大程度的資源浪費。另外,為保證信息的安全傳輸,通常的加密技術是用某種方式對信號進行編碼,這給信息的安全傳輸和接受帶來壹定程度的麻煩。

綜上所述:Nyquist-Shannon理論並不是唯壹、最優的采樣理論,研究如何突破以Nyquist-Shannon采樣理論為支撐的信息獲取、處理、融合、存儲及傳輸等的方式是推動信息領域進壹步往前發展的關鍵。眾所周知:(1)Nyquist采樣率是信號精確復原的充分條件,但絕不是必要條件。(2)除帶寬可作為先驗信息外,實際應用中的大多數信號/圖像中擁有大量的structure。由貝葉斯理論可知:利用該structure信息可大大降低數據采集量。(3) Johnson-Lindenstrauss理論表明:以overwhelming性概率,K+1次測量足以精確復原N維空間的K-稀疏信號。

由D. Donoho(美國科學院院士)、E. Candes(Ridgelet, Curvelet創始人)及華裔科學家T. Tao(2006年菲爾茲獎獲得者,2008年被評為世界上最聰明的科學家)等人提出了壹種新的信息獲取指導理論,即,壓縮感知或壓縮傳感(Compressive Sensing(CS) or Compressed Sensing、Compressed Sampling)。該理論指出:對可壓縮的信號可通過遠低於Nyquist標準的方式進行采樣數據,仍能夠精確地恢復出原始信號。該理論壹經提出,就在信息論、信號/圖像處理、醫療成像、模式識別、地質勘探、光學/雷達成像、無線通信等領域受到高度關註,並被美國科技評論評為2007年度十大科技進展。CS理論的研究尚屬於起步階段,但已表現出了強大的生命力,並已發展了分布CS理論(Baron等提出),1-BIT CS理論(Baraniuk等提出),Bayesian CS理論(Carin等提出),無限維CS理論(Elad等提出),變形CS理論(Meyer等提出),等等,已成為數學領域和工程應用領域的壹大研究熱點。

  • 上一篇:流程圖用什麽軟件畫?
  • 下一篇:源代碼程序的自動銷售
  • copyright 2024編程學習大全網