• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2008 年度 実績報告書

超並列多次元セルラコンピュータの創発的自動プログラミング方式

研究課題

研究課題/領域番号 18500105
研究機関筑波大学

研究代表者

狩野 均  筑波大学, 大学院・システム情報工学研究科, 准教授 (40251045)

キーワードセルオートマトン / 問題解決 / 創発 / 超並列 / 進化的アルゴリズム
研究概要

平成20年度は、18・19年度に開発した手法を2次元画像処理へ応用した。セルオートマトン(CA)は画像処理との適合性が高く、Cellular Programming、Cellular Neural Networkなどを含め、多くの応用例が存在している。またCAはモデルの単純さからハードウェア実装が容易であり、超高速画像処理への応用が期待されている。
Rosinは二次元2状態CAのルールを対象に学習を行い、二値画像処理を行うCAを設計した。適応度関数を定義することができればノイズ低減、エッジ検出、凸包の計算など、様々な処理を行うCAを設計できることがこの研究において示された。同様の研究として、エッジ検出処理を行うルールをGAによって進化的に設計した例を挙げることができる。これらの研究は二値画像を対象としていた。Rosinは上記の研究において多値画像のノイズ低減を行ったが、処理には2状態CAを用いていた。この手法ではCAによる処理を繰り返し行うため、計算量が大きいという問題がある。
そこで本研究では、多値画像のインパルスノイズ低減を行う多状態CAを進化的に設計する手法を開発した。ルールを木構造のプログラムとして表現するGEPを用いることで、多状態CAのルールを直接設計することが可能となった。評価実験によって提案手法の有効性を検討した結果、提案手法のノイズ低減性能は高く、また従来手法よりも高速な処理が可能であることを示した。またCAでは、ルールを繰り返し適用する特徴を利用した処理が行われていたことがわかった。今後の課題としては、より性能が高くかつロバストな画像フィルタ設計のためルール変化型CAを改良すること。またエッジ検出など、ノイズ低減以外の画像処理へ提案手法を応用することなどが挙げられる。

  • 研究成果

    (4件)

すべて 2009 2008

すべて 雑誌論文 (2件) (うち査読あり 1件) 学会発表 (2件)

  • [雑誌論文] 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法2009

    • 著者名/発表者名
      佐藤正平、狩野均
    • 雑誌名

      計測自動制御学会知能システムシンポジウム資料 第36回

      ページ: 7-12

  • [雑誌論文] Evolutionary Design of Rule-Changing Cellular Automata guided by Parameter indicating Propagation of Information2008

    • 著者名/発表者名
      Shohei Sato, Hitoshi Kanoh
    • 雑誌名

      Proc. of International Conference on Soft Computing and Intelligent Systems

      ページ: 1737-1742

    • 査読あり
  • [学会発表] 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法2009

    • 著者名/発表者名
      佐藤正平
    • 学会等名
      計測自動制御学会
    • 発表場所
      キャンパスプラザ京都
    • 年月日
      2009-03-17
  • [学会発表] Evolutionary Design of Rule-Changing Cellular Automata guided by Parameter indicating Propagation of Information2008

    • 著者名/発表者名
      Shohei Sato
    • 学会等名
      知能情報ファジィ学会
    • 発表場所
      名古屋大学
    • 年月日
      2008-09-18

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi