Čtení: 25 minHodnotí se: test

6 Příznaky ze signálu, textu a obrazu

Po přečtení umíš

spočítat DTW a vysvětlit její výhodu
spočítat tf-idf
popsat hlavní kroky zpracování obrazu

6.1 Ukázka: stejná melodie, jiné tempo

Dvě nahrávky téže písně mají jinou rychlost. Eukleidovská vzdálenost porovnává po bodech, a tak je označí za různé. DTW dovolí čas natahovat.

6.2 Signály

Před porovnáním srovnej posun a škálu, případně odstraň trend a šum.

Definice 6.2 (DTW)

D(i, j) = |x_i - y_j| + \min\{D(i-1, j),\ D(i-1, j-1),\ D(i, j-1)\}

Dynamické programování v čase $O(nm)$ .

Příklad 6.3 (DTW)

Jaká je DTW vzdálenost $(1, 2, 3)$ a $(1, 1, 2, 3)$ ?

Řešení

První 1 se spáruje s oběma jedničkami a zbytek sedí. Eukleidovská by ani nešla, délky se liší.

6.3 Text

Definice 6.4 (Tf-idf)

w_{ij} = freq_{ij} \cdot \log\frac{N}{docFreq_j}

Časté slovo v dokumentu dostane váhu, slovo časté všude ji ztratí.

Slovo se třikrát vyskytuje v dokumentu a je ve 2 ze 4 dokumentů: $3 \cdot \log_2 2 = 3$ při logaritmu o základu 2. Slovo ve všech dokumentech má váhu 0.

6.4 Obraz

Hrany: derivace jasu.
Fourier: přechod do frekvencí, kde se filtruje.
Segmentace: prahování, watershed, mean-shift.
Popis objektu: hranice, plocha, kostra, tvar.

6.5 Kvíz

6.6 Tahák

Tahák

DTW: natahuje čas, $O(nm)$ .
Tf-idf: $freq \cdot \log(N / df)$ .
Hrany: derivace. Fourier: frekvence. Segmentace: watershed, mean-shift.

Kapitolu mám prostudovanou