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

Upgrading image display of 3-D shapes with high density and high accuracy

Research Project

Project/Area Number 17500112
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionOKYAMA UNIVERSITY

Principal Investigator

KANATANI Kenichi  Okayama University Department of Computer Science, Professor, 自然科学研究科, 教授 (60125838)

Co-Investigator(Kenkyū-buntansha) YASUAKI Sugaya  Toyohashi University of Technology Department of Information and Computer Sciences, Lecture, 情報工学系, 講師 (00335580)
Project Period (FY) 2005 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2006: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2005: ¥2,000,000 (Direct Cost: ¥2,000,000)
Keywords360° panorama / triangular mesh optimization / statistical optimization / hyperaccurate fitting / 3-D shape reconstruction / fundamental matrix / factorization / self-calibration / 多面体表示 / カメラモデル / 幾何学的当てはめ / 曲線当てはめ
Research Abstract

1. High-density high-accuracy display of 3-D scenes
3-D polyhedral shapes reconstructed from images may be different from their true shapes. We established a new technique for detecting the discrepancy by analyzing the input images, by which more realistic display is made possible.
Displaying multiple images of the scene around the viewer may cause inconsistencies when the viewing direction is moved by 360° or more. We devised a technique for optimally pasting images subject to the condition that no inconsistency occurs, by which the scene is continuously displayed for arbitrary changes of the viewing direction.
2. Theory for high accuracy geometric fitting and its applications
We gave a theoretical foundation to the "renormalization" method, which this investigator proposed before with a worldwide impact, in relation to the theoretical accuracy bound. We also analyzed its accuracy, which was known only to a first approximation, up to second order terms strictly. This lead to a discovery o … More f a "hyperaccurate" method that outperforms all existing methods. We confirmed this by experiments.
3. Efficient and high-accuracy computation of the fundamental matrix from two images
We devised a new technique for computing the fundamental matrix from noisy point correspondence data, which is the first step of 3-D reconstruction from images. This method is more accurate and efficient than all existing methods.
4. High-accuracy and efficient technique for 3-D reconstruction from video streams
We extended the "factorization" method, which efficiently reconstructs the 3-D shape of the scene from feature point tracking over a video stream using affine camera modeling, to a general form which includes all existing models. We confirmed using simulated and real video images that an appropriate camera model is automatically selected by this method.
We also devised a high-accuracy "self-calibration" technique, to which we incorporated schemes for avoiding redundancies and predicting the values to be computed. We confirmed that the computation speed is increased by several thousand times. Less

Report

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

    (31 results)

All 2007 2006 2005

