Discussion :

[Truon]

Bonjour à toutes et à tous,

Je suis étudiante en Master II de géographie physique. Je souhaiterais résoudre le problème décrit ci-dessous à l'aide d'un outil informatique. L'illustration ci-dessous représente trois routes de campagne vues d'avion :

- une route "noire"
- une route "rouge" qui s’arrête au niveau de la route "noire"
- une route "bleue" qui s’arrête au niveau de la route "noire"



Je souhaiterais écrire un programme informatique qui puisse réaliser dans l'ordre les opérations suivantes pour chaque route :

1) reconnaître sur ce fichier la présence des trois routes (détection des contours ?)

2) reconnaître que la route "noire" est continue (rien ne l'arrête) ET que la route "rouge" s'arrête là où elle rencontre la route "noire" ET que la route "bleue" s'arrête aussi là où elle rencontre la route "noire".

3) associer la valeur 1 à la route "noire" (qui ne s'arrête pas) et la valeur 0 aux routes "rouge" et "bleue" (qui s'arrêtent).

L'idée étant finalement de détecter les routes qui s'arrêtent et celles qui ne s'arrêtent pas...

Quel(s) logiciel(s) me conseilleriez-vous pour y arriver ? Comment s'y prendre ? J'utilise Image J depuis quelques années pour le traitement de mes photos...Comment résoudre ce problème avec Image J ?

Merci pour votre aide.

S

[charlinou]

Bonjour,

j'ai réussi à automatiser la réponse à toutes vos questions, avec un logiciel d'analyse d'image, ce n'est pas ImageJ, cependant ce dernier doit permettre d'appliquer le même algo de base, je vous laisse trouver comment, ne connaissant pas assez ImageJ pour savoir quoi faire aussi vite. Vous conseiller mon logiciel? Pourquoi pas, cependant il n'est pas gratuit.

1)un seuillage simple, automatisable permet d'obtenir l'image binaire de chaque route séparément àp artir de composantes de cette image RGB ou de celles de sa conversion en HLS.
2)la route 3 coupant la 1, cette dernière donne 2 segments à recoller par une dilatation orientée (45°).
3)obtention du squelette de chaque représentation binaire.
3)OU logique entre les représentations qui se croisent.
4)sur chacune de ces dernières images un des 2 segments comporte 2 pixels finaux, ce sont les extrémités de la route 1, l'autre seulement 1 c'est l'extrémité libre la route 2 ou 3 selon le cas.

Commentaires et question bienvenus.

[souviron34]

Une suggestion :

• algo de Hough pour reconnaitre des segments
• on voit que les segments s'intersectent. On calcule les intersections (formules et algo simples à trouver). La formule donne une valeur nette si l'intersection est l'extrémité du segment... Donc c'est que ça se termine.

[Truon]

Merci pour vos réponses très prometteuses.

@charlinou : quel logiciel avez-vous utilisé ? Je proposais d'utiliser ImageJ mais je peux utiliser un autre logiciel qu'il soit gratuit ou commercial. Mon Université dispose en effet de divers contrat me permettant d'utiliser pas mal de logiciels.

J'ai un peu de mal à comprendre l'algorithme que vous proposez. Pouvez-vous poster les images obtenues à chaque étapes ? Cela m'aidera à comprendre votre raisonnement notamment la dilatation orientée...

@souviron34 : qu'appelez-vous "valeur nette" ?

[souviron34]

@souviron34 : qu'appelez-vous "valeur nette" ?

http://www.faqs.org/faqs/graphics/algorithms-faq/ sujet 1.03

Les conditions d'égalité (r = 0 ou 1, s = 0 ou 1) donnent la position de l'intersection par rapport au segment (donc éventuellement l'extrémité) ou la position par rapport à l'une ou l'autre des extrémités (et donc éventuellement l'égalité)




NOTE: ATTENTION !! L'égalité de 2 nombres réels ne s'effectue pas en faisant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if ( x == x1 )

mais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if ( fabs(x - x1) < ACCURACY )

(ou en erreur relative, mais en général une valeur de 1.0 e-8 pour ACCURACY donne de bons résultats)

[charlinou]

Bonjour Truon,

j'utilise Visilog de la société FEI (www.fei.com) mais, je répète, d'après la connaissance que j'ai d'ImageJ on doit pouvoir faire les mêmes opérations, d'autant que vous dites en avoir une certaine expérience. Cela dit ImageJ est un logiciel riche mais "mal foutu" du point de vue ergonomique, j'ignore s'il y a une doc efficace mais il y a un forum d'aide mutuelle très actif (sur le site du logiciel), de plus certains algos sont curieux : par exemple le seuillage d'une image monochrome, au lieu de produire une image 1 bit faite de pixels de valeur 0 ou 1 donne une image inutilement codée sur 8 bits avec des pixels de valeur 0 ou 255.
Je dois dire que des images des étapes successives il y en a un peu trop, d'autant qu'il y a des variantes possibles. Dites moi plutôt, étape par étape ce que vous avez mal compris. La dilatation orientée n'est pas omnidirectionnelle mais, dans une image vraie binaire, produit des pixels de valeur 1 dans une seule direction et 1 seul sens : par exemple si vous avez un alignement rectiligne parfaitement horizontal de pixels, de valeur 1 bien sur, vous pouvez en provoquer l'allongement.