| 講演名 | 2016-07-21 ［招待講演］トポロジー保存型セルオートマトンによる知的大局処理 池辺 将之(北大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | トポロジー保存型セルオートマトンによる物体変形処理を利用した知的大局処理について述べる．通常の膨張・縮退処理では，物体形状は分離や消失などでその特徴が崩壊してしまう．物体形状のトポロジーを保存すれば，物体の特徴を保持した変形は可能となる．そのため，局所並列処理を用いた処理結果の予測が容易になる．本報告では，トポロジー保存型ルールを，複数経路を持つ迷路の最短経路探索および，物体形状を直線近似し簡易形状に変形するセルオートマトンに適用した例を紹介する． |
| 抄録(英) | I describe intelligent global processing using cellular-automata (CA) with topology preservation. When we change the form of an object by using ordinary dilation or an erosion rule, the topology of the object will be disrupted because of parts of the object dividing or disappearing. Topology preserving rules enables object deformation keeping its features. Therefore, it becomes easy to predict the processing results using CA. In this paper, I apply the rules for cellular-automata that will enable solving a multipath maze or converts the early features of objects in images, such as edges and skeletons, into polygon shape. |
| キーワード(和) | セルオートマトン / トポロジー / 局所・大局処理 / 仮想粘菌 |
| キーワード(英) | Cellular Automata / Topology / Local/Global Processing / Virtual Slime Mold |
| 資料番号 | NLP2016-39 |
| 発行日 | 2016-07-14 (NLP) |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2016/7/21(から2日開催) |
| 開催地（和） | 北海道大学 百年記念会館 |
| 開催地（英） | Hokkaido Univ. Centennial Hall |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 藤坂 尚登(広島市大) |
| 委員長氏名（英） | Hisato Fujisaka(Hiroshima City Univ.) |
| 副委員長氏名（和） | 安達 雅春(東京電機大) |
| 副委員長氏名（英） | Masaharu Adachi(Tokyo Denki Univ.) |
| 幹事氏名（和） | 和田 昌浩(甲南大) / 坪根 正(長岡技科大) |
| 幹事氏名（英） | Masahiro Wada(Konan Univ.) / Tadashi Tsubone(Nagaoka Univ. of Tech.) |
| 幹事補佐氏名（和） | 麻原 寛之(岡山理科大) / 橘 俊宏(湘南工科大) |
| 幹事補佐氏名（英） | Hiroyuki Asahara(Okayama Univ. of Science) / Toshihiro Tachibana(Shonan Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］トポロジー保存型セルオートマトンによる知的大局処理 |
| サブタイトル（和） | |
| タイトル（英） | [Invited Talk] Intelligent Global Processing using Topology-Preservation Cellular-Automata Rules |
| サブタイトル（和） | |
| キーワード(1)（和/英） | セルオートマトン / Cellular Automata |
| キーワード(2)（和/英） | トポロジー / Topology |
| キーワード(3)（和/英） | 局所・大局処理 / Local/Global Processing |
| キーワード(4)（和/英） | 仮想粘菌 / Virtual Slime Mold |
| 第 1 著者 氏名（和/英） | 池辺 将之 / Masayuki Ikebe |
| 第 1 著者 所属（和/英） | 北海道大学(略称：北大) Hokkaido University(略称：Hokkaido Univ.) |
| 発表年月日 | 2016-07-21 |
| 資料番号 | NLP2016-39 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | NLP-151 |
| ページ範囲 | pp.27-32(NLP), |
| ページ数 | 6 |
| 発行日 | 2016-07-14 (NLP) |