遺伝的アルゴリズムによる画像中の碁盤座標の精密な抽出と棋譜自動生成(<特集>「材料データ」)
スポンサーリンク
概要
- 論文の詳細を見る
我々は囲碁の対局状況を撮影した画像から棋譜を自動的に生成するシステムの開発を行っている.棋譜生成のためには碁盤上の19×19の罫線の交点(以後, 碁盤座標と呼ぶ)に置かれた碁石の位置を正確に検出しなければならない.我々のシステムでは使いやすさを考慮し碁盤をCCDカメラで種々の方向から撮影する.この場合, 画像中の碁盤座標を直接的に検出することは困難である.しかしながら, 碁盤の領域を精密に認識できれば, 碁盤座標を精密に求めることができる.従って, まず最初に碁盤と無関係な物も含む画像から碁盤の領域を認識する必要がある.本論文で, 我々は精密な碁盤座標を抽出するための遺伝的アルゴリズム(Genetic Algorithm)を用いたパターンマッチングアルゴリズムを提案する.提案するアルゴリズムを組み込んだ試作システムを用いて提案するアルゴリズムを評価した.その結果, 試作システムで正しい棋譜を生成できることを確認できた.
- 情報知識学会の論文
- 2005-09-16
著者
-
西 省吾
大阪電気通信大学
-
森 邦彦
鹿児島大学大学院理工学研究料
-
芝 浩二郎
鹿児島大学
-
森 邦彦
鹿児島大学工学部
-
森 邦彦
鹿児島大学
-
森 邦彦
鹿児島大学大学院理工学研究科
-
西 省吾
鹿児島大学工学部情報工学科
-
森 邦彦
鹿児島大学工学部情報工学科
関連論文
- 2A-2 干渉フィルタによるマルチバンドカメラシステムとその応用(2A 色彩情報処理,口頭発表,第40回全国大会要旨集)
- 油彩絵具の分光反射特性の計測と解析
- A1-3 水彩絵具の反射特性解析(表面の特性と見え,口頭発表,第39回全国大会要旨集)
- O64 絵具の反射特性の計測と解析(測色・色彩情報,口頭発表,第38回全国大会要旨集)
- O65 絵画の分光反射率データの解析と圧縮(測色・色彩情報,口頭発表,第38回全国大会要旨集)
- QRコードを用いたWebベースシステムによる出席管理(パラレル,インターネットと情報倫理教育,一般)
- 配電線の誘導電流とZigBeeを利用した配電システム監視システムの提案 (インターネットアーキテクチャ)
- 配電線の誘導電流とZigBeeを利用した配電システム監視システムの提案 (技術と社会・倫理)
- スペクトル変調照明と三相直交検出に基づくスペクトル整合イメージャ
- QRコードを用いたWebベースシステムによる出席管理(パラレル,インターネットと情報倫理教育,一般)
- QRコードを用いたWebベースシステムによる出席管理(パラレル,インターネットと情報倫理教育,一般)
- 配電線の誘導電流とZigBeeを利用した配電システム監視システムの提案
- 逐次添加法による3次元離散ボロノイ図の作成と自己組織化特徴写像への応用(パターン認識)
- 位相表現回路網の結合数と入力次元の関係
- 位相表現回路網による文字パターンの特徴抽出
- マルチネスの位相表現回路網の位相保持率
- 自己組織化特徴写像における位相保持率
- Kohonenアルゴリズムにおける位相保持測度の一提案
- 奥行き情報を保持した投影像と低容量配列化演算によるフレネル型計算機ホログラム
- 母点を一つずつ追加することにより効率良く2次元離散ボロノイ図を作成する方法
- 非ユークリッド距離に基づく2次元離散ボロノイ図の作成
- 高次の2次元離散ボロノイ図の作成
- 非ユークリッド距離に基づく2次元離散ボロノイ図の作成
- 強化学習的手法を用いたRBFネットワークの学習
- 相互結合ニューロン場の相転移現象
- 配電線の誘導電流と ZigBee を利用した配電システム監視システムの提案
- 離散ボロノイ図における母点の追加と削除のアルゴリズム
- 解像度を向上させるには?(アイ・サイ問答教室)
- 波面法を用いた2次元一般図形離散ボロノイ図の作成
- 遺伝的アルゴリズムによる時系列画像の1次元高解像化
- 離散ボロノイ図への母点の追加と削除の性能評価
- D-11-64 遺伝的アルゴリズムを用いた時系列画像の2次元高解像化
- D-1-7 重み付き2次元離散ボロノイ図の波面法による作成
- 2次元離散画面上の高次のボロノイ図作成について
- 時系列1次元画像の高解像化
- 遺伝的アルゴリズムと反復処理を用いた劣化画像の回復
- ランダム論理ニューロン場の凍結状態に関する確率的考察
- 遺伝的アルゴリズムによる疑似中間調二値画像からの画像復元
- 遺伝的アルゴリズムの画像処理応用 (特集1 アドバンスド画像処理アルゴリズム)
- 画像処理による囲碁棋譜自動生成システム
- 遺伝的アルゴリズムによる画像中の碁盤座標の精密な抽出と棋譜自動生成(「材料データ」)
- フレネル型計算機ホログラムの高速計算のための分散並列処理
- フレネル型計算機ホログラムによる光論理ニューロン場
- 5)フレネル型計算機ホログラムの高速計算法(映像表現研究会)
- フレネル型計算機ホログラムの高速計算法
- 画像回復問題における遺伝的アルゴリズムの適用に関する考察
- ホップフィールド型神経回路網の積結合の削除
- 2X-3 マルチバンドカメラシステムの較正とその応用(2X 色彩情報(1),口頭発表,第42回全国大会要旨集)
- ランダム論理ニューロン場の凍結状態に関する一考察
- ディジタルアーカイブと反射モデル
- 計算機ホログラムの配列による1次元光論理ニューロン場
- D-03 角膜表面像からのシーンの分光反射率推定(研究発表,第44回全国大会発表論文集)
- I-015 改良したGAハーフトーン手法による高品質な二値化画像の生成(画像表現,I分野:グラフィクス・画像)
- 角膜表面像からのシーンの分光反射率推定