Code covered by the BSD License

drawsudoku(M) Basically, show the input M, and solution Msol, in a table
identifynumbers_fun(pts,Pnew,... This function uses the vertices of the puzzle quadrilateral "pts"
mysudokusolver(filename)
solution2image(M,Msol) This basically plots the solution, prints it to a temporary file, copies
sudoku_solver(D)
sudokuvideo_fn()
sudokuvideo_fn_trace(h,I0,I,p... Carry out the projective transform
sampleprocess.m
View all files

4.65

4.7 | 22 ratings Rate this file 96 Downloads (last 30 days) File Size: 192 KB File ID: #30088

Video Sudoku Solver

19 Jan 2011 (Updated 11 Apr 2012)

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

This file was selected as MATLAB Central Pick of the Week

File Information
Description	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)」は二コリの日本における登録商標です。
Required Products	Image Acquisition Toolbox Image Processing Toolbox
MATLAB release	MATLAB 7.11 (R2010b)
Other requirements	You will need: 1. A plain web camera that does not have a lot of noise. 2. A well focused image. 3. Decent lighting, with no large shadows on the image.

Tags for This File
Everyone's Tags	algorithm(6), demo(2), image processing, pick of the week, potw, sudoku(2), video processing(2)
Tags I've Applied
Add New Tags	Please login to tag files.

Please login to add a comment or rating.

Comments and Ratings (25)
16 Jun 2013	hakan	just how intelligent guys u are ?
08 Feb 2013	Carlos de Torre
06 Jul 2012	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
29 Jun 2012	igor kolupaev	Significant work!
05 Jun 2012	madhu	すごい!!
30 May 2012	Suleman Shafqat
30 May 2012	ali	very interesting
12 May 2012	Arash	Good Job!
07 Mar 2012	Kosai	very nice work
02 Nov 2011	ke	impressive, i have learned a lot from it.
30 Oct 2011	Mr Smart
18 Oct 2011	Peng-Jen Lai	impressive
17 Oct 2011	Assured
19 Jul 2011	FRN De La torre	Congrats!!! Really good work
07 Jun 2011	Nikolay Chumerin	Amazing! Nice work!
28 May 2011	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?
28 May 2011	Arvydas	Brilliant work! One of the best!
28 May 2011	Arvydas
26 May 2011	Saint Alpha	Incredible! I like that!
24 May 2011	Chee Syn Ang
12 May 2011	Wu
02 May 2011	Vibhuti	really awesome !!
29 Apr 2011	Andres Hoyos	I can't imagina, that company pays you for do that work, it's so fun.
29 Apr 2011	Nikesh Bajaj	Great....
04 Mar 2011	Vital	Nice work, nxt step to mechanically automate the process? http://www.youtube.com/watch?v=ReRSCSrtr58

Updates
24 Feb 2011	There was an insidious bug in sudoku_solver.m That is now fixed.
28 Feb 2011	Added a notice in the description regarding the fact that "Sudoku" is a trademark in Japan.
03 Mar 2011	Added a missing file (TEMPLATEDATA)
11 Apr 2012	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.