遺伝的アルゴリズムによる画像中の碁盤座標の精密な抽出と棋譜自動生成

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

Full description

Saved in:
Bibliographic Details
Published in情報知識学会誌 Vol. 15; no. 3; pp. 87 - 97
Main Authors 森, 邦彦, 芝, 浩二郎, 西, 省吾
Format Journal Article
LanguageJapanese
Published 情報知識学会 2005
Online AccessGet full text
ISSN0917-1436
1881-7661
DOI10.2964/jsik_KJ00003803581

Cover

Abstract 我々は囲碁の対局状況を撮影した画像から棋譜を自動的に生成するシステムの開発を行っている.棋譜生成のためには碁盤上の19×19の罫線の交点(以後, 碁盤座標と呼ぶ)に置かれた碁石の位置を正確に検出しなければならない.我々のシステムでは使いやすさを考慮し碁盤をCCDカメラで種々の方向から撮影する.この場合, 画像中の碁盤座標を直接的に検出することは困難である.しかしながら, 碁盤の領域を精密に認識できれば, 碁盤座標を精密に求めることができる.従って, まず最初に碁盤と無関係な物も含む画像から碁盤の領域を認識する必要がある.本論文で, 我々は精密な碁盤座標を抽出するための遺伝的アルゴリズム(Genetic Algorithm)を用いたパターンマッチングアルゴリズムを提案する.提案するアルゴリズムを組み込んだ試作システムを用いて提案するアルゴリズムを評価した.その結果, 試作システムで正しい棋譜を生成できることを確認できた.
AbstractList 我々は囲碁の対局状況を撮影した画像から棋譜を自動的に生成するシステムの開発を行っている.棋譜生成のためには碁盤上の19×19の罫線の交点(以後, 碁盤座標と呼ぶ)に置かれた碁石の位置を正確に検出しなければならない.我々のシステムでは使いやすさを考慮し碁盤をCCDカメラで種々の方向から撮影する.この場合, 画像中の碁盤座標を直接的に検出することは困難である.しかしながら, 碁盤の領域を精密に認識できれば, 碁盤座標を精密に求めることができる.従って, まず最初に碁盤と無関係な物も含む画像から碁盤の領域を認識する必要がある.本論文で, 我々は精密な碁盤座標を抽出するための遺伝的アルゴリズム(Genetic Algorithm)を用いたパターンマッチングアルゴリズムを提案する.提案するアルゴリズムを組み込んだ試作システムを用いて提案するアルゴリズムを評価した.その結果, 試作システムで正しい棋譜を生成できることを確認できた.
Author 西, 省吾
芝, 浩二郎
森, 邦彦
Author_xml – sequence: 1
  fullname: 森, 邦彦
  organization: 鹿児島大学大学院 理工学研究科
– sequence: 1
  fullname: 芝, 浩二郎
  organization: 鹿児島大学大学院 理工学研究科
– sequence: 1
  fullname: 西, 省吾
  organization: 大阪電気通信大学
BookMark eNpVkM1Kw0AcxBdRsNa-gO8Q3X822d0cpahVC170HDYx0dZapenFYxKxxR70UA9-oVTBUqmCeJD68TLbNPUtbFUE5zDDD4Y5zAQaLe4UHYSmAE-rBtVm8l5uy1xewgMRjonOYQQlgHNQGKUwihLYAKaARug4SnlezsJY1bimc5xA9qff6b5dxmf7MmjI8F4GzzJsyaAjw2vpD7Aqg1pcf43Co-5LW_oPccOPz2-jzl2veTrEp4_o8UD6rd7he1TpSL_Zu6n12xf9SiuqncT1q171eBKNuaLgOanfTKK1-bnVdEbJriwspmezSl7VGVMMKlRdh4GDS4gKDiNADUx1hjlwEJgAVhlQizqupVtYW7dcVWMCVK4xYhskiTI_u3mvLDYcc7eU2xalPVOUyjm74JjfP4FukqH9--uvYm-KkpkX5AtVpIfo
ContentType Journal Article
Copyright 2005 情報知識学会
Copyright_xml – notice: 2005 情報知識学会
DOI 10.2964/jsik_KJ00003803581
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Library & Information Science
EISSN 1881-7661
EndPage 97
ExternalDocumentID article_jsik_15_3_15_KJ00003803581_article_char_ja
GroupedDBID 2WC
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CS3
E3Z
JSF
KQ8
RJT
ID FETCH-LOGICAL-j2577-96a25516a21f3321e73169065708181a03102716b6efb5b04dbf247a128473c93
ISSN 0917-1436
IngestDate Wed Sep 03 06:20:12 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Issue 3
Language Japanese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-j2577-96a25516a21f3321e73169065708181a03102716b6efb5b04dbf247a128473c93
OpenAccessLink https://www.jstage.jst.go.jp/article/jsik/15/3/15_KJ00003803581/_article/-char/ja
PageCount 11
ParticipantIDs jstage_primary_article_jsik_15_3_15_KJ00003803581_article_char_ja
PublicationCentury 2000
PublicationDate 20050000
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – year: 2005
  text: 20050000
