How to draw correct path for this image

Above is my input(model) file. Left starting corner is starting point and right end is finishing. So i want to draw correct path from start to end. So anyone help me to get the output file like below

Answer 1

[Image Analyst]

This is what my maze solving program does. Go to my File Exchange to get it: http://www.mathworks.com/matlabcentral/fileexchange/?term=authorid%3A31862

[saravanakumar D]

But sir, But my input image is not a maze. So your problem wont work. I through your program. Algorithm of your program is getting path between two walls.

But in my case, I want to detect correct path and draw the correct path. Can you please tell anyother algorithm to solve my problem?

[Image Analyst]

I don't understand why you can't realize that your image can be thought of as a maze. You can try Cris Luengo's maze solver if you don't like mine: http://www.cb.uu.se/~cris/blog/index.php/archives/277

But if you just cannot understand why your system is a maze, then you can try an alternative method using the geodesic distance. See Steve's blog: http://blogs.mathworks.com/steve/2011/11/01/exploring-shortest-paths-part-1/

[saravanakumar D]

But it's not have two walls.It's not perfect maze

[Image Analyst]

Well you can make it one by cropping and extending. Anyway, why don't you use bwdistgeodesic like Alex and Steve show you?

Answer 2

[Alex Taylor]

The Image Processing Toolbox functions bwdistgeodesic and graydist can be used to solve this problem. This is explored in the following blog post:

http://blogs.mathworks.com/steve/2011/11/01/exploring-shortest-paths-part-1/

That Image Analyst already provided.