圧縮センシング

圧縮センシング（CS）は、信号のスパース性（疎性）を利用して、ナイキストサンプリング定理で要求されるよりもはるかに少ないサンプル数から高解像度信号を復元する信号取得・再構成技術である。2006年にEmmanuel Candès、Justin Romberg、Terence Taoによって開発された圧縮センシングは、スパースな表現を持つ信号は、非線形最適化を用いることで、ナイキストレートを下回るランダム測定からでも再構成可能であることを示し、従来のサンプリングパラダイムに挑戦した。