Analysis and Implementation of Highly Compressive Sensing

Third party funded individual grant


Start date : 01.03.2016

End date : 28.02.2019


Project details

Scientific Abstract

Das Projekt wird die Leistungsgrenzen von komprimierender Abtastung untersuchen und praxistaugliche Algorithmen entwerfen, die diesen Leistungsgrenzen nahe kommen.Das Projekt zielt auf hohe Kompressionsraten, bei dem Regularisierung des Problems mit Hilfe der L1-Norm suboptimal ist.Komprimierende Abtastung wird aus der Sicht der statistischen Physik untersucht und hierin als der Sonderfall eines Spinglassystems behandelt werden.Sowohl die mittlere als auch die Minimaxverzerrung wird als Zielfunktion (Hamiltonfunktion) betrachtet werden.Die Analyse wird sich auf die Replikamethode stützen. Besonders Augenmerk gilt den Auswirkungen der Replikasymmetriebrechung.Insbesondere zielt das Projekt darauf ab1. ein System von Sattelpunktgleichungen zu finden, das die replikasymmetriebrechende Lösung des komprimierenden Abtastproblem s beschreibt,2. dieses System von Sattelpunktgleichungen numerisch zu lösen,3. einseitige Schranken für diese Lösungen rigoros zu beweisen, indem Guerras Argumente für das Sherrington-Kirkpatrick-Spinglassmodel an den vorliegenden Fall angepasst, und damit die Anwendung Replikamethode auf komprimierende Abtastung legimitiert wird,4. herauszufinden, welche Algorithmen in der Praxis für Abtastung mit hohen Kompressionsraten geeignet sind.
 

Involved:

Contributing FAU Organisations:

Funding Source