[ hlavní stránka cvičení | Detekce hranice dynamickým programováním | Mean-shift segmentace ]

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:

  1. 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).
  2. 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

  1. Na satelitním snímku Kolínska vyznačte tok řeky Labe pomocí dynamického programování. [1.25b]
  2. 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.