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

3 Dimensional Shape Recovery from Image Sequences by Non-Linear Optimization

Research Project

Project/Area Number 16500118
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionHiroshima City University

Principal Investigator

ASADA Naoki  Hiroshima City University, President, 学長 (10167885)

Co-Investigator(Kenkyū-buntansha) MUKUNOKI Masayuki  Hiroshima City University, Information Sciences, Associate Professor, 情報科学部, 助教授 (20283640)
AOYAMA Masahito  Hiroshima City University, Information Sciences, Research Associate, 情報科学部, 助手 (40285424)
BABA Masashi  Hiroshima City University, Information Sciences, Research Associate, 情報科学部, 助手 (30281281)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2005: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2004: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywords3D shape recovery / Non-linear optimization / Feature point tracking / Geometric constraint / Re-projection error minimization / 3次元形状復元 / 非線形最適 / 特徴点検出 / 初期値設定 / 大局的幾何制約
Research Abstract

We have investigated a method for recovering 3 dimensional shapes from image sequence by using non-linear optimization.
(1) Improvement of precision for detecting and tracking feature points
We have developed a method for detecting and tracking feature points under the affine and depth geometric constraints from the image sequences. First, the affine transform is applied to a pair of images including motion disparity, and then the corresponding points between the images are detected under the affine geometric constraint. After recovering the initial 3D shape, the depth geometric constraint is applied to remove the outlier points and to detect new corresponding points. After several iterations of this procedure, 3D model with 11,277 points was recovered from images of 25 frames in a simulation study, and that with 15,751 points was from 25 frames using real images. These experimental results have shown the effectiveness of our method to recover the 3D dense and precise models from image sequences.
(2) Improvement of stability for computing non-linear optimization
3D recovery of object shape and camera motion from 2D image sequence is formulated as a non-linear optimization problem, and the initial values are very important to avoid the false solutions called local minima in the search space. We have developed a method to determine the initial values for recovering object whose images are taken by a camera that moves on circular path around the object. We also proposed a procedure to search the optimal solution from the false one. Experimental results with synthetic and real images showed that 3D recovery was stably performed with the initial values given by our method.

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (16 results)

All 2006 2005 2004

All Journal Article (16 results)

  • [Journal Article] 大局的幾何学制約を用いた特徴点追跡に基づく画像列からの3次元モデル生成2006

    • Author(s)
      保田 和隆
    • Journal Title

      情報処理学会CVIM論文誌 47・SIG10

      Pages: 96-106

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 3D Model Generation from Image Sequences using Global Geometric Constraint2006

    • Author(s)
      Yasuda, Kazutaka
    • Journal Title

      Transaction of Information Processing Society of Japan Vol.47, No. SIG10

      Pages: 96-106

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 大局的幾何学制約を用いた特徴点追跡に基づく画像列からの3次元モデル生成2006

    • Author(s)
      保田和隆
    • Journal Title

      情報処理学会CVIM論文誌 47・SIG10

      Pages: 96-106

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 大局的幾何学制約を用いた特徴点追跡に基づく画像列からの3次元モデル生成2005

    • Author(s)
      保田 和隆
    • Journal Title

      画像の認識・理解シンポジウム論文集

      Pages: 159-166

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] 3D Model Generation from Image Sequences using Global Geometric Constraint2005

    • Author(s)
      Masayuki Mukunoki
    • Journal Title

      Lecture Notes in Computer Sciences (Proc. Of ISVC) 3804

      Pages: 470-477

    • NAID

      110006391046

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 3D Model Generation from Image Sequences using Global Geometric Constraint2005

    • Author(s)
      Yasuda, Kazutakai
    • Journal Title

      Proceedings of Meeting on Image Recognition and Understanding

      Pages: 159-166

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 3D Model Generation from Image Sequences using Global Geometric Constraint2005

    • Author(s)
      Mukunoki, Masayuki
    • Journal Title

      Lecture Notes in Computer Sciences Vol.3804

      Pages: 470-477

    • NAID

      110006391046

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 3D Model Generation from Image Sequences using Global Geometric Constraint2005

    • Author(s)
      Masayuki MUKUNOKI
    • Journal Title

      Lecture Notes in Computer Sciences (Proc. of ISVC) 3804

      Pages: 470-477

    • NAID

      110006391046

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 非線形最適化による建物画像列からの全周形状一括復元のための初期値設定法2004

    • Author(s)
      椋木 雅之
    • Journal Title

      情報処理学会論文誌 45・SIG13

      Pages: 64-73

    • NAID

      110002768496

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Large Object Shape Recovery from Uncalibrated Camera Motion by Non-Linear Optimization2004

    • Author(s)
      Naoki Asada
    • Journal Title

      Proc. Of Int. Conf. on Signal and Image Processing

      Pages: 151-156

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 非線形最適化による画像列からの全周形状復元のための初期値設定の検討2004

    • Author(s)
      椋木 雅之
    • Journal Title

      画像の認識・理解シンポジウム論文集 1

      Pages: 745-750

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Initialization Method for Batch Structure from Motion for Entire 3D Shape Recovery from a Building Image Sequence by Non-linear Optimization2004

    • Author(s)
      Mukunoki, Masayuki
    • Journal Title

      Transaction of Information Processing Society of Japan Vol.45, No. SIG13

      Pages: 64-73

    • NAID

      110002768496

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Large Object Shape Recovery from Uncalibrated Camera Motion by Non-linear Optimization2004

    • Author(s)
      Asada, Naoki
    • Journal Title

      Proceedings of International Conference on Signal and Image Processing

      Pages: 151-156

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A Study on Setting of Initial Values for Structure from Motion Based on Non-linear Optimization2004

    • Author(s)
      Mukunoki, Masayuki
    • Journal Title

      Proceedings of Meeting on Image Recognition and Understanding Vol.1

      Pages: 745-750

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 非線形最適化による建物画像列からの全周形状一括復元のための初期値設定法2004

    • Author(s)
      椋木 雅之
    • Journal Title

      情報処理学会論文誌 45・SIGI3

      Pages: 64-73

    • NAID

      110002768496

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Large Object Shape Recovery from Uncalibrated Camera Motion by Non-Linear Optimization2004

    • Author(s)
      Naoki Asada
    • Journal Title

      Proc. of Int.Conf. on Signal and Image Processing

      Pages: 151-156

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi