计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
3期
425-434
,共10页
压缩感知%贪婪算法%线性规划%随机投影
壓縮感知%貪婪算法%線性規劃%隨機投影
압축감지%탐람산법%선성규화%수궤투영
经典的香农采样定理认为,为了不失真地恢复模拟信号,采样频率应该不小于奈奎斯特频率(即模拟信号频谱中的最高频率)的两倍.但是其中除了利用到信号是有限带宽的假设外,没利用任何的其它先验信息.采集到的数据存在很大程度的冗余.Donoho等人提出的压缩感知方法(Compressed sensing或Compressive Sampling,CS)充分运用了大部分信号在预知的一组基上可以稀疏表示这一先验信息,利用随机投影实现了在远低于奈奎斯特频率的采样频率下对压缩数据的直接采集.该方法不仅为降低采样频率提供了一种新思路,也为其它科学领域的研究提供了新的契机.该文综述性地阐述了压缩感知方法的基本原理,给出了其中的一些约束问题和估计方法,并介绍压缩感知理论的相关问题——矩阵填充,最后讨论了其未来可能的应用前景.
經典的香農採樣定理認為,為瞭不失真地恢複模擬信號,採樣頻率應該不小于奈奎斯特頻率(即模擬信號頻譜中的最高頻率)的兩倍.但是其中除瞭利用到信號是有限帶寬的假設外,沒利用任何的其它先驗信息.採集到的數據存在很大程度的冗餘.Donoho等人提齣的壓縮感知方法(Compressed sensing或Compressive Sampling,CS)充分運用瞭大部分信號在預知的一組基上可以稀疏錶示這一先驗信息,利用隨機投影實現瞭在遠低于奈奎斯特頻率的採樣頻率下對壓縮數據的直接採集.該方法不僅為降低採樣頻率提供瞭一種新思路,也為其它科學領域的研究提供瞭新的契機.該文綜述性地闡述瞭壓縮感知方法的基本原理,給齣瞭其中的一些約束問題和估計方法,併介紹壓縮感知理論的相關問題——矩陣填充,最後討論瞭其未來可能的應用前景.
경전적향농채양정리인위,위료불실진지회복모의신호,채양빈솔응해불소우내규사특빈솔(즉모의신호빈보중적최고빈솔)적량배.단시기중제료이용도신호시유한대관적가설외,몰이용임하적기타선험신식.채집도적수거존재흔대정도적용여.Donoho등인제출적압축감지방법(Compressed sensing혹Compressive Sampling,CS)충분운용료대부분신호재예지적일조기상가이희소표시저일선험신식,이용수궤투영실현료재원저우내규사특빈솔적채양빈솔하대압축수거적직접채집.해방법불부위강저채양빈솔제공료일충신사로,야위기타과학영역적연구제공료신적계궤.해문종술성지천술료압축감지방법적기본원리,급출료기중적일사약속문제화고계방법,병개소압축감지이론적상관문제——구진전충,최후토론료기미래가능적응용전경.