囲碁棋譜自動生成のための遺伝的アルゴリズムを用いた画像中の碁盤座標抽出

カテゴリ: 部門大会

論文No: GS8-3

グループ名: 【C】平成17年電気学会電子・情報・システム部門大会講演論文集

発行日: 2005/09/06

タイトル(英語): Extraction of Go-coordinates in Image using Genetic Algorithm for Automatic Generation of Go-record

著者名: 芝 浩二郎(鹿児島大学),西 省吾(大阪電気通信大学),森 邦彦(鹿児島大学),古屋 保(川内職業能力開発短期大学)

著者名(英語): Shiba Kojiro(Kagoshima University),Nishi Shogo(Osaka Electro-Communication University),Mori Kunihiko(Kagoshima University),Furuya Tamotu(Sendai Polytechnic College)

キーワード: 遺伝的アルゴリズム|パターンマッチング|画像|碁盤座標|棋譜|genetic algorithm|pattern matching|image|go-coordinates|go-record

要約(日本語): 囲碁棋譜自動生成のためには，碁盤上の１９x１９の罫線の交点（以降，碁盤座標と呼ぶ）に置かれた碁石の位置を正確に検出しなければならない．碁盤をCCDカメラで種々の方向から撮影する場合，撮影した画像中から碁盤座標を直接的に検出することは困難である．しかしながら，碁盤の輪郭を精密に抽出できれば，その情報から精密な碁盤座標を抽出することができる．本論文で我々は，碁盤と無関係な物も含む画像から精密な碁盤座標を抽出するための遺伝的アルゴリズムによるパターンマッチングアルゴリズムを提案する．提案するアルゴリズムを組み込んだ試作システムを用いて正しい棋譜を自動生成できることを確認した．

PDFファイルサイズ: 3,097 Kバイト