PublicationDecade 2000
PublicationTitle 情報知識学会誌
PublicationTitleAlternate 情報知識学会誌
PublicationYear 2005
Publisher 情報知識学会
Publisher_xml – name: 情報知識学会
References 11) 林山 剛久. ほか. 囲碁対局テレビ番組からの棋譜自動生成システム. 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）. 情報処理学会. (2002) vol.2002, no.34(2002-CVIM-133), p.161-168. http://id.nii.ac.jp/1001/00052721
10) MIGNOTTE M. Hybrid Genetic Optimization and Statistical Model-Based Approach for the Classification of Shadow Shapes in Sonar Imagery. IEEE Trans. Pattern Analysis and Machine Intelligence. (2000) vol.22, no.2, p.129-141.
12) 長尾 智晴. ほか. 遺伝的手法を用いた2値図形のパターンマッチング. 電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理. 電子情報通信学会情報・システムソサイエティ. (1993) vol.J76-D-2, no.3, p.557-565.
4) 北野宏明. 遺伝的アルゴリズム. 産業図書. (1993
1) DUDA R. O. Use of the Hough transform to detect lines and curves in pictures. CACM. (1972) vol.15, no.1, p.11-15.
8) XU Jianning. Morphological Decomposition of 2-D Binary Shapes into Convex Polygons : A Heuristic Algorithm. IEEE Trans. Image Processing. (2001) vol.10, no.1, p.61-71.
5) CHAMBERS L. D. Practical Handbook of GENETIC ALGORITHMS : Complex Coding Systems. CRC Press LLC. (1998
3) GOLDBERG D. E. Genetic Algorithms-in Search, Optimization & Machine Learning. Addison-Wesley. (1989
9) ROTH G. Geometric primitive extraction using a genetic algorithm. IEEE Trans. Pattern Anal. Machine Intell. (1994) vol.16, no.9, p.901-905.
2) 木原均. 囲碁のステイタス自動認識装置および棋譜記録装置. 特許公開平9-285594. (1997
6) BALLARD D. H. Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition. (1981) vol.13, no.2, p.111-122. doi:10.1016/0031-3203(81)90009-1
7) OKAZAKI Yoshimitsu. el al. Effects of Ti, Al and V Concentrations on Cell Viability. Materials Transactions, JIM. Japan Institute of Metals. (1998) vol.39, no.10, p.1053-1062.
References_xml – reference: 1) DUDA R. O. Use of the Hough transform to detect lines and curves in pictures. CACM. (1972) vol.15, no.1, p.11-15.
– reference: 6) BALLARD D. H. Generalizing the Hough Transform to Detect Arbitrary Shapes. Pattern Recognition. (1981) vol.13, no.2, p.111-122. doi:10.1016/0031-3203(81)90009-1
– reference: 10) MIGNOTTE M. Hybrid Genetic Optimization and Statistical Model-Based Approach for the Classification of Shadow Shapes in Sonar Imagery. IEEE Trans. Pattern Analysis and Machine Intelligence. (2000) vol.22, no.2, p.129-141.
– reference: 2) 木原均. 囲碁のステイタス自動認識装置および棋譜記録装置. 特許公開平9-285594. (1997)
– reference: 3) GOLDBERG D. E. Genetic Algorithms-in Search, Optimization & Machine Learning. Addison-Wesley. (1989)
– reference: 7) OKAZAKI Yoshimitsu. el al. Effects of Ti, Al and V Concentrations on Cell Viability. Materials Transactions, JIM. Japan Institute of Metals. (1998) vol.39, no.10, p.1053-1062.
– reference: 11) 林山 剛久. ほか. 囲碁対局テレビ番組からの棋譜自動生成システム. 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）. 情報処理学会. (2002) vol.2002, no.34(2002-CVIM-133), p.161-168. http://id.nii.ac.jp/1001/00052721/
– reference: 4) 北野宏明. 遺伝的アルゴリズム. 産業図書. (1993)
– reference: 5) CHAMBERS L. D. Practical Handbook of GENETIC ALGORITHMS : Complex Coding Systems. CRC Press LLC. (1998)
– reference: 8) XU Jianning. Morphological Decomposition of 2-D Binary Shapes into Convex Polygons : A Heuristic Algorithm. IEEE Trans. Image Processing. (2001) vol.10, no.1, p.61-71.
– reference: 12) 長尾 智晴. ほか. 遺伝的手法を用いた2値図形のパターンマッチング. 電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理. 電子情報通信学会情報・システムソサイエティ. (1993) vol.J76-D-2, no.3, p.557-565.
– reference: 9) ROTH G. Geometric primitive extraction using a genetic algorithm. IEEE Trans. Pattern Anal. Machine Intell. (1994) vol.16, no.9, p.901-905.
SSID ssib002484580
ssj0069545
ssib023159330
ssib036252687
ssib002223354
ssib000936725
ssib060517218
Score 1.3972934
Snippet 我々は囲碁の対局状況を撮影した画像から棋譜を自動的に生成するシステムの開発を行っている.棋譜生成のためには碁盤上の19×19の罫線の交点(以後, 碁盤座標と呼ぶ)に置かれた碁石の位置を正確に検出しなければならない.我々のシステムでは使いやすさを考慮し碁盤をCCDカメラで種々の方向から撮影する.この場合,...
SourceID jstage
SourceType Publisher
StartPage 87
Title 遺伝的アルゴリズムによる画像中の碁盤座標の精密な抽出と棋譜自動生成
URI https://www.jstage.jst.go.jp/article/jsik/15/3/15_KJ00003803581/_article/-char/ja
Volume 15
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
ispartofPNX 情報知識学会誌, 2005/09/16, Vol.15(3), pp.87-97
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Lb9NAELZKuXBBPMWrKAeWm8GvfR3XjaOqFUhIrdRbZDeORJAKgvTCLQmiFT3AoRx4CVSQqIoKEuKAwuOPcHSTlH_BzNpOXOBAKy7WevztzOyO7Z19zRrGhZoQ9YiGocm47Zie7dVNWaPUjGQcxkw4odQz-Feusqk5b3qezo8d-FFYtbTUjC4t3P3rvpL9WBVoYFfcJbsHyw6ZAgHSYF-4goXh-k82JoEET5D4igQe8SeJLJOAE6mI8EjgEuEQ5eiES5SfUXwvp6iconKKpRP2CCxEnvA1Z5ACCYpgUdFCBVHlPFeAGJAIaQT7RHkIBv6Kk4ARJYiUu8A-SA8QoypEsPyRQrBQxC9rWTzX0EYOyMfV-mjRchITgMFcFOmSZqrKiuYDQq2iC66JwIFquRbxU20rRNGcp9CPykSxvGKVfgQVOxxUzhRRejWpNoSj8RTVVmwEE1gUsIyGMeIDZ6nZIjedEZQJinhQxK-keI4FxPqkUAqoq12DNHT4Qe2vTMVhWvAiwKfNwoWnjZQQtslZGsR-2IrRwtfqFpqkzJ9JnZt0LfTvzSZOvWOzeef6jerMtKWniy0MjDdyEoZLN7OXvarBNq26eNmVqZpDcN9gtQGdl4MO5zaut525VvD9pct4cawBHFW3GNvPE15hih76IVS6o74uOF4YqWjoOzMMNueMphCZpPqE8mEFpjvmsKiX_ywo-J8N6I3lKzm1czl7xDic9QpLKi3SUWOsER4zJrI9RaWLpWzTIP5JSllrfNxY-Nnqbn99MXh6L2mvJ513SftT0tlM2t2k8yppwe1K0l4drH3pdR5uf95KWu8H663Bsze97tv-xhO8_fi99-F-0trsP_jWW-4mrY3-69Wdrec7y5u91ceDtZf9lUcnjLlKMDs5ZWZnppgNaHy5KVno4Nx36Nh113XsGE-mkxYucAPX3A4xErDDbRaxGP7RkeXVorrj8VC7qe6CdE8a44s3F-NTRonXwlBEHqN1J_bcMJbCwcM0OAYOjkOLnzZUWmfVW2lgnOre340z_4HHWeOQjqesx0XPGePN20vxBPQUmtF5_cb9Aq7C5sY
linkProvider Colorado Alliance of Research Libraries
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E9%81%BA%E4%BC%9D%E7%9A%84%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%AB%E3%82%88%E3%82%8B%E7%94%BB%E5%83%8F%E4%B8%AD%E3%81%AE%E7%A2%81%E7%9B%A4%E5%BA%A7%E6%A8%99%E3%81%AE%E7%B2%BE%E5%AF%86%E3%81%AA%E6%8A%BD%E5%87%BA%E3%81%A8%E6%A3%8B%E8%AD%9C%E8%87%AA%E5%8B%95%E7%94%9F%E6%88%90&rft.jtitle=%E6%83%85%E5%A0%B1%E7%9F%A5%E8%AD%98%E5%AD%A6%E4%BC%9A%E8%AA%8C&rft.au=%E6%A3%AE%2C+%E9%82%A6%E5%BD%A6&rft.au=%E8%8A%9D%2C+%E6%B5%A9%E4%BA%8C%E9%83%8E&rft.au=%E8%A5%BF%2C+%E7%9C%81%E5%90%BE&rft.date=2005&rft.pub=%E6%83%85%E5%A0%B1%E7%9F%A5%E8%AD%98%E5%AD%A6%E4%BC%9A&rft.issn=0917-1436&rft.eissn=1881-7661&rft.volume=15&rft.issue=3&rft.spage=87&rft.epage=97&rft_id=info:doi/10.2964%2Fjsik_KJ00003803581&rft.externalDocID=article_jsik_15_3_15_KJ00003803581_article_char_ja
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0917-1436&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0917-1436&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0917-1436&client=summon