Discussion :

[florent64]

Bonjour,
Je travaille sur une image 'tout ou rien' et je voudrais savoir si il existe une fonction permettant de trouver le ou les chemins possibles constitues de pixels de valeur '1', entre 2 points.

[ol9245]

il y a bien Dijkstra dont tu trouvera plusieurs implémentations sur mathworks, mais sur une image, donc avec plein de noeuds, ça risque de faire chauffer la machine. Faut donc chercher des idées complémentaires pour entrer moins de noeuds dans Dijkstra.

idée : squelétiser ta zone de '1', extraire les noeuds du skelete, et faire un Dijkstra entre ces noeuds ? ça te donne pas le chemin le plus court, mais ça sera approchant.

certainement d'autres idées plus performantes viendront des "pros" de l'analyse d'image

OL