moteur de recherche

Séminaire A3SI - Gaëlle Largeteau
Séminaire A3SI - Gaëlle Largeteau
27-mars-2017 13:30
Il y a: 88 days





Approche double dual pour la reconnaissance de courbe polynomiale

Gaëlle Largeteau - Skapin XLIM, Université de Poitiers

ESIEE building (room 210, see www.esiee-paris.fr/acces/) - 13h30-14h30

Abstract: Nous proposons une méthode basée sur un espace dual pour reconnaître des courbes polynomiales implicites C(x,y): xi yj - B xk yl - A = 0 dans des images digitales. Utiliser la pré-image classique (définie dans le cadre de la reconnaissance de droite discrète) amène à intersecter des polygones non-convexes. Pour éviter cela, nous proposons un second espace dual dans lequel nous obtenons des polygones convexes. Nous utilisons ensuite des algorithmes de calcul de lignes transversales et de la programmation linéaire pour résoudre le problème de la reconnaissance.

Le principal avantage de ce travail est que nous transformons le problème de trouver les paramètres A et B de la courbe C(x,y) dont la discrétisation contient l'ensemble de pixels donné en un problème linéaire de calcul de droite transversale à des polygones convexes.

Le modèle discret que nous considérons est le modèle 1-Flake (similaire au modèle Naïf dans la plupart des cas).








<- retour: