Find a path between two points

Question

Chris 2013-11-6

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/105123-find-a-path-between-two-points

编辑： Alex Taylor 2013-11-6

I'm doing some image processing for biology research. I'm looking at images of a larva that bends into different shapes as it moves around. I'm able to binarize the images and automatically locate the head and tail. However, I need a way to draw a line between the head and the tail that follows the body of the larva, so I can calculate its curvature.

So the data is a 640 x 480 matrix of zeros, with an elongated and curved field of ones somewhere in the middle that represents the larva. In addition there are two points [A, B] located at either end of the field of ones, which correspond to head and the tail. How can I get Matlab find for example the shortest distance along the ones between A and B? (It doesn't have to be the shortest distance, it's just one way of constraining the question.) A polynomial or spline won't do because the larva often bends 360 degrees or more.

Thanks!! Chris

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Doug Hull 2013-11-6

have you skeletonized the larva (even if invertebrate!) The bwmorph command might be what you are looking for, use 'skel' option.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Alex Taylor 2013-11-6

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/105123-find-a-path-between-two-points#answer_114379

编辑：Alex Taylor 2013-11-6

Check out bwdistgeodesic/greythresh, as shown in Steve's post:

http://blogs.mathworks.com/steve/2011/12/13/exploring-shortest-paths-part-5/

Both of these functions require the Image Processing Toolbox. bwdistgeodesic is intended exactly for this type of binary constrained shortest path problem.