All Journal Article (26 results) Book (5 results)

  • [Journal Article] Experimental evaluation of geometric fitting algorithms2007

    • Author(s)
      K.Kanatani
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University 41

      Pages: 63-72

    • NAID

      120002308585

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Statistical optimization for geometric fitting : Theoretical accuracy analysis and high order error analysis2007

    • Author(s)
      K.Kanatani
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University 41

      Pages: 73-92

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] High accuracy fundamental matrix computation and its performance evaluation2007

    • Author(s)
      K.Kanatani
    • Journal Title

      IEICE Transactions on Information and Systems 40

      Pages: 579-585

    • NAID

      110004788346

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Experimental evaluation of geometric fitting algorithms.2007

    • Author(s)
      K.Kanatani et al.
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University Vol. 41

      Pages: 63-72

    • NAID

      120002308585

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Statistical optimization for geometric fitting : Theoretical accuracy analysis and high order error analysis.2007

    • Author(s)
      K.Kanatani
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University Vol. 41

      Pages: 73-92

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] High accuracy fundamental matrix computation and its performance evaluation.2007

    • Author(s)
      K.Kanatani et al.
    • Journal Title

      IEICE Transactions on Information and Systems Vol. E90-D, No. 2

    • NAID

      110004788346

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Generating dense point matches using epipolar geometry2006

    • Author(s)
      Y.Sugaya
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University 40

      Pages: 44-57

    • NAID

      120002308593

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Uncalibrated factorization using a variable symmetric affine camera2006

    • Author(s)
      K.Kanatani
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University 40

      Pages: 53-63

    • NAID

      110007519529

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Overview of 3-D reconstruction from images2006

    • Author(s)
      K.Kanatani
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University 40

      Pages: 64-77

    • NAID

      120002308332

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Stabilizing the focal length computation for 3-D reconstruction from two uncalibrated views2006

    • Author(s)
      K.Kanatani
    • Journal Title

      International Journal of Computer Vision 66-2

      Pages: 109-122

    • NAID

      110002664009

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Ellipse fitting with hyperaccuracy2006

    • Author(s)
      K.Kanatani
    • Journal Title

      IEICE Transactions on Information and Systems E89-D・10

      Pages: 2653-2660

    • NAID

      110007538470

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Generating dense point matches using epipolar geometry.2006

    • Author(s)
      Y.Sugaya et al.
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University Vol. 40

      Pages: 44-57

    • NAID

      120002308593

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Uncalibrated factorization using a variable symmetric affine camera.2006

    • Author(s)
      K.Kanatani et al.
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University Vol. 40

      Pages: 53-63

    • NAID

      110007519529

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Overview of 3-D reconstruction from images.2006

    • Author(s)
      K.Kanatani
    • Journal Title

      Memoirs of the Faculty of Engineering, Okayama University Vol. 40

      Pages: 64-77

    • NAID

      120002308332

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Stabilizing the focal length computation for 3-D reconstruction from two uncalibrated views.2006

    • Author(s)
      K.Kanatani et al.
    • Journal Title

      International Journal of Computer Vision Vol. 66, No. 2

      Pages: 109-122

    • NAID

      110002664009

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Ellipse fitting with hyperaccuracy.2006

    • Author(s)
      K.Kanatani
    • Journal Title

      IEICE Transactions on Information and Systems Vol. E89-D, No. 10

      Pages: 2653-2660

    • NAID

      110007538470

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Geometric Properties from Incomplete Data.2006

    • Author(s)
      R.Klette et al.
    • Journal Title

      Springer-Verlag

      Pages: 392-392

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Stabilizing the focal length computation for 3-D reconstruction from two uncalibrated views2006

    • Author(s)
      K.Kanatani
    • Journal Title

      International Journal of Computer Vision 66・2

      Pages: 109-122

    • NAID

      110002664009

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Statistical optimization for 3-D reconstruction from a single view2005

    • Author(s)
      K.Kanatani
    • Journal Title

      IEICE Transactions on Information and Systems E88-D・10

      Pages: 2260-2268

    • NAID

      110003214155

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Optimizing a triangular mesh adapted for shape reconstruction from images2005

    • Author(s)
      A.Nakatsuji
    • Journal Title

      IEICE Transactions on Information and Systems E88-D・10

      Pages: 2269-2276

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Statistical optimization for 3-D reconstruction from a single view.2005

    • Author(s)
      K.Kanatani et al.
    • Journal Title

      IEICE Transactions on Information and Systems Vol. E88-D, No. 6

      Pages: 2260-2268

    • NAID

      110003214155

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Optimizing a triangular mesh adapted for shape reconstruction from images.2005

    • Author(s)
      A.Nakatsuji et al.
    • Journal Title

      IEICE Transactions on Information and Systems Vol. E88-D, No. 10

      Pages: 2269-2276

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Handbook of Computational Geometry : Applications in Pattern Recognition, Computer Vision, Neurocomputing, and Robotics.2005

    • Author(s)
      E.Bayro Corrochano et al.
    • Journal Title

      Springer-Verlag

      Pages: 780-780

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Introduction to Optimization Mathematics : From Basics to Algorithms (in Japanese).2005

    • Author(s)
      K.Kanatani
    • Journal Title

      Kyoritsu Publishing

      Pages: 250-250

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Statistical Optimization for Geometric Computation : Theory and Practice (reprint).2005

    • Author(s)
      K.Kanatani
    • Journal Title

      Dover Publications

      Pages: 510-510

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Statistical optimozation for 3-D reconstruction from a single view, IEICE2005

    • Author(s)
      K.Kanatani
    • Journal Title

      Transactions on Information and Systems E88-D・10

      Pages: 2260-2268

    • Related Report
      2005 Annual Research Report
  • [Book] Geometric Properties from Incomplete Data2006

    • Author(s)
      R.Klette
    • Total Pages
      392
    • Publisher
      Springer-Verlag
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Book] Handbook of Computational Geometry : Applications in Pattern Recognition, Computer Vision, Neurocomputing, and Robotics2005

    • Author(s)
      E.Bayro Corrochano
    • Total Pages
      780
    • Publisher
      Springer-Verlag
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Book] これなら分かる最適化数学-基礎原理から計算手法まで2005

    • Author(s)
      金谷健一
    • Total Pages
      250
    • Publisher
      共立出版
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Book] Statistical Optimization for Geometric Computation : Theory and Practice2005

    • Author(s)
      K.Kanatani
    • Total Pages
      510
    • Publisher
      Dover Publications
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Book] これなら分かる最適化数学-基礎原理から計算手法まで-2005

    • Author(s)
      金谷健一
    • Total Pages
      260
    • Publisher
      共立出版
    • Related Report
      2005 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi