Soit une forme 2D X qu'on échantillonne par k points sur la frontière.

On calcule des points de l'axe médian, sommets du diagramme de Voronoï des k points de la frontière.

Combien y a-t-il de points de l'axe médian (ordre de grandeur relatif à k) ? (justifiez)

Nous imaginons que sur cette image nous souhaitons segmenter le sol, par rapport à tous les autres éléments qui composent la scène (légumes, maison, barrière ...). Quelles sont les difficultés que vous pouvez rencontrer pour cette tâche ? Donner des exemples précis.

Donner 2 façons de calculer l'axe médian d'une forme 2D, X.

Nous souhaitons utiliser une approche de superpixels pour segmenter cette image. Est-ce qu'une approche par superpixels de type Felzenwalb, où la régularité n'est plus garantie, vous semble adaptée ? Justifier.

Pour cet histogramme, indiquer :

- Ses défauts

- Le nombre de populations différentes que l'on peut imaginer

Dans quel cas l'axe médian d'un objet 3D n'est-il qu'un ensemble de courbes ?

Dans l'image de gauche, les contours sont détectés avec un filtre classique de Sobel. Vous pouvez visualiser le résultat dans l'image de droite. Imaginons que nous voulions extraire le contour de l'enfant au premier plan.

Est-ce possible d'utiliser directement ce résultat ? Si oui, justifier. Si non, expliquer quel(s) traitement(s) supplémentaire(s) appliquer pour y parvenir.

A quoi correspondent les éléments d'une triangulation Delaunay en 3D ? 

A quoi ressemble le diagramme de Voronoï en 3D ?

comment sont les cellules et leurs bords ?

Quelles sont les propriétés de la triangulation de Delaunay ?