許志強

壓縮感知

許志強

目的：壓縮感知是近來國際上熱門的研究方向，其主要思想為：利用信號稀疏性的特征，通過盡量少的觀測信息恢復(fù)信號。壓縮感知在多個應(yīng)用領(lǐng)域，如醫(yī)學(xué)成像、圖像處理、地質(zhì)勘探等中具有很好的應(yīng)用前景。此外，它與逼近論、最優(yōu)化、隨機矩陣及離散幾何等領(lǐng)域密切相關(guān)，由此產(chǎn)生了一些漂亮的數(shù)學(xué)結(jié)果。本文綜述壓縮感知一些基本結(jié)果并介紹最新進展，主要包括RIP矩陣編碼與Δ1解碼的性能、RIP（restricted isometry property）矩陣的構(gòu)造、Gelfand寬度、個例最優(yōu)性及OMP（orthogonal matching pursuit）解碼等。方法：本文主要介紹壓縮感知的一些基本結(jié)果。在每節(jié)里，我們采用注記的方式介紹當(dāng)前的一些研究進展及研究問題，同時提供與之相關(guān)的參考文獻，以使感興趣的讀者可進一步探索。結(jié)果：第2節(jié)中我們介紹了稀疏信號的編碼、解碼方法。特別是，我們將介紹矩陣的零空間性質(zhì)，及RIP矩陣編碼與l1解碼的性能。我們在第3節(jié)中介紹RIP矩陣的構(gòu)造方法，包括隨機矩陣、結(jié)構(gòu)隨機矩陣及確定性矩陣。在第4節(jié)中，為理解最優(yōu)編碼、解碼對的性能，我們介紹了Gelfand寬度與編碼、解碼對性能的關(guān)聯(lián)。我們在第5節(jié)中介紹了編碼、解碼對在不同范數(shù)意義下的個例最優(yōu)性。最后一節(jié)簡要介紹實現(xiàn)解碼的算法。結(jié)論：本文綜述了壓縮感知基本結(jié)果，并介紹了一些新的研究進展。壓縮感知是一個理論及應(yīng)用皆具潛力的研究方向。理論方面，其將逼近論、隨機矩陣及離散幾何等領(lǐng)域有機的結(jié)合在一起。此外，壓縮感知已經(jīng)應(yīng)用于醫(yī)學(xué)成像、斷層掃描等，并有更多的應(yīng)用領(lǐng)域待探索。在該方向，亦有更多的問題值得深入研究，如確定性RIP矩陣的構(gòu)造、數(shù)據(jù)量化對壓縮感知的影響、OMP算法的理論分析等。我們相信對該方向的深入研究將會促進多個理論及應(yīng)用學(xué)科的發(fā)展。

來源出版物：中國科學(xué)（數(shù)學(xué)）, 2012, 42(9): 865-877

入選年份：2015