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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Du, J.-l., Huang, X.-h.: Design of Chinese chess robot vision system. Application Of Electronic Technique 33(9), 133–138 (2007)
Du, J.-l., Zhang, J.-f., Huang, X.-h.: Chess-board recognition based on Vision. Computer Engineering And Applications 43(34), 220–224 (2007)
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)
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)
Davies, E.R.: A modified Hough scheme for general circle location. Pattern Recognition Letters 7(1), 37–44 (1988)
Illingworth, J., Kittler, J.: The adaptive Hough Transform. IEEE Trans. Pattern Analysis & Machine Intelligence 9(5), 690–697 (1987)
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)
Li, H., Lavin, M.A., LeMaster, R.J.: Fast Hough Transform: A hierarchical approach. In: CVGIP, vol. 36, pp. 139–161 (1986)
Smereka, M., Duleba, I.: Circular object detection using a modified Hough transform. Int. J. Appl. Math. Comput. Sci. 18(1), 85–91 (2008)
Gerig, G., Klein, F.: Fast contour identification through efficient HoughTransform and simplified interpretation strategy. In: 8th IJCPR, Paris, pp. 498–500 (1986)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. System Man and Cybernetics 9(1), 62–66 (1979)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)