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

Developing algorithms for fitting digitized geometric shapes to noisy data including outliers

Research Project

Project/Area Number 26540091
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Perceptual information processing
Research InstitutionNational Institute of Informatics

Principal Investigator

Sugimoto Akihiro  国立情報学研究所, コンテンツ科学研究系, 教授 (30314256)

Research Collaborator Kenmochi Yukiko  University Pari-Est, CNRS researcher
Project Period (FY) 2014-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2015: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords幾何形状 / あてはめ / 外れ値 / コンピュータビジョン
Outline of Final Research Achievements

Existing methods for fitting geometric shapes have a fatal drawback that data to be fitted are digitized while the shape model is continuous. In order to solve this problem, this research takes an approach where we fit a digitized geometric shape to given noisy data including outliers. We have developed methods for finding the 2D discrete polynomial curve that explains best given noisy data, for finding the 3D discrete polynomial curve that explains best given noisy data, and for finding the discrete rigid transformation that explains best for a given pair of digital images. All of our proposed methods were developed based on the same idea that formulated discrete optimization problems are tackled via the local search to find the (locally) optimal solution.

Report

(3 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • Research Products

    (7 results)

All 2016 2015 2014 Other

All Int'l Joint Research (1 results) Journal Article (3 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 1 results) Presentation (2 results) Book (1 results)

  • [Int'l Joint Research] Pari-Est University(フランス)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Discrete rigid registration: a local graph-search approach2016

    • Author(s)
      P. Ngo, Y. Kenmochi, A. Sugimoto, H. Talbot and N. Passat
    • Journal Title

      Discrete Applied Mathematics

      Volume: 未定

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Fitting discrete polynomial curve and surface to noisy data2014

    • Author(s)
      F. Sekiya and A. Sugimoto
    • Journal Title

      Annals of Mathematics and Artificial Intelligence

      Volume: 74 Issue: 1-2 Pages: 135-162

    • DOI

      10.1007/s10472-014-9425-7

    • Related Report
      2015 Annual Research Report 2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On Connectivity of discretized 2D explicit curve2014

    • Author(s)
      F. Sekiya and A. Sugimoto
    • Journal Title

      Math-for-Industry Lecture Note

      Volume: 58 Pages: 16-25

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Presentation] 離散2次陽曲線の連結性について2015

    • Author(s)
      関弥、杉本
    • Organizer
      第18回画像の認識・理解シンポジウム
    • Place of Presentation
      大阪
    • Year and Date
      2015-07-27
    • Related Report
      2015 Annual Research Report
  • [Presentation] On connectivity of discretized 2D explicit curve2014

    • Author(s)
      Sekiya Fumiki and Akihiro Sugimoto
    • Organizer
      Symposium on Mathematical Progress in Expressive Image Synthesis (MEIS2014)
    • Place of Presentation
      九州大学・西陣プラザ
    • Year and Date
      2014-11-12 – 2014-11-14
    • Related Report
      2014 Research-status Report
  • [Book] On connectivity of discretized 2D explicit curve (Mathematical Progress in Image Synthesis II: Mathematics for Industry 18 (H. Ochiai and K. Anjyo eds.)2015

    • Author(s)
      F. Sekiya and A. Sugimoto
    • Total Pages
      12
    • Publisher
      Springer
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2014-04-04   Modified: 2017-05-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi