Est-il un super algorithme rapide de trouver des LIGNES sur l'image?
Donc j'ai l'Image de ce
CG généré salle de bains http://www.de-viz.ru/catalog/new2/Holm/hvannaya.jpg
Je veux obtenir quelque chose comme ceci (je hevent tiré toutes les lignes que je veux, mais j'espère que vous pouvez obtenir mon idée)
J'ai besoin de quelques super rapide algorithme pour trouver toutes les lignes droites sur elle. Je veux donner à l'algorithme de paramètres comme la longueur minimale et max de la ligne de distorsion. Je veux obtenir par rapport à l'image de pixel de coordonnées de début et de fin de lignes.
Donc sur cette image pour trouver toutes les lignes entre les carreaux et le thouse 2 lignes noires sur le dessus.
J'ai donc besoin d'algorithme pour super rapide de trouver des lignes droites de différentes couleurs sur l'image.
Est-il un tel algorithme? (super duper rapide=)
- Pourriez-vous marquer les lignes que vous le souhaitez à trouver? Que voulez-vous dire "dalles"? Les tuiles?
- dalles = Carrelage dans mon dictionnaire...) oui) je veux par exemple TOUTES les lignes droites avec une largeur de moins de 25 pixels et avec une longueur minimale de 100 pixels.
- premier lien est mort.
Vous devez vous connecter pour publier un commentaire.
Vous devez utilisent des méthodes de traitement d'images tels que le Savant Détection de Bord, Marr-Hildreth détection de bord, Gaussien de Filtrage et de Hough Transformer etc.
Mais l'existence de "super rapide" la méthode est très peu probable.
Un Minimum de complexité de la plupart des algorithmes de traitement d'image est au moins
O(N^2).Par "super rapide", je veux dire à la plupart des
O(1)😉Quelques liens qui pourraient vous aider:
Je pense que vous avez besoin d'un Hough transformer ou un Transformée de Radon. Lire les articles, je suis lié et n'hésitez pas à poser des questions 🙂
Considérer le contour des points de l'algorithme décrit dans http://outliner.codeplex.com/
Cela permet de produire le vecteur décrit les bords de la forme de courbes de Bézier, organisé dans les courses.
Vous avez besoin d'un peu d'effort pour choisir le plus straigh coups (les points d'extrémité sont prêts à l'emploi).
Cette algoritms est assez rapide mais pas super duper.
Je ne sais pas comment il va travailler dans votre application, mais vous pouvez essayer une certaine sorte de détection de bord approche. Vous ne savez pas comment convertir ces bords en les vecteurs, si c'est ce que vous cherchez, mais cela pourrait être un endroit pour commencer. De toute façon, une partie de la périphérie des algorithmes de détection (par exemple, la Discret Laplacien) sont assez rapide sur moderm architectures de calcul.
Oh, et si vous le faites, vous voulez probablement pour convertir l'image YCbCr et il suffit d'utiliser la luminance (Y) du composant. C'est également une opération rapide