How to create an adjacency matrix from an image??

33 views (last 30 days)
I have an image of an arena with intersecting rgb colored lines. The point of intersection is white in colour.the rgb strips have weights (cost).I want to to find the shortest path from one corner of the arena to another using an algorith like djiktra's. how do i create the adjacency matrix using image proc, with the white intersection juctions as node?
  1 Comment
Niklas D
Niklas D on 30 Jun 2016
Hey, I've got a similar problem, generating the adjacency matrix from an image. I try to detect intersections or rather forks of an electric circuit (like the following picture)
Did you found out, how to get the adjacency matrix from an image?
Thanks in advance!

Sign in to comment.

Answers (1)

Muhammad Usman Saleem
Muhammad Usman Saleem on 30 Jun 2016
dears;
Have you try these links
https://www.mathworks.com/matlabcentral/answers/217894-generate-a-weighted-graph-and-an-adjacency-matrix-from-an-image-matrix
https://www.mathworks.com/matlabcentral/answers/81116-how-to-get-adjacent-matrix
https://www.mathworks.com/matlabcentral/fileexchange/5355-toolbox-graph/content/toolbox_graph/build_graph_from_image.m

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!