抄録
我々は囲碁の対局状況を撮影した画像から棋譜を自動的に生成するシステムの開発を行っている.棋譜生成のためには碁盤上の19×19の罫線の交点(以後, 碁盤座標と呼ぶ)に置かれた碁石の位置を正確に検出しなければならない.我々のシステムでは使いやすさを考慮し碁盤をCCDカメラで種々の方向から撮影する.この場合, 画像中の碁盤座標を直接的に検出することは困難である.しかしながら, 碁盤の領域を精密に認識できれば, 碁盤座標を精密に求めることができる.従って, まず最初に碁盤と無関係な物も含む画像から碁盤の領域を認識する必要がある.本論文で, 我々は精密な碁盤座標を抽出するための遺伝的アルゴリズム(Genetic Algorithm)を用いたパターンマッチングアルゴリズムを提案する.提案するアルゴリズムを組み込んだ試作システムを用いて提案するアルゴリズムを評価した.その結果, 試作システムで正しい棋譜を生成できることを確認できた.
