Michael's pick this week is Video Sudoku Solver by Teja Muppirala.

About once a year, the Application Engineers here at MathWorks gather from across the globe to share ideas, strategies, best
practices, horror stories, and more. One of the highlights of this time is our demo showcase, where we show off our most
useful, most sophisticated, or most jaw-droppingly neat demos. One of this year's standouts happens to be on the File Exchange.

The algorithm that solves Teja's Sudoku demo is nothing new: Cleve Moler discussed the recursive technique back in 2009. What is new, though, is that Teja has wrapped some video acquisition and number recognition around this algorithm to create a simple
version of augmented reality. Hold an unsolved Sudoku puzzle in front of your webcam, and this solver can recognize what it's
seeing and write the solution into the video feed.

Teja defines each step in this process with concise functions that are demonstrated in a script acting on a static image.
By the time we move to the live video analysis, we understand exactly what's happening. This makes the demo not just entertaining
but educational as well!

Teja has furthermore provided a video explaining how this algorithm works on our Image and Video Processing demo page.

Comments

Give it a try and let us know what you think here or leave a comment for Teja.

Get the MATLAB code

Published with MATLAB® 7.12