- Co to jest rzadkość w przetwarzaniu sygnału?
- Co oznacza rzadka reprezentacja?
- Dlaczego i kiedy używamy rzadkiej reprezentacji?
Co to jest rzadkość w przetwarzaniu sygnału?
Sygnał jest uważany za rzadki, jeśli większość jego informacji jest zawarta w kilku niezerowych próbkach. W związku z tym algorytm rekonstrukcji sygnału musi znaleźć rzadki wektor, który najlepiej reprezentuje zmierzony sygnał. Wiele algorytmów do rozwiązania tego problemu opiera się na optymalizacji L1-Norm.
Co oznacza rzadka reprezentacja?
Rzadkie przedstawienia zamierzają przedstawić sygnały z jak najmniejszą liczbą istotnych współczynników. Jest to ważne dla wielu aplikacji, na przykład kompresji. Podczas korzystania z falków często zauważa się, że można uzyskać doskonałą szybkość kompresji, z prawie niezauważalną utratą informacji.
Dlaczego i kiedy używamy rzadkiej reprezentacji?
Rzadka reprezentacja przyciąga wielką uwagę, ponieważ może znacznie zaoszczędzić zasoby obliczeniowe i znaleźć cechy danych w przestrzeni o niskiej wymiaru. W ten sposób można go szeroko stosować w polach inżynierskich, takich jak uczenie się słownika, rekonstrukcja sygnału, grupowanie obrazu, wybór funkcji i ekstrakcja.