Denna artikel presenterar nästan optimala garantier för exakt och robust bildåterhämtning från underprovtagna bullriga mätningar med hjälp av total variationsminimering, och våra resultat kan vara den första av detta slag. I synnerhet visar vi att från O(s log(N )) icke adaptiva linjära mätningar, en bild kan rekonstrueras till inom den bästa s-term approximation av dess lutning, upp till en logaritmisk faktor. Längs vägen, visar vi en förstärkt Sobolev ojämlikhet för funktioner som ligger i null utrymme av en lämpligt inkonsekventa matris.
REF undersökte den totala variationsminimeringen.
Stable image reconstruction using total variation minimization
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}