Komprimierte Abtastung

Eine Theorie und Menge von Methoden zur Erfassung und Rekonstruktion von Signalen, die in einer bekannten Basis sparsam oder komprimierbar sind: Aus linearen Messungen y=Φx (Φ eine m×N‑Messmatrix) mit m ≪ N kann das ursprüngliche Signal x (exakt oder näherungsweise) wiedergewonnen werden, indem Sparsität in einem Transformationsraum ausgenutzt wird, typischerweise durch konvexe Optimierung (ℓ1‑Min