Trial software

how to find the shortest distance b/w 2 points using image processing?

4 views (last 30 days)

Show older comments

sribalaji on 12 Oct 2013

0
Link

Direct link to this question

https://uk.mathworks.com/matlabcentral/answers/89973-how-to-find-the-shortest-distance-b-w-2-points-using-image-processing

Commented: Image Analyst on 12 Oct 2013

Hi everyone! I have just started up with image processing. The problem statement is to find out the shortest distance between 2 points . considering many lines between the 2 points(white lines on black background),the shortest line have to be found out. Can anyone help me with this?

2 Comments
Show NoneHide None

sixwwwwww on 12 Oct 2013

Dear Sribalaji, I have question that whether all the lines are straight or it also include curved lines?

sribalaji on 12 Oct 2013

The lines are straight

Sign in to comment.

Sign in to answer this question.

Answers (1)

Image Analyst on 12 Oct 2013

0
Link

Direct link to this answer

https://uk.mathworks.com/matlabcentral/answers/89973-how-to-find-the-shortest-distance-b-w-2-points-using-image-processing#answer_99403

You can use bwdistgeodesic() as illustrated in Steve's blog: http://blogs.mathworks.com/steve/2011/11/01/exploring-shortest-paths-part-1/

2 Comments
Show NoneHide None

sribalaji on 12 Oct 2013

Thank you!

Image Analyst on 12 Oct 2013

You can also try A* http://en.wikipedia.org/wiki/A* or dynamic programming (checkerboard method) http://en.wikipedia.org/wiki/Dynamic_programming#Checkerboard

Sign in to comment.

Sign in to answer this question.

Categories

Image Processing and Computer Vision Computer Vision Toolbox Recognition, Object Detection, and Semantic Segmentation Image Category Classification

Find more on Image Category Classification in Help Center and File Exchange

Tags

Products

Image Processing Toolbox

Community Treasure Hunt

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

Trial software