講演抄録/キーワード |
講演名 |
2016-07-21 16:20
[招待講演]トポロジー保存型セルオートマトンによる知的大局処理 ○池辺将之(北大) NLP2016-39 |
抄録 |
(和) |
トポロジー保存型セルオートマトンによる物体変形処理を利用した知的大局処理について述べる.通常の膨張・縮退処理では,物体形状は分離や消失などでその特徴が崩壊してしまう.物体形状のトポロジーを保存すれば,物体の特徴を保持した変形は可能となる.そのため,局所並列処理を用いた処理結果の予測が容易になる.本報告では,トポロジー保存型ルールを,複数経路を持つ迷路の最短経路探索および,物体形状を直線近似し簡易形状に変形するセルオートマトンに適用した例を紹介する. |
(英) |
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 / / / / |
文献情報 |
信学技報, vol. 116, no. 151, NLP2016-39, pp. 27-32, 2016年7月. |
資料番号 |
NLP2016-39 |
発行日 |
2016-07-14 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2016-39 |