ANALIZA SEMANTYCZNA OBRAZU I DŹWIĘKU

Transkrypt

1 ANALIZA SEMANTYCZNA OBRAZU I DŹWIĘKU i klasyfikacja sygnału audio dr inż. Jacek Naruniec

2 Sygnał mowy mózg (układ sterujący) głośnia (źródło dźwięku) rezonator akustyczny (filtr) sygnał mowy 2

3 Sygnał mowy Prosty model dźwięku: x as n x mierzony sygnał, s źródło sygnału a zniekształcenie sygnału n addytywny szum Pierwszy krok analizy wzmocnienie mowy względem szumu Przyjmując założenia co do widma szumu możemy dokonad jego filtracji w dziedzinie częstotliwości lub czasu *źródło: W. Kasprzak: Rozpoznawanie obrazów i sygnałów mowy + 3

4 Sygnał mowy Energia sygnału (od próbki m, liczona dla n kolejnych próbek): E n i0 x i m Kreski rozdział głosek, strzałki maksima energii głosek 2 *źródło: W. Kasprzak: Rozpoznawanie obrazów i sygnałów mowy + 4

5 Sygnał mowy Energia słowa puśd dla jednego i wielu mówców *źródło: W. Kasprzak: Rozpoznawanie obrazów i sygnałów mowy + 5

6 Sygnał mowy Redukcja szumów, poza filtracją częstotliwościową, może polegad na analizie funkcji korelacji wzajemnej sygnałów z dwóch (lub więcej) mikrofonów. Przesunięcie próbek względem wybranego sygnału można wyznaczyd poprzez analizę maksimów korelacji. Następnie sygnały są uśredniane. Ponieważ szum mikrofonów jest nieskorelowany, a mowa tak, w efekcie nastąpi wzmocnienie mowy przy osłabieniu szumów. 6

7 Spektrogram W przetwarzaniu sygnału mowy często używa się pojęcia spektrogramu. Spektrogram określa energię sygnału w pasmach w danej ramce sygnału. *źródło: wikipedia] Spektrogram sygnału mowy, źródło własne 7

8 Okno analizy (ramka) Dźwięk analizujemy w oknach o określonej długości (zwykle nakładające się na siebie). ~3s ~0.5s 8

