Discussion :

[fourchette]

à travers un systeme de mesure je me retrouve avec des tableaux d'entiers positifs. En jettant les points dans excel, j'ai noté que lorsque "ca marche" je me retrouve avec une droite dans le lot :
par exemple là c'est bien flagrant:


ici un peu moins mais ca reste un "match" valide à mes yeux


hélas de temps en temps ma jolie droite est "coupée en deux tronçons", mais ca reste encore un match valide :


Pour déterminer la présence d'une droite j'ai pensé à l'approche suivante
1. on passe les points dans Sinus
2. FFT
3. ratio signal sur bruit

ca devrait marcher mais je ne me sens pas très à l'aise avec cette idée. je trouve ca trop compliqué.

N'y a t il pas un moyen plus simple et plus élaguant de déterminer si "il y a visiblement une droite là dedans" ?

une idée ?

[pseudocode]

N'y a t il pas un moyen plus simple et plus élaguant de déterminer si "il y a visiblement une droite là dedans" ?

une idée ?

RANSAC ?

Je ne sais pas si c'est plus simple, mais c'est plus robuste.

[prgasp77]

Une transformée de Hough ? Tu pourras aisément détecter les deux éléments de la « lignes cassée ».

[souviron34]

En jettant les points dans excel, j'ai noté que lorsque "ca marche" je me retrouve avec une droite dans le lot :
par exemple là c'est bien flagrant:
...
une idée ?

A mon avis ce n'est pas très "flagrant"...

Je vois énormément de bruit... Alors dans un cas comme ça, on peut faire passer une droite, une courbe, un peu ce qu'on veut...

Pour ma part j'y vois plus une distribution relativement uniforme...