How to create an adjacency matrix from an image??

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

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)

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

Categories

Find more on Graph and Network Algorithms in Help Center and File Exchange

Asked:

on 15 Jul 2015

Community Treasure Hunt

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

Start Hunting!