Browse > Article
http://dx.doi.org/10.5392/IJoC.2013.9.4.016

Chessboard and Pieces Detection for Janggi Chess Playing Robot  

Nhat, Vo Quang (Department of Electronics and Computer Engineering Chonnam National University)
Lee, GueeSang (Department of Electronics and Computer Engineering Chonnam National University)
Publication Information
Abstract
Vision system is an indispensable part of constructing the chess-playing robot. Chessboard detection and pieces localization in the captured image of robot's camera are important steps for processes followed such as pieces recognition, move calculation, and robot controlling. We present a method for detecting the Janggi chessboard and pieces based on the edge and color feature. Hough transform combined with line extraction is used for segmenting the chessboard and warping it to form the rectangle shape in order to detect and interpolate the lines of chessboard. Then we detect the existence of pieces and their side by applying the saliency map and checking the color distribution at piece locations. While other methods either work only with the empty chessboard or do not care about the piece existence, our method could detect sufficiently side and position of pieces as well as lines of the chessboard even if the occlusion happens.
Keywords
Hough Transform; Chessboard Detection; Pieces Detection; Canny;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Piskorec, N. Antulov-Fantulin, J. Curic, O. Dragoljevic, V. Ivanac, and L. Karlovic, "Computer vision system for the chess game reconstruction," MIPRO, Proceedings of the 34th International Convention, May 2011, pp. 870-876.
2 C. Matuszek, B. Mayton, R. Aimi, M.P. Deisenroth, L. Bo, R. Chu, M. Kung, L. LeGrand, J.R. Smith, and D. Fox, "Gambit: An autonomous chess-playing robotic system," IEEE International Conference on Robotics and Automation (ICRA), May 2011, pp. 4291-4297.
3 H. Juan, X. Junying, X. Xiaoquan, and Z. Qi, "Automatic corner detection and localization for camera calibration," International Conference on Electronic Measurement & Instruments (ICEMI), vol. 4, Aug. 2011, pp. 312-315.
4 D. Chen and G. Zhang, "A New Sub-Pixel Detector for XCorners in Camera Calibration Targets," Proc. WSCG (Short Papers), 2005, pp. 97-100.
5 F. Zhao, C. Wei, J. Wang, and J. Tang, "An Automated Xcorner Detection Algorithm(AXDA)," JSW vol. 6, no. 5, 2011, pp. 791-797.
6 K. Y. Tam, J. A. Lay, and D. Levy, "Automatic Grid Segmentation of Populated Chessboard Taken at a Lower Angle View," Computing Techniques and Applications, 2008, DICTA '08. Digital Image, Dec. 2008, pp. 294-299.
7 Arturo De la Escalera and Jose Maria Armingol, "Automatic Chessboard Detection for Intrinsic and Extrinsic Camera Parameter Calibration," Sensors, vol. 10, 2010, pp. 2027-2044.   DOI
8 Jianjun Fang, N. Kondo, Jiying Yin, Xiuhong Liu, and Kexian Xiao, "Illumination invariant Chinese chessboard reconstruction based on color image," ICCAS-SICE, 2009, pp. 461-465.
9 Martin A. Fischler and Robert C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Commun. ACM, vol. 24, no. 6, 1981, pp. 381-395.   DOI   ScienceOn
10 R. O. Duda and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, vol. 15, Jan. 1972, pp. 11-15.   DOI
11 R. Achanta, F. Estrada, and S. Susstrunk, "Salient Region Detection and Segmentation," ICVS, 2008.