Overviews of Optimization Techniques for Geometric Estimation  [in Japanese]

Access this Article

Search this Article

Abstract

We summarize techniques for optimal geometric estimation from noisy observations for computervision applications. We first discuss the interpretation of optimality and point out that geometricestimation is different from the standard statistical estimation. We also describe our noisemodeling and a theoretical accuracy limit called the KCR lower bound. Then, we formulate estimationtechniques based on minimization of a given cost function: least squares (LS), maximumlikelihood (ML), which includes reprojection error minimization as a special case, and Sampsonerror minimization. We describe bundle adjustment and the FNS scheme for numerically solvingthem and the hyperaccurate correction that improves the accuracy of ML. Next, we formulateestimation techniques not based on minimization of any cost function: iterative reweight, renormalization,and hyper-renormalization. Finally, we show numerical examples to demonstrate thathyper-renormalization has higher accuracy than ML, which has widely been regarded as the mostaccurate method of all. We conclude that hyper-renormalization is robust to noise and currently isthe best method.

Journal

  • Memoirs of the Faculty of Engineering, Okayama University

    Memoirs of the Faculty of Engineering, Okayama University 47, 1-18, 2013-01

    Faculty of Engineering, Okayama University

Codes

  • NII Article ID (NAID)
    120005232372
  • NII NACSIS-CAT ID (NCID)
    AA12014085
  • Text Lang
    JPN
  • Article Type
    departmental bulletin paper
  • Journal Type
    大学紀要
  • ISSN
    1349-6115
  • NDL Article ID
    025619163
  • NDL Call No.
    YH247-196
  • Data Source
    NDL  IR 
Page Top