• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2009 Fiscal Year Annual Research Report

高品質・省電力を目指した次世代ピアツーピア型動画配信システム基盤

Research Project

Project/Area Number 21500073
Research InstitutionNagoya Institute of Technology

Principal Investigator

松尾 啓志  Nagoya Institute of Technology, 工学研究科, 教授 (00219396)

Co-Investigator(Kenkyū-buntansha) 松井 俊浩  名古屋工業大学, 工学研究科, 助教 (60437093)
津邑 公暁  名古屋工業大学, 工学研究科, 准教授 (00335233)
Keywords分散制約最適化 / DSTS / 解像度透過性 / 分散制約充足
Research Abstract

まず、確率的分散制約最適化手法であるDSTS(Distributed Stochastic Taboo Search)を、分散リソス割当て問題に用い、形式化を行った。特に現実の観測システムの実装による検証を重視し,比較的小規模な部分問題への適用を前提として,センサ間の合意を得るための形式化や合意を得る問題を簡略した形式化を提案した。提案手法を計算機シミュレーションにより評価するとともに、実際に複数のカメラを用いた制御・追跡実験を行った。その結果、6台のカメラを制御し、実時間で移動物体を追跡できることを確認するとともに、環境が動的に変動する状況に於いても、DSTSが適用可能であることを示した。
次に、帯域変動時の画像配信の負荷を制御するために、プログラマが明示的にプログラム中に解像度変化手法を記述すること無しに、画像の解像度を自動的に変更・制御する枠組みである解像度調整機能を備える並列動画画像処理ライブラリRaVioliを開発するとともに、通常のCPUおよびGPGPUを用いた評価を行った。その結果、RaVioliが解像度透過性を有することを確認するとともに、約50%のオーバーヘッドがあることを確認した。さらに本ライブラリで、動画圧縮、再生を含むさまざまな画像処理アプリケーションを実装することにより、記述能力の検証も行った。さらにソースコードを変更することなく、通常CPUでの並列化、およびGPGPUによる並列化を行うことができ、さらに速度向上も可能であることを確認した。

  • Research Products

    (4 results)

All 2010 2009

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (1 results)

  • [Journal Article] Layered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Network2009

    • Author(s)
      太田和宏
    • Journal Title

      Proc. 12th Int.Conf.on Principles of Practice in Multi-agent Systems(PRIMA 2009) 1

      Pages: 245-260

    • Peer Reviewed
  • [Journal Article] Ravioli : a Parallel Video Processing Library with Auto Resolution Adjustability2009

    • Author(s)
      桜井寛子
    • Journal Title

      Proc. IADIS Int.Conf.Applied Computing 1

      Pages: 321-329

    • Peer Reviewed
  • [Journal Article] 資源制約に束縛されない pseudo-tree を用いた資源制約付き分散制約最適化問題の解法2009

    • Author(s)
      松井俊浩
    • Journal Title

      人工知能学会 24-5

      Pages: 417-427

    • Peer Reviewed
  • [Presentation] 分散制約最適化手法を適用した協調カメラ網アルゴリズムと実装2010

    • Author(s)
      加藤伸哉
    • Organizer
      電子情報通信学会PRMU研究会
    • Place of Presentation
      鹿児島
    • Year and Date
      2010-03-16

URL: 

Published: 2011-06-16   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi