• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.567-570
• /
• 2010

본 논문에서는 바둑 프로그램에서 사석을 제거하기 위해 그룹핑에 기반하여 사석을 검출하는 알고리즘을 제안하고자 한다. 그룹은 같은 색의 돌이 상하좌우로 연결되는 경우에 같은 그룹으로 그룹핑 되도록 정의한다. 사석제거 알고리즘은 이와 같은 그룹을 기반으로 하여 사석을 제거하는 방법으로서 같은 그룹의 모든 돌이 같은 색의 돌과 상관없이 상하좌우가 막혀 있는 Case에 만족 할 경우에 해당되는 그룹을 검출하여 사석으로 처리한다.

• 한국멀티미디어학회논문지
• /
• 제17권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.

• 방송공학회논문지
• /
• 제22권6호
• /
• pp.724-733
• /
• 2017

바둑 기보를 자동으로 기록하는 기존의 방법들은 대국 중 발생하는 방해물(손 혹은 물체)의 바둑판 가림 현상을 제대로 고려하지 않았다. 방해물에 의해 바둑판이 가려지는 경우 바둑돌의 착수 위치를 인식하지 못하거나, 바둑돌의 착수 순서가 실제와 다르게 저장되는 문제가 발생할 수 있다. 제안된 알고리즘은 방해물이 없는 온전한 바둑판 영상만을 배경 영상으로 내부에 저장하고 배경 영상과 현재 입력 영상을 비교하여 방해물을 인식한다. 그림자가 방해물로 오인식되는 현상을 제거하기 위해 단순한 차 영상이 아닌 미분영상을 기반으로 한 방해물 검출 방법이 제안되었다. 추가로 노이즈에 강인하게 방해물을 인식하기 위한 노이즈 제거 방법도 제안되었다. 방해물이 없는 때는 배경 영상을 지속적으로 갱신한다. 최종적으로 각 순간마다 저장된 배경 영상들을 비교하여 바둑돌의 착수 위치와 바둑돌의 종류를 인식한다. 실험 결과에 따르면 일반적인 조명환경에서 제안된 알고리즘은 95%이상의 인식률을 보여준다.