清華戴瓊海研究組報道log-sum壓縮感知方法論文被IEEE會刊選作亮點文章
清華新聞網(wǎng)9月17日電 近日，清華大學(xué)自動化系戴瓊海教授課題組于2013年3月在信息處理和智能計算領(lǐng)域國際頂級期刊IEEE神經(jīng)網(wǎng)絡(luò)及智能系統(tǒng)會刊（IEEE Transactions on Neural Networks and Learning Systems)發(fā)表的題為《非凸啟發(fā)下的低秩結(jié)構(gòu)感知》（Low Rank Structure Learning via Non-convex Heuristic Recovery）的論文被IEEE神經(jīng)網(wǎng)絡(luò)及智能系統(tǒng)會刊選作2013年第一季度的亮點文章。該論文還被IEEE智能計算協(xié)會會刊IEEE智能計算雜志（IEEE Computational Intelligence Magazine）在2013年度第二季度的季刊上以智能計算協(xié)會亮點（CIS Publication Spotlight）的形式專門撰文推薦。
圖為亮點文章首頁。
該論文提出，依據(jù)經(jīng)典香農(nóng)信息論，信號的精準(zhǔn)恢復(fù)需要兩倍以上的采樣頻率。但是，在壓縮感知的框架下，這一理論極限卻可以通過優(yōu)化的手段被成功突破。圍繞壓縮感知，國際上現(xiàn)有的理論成果多借助于凸優(yōu)化在一范數(shù)的結(jié)構(gòu)下對稀疏信號進(jìn)行恢復(fù)。然而，從數(shù)學(xué)本質(zhì)上，一范數(shù)并不是對刻畫信號稀疏本質(zhì)的零范數(shù)（NP難）的最優(yōu)逼近。
針對這一理論難點，戴瓊海教授指導(dǎo)博士研究生鄧岳圍繞矩陣結(jié)構(gòu)感知與重構(gòu)問題，提出了一種非凸感知算法，揭示了該框架下非凸函數(shù)逼近零范數(shù)的理論極限，并定義了算法的收斂解。相比于經(jīng)典理論體系下“凸”的壓縮感知，“非凸感知”可以從更少的采樣，更大的噪聲下更精準(zhǔn)地恢復(fù)信號。該理論成果尤其適用于海量數(shù)據(jù)的感知與重構(gòu)，并可被應(yīng)用解決核磁共振成像、無人機(jī)視覺、計算光學(xué)以及衛(wèi)星遙感信息處理等實際問題。
包括IEEE智能計算協(xié)會的主席，英國愛丁堡大學(xué)西蒙·盧卡斯（Simon Lucas）教授在內(nèi)的諸位專家指出非凸感知算法可解決眾多極端條件下的信號重構(gòu)及表示問題。立體視頻國際會議（3DTV）國際大會會議主席奧紐若（Levent Onural）以及美國喬治亞理工大學(xué)阿爾雷吉布（Ghassan Al-Regib）教授撰文介紹這項工作的應(yīng)用成果時指出，非凸矩陣感知算法在三維信號重建中的有效應(yīng)用，為傳統(tǒng)計算機(jī)圖形學(xué)發(fā)展揭示了一個新的可行方向。
供稿：自動化系 編輯：范 麗
