講演名 2006-09-09
囲碁の棋譜認識(一般セッション,事例ベースメディア解析)
久連石 圭, 鳥海 不二夫, 石井 健一郎,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 囲碁の過去の対局からは良い手や悪い手を知ることができ,上達のために有用である.そのために過去の対局を集めたデータベースを望む声があるが,電子化されていない古い雑誌や新聞などから手作業で囲碁データベースに入力することは困難である.そこで,本研究では新聞など紙媒体の棋譜を自動的に電子データへ変換する手法を提案する.本研究では石の位置を認識する手法として,Hough変換を用いた.また,石の手順番号を認識する手法として,テンプレートマッチングとGlucksmanの特徴を利用した.さらに,棋譜固有の情報として認識する数字に制限があることを利用した.棋譜認識実験をおこなった結果,石の位置認識の成功率95%および,手順番号の認識率98.0%を得た.
抄録(英) Old Go match data is very useful to learn good or bad moves. For this reason, it is hoped to create a Kifu database. However, it is difficult to input them manually. Thus, we propose an automatic recognizer of Kifu, in order to form a Kifu database. Hough transform is employed to recognize lines and circles. Template-matching and Glucksman's feature are employed to recognize numbers. Using the proposed method, lines and circles are recognized at the rate of 95% and numbers are recognized at the rate of 98.0%.
キーワード(和) Hough変換 / テンプレートマッチング / Glucksmanの特徴
キーワード(英) Hough transform / template-matching / Glucksman's feature
資料番号 PRMU2006-91
発行日

研究会情報
研究会 PRMU
開催期間 2006/9/2(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 囲碁の棋譜認識(一般セッション,事例ベースメディア解析)
サブタイトル(和)
タイトル(英) Recognition of Go-Kifu
サブタイトル(和)
キーワード(1)(和/英) Hough変換 / Hough transform
キーワード(2)(和/英) テンプレートマッチング / template-matching
キーワード(3)(和/英) Glucksmanの特徴 / Glucksman's feature
第 1 著者 氏名(和/英) 久連石 圭 / Kei KUREISHI
第 1 著者 所属(和/英) 名古屋大学大学院 情報科学研究科
Graduate School of Information Science, Nagoya University
第 2 著者 氏名(和/英) 鳥海 不二夫 / Fujio TORIUMI
第 2 著者 所属(和/英) 名古屋大学大学院 情報科学研究科
Graduate School of Information Science, Nagoya University
第 3 著者 氏名(和/英) 石井 健一郎 / Kenichiro ISHII
第 3 著者 所属(和/英) 名古屋大学大学院 情報科学研究科
Graduate School of Information Science, Nagoya University
発表年月日 2006-09-09
資料番号 PRMU2006-91
巻番号(vol) vol.106
号番号(no) 230
ページ範囲 pp.-
ページ数 8
発行日