Skip to main content

A Machine Vision System for Chinese Chess-Playing Robot

  • Conference paper
Mechanical Engineering and Technology

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 125))

Abstract

This paper introduces a machine vision system for Chinese chess-playing robots which is usually regarded as a form of recreation. The machine vision system with two color cameras takes simultaneously two images of a chessboard and round pieces on the chessboard from different angles (views). Firstly, original images are handled by a series of image processing operations such as color conversion, binarization and denoise. Secondly, a hierarchical Hough transform algorithm was taken to detect lines and circles in the binarized image. Circles with reasonable radii nearly centered on the crossings of chessboard will be considered as pieces on the chessboard and its corresponding Chinese character inside the circle would be recognized based on BP neural network and ring intersection points. The 3D coordinates of pieces can be calculated through computation and then transformed to coordinates expressed by row and column. Finally, results of image processing and pattern recognition procedures will be sent to robot control system to manipulate end-effector of a robot to move round pieces from one place to another desired. Experimental results reveal that the designed machine vision system in this paper can work well with higher reliability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lin, C.Y., Jo, P.C., Tseng, C.K.: Multi-functional intelligent robot DOC-2. Humanoid, 530–535 (2006)

    Google Scholar 

  2. Zhao, S., Chen, C., Liu, C., et al.: Algorithm of location of chess-robot system based on computer vision. In: Chinese Control and Decision Conference (CCDC 2008), pp. 5215–5218 (2008)

    Google Scholar 

  3. Du, J.-L., Zhang, J.-F., Huang, X.-H.: Chessboard recognition based on vision. Computer Engineering and Applications 43(34), 220–222 (2007)

    Google Scholar 

  4. Chau, C.-P., Siu, W.-C.: Generalized Hough transform using regions with homogeneous color. International Journal of Computer Vision 59(2), 183–199 (2004)

    Article  Google Scholar 

  5. Akhtar, M.W., Atiquzzaman, M.: Determination of line length using Hough transform. Electronics Letters 28(1), 94–96 (1992)

    Article  Google Scholar 

  6. Atiquzzaman, M., Akhtar, M.W.: Complete line segment description using the Hough transform. Image and Vision Computing 12(5), 267–273 (1994)

    Article  Google Scholar 

  7. Chan, R., Siu, W.C.: New parallel Hough transform for circles. IEEE Proceedings Part-E 138(5), 335–344 (1991)

    Google Scholar 

  8. Kierkegaard, P.: A method for detection of circular arcs based on the Hough transform. Machine Vision and Applications 5, 249–263 (1992)

    Article  Google Scholar 

  9. Nakanishi, M., Ogura, T.: Real-time CAM-based Hough transform algorithm and its performance evaluation. Machine Vision and Applications 12, 59–68 (2000)

    Article  MATH  Google Scholar 

  10. Ji, Q., Xie, Y.: Randomised Hough transform with error propagation for line and circle detection. Pattern Analysis Application 6, 55–64 (2003)

    Article  MathSciNet  Google Scholar 

  11. Atiquzzaman, M.: Multi-resolution hough transform – an efficient method of detecting pattern in images. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(11), 1090–1095 (1992)

    Article  Google Scholar 

  12. Illingworth, J., Kittler, J.: Adaptive Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(5), 690–698 (1987)

    Article  Google Scholar 

  13. Burt, P.J., Adelson, E.H.: The Laplacian pyramid as a compact image code. IEEE Transactions on Communications COM-31(4), 532–540 (1983)

    Article  Google Scholar 

  14. Atiquzzaman, M.: Coarse-to-fine search technique to detect circles in images. International Journal of Advanced Manufacturing Technology 15, 96–102 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianjun Fang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this paper

Cite this paper

Fang, J. (2012). A Machine Vision System for Chinese Chess-Playing Robot. In: Zhang, T. (eds) Mechanical Engineering and Technology. Advances in Intelligent and Soft Computing, vol 125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27329-2_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27329-2_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27328-5

  • Online ISBN: 978-3-642-27329-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics