JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Chessboard and Pieces Detection for Janggi Chess Playing Robot
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Chessboard and Pieces Detection for Janggi Chess Playing Robot
Nhat, Vo Quang; Lee, GueeSang;
  PDF(new window)
 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;
 Language
English
 Cited by
 References
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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

11.
R. Achanta, F. Estrada, and S. Susstrunk, "Salient Region Detection and Segmentation," ICVS, 2008.