Détection de routes

Bonjour,

Bon j'ai jamais fait de traitement d'images et il se trouve que j'ai un projet à faire en opencv (que j'essaye de comprendre depuis maintenant une semaine mais c'est assez complexe pour moi).
En gros, j'ai un orthophotoplan et le but est de détecter les routes à partir du clicage au centre de ces routes. Je m'explique : on a une image et on clique sur le centre de la route pour repérer l'axe central (ça j'arrive à le faire) et après à partir de ces points je suis censée pouvoir détecter les bords des routes et ressortir 2 tracés vectoriels représentant chaque bord de la route.
Et je voudrais savoir si certains d'entre vous avaient des pistes ou du moins une démarche à suivre car j'avoue que je vois pas du tout comment m'y prendre.

Merci d'avance

Bien le bonjour,

J'avais réalisé sensiblement la même chose :D
En connaissant l'axe de la route, nous avions fait la supposition que les deux trottoirs étaient chacun à la même distance de l'axe de la route. Nous connaissions aussi l'échelle de l'orthophotoplan, nous connaissions donc l'ordre de grandeur de la largeur de la route à trouver (ce qui permettait de mettre des bornes d'arrêt dans les recherches).

L'idée était de considérer 2 segments parallèles à l'axe et s'en éloignant pixel à pixel. A chaque itération, nous calculions la somme des pixels des segments sur une image de contours perpendiculaires à l'axe. L'itération de valeur maximale nous donnait le contour de la route. En rajoutant des pondérations en fonction de la valeur supposée, nous avions des résultats sympa.

Les axes devaient être parfaitement rectilignes.
L'algo pouvait se planter si on avait des alignements de voitures ou bien des crêtes de toits des maisons trop marquées. Sinon ça allait très vite et c'était assez juste (dans les 90-95% de réussite).
L'échelle de l'orthophotoplan ne nous permettait cependant pas de différencier la frontière du caniveau de la frontière entre un trottoir et les habitations.

Merci de ta réponse mais ici on ne considère pas que les points que nous cliquons sont au milieu de la route, c'est l'axe central donc si d'un des deux côtés de la route nous avons deux voies et pas de l'autre, la largeur ne sera pas la même des deux côtés ...
De plus mon axe n'est pas tracé et ça ça me turlupine un peu car je me dis que si l'utilisateur qui clique ses points ne les met pas dans l'ordre (c'est à dire qu'il clique un point sur une route pi un point sur une autre route de l'image et puis reclique sur un point de la première route) comment je fais pour tracé mon axe central ? ...
Ah et une tite question y'a une manière plus propre de récupérer les coordonnées que de déclarer un tableau avec une taille énorme et ajouter chaque point dedans lors de chaque clic ?
Argh j'ai l'impression que je vais pas m'en sortir !!!!

Si l'axe de la route n'est pas au centre, ça n'est pas vraiment un problème, on peut appliquer la méthode expliquée plus haut en recherchant séparément chaque bord. La fiabilité sera moins bonne, c'est tout. Avec moins de points de contrôle, on a davantage de chance de se vautrer.

Pour ton histoire de clics dans l'ordre ou dans le désordre, c'est pûrement une histoire d'ergonomie ou d'interface utilisateur. A toi de bloquer les mauvaises sélections ou d'obliger l'utilisateur à sélectionner à la suite les deux extrémités d'un axe ...

Oui mais dans ce cas là comment tu fais quand tu arrives à une intersection, c'est pareil il y a des soucis pour l'ordre des points !
A force de lire et de lire de la doc sur le net, j'ai l'impression que le meilleur moyen de détecter mes routes c'est un algorithme de type Snake, j'ai pas encore trouvé comment l'implémenter, ni trouver d'exemple concret et pas trop mathématique mais je desespère pas ^^

Finalement je crois que je vais pas m'en sortir avec le snake ...
Je vais opter pour ta technique.
Donc si j'ai bien compris, je clique mes points sur ma carte. Je prend mes points 2 à 2 et je trace une ligne, je récupère la valeur des pixels (avec cvGet2D) mais je récupère que ceux des deux points que j'ai cliqué nan ? Comment on calcule la somme des pixels d'un segment ?
A partir de cette somme je déplace mes pixels (en traçant une droite parallèle à la première ?) et je recalcule la somme des pixels et je compare les 2 sommes pour savoir si c'est à peu près égal ?

Cette méthode des segments est finalement proche de celle des snakes. On y retrouve l'énergie interne qui va faire évoluer les segments (pour l'éloigner de l'axe de la route et pour l'amener vers une distance estimée), et l'énergie externe, fonction uniquement des contours. Bien que l'énergie interne ne soit qu'un compteur d'itération :mrgreen:

La fonction d'énergie externe est simplement la somme de la valeur du contour en chaque point du segment (et idéalement la composante du contour dans la même direction que ton axe). L'itération de plus grande somme te donnera la possibilité avec le plus de chance de converger. Pour rendre ce calcul plus simple, j'avais extrait la zone cliqué (ainsi que quelques pixels autours), puis fait une rotation pour obtenir une image de travail où l'axe serait horizontal), ainsi les pixels du segment étaient triviaux à obtenir.

Mais attention, il est primordial de prendre des segments aussi grands que possible (encore une fois, plus on a de points de contrôle, moins on a de chance de se vautrer).

Une fois les bords trouvés, il faudra encore assurer une continuité entre ces bords, ce qui n'est pas une mince affaire, surtout s'il y a des éléments perturbateurs (ombres, voitures garés en ligne, refonte de la chaussée, signalisation routière ...) qui te donnent des largeurs de route très disparates.

Citation:

---

Envoyé par khayyam90

La fonction d'énergie externe est simplement la somme de la valeur du contour en chaque point du segment (et idéalement la composante du contour dans la même direction que ton axe). L'itération de plus grande somme te donnera la possibilité avec le plus de chance de converger.

---

Je comprend pas tout là :S
Qu'est ce que la somme de la valeur du contour ? et comment je la calcule. Mon segment est composé de deux points, du moins c'est comme ça que je pense faire le truc mais est ce que je peux à partir d'un segment extraire d'autres points et comment?
Je pige pas tellement non plus la notion de "itération de plus grande somme" ...
En plus sur mon image le milieu des axes est une ligne blanche en pointillée ... si je me retrouve à cliquersur le blanc est ce que je peux exclure cette valeur de la moyenne pour pas fausser les calculs?
Et quand on trace un nouveau segment parallèle, à quelle distance du premier je le trace, une valeur choisie par moi ou y'a une valeur optimale?

Je suis désolée de poser tant de questions mais c'est vraiment très flou dans ma tête... en tout cas merci de prendre le temps de m'aider

Ce que je proposais, c'est de faire une boucle pour écarter un segment de l'axe central, pixel à pixel.

Et pour chaque itération, tu boucles sur tous les points du segment (tous les pixels) et tu prends la valeur de ce point sur une image de contours orientés, que tu sommes.

Ainsi, pour chaque itération, tu as une somme de valeurs de contours. Et l'itération qui te donne les meilleurs résultats sera peut-être celle de ton bord de route.

Ensuite c'est une question de réglage pour ne pas prendre en compte les écartements trop petits ni les trop grands. Ca dépend de ta résolution de travail.

Je me demandais s'il était possible de faire un seuillage sur une image de couleur, c'est à dire la modifier afin d'enlever certaines couleurs telles que le blanc ou le noir et garder les teintes grises ? (afin de générer une image de contours la plus propre possible)