Points d'inflexion d'un contour

[sylvain231]

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]

en passant par une moyenne flottante ?

[fatal_error]

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

[pascal16]

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]

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