9 Okno analizy (ramka) Okna zwykle długości 10-30ms z odstępem 5-20 ms. Dwa przeciwstawne warunki: stacjonarnośd analizowanego sygnału (prawdziwe dla sygnałów (zwykle ok. 10ms) Analiza okna na tyle długiego, aby uchwycid pożądane częstotliwości składowe Stosowane okna są np. kształtu prostokątnego lub Hamminga (mniej artefaktów częstotliwościowych) x 1 x 1 1 t 1 t 9

10 Okno analizy (ramka) Okno po filtracji Spektrogram amplitudy funkcji okna Spektrogram sygnału wyjściowego 10 *źródło: W. Kasprzak: Rozpoznawanie obrazów i sygnałów mowy +

11 Filtr preemfazy Niekiedy stosuje się dodatkowo filtr preemfazy, który ma na celu wzmocnienie składowych o wyższych częstotliwościach Ma on postad: gdzie α zwykle przyjmuje się z zakresu <0.9, 1.0> y i x i x i1 słowo jeden (bez filtru preemfazy) słowo jeden (z filtrem preemfazy) *źródło: W. Kasprzak: Rozpoznawanie obrazów i sygnałów mowy + 11

12 Wokodery Zwykle do analizy nie poddaje się bezpośrednio sygnału audio, ale pewien sygnał przetworzony Ma on odpowiadad percepcji ludzkiego słuchu, ale także byd przydatny w dalszej analizie Transformaty nie muszą byd odwracalne Wokoder -> voice coder Oryginalnie wokodery służyły głównie do syntezy głosu. Są to między innymi: wokodery kanałowe wokodery LPC (liniowej predykcji) wokodery formantów 12

13 Skala MEL Stworzona na podstawie różnic wysokości dźwięku, przy których słuchacze uznali, że jest ona jednakowa. Wniosek im wyższa częstotliwośd, tym mniej wrażliwy słuch na różnice w wysokości dźwięku MEL od słowa melody. 13 *źródło:

14 Wokodery formantów Dźwięk reprezentowany jest poprzez serię filtrów odpowiadających określonym częstotliwościom zależnym od charakterystyki sygnału. Wybierane są wyraźne maksima charakterystyki częstotliwościowej. Konkretne głoski mają różne formanty. 14 *źródło: J. Holmes, Speech Synthesis and Recognition +

15 Wokodery kanałowe Pasmo reprezentowane jest przez zestaw środkowo-przepustowych filtrów O ile banków nie jest wystarczająco dużo, pasmo może byd zniekształcone. Na poniższym przykładzie tracimy częśd informacji o formantach: 15 *źródło: J. Holmes, Speech Synthesis and Recognition +

16 Wokodery LPC Predykcja liniowa (liniowe kodowanie predykcyjne). Tworzony jest model dźwięku (np. na podstawie funkcji autokorelacji), gdzie próbkę w danym momencie możemy estymowad przy pomocy poprzednich próbek. Od wyniku odejmowany jest wynik predykcji. Etap ma za zadanie usunięcie elementów rezonansowych a pozostawienie jedynie źródła dźwięku. 16 *źródło: J. Holmes, Speech Synthesis and Recognition +

17 Banki filtrów Aby dostosowad się do modelu słyszenia ucha stosuje się skalę MEL. Słuch charakteryzuje się większą czułością w odróżnianiu niskich częstotliwości (poniżej 1kHz), podczas gdy trudniejsze jest odróżnianie wysokich dźwięków. Zwykle sygnał przetwarzany jest częstotliwościowo i przeprowadzany jest splot z filtrem odpowiadającym danemu pasmu. Filtry te można wyznaczyd np. w sposób przedstawiony poniżej. 17 *źródło: J. Holmes, Speech Synthesis and Recognition +

18 Cepstrum Służy do usuwania wpływu układu rezonansowego i wyodrębniania źródła sygnału. Etap ten ma za zadanie poprawid wyniki dalszego rozpoznawania. Założenie układ rezonansowy działa jak filtr i jego działanie można przedstawid poprzez konwolucję z sygnałem w dziedzinie czasu. Jeśli widmo reprezentowane jest logarytmicznie, to komponenty rezonansowe widma są addytywne log( s h) log( s) log( h) 18

19 Cepstrum Cepstrum (spec trum-> ceps trum) wyznaczane jest następująco: Wyznacz dyskretną transformatę Fouriera (DFT) sygnału Wyznacz wartośd bezwzględną kwadratu wartości DFT Zlogarytmuj uzyskane wartości Wykonaj IDFT dla otrzymanych częstotliwości Wyznacz wartośd bezwzględną kwadratu wartości IDFT Zamiast DFT często stosowana jest DCT: c j 2 N N i1 j( i 0.5) Ai cos, dla 0 N gdzie A i jest i-tym elementem zlogarytmowanego spektrum j N 19

20 Cepstrum 20 *źródło: J. Holmes, Speech Synthesis and Recognition +

21 Liftrowanie Lift rowanie (filt rowanie) Liftrowanie to filtrowanie w dziedzinie cepstrum Pozwala usunąd niepożądane składowe częstotliwościowe spektrum sygnału Liftrowanie dolnoprzepustowe (wybranie jedynie n pierwszych elementów cepstrum) stosowane jest przed wyznaczaniem formantów Liftrowanie dolnoprzepustowe = wygładzanie cepstralne 21

22 MFCC MFCC Mel Frequency Cepstral Coeffitients Filtry mel na sygnale cepstrum MFCC mel cepstrum Kroki (dla ramki): Wyznacz spektrum Wyznacz odpowiedzi filtrów. Zlogarytmuj wartości Wyznacz DCT zlogarytmowanych wartości Zatrzymaj pierwsze n współczynników (poza pierwszym) DCT 22 *źródło: J. Holmes, Speech Synthesis and Recognition +

23 Normalizacja poziomu spektrum Średni poziom energii mowy zmienia się o kilka db w ciągu kilku sekund Zmiany te nie mają dużego wpływu na rodzaj wypowiadanych głosek ale w wynikach porównywania już tak Normalizacja odbywa się poprzez: logarytmowanie spektrum dodawanie składowej stałej (w celu zakrycia niepożądanych szumów, dźwięków w cichych pomieszczeniach) Usuwanie średniej logarytmowanego spektrum (zwykle ze współczynnikiem aby nie utracid istotnych informacji) 23

24 Detekcja mowy W przypadku nieznanej charakterystyki szumu, wyznaczamy jego parametry w chwilach ciszy Po wyeliminowaniu szumu możemy wyznaczyd interwały o wysokiej energii sygnału. Dla okna o określonej długości n z przesunięciem m, energię wyznaczamy bezpośrednio z próbek sygnału: E W praktyce wykorzystuje się tutaj także bardziej zaawansowane cechy jak cepstrum, czy też autokorelację. n i0 x i m 2 24

25 Detekcja mowy Inicjalizacja Pobierz n-tąramkę Wyznacz energię nie Adaptacja tak Mowa wykryta Wyjście=1 tak E>próg nie Szum wykryty Wyjście=0 Uaktualnij próg Uaktualnij energię szumu 25

26 Porównywanie spektrogramów (większe koło mniejsza różnica) 26 *źródło: J. Holmes, Speech Synthesis and Recognition +

27 Porównywanie spektrogramów 27 *źródło: J. Holmes, Speech Synthesis and Recognition +

28 Dynamic Time Warping (DTW) Dynamic Time Warping (DTW) - marszczenie czasu Analiza odbywa się w dziedzinie wyznaczonych cech Polega na porównywaniu aktualnego przykładu ze stworzonym modelem Uwzględnia różnice czasu wypowiedzi Opiera się na programowaniu dynamicznym three eight eight *źródło: J. Holmes, Speech Synthesis and Recognition + 28

29 Dynamic Time Warping m3 m2 m v1 v2 v3 v4 Poszukiwana jest ścieżka o minimalnej wadze łącznej. Możliwe decyzje: ruch w prawo, górę i góra-prawo 29 *źródło: J. Holmes, Speech Synthesis and Recognition +

30 Dynamic Time Warping Rozpoznawanie słów w tym kontekście polega na: Wyznaczeniu ścieżki dla każdego z dostępnych słów Wybór tego słowa dla którego sumaryczna waga jest najmniejsza Jeśli najmniejsza sumaryczna waga jest wyższa od określonego progu uznajemy, że słowa nie ma w naszym słowniku Aby uniezależnid wynik od długości słowa, wszystkie sumy można podzielid przez ilośd przebytych elementów Dodatkowo można wprowadzid dodatkowy koszt za przejście w kierunku innym niż diagonalny (jeśli długośd słowa mocno różni się od modelu, porównanie otrzyma wysoki koszt) 30

31 Dynamic Time Warping Metoda asymetryczna: Aby nie dopuścid do sytuacji w której elementy wzorca są pomijane, odrzuca się kierunek pionowy Ponieważ słowa mogą byd wypowiadane wolniej niż we wzorcu, dopuszcza się przeskoczenie jednego elementu tablicy 31

32 Dynamic Time Warping Generalnie należy sprawdzid wszystkie możliwe drogi i wyszukad tę o najmniejszej wadze łącznej Zawsze musimy dojśd do koocowego elementu modelu Z części ścieżek można zrezygnowad wcześniej jeśli sumaryczna waga jest zbyt duża Przyjmuje się, że ścieżka jest odcinana jeśli jej waga znacznie przekracza wagę ścieżki o minimalnej wadze w tej samej kolumnie Proces ten nazywamy przycinaniem gałęzi wyboru 32

33 Dynamic Time Warping Przycinanie gałęzi wyboru (score pruning) podstawowa metoda 33 *źródło: J. Holmes, Speech Synthesis and Recognition +

34 Dynamic Time Warping Przycinanie gałęzi wyboru metoda niesymetryczna 34 *źródło: J. Holmes, Speech Synthesis and Recognition +

35 Dynamic Time Warping Próba porównanie różnych słów (bez przycinania) three i eight 35 *źródło: J. Holmes, Speech Synthesis and Recognition +

36 Dynamic Time Warping Wyeliminowanie kosztów błędnej segmentacji słowa Najprościej realizowane poprzez usunięcie ostatniego wiersza (jak na rysunku) Inne metody mówią o wyeliminowaniu dodatkowego kosztu przejścia po linii poziomej 36 *źródło: J. Holmes, Speech Synthesis and Recognition +

37 Dynamic Time Warping Rozpoznawanie sekwencji słów Trudnośd z określeniem kooca jednego, początkiem drugiego słowa -> można to stwierdzid poprzez rozpoznanie słów Wyznaczamy modele poszczególnych słów Za pomocą DTW wyznaczamy ścieżkę przechodzącą przez cały wektor cech o najniższym koszcie sumarycznym 37

38 Dynamic Time Warping D(i,j,k), - aktualny koszt ścieżki i, j na rysunku, k indeks modelu Koniec słowa ustalamy w miejscu, kiedy j osiągnie liczbę elementów modelu słowa 38 *źródło: J. Holmes, Speech Synthesis and Recognition +

39 Dynamic Time Warping Ponieważ w sentencjach mogą pojawid się chwilę ciszy, wprowadza się dodatkowy model ciszy Jeśli dodatkowo założymy, że cisza może znaleźd się na początku lub koocu sekwencji, to segmentacja sygnału może byd mniej dokładna W przypadku dźwięków nieznanych stosowany jest wieloznacznik o wysokim koszcie 39

40 Dynamic Time Warping Ciągła detekcja mowy W miejscu ciszy stosowany jest model ciszy, w nieznanych słowach wieloznacznik Zwykle odpowiedź rozpoznawania określa się po kilku sekundach Można także sprawdzad składnię zdao aby uniknąd oczywistych błędów 40 *źródło: J. Holmes, Speech Synthesis and Recognition +

41 Hidden Markov Models (HMM) Ukryte Modele Markowa Hidden Markov Models (HMM) Model słowa składa się z sekwencji stanów, z których każdy jest związany z co najmniej jednym oknem Rozpoznawanie słów polega na badaniu, z jakim prawdopodobieostwem aktualna sekwencja zostanie wyprodukowana przez dany model 41 *źródło: J. Holmes, Speech Synthesis and Recognition +

42 Hidden Markov Models Wyróżnia się tutaj dwie istotne wartości: prawdopodobieostwo emisji (czyli z jakim p. dany wektor zostanie przekazany na wyjście modelu), związane z funkcją gęstości prawdopodobieostwa danego stanu prawdopodobieostwo przejścia z jednego stanu w drugi 42 *źródło: J. Holmes, Speech Synthesis and Recognition +

43 Hidden Markov Models Wyznaczanie prawdopodobieostwa wystąpienia danego słowa Zsumowanie wszystkich możliwych prawdopodobieostw wygenerowania słowa przez model Uproszczone np. badanie najbardziej prawdopodobnej ścieżki 43 Klasyfikacja

44 Hidden Markov Models Algorytm Viterbiego Przedstawione rozwiązanie analizuje dużą ilośd możliwych stanów Prawdopodobieostwo pewnych stanów/sekwencji może byd wiele większe niż pozostałych W związku z tym można ignorowad wszystkie poza najbardziej prawdopodobną sekwencją stanu systemu 44 Klasyfikacja

45 Hidden Markov Models Trenowanie modelu: Polega na znalezieniu najlepszych parametrów w kategoriach największej wiarygodności Algorytm forward-backward (Baum-Welch) Inicjalizacja dowolnymi parametrami Reestymacja parametrów modelu w zależności od uzyskanych wyników do momentu uzyskania dobrej wiarygodności Algorytmy gradientowe 45 Klasyfikacja

46 Hidden Markov Models Aplikacje: Rozpoznawanie mowy Rozpoznawanie gestów Rozpoznawanie pisma ręcznego 46 Klasyfikacja