Kifu recognition/go
Posted on 2003-12-06 by ivo :: /go :: link
For a while now I've been thinking about writing a program that can take an image of a go board and translates that to a kifu in SGF. I know this has been done before, but as far as I could see, there isn't really a readily-available program to do this, let alone any free software.
So I'm accepting the challenge. Here's a simple list of a few of the things this program has to be able to recognize, roughly in increasing difficulty:
- The grid on the board;
- The stones on the board and their exact positions on the grid;
- The color of the stones;
- The size of the board (19×19, 13×13, 9×9);
- Any markings on stones;
- Number/letter markings on stones;
- Number/letter markings anywhere on the board;
- The position in a photograph of an actual game, where stones may not be placed exactly on the points in the grid.
Starting with generated images and scans of images in books, I will be working my way down this list. I'm now trying to get a simple program that does nothing more than recognizing lines on the board, and define where the grid must be.
