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

2011 年度 実績報告書

セルオートマトンアーキテクチャによる多重解像度・統合処理LSIの研究

研究課題

研究課題/領域番号 22500115
研究機関北海道大学

研究代表者

池辺 将之  北海道大学, 大学院・情報科学研究科, 准教授 (20374613)

キーワードセルオートマトン / トポロジー保存 / 画像処理 / フィルターサイズ / 局所演算
研究概要

【平成23年度】 多重解像度・セルオートマトン統合処理LSIの研究(システムLSI設計)
トポロジー制御は、高速画像処理システムとの相性が良い。そこで、上記アルゴリズムをHW化し、FPGA上での実装とLSl試作に向けたアーキテクチャを開発した。本研究では、多重解像度を制御するメモリ制御部と同時実装する。多重解像度を効率良く処理するためには、高解像度から低解像度へ任意のサイズのフィルタカーネルサイズを高速に処理する必要がある。そこで、メモリ部の制御方式として、数本の水平方向のラインバッファのみで、様々なカーネルサイズでのフィルタ演算・統計量抽出ができる構成を開発した。アーキテクチャは、ラインバッファ+テンポラリバッファ+バッファ制御部+演算部のシンプルな構成となる。周辺領域の影響度を演算する上で、3×3のサイズのみならず、128×128のサイズで演算しても、同一の速度で実現できることをC++による実装で確認した。
また、上記演算部では、セルオートマトン用の相互作用ルールが複数必要となるため制御が複雑になる。そこで、扱うルールのために必要な情報として、局所ヒストグラムを想定し処理高速化への影響を調べた。処理アーキテクチャは、カーネルサイズには依存しないが、ヒストグラムの階級数に処理速度が依存する(比例する)ことがわかった。高速かつできるだけヒストグラムの品質を高める手法として、画素値累積ヒストグラムを提案した。画素累積ヒストグラムは、階級内での度数だけでなく、累積画素値も格納する。メモリ量は2倍に増えるが、階級内における値の偏りを新たなパラメータとして取り出すことができる。次年度のアドホックネットワークのセルオートマトン適用向けた研究に対し、無線入力部に該当する回路の試作も行った。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

LSI化に向けたアーキテクチャとして2次元空間に対し、多重解像度を同一の処理速度できる構成を開発した。
C++によるアルゴリズム化されたアーキテクチャの実装により、ウィンドウサイズが異なる画像処理でも同一の処理速度となることを実証した。

今後の研究の推進方策

多重粒度のセルオートマトンに関し、生体模擬のアルゴリズム検討は既に進めている。無線通信システムに向けた実装の検討を行なっていく。

  • 研究成果

    (8件)

すべて 2012 2011

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

  • [雑誌論文] Fast bilateral filtering using recursive moving sum2012

    • 著者名/発表者名
      M.Igarashi, M.Ikebe, S.Shimoyama, J.Motohisa
    • 雑誌名

      Nonlinear Theory and Its Applications, IEICE

      巻: Vol.3, No.2 ページ: 222-232

    • DOI

      nolta.3.222

    • 査読あり
  • [学会発表] Fast Single Image Dehazing Using Local Statistics of Dark Channel2012

    • 著者名/発表者名
      A.Mizunom, M.Ikebe, M.Igarashi, S.Shimoyama, J.Motohisa
    • 学会等名
      2012 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing
    • 発表場所
      Waikiki Beach Marriott Resort & Spa, (Hawaii, America)
    • 年月日
      20120304-20120306
  • [学会発表] A 0.6-4.5 GHz inductorless CMOS low noise amplifier with gyrator-C network2011

    • 著者名/発表者名
      A.Kondou, M.Ikebe, J.Motohisa, Y.Amemiya, E.Sano
    • 学会等名
      Electronics, Circuits and Systems (ICECS), 2011 18th IEEE International Conference on
    • 発表場所
      Crowne Plaza Hotel (Beirut, Lebanon)
    • 年月日
      20111211-20111214
  • [学会発表] Birateral filtering Using Constant-time Convolution2011

    • 著者名/発表者名
      M.Igarashi, M.Ikebe, S.Shimoyama, J.Motohisa
    • 学会等名
      IEICE International Symposium on Nonlnear Theory and ist Application (NOLTA2011)
    • 発表場所
      Kobe Industrial Promotion Center (Kobe, Japan)
    • 年月日
      20110904-20110907
  • [学会発表] Image restoration and edge detection of error defused images using local centroid of brightness2011

    • 著者名/発表者名
      A.Mizunom, M.Ikebe, M.Igarashi, S.Shimoyama, J.Motohisa
    • 学会等名
      International Symposium on Multimedia and Communication Technology (ISMAC 2011)
    • 発表場所
      Hokkaido Unive.(Sapporo, Japan,)
    • 年月日
      20110901-20110902
  • [学会発表] A CMOS imager with negative feedback pixel circuits and its applications2011

    • 著者名/発表者名
      M.Ikebe, J.Motohisa
    • 学会等名
      International Symposium on Photoelectronic Detection and Imaging 2011 : Advances in Imaging Detectors and Applications
    • 発表場所
      China National Convention Center (Beijing, China)(招待講演)
    • 年月日
      20110524-20110526
  • [産業財産権] 積分型AD変換装置およびCMOSイメージセンサ2012

    • 発明者名
      池辺将之
    • 権利者名
      北海道大学
    • 産業財産権番号
      特願2012-33196
    • 出願年月日
      2012-02-17
  • [産業財産権] アクティブコモンモードフィルタ2011

    • 発明者名
      池辺将之、近藤亮
    • 権利者名
      北海道大学
    • 産業財産権番号
      特願2011-155167
    • 出願年月日
      2011-07-13

URL: 

公開日: 2013-06-26  

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

Powered by NII kakenhi