2009 Fiscal Year Final Research Report
Study on in telligent-global-processing LSI with cellular automata
Project/Area Number |
20700123
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Intelligent informatics
|
Research Institution | Hokkaido University |
Principal Investigator |
IKEBE Masayuki Hokkaido University, 大学院・情報科学研究科, 准教授 (20374613)
|
Project Period (FY) |
2008 – 2009
|
Keywords | セルオートマトン / トポロジー保存 / 物体形状制御 / 最短距離探索 / イメージセンサ / 多値テンプレート |
Research Abstract |
We developed an efficient CA algorithm for generating quasi linear curves based on finding shortest path between two points with topology reservation and CA algorithm in which a slime mold changes its body to obtain food effectively. Moreover we implemented a fast 2-D diffusion filtering method without kernel-size dependency. Using a dual core 2-GHz CPU with our method, the algorithm achieves 4 million pixels per sec operation without the need for downsampling, Single Instruction/Multiple Data (SIMD) or multi-thread operation.
|
Research Products
(6 results)