Distance between points of contact of blobs.

1 view (last 30 days)
From any starting point on the left boundary of the image given below, I need to find a 'path' through the orange blobs to the right boundary. i.e. From the starting point, I need to find the distance (and also plot the path) to the closest point of contact with the next blob, and from there to the next point of contact and so on. Can anyone give me ideas on what can be done?

Answers (1)

Image Analyst
Image Analyst on 26 Feb 2015
Sounds like the perfect situation for dynamic programming.
Alternatively, (a simpler approach possibly) you can find the black lines and turn them white. then threshold to get white pixels and then use bwgeodesicdistance() like in Steve's blog: http://blogs.mathworks.com/steve/2011/11/01/exploring-shortest-paths-part-1/. You'd have to do every combination of starting and stopping points to find the shortest path.

Community Treasure Hunt

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

Start Hunting!