Skip to main content

Chinese Chess Recognition Based on Log-Polar Transform and FFT

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6785))

Abstract

In this paper, we present a new method for recognizing Chinese chess. Firstly, histogram equalization and Hough gradient transform is used to determining the location of chess center; Secondly, Log-Polar Transform is used to achieve rotation-invariant and scale-invariant after preprocessing; Thirdly, Fast Fourier Transform (FFT) can achieve translation-invariant. A simple measurement is used to assess the similarity after horizontal and vertical projection. Experiment results have shown that the algorithm can effectively recognize all chesses.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Du, J.-l., Huang, X.-h.: Design of Chinese chess robot vision system. Application Of Electronic Technique 33(9), 133–138 (2007)

    Google Scholar 

  2. Du, J.-l., Zhang, J.-f., Huang, X.-h.: Chess-board recognition based on Vision. Computer Engineering And Applications 43(34), 220–224 (2007)

    Google Scholar 

  3. Zhiwei, Z., Fanrang, K., Jiwen, Z., Qingbo, H., Zengrong, W.: Image Processing and Recognition in the Vision of Chinese Chess Playing Robot. Computer Applications And Software 25(2), 215–219 (2008)

    Google Scholar 

  4. Czajkowski, Zhao, J.-w., Zhang, Z.-w., Xie, F., Liu, Y.-b., Cheng, P.: Image Processing in Vision of Chinese Chess Playing Robot Based on SVM. Journal Of System Simulation 19(18), 4235–4260 (2007)

    Google Scholar 

  5. Davies, E.R.: A modified Hough scheme for general circle location. Pattern Recognition Letters 7(1), 37–44 (1988)

    Article  Google Scholar 

  6. Illingworth, J., Kittler, J.: The adaptive Hough Transform. IEEE Trans. Pattern Analysis & Machine Intelligence 9(5), 690–697 (1987)

    Article  Google Scholar 

  7. Yuen, H.K., Princen, J., Illingworth, J., Kittler, J.: Comparative study of Hough transform methods for circle finding. Image and Vision Computing 8(1), 71–77 (1990)

    Article  Google Scholar 

  8. Li, H., Lavin, M.A., LeMaster, R.J.: Fast Hough Transform: A hierarchical approach. In: CVGIP, vol. 36, pp. 139–161 (1986)

    Google Scholar 

  9. Smereka, M., Duleba, I.: Circular object detection using a modified Hough transform. Int. J. Appl. Math. Comput. Sci. 18(1), 85–91 (2008)

    Article  MathSciNet  Google Scholar 

  10. Gerig, G., Klein, F.: Fast contour identification through efficient HoughTransform and simplified interpretation strategy. In: 8th IJCPR, Paris, pp. 498–500 (1986)

    Google Scholar 

  11. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. System Man and Cybernetics 9(1), 62–66 (1979)

    Article  Google Scholar 

  12. Fischler, M.A., Bolles, R.C.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. of the ACM 24, 381–395 (1981)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lei, S., Hailang, P., Guo, C., Chengrong, L. (2011). Chinese Chess Recognition Based on Log-Polar Transform and FFT. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21898-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21898-9_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21897-2

  • Online ISBN: 978-3-642-21898-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics