|
|
Overview, Background, Development of the Algorithms, Determination of Board Positioning and Orientation , Segmentation of Individual Game Squares, Determination of Square Status, Implementation into Checkers Program, Conclusion.
Determination of Board Positioning and Orientation
Approach 1
- Edge detection with Sobel operator
2. Dilation of the image, to fill the gaps in the border.
3. Thinning of the image to get the true borders.
4. Region growing from a corner
5. Dilation of the image several times to remove usless edges (the background growing, and the board dwindle away)
6. Determining the corners on what remains of the board
7. Region growing in the titles on the corners
8. Find the corner-title’s corners.
9. Tracking of the corners in real-time.
This algorithm, whilst successful, proved to be too slow to be used in real-time. A second approach was used that is detailed in the section Approach 2.
Approach 2
We needed some time on the Summer school to drink. Approach 2 worked in real-time very well. Please believe us!
|
