УДК: 004.932

Modifying the Hough transform by using the periodicity of the regenerated structure of objects on an image

Publication in Journal of Optical Technology

For Russian citation (Opticheskii Zhurnal):

Жданов И.Н., Щербаков О.В. Модификация преобразования Хафа с использованием периодичности восстанавливаемой структуры объектов на изображении // Оптический журнал. 2015. Т. 82. № 8. С. 92–98.

Zhdanov I.N., Shcherbakov O.V. Modifying the Hough transform by using the periodicity of the regenerated structure of objects on an image [in Russian] // Opticheskii Zhurnal. 2015. V. 82. № 8. P. 92–98.

For citation (Journal of Optical Technology):

I. N. Zhdanov and O. V. Shcherbakov, "Modifying the Hough transform by using the periodicity of the regenerated structure of objects on an image," Journal of Optical Technology. 82(8), 563-568 (2015). https://doi.org/10.1364/JOT.82.000563

Abstract:

This article discusses the problem of recognizing the board for the game of Go and methods for solving it. A modification of the Hough transform is proposed that uses the periodicity of objects on an image. An existing method of detecting the board is also modified in order to make it less heuristic and more automatic. Methods of increasing the throughput of the resulting algorithm were tested, and recommendations are made for its further improvement. Both actual photographs of boards for the game of Go and synthetic photographs were used as experimental samples.

Keywords:

Hough transform, Go, periodical image structure

Acknowledgements:

This work was carried out with the support of the Ministry of Education and Science of the Russian Federation and with the partial state support of the leading universities of the Russian Federation (Subsidy 074-U01).

OCIS codes: 150.1135

References:

1. A. S. Potapov and V. R. Luciv, “Information-theoretic approach to image description and interpretation,” Proc. SPIE 5400, 277 (2004).
2. V. Lutsiv, A. Potapov, T. Novikova, and N. Lapina, “Hierarchical 3D structural matching in the aerospace photographs and indoor scenes,” Proc. SPIE 5807, 455 (2005).
3. A. S. Potapov, “Comparative analysis of structural representations of images, based on the principle of representational minimum description length,” J. Opt. Technol. 75, 715 (2008) [Opt. Zh. 75, No. 11, 35 (2008)].

4. R. O. Duda and P. E. Hart, “Use of the Hough transformation to detect lines and curves in pictures,” Commun. ACM 15, No. 1, 11 (1972).
5. C. F. Olson, “Constrained Hough transform for curve detection,” Comput. Vis. Image Understanding 73, No. 3, 329 (1999).
6. C. Galambos, J. Matas, and J. Kittler, “Progressive probabilistic Hough transform for line detection,” Comput. Vis. Pattern Recog. 1, 554 (1999).
7. J. Y. Rau and L. C. Chen, “Fast straight lines detection using Hough transform with principal-axis analysis,” J. Photogr. Remote Sens. 8, No. 1, 15 (2003).
8. A. K. Seewald, “Automatic extraction of Go game positions from images: a multi-strategical approach to constrained multi-object recognition,” Appl. Artif. Intell. 24, No. 3, 233 (2010).