Algorithm of detecting Go board corners

바둑판 최외각 네 점 검출 알고리즘

  • Yoon, Yeo Kyung (Department of Computer Science, Kwangwoon University) ;
  • Lee, Yun Gu (Department of Computer Science, Kwangwoon University)
  • 윤여경 (광운대학교 컴퓨터 과학과) ;
  • 이윤구 (광운대학교 컴퓨터 과학과)
  • Published : 2017.06.21

Abstract

본 논문에서는 바둑판을 촬영한 정지 영상에서 격자무늬의 특징을 이용하여 바둑판의 최외각 네 점을 검출하는 방법을 제시한다. 바둑판은 수평 및 수직 방향으로 각각 19 개의 선이 격자무늬를 이룬다. 영상에는 일반적으로 노이즈가 포함되어 있기 때문에 허프(Hough) 변환의 임계값(threshold)을 이용한 선 패턴 추출 방식으로는 모든 선에 대한 정보를 얻을 수 없다. 따라서, 제안하는 알고리즘은 허프(Hough) 변환을 수행한 뒤에 추출된 선들이 이루는 교차점의 정보를 이용하여 바둑판의 최외각 네 점을 예측한다. 실험 결과는 실제 바둑판의 최외각 네 점과 비교하여 예측된 최외각 네 점의 에러 값을 제시한다. 이는 제안된 알고리즘이 바둑판의 최외각 네 점을 성공적으로 검출한다는 것을 입증한다.

Keywords