Discussion :

[Ciel-nocturne]

Bonjour,

Dans le cadre d'un TIPE universitaire, j'ai besoin d'un programme permettant de détecter automatiquement sur une photo prise par un hélicoptère le point de rencontre entre deux routes.

L'image ci-dessous représente un couple de routes : une route noire (1) continue et une route rouge (2) qui s’arrête au point où elle rencontre la route noire (1). Les cercles au début des routes représentent des péages.

- je souhaiterais détecter automatiquement le point de rencontre entre la route noire (1) et la route rouge (2). Quel algorithme utiliser ? Sur des images réelles, une trentaine de routes pourront être prises en compte et une dizaine de points de rencontre devront être détectés.

- identifier par un numéro unique les deux routes connectées : route continue (noire) = 1 et route qui s’arrête (rouge) = 2.

Les péages (représentés par un cercle) pourront être détectés manuellement sur l'image.

Avez-vous une piste pour débuter ce travail ? Je peux travailler sous Image J et MATLAB mais ce travail pourrait être réalisé en utilisant un autre logiciel que vous me conseillerez.

Merci pour vos réponses.

Line

[charlinou]

Bonjour,

j'ai souvenir d'avoir apporté ma contribution à ce type de question il y a quelques années. D'abord ImageJ peut très bien convenir, c'est le meilleur sinon le seul logiciel d'analyse d'image gratuit et ouvert, mais il y en a d'autres, excellents et plus commodes à aborder mais commerciaux dont celui que j'utilise. Je peux vous en dire plus si cela vous intéresse.

[Ciel-nocturne]

Bonjour Charlinou,

Merci pour votre réponse. Effectivement, j'ai vu une question similaire à la mienne posée sur ce forum mais la réponse proposée ne m'a guère aidé.

Pour ma part, je préfèrerai autant que possible utiliser Image J puisque je connais ce logiciel. Mon problème concerne l'algorithme à utiliser. Image J est capable de détecter les lignes qui représentent les routes sur mon image mais je n'ai pas trouvé le moyen de détecter les points d'intersection, les lignes qui continuent et celles qui s’arrêtent. Quoi qu'il en soit, j'ignore si un tel code existe déjà ou s'il faut le faire soi-même.

Line

[Kangourou]

Bonjour,

une solution consiste à passer par le squelette du réseau routier. On transforme l'image en gardant la même topologie, mais les routes font un seul pixel d'épaisseur. Il y a des fonctions toutes faites pou ca dans ImageJ ou Matlab (bwmorph, dans la BAO image processing).

Ensuite il faut détecter les jonctions. Elles correspondent à des points du squelette qui ont plus de deux voisins. Ca se code rapidement en comptant le nombre de pixels autour d'un pixel donne. Les points terminaux sont ceux qui n'ont qu'un seul voisin.

Sinon pour ImageJ il existe aussi un plugin "Analyze Skeleton", qui automatise cette partie.

Pour l'affectation des numeros de route, une solution pourrait etre de combiner l'image du squelette et des points multiples de la maniere suivante :
* extraire l'image des points triples
* appliquer une dilatation par un carre 3x3
* combiner avec l'image du squelette pour effacer les jonctions (un ET logique et une inversion devraient suffire)
* appliquer un algo d'étiquetage des composantes connexes -> chaque branche du graphe est alors associée à un identifiant unique
* ensuite, si on repart de l'image des points de jonction, appliquer une dilatation et combiner avec l'image étiquetée des branches devrait donner les numéros de branche associés à chaque jonction.

[charlinou]

Bonjour,

je n'ai rien à ajouter à l'algo de Kangourou, de plus très bien décrit, il n'y a qu'à le suivre étape par étape, applicable avec tout logiciel d'analyse d'image qui se respecte.