Points d'inflexion d'un contour

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
sylvain231
Membre Naturel
Messages: 30
Enregistré le: 07 Avr 2020, 14:20

points d'inflexion d'un contour

par sylvain231 » 25 Juin 2020, 16:12

Bonjour,
Pour une appli de reconnaissance de formes, je souhaiterais trouver les points d'inflexion d'une courbe de contours constituée de pixels adjacents (un exemple de contours : http://sylvain-ard.fr/temp/cnt.csv).
Auriez-vous des idées de la procédure à suivre SVP.
Il faudrait pouvoir éliminer le bruit (petites variations).
Merci
Bien cordialement



pascal16
Membre Légendaire
Messages: 6576
Enregistré le: 01 Mar 2017, 14:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: points d'inflexion d'un contour

par pascal16 » 03 Juil 2020, 15:48

en passant par une moyenne flottante ?

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6469
Enregistré le: 22 Nov 2007, 14:00

Re: points d'inflexion d'un contour

par fatal_error » 03 Juil 2020, 21:23

hi,

tu peux utiliser approxPolyDP d'opencv ou Ramer Douglas Pecker, son algorithme sous-jacent https://en.wikipedia.org/wiki/Ramer%E2% ... _algorithm pour diminuer ton nombre de points et préserver "l'allure" de ta courbe.

vu que tu recuperes une suite de points espacés, tu peux faire joli au moment du plot avec bezier pour arrondir les angles
la vie est une fête :)

pascal16
Membre Légendaire
Messages: 6576
Enregistré le: 01 Mar 2017, 14:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: points d'inflexion d'un contour

par pascal16 » 04 Juil 2020, 10:18

la courbe a une forme de coeur et ne me parait pas vraiment avoir de point d'inflexion utiles à chercher, elle a 2 minimums locaux qu'il est plus facile à chercher

pascal16
Membre Légendaire
Messages: 6576
Enregistré le: 01 Mar 2017, 14:58
Localisation: Angoulème : Ville de la BD et du FFA. gare TGV

Re: points d'inflexion d'un contour

par pascal16 » 05 Juil 2020, 12:22

Ca me rappelle l'IA Microsoft qui quand on lui trace une forme lui donne la bonne apparence.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 31 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite