Tam Nguyen
ABSTRACT
Robot which replaces and assumes the role of the human is becoming a common and popular problem. Also, game playing robot has challenges to researchers as well as people being interested in this field. In this paper, we want to introduce a new method to detect and recognize chess pieces of Janggi Chess game. Paper is a uniform approach from input image receiving to chess piece recognition. Besides, some new algorithms are used to get the highest performance of system and can apply for real robot system. The first, Tensor Voting is applied to find four corners of chessboard which can extract the full chessboard from background and noise for both simple and complex cases, which other methods are difficult to overcome. Secondly, Circle Hough Transform can detect the chess pieces' size and position correctly regardless of the effects of light, capture angle, the quality of images, etc. Furthermore, the piece recognition step is implemented using SVM (Support Vector Machine), a popular algorithm for classifying with highest performance. The promising results have confirmed the effectiveness of the proposed method.
- Piskorec, M., Antulov-Fantulin, N., Curic, J., Dragoljevic, O., Ivanac, V., and Karlovic, L. 2011. Computer vision system for the chess game reconstruction. MIPRO, Proceedings of the 34th International Convention (May 2011), 870--876.Google Scholar
- Matuszek, C., Mayton, B., Aimi, R., Deisenroth, M. P., Bo, L., Chu, R., Kung, M., LeGrand, L., Smith, J. R., and Fox, D. 2011. Gambit: An autonomous chess-playing robotic system. IEEE International Conference on Robotics and Automation (ICRA) (May 2011), 4291--4297.Google Scholar
- Juan, H., Junying, X., Xiaoquan, X., and Qi, Z. 2011. Automatic corner detection and localization for camera calibration. Electronic Measurement & Instruments (ICEMI), 4 (Aug. 2011), 312--315.Google Scholar
- Chen, D., and Zhang, G. 2005. A New Sub-Pixel Detector for X Corners in Camera Calibration Targets. In Proc. WSCG (Short Papers), 97--100.Google Scholar
- Zhao, F., Wei, C., Wang, J., Tang, J. 2011. An Automated X-corner Detection Algorithm (AXDA)". JSW Vol. 6, 5 (2011), 791--797.Google ScholarCross Ref
- Tam, K. Y., Lay, J. A., and Levy, D. 2008. Automatic Grid Segmentation of Populated Chessboard Taken at a Lower Angle View. Computing Techniques and Applications DICTA '08 (Dec. 2008), 294--299. Google ScholarDigital Library
- De la Escalera, A., Armingol, J. M. 2010. Automatic Chessboard Detection for Intrinsic and Extrinsic Camera Parameter Calibration. Sensors, Vol. 10 (2010), 2027--2044.Google ScholarCross Ref
- Fang, J. J., Kondo, N., Yin, J. Y., Liu, X. H. and Xiao, K. X. 2009. Illumination invariant Chinese chessboard reconstruction based on color image. ICCAS-SICE (2009), 461--465.Google Scholar
- Fischler. M. A., and Bolles, R. C. 1981. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Commun. ACM, Vol. 24, 6 (19810, 381--395. Google ScholarDigital Library
- Duda, R. O., and Hart, P. E. 1972. Use of the Houg Transformation to Detect Lines and Curves in Pictures. Comm. ACM, Vol. 15 (Jan.1972), 11--15. Google ScholarDigital Library
- Achanta, R., Estrada, F., and Susstrunk, S. 2008. Salient Region Detection and Segmentation. ICVS (2008). Google ScholarDigital Library
- Blunsden, S. 2002. Chess Recognition, Undergraduate Thesis. University of Plymouth (2002).Google Scholar
- Cour, T., Lauranson, R., and Vachette, M. 2002. Autonomous Chess Playing Robot. Ecole Polytechnique (Jul. 2002).Google Scholar
- Chen, Y. W. 2011. The Chinese-Chess Image Identification Techniques on Spatial Domain. Intelligent Control and Automation (WCICA) (Jun. 20110), 970--974.Google Scholar
- Guy, G., and Medioni, G. 1992. Perceptual Grouping using Global Saliency enhancing operators. Roc. of ICPR92, the Hague. Holland (1992), 99--104.Google Scholar
- Kothe, U. 2003. Integrated edge and junction detection with the boundary tensor. Computer Vision9 (Oct. 2003), 421--431. Google ScholarDigital Library
- Mordohai and Philippos. 2004. Junction Inference and Classification for Figure Completion using Tensor Voting. CVPRW (Jun. 2004). Google ScholarDigital Library
- Suykens, J. A. K., and Vandewalle, J. 1999. Least Squares Support Vector Machine Classifiers. Kluwer Academic Publishers (Jun. 1999). Google ScholarDigital Library
- Wu, Y. C., Lee, Y. S., and Yang, C. J. 2008. Robust and efficient multiclass SVM models for phrase pattern recognition. Elsevier Science Inc. (Sep. 2008), 2874--2889. Google ScholarDigital Library
Index Terms
- Tensor voting, hough transform and SVM integrated in chess playing robot
Recommendations
Autonomous Chess Playing Robot
2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)Chess is an ancient strategy board game that is played on an 8x8 board. Although digital games have become attractive today, chess still retains its popularity in the onscreen version of the game. There has also been considerable development in the chess ...
Playing with Streakiness in Online Games: How Players Perceive and React to Winning and Losing Streaks in League of Legends
CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing SystemsStreakiness refers to observed tendency towards consecutive appearances of particular patterns. In video games, streakiness is oftentimes inevitable, where a player keeps winning or losing for a short period. However, the phenomenon remains understudied ...
Comments