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

2013 Fiscal Year Annual Research Report

情報フィードバック型ビジョンベースオンライン空間モデリング

Research Project

Project/Area Number 25240025
Research InstitutionTokyo Institute of Technology

Principal Investigator

奥富 正敏  東京工業大学, 理工学研究科, 教授 (00262303)

Project Period (FY) 2013-04-01 – 2016-03-31
Keywords空間モデリング / Structure from Motion / オンライン処理 / 四面体カービング法 / ステレオビジョン / 情報フィードバック / 小型飛行体
Research Abstract

計画では、情報フィードバック型ビジョンベースオンライン空間モデリングシステムの実現に向け、新たなフレーム画像が入力される毎にモデリング結果を出力するオンライン空間モデリングアルゴリズムを開発することにあった。
これに対し、画像中の特徴点と2次元ドロネー分割を利用して画像上に三角メッシュを生成し、メッシュ全頂点の3次元位置を推定するオンラインサーフェス生成システムを開発した。このサーフェス生成では、SfMで推定された3次元点を拘束として、各三角形パッチの位置・姿勢をそれぞれ独立に推定している。これにより大規模な線形システムを解く必要がなくなったため、非常に効率的なサーフェス生成を実現できた。また、より精度の高い方法として、空間中の点群に3次元ドロネー分割を適用して得られる四面体群に対し、視体積交差に基づいてサーフェスを推定する四面体カービング法を発展させ、過去の点群から推定されたサーフェスと、それらに追加される点群を入力として、新たなサーフェスを効率的に推定するインクリメンタル四面体カービング法を開発した。この手法では、全ての点群が同時に与えられた場合に推定される大域的最適解と同じサーフェスを効率的に得ることができた。
その他の成果として、ステレオ画像によるダイレクトサーフェス生成手法を発展させ、時系列ステレオ画像を用いて広範囲の地表面サーフェスマップを生成するアルゴリズムを開発した。ここでは、時系列画像間の特徴点対応を用いたカメラ運動推定を行うことや、その結果を利用した移動体検出の枠組みを利用することにより推定の安定性を向上させた。その他、SfMの初期復元に必要な基礎行列推定を、既存手法よりも高精度かつ効率的に推定するアルゴリズムを開発した。さらに、SfMにおいてカメラ運動を推定する際に生じるPnP問題を、既存手法よりも高精度かつ効率的に解くアルゴリズムを開発した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

目標としたオンライン空間モデリングアルゴリズムの開発は、メッシュ全頂点の3次元位置を推定するオンラインサーフェス生成法、および、より精度の高いインクリメンタル四面体カービング法により、ほぼその目標どおりに実現できた。
また、無線操縦小型飛行体を利用したオンラインモデリングシステムの実現に向けて、4枚ロータのマルチコプターを飛行させ、付属カメラを利用した画像レジストレーション等の簡単な実験を行い、この実験を通じてより高画質のカメラの必要性を確認した。これに基づき、システムで使用するカメラの選定や、必要なペイロードを持つマルチコプターの選定が順調に進んでいる。

Strategy for Future Research Activity

オンライン空間モデリングアルゴリズムの完成度を高める。より具体的には、オンラインSfMを全方位カメラへ適用や、インクリメンタル四面体カービング法の更なる高精度化・効率化のための改良を行う。そして、人が歩行しながら撮影してオンライン空間モデリングを行うためのシステムを構築する。その他、無線操縦小型飛行体を利用したオンラインモデリングシステムの実現に向け、マルチコプターを用いた撮影システムの構築を行う。

  • Research Products

    (18 results)

