• Title/Summary/Keyword: Go Stone Detection

Search Result 3, Processing Time 0.025 seconds

A Detection Algorithm of Dead Stone for the Go program based on the Grouping (그룹핑에 기반한 바둑 프로그램에서의 사석검출 알고리즘)

  • Kim, Dong-June;Kim, Yun-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.567-570
    • /
    • 2010
  • In this paper, A Detection Algorithm of Dead Stone for the Go program based on the Grouping is proposed. The group of the same color as the stone is connected to the left, right, up and down side in the same group is defined to be grouping. A Detection Algorithm of Dead Stone based on these groups to remove stone and all the stones of the same color as the stones of the same group, regardless of the Case for TILT blocked, if satisfied that the detection of the group is treated as a dead stone.

  • PDF

Random Sample Consensus (RANSAC)-based Automatic (game of) Go Recording System (Random Sample Consensus(RANSAC) 기반 자동 바둑 기보 시스템)

  • Park, D.J.;Jun, Kyungkoo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.7
    • /
    • pp.829-837
    • /
    • 2014
  • This paper develops an automatic go recording system based on image processing. We use Random Sample Consensus to detect the circular shape of stone and propose a set of methods to improve the computational overhead of RANSAC. The proposed scheme is not affected by the changes of stone location, illumination, and camera distance, which is different from existing methods. We implemented the proposed scheme into a working system and confirmed that the recording is feasible and the problems have been improved.

Recognition of Go Game Positions using Obstacle Analysis and Background Update (방해물 분석 및 배경 영상 갱신을 이용한 바둑 기보 기록)

  • Kim, Min-Seong;Yoon, Yeo-Kyung;Rhee, Kwang-Jin;Lee, Yun-Gu
    • Journal of Broadcast Engineering
    • /
    • v.22 no.6
    • /
    • pp.724-733
    • /
    • 2017
  • Conventional methods of automatically recording Go game positions do not properly consider obstacles (hand or object) on a Go board during the Go game. If the Go board is blocked by obstacles, the position of a Go stone may not be correctly recognized, or the sequences of moves may be stored differently from the actual one. In the proposed algorithm, only the complete Go board image without obstacles is stored as a background image and the obstacle is recognized by comparing the background image with the current input image. To eliminate the phenomenon that the shadow is mistaken as obstacles, this paper proposes the new obstacle detection method based on the gradient image instead of the simple differential image. When there is no obstacle on the Go board, the background image is updated. Finally, the successive background images are compared to recognize the position and type of the Go stone. Experimental results show that the proposed algorithm has more than 95% recognition rate in general illumination environment.