PlayChessWithAWebCam/BoardFinder
Source Code
see class BoardFinder in module boardfinder tests are in the: test_BoardFinder module
Algorithm
Finding the chessboard
OpenCV has a function findChessboardCorners which is usually used for camera calibration and not really intended for the use case of "real chessboards".
Still it is very helpful and used as a basis for the BoardFinder.
Initializing the BoardFinder
The board finder is initialized with an image. Optionally you can specify the Video instance to be used.
finder = BoardFinder(image,video=video)
finding the chessboard corners
The find method starts the board finding. The Boardfinder will try out different patterns from 7x7 down to 3x3. Since a successfull find is much quicker than an unsuccessful one and since searching a small image is much faster than a big one the width of the searchImages can be specified. The default is 640 pixels. For the 13 tests images the search is even successful when the searchWidth is only 360 pixels. The difference in speed is approximately a factor of 1.5.
found=finder.find(limit=1,searchWidth=360)
Examples
Chessboard008 in detail
Polygons
The corners detected can be used to fill the 4 corner polygons. We don't know the colors yet so we guess and might be wrong:
Masking
To find out the colors we mask the detected squares.