File Exchange

image thumbnail

Video Sudoku Solver

version 1.7.0.1 (192 KB) by

Solves a sudoku with a web camera and then displays it while tracking the original video feed.

98 Downloads

Updated

View License

Editor's Note: This file was selected as MATLAB Central Pick of the Week

English:
This demo attempts to identify the numbers in a sudoku puzzle using video input, and then solves the solution.
The solution can then be overlayed on the original video feed, which it tracks in real time.
”SUDOKU” is a registered trademark of NIKOLI Co., Ltd. (Japan)

Japanese:
このデモは、カメラの入力により、数独パズルの動画を読み込みます。読み込んだ映像から、数値を読み取って、パズルの解答を求めます。最後に、その回答を、元のビデオの上に、リアルタイムにトラッキングしながら、重ねて表示します。

「数独(SUDOKU)」は二コリの日本における登録商標です。

Comments and Ratings (42)

Hemant Pandey

Sanshi Wu

Chi Chang

tom zhuo

Very nice work.
But I can't download this Zip with error hint "Bad Server Connect". If there has any other way to get it?

Cheng Shen

Zh Hacker

vikram

vikram (view profile)

my web cam shows mirrored numbers how to fix dat sir

ümit Kisa

Very nice work.
Character recognition might be somewhat more robust if a thinning operation, than look for line segments and relative angles/breaks (that's how people recognize numbers).

Fyraj Fyraj

apc2

apc2 (view profile)

great work !!!!!!!!!!!

Abhilash G

Asri Khalid

great, nice, wonderful

Vijay

Vijay (view profile)

hakan

hakan (view profile)

just how intelligent guys u are ?

Rickard Shen

It solved the "world's hardest sudoku" in 6.5 seconds on my machine. =)

Link to the problem here:
http://www.telegraph.co.uk/science/science-news/9359579/Worlds-hardest-sudoku-can-you-crack-it.html

igor kolupaev

Significant work!

madhu

madhu (view profile)

すごい!!

Suleman Shafqat

ali

ali (view profile)

very interesting

Arash

Arash (view profile)

Good Job!

Kosai

Kosai (view profile)

very nice work

ke

ke (view profile)

impressive, i have learned a lot from it.

Mr Smart

Peng-Jen Lai

impressive

Assured

Congrats!!! Really good work

Nikolay Chumerin

Amazing! Nice work!

Arvydas

Dear Teja,
could you tell me how can I change all this to be able to recognise numbers on a playing cards?
I can see you got a data template for the digits. How could I tell it to scan a number and tell me which is it just on a screen? Is it difficult?

Arvydas

Brilliant work! One of the best!

Arvydas

Saint Alpha

Incredible! I like that!

James

James (view profile)

Wu

Wu (view profile)

Vibhuti

really awesome !!

Andres Hoyos

I can't imagina, that company pays you for do that work, it's so fun.

Nikesh Bajaj

Nikesh Bajaj (view profile)

Great....

Vital

Vital (view profile)

Nice work, nxt step to mechanically automate the process? http://www.youtube.com/watch?v=ReRSCSrtr58

Updates

1.7.0.1

Updated license

1.7

Due to a few changes regarding MATLAB math in R2012a, this demo needed some updating. Namely, since MEDIAN now errors with UINT8 input, a small fix we needed to correct this. This updated file should now work with R2012a.

1.5

Added a missing file (TEMPLATEDATA)

1.4

Added a notice in the description regarding the fact that "Sudoku" is a trademark in Japan.

1.3

There was an insidious bug in
sudoku_solver.m

That is now fixed.

MATLAB Release
MATLAB 7.11 (R2010b)
Acknowledgements

Inspired: Sudoku Solver with Computer Voice

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video