X33ZS1 3. Cvičení: Segmentace
Úkolem segmentace je rozdělit obraz na části odpovídající rozdílným
oblastem nebo objektům ve skutečném světě.
Z mnoha existujících metod segmentace vybíráme dvě, které zároveň
ukazují obecněji použitelné algoritmy:
-
Detekce hranice dynamickým programováním
řeší úlohu segmentace nepřímo nalezením hranice mezi dvěma oblastmi.
Je použitelná pouze na omezenou třídu úloh, ale je jednoduchá, rychlá
a zaručuje nalezení globálního optima (pro danou formulaci problému).
-
Mean-shift segmentace shlukuje body
obrazu na základě podobnosti jejich vzhledu a blízkosti jejich pozice.
Chování metody je řízeno pouze dvěma parametry s jasným "fyzikálním"
významem.
Úkoly
- Na satelitním snímku Kolínska
vyznačte tok řeky Labe pomocí dynamického programování. [1.25b]
- Uveďte cenu nalezené cesty.
- Jaká je asymptotická složitost vašeho algoritmu
(v závislosti na počtu pixelů obrazu)?
- Nastudujte si teoretický úvod do mean-shift segmentace (sekce 1 až 3) a odvoďte vzorec gradientu pro Epanečnikův kernel, potřebný pro implementaci.