All 2013 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (12 results) (of which Invited: 2 results) Remarks (2 results)

  • [Journal Article] ASPnP: An accurate and scalable solution to the perspective-n-point problem2013

    • Author(s)
      Yinqiang Zheng, Shigeki Sugimoto, Masatoshi Okutomi
    • Journal Title

      IEICE TRANSACTIONS on Information and Systems

      Volume: Vol.E96-D, No.7 Pages: 1525-1535

    • DOI

      10.1587/transinf.E96.D.1525

    • Peer Reviewed
  • [Journal Article] Direct Ground Surface Reconstruction from Stereo Images2013

    • Author(s)
      Shigeki Sugimoto, Takaaki Kato, Kouma Motooka, Masatoshi Okutomi
    • Journal Title

      IPSJ Transactions on Computer Vision and Applications

      Volume: Vol.5 Pages: 60-64

    • DOI

      10.2197/ipsjtcva.5.60

    • Peer Reviewed
  • [Journal Article] オンライン撮影に適した実用的なSfMシステム2013

    • Author(s)
      半澤悠樹, 鳥居秋彦, 奥富正敏
    • Journal Title

      電子情報通信学会論文誌D

      Volume: Vol.J96-D, No.8 Pages: 1753-1763

    • Peer Reviewed
  • [Journal Article] ステレオ画像を用いた複数平面領域と平面パラメータの同時推定2013

    • Author(s)
      藤原将展, 杉本茂樹, 奥富正敏
    • Journal Title

      電子情報通信学会論文誌D

      Volume: Vol.J96-D, No.8 Pages: 1874-1877

    • Peer Reviewed
  • [Presentation] インクリメンタル四面体カービング法による三次元サーフェス生成2013

    • Author(s)
      杉浦貴行, 鳥居秋彦, 奥富正敏
    • Organizer
      情報処理学会研究報告(コンピュータビジョンとイメージメディア(CVIM))
    • Place of Presentation
      東京農工大学(東京都)
    • Year and Date
      20130530-20130531
  • [Presentation] 時系列ステレオ画像を用いた直接法による広範囲な地表面サーフェスマップ生成2013

    • Author(s)
      本岡昂馬, 杉本茂樹, 奥富正敏
    • Organizer
      情報処理学会研究報告(コンピュータビジョンとイメージメディア(CVIM))
    • Place of Presentation
      東京農工大学(東京都)
    • Year and Date
      20130530-20130531
  • [Presentation] Instant Surface Reconstruction for Incremental SfM

    • Author(s)
      Kichang Kim, Takayuki Sugiura, Akihiko Torii, Shigeki Sugimoto, Masatoshi Okutomi
    • Organizer
      IAPR Conference on Machine Vision Applications (MVA2013)
    • Place of Presentation
      立命館大学(京都府)
  • [Presentation] Large Scale Structure from Motion and Localization

    • Author(s)
      Akihiko Torii
    • Organizer
      IAPR Conference on Machine Vision Applications (MVA2013)
    • Place of Presentation
      立命館大学(京都府)
    • Invited
  • [Presentation] A Practical Rank-Constrained Eight-Point Algorithm for Fundamental Matrix Estimation

    • Author(s)
      Yinqiang Zheng, Shigeki Sugimoto, Masatoshi Okutomi
    • Organizer
      IEEE Conference on Computer Vision and Pattern Recognition (CVPR2013)
    • Place of Presentation
      ポートランド(米国)
  • [Presentation] 多視点画像からの3次元復元 ~基本原理から大規模復元まで~

    • Author(s)
      奥富正敏, 鳥居秋彦
    • Organizer
      第19回画像センシングシンポジウム(SSII2013)
    • Place of Presentation
      パシフィコ横浜(神奈川県)
    • Invited
  • [Presentation] 逐次的SfMとサーフェス生成によるインスタント3D復元

    • Author(s)
      鳥居秋彦, 杉浦貴行, 阿達大地, 奥富正敏
    • Organizer
      第19回画像センシングシンポジウム(SSII2013)
    • Place of Presentation
      パシフィコ横浜(神奈川県)
  • [Presentation] Direct Ground Surface Reconstruction from Stereo Images

    • Author(s)
      Shigeki Sugimoto, Takaaki Kato, Kouma Motooka, Masatoshi Okutomi
    • Organizer
      第16回画像の認識・理解シンポジウム(MIRU2013)
    • Place of Presentation
      国立情報学研究所(東京都)
  • [Presentation] 逐次的四面体カービング法を用いた3Dモデリング

    • Author(s)
      鳥居秋彦, 杉浦貴行, 奥富正敏
    • Organizer
      情報処理学会研究報告(コンピュータビジョンとイメージメディア(CVIM))
    • Place of Presentation
      九州大学(福岡県)
  • [Presentation] Revisiting the PnP Problem: A Fast, General and Optimal Solution

    • Author(s)
      Yinqiang Zheng, Yubin Kuang, Shigeki Sugimoto, Kalle Astrom, Masatoshi Okutomi
    • Organizer
      IEEE International Conference on Computer Vision (ICCV2013)
    • Place of Presentation
      シドニー(オーストラリア)
  • [Presentation] Direct Generation of Regular-Grid Ground Surface Map From In-Vehicle Stereo Image Sequences

    • Author(s)
      Shigeki Sugimoto, Kouma Motooka, Masatoshi Okutomi
    • Organizer
      4th Workshop on Computer Vision in Vehicle Technology: From Earth to Mars (CCVT2013:E2M)
    • Place of Presentation
      シドニー(オーストラリア)
  • [Presentation] 3D Surface Extraction using Incremental Tetrahedra Carving

    • Author(s)
      Takayuki Sugiura, Akihiko Torii, Masatoshi Okutomi
    • Organizer
      ICCV 2013 Workshop: Big Data in 3D Computer Vision (BigData3DCV)
    • Place of Presentation
      シドニー(オーストラリア)
  • [Remarks] 東京工業大学大学院理工学研究科奥富・田中研究室ホームページ研究紹介

    • URL

      http://www.ok.ctrl.titech.ac.jp/res/res-j.shtml

  • [Remarks] 研究室ホームページ2013年論文発表実績

    • URL

      http://www.ok.ctrl.titech.ac.jp/pub/pub2013-j.html

URL: 

Published: 2015-05-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi