File Exchange Pick of the Week

Video Sudoku

Posted by Guest Picker,

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

Comments are closed.

These postings are the author's and don't necessarily represent the opinions of MathWorks.