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

2012 Fiscal Year Annual Research Report

並列処理に基づく物体認識アルゴリズムに関する研究

Research Project

Project/Area Number 22500171
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

市村 直幸  独立行政法人産業技術総合研究所, ヒューマンライフテクノロジー研究部門, 主任研究員 (50356466)

Project Period (FY) 2010-04-01 – 2013-03-31
Keywords画像認識 / 局所特徴 / 並列処理 / GPU / 高速化 / 対応付け
Research Abstract

研究成果は大きく2つある.1つ目は,高解像度動画に対し並列処理を用いた特徴抽出を適用し,その速度評価を行ったことである.この際,CPU,GPU(Graphics Processing Unit)間のバスが高速化された(PCI Express Gen3を導入した)ことから,両プロセッサに処理を振り分けるハイブリッド型の計算方法を採用した.並列化が容易なフィルタリング,特徴点位置探索等の処理はGPUにより並列実行し,スレッドの同期の問題から単純な並列化ができない特徴点の位置リストの生成処理はCPUで逐次実行した.その結果,デジタルシネマ等で使用される4k2k動画フォーマット(4096x2304画素)から100万の特徴を約1秒で抽出可能な処理速度(1μs/特徴)を達成している.国際会議,解説論文,技術セミナーでの講演を通じ,これらの成果普及に努めた.
2つ目は,画像から抽出される大量の特徴ベクトルの高速な対応付けのために,ベクトル量子化に基づく近似最近傍法に関する研究開発を行ったことである.大量の特徴ベクトルを対応付ける場合,計算時間の削減と共に,記憶容量の削減も問題となる.この問題の解決のために,直積ベクトル量子化による特徴ベクトルの圧縮と構造化の利用を検討した.最初に,約30万の特徴ベクトルを有する小規模のデータベースを作成し,それに対して数万のクエリで検索する実験環境を用意した.そして,その環境で,直積ベクトル量子化を適用した場合の,探索精度,圧縮率,計算時間の関係を考察した.結果,例えば,90%以上の精度を保った状態で,データベースを約6%に圧縮でき,計算時間も枚挙的な最近傍探索に比べ約40倍高速化できることを確認した.現在,より大規模のデータベースでの対応付けやシーン認識,処理の並列化等についての検討を進めており,特徴抽出も含めて,研究は順調に推移していると考えている.

Current Status of Research Progress
Reason

24年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

24年度が最終年度であるため、記入しない。

  • Research Products

    (6 results)

All 2012 Other

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

  • [Journal Article] Scalable Local Feature Extraction with Orientation Maps and GPU Computing2012

    • Author(s)
      Naoyuki Ichimura
    • Journal Title

      GTC On-Demand (Proc. GPU Technology Conference (GTC) 2012)

      Volume: - Pages: web

    • Peer Reviewed
  • [Journal Article] 方向マップを用いた局所不変特徴量の抽出2012

    • Author(s)
      市村 直幸
    • Journal Title

      映像情報メディア学会誌

      Volume: 66 Pages: 831-834

  • [Presentation] Scalable Local Feature Extraction with Orientation Maps and GPU Computing

    • Author(s)
      Naoyuki Ichimura
    • Organizer
      GPU Technology Conference 2012 (GTC2012)
    • Place of Presentation
      San Jose, CA., USA.
  • [Presentation] 画像処理の基礎と実装例 - 局所特徴量・SIFT・GPUによる高速化 -

    • Author(s)
      市村 直幸
    • Organizer
      技術セミナ((株)日本テクノセンター主催)
    • Place of Presentation
      東京都新宿区
  • [Presentation] GPUによる並列画像処理技術の開発とカメラへの応用の可能性

    • Author(s)
      市村 直幸
    • Organizer
      技術セミナー((株)日本情報技術センター主催)
    • Place of Presentation
      東京都新宿区
  • [Presentation] 画像認識のための局所不変特徴量の理解とGPUによる高速実装

    • Author(s)
      市村 直幸
    • Organizer
      技術セミナー((株)トリケップス主催)
    • Place of Presentation
      東京都千代田区

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi