File Exchange Pick of the Week

Our best user submissions

This is machine translation

Translated by Microsoft
Mouseover text to see original. Click the button below to return to the English version of the page.

Solving Mazes with Image Processing Algorithms 2

Posted by Brett Shoelson,

Brett's Pick this week is maze_solution, by Image Analyst.

Last week, Loren blogged about Image Analyst's new File Exchange submission for solving mazes using image processing algorithms. So why am I following suit by selecting it as a Pick of the Week? Several reasons. One, because I agree with Loren that "the maze solver here uses image processing concepts such as morphological operations...[in a] fun way...[that] reinforce[s] the application of these image processing concepts." In other words, Image Analyst's approach was interesting and informational. I've been solving the occasional maze since I was a child (a very long time ago), and I've been solving image processing problems for more than 15 years, but it never occurred to me to use morphological operators to find a solution. In retrospect, the approach makes perfect sense: process the image, and use blob analysis to find connected components, and select the one that completes the puzzle. Very clever!

Second: because I wanted to tag the entry with a "Pick of the Week" emblem, for whatever that's worth. :)

And finally, because I recognize that not all readers of the Pick of the Week blog read "Loren on the Art of MATLAB." (But they should!)


Get the MATLAB code

Published with MATLAB® 7.10


Comments are closed.

2 CommentsOldest to Newest

Word Processing replied on : 2 of 2
Aliasing stepping of edges that occurs in an image when the resolution is too low.